《操作系统》第五章——存储器管理作业

荒野少年

已于 2023-04-07 11:13:20 修改

阅读量5.4k

点赞数 12

分类专栏：操作系统文章标签：学习方法

于 2023-04-05 11:28:48 首次发布

本文链接：https://blog.csdn.net/qq_50680576/article/details/129966624

版权

操作系统专栏收录该内容

2 篇文章 4 订阅

订阅专栏

一.单选题

关于程序链接，下列说法正确的是( A )。
A、根据目标模块大小和链接次序对相对地址进行修改
B、采用静态链接方式更有利于目标模块的共享
C、根据装入位置把目标模块中的相对地址转换为绝对地址
D、把每个目标模块中的相对地址转换为外部调用符号
在内存管理中,内存利用率高且保护和共享容易的是( B )方式。
A、分区存储管理
B、段页式存储管理
C、分段存储管理
D、分页存储管理
分区管理要求对每个作业都分配( C )的内存单元。
A、若干地址不连续
B、若干连续的帧
C、地址连续
D、若干不连续的帧
可重定位内存的分区分配目的是( C )。
A、便于用户干预
B、便于回收空白分区
C、解决碎片问题
D、便于多作业共享内存
分区分配内存管理方式的主要保护措施是(A )。
A、数据保护
B、界地址保护
C、程序代码保护
D、栈保护
在分段存储管理系统中，碎片处理问题可采用(C )进行解决。
）
A、覆盖技术
B、对换技术
C、拼接技术(紧凑技术)
D、SPOOLing技术
在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是OS的( B )功能。
A、进程调度
B、地址重定位
C、资源管理
D、设备管理
换技术的主要作用是( C )。
A、提高外部设备利用率
B、减少査找空闲分区的时间
C、提高内存利用率
D、将内存碎片合并为大的空闲空间
在分页存储管理系统中，页表内容如表2-5-2所示 (均从0开始编号)。

若页面大小为4KB,则地址转换机构将逻辑地址0转换成物理地址为( B )。
A、4096
B、8192
C、2048
D、1024
在适合多道程序运行的分区存储管理系统中，存储保护是为了( D )。
A、防止一道作业占用多个分区
B、防止多道作业占用同一处理机
C、防止作业非法访问磁盘文件
D、防止各道作业相互干扰
不是基于顺序搜索的动态分区分配算法是( C )。
A、循环首次适应算法
B、最坏适应算法
C、快速适应算法
D、首次适应算法
某计算机采用二级分页存储管理方式，按字节编址，页大小为2¹⁰B,页表项大小为2B,逻辑地址结构为：
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中所包含的表项个数至少是( D )
A、64
B、256
C、512
D、128
页存储管理中的存储保护是通过( C )完成的。
A、存储键
B、快表
C、索引动态重定位
D、页表
在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块，这种链接方式称为( B )。
A、装入时动态链接
B、静态链接
C、运行时动态链接
D、可重定位链接
在分段管理中，( C )。
A、每个段都是等长的
B、段与段之间必定不连续
C、以段为单位进行分配，每个段都是一个连续存储区
D、段与段之间必定连续
采用分页存储管理方式进行存储分配时产生的存储碎片，被称为( D )。
A、外部碎片或内部碎片
B、 A、B、C都正确
C、外部碎片
D、内部碎片
下列选项中，属于多级页表的优点的是( A )。
A、减小页表所占的连续内存空间
B、减少页表项所占字节数
C、减少缺页中断次数
D、加快地址转换速度
采用动态分区算法回收内存时，如果回收分区仅与空闲分区链插入点的前一个分区相邻接，那么需要在空闲分区表中( B )。
A、修改前一个分区表项的大小和起始地址
B、修改前一个分区表项的大小
C、修改前一个分区表项的起始地址
D、增加一个新表项
某计算机按字节编址，其动态分区存储管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前的空闲分区信息如

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区链第1个分区的起始地址和大小分别是( C )。
A、20K、380KB
B、500K、180KB
C、500K、80KB
D、20K、180KB
采用( A )不会产生内部碎片。
A、分段存储管理
B、分页存储管理
C、随机存储管理
D、段页式储管理
某基于动态分区存储管理的计算机，其内存容量为55MB(初始为空闲)，采用最佳适应算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB,分配6MB。此时，内存中的最大空闲分区的大小是( C )。
A、7MB
B、15MB
C、9MB
D、10MB
某计算机内存按字节编址，采用二级分页存储管理方式，地址结构为：
虚拟地址2050 1225H对应的页目录号和页号分别是( A )。
A、081H、101H
B、201H、101H
C、081H、401H
D、201H、401H
在可变分区分配方案中，当某一作业完成、系统回收其内存空间时，回收分区可能存在与相邻空闲分区合并的情况，为此须修改空闲分区表。
其中，造成空闲分区数减1情况是(D )。
A、既无上邻空闲分区，又无下邻空闲分区
C、虽有上邻空闲分区，但无下邻空闲分区
B、虽无上邻空闲分区，但有下邻空闲分区
D、既有上邻空闲分区，又有下邻空闲分区
针对一个分段存储管理系统，若其地址长度为32位，其中段号占8位，则段长最大是( A )。
A、2²⁴B
B、2⁸B
C、2¹⁶B
D、2³²B
某进程的段表内容如表所示。

