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