标题:
嵌入式系统设计师考试笔记之操作系统基础 07
[打印本页]
作者:
samwalton
时间:
2013-11-26 09:44
标题:
嵌入式系统设计师考试笔记之操作系统基础 07
三、真题解析
（
1
）
2007
年
21
、
22
题
某
系统中有四种互斥资源
R1
、
R2
、
R3
和
R4
，
可用资源数分别为
3
、
5
、
6
和
8
。假
设
在
T0
时刻有
P1
、
P2
、
P3
和
P4
四个进程，并且这些进程对资源的
最大需求量和已分配资源数
如下表所示，那么
在
T0
时刻
系统中
R1
、
R2
、
R3
和
R4
的剩余资源数分别为
（
21
）
。
如果从
T0
时刻开始进程按
（
22
）
顺序逐个调度执行，那么系统
状态是安全的。
（
21
）
A.
3
、
5
、
6
和
8
B.
3
、
4
、
2
和
2
C.
0
、
1
、
2
和
1
D.
0
、
1
、
0
和
1
（
22
）
A.
P1
→
P2
→
P4
→
P3
B.
P2
→
P1
→
P4
→
P3
C.
P3
→
P2
→
P1
→
P4
D.
P4
→
P2
→
P3
→
P1
<
解析
>
：
D
、
C
考查操作系统中进程（任务）管理中死锁检测的多项资源银行家算法。
由于
T0
时刻已用资源数为
3
、
4
、
6
和
7
，故剩余资源数为
0
、
1
、
0
、和
1
。
P1
、
P2
、
P3
、
P4
四个进程中，系统只能满足
P3
的需求资源数：
现在
P3
的需求量是：
1
、
2
、
1
、
1
，尚需要的资源数是：
0
、
1
、
0
、
1
，。
现在剩余的资源数是
0
、
1
、
0
、
1
，刚好能满足
P3
的需求，能保证
P3
运行完。
P3
运行结束释放资源后，系统的可用资源为：
1
、
2
、
1
、
1
此时
P2
尚需要的资源为：
1
、
0
、
0
、
0
，系统能满足
P2
的请求，故
P2
能运行完。
P2
运行结束释放资源后，系统的可用资源为：
1
、
3
、
3
、
3
。
此时
P1
尚需要资源为：
0
、
1
、
1
、
2
，
P4
尚需要的资源为
0
、
0
、
1
、
2
。
系统能满足
P1
和
P4
的请求，故
P1
和
P4
能运行完。
因此，进程可以按
P3
à
P2
à
P1
à
P4
或
P3
à
P2
à
P4
à
P1
的顺序执行。
欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)
Powered by Discuz! 7.0.0
