操作系统试题

1、操作系统第 4 章试题作者： 日期：操作系统常见题解析及模拟题内容第 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,1301，O， 130190,410190,4102,130,602,130,601,0,1301，O， 130作业3 申请 100K2,130,60290,3102,130,60290,3103,190,1003,190,100作业2 释放 60Kl， 0,130130,60l，0,130130,6

3、03,190,100290,3103,190,100290,3101，O，130130,60l，0,130130,60作业 4 申请 200K3,190,1003,190,100490,1lO490.1104,290,2004,290,200作业3 释放 100Kl， 0，130130，160l，0，130490， 1104,290,200490,1104,290,200130， 160作业l 释放 130K4,290,2000,2904,290,200490,110490,1100,290作业5 申请 140K4,290,200140，1504,290,200490， 1105,0,1404

4、90,1105,0,140140， 150作业6 申请 60K4,290,2005，O，140200,904,290,2005,0， 140550,50490,110140,1506,140,606,490,60作业7 申请 50K4,290,2005,0,140250,404,290,2005，O， 140140,1506,140,60490,1106,490,607，200,507,550,504,290,200140,604,290,200490,60作业6 释放 60K5,0,140250,405,0， 140140， 1507,200,50490,1107,550,50操作系统常见题

5、解析及模拟题内容答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后， 内存的实际使用情况 分别如图 （a）和 （b）所示。0作业 50作业 5140K140K200K作业 7290K250K作业 4290K作业 4490K490K550K作业 7600K640KOS600K640KOSa)(b)【例 2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要 0 2s，有效访问时间为多少 ?（2）如果加一快表，且假定在快表中找到页表项的机率高达90，则有效访问时间又是多少（ 假定查快表需花的时间为 0）?答：（ 1）有效访问时间为： 20 2=0 4s（2）有效访问时间为： 090

6、2+（109）202022 ps。【例 3】某系统采用页式存储管理策略，拥有逻辑空间32 页，每页 2K，拥有物理空间 1M。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位 ?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间 32页，故逻辑地址中页号必须用 5 位来描述：而每页为 2K ，因此，页内地址必须用 11 位来描述，这样可得到它的逻辑地址格式如下： 15 11 10 0页号页内地址（2） 每个进程最多有 32 个页面，因此，进程的页表项最多为 32 项；若不考虑访问权限 等，则页表项中只需给出页所对应的物理

7、块块号， 1M 的物理空间可分成 29 个内存块，故 每个页表项至少有 9 位（3）如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1 位。【例 4】已知某分页系统，主存容量为64K，页面大小为 1K ，对一个 4 页大的作业，其 0、l、2、3 页分别被分配到主存的 2、4、 6、 7块中。（1）将十进制的逻辑地址 1023、2500、3500、4500 转换成物理地址。（2）以十进制的逻辑地址 1023 为例画出地址变换过程图。答： （1）对上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小，得到的商为页号，余数为页内地址 ），然后通过页表转换成对应的物理地

8、址。 逻辑地址 1023：1023 1K，得到页号为 0，页内地址为 1023，查页表找到对应的物操作系统常见题解析及模拟题内容理块号为 2，故物理地址为 21K+1023=3071 。 逻辑地址 2500：25001K ，得到页号为 2，页内地址为 452，查页表找到对应的物理 块号为 6，故物理地址为 6IK+452=6596 。 逻辑地址 3500：3500IK ，得到页号为 3，页内地址为 428，查页表找到对应的物理 块号为 7，故物理地址为 71K+428=7596 。 逻辑地址 4500：45001K ，得到页号为 4，页内地址为 404，因页号不小于页表长度， 故产生越界中断。

9、（2）逻辑地址 1023 的地址变换过程如下图所示，其中的页表项中没考虑每页的访问 权限。【例 5】已知某系统页面长 4KB ，页表项 4字节，采用多层分页策略映射 64 位虚拟地址空 间。若限定最高层页表占 1 页，问它可以采用几层分页策略。 （浙江大学 2000 年考题） 答：由题意， 64 位虚拟地址的虚拟空间大小为 264.页面长为 4KB, 页表项 4 字节，所以一个 页面可存放 1K 个表项。由于最高层页表占 1 页，也就是说其页表项个数最多为1K 个，每一项对应一页，每页又可存放 1K 个页表项，依次类推可知，采用的分页层数为： 6 层。【例 6】对于下表所示的段表，请将逻辑地址

