操作系统复习资料ppt课件.ppt

《操作系统复习资料ppt课件.ppt》由会员分享，可在线阅读，更多相关《操作系统复习资料ppt课件.ppt（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1 1、当、当CPU执行操作系统代码时，称处理机处于（执行操作系统代码时，称处理机处于（ ）。）。 A 自由态自由态 B 目态目态 C 管态管态 D 就绪态就绪态 2、从目态到管态的转换是由（、从目态到管态的转换是由（ ）完成的。）完成的。 A 硬件硬件 B 管态程序管态程序 C 用户程序用户程序 D 中断处理程序中断处理程序 解释：从目态到管态的转换是执行访管指令，引起一次解释：从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，

2、硬件中断机制将计算机状态置为管中断，触发中断后，硬件中断机制将计算机状态置为管态。管态程序是指在管态下执行的程序。态。管态程序是指在管态下执行的程序。 3、操作系统提供给应用程序的接口是（、操作系统提供给应用程序的接口是（ ）。）。CA系统调用系统调用第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物24、简述中断处理过程。、简述中断处理过程。 答：当中断发生时，一旦答：当中断发生时，一旦CPU响应中断，系统就开始进行响应中断，系统就开始进行中断处理，中断处理过程如下：中断处理，中断处理过

3、程如下： （1）保护被中断进程的现场，为了在中断处理程序结束）保护被中断进程的现场，为了在中断处理程序结束后能使进程正确的返回到中断点，系统必须保存当前处理后能使进程正确的返回到中断点，系统必须保存当前处理机的状态字（机的状态字（PSW）和程序计数器（）和程序计数器（PC）等的值。）等的值。 （2）分析中断原因，转去执行相应的中断处理程序，在）分析中断原因，转去执行相应的中断处理程序，在多个中断请求同时发生时，处理优先级最高的中断源发出多个中断请求同时发生时，处理优先级最高的中断源发出的中断请求。的中断请求。 （3）恢复被中断进程的现场，）恢复被中断进程的现场，CPU继续执行原来被中断继续执行

4、原来被中断的进程。的进程。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物35、简述系统调用的实现过程。、简述系统调用的实现过程。 答：系统调用的一般处理过程如下：答：系统调用的一般处理过程如下： （1）系统产生软中断，由硬件完成现场保护，并通过中）系统产生软中断，由硬件完成现场保护，并通过中断向量转向系统调用总控程序，同时处理机状态由用户断向量转向系统调用总控程序，同时处理机状态由用户态切换到核心态。态切换到核心态。 （2）系统调用总控程序根据系统调用号和系统内部的系）系统调用总控程序

5、根据系统调用号和系统内部的系统调用入口转入相应的系统调用处理过程。统调用入口转入相应的系统调用处理过程。 （3）系统调用处理程序执行完毕后，返回执行成功与否）系统调用处理程序执行完毕后，返回执行成功与否以及成功时的执行结果给调用者，恢复中断进程或新调以及成功时的执行结果给调用者，恢复中断进程或新调度进程的度进程的CPU现场，返回被中断进程或新进程运行。现场，返回被中断进程或新进程运行。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物41、进程与程序的关系和区别是什么？、进程与程序的关系和

6、区别是什么？答：进程就是可并发执行的程序在一数据集合上的一次执行答：进程就是可并发执行的程序在一数据集合上的一次执行过程。过程。 进程和程序的区别主要体现在：进程和程序的区别主要体现在： 1）进程是动态的，具有一定的生命周期，而程序是静态）进程是动态的，具有一定的生命周期，而程序是静态的；的； 2）进程可并发执行，而没有创建进程的程序是不能执行）进程可并发执行，而没有创建进程的程序是不能执行的；的； 3）进程是操作系统中申请和分配资源的基本单位，而没）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；有创建进程的程序是不能申请资源的； 4）进程包括程序、数据和进程

