在页式虚拟存储管理系统中，若某进程依次访问的页面为2，3，2，1，5，2，4，5，3，2，5，2。分配3块主存块(假设开始三页也算缺页)，采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

(1)FIFO先进先出调度算法：

 

(2)LRU最近最久未使用调度算法：

 

进程A和进程B共享某个资源。它们并发执行的程序如下：

回答下面问题：

(1)进程A和进程B按什么规律在使用资源?

(2)若程序中不使用布尔变量busy，而改用PV操作来管理，则应采用同步方式还是互斥方式?

(3)在保持原来的资源使用规律情况下，把上述程序改用PV操作来管理。

在页式虚拟存储管理系统中，若某进程依次访问的页面为2，3，2，1，5，2，4，5，3，2，5，2。分配3块主存块(假设开始三页也算缺页)，采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

(1)FIFO先进先出调度算法：

(2)LRU最近最久未使用调度算法：

假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节，逻辑记录不跨块存放。系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录以及删除文件末端记录，请分别列出对顺序、链接和索引三种存储结构各需启动I/O操作的最少次数。

现有某类资源有10个供A、B、C三个进程共享。它们对资源的需求量分别为7个，5个，3个。目前已分别得到了4个，3个，2个。如果当三个进程都继续请求再分配资源时，系统先满足进程A的请求，那么系统会出现什么现象?为什么?

在一个多道批处理系统中，有如下表格所示的作业序列。假定作业都是仅作计算的，当所有作业均进入输入井后立即开始作业调度，并忽略系统管理的开销时间。要求：

(1)采用先来先服务算法时，计算各作业的周转时间。

(2)采用计算时间短的作业优先算法时，计算各作业的周转时间和这批作业的平均周转时间。

简述线程与进程的关系。

简述UNIX中系统如何管理设备，用户通过什么系统调用命令使用设备。

简述文件系统采用树型目录结构的优点。

操作系统与硬件相互配合才能实现系统的安全保护，请简述硬件上采取的保护措施。

为管理多类多台设备，系统需要为每台设备赋予一个编号，称为设备的_________，用户使用同类设备时采用_________指出对应的设备。