操作系统期末复习题_带答案 下载本文

操作系统复习题(部分)

单项选择题

1.操作系统是一种(B)。

A.通用软件 B.系统软件 C.应用软件 D.软件包 2.操作系统是对(C)进行管理的软件。

A.软件 B.硬件 C.计算机资源 D.应用程序 3.下面哪个资源不是操作系统应该管理的?(D)

A.CPU B.内存 C.外存 D.源程序 4.操作系统的基本功能是(D)。

A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用 C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源 5.现代操作系统中最基本的两个特征是(B)。 A.并发和不确定 B.并发和共享 C.共享和虚拟 D.虚拟和不确定 6.【2009年计算机联考真题】单处理机系统中,可以并行的是(D)。 ?.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备

A.I、II、III B.I、II、IV C.I、III、IV D.II、III、IV 7.用户可以通过(B)两种方式来使用计算机。 A.命令接口和函数 B.命令接口和系统调用

C.命令接口和文件管理 D.设备管理方式和系统调用 8.下列选项中,不属于多道程序设计的基本特征是(C)。 A.制约性 B.间断性 C.顺序性 D.共享性 9.操作系统的基本类型主要有(B)。

A.批处理操作系统.分时操作系统和多任务系统 B.批处理操作系统.分式操作系统和实时性操作系统 C.单用户系统.多用户系统和批处理操作系统 D.实时操作系统.分式操作系统和多用户系统 10.一个进程是(C )。

A.由协处理器执行的一个程序 B.一个独立的程序+数据集

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

11.下列关于线程的叙述中,正确的是(A )。 A.线程包含CPU现场,可以独立执行程序

B.每个线程有自己独立的地址空间 C.进程只能包含一个线程

D.线程之间的通信必须使用系统调用函数

12.操作系统是根据(B)来对并发执行的进程进行控制和管理的。 A.进程的基本状态 B.进程控制块 C.多道程序设计 D.进程的优先权

13.在任何时刻,一个进程的状态变化(C)引起另一个进程的状态变化。 A.必定 B.一定不 C.不一定 D.不可能

14.在单处理器系统中,如果同时存在10个进程,则处于就绪队列中的进程最多有(C)个。

A.1 B.8 C.9 D.10

15.一个进程释放了一台打印机后,有可能改变(C)的状态。 A.自身进程 B.输入/输出进程 C.另一个等待打印机的进程 D.所有等待打印机的进程 16.一个进程的基本状态可以从其他两种基本状态转变过去,这个基本的状态一定是(C)。

A.执行状态 B.阻塞状态 C.就绪状态 D.完成状态 17.用信箱实现进程间互通信息的通信机制要有两个通信原语,它们是(C)。 A.原语和执行原语 B.就绪原语和执行原语 C.发送原语和接收原语 D.就绪原语和接收原语 18. PCB是进程实体的一部分,下列(D)不属于PCB。

A.进程ID B. CPU状态 C.堆栈指针 D.全局变量

19.进程创建后,所有创建完成的PCB被链接成一个序列,这个序列称为(C)。 A.阻塞队列 B.挂起序列 C.就绪队列 D.运行队列

20.在一个多道系中,若就绪队列到不空,就绪的进程数目越多,处理器的效率(C)。

A.越高 B.越低 C.不变 D.不确定 21.进程自身决定(A)。

A.从运行状态到阻塞状态 B.从运行状态到就绪状态 C.从就绪状态到运行状态 D.从阻塞状态到就绪状态 22.对进程的管理和控制使用(B)。

A.指令 B.原语 C.信号量 D.信箱 23.下面的叙述中,正确的是(B)。

A.线程是比进程更小的能独立运行的基本单位,可以脱离进程独立运行 24.引入线程可提高程序并发执行的程度,可进一步提高系统效率 C.线程的引入增加了程序执行时的时空开销 D.一个进程一定包含多个线程

25.两个合作进程(Cooperating Processes)无法利用(C)交换数据。

A.文件系统 B.共享内存 C.高级语言程序设计中的全局变量 D.消息传递系统 26.时间片轮转调度算法是为了(A)。 A.多个终端能够得到系统及时响应 B.使系统变得高效

C.优先级较高的进程得到及时响应 D.需要CPU时间最少的进程最先做 27.(B)有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先算法 D.优先权调度算法

28.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道运行,则平均周转时间为(B)。

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