7、控制块；）进程包括程序、数据和进程控制块； 5）同一程序的多次执行对应多个进程。）同一程序的多次执行对应多个进程。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物53、什么是操作系统？从资源管理的角度来看，、什么是操作系统？从资源管理的角度来看，OS的主要功能是什么？现代的主要功能是什么？现代OS的四大主要特征的四大主要特征是什么？是什么？ 答：从资源管理的角度来看，答：从资源管理的角度来看，OS的主要功能的主要功能是控制和管理计算机中的软硬件资源。现代是控制和管理计算机中的软硬件资源。

8、现代OS的的4大主要特征是：并发、共享、虚拟和不大主要特征是：并发、共享、虚拟和不确定性。确定性。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物64、什么叫重定位？动态重定位和静态重定位有、什么叫重定位？动态重定位和静态重定位有什么区别？什么区别？ 答：使一个作业程序装入到与其地址空间不一答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整致的存储空间所引起的对有关地址部分的调整过程叫重定位。过程叫重定位。 静态重定位是由作业装入程序在装入程序静态重定位是由

9、作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执硬件地址变换机构在程序执行中随着指令的执行动态完成的。行动态完成的。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物77、请详细说明请求分页系统的地址变换过程。、请详细说明请求分页系统的地址变换过程。答：请求分页系统的地址变换过程如下：（图略答：请求分页系统的地址变换过程如下：（图略去）去） 1）取逻辑地址分解为页号）取逻辑地址分解为页号P和页内偏

10、移和页内偏移w; 2) 根据页号查找页表，获得该页的描述信息；根据页号查找页表，获得该页的描述信息； 3）若该页中断位为）若该页中断位为1，产生缺页中断；，产生缺页中断； 4）更新该页的描述信息；）更新该页的描述信息； 5）根据页块号和页内偏移）根据页块号和页内偏移w，计算物理地址。，计算物理地址。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物85、简述分段和分页的区别。、简述分段和分页的区别。答：分段和分页有本质的区别：答：分段和分页有本质的区别： 1）分段是逻辑划分，每个分段逻辑意

11、义完整，）分段是逻辑划分，每个分段逻辑意义完整，而分页是物理划分，每个分页逻辑意义不完整；而分页是物理划分，每个分页逻辑意义不完整； 2）分段的划分需程序员的参与，而分页的划分）分段的划分需程序员的参与，而分页的划分是操作系统完成的，对用户是透明的；是操作系统完成的，对用户是透明的； 3）分段的地址空间是二维的，而分页的地址空）分段的地址空间是二维的，而分页的地址空间是一维的；间是一维的； 4）分段大小可变，甚至可动态扩充，而分页的）分段大小可变，甚至可动态扩充，而分页的大小是固定不变的；大小是固定不变的； 第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材

12、垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物914. 作业的页面映象表如下图所示：作业的页面映象表如下图所示： （一页（一页= 一块一块=1024字节）字节）页号页号 块号块号中断位中断位访问位访问位修改位修改位辅存地址辅存地址 问：问：指出页表中中断位、访问位、修改位、辅存地址的含义？指出页表中中断位、访问位、修改位、辅存地址的含义？ 当执行到单元的指令当执行到单元的指令“，”时，系统是怎样进行地址变换（即在主存的哪个单元中）时，系统是怎样进行地址变换（即在主存的哪个单元中） 当执行到单元指令（当执行到单元指令（ ，），）时，会发生什么现象？时，会发生什么现象？第一

13、章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物10 （1）中断位：是否在内存；访问位：是否被）中断位：是否在内存；访问位：是否被访问过、修改位：是否被修改过；辅存地址：访问过、修改位：是否被修改过；辅存地址：页面在辅存备份的地址。页面在辅存备份的地址。 （2）1000逻辑地址位于逻辑地址位于0号虚页，号虚页，1800逻辑地逻辑地址位于址位于1号虚页，号虚页，5号页架，对应物理地址号页架，对应物理地址510247765896； （3）访问逻辑地址）访问逻辑地址3600时，时，3600位于位于

