操作系统强化练习题答案.docx

操作系统强化练习题答案.docx

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

操作系统强化练习题答案

操作系统强化练习题答案

一、单选题

1当用户程序执行访管指令时，系统（④）。

①维持在目态②维持在管态③从管态到目态④从目态到管态

注：

管态又叫核心态，也叫系统态；目态又叫用户态。

2操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。

①外中断②I/O中断③程序性中断④访管中断

3（④）中断事件是正在运行的进程所期待的自愿中断事件。

①程序②I/O③时钟④访管

4在下列操作中，不会引起处理器状态转换的操作是（④）。

①中断②键盘命令③系统调用④应用程序内函数调用

5分时操作系统允许用户以（③）使用计算机。

①自动方式②排队方式③交互方式④批处理方式

6从作业提交到作业完成的时间间隔是（②）。

①响应时间②周转时间③运行时间④等待时间

7既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。

①优先数调度②先来先服务③短作业优先④最高响应比优先

8有三个作业J1,J2,J3同时提交，其运行时间分别是a、b、c且a

系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。

①a+b+c②2（a+b+c）③a+2b+3c④3a+2b+c

9以下选项中何种处理通常不属于系统内核的范围（④）。

①进程调度②执行原语③执行I/O基本操作④命令解释

10在同步控制中，所谓的临界区是指（③）。

①一个缓冲区②一段共享数据区③一段程序④一个互斥的硬件资源

11一个进程被唤醒意味着（④）。

①进程重新占有CPU并变为运行状态②进程保持等待状态

③进程PCB移到等待队列首部④进程变为就绪状态

12在下列事件中不立即进入进程调度程序进行调度的是（④）。

①等待I/O②时间片到③进程执行完④输入新作业

13如下所述的工作中，（①）不是创建进程所必须做的。

①为进程分配CPU②为进程分配内存

③建立一个PCB④将PCB链入就绪队列

14进程管理中，在（④）情况下，进程的状态由等待变为就绪。

①进程被调度②等待某一事件③时间片用完④等待的事件发生

15当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（③）。

①等待状态②后备状态③就绪状态④执行状态

16对于两个并发进程，设互斥信号量为mutex，初值为0;则表示（②）。

①没有进程进入临界区②一个进程进入临界区

③一个进入另一个等待④二个进程进入临界区

17系统处理某一紧急任务时，应选择（②）。

①最高响应比优先②优先级调度③短作业优先④先来先服务

18在下列状态中不是属于进程状态的是（②）。

①等待状态②后备状态③就绪状态④执行状态

19在单处理机上执行多道程序，是在（③）进行的。

①同一时刻②某一时刻③同一时间间隔内④某一时间间隔内

20如下的进程状态变化，不可能发生的是（④）。

①运行->就绪②运行->等待③等待->就绪④等待->运行

21当作业进入（③）状态时，已处于进程管理之下。

①等待②后备③执行④完成

22当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（③）。

①等待状态②后备状态③就绪状态④执行状态

23若某临界资源r的信号量s的初值为3，且有4个进程共享r，则s的取值范围是（②）。

①[-3,3]②[-1,3]③[0,3]④[-4,3]

24MS-DOS操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（③）。

①虚存管理②交换③覆盖④重定位

25在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（④）。

①主存块号②辅存地址③引用位④修改位

26在页面替换算法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（①）。

①OPT算法②FIFO算法③LRU算法④CLOCK算法

27用户程序发出磁盘I/O请求后，系统的处理流程是：

用户程序→系统调用处理程序→设备骆动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（②）。

①用户程序②系统调用处理程序③设备驱动程序④中断处理程序

28分段存储管理中，下列描述正确的是（②）。

①段与段之间必定连续②以段为单位分配，段内连续

③段与段之间必定不连续④以段为单位分配，每段等长

29在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（④）。

①动态分区存储管理②分页存储管理

③分段存储管理④请求分页存储管理

注：

动态分区存储管理又叫可变分区存储管理，分页存储管理也叫页式存储管理

30能够实际增加存储单元的存储扩充方式是（③）。

①覆盖技术②交换技术③物理扩充④虚存技术

31LRU页面替换算法选择（③）页面作为淘汰页面。

①最先进入②访问次数最少

③此前最长时间未访问④此后最长时间未访问

32在存储管理中，所谓的虚拟存储技术是指（④）的技术。

①扩充逻辑空间②扩充内存空间③扩充外存空间④扩充存储空间

33采用（②），目标程序可以不经任何改动而装入内存。

①静态重定位②动态重定位③交换技术④覆盖技术

34在下列概念中，与虚拟存储存有关的概念是（①）。

①抖动②覆盖技术③静态重定位④最先适应分配算法

