操作系统习题汇总.docx

资源描述

操作系统习题汇总.docx

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

操作系统习题汇总.docx

操作系统习题汇总

【例1】什么是操作系统？

　　答案操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

　【例2】在计算机系统中，操作系统是（　　）。

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

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

　【例3】现代操作系统的基本特征是（　　）、资源共享和异步性。

　　A．多道程序设计　　　　　　　B．中断处理

C．实现分时与实时处理　　　　D．程序的并发执行

【例4】以下不属于操作系统具备的主要功能的是（　　）。

　　A．内存管理　　　　　B．文档编辑

C．中断处理　　　　　D．CPU调度

只有B不是操作系统需要具备的主要功能，它一般是由应用软件提供的

【例5】操作系统是计算机系统的核心软件。

按功能特征的不同，可把操作系统分为（[1]）、

　　（[2]）、（[3]）、网络操作系统和分布式操作系统基本类型。

其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。

　　A．单用户系统　B．批处理系统　C．分时系统D．微机操作系统　　E．实时系统

　　答案[1]B　　[2]E　　[3]C

　【例6】把下面左右两列词用线连起来，形成最恰当的搭配。

（1）Linux　　　　　　　　（A）层次结构

（2）UNIX　　　　　　　　　（B）客户机-服务器结构

　　（3）IBMVM/370　　　　　　（C）整体结构

　　（4）WindowsXP　　　　　　（D）虚拟机结构

　　答案

（1）－（C），

（2）－（A），（3）－（D），（4）－（B）。

一、选择题（选择一个正确答案的代码填入括号中）

　　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．shell命令　　　　　B．图形界面

　　C．系统调用　　　　　　D．C语言函数

　　8.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（　　）。

　　A．多道批处理系统　　　　B．分时系统

　　C．实时系统　　　　　　　D．网络系统

　　9.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是（　　）。

　　A．计算机激光照排系统　　B．办公自动化系统

　　C．计算机辅助设计系统　　D．航空订票系统

　　10.下面不属于分时系统特征的是（　　）。

　　A．为多用户设计　　　　　　　B．需要中断机构及时钟系统的支持

　　C．方便用户与计算机的交互　　D．可靠性比实时系统要求高

　　11.以下著名的操作系统中，属于多用户、分时系统的是（　　）。

　　A．DOS系统　　　　　　　　B．WindowsNT系统

　　C．UNIX系统　　　　　　　　D．OS/2系统

二、判断题（正确的划√，错误的划×。

）

　　1.操作系统是用户与计算机之间的接口。

（　　）

　　2.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

（　　）

　　3.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。

因而，操作系统建立在其它软件之上。

（　　）

　　4.在UNIX/Linux系统上，系统调用以C函数的形式出现。

（　　）

　　5.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。

（　　）

　　6.UNIX操作系统是采用微内核方法实现结构设计的。

（　　）

参考答案：

一、CBDDBBCBDDC

二、1、4、5是正确的。

2、（╳）安装操作系统时必须先安装操作系统，然后再安装其它软件

3、（╳）其它软件建立在操作系统之上。

6、（╳）UNIX操作系统采用的是层次结构

【例1】判断题：

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

（x）

【例2】在操作系统中引入“进程”概念的主要目的是（）。

A．改善用户编程环境B．提高程序的运行速度

C．描述程序动态执行过程的性质D．使程序与计算过程一一对应

【例3】下列进程状态的转换中，不正确的是（）。

A．就绪阻塞B．运行就绪

C．就绪运行D．阻塞就绪

【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块

C．可以没有进程控制块D．只能有唯一的进程控制块

【例5】在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。

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

【例6】有9个生产者，6个消费者，共享容量为8的缓冲区。

在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（）。

A．1B．6C．8D．9

互斥信号量的初值一般为1。

【例7】两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A．同步B．互斥C．竞争D．合作

【例8】设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。

问：

①系统要设几个进程来完成这个任务？

各自的工作是什么？

②这些进程间有什么样的相互制约关系？

③用P、V操作写出这些进程的同步算法。

①系统可设三个进程来完成这个任务：

R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。

②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：

B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：

B2中信息放满后P进程才可从中取出它们,进行打印。

③信号量含义及初值：

B1full——缓冲区B1满，初值为0；

B1empty——缓冲区B1空，初值为1；

B2full——缓冲区B2满，初值为0；

B2empty——缓冲区B2空，初值为1；

【例9】死锁的四个必要条件中，无法破坏的是（）。

A．互斥条件B．不可抢占条件

