《操作系统》复习题Word文件下载.docx

《操作系统》复习题Word文件下载.docx

《《操作系统》复习题Word文件下载.docx》由会员分享，可在线阅读，更多相关《《操作系统》复习题Word文件下载.docx（10页珍藏版）》请在冰豆网上搜索。

　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．CPUD．磁盘空间

8．进程间的基本关系为（）。

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

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

9．采用轮转法调度是为了（）。

A.多个终端都能得到系统的及时响应B．先来先服务

C．优先级较高的进程得到及时调度D．需CPU最短的进程先做

10.操作系统中的低级调度是指（）。

A.进程调度B.对换调度

C.分时调度D．作业调度

11.对资源采用按序分配策略能破除死锁的哪个条件（）。

A.互斥B.请求和保持C.环路等待D.资源不可剥夺属性

12.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。

A.Allocation[i,j]=Max[i,j]+Need[i,j]

B.Need[i,j]=Max[i,j]-Allocation[i,j]

C.Max[i,j]=Allocation[i,j]*Need[i,j]

D.Need[i,j]=Max[i,j]+Allocation[i,j]

13.系统抖动是指（）。

A.使用机器时，出现屏幕闪烁的现象

B．刚被调出的块又立刻被调入所形成的频繁调入调出的现象

C．系统盘不净，出现系统不稳定的现象

D．由于内存分配不当，偶然造成内存不够的现象

14.在DMA方式下,数据从内存传送到外设经过的路径是（）。

A.内存→数据总线→外设B.内存→DMAC→外设

C.内存→CPU→总线→外设D.外设→内存

15.使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A．设备无关性B．设备分配

C．缓冲管理D．虚拟设备

16.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B．设备无关软件、用户级I/O软件、中断处理程序、设备驱动程序

C．设备驱动程序、用户级I/O软件、设备无关软件、中断处理程序

D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

17．操作系统中采用缓冲技术的目的是为了增强系统（）的能力。

A.串行操作B．重执操作C.控制操作D．并行操作

18.在操作系统中，用户在使用I／O设备时，通常采用（）。

A.物理设备名B．逻辑设备名C．虚拟设备名D.设备牌号

19．逻辑文件是（）的文件组织形式。

A.在外部设备上B．从用户观点看C．虚拟存储D.目录

20．由字符序列组成，文件内的信息不再划分结构，这是指（）。

A.流式文件B.记录式文件C.连续文件D.有序文件

21.下列进程状态转换中，不可能发生的状态转换是（）。

A.执行-就绪B.执行-等待

C.等待-执行D.等待-就绪

22.在下列特性中，（）不是进程的特性。

A、异步性B、并发行C、静态性D、动态性

23.在一个单CPU系统中多道进程并发执行，任何时刻处于就绪态的进程数量是（）

A.至少1个B.可以是0个C.1个D.至少n个

24.以下说法错误的是（）。

A、任何一个时刻最多只有一个进程处于执行状态。

B、可以有这样的情况：

并发的多道进程都是阻塞态的。

C、当系统发生死锁的时候意味着所有的进程都阻塞了。

D、操作系统的实现中可以允许死锁发生。

25.设n个进程共享一个资源,如果最多允许有1个进程同时进入使用资源,则采用的信号量的初值应是（）

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

26.进程和程序是两个既有联系又有区别的概念，下面描述中错误的是（）。

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

B、一个程序可对应多个进程

C、进程是有生命周期，而程序相对是永久的

D、程序可以并发执行

27.关于信号量的说法错误的是（）

A．用于实现互斥作用的信号量初值为0

B．信号量值的变化一般只受wait和signal原语操作的影响而不是随意的程序语句

C．Signal操作会使相应信号量的值增长

D．信号量的初值根据不同的同步控制情况取值不同

28.内存利用率最低的是（）

A.分段式存储管理B.分页式存储管理

C、固定分区式存储管理D.段页式存储管理

29.页式内存管理的系统中，若设置了快表，每访问一次数据，最少要访问（）次内存。

A.1B.2C.3D.4

30.存储管理的地址变换机构中设置快表的目的在于（）。

A.提高地址查找的命中率B.提高地址变换速度

C.淘汰不用的页D.增加页表的容量

31.采用段式存储管理系统中，若地址用24位表示，其中8位表示段号，则允许每段的最长长度是（）

A.2^24B.2^16C.2^8D.2^32

