os.ov.pptVIP

* * * * * * * * * * * 解：（1）系统资源总数向量＝available+Allocation ＝（2，1，2）＋（7，2，4）＝（9，3，6） 进程对资源的需求矩阵 2 2 2 2 0 2 1 0 3 4 2 0 need=max－Allocation= 3 2 2 6 1 3 3 1 4 4 2 2 1 0 0 4 1 1 2 1 1 0 0 2 — = （2）采用银行家算法进行计算步骤如下： work=(2,1,2) finish=(false,false,false,false) ①因为：need[2]available，故 系统可以满足P2对资源的请求，将资源分配给P2后，P2可执行完成，然后释放它所占有的资源。因此， finish[2]=true; work = work +allocation[2] =(2,1,2)+(4,1,1)=(6,2,3) ② 此时，need[1] work ，故： P1可执行完成。finish[1]=true; work=work+allocation[1]=( 6,2,3)+(1,0,0)=(7,2,3) ③此时，need[3] work ，故： P3可执行完成。finish[3]=true; work= work+allocation[3] =( 7,2,3)+(2,1,1)=(9,3,4) ④此时，need[4] work ，故： P4可执行完成。finish[4]=true; work= work+allocation[4] =( 9,3,4)+(0,0,2)=(9,3,6) 结论： 系统至少可以找到一个安全的执行序，如（P2，P1，P3，P4）可使各进程正常运行终结。 （3）系统不能将资源分配给进程P1，因为虽然可利用资源还可以满足进程P1现在的需求，但是一旦分配给进程P1后，就找不到一个安全执行的序列保证各进程能够正常运行终结。所以进程P1应该进入阻塞状态。 （4）系统满足进程P1和P2的请求后，没有立即进入死锁状态，因为这时所有进程没有提出新的资源申请，全部进程均没有因资源没有得到满足而进入阻塞状态。只有当进程提出资源申请且全部进程都进入阻塞状态时，系统才处于死锁状态。但最终会进入死锁状态。 例 ：某系统有同类资源m个，n个并发进程可共享该类临界资源。求：每个进程最多可申请多少个该类临界资源，保证系统一定不会发生死锁。 解：设每个进程最多申请该类资源的最大量为x， 那么n个进程最多同时申请的该类临界资源数位n*x。 为保证系统不会发生死锁，最坏的情况也只能是每个进程都已经占用了(x-1)个资源，都还需要申请一个资源。也就是应满足下列不等式： n(x-1)+1≤m （*） 解不等式（*），可得： x≤1+[(m-1)/n] 即：x的最大值为1+[(m-1)/n]。因而，当每个进程申请资源的最大数值为1+[(m-1)/n]时，系统肯定不会发生死锁。 XXXX被称为原语，原语的特点：P32 信号量机制中，申请和释放临界资源的两个原语为wait操作和signal操作，也称为P操作和V操作。P38 ? 设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。 ??? 系统采用银行家算法实施死锁避免策略。 ? ① T0时刻是否为安全状态？若是，请给出安全序列。 ? ② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ ? ③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ ? ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ ? 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 ? A B C 剩余资源数 2 3 3 ?在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。 在Linux系统中，如果当前目录是/usr/wang，那么，相对路径名为../ast/xxx文件的绝对路径名是什么？ * * * * * * * * * * * * * * * * * * * * * * * 进程概念；进程执行：顺序、并发（特征）。P23 进程的基本状态及转换。P26 进程