第三版操作系统第3章习题
操作系统第3章习题带答案
第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P占用处理机运行；进程P的时间片到；一段时间后，进程P再次占用处理机；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q；进程Q运行完，进程调度再次选中了进程P占用处理机运行；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
进程调度选中了进程P占用处理机运行（就绪→运行），进程P运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P的时间片到（运行→就绪）；一段时间后，进程P再次占用处理机（就绪→运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行→就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述进程的创建过程。
8、简述进程的阻塞过程。
911、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
二、计算题1、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。
计算机操作系统三章习题答案
第三章处理机调度与死锁``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下列算法中，操作系统用于作业调度的算法是。
操作系统第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）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
第三版操作系统第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.操作系统和应用软件在计算机中运行时，正确的是（）A. 操作系统调用应用软件功能B. 应用软件调用操作系统功能C. 操作系统运行完毕后再运行应用软件D. 两者互不相关，独立运行2.下面有关windows操作系统中多任务处理的叙述中，正确的是（）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（）A. 缓冲区技术B. 虚拟存储器技术C. SPOOLing技术D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（）。
A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C．从微观上看，前台任务和后台任务能同时得到CPU响应D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（）。
A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B．汇编程序是指由汇编语言编写的程序C．高级语言在一定程度上与机器无关D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（）。
现代操作系统(中文第三版)习题答案
14、陷阱和中断的主要差别是什么？ 答：陷阱由程序造成的，并且与它同步。如果程序一而再地被运行，陷阱将总在 指令流中相同位置的精确发生。而中断则是由外部事件和其时钟造成的，不具有 重复性。
5、缓慢采用 GUI 的一个原因是支持它的硬件的成本（高昂）。为了支持 25 行 80 列字符的单色文本屏幕应该需要多少视颊 RAM? 对于 1024x768 像素 24 位色彩 位图需要多少视频 RAM? 在 1980 年($5/KB)这些 RAM 的成本是多少？现在它的 成本是多少？ 答：25*80 字符的单色文本屏幕需要 2000 字节的缓冲器。1024*768 像素 24 位颜 色的位图需要 2359296 字节。1980 年这两种选择将分别地耗费$10 和$11520。而 对于当前的价格，将少于$1/MB。
12、在用户程序进行一个系统调用，以读写磁盘文件时，该程序提供指示说明了 所需要的文件，一个指向数据缓冲区的指针以及计数。然后，控制权转给操作系 统，它调用相关的驱动程序。假设驱动程序启动磁盘并且直到中断发生才终止。 在从磁盘读的情况下，很明显，调用者会被阻塞（因为文件中没有数据）。在向 磁盘写时会发生什么情况？需要把调用者阻塞一直等到磁盘传送完成为止吗？ 答：也许。如果调用者取回控制，并且在最终发生写操作时立即重写数据，将会 写入错误的数据。然而，如果驱动程序在返回之前首先复制将数据复制到一个专 用的缓冲器，那么调用者可以立即继续执行。另一个可能性是允许调用者继续， 并且在缓冲器可以再用时给它一个信号，但是这需要很高的技巧，而且容易出错。
第1页
标准答案）
操作系统第三版第三章习题答案
第三章处理机调与死锁102260010065 黄兰10计科3班P1145.试说明低级调度的主要功能答：（1）保存处理的现场信息。
在进程调度进行调度时，首先需要保存当前进程的处理机的现场信息，如程序计数器、多个通用寄存器中的内容等，将它们送入该进程的进程控制块（PCB）中的相应单位。
(2)按某种算法选取进程。
低级调度程序按某种算法如优先数算法、轮转法等，从就绪队列中选取一个进程，把它的状态改为运行状态，并准备把处理机分配给它。
（3）把处理器分配给进程。
由分派程序把处理器分配给进程。
此时需为选中的静态进程恢复处理机现场，即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中，把处理器的控制权交给该进程，让它从取出的断点处开始运行。
P1159.何谓静态和动态优先级？确定静态优先级的依据是什么？答：（1）静态优先级定义：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。
一般地，优先权是利用某一个整数来表示的，例如，0~7或0~255中的某一整数，又把该整数称为优先数，只是具体用法各异：有的系统用“0”表示优先权，当数值越大时，其优先权越低；而有的系统恰恰相反。
（2）动态优先级定义：动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
(3)确定优先级的依据：①进程类型。
②进程对资源的需要。
③用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答：（1）相同点：两种调度算法都是既可用于作业调度，也可用于进程调度。
（2）不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将他们调入内存，为他们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
第三章 复习题 计算机操作系统概论复习资料习题答案
第三章复习题一、单项选择题1. 多道程序设计是指（C）。
A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把（B）链接在一起而形成的。
A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。
A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是（D）。
A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。
A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的，而进程是（A）的。
A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。
A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。
A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择（A）页面调出主存储器。
A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。
A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是（D）。
A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。
A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（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,，所需CPU服务时间分别为3,6,4,5,2，忽略I/O 以及其他开销时间，若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
3、银行家算法（参阅教材和课后练习）。