操作系统练习题及答案

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一,.,判断题,1,多道程序设计技术引入后，不仅使得,CPU,与外设的工作可以并行，也使得设备与设备之间的工作可以并行。,2.,请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。,3.,在进程对应的程序代码中使用,P,、,V,操作后，可以,防止系统发生死锁。,4,银行家算法是一种检测死锁的算法。,5.,在,DMA,控制器的控制之下，可以一次完成多个,不连续数据块的数据传送。,6,页是信息的物理单位，引入页用以消减内存,的外零头。,7,原语在执行时不能被中断的。,二,.,填空题,产生死锁的原因可归结为两点：,_,、,_,。,2.,假定磁盘块的大小是,1KB,，对于,1.2MB,的,软盘，每个,FAT,表项占用,12,位，则,FAT,表需,要占用,KB,的存储空间。,竞争资源 进程间推进顺序非法,1.8,3.,对一个将页表存放在内存中的分页系统：如果,访问内存需要,0.1us,，访问一个数据的平均时间为,。如果加一快表，且假定在快表中找到页表,项的几率高达,90,，则访问一个数据的平均时间,是,(,假定查快表需要花的时间为,0),。,0.2us,0.11us,4.,操作系统提供的进程通信手段有：,_,、,_,和消息传递系统,共享存储器系统,管道通信,5.,请求分页系统的页面置换策略有最佳置换算法,、,、,和,。,FIFO,OPT,LRU,CLOCK,6.,可变分区分配算法有：,、,、,、,.,首次适应法,下次适应法,最佳适应法,最坏适应法,7.,一进程刚获得三个主存块的使用权，若该进程访问页面的次序是,1321215123.,当采用先进先出调度算法时，发生缺页次数是（）次，而采用,LRU,算法时，缺页数是（）次。,6,5,8.,分页式存贮管理中，页表是用来指出作业的,与,的对应关系。,主存块号,逻辑页号,9.,一般虚拟内存的管理方式有,:,、,、,三种,.,页式管理 段式管理 段页式管理,三,.,选择题,1,设主存的容量为,8MB,，辅存的容量为,50MB,，,计算机的地址线,32,位，则虚存的最大容量是,A.50MB B.8MB+50MB C.16MB D.24MB,2,对文件空闲空间的管理，,UNIX,中采用的是,A.,空闲表,B.,文件分配表,C.,位示图,D.,成组链接法,3,从下面关于操作系统的论述中，哪个是正确的论述。,A.,对批处理作业，必须提供相应的作业控制信息,B.,对于分时系统，不一定全部提供人机交互功能,C.,从响应角度看，分时系统与实时系统的要求相似,采用分时操作系统的计算机系统中，用户可以独,立占计算机操作系统中的文件系统,6,为实现设备分配，应为每类设备配置一张。,A.,设备控制表,B.,设备分配表,C.,设备开关表,D.I/O,请求表,7,以下哪项操作系统中的技术是用来解决进程同步的？,A,管道,B,管程,C,通道,D,DMA,8,操作系统中，以下哪个技术采用了以“时间”换,“空间”的技术？,A.,中断技术,B.,覆盖技术,C.,通道技术,D.,虚拟存储技术,9.MSDOS,的存贮管理采用了（）,A.,段式存贮管理,B.,段页式存贮管理,C.,单用户连续存贮管理,D.,固定式分区存贮管理,10.,段页式管理每取一次数据，要访问（）次内存。,A.1 B.2 C.3 D.4,四,.,应用题,1,假设磁盘有,200,个磁道，磁盘请求队列中有一些随机请求，它们按照到达的次序分别处于,55,、,60,、,40,、,20,、,90,、,160,、,150,、,35,、,180,号磁道上，当前磁头在,95,号磁盘上，并向磁道号增加的方向移动。,1,）请给出按,SSTF,算法进行磁盘调度满足请求次序，计算平均寻道长度。,2,）请给出按,SCAN,算法进行磁盘调度满足请求次序，计算平均寻道长度。,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,页表,页号,0,1,2,物理地址,3,1023,3,3.,在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过，（东向西或南向北）。当有车辆通过时其他车辆等待，当无车辆在路口时则允许一辆车进入（东向西或南向北），试用,PV,操作实现能保证安全行驶的自动管理系统。,semaphore,mutex,=1;,void,easttowest,(),while (true),P(mutex,);,Pass;,V(mutex,);,void,sorthtonorth,(),while (true),P(mutex,);,Pass;,V(mutex,);,4.,某车站售票厅，任何时刻最多可容纳,20,名购票者进入，当售票厅中少,于,20,名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若,把一个购票者看作一个进程，请回答下列问题：（,1,）用,PV,操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（,2,）根据所定义的信号量，把应执行的,PV,操作填入下述方框中，以保证进程能够正确地并发执行。,COBEGIN PROCESS PI,（,I=1,，,2,，,）,begin,；,()/,进入售票厅；购票；,(,)/,退出；,end,；,COEND,（,1,）定义一信号量,S,，初始值为,20.,意义：,S0 S,的值表示可继续进入售票厅的人数,S=0,表示售票厅中已有,20,名顾客（购票者）,p(s,);,v(s,);,5.,有三个进程,P1,，,P2,和,P3,并发工作。进程,P1,需用资源,S3,和,S1,；进程,P2,需用资源,S1,和,S2,；进程,P3,需用资源,S2,和,S3.,回答：,（,1,）若对资源分配不加限制，会发生什么情况？为什么？,（,2,）为保证进程正确工作，应采用怎样的资源分配策略？为什么？,（,1,）可能会发生死锁 例如：进程,P1,，,P2,和,P3,分别获得资源,S3,，,S1,和,S2,后再继续,申请,资源时都要等待，这是循环等待。（或进程在等待新源时均不释放已占资源）,（,2,）可有几种答案：,A.,采用按序分配 不会出现循环等待资源现象。或,B.,采用银行家算法 因为在分配时，保证了系统处于,安全,状态。,6.,请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一个方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。,int,countA,=0,;/,整形变量,countA,表示,A,方向上已在独木桥上的行人数量,Int,countB,=0,;/,整形变量,countB,表示,B,方向上已在独木桥上的行人数量,Semaphore SA=1;,/SA,用来实现对,countA,的互斥访问,Semaphore SB=1;,/SB,用来实现对,countB,的互斥访问,Semaphore,mutex,=1,;/mutex,用来实现对两个方向上的行人对独木桥的互斥访问,A,方向：,p(SA,);,if(countA,=0)then,p(mutex,);,coutA,+;,v(SA,);,通过独木桥；,p(SA,);,coutA,-;,if(countA,=0)then,v(mutex,);,v(SA,);,B,方向：,p(SB,);,if(countB,=0)then,p(mutex,);,coutB,+;,v(SB,);,通过独木桥；,p(SB,);,coutB,-;,if(countB,=0)then,v(mutex,);,v(SB,);,7.,某段页式系统的段表、页表如下。假设该系统页大小为,2KB,。下述逻辑地址的物理地址是什么？,（,1,）,0,，,4099,（,2,）,1,，,7198,8,、某程序在内存中分配,3,块内存，初始为空，访问页的走向为,2,，,3,，,2,，,1,，,5,，,2,，,4,，,5,，,3,，,2,，,5,，,2,，用,FIFO,和,LRU,算法分别计算缺页次数,FIFO 2 3 2 1 5 2 4 5 3 2 5 2,页,1 2 3 3 1 5 2 4 4 3 3 5 2,页,2 2 2 3 1 5 2 2 4 4 3 5,页,3 2 3 1 5 5 2 2 4 3,x x x x x x x x x,共缺页中断,9,次,LRU 2 3 2 1 5 2 4 5 3 2 5 2,页,1 2 3 2 1 5 2 4 5 3 2 5 2,页,2 2 3 2 1 5 2 4 5 3 2 5,页,3 3 2 1 5 2 4 5 3 3,x x x x x x x ,共缺页中断,7,次,9.,对于如下的页面访问序列：,1,，,2,，,3,，,4,，,1,，,2,，,5,，,1,，,2,，,3,，,4,，,5,当内存块数量分别为,3,和,4,时，试问：使用,FIFO,、,LRU,置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）,FIFO(9,10),LRU(10,8),补充作业,计算进程,PC,和打印进程,PO1,和,PO2,共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程,PO1,、,PO2,则负责从单缓冲取出计算结果并进行打印，且对每一个计算结果,PO1,、,PO2,分别打印一次。请用信号量解决以上同步关系。,