dish 表示服务员是否可以向盘中放水果 1 strawberry表示男顾客是否可以取草莓 0 banana 表示女顾客是否可以取香蕉吃 0
p(dish) p(banana) p(strawberry) 服务员放水果 女顾客取草莓吃 男顾客取香蕉吃 if 放的是草莓 v(dish) v(dish) v(banana) else v(strawberry)
20 设有两个优先级相同的进程P1、P2，令信号量S1，S2的初值为0，已知z=2，试问P1，P2 并发执行后x，y，z的值。
进程P1 进程P2 y:=1; x:=1; y:=y+2; x:=x+1; V(S1); P(S1);
z:=y+1; x:=x+y; P(S2); V(S2); y:=y+z; z:=x+z; 解1.x=5,y=7,z=4; 2.x=5,y=7,z=9; 3.x=5,y=12,z=9;
某系统有R1，R2，R3共3种资源，在T0时刻，P1，P2，P3和P4这4个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（2，1，2），问：若此时P1，P2均发出资源请求向量Request（1，0，1）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。
进程 P1 P2 P3 P4 Max(r1,r2,r3) 3,2,2 6,1,3 3,1,4 4,2,2 Allocation(r1,r2,r3) 1,0,0 4,1,1 2,1,1 0,0,2 Need(r1,r2,r3) 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 0 0 2 0 0 2 6 7 7 1 1 1 1 0 6 2 0 3 2 4 4 3 5 2 2 6 6 4 7 5 5 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 0 0 2 1 6 0 0 2 2 7 7 6 1 2 7 6 6 1 1 0 0 7 3 4 4 4 1 5 5 0 0 1 3 3 3 4 5 1 2 6 6 5 7 1 1 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
设某文件A由100个物理块组成，现分别用连续文件、链接文件、索引文件来构造。针对三种不同结构，执行以下操作各需多少次磁盘I/O？
（1）将一个物理块加到文件头部 （2）将一个物理块加到文件中间 0 0 2 1 1 0 6 2 2 7 7 1 6 0 7 1 2 0 7 1 2 0 3 4 4 4 2 5 5 0 0 0 3 3 1 4 5 2 1 4 4 5 5 2 7 6 6 (3) 将一个物理块加到文件尾部