2023年操作系统习题及参考超详细解析超详细解析超详细解析答案.pdf

《2023年操作系统习题及参考超详细解析超详细解析超详细解析答案.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统习题及参考超详细解析超详细解析超详细解析答案.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/12 CH4 应用题参考答案 1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分别用 FIFO、OPT 和 LRU 算法，对分配给程序 3 个页框、4 个页框、5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。答：页框数 FIFO LRU OPT 3 4 5 6 16 14 12 9 15 10 8 7 11 8 7 7 只要把表中缺页中断次数除以 20，便得到缺页中断率。2 在一个请求分页虚拟存储管理系统中，一个作业共有5 页，执行时其访问页面次序 为：(1)1、4、3、1、

2、2、5、1、4、2、1、4、5(2)3、2、1、4、4、5、5、3、4、3、2、1、5 若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。答：(1）采用 FIFO 为 9 次，9/12=75。采用 LRU 为 8 次，8/12=67。(2）采用 FIFO 和 LRU 均为 9 次，9/13=69。3 一个页式存储管理系统使用 FIFO、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为：(l)2、3、2、l、5、2、4、5、3、2、5、2。(2)4、3、2、l、4、3、5、4、3、2、l、5。(3)1、2、3、4、1、2、5、l、2、

3、3、4、5。2/12 当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。答：(l）作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75。使用 LRU 为 7 次，7/12=58。使用 OPT 为 6 次，6/12=50。作业的物理块数为 4 块，使用 FIFO 为 6 次，6/12=50。使用 LRU 为 6 次，6/12=50。使用 OPT 为 5 次，5/12=42。(2）作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75。使用 LRU 为 10 次，10/12=83。使用 OPT 为 7 次，7/12=58。

4、作业的物理块数为 4 块，使用 FIFO 为 10 次，10/12=83。使用 LRU 为 8 次，8/12 66。使用 OPT为 6 次，6/12 50%.其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。4、在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K 和 15K。对于下列的连续存储区的请求：(l)12K、10K、9K,(2)12K、10K、15K、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？答：(1）空闲分区如图所示。答 分区号 分区长 1 2 3 4 5 6

5、7 8 10K 4K 20K 18K 7K 9K 12K 15K 1）首次适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。10KB 选中分区 1，恰好分配故应删去分区 1。9KB 选中分区 4，这时分区 4 还剩 9KB。到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中3/12 2）最佳适应算法 12KB 选中分区 7，恰好分

6、配故应删去分区 7。1OKB 选中分区 1，恰好分配故应删去分区 1。9KB 选中分区 6，恰好分配故应删去分区 6。3）最差适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。1OKB 选中分区 4，这时分区 4 还剩 8KB。9KB 选中分区 8，这时分区 8 还剩 6KB。4）下次适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。10KB 选中分区 4，这时分区 4 还剩 8KB。9KB 选中分区 6，恰好分配故应删去分区 6。(2）原始分区情况同上图。1）首次适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。10KB 选中分区 1，恰好分配故应删去分区

7、 1。15KB 选中分区 4，这时分区 4 还剩 3KB。最后无法满足 18KB 的申请，应该等待。2）最佳适应算法 12KB 选中分区 7，恰好分配故应删去分区 7。1OKB 选中分区 1，恰好分配故应删去分区 1。15KB 选中分区 8，恰好分配故应删去分区 8。18KB 选中分区4，恰好分配故应删去分区 4。3）最差适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。10KB 选中分区 4，这时分区 4 还剩 8KB。15KB 选中分区 8，恰好分配故应删去分区 8。最后无法满足 18KB 的申请，应该等待。4）下次适应算法 12KB 选中分区 3，这时分区 3 还剩 8KB。

8、1OKB 选中分区 4，这时分区 4 还剩 8KB。15KB 选中分区 8，恰好分配故应删去分区 8。最后无法满足 15KB 的申请，应该等待。5 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K 和 600K。现有用户进程依次分别为 212K、417K、112K 和 426K,(l）分别用first-fit、best-fit 和 worst-fit 算法将它们装入到内存的哪个分区？(2）哪个算法能最有效利用内存？答：按题意地址从小到大进行分区如图所示。分区号 分区长 1 2 100KB 500KB 到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访

9、问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中4/12 3 4 5 200KB 300KB 600KB(1)1）first-fit 212KB 选中分区 2，这时分区 2 还剩 288KB。417KB 选中分区 5，这时分区 5 还剩 183KB。112KB 选中分区 2，这时分区 2 还剩176KB。426KB 无分区能满足，应该等待。2)best-fit 212KB 选中分区 4，这时分区 4 还剩

10、88KB。417KB 选中分区 2，这时分区 2 还剩 83KB。112KB 选中分区 3，这时分区 3 还剩88KB。426KB 选中分区 5，这时分区 5 还剩 174KB。3)worst-fit 212KB 选中分区 5，这时分区 5 还剩 388KB。417KB 选中分区 2,这时分区 2 还剩 83KB。112KB 选中分区 5，这时分区 5 还剩176KB。426KB 无分区能满足，应该等待。(2）对于该作业序列，best-fit 算法能最有效利用内存 6、一个 32 位地址的计算机系统使用二级页表，虚地址被分为 9 位顶级页表，11 位二级页表和偏移。试问：页面长度是多少？虚地址

11、空间共有多少个页面？答：由于 32-9-11 12，所以，页面大小为 4KB，页面的个数为 220个。7、一进程以下列次序访问 5 个页：A、B、C、D、A、B、E、A、B、C、D、E：假定使用 FIFO 替换算法，在内存有 3 个和 4 个空闲页框的情况下，分别给出页面替换次数。答：内存有 3 个和 4 个空闲页框的情况下，页面替换次数为 9 次和 10 次。出现了 Belady 即现象，增加分给作业的内存块数，反使缺页中断率上升。8、某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要 Ans；如果在内存但不在缓存，需要 Bns 将其装入缓存，然后才能访问；如果不在内存

12、而在辅存，需要 Cns 将其读入内存，然后，用 Bns 再读入缓存，然后才能访问。假设缓存命中率为（n-1)/n，内存命中率为（m-1)/m，则数据平均访问时间是多少？答：数据在缓存中的比率为：(n-1)/n 数据在内存中的比率为：(1-（n-1)/n)(m-1)/m=(m-1）/nm 数据在辅存中的比率为：(1-（n 1)/n)(1（m 1)/m）1/nm 故数据平均访问时间是(n-1)/n)A+(1-（n-1)/n)(m-1)/m)(A+B)+(1-（n-1)/n)(1-（m-1）/m)(A+B+C)=A+B/n+C/nm 到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其

