《操作系统作业》word版

《《操作系统作业》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

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

3、调度算法，各进程在系统中这些情况如下：作业执行顺序执行时间周转时间（ms）P111P312P224P459P01019进程的平均周转时间＝（1＋2＋4＋9＋19）/5=7ms(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）采用优先权调度算法调度算法，

4、各进程在系统中这些情况如下：作业执行顺序优先数执行时间周转时间（ms）P1111P4256P031016P34117P25219进程的平均周转时间＝11.8ms1、在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。（1）求对某一数据进行一次存取可能需要的时间？（2）现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?在分页存储管理系统中，存取

5、一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。(1)求对某一数据进行一次次存取可能需要的时间？(2)现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?解(1)当系统对数据进行存取时，有3种可能性。①所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：查询快表的时间+存取内存数据的时间=1us+8us=9us②所存取的数据的页面在内存，但是其页

6、表项没有存储到快表，没有命中快表，此时存取数据的时间是：查询页表的时间+存取内存数据的时间=8us+8us=16us③所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：查询页表的时间+缺页中断的时间+查询页表的时间+存取内存数据的时间=8us+20us+8us+8us=44us(2)当对某一数据进行4次连续读取时：①第1次可能的时间为：1us+8us=9us；8us+8us=16us；8us+20us+8us+8us。②第2次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰的可能性，所以第2

7、次、第3次、第4次的存取时间是一样的，消耗的时间为1us+8us=9us。1、在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少（请用十六进制表示）？并画出地址转换图。在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少?解:由题目所给给条件可知,本页式系统的逻辑地址结构为:页号P,页内位移W逻

8、辑地址2F6AH的二进制表示如下:P                  W0010          111101101010由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示志号为B,所以物理地址为BF6AH.