操作系统课后题 课后作业 第三次作业

1、 7.6.  如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求分别为40MB，20MB和10MB。分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。a.首次适配b.最佳适配c.临近适配（假设最近添加的块位于内存的开始）d.最坏适配答：a.40M的块放入第2个洞中,起始地址是80M.20M的块放入第一个洞中.起始地址是20M.10M的块的起始地址是120M。b.40M,20N,10M的起始地址分别为230M,20M和160M.    &#

2、160;   c.40M,20M,10M的起始地址是80M,120160M.        d.40M,20M,10M,的起始地址是80M,230M,360M.       8.6一个进程在磁盘上包含8个虚拟页，在主存中固定分配给4个页帧。发生如下顺序的页访问：      1,0,2,2,1,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6

3、,7,2,4,2,7,3,3,2,3a.如果使用LRU替换策略，给出相继驻留在这4个页帧中的页。计算主存的命中率。假设这些帧最初是空的。b.如果使用FIFO策略，重复问题（a）。c.比较使用这两种策略的命中率。解释为什么这个特殊的访问顺序，使用FIFO的效率接近于LRU。解答a:LRU：命中率=16/33b:FIFO：命中率=16/33c:这两种策略对这个特殊的页轨迹（执行顺序）是等效的。8.17假设一个任务被划分为4个大小相等的段，并且系统为每个段建立了一个有8项的页描述符表。因此，该系统是分段与分页的组合。假设页尺寸为2KB。a.每段的最大尺寸为多少？b.该任务的逻辑地址空间最大为多少？c

4、.假设该任务访问到物理单元00021ABC中的一个元素，那么为它产生的逻辑地址的格式是什么？该系统的物理地址最大为多少？解答a.8×2K=16kb.16K×4=64Kc.232=4GBytes 9.1考虑下面的进程集合：进程名到达时间处理时间A03B15C32D95E125对这个集合，给出类似于表9.5和图9.5的分析。每格代表一个时间单位，方框中的数表示当前运行的进程 AAABBBBBCCDDDDDEEEEEABABCABCBDBDEDEDEDEEAAABBBBCCBDDEDEEEEDEAAACCBBBBBDDDDDEEEEEAAACCBBBBBDDDDDEEE

5、EEAAABBBBBCCDDDDDEEEEEABACBCABBDBDEDEDEDEEABAACBBCBBDDDDDEEDEE第一到第八行依次是FCFS RR, q=1 RR, q=4 SPN SRT HRRN Feedback, q=1 Feedback, q=2(i) A B C D E Ta 0 1 3 9 12Ts 3 5 2 5 5FCFS Tf 3 8 10 15 20Tr 3.00 7.00 7.00 6.00 8.00 6.20Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74RR q = 1 Tf 6.00 11.00 8.00 18.00 20.00Tr

6、6.00 10.00 5.00 9.00 8.00 7.60Tr/Ts 2.00 2.00 2.50 1.80 1.60 1.98RR q = 4 Tf 3.00 10.00 9.00 19.00 20.00Tr 3.00 9.00 6.00 10.00 8.00 7.20Tr/Ts 1.00 1.80 3.00 2.00 1.60 1.88SPN Tf 3.00 10.005.00 15.00 20.00Tr 3.00 9.00 2.00 6.00 8.00 5.60Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32SRT Tf 3.00 10.00 5.00 15.00

7、 20.00Tr 3.00 9.00 2.00 6.00 8.00 5.60Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32HRRN Tf 3.00 8.00 10.00 15.00 20.00Tr 3.00 7.00 7.00 6.00 8.00 6.20Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74FB q = 1 Tf 7.00 11.00 6.00 18.00 20.00Tr 7.00 10.00 3.00 9.00 8.00 7.40Tr/Ts 2.33 2.00 1.50 1.80 1.60 1.85FB Tf 4.00 10.00 8

