UNIX的页表结构中，“V”为有效位，“PROT”四位为__________，“M”为__________。

某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验，若合格，则将其放入包装箱内，否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品，现采用PV操作进行管理，为使流水线能正确协调工作，请完善如下程序。

答：①__________;②__________;

③__________;④__________;

⑤__________;⑥__________;

⑦__________;⑧__________;⑨__________。

假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。一个磁盘块长度为512个字节，逻辑记录不跨块存放。系统缓冲区的长度也为512个字节，系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录(变成11个记录)以及删除文件末端记录(变成9个记录)，请回答：

(1)该文件占有几个磁盘块?

(2)分别计算对顺序、链接和索引三种存储结构各需启动I/O操作的最少次数并填写下表。

在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：

(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?

(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?

常用的磁盘移臂驱动调度算法有哪些?

在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求：

(1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间;

(2)计算平均作业周转时间。

如果系统有R1类资源2个，R2类和R3类资源各1个。有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。

什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?

简述UNIX的目录文件的存取权限及其含义。

对资源采用__________分配策略可使循环等待资源的情况不发生，故该策略可以__________死锁。

软件系统包括哪些软件?请举例说明。