进程管理进程的创建、终止、阻塞与唤醒、挂起与激活（条件）信号量机制经典进程同步问题处理机调度与死锁处理机调度的层次调度算法：先来先服务和短作业优先、高优先权优先调度、基于时间片轮转实时调度为什么会产生死锁死锁的处理方法：银行家算法存储器管理存储器的层次结构程序装入和连接存储器分配方式页面分段存储
分类：
其他好文 时间：
2015-05-26 17:56:55
阅读次数：
117
先来先服务调度算法（FCFS）FCFS是最简单的调度算法，该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级
按照作业先后到达的顺序调度
也可能是系统中等待时间最长的作业
短作业优先调度算法（SJF）由于实际情况中，短作业进程占了很大比例，为了能使他们能比长作业优先执行，而产生了短作业调度算法
作业的长短是其优先级
作业越短，优先级越高
先调度短作业，等短作业调度完，再调度长作...
分类：
编程语言 时间：
2015-05-24 18:57:57
阅读次数：
171
题目：（北京大学1993考研）一个批处理系统中，有两个作业进程。有一个作业序列，到达时间和估计服务时间如下。系统采用最高响应比优先的作业调度算法，作业进程的调度采用短作业优先的抢占式调度算法。请列出各作业的执行情况表。=========================================...
分类：
系统相关 时间：
2015-05-13 21:08:50
阅读次数：
169
1、先来先服务算法（FCFS）
把处理器分配给最先进入就绪队列的进程，一个进程一旦分得处理器，便一直执行下去，直到该进程完成或阻塞时，才释放处理器。
如果一个长作业先到达系统，则会使后面很多短作业等待很长时间。
有利于CPU繁忙型作业，不利于I/O繁忙型作业
2、短作业优先算法（SJF）
从就绪队列中选出一个估计运行时间最短的进程，将...
分类：
编程语言 时间：
2015-04-13 16:45:23
阅读次数：
346
果然自己还是没学操作系统相关概念，具体也可参考百度百科常用的作业调度算法有先来先服务、短作业优先、响应比高优先、优先级调度算法和均衡调度算法。调度算法应该做到：1 、在单位时间内运行尽可能多的作业。2 、使处理机保持忙碌的状态。3 、使 I / O 设备得以充分利用。4 、对所有作业公平合理。一.先...
分类：
编程语言 时间：
2014-11-06 19:18:54
阅读次数：
346
在OS中调度的实质是一种资源的分配，因而调度算法是指，根据系统的资源分配策略所规定的资源分配算法，对于不同的系统和系统目标，通常采用不同的作业调度。如，在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度算法，又如在分时系统中，为了保证系统合理的响应时间，应采用轮转法进行调度。目前存在的调度算法中，有的算法用于作业调度，有的算法用于进程调度。
先来先服务（FCFS）是一种最简单...
分类：
编程语言 时间：
2014-10-16 14:57:02
阅读次数：
278
OS中常用的调度算法总结。1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。...
分类：
其他好文 时间：
2014-10-08 02:41:14
阅读次数：
265
