操作系统复习资料1.doc

关于PV操作 1.投篮问题： A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题： (1)应定义的信号量的个数和初值：定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0 (2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。 A组： B组： P (S1) P（S2） 投一个球 投一个球 V（S2） V（S1） 2. 用信号量实现司机和售票员的同步。 解：设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下： 3.数据采集和打印 某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题： (1)应定义的信号量及初值S1=1, S0=0。 (2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。 4．设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A从卡片输入机读入卡片送到缓冲区， 进程B取走缓冲区中卡片信息进行加工。进程A在完成将卡片送入缓冲区后，给进程B发一个信号。进程B收到信号后，取走卡片信息进行处理。反之，进程B取走卡片信息后，给进程A发一个信号，进程A再将卡片信息读入缓冲区。为此我们用两个私用信号量S1和S2， 其初值均为0，S1表示缓冲区是否有卡片信息，S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下： 5.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。 要求： 用PV操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语言描述）； （2）指出流程图中所用信号量的名称、作用及初值。 答：S1=50,S2=1 调度算法 平均周转时间： 带权周转时间：W=T/TS 先来先服务调度算法 1.有四道作业，其提交时间和计算时间如下表： 作 业 提交时间 计算时间（小时） J1 10：00 2 J2 10：30 1 J3 10：50 1.5 J4 11：00 0.5 按“先来先服务算法”将各个作业的开始时间，完成时间，周转时间分别填入下面的表中。（短作业优先、响应比高优先） 作业 开始时间 完成时间 周转时间 1 10.0 12.0 2 2 12.0 13.0 2.5 3 13.0 14.5 3.3 4 14.5 15.0 4 2.在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。 作业 进入时间 所需计算时间 1 8∶00 2小时 2 8∶30 30分钟 3 9∶00 6分钟 4 9∶30 12分钟 （1）将分别采用“短作业优先”和“响应比最高者优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。 ? 短作业优先 响应比最高者优先 作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间 1 8.0 10.0 2 8.0 10.0 2.0 2 10.3 10.8 2.3 10.1 10.6 2.1 3 10.0 10.1 1.1 10.0 10.1 1.1 4 10.1 10.3 0.8 10.6 10.8 1.3 （2）采用“短作业优先”调度算法时，平均周转时间为 1.55 。 采用“响应比最高者优先”调度算法时，平均周转时间为 1.625 。 ≥1 先来先服务调度算法计算结果 最短作业优先作业算法计算结果 最高响应比优先作业算法计算结果 三、找安全序列 1.在系统中仅有m个同类资源，由n个进程互斥使用。如果每个进程对该类资源的最大需求量为w,那么当m,n,w分别取下表列出的值时，问在表中(a) ~ (e