1、现代操作系统两个最基本的特征是__和__2、操作系统的四大功能是____、____、____、____。

3、并发性是指若干事件在（）发生的。

A、同一时刻B、不同时刻C、同一时间间隔D、不同时间间隔1、允许多个用户以交互方式使用计算机的操作系统为（），允许多个用户将多个作业提交给计算机集中处理操作系统为（），计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）A、批处理系统，B、分时操作系统，C、多处理机操作系统，D、实时操作系统，E、网络操作系统2、操作系统为用户程序完成与（）的工作A、硬件无关和应用无关，B、硬件相关和应用无关C、硬件无关和应用相关，D、硬件相关和应用相关3 操作系统的基本类型主要有____、____、____。

4 按在内存中同时运行程序的数目可以将批处理系统分为两类：____和____。

5 下列选项中，操作系统提供的给应用程序的接口是（）。

(2010考研)A、系统调用B、中断C、库函数D、原语6、进程与程序的主要区别在于进程是___的，而程序是____的，一个程序可以对应_____进程。

7、下列进程状态转换中，绝对不可能发生的状态转换是（），一般不会发生的状态转换是（）A 就绪—执行，B 执行—就绪C 就绪—阻塞D 阻塞—就绪 D 阻塞—执行E 执行—阻塞8分配到必要的资源并获得处理机时的进程状态是_____。

A、就绪状态B、执行状态C、阻塞状态D、撤消状态当_____时，进程从执行状态转变为就绪状态。

A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生9下面对进程的描述中，错误的是：A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合进程是基本状态有___、____、____。

进程的基本特征是___、____、____、___、____。

10 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（）状态；若进程已处于阻塞状态，则此时应转变为（）状态。

11如果系统中有5个进程，执行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个？进程由___、____、____三部分组成，其中____是进程存在惟一标志。

而____部分也可以为其他进程共享。

操作系统通过___对进程进行管理。

A、JCBB、PCBC、DCTD、CHCT12为使进程由活动就绪转变为静止就绪，应用（）原语；为使进程由执行状态转变为阻塞状态，应利用（）原语；为使进程由静止就绪变为活动就绪，应利用（）原语；为使进程从阻塞状态变为就绪状态，应利用（）原语。

对进程的管理和控制使用_____。

A、指令B、原语C、信号量D、信箱13下面所述步骤中，____不是创建进程所必需的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14一个进程被唤醒意味着____。

A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态15临界区是____。

A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源若信号量S的初值为2，当前值为-1，则表示有____等待进程。

A、0个B、1个C、2个D、3个16对于记录型信号量，在执行一次wait操作时，信号量的值应当___，当其值为___时，进程应阻塞。

在执行signal操作时，信号量的值应当____，当其值为___时，应唤醒阻塞队列中的进程。

某一时刻、某一资源的信号量s=0，它表示（）A 该时刻该类资源的可用数目为1B 该时刻该类资源的可用数目为－1C 该时刻等待该类资源的进程数目为1D 该时刻等待该类资源的进程数目为017桌上有一空盘，最多允许存放一只水果。

爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。

试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。

18用P，V操作管理临界区时，信号量的初值应定义为___。

A、-1B、0C、1D、任意值对于两个并发进程，设互斥信号量为mutex,若mutex=0，则_____。

A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区19如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。

在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_____。

设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。

在利用信号量实现进程互斥时，应将___置于____和____之间。

20如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。

在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_____。

设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。

在利用信号量实现进程互斥时，应将___置于____和____之间。

21在生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。

它们的初值应分别是___,___和____。

22一个从键盘输入到打印机输出的数据处理流程，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲区buffer2传送给打印进程。

设上述两个缓冲区的大小分别是n1和n2，为实现输入进程与计算进程的同步，我们设备了一个互斥信号量mutex1,以及分别表示buffer1空和满的两个资源信号量empty1和full1；类似地，为实现计算进程和打印进程之间的同步，我们又设置了buffer2的对应信号量mutex2,empty2和full2.试写出输入进程，计算进程及打印进程间的同步算法。

23桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果。

请用P，V操作实现爸爸，妈妈，儿子，女儿四个并发进程的同步与互斥。

24假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一个人进行登记操作，试用信号量实现同步问题：26设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。

（2010年考研全国统考）A、0，1B、1，0C、1，2D、2，027三个进程P1，P2，P3互斥使用一个包含N（N>0）个单元缓冲区，P1每次用produce()生成一个正整数，并用put（）送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。

（09年全国统考）28在引入线程的操作系统中，资源分配的基本单位是___进程__，CPU分配的基本单位是__线程___。

A、程序B、作业C、进程D、线程在采用用户级线程的系统中，处理器调度的对象是__进程__。

在采用内核级线程的系统中，处理器调度的对象是__线程___。

30在面向用户的调度准则中，（）是选择实时调度算法的重要准则，（）是选择分时系统中进程调度算法的重要准则，（）是批处理系统中选择作业调度算法的重要准则，（）准则是为了照顾紧急作业用户的要求而设置的。

A响应时间快B平均周转时间短C截止时间的保证D服务费低E优先权高的作业能获得优先服务31作业调度是从处于（）状态的队列中选取作业投入运行。

A运行B提交C后备D完成E阻塞F就绪（）是指作业进入系统到作业完成所经过的时间间隔A响应时间B周转时间C运行时间D等待时间E触发时间32如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（）；为照顾紧急作业用户，应采用（）；为能实现人机交互作用应采用（）；为了兼顾短作业和长时间等待的作业，应采用（）；为了使短作业、长作业及交互作业用户都比较满意，应采用（）；为了使作业的平均周转时间最短，应采用（）算法。

A.FCFSB.SJFC.RRD.FBE.基于优先权的剥夺调度算法F.HRRN（）算法不适合作业调度A.FCFSB.SJFC.HRRND.RR33在分时操作系统中，进程调度经常采用__算法。

A.FCFSB.最高优先权C.RRD.随机___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A.FCFSB.静态C.动态D.短作业若要使当前运行进程总是优先级最高的进程，应选择____进程调度算法。

34进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____调度算法。

n在下列进程调度算法中，平均响应时间最短的算法是_______。

A 时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法 D 非抢占式动态优先权算法35支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_____不是引起操作系统选择新进程的直接原因A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列在批处理系统中，导致创建进程和典型事件是_______。

A作业录入B作业调度C进程调度D中级调度36假如一个系统中有5个进程，它们到达时间为0,2,4,6,8;服务时间为3,6,4,5,2;忽略I/O以及其他开销时间，若分别按A.FCFSB.SPF（非抢占和抢占式）C.HRRND.RR（时间片=1）E.FB（第i级队列的时间片=2i-1）调度算法进行CPU调度，请给出各进程完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

39为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的______也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权产生死锁的四个必要条件是____,_____,_____,_____。

40银行家算法在解决死锁问题中是用于_____的。

A、预防死锁B、避免死锁C、检测死锁D、解除死锁若系统中只有一个进程，是否会被卷入死锁？不会。

反证法，假定出现死锁，根据产生死锁的必要条件可知，此时系统进程必同时具备四个必要条件。

互斥；请求和保持；不可剥夺；环路等待，其中第四条必须至少存在两个或两个以上的进程才可能产生。