35要求存储分配时地址连续的管理方式是（①）。

①分区存储管理②段式存储管理③分页存储管理④段页式存储管理

36将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（②）。

①覆盖技术②交换技术③物理扩充④虚存技术

37在下列存储管理方法中，属于连续存储空间管理方法的是（④）。

①分页存储管理②分段存储管理③虚拟存储管理④可变分区存储管理

38为了使大作业可在小的主存空间中运行，可采用的技术是（③）。

①分页存储管理②分段存储管理

③请求分页存储管理④可变分区存储管理

39程序的（③）原理是虚拟存储管理系统的基础。

①动态性②虚拟性③局部性④全局性

40CPU启动通道后（②）。

①CPU执行程序来控制设备②通道执行通道程序来控制设备

③CPU执行通道程序来控制设备④以上都不对

41一般来说，用户程序是通过使用（②）向操作系统提出使用外部设备的要求的。

①作业申请②系统调用③I/O指令④操作原语

42用户在使用设备时，用的是逻辑设备名，而在操作系统内部，是按（①）来启动I/O设备的。

①设备号②设备名③设备型号④逻辑设备名

43在下列设备中可以进行直接存取的设备是（③）。

①键盘②打印机③磁盘机④显示器

44索引结构文件中的索引表是用来（①）的。

①指示逻辑记录与物理块的对应关系②存放有关的数据结构和文件信息

③指示逻辑地址④存放查找关键字

45在解决死锁的方法中属于死锁防止的策略是（④）。

①死锁检测法②资源分配图化简③银行家算法④资源有序分配法

46迪克斯特拉（Dijkstra）提出的银行家算法是具有代表性的（②）算法。

①死锁预防②死锁避免③死锁检测④死锁解除

47系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（③）。

①8②9③10④11

注：

对一种资源，判断死锁用不等式r-1≥（m-1）*P;依题意，P=3;m=4;

解不等式得r≥10;得r不死锁的最小值是10。

请与93题比较一下。

48在下列系统调用中，将文件目录读入内存的系统调用是（②）。

①建立文件②打开文件③读取文件④写入文件

49在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（④）。

①核实参数的合法性②核实操作权限③确定物理地址④读写磁盘

50文件的物理结构主要有（②）四类。

①索引、直接、顺序、记录②顺序、直接、连接、索引

③顺序、连接、索引、记录④顺序、索引、目录、连接

51操作系统为每个文件开辟一个存储区，用来记录该文件的有关信息，该存储区存放的内容就是所谓的（④）。

①作业控制块②进程控制块③设备控制块④文件控制块

52文件的绝对路径名从根开始。

例如，在Windows中，文件的绝对路径名总是从（③）开始的。

①父目录名".."②当前目录名"."③分隔符"\"或者"盘符:

\"④磁盘卷标

53在Linux中，文件的绝对路径名是从（④）开始的。

①磁盘名②..③文件名④分隔符"/"

54按照文件的逻辑结构划分，文件主要分为两类，分别是（①）开始的。

①流式文件和记录式文件②索引文件和随机文件

③只读文件和读写文件④隐藏文件和系统文件

55文件系统位示图用于（④）。

①主存空间的管理②文件目录的查找③文件保护④文件存储空间管理

56为了确保内存中的活动文件表项回写到外存，文件在使用之后应使用（③）系统调用。

①创建文件②打开文件③关闭文件④删除文件

57磁盘缓冲设置在（③）中，其主要目的是缓解CPU与I/O设备速度不匹配的矛盾。

①磁盘控制器②磁盘③内存④CACHE

58对磁盘进行读写时，下列（②）参数是不需要的。

①柱面号②盘面号③磁头号④扇区号

注：

参见实验4中的CHS编址。

59磁盘是一种块设备，磁盘的I/O控制方式通常采用（③）。

①程序直接控制方式②中断控制方式③DMA方式④以上都不对

60若主机对外围设备的控制是通过通道、控制器和设备三个层次实现的，则下列叙述正确的是（②）。

①控制器控制通道，通道控制设备②通道控制控制器，控制器控制设备

③通道控制设备，控制器也控制设备④控制器控制通道，控制器也控制设备

61为了实现设备分配，应为每个设备设置一张（②）。

①系统设备表SDT②设备控制表DCT③控制器表COCT④通道控制表CHCT

62所谓通道，就是一种（④）。

①数据通道②软件接口③I/O接口④I/O处理器

63下列算法只用于磁盘移臂调度的是（①）。

①SCAN调度算法②LRU算法③RR调度算法④Priority调度算法

64下列关于驱动程序的论述中，正确的事（②）。

①一台主机安装4个相同型号的硬盘，每个硬盘都要分别配装硬盘驱动程序

