第一章操作系统引论(一)单项选择题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、操作系统使用户合理__,防止各用户间相互干扰。
4、使计算机系统使用方便和是操作系统的两个主要设计目标。
5、批处理操作系统、和实时操作系统是基本的操作系统。
6、在多道操作系统控制下,允许多个作业同时装入,使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。
8、在分时系统中,每个终端用户每次可以使用一个由规定的CPU时间。
9、分时系统具有同时性、独立性、及时性和_等特点。
10、在批处理兼分时系统中,往往把由分时系统控制的作业称为作业,把由批处理系统控制的作业称为作业。
11、实时系统要求有_____,不强求系统资源的利用率。
12、操作系统的资源管理功能有:处理器管理、、文件管理、设备管理和作业管理。
13、__为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。
(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据。
2、简述操作系统的定义。
、操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。
3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。
它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。
4、从操作系统提供的服务出发,操作系统可分哪几类? 从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
5.何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。
采用这种批量化处理作业的操作系统称为批处理操作系统。
6.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。
8、简述操作系统的五大功能。
从资源管理的观点出发,操作系统具有五大功能:(1)处理器管理。
为用户合理分配处理器时间,提高处理器工作效率。
(2)存储管理。
为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
(3)文件管理。
管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。
(4)设备管现。
负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。
实现作业调度和控制第二章-1 进程管理(一)单项选择题1.临界区是指( )。
A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段2.相关临界区是指( )。
A.一个独占资源 B.并发进程中与共享变量有关的程序段C.3.管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。
B.任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。
A共享变量B.锁 D.记录型信号量5.对于整型信号量,在执行一次P操作时,信号量的值应( )。
A.不变B.加1 .减指定数值6.在执行v操作时,当信号量的值( )时,应释放一个等待该信号量的进程。
A.>0 B..<0 C..>=07、PV操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。
A初始化程序C.子程序 D控制模块8、进程间的互斥与同步分别表示了各进程间的( )。
B.相互独立与相互制约C.不同状态 D.动态性与并发性9、并发进程在访问共享资源时的基本关系为( )。
A c并行执行与资源共享D信息传递与信息缓冲10.在进程通信中,( )常用信件交换信息。
A.低级通信c.消息通信 D.管道通信11.在间接通信时,用send(N,M)原语发送信件,其中N表示( )。
A.发送信件的进程名 B.接收信件的进程名D.信件内容12.下列对线程的描述中,( )是错误的。
A.不同的线程可执行相同的程序C.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间13.实现进程互斥时,用( )对应,对同一个信号量调用Pv操作实现互斥。
A.一个信号量与一个临界区B.一个信号量与—个相关临界区.一个信号量与一个消息14.实现进程同步时,每一个消息与一个信号量对应,进程( )可把不同的消息发送出去。
A.在同一信号量上调用P操作 B在不同信号量上调用P操作C.在同一信号量上调用v操作(二)填空题1、进程的是指进程在处理器上的执行是按顺序进行的。
2、当一个进程独占处理器顺序执行时,具有和两个特性。
3、进程的封闭性是指进程的执行结果只取决于,不受外界影响。
4、进程的可再现性是指当进程再次重复执行时,必定获得____的结果。
5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为、若系统中存在一组可同时执行的进程,则就说该组进程具有。
7、如果—个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这些并发进程相互之间是_____的。
8、如果一个进程的执行依赖其他进程的进展情况,则说这些并发进程相互之间是、有交往的并发进程一定_某些资源。
10、有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程、和外界的影响有关。
11、对的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。
12、临界区是指并发进程中与有关的程序段。
13、是指并发进程中涉及到相同变量的那些程序段。
14、只要涉及相同变量的若干进程的相关临界区__,就不会造成与时间有关的错误。
15、进程的是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。
16、PV操作是在一个信号量上进行的的过程,这种过程也称为17、利用PV操作管理相关临界区时,必须成对出现,在进入临界区之前要调用__,在完成临界区操作后要调用。
18、.若信号量的初值为1,用Pv操作能限制一次进程进入临界区操作。
19、进程的是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。
20、____能把它进程需要的消息发送出去,也能测试自己需要的消息是否到达。
21、Pv操作不仅是实现__的有效工具,而且也是一种简单而方便的工具。
22、用PV操作实现进程同步时,调用测试消息是否到达,调用发送消息。
23、用Pv 操作实现生产者消费者之间的同步时,在访问共享缓冲区的和分别调动P操作和v操作。
24、进程的互斥实际上是进程的一种持殊情况。
25、进程的互斥是进程间共享资源的使用权,其结果没有,而进程的同步则在共享资源的并发进程之间有一种依赖关系。
26、PV操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为27、通过专门的通信机制实现进程间交换大量信息的通信方式称为____。
28、采用高级通信方式时,进程间用来交换信息。
29、最基本的通信原语有两条,它们是原语和原语。
30、进程通信方式有两种:和。
31、直接通信是固定在进程之间通信,而间接通信以信箱为媒体实现通信。
32、一个信息可以由和两部分组成。
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、什么是进程的顺序性和并发性? 进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。
若系统中存在一组可同时执行的过程,则该组程序具有并发性。