操作系统习题绝对经典.docx

操作系统习题绝对经典.docx

《操作系统习题绝对经典.docx》由会员分享，可在线阅读，更多相关《操作系统习题绝对经典.docx（57页珍藏版）》请在冰豆网上搜索。

操作系统习题绝对经典

1、概论

一、选择题

1．按照所起的作用和需要的运行环境，操作系统属于（）范畴。

A．支撑软件B．用户软件C．应用软件D．系统软件

2．操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和（）

A．内存管理B．操作系统管理C．处理机管理D．进程管理

3．现代操作系统的两个基本特征是（）和资源共享。

A．多道程序设计B．中断处理C．程序并发执行D．实现分时与实时处理

4．在计算机系统中，操作系统是（）。

A．处于裸机之上的第一层软件B．处于硬件之下的低层软件

C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件

5．操作系统向用户提供了3种类型接口，分别是命令接口、程序接口和（）

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．为了使系统中的所有用户都能得到及时的响应，该操作系统应该是（）

A．多道批处理系统B．分时系统C．实时系统D．网络系统

11．下面关于操作系统的叙述中正确的是（）。

A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互功能

C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源

12．从下述OS相关叙述中选出正确的叙述（）。

A．分时系统一定是多道程序系统，多道程序系统也一定是分时系统

B．为提高计算机系统CPU和外部设备的利用率，把多个程序同时放入主存，使CPU和外部设备能并行工作，这种方法称为多道程序设计

C．批处理系统允许用户随时干预自己作业的运行D．分时操作系统是在核心态下执行的

13．从下述叙述中选出正确的叙述（）。

A．操作系统的不确定性是指在操作系统控制下,多个作业顺序执行和每个作业的执行时间是不确定的

B．分时系统中，响应时间=时间片×用户数，因此，为改善响应时间，常用的原则是使时间片越小越好

C．采用分时操作系统的计算机系统中，用户不能独占计算机操作系统中的资源

D．用户程序通常可以直接访问系统缓冲区中的数据

14．如果分时操作系统的时间片一定，那么（），则响应时间越长。

A．用户数越少B．用户数越多C．内存越少D．内存越多

15．分时操作系统通常采用（）策略为用户服务。

A．可靠性和灵活性B．时间片轮转C．时间片加权分配D．短作业优先

16．若把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。

A．程序B．内存C．CPUD．中断

17．在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。

A．进程调度B．时钟管理C．地址映射D．中断系统

18．现代计算机系统一般都采用（），其基本思想是在主存中同时存放多个用户的程序，使之同时处于运行状态而共享系统资源。

A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术

二、填空题

1．计算机系统是由系统和系统两部分组成。

2．采用多道程序设计技术能充分发挥与并行工作的能力。

3．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的，使整个计算机系统能高效地运行。

4．按计算机系统内存中同时运行程序的数目分类，批处理系统可分两类：

和。

5．并发和是操作系统的两个最基本的特征，两者之间互为存在条件。

6.在操作系统中，不确定性主要是指和。

7．程序并发执行与顺序执行时相比产生了一些新的特征，分别是、、。

8．操作系统的一个主要性能参数是，它指的是单位时间内系统所完成的总工作量。

9．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为。

10．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。

11．分时操作系统的主要特征有三个，即、、

12．实时操作系统与分时操作系统的主要区别是和

13．实时系统应具备的两个基本特征是和

14．实时信息处理是实时应用的一种，例如就是实时信息处理的例子。

15．批处理系统主要解决问题，分时系统主要解决问题。

16．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于类型：

如果操作系统可靠性高，时间响应及时但不特别注重交互能力，则属于（）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型。

17．在主机控制下进行的输入／输出操作称为操作。

18.系统不允许用户随时干预自己程序的运行。

19．实现多道程序设计的计算机系统，需要的支持。

20．为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际操作系统中都区分程序执行的两种不同的运行状态，它们是和；其中在态下执行的程序不能执行特权指令。

21．在操作系统中，不可中断执行的操作称为。

练习题参考答案

一、选择题

1．D

2．C

3．C

4．A

5．C

6．D

7．A

8．B

9．B

10．B

11．A

12．B

13．C

