操作系统综题.docVIP

综合题—练习题 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出。问： （1）系统要设几个进程来完成这个任务？各自的工作是什么？ （2）这些进程间有什么样的相互制约关系？ （3）用P．V操作写出这些进程的同步算法。 （4）设系统中只有上述几个过程，用图表示出各自状态变迁情况及原因。 假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问： 应编写几个程序完成此项工作，程序的主要动作是些什么？应设置几个进程？进程与程序间的对应关系如何？ 用P、V操作写出这些进程的同步通信关系。 爱睡觉的理发师问题[Dijkstra，1968]。一个理发店有两间相连的屋子。一间是私室，里面有一把理发椅，另一间是等候室，有一个滑动门和N把椅子。理发师忙的时候，通向私室的门被关闭，新来的顾客找一把空椅子坐下，如果椅子都被占用了，则顾客只好离去。如果没有顾客，则理发师在理发椅上睡觉，并打开通向私室的门。理发师睡觉时，顾客可以叫醒他理发。请编写理发师和顾客的程序，正确实现同步互斥问题。 某银行有人民币储蓄业务，由 n个柜员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个柜台人员空闲下来，就叫下一个号。试用P，V操作正确编写柜台人员和顾客进程的程序。 进程A1，A2，…，An1通过m个缓冲区向进程B1，B2，…，Bn2不断地发送消息，发送和接收工作遵循如下规则： （1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样； （2）对每一个消息，B1，B2，…，Bn2都需要各接收一次，读到各自的数据区内； （3）m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。 试用P，V操作组织正确的发送和接收操作。 假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配 A B C A B C PA 2 1 3 0 1 2 PB 3 4 7 0 3 0 PC 3 1 4 2 1 0 PD 2 5 9 2 0 3 PE 2 2 2 1 0 2 请判断系统当时是否是安全的？此算法用在何处？起什么作用？ 假设有如下资源分配状态如下： 进程名 Allocation Need Available ABCD ABCD ABCD P0 2 0 1 1 2 1 0 0 1 0 2 0 P1 2 1 0 0 1 1 1 2 P2 1 1 1 0 3 1 0 0 P3 1 1 0 1 0 0 2 0 P4 1 0 0 0 2 1 1 0 问：（1）请检测此时系统是否安全？写出检测过程。 （2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？ 假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 　　（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 　　（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 现有3个批处理作业，第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法： 调度算法1： 作业号 到达时间 开始执行时间 执行结束时间 1 10：00 10：00 12：00 2 10：10 12：00 13：00 3 10：25 13：00 13：25 调度算法2： 作业号 到达时间 开始执行时间 执行结束时间 1 10：00 11：50 13：50 2 10：10 10：50 11：50 3 10：25 10：25 10：50 调度算法3： 作业号