第一章绪论一、选择题1、操作系统是对（）进行管理的软件。

A、软件B、硬件C、计算机的软件和硬件资源D、应用程序2、从用户的观点看，操作系统是（）。

A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、有若干层次的程序按一定的结构组成的有机体3、操作系统采用多道程序设计技术提高了CPU和外部设备的（）。

A、利用率B、可靠性C、稳定性D、兼容性4、操作系统提供给程序员的接口是（）。

A、进程B、系统调用C、库函数D、B和C5、用户可以通过（）两种方式使用计算机。

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、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（）A；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。

A、批处理操作系统B、分时操作系统C、多处理机操作系统D、实时操作系统E、网络操作系统11、下面关于操作系统的叙述中正确的是（）。

A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分是系统差不多D、由于采用了分时技术，用户可以独占计算机资源12、（）操作系允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A、网络B、分布式C、分时D、实时13、现代操作系统的最基本的两个特征是（）A、并发和不确定B、并发和共享C共享和虚拟D、虚拟和不确定14、下列关于并发的叙述中正确的是（）A、并发性是指若干事件在同一个时刻发生B、并发性是指若干个事件在不同时刻发生C、并发性是指若干个事件在同一个时间间隔发生D、并发性是指若干个事件在不同时间间隔中发生15、分时操作系统中采用（）轮转的方式运行，以保证交互任务及时响应。

A、作业B 、时间片 C 、外存D、硬实时任务16、分时系统中，时间片一定时，（）响应时间越长。

A、内存越多B、内存越少C、用户数越多D、用户数越少二、填空题1、操作系统的设计目标是方便性、有效性、可扩充性和开放性。

2、操作系统的四大管理功能是处理机管理功能、储存器管理功能、设备管理功能、和文件管理功能。

3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。

4、操作系统的基本特性是并行与并发、共享、虚拟和异步。

5、实时操作系统应具备两个基本特征多路性和交互性第二章一、选择题1、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C），程序的并发执行在（B ）的工作环境中，具有如下特征的（D ）。

A、单道程序B、多道程序C、程序的可再现性D、资源共享2、对进程管理和控制使用（）操作实现。

A、机器指令B、原语C、信号量D、信箱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、操作系统通过（）对进程进行管理。

JCB是作业控制块，PCB是进程控制块．DCT是设备控制表，CHCT通道控制表。

操作系统对进程进行管理的是通过PCB进程控制块。

A、JCBB、PCBC、DCTD、CHCT9、下面所述步骤中，（）不是创建进程所必需的。

A、由调度程序为进程分配PCBB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列10、下面对进程的描述中，错误的是（）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合11、一个进程的映像是（）A、有协处理器执行的一个程序B、一个独立的程序+数据段C、PCB结构与程序和数据的集合D、一个独立的程序12、多道程序环境下，操作系统分配资源以（）为基本单位。

A、程序B、指令C、进程D、作业13、诸进程以不可预知的速度向前推进，此即进程的（），因此需要配置进程同步机制以保证执行结果的可再现性。

A、独立性 B 并发性 C 动态性D异步性14、在引入线程的操作系统中，资源分配的基本单位是（c），CPU分配的基本单位是（d）。

A、程序B、作业C、进程D、线程11、进程之间交换数据不能通过（）途径进行。

A、共享文件B、消息传递C、访问进程地址空间D、访问共享存储区12、进程与程序的根本区别的是（）。

A、静态和动态特点B、是不是调入到内存中C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器13、临界区是（）A、一段程序B、一段共享数据区C、一个缓冲区D、一个互斥资源14、用P、V操作管理临界区是，信号量的初值应定义为（）A、-1B、0C、1D、任意值15、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

BA、0个B、1个C、2个D、3个注意：当信号量小于0时，其绝对值表示系统因请求资源而被阻塞的进程数目。

S=2，是两个资源16、在操作系统中，P、V操作是一种（）DA、机器指令B、系统调用指令C、作业控制命令D、低级进程通信原语17、设与某资源关联的信号量K3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）A、0、1B、1、0C、1、2D、2、018、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示一个进程进入临界区，另一个进程在等待进入D、两个进程都进入临界区19、如果系统有n个进程，则就绪队列中进程的个数最多有（）个。