14．B

15．B

16．D

17．A

18．A

19．

20．

21．

二、填空题

1．①硬件，②软件2．①CPU，②外设3．资源

4．①单道批处理系统，②多道批处理系统5．共享6．不可再现性，异步性

7．并发，共享，不确定性8．吞吐量9．通用操作系统

10．为了提高CPU的利用率11．①及时性②交互性③独立性

12．①及时性②高可靠性13．及时性，高可靠性

14．飞机（火车）订票系统15．①效率②及时响应

16．①分时操作系统，②实时操作系统，③批处理操作系统

17．联机输入／输出18．批处理19．中断机构

20．系统态和用户态;用户态21．原语

2、进程管理

一、选择题

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．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合

7．通常，用户进程被建立后，（）。

A．便一直存在于系统中，直到被操作人员撒消B．随着作业运行正常或不正常结束而撤消

C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立

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．JCBB．PCBC．DCTD．CHCT

14．在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。

其中，（）主要是由处理器各种寄存器中的内容组成的。

A．进程标识符信息B．进程调度信息C．处理器状态信息D．进程控制信息

15．进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A．过程运行B．进程管理C．进程创建D．进程同步

16．进程调度是最基本的一种调度，在3种类型的操作系统中都必须配置这级调度。

进程调度可采用的调度策略有（）两种方式

A．联机方式和批处理方式B．索引方式和顺序方式C．程序方式和抢占方式D．非抢占方式和抢占方式

17．（）调度算法有利于CPU繁忙型的作业（进程），而不利于I／O繁忙型的作业（进程）。

A．时间片轮转B．先来先服务C．短作业（进程）优先D．优先权

18．（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A．先来先服务B．静态C．动态D．短作业

19．以优先级为基础的进程调度算法，可以保证在任何时候正在运行的进程总是非就绪状态下的优先级最高的进程。

上述描述是（）A．正确B．错误

20．在分时操作系统中，进程调度经常采用（）算法。

A．先来先服务B．最高优先权C．时间片轮转D．随机

21．以下不可能引起进程调度的是（）。

A．一个进程完成工作后被撒消B．一个进程从就绪状态变成了运行状态

C．一个进程从阻塞状态变成了就绪状态D．一个进程从运行状态变成了阻塞状态或就绪状态

22．一个进程被唤醒意味着（）。

A．该进程重新占有了CPUB．它的优先权变为最大C．其PCB移至阻塞队列的队首D．进程变为就绪状态

23．一个进程必须具有的3种基本状态是（）

A．就绪状态、挂起状态和运行状态B．挂起状态、阻塞状态和运行状态

C．就绪状态、运行状态和阻塞状态D．就绪状态、运行状态和终止状态

24．下面所列的进程的3种基本状态之间的转换不正确的是（）。

A．就绪状态→运行状态B．运行状态→就绪状态C．运行状态→阻塞状态D．就绪状态→阻塞状态

25．下列的进程状态变化中，（）变化是不可能发生的。

A．运行→就绪B．运行→阻塞C．阻塞→运行D．阻塞→就绪

26．一个运行的进程用完了分配给它的时间片后，它的状态变为（）

A．就绪B．阻塞C．运行D．由用户自己确定

27．在进程管理中，当（）时，过程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完

28．分配到必要的资源并获得处理机时的状态是（）。

A．就绪状态B．执行状态C．等待状态D．撤消状态

29．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

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

30．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。

A．进程互斥B．进程同步C．进程制约D．进程通信

31．下面叙述中正确的是（）。

A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B．为了避免发生进程死锁，各进程只能逐个申请资源

C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息

D．进程同步是指某些进程之间在逻辑上的相互制约关系

32．以下关于死锁的叙述中，正确的是（）。

A．死锁的出现只与资源的分配策略有关B．死锁的出现只与并发进程的执行速度有关

C．死锁是系统的一种僵持状态，任何进程无法继续运行D．进程竞争互斥资源是产生死锁的根本原因

33．死锁的4个必要条件中，无法破坏的是（）。

A．环路等待资源B．互斥使用资源C．请求和保持资源D．不剥夺分配资源

34．银行家算法是一种（）算法。