②一台主机安装4个相同型号的硬盘，只要配装一个该型号硬盘的驱动程序

③因为驱动程序与I/O设备特性相关，所以每个设备都要专门配备一个驱动程序

④因为驱动程序与I/O设备特性无关，所以操作系统只要提供一个磁盘驱动程序

65在请求页式虚拟存储管理中，若逻辑地址中的页号超过页表长度寄存器的值，则会引起（①）。

①越界中断②缺页中断③时钟中断④I/O中断

66若系统支持多道程序设计，下列（③）存储管理方式产生的内存碎片最多。

①页式②段式③固定分区④动态分区

67若系统支持多道程序设计，下列（①）存储管理方式产生的内存碎片最少。

①页式②段式③固定分区④动态分区

68动态地址重定位技术依赖于（④）。

①编译程序②装入程序

③程序状态字寄存器④程序基地址寄存器（又叫重定位寄存器）

69请求分页虚拟存储管理系统中，页表中设置修改位字段，其作用是（④）。

①分配页面时参考②页面置换算法参考③判断是否淘汰页④判断淘汰页时是否回写

70下列关于虚拟存储器的论述中，正确的是（②）。

①业界流行的操作系统都采用OPT算法实现虚拟存储器的页面调度和置换

②采用虚拟存储管理技术后，用户可以使用比内存更大的地址空间

③允许用户使用不同大小的页面，有利于提高请求分页虚拟存储管理的内存利用率。

④请求分页虚拟存储管理系统中，为了让更多作业同时运行，每个作业只装入8%就可以运行。

71虚拟存储器的最大容量是由（④）决定的。

①内存容量②外存容量③内存容量和外存容量之和④处理机地址结构

72系统出现抖动现象的主要原因是（③）。

①采用了分页存储管理方式②内存容量不足

③页面置换算法选择不当④页面长度太大

73会产生异常现象的页面置换算法是（①）。

①先进先出FIFO②最近最少使用LRU③理想淘汰OPT算法④时钟CLOCK算法

74动态分区系统中，某一作业完成后，系统回收其内存空间，回收区与相邻空闲区合并，为此，需修改可用表，造成空闲区数量减一的情况是（④）。

①无上、下邻空闲区②有上邻空闲区、无下邻空闲区③无上邻空闲区、有下邻空闲区④有上、下邻空闲区

75虚拟存储管理系统的理论依据是程序的（①）。

①局部性原理②顺序执行特性③并发执行特性④静态性

76OS的进程调度程序从进程的（②）选择一个进程分派处理器运行。

①等待队列②就绪队列③挂起等待队列④挂起等待队列

77下列选项中，操作系统提供给应用程序的接口是（①）。

①系统调用②中断③库函数④原语

78一个进程在某一时刻具有（①）。

①1种状态②2种状态③3种状态④4种状态

79在分时系统中，最有可能采用下列（④）调度算法。

①优先级②先来先服务③最高响应比④时间片轮转

80在实时系统中，最有可能采用下列（①）调度算法。

①优先级②先来先服务③最高响应比④时间片轮转

81产生死锁的基本原因是（③）。

①共享资源的进程运行太快②共享资源的进程太多③共享资源分配不当，进程推进顺序不当④共享资源充足，但进程推进顺序不当

82下列关于临界区的论述中，正确的是（④）。

①临界区是指进程中用于实现进程互斥的那段代码

②临界区是指进程中用于实现进程同步的那段代码

③临界区是指进程中用于访问共享资源的那段代码

④临界区是指进程中用于访问临界资源的那段代码

83按照资源顺序号分配资源，可以破坏死锁的（④）必要条件。

①互斥②环路③非剥夺④部分分配

注：

"环路"条件也叫"循环等待"，"部分分配"又称作"占有等待"。

84下列实时系统中，属于实时信息系统的是（④）。

①办公自动化系统②无人机飞行控制系统

③机器人控制系统④民航售票系统

85实时系统追求的最主要的目标是（④）。

①公平性②吞吐量大③资源利率高④快速响应

86分时系统中，若时间片一定，则（③）响应时间越长。

①内存越大②CPU速度越快③用户数越多④用户数越少

87在下列特征中，分时系统的特性不包括（②）。

①交互性②实时性③及时性④独占性

88批处理的主要缺点是（④）。

①不能自动处理作业②资源利用率低③吞吐量小④缺乏交互性

89操作系统采用多道程序的目的在于（②）。

①充分利用存储器②充分利用CPU，减少CPU等待时间

③提高系统响应速度④减少主存和外村之间的信息交换量

90在计算机系统中配置操作系统的主要目的是（③）。

①提高吞吐量②提高系统运行速度③提高系统资源利用率，方便用户使用④增强系统功能