C．占有且申请条件D．循环等待条件

一、选择题（选择一个正确答案的代码填入括号中）

1.顺序程序和并发程序的执行相比，（）。

A．基本相同B．有点不同

C．并发程序执行总体上执行时间快

D．顺序程序执行总体上执行时间快

2.在单一处理机上，将执行时间有重叠的几个程序称为（）。

A．顺序程序B．多道程序

C．并发程序D．并行程序

3.在单CPU的系统中，若干程序的并发执行是由（）实现的。

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．从运行变为阻塞D．从阻塞变为就绪

10.一个进程被唤醒意味着（）。

A．该进程重新占有了CPUB．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

11.在单处理机系统中，处于运行状态的进程（）。

A．只有一个B．可以有多个

C．不能被挂起D．必须在执行完后才能被撤下

12.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

A．存储器B．打印机C．CPUD．磁盘空间

13.进程从运行状态变为阻塞状态的原因是（）。

A．输入或输出事件发生B．时间片到

C．输入或输出事件完成D．某个进程被唤醒

14.为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。

A．进程状态字B．进程优先数

C．进程控制块D．进程起始地址

15.进程在系统中存在的唯一标志是（）。

A．所运行的程序B．所运行的程序和数据

C．进程队列D．进程控制块

16.进程的动态、并发等特征是利用（）表现出来的。

A．程序B．数据

C．程序和数据D．进程控制块

17.进程间的基本关系为（）。

A．相互独立与相互制约B．同步与互斥

C．并行执行与资源共享D．信息传递与信息缓冲

18.在一段时间内，只允许一个进程访问的资源称为（）。

A．共享资源B．临界区

C．临界资源D．共享区

19.操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（）。

A．初始化程序B．原语

C．子程序D．控制模块

20.操作系统中利用信号量和P、V操作，（）。

A．只能实现进程的互斥B．只能实现进程的同步

C．可实现进程的互斥和同步D．可完成进程调度

21.如果进程Pa对信号量S执行P操作，则信号量S的值应（）。

A．加1B．减1C．等于0D．小于0

22.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行

B．进入阻塞态，让出CPU

C．进入就绪态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程

23.在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（）。

A．S>0B．S=0C．S<0D．S0

24.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。

A．10B．8C．6D．4

25.若P、V操作的信号量S初值为2，当前值为1，则表示有（）个等待进程。

A．0B．lC．2D．3

26.在进程通信中，使用信箱方式交换信息的是（）。

A．低级进程通信B．高级进程通信

C．共享内存方式D．管道文件方式

27.系统出现死锁的原因是（）。

A．计算机系统发生了重大故障

B．有多个封锁的进程同时存在

C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源

D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

28.两个进程争夺同一个资源（）。

A．一定死锁B．不一定死锁

C．不会死锁D．以上说法都不对

二、判断题（正确的划√，错误的划×。

）

1.简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

（x）

2.进程和程序是两个截然不同的概念。

（）

3.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

（x）

4.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。

（x）（所有进程）

5.进程执行的相对速度不能由进程自己来控制。

（）

6.进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。

（x）

7.信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P、V操作来改变。

（）

8.V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。

（x）

9.利用信号量的P，V操作，进程之间可以交换大量信息。

（x）

10.系统产生死锁的根本原因是资源有限且操作不当。

因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。

（x）

【例1】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。

A．作业调度B．中级调度C．进程调度D．内存调度

【例2】作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A．执行B．提交C．完成D．后备

【例3】在批处理系统中，周转时间是（）。

A．作业运行时间B．作业等待时间和运行时间之和

C．作业的相对等待时间D．作业被调度进入主存到运行完毕的时间

【例4】在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：

J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。

A．J1，J2，J3B．J2，J3，J1

C．J3，J2，J1D．J2，J1，J3

【例5】下表给出作业l，2，3的提交时间和运行时间。

采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？

（时间单位：

小时，以十进制进行计算。

）

作业号

提交时间

运行时间

0.0

0.4

1.0

8.0

4.0

1.0

解：

采用先来先服务调度策略，则调度次序为l、2、3。

作业号提交时间运行时间开始时间完成时间周转时间

10.08.00.08.08.0

20.44.08.012.011.6

31.01.012.013.012.0

平均周转时间T＝（8＋11.6＋12）/3＝10.53

采用短作业优先调度策略，则调度次序为l、3、2。

作业号提交时间运行时间开始时间完成时间周转时间

10.08.00.08.08.0

31.01.08.09.08.0

