课本P114-115 3，6，13，19，22
答：每当作业进入系统时，系统便为每个作业建立一个作业控制块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个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。
答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；避免死锁使资源的利用率最高。
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）无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。
发布评论