当访问段号为2、段内地址为400的逻辑地址时，地址转换的结果是( C )。
A、得到内存地址4400
B、越权异常
C、越界异常
D、段缺失异常

二.填空题

在主流微机中，分页存储管理系统中页面的大小通常设定为1KB、2KB、4KB等。如果页面设置为更大或更小，则会带来哪些好处和问题？
答:页面大，页数少，页表项少，节省页表空间，查找快;缺贞中断发生的次数相对较少，但换页的时间会增长，页内碎片较大。页面变小，将会减少内部碎片所造成的浪费，进程调页的速度也比较快，但缺页中断产生的次数相对较多。
在分区、分页、分段和段页式存储管理系统中，为什么说段页式存储管理系统的时间开销和空间开销最大？
答：①段页式存储管理系统的地址转换过程需要访问3次内存，比分区、分页和分段存储管理系统访回内存的次数都要多，这增加了时间开销。②段页式存储管理系统虽然结合了分页存储管理系统与分段存储管理系统的优点，没有外部碎片，但是内部碎片比分页存储管理系统的要更多，这增加了空间开销。
分页存储管理系统具有快表，内存访问时间为2.0us，检索快表时间为0.5us。若快表的命中率为80%,且忽略快表更新时间，则有效访问时间是( )us。
答：2.9us;2.9微秒
在具有二级页表的分页存储管理系统中，CPU每次要存取一个数据时，必须访问( )次内存。
答：3
OS将程序装入内存的方式有3种，分别是绝对装入、可重定位装入和( )。
答：动态运行时装入;运行时动态装入
在某段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB,则段号占( )位。
答：16
比较分段和分页这两种存储管理方式的不同。
答：
第一空：
页是信息的物理单位。采用分页存储管理方式是为了实现离散分配方式，以消减内存的外部碎片，提高内存的利用率，即满足系统管理的需要;而段是信息的逻辑单位，它通常包含一组意义相对完整的信息，目的是更好地满足用户的需要。
第二空：
页的大小固定且由系统决定，而段的长度不固定，其取决于用户所编写的程序。
第三空：
分页的用户程序地址空间是一维的，分段的用户程序地址空间是二维的。
假设当前在处理机上执行的进程页表如表所示。其中所有数字均为十进制数，从0开始计数，地址都是存储器字节地址，页的大小为1024B。
(1)正确描述出虚拟地址转换为物理地址的过程。
(2)下列虚地址分别对应的物理地址是多少(缺页时暂不处理)？
①1052;②2221;③5499。
答：第一空：
虚拟地址转换为物理地址需要经过以下步骤：
①根据虚拟地址得出页号P与页内偏移量W，其中页号P=[虚拟地址/页面大小],页内偏移量W=虚拟地址％页面大小;
②比较页号和页表长度，若页号大于页表长度，则产生越界中断，否则转入步骤③;
③将页号与页表长度的乘积与页表起始地址相加，根据得到的地址到内存中取出该内存单元中存放的物理块号;
④将物理块号和物理块大小的乘积与页内偏移量组合成物理地址;
⑤利用得到的物理地址访问内存
第二空：
①7196；②缺页中断；③379
采用可变分区方式管理内存时，引入紧凑技术有什么优点？在采用紧凑技术时应注意哪些问题？
答：①在可变分区管理方式下，内存中会存在多个空闲小分区而无法满足大程序的空间需求的情况。此时，可以利用紧凑技术将内存中的作业移到一起，把多个空闲小分区合并成一个大分区以满足大程序的空间需求。②引入紧凑后，内存中被移动作业的程序和数据的地址发生了变化，为保证程序的正确运行，要对地址进行重定位。。
OS将一组目标模块链接起来形成装入模块的方式有3种，分别是静态链接、装入时动态链接和( )
答：运行时动态链接
在段页式存储管理系统中，若不考虑快表，则为了获得1条指令或数据，至少须访问( )次内存。
答：3
某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下。