14、3号虚页，号虚页，对应中断位为对应中断位为0，说明不在内存，产生缺页中，说明不在内存，产生缺页中断。断。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物11 15. 有个一虚拟存储系统有个一虚拟存储系统, 每个进程在内存占有每个进程在内存占有3页数据区页数据区, 刚开始时数据区为刚开始时数据区为 空空. 有以下访页有以下访页序列序列:2,3,4,5,3,4,1,2,3,5,1,4,2,4,5,1,3,2,1,3试给出试给出下列情形下的缺页次数下列情形下的缺页次数:(1) 系统采用先进先出

15、系统采用先进先出(FIFO)淘汰算法淘汰算法.(2) 系统采用最近最少使用系统采用最近最少使用(LRU)淘汰算法淘汰算法.(3) 系统采用优化系统采用优化(OPT)淘汰算法淘汰算法.第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物12页页面面流流缺页缺页情况情况答：答：（1）采用）采用FIFO算法：算法：2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 32 3 4 5 5 5 1 2 3 5 1 4 2 2 5 1 3 2 2 22 3 4 4 4 5 1 2

16、 3 5 1 4 4 2 5 1 3 3 32 3 3 3 4 5 1 2 3 5 1 1 4 2 5 1 1 1T T T TT T T T T T TT T T T缺页次数为缺页次数为15。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物13（2）采用）采用LRU算法：算法：2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 32 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 32 3 4 5 3 4 1 2 3 5 1 4 2 4

17、5 1 3 2 12 3 4 5 3 4 1 2 3 5 1 1 2 4 5 1 3 2T T T TT T T T T T TT T T T缺页次数为缺页次数为15。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物14（2）采用）采用OPT算法：算法：2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 32 3 4 4 4 4 1 2 2 2 2 2 2 2 2 2 2 2 2 22 3 3 3 3 3 3 3 3 1 4 4 4 4 4 3 3 3 32 5

18、5 5 5 5 5 5 5 5 5 5 5 1 1 1 1 1T T T TT TT TT T缺页次数为缺页次数为10。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物15 1、下列选项中，降低进程优先级的合理时机是（、下列选项中，降低进程优先级的合理时机是（ ）。）。 A 进程的时间片用完进程的时间片用完 B 进程刚完成进程刚完成I/O，进入就绪队列，进入就绪队列 C 进程长期处于就绪队列中进程长期处于就绪队列中 D 进程从就绪状态转为运行态进程从就绪状态转为运行态 2、下列选项中，导

19、致创建新进程的操作是（、下列选项中，导致创建新进程的操作是（ ）。）。（1）用户登录成功；（）用户登录成功；（2）设备分配；（）设备分配；（3）启动程序）启动程序执行执行 A 仅（仅（1）和（）和（2） B 仅（仅（2）和（）和（3） C 仅（仅（1）和（）和（3） D （1）、（）、（2）、（）、（3）AC第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物16 3、下列进程调度算法中，综合考虑进程等待时间和执、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（行时间的是（ ）。）。

20、 A 时间片轮转调度算法时间片轮转调度算法 B 短进程优先调度算法短进程优先调度算法 C 先来先服务调度算法先来先服务调度算法 D 高响应比优先调度算法高响应比优先调度算法 解释：在高响应比调度算法中，响应比解释：在高响应比调度算法中，响应比=（等待时间（等待时间+估计作业运行时间）估计作业运行时间）/估计作业运行时间。估计作业运行时间。D第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1712. 多级反馈队列调度算法的原理是什么？优点多级反馈队列调度算法的原理是什么？优点是什么？是什么

21、？ 应设置多个就绪队列，并为各个队列赋予不同应设置多个就绪队列，并为各个队列赋予不同的优先级。当一个新进程进入内存后，首先将的优先级。当一个新进程进入内存后，首先将它放入第一队列的末尾，按它放入第一队列的末尾，按FCFS原则排队等原则排队等待调度。当轮到该进程执行时，如它能在该时待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按程转入第二队列的末尾，再同样地按FCFS原原则等待调度执行；仅当第一队列空闲时，调度则等

