操作系统练习题及答案.ppt

《操作系统练习题及答案.ppt》由会员分享，可在线阅读，更多相关《操作系统练习题及答案.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一一.判断题判断题1多道程序设计技术引入后，不仅使得多道程序设计技术引入后，不仅使得CPU与外与外设的工作可以并行，也使得设备与设备之间的工设的工作可以并行，也使得设备与设备之间的工作可以并行。作可以并行。2.请求分页系统中，一条指令执行期间产生的缺请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。页次数可能会超过四次。3.在进程对应的程序代码中使用在进程对应的程序代码中使用P、V操作后，可以操作后，可以防止系统发生死锁。防止系统发生死锁。4银行家算法是一种检测死锁的算法。银行家算法是一种检测死锁的算法。5.在在DMA控制器的控制之下，可以一次完成多个控制器的控制之下，可以一次完成

2、多个不连续数据块的数据传送。不连续数据块的数据传送。6页是信息的物理单位，引入页用以消减内存页是信息的物理单位，引入页用以消减内存的外零头。的外零头。7原语在执行时不能被中断的。原语在执行时不能被中断的。二.填空题1.产生死锁的原因可归结为两点：产生死锁的原因可归结为两点：_、_。2.假定磁盘块的大小是假定磁盘块的大小是1KB，对于，对于1.2MB的的软盘，每个软盘，每个FAT表项占用表项占用12位，则位，则FAT表需表需要占用要占用KB的存储空间。的存储空间。竞争资源竞争资源进程间推进顺序非法进程间推进顺序非法1.83.对对一一个个将将页页表表存存放放在在内内存存中中的的分分页页系系统统：如

3、如果果访访问问内内存存需需要要0.1us，访访问问一一个个数数据据的的平平均均时时间间为为。如如果果加加一一快快表表，且且假假定定在在快快表表中中找找到到页页表表项项的的几几率率高高达达90，则则访访问问一一个个数数据据的的平平均均时时间间是是(假假 定定 查查 快快 表表 需需 要要 花花 的的 时时 间间 为为0)。0.2us0.11us4.操作系统提供的进程通信手段有：操作系统提供的进程通信手段有：_、_和消息传递系统和消息传递系统共享存储器系统共享存储器系统管道通信管道通信5.请求分页系统的页面置换策略有最佳置换算法请求分页系统的页面置换策略有最佳置换算法、和和。FIFOOPTLRUC

4、LOCK6.可变分区分配算法有：可变分区分配算法有：、.首次适应法首次适应法下次适应法下次适应法最佳适应法最佳适应法最坏适应法最坏适应法7.一进程刚获得三个主存块的使用权，若该进程一进程刚获得三个主存块的使用权，若该进程访问页面的次序是访问页面的次序是1321215123.当采用先进先当采用先进先出调度算法时，发生缺页次数是（）次，出调度算法时，发生缺页次数是（）次，而采用而采用LRU算法时，缺页数是（）次。算法时，缺页数是（）次。658.分页式存贮管理中，页表是用来指出作业的分页式存贮管理中，页表是用来指出作业的与与的对应关系。的对应关系。主存块号主存块号逻辑页号逻辑页号9.一般虚拟内存的管

5、理方式有一般虚拟内存的管理方式有:、三种三种.页式管理页式管理段式管理段式管理段页式管理段页式管理 三.选择题1设主存的容量为设主存的容量为8MB，辅存的容量为，辅存的容量为50MB，计算机的地址线计算机的地址线32位，则虚存的最大容量是位，则虚存的最大容量是A.50MBB.8MB+50MBC.16MBD.24MB2 对对 文文 件件 空空 闲闲 空空 间间 的的 管管 理理，U N I X中中 采采 用用 的的 是是A.空空闲闲表表B.文文件件分分配配表表C.位位示示图图D.成成组组链链接接法法3从从下下面面关关于于操操作作系系统统的的论论述述中中，哪哪个个是是正正确确的的论论述述。A.对批

