操作系统复习资料带答案.docx

操作系统复习资料带答案.docx

《操作系统复习资料带答案.docx》由会员分享，可在线阅读，更多相关《操作系统复习资料带答案.docx（46页珍藏版）》请在冰豆网上搜索。

操作系统复习资料带答案

CH1:

概论

一、单选

1、操作系统是一种（B）

A通用软件B系统软件C应用软件D软件包

2、操作系统的（D）管理部分负责对进程进行调度

A主存储器B控制器C运算器D处理机

3、操作系统是对（C）进行管理的软件

A软件B硬件C计算机资源D应用软件

4、从用户的观点看，操作系统是（A）

A用户与计算机之间的接口B控制和管理计算机的资源

C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体

5、操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理

A进程B存储器C硬件D软件

6、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）

A利用率B可靠性C稳定性D兼容性

7、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。

A速度B利用率C灵活性D兼容性

8、操作系统的基本类型有（B）

A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统

C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统

9、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共行执行

10、多道批处理系统的硬件支持是20世纪60年代发展起来的（B）

ARISC技术B通道和中断技术C集成电路D高速内存

11、下面关于操作系统的叙述正确的事（A）

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

C从响应时间的角度看，实时系统和分时系统差不多

D由于采用了分时系统，用户可以独占资源

12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。

A网络B分布式C分时D实时

13、分时操作系统的时间片一定，那么（B）则响应时间越长

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

14、分时系统通常采用（B）策略为用户服务。

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

15、（C）操作系统允许用户把若干个作业提交给计算机系统

A单用户B分布式C批处理D监督

16、（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应

A实时B分时C分布式D监督

17、下面6个系统中，必须是实时操作系统的有（C）个

计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统

A1个B2个C3个D4个

18、设计实时操作系统时，首先应考虑系统地（B）

A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性

19、若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源

A程序B内存CCPUD中断

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

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

二、填空题

1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息））管理。

除此之外海为用户使用计算机提供了用户接口。

2、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）

3、在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU利用率）

4、分时系统的主要特征有（多路性）（交互性）（独占性）（及时性）

5、实时操作系统和分时操作系统的主要区别是（及时性和高可靠性）

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但响应时间不太及时，则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。

7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。

8、采用多道程序设计技术能充分发挥（CPU）和（外设）的并行工作的能力。

9、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源），并控制程序的运行，使整个计算机系统能高效的运行。

10、在主机控制下进行的输入/输出操作称为（联机输入输出）操作

11、按内存中同时运行程序的数目可以将批处理系统分为两类:

（单道批处理）和（多道批处理）

12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件

13、（批处理）系统不允许用户随时干预自己程序的运行。

14、操作系统的主要性能参数有（吞吐量）和（利用率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率

三、简答题与操作题

1、简述DOS、WINDOWS、和UNIX操作系统的特点。

2、试对分时系统和实时系统进行比较。

3、叙述操作系统在计算机系统中的位置。

4、什么是微内核技术？

在微内核中通常提供了哪些功能？

5、处理机管理有哪些主要功能？

它们的主要的任务是什么？

6、内存管理有哪些主要功能？

它们的主要任务是什么？

7、设备管理有哪些主要功能？

它们的主要任务是什么？

8、文件管理有哪些主要功能？

它们的主要任务是什么？

9、*什么事多道程序设计？

多道程序设计的主要优点是什么？

10、批处理、分时和实时操作系统各有什么特点？

11、为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？

12、处理器为什么要区分核心态（管态或系统态）和用户态（目态）两种操作方式？

在什么情况下进行两种方式的切换？

13、设某计算机系统有一CPU、一台输入设备、一台打印机。

现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。

进程A的运行轨迹为：

计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。

进程B的运行轨迹为：

计算50ms，输入数据80ms，计算100ms，结束。

画出它们的时序关系图（可用甘特图），并说明：

1）开始运行后，CPU有无空闲等待？

若有，在哪段时间等待？

计算CPU的利用率。

2）进程A运行后有无等待现象？

若有，在什么时候发生等待现象？

3）进程B运行后有无等待现象？

若有，在什么时候发生等待现象？

CH2和CH3:

进程

一、单选

1、进程管理中，当（C）时，进城从阻塞状态变为就绪状态。

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

2、分配到必要的资源并获得处理机时的进程状态是（B）

A就绪状态B执行状态C阻塞状态D撤消状态

3、P、V操作是（A）

A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语

4、进程的管理和控制使用（B）

A指令B原语C信号量D信箱通信

5、进程的并发执行是指若干个进程（B）

A同时执行B在执行的时间上是重叠的C在执行时间上是不重叠的D共享系统资源

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

