人教部编第五章存储管理习题.docx

《人教部编第五章存储管理习题.docx》由会员分享，可在线阅读，更多相关《人教部编第五章存储管理习题.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第五章 存储治理 一. 抉择 最适宜的谜底 1分页存储治理 的存储爱护 是经过( )实现 的.A.页表页表寄存器 B.快表 C.存储键 D.索引静态重定2把功课 地点 空间中运用的逻辑地点 酿成 内存中物理地点 称为 。A、加载 B、重定位 C、物理化 D、逻辑化3在可变分区存储治理 中的紧凑技巧 能够 。A.会合 闲暇区 B.添加主存容量C.延长访咨询 时辰 D.减速地点 转换4在存储治理 中，采纳掩盖与交流技巧 的目标 是( )。A.增加次序 占用的主存空间 B.物理上扩展主存容量C.进步CPU效力 D.代码在主存中共享5存储治理 办法中，( )顶用 户可采纳掩盖技巧 。A单一延续区 B.

2、 可变分区存储治理 C段式存储治理 D. 段页式存储治理 6把逻辑地点 转换成物理地点 称为 。A.地点 调配 B.地点 映射 C.地点 爱护 D.地点 越界7在内存调配 的“最准确 习惯 法中，闲暇块是按 。A.始地点 从小到年夜 排序 B.始地点 从年夜 到小排序C.块的巨细 从小到年夜 排序 D.块的巨细 从年夜 到小排序8上面最有能够使得洼地点 空间成为年夜 的闲暇区的调配 算法是 。A.初次习惯 法 B.最准确 习惯 法C.最坏习惯 法 D.轮回 初次习惯 法9硬盘容量1G，内存容量为1024k，那么虚构 存储器最年夜 实践容量能够是( ) 。 A.1024K B.1024M C.1

3、0G D.10G+1M10用空缺 链记载内存空缺 块的要紧缺陷是 。A.链指针占用了少量的空间B.调配 空间时能够需求必定 的拉链时辰 C.不行实现 “初次习惯 法D.不行实现 “最准确 习惯 法11普通而言盘算 机中 容量(个数)最多.A.ROM B.RAM C.CPU D.虚构 存储器12分区治理 跟 分页治理 的要紧区不是 。A.分区治理 中的块比分页治理 中的页要小B.分页治理 有地点 映射而分区治理 不 C.分页治理 有存储爱护 而分区治理 不 D.分区治理 请求 一道次序 寄存在延续的空间内而分页治理 不 这种请求 。13静态重定位的机遇是 。A.次序 编译时 B.次序 链接时C.

4、次序 装入时 D.次序 运转时14平日 所说的“存储爱护 的全然 含意 是 A.避免存储器硬件受损 B.避免次序 在内存丧掉 C.避免次序 间互相越界访咨询 D.避免次序 被人偷看15能够 装入内存任何地位的代码次序 必需是( )。A.可重入的 B.可重定位C.可静态链接 D.可静态链接16虚存治理 跟 实存治理 的要紧区不是 。A.虚存辨别 逻辑地点 跟 物理地点 ，实存不分；B.实存请求 一次序 在内存必需延续，虚存不需求延续的内存；C.实存请求 一次序 必需全体 装入内存才开场运转，虚存同意 次序 在履行 的过程 中逐渐装入；D.虚存以逻辑地点 履行 次序 ，实存以物理地点 履行 次序

5、；17在以下有关恳求分页治理 的表白 中，准确 的选项是 。A.次序 跟 数据是在开场履行 前一次性装入的B.发生缺页中段必定 要镌汰 一个页面C.一个被镌汰 的页面必定 要写回外存D.在页表中要有“中段位.“访咨询 位跟 “改动位等信息18LRU置换算法所基于的思维 是 。A.在近来 的过来用得少的在近来 的今后也用得少B.在近来 的过来用得多的在近来 的今后也用得多C.在近来 的过来非常久未运用的在近来 的今后会运用D.在近来 的过来非常久未运用的在近来 的今后也不会运用19在上面对于 虚构 存储器的表白 中，准确 的选项是 。A.请求 次序 运转前必需全体 装入内存且在运转过程 中不断驻

