发布时间 : 星期五 文章考研-操作系统基础知识归纳和总结更新完毕开始阅读be4b3d513c1ec5da50e2704d
操作系统考研试题分析
在段式虚存管理中，段长可根据需要动态增长。这对那些需要不断增加或吸收新数据的段来说，是非常有好处的。
便于对有完整逻辑功能的信息段进行共享。便于实现动态链接。 不足之处如下：
段式虚存要求更多的硬件支持。这就增加了计算机成本。
在碎片问题以及为了消除碎片所进行的合并等问题上较页式虚存管理要差。 允许段长可根据需要动态增长，给系统管理带来了一定的难度和开销。 段长的长度受内存可用区大小的限制。
另外，与页式管理管理相同，段式管理在选择淘汰算法时必须十分慎重，否则也可能产生抖动问题。
●在虚拟段式存储系统中，引入了段的动态链接。(北京大学1997年试题) ①试说明为什么引入段的动态链接。 ②请给出动态链接的一种实现方法。 【解答】
①分区式管理和分页式管理的进程地址空间都是线性的，这要求对源程序进行编译链接时把源程序中的主程序、子程序按一维地址顺序排列起来。这使得不同作业或进程之间共享公用子程序或数据变得非常困难。而且，对于不同的用户或进程来说，它们访问这些公用子程序或数据的权限是不同的。因此，如果系统不把用户给定的程序名和数据块名与这些被共享程序和数据在某个进程中的虚页中对应起来，则不可能共享放在内存页面中的程序和数据。另外，由于在页式管理时，一个页面中可能装有两个不同子程序段的指令代码，因此，通过页面共享来达到共享一个逻辑上完整的子程序或数据块是不可能的。
再者，从链接的角度来看，分区管理和页式管理只能采用静态链接。但一个大的进程可能由数百个甚至上千个模块组成。对他们进行链接要大量的CPU时间，将它们读入内存需要大量的空间。而实际执行时可能只用到其中的一个子集。因此从时间和空间代价上来说，静态链接也是不合适的。
综上所述，我们引入了段的动态链接，其目的是为用户提供一个方便灵活的程序设计环境。
②为了实现段的动态链接，需要在系统中配置多种硬件设备，以快速完成动态链接的功能。其所需的硬件支持包括段表机制，缺段中断机构以及地址变换机构。
段表机制。由于应用程序的许多段中，只有一部分装入内存，其余一些段仍在外存，故通过段表来指示这些段的状态。段表项中包括段名、段长、起始地址、存取方式、访
试题分析-49
操作系统考研试题分析
问字段等项目。
缺段中断机构。当进程所要访问的段尚未调入内存时，便由缺段中断机构产生一个缺段中断信号，由操作系统将所需的段调入内存中。
地址变换机构。其所需的地址变换机构如图所示。
3.12设备管理
●名词解释：通道(西安交通大学1999年试题) 【解答】
通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。通道的引入是为了建立独立的I/O操作。它不仅希望数据传送独立于CPU，而且希望I/O操作的组织、管理和结束等也尽量独立，以保证CPU有更多的时间去从事计算。根据信息交换的方式，可将通道分为3种类型：字节多路通道、数据选择通道和数组多路通道。
●设管理缓冲区的3个队列分别为空白缓冲队列em，输入缓冲队列in，以及输出缓冲队列out，过程add_buf（type，numb）和take_buf（type，numb）分别用来把缓冲区numb插入type队列和从type队列中取出缓冲区numb。试描述进程从任一缓冲队列中得到一个缓冲区的过程get_buf（type，numb）和释放一个缓冲区numb进入缓冲队列的过程put_buf（type，numb）。(清华大学1998年试题)
【分析】
试题分析-50