- 自考《网络操作系统》课后答案（3）
- 发布日期时间：2007-1-22 来源：不详 点击数： 作者：佚名
17. 什么叫联想储存器：在分页和请求分页存储管理系统中，为了加速查表过程，采用一组高速硬件寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为联想存储器，也叫快表。
试说明利用联想存储器实现动态地址变换的过程：联想存储器具有快速并行查询能力。例如CPU给出有效地址为（P，W），它把页号P送入输入寄存器，随后立即和联想存储器各单元的页号进行比较，如与某个单元中页号相匹配，则把该单元中的块号B送入输出寄存器。这样，就可以用（B，W）访问相应的主存单元。（P为页号，W为页内地址；B为块号）。
18. 请求分页与分页存储管理有何不同：请求分页是在分页的基础上实现。它们之间的根本区别在于是否将一作业的全部地址空间同时装入主存。请求分页存储管理不要求将作业全部地址空间同时装入主存。基于这一点，请求分页存储管理可以提供虚存，而分页存储管理却不能提供虚存。缺页中断是如何发生：由于一个作业的地址空间不同时全部装入主存，在作业执行过程中，当所需页面不在主存时，便引起缺页中断。缺页中断发生后如何处理：缺页不断发生后，转中断处理程序。中断处理程序的主要工作是将所需的页面调入主存。当主存无空闲块时，按系统采用的页面置换算法将某页淘汰，然后装入所需页面。装入后修改页面变换表。
19. 试给出几种页面置换算法，并比较其优缺点。①先进先出算法（FIFO）：这种算法实现简单，这种算法只是在对线性顺序访问地址空间的情况下才是最理想，否则效率不高。②最近最久未用算法（LRU）：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。③LRU近似算法：这种算法比较简单，易于实现，其缺点是周期T的大小不易确定。
20. 什么是文件逻辑结构和物理结构：逻辑结构：指一个文件在用户面前所呈现的形式。物理结构：指文件在文件存储器上的存储形式。它们各有哪几种结构形式：逻辑结构有两种形式：①记录式文件。②无结构的流式文件。物理结构：①连续结构②串联结构③索引结构。
21. 画图说明串联、连续、索引结构文件的形式（P64），并说明用直接存取法它们的不同效果：采用直接存取法，则索引文件效率最高，连续文件效率居中，串联文件效率最低。
22. 文件目录的作用：计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需的文件，需要在系统中建立一个目录机构。一个文件目录项应包括哪些信息：①文件的标识信息（文件名）②文件的结构信息③文件的存取控制信息④文件的管理信息。
23. 文件存储空间的管理有哪几种常用方法： ①空白文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。②空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。③位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。
24. 设备管理的目标是什么：①方便性。使用户在使用各种设备时感到方便。②并行性。提高系统中各种设备工作的并行性。③均衡性。使系统中各种设备的分配具有均衡性。④独立性。使得用户所要求的输入输出与实际设备无关。设备管理包括哪些功能：①动态地记录管理设备的状态。在有通道的系统中，还应掌握通道、控制器的工作状态。②为满足进程的I/O请求，按某种调度算法将一设备分配给要求设备的进程。（实施设备的分配）③完成实际的I/O操作。
25. 在配置有通道的计算机系统中，试利用UCB、CUCB、CCB找出从主存到设备的一条可用通路：根据所请求的I/O设备，由系统状态表可找到该设备的UCB，再由UCB的“与此设备相连的控制器表”项找到CUCB，再由CUCB的“与此控制器相连的通道表”找到CCB，从而可能构成一条从主存到I/O设备的通路。如果有一条可用通路，则在UCB、CUCB、CCB中将进程名登记在“正在使用该设备”的状态表目内；如果暂时没有一条可用通路，则进行排队等候。
26. 试给出两种I/O调度算法：①先来先服务。②优先级高者优先。并说明为什么在I/O调度中不能采用时间片轮转法：在进程调度中通常采用时间片轮转法，但这种方法不适合I/O调度。因为I/O操作有一特点，即一个通道程序一经启动便一直进行下去直至完成，在它完成之前，不会产生中断。
27. 试画出在单通路I/O系统中为进程分配一台I/O设备的流程图（P72）：①分配设备②分配控制器③分配通道。
来源网络 仅供参考
文章转载请注明来源于：汕头自考网
|
|