A、n+1B、nC、n-1D、120、利用（）进行进程间通信，只需对“文件”进行读、写即可，非常方便。

A、管道B、信号量C、共享存储区D、消息队列二、填空题1、进程的基本状态是执行、就绪、等待（堵塞）。

2、进程的基本特征是结构、并发性、独立、交互、动态。

异步3、进程并行执行与顺序执行时相比产生一些新特征，分别是并发、共享和不确定性。

4、利用信号量实现进程互斥时，应将临界区置于wait和signal 之间。

三、简答题1、进程的定义是什么？最少有哪几种状态？进程是一个具有一定功能的程序关于某个数据集合的一次性运行活动。

一个进程最少有就绪、执行、堵塞三种状态。

就绪状态是指进程已获得了除处理机以外的所有资源，一旦获得处理机就可以立即执行。

执行状态是指进程获得必要的资源并正在处理机上执行。

阻塞状态是指进程由于发生某事件而暂时无法执行下去，此时即使把处理机分配给该进程，它也无法运行。

2、进程与程序的区别？（1）进程是程序在处理机上一次执行过程，是动态的；程序是代码的集合，本身是静态。

（2）进程是一个状态变化的过程，是有生命的，因创建而生，因调度而执行，因得不到资源而暂停，因撤销而消亡。

程序是永久可以保存。

（3）进程构成：程序、数据、PCB组成。

程序是代码的有序集合。

（4）程序和进程不是一一对应的。

一个程序可以对应多个进程；通过调用，一个进程也可以包括多个程序。

3、进程和线程的区别是什么？（1）调度方面。

没有线程的计算机，分配资源和独立调度的基本单位都是进程；引入线程的计算机，线程是独立调度的基本单位，进程是资源拥有的基本单位。

（2）拥有资源。

进程是资源拥有的单位。

线程不拥有系统资源（只有一点运行必不可少的资源）线程可以访问所属进程的资源。

（3）并发性。

进程可以并发，线程也可以并发。

（4）系统开销。

进程的创建和撤销，系统要分配和回收资源，操作系统开销很大。

进程切换，要保存CPU的环境和设置新调度进程CPU环境；线程调度只要保存少量寄存器内容，系统开销小。

同一进程的多个线程共享进程的地址空间，线程间同步和通信容易，甚至不需要系统干预。

4、某系统的进程图变迁图如下图所示，请填写内容。

四、计算题1、已知一个求值公式(2A+3B)/(B+5A)，若A和B已赋值，试画出该公式求值过程的前趋图。

2、设有一个作业由四个进程组成，需要按下图次序运行。

试用P、V操作表示四个进程的同P1(){T1;signal(a);signal(b);}P2(){wait(a);T2;signal(c);}P3(){wait(b);T3;signal(d);}P4(){wait(c);wait(d);T4;}Main(){Semaphore a,b,c,d;A=b=0;c=d=0;cobeginp1();p2();p3();p4();Coend} }3、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆，正常行车；到站停车；售票员的活动是：关车门，售票，开车门。

在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？用信号量和P、V操作来实现同步。

同步行为：售票员关门，司机才能开车。

司机启动车辆，车辆行驶过程，售票员买票。

到站司机停车，售票员停车后开车门让乘客上下车。

需要两个互斥量S1和S2。

S1 司机启动车辆。

S2售票员开门。

初值为0。

semphore s1=0;semphore s2=0;main(){cobegindriver();busman();coend}driver() busman(){ {While(true) While(true){ {P(s1); 关车门；1启动车辆；v(s1);正常行车；售票；到站停车；P(S2);V(S2)；开车门，上下乘客；} }} }4、设有两个进程共享N个缓冲区，用PV操作写出N=1，N>1的下如何保证进程的同步。

第三章一、选择题1、为多道程序提供的可共享资源不足时，可能出现死锁。

但是不适合的（）也可能产生死锁。

A、进程优先级B、资源的线性分配C、进程推进顺序D、分配队列优先权2、采用资源法可以解除死锁，还可以采用（）解除死锁。