6、留在内存B.请求 次序 运转前不用全体 装入内存且在运转过程 中不用不断驻留在内存C.请求 次序 运转前不用全体 装入内存然而 在运转过程 中必需不断驻留在内存D.请求 次序 运转前必需全体 装入内存但在运转过程 中不用不断驻留在内存20在恳求分页零碎中，页表中的改动位是供 参考的。A.页面置换 B.内存调配 C.页面换出 D.页面调入21在恳求分页零碎中，页表中的访咨询 位是供 参考的。A.页面置换 B.内存调配 C.页面换出 D.页面调入22在恳求分页零碎中，页表中的辅存始地点 是供 参考的？A.页面置换 B.内存调配 C.页面换出 D.页面调入23习惯 于恳求段的内存调配 办法是 。A.

7、初次习惯 跟 最准确 习惯 B.牢固 分区跟 可变分区C.初次习惯 跟 牢固 分区 C.最准确 习惯 跟 可变分区24在恳求分页治理 中，已修正正的页面再次装入时应来自 。A.磁盘文件区 B.磁盘对调 区C.后备功课 区 D.I/O缓冲池25抉择 在近来 的过来运用次数起码 的页面予以镌汰 的算法称为 。A.Opt. B.LRU C.MFU D.LFU26抉择 在近来 的过来最久未访咨询 的页面予以镌汰 的算法称为 。A.Opt. B.LRU C.MFU D.LFU27次序 静态链接的时辰是 。A.编译时 B.装入时 C.挪用 时 D.紧凑时28虚存的可行性根底是 。A.次序 履行 的团圆性

8、B.次序 履行 的次序 性C.次序 履行 的部分性 D.次序 履行 的并发性29虚存最全然 的特点 是 。A.一次性 B.屡次性 C.交流性 D.团圆性30在以下对于 虚存实践容量的说法中，准确 的选项是 。A.即是 外存磁盘的容量C.即是 CPU逻辑地点 给出的空间的巨细 D.B.C之中取小者31实现 虚存最要紧的技巧 是 A.全体掩盖 B.全体对调 C.部分对调 D.多道次序 计划 32初次习惯 算法的闲暇区是 。A.按地点 递增次序 连在一同B.始端指针表指向最年夜 闲暇区C.按巨细 递增次序 连在一同D.寻寻 从最年夜 闲暇区开场33采纳 不会发生外部碎片。A.分页式存储治理 B.分段

9、式存储治理 C.牢固 分区式存储治理 D.段页式存储治理 34上面哪种内存治理 办法有利于次序 的静态链接？A.分段存储治理 B.分页存储治理 C.可变分区调配 D.牢固 分区调配 35在虚构 存储零碎中，假设 过程 在内存中占3块开场时为空，采纳进步 先出页面镌汰 算法，当履行 访咨询 页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将发生 次缺页中缀？A.7 B.8 C.9 D.1036零碎“颤动景象的发作是由 惹起的？A.置换算法抉择 不当 B.交流的信息量过年夜 C.内存容量充分 D.恳求页式治理 计划 37采纳段式存储治理 的零碎中，假设 地点 用24位表示 ，此中

10、8位表示 段号，那么同意 每段的最年夜 长度是 。A.224 B.216 C.28 D.23238实现 虚构 存储器的目标 是 。A.实现 存储爱护 B.实现 次序 浮动C.扩展辅存容量 D.扩展主存容量39在恳求分页存储治理 中，假设 采纳FIFO页面镌汰 算法，那么当过程 调配 到的页面数添加时，缺页中缀的次数 。A.增加 B.添加 C.无妨碍 D.能够添加也能够增加40在牢固 分区调配 中，每个分区的巨细 是 。A.一样B.随功课 长度变更 C.能够 差别 但事后牢固 D.能够 差别 但依照功课 长度牢固 41在可变式分区调配 计划 中，某一功课 实现 后，零碎发出其主存空间，并与相邻闲

