操作系统常考试题剖析.docx

操作系统常考试题剖析.docx

《操作系统常考试题剖析.docx》由会员分享，可在线阅读，更多相关《操作系统常考试题剖析.docx（24页珍藏版）》请在冰豆网上搜索。

操作系统常考试题剖析

部分试题选编

一、单项选择题（每小题1分共30分）

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..若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。

A.0个B.1个C.2个D.3个

7.采用银行家算法的目的是为了。

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

8.文件系统为用户提供了功能，使得用户能透明地存储访问文件。

A.按名存取B.密码存取C.路径存取D.命令调用

9.数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。

A.程序直接控制B.DMAC.通道控制D.中断

10.下列的进程状态变化中，变化是不可能发生的。

A.运行->就绪B.运行->阻塞C.阻塞->运行D.阻塞->就绪

11.用P、V操作管理临界区时，信号量的初值应定义为。

A.-1B.0C.1D.任意值

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

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

13.既考虑作业等待时间，又考虑作业执行时间的调度算法是。

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

14.请求分页系统中，LRU算法是指

A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰

15.虚拟存储器的最大容量。

A.为内外存容量之和B.由计算机的地址结构决定

C.是任意的D.由作业的地址空间决定

16.OS采用虚拟存贮技术的目的是为了。

A.内存扩充B.内存保护C.内存共享D.地址映射

17.很好地解决了“零头”问题的存储管理方法是。

A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理

18.系统“抖动”现象的发生是由引起的。

A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案

19.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ）次序登记在空闲区表中。

A.长度递增　B.长度递减　C.地址递增　D.地址递减

20.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A.重定位B.物理化C.逻辑化D.加载

21.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数。

A.减少B.增加C.无影响D.可能增加也可能减少

22.在一台机器上能不能实现虚拟存储器关键要看。

A.硬盘的容量大小B.内存的容量的大小C.内存和外存的大小D.机器的硬件和安装什么操作系统

23.虚拟存储管理系统的基础是程序的理论。

A.局部性　B.全局性　C.动态性　D.虚拟性

24.下述　页面淘汰算法会产生Belady现象。

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.执行P操作后D.由用户态转入核心态时

32.设计批处理多道系统时，首先要考虑的是。

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.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。

A.输入　B.收容　C.执行　D.完成

41.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。

A.进程相应的程序段的长度B.进程总共需要运行时间多少

C.进程自身和进程调度策略D.进程完成什么功能

42.在多进程的并发系统中，肯定不会因竞争而产生死锁。

A.打印机　B.磁带机　C.磁盘　D.CPU

43.通常不采用方法来解除死锁。

A.终止一个死锁进程　B.终止所有死锁进程

C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源

44.不是Unix系统的特色。

A.“交互的分时系统”B.“以全局变量为中心的模块结构”

C.“模块之间调用关系简明”D.“可以分成内核和外壳”

45.关于Unix的用户标识，是不正确的。

A.一为实际的UID，一为有效的SUIDB.UID与SUID可能不同

C.SUID比UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力

二、多项选择题（每小题2分，共10分）请将正确选项前的字母填在题后的括号内。

多选、少选、错选均无分。

46.OS中的处理机管理可归结为对进程的管理，它包括。

A.进程控制B.进程同步C.进程通信D.进程调度E.进程死锁

47.下列关于子进程的说法正确的是。

A.子进程可以继承父进程所拥有的资源

B.当子进程被撤消时，从父进程那里获得的资源归还给系统

C.当子进程被撤消时，从父进程那里获得的资源归还给父进程

D.在撤消父进程时，不一定必须同时撤消其所有的子进程

E.在撤消父进程时，也必须同时撤消其所有的子进程

48.进程同步的主要任务有。

A.使并发执行的诸进程之间能有效地共享资源

B.使并发执行的诸进程之间能相互合作

C.使程序的执行具有可再现性

D.使程序的执行不具有可再现性