91下列选项中，能引起外部中断的事件是（①）。

①键盘输入②除数为0③浮点运算下溢④访存缺页

92单处理机系统中，可并行的是（④）。

Ⅰ进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

①Ⅰ、Ⅱ和Ⅲ②Ⅰ、Ⅱ和Ⅳ③Ⅰ、Ⅲ和Ⅳ④Ⅱ、Ⅲ和Ⅳ

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

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

①2②3③4④5

注:

已知r=8;p=K;m=3;满足r-1≥（m-1）*P就不死锁，解不等式得到K≤3.5

K取整数，K为3不死锁，为4死锁，所以死锁的最小值为4，不死锁的最大值为3。

94下列文件物理结构中，适合随机访问且易于文件扩展的是（②）。

①连续结构②索引结构③链式结构且磁盘块定长④链式结构且磁盘块变长

95文件系统中，文件访问控制信息存储的合理位置是（①）。

①文件控制块②文件分配表③用户口令表④系统注册表

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

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

①0、1②1、1③1、2④2、1

97程序员利用系统调用打开I/O设备时，通常使用的设备标识是（④）。

①主设备号②从设备号③物理设备名④逻辑设备名

98下列选项中，导致创建新进程的操作是（③）。

I.用户登录成功II.设备分配III.启动程序执行

①仅I和II②仅II和III③仅I和III④I、II和III

99若用户进程访问内存时产生缺页，则下列I、II、III选项中，操作系统可能执行的操作是（②）。

I.处理越界错II.置换页III.分配内存

①仅I、II②仅II、III③仅I、III④I、II和III

100下列I、II、III选项中，会导致用户进程从用户态切换到内核态的操作是（②）。

I.整数除以零II.求最大值的max（）函数调用III.read系统调用

①仅I、II②仅I、III③仅II、III④I、II和III

101下列关于中断I/O方式和DMA方式比较的叙述中，错误的是（④）。

①中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权

②中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后

③中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成

④中断I/O方式适用于所有外部设备，DMA方式仅适用于快速外部设备

102用户在删除某文件的过程中，操作系统不可能执行的操作是（②）。

①删除与此文件关联的目录项②删除此文件所在的目录

③删除该文件的文件控制块④释放该文件的缓冲

103下列选项中，不能改善磁盘设备I/O性能的是（②）。

①重排I/O请求次序②在一个磁盘上设置多个分区

③预读和滞后写④优化文件物理块的分布

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

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

①7MB②9MB③10MB④15MB

105设置当前工作目录的主要目的是（④）。

①节省外存空间②节省内存空间③加快文件的检索速度④加快文件的读/写速度

106本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（②）。

①命令解释程序②中断处理程序③系统调用服务程序④用户登录程序

107下列选项中，降低进程优先级的合理时机是（①）。

①进程的时间片用完②进程刚完成I/O，进入就绪列队

③进程长期处于就绪列队中④进程从就绪状态转为运行状态

108一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长（③）。

①28B②216B③224B④232B

109假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度算法得到的磁道访问序列是（①）。

①110，170，180，195，68，45，35，12②110，68，45，35，12，170，180，195③110，170，180，195，12，35，45，68④12，35，45，68，110，170，180，195

110设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。

若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是（③）。

①33KB②519KB③1057KB④16513KB

注：

256*4+（256/4）*256*2+（256/4）*（256/4）*256=1057*1024=1057KB

二、填空题

1.设备管理中为了实现设备无关性，在使用设备时用户程序中不指定物理设备名，而代之以另一种名称，这就是_逻辑设备号_。

2.线程是CPU调度和分派单位。

注：

也可以填“处理机调度”

3.死锁的必要条件是：

_互斥_、非剥夺、_占有等待_、循环等待。

4.死锁的充分条件是：

资源分配图不可完全化简。

5.DMA能完成内存与设备之间的直接数据交换。

6.采用SPOOLING技术后，系统资源利用率提高了。

7.设计实时系统时应特别强调系统的_实时性_和可靠性。

8.操作系统的主要特征是：

_并发性、共享性、异步性、虚拟性。

9.CPU输出数据的速度远远高于打印机的打印速度。

通常使用I/O缓冲解决这一矛盾。

10.按中断信号来源，可把硬中断分为内中断（异常）和外中断二大类，属于第一类的中断例子有访管中断、故障、程序异常，属于第二类的中断例子有外设中断。

11.用户程序是通过使用_系统调用__产生中断进入系统内核的。

12.系统调用与一般过程的主要区别是_系统调用在管态（又叫核心态）下执行_。

13.按数据单位分类，键盘等以字符为单位组织和处理信息的设备类别属于字符设备。

14.