操作系统第章练习题.docx

《操作系统第章练习题.docx》由会员分享，可在线阅读，更多相关《操作系统第章练习题.docx（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -第 4 章 储备器治理4.1 典型例题解析【例 1】某系统采纳动态分区安排方式治理内存，内存空间为 640K ，高端 40K 用来存放操作系统。在内存安排时， 系统优先使用闲暇区低端的空间。对以下的恳求序列：作业 1 申请130K 、作业 2 申请 60K 、作业 3 申请 100K 、作业 2 释放 60K 、作业 4 申请 200K 、作业 3释放 100K 、作业 1 释放 130K 、作业 5 申请 140K 、作业 6 申请 60K 、作业 7 申请 50K 、作业 6 释放 60K，请分别画图

2、表示出访用首次适应算法和正确适应算法进行内存安排和回收后内存的实际使用情形。可编辑资料 - - - 欢迎下载精品名师归纳总结首次适应算法正确适应算法闲暇分区已安排分区己安排分区闲暇分区动作（ 始 址 ， 大 作业，始址，大小（作业，始址，大小 始址，大小小作业1 申请130Kl ， 0,130130,470l， O，130130,470作业2 申请60Kl ， 0,130190,4101，O， 130190,4102,130,602,130,601,0,1301，O， 130作业 3 申请 100K2,130,60290,3102,130,60290,3103,190,1003,190,100

3、l ， 0,130130,60l， 0,130130,603,190,100290,3103,190,100290,310作业 2 释放 60K作业 4 申请 200K作业 3 释放 100K1， O， 1303,190,1004,290,200l ， 0， 1304,290,200130,60490,1lO130， 160490,110l， 0,1303,190,1004,290,200l， 0， 1304,290,200130,60490.110490， 110130， 160可编辑资料 - - - 欢迎下载精品名师归纳总结490,1100,2904,290,200140， 1504,29

4、0,200490， 1105,0,140490,1105,0,140140， 150作业 l 释放 130K4,290,2000,290490,1104,290,200可编辑资料 - - - 欢迎下载精品名师归纳总结作业 5 申请 140K可编辑资料 - - - 欢迎下载精品名师归纳总结作业 6 申请 60K4,290,2005， O， 140200,906,140,606,490,604,290,2004,290,2005,0,140作业 7 申请 50K250,405，O， 1406,140,60490,1106,490,607， 200,507,550,504,290,200140,60

5、4,290,200作业6 释放60K5,0,140250,405,0， 1407,200,50490,1107,550,50490,1104,290,2005,0， 140550,50140,150可编辑资料 - - - 欢迎下载精品名师归纳总结140,150490,60140， 150可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -答：使用首次适应算法

6、和正确适应算法进行上述内存的安排和回收后，内存的实际使用情形分别如图 a和b 所示。可编辑资料 - - - 欢迎下载精品名师归纳总结0作业 5140K0作业 5140K可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结200K 作业 7250K290K作业 4可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结290K作业 4490K490K550K作业 7可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结600K640KOS（ a）600K640KOSb可编

7、辑资料 - - - 欢迎下载精品名师归纳总结【例 2】对一个将页表存放在内存中的分页系统:（1）如拜访内存需要0 2s，有效拜访时间为多少.（2）假如加一快表，且假定在快表中找到页表项的机率高达90，就有效拜访时间又是多 少 假定查快表需花的时间为0.答：（ 1）有效拜访时间为：20 2=0 4s（2）有效拜访时间为：0 90 2+1 09 20 2 0 22 ps。【例 3】某系统采纳页式储备治理策略，拥有规律空间32 页，每页 2K ，拥有物理空间1M 。（1）写出规律的址的格式。（2）如不考虑拜访权限等，进程的页表有多少项.每项至少有多少位.（3）假如物理空间削减一半，页表结构应相应作怎