22、待调度执行；仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；程序才调度第二队列中的进程运行； 仅当第仅当第1(i-1) 队列均空时，才会调度第队列均空时，才会调度第i队列中的进队列中的进程运行。程运行。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1819、一单道批处理系统中、一单道批处理系统中,有如下五个作业有如下五个作业,并采并采用用FCFS,SJF调度算法调度算法,试计算作业的平均周转时试计算作业的平均周转时间和平均带权周转时间。间和平均带权周转时间。(单位单位:小时小时

23、)作作业业提交提交时时间间运行运行时时间间 700258002.59001第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物19答答（1）FCFS算法：算法：7点时作业点时作业1先运行先运行, 作业作业提交时提交时间间运行时运行时间间开始时开始时间间结束时结束时间间周转时周转时间间带权周带权周转转 700257009302.518002.59.3012.0041.6900112.0013.0044490005013.0013.304.59510001013.3014.306.56.5第一章

24、 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物20答答（1）SJF算法：算法：7点时作业点时作业1先运行先运行, 作业作业提交时提交时间间运行时运行时间间开始时开始时间间结束时结束时间间周转时周转时间间带权周带权周转转 700257009302.518002.512.0014.306.52.6900110.0011.002249000509.3010.0012510001011.0012.0022第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断

25、管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2120. 有有4个进程个进程P1，P2，P3，P4，它们进入就绪队列的先，它们进入就绪队列的先后次序为后次序为P1，P2，P3，P4，它们的优先级和需要的处理，它们的优先级和需要的处理机时间如表所示。假定这四个进程执行过程中不会发生机时间如表所示。假定这四个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请写出分别采用开始进程调度，请写出分别采用“先来先服务先来先服务”、“非非抢占式优先级抢占式优先级”（固定优先级），（固定优先级），“时间片轮转时间

26、片轮转”调度调度算法中进程的执行次序。计算各个进程在就绪队列中的算法中进程的执行次序。计算各个进程在就绪队列中的等待时间以及平均等待时间。等待时间以及平均等待时间。进程进程处理机时间处理机时间优先级优先级P183P261P3225P444第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物22 1）先来先服务算法）先来先服务算法 进程的执行顺序进程的执行顺序P1、P2、P3、P4； 进程进程P1等待时间为等待时间为0； 进程进程P2等待时间为等待时间为8； 进程进程P3等待时间为等待时间为8

27、614； 进程进程P4等待时间为等待时间为862236； 平均等待时间为（平均等待时间为（0+8+14+36）/414.5 2）优先级算法）优先级算法 进程的执行顺序进程的执行顺序P3、P4、P1、P2； 进程进程P1等待时间为等待时间为4+2226； 进程进程P2等待时间为等待时间为22+4+834； 进程进程P3等待时间为等待时间为0； 进程进程P4等待时间为等待时间为22； 平均等待时间为（平均等待时间为（26+34+0+22）/420.5第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净

28、无污物23 3）时间片轮转算法）时间片轮转算法 进程的执行顺序进程的执行顺序P1、P2、P3、P4、P1、P2、P3、P3、P3、P3； 进程进程P1等待时间为等待时间为0（554）14； 进程进程P2等待时间为等待时间为5（543）17； 进程进程P3等待时间为（等待时间为（55）（）（431）18； 进程进程P4等待时间为等待时间为55515； 平均等待时间为（平均等待时间为（14+17+18+15）/416第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物241、进程、进程P0和和P

29、1的共享变量定义及初值为：的共享变量定义及初值为：Boolean flag2; int turn=0; flag0=false; flag1=false;算法中标志数组算法中标志数组flag表示进程是否希望进入临界区或是表示进程是否希望进入临界区或是否在临界区中执行，否在临界区中执行，turn变量用于指示允许进入临界区变量用于指示允许进入临界区的进程标识。的进程标识。P0和和P1访问临界资源的类访问临界资源的类C语言代码实现语言代码实现如下，请问能否保证互斥？会不会出现饥饿现象？如下，请问能否保证互斥？会不会出现饥饿现象？ 答：算法中利用答：算法中利用flag解决临界资源的互斥访问，利用解决临

