福师15年8月课程考试《操作系统导论》作业考核试题

李老师

1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?   （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ?
2．计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

3．什么是设备的独立性？它有什么好处？
4．解释死锁的含义，操作系统从哪几方面解决死锁的问题。
5．采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值
可在[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1  时它们各自的含义是什么？
6．一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？