11、暇区兼并，为此需修正闲暇区表，形成闲暇区数减2的状况是 。A.无上邻闲暇区，也无下邻闲暇区B.有上邻闲暇区，但无下邻闲暇区C.有下邻闲暇区，但无上邻闲暇区D.有上邻闲暇区，也有下邻闲暇区42假如一个次序 为多个过程 所共享，那么该次序 的代码在履行 的过程 中不克不及 被修正，即次序 应当 是 。A.可履行 码 B.可重入码C.可改动码 D.可再现码43下述 页面镌汰 算法会发生Belady景象。A.进步 先出 B.近来 起码 运用C.最不常常运用 D.最准确 44某段表的内容如以下列图所示，现履行 某条指令Load 1, 2/154，逻辑地点 2/154此中 段号为2，段边疆址为154，它对

12、应的物理地点 为 。A.120K+2 B.480K154C.30K+154 D.2480K段号段首址段长度0120K40K1760K30K2480K20K3370K20K45在一页式存储治理 零碎中，页表内容如以下列图所示。假设 页的巨细 为4K，那么地点 转换机构将逻辑地点 0转换成物理地点 为 。A.8192 B.4096 C.2048 D.1024页号块号021126334746设内存的调配 状况如以下列图所示。假设 要请求一块40K字节的内存空间，假设 采纳最准确 习惯 算法，那么所掉 掉的分区首址为 。A.100K B.190K C.330K D.410K 占用占用 占用 占用 00

13、0K 100K 180K 190K280K330K390K410K512K-147上面哪种内存治理 办法不克不及 实现 虚存？A.静态页式治理 B.静态页式治理 C.分段存储治理 D.段页式存储治理 48在恳求页式存储治理 中，假设 页面尺寸变小，那么缺页中缀的次数 。A.增加 B.添加C.无妨碍 D.能够添加也能够增加49处置碎片咨询 题，以及使次序 可浮动的最好的办法是采纳 技巧 。A.静态重定位 B.静态重定位C.内存静态调配 D.内存静态调配 50在可变分区存储治理 中的拼接技巧 能够 。A.会合 闲暇区 B.添加主存容量C.延长访咨询 周期 D.减速地点 转换51设主存容量为1MB，

14、辅存容量为400MB，盘算 机零碎的地点 寄存器有24位，那么虚存的最年夜 容量是 。A.1MB B.401MB C.1MB+224B D.224B52在可变式分区调配 计划 中，只要 求进展一次比拟就能够 断定零碎是是否 满意 功课 对主存空间请求 的是 。A.开始 习惯 算法 B.最准确 习惯 算法C.最差习惯 算法 D.牢固 式分区办法53虚存的根底是 。A.部分性实际 B.次序 履行 时对内存访咨询 不平均C.指令部分性 D.变量的延续访咨询 54页式虚构 存储治理 的要紧特色 是 。A.不请求 将功课 装入到主存的延续地区 B.不请求 将功课 同时全体 装入到主存的延续地区 C.不请

15、求 进展缺页中缀处置D.不请求 进展页面置换55在恳求分页存储治理 中，当所访咨询 的页面不在内存时，便发生缺页中缀，缺页中缀是属于 。A.I/O中缀 B.次序 中缀C.访管中缀 D.外中缀56采纳静态重定位方法 装入的功课 ，在履行 中同意 将其挪动。A.用户有前提 地 B.用户无前提 地C.操纵 零碎有前提 地 D.操纵 零碎无前提 地57虚存是 。A.容量扩展了的内存 B.进步运算速率 的装备 C.不存在的存储器 D.充沛应用了地点 空间58分页式虚构 存储零碎中，页面的巨细 与能够发生的缺页中缀次数 。A.成正比 B.成正比 C.有关 D.成牢固 比例59在硬件前提 跟 情况 前提 一