8、样的转变.答：（ 1）该系统拥有规律空间32 页，故规律的址中页号必需用5 位来描述：而每页为2K ，因此，页内的址必需用11 位来描述，这样可得到它的规律的址格式如下：1511100页号页内的址2 每个进程最多有32 个页面，因此，进程的页表项最多为32 项。如不考虑拜访权限等，就页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29 个内存块，故每个页表项至少有9 位3 假如物理空间削减一半，就页表中页表项数仍不变，但每项的长度可削减1 位。【例 4】已知某分页系统，主存容量为64K，页面大小为1K ，对一个4 页大的作业，其0、 l 、2、3 页分别被安排到主存的2、4、 6、

9、7 块中。1 将十进制的规律的址1023、2500、3500、4500 转换成物理的址。2 以十进制的规律的址1023 为例画出的址变换过程图。答： 1对上述规律的址，可先运算出它们的页号和页内的址规律的址除以页面大小，得到的商为页号，余数为页内的址，然后通过页表转换成对应的物理的址。规律的址1023： 1023 1K ，得到页号为0，页内的址为1023，查页表找到对应的物可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料w

10、ord 精心总结归纳 - - - - - - - - - - - -理块号为2，故物理的址为21K+1023=3071 。规律的址2500：2500 1K ，得到页号为2，页内的址为452，查页表找到对应的物理块号为 6，故物理的址为6IK+452=6596 。规律的址3500：3500IK ，得到页号为3，页内的址为428，查页表找到对应的物理块号为 7，故物理的址为71K+428=7596 。规律的址4500：4500 1K ，得到页号为4，页内的址为404，因页号不小于页表长度，故产生越界中断。2 规律的址1023 的的址变换过程如下图所示，其中的页表项中没考虑每页的拜访权限。【例 5】

11、已知某系统页面长4KB ，页表项4 字节，采纳多层分页策略映射64 位虚拟的址空间。如限定最高层页表占1 页，问它可以采纳几层分页策略。（浙江高校2000 年考题） 答：由题意， 64 位虚拟的址的虚拟空间大小为264.页面长为4KB, 页表项 4 字节，所以一个页面可存放1K 个表项。由于最高层页表占1 页，也就是说其页表项个数最多为1K 个，每一项对应一页，每页又可存放1K 个页表项，依次类推可知，采纳的分页层数为：6 层。【例 6】对于下表所示的段表，请将规律的址0， 137， 1， 4000， 2， 3600，5 ，230 转换成物理的址。段号内存始址段长O50K10Kl60K3K27

12、0K5K3120K8K4150K4K段表答： 1段号 0 小于段表长5，故段号合法。由段表的第0 项可获得段的内存始址为50K ，段长为10K 。由于段内的址137，小于段长10K ，故段内的址也是合法的，因此可得出对应的物理的址为50K+137=5l337 。2 段号 l 小于段表长， 故段号合法。 由段表的第l 项可获得段的内存始址为60K ，段长为 3K ：经检查，段内的址4000 超过段长3K ，因此产生越界中断。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 12 页 - - - - - - - - - -可编

13、辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -3 段号 2 小于段表长，故段号合法。由段表的第2 项可获得段的内存始址为70K ，段长为 5K 。故段内的址3600 也合法。因此，可得出对应的物理的址为70K+3600=75280 。4 段号 5 等于段表长，故段号不合法，产生越界中断。【例 7】在一个恳求分页系统中，假如一个作业的页面走向为4，3， 2，1，4，3，5，4， 3， 2，1，5，目前它仍没有任何页装入内存，当安排给该作业的物理块数目M 为 3 时，请分别 运算采纳 OPT、LRU 和 FIFO 页面剔除算法

14、时拜访过程中所发生的缺页次数和缺页率。答： 1 使用 FIFO 算法时，拜访过程中发生缺页的情形为：当物理块数目M 为 3 时，缺页次数为 9，缺页率为9 12 如下表所示 。4321435432154441115555553334444422222233333112 使用 OPT 算法时， 拜访过程中发生缺页的情形为：当物理块数目M 为 3 时，缺页次数为7，缺页率为7 12如下表所示 。432143543215444444444444333333332112111555555（3）使用 LRU 算法时，拜访过程中发生缺页的情形为：当物理块数目M 为 3 时，缺页次数为 lO ，缺页率为10

