第4次作业解答

1、1作业解答作业解答42补充题、补充题、a. 3个进程共享个进程共享4个资源单元，一次只保留或释放一个单元。个资源单元，一次只保留或释放一个单元。每个进程最大需要每个进程最大需要2个单元。说明不会死锁。个单元。说明不会死锁。b. N个进程共享个进程共享M个资源单元，一次只能保留或释放一个单个资源单元，一次只能保留或释放一个单元。每个进程最大需要单元数不超过元。每个进程最大需要单元数不超过M，并且所有最大需，并且所有最大需求的总和小于求的总和小于M+N。说明不会发生死锁。说明不会发生死锁。答：答：a. 总有一个进程能获得总有一个进程能获得2个资源，该进程完成后释放资源，个资源，该进程完成后释放资源

2、，让其它进程也顺利完成。让其它进程也顺利完成。b.假设假设M个资源已经全部分配给这个资源已经全部分配给这N个进程，由于最大需求总个进程，由于最大需求总和小于和小于M+N，因此，因此N个进程还需要的资源数个进程还需要的资源数N，即至少，即至少一个进程不需要再申请资源就可完成，该进程释放资源后，一个进程不需要再申请资源就可完成，该进程释放资源后，其它进程也可顺利完成。其它进程也可顺利完成。3 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) =

3、 4b. c. needprocessABCDP07534P12122P23442P32331P44121P53433 可用资源向量可用资源向量processABCDP16465P210567P012588P313589P414689P51569104d. 假设允许分配给假设允许分配给P5资源资源(3,2,3,3)，则可用资源向，则可用资源向量变成量变成(3,1,2,1)，需求矩阵如下表，无法满足任何需求矩阵如下表，无法满足任何一个进程的需求，因此找不到安全序列，进入不安一个进程的需求，因此找不到安全序列，进入不安全状态，不能予以分配。全状态，不能予以分配。 needprocessABCDP0

4、7534P12122P23442P32331P44121P5020056.11、考虑一个共有、考虑一个共有150个存储单元的系统，其单元如下分个存储单元的系统，其单元如下分配给三个进程：配给三个进程： 使用银行家算法，以确定同意下面的任何一个请求是否安使用银行家算法，以确定同意下面的任何一个请求是否安全。如果安全，说明能保证的终止序列；如果不安全，给全。如果安全，说明能保证的终止序列；如果不安全，给出结果分配简表。出结果分配简表。第第4个进程到达，最多需要个进程到达，最多需要60个存储单元，最初需要个存储单元，最初需要25个个单元。单元。a.第第4个进程到达，最多需要个进程到达，最多需要60个

5、存储单元，最初需要个存储单元，最初需要35个个单元。单元。进程进程最大最大占有占有Need1704525260402036015456 初始情况下可用内存资源数为初始情况下可用内存资源数为W=50 a. 假设满足假设满足P4的请求，则的请求，则W=25，可以满，可以满足足P1或或P2的资源请求。假设分配给的资源请求。假设分配给P1，则，则P1运行结束后返还资源，运行结束后返还资源，W=70；分配给；分配给P2，P2运行结束后返还，运行结束后返还，W=110；分配；分配给给P3，P3运行结束后返还，运行结束后返还，W=125；分；分配给配给P4，P4运行结束后返还，运行结束后返还，W=150。系

6、统为安全状态，因此可以满足系统为安全状态，因此可以满足P4的请求的请求7 初始情况下可用内存资源数为初始情况下可用内存资源数为W=50 b. 假设满足假设满足P4的请求，则的请求，则W=15，不能满，不能满足任何进程的资源请求。系统变成不安全状足任何进程的资源请求。系统变成不安全状态，因此不能满足态，因此不能满足P4的请求。的请求。86.15 C=（3 2 9 7），），A=（1 1 3 2） 四个进程要运行结束，还需要的资源数为四个进程要运行结束，还需要的资源数为Q=C-A=2 1 6 5 因因C中最大资源请求数为中最大资源请求数为9，而已分配的资源数共为，而已分配的资源数共为7，故至，故至

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。所有进程都运行结束，当前为安全状态。所有进程

8、都运行结束，当前为安全状态。 因此，要使当前系统为安全状态，可用资源数至少应为因此，要使当前系统为安全状态，可用资源数至少应为3个，个，系统资源总数系统资源总数R为为10个。个。97.6 换出的最大进程大小是换出的最大进程大小是1M空闲块的大小为空闲块的大小为7M如下图如下图4MFFNFWFBFX5M8M2M4M3M1M107.12 考虑一个简单分页系统，其物理存储器大小为考虑一个简单分页系统，其物理存储器大小为232字节，页大小为字节，页大小为210字节，逻辑地址空间分为字节，逻辑地址空间分为216个页。个页。 a.逻辑地址空间包含多少位？逻辑地址空间包含多少位？ 逻辑地址空间大小为：逻辑地

9、址空间大小为： 210 *216=226，故需要，故需要26位位来表示。来表示。 b.一个帧中包含多少字节？一个帧中包含多少字节？ 帧大小和页大小一样，故帧中包含的字节数为帧大小和页大小一样，故帧中包含的字节数为210 c. 在物理地址中指定帧需用多少位？在物理地址中指定帧需用多少位？ 物理存储器大小为物理存储器大小为232字节，帧大小为字节，帧大小为210字节，字节，故可分为故可分为232/ 210=222个帧，需用个帧，需用22位指定某一帧位指定某一帧11 d.在页表中包含多少个页表项？在页表中包含多少个页表项？ 页表记录进程中每一页所在的内存信息（进程地页表记录进程中每一页所在的内存信息

10、（进程地址即为逻辑地址），一页对应一个页表项因逻辑址即为逻辑地址），一页对应一个页表项因逻辑地址共分为地址共分为216个页，故需要个页，故需要216 个页表项。个页表项。 e.在每个页表项中包含多少位？（假设每个页表在每个页表项中包含多少位？（假设每个页表项中包含一个有效项中包含一个有效/无效位）无效位） 页表项记录的内容为帧号和相应的控制位。因一页表项记录的内容为帧号和相应的控制位。因一共有共有222个帧，故个帧，故帧号位数为帧号位数为22位，再加一个有位，再加一个有效效/无效位，因此每个页表项中包含无效位，因此每个页表项中包含23位。位。有效有效/无效位无效位帧号帧号127.14 在一个简单分段系统中，包含如下段表：在一个简单分段系统中，包含如下段表：起始地址起始地址长度（字节）长度（字节）6602481752442222198996604 对如下每一个逻辑地址，确定其对应的物理地址或对如下每一个逻辑地址，确定其对应的物理地址或说明段错误是否会发生：说明段错误是否会发生：a. 0, 198查找段表，查找段表，0表示段号，其长度为表示段号