操作系统 复习题

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

2、接文件。文件中的记录可以被存放到不连续的物理盘块中,通过物理块中的指针将物理块连接成一个链表。3索引文件。文件中的记录可以被存放到不连续的物理盘块中,通过索引表实现记录和物理块之间的映射。4索引顺序文件。这是索引文件和顺序文件引结合的产物,每一个索引指针指向一组记录中的第1条记录6. 以独占设备为例简述设备分配的过程。(1设备的分配。根据物理设备名,查找SDT;找出该设备的DCT,得该设备的状态:忙则将进程的PCB排入设备队列中等待;闲则分配设备给进程。(2控制器的分配。根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:忙则将进程的PCB排入控制器的等待队列中;闲则分配控制

3、器给进程。(3通道的分配。如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:忙则将进程的PCB挂入通道的等待队列中;否则分配通道给进程。只有在三者都分配成功时,设备分配才算成功。7. 进程和程序有什么区别和联系?(1进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。(2进程具有并行特征,程序没有。(3进程是竞争计算机系统资源的基本单位。(4不同的进程可以包含同一个程序,同一程序也可产生多个进程。8. 段页式管理这种存储管理方式中为什么要设置高速联想寄存器?因为如果不采用高速联想寄存器,段页式的地址转换需要访问

4、内存的次数将达三次以上,这将使cpu执行指令的速度大大降低,所以必须要设置高速联想寄存器,存放当前最常用的段号、页号和对应的内存页面与其它控制栏目,达到大大提高地址转换的目的。9. 简述操作系统的基本特征。(1并发。在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发;(2共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式;(3虚拟。OS会通过虚拟技术实现系统功能的扩充。(4异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式10. 进程调度中"可抢占

5、"和"非抢占"两种方式,哪一种系统的开销更大?为什么?(1可抢占式会引起系统的开销更大。(2可抢占式调度是严格保证任何时刻,让具有最高优先权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等,时间开销增大。11. 进程的静态描述中进程由哪三部分组成?12.产生死锁的必要条件有哪些?13.根据共享属性的不同,设备可以分为几类?14.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有哪些? 15操作系统的基本类型主要有哪些?16重定位的概念?17把作业地址空间中使用的逻辑地址变成内存中物理地

6、址的过程。.18什么是通道?19从用户的观点看,操作系统是什么?20如果主存容量为16MB,且按字节编址,表示该主存地址至少应需要多少位?21在分段存储管理系统中,若逻辑地址用16位表示,其中8位表示段号,则允许每段的最大长度为?22在一个页式存储管理系统中,页表内容如下所示:页号块号0 21 12 63 34 7若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为多少?23若信号量S的初值为2,当前值为3,则表示有几个等待进程?24有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是什么?25若有6个进程互斥共享某一临界资源,则当6个进程均发

7、出资源请求后,资源信号量的值为多少?26磁盘上的文件以什么单位读写?27在请求分页管理方式中,当请求的页面不在内存时发生什么现象?28什么是抖动现象?29什么是设备无关性?在操作系统中,用户在使用I/O设备时,通常采用什么设备?30什么是进程控制块31在请求分页存储管理系统中,若采用FIFO页面置换算法,则当物理块数增加时,缺页中断的次数有什么变化?32实现虚拟存储器的理论基础?33首次适应算法的空闲区是如何排列?34高级进程通信方式可以归结为哪三种类型?35操作系统提供给编程人员的唯一接口是什么?36在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生什么现象?37在设备传