15、 12 如下表所示 。432143543215444111555222333444444112223333335【例 8】某页式虚拟储备治理系统的物理空间共3K ，页面大小为1K ，一进程按以下的址顺 序引用内存单元：3635 ，3632，1140，3584，2892，3640，0040，2148，1700，2145 ，3209，0000，1102，1100。假如上述数字均为十进制数，而内存中尚未装入任何页。给出访用LRU算法时的缺页次数，并与FIFO 时的情形进行比较。答：依据题意，安排给作业的内存块数为3，而页面的引用次序为：3、3、1、3、2、3、O、2、l、2、3、O、l 、1。因此，

16、可以运算出，采纳LRU 算法时，缺页次数为8，采纳 FIFO算法时， 缺页次数为6。LRU 算法用最近的过去来作为猜测最近的将来的依据，一般认为其有较好的性能，但实现时，要记录最近在内存的每个页面的使用情形，比FIFO 困难，其开销也大。有时，因页面的过去和将来的走向之间并无必定的联系，如上面，LRU算法的性能就没有想象中的那么好。【例 9】某虚拟储备器的用户空间共有32 个页面，每页1K ，主存 16K 。假定某时刻系统为用户的第0、1、2、3 页安排的物理块号为5、10、4、7，而该用户作业的长度为6 页，试将十六进制的虚拟的址0A5C 、103C、 1A5C 转换成物理的址。可编辑资料

17、- - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -答：由题目所给条件可知，该系统的规律的址有15 位， 其中高 5 位为页号，低10 位为页内的址。物理的址有14 位，其中高4 位为页帧号，低10 位为页帧内的址。另外，由于 题目中给出的规律的址是十六进制数，故可先将其转换成二进制数以直接获得页号和页内的址，再完成的址的转换如 右 图 所 示 ， 逻 辑 的 址 0A

18、5C16的 页 号 为000102，即 2，故页号合法。从页表中找到对 应的内存块号为4，即 01002与页内的址100101 11002拼接形成物理的址010010010111002 即125C16 。2 规律的址 103C16 的页号为4，页号合法， 但该页未装入内存，故产生缺页中断。3 规律的址 1A5C16 的页号为6，为非法页号，故产生越界中断。【例10】现有一恳求调页系统，页表储存在寄存器中。 如有一个被替换的页未被修改过，就处理一个缺页中断需要8 ms。如被替换的页已被修改过，就处理一个缺页中断需要20 ms。内存存取时间为l ，s拜访页表的时间可忽视不计。假定 70被替换的页被

19、修改过，为保证有效存取时间不超过2s，可接受的最大缺页率是多少 .答：假如用p 表示缺页率，就有效存取时间不超过2 us 可表示为： 1- p 1 s+p 7020 ms+03 8 ms+l s 2s因此可运算出：p 1/16400 0.00006即可接受的最大缺页率为0 00006。【例 10】假如一个程序的段表如下表所示，其中合法位为1 表示段在内存，存取掌握字段 中 w 表示可写， R 表示可读， E 表示可执行。 对下面的指令， 在执行时会产生什么样的结果.段号合法位内存始址段长爱护码其他信息O0500100Wl1100030R213000200E31800080R40500040R1

20、STORE R1 ， 0 ， 70 2STORE R1, 1 ， 20 3LOADR1, 3 ， 20 4LOADR1, 3 ， 100 5JMP 2 ， 100答： 1 指令 STORER1， O ， 70 。从段表的第0 项可读出第0 段的合法位为0，表示相应段未装入内存，因此的址变换机构将产生一缺段中断，以恳求OS 将其调入内存。2 指令 STORE Rl ，1 ，20 。从段表的第1 项可以看出，虽然指令中的规律的址合法，段也 已在内存，但本指令对内存的拜访方式写与爱护码字段只读 不符，故硬件将产生爱护性中断信号。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 -

