链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是__________的。

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

现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为0～4095)，现用位示图分配主存空间。

试问：

(1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?

(3)位示图字号199，位号9对应主存的块号是多少?

有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待;当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入;否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：

(1)应定义几个信号量?写出信号量的初值。

(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

(3)分别写出信号量值变化成>0、<0和=0时的含义。

答：(1)

(2)①__________________; ②__________________。

(3)

设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?

若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置;接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

简述存储管理中移动技术的优缺点。

如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。

简述操作系统在计算机系统中的作用。

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为__________。

进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与__________的时间有关。