A0B1C2D3

7、程序的顺序执行通常在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工作环境中，具有（D）特征。

A单道程序B多道程序C程序的可再现性D资源共享

8、进程的三个基本状态在一定的条件下可以相互转化，进程由就绪状态变为运行状态的条件时（D），由运行状态变为阻塞状态的条件是（B）

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

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

A运行---〉就绪B运行——>等待C等待——〉运行D等待——〉就绪

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

A就绪B等待C运行D由用户自己确定

11、用P、V操作管理临界区时，信号量的初只赢定义为（C）

A–1B0C1D任意值

12、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）

A等待B就绪C运行D完成

13、进程间的同步是指进程在逻辑上的相互（B）关系

A联接B制约C继续D信号量

14、（D）是一种只能进行P操作和V操作的特殊变量

A调度B进程C同步D信号量

15、（B）是解决进程同步和互斥的一对低级通信原语。

Alock和unlockBp和vCw和sDsend和receive

16、下面对进程的描述中，错误的是（A）

A进程是一个静态的概念B进程的执行需要处理机

C进程是有生命周期的D进程是指令的集合

17、下面的叙述中正确的是（D）

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

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

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

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

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

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

19、信箱通信是一种（B）通信方式

A直接通信B间接通信C低级通信D信号量

20、操作系统通过（B）对进程进行管理。

A进程B进程控制块C进程启动程序D进程控制区

21、操作系统通过（B）对进程进行管理

AJCBBPCBCDCTDCHCT

22、在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。

A调度B互斥C通信D通信E分派F信号量

23、某系统间的进程状态如图所：

a是（①B）状态，b是（②D）状态，c是（③C）状态。

1表示（④B），2表示（⑤A），3表示发生了等待事件，4表示等待事件结束。

下列情况中，当发生前者的状态转换时，（⑥A）会导致发生后者的状态转换。

①②③：

A挂起B运行C等待D就绪E睡眠

④⑤：

A落选B选中C等待

⑥：

A2-1B4-2

213

4

24、P、V操作可以解决（A）互斥问题

A一切B某些C正确D错误

25、通常，用户进程被建立后，（B）。

A便一直存在于系统中，直到被操作员撤消

B随着作业运行正常或不正常结束而撤消

C随着时间片轮转而撤消与建立

D随着进程的阻塞或唤醒而撤消与建立

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

A等待活动B运行活动C单独操作D关联操作

27、一个进程被唤醒意味着（D）

A该进程重新占有了CPUB它的优先权变为最大

C其PCB移至等待队列队首D进程变为就绪状态

28、下面所述步骤中，（A）不是创建进程所必需的。

A由调度程序为进程分配CPUB建立一个进城控制块

C为进程分配内存D将进程控制块链入就绪队列

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

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

30、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）

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

C表示有一个进程进入临界区，另一个进程等待进入

D表示有两个进程进入临界区

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

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

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

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

33、下面关于进程叙述正确的是（D）

A进程申请CPU得不到满足时，其状态变为等待状态

B在单CPU系统中，任一时刻有一个进程处于运行状态

C优先级是进行进程调度的重要依据，一旦确定不能改变

D进程获得处理机而运行是通过调度而实现的。

二、填空题

1、进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。

2、信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其绝对值表示（因请求该资源被阻塞的进程数目）

3、临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）

4、进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。

5、进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一标志，而（程序段）部分也可以为其他进程共享。

6、系统中各进程间逻辑上的相互制约关系称为（进程同步）。

7、若一个进程已经进入临界区，其他欲进入临街区的进程必须（等待）。

8、将进程的（PCB）链接在一起就形成了进城队列。

9、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。

10、用信箱实现通信时，应有（发送）和（接收）两条基本原语。

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

（同步）和（互斥）。

（同步）是指进程之间具有一定的逻辑关系；（互斥）是指进程之间在使用共享资源方面的约束关系。

12、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思索。

13、程序顺序执行时具有顺序性、（封闭性）和可再现性的特点。

14、由m个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~（1-m））

15、设系统中又n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况:

1没有运行进程，有2个就绪进程，n个进程处于等待状态

2有1个进程运行，没有就绪进程，n-1个进程处于等待状态

3有1个进程运行，有1个就绪进程，n-2个进程处于等待状态

4有1个进程运行，n-1个就绪进程，没有进程处于等待状态。

上述情况中，不可能发生的情况是

（1）

16、进程是一个（动态）态概念，而程序是（静态）态概念。

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

18、操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（s<0）。

19、信箱逻辑上分成（信箱头）和（信箱体）两部分。

