福建师范大学16年3月课程考试《操作系统导论》作业考核试题

操作系统导论作业考核试题

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

答案：

（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%

（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%

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

答案：

var empty1,empty2,full1,full2:semaphore=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; Signal(emptyy1); Print last number; }

}

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

通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑设备和物理设备之间的对应关系，我们称这种特性为“设备独立性”。

设备独立性带来的好处是：用户怀物理的外围设备无关，系统增减或变更外围设备时程序不必修改；易于对付输入输出设备的故障。

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

死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。死锁产生有四个必要的条件：互斥条件，不可剥夺条件，部分分配，循环等待，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一但发生死锁，这四个条件一定是满足的。

解决死锁问题：预防死锁、避免死锁、检测死锁、解除死锁。

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

S的初值是 1.

S＝－l，表示有一个进程在等待进入临界区执行。

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

S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。 6．一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？ 答:

（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。

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