2022年操作系统b练习题 3.pdf

《2022年操作系统b练习题 3.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统b练习题 3.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.有 五 个 任 务（AE）几 乎 同 时 到 达，预 计 它 们 的 运 行 时 间 分 别 为10min,6min,2min,4min,5min,其优先级分别为3,5,2,1,和 4，这里 5 为最高优先级。对于下列的每一种调度，计算其平均进程周转时间（进程切换开销可以不计）。（1）先来先服务（按A,B,C,D,E）;（2）优先级调度；（3）时间片轮转。解答：（1）先来先服务（按A,B,C,D,E）进程名估计运行时间优先级开始运行时刻结束时刻A 10 3 0 10 B 6 5 10 16 C 2 2 16 18 D 4 1 18 22 E 5 4 22 27 各进程执行时的平均周转时间为

2、：（10+16+18+22+27）/5=18.6（2）优先级调度进程名估计运行时间优先级开始运行时刻结束时刻A 10 3 11 21 B 6 5 0 6 C 2 2 21 23 D 4 1 23 27 E 5 4 6 11 各进程执行时的平均周转时间为：（21+6+23+27+11）/5=17.6（3）时间片轮转（设时间片为2min）2.某系统采用短作业优先的调度算法，现有作业序列：作业 1（提交时间为8.00,运行时间为1.50）;作业 2（提交时间为8.30,运行时间为0.80）;作业 3（提交时间为9.00,运行时间为0.10）;作业 4（提交时间为9.30,运行时间为0.30）;单位：

3、h,以十进制计，其平均带权周转时间为多少？3.设有 8 页的逻辑空间，每页有1024 字，它们被映射到32 块的物理主存区中。那么，逻辑地址的有效位是（13）位，物理地址至少为（15）位。4.某系统采用分页式存储管理策略，拥有逻辑空间32 页，每页2KB;拥有物理空间1MB.(1)写出逻辑地址的格式。(2)若不考虑访问权限位，进程的页表有多少项？每项至少多少位？(3)如果物理空间减少一半，页表结构应做怎样的改变？解答：（1）逻辑空间32 页，占 5 个二进制位。每页2KB，占 11 位。故描述逻辑空间需要16 位；逻辑地址的格式：略（2）进程的页表有32 项，每项的位数由主存的分块个数决定。1

4、MB 的空间可划分为512个 2KB 的块，那么每个块用9 个二进制位表示。（3）如果物理空间减少一半时，主存地址需要19 位表示，仍大于逻辑空间的大小，故页表结构可以不变。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -5.某分页式存储管理系统，用户编程空间有40 个页面，每个页面为200H 字节。假定某时刻用户页表中虚页号和物理块号对照表如下：虚页号0 2 5 17 20 物理块号5 20 8 14 36 求虚地址0A3CH、223CH 分别对应的物理地址。解答：虚地址0A3CH 转换成十进制数为2620，每个页为200H，即 512B,由 2620/512 可得，

5、页号为5，页内地址为60.查页表可知，其主存块号为8.因此地址为2620 的物理地址为：8*512+60=4156.虚地址 223CH 转换成十进制数为8762，每个页为200H，即 512B,由 8762/512 可得，页号为 17，页内地址为58.查页表可知，其主存块号为14.因此地址为2620 的物理地址为：14*512+58=7226 5.有一虚拟存储系统，采用先进先出(FIFO)的页面淘汰算法。在主存中为每一个作业进程开辟 3 页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5.（1）该作业运行中总共出现多少次缺页？（2）若每个作业进程在主存

6、拥有4 页，又将产生多少次缺页？解答：若在主存中为每一作业开辟3 页，对于题中的页面访问过程，其页面调度过程见下图。页面 1 4 4 4 1 1 1 5 5 5 5 5 5 页面 2 3 3 3 4 4 4 4 4 2 2 2 页面 3 2 2 2 3 3 3 3 3 1 1 缺页中断F F F F F F F F F 由上图可知总共出现9 次缺页。若在主存中为每一作业开辟4 页，对于题中的页面访问过程，其页面调度过程见下图（略）。6、设某分页系统中，页面大小为100 字。一个程序大小为1200字，可能的访问序列如下：10，205,110,735，603,50,815,314,432,320,

7、225,80,130,270 系统采用 LRU 算法。当为其分配 4 个主存块时，给出该作业驻留的各个页的变化情况及缺页次数。思路：首先将逻辑地址变换成页号。这样，10，205,110,735，名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -603,50,815,314,432,320,225,80,130,270，通过除以页的大小100，页号分别为 0，2,1,7,6,0,8,3,4,3,2,0,1,2。7考虑下图的段表：段号基地址段长0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 那么，逻辑地址（2,88）对应的物

8、理地址是（178）；逻辑地址（4,100）对应的物理地址是（段越界错误）。8已知某请求页式存储管理系统,作业在地址空间所规定的页长为1KB，对于 CPU 所给出的有效地址：37390/40462，其对应的物理地址分别为：（）、（）。解答：/1024=36 余 526，页框号为84，故物理地址=84*1024+526=86524 40462/1024=39 余 526,页框号为96，故物理地址=96*1024+526=99022 9.一台计算机含有65536 字节（65536 B）的存储空间，这一空间被分成许多长度为4096B的页。有一个程序，其代码段为32768B，数据段为16386B，栈段为15870B.试问该机器的主存空间适合这个进程吗？如果将每页改成512B，适合吗？答：第一种不合适；第二种合适。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -