| 1(每空1分,共10分)
填空:
①程序并发执行与顺序执行时相比产生了一些新特征,分别是:(),()和()。
②过度地增加多道程序的并行程度,在内存中会引起()现象,反而降低了系统的吞吐量,理论和实践表明,在()时,CPU利用得最好。
③设备管理中引入缓冲机制的主要原因是为了:(),()和()。
④在UNIX等操作系统中,文件共享有两种方式:()和()。
2(5分)
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
3(15分)
某系统有R1,R2,R3三种资源,在T0时刻P1,P2,P3,P4四个进程对资源的占用和需求情况如表1所示,此刻系统的可用资源向量为(2, 1, 2),问题:
①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来;
②如果此时P1和P2均发出资源请求向量Request(1, 0, 1),为了保持系统安全性,应该如何分配资源给这两个进程?说明你所采用策略的原因;
③如果②中两个请求立刻得到满足后,系统此刻是否处于死锁状态?
表1 T0时刻P1,P2,P3,P4四个进程对资源的占用和需求情况表
|
Maximum demand |
Current allocation |
| |
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 | |