C 16 18 214 3 所以,进程的平均周转时间为 T=(10+16+18+22+30)/5=19.2min (2)采用优先级调度算法时,各任务在系统中的执行情况如下表所示 执行次序运行时间优先数|等待时间周转时间 BEACD 680 14 14 2224 26 所以,进程的平均周转时间为 T=(6+14+24+26+27)/5=19.4min (3)采用时间片轮转算法时,假定时间片为2min,各任务的执行情况 是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。设A~E五个进程的周转时间依次为T1~ T5,显然, T1=30min, T2=22min, T3=6min, T4=16min. T5=28min 所以,进程的平均周转时间为 1.因为虚拟页式存储系统中允许作业的一部分页面在内存,只有引入缺页中断,才能将不 在内存的信息页从外存调入内存,中断恢复后可以继续执行 2.缺页中断的实现由硬件和软件两部分组成。其实现方法如下 每当CPU要执行一条指令时,首先形成操作数的有效地址,在计算页号和页内地址,检查 页表看该页在实存吗。如在,则进行地址变换,按变换后的地址取出操作数,完成该指令的功能, 然后继续进行下一条指令;如不在,则引起缺页中断,进入缺页中断处理程序 在中断处理程序中,首先利用存储器分块表(MBT)检查实存是否有空闲页面,如无,则选择 某页淘汰。若该页被修改过还需写入辅存,并修改PMT和MBT,此时便出现了空闲实页。如有 空闲实页,则根据辅助页表提供的磁盘地址调入所需的页面,修改PMT和MBT。最后再重新执 行被中断的指令 (五)(13分) 1.高级通信机制与低级通信机制P、V原语操作的主要区别是: (1)交换信息量方面:利用p、ⅴ原语操作作为进程间的同步互斥工具是理想的,但进程间只能 交换一些信息,基本上只能是控制信息,缺乏传输消息的能力。而高级通信不仅能较好地解决 进程间的同步互斥问题,且能很好交换大量消息,是理想的进程通信工具。 (2)通信对用户透明方面∷用户要用P、Ⅴ原语进行进程间的通信必须在程序中增加p、V编程, 这样做不但增加了编程的复杂性,不便对程序有直观的理解,同时由于编程不当,有可能出现 死锁,难以査找其原因。而高级通信杋制不但能髙效传输大量信息,且操作系统隐藏了进程通 信的实现细节,即通信过程对用户是透明的。这样就大大地简化了通信程序编制上的复杂性 2.所谓消息( Message),是指一组信息,消息缓冲区是含有如下信息的缓冲区 指向发送进程的指针:Sptr 指向下一信息缓冲区的指针:Nptr 消息长度:Size;C 2 2 16 18 D 4 1 18 22 E 8 4 22 30 所以,进程的平均周转时间为: T=(10+16+18+22+3O)/5=19.2 min (2)采用优先级调度算法时,各任务在系统中的执行情况如下表所示: 执行次序 运行时间 优先数 等待时间 周转时间 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 1 1 26 27 所以,进程的平均周转时间为: T=(6+14+24+26+27)/5=19.4 min (3) 采用时间片轮转算法时 , 假定时间片为 2min, 各 任 务 的 执 行 情 况 是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。设 A～E 五个进程的周转时间依次为 T1～ T5,显然, T1=3Omin, T2=22min, T3=6min,T4=16min,T5=28min 所以,进程的平均周转时间为: T=(30+22+6+16+28)/5=20.4min (四)(10 分) 1.因为虚拟页式存储系统中允许作业的一部分页面在内存,只有引入缺页中断,才能将不 在内存的信息页从外存调入内存,中断恢复后可以继续执行。 2.缺页中断的实现由硬件和软件两部分组成。其实现方法如下: 每当 CPU 要执行一条指令时,首先形成操作数的有效地址,在计算页号和页内地址,检查 页表看该页在实存吗。如在,则进行地址变换,按变换后的地址取出操作数,完成该指令的功能, 然后继续进行下一条指令; 如不在,则引起缺页中断,进入缺页中断处理程序。 在中断处理程序中,首先利用存储器分块表(MBT)检查实存是否有空闲页面,如无,则选择 某页淘汰。若该页被修改过还需写入辅存,并修改 PMT 和 MBT,此时便出现了空闲实页。如有 空闲实页,则根据辅助页表提供的磁盘地址调入所需的页面,修改 PMT 和 MBT。最后再重新执 行被中断的指令。 (五)(13 分) 1.高级通信机制与低级通信机制 P、V 原语操作的主要区别是: (1)交换信息量方面:利用 p、v 原语操作作为进程间的同步互斥工具是理想的,但进程间只能 交换一些信息,基本上只能是控制信息,缺乏传输消息的能力。而高级通信不仅能较好地解决 进程间的同步互斥问题,且能很好交换大量消息,是理想的进程通信工具。 (2)通信对用户透明方面:用户要用 P、V 原语进行进程间的通信必须在程序中增加 p、V 编程, 这样做不但增加了编程的复杂性,不便对程序有直观的理解,同时由于编程不当,有可能出现 死锁,难以查找其原因。而高级通信机制不但能高效传输大量信息,且操作系统隐藏了进程通 信的实现细节,即通信过程对用户是透明的。这样就大大地简化了通信程序编制上的复杂性。 2.所谓消息(Message),是指一组信息,消息缓冲区是含有如下信息的缓冲区: 指向发送进程的指针:Sptr 指向下一信息缓冲区的指针:Nptr; 消息长度: Size;