- 选择题(,每题1分,共50分)
1.存储管理的目的是(C )√
A.方便用户 B.提高内存利用率
C.方便用户和提高内存利用率 D.增加内存实际容量
2. 在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( C )。 √
A.编辑 B.编译 C.链接 D.装载
3.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,完成该变换过程的阶段是( D )。
A.编辑 B.编译 C.链接 D.装载
4.把作业空间中使用的逻辑地址变为内存中物理地址的过程称为( B )√
A.加载 B.重定位 C.物理化 D.逻辑化
5.动态重定位是在作业的( D)中进行的。 √
A.编译过程 B.装入过程 C.链接过程 D.执行过程
6.对重定位存储管理方式,应( B )。
A.在整个系统中设置一个重定位寄存器 B.为每道程序设置一个重定位寄存器
C.为每道程序设置两个重定位寄存器
D.为每道程序和数据都设置一个重定位寄存器
7. 下面关于存储管理的叙述中正确的是( B )√
A.存储保护的目的是限制内存的分配B.实现虚拟内存管理须有相应硬件的支持
C.在内存为M、有N个用户的分时系统中,每个用户占用M/N的内存空间
D.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间
8.多进程在主存中彼此互不干扰的环境下运行,操作系统是通过( B )来实现的。√
A.内存分配 B.内存保护 C.内存扩充 D地址映射.
9.采用分页或分段管理后,提供给用户的物理地址空间( C )。√
页表和段表同样存储在内存中,系统提供给用户的物理地址空间为总的空间大小减去页表或段表的长度。由于页表和段表的长度不能确定,所以提供给用户的物理地址空间大小也不能确定。
A.分页支持更大的物理地址空间 B.分段支持更大的物理地址空间
C.不能确定 D.一样大
10.不会产生内部碎片的存储管理方式( B )
A.分页式存储管理 B.分段式存储管理
C.固定分区式存储管理 D.段页式存储管理
11.段页式存储管理中, 地址映射表是( C )
A.每个进程一张段表,两张页表 B.每个进程的每个段一张段表,一张页表
C.每个进程一张段表,每段一张页表D.每个进程一张页表,每个段一张段表
12、操作系统采用分页存储管理方式,要求( A )
在多个进程并发执行时,所有进程的页表大多数驻留在内存中,在系统中只设置一个页表寄存器(PTR),在其中存放页表在内存的起始地址和页表的长度。平时,进程未执行时,页表的起始地址和页表长度存放在本进程的PCB中,当调度到某进程时,才将这两个数据装入页表寄存器中。每个进程都有一个单独的逻辑地址,有一张属于自己的页表
A. 每个进程拥有一张页表,且进程的页表驻留在内存中
B. 每个进程拥有一张页表,但只有执行进程的页表驻留在内存中
C. 所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中
D. 所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节省有限的内存空间
13.某段表的内容见表下表,一逻辑地址为(2,154)第二个段,段内154单元,它对应的物理地址为( B )。
A.120K+2 B.480K+154 C.30K+154 D.480K+2
页号 | 块号 |
0 | 2 |
1 | 1 |
3 | 3 |
4 | 7 |
- 页式存储管理中,页表的始地址存放在( D )中。
页表的功能由一组专门的存储器实现,其起始地址放在一个专用寄存器中。这样才能满足在地址变换时能够较快地完成逻辑地址和物理地址之间的转换。
A.内存 B.存储页表 C.快表 D寄存器
15.某页式存储管理系统中,页表内容见右表。若页的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址为(块号从0开始计数)( A)
A.8192 B.4096 C.2048 D.1024
16.内存保护需要由( C)完成,以保证进程空间不被非法访问。
A.操作系统 B.硬件机构
C.操作系统和硬件机构合作 D.操作系统或者硬件机构独立完成
17. 在使用交换技术时,如果一个进程正在( B )时,则不能交换出主存。
进程正在进行I/O操作时不能换出主存,否则它的I/O数据区将被新换入的进程占用,导致错误。不过可以在操作系统中开辟I/O缓冲区,将数据从外设输入或将数据输出到外设的I/O活动在系统缓冲区中进行,这时在系统缓冲区与外设I/O时,进程交换不受限制
A.创建 B. I/O操作 C.处于临界段 D.死锁
18.在存储管理中,采用覆盖与交换技术的目的是( A )
A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享
19.存储管理方案中,( B )可采用覆盖技术。
A单一连续存储管理 B.可变分区存储管理 C.段式存储管理D.段页式存储管理
20.在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(D )
A无上邻空闲区也无下邻空闲区 B有上邻空闲区但无下邻空闲区
C有下邻空闲区但无上邻空闲区 D有上邻空闲区也有下邻空闲区
21.设内存的分配情况如下图所示。若申请一块40K的内存空间,采用最佳适应算法,则所得到的分区首址为(C )。
A.100K B.190K C.330K D.410K
- 某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(BS Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB。此时主存中最大空闲分区的大小是 ( B ).
好好想想为啥是9MB
A.7MB B.9MB C. 10MB D.15MB
23.在可变分区管理中,采用拼接技术的目的是( A )。
A.合并空闲区 B.合并分配区 C.增加主存容量 D.便于地址转换
24. 分区管理中采用最佳适应分配算法时,把空闲区按( A )次序登记在空闲区表格中。
A.长度递增 B.长度递减 C.地址递增 D. 地址递减
25.首次适应算法的空闲分区是( C )。
A.按大小递减顺序连在一起 B.按大小递增顺序连在一起
C.按地址由小到大排列 D.按地址由大到小排列一起
26. 采用段式存储管理时,一个程序如何分段是在( B )时决定的。
A.分配主存 B.用户编程 C.装作业 D.程序执行
27.下面的( A )方法有利于程序的动态链接。
程序的动态链接与程序的逻辑结构相关,分段存储管理将程序按照逻辑段进行划分,故有利于其动态链接。其他的内存管理方式与程序的逻辑结构无关。
A.分段存储管理 B.分页存储管理C.可变式分区管理 D.固定式分区管理
28.当前编程人员编写好的程序经过编译转换成目标文件后,各条指令的地址编号起始为( B ),称为( C )地址。
1) A.1 B.0 C.IP D.CS
2) A.绝对 B.名义 C.逻辑 D.实
29.以下列关于虚拟存储器的论述中,正确的论述是(B)
A.作业在运行前,必须全部装入内存,且在运行过程中也一直驻留内存
B.作业在运行前,不必全部装入内存,且在运行过程中也不必一直驻留内存
C.作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存
D.作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存
30.在页式存储管理中选择页面的大小,需要考虑下列哪些因素(C )
I页面大的好处是,页表比较小
II页面小的好处是可以减少有内碎片引起的内存浪费
III通常,影响磁盘访问时间的主要因素不存在于页面的大小,所以使用时优先考虑较大的页面
在确定地址结构时,若选择的页面较小,一方面可使内碎片减小,从而减少了内碎片的总空间、有利于提高内存利用。但另一方面,也会使每个进程要求较多的页面,从而导致页表过长,占用大量内存。此外,还会降低页面换进换出的效率。若选择的页面较大,虽然可减少页表长度,提高换进换出效率,但却又会使内碎片增大。因此。页面的大小应选得适中,通常页面的大小是2的幂,即在512B~4096B之间。页面大小与磁盘调度的关系不大,磁盘调度与扇区有关。故正确答案为C
A.I和III B.II和III C. I和II D.I,II和III
31.某个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小( B )
A.要根据内存大小而定 B.必须相同
C.要根据CPU的地址结构 D.要依据外存和内存的大小
32.引入段式存储管理方式,主要是为了更好的满足用户的一系列要求,下面那个选项不属于这一系列的要求( A )。
A.方便操作 B.方便编程 C.共享和保护 D.动态链接和增长
33.以下存储管理方式,不适合多道程序设计系统的是 (A)
A.单用户连续分配 B.固定式分区分配
C.可变式分区分配 D.分页式存储管理方式
34. 在段式分配中,CPU每次从内存中取一次数据需要( C)次访问内存
A. 1 B. 3 C. 2 D. 4
35. 在段页式分配中,CPU每次从内存中取一次数据需要(B)次访问内存
A. 1 B. 3 C. 2 D. 4
36. ( B )存储管理方式提供一维地址结构。
A.分段 B.分页 C.分段和段页式 D.以上答案都不正确
37.一个分段存储管理系统中,地址长度位32位,其中段号占8位,则最大段长是(C )
A.2的8次方字节 B.2的16次方字节
C.2的24次方字节 D.2的32次方字节
38.在分段存储管理方式中,( A)
A.以段为单位,每段是一个连续的存储区 B.段与段之间必须不连续
C.段与段之间必须连续 D.每段是等长的
39.段页式存储管理器吸取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即(B )
A.用分段方式来分配和管理物理存储空间,用分页方式来管理用户地址空间
B.用分段方式来分配和管理用户地址空间,用分页方式来物理存储地址空间
C.用分段方式来分配和管理主存空间,用分页方式来管理辅存空间
D.用分段方式来分配和管理辅存空间,用分页方式来管理主存空间
40.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2的10次方字节(1K),页表项大小为2字节,逻辑地址结构如表。一页能放2的9次方项。
页目录号 | 页号 | 页内偏移量10 |
逻辑地址空间大小为2的16次方页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( B )
页大小为210字节,页表项大小为2字节,采用二级页表,一页可存放29个页表项,逻辑地址空间大小为216页,那么表示整个逻辑地址空间的页目录表中包含表项的个数至少是216/29=27=128。
A.64 B.128 C.256 D.512
41.下列关于下列关于虚拟存储器的叙述中,正确的是( B )。
A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制
42.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行(B )指令。
A.被中断的前一条 B.被中断的那一条
C.被中断的后一条 D.启动时的第一条
43.设主存容量为1MB,外存容量为400MB,计算机系统的地址寄存器为32位,那么虚拟存储器的容量最大为( C )。
A. 1MB B. 401MB C. MB D.MB+1MB
44.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址序列为:
1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7
假设内存容量为4个页面,开始时是空的,则页面失效次数为(C )。
A.4 B.5 C.6 D.7
45.在页面置换策略中,( A )策略可能引起抖动。
A.FIFO B.LRU C.没有一种 D.所有
46.产生内存抖动主要原因是(D )。
A.内存空间太小 B.CPU运行速度太慢
C. CPU调度算法不合理 D. 页面置换算法不合理
47.快表在计算机系统中是用于(C)。
A.存储文件信息 B. 与主存交换信息
C.地址变换 D. 存储通道程序
48.在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲时,系统正确的处理顺序为(C)。
A.决定淘汰页一页面调出一缺页中断一页面调入
B.决定淘汰页一页面调入一缺页中断一页面调出
C.缺页中断一决定淘汰页一页面调出一页面调入
D.缺页中断→决定淘汰页→页面调入→页面调出
49.下列措施中,能加快虚实地址转换的是( C )。
Ⅰ.增大快表(TLB)容量 Ⅱ.让页表常驻内存 Ⅲ.增大交换区(swap)
A.仅Ⅰ B.仅Ⅱ
C.仅Ⅰ.Ⅱ D.仅Ⅱ.Ⅲ
50.在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是(C)。
A.可变分配,全局置换 B.可变分配,局部置换
C.固定分配,全局置换 D.固定分配,局部置换
局部置换只置换本进程内的物理页面。一个进程占用的物理页面总数是限定的,当需要置换时,即总数已经用完,新进来一个页面,本进程就需要出去一个老的页面。所谓,朋友圈就那么大,有人进来自然需要有人出去。但是需要注意的是,如果分配给你的总数还没用完,自然是不用置换的,那是最初的红利时期,竞争还不激烈,先到先得。
全局置换指的是进程缺页时,可能置换的是内存中所有可换出的物理页面。即要换进的是A进程的页面,出去的可以是B进程的页面,因此分配给进程的页面总数是动态变化的。
- 综合应用题
1. 动态分区和固定分区分配方式相比, 是否解决了碎片问题?(10分)
没有解决完全解决碎片问题 利用动态分区可以解决内部碎片问题 但是也留下了很多难以利用的外部碎片
分区号 | 大小 | 起始地址 |
1 | 32KB | 100KB |
2 | 10KB | 150KB |
3 | 5KB | 200KB |
4 | 218KB | 220KB |
5 | 96KB | 530KB |
空闲分区表2-3 |
- 某系统的空闲分区见下表所示。采用可变式分区管理策略,现有如下作业序列:96KB.20KB.200KB。若用首次适应算法和最佳适应算法来处理这些作业序列,则哪一种算法可满足作业序列请求,为什么?(10分)
第二种
- 在一个请求分页存储管理系统中,一个作业的页面走向为:4,3,2, 1,4,3,5,4,3,2,1,5,当分配给作业的物理块数分别为3和4时,试计算采用最近最久未使用算法页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)。(20分)
有些简单。。。
4.某计算机系统按字节始址,采用二级页表的分页存储管理方式,虚拟地址格式如下图所示:
10位 | 10位 | 12位 |
页目录号 | 页表索引 | 页内偏移量 |
请回答下列问题。(20分)
1)一页大小为多少字节?进程的虚拟地址空间大小为多少页?
2^12 2^32/2^12=2^20
2)假定页目录项和页表项均占4个字节,则进程的页目录和页表共占多少页?要求写出计算过程。
4*2^10/2^12(页目录所占页数)+(2^20*4)/2^12(页表所占项)
3)若某指令周期内访问的虚拟地址为0100 0000H和0111 2048H,则进行地址转换时共访间多少个二级页表?要求说明理由。
一个 因为都在一个目录号下