请回答下列问题：
(1)页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页？
(2)假定页目录项和页表项均占4B,则进程的页目录和页表共占多少页？要求写出计算过程。
(3)若在某指令周期内访问的虚拟地址为0100 0000H和0111 2048H,则进行地址转换时共应访问多少个二级页表？要求说明理由。
答：(1)：页和页框的大小均为2¹²B=4KB,由于地址空间有32位，每页占12位，故进程的虚拟地址空间大小为2³²/2¹²=2²⁰页。
(2)：页目录所占页数为(2¹⁰ⅹ4)/2¹²=1页,页表所占页数为(2²⁰x4)/2¹²=10²⁴页，故页目录和页表共占10²⁴+1=10²⁵页。
(3)：共应访问一个二级页表。因为虚拟地址0100 0000H和0111 2048H的高10位都是4 (高位不足则用0补齐)，页目录号相同，故访问的是同一个二级页表。
某计算机主机按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B。请回答下列问题。
若使用一级页表的分页存储管理方式，逻辑地址结构如下：
则页的大小是多少字节？页表最大占用多少字节？
答：4KB;4MB
在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常大的逻辑地址空间(232~264),这给页表设计带来了怎样的新问题？应如何解决？
答：页表的主要作用是实现从页号到物理块号的地址映射。为了便于在内存中快速找到每个页面对应的物理块号，系统为每个进程都建立了一张页表，页表中记录着相应页在内存中所对应的物理块号，页表通常保存年内存中。
现代大多数计算机系统都支持非常大的逻辑地址空间，在这种情况下，页表会变得非常大，占用较大内存空间。可以采用以下方法解决这一问题：①采用离散分配方式，即采用二级页表或多级页表；②部分调入内存，即只将当前需要的部分页表项调入内存，其余的页表项仍驻留在磁盘上，需要时再调入。
为什么分段技术比分页技术更易实现程序或数据的共享与保护？
答：段是一个逻辑实体，可通过存取控制字段来实现对共享段的权限控制。页面是信息存储的物理单位，要共享的内容可能会分布在几个页面中，而且可能只占各页面的一部分，从而可能导致共享不允许共享的部分。因此，分段技术比分页技术更易实现程序或数据的共享与保护。
一个OS采用分段存储管理方式，支持的最大段长为64KB,一个进程的段表如表2-5-4所示(十进制)。请问：逻辑地址0X47FD5H对应的物理地址是多少？逻辑地址OXOO3FFH对应的物理地址是多少？
答：①A7D5H；②:地址越界;会产生地址越界;产生地址越界;会发生地址越界;产生地址越界
在段页式存储管理系统中，面向( )的地址空间划分是段式划分，面向( )的地址空间划分是页式划分。
答：用户;物理实现