第3章练习题.doc
上传人:sy****28 上传时间:2024-09-13 格式:DOC 页数:3 大小:21KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

第3章练习题.doc

第3章练习题.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

1.不能防止死锁的资源分配策略是C.静态分配方式2.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过C.3个3.对资源采用静态分配策略能B.避免死锁4.当死锁检测程序检测到死锁存在时,为使系统从死锁中恢复过来,可终止一个或几个死锁进程的执行,其目的是为了破坏B.占有并等待资源5.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(b)个进程参于竞争,而不会发生死锁。B、26.死锁的主要原因是进程运行推进的顺序不合适A.系统资源不足和系统中的进程太多7.一进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的不剥夺条件10.产生系统死锁的原因可能是由于D、多个进程竞争共享型设备11.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。t13.设系统有三种类型的资源,数量为(4,2,2),系统中有进程A,B,C按如下顺序请求资源:进程A申请(3,1,1)进程B申请(1,0,1)进程A申请(0,1,0)进程C申请(2,0,0)请你给出一和防止死锁的资源剥夺分配策略,完成上述请求序列,并列出资源分配过程,指明哪些进程需要等待,哪些资源被剥夺。14.一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间并给予评价。(忽略系统开销)作业号到达输入井时刻需计算时间110∶002小时210∶101小时310∶200.5小时410∶300.2小时先来先服务短作业优先15、(8分)(设有3个进程P、Q、R,它们共享10个同类资源,P、Q、R进程的资源最大需求量依次为4、7和8。现假定它们对资源的请示序列如下表所示:进程运行顺序及申请资源情况步骤进程申请资源数1P22Q43R24Q25R26P2为了避免死锁,系统分配资源时采用银行家算法。如果申请资源得不到满足,进程就转入阻塞态。根据上述信息,试描述各步骤结束时,申请资源的进程是得到满足,还是转入阻塞状态,为什么?(起始状态:各进程均不拥有资源,无进程处于阻塞态)第三部分作业管理问题一:⑴请说明操作系统作业管理的功能答:操作系统作业管理的功能是为用户提供一个使用系统的良好环境,使用户能有效地组织自己的工作流程,并使整个系统能高效地运行。⑵作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?答:作业调度算法:1、先来先服务算法;2、短作业优先算法;3、最高响应比作业优先算法;4、资源搭配算法;5、多队列循环算法对算法的选择要考虑三个目标:1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;3、对各种作业公平合理,使用有用户都满意。问题二:⑴作业的构成怎样?答:作业由三部分构成:程序、数据和作业说明书。⑵作业控制块与作业的关系答:作业系统块是作业在系统中存在的标志;JCB内容是作业调度的依据。⑶试说明作业的几种状态及其转换答:作业状态有:进入;后备;运行;完成进入状态:作业信息正在从输入设备上预输入到输入进,此时称作业处理进入状态;后备状态:当作业的全部信息都已输入,且由操作系统将其存放在输入进中,并为作业建立一个JCB,此时称作业处理后备状态;运行状态:一个后备作业被作业调程序选中,分配了必要的资源,调入内存运行,称作业处理运行状态。完成状态:当作业正常运行完毕或因发生错误非正常终止时,作业进入完成状态。⑷以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?答:作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。作业调度的目标:1、响应时间快;2、周转时间或加权周转时间短;3、均衡的资源利用率;4、吞吐量大;5、系统反应时间短。评价作业调度算法优劣的性能指标:1、作业平均周转时间;2、作业平均带权周转时间主要作业调度算法有:1、先来先服务法;2、短作业优先算法;3、最高响应比优先算法;4、资源搭配算法;5、多队列循环算法。作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。