E.使并发执行的诸进程不具有可再现性

49.关于管程的说法正确的是。

A.管程是一种进程同步机制B.管程是操作系统的固有成分C.管程无创建和撤消D.管程被进程调用E.管程与进程一样必须创建后才能生成

50.下列说法正确的是。

A.交换主要是在进程或作业之间进行B.交换主要在同一个作业或同一个进程内进行

C.覆盖主要在同一个作业或同一个进程内进行D覆盖主要是在进程或作业之间进行

E.交换是一种存储器扩充技术，覆盖也是一种存储器扩充技术

51.对于辅助存储器，的提法是正确的。

A.“不是一种永久性的存储设备”　B.“能永久地保存信息”

C.“可被中央处理器直接访问”　D.“是CPU与主存之间的缓冲存贮器”

E.“是文件的主要存储介质”

52.设备管理的目的是。

A.为用户程序分配I/O设备B.为用户分配I/O设备

C.提高CPU的利用率D.提高I/O设备的利用率E.为设备分配逻辑名称

53.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理。

A.单个分区　B.多个固定分区　C.页式　D.段式　E.多个可变分区

54.有关设备的管理中，是正确的。

A.“计算机系统为每台设备确定一个绝对号”

B.“每台设备都应该有一个惟一的相对号”

C.“申请设备时指定绝对号可提高设备的使用率”

D.“申请设备时指定设备相对号使设备分配的灵活性强”

E.“启动设备时应指出设备的绝对号”

55.在多进程的并发系统中，有关进程间的关系的正确说法是。

A.都是逻辑上无关的　B.有些可能逻辑上无关的　C.都是逻辑上有关的

D.有些可能逻辑上有关的　E.它们之间都直接或间接发生关系

56.文件控制块FCB通常包含的信息有　　　。

A.基本信息类　B.存取控制信息类　C.使用信息类　D.结点信息　E.目录信息

57.OS中常用的文件类型可以有多种方法，它们可以是　　　　。

A.按创建时间分类　　B.按用途分类　　C.文件中数据的形式分类　

D.存取控制属性分类　　E.文件大小分类

58.UNIX系统中进程由三部分组成：

进程控制块，正文段和数据段。

这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了。

A.可共享正文　B.可共享数据　C.可重入　D.方便编程　E.以上全部

59.I/O控制方式随着计算机技术的发展也在不断发展，就当前来说，I/O控制方式有　　　。

A.程序I/O方式　B.DMA控制方式　C.中断控制方式　D.通道控制方式E.缓冲控制方式

60.下列的进程状态变化中，变化是可能发生的。

A.运行->就绪B.运行->阻塞C.阻塞->运行D.阻塞->就绪E.以上均可

三、是非题（每小题１分，共1０分。

正确的打√错误的打×）

61.并发性是指若干事件在同一时刻发生。

（×）

62.并发是指两个或多个事件在同一时间间隔内发生。

（√）

63.引入并发后可有效地提高系统资源的利用率和系统吞吐量，改善系统的性能。

（√）

64.在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。

（√）

65.对临界资源，应采用互斥访问方式来实现共享。

（√）

66.临界资源必须是硬件资源，一次仅允许一个进程使用，各进程间应采取互斥方式共享，否则易发生冲突。

（×）

67.临界段是指进程中用于实现进程互斥的那段代码。

（×）

68.联机用户接口是指用户与操作系统之间的接口，它不是命令接口。

（×）

69.在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面（×）

70.交换是一种存储器扩充技术，主要在同一个作业或同一个进程内进行。

（×）

71.覆盖是一种存储器扩充技术，主要在同一个作业或同一个进程内进行。

（√）

72.覆盖是一种存储器扩充技术，主要是在进程或作业之间进行。

（×）

73.在分配共享设备和独占设备时，都可能引起死锁。

（×）

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

（√）

75.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

（√）

76.若系统中存在一个循环等待的进程集合，则必定会死锁。

