操作系统 复习题.doc

1. 简述在操作系统中引入缓冲的主要原因。2. 分页和分段存储管理有何区别？答：1）页是信息的物理单位，是为减少内存的碎片，出于系统管理需要；段是信息的逻辑单位，是出于用户的需要出发。2）页的大小固定，由系统决定；段的长度不固定，由用户决定。3）分页的地址空间是一维的，从0开始编址，而分段的地址空间是二维的，每个段的段内地址是连续的，也从0开始编址，但段间可以不连续，它们离散地分布在内存的各个分区中。3. 操作系统的定义是什么？它的五大主要功能是什么？4. 试分析引起进程阻塞和唤醒的事件主要有哪些？5. 按文件的物理结构可将文件分为哪几类？1）顺序文件。文件中的记录被顺序地存放到连续的物理盘块中。2）链接文件。文件中的记录可以被存放到不连续的物理盘块中，通过物理块中的指针将物理块连接成一个链表。3）索引文件。文件中的记录可以被存放到不连续的物理盘块中，通过索引表实现记录和物理块之间的映射。4）索引顺序文件。这是索引文件和顺序文件引结合的产物，每一个索引指针指向一组记录中的第1条记录6. 以独占设备为例简述设备分配的过程。 （1）设备的分配。根据物理设备名，查找SDT；找出该设备的DCT，得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则分配设备给进程。 （2）控制器的分配。根据设备的DCT找到与之相连的控制器的COCT，从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程。 （3）通道的分配。如果系统有通道，则根据控制器的COCT找到与之相连的通道的CHCT，从中得到通道的状态：忙则将进程的PCB挂入通道的等待队列中；否则分配通道给进程。 只有在三者都分配成功时，设备分配才算成功。7. 进程和程序有什么区别和联系？（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2）进程具有并行特征，程序没有。（3）进程是竞争计算机系统资源的基本单位。（4）不同的进程可以包含同一个程序，同一程序也可产生多个进程。8. 段页式管理这种存储管理方式中为什么要设置高速联想寄存器？ 因为如果不采用高速联想寄存器，段页式的地址转换需要访问内存的次数将达三次以上，这将使cpu执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。9. 简述操作系统的基本特征。（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发； （2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式； （3）虚拟。OS会通过虚拟技术实现系统功能的扩充。 （4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式10. 进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先权的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等，时间开销增大。11. 进程的静态描述中进程由哪三部分组成？12产生死锁的必要条件有哪些？13根据共享属性的不同，设备可以分为几类？14从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有哪些？15操作系统的基本类型主要有哪些？16重定位的概念？17把作业地址空间中使用的逻辑地址变成内存中物理地址的过程。. 18什么是通道？19从用户的观点看，操作系统是什么？20如果主存容量为16MB，且按字节编址，表示该主存地址至少应需要多少位？21在分段存储管理系统中，若逻辑地址用16位表示，其中8位表示段号，则允许每段的最大长度为？22在一个页式存储管理系统中，页表内容如下所示： 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为多少？23若信号量S的初值为2，当前值为3，则表示有几个等待进程？24有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号 量的变化范围是什么？25若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后，资源信号量的值为多少？26磁盘上的文件以什么单位读写？27在请求分页管理方式中，当请求的页面不在内存时发生什么现象？28什么是抖动现象？29什么是设备无关性？在操作系统中，用户在使用I/O设备时，通常采用什么设备？30什么是进程控制块31在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断的次数有什么变化？32实现虚拟存储器的理论基础？33首次适应算法的空闲区是如何排列？34高级进程通信方式可以归结为哪三种类型？35操作系统提供给编程人员的唯一接口是什么？36在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生什么现象？37在设备