A．解除死锁B．避免死锁C．预防死锁D检测死锁

二、判断正误

1．有了线程之后，程序只能以线程的身份运行。

2．线程的切换会引起进程的切换。

3．多个线程可以对应同一段程序。

4．系统内可以有无父进程的进程。

5．线程所对应的程序肯定比进程所对应的程序短。

6．进程从CPU退下时，将“进程现场”保存在系统栈内。

7．在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。

8．进程上下文是进程执行活动全过程的静态描述。

9．并发是并行的不同表述，其原理相同。

10．进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。

11．操作系统对进程的管理和控制主要是通过控制原语实现的。

12．原语的执行是需要屏蔽中断的。

13．一般情况下，分时系统中处于就绪状态的进程最多。

14．系统中进程的数目越多,CPU的利用率越高．

15．多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

16．单道程序不具备封闭性和再现性。

三、填空题

1．在现代计算机系统中，是CPU和外部设备并行工作的基础，是多道程序并发执行的推动力，也是整个操作系统的推动力。

2．将多个程序同时装入一个计算机系统的主存中并行执行，这种程序设计技术称为

3．在操作系统中，是资源分配、调度和管理的最小单位。

4．是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。

5．正在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时进程处于状态。

6．进程是一个态概念，而程序是一个态概念。

7．进程的基本特征有、、独立、异步及结构特征。

8．进程在运行过程中有3种基本状态，它们是、、。

9．进程主要由、、部分组成，其中是进程存在的唯一标志。

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

10．进程控制块的初始化工作包括、、。

11．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。

12，将进程的链接在一起就形成了进程队列。

13．在计算机系统中，只有一个处理器，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是要解决的问题。

14．系统中各进程之间逻辑上的相互制约关系称为。

15．在多道程序系统中，进程之间存在着不同的制约关系，可以划分为两类：

与。

指进程间具有的一定逻辑关系：

指进程间在使用共享资源方面的约束关系。

16．临界资源的概念是，而临界区是指。

17．若一个进程已进入临界区，其他欲进入临界区的进程必须。

18．信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时绝对值为。

19．用WAIT、SIGNAL操作管理临界区时，任何一个进程在进入临界区之前调用操作，退出临界区时应调用操作。

20．对于信号量可以做操作和操作，操作用于阻塞过程，操作用于释放过程。

程序中的和操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。

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

22．用信箱实现通信时，应有和两条基本原语。

23．信箱逻辑上分成和两部分。

中存放有关信箱的描述。

由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。

24．操作系统中，对信号量s的WAIT原语操作定义中，使进程进入相应等待队列等待的条件是。

25．当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的。

26．在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是

27．一个计算机系统拥有6台打印机，N个进程争夺使用，每台进程要求2台，系统不会发生死锁，则N应该满足。

练习题参考答案

一、选择题

1．C

2．D

3．A

4．C

5．D

6．D

7．B

8．B

9．C

10．D

11．B

12．B

13．B

14．C

15．C

16．D

17．B

18．B

19．B

20．C

21．C

22．D

23．C

24．D

25．C

26．A

27．C

28．B

29．A

30．D

31．D

32．D

33．B

34．B

35．

二、判断正误

1．正确

2．错误。

属于同一进程的多个线程之间的切换不会引起进程的切换，只有属于不同进程的线程之间的切换才会引起进程的切换。

3．正确

4．正确

5．错误。

不一定，若进程只有一个线程的话。

6．错误。

应该保存在PCB中，但有的系统也有例外。

7．错误。

进程也可以循环等待。

8．错误。

进程是进程实体的执行过程，具有动态性。

9．错误。

若干个事件在同一时刻发生成为并行；若干个事件在同一时间间隔内发生成为并发。

并行是并发的特例，并发是并行的拓展。

10．错误

（1）基本特征还有并发性、异步性、独立性等；

（2）进程在新、终止两状态中只经过一次；

（3）进程都在内存。

11．正确

12．正确

13．错误

14．错误。

进程容易产生资源竞争而处于阻塞或死锁状态

15．错误。

需要，否则程序没有稳定性和可靠性而言，用户也无法使用。

16．错误。

这是单道程序的固有属性。

三、填空题