16、样的前提 下,一个功课 在( )存储治理 零碎中履行 的时辰 最多。 A.分区 B.分页 C.分段 D.段页二 抉择 一切准确 的谜底 1运用上面哪些存储治理 办法能够 实现 虚构 存储器? ( )A.分区 B.分段 C.段页 D.分段2在页式存储治理 中，块内位移量即是 页内位移量是因为 。A.页跟 块的巨细 基本上 2的整数次方B.一页是装入内存的延续空间内C.页跟 块巨细 相称 D.页跟 块巨细 不等3分段治理 的要紧长处 有。A.能够 实现 有意思 的共享 B.用户能够 运用掩盖技巧 C.便利 地点 转换 D.次序 不需求延续的内存E.能够 实现 静态链接 F.能够 给差别 段给予 差

17、别 存取权4以下存储器哪些可用来存储页表？A.Cache B.磁盘 C.主存D.快表5在恳求分页治理 中，一个初次装入内存的页面能够来自。A.磁盘文件区 B.磁盘对调 区C.后备功课 区 D.I/O缓冲池6一个功课 需求占用较年夜 延续内存的存储治理 是。A.可变分区存储治理 B.页式存储治理 C.段式存储治理 D.段页式存储治理 7段式跟 页式存储治理 的地点 构造非常相似，然而 它们之间有本质上的差别 ，表示 为。A.页式的逻辑地点 是延续的，段式的逻辑地点 能够 不延续B.页式的地点 是一维的，段式的地点 是二维的C.分页是操纵 零碎进展，分段是用户断定 D.各页能够 疏散 寄存在主存，

18、每段必需占用延续的主存空间E.页式采纳静态重定位方法 ，段式采纳静态重定位方法 8上面哪些存储调配 办法能够使零碎颤动？A.可变分区 B.页式C.段式 D.段页式9上面哪些观点 在页式虚存治理 零碎中必定 用到？A.颤动 B.缺页中缀C.遐想 存储器 D.段表10以下对于 恳求页式存储治理 的说法中，准确 的选项是。A.采纳静态重定位 B.采纳静态重定位C.内存静态调配 D.内存静态调配 11上面哪些表格是分页存储治理 零碎中运用到的？A.过程 表 B.存储分块表C.页表 D.文件映象表12在以下存储治理 计划 中，实用 于多道次序 计划 零碎的是。A单用户延续调配 B.牢固 式分区调配 C.

19、可变式分区调配 D.页式存储治理 13静态重定位过程 依附 于。A.可重定位装入次序 B.重定位寄存器C.地点 变更 机构 D.目标 次序 14将分区治理 开展为分页治理 的要紧目标 是。A.进步零碎的吞吐量 B.进步次序 的并发度C.进步内存的应用率 D.使零碎能运转更年夜 的次序 15存储治理 中存在页表。A.页式 B.段式 C.分区 D.段页式三 推断 正误，过错 的扼要阐明来由 1恳求分页存储治理 零碎，假设 把页面的巨细 添加一倍，那么缺页中缀次数会增加一倍。2虚地点 即次序 履行 时所要访咨询 的内存地点 。3交流能够 处置内存缺乏的咨询 题，因而，交流也实现 了虚构 存储器。4为

20、了使次序 在内存中浮动，编程时都运用逻辑地点 。因而，必需在地点 转换后才干掉 掉主存的准确 地点 。5在恳求分页式存储治理 中，页面的调入.调出只能在内存跟 对调 区之间进展。6恳求分页存储治理 中，页面置换算法非常多，但只要最准确 置换算法能完整 避免过程 的颤动，因而现在 运用最广。其余 如改良型CLOCK算法尽管也能避免过程 的颤动，但其效力 普通非常低。7虚构 存储器的实现 是基于次序 部分性道理 ，其本质是借助外存将内存较小的物理地点 空间转化为较年夜 的逻辑地点 空间。8虚存容量仅受外存容量的限度 。9UNIX操纵 零碎不 供给 虚构 存储器，为了使容量无限的内存能支撑 较年夜

