一、选择题
1.以下( B )不是段式存储管理系统的优点。
A、方便编程 B、方便内存管理
C、方便程序共享 D、方便对程序保护
2.在可变分区分配方案中,最佳适应法是将空闲块按( C )次序排序的。
A、地址递增 B、地址递减
C、大小递增 D、大小递减
3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列
未分配分区: 1一起始地址17K,分区长度为9KB; 2一起始地址54KB,分区长度为13KB,
现有一个分区被释放,其起始地址为39KB,分区长度为15KB,则系统要( C )。
A、合并第一个未分配分区
B、合并第一个及第二个未分配分区
C、合并第二个未分配分区
D、不合并任何分区
解析：39+15=54，其值正好是第二个空闲分区，故应该合并第二个未分配分区
4.下列存储管理方案中,( D )不存在碎片问题。
A、可变分区管理 B、段式管理
C、可重定位分区管理 D、段页式管理
5.在固定分区存储管理中,处理器需设置下面( B )寄存器以保证作业在所在分区内运行。
A、变址 B、上、下限 C、段长 D、空闲区
6.在固定分区存储管理中，每个分区的大小是( C )。
A、相同 B、随进程的大小变化
C、可以不同,需预先设定 D、可以不同，根据进程的大小设定
7.在可变分区存储管理中,合并分区的目的是( A )。
A、合并空闲区 B、合并分区
C、增加内存容量 D、便于地址变换
8.在页式存储管理中,分页是由( B ) 完成的。
A、程序员 B、硬件 C、编译程序 D、都不对
9.在段式存储管理中,分段是由以下( A )完成的。
A、程序员 B、硬件 C、编译程序 D、都不对
10.某系统采用基址、限长寄存器的方法来保护进程的存储信息,判断是否越界的公式为( A )。
A、0≤被访问的逻辑地址<限长寄存器的内容
B、0≤被访问的逻辑地址≤限长寄存器的内容
C、0≤被访问的物理地址<限长寄存器的内容
D、0≤被访问的物理地址≤限长寄存器的内容
11.在段式存储管理系统中,若程序的逻辑地址用24位表示,其中8位表示段号,则每个段的最大长度是( B )。
A、2^8 B、2^16 C、 2^4 D、2^32
解析：段的逻辑地址是由段号和段内地址组成。
12.把程序地址空间中的逻辑地址转换为内存的物理地址称为( B )。
A、加载 B、重定位 C、物理化 D、链接
13. 在以下存储管理方案中,不适用于多道程序设计系统的是( A )。
A、单一连续分区 B、固定分区
C、可变分区 D、页式存储管理
14. 在可变分区系统中,当一个进程撤销后，系统回收其占用的内存空间,回收后造成，空闲分区的个数减1的情况是( D )。
A、回收区与空闲区无邻接
B、回收区与，上面的空闲区邻接
C、回收区与下面的空闲区邻接
D、回收区与上下两个空闲区邻接
15.动态重定位技术依赖于( D )。
A、装人程序 B、地址变换机构
C、目标程序 D、重定位寄存器
16.有利于动态链接的内存管理方法是( B )。
A、可变分区管理 B、段式管理
C、固定分区管理 D、页式管理
17. 静态重定位是在( C )进行的。
A、程序编译时 B、程序链接时
C、程序装入时 D、程序运行时
解析：程序装入时是静态重定位，程序运行时是动态重定位。
18.快表的作用是加快地址变换过程,它采用的硬件是( D )。
A、通用寄存器 B、外存 C、内存 D、 Cache
解析：采用的硬件是 高速缓存寄存器
19. 在可变分区分配方案中,首次适应法是将空闲块按( A )次序排序的。
A、地址递增 B、地址递减 C、大小递增 D、大小递减
20.动态重定位在( D )进行的。
A、程序编译时 B、程序链接时
C、程序装入时 D、程序运行时
21.采用动态分区存储管理系统中,其主存容量为55MB(初始状态全空),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB ,此时主存中最大空闲分区的大小是( B )
A、7MB B、9MB C、10MB D、15MB
22.在动态分区式内存管理中,若某-一时刻系统内存的分配情况如下图所示,当一进程要申请一块60K的内存空间时，首次适应算法选中的是起始地址为( A )的空闲分区。
A、50K B、150K C、200K D、390K
二、判断题
1.动态重定位需要重定位寄存器的支持。( T )
2.页是信息的物理单位,段是信息的逻辑单位。( T )
3.存储管理就是管理存储设备的，包括内存和外存。( F )
解析：存储管理的对象就是内存。
4.动态重定位就是动态链接。( F )
解析：动态重定位是指程序在运行期间访问数据时将逻辑地址和物理地址逐条指令进行映射
5.可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。( T )
6.用户编制程序时使用符号名地址,处理机访问存储器时使用物理地址。( T )
7.为了减少内部碎片,页的大小越小越好。( T )
8.可变分区可以有效地消除外部碎片,但不能消除内部碎片。( F )
解析：会产生外部碎片，不会消除
9.最佳适应算法比首次适应算法具有更好的内存利用率。( F )
10.在段式存储管理系统中,段的大小受内存空间的限制。( T )
11.页式系统的优点是消除了外部碎片,更有效地利用了内存。( T )
12.页式系统的地址变化需要用户自已完成。( T )
13.在段页式系统中,如果没有快表,逻辑地址变换到物理地址的过程需要访问三次内存。( T )
14.段式系统中段的共享比页式系统中页的共享更方便。( T )
15.缺页中断与一般的中断没有区别。( F )
三、填空题
1.将程序地址空间中的逻辑地址变换成物理地址的过程称为__地址重定位_。
2.在可变分区中采用首次适应算法时,应将空闲区按_地址递增__次序排列。
3.在可变分区的分配算法中,倾向于优先使用低地址部分空闲区的是__首次适应算法_,能使内存空间的空闲区分布得较均匀的是_循环首次适应算法_,每次分配时,若内存中有和进程需要的分区的大小相等的空闲区,一定能分配给进程的是__最佳适应算法__。
4.静态重定位是在_程序装入_时进行,动态重定位是在_执行过程_时进行。
5.静态链接是在_装入程序_时进行,动态链接是在__执行_时进行。
6.两个目标模块链接在一起时需要解决__相对地址的修改_和_外部符号引用的变换_问题。
7.在段式存储管理系统中，程序使用的最大段数和每段的最大长度是由__逻辑地址结构_ 解决的。
8.进程有8页,页的大小为1KB,它被映射到共有64个存储块的物理地址空间中,则该进程的逻辑地址的有效位是__13___,物理地址的有效位是__16__。
9.在段页式系统中，先将程序分__段_____、段___内分__页。内存分配以_页__为单位，如果不考虑使用快表的情况,每条访问内存的指令需要_3__次访问内存,其中第_2___次是查页表。
10.在段式存储管理系统中,如果一个进程有15段,每段的大小不超过2KB,则该进程的逻辑地址空间的大小是__30126__，其逻辑地址用__15_个二进制位表示。
解：
11.程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为_逻辑地址_。
12.动态分区管理中采用“最佳适应”分配算法时，把空闲区按_大小递增__次序登记在空闲区表中。
13.设一个段表如下，则逻辑地址（2，88）对应的物理地址是_178__，逻辑地址（4，100）
对应的物理地址是__越界中断___。
四、综合题
1、在一个分区存储管理系统中,按地址排列的内存空闲分区的大小是10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB。对于以下请求:
进程1请求12KB，进程2请求10KB，进程3请求9KB
(1)如果采用首次适应法,将分配到哪些空闲分区?
(2)采用最佳适应法又如何?
解：
2、某段式存储管理系统的段表如图所示。请将逻辑地址[0，137]、[1，5000]、[2，3000]转换成物理地址。（题目上的段内偏移量默认的单位是字节）
解：注意：必须要满足 段内偏移量<= 段大小，否则将会产生地址越界异常
物理地址=段起址+段内偏移量
3、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下：画出地址变换图，求出有效逻辑地址4865所对应的物理地址。
解：物理地址=块号页的大小+页内偏移量;
页号 = 4865/2048 = 2（取整），查表得块号是6
页内偏移量 = 4865mod2048 = 769
故物理地址 = 62048+769 = 13057
1、由连续分配方式发展为分页存储管理方式的主要动力是（）。A
A.提高内存利用率
B.提高系统吞吐量
C.满足用户的需要
D.更好的满足多道程序运行的需要
2、在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（ ）实现的。C
A.操作系统
B.存储管理的查表程序
C.硬件
D.存储管理进程
3、在页式存储管理中，块内位移量等于页内位移量是因为（）。C
A.页和块的大小都是2的整数次方
B.一页是装入内存的连续空间内的
C.页和块的大小相等
D.页和块的大小不等
4、分页内存管理方案允许进程中每个页内的物理地址不连续。×
解释：外碎片才允许物理地址非连续，而外碎片则是页与页之间产生；内碎片才是页内产生。
5、物理内存分成大小固定的页。×
解释：物理内存是分为帧，逻辑地址分为页。
8.4 页表结构
1、一个系统的页面大小为1KB，每个页表项4个字节，则采用单级页表时一个进程最大为（）。B
A.4MB
B.256KB
C.1MB
D.512MB
解释：页面一共为1KB，一共页表项就占了4个字节（2的2次方），当一个进程最大，占了整个页面：1KB/4字节=2的10次方/2的2次方=2的8次方=256KB
2、假如没有TLB的介入，一个两级32位分页结构的地址转换机制，访问内存中的一个字节数据需要访问内存（）次。C
A.1
B.2
C.3
D.4
3、在分页系统中，对于大进程的页表解决方法有（）。ABC
A.层次页表
B.哈希页表
C.反向页表
D.单级页表
4、页表的作用仅仅是实现逻辑地址到物理地址的映射。×
5、反向页表适用于进程较多的系统。√
8.5 分段内存管理
1、 在段式存储管理中，一个段是一个（ ）区域。B
A.定长的连续
B.不定长的连续
C.定长的不连续
D.不定长的不连续
2、段页式内存管理中，物理内存本质上是（）的。B
A.分段
B.分页
C.段页
D.这三个都不是
3、分段管理的突出的优点有（）。ACD
A.可以实现有意义的共享
B.用户可以使用覆盖技术
C.方便地址转换
D.程序不需要连续的内存
4、段式和页式存储管理的地址结构很类似，但是他们之间有实质上的不同，表现为（ ）。ABCD
A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B.页式的地址是一维的，段式的地址是二维的
C.分页是操作系统进行，分段是用户确定
D.各页可以分散存放在主存，每段必须占用连续的主存空间
5、分段逻辑地址由一个有序对组成：<段号, 偏移>。√
8.6 内存扩容技术
1、在存储管理中，采用覆盖与交换技术的目的是（）A
A.减少程序占用的主存空间
B.物理上扩充主存容量
C.提高CPU效率
D.代码在主存中共享
2、常用的“扩充”内存技术有（）。ABCD
A.紧缩
B.交换
C.覆盖
D.虚拟存储器
解释：
3、交换时机选择的策略有（）。AD
A.进程只要不用或者很少再用的就换出
B.大进程换出
C.申请资源多进程换出
D.内存空间不够或有不够的危险时启动交换程序换出
解释：
4、采用覆盖技术需要操作系统的支持。×
解释：
5、交换技术的一个问题是交换的过程需要I/O支持。√
1、在页式存储管理中，为了实现主存的空间分配，应设置（）。D
A.段表
B.空闲区表
C.位示图
D.页表
2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。A
A.首次适应分配算法
B.随机适应分配算法
C.最优适应分配算法
D.最坏适应分配算法
解释：
3、计算机系统的二级存储包括（）。C
A.CPU寄存器和主存缓冲区
B.超高速缓存和内存储器
C.辅助存储器，如硬盘
D.ROM和RAM
解释：计算机二级存储系统是主存储器和辅助存储器
4、采用动态重定位方式装入的作业，其地址变换工作是在（）完成的。D
A.作业被选中时
B.作业装入时
C.每次被移动时
D.每执行一条指令时
解释：
5、以下有关可变分区管理中采用的主存分配算法说法错误的是（）。B
A.首次适应算法实现简单，但碎片过多使主存空间利用率低
B.最佳适应算法是最好的算法，但后到的较大作业很难得到满足
C.最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用
D.可变分区管理常采用的主存分配算法包括首次适应、最佳适应和最坏适应等算法
6、一台计算机的进程在其地址空间有1024个页面，页表保存在内存中。从页表中读取一个字的开销是5n。为了减小这一开销，该计算机使用了TLB，它有32个（虚拟页面，物理页框）对，能在1ns内完成查找。请问把平均开销降到2ns需要的命中率为（）。B
A.这三个都不对
B.80%
C.60%
D.70%
7、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，页面大小是（）。D
A.2KB
B.这三个都不对
C.1KB
D.4KB
解释：页面大小由偏移量决定，偏移量是12位，所以是2的12次方，4KB。
8、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，在地址空间中一共有（）个页面。A
A.2的20次方
B.2的11次方
C.这三个都不对
D.2的9次方
9、把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。这种技术是（）。D
A.紧缩
B.覆盖
C.动态链接
D.交换
10、现有一个作业，在段式存储管理的系统中已为主存分配建立了如表所示的段表：
段号 段长 主存起始地址
1 0 680 1760
2 1 160 1000
3 2 200 1560
4 3 890 2800
逻辑地址[1，160]的物理地址为（）。C
A.600
B.1160
C.无效地址
D.1000
解释：
11、单个分区的存储管理可采用下列技术增大存储空间的容量的是（）。AC
A.覆盖
B.缓冲
C.对换
D.紧缩
12、离散内存分配技术包括（）。ACD
A.分段
B.可变分区
C.段页式
D.分页
13、可以实现内存共享的存储管理机制有（）。ABC
A.段页式
B.分段
C.分页
D.可变分区
14、段表的每个表项包含（）。BD
A.段号
B.段基址base
C.页号
D.段限长limit
15、内存管理的目的是（）。ACD
A.提高内存利用率
B.提高CPU利用率
C.进行存储保护
D.提高内存数据访问的速度
16、段页式存储管理中存在外碎片。×
解释：
外碎片与内碎片的区别
17、实现进程间数据共享最方便的存储管理技术是分页。×
18、动态重定位技术依赖于重定位寄存器。√
19、可变分区管理主存时，可以采用紧缩技术把分散的主存空闲区集中起来。√
20、在分页系统中，程序中的页面大小和内存中的帧大小应该一致。√
8.1 内存管理背景
1、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）B
A.加载
B.重定位
C.物理化
D.逻辑化
解释：
2、静态重定位的时机是（）C
A.程序编译时
B.程序链接时
C.程序装入时
D.程序运行时
3、能够装入内存任何位置的代码程序必须是（）C
A.可动态链接的
B.可定位的
C.可动态绑定的
D.可静态链接的
4、动态重定位过程依赖于（ ）。A、B、C
A.可重定位装入程序
B.重定位寄存器
C.地址变换机构
D.目标程序
5、程序必须装入内存才能被执行。√
解释：
8.2 连续内存分配
1、在内存分配的"最佳适应法"中，空闲块是按（）C
A.起始地址从小到大排序
B.起始地址从大到小排序
C.块的大小从小到大排序
D.块的大小从大到小排序
2、在分区存储管理中，下面的（ ）最有可能使得高地址空间变成为大的空闲区。A
A.首次适应法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
3、在可变分区存储管理中的紧缩技术可以（ ）B
A.缩短访问周期
B.集中空闲区
C.加速地址转换
D.增加主存容量
4、在固定分区分配中，每个分区的大小是（ ）。C
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度变化
5、紧缩必须得到动态重定位的支持才能采用。√
解释：
1、在使用交换技术时，若一个进程正在( )，则不能交换出主存。
A．创建 B. I/O操作 C.处于临界段 D.死锁
【答案】B
【解析】
虚拟存储：只需换出/换入部分数据
交换（Swap）：内存不够时，换出某些进程的数据（整个进程换出），早期连续分配时。
A. 如果此时内存空间/资源不够，可以直接挂起到外存。
B.《操作系统概念》这本书着重强调了这点，因为假设进程A正在进行输入一些数据，而若把进程B换入，恰好占用了进程A的区域，那么这片区域的数据就会产生错误。
解决方法：
①强行IO操作规定不可换出主存
②任何输入输出设备要和用户进程进行数据交互时，这些数据必须先输入或输出到操作系统内核区（IO缓冲区）去，再由操作系统复制到指定进程区域，若被换出外存，则暂时不要复制过去。
C.想要进入这个临界段的其他进程可能需多等待一段时间。
2、采用分页或分段管理后，提供给用户的物理地址空间( ).
A.分页支持更大的物理地址空间
B.分段支持更大的物理地址空间
C．不能确定
D.一样大
【答案】C
【解析】
物理地址空间 : 具体看操作系统给进程分配了哪些空间
虚拟地址空间:
虚拟地址空间 = 逻辑地址空间
系统提供给用户的物理地址空间为总空间大小减去页表或段表的长度，由于页表和段表的长度不能确定。
虚拟地址空间和物理地址空间的关系(维基百科“Address Space”词条)
3、当前编程人员编写好的程序经过编译转换成自标文件后，各条指令的地址编号起始一般定为（ ），称为（ ）地址。
1 ）A. 1 B. 0 C .IP D . CS
2 ）A. 绝对 B. 名义 C. 逻辑 D.实
【答案】B C
【解析】
绝对地址（实地址、物理地址）
相对地址（虚地址、逻辑地址）
4、某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小( ).
A．要根据内存大小确定
B．必须相同
C．要根据CPU的地址结构确定
D．要依据外存和内存的大小确定
【答案】B
【解析】 CPU架构――硬件层面决定了可以支持哪些页面大小。
操作系统——在CPU架构支持的页面大小中选定一种页面大小。
页面大小一旦选定，则所有页面都一样大。从而确定地址结构。
5、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的员号，无论用什么算法，缺页次数不会少于( ) 。
A. m B. p C. n D. min(m, n)
【解析】 关键字:初始时全空
由于初始时全空，即刚开始没有任何页面调入内存，因此任何一个页面第一次被访问时必然会发生缺页，缺页次数不会少于页面数，即不会少于n
【答案】C
拓展1：考虑页面置换算法，系统有m个物理块供调度，页面引用串长度为p，包含了n个不同的页号(m<n) ,若采用“预调页策略”在进程运行前先调入了m个不同的页面，无论用什么算法，缺页次数不会少于()
答: n-m
拓展2:事实上本题不够严谨。对于一个进程来说，有的页面可能都不会访问到。
如:使用if else条件语句，如果if 的条件得以满足，则else相关代码所在页面就有可能永远不被访问。因此，严格来讲，按照题目所给条件，缺页次数也可能少于n次。
6、已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B。假设系统使用纯页式存储，则要采用（ ）级页表，页内偏移（ ）位。
A.3，12 B.3，14 C.4，12 D.4，14
【解析】
实地址：即物理地址。其位数为32位，即实际的物理内存为2^32B
虚拟地址：即逻辑地址。其位数为48位，则对用户来说内存大小为2^48B（采用虚拟内存技术〉。因此，用户可用的地址为48位。
我们一般所说的分页、分段存储管理方式中，页内偏移量、页号占多少位是基于逻辑地址来讨论的。
页面大小=4KB =2^12 B，页内偏移量为12位
页号=48 - 12= 36位
页面大小= 2^12 B，页表项大小=8B = 2^3 B，则每个页面可存放2^12 / 2^3 = 2^9个 页表项
Key：在多级页表中，每个页表的大小不能超过一个页面，因此一个页表最多包含2^9个页表项，需要9位二进制位才能映射到2个页表项，因此每一级的页表对应页号应为9位。总共36位的页号需要分为36/9=4级页表。
访问过程：
总结:如何确定需要分几级页表?
Step1:确定逻辑地址总位数、页内偏移量位数，从而确定页号总位数
Step2:确定每个页表最多可存放多少个页表项，从而即可确定需要多少位二进制数来映射这些页表项，即确定了每一级页表的页号占多少位.
Step3:页号总位数/每一级页号位数=页表级数
存储器管理、 虚拟存储器都有
4、( A )要求存储分配时具有连续性。
A、固定分区存储管理 B、页式存储管理
C、段式存储管理 D、段页式存储管理
5、( C )存储管理支持多道程序设计，算法简单，但内部碎片多。
A、段式 B、页式 C、固定分区 D、段页式
6、提高主存利用率主要是通过( A )实现的。
A、内存分配 B、内存保护 C、地址转换 D、内存扩充
7、动态分区管理方式按作业需求量分配主存分区，所以( D )。
A、分区的长度是固定
B、分区的个数是确定的
C、分区长度和个数都是确定
D、分区的长度不是预先固定的，分区的个数是不确定的
8、( A )存储管理不适合多道程序系统。
A、单一连续分配 B、固定分区 C、可变分区 D、段页式
9、碎片现象的存在使( A )。
A、主存空间利用率降低 B、主存空间利用率提高
C、主存空间利用率得以改善 D、主存空间利用率不受影响
10、较好地解决了外部碎片问题的存储管理方法是（ D ）。
A、动态分区管理 B、段式存储管理
C、固定分区管理 D、页式存储管理
11、下列选项中，不会产生内部碎片问题的存储管理方法是（ B ）。
A、分页存储管理 B、分段存储管理
C、固定分区存储管理 D、段页式存储管理
12、最佳适应分配算法把空闲区( C )。
A、按地址递增顺序登记在空闲区表中
B、按地址递减顺序登记在空闲区表个
C、按长度以递增顺序登记在空闲区表中
D、按长度以递减顺序登记在空闲区表中
14、在未引入快表的分页存储管理时，每读写一个数据，要访问( B )主存。
A、1次 B、2次 C、3次 D、4次
15、动态分区存储管理的( D )总是按作业要求挑选一个最大的空闲区。
A、顺序分配算法 B、最先适应分配算法
C、最优适应分配算法 D、最坏适应分配算法
16、一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是 （ C ）。
A、28 B B、216B C、224B D、232B
17、抖动是指( B )。
A、使用机器时，造成屏幕闪烁的现象
B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象
C、系统盘有问题，造成系统不稳定的现象
D、由于主存分配不当，偶然造成主存不够的现象
18、虚拟存储管理系统的基础是程序的( C )理论。
A、动态性 B、全局性
C、局部性 D、虚拟性
19、在段式存储管理中，( C )。
A、段间绝对地址一定不连续
B、段间逻辑地址必定连续
C、以段为单位分配，每段分配一个连续主存区
D、每段是等长的
20、虚拟存储技术不能以( A )为基础。
A、分区存储管理 B、段式存储管理 C、页式存储管理 D、段页式存储管理
21、在动态分区存储管理中的拼接技术可以（ A ）。
A、集中空闲区 B、增加主存容量
C、缩短访问周期 D、加速地址转换
22、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ D ）完成的。
A、程序员 B、编译地址 C、用户 D、系统
23、下列关于虚拟存储器的叙述中，正确的是（ B ）。
A．虚拟存储只能基于连续分配技术 B．虚拟存储只能基于非连续分配技术
C．虚拟存储容量只受外存容量的限制 D．虚拟存储容量只受内存容量的限制
24、请求分页系统中的页表项中，访问位供（D ）时参考。
A、分配页面 B、调入页面 C、程序访问 D、选择换出页面
25、请求分页系统中的页表项中，外存地址供（ B ）时参考。
A、分配页面 B、调入页面 C、程序访问 D、换出页面
26、在段页式存储管理系统中，内存等分成（ A ），程序按逻辑模块划分成若干（ D ）。
A、块 B、分区 C、段长 D、段
27、下述（ A ）页面淘汰算法会产生Belady现象。
A、先进先出 B、最近最少使用 C、最近最久未使用 D、最佳
28、考虑一个分页系统，其页表存放在内存。
（1）如果内存读写周期为1.0微秒，则CPU从内存取一条指令或一个操作数需时间为（ D ） 微秒。
（2）如果设立一个可存放8个页表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为（ C ）微秒。（假设快表访问时间可忽略）
A、 1.0 B、 1.1 C、 1.2 D、 2.0
一、单项选择题
1、存储管理的目的是( ) 。
A、方便用户 B、提高主存空间利用率
C、方便用户和提高主存利用率 D、增加主存实际容量
解析：存储管理的目的有两个：一个是方便用户，二是提高内存利用率。
2、存储器管理中，下列说法正确的是（ ）
A、无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的
B、地址映射需要有硬件支撑地址变换
C、段表和页表都是由用户根据进程情况而建立的
D、采用静态重定位可实现程序浮动
解析：A项：页式的逻辑地址是连续的，段式的可以不连续。
静态重定位 当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成），直到该程序完成退出内存为止。
动态重定位（逻辑地址变换为物理地址是在执行指令时）。
3、动态重定位是在作业的( )中进行的。
A、编译过程 B、装入过程 C、修改过程 D、执行过程
动态重定位是在作业运行时执行到一条访存指令时再把逻辑地址转换为主存中的物理地址，实际中是通过硬件地址转换机制实现的。
动态重定位（逻辑地址变换为物理地址是在执行指令时）。
4、( )要求存储分配时具有连续性。
A、固定分区存储管理 B、页式存储管理
C、段式存储管理 D、段页式存储管理
连续分配方式：是指为一个用户程序分配一个连续的内存空间。 具体的分为四种方式： 单一连续分配 、固定分区分配 、动态分区分配 、动态重定位分区分配。
固定分区分配是一种最简单的可运行多道程序的存储管理方式。
页式存储管理是离散分配方式。能较好解决外部碎片问题的存储管理方法。
段式存储管理是离散分配方式。将作业的地址空间划分为若干个段，每个段定义一组逻辑信息,都有自己的名字,且都是首地址为零、连续的一维线性空间。系统以段为单位分配主存，每一段分配连续的分区。同一进程所包含的各段不要求连续。
段页式存储将用户程序分成若干个段（并赋予段名），再把每个段分成若干个页。
5、( )存储管理支持多道程序设计，算法简单，但内部碎片多。
A、段式 B、页式 C、固定分区 D、段页式
固定分区分配是最简单的多道程序的存储管理方式。在此方式中，由于每个分区的大小固定，必然会存储空间的浪费。
6、提高主存利用率主要是通过( )实现的。
A、内存分配 B、内存保护 C、地址转换 D、内存扩充
7、动态分区管理方式按作业需求量分配主存分区，所以( )。
A、分区的长度是固定
B、分区的个数是确定的
C、分区长度和个数都是确定
D、分区的长度不是预先固定的，分区的个数是不确定的
可变分区分配 方法：系统不预先建立分区，分区的建立是在作业处理时进行，这样做的目的是使分区的大小正好满足用户作业的需要，分区的大小及个数都是不固定的。
8、( )存储管理不适合多道程序系统。
A、单一连续分配 B、固定分区 C、可变分区 D、段页式
单一连续分配管理方式只能适用于单用户、单任务的操作系统中，不适合多道程序设计。内存利用率很低。
9、碎片现象的存在使( )。
A、主存空间利用率降低 B、主存空间利用率提高
C、主存空间利用率得以改善 D、主存空间利用率不受影响
由于碎片现象，使得部分内存因为太小而不能被利用，使得内存空间利用率降低。
10、较好地解决了外部碎片问题的存储管理方法是（）。
A、动态分区管理 B、段式存储管理
C、固定分区管理 D、页式存储管理
分页存储管理器方式的优缺点： 优点：由于这种内存分配方式不要求程序或进程的程序段和数据在内存中连续存放，消除了外部碎片，从而能在一定程度提高内存的利用率，又有利于组织多道程序执行。 缺点：易产生页内碎片
11、下列选项中，不会产生内部碎片问题的存储管理方法是（）。
A、分页存储管理 B、分段存储管理
C、固定分区存储管理 D、段页式存储管理
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。
12、最佳适应分配算法把空闲区()。
A、按地址递增顺序登记在空闲区表中
B、按地址递减顺序登记在空闲区表个
C、按长度以递增顺序登记在空闲区表中
D、按长度以递减顺序登记在空闲区表中
最佳适应算法 方法：为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域的分区。 特点：用最小空间满足要求，较大的空闲区被保留，有利于满足长作业的 要求。 缺点：分配后剩下的空闲区难以满足别的用户作业的需要。最佳适应算法要求从剩余的空闲分区中选出最小且满足存储要求的分区，空闲区应按长度递增登记在空闲区表中。
13、某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空闲），采用最佳适配算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，分配 6MB，此时主存中最大空闲分区的大小是（）。
A、7MB B、9MB C、10MB D、15MB
最佳适配算法是指：每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业。可以产生最小的内存空闲分区。
下图显示了这个过程的主存空间的变化。
图中，灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中最大空闲分区的大小为9MB。
14、在未引入快表的分页存储管理时，每读写一个数据，要访问( )主存。
A、1次 B、2次 C、3次 D、4次
若页表全部放在主存，则要取一个数据(一条指令)至少要访问二次主存，第一次是访问页表，确定所取数据(或指令)的物理地址，第二次是根据该地址取数(或指令)。
15、动态分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
A、顺序分配算法 B、最先适应分配算法
C、最优适应分配算法 D、最坏适应分配算法
首次适应法： 方法：为作业选择分区时总是按地址从低到高搜索，只要找到可以容纳该作业的空白块，就把该空白块分配给该作业。 特点：先利用低址部分的空闲区，保存了高址的大空闲区，为大作业分配创造了条件 缺点：低址部分被不断划分，有很多碎片；每次都从低址部分查找，增加查找开销。
循环首次适应法 方法：类似首次适应法每次分区时，总是从上次查找结束的地方开始，找到一个足够大的空白区分配。 特点：空闲区域分布得均匀，减少查找开销 缺点：缺乏大的空闲区域。
最佳适应算法 方法：为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域的分区。 特点：用最小空间满足要求，较大的空闲区被保留，有利于满足长作业的 要求。 缺点：分配后剩下的空闲区难以满足别的用户作业的需要。
最坏适应算法 方法：与最佳适应法相反，它在作业选择存储块时，总是寻找最大的空白区。 特点：当分割后空闲块仍为较大空块 缺点：空闲区均匀减少，工作一段时间后，难以满足大作业的需要。
16、一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是 （）。
A、2^8 B B、2^16B C、2^24B D、2^32B
段地址为32位二进制数，其中8位表示段号，则段内偏移量占用32-8=24位二进制数，故最大段长为2^24B。
17、抖动是指( )。
A、使用机器时，造成屏幕闪烁的现象
B、刚被调出的页面又立即被装入所形成的频繁装入\调出的现象
C、系统盘有问题，造成系统不稳定的现象
D、由于主存分配不当，偶然造成主存不够的现象
不适当的算法可能会导致进程发生抖动，即刚被换出的页很快又被访问需要将它重新调入，如此频繁的页面更换，以致一个进程在运行中把大部分时间都花费在页面置换工作上，我们称进程发生了“抖动”。
18、虚拟存储管理系统的基础是程序的( )理论。
A、动态性 B、全局性
C、局部性 D、虚拟性
19、在段式存储管理中，( )。
A、段间绝对地址一定不连续
B、段间逻辑地址必定连续
C、以段为单位分配，每段分配一个连续主存区
D、每段是等长的
基本段式管理方式 将作业的地址空间划分为若干个段，每个段定义一组逻辑信息,都有自己的名字,且都是首地址为零、连续的一维线性空间。系统以段为单位分配主存，每一段分配连续的分区。同一进程所包含的各段不要求连续. 分配方式：离散分配
20、虚拟存储技术不能以( )为基础。
A、分区存储管理 B、段式存储管理 C、页式存储管理 D、段页式存储管理
虚拟存储技术是将内存和外存结合起来管理，为用户提供一个比内存空间大得多的虚拟存储器。其思想是：当进程要求执行时，将它的一部分程序或数据调入内存，另一部分暂时存放在外存，进程在运行时，如果要使用的信息不在内存时，发中断，由系统将它们从外存调入内存。虚拟存储管理分为虚拟页式、虚拟段式和虚拟段页式。在分区管理中，可以通过覆盖和交换技术来扩充内存，但由于各个进程对应不同的分区以及在分区内各个进程连续连续存放，进程的大小仍然受分区大小或内存可用空间的限制，不能实现虚拟存储。
21、在动态分区存储管理中的拼接技术可以（）。
A、集中空闲区 B、增加主存容量
C、缩短访问周期 D、加速地址转换
动态重定位分区分配方式= “紧凑”技术+重定位+动态分区分配方式。
可重定位分区的优缺点 优点：解决了可变分区分配所引入的“外零头”问题。消除内存碎片，提高内存利用率。 缺点：提高硬件成本，紧凑时花费CPU时间。
22、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。
A、程序员 B、编译地址 C、用户 D、系统
分页是由操作系统自动完成的，一个操作系统一旦设计完成，其存储管理系统的结构就已经确定，分页还是分段，页面大小等在设计操作系统的过程中已经确定，当一个程序被创建为进程，并分配资源，其页面的大小自动分割完成，对用户是透明的，对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统中到用户(包括程序员)进行了隔离。
23、下列关于虚拟存储器的叙述中，正确的是（ ）。
A．虚拟存储只能基于连续分配技术 B．虚拟存储只能基于非连续分配技术
C．虚拟存储容量只受外存容量的限制 D．虚拟存储容量只受内存容量的限制
虚拟存储器只能基于非连续分配技术。虚拟存储容量是虚拟的空间，与逻辑地址的位数相关，不会只受到内存或外存容量的限制。
24、请求分页系统中的页表项中，访问位供（ ）时参考。
A、分配页面 B、置换算法 C、程序访问 D、换出页面
状态位P： 指示该页是否已调入内存，以供程序在运行时参考；
访问字段A：记录该页在一段时间内被访问的次数，或记录该页最近有多长时间未被访问，以供系统在换出页面时参考。
修改位M： 表示该页在调入内存后是否被修改过。
外存地址：指出该页在外存上的地址，通常是物理块号/盘块号。
25、请求分页系统中的页表项中，外存地址供（ ）时参考。
A、分配页面 B、调入页面 C、程序访问 D、换出页面
26、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D）。
A、块 B、分区 C、段长 D、段
27、下述（ ）页面淘汰算法会产生Belady现象。
A、先进先出 B、最近最少使用 C、最近最久未使用 D、最佳
先进先出(FIFO)页面置换算法 系统将最先进入到内存中的页面换出到外存的对换区中，即选择在内存中停留时间最长的的页面予以淘汰。
这种算法比较容易实现，系统只要将进程在内存中的页面按照进入内存时间的先后顺序排序，并组织成一个队列，另外再设置一个指针，使这个指针总执行最早进入到内存的那个页面。 性能差，页面调入的先后并不能反映页面的使用情况。它有一种异常现象，即在增加存储块的情况下，反而使缺页中断率增加了。
28、考虑一个分页系统，其页表存放在内存。
（1）如果内存读写周期为1.0微秒，则CPU从内存取一条指令或一个操作数需时间为（D） 微秒。
因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需1.0us×2 = 2.0us的时间。
（2）如果设立一个可存放8个页表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为（C）微秒。（假设快表访问时间可忽略）
A、1.0 B、1.1 C、1.2 D、2.0
1、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串： 4、3、2、1、4、3、5、4、3、2、1、5
问题如下：
（1）分别用FIFO和LRU页面淘汰算法进行页面置换，试计算缺页中断次数和缺页率, 并给出依次淘汰的页号。 （假设最初主存中没有页面）。
（2）若页面大小为1KB，试给出虚地址(12345)10和(12345)8对应的物理地址（假定该虚页对应的内存物理块号为7）。
解答：
| 淘汰算法 | FIFO | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 请求页号串 | 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 5 |
| 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 2 | 2 | 2 | 2 | ||
| 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 1 | 1 | 1 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 否 | 否 |
| 淘汰页号 | 4 | 3 | 2 | 1 | 4 | 3 | |||||||
| 缺页中断次数 | 9次 | 缺页率 | 9/12=75% | 9/12=75% |
| 淘汰算法 | LRU | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 请求页号串 | 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
| 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 2 | 2 | 2 | |
| 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 1 | 1 | ||
| 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 3 | 5 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 是 |
| 淘汰页号 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | |||||
| 缺页中断次数 | 10次 | 缺页率 | 10/12=83.3% |
（2）
页号=虚拟地址/页面大小
页内偏移量=虚拟地址%页面大小
页面号=页表中页号对应的物理块号（本题说明了是7号）
物理地址=页面号*页面大小+页内偏移量
| 页内偏移量 | 物理地址 |
|---|---|
| (12345)10 %1K=57 | 7*1K+57=7225 |
| (12345)8 %1K=? | 7*1K+?=?? |
答案：
2.设有一页式存储管理系统，向用户提供的逻辑地址空间为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少为多少位？内存空间有多大？
解答：
参考上题（2）
虚拟空间16页至少需要4bit表示，页面大小2KB至少需要11bit，页内偏移至少需要11bit，8个物理存储块至少需要3bit表示，故逻辑地址至少为4+11=15bit,内存至少为3+11=14bit,大小至少2^14B
标准答案：
1.下列()两种存储管理方式产生的碎片均为内部碎片。
A 分页存储管理方式和固定分区分配存储管理方式
B 分页存储管理方式和分段存储管理方式
C 分页存储管理方式和动态分区分配存储管理方式
D 分段存储管理方式和动态分区分配存储管理方式
2.首次适应算法要求空闲区链以()的次序排列。
A 地址递减
B 地址递增
C 大小递减
D 大小递增
3.根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括Ⅰ时间局部性、Ⅱ缓冲区局部性、Ⅲ空间局部性，而准确地叙述了程序局部性的是
A Ⅰ和Ⅱ
B Ⅱ和Ⅲ
C Ⅲ
D Ⅰ和Ⅲ
4.在请求分页内存管理的页表表项中，其中修改位供()时参考。
A 分配页面
B 置换算法
C 程序访问
D 换出页面
5.把逻辑地址转变为内存的物理地址的过程称作()。
A 编译
B 运行
C 连接
D 地址映射
6.下列选项中对分段存储管理叙述正确的是()。
A 每段之间的存储区必须是连续的
B 分段存储管理中每个段必须是大小相等的
C 每一段必须是连续的存储区
D 每一段不必是连续的存储区
7.在请求分页内存管理的页表表项中，其中访问位供()时参考。
A 分配页面
B 置换算法
C 程序访问
D 换出页面
8.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为()。
A 缺页中断→决定淘汰页→页面调出→页面调入
B 决定淘汰页→页面调入→缺页中断→页面调出
C 决定淘汰页→页面调出→缺页中断→页面调入
D 缺页中断→决定淘汰页→页面调入→页面调出
9.设三个目标模块A、B、C，起始地址都是O，长度分别是L、M、N，这三个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为()。
A L+M-1
B L+M
C L+M+N
D M+N
10.某分页存储系统，逻辑地址空间最大为16页，每页4096字节，则该分页存储系统地址长度至少为()位。
A 12
B 16
C 24
D 32
11.在段页式存储管理中，当执行一段程序时，至少访问()次内存。
A 1
B 2
C 3
D 4
12.下列哪一条()不是影响缺页中断率的主要因素。
A 页面调度算法
B 系统规定页面的大小
C 分配给作业(进程)的物理块数
D 缺页中断服务速度
13.分页式存储管理中，地址转换工作是由()完成的。
A 用户程序
B 装入程序
C 地址转换程序
D 硬件
14.在分页存储系统中，页表是由()建立的。
A 操作系统
B 硬件
C 用户程序
D 装入程序
15.下列选项中的哪一个不是虚拟存储系统所需要的条件：()。
A 动态地址变换机构
B 较大容量的辅助存储器
C 一定容量的主存储器
D 高级调度算法
16.Pentium处理器(32位)最大可寻址的虚拟存储器地址空间为()。
A 由内存的容量而定
B 4G
C 2G
D lG
17.改进的Clock置换算法通过一个访问位A和一个修改位M来选出淘汰的页。其最佳被淘汰页的情况是A为0，M为0。但是如果第一次扫描没有上述情况的页，则()。
A 继续扫描，等待A为0，M为0情况出现
B 选A为0，M为1的页淘汰
C 选A为1，M为0的页淘汰
D 选A为1，M为l的页淘汰
18.下列对重定位的叙述中，正确的选项是：()。
A 经过重定位后，只是数据地址发生了变化
B 经过重定位后，指令代码并不发生变化
C 经过重定位后，指令代码中的操作码和操作数地址都要发生变化
D 经过重定位后，只是数据地址和指令代码中的操作数地址发生了变化
19.下面是对分页存储管理方式中页表的理解，描述正确的选项是()。
A 所有进程共享一张页表，只要执行进程的页面驻留在内存中
B 每个进程拥有一张页表，只要执行进程的页表驻留在内存中，而其它进程的页表则不必驻留在内存
C 所有进程共享一张页表，页表驻留内存
D 每个进程拥有一张页表，所有页表驻留内存
20.在分区分配方案中，需要执行靠拢(或紧凑)的操作是()。
A 可重定位式分区
B 多重分区
C 固定式分区
D 可变式分区
————————————————
1.分页存储系统中，若页表结构中0~11位为页内偏移量，12~31为页号，则地址9370对应的页号和页内地址为（ ）
A 2，1178
B 9，370
C 9，178
D 2，178
2.某系统的页面大小为1KB，某数据的逻辑地址为2746，则其页号、页内偏移量分别为（ ）。
编号 选项
A 1，698
B 2，698
C 1，746
D 2，764
3.在分页存储管理系统中，逻辑地址的结构长度为18位，其中11~17表示页号，0~10位表示页内偏移量。若某进程的各页依次放入2、3、7号物理块，则逻辑地址1500对应的物理地址是（ ）。
编号 选项
A 5596
B 7644
C 2524
D 3548
4.在分段存储管理方式中（ ）
A 以段为单位分配，每段是一个连续存储区
B 段与段之间必不连续
C 段与段之间必连续
D 每段占用的内存空间大小相同
5.段页式存储管理结合了页式、段式管理的基本思想，即（ ）
A 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
C 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
6.若不考虑快表，为了获得一条指令或数据，在段页存储管理系统中至少需要访问( )次内存。
A 1次
B 2次
C 3次
D 4次
7.在段页式存储管理中，下列说法正确的是（ ）
A 每个进程一张段表、一张页表
B 每个进程的每个段一张段表、每个段一张页表
C 每个进程一张段表、每个段一张页表
D 每个进程一张页表、每个段一张段表
8.不属于虚拟内存特性的是（）
A 一次性
B 多次性
C 对换性
D 离散性
9.实现虚拟存储最主要的技术是（ ）
A 整体覆盖
B 整体对换
C 部分对换
D 多道程序设计
10.若主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量为（ ）
A 1MB
B 401MB
C 1MB+2^24B
D 2^24B
11.若虚存系统能有效发挥作用，则程序应具有的特性是（ ）。
A 程序不应含有过多I/O操作
B 程序大小必须小于实际内存容量
C 程序具有较好的局部性
D 程序的指令相关不应过多
12.虚拟存储的理论基础是（ ）。
A 程序的局部性原理
B 程序的异步性原理
C 设备的独立性原理
D 设备的虚拟性原理
13.下列描述不是局部性原理体现的是（ ）
A 进程在一段时间内频繁访问某一段存储区域
B 进程在一段时间内频繁执行某些指令
C 进程在一段时间内访问缓存命中率很高
D 进程在一段时间内频繁进行I/O操作
14.在操作系统中，系统抖动是指（ ）。
A 计算机屏幕不断出现闪烁
B 由于内存分配不当而导致的内存不够用现象
C 系统存在软件故障，运行不稳定
D 被调出的页面又立刻被调入，造成频繁调度现象
15.针对同一个页地址流，下列说法正确的是（ ）
A FIFO算法产生的缺页率一定比LRU算法产生的缺页率高
B FIFO算法产生的缺页率一定比LRU算法产生的缺页率低
C 进程在主存中分配的物理块越多，FIFO算法产生的缺页率就越低
D 最佳置换算法产生的缺页率一定最低
16.虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，则无论用什么算法，缺页次数不会少于（ ）
A m
B p
C n
D min(m, n)
17.已知系统物理内存为4GB，采用48位虚拟地址，页面大小为4KB，页表项大小为8B，每段最大为4GB。假设系统采用虚拟页式存储，则需要采用（）级页表，页内偏移为（）位
A 3, 12
B 3, 14
C 4, 12
D 4, 14
18.进程执行发生缺页中断，经操作系统处理后，应执行（ ）
A 被中断的前一条指令
B 被中断的那一条指令
C 被中断的后一条指令
D 启动时第一条
19.某页式存储管理系统，向用户提供的逻辑地址空间最为为16页，每页2048B，内存总共有8个存储块，则逻辑地址空间至少为多少位？内存空间有多大？（ ）
A 逻辑地址至少12位，内存空间为32KB
B 逻辑地址至少12位，内存空间为16KB
C 逻辑地址至少15位，内存空间为32KB
D 逻辑地址至少15位，内存空间为16KB
20.快表在计算机系统中的作用是（ ）
A 存储文件信息
B 与外存交换信息
C 地址变换
D 存储通道程序
————————————————
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
