操作系统 第四章习题

说明：题号前带*的为作业题。
计算机操作系统(第四版) 汤小丹 配套资源：https://blog.csdn.net/COCO56/article/details/101201389

文章目录

• *8 什么是基于顺序搜索的动态分区分配算法?它可分为哪几种?
• *10 什么是基于索引搜索的动态分区分配算法?它可分为哪几种?
• *22 具有快表时是如何实现地址变换的?
• *26 分页和分段有何区别?

*8 什么是基于顺序搜索的动态分区分配算法?它可分为哪几种?

答:为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

*10 什么是基于索引搜索的动态分区分配算法?它可分为哪几种?

基于顺序搜索的动态分区分配算法，比较适用于不太大的系统。当系统很大时，系统中的内存分区可能会很多，相应的空闲分区链就可能很长，这时采用顺序搜索分区方法可能会很慢。为了提高搜索空闲分区的速度，在大、中型系统中往往会采用基于索引搜索的动态分区分配算法。它分为三种：①快速适应算法②伙伴系统③哈希算法。

*22 具有快表时是如何实现地址变换的?

系统将有效地址(逻辑地址)中的页号与页表寄存器中的内容比较，若页号太大，表示访问越界，于是产生越界中断；若未出现越界情况，地址变换机构自动 地将页号P送入高速缓存，再确定所需要的页是否在快表(高速缓存)中。若在则直接读出该页所对应的物理块号，并送物理地址寄存器；若在快表中未找到对应 的页表项，需再访问内存中页表，找到后，把从页表中读出的页表项存入快表中 的一个寄存器单元中，以取代一个老的、 已被认为不再需要的页表项。 与此同时，再将有效地址寄存器中的页内地址直接送入物理地址寄存器， 从而完成了从有效地址(逻辑地址)到物理地址的转换。

*26 分页和分段有何区别?

答:

1. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；
2. 对于它们的不同点有三：
   1. 从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；
   2. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；
   3. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的。

来源：CSDN

作者：COCO56

链接：https://blog.csdn.net/COCO56/article/details/103231694