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

福建师范大学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）作业调度室选符合条件的收容态作业装入内存，进度调度室从就绪进程中选择一个占用处理器。