在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先...

问答题 在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

1.问答题不采用缓冲技术时，一个包含读盘操作的进程的执行时间通常比采用缓冲技术时要长，请解释为什么采用双缓存技术有可能缩短完成该进程的时间？

2.问答题试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。

3.填空题对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少（）有个进程调用过P操作。

4.填空题现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时的信号量的值必定是（）

5.填空题为了实现斯普林操作，必须利用中央处理器与通道的（）能力。而其中的“预输入程序”和“缓输出程序”的并行执行则是利用了操作系统的（）能力。

6.填空题采用缓冲技术既能够协调（）大小与物理块大小不一致的问题，又能够缓解（）与外围设备之间速度不匹配的矛盾。

7.填空题一个文件被打开后，在它被关闭之前，不允许（）者使用。

8.填空题若采用位示图法进行磁盘存储空间的分配，当要删去某个文件，归还存储空间时，可以根据归还块的物理地址计算出相应的（），并由此推算出它在位示图中的对应位。

9.填空题磁盘存取信息时，由磁盘机根据（）控制移动臂做机械的横向运动，再按（）确定信息所在盘面。

10.填空题在单用户连续存储管理中，可采用（）技术让多个用户作业轮流进入主存储器执行。