29.若每个作业只能建立一个进程,为了照顾短作业用户,应采用(B);为了照顾紧急作业用户,应采用(E);为了能实现人机交互,应采用(C);而能使短作业.长作和交互作业用户都满意,应采用(D)。

A.FCFS调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.多级反馈队列调度算法 E.剥夺式优先级调度算法

30.设有三个作业,其运行时间分别是2h, 5h, 3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是(D)。 A. J1,J2,J3 B. J3,J2,J1 C. J2,J1,J3 D. J1,J3,J2

31.一个作业8:00到达系统,估计运行时间为1h。若10:00开始执行该作业,其响应比是(C)。

A.2 B.1 C.3 D.0.5 32.下列调度算法中,(B)调度算法是绝对可抢占的。 A.先来先服务 B.时间片轮转 C.优先级 D.短进程优先

33.有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、8,其优先级(由外部设定)分别为3、5、2、1、4,这里5为最高优先级。以下调度算法中,平均周转时问为14的是(D)调度算法。 A.时间片轮转(时间片为1) B.优先级调度

C.先来先服务(按照顺序10、6、2、4、8) D.短作业优先

34.下列对临界区的论述中,正确的是(D)。

A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中用于访问共享资源的那段代码 35.不需要信号量就能实现的功能是(D)。 A.进程同步 B.进程互斥 C.执行的前驱关系 D.进程的并发执行

36.若一个信号量的初值为3,经过多次PV操作以后当前值为-1,此表示等待进入临界区的进程数是(A)。

A.1 B.2 C.3 D.4 37.【2010年计算机联考真题】设与某资源关联的信号量(K)初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(B)。

A.0.1 B.1.0 C.1.2 D.2.0

38.用V操作唤醒一个等待进程时,被唤醒进程的变为(C)状态。 A.运行 B.等待 C.就绪 D.完成 39.在用信号量机制实现互斥时,互斥信号量的初值为(B)。 A.0 B.1 C.2 D.3

40.用P、V操作实现进程同步,信号量的初值为(D)。 A. 1 B.0 C.1 D.由用户确定

41有三个进程共享同一程序段,而每次只允许两个进程进入该程序段,若用PV操作同步机制,则信号量s的取值范围是(A)。

A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-2 42.对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=0,则(B)。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区

C.表示有一个进程进入临界区,另一个进程等待进入 D.表示有两个进程进入临界区

43.对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-10,则(C)。

A.表示没有进程进入临界区 B.表示有一个进程进入临界区

C.表示有一个进程进入临界区,另一个进程等待进入 D.表示有两个进程进入临界区

44.当一个进程因在互斥信号量mutex上执行V( mutex )操作而导致唤醒另一个进程时,则执行V操作后mutex的值为(D)。 A.大于0 B.小于0

C.大于等于0 D,小于等于0

45.若一个系统中共有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由(C)个临界区构成的。

A.1 B.3 C.5 D.6 46.下述哪个选项不是管程的组成部分(C)。 A.局限于管程的共享数据结构

B.对管程内数据结构进行操作的一组过程 C.管程外过程调用管程内数据结构的说明

D.对局限于管程的数据结构设置初始值的语句 47.以下关于管程的叙述错误的是(C)。

A.管程是进程同步工具,解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程

C.管程中的signal操作的作用和信号量机制中的V操作相同 D.管程是被进程调用的,管程是语法范围,无法创建和撤销 48.如果有四个进程共享同一程序段,每次允许三个进程进入该程序段,若用P.V操作作为同步机制,则信号量的取值范围是(C)。 A.4,3,2,1,-1 B.2,1,0,-1,-2 C.3,2,1,0,-1 D.2 ,1,0,-2,-3 49.在9个生产者.6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲器的信号量初始值为(A)。

A.1 B.6 C.8 D.9 50.在操作系统中,死锁出现是指(C)。 A.计算机系统发生重大故障 B.资源个数远远小于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数 51.一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的(B)。

A.互斥 B.占有并请求 C.非剥夺 D.循环等待 52.系统产生死锁的可能原因是(A)。

A.独占资源分配不当 B.系统资源不足 C.进程运行太快 D. CPU内核太多 53.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是(D)。 A.银行家算法 B.一次性分配策略 C.剥夺资源法 D.资源有序分配策略 54.某系统中有三个并发进程都需要四个同类资源,则该系统必然不会发生死锁