天津商业大学os经典例题分析04-答案总结

《天津商业大学os经典例题分析04-答案总结》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、個)6什么叫重定位？动态地址重定位的特点是什么？重定位是指作业装入与苒地址空间不一致的物理空间所引起的地址变换过程。重定位分为静态定位和动态重走位两种形式。静态重定位是在作业装入内存时进行地址重定位，而动态重定位则是在程序执行中访问指令或数据时进行地址重定位。动态重定位的特点是：(1)地址变换机构由硬件实现；(2)在程序的执行过程中进行地址变换；(3)程序可以在内存屮移动且也可不必连续存放。7分区式管理时，主要使用的有关数据结构有哪些？常用哪几种方法寻找和释放空闲区？这些方法各有何优缺点？为实现分区式管理，系统必须使用相应的数据结构

2、來记录内存的使用情况并为内存的分配提供依据。常用的数裾结构有：(1)空闲分区表：为內存中每个未分配的分区设一个表项，包括分区号、分区始址和分区大小的信息。(2)空闲分区队列：为实现对空闲分区的分配和回收，在每个分区的始端设置有关分区分配的信息及连接各空闲分区的前向指针，在分区的尾部再设置一个后向指针，从而将所有的空闲分区连成一个双向队列。寻找和释放空闲区的常用算法及优缺点如下。(1)最佳适应(BestFit)算法；空闲区队列中的空闲区按其容量递减的次序排列。当需要一个空闲区时则由小到大进行查找。最佳适应算法的优点是：①如果有一个空闲

3、区的界量正好满足要求，则该空闲区必被选中；②如果不存在恰好满足要求的空闲区，则选屮的必是容量最接近的空闲区，而较大的空闲区被保留下来，以后在要求分配较大空闲区时则容易满足。最佳适应算法的主要缺点是选中的空闲区通常不可能恰好满足要求，在分配之后的剩余空间往往很小，以致于难以使用，且都集中在队列的前部，增加了查找空闲区的次数。此外，在回收空闲区时，为了将回收区与相邻空闲区合并，使之成为一个较大空闲区，则可能要查遍整个空闲区队列，因为空闲区是按大小排列而不是按地址排列。最差适应(WorstFit)算法：与最佳适应算法相反，空闲区按容量递增

4、次序排列。最差适应算法的优点是：每次只和空闲区队列的头一个空闲区比较，如满足要求则立即进行分配，否则系统无满足要求的空闲区，减少了查找次数。分配后余下的剩余空间(即空闲区)比较大，不会产生过多的无用空闲区。最差适应算法的缺点是工作了一段时间后所剩的空闲区大小比较均匀，当需要较大空闲区时则得不到满足。此外，在回收空闲吋存在着与最佳适应算法同样的问题。最先适应(FirstFit)算法：空闲区按地址大小递增顺序排列。分配空闲区时是由队首开始查找直到找到一个足以满足要求的空闲区，而不管它宂竟有多大。最先适应算法的优点是：尽可能利用存储器的低

5、地址部分，在高地址部分则保留了较多或较大的空闲区，以后需要较大空闲区吋则容易满足。由于空闲区按地址递增排列，这使回收区与相邻空闲区的合并比较界易。最先适应算法的缺点是在低地址部分很快集屮了许多非常小的空闲区，这使空闲区分配时查找次数增加。(2)循环首次适应算法(下次适应算法)：将空闲区按地址大小递增顺序构成一循环队列。每次需要空闲区时总是从上次查找结朿的地方开始，直至找到一个足够大的空闲区。循环首次适应算法的优点是：①存储器利用更加均衡，不至于使小空闲区集中于存储器的低端。②回收空闲区与最先适应算法同样方便。循环首次适应算法的缺点是

6、工作一段时间后所剩空闲区大小比较均匀，当需要较大空闲区时则得不到满足。8什么是动态链接？用何种内存分配方法可以实现这种链接技术？动态链接就是指作业运行过程中需要调用某一程序模块时，再去装入并链接它；对于未使用的程序模块，这种动态链接法就不会链接它。在分段存储管理系统中，由于地址空间是二维的，且每-•段是一组有意义的信息或具有独立功能的程序段，因而可在作业运行过程中当调用到一个程序段或数据段时再进行动态装入和链接。所以，采川段式内存分配方法可以实现动态链接技术。9在存储管理中，覆盖和对换技术所要解决的是什么问题？各有什么特点？覆盖技术

7、和对换技术是两种扩充iAj存的技术。覆盖技术主要川于早期的操作系统屮，而对换技术在现代操作系统中仍有较强的生命力。覆盖技术是基于这样的思想，即一个程序不需要把所有的指令和数据都装入内存，而是将程序划分为若干个功能相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块A存区。这样使用户感觉到內存扩大了，从而达到內存扩充的目的。对换是指先将内存某部分的程序或数据写入外存交换区，然沿再从外存交换区中调岀指定的程序或数据到内存中來，并让其执行的一种内存扩充技术。覆盖技术要求程序员提供一个清晰的覆盖结构，即由程序员來完成把一

8、个程序划分为不同的程序段并规定好它们的执行及覆盖顺序。操作系统根据程序员提供的覆盖结构来完成执行过程屮程序段的覆盖。因此，程序员必须熟悉计算机的硬件及A存情况，这对程序员的要求较商。与覆盖技术相比，对换则完全由操作系统实现，它不要程序