操作系统及参考答案.docx

操作系统及参考答案.docx

《操作系统及参考答案.docx》由会员分享，可在线阅读，更多相关《操作系统及参考答案.docx（72页珍藏版）》请在冰豆网上搜索。

操作系统及参考答案

一、单项选择题

1．若处理器有32位地址，则它的虚拟地址空间为（  B ）字节。

A2GB         B4GBC100KBD640KB

2．支持程序浮动的地址转换机制是（A）

A动态重定位B段式地址转换C页式地址转换D静态重定位

3．UNIX中的文件系统采用（D）。

A网状文件B记录式文件C索引文件D流式文件

4．段页式管理每取一数据，要访问（C）次内存。

A1B2C3D4

5．文件系统的主要目的是（A）。

A实现对文件的按名存取B实现虚拟存贮器

C提高外围设备的输入输出速度D用于存贮系统文档

6.某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：

分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（B）

A7mbB9mbC10mbD15mb

7．设计批处理多道系统时，首先要考虑的是（B）。

A灵活性和可适应性B系统效率和吞吐量

C交互性和响应时间D实时性和可靠性

8．进程调度的对象和任务分别是（C）。

A作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

B进程，从后备作业队列中按调度策略选择一个作业占用CPU

C进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

D作业，从后备作业队列中调度策略选择一个作业占用CPU

9．一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。

A先来先服务B轮转C最高响应比优先D均衡调度

10．两个进程合作完成任务。

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

A互斥B同步C调度D伙伴

11．当每类资源只有一个个体时，下列说法中不正确的是（C）。

A有环必死锁B死锁必有环C有环不一定死锁D被锁者一定全在环中

12．在现代操作系统中引入了（D），从而使并发和共享成为可能。

A单道程序B磁盘C对象D多道程序

13．设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）

AT1+T2+T3B（T1+T2+T3）/3CT1+T2/3+2*T3/3DT3/3+2*T2/3+T1

14．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

A5B2C3D4

15．CPU输出数据速度远远高于打印机的打印速度，为解决矛盾，可采用（B）

A并行技术   B缓冲技术C虚拟存储器技术   D覆盖技术

16.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）

A重名翻译B多级目录C约定D文件名

17．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）排列。

A地址从大到小B地址从小到大C尺寸从小到大D尺寸从大到小

18．支持程序浮动的地址转换机制是（A）

A动态重定位B段式地址转换C页式地址转换D静态重定位

19．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）

A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区

C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区

20．在下面关于虚拟存储器的叙述中，正确的是（B）

A要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

21．文件系统中用（D）管理文件。

A堆栈结构B指针C页表D目录

22．在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。

A打印机B磁带机CCPUD磁盘

23．程序员利用系统调用打开I/O设备时，通常使用的设备标识（D）

A从设备号  B物理设备名  C主设备号  D逻辑设备名

24．分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（C）

A28  B216 C224  D232

25．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（A）

A1，0B0，1C1，2D2，0

26．某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值（C）

A2    B3     C4     D5

27．设文件F1当前引用计数值为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，然后删除F1。

此时，F2和F3的引用计数值分别是（C）

A0，1  B1，2  C1，1  D2，1 

28．当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。

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

29．文件的保密是指防止文件被（C）。

A篡改B破坏C窃取D删除

30.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。

A重名翻译B多级目录C约定D文件名

31.用户程序读取文件第100个逻辑块时，使用操作系统提供（A）接口。

A系统调用B图形用户接口C原语D键盘命令

32．数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A）有关的。

A文件逻辑结构B存储介质特性C主存储器管理方式D分配外设方式

33．实时操作系统必须在（C）内处理完来自外部的事件。

A.响应时间B.周转时间C.规定时间D.调度时间

34．用户程序向系统提出使用外设的请求方式是（C）。

A.作业申请B.原语C.系统调用D.I/O指令

35．（C）是一种只能进行P操作和V操作的特殊变量。

