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

《操作系统练习题及答案.ppt》由会员分享，可在线阅读，更多相关《操作系统练习题及答案.ppt（22页珍藏版）》请在三一办公上搜索。

1、一.判断题,1多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。,2.请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。,3.在进程对应的程序代码中使用P、V操作后，可以防止系统发生死锁。,4银行家算法是一种检测死锁的算法。,5.在DMA控制器的控制之下，可以一次完成多个不连续数据块的数据传送。,6页是信息的物理单位，引入页用以消减内存的外零头。,7原语在执行时不能被中断的。,二.填空题,产生死锁的原因可归结为两点：_、_。,2.假定磁盘块的大小是1KB，对于1.2MB的软盘，每个FAT表项占用12位，则FAT表需要占用 KB的存储空间

2、。,竞争资源 进程间推进顺序非法,1.8,3.对一个将页表存放在内存中的分页系统：如果访问内存需要0.1us，访问一个数据的平均时间为。如果加一快表，且假定在快表中找到页表项的几率高达90，则访问一个数据的平均时间是(假定查快表需要花的时间为0)。,0.2us,0.11us,4.操作系统提供的进程通信手段有：_、_ 和消息传递系统,共享存储器系统,管道通信,5.请求分页系统的页面置换策略有最佳置换算法、和。,FIFO,OPT,LRU,CLOCK,6.可变分区分配算法有：、.,首次适应法,下次适应法,最佳适应法,最坏适应法,7.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是132121

3、5123.当采用先进先出调度算法时，发生缺页次数是（）次，而采用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.对批处理作业，必须提供相

4、应的作业控制信息 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.固定

5、式分区存贮管理,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）将十进制的逻辑地址1

6、023、3900、2500、4500转换成物理地址。2）以十进制的逻辑地址1023为例画出地址变换过程图。,3*1024+1023=4095,3.在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过，（东向西或南向北）。当有车辆通过时其他车辆等待，当无车辆在路口时则允许一辆车进入（东向西或南向北），试用PV操作实现能保证安全行驶的自动管理系统。,semaphore mutex=1;void easttowest()while(true)P(mutex);Pass;V(mutex);void sorthtonorth()while(

7、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的值表示可继续

8、进入售票厅的人数 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.采用银行家算法 因为在分配时，保证了系统处于

9、安全状态。,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(co

10、untA=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

11、，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 3x 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分别打印一次。请用信号量解决以上同步关系。,