10、（0，137）， （1，4000），（2， 3600），（5，230）转换成物理地址。段号内存始址段长O50K10K60K3K270K5K3120K8K4150K4K段表答： （1）段号 0小于段表长 5，故段号合法；由段表的第 0 项可获得段的内存始址为 50K ，段长为 10K ；由于段内地址 137，小于段长 10K ，故段内地址也是合法的，因此可得 出对应的物理地址为 50K+137=5l337 。（2）段号 l 小于段表长，故段号合法； 由段表的第 l项可获得段的内存始址为 60K，段长为 3K： 经检查，段内地址 4000 超过段长 3K ，因此产生越界中断。操作系统常见题解析及模

11、拟题内容(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 页面淘汰算法时访问过程中所发生的缺页次数和缺页率。答： (1)使用 FIFO 算法时，访问过程中发生缺页的情

12、况为：当物理块数目 M 为 3时，缺页 次数为 9，缺页率为 9 12(如下表所示 )。432143543215444111555555333444442222223333311(2)使用 OPT 算法时， 访问过程中发生缺页的情况为： 当物理块数目 M 为 3 时，缺页次数为 7，缺页率为 7 12(如下表所示 )。432143543215444444444444333333332112111555555(3)使用 LRU 算法时，访问过程中发生缺页的情况为：当物理块数目 M 为 3 时，缺页次 数为 lO ，缺页率为 10 12(如下表所示 )。4321435432154441115552

13、22333444444112223333335【例 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。因此，可以计算出，采用 LRU 算法时，缺页次数为 8，

14、采用 FIFO 算法时， 缺页次数为 6。LRU 算法用最近的过去来作为预测最近的将来的依据， 一般认为其 有较好的性能，但实现时，要记录最近在内存的每个页面的使用情况，比 FIFO 困难，其开 销也大。有时，因页面的过去和未来的走向之间并无必然的联系，如上面， LRU 算法的性 能就没有想象中的那么好。【例 9】某虚拟存储器的用户空间共有32 个页面，每页 1K，主存 16K。假定某时刻系统为用户的第 0、1、2、3 页分配的物理块号为 5、10、4、7，而该用户作业的长度为 6 页，试 将十六进制的虚拟地址 0A5C 、103C、 1A5C 转换成物理地址。操作系统常见题解析及模拟题内容答

15、：由题目所给条件可知， 该系统的逻辑地址有 15位，其中高 5 位为页号，低 10位为 页内 地址；物理地址有 14位，其中高 4位为页帧号，低 10 位为页帧内地址。另外，由于 题目中给出的逻辑地址是十六进制数， 故可先将其转换成二进制数以直接获得页号和页内地 址，再完成地址的转换如右图所 示，逻辑地址(0A5C)16 的页号为 (00010)2，即 2，故页号合法；从页表中找到对 应的内存块号为 4，即 (0100)2 与页内地址 (10 0101 1100)2 拼接形成物理地址 (010010 0101 1100)2 即(125C)16 。(2) 逻辑地址 (103C)16 的页号为 4

16、，页号合法， 但 该页未装入内存，故产生缺页中断。(3) 逻辑地址 (1A5C)16 的页号为 6，为非法页号， 故产生越界中断。【例 10】现有一请求调页系统，页表保存在寄 存器中。 若有一个被替换的页未被修改过， 则处 理一个缺页中断需要 8 ms ；若被替换的页已被 修改过，则处理一个缺页中断需要 20 ms。内存存取时间为 l ，s访问页表的时间可忽略不 计。假定 70被替换的页被修改过， 为保证有效存取时间不超过 2s，可接受的最大缺页率 是多少 ?答：如果用 p 表示缺页率，则有效存取时间不超过 2 us 可表示为： (1-p) 1 s+p7(020 ms+038 ms+l s)

17、2s 因此可计算出：p 1/16400 0.00006 即可接受的最大缺页率为 0 00006。【例 10】假如一个程序的段表如下表所示，其中合法位为1 表示段在内存，存取控制字段中 w 表示可写， R 表示可读， E 表示可执行。 对下面的指令， 在执行时会产生什么样的结果段号合法位内存始址段长保护码其他信息O0500100W1100030R213000200E31800080R40500040R(1)STORE R1 ，0，70(2)STORE R1, 1 ， 20(3) LOAD R1, 3 ，20(4) LOAD R1, 3 ，100(5) JMP 2 ，100答： (1)指令 STO

18、RE R1，O，70。从段表的第 0 项可读出第 0段的合法位为 0，表示相应 段未装入内存，因此地址变换机构将产生一缺段中断，以请求 OS 将其调入内存。(2)指令 STORE Rl ，1，20 。从段表的第 1 项可以看出，虽然指令中的逻辑地址合法，段也 已在内存，但本指令对内存的访问方式(写)与保护码字段 (只读 )不符，故硬件将产生保护性中断信号。操作系统常见题解析及模拟题内容（3） LOAD R1, 3 ，20 。从段表的第 3 项可读出第 3段的合法位为 1，内存始址为 8000，段 长为 80，存取控制为 R，因此，逻辑地址合法，访问方式也合法，形成物理地址8020 后，指令将把

19、该单元的内容读到寄存器 R1 中。（4）指令 LOAD R1, 3， 100。从段表的的第 3 项可读出第 3 段的合法位为 l，内存始址为 8000，段长为 80，存取控制为 R，因此，指令的逻辑地址中段内地址超过了段长，地址变 换机构将产生越界中断信号。（5）指令 JMP 2，100。从段表的第 2 项可读出第 2 段的合法位为 1，内存始址为 3000，段 长为 200，访问权限为 E，因此逻辑地址与访问方式都合法，形成物理地址3100，指令执行后，将跳转到内存单元 3100 处继续执行。4.2 练习题及答案、单项选择题1位示图法可用于（） 。A.页式虚拟存储管理中页面置换B.可变式分区

20、存储管理中空闲区的分配和回收C.分页式存储管理中主存空闲块的分配和回收D.文件目录的查找 2下列（）存储方式不能实现虚拟存储器。A. 分区B.页式C.段式D.段页式3操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度 尽可能地避免（） 。A. 碎片B.CPU 空闲C.多重中断4可变分区存储管理系统中，若采用最佳适应分配算法， 顺序排列。D.抖动空闲区表 ”中的空闲区可按（）A. 长度递增B.长度递减5分页式存储管理的主要特点是（）A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域 D.不要求作业全部同时装人主存 6 LRU 页面调度算法淘汰（）

21、的页。A.最近最少使用C.最先进入主存 7虚拟存储技术是（） 。A.扩充主存物理空间技术C.扩充外存空间的技术C.地址递增D. 地址递减8虚拟存储器实际容量受（）限制。A. 物理主存的大小C.磁盘容量9分区分配内存管理方式的主要保护措施是A. 界地址保护B.程序代码保护10页面置换算法中（）不是基于程序执行的局部性理论。B.最近最久未使用D.将来最久使用B.扩充主存逻辑地址空间技术 D. 扩充输入 /输出缓冲区技术B.计算机的地址结构D.数据存放的绝对地址）。C.数据保护D. 栈保护A.先进先出调度算法B.LRUB.页面置换算法D.覆盖技术B.重定位寄存器D. 目标程序A. 分页存储管理方式B

22、. 分段存储管理方式操作系统常见题解析及模拟题内容C.LFU D. 最近最不常用调度算法 11在存储管理中，采用覆盖与交换技术的目的是（）。A. 节省主存空间B.物理上扩充主存容量C.提高 CPU 的效率D.实现主存共享12分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决 定淘汰已在主存的块时， （）的选择是很重要的。A. 地址变换C.对换方式 13动态重定位技术依赖于（）A. 重定位装入程序C.地址结构 14很好地解决了 “零头 ”问题的存储管理方法是（）B.2 的 16 次方字节D.2 的 32 次方字节）。B.外存存储器系统区D.主存储器系统区 （）理论。C.

23、局部性D. 动态性Belady 现象。B.先进先出算法D.Clock 算法A. 被中断的前一条C.被中断的B. 被中断的后一条D. 启动时的第一条24可变分区方式常用的主存分配算法中，A. 最佳适应算法（）总是找到能满足作业要求的最小空闲区分配。B. 首次适应算法C. 多重分区管理 D. 可变式分区管理 15某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间） ，采用最佳适配（Best fit ）算法，分配和释放的顺序为：分配15mb，分配 30mb，释放 15mb，分配 8mb ，此时主存中最大空闲分区的大小是（ ）A. 7mb B.9mb C.10mb D.15mb 16系统

24、 “抖动 ”现象的发生是由（）引起的。A. 交换的信息量过大B.置换算法选择不当C.内存容量不足D. 请求分页管理方案17在可变分区存储管理中， 某作业完成后要收回其主存空间， 该空间可能与相邻空闲区合 并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。A. 有上邻空闲区也有下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D. 无上邻空闲区且也无下邻空闲区18可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（）顺序排列。A. 地址递增B.长度递增C.地址递减D.长度递减19一个分段存储管理系统中，地址长度为32 位，其中段号占 8位，则段长最大（）A

25、.2 的 8 次方字节C.2 的 24 次方字节 20存储管理主要管理的是（A.外存存储器用户区C.主存储器用户区 21虚拟存储管理系统的基础是程序的A. 全局性B.虚拟性22下述（）页面置换算法会产生A.最佳置换算法C.LRU 算法 23作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。操作系统常见题解析及模拟题内容C. 最坏适应算法25可变分区方式常用的主存分配算法中，A. 最佳适应算法C. 最坏适应算法26段页式存储管理中，地址映射表是（）A.每个作业或进程一张段表，两张页表D.循环首次适应算法（）总是找到能满足作业要求的最大空闲区分配。B.首次适应算法D.循环首次适应算法

26、B. 每个作业或进程的每个段一张段表，一张页表C. 每个作业或进程一张段表，每个段一张页表D.每个作业一张页表，每个段一张段表27采用（）不会产生内部碎片A. 分页存储管理C.固定分区存储管理 28在请求分页存储管理中，若采用 中断的次数（） 。A. 减少C.无影响B. 分段存储管理D. 段页式存储管理FIFO 页面淘汰算法，则当分配的页面数增加时，缺页B.增加D.可能增加也可能减少29段式存储管理中，处理零头问题可采用（）方法。A. 重定位B.拼接C.Spooling 技术30适合多道程序运行的存储管理中，存储保护是为了（）D.覆盖技术A.防止一个作业占用同一个分区B.防止非法访问磁盘文件C

27、. 防止非法访问磁带文件D. 防止各道作业相互干扰二、填空题1在存储器管理中， 页是信息的 单位，段是信息的 单位。页面大小由确定，段的大小由 确定。2如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程 序应该是3将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。4为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多 个小分区拼接成一个大分区，这种方法称为 。6页表的作用是。7程序执行的局部性原理体现在局部性和 局部性两个方面。8在分页虚拟存储管理方式中，常采用的页面置换算法有：，淘汰不再使用或最远的将来才使用的页； ，选择淘汰在主存

28、驻留时间最长的页； ，选 择淘汰离当前时刻最近的一段时间内使用得最少的页。9所谓虚拟存储器是指具有功能和功能， 能从上对内存容量进行扩充的一种存储器系统。10在分页存储管理方式中， 当要按照给定的逻辑地址进行读 /写时，需要次访问内存。11可变分区中为提高主存利用率，采用技术，但这样做花费处理器时间，增加系统开销。12可变分区存储管理中主存预先不分区， 作业装入主存时， 在主存用户空闲区内划分出一 块与 大小适合的连续区域装入。13段页式存储管理兼顾了在逻辑上清晰和 存储管理上方便的优点。10操作系统常见题解析及模拟题内容14页面调度算法的选择是很重要的， 如果选用了一个 调度算法就会出现这样

29、 的现象，刚被淘汰的页面又立即要用，把它调入，不久又被调出，调出不久又再次调入，如 此反复，使调度时间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫 做 ，又称 。15页式存储管理中，进行存储分配时， 以 为单位进行分配， 采用不连续的分配办法， 作业信息可以按 分散在主存不连续的 中。16. 在一个采用页式虚拟存储管理的系统中， 某进程依次要访问的字地址序列是： 115，228， 120，88，446，102，321，432，260，167，若作业的第 0 页已经装入主存，现分配给该作 业的主存共 300 字，页的大小为 100 字，回答下列问题：（1）按 FIFO 调度算法将产生次

30、缺页中断，依次淘汰页号为。（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有一个程序要把 100100 数组置初值为 “ 0，”现假定有两个主存块可用来存放数组信息， 主存块的大小

31、为可存放 200 个数组元素， 数组中的元素按行编址。 两个主存块的初始状态都 为空，若编程编制如下： Var A: arrary1.100 of array1.100 of integer;for j:=1 to 100 dofor i:=1 to 100 doAi,j:=0; Var A: arrary1.100 of array1.100 of integer;for i:=1 to 100 dofor j:=1 to 100 doAi,j:=0;当采用 LRU 页面调度算法时各会产生多少次缺页中断？5某采用分页存储管理的系统中，物理地址占20 位，逻辑地址中页号占 6 位，页大小为1K

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

33、问一次数据的平均时间是多少？ 要求：分别给出各级存储器的访问时间，平均时间，平均时间的化简结果。11操作系统常见题解析及模拟题内容7.（8分）（2009 年考研题）请求分页管理系统中，假设某进程的页表内容如下表所示。页号页框号有效位（存在位）0101H11-02254H1页面大小为 4KB ，一次内存的访问时间是 100ns，一次快表（ TLB ）的访问时间是 10ns，处 理一次缺页的平均时间为 108ns（已含更新 TLB 和页表的时间） ，进程的驻留集大小固定为 2，采用最近最少使用置换算法（ LRU ）和局部淘汰策略。假设 TLB 初始为空；地址转 换时先访问 TLB ，若 TLB 未

34、命中，再访问页表（忽略访问页表之后的 TLB 更新时间）； 有效位为 0 表示页面不在内存， 产生缺页中断， 缺页中断处理后， 返回到产生缺页中断的指 令处重新执行。设有虚地址访问序列2362H、1565H、25A5H ，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。解答：（1） 因为页大小为 4KB ，所以虚地址中的低 12 位表示页内地址，剩余高位表示页号。则十 六进制虚地址的低三位为页内地址， 最高位为页号。 因此访问上述三个虚地址所需时间如下：2362H： 页号为 2，页内地址为 362H。访问

35、快表 10ns，未命中；访问内存中的页表 100ns， 根据页表 指示该 页在内存 ，根据 页框号 形成物 理地址再次 访问 内存 100ns ，共 计 10ns+100ns*2=210ns 。1565H： 页号为 1，页内地址为 565H。访问快表 10ns，未命中；访问内存中的页表 100ns， 根据页表指示该页不在内存， 处理缺页 108ns，再次访问快表 10ns 命中， 根据页框号形成物 理地址再次访问内存 100ns，共计 10ns*2+100ns*2+108ns=328ns 。25A5H ：页号为 2，页内地址为 5A5H 。访问快表 10ns，命中（访问 2362H 时已更新

36、TLB ），根据页框号形成物理地址访问内存100ns，共计 10ns+100ns=110ns。（2）虚地址 1565H 的页号为 1，页内地址为 565H。目前页 0、页 2 在内存，访问页 1 时发 生缺页，根据 LRU 置换算法和局部淘汰策略，将页 0 换出页 1换入，因此页 1 对应的页框 号为 101H，则虚地址 1565H 的物理地址为 101565H 。8.（8 分）（ 2010 年考研题）设某计算机的逻辑地址空间和物理地址空间均为64KB. 按字节编址。若某进程最多需要6 页（ Page）数据存储空间，页的大小为1KB. 操作系统采用固定分配局部置换策略为此进程分配 4 个页框（

37、 Page Fame）。页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据，请问答下列问题： （1）、该逻辑地址对应的页号是多少？（2）、若采用先进先出（ FIFO ）置换算法，该逻辑地址对应的物理地址是多少？要求给出 计算过程。（3）、若采用时钟（ CLOCK ）置换算法，该逻辑地址对应的物理地址是多少？要求给出计 算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向 2 号页框，示意图如下。 ）12操作系统常见题解析及模拟题内容解答：（1）逻辑地址空间为 64KB ，则逻辑地址为 16 位，因为页

38、大小为 1K，所以页内偏移地址 为 10 位，因此高 6 位是页号。 17CAH=（0001 0111 1100 1010）2 ，所以逻辑地址 17CAH 对应 的页号为 5。（2）若采用先进先出（ FIFO ）置换算法，则被置换的页面所在页框为7，所以对应的物理地址为（ 0001 1111 1100 1010） 2=1FCAH（3）若采用时钟（ CLOCK ）置换算法，则被置换的页面所在页框为2，所以对应的物理地址为（ 0000 1011 1100 1010）2=0BCAH参考答案一、单项选择题 1.C 2.A 3.D 4.A 5.C 6.B 7.B 8.B 9.A 10.A 11.A 12.B 13.B 14.A 15.D16.B 17.C 18.A 19.C 20.C 21.C 22.B 23.C 24.A 25.C 26.C 27.B 28. D29.B 30.D二、填空题1物理逻辑 系统 用户作业本身2可重入的3地址转换4紧凑6实现从页号到物理块号的映射7时间空间8最佳置换算法先进先出算法 最近最少使用算法9请求调入置换 逻辑10211紧凑12作业大小相同13段式页式14不合适、抖动、颠簸15块、页、主存块16 5，0、1、26，2、0、1、3三、