13、访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中5/12 9、某计算机有 cache、内存、辅存来实现虚拟存储器。如果数据在 cache 中，访问它需要 20ns；如果在内存但不在 cache，需要 60ns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要 12us 将其读入内存，然后，用 60ns 再读入 cache，然后才能访问。假设 cache 命中率为 0.9，内存命中率为 0.6，则数据

14、平均访问时间是多少（ns)?答：506ns。10 有一个分页系统，其页表存放在主存里，(1）如果对内存的一次存取要 1.2 微秒，试问实现一次页面访问的存取需花多少时间？(2）若系统配置了联想存储器，命中率为 80%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？答：(1)2.4 微秒 （2)0.8 1.2+0.2 2.4=0.76+0.45=1.24 微秒 11 给定段表如下：段号 段首址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 给定地址为段号和位移：1)0,430、2)3,400、3)1,

15、1、4)2,500、5)4,42)，试求出对应的内存物理地址。答：1)649 2)1 727 3)2301 4）越界 5)1994 12、某计算机系统提供 24 位虚存空间，主存为 2 18 B，采用分页式虚拟存储管理，页面尺寸为 1KB。假定用户程序产生了虚拟地址 11123456（八进制），而该页面分得块号为 100(八进制），说明该系统如何产生相应的物理地址及写出物理地址。答：虚拟地址 11123456（八进制）转化为二进制为：001 001 001 010 011 100 101 110 其中前面为页号，而后 10 位为位移：001 001 001 010 01-1 100 101 1

16、10。由于主存大小为 218 B，页面尺寸为 1KB，所以，主存共有 256 块。所以，块号为 100（八进制）是合法地址，于是，物理地址为 100（八进制）与位移 1 100 到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中6/12 101 110 并接，得到：八进制物理地址 001000000 1 100 101 110=201456（

17、八进制）。13 主存中有两个空间区如图所示，0K 15K 125K 现有作业序列依次为：Job1 要求 30K;Job2 要求 70K;Job3 要求 50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？答：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不能满足所有作业的内存需求。14 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每页2048 字节，内存总共有 8 个存储块。试问逻辑地址至少应为多少位？内存空间有多大？答：逻辑地址 21124，故为 15 位

18、。内存大小为 23211=214B=16KB。15、在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一逻辑地址为 ZF6AH，且第 0、1、2 页依次存在物理块 10、12、14 号中，问相应的物理地址为多少？答：因为逻辑地址长度为 16 位，而页面大小为 4096 字节，所以，前面的 4 位表示页号。把 ZF6AH 转换成二进制为：00 10 1 1 11 0110 1010，可知页号为2。故放在 14 号物理块中，写成十六进制为：EF6AH。16 有矩阵：VAR A:ARRAY 1 100,1 100 OF integer；元素按行存储。在一虚存系统中，采

19、用 LRU 淘汰算法，一个进程有 3 页内存空间，每页可以存放 200 个整数。其中第 1 页存放程序，且假定程序已在内存。程序 A:FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO A i，j :=0;程序 B:FOR j:=1 TO 100 DO 100K 50K 到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其

20、中7/12 FOR i:=1 TO 100 DO A i,j :=0;分别就程序 A 和 B 的执行进程计算缺页次数。答：100*100=10000 个数据，每页可以存放 200 个整数，故一共存放在 50 个第 99 行、第 100 行缺页中断为 5000 次。由于元素按行存储，第 1 行、第 2 行放在第 1 页，第 99 行、第 100 行放在第 50 页。故对于程序 A，缺页中断为 50 次。对于程序 B，缺页中断为 5000 次。17、一台机器有 48 位虚地址和 32 位物理地址，若页长为 8KB，问页表共有多少个页表项？如果设计一个反置页表，则有多少个页表项？答：因为页长 8KB

21、 占用 13 位，所以，页表项有 235个。反置页表项有 219 个。18 在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定分给进程的物理块数，有如下页面访问序列：2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3|t1|t2|窗口尺寸 9，试求 t1、t2 时刻的工作集。答：t1 时刻的工作集为：l,2,3,6,7,8,9。t 时刻的工作集为：3,4。19 有一个分页虚存系统，测得 CPU 和磁盘的利用率如下，试指出每种情况下的存在问题和可采取的措施：(1)CPU 利用率为 13%，磁盘利用率为 97%(2)CPU 利用率为 87%，磁

22、盘利用率为 3%(3)CPU 利用率为 13%，磁盘利用率为 3。答：(1）系统可能出现抖动，可把暂停部分进程运行。（2）系统运行正常，可增加运行进程数以进一步提高资源利用率。（3）处理器和设备和利用率均很低，可增加并发运行的进程数。20、在一个分页虚存系统中，用户编程空间 32 个页，页长 IKB，主存为 16KBo 如果用户程序有 10 页长，若己知虚页 0、1、2、3，己分到页框 8、7、4、10,试把虚地址 OACSH 和 IACSH 转换成对应的物理地址。答：虚地址 OACSH 对应的物理地址为：12CSH。而执行虚地址 IACSH 会发现页表中尚未有分配的页框而发生缺页中断，由系统

23、另行分配页框。21 某计算机有 4 个页框，每页的装入时间、最后访问时间、访问位 R、修改位D 如下所示（时间用时钟点数表示）:到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中8/12 page loaded last ref R D 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1

24、 1 分别用 FIFO、LRU、二次机会算法分别淘汰哪一页？答：(1)FIFO 淘汰 page2。(2)LRU 淘汰 page1。(3）二次机会淘汰 page1 22 考虑下面的程序：for(i=0;i 20;i+）For(j=0;j 2)3)4)5)6).答：l)680 (2)915(3)904(4）越界(5)1750(6）越界。28 请页式存储管理中，进程访问地址序序列为：10,11,104,170,73,305,180,240,2 科，科 5,467,366。试问(1）如果页面大小为 100，给出页面访问序列。2、讲程若分 3 个页框采用 FIFO 和 LRU 替换算法，求缺页中断率？答

25、：l）页面访问序列为 l,l,2,2,1,4,2,3,3,5,5,4。2)FIFO 为 5 次，缺页中断率为 5/12 科 41.6。LRU 为 6 次，缺页中断率为 6/12=50。LRU 反比 FIFO 缺页中断率高。29 假设计算机有 2M 内存，其中，操作系统占用 512K，每个用户程序也使用512K 内存。如果所有程序都有 70 的 I/O 等待时间，那么，再增加 1M 内存，吞吐率增加多少？答：由题意可知，内存中可以存放 3 个用户进程，而 CPU 的利用率为：1-（70%)3,=1 一（0.7)3=65.7。再增加 1M 内存，可增加 2 个用户进程，这时CPU 的利用率为：1-

