操作系统测验答案.pdfVIP

共100分，第1题15分第2题20分第3题20分第4题15分第5题15分第

6题15分

10

1.逻辑地址0A5C（H）所对应的二进制表示形式是：0000101001011100，由于1K=2，

下划线部分前的编码为000010，表示该逻辑地址对应的页号为2，查页表，得到块号是

4（十进制），即块地址为：0001001000000000，拼接块内地址0000000001011100，

得0001001001011100，即125C（H）.

2

3.

4.多种解法。

其中一种解法。利用AND信号量机制解决哲学家进餐问题

semaphorestick[5]={1,1,1,1,1};

philosopher(inti)

{

while(true)

{

think;

Swait(stick[(i+1)mod5],stick[i]);

eat;

Ssignal(stick[(i+1)mod5],stick[i]);

}

}

5.FIFO：

232152453252

第1页222555333

第2页33322255

第3页1114442

缺缺缺缺缺缺