A.同步B.互斥C.信号量D.管程

36．以下关于死锁的必要条件的叙述中错误的是（A）。

A.只要具备了死锁的必要条件，就一定发生死锁现象

B.解决死锁问题可以从死锁的必要条件出发

C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件

D.死锁的四个必要条件之间不是完全独立的，但也不是等价的

37．在（C）中，不可能产生系统抖动现象。

A.请求页式存储管理B.段式存储管理

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

38．下面是关于重定位的有关描述，其中错误的是（C）。

A.绝对地址是主存空间的地址编号

B.用户程序中使用的从0地址开始的地址编号是逻辑地址

C.动态重定位中装入主存的作业仍保持原来的逻辑地址

D.静态重定位中装人主存的作业仍保持原来的逻辑地址

39．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。

A.存储设备B.系统设备C.虚拟设备D.用户设备

40．对磁盘而言，输入输出操作的信息传送单位为（C）。

A.字符B.字C.块D.文件

41．进程所请求的一次打印输出结束后，将使进程状态从（D）

A、运行态变为就绪态B、运行态变为等待态

C、就绪态变为运行态D、等待态变为就绪态

42．（D）不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统

43．（C）不是分时系统的基本特征：

A、同时性B、独立性C、实时性D、交互性

44．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。

A、用户有条件地B、用户无条件地

C、操作系统有条件地D、操作系统无条件地

45．分页式存储管理中，地址转换工作是由（A）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序

46．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构

47．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。

A、字符B、数据项C、记录D、文件

48．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。

A、设备类相对B、设备类绝对C、相对D、绝对

49．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。

A、运行B、等待C、就绪D、收容

50．共享变量是指（D）访问的变量。

A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程

51. 批处理系统的主要缺点是（B）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是

52. 树型目录结构的第一级称为目录树的（B）。

A.分支节点B.根节点C.叶节点D.终节点

53. 虚拟内存的容量只受（ D ）的限制。

A.物理内存的大小B.磁盘空间的大小

C.数据存放的实际地址D.计算机地址位数

54.通道是一种（C）。

A.I/O端口B.数据通道C.I/O专用处理机D.软件工具

55.缓冲技术用于（A）。

A提高主机和设备交换信息的速度B提供主、辅存接口

C提高设备利用率D扩充相对地址空间

56.采用SPOOLing技术的目的是（ A ）。

A.提高独占设备的利用率B.提高主机效率

C.减轻用户编程负担D.提高程序的运行速度

57．在UNIX系统中对空闲磁盘空间管理的方法是（C）。

A位示图B空闲空间链C成组链接法D空闲表

58．实现虚拟存储器最关键的技术是（C）。

A内存分配B置换算法C请求调页（段）D对换空间管理

59. 如果文件系统中有两个文件重名，不应采用（A）。

A.一级目录结构B.树型目录结构C.二级目录结构D.A和C

60. 树型目录结构的第一级称为目录树的（B）。

A.分支节点B.根节点C.叶节点D.终节点

61．在配置多道批处理操作系统的计算机系统中（　　D　）

A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行

C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备

62．UNIX操作系统是一个（　A　　）

A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统

63．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是（　　D　）

A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令

64．当一次系统调用功能完成后，中央处理器的工作状态应（　　C　）

A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态

65．分布式操作系统的特点是（　C　　）

A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行

66．引入进程的原因是（　B　　）

A．提高资源的利用率和控制程序的执行

B．提高资源的利用率和正确描述程序的执行情况

C．提高程序的执行速度和控制程序的执行

D．提高程序的执行速度和正确描述程序的执行情况

67．进程有三种基本状态，可能的状态转换是（　　A　）

A．就绪态到运行态、等待态到就绪态、运行态到等待态

B．就绪态到运行态、就绪态到等待态、等待态到运行态

C．就绪态到运行态、等待态到就绪态、等待态到运行态

