操作系统第三版第三章习题答案

第三章处理器调整和死锁黄兰10号和3号班P1145.描述低级调度的主要功能。A: (1)保存处理过的现场信息。在流程调度中调度时，必须首先将有关当前流程中处理器的现场信息(例如程序计数器、多个公用寄存器的内容等)作为相应的单元传递给该流程的流程控制块(PCB)。(2)根据算法选择进程。低级调度程序根据优先级算法、旋转方法等算法从准备队列中选择进程，将其状态更改为运行状态，并准备分配处理器。(3)将处理器分配给流程。处理者由分派程序分配给流程。必须重新启动选定静态进程的处理器站点。也就是说，所选进程的进程控制块内的处理器站点的相关信息可以加载到处理器的相应寄存器中，并将处理器控制移交给进程，以便从拆卸制动器开始执行。P1159.什么是静态和动态优先级？确定静态优先级的依据是什么？A: (1)定义静态优先级：在创建流程时确定静态优先级，并且在流程运行期间保持不变。通常，优先级用整数表示(例如，0到7或0到255的整数)，整数称为优先级。但是，具体用途不同。有些系统将优先级显示为“0”，值越大，优先级越低。有些系统则相反。(2)定义动态优先级：动态优先级是在创建流程时指定的优先级，可以随着流程的进行或等待时间的增加而更改，以获得更好的调度性能。(3)确定优先级的标准：过程类型。资源的需要。用户要求。10.比较FCFS和SPF两种流程调度算法。A: (1)相同点：两种计划算法均可用于计划任务或计划流程。(2)不同：FCFS调度算法从等待队列中选择一个或多个最先进入该队列的任务，然后将这些任务移到内存中，以分配资源、创建流程，并将它们插入到准备队列中。此算法对长操作/进程有利，对短操作/进程不利。SPF计划算法从备份队列中选择一个或多个预计执行时间最短的任务，然后将其导入内存中并运行。此算法对短操作/进程有利，对长操作/进程不利。18.什么是死锁？死锁的原因和必备条件是什么？A: (1)死锁是指多个进程在运行过程中因资源争用而发生的死锁，在此类死锁中，如果没有外力，则无法再前进。(2)死锁的原因：a .竞争资源b .进程之间的进展顺序不合法(3)必要条件：a .互斥条件b .请求和保留条件c .不剥夺条件d .循环等待条件21.在银行家算法的示例中，如果P0将请求向量从Request(0，2，0)发送到Request(0，1，0)，系统是否可以分配资源？A: P0请求资源：P0发出请求矢量Request(0，1，0)，该请求矢量根据银行家算法检查以下内容： request 0 (0，1，0) need0 (7，4，3)； request 0 (0，1，0)available(2，3，0)；系统假定可以将资源分配给P0，修改Available、Allocation和Need向量，如下图所示。工作NeedAllocation指派工作收尾abcabcabcabc真的P1220020302522真的P3522011211733真的P4733430002735真的P27356003021037真的P010377330201057.真的执行的安全检查表明可以找到安全序列P1，P3，P4，P2，P0。因此，系统是安全的，可以立即分配从P0申请的资源。22.银行家算法发生以下资源分配时：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656问题(1)这种情况安全吗？(2)在进程P2中请求请求(1、2、2、2)后，系统能否分配相应的资源？A: (1)在该时间点使用安全算法分析资源在该时间点的分配，如下图所示。工作NeedAllocation指派工作收尾P01622001200321654真的P31654065203321986真的P419860656001419910真的P1199101750100029910真的P229910235613543121414真的如上图所示，存在安全序列P0，P3，P4，P1，P2，因此其状态是安全的。(2)P2请求资源：P2发出请求矢量(1，2，2，2)，系统根据银行家算法检查以下内容：Request(1，2，2，2)Need(2，3，5，6) request (1，2，2)available(1，6，2，2)系统首先假定可以为P2分配资源，然后修改相关数据。如图所示：AllocationNeedAvailableP0003200120400P1