在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下：

请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。

答：

①_____________________;②_____________________;③_____________________;④_____________________;⑤_____________________;⑥_____________________;⑦_____________________;⑧_____________________;⑨_____________________;⑩_____________________。

若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么?为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。

在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

为什么在打开索引文件时要把该文件的索引表读入主存储器?

什么是死锁?死锁的出现与哪些因素有关?

为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数?

简单叙述可能引起进程切换的原因。

页式存储管理中是否存在碎片?请说明理由。

现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供__________个资源，则该系统处于安全状态。

如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下，采用__________调度算法的移臂调度程序较为有利。