计算机操作系统考试重点2(必考)要领.docVIP

第四章 存储器管理 7．在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？（掌握） 答：在采用首次适应算法回收内存时可能出现4种情况： （1）回收区前邻空闲区。将回收区与前邻空闲区合并，将前邻空闲区大小修改为两者之和。 （2）回收区后邻空闲区。将两区合并，改后邻空闲区始址为回收区始址，大小为两者之和。 （3）回收区前后均邻空闲区。将三个分区合并，修改前邻空闲区大小为三者之和。 （4）回收区前后均不邻空闲区。为回收区设置空闲区表项，填入回收区始址和大小并插入空闲区队列。 9．分区存储管理中常用那些分配策略？比较它们的优缺点。（掌握） 答：分区存储管理中的常用分配策略：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 首次适应算法优缺点：保留了高址部分的大空闲区，有利于后来的大型作业分配；低址部分不断被划分，留下许多难以利用的小空闲区，每次查找都从低址开始增加了系统开销。 循环首次适应算法优缺点：内存空闲分区分布均匀，减少了查找系统开销；缺乏大空闲分区，导致不能装入大型作业。 最佳适应算法优缺点：每次分配给文件的都是最适合该文件大小的分区，内存中留下许多难以利用的小空闲区。 最坏适应算法优缺点：剩下空闲区不太小，产生碎片几率小，对中小型文件分配分区操作有利；存储器中缺乏大空闲区，对大型文件分区分配不利。 10. 在系统中引入对换后可带来哪些好处？（了解） 答：能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率。 11．为实现对换，系统应具备哪几方面的功能？（掌握） 答：系统应具备三方面功能：对换空间管理，进程换出，进程换入。 14．较详细的说明引入分段存储管理是为了满足用户哪几方面的需要。（掌握） 答：(1) 方便编程。用户通常把自己的作业按照逻辑关系划分为若干段，每段都从0 编址，并有自己名字和长度。因此，希望要访问的逻辑地址是由段名和段内偏移量决定。 (2) 信息共享。在实现对程序和数据的共享时，是以信息逻辑单位为基础。分页系统中的页是存放信息的物理单位，无完整意义，不便于共享；段是信息的逻辑单位。为了实现段的共享，希望存储管理能与用户程序分段的组织方式相适应。 (3) 信息保护。对信息的逻辑单位进行保护，分段能更有效方便地实现信息保护功能。 4) 动态增长。在实际应用中，有些段特别是数据段，在使用过程中会不断增长，事先又无法确切知道增长多少。分段存储管理方式能较好解决这个问题。 (5) 动态链接。运行时先将主程序对应的目标程序装入内存并启动运行，运行过程中又需要调用某段时，才将该段调入内存链接。所以动态链接也要求以段作为管理单位。 19．虚拟存储器有哪些特征？其中最本质的特征是什么？（掌握） 答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。 20．实现虚拟存储器需要哪些硬件支持？（了解） 答：（1）请求分页（段）的页（段）表机制（2）缺页（段）中断机构（3）地址变换机构。 24．求分页系统中，常采用哪几种页面置换算法？（掌握） 答：采用的页面置换算法有：最佳置换算法和先进先出置换算法，最近最久未使用（LRU）置换算法，Clock置换算法，最少使用置换算法，页面缓冲算法等。 27．实现LRU算法所需的硬件支持是什么? （掌握） 答：需要寄存器和栈等硬件支持。寄存器用于记录某进程在内存中各页的使用情况，栈用于保存当前使用的各个页面的页面号。 第五章 设备管理 4．如何解决因通道不足而产生的瓶颈问题？（掌握） 答：解决问题的有效方法是增加设备到主机间的通路而不增加通道，把一个设备连到多个控制器 上，控制器又连到多个通道上，这种多通路方式解决了“瓶颈”问题，提高了系统可靠性，个别通道或控制器的故障不会使设备和存储器之间没有通路。 13.试说明收容输入工作缓冲区提取输出工作缓冲区的工作情况。（掌握） 答：1、收容输入 在输入进程需要输入数据时，便调用getbuf(emq)过程，从空缓冲队列emq的队首摘下一个空缓冲区，把它作为收容输入工作缓冲区hin。然后把数据输入其中，装满后再调用Putbuf (inq,hin)过程，将该缓冲区挂在队首。 2、提取输出 由输出进程调用getbuf(outq)过程，从输出队列的队首取得一装满输出数据的缓冲区作为提取输出工作缓冲区sout。在数据提取完后，再调用Putbuf (emq, sout)过程，将该缓冲区挂在空缓冲队列末尾。。 18．试说明SPOOLing 系统的组成。（掌握） 答：SPOOLing 系统由输入井和，作为输出井、输入缓冲区和输出缓冲区、输 23.磁盘访问时间由哪几部分组成？每部分时间应如何计算？（掌握） 答：磁