操作系统作业20110418

1、操作系统作业（2011-04-18）：1、 下表给出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、P1、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。（1）先来先服务调度算法（2）短进程优先调度算法（3）时间片轮转调度算法（时间片为5ms）（4）优先权调度算法进程执行时间（ms）优先数P0203P1152P2354P3251P4405下表列出五个进程的执行时间和优先数。规定：进程的优先数越小，其优先级越大。在某时刻这五个进程按照P0、P1、P2、P3、P4的顺序几乎同时到达。计算：在采用下列算法时，这五个进程的执行

2、顺序和各个进程的周转时间，以及五个进程的平均周转时间分别是多少。（1）先来先服务法 （2）短作业（进程）优先法 （3）时间片轮转法（假定时间片为1ms）（4）优先级调度法执行时间（ms）优先数P0103P111P225P314P452答：（1）采用先来先服务调度算法，各进程在系统中这些情况如下：进程执行顺序执行时间周转时间（ms）P01010P1111P2213P3114P4519进程的平均周转时间（1011131419）/ 5= 13.4 ms(2) 采用短进程优先调度算法，各进程在系统中这些情况如下：作业执行顺序执行时间周转时间（ms）P111P312P224P459P01019进程的平均

3、周转时间（124919）/ 5= 7 ms (3) 采用时间片轮转算法（时间片为5ms）调度算法，各进程在系统中轮流执行的顺序如下： P0、P1、P2、P3、P4 、 P0、P2、P4、 P0、P4、 P0、P4、 P0、P4、P0、 P0、 P0 、P0、 P0所以结果如下表:作业执行顺序执行时间周转时间（ms）P01019P112P227P314P4514进程的平均周转时间9.2ms（4）采用优先权调度算法调度算法，各进程在系统中这些情况如下：作业执行顺序优先数执行时间周转时间（ms）P1111P4256P031016P34117P25219进程的平均周转时间11.8 ms2、 在分页存储

4、管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。（1）求对某一数据进行一次存取可能需要的时间？（2）现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。(1) 求对某一数据进行一次次存取可能需要的

5、时间？(2) 现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间? 解 (1) 当系统对数据进行存取时，有3种可能性。 所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：查询快表的时间+存取内存数据的时间=1us+8us= 9us 所存取的数据的页面在内存，但是其页表项没有存储到快表，没有命中快表，此时存取数据的时间是：查询页表的时间+存取内存数据的时间=8us+8us= 16us 所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：查询页表的时间+缺页中断的时间+查询页表的时间+存取内存数据的时间=8us+20us+8us+8us = 4

6、4us(2) 当对某一数据进行4次连续读取时： 第1次可能的时间为：1us+8us= 9us；8us+8us= 16us；8us+20us+8us+8us。 第2次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰的可能性，所以第2次、第3次、第4次的存取时间是一样的，消耗的时间为1us+8us= 9us。3、 在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少（请用十六进制表示）？并画出地址转换图。在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地