1．中断2．多道程序设计3．进程4．进程控制块（PCB）5．阻塞

6.①动，②静7.①动态，②并发8.①运行，②就绪，③阻塞

9.①程序段，②数据段，③PCB，④PCB程序段

10.初始化标识符信息,初始化处理机状态信息,初始化处理机控制信息

11①4，②012.PCB13.进程调度14.进程同步

15．①同步，②互斥，③同步，④互斥

16．①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码

17．等待18．①可用资源的数目，②因请求该资源而被阻塞的进程数目

19．①wait，②signal20．①③⑤WAIT，②④⑥signal21．[-m+l，1]

22，①发送，②接收23．①信箱头，②信箱体24．S<0

25．环路等待条件26．2≤k≤m27．N<6

3、设备管理

一、单项选择题

1．引入缓冲技术的主要目的是（）

A．改善用户编程环境B．提高CPU与设备之间的并行程度

C．提高CPU的处理速度D．降低计算机的硬件成本

2．SPOOLING技术可以实现设备的（）分配。

A．独占B．共享C．虚拟D．物理

3．有关设备管理概念的下列叙述中，（）是不正确的。

A．通道是处理输入、输出的软件B．所有外围设备的启动工作都由系统统一处理

C．来自通道的I／O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存储器中的

4．下列算法中用于磁盘移臂调度的是（）

A．时间片轮转法B．LRU算法C．最短寻道时间优先算法D．优先级高者优先算法

5．缓冲技术中使用的缓冲池是在（）

A．主存C．ROMC．外存D．寄存器

6．引入缓冲的主要目的是（）。

A．改善CPU和I／O设备之间速度不匹配的情况B．节省内存

C．提高CPU的利用率D．提高I／O设备的效率

7．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。

A．存储设备B．系统设备C．用户设备D．虚拟设备

8．如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。

A．程序查询B．中断方式C．DMA方式D．无条件存取方式

9．大多数低速设备都属于（）的设备。

A．独享B．共享C．虚拟D．SPOOLING

10．（）用于连接大量的低速或中速I／O设备。

A．数组选择通道B．字节多路通道C．数组多路通道D．并行通道

11．（）是操作系统中采用的以空间换取时间的技术。

A．SPOOLING技术B．虚拟存储技术C．覆盖与交换技术D．通道技术

12．在操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术

A．虚拟设备B．独占设备C．脱机设备D．块设备

13．SPOOLING系统提高了（）利用率

A．独占设备B．共享设备C．SPOOLING技术D．主存储器

14．按（）分类可将设备分为块设备和字符设备。

A．从属关系B．操作特性C．共享属性D．信息交换单位

15．通道是一种（）。

A．I/O端口B．数据通道C．I/O专用处理器D．软件工具

16．为实现SPOOLING系统，硬件必须提供（）

A．磁盘B．通道C．输入井和输出井D．卫星机

17．下列哪些策略不属于磁盘调度算法（）。

A．FIFOB．SCANC．FCFSD，SSTF

18．在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）。

A．磁盘固定区域B．内存固定区域C．终端D．打印机

二、判断题

1．缓冲区的个数可以设置为单缓冲、双缓冲和多缓冲。

2．在设备I／O中引入缓冲技术的目的是为了节省内存。

3．缓冲技术是借用外存储器的一部分区域作为缓冲池。

4．只有引入通道后，CPU计算与I/O操作才能并行执行。

5．按照特性可把设备分为存储设备和输入／输出设备。

6．根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备。

7．存储设备又称为字符设备。

8．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

9．磁盘空间分配中，采用连接分配方式分配存储不会产生外部碎片，但可能产生内部碎片

10．在分配磁盘空间的3种方法中，链接分配方法最慢，因为磁头可能不得不在存取文件之间移动。

11．在设备管理中引进缓冲技术主要在于改善CPU和I／O设备之间速度不匹配的矛盾。

12．设备管理的独立性是指用户程序与具体设备的物理特性无关。

13．为了实现与设备的无关性，系统中必须具有一张联系逻辑设备和物理设备名的映射表。

14．虚拟设备是指系统中根本不存在的设备。

15．SPOOLING系统可将独占设备改造为共享设