31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。

  32．当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。

  33．UNIX的shell有两层含义，一是指由shell命令组成的 语言；二是 程序。

四、简答题（本大题共5小题，每小题4分，共20分。）

  34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

  35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。

  36．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。

  37．试比较进程调度与作业调度的不同点。

  38．试说明资源的静态分配策略能防止死锁的原因。

五、综合题（本大题共4小题，共36分。）

  39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

  （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。

  （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。

  40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

  （1）先来先服务算法；

  （2）最短寻找时间优先算法。

  41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

  42．（10分）用PV操作解决读者写者问题的正确程序如下：

begin S, Sr: Semaphore; rc: integer;

      S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2…)

        begin P(Sr)

        rc:=rc+1;

        if rc=1 then P(S);

        V(Sr);

        read file;

        P(Sr);

        rc:=rc-1

      if rc=0 thenV(S);

      V(Sr);

      end ;

    PROCESS Writer j (j=1,2…)

    begin P(S);

          Write file;

          V(S)

    end;

  coend ;

end;

请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

操作系统试题参考答案

一、单项选择题（本大题共20小题，每题1分，共20分。）

1 D  2 C  3 C  4 B  5 D  6 C  7 A  8 D  9 C  10 A
11D  12 B  13 C  14 D  15 D  16 D  17 C  18 D  19 D  20 C