21、范围 的次序 ，零碎除采纳注释段共享跟 自我掩盖技巧 外，要紧采纳了次序 对调 技巧 来扩展存储容量，使其存在 相似于虚构 存储器的感化 。10静态页式治理 能够 实现 虚存。11.用可变分区法能够 比拟无效地消弭外部碎片，但不克不及 消弭外部碎片。12页表的感化 是实现 逻辑地点 到物理地点 的映射。13零碎中内存缺乏，次序 就无奈 履行 。14用相对地点 编写的次序 不合适多道次序 零碎。四 简答题1什么是静态链接？用何种内存调配 办法能够 实现 这种链接技巧 ？2什么原因 静态重定位后的次序 在内存中不克不及 挪动？静态地点 重定位的次序 在内存中能够 挪动什么？3在什么时分只能运用交流

22、的办法，而不克不及 运用掩盖的办法？4虚构 存储器的实际容量与什么有关，实践容量与什么有关？5思索一个由8个页面，每页1K字节构成 的逻辑空间，把它映射到由32个物理块构成 的存储器。咨询 ：1无效的逻辑地点 有几多 位？2无效的物理地点 有几多 位？6次序 员怎样 识不零碎采纳的是分页式虚存依然 段式虚存？7设某过程 分得的内存页面数为m，其需访咨询 的页面个数为p，此中 有n个不一样的页面，对于 恣意置换算法，1求页面生效次数的下限2求页面生效次数的下限8在某分页虚存零碎中，测得CPU跟 磁盘的应用率如下，试指出每种状况下的咨询 题跟 办法 。(1) CPU的应用率为15，盘应用率为95；

23、(2) CPU的应用率为88，盘应用率为3；(3) CPU的应用率为13，盘应用率为5。9对访咨询 串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集巨细 分不为3，4时，运用FIFO跟 LRU交流算法的缺页次数。后果阐明白 什么？10存储治理 的要紧义务是什么？11实现 虚构 存储器的物资 根底是什么？12分页存储治理 怎样 克制分区存储治理 的缺陷的？13快表的引入为何能分明改良零碎的功能？14操纵 零碎中存储治理 的要紧工具 是什么？15掩盖技巧 的全然 思维 是什么？五 解答题1分页存储治理 与分段治理 的要紧区不是什么？提出分页治理 跟 分段治理 的目标 分不是什么？2

24、思索一个分页存储器，其页表寄存在内存。1假设 内存的存取周期为0.6us，那么CPU从内存取一条指令或一个操纵 数需几多 时辰 ？2假设 运用快表且快表的掷中 率为75，那么内存的平均存取周期为几多 ？3虚存治理 与实存治理 的全然 区不是什么？4就虚存答复以下咨询 题：(1) 虚存的运用配景 是什么？(2) 虚存的可行性根底是什么？(3) 实现 虚存的要紧技巧 是什么？(4) 虚存能够 有多年夜 ？5设某过程 访咨询 内存的页面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6那么在部分置换的前提 下，分不求当该过程 分得的页面数为1，2，3，4，5

25、，6，7时，以下置换算法的缺页数：LRU FIFO Optimal6思索一个有快表的恳求分页零碎，设内存的读写周期为1us,表里 存之间传递 一个页面的平均时辰 为5ms，快表的掷中 率为80%，页面实效力 为10，求内存的无效存取时辰 。7对于 一个运用快表的页式虚存，设快表的掷中 率为70，内存的存取周期为1us；缺页处置时，假设 内存有可用空间或被置换的页面在内存未被修正正，那么处置一个缺页中缀需8ms，否那么需20ms。假设 被置换的页面60是属于后一种状况，那么为了保障 无效存取时辰 不超越2us，咨询 可承受的最年夜 缺页率是几多 ？8.什么原因 要引入静态链接 ?9在分页存储治理

26、 零碎中，存取一次内存的时辰 是8us，查问 一次快表的时辰 是1us，缺页中缀的时辰 是20us。假设 页表的查问 与快表的查问 同时进展，当查问 页表时，假如该页在内存但快表中不 页表项，零碎将主动 把该页页表项送入快表。一个功课 最多可保存3个页面在内存。现开场履行 一功课 ，零碎延续对功课 的、5、7、6、4、2各页面的数据进展1次存取，如分不采纳FIFO算法跟 最优页面置换算法，求每种算法下存取这些数据需求的总时辰 ？六. 考研试题精选及剖析 1. 有矩阵：VAR A：ARRAY1100,1100OF integer；按先行后列次第存储。在一虚存零碎中，采纳LRU镌汰 算法，一个过程