21、- - - - - - - - -第 5 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -(3) LOAD R1, 3 ，20 。从段表的第 3 项可读出第 3 段的合法位为 1，内存始址为 8000，段长为 80，存取掌握为 R，因此，规律的址合法，拜访方式也合法，形成物理的址 8020 后， 指令将把该单元的内容读到寄存器 R1 中。4 指令 LOADR1, 3 ， 100 。从段表的的第3 项可读出第3 段的合法位为l ，内存始址为 8000，段长为80，存取

22、掌握为R，因此，指令的规律的址中段内的址超过了段长，的址变换机构将产生越界中断信号。5 指令 JMP 2 ， 100 。从段表的第 2 项可读出第 2 段的合法位为 1，内存始址为 3000，段长为 200，拜访权限为 E，因此规律的址与拜访方式都合法，形成物理的址 3100，指令执行后，将跳转到内存单元 3100 处连续执行。4.2 练习题及答案一、单项挑选题1位示图法可用于（） 。A. 页式虚拟储备治理中页面置换B. 可变式分区储备治理中闲暇区的安排和回收C.分页式储备治理中主存闲暇块的安排和回收D. 文 件 目 录 的 查 找2以下（）储备方式不能实现虚拟储备器。A. 分区B. 页式C.

23、段式D. 段页式 3操作系统处理缺页中断时，挑选一种好的调度算法对主存和辅存中的信息进行高效调度尽可能的防止（） 。A. 碎片B.CPU 闲暇C.多重中断D. 抖动 4可变分区储备治理系统中，如采纳正确适应安排算法，“闲暇区表 ”中的闲暇区可按（）次序排列。A. 长度递增B. 长度递减C.的址递增D. 的址递减 5分页式储备治理的主要特点是（）。A. 要求处理缺页中断B. 要求扩充主存容量C.不要求作业装入到主存的连续区域D. 不要求作业全部同时装人主存6 LRU 页面调度算法剔除（）的页。A. 最近最少使用B. 最近最久未使用C.最先进入主存D. 将来最久使用 7虚拟储备技术是（） 。A.

24、扩充主存物理空间技术B. 扩充主存规律的址空间技术C.扩充外存空间的技术D. 扩充输入 /输出缓冲区技术 8虚拟储备器实际容量受（）限制。A. 物理主存的大小B. 运算机的的址结构C.磁盘容量D. 数据存放的肯定的址 9 分区安排内存治理方式的主要爱护措施是（）。A. 界的址爱护B.程序代码爱护C.数据爱护D. 栈爱护10页面置换算法中（）不是基于程序执行的局部性理论。A. 先进先出调度算法B.LRU可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢

25、迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -C.LFUD. 最近最不常用调度算法11在储备治理中，采纳掩盖与交换技术的目的是（）。A. 节约主存空间B.物理上扩充主存容量C.提高 CPU 的效率D.实现主存共享 12分页虚拟储备治理中，缺页中断时，欲调度一页进入主存中，内存己无闲暇块，如何打算剔除已在主存的块时，（）的挑选是很重要的。A. 的址变换B. 页面置换算法C.对换方式D. 掩盖技术13动态重定位技术依靠于（）。A. 重定位装入程序B. 重定位寄存器C.的址结构D. 目标程序14很好的解决了“零头 ”问题的储备治理方法是（）。A. 分

26、页储备治理方式B. 分段储备治理方式C.多重分区治理D. 可变式分区治理 15某基于动态分区储备治理的运算机，其主存容量为55mb（初试为空间） ，采纳正确适配（Best fit ）算法，安排和释放的次序为：安排15mb，安排 30mb，释放 15mb ，安排 8mb ，此时主存中最大闲暇分区的大小是（）A.7mbB.9mbC.10mbD.15mb 16系统 “抖动 ”现象的发生是由（）引起的。A. 交换的信息量过大B. 置换算法挑选不当C.内存容量不足D. 恳求分页治理方案17在可变分区储备治理中，某作业完成后要收回其主存空间，该空间可能与相邻闲暇区合并，修改闲暇区表使闲暇区始址转变但闲暇区

