操作系统导论期末考试题及答案

福建师范大学2015年操作系统导论作业考核试题及答案

1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ?

答:分配给改作业的共3页，刚开始已经把第0页装进去了，按照FIFO算法，

第一次寻找的字地址为115，在第一页，但是他不在该作业的内存中，发生一次缺页中断，将第一页调入内存；

第二次访问228，所在的第二页也不在内存中，发生缺页中断，并把第二页调入内存；

第三次访问88所在0页在内存中，所以就没发生缺页中断；

第四次访问446，所在的4页不在内存中，发生缺页中断，并把最早装进去的0页淘汰，用第四页替换；

第五次访问102，第一页在内存中，所以就不发生缺页中断；

。。。。。。

共访问10次，发生了5次缺页中断，所以0.5的缺页中断率。

lru算法累似

2．计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

答：var empty1,empty2,full1,full2:semapjore=1,1,0,0

PC()

{ while(1)

{ compute next number;

Wait(empty1);

Wait(empty2);

Add the number to buffer;

Signal(full1);

Signal(full2);

}

}

PO1()

{while(1)

{ wait(full1);

Take from buffer;

Sigmal(empty1);

Print last number;

}

}

3．什么是设备的独立性？它有什么好处？

答：设备独立性，即应用程序独立于具体使用的物理设备。

设备分配是的灵活性易于实现I/O重新定向

4．解释死锁的含义，操作系统从哪几方面解决死锁的问题

答：所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

（1）预防死锁（2）避免死锁（3）检测死锁（4）解除死锁

5．采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的含义是什么？

答：s的初值是1

S=-1 ，表示有一个进程在等待进入临界区执行

S=0,表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。

S=1,表示无进程在临界区执行，若有进程想进入临界区则可以立刻进入。

6．一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？

答：（1）作业调度室宏观调度，它决定了哪一个作业能进入主存。进度调度室微观调度，他决定各作业中的哪一个进程占有中央处理器

（2）作业调度室选符合条件的收容态作业装入内存，进度调度室从就绪进程中选择一个占用处理器。