操作系统概论自考2015年4月真题及答案解析

某系统对磁盘初始化对把每个盘面分成8个扇区。现有8个记录(L1-L8)放在同一个磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花7ms的时间进行处理，以后再读一个数据进行处理，直至8个记录都处理结束。假定磁盘转速为20ms/周，读一个记录要花2.5ms的时间。若要对这8个记录在磁道上进行优化分布，请给如它们在磁道上的排列次序，并计算将它们全部处理完毕所需要花费的时间。

若采用信箱通信方式，进程发送信件调用原语时应提供哪些参数?简述原语应做的工作。

某采用多道程序设计的系统中有如题51表1所示的纯计算的作业序列等待处理。

若作业调度采用先来先服务算法，而进程调度采用计算时游短者傥毙算法。忽略调度等系统开销，回答：

(1)接题意要求，请将题51表2绘制在答题卡上，填写表中的空白项。

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

什么是资源的按序分配策略?它为什么能防止死锁?

举例说明：在采用可变分区管理策略时，如何通过改变作业装入主存的方式来减少程序的移动。

在进行“删除”文件的操作时，如果被删除的文件尚未关闭，则先要将它关闭。然后，还要做两项工作，请说明这两项工作的内容。

在一个采用双缓冲的系统中，某用户程序运行时共产生两块数据，当第一块数据产生出来后即把它送入缓冲区，并启动磁盘将这块数据记盘;在记盘的同时用户程序继续运行，以产生第二块数据，然后也要将这块数据记盘。若用户程序产生一块数据的时间为10ms，把一块数据从用户区送入缓冲区的时间为0.1ms，将缓冲区内容记盘所需时间为20ms，那么完成以上操作的总时间是多少?并说明这个总时间是由哪几个时问段组成的。

若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定________。

一个可供n个进程共享但必须互斥进入的临界区，用PV操作对其进行管理时，可能出现的信号量的最大值是________。

某计算机系统中，有多个用户程序在并行运行，且每个用户程序都有大量的数据需要在打印机上打印出来。一般认为，必须等到这些程序的所有要打印的内容都打印出来后，这些程序才能够全部结束运行。但是，由于该计算机系统中配置了________，使每个用户程序的打印速度都能够与磁盘读写的速度相当，全部用户程序的完成运行就不受打印机速度的制约了。