[求助]如何解决这些操作系统的进程问题
我看了好些资料,都不能完成,请高手们Help me!1.桌上有一空盘,可放一只水果。爸爸可向盘中放苹果,可也向盘中放桔子;儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定一次只能放一只水果。试写出爸爸、儿子、女儿正确执行的程序。
2.考虑5个进程P1、P2、P3、P4、P5,它们的创建时间、运行时间及优先数见下表。规定进程的优先数越小,优先权越高。试描述在采用下述几种调度算法时各个进程运行过程,并计算采用每种算法进的进程平均周转时间:(假设忽略进程的调度时间)
(1)先来先服务调度算法;
(2)时间片轮转调度算法(时间片为1ms);
(3)非剥夺式优先权调度算法;
(4)剥夺式优先权调度算法。
进程 |
创建时间/ms |
运行时间/ms |
优先数 |
P1 |
0 |
3 |
3 |
P2 |
2 |
6 |
5 |
P3 |
4 |
4 |
1 |
P4 |
6 |
5 |
2 |
P5 |
8 |
2 |
4 |
3.某系统有R1、R2和R3共3类资源,在T0时刻P1、P2、P4和P4这4个进程对资源的占用和需求情况见下表,此时系统的可用资源向量为
进程 |
最大资源需求量 |
已分配资源数量 | ||||
R1 |
R2 |
R3 |
R1 |
R2 |
R3 | |
P1 |
3 |
2 |
2 |
1 |
0 |
0 |
P2 |
6 |
1 |
3 |
4 |
1 |
1 |
P3 |
3 |
1 |
4 |
2 |
1 |
1 |
P4 |
4 |
2 |
2 |
0 |
0 |
2 |
问题:
(1) 将系统中各类资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来;
(2) 如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应该如何给这两个进程分配资源?说明你选择采用策略的原因。
(3) 如果(2)中两个请求立即得到满足,系统此刻是否处于死锁状态?