第一章操作系统引论(一)单项选择题1( )A.使用方便 B．高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。

A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。

A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。

A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。

A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。

A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。

A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。

A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、__并输出结果信息的系统。

2行___3、操作系统使用户合理__，是操作系统的两个主要设计目标。

5、批处理操作系统、6，使中央处理器轮流地执行各个作业。

7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。

8规定的CPU时间。

9_作业，把由批处理系统控制的作业称为作业。

11_____,不强求系统资源的利用率。

13、__为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。

(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。

硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。

软件资源有编译程序、编辑程序等各种程序以及有关数据。

2、简述操作系统的定义。

、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。

它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。

4、从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

5．何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。

采用这种批量化处理作业的操作系统称为批处理操作系统。

6．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。

8、简述操作系统的五大功能。

从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。

为用户合理分配处理器时间，提高处理器工作效率。

(2)存储管理。

为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

(3)文件管理。

管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。

(4)设备管现。

负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。

实现作业调度和控制第二章-1 进程管理(一)单项选择题1.临界区是指( )。

A.C．并发进程中用户实现进程通信的程序段2．相关临界区是指C.3,其中( )不考虑。

B．任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.4、( )是只能由P和v操作所改变的整型变量。

A共享变量B．锁 D．记录型信号量5．对于整型信号量，在执行一次P操作时，信号量的值应( )。

A．不变B．加16．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

A．C．.>=07、PV C．子程序 D控制模块8、进程间的互斥与同步分别表示了各进程间的( )。

B D．动态性与并发性9、并发进程在访问共享资源时的基本关系为( )。

A c并行执行与资源共享D10．在进程通信中，( )常用信件交换信息。

A．低级通信c．消息通信 D send(N，M)原语发送信件，其中N表示( )。

A．发送信件的进程名 B．接收信件的进程名D．信件内容12．下列对线程的描述中，( )是错误的。

A.不同的线程可执行相同的程序C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。

A．一个信号量与一个临界区B．一个信号量与—个相关临界区．一个信号量与一个消息14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。

A．在同一信号量上调用P操作 B在不同信号量上调用P操作C．在同一信号量上调用v操作(二)填空题1、进程的2、当一个进程独占处理器顺序执行时，具有两个特性。

34、进程的可再现性是指当进程再次重复执行时，必定获得____的结果。

5、一个进程的工作在没有全部完成之前,、若系统中存在一组可同时执行的进程，则就说该组进程具有。

7、如果—_____、有与进程、和外界的影响有关。

1112、有关的程序段。

13、14__，就不会造成与时间有关的错误。

15、进程的16、PV 操作是在一个信号量上进行的17，在完成临界区操作后要调用18、.若信号量的初值为1，用Pv操作能限制一次19是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。

20、21、Pv操作不仅是实现__22、用PV操作实现进程同步时，调用23、用Pv24、进程的一种持殊情况。

25有26、PV27,进程间用,它们是原语和和。

31、一个信息可以由和两部分组成。

33、进程间通过信件交换信息，可实现。

34、用P、V操作解决下图之同步问题？提示：分别考虑对缓冲区S和T的同步，再合并考虑设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;S的输入信号为Sin，输出信号为Sout; T的输入信号为Tin，输出信号为ToutGET: COPY: PUT:While(1){ while(1){ while(1){P(Sin); P( Sout ); P(Tout);将数放入S；P(Tin); 将数从T取走V（Sout ）；将数从S取出放入T；V（Tin）；} V（Tout）; }V(Sin);}(三)简答题1、什么是进程的顺序性和并发性? 进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。

若系统中存在一组可同时执行的过程，则该组程序具有并发性。

可同时执行的进程是指这些进程执行时在时间上是重叠的，即一个进程的工作没有全部完成之前，另一个进程就可以开始工作2、为什么并发进程执行时可能会产生与时间有关的错误?如何避免? 有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制，由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。

只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。

3、简述临界区的相关临界区的概念。

临界区是指并发进程中与共享变量有关的程序段。

相关临界区是指并发进程中涉及到相同变量的那些程序段。

4、管理相关临界区有些什么要求? 管理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区5、假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么?信号量S的物理意义如下：s＞0时，S表示可使用的资源数或表示可使用资源的进程数。

s＝0时，表示无资源可供使用和表示不允许进程再进入临界区。

s＜0时，│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。

6、请给出PV操作的定义Pv操作是指在信号量上进行的P操作和v操作。

假定信号量为s，则P(s)和v(s)的定义如下：Procedure p(Var s:semaphore);begin s:=s-1; if s<0 then w(s) end;Procedure v(Var s:semaphore);begin s:=s+1; if s<=0 then r (s) end;其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将其排入等待队列。

R(s)表示释放一个“等待信号量s”的进程，该进程从等待队列退出并加入就绪队列中.7、用Pv操作实现进程间同步与互斥应注意些什么? (1)对每一个共享资源(含变量)都要设立信号量，互斥时对一个共享资源设一个信号量，同步时对一个共享资源可能要设两个或多个信号量，视由几个进程来使用该共享变量而定。

(2)互斥时信号量的初值可大于或等于1,同步时，至少有一个信号量的初值大于等于1。

(3)Pv操作一定要成对调用，互斥时在临界区前后对同一信号量作Pv操作，同步时则对不同的信号量作Pv操作，Pv操作的位置一定要正确。

(4)对互斥和同步混合问题．PV操作可能会嵌套，—般同步的Pv操作在外，互斥的Pv操作在内。

8、何谓进程通信?最基本的通信原语有哪些? 通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。

最基本的通信原语有send原语和receive原语，前者负责发送信件，后者负责接收信件。

9、直接通信与间接通信有何区别? 直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信。

因此在send和receive原语中,第一个参数互不相同。

直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名。

(四)应用题1、有一南北向的单行车道，在车道A、B两端以外一段距离处有减速标志和自动计数系统，A、B两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B两端红绿灯同时变换，一方红变绿时另一方绿变红。