26、（70%)5,=1 一（0 7）583.2。故再增加 1M 内存，吞吐率增加了：83.2/65.7-100%=27。到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中10/12 30 一个计算机系统有足够的内存空间存放 4 道程序，这些程序有一半时间在空闲等待 I/O 操作。问多大比例的 CPU 时间被浪费掉了？答：(500%)(l/2)=1

27、/16。31 如果一条指令平均需 1 微秒，处理一个缺页中断另需 n 微秒，给出当缺页中断每 k 条指令发生一次时，指令的实际执行时间。答：(1+n/k)微秒。32 一台计算机的内存空间为 1024 个页面，页表放在内存中，从页表中读一个字的开销是 50Ons。为了减少开销，使用了有 32 个字的快表，查找速度为10Ons。要把平均开销降到 20Ons 需要的快表命中率是多少？答：设快表命中率是 x，则内存命中率为 1-x。于是：500(1-x）+100 x=2 00，解方程得 x=75。33 假设一条指令平均需花1 微秒，但若发生了缺页中断就需2001 微秒。如果一个程序运行了60 秒，期间

28、发生了 15000 次缺页中断，若可用内存是原来的两倍，这个程序坛行需要多少时间？答：一个程序运行期间发生了15000 次缺页中断，由于缺页中断处理花2000 微秒（1 微秒是指令执行时间，于是这个程序缺页中断处理花了：2000 微秒米 1 5000=30 秒。占了运行时间 60 秒的一半。当可用内存是原来的两倍时，缺页中断次数减为一半，故有巧秒就能处理完。所以，这个程序运行需要时间为：45 秒。34 在分页式虚存管理中，若采用FIFO替换算法，会发生：分给作业页面越多，进程执行时缺页中断率越高的奇怪现象。试举例说明这个现象。答：见本章应用题 7。35 假设一个任务被划分成 4 个大小相等的段

29、，每段有 8 项的页描述符表，若页面大小一为 ZKB。试问段页式存储系统中：(a）每段最大尺寸是多少？伪）该任务的逻辑地址空间最大为多少？(c）若该任务访问到逻辑地址空间5ABCH 中的一个数据，试给出逻辑地址的格式。答：段数 2 2=4，每段有 23=8 页，页大小为 211=ZKB。（a）故每段最大为 214B=16KB。伪）逻辑她曳匕勿风爆七尺 4 又、曰 KB=64KB。(c）若该任务访问到逻辑地址空间 SABCH，其二进制表示为：0 101 1010 1011 1100 所以，逻辑地址表示为：01 011 010 1011 1100 SABCH 的逻辑地址为：第 1 段第 3 页，位

30、移由后 11 位给出。36.对已知某系统页面长 4KB，页表项 4B，采用多级页表映射 64 位虚地址空间。若限定最高层页表占 1 页，问它可以采用几级页表？到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中11/12 答：由于页面长 4KB，页表项 4B，故每页可 包含 IKB 个页表项。由于限定最高层页表占 1 页，即它的页表项为 210

31、个；而每个页表项指向一页，每页又存放页表项个数为 210 个，依此类推，最多可以采用砚巧取整为 6 级页表。37 在请求分页虚存管理系统中，若驻留集为 m 个页框，页框初始为空，在长为p 的引用串中具有 n 个不同页面 nm)，对于 FIFO、LRU 两种页面替换算法，试给出缺页中断的上限和下限，并举例说明。答：对于 FIFO、LRU 两种页面替换算法，缺页中断的上限和下限：为 p 和 n。因为有 n 个不同页面，无论怎样安排，不同页面进入内存至少要产生一次缺页中断，故下限为 n 次。由于 mn，引用串中有些页可能进入内存后又被调出，而多次发生缺页中断。极端情况，访问的页都不在内存，这样共发生

32、了 p 次缺页中断。例如，当 vm=3，p=12,n=4 时，有如下访问中：1,1,1,2,2,3,3,3,4,4,4,4。缺页中断为下限 4 次。而访问串：2,3,4,1,2,3,4,1,2,3,4,1。缺页中断为上限 12 次。38 在请求分页虚存管理系统中，页表保存在寄存器中。若替换一个未修改过页面的缺页中断处理需 8 毫秒，若替换一个己修改过页面的缺页中断处理需另加写盘时间 12 毫秒，内存存取周期为 1 微秒。假定 70 被替换的页面被修改过，为保证有效存取时间不超过 2 微秒，允许的最大缺页中断率为多少？答：设最大缺页中断率为 x，则有：(l-x)*1 微秒(1-70%)*X*8

33、毫秒70%*X*(8+12)=2 微秒 即得到-x+2400 x+14000 x=1，解得：x 约为 0.00006。39 若内存按地址递增次序有三个不邻接的空闲区 Fl、F2、F3，它们的大小分别是：50K、120K 和 25K。请给出后备作业序列，使得实施分配时：(l）采用最佳适应算法效果好，但采用首次适应与最坏适应算法效果不好。（2）采用最环适应算法效果好，但采用首次适应与最佳适应算法效果不好。答(1）采用最佳适应算法效果好，120,50。(2）采用最环适应算法效果好，80,50,25。但采用首次适应与最坏适应算法效果不好。作业序列：25 但采用首次适应与最佳适应算法效果不好。作业序列：

34、40,40 有两台计算机 P1 和 P2，它们各有一个硬件高速缓冲存储器Cl 和 CZ，且各有一个主存储器Ml 和 M2。其性能为：CI CZ Ml M2 到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中12/12 存储容量 4KB 4KB 2MB 2MB 存取周期 60ns 80ns 1 us 0 9 us 若两台机器指令系统相同，它们的

35、指令执行时间与存储器的平均存取周期成正比。如果在执行某个程序时，所需指令或数据在高速缓冲存储器中存取到的概率 P 是 0.7，试问：这两台计算机哪个速度快？当 P=0.9 时，处理器的速度哪个快？答：CPU 平均存取时间为：T=T1+（1-p）*T2,T1 为高速缓冲存储器存取周期，T2 为主存储器存取周期，p 为高速缓冲存储器命中率。(1）当 p=0.7 时，Pl 平均存取时间为：60+(1-0.7)*1 us=360ns PZ 平均存取时间为：80+(1-0.7)*0.9 us=350ns 故计算机 P2比 P1 处理速度快。(2）当 p=0.9 时，P1 平均存取时间为：60+(1-0.9)*1 us=160ns PZ 平均存取时 l ed 为：80+(l-0.9)*0.9 us=170ns 故计算机 P1 比 P2 处理速度快。FI(50)F2(120)F3(25)到缺页中断率在一个请求分页虚拟存储管理系统中一个作业共有页执行时其访问页面次序为若分配给该作业三个页框理系统使用和页面替换算法如果一个作业的页面走向为当分配给该作业的物理块数分别为和时试计算访问过程中发生用为次使用为次作业的物理块数为块使用为次使用为次使用为次作业的物理块数为块使用为次使用为次使用为次其中