文档内容
操作系统 1---8 章习题
一、选择题
１．操作系统是一种(B).
A.通用软件 B.系统软件 C.应用软件 D.软件包
2．操作系统_(D)_管理部分负责对进程进行调度。
A.主存储器 B.控制器 C.运算器 D.处理机
4．操作系统的基本类型有__(B)_.
A． 批处理系统、分时系统及多任务系统 B.实时、批处理及分时系统
B． 单用户系统、多用户系统及批处理系统 D.实时、分时、多用户系统
5．所谓_(B)_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理
机的时间和外围设备等其他资源。
A.多重处理 B.多道程序设计 C.实时处理 D.共行执行
7．如果分时操作系统的时间片一定，那么(B)，则响应时间越长。
A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
8．系统在(C)，发生从目态到管态的转换。
A.发出P操作时 B.发出V操作时 C.执行系统调用时 D.执行置程序状态字时
9．以下叙述正确的是(C).
A.操作系统的作业管理是一种微观的高级管理
B.作业的提交方式有两种，但对应的作业控制方式只有一种
C.一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。
D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存
中可以存放多道作业。
10．_(C)是作业存在的唯一标志。
A. 作业名 B.进程控制块 C.作业控制块 D.程序名
11．作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应__(B)_____.
A.不让处理机空闲 B.能够处理尽可能多的作业
C.使各类用户都满意 D.不使系统过于复杂
13．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是(D).
A.先来先服务 B.优先数 C.最高响应比优先 D.短作业优先
14．既考虑作业等待时间，又考虑作业执行时间的调度算法是(A).
A.响应比高者优先 B.短作业优先 C,.优先级调度 D.先来先服务
15．作业调度程序从处于(D)状态的队列中选择适当的作业投入运行。
A.运行 B.提交 C.完成 D.后备
16．作业从进入后备队列到被调度程序选中的时间间隔称为(C).
A.周转时间 B.响应时间 C.等待时间 D.触发时间
17．下述作业调度算法中，(B)调度算法于作业的估计运行时间有关。
A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转
19．若把OS看作计算机系统资源的管理者，下列的(D)不属于OS所管理的资源。
A.程序 B.内存 C.CPU D.中断
二、填空题
3． 设有一组作业，他们的提交时间及运行时间如下：
作业号 提交时间 运行时间
1 9：00 70
Created by cherish58，20102 9：40 30
3 9：50 10
4 10：10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是(１４３２)．
6.采用多道程序设计技术能充分发挥 (ＣＰＵ)与(外设)并行工作的能力。
1.自愿性中断事件是由（C）
A.程序中使用了非法操作码引起的 B.程序中访问地址越界引起的
C.程序中使用了一条访管指令引起的 D.程序中除数为“0”引起的
2.为了对紧急进程或重要进程进行调度，调度算法应采用（B）.
A.先来先服务 B.优先级法 C.短作业优先法 D.时间片轮转法
3.下列关于进程的叙述中，（Ｃ）是正确的。
A.进程获得处理器而运行是通过调度得到的
B.优先数是进行进程调度的重要依据
C.在单CPU系统中，任一时刻只有一个进程处于运行状态
D.进程申请CPU得不到满足时，其状态变为等待状态
4.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（C）.
A.可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区
C.可以允许其他就绪进程抢占处理器，继续运行 D.不允许任何进程抢占处理器
5.两个并发进程之间 （D）
A 一定存在互斥关系 B 一定存在同步关系
C 一定彼此独立无关 D 可能存在同步或互斥关系
6.为了使两个进程能同步运行，最少需要（B）个信号量。
A 一 B 二 C 三 D 四
7.共享变量是指（Ｂ）访问的变量。
A．只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程
8.临界区是指并发进程中访问共享变量的（D）.
A．管理信息 B.数据 C.信息存储 D.程序段
9．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时
信号量S的可能取值是（Ａ）
A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0
10.进程的并发执行是指若干个进程（C）.
A. 同时执行 B. 在执行的时间上是重叠的
C. 在执行的时间上是不可重叠的 D. 共享系统资源
11.在进程通信中，（Ｂ）常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信
12.实现进程同步时，每一个消息与一个信号量对应，进程（Ｄ）可把不同的消息发送出去。
A.在同一信号量上调用P操作 B.在不同信号量上调用P操作
C.在同一信号量上调用V操作 D.在不同信号量上调用V操作
13．（C）是只能有P和V操作所改变的整形变量。
A.共享变量 B.锁 C.整型信号量 D.记录型信号量
14．在执行V操作时，当信号量的值（Ｄ）时，应释放一个等待该信号量的进程。
A.大于0 B.小于0 C.大于等于0 D.小于等于0
15．进程和程序的主要区别是（Ｃ）.
Created by cherish58，2010A.占用处理器和不占用处理器 B.占用主存和不占用主存
C.动态和静态 D.连续执行和非连续执行
16．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信
号量S的初值为（C）.
A. 0 B. 1 C. 2 D. 3
17．若P、V操作的信号量S初值为2，当前值为-1，则表示有（Ｂ）等待进程。
A. 0个 B. 1个 C. 2个 D. 3个
18．下面对进程的描述中，错误的是（D）.
A. 进程是动态的概念 B.进程执行需要处理机
C. 进程是有生命期的 D. 进程是指令的集合
19.对于两个并发进程，设互斥信号量为mutex ，若mutex﹦﹦0，则（Ｂ）。
A．表示没有进程进入临界区 B．表示有一个进程进入临界区
C．表示有一个进程进入临界区,另一个进程等待进入 D．表示有两个进程进入临界区
20.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（B）。
A．等待 B．就绪 C．运行 D．完成
二、填空题
1.信号量S的物理含义是：当S≥0时S代表（等待可用资源进程个数）；S<0时∣S∣代表（等
待进程的个数）。
一、选择题
1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。
A、加载 B、重定位 C、物理化 D、逻辑化
2．在可变分区存储管理中的紧凑技术可以(A)。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换
3．在存储管理中，采用覆盖与交换技术的目的是(A )。
A.减少程序占用的主存空间 B.物理上扩充主存容量
C.提高CPU效率 D.代码在主存中共享
4．在内存分配的“最佳适应法”中，空闲块是按（C）。
A.始地址从小到大排序 B.始地址从大到小排序
C.块的大小从小到大排序 D.块的大小从大到小排序
5．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A）。
A.最先适应算法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
6．分区管理和分页管理的主要区别是（D）。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
7．静态重定位的时机是（C ）。
A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时
8．通常所说的“存储保护”的基本含义是（C ）
A.防止存储器硬件受损 B.防止程序在内存丢失
C.防止程序间相互越界访问 D.防止程序被人偷看
9．能够装入内存任何位置的代码程序必须是( B )。
A.可重入的 B.可重定位 C.可动态链接 D.可静态链接
Created by cherish58，201010．虚存管理和实存管理的主要区别是（C）。
A.虚存区分逻辑地址和物理地址，实存不分；
B.实存要求一程序在内存必须连续，虚存不需要连续的内存；
C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；
D.虚存以逻辑地址执行程序，实存以物理地址执行程序；
13．在下面关于虚拟存储器的叙述中，正确的是（B）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
17．选择在最近的过去最久未访问的页面予以淘汰的算法称为（B）。
A.Opt. B.LRU C.MFU D.LFU
18．程序动态链接的时刻是（C）。
A.编译时 B.装入时 C.调用时 D.紧凑时
19．虚存的可行性基础是（C）。
A.程序执行的离散性 B.程序执行的顺序性
C.程序执行的局部性 D.程序执行的并发性
20．虚存最基本的特征是（C）。
A.一次性 B.多次性 C.交换性 D.离散性
21．实现虚存最主要的技术是（C）
A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计
22．最先适应算法的空闲区是（A）。
A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起 D.寻找从最大空闲区开始
23．下面哪种内存管理方法有利于程序的动态链接？(A )
A.分段存储管理 B.分页存储管理 C.可变分区分配 D.固定分区分配
24．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，
当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（D）次缺页中断？
A.7 B.8 C.9 D.10
25．系统“抖动”现象的发生是由（A）引起的？
A.置换算法选择不当 B.交换的信息量过大 C.内存容量充足 D.请求页式管理方案
27．实现虚拟存储器的目的是（D）。
A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量
28．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，
缺页中断的次数（D）。
A.减少 B.增加 C.无影响 D.可能增加也可能减少
29．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程
序应该是（B）。
A.可执行码 B.可重入码 C.可改变码 D.可再现码
30．下述（A）页面淘汰算法会产生Belady现象。
A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳
34．下面哪种内存管理方法不能实现虚存？(B)
A.动态页式管理 B.静态页式管理 C.分段存储管理 D.段页式存储管理
35．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（D）。
Created by cherish58，2010A.减少 B.增加 C.无影响 D.可能增加也可能减少
36．解决碎片问题，以及使程序可浮动的最好的办法是采用（B）技术。
A.静态重定位 B.动态重定位 C.内存静态分配 D.内存动态分配
39．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存
空间要求的是（C）。
A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区方法
42．在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于
（B）。
A.I/O中断 B.程序中断 C.访管中断 D.外中断
43．虚存是（D）。
A.容量扩大了的内存 B.提高运算速度的设备
C.不存在的存储器 D.充分利用了地址空间
44．在硬件条件和环境条件相同的条件下,一个作业在(D)存储管理系统中执行的时间最多。
A.分区 B.分页 C.分段 D.段页
一、选择题
1．操作系统中对数据进行管理的部分叫做_Ｂ_.
A. 数据库系统 B.文件系统 C.检索系统 D.数据存储系统
2．文件系统中用_C _管理文件。
A. 作业控制块 B.外页表 C. 目录 D.软、硬件结合的方法
3．为解决不同用户文件的命名冲突问题通常在文件系统中采用_B_.
A. 约定的方法 B.多级目录 C.路径 D.索引
4．磁盘上的文件以 _A_为单位读写。
A. 块 B.记录 C柱面 D..磁道
5．磁带上的文件一般只能_Ａ_.
A. 顺序存取 B.随机存取 C. 以字节为单位存取 D.直接存取
7．位示图可用于_B_。
A. 文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密
8．在下列文件的物理结构中，_A_不利于文件长度动态增长。
A. 顺序结构 B.链接结构 C.索引结构 D.Hash结构
11. __B__是由字符序列组成的，不再划分结构。
A.连续文件 B. 流式文件 C. 有序文件 D. 记录文件
15. 在文件系统中，要求物理块必须连续的文件是_B_。
A. 索引文件 B. 顺序文件 C. 链接文件 D. 散列文件
16. 如果文件系统中存在两个文件重名，不应当采用___A_____结构。
A. 一级目录 B. 二级目录 C. 三级目录 D. 多级目录
17. 在创建一个文件时，文件系统将为它建立一个____C_____。
A. 逻辑空间 B. 逻辑结构 C. 文件目录 D. 目录文件
18. 在文件系统中，__D__负责将文件名转换为物理地址。
A. PCB 表 B. 文件路径 C. DCB表 D. 文件目录
19. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是__B________。
A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理
20.文件系统概念中，级别由高到低排列的是__A_。
A. 文件、记录、数据项 B. 目录、文件、记录
Created by cherish58，2010C. 目录、记录、数据项 D. 数据项、记录、文件
21.下列哪两种文件不必存放在连续的存储介质中__A____。
A. 链接文件和索引文件 B. 链接文件和索引顺序文件
C. 顺序文件和链接文件 D. 索引文件和顺序文件
22.下列哪一个文件和其它三种文件在逻辑结构上根本不同_D_。
A.可执行文件 B. 库函数文件 C. 源程序文件 D. 数据库文件
23.下列哪一个选项的描述不是树型目录的优点_A_。
A.根目录到文件有多条通路 B. 便于进行存储权限的控制
C.提高了对文件的检索速度 D. 可以解决文件重名的问题
26. 通过计算机网络，可以共享世界上任何地方机器中的文件，所用到的方法是（D ）。
A.利用绕弯路法实现文件共享 B. 基本文件目录实现文件共享
C. 基于索引结点法的共享方式 D. 利用符号链实现文件的共享
27. 特别文件是与__C____有关的文件。
A.文本 B.图象 C.硬件设备 D.二进制数据
29. 目录文件所存放的信息是C。
A. 某一文件存放的数据信息 B.某一文件的文件目录
C.该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的目录
30. 数据库文件的逻辑结构形式是__C___。
A.字符流式文件 B.档案文件 C.记录式文件 D.只读文件
二、填空
5.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（逻辑
结构）,从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）
1．在下面的I/O控制方式中，需要CPU干预最少的方式是（D ）。
（A）程序I/O方式 （B）中断驱动I/O控制方式
（C）直接存储器访问DMA控制方式 （D）I/O通道控制方式
4．利用通道实现了（C ）之间数据的快速传输。
（A）CPU和外设（B）内存和CPU （C）内存和外设 （D）外设和外设
5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是
指（ C ）。
（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备
7.下列哪种设备不是从设备分配策略角度来说的（A）。
（A）系统设备（B）独享设备（C）共享设备（D）虚拟设备
8. 在关于SPOOLING的叙述中,( A)描述是不正确的。
(A)SPOOLING系统中不需要独占设备
(B)SPOOLING系统加快了作业执行的速度
(C)SPOOLING系统使独占设备变成共享设备
(D)SPOOLING系统提高了CPU与设备的并行程度。
10．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（C）。
（A）设备控制器和通道可以分别控制设备 （B）设备控制器控制通道和设备一起工作
（C）通道控制设备控制器，设备控制器控制设备（D）设备控制器控制通道，通道控制设备
11．缓冲技术中的缓冲池在(A)中。
(A)主存 (B)外存 (C)ROM (D)寄存器
12．引入缓冲的主要目的是(A).
Created by cherish58，2010(A)改善CPU和I/O设备之间速度不匹配的情况 (B)节省内存
(C) 提高CUP的利用率 (D)提高I/O设备的效率
13．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种
设备称为(D).
(A)存储设备 (B)系统设备 (C)用户设备 (D)虚拟设备
14．如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是(C).
(A)程序查询 (B)中断方式 (C)DMA方式 (D)无条件存取方式
15．(B)用作连接大量的低速或中速I/O设备。
(A)数据选择通道 (B)字节多路通道 (C)数据多路通道
16．(A )是直接存取的存储设备。
(A)磁盘 (B)磁带 (C)打印机 (D)键盘显示终端
17．(C)算法是设备分配常用的一种算法。
(A)短作业优先 (B)最佳适应 (C)先来先服务 (D)首次适应
18．通道是一种(C)
(A)I/O端口 (B)数据通道 (C)I/O专用处理器 (D)软件工具
20．对磁盘进行移臂调度其目的是缩短(C )时间。
(A)启动 (B)数据传送 (C)寻找定位 (D)搜索延迟
二、填空题
1. 常用的I/O控制方式有程序直接控制方式、中断控制方式、 DM A 方式 ___和_通道方式_.
4. 按信息交换单位，设备可分为_块__设备和___字符__设备两类，打印机属于_字符_设备。
5．磁带是一种__顺序存储__的设备，它最适合的存取方法是_顺序存储___;磁盘是一种_直
接存储____存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为__磁道
6. 操作系统在分配独占型设备时，可以使用二种分配方式：_ _ 静态 ___分配和_ 动态 ___分配。
9.设备无关性是指__用户程序___与_物理设备__无关。
三、判断正误，简要说明理由
1．操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。 W 通过内存实现
2．低速设备一般被设置成共享设备。 W 高速设备共享
7．I/O通道控制方式中不需要任何CPU干预。 W CP U 干预比较少
9．由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。
W 可以互斥的访问
10．操作系统中应用的缓冲技术，多数通过使用外存来实现。 W 缓冲技术一般由内存
Created by cherish58，2010