20.44.09.013.012.6

平均周转时间T＝（8＋8＋12.6）/3＝9.53

【例6】今有三个批处理作业。

第一个作业10:

00到达，需要执行2小时；第二个作业在10:

10到达，需要执行1小时；第三个作业在10:

25到达，需要执行25分钟。

分别采取如下两种作业调度算法：

调度算法1：

作业号

到达时间

开始执行时间

执行结束时间

10:

12:

13:

12:

13:

调度算法2：

作业号

到达时间

开始执行时间

执行结束时间

10:

11:

10:

13:

11:

10;50

（1）计算各调度算法下的作业平均周转时间。

（2）调度算法1是什么作业调度算法？

解：

（1）采用调度算法1时：

作业1的周转时间为2小时；作业2的周转时间为2.83小时；作业3的周转时间为3小时；平均周转时间为：

（2＋2.83＋3）／3＝2.61小时。

采用调度算法2时：

作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：

（3.83＋l.67＋0.42）／3＝l.97小时。

（2）调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。

【例7】一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。

（x）

【例8】在UNIX/Linux系统中，执行到trap指令时，CPU的状态就从核心态变为用户态。

（x）本题正好说反了，因此是错误的。

【例9】UNIX/Linux系统中的shell是负责（）的模块。

A．解释并执行来自终端的命令B．解释并执行来自终端的内部命令

C．解释并执行来自终端的外部命令D．进行系统调用

一、选择题（选择一个正确答案的代码填入括号中）

1.作业生存期共经历4个状态，它们是提交、后备、（）和完成。

A．等待B．就绪C．开始D．执行

2.作业调度是（）。

A．从输入中选取作业进入主存

B．从读卡机选取作业进入输入井

C．从主存中选取作业进程占有CPU

D．从等待设备的队列中选取一个作业进程

3.在操作系统中，JCB是指（）。

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.设某作业进入输入的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。

A．T=E－SB．T=E－（S+R）

C．T=（S+R）+ED．T=E－R

10.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。

（1+2+3）/3=2

A．1小时B．2小时

C．3小时D．6小时

11.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A．先来先服务法B．短作业优先法

C．时间片轮转法D．优先级法

12.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。

A．查询B．中断C．调度D．进程

13.在操作系统中，引起中断的事件称为（）。

A．中断源B．中断请求

C．断点D．系统调用

14.当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（）占用CPU。

A．系统调用程序B．中断处理程序

C．作业管理程序D．文件管理程序

15.下列中断类型中，属于自愿性中断事件的是（）。

A．硬件故障中断B．程序中断

C．访管中断D．外部中断

16.下列中断中，可能要人工介入的中断是（）。

A．程序中断B．时钟中断

C．输入输出中断D．硬件故障中断

17.系统调用的目的是（）。

A．请求系统服务B．终止系统服务

C．申请系统资源D．释放系统资源

18.用户要在程序一级获得系统帮助，必须通过（）。

A．进程调度B．作业调度

C．键盘命令D．系统调用

19.系统调用是由操作系统提供的内部调用，它（）。

A．直接通过键盘交互方式使用B．只能通过用户程序间接使用

C．是命令接口中的命令D．与系统的命令一样

20.CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（）。

A．运行进程修改程序状态字B．中断屏蔽

C．系统调用D．进程调度程序

二、判断题（正确的划√，错误的划×。

）

1.处理机调度可分为三级：

高级、中级和低级。

在所有的系统中，都必须具备这三级调度。

（x）

2.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。

（x）

3.吞吐量是指单位时间内CPU完成作业的数量。

（）

4.确定作业调度算法时应主要系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。

（）

5.平均周转时间和周转时间与选用的调度算法有关。

（）

6.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。

（x）

7.优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运行。

（）

8.计算机对中断的处理是在用户态下进行的。

（x）

9.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

（x）

10.系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。

（）

【例1】在目标程序装入内存时，一次性完成地址修改的方式是（）.

A．静态重定位B．动态重定位C．静态连接D．动态连接

【例2】动态分区分配按进程的需求量分配内存分区，所以（）。

A．分区的长度是固定的

B．分区的个数是确定的

C．分区的长度和个数都是确定的

D．分区的长度不是预先固定的，分区的个数是不确定的

【例3】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：

（1）逻辑地址需要多少二进制位表示？

（2）物理地址需要多少二进制位表示？

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示

【例4】若在一分页存储管理系统中，某作业的页表如下所示。

已知页面大小为1024字节，试将逻辑地址1011，2148，

展开阅读全文