操作系统期末突击---总复习

一、选择题

第一章 操作系统引论

1、从用户观点看，操作系统是（   ）。

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. 充分利用CPU，减少CPU等待时间          B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量    D. 充分利用存储器

7、从总体上说，采用多道程序设计技术可以(  )单位时间的算题量，但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要 (  )  

A、增加,减少   B、增加,延长   C、减少,延长    D、减少,减少

8、设计批处理多道系统时，首先要考虑的是(  )

A、灵活性和可适应性      B、系统效率和吞吐量

C、交互性和响应时间      D、实时性和可靠性

9、允许多个用户以交互使用计算机的操作系统是(   ). 

A、单道批处理系统   B、多道批处理系统  C、分时系统  D、实时系统

10、实时操作系统追求的目标是(    ).      

A、高吞吐率   B、充分利用内存    C、快速响应    D、减少系统开销

第二章 进程的描述与控制

1、我们在运行QQ软件时，聊天进程是什么样子的？（  ）。

A. 是由处理机执行的一个程序         B. 是一个独立的程序+数据集合

C. 是PCB 结构、程序和数据的组合    D. 是一个独立的程序

2、在操作系统中，进程是一个具有一定独立功能程序在某个数据集合上的一次（ ）。

A、并发活动   B、运行活动    C、单独操作   D、关联操作

3、从静态角度看，进程由程序、数据和（   ）三部分组成。

A、JCB   B、DCB   C、PCB   D、PMT

4、以下对进程的描述不正确的是（   ）。

A、进程是动态的、程序是静态的

B、进程是程序的一次执行

C、进程是资源分配和调度的一个独立单位

D、进程不能独立运行，需要相互配合执行

5、多道程序环境下，操作系统分配资源以（   ）为基本单位。

A. 作业          B. 程序          C. 指令          D. 进程 

6、操作系统中，进程与程序的重要区别之一是（    ）。

A、程序有状态而进程没有      B、进程有状态而程序没有

C、程序可占有资源而进程不可  D、进程能占有资源而程序不能 

7、进程和程序的一个本质区别是（  ）。

A. 前者为动态的，后者为静态的

B. 前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D. 前者分时使用CPU，后者独占CPU

8、某个运行中的进程要申请打印机，它将变为（     ）。

A. 就绪状态    B. 新建状态     C. 阻塞状态    D. 终止状态

9、一个进程被唤醒，意味着（   ）。

A. 进程由阻塞状态就绪状态     B. 优先级变大

C. PCB移动到就绪队列之首     D. 进程变为运行状态

10、进程在三个基本状态之间切换，肯定不会有（ ）。

A. 就绪态到等待态       B. 就绪态到运行态

C. 等待态到就绪态       D. 运行态到等待态

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. 进程控制块

   

第三章 CPU调度

1、作业调度的对象和任务分别是（   ）。

A、作业，从就绪队列中按调度策略选择若干个作业进入内存

B、进程，从后备队列中按调度策略选择若干个进程进入内存

C、进程，从就绪队列中按调度策略选择若干个进程进入内存 

D、作业，从后备队列中按调度策略选择若干个作业进入内存

2、进程调度的对象和任务分别是（   ）。

A、作业，从就绪队列中按调度策略选择一个进程占用CPU

B、进程，从后备队列中按调度策略选择一个进程占用CPU

C、进程，从就绪队列中按调度策略选择一个进程占用CPU 

D、作业，从后备队列中按调度策略选择一个作业占用CPU

3、进程调度主要负责（ ）。

A.选择作业进入内存   B.选择进程占用CPU  C.建立进程  D.撤销进程

4、一个进程从提交给系统到该进程完成的时间间隔称为 （     ）。

A. 周转时间     B. 响应时间      C. 等待时间     D. 运行时间  

5、一个作业从提交给系统到该作业完成的时间间隔与在CPU上运行的时间之差称为（   ）。   

A. 周转时间     B. 响应时间     C. 等待时间    D. 运行时间  

6、为了对紧急进程或重要进程进行调度，调度算法应采用（    ）。

A. 先来先服务调度算法       B. 高优先级优先调度算法

C. 最短进程优先调度            D. 时间片轮转法

7、下列调度算法中，（   ）会产生“饥饿”现象。   

A.先来先服务调度算法         B.时间片轮转调度算法

C.高响应比优先调度算法      D.多级队列调度算法

