网站链接: element-ui dtcms
当前位置: 首页 > 技术博文  > 技术博文

操作系统-第四章自测题

2021/6/28 13:37:41 人评论

第四章自测题 一、选择题 1.以下( B )不是段式存储管理系统的优点。 A、方便编程 B、方便内存管理 C、方便程序共享 D、方便对程序保护 2.在可变分区分配方案中,最佳适应法是将空闲块按( C )次序排序的。 A、地址递增 B、地址递减 C、大小递增 D、大小递减 3. 在分区存储管理方…

第四章自测题
一、选择题
1.以下( B )不是段式存储管理系统的优点。
A、方便编程 B、方便内存管理
C、方便程序共享 D、方便对程序保护
2.在可变分区分配方案中,最佳适应法是将空闲块按( C )次序排序的。
A、地址递增 B、地址递减
C、大小递增 D、大小递减
3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列
未分配分区: 1一起始地址17K,分区长度为9KB; 2一起始地址54KB,分区长度为13KB,
现有一个分区被释放,其起始地址为39KB,分区长度为15KB,则系统要( C )。(39+15=54,其值正好是第二个空闲分区,故应该合并第二个未分配分区)
A、合并第一个未分配分区
B、合并第一个及第二个未分配分区
C、合并第二个未分配分区
D、不合并任何分区
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、28 B、216 C、 24 D、232
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 ,此时主存中最大空闲分区的大小是( C )
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
故物理地址 = 6
2048+769 = 13057

相关资讯

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?