《操作系统期中习题》由会员分享，可在线阅读，更多相关《操作系统期中习题（3页珍藏版）》请在金锄头文库上搜索。
1、1. 有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如表所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境（假设内存中可同时装入三道程序），它们运行的时间关系图，并比较他们的总运行时间.程序操作ABC计算306020I/O403040计算1010202. 进程之间存在哪几种制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？1) 若干同学去图书馆借书2) 两队举行篮球比赛3) 流水线生产的各道工序4) 商品生产和社会消费3. 有8个程序段P1，P8，它们在并发执行时又如图2.9所示的制约关系，试用
2、信号量实现这些程序段的同步。P1P2P3P5P6P7P4P84. 有一个计算进程和一个打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从缓冲区中取出每一个结果进行打印。请用信号量机制来实现他们的同步关系。5. 进程A1、A2、.An1通过m个缓冲区向进程B1、B2Bn2不断发送消息。发送与接受工作遵循的规则如下：1) 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小和消息长度一样。2) 对于每一个消息，B1、B2、Bn2都需接受一次，读入自己的数据区中。3) m个缓冲区都满时，发送进程等待；没有可读的消息时，接受进程等待。4) 用wait和s
3、ignal操作描述他们的同步关系。6. 用信号量写出一个不会死锁的哲学家进餐问题的算法。7. 有一间酒吧有3个音乐爱好者队列，第一队的音乐爱好者只有随身听，第二队爱好者只有音乐磁带，第三队音乐爱好者只有电池。然而要听音乐就必须随身听、磁带、电池三种物品齐全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出售这三种物品中的任意两种，于是第二名音乐爱好者得到这三种物品开始听音乐。那么全部买卖就这样进行下去，使用信号量实现他们的同步关系。8. 假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先
4、来先服务fcfs，非抢占及抢占的短进程优先spf，高响应比优先hrrn（响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间），时间片轮转（=1）rr，给出各个进程的完成时间、周转时间、带权周转时间。进程到达时间服务时间A03B26C44D65E829. 有一个内存只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如表所示的作业序列，其中优先数越小，优先级越高。作业名到达时间估计运行时间优先数A10：0040分钟5B10：2030分钟3C10：3050分钟4D10：5020分钟610. 对下面5个非周期性实时任务，按
5、最早开始截至时间优先调度算法应如何进行CPU调度。进程到达时间执行时间开始截至时间A1020110B202020C402050D502090E60207011. 哲学家就餐问题中，如果将先拿起左边筷子的哲学家成为左撇子，而将先拿起右边筷子的哲学家称为右撇子，请说明同时存在左撇子和右撇子的情况下，任何就座安排都不会产生死锁。12. 现有一个请求调页系统，页表保存在寄存器中，若一个被替换的页没有被修改过，则处理一个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中断需要20ms。内存存取时间为1us，访问页表的时间可忽略不计。假定70%被替换的页被修改过，为保证有效存取时间不超过2us，
6、可接受的最大缺页率是多少？13. 某虚拟寄存器的用户空间共有32个页面，每页1kb，主存16kb。假定某时刻系统为用户的第0，1，2，3页分配的物理块号是5，10，4，7，而该用户作业的长度为6页，试将十六进制的虚拟地址转换成物理地址。0A5C,103C,1A5C。14. 某页式虚拟存储管理系统中，页面大小为1kb，一进程分配到的内存块数为3，并按下列地址顺序引用内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100（十进制）。刚开始内存未装入任何页。1) 给出使用LRU算法时的缺页次数（并与FIFO比较）。2) 用流程图的方式解释地址变换的过程。15. 考虑一个请求调页系统，它采用全局置换策略和平均分配内存块的算法（即若有m个内存块和n个进程，则每个进程分得m/n个内存块）。如果在该系统中测得如下的CPU和对换盘的利用率，请问能否用增加多道程序的度数来增加CPU的利用率，为什么？1) Cpu利用率13%，盘利用率97%；2) Cpu利用率87%，盘利用率3%；3) Cpu利用率13%，盘利用率3%；
