操作系统第三章练习及答案
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题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章操作系统基础习题参考答案1．选择题（1）操作系统是（ D ）。
A．用户与软件的接口B．系统软件与应用软件的接口C．主机与外设的接口D．用户与计算机的接口（2）在各类计算机操作系统中，分时系统是一种( D )。
A．单用户批处理操作系统B．多用户批处理操作系统C．单用户交互式操作系统D．多用户交互式操作系统（3）在Windows 菜单系统中，能弹出对话框的操作是( A )。
A．选择了带省略号的菜单项B．选择了带向右三角形箭头的菜单项C．选择了颜色变灰白的菜单项D．运行了与对话框对应的应用程序（4）下列关于Windows菜单的叙述中，错误的是( D )。
A．使用“开始”菜单的“注销”可更改用户B．用户可以自己定义“开始”菜单C．“开始”菜单内有设置“控制面版”项D．“开始”按钮只能固定显示在桌面左下角（5）下列选项中，不属于桌面任务栏中项目的是（ C ）。
A．快速启动区B．“开始”按钮区C．桌面菜单D．提示区（6）在下列文件中，可执行的文件为（B ）。
A．Autoexe.pdfB．files001.exeC．run.datD．textfile.txt(7) 在Windows 中，关于文件夹的描述不正确的是（ D ）。
A．文件夹是用来组织和管理文件的B．“我的电脑”是一个文件夹C．文件夹中可以存放驱动程序文件D．文件夹中可以存放两个同名文件（8）Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（D ）。
A．Word B．Excel C．资源管理器D．控制面板（9）在Windows 中，剪贴板是用来在程序和文件间传递信息的临时存储区，此存储区是（ C ）。
A．回收站的一部分B．硬盘的一部分C．内存的一部分D．软盘的一部分（10）在Windows 资源管理器中，要把图标设置成缩略图方式，应在下面（C ）菜单中设置。
A．文件B．编辑C．查看D．工具（11）在Windows 中，“写字板”是一种（ A ）。
操作系统第三版第三章习题答案
第三章处理机调与死锁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，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统概论第三章答案汇总
操作系统概论第三章答案汇总第三章⼀、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的⽤户区D.主存储器中的系统区3.页式存储管理中，若不使⽤快表，则采⽤⼆级页表时，每访问⼀个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可⽤来长期存储⼤量信息的存储器是( )A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运⾏时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存⽤户区中D.⽤户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、⾼速缓冲存储器C、主存储器D、光盘则它的最⼤页号和最⼤页内地址是（）A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较⼩的存储器是（）A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单⽤户连续存储管理12．处理器不能直接访问的存储器是()A．寄存器B．⾼速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘14．处于运⾏状态的操作系统程序应放在()A．寄存器中B．⾼速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页⾯调度算法淘汰最近使⽤次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采⽤静态重定位⽅式转换地址的管理内存⽅案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理18．计算机主存储器中，存储单元的编址单位是( )A．⼆进制位B．字节C．字D．块19．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．⾼速缓冲存储器D．辅助存储器20．减少可变分区存储管理中碎⽚的措施是( )A．增⼤分区长度B．增加分区数⽬C．采⽤移动技术D．减少分区长度21．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配22.硬件中可没有地址转换机构的存储管理⽅式是（）A、页式虚拟B、固定分区C、可变分区D、页式23.空闲区表中起始地址按从⼩到⼤排列的分配算法是（）A．随机分配B．最先适应C．最优适应D．最坏适应24.有20位地址的页式存储管理中，如页⾯长度为2048字节，则作业可使⽤的最⼤页⾯数为（）A．256 B．512C．1024 D．409625.采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去⼀段时间⾥被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况：释放区只与插⼊点前⼀空闲分区F1相邻接，此时应( )。
第3章 处理机调度与死锁练习答案
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度[2]： A、就绪 B、阻塞 C、提交 D、后备[3]： A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块[4]： A、指令 B、子程序 C、进程 D、程序段[5]： A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统第三章习题
第三章1、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是A、先来先服务B、优先数C、最高响应比优先D、短作业优先2、既考虑作业等待时间，又考虑作业执行时间的调度算法是A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务3、作业调度程序从处于状态的队列中选取适当的作业投入运行。
A、运行B、提交C、完成D、后备4、是指从作业提交给系统到作业完成的时间间隔。
A、周转时间B、响应时间C、等待时间D、运行时间5、作业从进入后备队到被调度程序中的时间间隔称为。
A、周转时间B、响应时间C、等待时间D、触应时间6、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。
作业所需运行时间优先数1 2 42 5 93 8 14 3 8A、4.5B、10.5C、4.75D、10.257、下述作业调度算法中，调度算法与作业的估计运行时间有关。
A、先来先服务B、短作业优先C、均衡D、时间片轮转8、用户通过终使用计算机系统控制作业执行的方式称为。
A、自动B、联机C、脱机D、假脱机9、作业生存期共经历四个状态，它们是提交、后备、和完成。
A、就绪B、执行C、等待D、开始10、系统在，发生从目态到管态的转换。
A、发出P操作时B、发生V操作时C、执行系统调用时D、执行置程序状态字时11、以下叙述中正确的是A、操作系统的作业管理是一种微观的低级管理。
B、作业的提交方式有两种，但对应的作业控制方式只有一种。
C、一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。
D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。
12、在分时操作系统中，进程调度经常采用算法。
A、先来先服务B、最高优先权C、时间片轮转D随机13、资源的按序分配策略可以破坏条件。
A、互斥使用资源B、占用且等待资源C、非抢夺资源D、循环等待资源14、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
《现代操作系统第四版》 第三章 答案
第三章内存管理习题1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。
但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。
A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。
2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？A：巧合。
基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。
3.交换系统通过紧缩来消除空闲区。
假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。
A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。
对于连续的段请求：(a) 12MB(b) 10MB(c) 9MB使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB；5.物理地址和虚拟地址有什么区别？A：实际内存使用物理地址。
这些是存储器芯片在总线上反应的数字。
虚拟地址是指一个进程的地址空间的逻辑地址。
因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。
6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。
操作系统_第三章_复习题
操作系统_第三章_复习题(总7页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第三章死锁复习题一、单项选择题1．避免死锁的一个著名的算法是（ B）。
A．先入先出法； B．银行家算法；C．优先级算法； D．资源按序分配法。
2．计算机系统产生死锁的根本原因是（ D ）。
A．资源有限 B．进程推进顺序不当C．系统中进程太多 D．A和 B3．资源预先分配策略可以实现死锁的（ A ）。
A．预防 B．避免(在资源的动态分配过程中，采取的一种方法) C．检测 D．恢复4．若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3 D、45．产生系统死锁的原因可能是由于（ C）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备6. 两个进程争夺同一个资源（ B）。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对7. 解决死锁的途径是（ D）。
A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复8. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B）。
A.必定产生死锁B. 可能产生死锁C.会产生死锁D. 无法确定是否会产生死锁9. 两个进程同时运行并希望使用对方所占用的资源，而又都不肯释放所占用资源的情形被称做（A）。
A 死锁B 循环等待C 互斥D 银行家算法10. (A )阐明了"如果出现死锁，忽略它，就当自己完全不知道发生死锁一样"。
A驼鸟算法 B 银行家算法C 循环等待D DRAG11. (不安全状态)意味着资源分配会导致死锁，而(安全状态)意味着可以避免死锁。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章
1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
2. 何谓死锁？产生死锁的原因和必要条件是什么？
3. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，
进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所
列作业优先数即为进程的优先权，数值越小优先权越高）。
作业的执行时间
作业名 到达时间 估计运行时间（分钟） 优先数
A B C D 10:00 10:20 10:30 10:50 40 30 50 20 5
3
4
6
1）列出所有作业进入内存时间及结束时间
2）计算平均周转时间
执行情况
作业名 进入内存时间 结束时间 周转时间
A B C D 10:00 10:00 10:00 10:20 10:20 10:40 11:10 10:40 11:30 10:50 10:50 11:10 11:10 10:40 10:40 10:50 10:50 11:10 12:00 11:10 12:20 12:20 11:10 11:30 70 40 40
30 30 50
90 40 110
90 20 40
10:00 10:20 10:30 10:50 11:00 11 11:20 11:20 60
.30
50
30 20
第三章 答案
1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
解答：
高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存，并为它
们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备报
告。
低级调度是决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把
处理机分配给该进程的操作。
引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时
不能运行的进程不再占用内存空间，而将它们调至外存上去等待；当这些进程重
又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上那些重又具
备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列
上，等待进程调度。
2．何谓死锁？产生死锁的原因和必要条件是什么？
解答：
所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这
些进程都将永远不能再向前推进。
产生死锁的原因可归结为两点：1、竞争资源；2、进程推进顺序非法。
在同时具备以下四个必要条件时，就会产生死锁：1、互斥条件，指在一段
时间内某资源只能由一个进程占有。2、请求和保持条件，指进程已经保持了至
少一个资源，又提出了新的资源要求，而该资源又被其它进程占有，此时请求进
程阻塞，但不释放已持有的资源。3、不剥夺条件，指进程已获得的资源，在未
使用完之前，不能被剥夺，只能在使用完时由自己释放。4、环路等待条件，指
存在一个进程—资源的环形链。
3．在银行家算法中，把P0发出的请求向量改为Requst0(0，1，0)，系统是否
能将资源分配给它？
解答：
当P0发出请求向量Requst0(0，1，0)后，系统按银行家算法进行检查：
（1） Requst0(0，1，0)<=Need(7,4,3)
（2） Requst0(0，1，0)<=Available(2,3,0)
（3） 系统暂时先假定可为P0分配资源，并修改有关数据，如下所示：
Allocation Need Available
A B C A B C A B C
P0： 0 2 0 7 3 3 2 2 0
P1： 3 0 2 0 2 0
P2： 3 0 2 6 0 0
P3： 2 1 1 0 1 1
P4： 0 0 2 4 3 1
（4） 进行安全性检查
work need allocation Work+allocation Finish
A B C A B C A B C A B C True
P1 2 2 0 0 2 0 3 0 2 5 2 2 True
P3 5 2 2 0 1 1 2 1 1 7 3 3 True
P4 7 3 3 4 3 1 0 0 2 7 3 5 True
P2 7 3 5 6 0 0 3 0 2 1 0 3 7 True
P0 1 0 3 7 3 3 0 2 0 1 0 5 7 True
5．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，
进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所
列作业优先数即为进程的优先权，数值越小优先权越高）。
作业的执行时间
作业名 到达时间 估计运行时间（分钟） 优先数
A B C D 10:00 10:20 10:30 10:50 40 30 50 20 5
3
4
6
1）、列出所有作业进入内存时间及结束时间
2）、计算平均周转时间
解答：
本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采
用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用
基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。
本题的作业和进程的推进过程如下：
10：00 A作业到达，被作业调度程序调度进入系统
被进程调度程序调度开始运行
10：20 A作业运行20分钟，剩余20分钟
由于优先级低，被进程调度程序调度处于就绪状态
B作业到达，被作业调度程序调度进入系统
由于优先级高，被进程调度程序调度处于开始运行状态
10：30 A作业等待10分钟，剩余20分钟
继续等待
B作业运行10分钟，剩余20分钟
继续运行
C作业到达，等待被作业调度程序调度
10：50 A作业等待30分钟，剩余20分钟
由于优先级高，被进程调度程序调度处于开始运行状态
B作业运行30分钟，作业完成，结束运行
C作业等待20分钟
由于估计运行时间较长，仍未被调入系统中运行
D作业到达，被进程调度程序调度处于就绪状态
11：10 A作业运行40分钟，作业完成，结束运行
C作业等待30分钟，被作业调度程序调度进入系统
由于优先级高，被进程调度程序调度处于开始运行状态
D作业等待10分钟
由于优先级低，被进程调度程序调度处于就绪状态
12：00 C作业运行50分钟，作业完成，结束运行
D作业等待60分钟，被进程调度程序调度处于开始运行状态
12：20 D作业运行20分钟，作业完成，结束运行