D．运行态到就绪态、就绪态到等待态、等待态到运行态

68．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（　B　　）

A．1个B．2个C．3个D．4个

69.在指令系统中只能由操作系统使用的指令称为（　D　　）。

A系统指令B设备指令C非特权指令D特权指令

70.操作系统的基本类型主要有（　C　　）。

A批处理系统、分时系统和多任务系统B单用户系统、多用户系统和批处理系统

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

二、填空题

1．实时系统有4个周期性事件，周期分别为50、100、200和150ms，其处理分别需要25、20、20和δms，则该系统可调度允许的δ最大值为（30）ms。

2．进程调度的方式通常有（可剥夺）和（不可剥夺）两种方式。

3．每个索引文件都必须有一张（索引）表，其中的地址登记项用来指出文件在外存上的位置信息。

4．在一请求分页系统中，假如一个作业的页面走向为：

4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生（8）次缺页中断。

5．信号量被广泛用于三个目的是（同步）、（互斥）和描述前趋关系。

6．程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。

7．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示（3个等待进程）。

8．I/O控制的方式有程序直接控制方式、中断控制方式、（DMA）和通道方式。

9.在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳适应算法中是按空闲分区（从小到大）形成空闲分区链。

10.文件的物理结构有顺序文件、链接文件和（索引）三种。

11.现代操作系统的特征是并发、（共享）、虚拟和异步性。

12.产生死锁的四个必要条件是互斥条件和请求和保持，（不可剥夺）和环路条件。

13.操作系统的五大功能是（处理器管理）、存储管理、设备管理、文件系统和用户接口。

14．按逻辑结构可把文件分为（流式文件）和（记录式文件）两类。

15．UNIX系统中提供了（立即写）、异步写和（延迟写）三种定方式。

16．请求分页式虚拟存储系统必须至少具有三种硬件支持，即（页表）、（缺页中断）和地址变换机构。

17．解决死锁的基本方法有（死锁避免）、（死锁预防）、检测死锁和解除死锁。

18．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。

为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用（索引）文件结构比较合适。

19．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的（CPU）之间的并行操作。

20．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。

若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行（3）次读盘操作。

21．若信号量S的初值定义为10，则在S上调用了12次P操作和10次V操作后S的值应该为（8）。

22．如果系统中有n个进程，则在就绪队列中进程的个数最多为（n-1）。

23．计算机有缓存、内存、辅存实现虚拟存储器。

如果数据在缓存中，访问它需要20ns；如果在内存但不在缓存，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其读入内存，用60ns再读入缓存，然后才能访问。

假设缓存命中率为0.9，内存命中率为0.6。

数据平均访问时间为（506）ns。

24．设文件索引节点中有7个地址项，其中4个为直接地址索引，2个是一级间接地址索引，1个是二级间接地址索引，地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（1057）KB。

25．实时系统有4个周期性事件，周期分别为50、100、200和200ms，其处理分别需要30、20、20和δms，则该系统可调度允许的δ最大值为（20）ms。

26．系统提供24位虚存空间，主存为218B，分页式虚拟存储管理，页面尺寸为1KB。

用户程序虚拟地址11123456（八进制），页面分得块号为200（八进制），物理地址（401456）。

27．计算机系统中，屏幕显示分辨率为640×480，若要存储一屏256彩色的图像，需要（300）KB存储空间。

28．信号量S初值10，则在S上调用16次P操作和15次V操作后，S的值应该为（9）。

29．系统提供24位虚存空间，主主存为218B，分页式虚拟存储管理，页面尺寸为2KB。

用户程序虚拟地址11124457（八进制），页面分得块号为100（八进制），物理地址（400457）。

30．设分区存储管理系统有45KB，作业A分配15KB，作业B分配20KB。

系统释放作业A,有作业C申请8KB和作业D申请6KB，按照最佳分配算法，则最大碎片是（9）KB。

