目录 一、 实验目的 3 二、实验内容 3 (1)、先来先服务(FCFS)算法 3 (2)、最短寻找时间优先(SSTF)算法 3 (3)、扫描(SCAN)算法(又称为电梯算法) 3 (4)、循环扫描(C-SCAN)算法 3 (5)、分步电梯调度(F-SCAN)算法 4 补充:磁壁粘着 4 三、实现思 ...
分类:
编程语言 时间:
2021-06-24 17:36:28
阅读次数:
0
进程理论:1. 进程和程序 程序:存放在硬盘上的一大堆代码,其状态是"死"的 进程:程序正在运行的过程,其状态是"活"的 2. 进程调度算法 对于多个进程的执行,都需要抢占CPU资源,而对于CPU仅存在一个的情况下,就需要使用进程调度算法来合理分配CPU资源 先来先服务调度算法 对于多个进程,按照先 ...
分类:
系统相关 时间:
2021-06-05 17:53:54
阅读次数:
0
一、HTTP/1.1的主要缺陷 1、队首阻塞 HTTP/1.1使用管道技术(Pipelining),,使得: 客户端可以并行发送多个请求,服务器也可以并行处理多个请求 但是根据FIFO(先来先服务)的规则, 服务器要按照接收请求的顺序 来返回响应 客户端接收响应的顺序也要和自己发送请求的顺序相对应 ...
分类:
Web程序 时间:
2020-10-16 11:12:53
阅读次数:
30
Java锁之公平锁和非公平锁 概念 公平锁 是指多个线程按照申请锁的顺序来获取锁,类似于排队买饭,先来后到,先来先服务,就是公平的,也就是队列 非公平锁 是指多个线程获取锁的顺序,并不是按照申请锁的顺序,有可能申请的线程比先申请的线程优先获取锁,在高并发环境下,有可能造成优先级翻转,或者饥饿的线程( ...
分类:
编程语言 时间:
2020-04-27 09:56:32
阅读次数:
71
队列:具有一定操作约束的线性表,只能在一端插入,在另一端删除。 特点:先来先服务,先进先出表 头front,尾rear 顺序存储 1 #define MaxSize <储存数据元素的最大个数> 2 3 struct QNode { 4 5 ElementType Data[MaxSize]; 6 7 ...
分类:
其他好文 时间:
2020-03-26 01:27:23
阅读次数:
94
H - 看病要排队 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别 ...
分类:
其他好文 时间:
2020-01-22 01:02:10
阅读次数:
91
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。 ...
分类:
其他好文 时间:
2020-01-21 23:22:37
阅读次数:
112
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。 ...
分类:
编程语言 时间:
2020-01-13 21:47:58
阅读次数:
107
来自不同进程的磁盘 I/ 0 请求构成一个随机分布的请求队列。磁盘 I/ 0 调度的主要目标就是减少请求队列中对应的平均柱面定位时间。 目前常用的磁盘调度算法有: 1. 先来先服务 2. 最短寻道时间优先 3. 扫描算法 4. 循环扫描算法。 先来先服务算法( First Come First Se ...
分类:
编程语言 时间:
2019-12-16 09:21:00
阅读次数:
133
我是一个进程调度器。 我的职责是调度计算机内所有的进程,为他们分配 CPU 资源。 1. 批处理时代 想当初,操作系统创造我时,只是打算让我用 FCFS 调度算法,简单维护下进程的秩序。但我后来的发展,远远超过了他的想象。 1.1 FCFS 所谓 FCFS 就是「 先来先服务 (First Come ...
分类:
系统相关 时间:
2019-09-28 20:20:15
阅读次数:
119