8、.00 18.00 20.00q = 2iTr 4.00 9.00 5.00 9.00 8.00 7.00Tr/Ts 1.33 1.80 2.50 1.80 1.60 1.819.16 5个批作业，从A到E，同时到达计算机中心。它们的估计运行时间分别为15，9，3，6和12分钟，它们的优先级（外部定义）分别为6，3，7，9和4（值越小，表示的优先级越高）。对下面的每种调度算法，确定每个进程的周转时间和所有作业的平均周转时间（忽略进程切换的开销），并解释是如何得到这个结果的。对于最后三种情况，假设一次只有一个作业运行直到它结束，并且所有作业都完全是受处理器限制的。a时间片为1分钟的轮转法。b优先

9、级调度cFCFS（按15，9，3，6和12顺序运行）。d最短作业优先a: 时间片为1分钟的轮转法：12345Elapsed timeA B CDE5A B CDE10ABCDE15ABDE19A BDE23A B DE27A BE30A BE33A BE36A E38AE40AE42A43A45每个进程的周转时间A=45 min , B=35 min , C=13 min , D=26 min , E=42 min平均周转时间是 (45+35+14+26+42)/5=32.2 minb. Priority Job Turnaround Time3B94E9 + 12 = 216A21 + 15

10、 = 367C36 + 3 = 399D39 + 6 = 45平均周转时间是(9+21+36+39+45)/5=30 min c.Job Turnaround TimeA15B15 + 9 = 24C24 + 3 = 27D27 + 6 = 33E33 + 12 = 45平均周转时间是(15+24+27+33+45) / 5 = 28.8 mind.Running Job Turnaround TimeTime3C36D3 + 6 = 99B9 + 9 = 1812 E18 + 12 = 3015A30 + 15 = 45平均周转时间是: (3+9+18+30+45) / 5 = 21 min

11、10.1考虑一组周期任务（3个），表10.5给了它们的执行简表。按照类似与图10.5的形式，给出关于这组任务的调度图。 表10.5 习题10.1的执行简表 进程 到达时间 执行时间 完成最后期限 A(1) 0 10 20 A(2) 20 10 40 . . . . . . . . . . . . B(1) 0 10 50 B(2) 50 10 100 . . . . . . . . . . . . C(1) 0 15 50 C(2) 50 15 100 . . . .答：对于固定的优先级来说，我们以优先级是ABC来考虑这道题。每一方格代表五个时钟单元，方格里的字母是指现在正在运行的进程。第一行

12、是固定的优先级；第二行表示的是使用完成最后期限的最早最后期限调度。表格如下：AAB BAACCAABBAACCAAAAB BACCACAABBAACCCAA对于固定优先级调度来说，进程C总是错过它的最后期限。10.2 考虑一组非周期性任务（5个），表10.6给出了它们的执行简表。按照类似于图10.6的形式给出关于这组任务的调度图。 表10.6 习题10.2的执行简表 进程 到达时间 执行时间 启动最后期限 A 10 20 100 B 20 20 30 C 40 20 60 D 50 20 80 E 60 20 70答：每一方格代表10个时间单元。最早期限AACCEEDD有自愿空闲时间的最早期限

13、BBCCEEDDAA先来先服AACCDD10.3 这个习题用于说明对于速率单调调度，式（10.2）是成功调度的充分条件，但它并不是必要条件也就是说，有些时候，尽管不满足式（10.2）也可能成功调度。 a.考虑一个任务集，它包括以下独立的周期任务： 任务P1：C1=20; T1=100 任务P2: C2=30; T2=145 使用速率单调调度，这些任务可以成功地调度吗？b.现在再往集合里增加以下任务： 任务P3: C3=68; T3=150 式（10.2）可以满足吗？C假设前述的三个任务的第一个实例在t=0是到达，并假设每个任务的第一个最后期限如下： D1=100; D2=145; D3=150如果使用速率单调调度，请问这三个最后期限都能得到满足吗？每个任务循环的最后想、期限是多少？答：a. P1, P2的总使用率是0.41，小于由方程