C1,C2:integer;

S1:=1;S1:1;SAB:=1:C1:=0;C2:=0; cobegin

process Ai(i=1,2,...) begin ( ① ); C1:=C1+1;

if c1=1 then ( ② );

( ③ );

read file F ( ④ ) C1:=C1-1;

if c1=0 them ( ⑤ )l ( ⑥ ); end;

process Bj (j=1,2,...) begin ( ⑦ ); C2:=C2+1;

if c2=1 then ( ⑧ ); ( ⑨ ) read file F; ( ⑩ (10) ) C2:=C2-1;

if c2=0 them ( ⑾ ); ( ⑿ ); end; conend; end;

要求回答：1）说明信号量S1，S2，SAB的作用

2）在上述程序的括号内填入适当的P、V操作，完善该程序。

第三套

一、填空题（每空1分，共30分）

1．操作系统设计方法主要有：_____、_____、_____，其中采用了自底向上和自顶向下的设计思想的是_____。

2．预先分配策略破坏了_____这一死锁产生的必要条件之一，使死锁不会发生；而有序分配策略破坏了_____死锁产生的另一必要条件，也同样使死锁不会发生。

3．按作业提交和处理方式可将作业分为两类_____和_____，主要特征分别为_____操作和_____操作。

4．在采用通道技术的计算机系统中，设备是通过______和_____与内存进行连接的；多通道技术采用的优点是_____、______。

5．常用的文件的物理组织形式主要有_____、_____、______、Hash结构、倒排结构等。 6．在虚拟页式存储管理中，外存块的分配策略有两种，一种是______分配，另一种是_____分配，其中_____系统开销小，浪费外存空间；而____恰好相反。 7．存储保护的手段有______和_____。

8．单道程序设计的最大缺点是资源的利用率低，实现_____可以改变这种状况。 9．操作系统是一种系统软件，管理系统中的_____资源和_____资源。

10．进程之间的_____和_____统称进程通信，进程通信主要有两种模式：_____和_____。 二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将正确答案的序号填在题中的括号内。每小题1分，共10分）

1．允许用户将若干作业提交给计算机系统集中处理的操作系统称（ ）。 A)实行操作系统 B)分时操作系统 C)批处理操作系统 D)多处理操作系统 2．下列中断事件中哪一个不能由用户自行处理（ ）

A)浮点溢出 B)阶码下溢 C)内存访问时间地址越界 D)除0 3．使每道程序能在不受干扰的环境下运行，主要是通过（ ）功能实现。 A)存储分配 B)存储保护 C)存储扩充 D)存储共享

4．在文件系统的外存空间管理中，将所有空闲块记录在一个表中进行管理的方式称（ ）。 A)空闲块表 B)空闲块链 C)字位映像图 D)存取控制矩阵 5．对于实现缓冲技术的输入型设备，其信息流向为（ ）。

A)进程空间→缓冲区→输入设备 B)输入设备→缓冲区→进程空间 C)进程空间←→缓冲区←→输入设备 D)输入设备←→缓冲区←→输入设备 6．作业进入内存到处理完毕进入输出井，这一过程中作业处于（ ）态。 A)执行 B)后备 C)完成 D)退出 7．共享型设备包括除（ ）机以外的所有块型设备。 A)磁盘机 B)磁带机 C)光盘 D)磁鼓

8．死锁发生后，让参与死锁的进程回退到以前没有发生死锁的某个点处，并由此继续，这种解除死锁的方法为（ ）。

A)重新启动 B)终止进程 C)剥夺资源 D)进程回退

9．具有短进程优先处理)设备利用率高)系统开销小的处理机调度算法为（ ）。 A)优先数位 B)循环轮转法 C)先进先出法 D)反馈排队法 10．对硬盘信息的存取是以（ ）为单位进行的。

A)位（Bit） B)字节 C)记录 D)数据项

三、判断题（判断下列各小题，正确的在题后括号内打“√”，错的打“×”。每小题1分，共10分）

1．如果操作系统中的各个主动模块同时调用一个被动模块，可能会发生互斥现象。（ ） 2．进程同步和进程互斥一样，可以发生右任意两个进程之间。（ ） 3．在多道程序系统中，内存中作业的总数越多，系统利用率越高。（ ） 4．作业和进程是一一对应的。（ ）

5．缓冲区可以由硬件，也可以由软件实现，内存中工辟缓冲区是硬件实现的。（ ） 6．文件共享的控制由操作系统独自完成。（ ）

7．在界地址存储管理中采用交换技术，就可运行比内存大的程序。（ ） 8．进程控制块（PCB）是进程的组成部分，因而进程可以修改PCB。（ ） 9．普通用户可以执行非特权指令。（ ）

10．UNIX操作系统进程同步方式为“事件”同步。（ ） 四、名词解释（每小题3分，共15分）

1．虚拟设备 2．死锁 3．文件保护 4．动态连接 5．通道程序 五、简答题（第1、2、3小题，每题6分，第4小题7分，共25分） 1．什么是进程互斥？其硬件实现方式有哪几种？ 2．分析请调、预调二者的优缺点。

3．UNIX操作系统的实存储管理方式是什么？有何特色？

4．进程在其生存期内的“三态”是什么？画出状态转换图。 六、应用和计算题（10分）

假如有四道作业，它们的提交时间及运行时间由下表给出：

作为号 1 2 3 4 提交时间（时） 6.00 6.50 7.00 7.50 运行时刻（小时） 2.00 0.50 0.10 0.20 （注：提交时刻中小数点后面的时间是以小时为单位，例如6.30相当于6:18） 采用单道运行，试问用短作业优先作业调度算法。 （1）计算每道作业的周转时间（T1、T2、T3、T4） （2）计算平均周转时间（T） （3）根据以上结果，写出作业的调度

第四套

第一部分 选择题

一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题中的括号内。) 1．下列文件中，属于MS-DOS批处理文件的是( ) A)ABC.EXE B)ABC.BAT C)ABC.COM D)ABC.SYS

2．通道又被称为I/O处理器，它用于实现( )之间的信息传输。 A)主存与外设 B)CPU与外设 C)外设与外设 D)CPU与辅存 3．磁盘是可共享的设备，每一时刻( )进程与它交换信息。 A)允许有两个 B)可以有任意多个 C)最多有1个 D)至少有1个 4．MS-DOS中用于复制系统的命令是( ) A)CHKDSK B)DISKCOMP C)COPY D)SYS

5．MS-DOS中为显示当前目录的路径名，应使用的命令是( )