惠州学院-操作系统第三章作业.docVIP

课本P114-115 3，6，13，19，22 3，在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？ 答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有： 1) 作业标识 2)用户名称 3)用户账户 4)作业类型（CPU繁忙型、I/O 芳 名型、批量型、终端型） 5)作业状态 6)调度信息（优先级、作业已运行） 7)资源要求 8)进入系 统时间 9)开始处理时间 10)作业完成时间 11)作业退出时间 12) 资源使用情况等 6，在抢占调度方式中，抢占的原则是什么？ 答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等。 13，为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？ 答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。 （2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三 队列各执行一时间片即可完成，其周转时间仍然较短。 （3）长批处理作业，它将依次在第1 ，2 ，… ，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。 19，在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？ 答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；避免死锁使资源的利用率最高。 22，在银行家算法中，若出现下述资源分配情况： Process Allocation（配置，就是已经占用了的） Need（就是还需要的） Available（系统一共剩下的可利用的） P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 试问： (1)该状态是否安全？ (2)若进程P2 提出 Request(1,2,2,2)后，系统能否将资源分配给它？ 答：(1)安全。因为存在安全序列{P0,P3,P4,P1,P2} (2)不能。因为若进程P2 提出 Request(1,2,2,2)后，系统还剩的资源为（0,4,0,0），只能完成P0的配置，之后可利用资源为（0,4,3,2）无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。