操作系统新鲜题库.docx

一：选择题1、 静态重定位是在作业（2）中进行，而动态重定位是在作业（4）中进行。(1) 编译过程 （2）装入过程 （3）修改过程 （4）执行过程2、 由连续分配方式发展到分页存储管理方式的主要动力是（1）；由分页系统发展到分段系统，进而发展到段页式系统的主要动力是（4）和（5）（1） 提高内存利用率 （2）提高系统吞吐量 （3）满足用户需要（4）更好地满足多道程序运行的需要 （5）既满足用户要求，又提高内存利用率3、 首次适应算法中，要求空闲区按（1）的顺序形成空闲分区链；最佳适应算法中，需要按照（3）顺序形成空闲分区链；最坏适应算法是（4）的顺序形成空闲链。(1)空闲区的起始地址递增 （2）空闲区起始地址递减 （3）空闲区大小递增 （4）空闲区大小递减4、 对外存交换区的管理应以（4）为主要目标，外存文件区的管理应以（2）为主要目标。（1） 提供系统吞吐量 （2）提供存储空间的利用率 （3）降低存储费用 （4）提供换入换出速度5、 虚拟存储器管理系统的基础是程序的局部性原理，那么，局部性理论的基本含义是（程序在执行过程中一个较短时期，所执行的指令地址和指令操作数地址分别局限于一定区域），局部性有两种表现形式，分别是（时间局部性）和（空间局部性）。6、 一个计算机系统中，虚拟存储器的最大容量是由（5）确定的，其实际容量是由（4）确定的。（1） 计算机字长 （2）内存容量 （3）硬盘容量 （4）内存和硬盘交换区容量之和 （5）计算机的地址结构7、 在请求调页系统中，内存分配有两种策略：（3）和（4），（3）的缺点是可能导致频繁地出现缺页中断而造成cpu利用率下降。(1)首次适应 （2）最佳适应 （3）固定分配 （4）可变分配8、请求调页系统中有多种置换算法：选择最先进入内存的页面淘汰的算法称为（1）；选择以后不再使用的页面予以淘汰的算法称为（2）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（5）；选择自某个时刻开始以来，访问次数最少的页面予以淘汰的算法称为（3）；（1） FIFO （2）OPT （3）LRU （5）LFU9、 在环保护机构中，操作系统应该处于（1）内，一般应用程序应该处于（2）内，并遵循下面的规则：一个程序可以访问驻留在（5）中的数据；一个程序可以调用驻留在（4）中的服务。最高特权 （2）最低特权 （3）相同特权 （4）相同特权和高特权 （5）相同特权和低特权10、 二：简答题1、 在动态分区分配中，有哪些分区分配算法？应如何将空闲分区链接为空闲分区链？最先适配算法循环最先适配算法最佳适配算法最坏适配算法分区算法存在的问题数据结构分区表，或分区链表可以只记录空闲分区，也可以同时记录空闲和占用分区分区表中，表项数目随着内存的分配和释放而动态改变，可以规定最大表项数目。分区表可以划分为两个表格：空闲分区表，占用分区表。空闲分区表中按不同分配算法相应对表项排序2、 虚拟存储器特征？虚拟存储特征不连续性物理内存分配的不连续，虚拟地址空间使用的不连续部分交换与交换技术相比较，虚拟存储的调入和调出是对部分虚拟地址空间进行的大空间通过物理内存和快速外存相结合，提供大范围的虚拟地址空间总容量不超过物理内存和外存交换区容量3、 说明请求分页系统中的缺页中断过程？缺页中断地址映射过程中，在页表中发现所要访问的页不在内存，则产生缺页中断。操作系统接到此中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存，使作业继续运行下去4、 说说改进的时钟置换算法的基本原理？改进的时钟置换算法：在简单时钟置换算法中，淘汰一个页面时只考虑了页面是否被访问过，但在实际应用中，还应考虑被淘汰的页面是否被修改过。因为淘汰修改过的页面还需要写回磁盘，其置换代价远远大于未修改过的页面。改进的时钟置换算法既考虑了页面的访问情况，又考虑了页面的修改情况。为每一页增加一位引用位和一位修改位，有四种可能的情况：(0,0)最近未被引用也未被修改，首先选择；(0,1)最近未被使用，但被修改，其次选择；(1,0)最近使用而未修改，再其次选择；(1,1)最近使用且修改，最后选择〔4〕。在Macintosh虚拟存储器中使用了该算法。该算法与简单时钟算法相比较，可减少磁盘的I/O操作次数，但为了查找到一个尽可能适合淘汰的页面，可能需要经过多次扫描，增加了算法本身的开销。由此可见，该算法不但希望淘汰的页面是最近未使用的页，而且还希望被淘汰的页是在主存驻留期间其页面内容未被修改过的。这种算法实现代价小，但系统对访问位清零的间隔时间T的确定是很关键的。若T太大，可能所有页面的访问位均已成1，无法选择淘汰的页面，若T太小，则可能很多页的访问均为0，同样也很难有效地确定淘汰的页面。另外，当所有页面的引用位和修改位都为1时，则有可能淘汰最近经常访问的页