磁盘调度算法 磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种： [1] 先来先服务算法（FCFS）， 最短寻道时间优先算法（ ...
分类：
编程语言 时间：
2018-04-05 11:37:47
阅读次数：
391
队列也是一组元素的集合，也提供两种基本操作：Enqueue（入队）将元素添加到队尾，Dequeue（出队）从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO（First In First Out，先进先出），有时候队列本身也被称为FIFO。 下面我们用队 ...
分类：
其他好文 时间：
2018-02-26 11:12:44
阅读次数：
249
http://blog.csdn.net/aesop_wubo/article/details/7533186 CLH锁即Craig, Landin, and Hagersten (CLH) locks。CLH锁是一个自旋锁。能确保无饥饿性。提供先来先服务的公平性。 CLH锁也是一种基于链表的可扩展 ...
分类：
其他好文 时间：
2017-08-13 11:16:09
阅读次数：
233
Problem Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为1 ...
分类：
其他好文 时间：
2017-08-09 11:20:36
阅读次数：
144
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。 ...
分类：
其他好文 时间：
2017-07-24 09:51:09
阅读次数：
131
cup调度即：按照一定的调度算法从就绪队列中选择一个进程，把cpu的使用权交给这个进程。 有以下调度算法： 1、先来先服务 2、短作业优先 3、最短剩余时间 4、最高响应比优先 响应R=周转时间/处理时间=（等待时间+处理时间）/处理时间=1+等待时间/处理时间 5、时间片轮转 6、最高优先级调度算 ...
分类：
其他好文 时间：
2017-07-19 21:49:53
阅读次数：
139
在前面介绍的几篇博客中总是提到CLH队列，在AQS中CLH队列是维护一组线程的严格依照FIFO的队列。他可以确保无饥饿，严格的先来先服务的公平性。下图是CLH队列节点的示意图：在CLH队列的节点QNode中包括有一个locked的字段，该字段表示该节点是否须要获取锁。为true表示须要获取，为fal ...
分类：
编程语言 时间：
2017-06-22 10:15:56
阅读次数：
230
点击打开杭电1873 Problem Description 看病要排队这个是地球人都知道的常识。 只是经过细心的0068的观察。他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗。这么少）同一时候看病。而看病的人病情有轻重，所以不能依据简单的先来先服务的原则。所以医院对每种病情规定了 ...
分类：
其他好文 时间：
2017-06-13 20:46:41
阅读次数：
225
常用调度算法总结 分类： 操作系统 2013-08-10 17:59 71人阅读 评论(0) 收藏 举报 目录(?)[+] 先来先服务队列 最短优先优先队列 高优先权优先调度算法 优先权调度算法的类型 高响应比优先调度算法 基于时间片的轮转调度算法 时间片轮转法 多级反馈队列调度算法 电梯调度算法 ...
分类：
编程语言 时间：
2017-06-03 17:19:10
阅读次数：
223
信号量、同步、互斥 分区、分页、分段 操作系统实验报告一 [实验题目] 先来先服务FCFS和短作业优先SJF调度算法 [实验目的] 通过本次实验，加深对进程概念的理解，进一步掌握对进程状态转变、进程调度策略及对系统性能的评价方法。 [实验内容] 编程实现如下内容： 1.先来先服务算法； 2.短进程优 ...
分类：
其他好文 时间：
2017-04-27 12:35:28
阅读次数：
206
