操作系统 复习题

《操作系统 复习题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.简述在操作系统中引入缓冲的主要原因。2.分页和分段存储管理有何区别？答：　　1）页是信息的物理单位，是为减少内存的碎片，出于系统管理需要；段是信息的逻辑单位，是出于用户的需要出发。　　2）页的大小固定，由系统决定；段的长度不固定，由用户决定。3）分页的地址空间是一维的，从0开始编址，而分段的地址空间是二维的，每个段的段内地址是连续的，也从0开始编址，但段间可以不连续，它们离散地分布在内存的各个分区中。3.操作系统的定义是什么？它的五大主要功能是什么？4.试分析引起进程阻塞和唤醒的事件主要有哪些？5.按文件的物理

2、结构可将文件分为哪几类？　1）顺序文件。文件中的记录被顺序地存放到连续的物理盘块中。　　2）链接文件。文件中的记录可以被存放到不连续的物理盘块中，通过物理块中的指针将物理块连接成一个链表。　　3）索引文件。文件中的记录可以被存放到不连续的物理盘块中，通过索引表实现记录和物理块之间的映射。　　4）索引顺序文件。这是索引文件和顺序文件引结合的产物，每一个索引指针指向一组记录中的第1条记录6.以独占设备为例简述设备分配的过程。（1）设备的分配。根据物理设备名，查找SDT；找出该设备的DCT，得该设备的状态：忙则将进程的P

3、CB排入设备队列中等待；闲则分配设备给进程。（2）控制器的分配。根据设备的DCT找到与之相连的控制器的COCT，从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程。（3）通道的分配。如果系统有通道，则根据控制器的COCT找到与之相连的通道的CHCT，从中得到通道的状态：忙则将进程的PCB挂入通道的等待队列中；否则分配通道给进程。只有在三者都分配成功时，设备分配才算成功。7.进程和程序有什么区别和联系？（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，

4、进程则强调执行的过程。（2）进程具有并行特征，程序没有。（3）进程是竞争计算机系统资源的基本单位。（4）不同的进程可以包含同一个程序，同一程序也可产生多个进程。8.段页式管理这种存储管理方式中为什么要设置高速联想寄存器？因为如果不采用高速联想寄存器，段页式的地址转换需要访问内存的次数将达三次以上，这将使cpu执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。9.简述操作系统的基本特征。（1）并发。在单处理机、多道程序环境下并发

5、是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。OS会通过虚拟技术实现系统功能的扩充。（4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式10.进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先权的进程占有处理机运行，因此增

6、加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等，时间开销增大。11.进程的静态描述中进程由哪三部分组成？12．产生死锁的必要条件有哪些？13．根据共享属性的不同，设备可以分为几类？14．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有哪些？15操作系统的基本类型主要有哪些？16重定位的概念？17把作业地址空间中使用的逻辑地址变成内存中物理地址的过程。.18什么是通道？19从用户的观点看，操作系统是什么？20如果主存容量为16MB，且按字节编址，表示该主存地址至

7、少应需要多少位？21在分段存储管理系统中，若逻辑地址用16位表示，其中8位表示段号，则允许每段的最大长度为？22在一个页式存储管理系统中，页表内容如下所示：页号块号0211263347若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为多少？23若信号量S的初值为2，当前值为﹣3，则表示有几个等待进程？24有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是什么？25若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后，资源信号量的值为多少？26磁盘上的文

8、件以什么单位读写？27在请求分页管理方式中，当请求的页面不在内存时发生什么现象？28什么是抖动现象？29什么是设备无关性？在操作系统中，用户在使用I/O设备时，通常采用什么设备？30什么是进程控制块31在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断的次数有什么变化？32实现虚拟存储器的理论基础？33首次适应算法的空闲区是如