30、界资源的互斥访问，利用turn解决解决“饥饿饥饿”现象，既能解决临界资源的互斥访现象，既能解决临界资源的互斥访问，又不会出现问，又不会出现“饥饿饥饿”现象。现象。void P0 while(TRUE) flag0=TRUE; turn=1; while(flag1&turn=1); 临界区；临界区； flag0=FALSE; void P1 while(TRUE) flag1=TRUE;turn=0;while(flag0&turn=0);临界区；临界区；flag1=FALSE; 第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，

31、以保证切口面的圆度，保持熔接部位干净无污物25 2、设与某资源相关联的信号量初值为、设与某资源相关联的信号量初值为3，当前值为，当前值为1，若若M表示现在资源的可用个数，表示现在资源的可用个数，N表示等待资源的进程表示等待资源的进程数，则数，则M、N分别是（分别是（ ）。）。1，0第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2621. 有有m个进程共享同一临界资源，若使用信号个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值量机制实现对临界资源的互斥访问，则

32、信号量值的变化范围是？的变化范围是？ 范围：11-m第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物27 3、三个进程、三个进程P1、P2、P3互斥使用一个包含互斥使用一个包含N（N0）个单元的缓冲区，个单元的缓冲区，P1每次用每次用produce（）生成一个正整（）生成一个正整数并用数并用put（）送入缓冲区的某一空单元中；（）送入缓冲区的某一空单元中；P2每次用每次用getodd（）从该缓冲区中取出一个奇数并用（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；（）统计

33、奇数个数；P3每次用每次用geteven（）从该缓冲区（）从该缓冲区中取出一个偶数并用中取出一个偶数并用counteven（）统计偶数个数。请（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。说明所定义的信号量的含义。要求用伪代码描述。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物28 解：（解：（1）缓冲区是一互斥资源，因此设互斥信号量）缓冲区是一互斥资源，因此设互斥信号量mut

34、ex； （2）同步问题：）同步问题：P1、P2因为奇数的放置与取用而同步，因为奇数的放置与取用而同步，设同步信号量设同步信号量odd；P1、P3因为偶数的放置与取用而同步，因为偶数的放置与取用而同步，设同步信号量设同步信号量even；P1、P2、P3因为共享缓冲区，设同步因为共享缓冲区，设同步信号量信号量empty。 P1、P2、P3的活动描述如下：的活动描述如下： semaphore mutex=1，odd=0, even=0, empty=N;进程进程P1while(true)number=produce();wait(empty);wait(mutex);put();signal(mut

35、ex);if(number%2=0)signal(even);elsesignal(odd);进程进程P2while(true)wait(odd);wait(mutex);getodd();signal(mutex);signal(empty);countodd();进程进程P3while(true)wait(even);wait(mutex);geteven();signal(mutex);signal(empty);counteven();第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无

36、污物292、什么是死锁？产生死锁的原因是什么？、什么是死锁？产生死锁的原因是什么？答：两个或两个以上的进程在保持部分资源的同答：两个或两个以上的进程在保持部分资源的同时等待本组其他进程占有的资源而形成的一种时等待本组其他进程占有的资源而形成的一种循环等待僵局叫死锁。循环等待僵局叫死锁。 死锁产生的必要条件是：互斥条件、不剥死锁产生的必要条件是：互斥条件、不剥夺条件、占有并等待条件和环路等待条件。夺条件、占有并等待条件和环路等待条件。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物306、

37、请详细说明可通过哪些途径预防死锁？、请详细说明可通过哪些途径预防死锁？ 答：预防死锁是通过破坏死锁产生的必要条件来答：预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下：预防死锁发生的，具体如下：剥夺资源法：当进程阻塞时，剥夺该进程已获剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；得的全部资源；全部分配法：当给进程分配资源时一次性地分全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配；则进程一个资源都不分配；1. 有序资源分配法：要求进程申请同类资源时采有序资源分配法：要求进程申

