操作系统第四章文档.doc

第四章
9、在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况? 
答：（1）回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小； 
（2）回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和； 
（3）回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项； 
（4）回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置.

12、分区存储管理中常用哪些分配策略？比较它们的优缺点。  
答：1、固定分区存储管理  
其基本思想是将内存划分成若干固定大小的分区每个分区中最多只能装入一个
作业。当作业申请内存时系统按一定的算法为其选择一个适当的分区并装入内存运行。由于分区大小是事先固定的因而可容纳作业的大小受到限制而且当用户作业的地址空间小于分区的存储空间时造成存储空间浪费。 
  2、可变分区存储管理  
可变分区存储管理不是预先将内存划分分区而是在作业装入内存时建立分区使
分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。

15、为实现对换，系统应具备哪几方面功能?
答：（1）对对换空间的管理；（2）进程的换出；（3）进程的换入.

18、什么是页面？什么是物理块？页面的大小应如何确定？
答：页面，物理块——分页存储管理方式中的单元。
页面：分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号。
物理块：相应地，也将内存的物理空间分成若干个物理块，同样为它们加以编号
页面大小：既不能太小也不能太大，要起到减少内存碎片总空间的作用，也不能使页表过长，总之要选择适中，且页面大小应是2的幂，通常为1KB-8KB。

19、什么是页表？也标的作用是什么？
答：在分页系统中，允许将进程的各个页离散地存储在内存的任一物理块中，为保证进程仍让能够正确地运行，即能在内存中找到每个页面所对应的物理块，系统又为每个进程建立了一张页面映像表，简称页表。
页表的作用是实现从页号到物理块号的地址映射。

20、实现分页存储管理，需要哪些硬件支持？
答：需要有页表机制、地址变换机构的硬件支持。

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

26、分页和分段存储管理有何区别？
答：(1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。 
(2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 
(3) 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。