自考“网络操作系统”复习资料－2[4]

什么叫联想储存器？

在分页和请求分页存储管理系统中为了加速查表过程采用一组高速硬件寄存器这些寄存器连同管理它们的硬件构成了一个容量较小的存储器称为联想存储器也叫快表

试说明利用联想存储器实现动态地址变换的过程

联想存储器具有快速并行查询能力例如CPU给出有效地址为（PW）它把页号P送入输入寄存器随后立即和联想存储器各单元的页号进行比较如与某个单元中页号相匹配则把该单元中的块号B送入输出寄存器这样就可以用（BW）访问相应的主存单元（P为页号W为页内地址B为块号）

请求分页与分页存储管理有何不同？

请求分页是在分页的基础上实现它们之间的根本区别在于是否将一作业的全部地址空间同时装入主存请求分页存储管理不要求将作业全部地址空间同时装入主存基于这一点请求分页存储管理可以提供虚存而分页存储管理却不能提供虚存缺页中断是如何发生由于一个作业的地址空间不同时全部装入主存在作业执行过程中当所

需页面不在主存时便引起缺页中断缺页中断发生后如何处理缺页不断发生后转中断处理程序中断处理程序的主要工作是将所需的页面调入主存当主存无空闲块时按系统采用的页面置换算法将某页淘汰然后装入所需页面装入后修改页面变换表

试给出几种页面置换算法并比较其优缺点

①先进先出算法（FIFO）这种算法实现简单这种算法只是在对线性顺序访问地址空间的情况下才是最理想否则效率不高②最近最久未用算法（LRU）这种算法能比较普遍地适用于各种类型的程序但实现起来比较困难因为要对先前的访问的历史时时加以记录和更新③LRU近似算法这种算法比较简单易于实现其缺点是周期T的大小不易确定

什么是文件逻辑结构和物理结构？

逻辑结构指一个文件在用户面前所呈现的形式物理结构指文件在文件存储器上的存储形式它们各有哪几种结构形式？

逻辑结构有两种形式①记录式文件②无结构的流式文件

物理结构①连续结构②串联结构③索引结构

画图说明串联连续索引结构文件的形式并说明用直接存取法它们的不同效果

采用直接存取法则索引文件效率最高连续文件效率居中串联文件效率最低

文件目录的作用

计算机系统中的文件种类繁多数量庞大为了使用户方便地找到所需的文件需要在系统中建立一个目录机构

一个文件目录项应包括哪些信息？

①文件的标识信息（文件名）②文件的结构信息③文件的存取控制信息④文件的管理信息

文件存储空间的管理有哪几种常用方法？

①空白文件目录这种方法将盘空间的一个未分配区域称为一个空白文件系统为所有的空白文件建立一个目录每个空白文件在这个目录中建立一个表目②空白块链这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件③位示图它将文件存储器的存储空间建立一张位示图用以反映整个盘空间的分配情况

设备管理的目标是什么？

①方便性使用户在使用各种设备时感到方便②并行性提高系统中各种设备工作的并行③均衡性使系统中各种设备的分配具有均衡性④独立性使得用户所要求的输入输出与实际设备无关

设备管理包括哪些功能？

①动态地记录管理设备的状态在有通道的系统中还应掌握通道控制器的工作状态②为满足进程的I/O请求按某种调度算法将一设备分配给要求设备的进程（实施设备的分配）③完成实际的I/O操作

[] [] [] [] []