27、 有3页内存空间，每页能够 寄存200个整数。此中 第1页寄存次序 ，且假设 次序 已在内存。次序 A：FOR i：1 TO 100 DOFOR j：1 TO 100 DOAi,j：0；次序 B：FOR j：1 TO 100 DOFOR i：1 TO 100 DOAi,j：0；分不就次序 A跟 B的履行 过程 盘算 缺页次数。北京年夜 学1993年存储治理 题剖析及相干 常识 因为 每一过程 在内存中有3个页面，且此中 的1页用于寄存次序 ，因而 可用作寄存数据的页面只要2个。由标题中的界说 可知，数组A中有10000个整数，每页寄存200个整数，数组占用空间50页。假设 数据从该功课 的第m

28、页开场寄存，由数组散布在第m页到第m+49页中。因数据是按先行后列次第存储，它的存储次序 为：A1,1,A1,2,A1,100,A2，1，A2，2,A2,100 第m页A3,1,A3,2,A3,100,A4，1，A4，2,A4,100 第m1页A99,1,A99,2,A99,100,A100，1，A100，2,A100,100 第m49页解：对于 次序 A：因为 次序 A对矩阵A的访咨询 是按列进展，即依照存储次序 次序 进展。因而每次缺页中缀调进一页后，位于该页内的数组元素全体 给予 0值，而后 再调入下一页，因而 触及的页面走向为，m,m+1,m+49，故缺页次数为50次。对于 次序 B：

29、因为 次序 对矩阵A的访咨询 是按列进展，而矩阵A每行有100个数据，每页能够 寄存200个数据，因而每页中有2个数据属于统一 列，每次缺页中缀调进一页时，只要此中 的2个数据给予 0值，即次序 矩阵A每两次访咨询 会碰到 一次缺页。因而 触及的页面走向为：m,m+1,m+49 处置1列m,m+1,m+49 处置2列m,m+1,m+49 处置100列故缺页次数为： 100505000次2.虚构 存储器应用了swap area(交流区)、内存及cache。假设 ：从cache读取一个字节的数据需求Ans；假如数据不在cache而在内存，那么从内存读至cache需求Bns，而后 才干从cache访

30、咨询 ；假如数据不在内存又不在cache，需求Cns从交流区读入内存，而后 ，读入cache才干取用。假设 缓存cache掷中 率为n-1/n，内存掷中 率为m-1/m，求数据平均访咨询 时辰 。浙江年夜 学2001、北京产业 年夜 学2000存储治理 题答：数据在缓存中的比率为：(n-1)/n数据在内存中的比率为：(1-(n-1)/n)(m-1)/m=(m-1)/nm数据在SA中的比率为：(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+

31、B+C)=A+B/n+C/nm3.在一个恳求分页零碎中，假设 零碎调配 给一个功课 的物理块数为3，同时此功课 的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO跟 LRU两种算法分不盘算 出次序 访咨询 过程 中所发作的缺页次数。中科院软件所1999年存储治理 题解：在此题中，调配 给功课 的物理块数为3。走向 2 3 2 1 5 2 4 5 3 2 5 2块1 2 2 2 5 5 5 3 33块2 3 3 3 2 2 2 5 5 块3 1 1 1 4 4 4 2缺页缺缺缺缺缺缺缺缺缺1依照所给页面走向，运用FIFO算法时，页面置换状况如下：缺页次数为：9。2依照所给页

