第三版操作系统第3章习题
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
现代操作系统(中文第三版)习题答案精编版
5002.395ns
11、一位校对人员注意到在一部将要出版的操作系统教科书手稿中有一个多次出 现的拼写错误。这本书大致有 700 页。每页 50 行，一行 80 个字符。若把文稿用 电子扫描，那么，主副本进入图 1-9 中的每个存储系统的层次要花费多少时间？ 对于内存储方式，考虑所给定的存取时间是每次一个字符，对于磁盘设备，假定 存取时间是每次一个 1024 字符的盘块，而对于磁带，假设给定开始时间后的存 取时间和磁盘存取时间相同。
第2页
cztqwan 2017-06-19
答：原稿包含 80*50*700 = 2800000 字符。当然，这不可能放入任何目前的 CPU 中，但是如果可能的话，在寄存器中只需 2.8ms，在 Cache 中需要 5.6ms，在内 存中需要 28ms，整本书大约有 2700 个 1024 字节的数据块，因此从磁盘扫描大 约为 27 秒，从磁带扫描则需 2 分钟 7 秒。当然，这些时间仅为读取数据的时间。 处理和重写数据将增加时间。
cztqwan 2017-06-19
现代操作系统（第三版）习题答案
cztqwan 2017-06-19
（部分内容来源于网络，转载请注明出处）
cztqwan 2017-06-19
目录
第一章 绪论..................................................................................................................1 第二章 进程与线程......................................................................................................8 第三章 存储管理........................................................................................................21 第四章 文件系统........................................................................................................32 第五章 输入/输出 ......................................................................................................42 第六章 死锁................................................................................................................55 第七章 多媒体操作系统............................................................................................ 65 第八章 多处理机系统................................................................................................ 76 第九章 安全................................................................................................................88 第十章 实例研究 1：Linux .....................................................................................100 第十一章 实例研究 2：Windows Vista .................................................................. 110 第十二章 实例研究 3：Symbian 操作系统 ........................................................... 110 第十三章 操作系统设计.......................................................................................... 110
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题1、下列说法中正确的是（）。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。
A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。
A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。
A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。
操作系统第3章进程调度习题
第3章进程调度习题【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度【答案】AA 作业B 进程C 中级D 多处理机【例】下列算法中，（）只能采用非抢占调度方式【解答】CA 高优先权法B 时间片轮转法C FCFS调度算法D 短作业优先算法【例】最适合分时系统的进程调度算法是（）【解答】DA FCFSB SSJFC 优先数法D 轮转法【例】进程调度是从（）选择一个进程投入运行。
【解答】AA 就绪队列B 等待队列C 作业后备队列D 提交队列【例】进程调度主要负责（）【解答】BA 选作业进入内存B 选一进程占有CPUC 建立一进程D 撤销一进程【例】“可抢占”和“不可抢占”的优先级调度算法相比（）【解答】BA 前者开销小B 前者开销大C 两者开销大致相同D 两者开销不能相比【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。
【例】（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业【答案】B【例】若进程P一旦被唤醒就能够投入运行，系统可能为( )A 分时系统，进程P的优先级最高B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式，P的优先级高于当前运行的进程【分析】1 在分析系统中，进程调度是按照轮转方式进行的。
系统并不登记进程的优先级2 在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行3 无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
第三版操作系统第3章习题
操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P 的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低C．就绪队列为空队列D．抢占调度方式，P 的优先级高于当期运行的进程。
3、一个进程P 被唤醒后,（ D ）。
A．P 就占有了CPU。
B．P 的PCB 被移到就绪队列的队首。
C．P 的优先级肯定最高D．P 的状态变成就绪4、若当前运行进程（）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O 指令要求输入数据。
D 执行程序期间发生了I/O 完成中断。
5、当系统中（）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P 操作。
C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（）。
A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第三章总复习题
一、单选题
1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存
C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行
2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P 的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低
C．就绪队列为空队列
D．抢占调度方式，P 的优先级高于当期运行的进程。
3、一个进程P 被唤醒后,（ D ）。
A．P 就占有了CPU。
B．P 的PCB 被移到就绪队列的队首。
C．P 的优先级肯定最高D．P 的状态变成就绪
4、若当前运行进程（）后，系统将会执行进程调度原语。
A 执行了一个转移指令
B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O 指令要求输入数据。
D 执行程序期间发生了I/O 完成中断。
5、当系统中（）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P 操作。
C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。
A 该进程的优先级最高
B 就绪队列为空
C 该进程最早进入就绪队列
D 该进程是一个短进程
7、实时系统中采用的调度算法可以有如下几种：
1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序（）。
A 1-3-2-4
B 3-1-4-2
C 3-1-2-4
D 1-3-4-2
8、三种主要类型的OS 中都必须配置的调度（）。
A 作业调度
B 中级调度
C 低级调度
D I/O 调度
9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。
A m*n+1
B n*m+n
C n*m+1-n
D 无法预计
10、死锁的预防方法中，不太可能的一种方法使（）。
A 摈弃互斥条件
B 摈弃请求和保持条件
C 摈弃不剥夺条件
D 摈弃环路等待条件
11、某系统采用了银行家算法，则下列叙述正确的使（）
A 系统处于不安全状态时一定会发生死锁
B 系统处于不安全状态时可能会发生死锁
C 系统处于安全状态时可能会发生死锁
D 系统处于安全状态时一定会发生死锁
12、下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A 静态优先权法
B 抢占式调度中采用动态优先权调度
C 分时处理中的时间片轮转调度算法
D 非抢占调度中采用FIFO 算法
13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A 先来先服务调度算法
B 短作业优先调度算法
C 时间片轮转调度算法
D 长作业优先调度算法
14、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（）也可能产生死锁。
A．进程优先权 B 资源的线性分配
C．进程推进顺序 D 分配队列优先权
15、在分时操作系统中，进程调度经常采用（）算法。
A 先来先服务
B 最高优先权
C 时间片轮转
D 随机
16、资源的按序分配策略可以破坏（）条件。
A 互斥使用资源
B 占有且等待资源
C 不可剥夺资源
D 环路等待资源
17、银行家算法在解决死锁问题中是用于（）的。
A 预防死锁
B 避免死锁
C 检测死锁
D 解除死锁
18、（）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。
A 先来先服务
B 静态
C 动态
D 短作业
19、在下列解决死锁的方法中，属于预防策略的是（）。
A 银行家算法
B 有序资源分配法
C 死锁检测法
D 安全性算法
20、（）算法不适合作业调度。
A 先来先服务
B 短作业优先
C 最高优先权优先
D 时间片轮转
二、判断题
1、进程调度算法各种各样，但是如果选择不当，就会造成死锁。
（）
2、优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘I/O 进程的优先权.( )
3、安全状态是没有死锁的状态，非安全状态是有死锁的状态。
（）
4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。
（）
5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
（）
6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
（）
三、填空题
1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并到一定程度时，时间片轮转调度算法遍退化为
2、进程的调度方式有两种，一种是，另一种是
3、死锁产生的4 个必要条件是、、、。
4、银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就会拒绝它的资源请求。
5、产生死锁的根本原因是（可共享资源不足），另一个基本原因是（进程的推进顺序不当）。
6、在面向用户的调度准则中，（截止时间的保证）是实时调度算法的重要准则，（响应时间快）是分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择作业调度算法的重要准则。
7、如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先调度算法）；为了照顾紧急作业的用户，应采用（基于优先权的可抢占式调度算法）；为能实现人机交互作用应采用（时间片轮转法调度算法）；为了兼顾短作业和长时等待的作业，应采用（高响应比优先调度算法）；为了使短作业、长作业及交互作业用户都比较满意，应采用（多级反馈队列调度算法）；为了使作业的平均周转时间最短，应采用（短作业优先调度算法）。
四、简答题
1、在选择调度方式和调度算法时，应遵循的原则是什么？P90-91
答：
A 在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。
B 在面向用户的调度准则中，有以下几个准则:系统吞吐量提高、处理机利用率好、各类资源的平衡利用。
2、为什说多级反馈调度算法能较好地满足各方面用户的需要？P97
答：
A.终端型作业用户。
由于终端型作业用户说提交的作业大多属于交互性作业，作业较小，系统只要能使这些作业在第一队列所规定的时间片内完成，便可以终端型作业用户感到满意。
B.短批处理作业用户。
对于很短的批处理型作业，开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间。
对于稍长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍然较短。
C.长批处理作业用户。
对于长作业，它将依次在第1，2，...，n 个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。
3、何谓死锁？产生死锁的原因和必要条件是什么？P103-105
答：
所谓死锁，是指多个进程在运行过程中因为争夺资源而造成的一种僵局，在这种僵局中，若没有外力作用，它们都将无法再往前推进。
产生死锁的原因：
A.竞争资源引起进程死锁
B.进程推进顺序不当引起死锁产生死锁的必要条件：互斥条件、请求和保持、不剥夺条件、环路等待条件。
4、高级调度与低级调度的主要任务是什么？为什么要引入中级调度?P84-86
答：
高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内存，并为它们创建进程，分配必要的资源。
低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。
引入中级调度是为了提高内存利用率和系统吞吐量。
五、应用题
1、有5 个任务A,B,C,D,E，它们几乎同时先后达到，预计它们运行的时间为10,6,2,4,8min。
其优先级分别为3,5,2,1,4,这里5 为最高优先级。
对下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
2、假设一个系统中有5 个进程A,B,C,D,E，它们的到达时间分别为0,2,4,6.8，所需CPU服务时间分别为3,6,4,5,2，忽略I/O 以及其他开销时间，若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
3、银行家算法（参阅教材和课后练习）。