8、设有三个进程P1、P2、P3，他们同时到达，运行时间分别为T1、T2、T3，且T1<T2<T3，若它们在一台处理机上按单道运行，采用短进程优先调度算法，则平均周转时间为（      ）

A.T1+T2+T3               B. (T1+T2+T3)/3    

C. T1+2/3*T2+1/3*T3         D. T1+1/3*T2+2/3*T3 

9、设有四个进程同时到达，运行时间均为2h，若它们在一台处理机上按单道运行，则平均周转时间为（      ）

A. 1h            B. 5h           C. 2.5h            D. 8h 

10、若所有作业同时到达，在各种调度算法中，平均等待时间最短的是（  ）。

A.短作业优先调度算法     B.先来先服务调度算法

C. 高响应比调度算法      D. 高优先级优先调度算法

11、在所学的调度算法中，为实现人机交互作用应采用调度算法是（   ）。

A、高响应比优先算法HRRN    B、基于优先权的剥夺调度算法

C、时间片轮转法RR           D、多级反馈队列调度算法

12、假设进程均为长执行进程，采用时间片轮转方式进行进程调度，时间片q=30ms，CPU进行进程切换需要花费10ms。则就绪队列中有10个进程的系统开销（   ）就绪队列中有30个进程的系统开销。

A.大于        B.等于        C.小于           D.不能确定 

13、若进程P 一旦被唤醒就能够投入运行，则下列描述错误的是（  ）。

A.分时系统，进程P 的优先级最高

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P 的优先级低

C.就绪队列为空队列

D.抢占调度方式，P 的优先级高于当前运行的进程的优先级

第四章 进程同步与死锁

1、若系统中有5个并发进程共享变量A，则与变量A相关的临界区有（ ）个。

A.0     B.1     C. 4      D.5

2、有m个进程共享同一临界资源，若使用记录型信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（   ）。

A. 0,1      B. -1,0,1      C. [1, 1-m]      D. -1,1

3、进程间的（  ）是指排他性地使用临界资源

A.同步    B.互斥    C.执行     D.调度

4、在进程并发执行中，一个进程等待另一个进程发来消息后才能继续执行，这种关系称为进程的（  ）。

A.同步     B.互斥    C.执行    D.调度

5、设有n个进程共享一个缓冲区，如果最多允许m个进程（m≤n）同时进入临界区，则信号量的初始值为（  ）

A. n      B. m     C. 1       D. m-n

6、对于记录型信号量，在执行一次V操作(signal操作)时，信号量的值应加1；当其值为（   ）时，应唤醒阻塞队列中的进程。

A、大于0    B、小于0    C、小于等于0    D、大于等于0

7、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应减1；当其值为（  ）时，进程应阻塞。

A、小于0     B、大于0    C、小于等于0    D、大于等于0

8、两个进程共用一个临界段，互斥信号量mutex=-1时表示（  ）。

A、一个进程入了临界区域，另一个进程等待    B、两个进程都在等待

C、没有一个进程进入了临界区域    D、只有一个进程进入了临界区域

9、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（   ）进程在等待。 

A、1个   B、2个   C、3个   D、0个

10、如果有四个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制则信号量S的取值范围是（   ）。

A、4，3，2，1，0      B、3，2，1，0，-1

C、2，1，0，-1，-2     D、1，0，-1，-2，-3

11、产生死锁的基本原因是系统资源不足和_____。

A、进程推进顺序非法     B、进程调度不当

C、系统中进程太多       D、CPU运行太快

12、发生死锁的必要条件有4个，预防死锁的策略是破坏4个必要条件中的至少一个，但破坏（   ）条件是不现实的。

A.互斥   B.请求并保持   C.非抢占  D. 循环等待

13、资源的按序分配策略可以破坏（  ）条件。

A.互斥    B.请求并保持    C.非抢占   D. 循环等待

14、除了可以采用资源剥夺法解除死锁外，还可以采用（  ）方法解除死锁。

A.修改信号量    B. 拒绝分配新的资源  C.执行并发操作  D.撤销进程

15、下列解决死锁的方法中，属于死锁预防策略的是（  ），属于死锁避免策略的是（  ）。

A. 银行家算法、资源有序分配            B. 资源有序分配、撤销进程

C. 资源分配图简化、允许资源抢占        D. 允许资源抢占、银行家算法