操作系统第五次作业参考答.docVIP

作业共有3次：操作系统作业（2011-04-18）、操作系统作业（2011-04-21）、课本（P159-26） 操作系统作业（2011-04-18）： 下表给出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、P1、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。（1）先来先服务调度算法（2）短进程优先调度算法（3）时间片轮转调度算法（时间片为5ms）（4）优先权调度算法 进程 执行时间（ms） 优先数 P0 20 3 P1 15 2 P2 35 4 P3 25 1 P4 40 5 [参考答案]：（1）作业执行顺序：P0、P1、P2、P3、P4； 71ms； 2.50 （2）作业执行顺序：P1、P0、P3、P2、P4；68ms； 2.25 （3）作业执行顺序：略；105ms； 3.83 （4）作业执行顺序：P3、P1、P0、P2、P4；71ms； 2.55 在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。（1）求对某一数据进行一次存取可能需要的时间？（2）现连续对同一页面上的数据进行4次连续读取