发布时间 : 星期日 文章操作系统复习题更新完毕开始阅读9ee0f7270066f5335a812145
外层页号 P1 外层页内地址 P2 页内地址 d 31 21 11 22 12 0
答案见PPT
例题：在一分段存储系统中，其段表如下： 段号 0 1 2 3 4 内存起始地址 210 2350 100 1350 1938 段长 500 20 90 590 95 试求下列逻辑地址对应的物理地址是什么？ （1）[0,430]；（2）[1,10]；（3）[2,500]； （4）[3,400]；（5）[4,112]；（6）[5,32]
【例】有一个多用户系统，可同时接纳40个用户，他们都执行一个文本编辑程序(TexT Editor)。如果文本编辑程序有160KB的代码和40KB的数据区，则共需8MB内存来支持40个用户。如果160KB的代码是可重入的，在内存中只需保留一份文本编辑程序的副本，此时所需的内存空间仅为1760KB(40×40+160)，而不是8000KB。 1、在段页式存储管理系统中，内存等分成（ A ），程序 按逻辑模块划分成若干（D ） A.块 B.基址 C. 分区 D.段 E. 页号 F. 段长 2、在段页式存储管理系统中，每道程序都有一个（ 段 ） 表和一组（ 页 ）表。 3、在分段管理中( A ).
A 以段为单位分配,每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续 D 每段是等长的
4、( C )存储管理方式提供一维地址结构.
A 固定分区 B 分段 C 分页 D 分段和段页式 5、分段管理提供( B )维的地址结构.
A 1 B 2 C 3 D 4 6、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( B ).
A 用分段方法来分配和管理物理存储空间,用分页方法来管理用户 地址空间 B 用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间. C 用分段方法来分配和管理主存空间,用分页方法来管理辅存空间.
D 用分段方法来分配和管理辅存空间,用分页方法来管理主存空间. 7、分页系统中的页面是为__B___的。
A. 用户所感知 B. 操作系统所感知 C. 编译系统所感知 D. 连续装配程序所感知
8、段式管理中，以段为单位___分配内存_，每段分配一个_连续的内存__区。由于各段长度__不等_ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求__连续__。
9、 在段页式存储管理系统中，面向__用户_的地址空间是段式划分，面向__系统_的地址空间是页式划分。
10、某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。 详见第四章PPT 112页
例：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 3 7 11 8 问：逻辑地址0A5CH所对应的物理地址是什么？
【例】假定某进程有8个页面，系统为其分配了3个物理块，并考虑以下的页面引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 ，使用最佳置换算法发生几次页面置换？
例：假定系统为某进程分配了3个物理块，并考虑以下的页面引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。采用Clock置换算法，计算其页面置换次数。
引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1
7* 7* 7* 2* 2* 2* 2* 4* 4* 4* 4 3* 3* 3 3 0* 0* 0 0* 0* 物 0* 0* 0 0* 0 0* 0 2* 2* 2 2 2* 1* 1* 1* 1* 7* 7* 7* 理块 1* 1 1 3* 3* 3 3 3* 0* 0* 0* 0 2* 2* 2* 2 2 1* 被置换的页 7 1 2 0 3 4 2 Clock页面置换算法的置换图
发生11次页面置换
例：某页式虚拟存储管理系统的物理空间为3K，页面大小为1K，一进程按下列地址顺序引用内存单元：3635、3632、1140、3584、2892、3640、40、2148、1700、2145、3209、0、1102、1100。如果上述数字均为十进制，而内存尚未装入任何页，试计算采用OPT、LRU和FIFO页面置换算法的缺页次数。
OPT：5次 LUR：8次 FIFO：6次
存储器管理复习题
1. 存储保护的工作通常由（ D ）实现。
A.软件 B.硬件 C.文件 D.硬件和软件配合
2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数要 C 次访问主存。
A. 1 B. 2 C. 3 D. 4
3．采用段页式存储管理，在CPU中应设置___B___寄存器。 A.段表和页表控制 B.段表控制 C.页表控制 D.界地址
4. 采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分， B地址。 A．但仍是线性 B．但仍是二维 C．故是三维 D．从而成为四维
5．用户程序的逻辑地址可以不连续的存储管理方式是 D 。 A．固定分区 B．可变分区 C．页式 D．段页
6．动态重定位是在 C 完成的。 A． 作业执行前集中一次
B． 作业执行过程中集中一次 C． 作业执行过程中
D． 作业执行过程中由用户
7．在以下的存储管理方案中，能扩充主存容量的是 D 。 A．固定式分区分配 B．可变式分区分配 C．页式存储管理 D．分页虚拟存储管理
8．在页式虚拟存储管理中，为实现地址变换，应建立 C 。 A ． 空闲区表 B ．分区分配表 C ．页表 D ． 段表
9．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为 A 分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应
10．采用动态重定位方式装入的作业，执行中允许 C 将其移动。 A ．用户有条件地 B ．用户无条件地
C ．操作系统有条件地 D ．操作系统无条件地
11．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 ABC 。
A ． 页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B ．页式的地址是一维的，段式的地址是二维的 C ． 分页是操作系统进行的，分段是用户确定的
D ．各页可以分散存放在主存，每段必须占用连续主存空间 E ． 页式采用静态重定位方式，段式采用动态重定位方式
12．在请求页式存储管理中，当查找的页不在 C 中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 13．在段页式系统中（无快表），为获得一条指令或数据，必须 C 访问内存。 A. 1次 B. 2次 C. 3次 D. 4次
14．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是 C 。 A. 1GB B. 16MB C. 2GB+32MB D. 4GB
15. 采用页式存储管理使处理器执行指令的速度 B 。
A. 提高 B. 降低 C. 有时提高有时降低 D. 不受影响 16. 在段式存储管理中， A 。
A. 以段为单位分配，每一段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D .每段是等长的
17.要求存储分配时具有连续性的管理是__A___。 A. 固定分区存储管理 B. 页式存储管理 C. 段式存储管理 D. 段页式存储管理
18．以下 C 不是影响缺页中断率的因素。 A. 页面调度算法 B. 分配给作业的主存块数 C. 程序的编制方法 D. 存储管理方式
19．分页式存储管理中，地址转换是由 A 完成的。 A. 硬件 B. 操作系统
C. 用户程序 D. 装入程序
20．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB，则允许每段的最大页号是 B 。 A.1024 B.1023 C.4096 D.4095
21. 在操作系统中， B 是以时间换取空间的技术。 A. 假脱机技术 B. 虚拟存储器 C. 中断技术 D. 通道技术
22、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
页目录号 页号 页内偏移量
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( B )
A. 64 B. 128 C. 256 D.512 23、在下述存储管理技术中，（ D ）处理不当会产生抖动。 A．固定分区 B．可变分区 C．简单分页 D．请求分页
24.请求分页管理系统中，假设某进程的页表内容如下表所示 。 页号 0 1 2 页框(Page Frame)号 101H — 254H 有效位(存在位) 1 0 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB 未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问 ：
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。