（信箱头）中存放着有关信箱的描述。

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

三、简答题与操作题

1、叙述进程和程序的主要区别。

2、叙述进程控制块的作用。

3、已知一个求值公式（A2+3B）/（B+5A）,若A、B已赋值，试画出该公式求值过程的前趋图。

4、试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。

5、当前有哪几种高级通信机制？

6、什么是临界资源和临界区？

7、同步机构应遵守哪些基本准则？

8、写出记录型信号量机制中的wait（s）和signal（s）操作？

9、什么是直接通信方式和间接通信方式？

并说明间接通信方式中的信箱的类型？

10、*为什么说多级反馈队列调度算法能较好的满足各类用户的需要？

11、假设一个计算机系统有如下性能特征：

处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。

若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响。

请问：

1）操作系统将百分之几的的CPU时间分配给时钟中断处理程序？

2）如果系统采用时间片轮转的调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间？

3）根据上述结果，请说明，为了提高CPU的使用效率，可以采用什么对策？

作业

提交时间

运行时间

1

8.0

1.0

2

8.5

0.5

3

9.0

0.2

4

9.1

0.1

12、在一单道批处理系统中，一组作业的提交时间和运行时间见表。

试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。

1）先来先服务

2）短作业优先

3）响应比高者优先

13、试说明以下活动各属于进程间的哪种制约关系？

1）若干学生去图书馆借书

2）两队进行篮球比赛

3）流水线生产的各道工序

4）商品生产和消费

14、有个抽烟者进程和一个供应者进程。

每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：

烟草、纸和胶水。

三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。

供应者进程无限的提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复（让三个抽烟者轮流的抽烟）。

15、理发店有一位理发师、一把理发椅和n把等候理发的顾客坐的椅子。

如果没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，他必须叫醒理发师。

如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。

16、某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。

如果不采取任何措施，系统会不会发生死锁？

为什么?

请设计一个能够避免死锁的办法。

17、某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2,1,2）。

试问：

1）将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。

2）如果此时P1和P2均发出资源请求向量Request（1,0,1）为了保证系统的安全性，应如何分配资源给这两个进程？

说明所采用策略的原因。

3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？

资源情况

进程

最大资源需求量

已分配资源数量

R1

R2

R3

R1

R2

R3

P1

3

2

2

1

0

0

P2

6

1

3

4

1

1

P3

3

1

4

2

1

1

P4

4

2

2

0

0

2

CH4:

调度与死锁

一、单选

1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是不适当的（C）也可能产生死锁。

A进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权

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

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

3、产生死锁的四个必要条件是：

互斥、（B）、循环等待和不剥夺。

A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞

4、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。

A.互斥B.不可抢占C.部分分配D.循环等待

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

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

6、资源的按需分配策略可以破坏（D）条件。

A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源

7、在（C）的情况下，系统出现死锁。

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

B.由多个封锁的进程同时存在

C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

8、行家算法是一种（B）算法。

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

14、当进程数大于资源数时，进程竞争资源（B）会产生死锁。

A.一定B.不一定

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

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

11、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是（B）。

A9B10C11D12

12、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。

上述描述是（B）。

A正确B错误

13、检测出发生死锁时，可以通过撤消一个进程解除死锁。

上述描述（B）。

A正确B错误

14、在下列解决死锁的方法中，属于死锁预防策略的是（B）。

A银行家算法B资源有序分配法C死锁检测法D资源分配图化简法

15、下属叙述正确的是（B）

A调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。

B预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C进程进入临界区时要执行开锁原语。

D既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。

16、作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（B）。

A不让处理机空闲B处理尽可能多的作业C使各类用户都满意D不使系统过于复杂

17、用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（C）

A计算机高级语言B宏命令C作业控制语言D汇编语言

18、在分时操作系统环境下运行的作业通常称为（C）

A后台作业B长作业C终端型作业D批处理作业

19、当作业进入完成状态时，操作系统（B）。

A将删除该作业并收回其所占资源，同时输出结果

B将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。

C将收回该作业所占资源并输出结果D输出结果并删除内存中的作业

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

A先来先服务B优先数C最高响应比优先D短作业优先

21、既考虑作业等待时间又考虑作业执行时间的调度算法是（A）。

A响应比高者优先B短作业优先C优先级调度D先来先服务

22、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。

A运行B提交C完成D后备

23、（A）是指从作业提交给系统到作业完成的时间间隔。

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

24、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。

A周转时间B响应时间C等待时间D触发时间

25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（D）小时。

作业

所需运行时间

优先数

1

2

4

2

5

9

3

8

1

4

3

8

A4.5B10.5C4.75D10.25

26、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。

A