32、面走向，运用LRU算法时，页面置制状况下：缺页次数为：7。走向 2 3 2 1 5 2 4 5 3 2 5 2块1 2 2 2 2 5 5 5 块2 3 3 5 2 3 3块3 1 1 4 4 2缺页缺缺缺缺缺缺缺4.恳求分页零碎中一个过程 访咨询 页面的次第为：0、2、1、3、0、2、4、0、2、1、3、4。应用FIFO算法，当过程 运用3个页框时缺页几多 次? 运用4个页框时缺页几多 次?( 缺页次数含初始调入次数)。(中科院2001存储治理 题)解：分不为9次跟 10次。5.一个32位虚地点 被分红a、b、c、d四个域，a、b、c用于三级页表零碎，d是页内偏移，页面数为几多 ? (中科院

33、2001存储治理 题)解：2a+b+c。6.某虚构 存储器中的用户空间共有32个页面，每页1KB，主存16KB。假设 某时辰零碎为用户的笫0、1、2、3页分不调配 物理块为5、10、4、7，虚构 地点 0A6F对应的物理地点 为几多 ? (中科院2001存储治理 题)解：因为 用户空间共有32个页面，每页1KB，改虚地点 共有15位长。0A6F对应的二进数15位为：000 1010 0110 1111。可见是第2个虚页，其对应的物理块号为4。故物理地点 为：010 010 0110 1111，即226F。7.某盘算 机零碎一条指令履行 需10ns，一次缺页需额定的20ms，假如每1 000 0

34、00条指令发作一次缺页，那么指令平均履行 时辰 为几多 ns? (中科院2001存储治理 题)解：一条指令需求10ns，1 000 000条指令履行 时辰 为：10 000 000ns，故1 000 000条指令履行 时辰 为10 000 000+20 000 000=30 000 000ns。30 000 000/1 000 000=30ns。8.在某页式虚存储零碎中，假设 访咨询 内存的时辰 是10ms，平均缺页中缀处置时辰 为25ms，平均缺页中缀率为5%。试盘算 在该虚存储零碎中，平均无效访咨询 时辰 是几多 ? (华南理工年夜 学2000存储治理 题)解：假设 访咨询 页面在内存中，

35、次访咨询 时辰 是 10ms+10ms=20ms。假设 访咨询 页面不在内存中，次访咨询 时辰 是 10ms(访咨询 内存页长，缺页)+25ms(中缀处置，调页)+ 10ms(访咨询 内存页表，页已调入)+10ms(访咨询 内存)=55ms。平均无效访咨询 时辰 是=20ms95%+55ms5%=21.75ms。9.现有一恳求分页的虚构 存储器，内存最多包容4个页面，对于 上面的援用串：1，2，3，4，5，3，4，1，6，7，8，7，8，9，7，8，9，5，4，5，4，2，分不采纳FIFO、LRU、OPT页面置换算法，各将发生几多 次缺页中缀? (西北年夜 学2001存储治理 题)解：FIFO

36、为13次，LRU为13次，OPT为11次。10.一过程 己调配 到4个页框，如表所示。当过程 访咨询 第4页时，发生缺页中缀。请分不用FIFO、LRU跟 NRU算法，决议缺页中缀效劳次序 抉择 换出的页面。(浙江年夜 学2000存储治理 题)虚页号页框装入时辰 近来 访咨询 时辰 访咨询 位修正位2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1解： FIFO 换出进入内存时辰 最久的页面，130最久，故第1页换出。 LRU 近来 最长时辰 未用的页，第1、2页近来 未被访咨询 ，但第1页近来 被访咨询 时辰 较少(160)，故第

37、1页换出。 NRU 近来 未用过的页换出，表中第1页的访咨询 位为0，故第1页换出。11.假设 某页式虚构 存储器，内存平均访咨询 时辰 为1微秒、辅存平均访咨询 时辰 为10亳秒，试咨询 假如盼望 虚存的平均访咨询 时辰 仅比内存添加10%，那么需求页面生效力 是几多 ? (浙江年夜 学2000存储治理 题)解：设页面生效力 为f，那么虚存的平均访咨询 时辰 为：(1-f)1微秒+f10亳秒=1-f+10000f=1+9999f假如盼望 虚存的平均访咨询 时辰 仅比内存添加10%，也确实是：1+10%1+9999f 1.11+9999f解得 f0.00001 即请求 每访咨询 10万次，才同意 缺页一次。