《操作系统练习题及答案》由会员分享，可在线阅读，更多相关《操作系统练习题及答案（22页珍藏版）》请在金锄头文库上搜索。
1、一.判断题1多道程序设计技术引入后，不仅使得CPU与外 设的工作可以并行，也使得设备与设备之间的 工作可以并行。2. 请求分页系统中，一条指令执行期间产生的缺 页次数可能会超过四次。3. 在进程对应的程序代码中使用P、V操作后，可以 防止系统发生死锁。4银行家算法是一种检测死锁的算法。5. 在DMA控制器的控制之下，可以一次完成多个 不连续数据块的数据传送。6页是信息的物理单位，引入页用以消减内存 的外零头。7原语在执行时不能被中断的。二.填空题1.产生死锁的原因可归结为两点： _、_。2. 假定磁盘块的大小是1KB，对于1.2MB的 软盘，每个FAT表项占用12位，则FAT表需 要占用 KB
2、的存储空间。竞争资源 进程间推进顺序非法1.83. 对一个将页表存放在内存中的分页系统：如果 访问内存需要0.1us，访问一个数据的平均时间为。如果加一快表，且假定在快表中找到页表 项的几率高达90，则访问一个数据的平均时间 是 (假定查快表需要花的时间为0)。0.2us0.11us4.操作系统提供的进程通信手段有：_ 、 _ 和消息传递系统 共享存储器系统管道通信5.请求分页系统的页面置换策略有最佳置换算法 、 、 和 。 FIFOOPTLRU CLOCK6.可变分区分配算法有： 、 、 、 .首次适应法 下次适应法最佳适应法最坏适应法7.一进程刚获得三个主存块的使用权，若该进 程访问页面的
3、次序是1321215123. 当采用先 进先出调度算法时，发生缺页次数是（ ） 次，而采用LRU 算法时，缺页数是（ ） 次。6 58.分页式存贮管理中，页表是用来指出作业的 与 的对应关系。主存块号逻辑页号9.一般虚拟内存的管理方式有 : 、 、 三种.页式管理 段式管理 段页式管理 三.选择题1设主存的容量为8MB，辅存的容量为50MB， 计算机的地址线32位，则虚存的最大容量是A. 50MB B. 8MB+50MB C. 16MB D. 24MB2对文件空闲空间的管理，UNIX中采用的是 A.空闲表 B.文件分配表 C.位示图 D.成组链接法3从下面关于操作系统的论述中，哪个是正确的论述
4、。A. 对批处理作业，必须提供相应的作业控制信息 B. 对于分时系统，不一定全部提供人机交互功能 C. 从响应角度看，分时系统与实时系统的要求相似 D.采用分时操作系统的计算机系统中，用户可以独 立占计算机操作系统中的文件系统6为实现设备分配，应为每类设备配置一张。 A.设备控制表 B. 设备分配表 C. 设备开关表 D. I/O请求表7 以下哪项操作系统中的技术是用来解决进程同步的？ A 管道 B 管程 C 通道D DMA8操作系统中，以下哪个技术采用了以“时间”换 “空间”的技术？ A. 中断技术B. 覆盖技术 C. 通道技术D. 虚拟存储技术9.MSDOS 的存贮管理采用了（ ） A.段
5、式存贮管理 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页大的作业，其
6、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物理地址3102333.在一个只允许单向行驶的十字路口，分别有 若干由东向西，由南向北的车辆在等待通过 十字路口。为了安全，每次只允许一辆车通 过，（东向西或南向北）。当有车辆通过时 其他车辆等待，当无车辆在路口时则允许一 辆车进入（东向西或南向北），试用PV操作 实现能保证安全行驶的自动
7、管理系统。 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操
8、作填入下述方框中， 以保证进程能够正确地并发执行。 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）可能
9、会发生死锁 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续 申请资源时都要等待，这是循环等待。 （或进程在等待新源时均不释放已占资源） （2）可有几种答案： A. 采用按序分配 不会出现循环等待资源现象。或B.采用银行家算法因为在分配时，保证了系统处于安全状态。6.请用信号量解决以下的“过独木桥”问题：同一方向的行人可 连续过桥，当某一方向有人过桥时，另一个方向的行人必 须等待；当某一方向无人过桥时，另一方向的行人可以过 桥。int countA=0; /整形变量countA表示A方向上已在独木桥上的行人数量 Int countB=0; /整形变量countB表示B方向上已在独
10、木桥上的行人数量 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); 通过独木桥；
11、p(SB); coutB-; if(countB=0) then v(mutex); v(SB);7.某段页式系统的段表、页表如下。假设该系 统页大小为2KB。下述逻辑地址的物理地址是 什么？（1）0，4099（2）1，71988、某程序在内存中分配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 3x x x x x x
12、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分别打印一次。请用信号量 解决以上同步关系。