（×）

77.实时操作系统的响应系数最小，设备利用率最低。

（√）

78.使用P,V操作后,可以防止系统出现死锁。

（×）

79.进程的互斥和同步的互相约束一般不会同时发生。

（√）

80.信号量的初值不能是负的。

（√）

81.线程是调度的基本单位,但不是资源分配的基本单位。

（√）

82.线程是进程的一个实体，不拥有系统资源，只拥有从属进程的全部资源，资源是分配给进程的。

（√）

83.一个进程中的多个线程可并发执行，线程切换快，系统开销小。

（√）

84.进程中的多个线程都在进程的地址空间内活动。

（√）

85.常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。

（√）

86.死锁是指两个或多个进程都处于互等状态而无法继续工作。

（√）

87.系统处于不安全状态必然导致系统死锁。

（×）

88.多用户操作系统一定是具有多道功能的操作系统。

（√）

89.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

（√）

90.作业同步面向用户而进程同步面向计算机内部资源管理控制。

（√）

四、填空题（每空1分，共10分）

91.操作系统的主要有　处理机管理功能　，存储器管理功能，设备管理功能，文件管理功能和为用户提供接口的功能。

92.目前的操作系统可分为五大类型，它们分别是：

批处理操作系统、　分时操作系统　、实时操作系统、网络操作系统和分布式操作系统。

93.某双面软磁盘有效记录区的外径为12cm，内径为10cm，磁道密度为80道/cm。

该磁盘共有160个柱面，　320　磁道。

将该磁盘按每道18扇区格式化，每扇区512字节，则其存储容量为　2880K字节。

94.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。

95.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块（PCB）就撤消了该进程。

96.单个分区存储管理仅适用于个人计算机（单用户）和专用计算机（单道，单作业）系统。

97.每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的存放位置（或指针）（或首地址）。

98.根据信息交换的方式不同,通道可分为三种类型:

字节多路通道、数组选择通道和数组多路通道。

99.实现SPOOLing系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。

100.SPOOLing系统的特点是提高了　I/O　速度，将独占设备改造为　　共享　设备，实现了　　虚拟设备　的功能。

101.一个理想的作业调度算法应该是既能　　提高系统效率或吞吐量高___又能使进入系统的作业　及时得到计算结果周转时间短等　。

102.死锁的四个必要条件是　互斥使用资源　、　占用并等待资源　、　不可抢夺资源　和　循环等待资源　。

103.FAT16的最大表项数是65536个，每个表项是2个字节，如果每个簇中的盘块数为64，由此得出FAT16可以管理的最大分区空间为216×64×512=2048MB=2GB。

104.每个FAT12的表项为　12　位，因此，在FAT表中最多允许有　4096　个表项，如果采用以盘块作为基本分配单位，每个盘块（也称扇区）的大小一般是512字节，那么，每个磁盘分区的容量为　2MB（4096×512B）　。

如果一个物理磁盘支持4个逻辑磁盘分区，则磁盘最大容量仅为　8MB　。

105.NTFS（NewTechnologyFileSystem）具有许多新的特征：

首先，它使用了64位磁盘地址，理论上可以支持2的　64　次方字节的磁盘分区；其次，在NTFS中可以很好地支持长文件名，单个文件名限制在　255　个字符以内，全路径名为　32767　个字符。

106.文件的索引分配方法是：

为每个文件分配一个索引块（表），并将该文件的所有盘块号都记录在该索引块中，再将该索引块号填入该文件的目录项。

107.从当前目录开始的路径名，称为相对路径名。

从树根开始的路径名，称为绝对路径名。

108.若利用一个m行n列的位示图来管理空闲盘块，则m×n等于磁盘的总块数。

位示图的第i行、第j列表示的盘块号等于n（i-1）+j。

若某盘块号为b，则对应在位示图上的行号为：

i=（b-1）DIVn+1；列号为：

j=（b-1）MODn+1。

109.

