OS练习题带解答1.doc

 PAGE \* MERGEFORMAT 14 操作系统练习题-习题加答案 注：本答案只提供参考只用，中间不免有些错误，可以QQ或当面大家交流，也希望不要把这个当成期末的宝贝，只背答案是不行的，能理解尽量理解的了，加油！！！ 1~3章（引论、处理机管理） 1、现代操作系统的特征是： 并发 、 共享 、 虚拟 、 异步 。 2、进程与进程控制块（PCB） 是 （是/不是）一一对应的关系 3、引入临界资源后，程序段被分为进入区、临界区、退步区、剩余区四个区域。 4、处理机的调度层次包括 高级调度、中级调度和 低级调度，其中，调度频率最低的是 高级调度 ，必不可少的一种调度是 低级调度，为了提高内存利用率的一种调度是 中级调度 。 5、产生死锁的原因是资源竞争和进程间推进顺序非法， 其中引发死锁的最根本的原因是竞争互斥性资源。 6、刚刚创建的进程会由 创建状态转变为就绪状态，得到处理机的调度转变为执行状态，执行中的进程如果申请资源得不到，将会转变为阻塞状态，得到资源，再次转变为就绪状态 ，正在执行输入输出操作的进程将处于终止状态。 7、如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有 11 个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有 4个进程并发执行一定不会出现死锁。 8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有 2个，系统可供分配的该资源的个数是 3 个。 9、操作系统的主要功能是对计算机中的四大类资源进行管理，这四类资源分别是 处理机 、 存储器 、 I/O设备 和 文件 。 9、简述并行与并发的区别。（13页） 答：并行性是指两个或多个事件在同一时刻发生 并发性是指两个或多个事件在同一时间间隔内发生 简述操作系统的功能。（16页） 答：处理机的管理功能：处理机的管理应具有进程控制、进程同步、进程通信、调度等功能。 存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射、内存扩充等功能。 设备管理功能：设备管理应具有缓冲管理、设备分配、设备处理等功能。 文件管理功能：文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理和保护等功能。 简述PCB的作用与组成。（39-41页） 答：进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。 作用：是使一个在多道程序环境下不能独立运行的程序或数据），成为一个独立运行的基本单元，一个能与其他进程并发执行的进程。 组成部分：进程标识符（能够唯一的表示一个进程）、处理机状态、进程调度信息、进程控制信息。 简述进程的定义与特征。（35-36页） 答：定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 特征：动态性、并发性、独立性、异步性 简述进程与程序的区别。（36页） 答： 1、程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 程序可以作为一种软件资料长期保存在某种介质上，而进程是有一定生命期的，进程被创建后存在于内存中，进程消亡后生命期结束，不再存在。 程序的每次运行都将创建新的进程，而进程一旦消亡，就无法再被执行。 进程更能真实地描述并发，而程序不能(没有PCB)。 进程能够独立运行、独立分配资源和独立接受调度的基本单位，程序（没有PCB）不能作为独立的单位运行。 简述产成死锁的四个必要条件。（107页） 互斥条件：进程对分配到的资源进行排他性使用。 请求和保持条件（部分分配条件）：进程在等待一新资源时继续占有已分配的资源。 不剥夺条件：不能强行剥夺进程拥有的资源。 循环等待条件：存在“进程——资源”的环形链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。 简述进程同步应该遵循的四个原则。（51页） 答：1、空闲让进2、忙则等待3、有限等待4、让权等待 简述死锁的定义与产生死锁的原因。（105-107页 课后题27题） 定义：多个进程中运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们将无法再向前推进。 原因：（1）资源有限。 当系统中多个进程共享资源，如打印机、公用队列等，其数目不足以满足诸进程的需要，会引起进程对资源的竞争而产生死锁。 （2）并发进程间的推进顺序不当。 进程在运行过程中，请求和释放资源的顺序不当，也会导致产生进程死锁。 简述处理死锁的方法。（108页） 答： 预防死锁： 指通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁的发生。 避免死锁： 指在资源的动态分配过程中，用某种方法去防止