32.虚拟内存管理中，（）页面淘汰算法会产生分配页框增多反而增大缺页率的Belady现象。

A.先进先出B.最近最少使用

C.最不经常使用D.最佳

33.关于虚拟存储器的说法正确的是（）

A.虚拟存储器的容量可以无限大

B.虚拟存储管理中一个作业的页面不一定一定在内存中

C.虚拟存储管理中一个作业的页面不在内存就会由于缺页产生页面置换

D.虚拟存储器的大小等于内存容量大小

34.在作业调度算法中，几个作业几乎同时到达，平均周转时间最小的作业调度算法是（）。

A.先来先服务算法

B.短作业优先算法

C.响应比最高者优先算法

D.优先数调度算法

35.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。

关于三者说法正确的是（）

A.通道控制控制器，而设备在控制器控制下工作

B.控制器控制通道，设备在通道控制下工作

C.控制器和通道分别控制设备

D．控制器控制通道和设备的工作

36.对磁盘进行移臂调度的目的是为了缩短（）时间.

A.寻道B.延迟C.传送D.启动

37.操作系统中采用缓冲技术的目的是为了增强系统的（）能力。

A.串行操作B.并行操作

C.控制操作D.中断操作

38.下列（）算法不是磁盘驱动调度算法。

A．电梯调度　B．最近最少使用

C．最短寻道时间优先D．循环扫描算法

39.操作系统的基本类型主要有（）

A.批处理操作系统、分时操作系统和多任务系统

B.批处理操作系统、分时操作系统和实时操作系统

C.单用户系统、多用户系统和批处理操作系统

D.实时操作系统、分时操作系统和多用户系统

40.对文件空闲空间管理，MS-DOS采用的是文件分配表，而UNIX采用的是（）

A、空闲表B、文件分配表

C、位示图D、成组链接法

三、名词解释

1.作业周转时间

2.进程互斥

3.进程调度

4.文件物理结构

5.页面（page）

6.死锁

7.FAT即文件分配表

8.临界区

9.进程同步

10.物理块

四、简答题

1.什么是操作系统？

其功能是什么？

2.请说明作业调度与进程调度的区别？

3．如何利用信号量机制来实现多个进程对临界资源的互斥访问？

4．分段和分页存储管理有何区别？

5.为什么要引入动态重定位？

如何实现？

6．设备管理中的数据传送控制方式有哪几种？

分别简述如何实现的。

7.设在一个单处理机系统中有10个用户进程，则处于三种基本状态的进程数量最小和最大值分别可能是多少（假设当前没有执行进程调度程序）？

8.OS的作用可表现在哪几个方面？

9．试说明推动多道批处理系统形成和发展的主要动力是什么？

10．试从动态性，并发性和独立性上比较进程和程序?

11.在生产消费者问题中，如果将两个wait操作即wait（full）和wait（mutex）互换位置，或者将signal（mutex）与signal（full）互换位置，结果如何？

12．为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？

五、综合题

1.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：

作业

进入系统时间

估计运行时间/分钟

1

8:

00

40

2

20

30

3

12

4

9:

18

5

10

（1）如果应用先来先服务的作业调度算法，试将下面表格填写完整。

开始时间

结束时间

周转时间/分钟

作业平均周转时间T=

（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。

2.某分时系统中的进程可能出现如图所示的状态变化，请回答下列问题：

请把图中每一个状态变化可能的原因填写在表中。

变化

原因

（1）

（2）

（3）

（4）

（5）

3.在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。

试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

4.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。

若把一个购票者看作一个进程，请回答下列问题：

（1）用wait和signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，加上wait和signal原语，写出购票者进程的算法，以保证进程能够正确地并发执行。

参考答案

一填空题

1.并发2.PCB（或者数据控制块）3.临界资源4.原语5.目录

6.处理机管理7.互斥8.记录9.虚拟设备10.旋转延迟

11.共享12.进程同步13.动态14.原语15.1

16.存储管理17.请求和保持18.流式文件19.共享设备20.寻道

二选择题

1.A2.B3.C4.A5.C

6.C7.C8.B9.A10.A

11.C12.B13.B14.B15.A

16.A17.D18.B19.B20.A

21.C22.C23.B24.C25.C

26.D27.A28.C29.A30.B

31.B32.A33.B34.B35.A

36.A37.B38.B39.B40.D

三略

四略

五略