38、请同类资源时采用全部分配的方法，而申请不同类资源时，按用全部分配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。资源类别的序号从小到大的顺序申请。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物3118、系统中有、系统中有3种类型的资源（种类型的资源（A,B,C,）和）和5个进程个进程P1,P2,P3,P4,P5,A资源总数为资源总数为10，B为为8，C为为8，在，在T0时刻系统状态如下表。系统采用银行家算法实施时刻系统状态如下表。系统采用银行家算法实施死锁避免策略。试问

39、：死锁避免策略。试问： a: T0时刻此系统是否安全，若是，给出一个安时刻此系统是否安全，若是，给出一个安全序列。全序列。 b: 此时若进程此时若进程P2请求资源（请求资源（1，1，0），是否），是否能实施资源分配，为什么？能实施资源分配，为什么？ c: 在此基础上，若进程在此基础上，若进程P1请求资源（请求资源（2，0，1），能否实施资源分配，为什么？），能否实施资源分配，为什么？ 第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物32最大资源需求量已分配资源数量ABCABCP17730

40、20P2334210P3912302P4233212P5434012 解：依题意可得解：依题意可得Available（3，3，2） a: T0时刻是安全的，安全序列为（时刻是安全的，安全序列为（P4,p2,p3,p5,p1）。）。（过程略）（过程略） b: 若进程若进程P2请求资源请求资源Req（1，1，0），按银行家算），按银行家算法判断如下：法判断如下：第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物33 1）判断）判断Req(1，1，0)=Need2(1,2,4),表示表示Req为

41、合为合法请求；法请求； 2）判断）判断Req(1，1，0)=Available（3，3，2），表），表示示Req为可满足的请求；为可满足的请求； 3）试探性分配）试探性分配 Available-=Req; 变为（变为（2，2，2） Alloc2+=Req;变为（变为（3，2，0） Need2-=Req;变为（变为（0，1，4） 4）判断新状态的安全性）判断新状态的安全性 新状态是安全的，可找到安全序列新状态是安全的，可找到安全序列（P4,p2,p3,p5,p1）（具体过程在此略去）（具体过程在此略去）,因此可因此可分配资源，分配资源，Available变为（变为（2,2,2）,第一章 操作系统

42、引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物34 c: 若进程若进程P1请求资源请求资源Req（2，0，1），按银行家算法判断），按银行家算法判断如下：如下： 1）判断）判断Req(2,0,1)=Need1(7,5,3),表示表示Req为合法请求；为合法请求； 2）判断）判断Req(2,0,1)=Available（2，2，2），表示），表示Req为可满为可满足的请求；足的请求； 3）试探性分配）试探性分配 Available-=Req;变为（变为（0，2，1） Alloc1+=Req;变为（变为（

43、2，2，1） Need1-=Req;变为（变为（5，5，2） 4）判断新状态的安全性）判断新状态的安全性 新状态是不安全的，因为可利用资源只能满足新状态是不安全的，因为可利用资源只能满足P4后就不后就不能满足任何进程的全部资源需求了，即找不到安全序列，此能满足任何进程的全部资源需求了，即找不到安全序列，此时系统进入不安全状态。时系统进入不安全状态。 因此，不能满足进程因此，不能满足进程P1的资源请求的资源请求Req（2，0，1）。）。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物35

44、1、本地用户通过键盘登录系统时，首先获得键盘输入、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（信息的程序是（ ）。）。 A 命令解释程序命令解释程序 B 中断处理程序中断处理程序 C 系统调用程序系统调用程序 D 用户登录程序用户登录程序 2、程序员利用系统调用打开、程序员利用系统调用打开I/O设备时，通常使用的设备时，通常使用的设备标识是（设备标识是（ ）。）。 A 逻辑设备名逻辑设备名 B 物理设备名物理设备名 C 主设备号主设备号 D 从设备号从设备号BA第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证