27、数不变的是（）情形。A. 有上邻闲暇区也有下邻闲暇区B. 有上邻闲暇区但无下邻闲暇区C.无上邻闲暇区但有下邻闲暇区D. 无上邻闲暇区且也无下邻闲暇区 18可变分区治理中，首次适应安排算法可将闲暇区表中的闲暇区栏目按（）次序排列。A. 的址递增B.长度递增C.的址递减D.长度递减19 一个分段储备治理系统中，的址长度为32 位，其中段号占8 位，就段长最大（） 。A.2 的 8 次方字节B.2 的 16 次方字节C.2 的 24 次方字节D.2 的 32 次方字节20储备治理主要治理的是（）。A. 外存储备器用户区B. 外存储备器系统区C.主储备器用户区D. 主储备器系统区 21虚拟储备治理系统

28、的基础是程序的（）理论。A. 全局性B. 虚拟性C.局部性D. 动态性 22下述（）页面置换算法会产生Belady 现象。A. 正确置换算法B. 先进先出算法C.LRU 算法D.Clock 算法23作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A. 被中断的前一条B. 被中断的后一条C.被中断的D. 启动时的第一条24可变分区方式常用的主存安排算法中，（） 总是找到能满意作业要求的最小闲暇区安排。A. 正确适应算法B. 首次适应算法可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 12 页 - - - -

29、 - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -C.最坏适应算法D. 循环首次适应算法 25可变分区方式常用的主存安排算法中，（） 总是找到能满意作业要求的最大闲暇区安排。A. 正确适应算法B. 首次适应算法C.最坏适应算法D. 循环首次适应算法26段页式储备治理中，的址映射表是（）。A. 每个作业或进程一张段表，两张页表B. 每个作业或进程的每个段一张段表，一张页表C.每个作业或进程一张段表，每个段一张页表D. 每个作业一张页表，每个段一张段表27采纳（）不会产生内部碎片A. 分页储备治理B.

30、分段储备治理C.固定分区储备治理D. 段页式储备治理 28在恳求分页储备治理中，如采纳FIFO 页面剔除算法，就当安排的页面数增加时，缺页中断的次数（） 。A. 削减B. 增加C.无影响D. 可能增加也可能削减29段式储备治理中，处理零头问题可采纳（）方法。A. 重定位B. 拼接C.Spooling 技术D. 掩盖技术30适合多道程序运行的储备治理中，储备爱护是为了（）。A. 防止一个作业占用同一个分区B. 防止非法拜访磁盘文件C.防止非法拜访磁带文件D. 防止各道作业相互干扰二、填空题1在储备器治理中，页是信息的 单位，段是信息的 单位。页面大小由 确定，段的大小由 确定。 2假如一个程序为

31、多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应当是。3将作业的址空间中的规律的址转换为主存中的物理的址的过程称为。4为明白决碎片问题，可采纳一种方法，将内存中的全部作业进行移动，使原先分散的多个小分区拼接成一个大分区，这种方法称为。6页表的作用是。7程序执行的局部性原理表达在局部性和局部性两个方面。8在分页虚拟储备治理方式中，常采纳的页面置换算法有：，剔除不再使用或最远的将来才使用的页。，挑选剔除在主存驻留时间最长的页。，挑选剔除离当前时刻最近的一段时间内使用得最少的页。9所谓虚拟储备器是指具有功能和功能， 能从上对内存容量进行扩充的一种储备器系统。10在分页储备治理方式中

32、，当要依据给定的规律的址进行读/写时，需要次拜访内存。11可变分区中为提高主存利用率，采纳技术，但这样做花费处理器时间，增加系统开销。12可变分区储备治理中主存预先不分区，作业装入主存时，在主存用户闲暇区内划分出一块与大小适合的连续区域装入。13段页式储备治理兼顾了在规律上清楚和储备治理上便利的优点。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -14页

