欢迎来到天天文库
浏览记录
ID:14987356
大小:51.50 KB
页数:19页
时间:2018-07-31
《《操作系统》练习答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、《操作系统》练习答案《操作系统原理》练习题参考答案一一、单项选择题1.B2.C3.D4.D5.D6.C7.B8.C9.A10.A11.D12.B13.C14.B15.C 16.A17.B18.C19.C20.B21.D22.C23.A24.D25.C26.D27.B28.C29.D30.D31.C32.B33.B34.D35.B36.C37.B38.C39.C40.C41.D42.A43.C44.C45.B46.B二、填空题1.虚拟性2.软件资源3.并发4.进程控制块或PCB5.就绪6.执行状态7.段页式存储
2、管理8.资源;用户9.直接制约;间接制约10.就绪;执行或运行11.用户程序;物理内存12.并发性13.数据段14.n-115.请求和保持条件、占有且申请条件16.对换性17.共享性18.运行态或执行态19.系统20.吞吐量21.就绪时间22.判断该是否在内存中23.异步性24.管态25.处理机状态信息26.静止就绪27.后备28.低29.静态链接三、判断题1.×2.×3.×4.√5.×6.√7.√8.√9.×10.×11.√12.×13.×14.√15.×16.√17.√18.×19.√20.×21.√22
3、.×23.×24.×25.×26.√27.×28.√29.√四、简答题1.什么是进程上下文? 答:进程执行活动全过程的静态描述。包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集(正文段)、数据集、各种堆栈和PCB结构。2.死锁产生的原因和条件分别是什么?答: 原因:1)竞争资源。当系统中供多个进程共享的资源不足时,将引起进程对资源的竞争的而产生死锁。 2)进程推进顺序非法。进程在运行过程中具有异步性特征,如果它们之间的推进顺序不当,也同样会导致进程产生死锁。 死锁产
4、生的必要条件: 1)互斥条件。进程所竞争的资源必须被互斥使用。 2)请求和保持条件。指进程在保留自己已经获得的资源的同时再次申请其他资源。 3)不剥夺条件。进程已经获得的资源只能在使用完时自行释放。 4)环路等待条件。存在一个至少饮食两个进程的循环等待链,链中的每个进程都正在等待下一个进程所占有的资源。3.在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况? 答:有4种情况。 1)回收区与插入点的前一个分区相邻接。此时将回收区与插入点的前一个分区合并,不再为回收区分配新表项,而只
5、需将前一个回收区的大小加上回收区的大小即可。 2)回收区与插入点的后一个分区相邻接。此时将回收区与插入点后的分区合并,也不再为回收区分配新表项,而只需将回收区的首地址作为新的首地址,其大小是二者之和。 3)回收区与插入点前后各一个分区相邻接。此时将回收区与这两个分区合并,其首地址保留为前一个分区的首地址,大小是三者大小之和。不仅不为回收区分配新表项,而且还需将后一个分区的表项删除。 4)回收区不与任何分区相邻接。此时需要为回收区分配一个新表项,将回收区的首地址和大小填入其中。4.什么死锁?死锁产生的必要
6、条件是什么?答: 死锁是指一组并发进程,它们共享系统的某些资源,该组进程中每个进程都已经占有了部分资源,但都不释放自己已经占有资源的情况下要求获得被其他进程已经占有的资源,从而造成它们相互等待,永远不能继续推进的一种状态。 死锁产生的必要条件:互斥条件、请求保持条件、不剥夺条件、环路等待条件。5.什么是抖动?产生抖动的原因是什么?答: 1)抖动是由于内存空间竞争引起的。当需要将一个新页面调入内存时,因内存空间紧张,不得不将一个老页面置换出去,而刚刚置换出去的老页面可能又要被使用,因此需要重新将它调入。若
7、一个进程频繁地进行页面调入调出,势必加大系统的开销,使系统运行效率降低。通常称这种现象为该进程发生了抖动。 2)产生抖动的原因主要有:系统内的进程数量太多,致使一个进程分得的存储块过少;系统采取的置换算法不够合理。6.什么是进程同步?进程同步机制应遵循哪些基本原则?答: 进程同步是指一组并发进程由于相互合作,共同完成某种任务,因而相互等待,使得各进程按一定的速度执行的过程。 进程同步的基本原则:空闲让进,忙则等待,有限等待,让权等待。7.试比较作业与进程的区别。 一个进程是一个程序对某个数据集的执行过
8、程,是分配资源的基本单位。作业是用户需要计算机完成某项任务,而要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成四个阶段。而进程是已经提交完毕的程序所执行过程的描述,是资源分配的基本单位。其主要区别关系如下: 1)作业是用户向计算机系统提交任务的任务实体,而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。 2)作业在没有进入执行状态时被存入外存的
此文档下载收益归作者所有