第4次作业解答答题.ppt

* 作业解答4 * 补充题、 a. 3个进程共享4个资源单元，一次只保留或释放一个单元。每个进程最大需要2个单元。说明不会死锁。 b. N个进程共享M个资源单元，一次只能保留或释放一个单元。每个进程最大需要单元数不超过M，并且所有最大需求的总和小于M+N。说明不会发生死锁。 答： a. 总有一个进程能获得2个资源，该进程完成后释放资源，让其它进程也顺利完成。 b.假设M个资源已经全部分配给这N个进程，由于最大需求总和小于M+N，因此N个进程还需要的资源数<N，即至少一个进程不需要再申请资源就可完成，该进程释放资源后，其它进程也可顺利完成。 * 6.5： P0 P1 P2 P3 P4 P5 a. 15 – (2+0+4+1+1+1) = 6 6 – (0+1+1+0+1+0) = 3 9 – (2+1+0+0+0+1) = 5 10 – (1+1+2+1+0+1) = 4 b. c. ? need process A B C D P0 7 5 3 4 P1 2 1 2 2 P2 3 4 4 2 P3 2 3 3 1 P4 4 1 2 1 P5 3 4 3 3 ? 可用资源向量 process A B C D P1 6 4 6 5 P2 10 5 6 7 P0 12 5 8 8 P3 13 5 8 9 P4 14 6 8 9 P5 15 6 9 10 * d. 假设允许分配给P5资源(3,2,3,3)，则可用资源向量变成(3,1,2,1)，需求矩阵如下表，无法满足任何一个进程的需求，因此找不到安全序列，进入不安全状态，不能予以分配。 ? need process A B C D P0 7 5 3 4 P1 2 1 2 2 P2 3 4 4 2 P3 2 3 3 1 P4 4 1 2 1 P5 0 2 0 0 * 6.11、考虑一个共有150个存储单元的系统，其单元如下分配给三个进程： 使用银行家算法，以确定同意下面的任何一个请求是否安全。如果安全，说明能保证的终止序列；如果不安全，给出结果分配简表。 第4个进程到达，最多需要60个存储单元，最初需要25个单元。 第4个进程到达，最多需要60个存储单元，最初需要35个单元。 进程 最大 占有 Need 1 70 45 25 2 60 40 20 3 60 15 45 * 初始情况下可用内存资源数为W=50 a. 假设满足P4的请求，则W=25，可以满足P1或P2的资源请求。假设分配给P1，则P1运行结束后返还资源，W=70；分配给P2，P2运行结束后返还，W=110；分配给P3，P3运行结束后返还，W=125；分配给P4，P4运行结束后返还，W=150。系统为安全状态，因此可以满足P4的请求 * 初始情况下可用内存资源数为W=50 b. 假设满足P4的请求，则W=15，不能满足任何进程的资源请求。系统变成不安全状态，因此不能满足P4的请求。 * 6.15 C=（3 2 9 7），A=（1 1 3 2） 四个进程要运行结束，还需要的资源数为Q=C-A=[2 1 6 5] 因C中最大资源请求数为9，而已分配的资源数共为7，故至少还需要2个资源。1）假设当前可用的资源数为v=2，则可以满足P1和P2运行结束，v=4，此时P3还需要6个资源，P4还需要5个资源，不足以满足，即系统将出现死锁。可见当前可用资源数至少应为3个。 2）假设当前可用资源数为V=3，则P1、P2运行结束后，V=5，P4可运行，运行结束后V=7，P3可运行，运行结束后V=10。所有进程都运行结束，当前为安全状态。 因此，要使当前系统为安全状态，可用资源数至少应为3个，系统资源总数R为10个。 * 7.6 换出的最大进程大小是1M 空闲块的大小为7M 如下图 * 7.12 考虑一个简单分页系统，其物理存储器大小为232字节，页大小为210字节，逻辑地址空间分为216个页。 a.逻辑地址空间包含多少位？ 逻辑地址空间大小为： 210 *216=226，故需要26位来表示。 b.一个帧中包含多少字节？ 帧大小和页大小一样，故帧中包含的字节数为210 c. 在物理地址中指定帧需用多少位？ 物理存储器大小为232字节，帧大小为210字节，故可分为232/ 210=222个帧，需用22位指定某一帧 * d.在页表中包含多少个页表项？