6、处理作业，必须提供相应的作业控制信息对批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似从响应角度看，分时系统与实时系统的要求相似D.采用分时操作系统的计算机系统中，用户可以独采用分时操作系统的计算机系统中，用户可以独立占计算机操作系统中的文件系统立占计算机操作系统中的文件系统6为实现设备分配，应为每类设备配置一张。为实现设备分配，应为每类设备配置一张。A.设备控制表设备控制表B.设备分配表设备分配表C.设备开关表设备开关表D.I/O请求表请求表7以下哪项操作系统中的技术是用来

7、解决进程同步的？以下哪项操作系统中的技术是用来解决进程同步的？A管道管道 B管程管程C通道通道DDMA8操作系统中，以下哪个技术采用了以操作系统中，以下哪个技术采用了以“时间时间”换换“空间空间”的技术？的技术？A.中断技术中断技术B.覆盖技术覆盖技术C.通道技术通道技术D.虚拟存储技术虚拟存储技术9.MSDOS的存贮管理采用了（）的存贮管理采用了（）A.段式存贮管理段式存贮管理B.段页式存贮管理段页式存贮管理C.单用户连续存贮管理单用户连续存贮管理D.固定式分区存贮管理固定式分区存贮管理10.段页式管理每取一次数据，要访问（段页式管理每取一次数据，要访问（）次内存。）次内存。A.1B.2C.

8、3D.4 四.应用题1假设磁盘有假设磁盘有200个磁道，磁盘请求队列中个磁道，磁盘请求队列中有一些随机请求，它们按照到达的次序分有一些随机请求，它们按照到达的次序分别处于别处于55、60、40、20、90、160、150、35、180号磁道上，当前磁头在号磁道上，当前磁头在95号磁盘上，号磁盘上，并向磁道号增加的方向移动。并向磁道号增加的方向移动。1）请给出按）请给出按SSTF算法进行磁盘调度满足算法进行磁盘调度满足请求次序，计算平均寻道长度。请求次序，计算平均寻道长度。2）请给出按）请给出按SCAN算法进行磁盘调度满足算法进行磁盘调度满足请求次序，计算平均寻道长度。请求次序，计算平均寻道长度

9、。2.已知某请页式系统，主存容量为已知某请页式系统，主存容量为64K，页面，页面大小为大小为1K，对一个，对一个4页大的作业，其页大的作业，其0、1、2、3页分别被分配到主存页分别被分配到主存3、4、6、7块中。块中。1）将十进制的逻辑地址）将十进制的逻辑地址1023、3900、2500、4500转换成物理地址。转换成物理地址。2）以十进制的逻辑地址）以十进制的逻辑地址1023为例画出地址为例画出地址变换过程图。变换过程图。3*1024+1023=4095页表寄存器页表始址4页号(0)1023逻辑地址L越界中断3块号b页表页号012物理地址3102333.在在一一个个只只允允许许单单向向行行驶

10、驶的的十十字字路路口口，分分别别有有若若干干由由东东向向西西，由由南南向向北北的的车车辆辆在在等等待待通通过过十十字字路路口口。为为了了安安全全，每每次次只只允允许许一一辆辆车车通通过过，（东东向向西西或或南南向向北北）。当当有有车车辆辆通通过过时时其其他他车车辆辆等等待待，当当无无车车辆辆在在路路口口时时则则允允许许一一辆辆车车进进入入（东东向向西西或或南南向向北北），试试用用PV操操作作实实现现能能保保证证安安全全行行驶驶的的自自动动管管理理系系统统。semaphoremutex=1;voideasttowest()while(true)P(mutex);Pass;V(mutex);voi

11、dsorthtonorth()while(true)P(mutex);Pass;V(mutex);4.某车站售票厅，任何时刻最多可容纳某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少名购票者进入，当售票厅中少于于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：把一个购票者看作一个进程，请回答下列问题：（1）用）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。量的初值以及信号量各

12、种取值的含义。（2）根据所定义的信号量，把应执行的）根据所定义的信号量，把应执行的PV操作填入下述方框中，以操作填入下述方框中，以保证进程能够正确地并发执行。保证进程能够正确地并发执行。COBEGINPROCESSPI（I=1，2，）begin；()/进入售票厅；进入售票厅；购票；购票；()/退出；退出；end；COEND（1）定义一信号量）定义一信号量S，初始值为，初始值为20.意义：意义：S0S的值表示可继续进入售票厅的人数的值表示可继续进入售票厅的人数S=0表示售票厅中已有表示售票厅中已有20名顾客（购票者）名顾客（购票者）p(s);v(s);5.有三个进程有三个进程P1，P2和和P3并

