操作系统exam操作系统练习题-442 基本分段和段页式存储管理方式

4.4.2例题解析

1.单项选择题

【例4-4-1】分段管理提供（）维的地址结构。

A.1B.2C.3D.4

【例4-4-2］在段式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A.1B.3C.2D.4

【例4-4-3］在分段存储管理中，一个程序如何分段是在（）决定的。

A.分配主存时B.用户编程时

C.装入作业时D.程序执行时

【例4-4-4］引入分段存储管理，主要是为了满足用户的一系列要求，以下不属

于这一系列要求的是（）。

A.方便操作B.方便编程C.分段共享D.动态链接

【例4-4-5］在分段存储管理方式中，（）。

A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续

C.段与段之间必定连续D.每段是等长的

【例4-4-6］采用（）不会产生内部碎片。

A.分页式存储管理B.分段式存储管理

C.固定分区式存储管理D.段页式存储管理

【例4-4.7］采用分段存储管理的系统中，若地址用24位表示，其中8位表示段

内地址，则允许分段的最大个数是（）。

A.224B.216C.28D.232

【例4-4-8］在段页式存储管理中，CPU每次从内存中取一次数据需要（）次访

问内存。

A.1B.3C.2D.4

【例4-4-9］段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结

合了页式和段式管理的基本思想，即（）。

A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间

B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

【例4410】在段页式存储管理中，地址映像表是（）。

A.每个作业或进程的一张段表、两张页表

B.每个作业或进程的每个段一张段表、一张页表

C.每个作业或进程的一张段表、每个段一张页表

D.每个作业或进程的一张页表，每个段一张段表

2.填空题

【例4-4-11］在分页存储管理中，程序的逻辑地址空间被划分成若干个,

而在分段存储管理中，程序的逻辑地址空间被划分成若干个具有独立逻辑意义的

【例4-4-12］当存储器采用段页式管理时，主存被划分为定长的0

【例4-4-13】一个用户程序中含有代码段A、代码段B和数据段C,当该程序在

段页式管理机构中运行时，系统至少为该用户程序建立个段表。

【例4-4-14］在分段存储管理中要有硬件地址转换机构做支撑，段表的每个表项

至少包含信息O

【例4-4-15】若分段管理中供用户使用的逻辑地址为24位，其中段内地址占16

位，则用户程序最多可以分为个段，当把程序装入主存时，每个段占用

主存的最大连续区为字节。

【例4416】某分段存储管理系统中的段表如表4.6所示，那么逻辑地址(2,88)

对应的物理地址是，逻辑地址(4,100)对应的物理地址是

表4.6段表2

段号基地址段长

0219600

1230014

290100

31327580

4195296

3.判断题

【例4-4-17］判断以下叙述的正确性。

⑴分页存储管理中一人作业可以占用不连续的内存空间，而分段存储管理中一

个作业则是占用连续的内存空间。()

(2)分段存储管理中，分段是由用户决定的。()

⑶分段存储管理中，每个段分配一个连续主存区。()

⑷分段存储管理中，段内地址是连续的，段间的地址也是连续的。()

⑸分段存储管理要有硬件地址转换机构做支撑，段表的表项起到了基址/限长寄

存器的作用。()

⑹段页式存储管理实现了分页存储管理和分段存储管理方式的优势互补。()

4.问答题

【例4-4-18］简要比较主存的连续分配和离散分配两种方式。

【例4-4-19］分页和分段存储方式的主要区别是什么？

【例4-4-20】对于如表4.7所示的段表，请将逻辑地址(0,137B),(1,4000B),

(2,3600B)(5,230B,)转换成物理地址。

表4.7段表3

段号内存地址段长

050KB10KB

160KB3KB

270KB5KB

3120KB8KB

4150KB4KB

【例4-4-21]现有一个作业，在段式存储管理的系统中已为主存分配建立了如表

4.8所示的段表。

表4.8段表4

段号段长主存起始地址

06801760

11601000

22001560

38902800

请回答下列问题：

⑴段式存储管理如何完成重定位？

(2)计算该作业访问[0,550],[2,186],[1,300和[3,655](方括号中第一个元素

为段号，第二个元素为段内地址)时的物理地址。

【例4-4-22]假设某长度为n的存储单元中，存放一长度为m的作业(n>m),则

长度为(n-m)的空间称为该单元的内部碎片:若存储单元长度为n,在该系统采用

的调度算下，无法选出一道作业能放入此存储单元中，则称该存储空间为外部碎

片。在固定分区分配、可变分区分配、分页存储系统、分段存储系统中，各会出

现何种碎片？为什么？

【例4-4-23】在一个段页式系统中，某作业的段表、页表格式如图4.35所示,

回答以下问题：

⑴说明其动态地址转换过程。

(2)计算虚拟地址69732的物理地址。