31．每执行一次V操作，信号量的数值S加1。

若（s>=0），则该进程继续执行；否则，从对应的（阻塞）队列中移出一个进程并将（就绪）状态赋予该进程。

32．利用信号量实现进程的（互斥），应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于（P）和（V）原语之间。

33．计算机系统中，屏幕显示分辨率为1024x768，若要存储一屏256彩色的图像，需要（768）KB字节存储空间。

34．在一个但处理机系统中，若有4个用户进程且假定当前时刻有一个进程处于执行状态，则处于就绪状态的进程最多有（3）个，最少有（0）个。

35．按使用情况，文件可分为（临时文件）、（永久文件）和档案文件。

36．面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。

37．在动态分区算法中，（首次适应算法）倾向与优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲分区。

38．作业执行期间，当访问到指令或数据时才进行地址变换的方式为（动态重定位）。

39．在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（2<=K<=m）。

40．（重定位）是指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程。

41．单个分区存储管理仅适用于（单用户）和（单作业）系统。

42．每个索引文件都必须有一张（索引）表，其中每个登记项用来指出一个逻辑记录的（首地址）。

43．操作系统是运行在计算机（裸机）系统上的最基本的系统软件。

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

45．用户调用（建立）和（打开）文件操作来申请对文件的使用权。

46．主存储器与外围设备之间的信息传送操作称为（DMA）。

47．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（41.7）；最短寻道时间优先算法的平均寻道长度为（17.1）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（16.6）。

48．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为（wait（full））和（wait（mutex））。

49．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生（缺页中断信号），中断处理程序作相应的处理。

50．置换算法是在内存中没有（空闲页面）时被调用的，它的目的是选出一个被淘汰的页面。

如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

51．在段页式存储管理系统中，面向（用户）的地址空间是段式划分，面向（物理）实现的地址空间是页式划分。

52．文件的存储器是分成大小相等的（物理块），并以它为单位交换信息。

53．为文件file增加执行权限的UNIX命令为（chmod+xfile）。

54．显示目录mydir中文件的详细信息的UNIX命令为（ls–lmydir）。

55.操作系统提供给编程人员的唯一接口是（系统调用）。

56.按文件的逻辑存储结构分，文件分为有结构文件，又称为（记录式文件）和无结构文件，又称（流式文件）。

57.UNIX的文件系统空闲空间的管理是采用（成组链接法）。

58.逻辑设备表（LUT）的主要功能是实现（设备独立性）。

59.文件系统中，用于文件的描述和控制并与文件一一对应的是（文件控制块）。

60.所谓（设备控制器），是一块能控制一台或多台外围设备与CPU并行工作的硬件。

61．多道程序系统中，有关程序的执行可能受到另一个程序的（制约）。

62．进程有三个特性，它们是动态性、并发性和（异步性）。

63．计算机系统中，处理器是按程序状态字寄存器中的指示控制（程序执行）。

64．把逻辑地址转换成绝对地址的工作称为（地址重定位）。

65.如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。

为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用（索引）文件结构比较合适。

66.操作系统为用户提供了三种接口，它们是（命令）接口，（系统调用）接口和图形接口。

67.计算机系统能及时处理过程控制数据并做出响应的操作系统称为（实时系统）。

68.（并发）和（共享）是操作系统的两个基本特征，两者之间互为条件。

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

70.为了使多个进程能有效地同时处理输入和输出，最好使用（缓冲区）。

三、判断题

（√）1．文件系统中分配存储空间的基本单位不是记录。

（×）2．具有多道功能的操作系统一定是多用户操作系统。

（√）3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。

（√）4．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。

（×）5．文件系统中源程序是有结构的记录式文件。

（×）6．在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。

（×）7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。

（√）8．SPOOLing系统实现设备管理的虚拟技术，即：

将独占设备改造为共享设备。

它由专门负责I/O的常驻内存进程以及输入、输出井组成。

（×）9．系统调用是操作