45、切口面的圆度，保持熔接部位干净无污物3611. 什么是块设备的延迟写？什么是预读？什么是块设备的延迟写？什么是预读？ 答：答：1）当一次写操作未写满缓冲区时，就采用）当一次写操作未写满缓冲区时，就采用“延迟写延迟写”，即不急于写到设备上去，而是把这个缓冲区的标志位置上延即不急于写到设备上去，而是把这个缓冲区的标志位置上延迟写的标志，并把这个迟写的标志，并把这个buf挂到自由挂到自由buf队尾，同时留在这个队尾，同时留在这个设备的设备的buf队列中。队列中。 此后，有两个时机要进行具体的写操作。此后，有两个时机要进行具体的写操作。 当延迟写缓存被再次按原状使用并全部写满后，用异步方当延迟写缓存被

46、再次按原状使用并全部写满后，用异步方式写到块设备上去。式写到块设备上去。 另一个时机与缓存的再分配有关。如果一个另一个时机与缓存的再分配有关。如果一个buf已移到自由已移到自由buf队首，系统准备将它分配改作他用时检测到它带有延迟写队首，系统准备将它分配改作他用时检测到它带有延迟写标志，则也用异步写方式将它控制的缓存内容写到块设备上标志，则也用异步写方式将它控制的缓存内容写到块设备上去。去。 2）当一个进程顺序读取文件时，为加快它的前进速度，提高）当一个进程顺序读取文件时，为加快它的前进速度，提高CPU和块设备工作的并行程度，核心还提供了预读盘块程序和块设备工作的并行程度，核心还提供了预读盘块

47、程序breada。其实现思想是：（。其实现思想是：（1）核心检查第一块是否在缓冲区）核心检查第一块是否在缓冲区中，如不在，则调用磁盘驱动程序读该块。（中，如不在，则调用磁盘驱动程序读该块。（2）如第二块不）如第二块不在缓冲区中，核心指示盘驱动程序异步读它。然后进程睡眠，在缓冲区中，核心指示盘驱动程序异步读它。然后进程睡眠，等待第一块等待第一块I/O完成。完成。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物3713. 磁盘访问时间一般要有哪几部分时间？简述磁盘访问时间一般要有哪几部分时间

48、？简述磁盘调度算法中磁盘调度算法中SSTF、Scan算法的原理。算法的原理。 1）由三部分组成：寻道时间；等待时间；传）由三部分组成：寻道时间；等待时间；传送时间。送时间。 2）SSTF算法选择从当前磁头位置出发，移动算法选择从当前磁头位置出发，移动最少的磁盘最少的磁盘I/O请求。请求。 2）Scan算法选择在磁头前进方向上从当前位算法选择在磁头前进方向上从当前位置移动最少的磁盘置移动最少的磁盘I/O请求执行，直至到达磁请求执行，直至到达磁盘的另一端时才改变方向。盘的另一端时才改变方向。第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边

49、旋转，以保证切口面的圆度，保持熔接部位干净无污物38 23、假设一个活动头磁盘有、假设一个活动头磁盘有200道道, 编号从编号从0-199. 当当前磁头正在前磁头正在143道上服务道上服务, 并且刚刚完成了并且刚刚完成了125道的道的请求请求. 现有如下访盘请求序列现有如下访盘请求序列(磁道号磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总试给出采用下列算法后磁头移动的顺序和移动总量量(总磁道数总磁道数).(1). 先来先服务先来先服务(FCFS)磁盘调度算法磁盘调度算法.(2). 最短寻道时间优先最短寻道时间

50、优先(SSTF)磁盘调度算法磁盘调度算法.(3). 扫描法扫描法(SCAN)磁盘调度算法磁盘调度算法.(假设沿磁头移动假设沿磁头移动方向不再有访问请求时方向不再有访问请求时, 磁头沿相反方向移动磁头沿相反方向移动.)第一章 操作系统引论 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物39 答案答案: (1)86,147,91,177,94,150,102,175,130 共共565(2)当前磁头在当前磁头在143道上道上:147,150,130,102,94,91,86,175,177，共共162 (3)当