五、简答题（每小题5分，共20分）

110.什么是段式管理?

它与页式管理相比有哪些优缺点?

答：

段式管理就是将程序按照内容或过程（函数）关系分成段，每段拥有自己的名字。

一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。

段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。

分段由用户设计划分，每段对应一个相应的程序模块，有完整的逻辑意义，便于段的共享，执行时按需动态链接装入，段长不等，可动态增长，有利于新数据增长。

缺点是段的装入要求有足夠大连续内存空间。

111.在外存盘块的分配中，可采用隐式链接或显式连接分配方式，试给出各自的特点。

答：

在采用隐式链接分配方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针，在每个盘块中都含有一个指向下一个盘块的指针。

显式连接把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，在该表中，凡是属于某一文件的第一个盘块号，均作为文件地址被填入相应文件的FCB的“物理地址”字段中。

它们优点：

都解决了连续分配的问题，实现了离散存储；提高了外存利用率；无碎片问题；易于动态增长。

缺点：

访问速度较低；可靠性差。

显式比隐式显著地提高了检索速度，而且大大减少了访问磁盘的次数，但需要增加文件分配表FAT。

112.简述死锁的防止与死锁的避免的区别。

答：

死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

113.什么是脱机输入输出方式。

答：

为了解决人机了矛盾及CPU和I/O设备之间速度不匹配的矛盾，事先将用户程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带上的数据输入到磁带上，当CPU需要这些程序和数据时，再从磁带上高速地调入内存，这种技术称为脱机输入/输出技术。

114.比较进程与程序的区别。

答：

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

程序是指令的有序集合。

进程与程序是完全不同的概念。

主要区别是：

（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。

（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。

（3）程序和进程没有一一对应关系。

一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。

（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。

115.为实现进程互斥，所有的同步机制都应遵循下述四条准则是什么？

答：

（1）空闲让进：

当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

（2）忙则等待：

当已有进程进入自己的临界区时，表明该临界资源正被访问，因而其它所有试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。

或者说，任何两个进程不能同时处于临界区。

（3）有限等待：

对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区，以免陷入“死等”状态，即不得使进程在临界区无休止地等待。

（4）让权等待：

当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。

116.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?

答：

1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。

2）允许终端作业和批处理作业混合同时执行。

3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。

4）有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。

没有终端作业时再按确定算法选批处理作业就绪进程运行。

117.简述操作系统提供的服务功能。

答：

处理用户命令；读/写文件分配/回收资源

处理硬件/软件出现的错误；及其它控制功能

118.简述什么是安全状态，什么是不安全状态。

答：

所谓安全状态，是指系统能按某种顺序如（称序列为安全序列）来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。

若系统不存在这样一个安全序列，则称系统处于不安全状态。

119.什么是并发？

OS为什么要引入并发？

答：

并发是指两个或多个事件在同一时间间隔内发生。

引入并发后可有效地提高系统资源的利用率和系统吞吐量，改善系统的性能。

120.什么是死锁？

产生的原因是什么？

如何解除死锁？

答：

死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将水远不能再向前推进。

死锁产生的原因有两个：

（1）竞争资源（根本原因）。

（2）进程推进顺序非法（或不当）。

当发现有进程死锁时，应立即把它们从死锁状态中解脱出来，常用的两种方法：

（1）剥夺资源；

（2）撤消进程最简单是撤消全部死锁进程；

121.目前用于处理死锁的方法可归结为哪几种？

各有那些优缺点？

答：

于处理死锁的方法可归结为4种，它们分别是：

预防死锁，避免死锁，检测死锁，解除死锁。

（1）预防死锁：

事先设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止发生死锁。

优点：

容易实现，已被广泛使用；缺点：

设置的限制条件往往太严格，有可能降低系统资源利用率和系统吞吐量。

（2）避免死锁：

在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免发生死锁。

这种方法只需在事先加以较弱的限制条件，便可获得较高的资源利