13、发工作。进程并发工作。进程P1需用资源需用资源S3和和S1；进程；进程P2需用资源需用资源S1和和S2；进程；进程P3需用资源需用资源S2和和S3.回答：回答：（1）若对资源分配不加限制，会发生什么情况？为什么？）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？）为保证进程正确工作，应采用怎样的资源分配策略？为什么？（1）可能会发生死锁）可能会发生死锁例如：进程例如：进程P1，P2和和P3分别获得资源分别获得资源S3，S1和和S2后再继续后再继续申申请请资源时都要等待，这是循环等待。资源时都要等待，这是循环等待。（或进程在等待新源时均不

14、释放已占资源）（或进程在等待新源时均不释放已占资源）（2）可有几种答案：）可有几种答案：A.采用按序分配采用按序分配不会出现循环等待资源现象。不会出现循环等待资源现象。或或B.采用银行家算法采用银行家算法因为在分配时，保证了系统处于因为在分配时，保证了系统处于安全安全状态。状态。6.请用信号量解决以下的请用信号量解决以下的“过独木桥过独木桥”问题：同一方向的行人可问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一个方向的行人必须连续过桥，当某一方向有人过桥时，另一个方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。等待；当某一方向无人过桥时，另一方向的行人可以过桥。in

15、tcountA=0;/整形变量整形变量countA表示表示A方向上已在独木桥上的行人数量方向上已在独木桥上的行人数量IntcountB=0;/整形变量整形变量countB表示表示B方向上已在独木桥上的行人数量方向上已在独木桥上的行人数量SemaphoreSA=1;/SA用来实现对用来实现对countA的互斥访问的互斥访问SemaphoreSB=1;/SB用来实现对用来实现对countB的互斥访问的互斥访问Semaphoremutex=1;/mutex用来实现对两个方向上的行人对独木桥的互斥访问用来实现对两个方向上的行人对独木桥的互斥访问A方向：方向：p(SA);if(countA=0)then

16、p(mutex);coutA+;v(SA);通过独木桥；通过独木桥；p(SA);coutA-;if(countA=0)thenv(mutex);v(SA);B方向：方向：p(SB);if(countB=0)thenp(mutex);coutB+;v(SB);通过独木桥；通过独木桥；p(SB);coutB-;if(countB=0)thenv(mutex);v(SB);7.某段页式系统的段表、页表如下。假设该系统页大小为2KB。下述逻辑地址的物理地址是什么？（1）0，4099（2）1，71988、某程序在内存中分配、某程序在内存中分配3块内存，初始为空，访问块内存，初始为空，访问页的走向为页的走

17、向为2，3，2，1，5，2，4，5，3，2，5，2，用，用FIFO和和LRU算法分别计算缺页次数算法分别计算缺页次数FIFO232152453252页页1233152443352页页222315224435页页3231552243xxxxxxxxx共缺页中断共缺页中断9次次LRU232152453252页页1232152453252页页223215245325页页3321524533xxxxxxx共缺页中断共缺页中断7次次 9.对于如下的页面访问序列：对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量分别为当内存块数量分别为3和和4时，试问：使用时，试问：使用F

18、IFO、LRU置换算法产生的缺页中断是多置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）次用到的页面都产生一次缺页中断）FIFO(9,10)LRU(10,8)补充作业计算进程计算进程PC和打印进程和打印进程PO1和和PO2共享一个单缓共享一个单缓冲区。计算进程负责计算，并把计算结果放入单冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程缓冲中；打印进程PO1、PO2则负责从单缓冲取则负责从单缓冲取出计算结果并进行打印，且对每一个计算结果出计算结果并进行打印，且对每一个计算结果PO1、PO2分别打印一次。请用信号量解决以上分别打印一次。请用信号量解决以上同步关系。同步关系。