操作系统期中习题.docVIP

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