1、先来先服务算法（FCFS）
把处理器分配给最先进入就绪队列的进程，一个进程一旦分得处理器，便一直执行下去，直到该进程完成或阻塞时，才释放处理器。
如果一个长作业先到达系统，则会使后面很多短作业等待很长时间。
有利于CPU繁忙型作业，不利于I/O繁忙型作业
2、短作业优先算法（SJF）
从就绪队列中选出一个估计运行时间最短的进程，将...
分类：
编程语言 时间：
2015-04-13 16:45:23
阅读次数：
346
1、调度时机：创建新的进程后、运行进程退出时、进程因为I/o或其他原因阻塞时、发生I/o中断（完成了i/o的阻塞进程变为了就绪进程）2、调度算法应用环境： 批处理系统，交互式系统，实时系统，不同的系统有不同的调度策略3、批处理系统：先来先服务：非抢占式 当正在运行的进程被阻塞时，队列中的第一个进程就...
分类：
其他好文 时间：
2015-04-01 21:43:17
阅读次数：
160
一、进程(作业)调度算法1.先来先服务调度算法（FCFS）:每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。2.短进程（作业）优先调...
分类：
编程语言 时间：
2015-03-27 21:59:23
阅读次数：
204
/*Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为...
分类：
其他好文 时间：
2015-01-29 12:12:22
阅读次数：
157
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=1873
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级...
分类：
其他好文 时间：
2015-01-05 20:28:16
阅读次数：
210
果然自己还是没学操作系统相关概念，具体也可参考百度百科常用的作业调度算法有先来先服务、短作业优先、响应比高优先、优先级调度算法和均衡调度算法。调度算法应该做到：1 、在单位时间内运行尽可能多的作业。2 、使处理机保持忙碌的状态。3 、使 I / O 设备得以充分利用。4 、对所有作业公平合理。一.先...
分类：
编程语言 时间：
2014-11-06 19:18:54
阅读次数：
346
在聊聊高并发（九）实现几种自旋锁（四）中实现的限时队列锁是一个基于链表的限时无界队列锁，它的tryLock方法支持限时操作和中断操作，无饥饿，保证了先来先服务的公平性，在多个共享状态上自旋，是低争用的。但是它的一个缺点是牺牲了空间，为了让线程可以多次使用锁，每次Lock的时候都要new
QNode，并设置给线程，而不能重复使用原来的节点。
这篇说说限时有界队列锁，它采用了有界队列，并...
分类：
其他好文 时间：
2014-10-30 13:40:35
阅读次数：
342
在OS中调度的实质是一种资源的分配，因而调度算法是指，根据系统的资源分配策略所规定的资源分配算法，对于不同的系统和系统目标，通常采用不同的作业调度。如，在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度算法，又如在分时系统中，为了保证系统合理的响应时间，应采用轮转法进行调度。目前存在的调度算法中，有的算法用于作业调度，有的算法用于进程调度。
先来先服务（FCFS）是一种最简单...
分类：
编程语言 时间：
2014-10-16 14:57:02
阅读次数：
278
OS中常用的调度算法总结。1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。...
分类：
其他好文 时间：
2014-10-08 02:41:14
阅读次数：
265
这道题目是一道模拟题目，题目意思是有n个串口，和一串顾客到达的时间，顾客按先来先服务方式排队，问你这些顾客的平均等待时间是多少？实现：首先把顾客到达顺序记录下来，然后依据到达时间进行排序，k个窗口维护一个数据结构，就是服务的结束时间last，刚开始用end变量，发现提交的时候报错了，估计是系统保留....
分类：
其他好文 时间：
2014-09-23 15:19:14
阅读次数：
185
