考虑某个系统在表2-25时刻的状态。

表2-25　系统资源状态表 Allocation Mac Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 1 4 0 6 5 6

使用银行家算法回答下面的问题：
Need矩阵是怎样的

考虑某个系统在表2-25时刻的状态。

表2-25　系统资源状态表 Allocation Mac Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 1 4 0 6 5 6

使用银行家算法回答下面的问题：
系统是否处于安全状态如安全，请给出一个安全序列。

考虑某个系统在表2-25时刻的状态。

表2-25　系统资源状态表 Allocation Mac Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 1 4 0 6 5 6

使用银行家算法回答下面的问题：
如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足如安全，请给出一个安全序列。

考虑某个系统在如下时刻的状态。

	Allocation	Max	Available
	A B C D	A B C D	A B C D
P0	0 0 1	2 0 0 1	1 5 2 0
P1	1 0 0 0	1 7 5 0
P2	1 3 5 4	2 3 5 6
P3	0 0 1 4	0 6 5 6

使用银行家算法回答下面的问题：
(1)Need矩阵是怎样的
(2)系统是否处于安全状态如安全，请给出一个安全序列。
(3)如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足如安全，请给出一个安全序列。

(1)Need矩阵如下图
A B C D
P0 0 0 0 0
P1 0 7 5 0
P2 1 0 0 2
P3 0 6 4 2
(2)此该的安全性
Work Need Allocation W+A Finish
A B C D A B C D A B C D A B C D
P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 True
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 True
P1 2 8 8 6 0 7 5 O 1 0 0 0 3 8 8 6 True
P3 3 8 8 6 0 6 5 6 0 0 1 4 3 8 9 10 True
因为找到一个安全序列{PO，P2，P1，P3}，故当前系统处于安全状态。
(3)P1发出请求(0，4，2，0)
①进行两个判断：(0，4，2，0)小于P1的Need(0，7，5，0)；
(0，4，2，0)小于当前的剩余Available(1，5，2，0)
②假定分配给P1，修改P1的allocation及Need数据，还有系统的Available数据。
P1的allocation变为(1，4，2，0)，P1的Need变为(0，3，3，0)，系统的Available变为(1，1，0，0)。
③利用安全性算法检查此时系统是否安全。
Work Need Allocation W+A Finish
A B C D A B C D A B C D A B C D
P0 1 1 0 0 0 0 0 0 0 0 1 2 1 1 1 2 True
P2 1 1 1 2 1 0 0 2 1 3 5 4 2 4 6 6 True
P1 2 4 6 6 0 3 3 0 1 4 2 0 3 8 8 6 True
P3 3 8 8 6 0 6 5 6 0 0 1 4 3 8 9 10 True
因为找到一个安全序列(P0，P2，P1，P3)，故系统处于安全状态，可以将P1请求的资源立该分配给P1。

现有五个进程A、B、C、D、E共享R1、R2、R3、R4这四类资源，进程对资源的需求量和目前分配情况如表6-3所示。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：

表6-3 进程资源分配表 进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2

目前系统是否处于安全状态

现有五个进程A、B、C、D、E共享R1、R2、R3、R4这四类资源，进程对资源的需求量和目前分配情况如表6-3所示。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：

表6-3 进程资源分配表 进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2

现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源

若某分页管理的虚拟存储器共有8个页面，每页为1024个字节，实际主存为4096个字节，采用页表法进行地址映像。若页表的内容如表8-7所示，则发生页面失效的全部虚页号为 (19) ，虚拟地址1023所对应的主存实地址页内偏移地址为 (20) ，主存实地址为 (21) 。

表8-7 某分页管理系统的页数 虚页号 0 1 2 3 4 5 6 7 实页号 3 1 2 3 2 1 0 0 装入位 1 1 0 0 1 0 1 0

A:2、3、5、7 B:0、1、4、6 C:1、5、6、7 D:0、2、3、4

若某分页管理的虚拟存储器共有8个页面，每页为1024个字节，实际主存为4096个字节，采用页表法进行地址映像。若页表的内容如表8-7所示，则发生页面失效的全部虚页号为 (19) ，虚拟地址1023所对应的主存实地址页内偏移地址为 (20) ，主存实地址为 (21) 。

表8-7 某分页管理系统的页数 虚页号 0 1 2 3 4 5 6 7 实页号 3 1 2 3 2 1 0 0 装入位 1 1 0 0 1 0 1 0

A:656 B:1023 C:2047 D:4095

设有关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的

R A B C A b c B a c C b a

S A B C B a c A c b

T A B C A a c

A:R∪S B:R-S C:R∩S D:RS