🏷️ 知识点:分段内存管理
若存储单元长度为 ,存放在该存储单元的程序长度为 ,则剩下长度为 的空间称为该单元的内部碎片。下面存储分配方法中,哪种存在内部碎片( )。 I. 固定式分区 II. 动态分区 III. 页式管理 IV. 段式管理 V. 段页式管理 VI. 请求段式管理
A. I 和 II B. I、III 和 V C. IV、V 和 VI D. III 和 V
[tag_link]
正确答案:B
内部碎片是指分配给程序的内存块中未被使用的部分,即当分配的内存块大于程序实际需要的空间时,多余的部分形成内部碎片。
根据定义,分析各存储分配方法:
固定式分区(I)将内存划分为固定大小的分区,程序分配到足够大的分区中,如果分区大于程序大小,分区内剩余空间即为内部碎片。 >
动态分区(II)根据程序需要动态分配内存,分配的大小恰好等于程序需求,因此没有内部碎片,但可能产生外部碎片。 >
页式管理(III)将内存和程序分为固定大小的页和页框,程序的最后一页可能不满,导致页框内剩余空间成为内部碎片。 >
段式管理(IV)按程序的逻辑段分配内存,段大小可变,分配的内存块等于段大小,因此没有内部碎片。 >
段页式管理(V)结合段式和页式,程序先分段再分页,内存以页为单位分配,由于页大小固定,每个页框可能未被完全利用,存在内部碎片。 >
请求段式管理(VI)基于段式管理,段大小可变,分配内存块等于段大小,没有内部碎片。 >
因此,存在内部碎片的方法是固定式分区(I)、页式管理(III)和段页式管理(V),对应选项 B。 >
支持程序存放在不连续内存中的存储管理方法有( )。 I. 动态分区分配 II. 固定分区分配 III. 分页式分配 IV. 段页式分配 V. 分段式分配
A. I 和 II B. III 和 IV C. III、IV 和 V D. I、III、IV 和 V
[tag_link]
正确答案:C
动态分区分配和固定分区分配都属于连续内存分配方式,它们要求程序整体存放在一个连续的内存区域中,因此不支持不连续存放。
分页式分配将内存划分为固定大小的页框,程序也分成相应的页,这些页可以分散存储在内存的任何可用页框中,无需连续,从而支持不连续存放。 段页式分配结合了分段和分页,程序先分段、段内再分页,通过分页机制实现了内存的不连续分配。 分段式分配将程序按逻辑划分为多个段,每个段可以独立分配到内存的不同位置,段间可以不连续存放,因此也支持程序的不连续存储。
综上,支持程序存放在不连续内存中的方法为分页式分配、段页式分配和分段式分配,即 III、IV 和 V。
某进程的段表内容如下所示。
当访问段号为 2、段内地址为 400 的逻辑地址时,进行地址转换的结果是( )。
A. 段缺失异常 B. 得到内存地址 4400 C. 越权异常 D. 越界异常
[tag_link]
正确答案:D
分段系统的逻辑地址 A 到物理地址 E 之间的地址变换过程参考 该节。题目中段号为 2 的段长为 300,小于段内地址为 400,故发生越界异常,D 正确。
在基于 TCP/IP 模型的分组交换网络中,每个分组都可能走不同的路径,所以在分组到达目的主机后应该重新排序;又由于不同类型物理网络的 MTU 不同,所以一个分组在传输的过程中也可能需要分段,这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组,下列说法正确的是( )。
A. 排序和重组工作都是由网络层完成 B. 排序和重组工作都是由传输层完成 C. 排序工作由网络层完成,而重组工作由传输层完成 D. 排序工作由传输层完成,而重组工作由网络层完成
[tag_link]
正确答案:D
在TCP/IP模型中,网络层(或称互联网层)主要使用IP协议,负责将数据包从源主机路由到目的主机。
由于不同物理网络的MTU(最大传输单元)可能不同,当IP数据报的大小超过某段网络的MTU时,网络层会在传输过程中对其进行分片。 这些分片作为独立的IP数据报传输,并在到达目的主机后,由网络层根据分片头部的信息(如标识符、偏移量等)进行重组,恢复原始数据报。 因此,分段的重组工作由网络层完成。
另一方面,传输层(如TCP协议)负责端到端的可靠通信。 在分组交换网络中,各个分组可能通过不同路径传输,导致到达顺序混乱。 TCP协议通过为每个数据段分配序列号,在接收端对到达的数据段进行排序,确保数据以正确的顺序交付给应用层。 因此,排序工作由传输层完成。
综合来看,排序是传输层的功能,而重组是网络层的功能,选项D正确描述了这一点。 其他选项混淆了这两项职责在TCP/IP模型中的归属。