操作系统练习题(DOC)

进程 P1 P2 P3 P4 Max(r1,r2,r3) Allocation(r1,r2,r3) Need(r1,r2,r3) 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,2,2 2,0,2 1,0,3 4,2,0 解：设两个向量work=Available(2,1,2),

Finish[i]=false;i=1,2,3,4; 当Request2(1,0,1)时； 1． Request2<=Need2; 2． Request2<=Available; 3． 所以

Available=Available-Request2=(1,1,1); Allocation2=Need2+Request2=(5,1,2); Need2=Max2-Allocation2=(1,0,1);

此时work=Available=1,1,1; 因由

Need2<=work，故

P2

可完成，完成后，

work=Available+Max2=(8,2,5). 当P2完成后，释放资源后。 Request1(1,0,1)均满足。

故采取分配方式：先给P2(1,0,1)资源，等P2完成后，再把资源分配给P1.即可安全完成。

在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（1k+1） 页号 0 1 2 3 块号 2 4 1 8

解：2049=2*1024+1；

由表可得：页号对应的块号为1，则物理地址为：1024*1+1=1K+1=1025;

一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7采用OPT，LRU，FIFO置换算法，分配给进程的存储块数为4块时，缺页次数分别为多少？ （设初始内存无进程页面） OPT(缺页：11)

1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 1 1 1 1 1 1 1 1 1 6 6 0 0 0 0 0 0 4 4 4 7 2 2 6 6 3 3 5 5 5 7 7 2 2 2 2 2 2 FIFO（缺页：14）

1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 1 1 1 1 6 6 6 6 4 4 4 4 6 6 0 0 0 0 1 1 1 1 5 5 5 5 7 2 2 2 2 0 0 0 0 1 1 1 1 7 7 7 7 3 3 3 3 2 2 2 LRU（缺页：14）

1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 1 1 1 1 1 1 1 1 4 4 4 4 4 4 0 0 0 6 6 2 2 2 5 5 5 5 5 2 2 2 0 0 0 0 0 0 2 2 7 7 7 7 7 3 3 3 1 1 6 6

设某文件A由100个物理块组成，现分别用连续文件、链接文件、索引文件来构造。针对三种不同结构，执行以下操作各需多少次磁盘I/O？

（1）将一个物理块加到文件头部 （2）将一个物理块加到文件中间

(3) 将一个物理块加到文件尾部