UNIX系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、如何链接的。

有三个进程A，B，C共享一个文件F。进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。当用PV操作管理时，回答下列问题：

(1)应怎样定义信号量?写出信号量的作用及其初值。

(2)三个进程的程序如下。在方框里填上合适的P操作或V操作，使它们能正确地并发执行。

答：(1)_________;(2)_________;

(3)_________;(4)_________;

(5)_________;(6)_________;

(7)_________;(8)_________;

(9)_________;(10)_________;

(11)_________;(12)_________。

假设一个磁盘组有100个柱面，每个柱面有16个磁道，每个盘面有8个扇区。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从0开始编排。请回答下列问题：

(1)若采用32位的字构造位示图，共需要多少个字?

(2)请算出：柱面号为5，磁头号为2、扇区号为2的数据块对应的块号，及其在位示图中的字号和位号。

假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90%，试问：

(1)画出该系统的逻辑地址空间结构示意图;

(2)用户作业最多可以有多少页?

(3)主存空间一共被划分成多少块?

(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?

某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。

在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。

采用先来先服务算法时：

采用最短作业优先算法时：

高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别?

什么是逻辑文件?简述逻辑文件的几种形式。

UNIX系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、如何链接的。

现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。

银行家算法是在能确保系统处于_________状态下才为进程分配资源，其目的是为了_________的发生。