33、面调度算法的挑选是很重要的，假如选用了一个调度算法就会显现这样的现象，刚被剔除的页面又立刻要用，把它调入，不久又被调出，调出不久又再次调入，如此反复，使调度时间特别频繁，以致大部分时间都花费在来回调度上，这种现象叫做，又称。15页式储备治理中，进行储备安排时，以为单位进行安排，采纳不连续的安排方法，作业信息可以按分散在主存不连续的中。16. 在一个采纳页式虚拟储备治理的系统中，某进程依次要拜访的字的址序列是：115，228， 120， 88， 446， 102， 321， 432， 260， 167，如作业的第0 页已经装入主存，现安排给该作业的主存共300 字，页的大小为100 字，回答以下

34、问题：（1）按 FIFO 调度算法将产生次缺页中断，依次剔除页号为。（2）按 LRU 调度算法将产生次缺页中断，依次剔除页号为。三、问答题1简述页和段的区分。2什么是虚拟储备器？如何实现分页虚拟储备治理系统？3采纳恳求分页虚拟储备治理的系统，接收了一个共7 页的作业，作业执行时依次拜访的 页为1， 2， 3， 4， 2，1， 5， 6， 2， 1， 2，3， 7， 6，3， 2， 1， 2， 3， 6。如采纳最近最少用（ LRU ）调度算法， 作业在得到两块主存空间和四块主存空间时各会产生缺页中断？假如采纳先进先出（FIFO ）调度算法又会有怎样的结果？4有一个程序要把100 100 数组置初

35、值为 “ 0，”现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200 个数组元素， 数组中的元素按行编址。两个主存块的初始状态都为空，如编程编制如下： Var A: arrary1.100 ofarray1.100 of integer; for j:=1 to 100dofor i:=1 to 100do Ai,j:=0; Var A: arrary1.100 ofarray1.100 of integer;for i:=1 to 100do for j:=1 to 100doAi,j:=0;当采纳 LRU 页面调度算法时各会产生多少次缺页中断？5某采纳分页储备治理的系统中，物理

36、的址占20 位，规律的址中页号占6 位，页大小为1KB ，问：该系统的内存空间大小为多少？每块的大小为多少？规律的址共几位，每个作业最大长度为多少？如0 页放在 3 块中， 1 页放在 7 块中， 2 页放在 9 块中，规律的址0420H对应的物理的址是多少？6. 某运算机系统有缓冲寄存器（Cache）,内存（ M ），辅存寄存器实现虚拟储备器。假如数 据在缓冲寄存器中，拜访它需要Ams; 假如数据在内存而不在缓冲寄存器中，需要Bms 将其装入缓冲器，然后才能拜访它。假如数据在帮助储备器，需要Cms 将其装入内存，然后再装入缓冲寄存器才能拜访它。假定：缓冲寄存器命中率为（N-1 ）/N ，内存

37、命中率为（M-1 ）/M 。请问：拜访一次数据的平均时间是多少？要求：分别给出各级储备器的拜访时间，平均时间，平均时间的化简结果。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 12 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -7.（ 8 分）（考研题）恳求分页治理系统中，假设某进程的页表内容如下表所示。页号页框号有效位（存在位）0101H11-02254H1页面大小为4KB ，一次内存的拜访时间是10

38、0ns，一次快表（ TLB ）的拜访时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB 和页表的时间） ，进程的驻留集大小固定为 2，采纳最近最少使用置换算法（LRU ）和局部剔除策略。假设TLB 初始为空。的址转换时先拜访TLB ，如 TLB 未命中，再拜访页表（忽视拜访页表之后的TLB 更新时间）。 有效位为0 表示页面不在内存，产生缺页中断， 缺页中断处理后，返回到产生缺页中断的指 令处重新执行。设有虚的址拜访序列2362H 、1565H 、25A5H ，请问：（1） 依次拜访上述三个虚的址，各需多少时间？给出运算过程。（2） 基于上述拜访序列，虚的址1565H 的物理的址是多少？请说明理由。解答：1 由于页大小为4KB ，所以虚的址中的低12 位表示页内的址，剩余高位表示页号。就十六进制虚的址的低三位为页内的址，最高位为页号。 因此拜访上述三个虚的址所需时间如下：2362H ： 页号为 2，页内的址为362H。拜访快表10ns，未命中。拜访内存中的页表100ns， 根 据 页 表 指 示 该 页 在 内 存