操作系统复习题二

操作系统复习题二
一、判断题(共39小题）
对1、如果用户把文件信息划分为一个个记录，存取时以记录为单位进行，这种文件的逻辑结构称为“记录文件”。

错2、删除一个文件所用的命令是DEL。

错3、死锁是指系统中的全部进程都处于阻塞状态。

对4、能够随机存取的文件一定能顺序存取。

错5、采用树形目录结构可以有效的利用文件的存储空间。

错6、当其中的一个进程正对该变量或资源进行操作时，不允许其他进程同时对它进行操作。

进程间的这种关系称为“互斥”。

对7、用P、V操作实现的通信，称之为是进程间的一种高级通信。

对8、Ｐ、Ｖ操作既可实现进程间的同步，也可实现互斥。

对9、树型目录结构能够解决文件重名问题。

对10、文件系统最基本的功能是实现按名存取。

对11、缺页中断不一定引起页面淘汰。

（）
对12、树型目录结构允许每个用户可以拥有多个自己的目录。

（）
对13、在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地址到物理地址的变换工作。

（）
对14、按照工作特性，鼠标应该属于字符设备之列。

（）
错15、并发性是指若干事件在同一时刻发生。

对16、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

对17、原语是一种不可分割的操作。

错18、在银行家算法中，只要当前系统剩余的资源数能够满足进程所提出的资源请求数，就应该接受这次对资源申请。

（）
对19、两个进程合作完成一件工作。

在并发执行中，一个进程要等待合作者发来消息，或建立某条件后才能向前执行。

进程间的这种制约关系应该是同步。

（）
对20、如果系统死锁了，那么它肯定处于不安全状态。

（）
错21、线程是最小的拥有资源的单位。

错22、分页式存储管理中，页的大小是可以不相等的。

对23、对临界资源应采取互斥访问方式来实现共享。

错24、文件系统中分配存储空间的基本单位是记录。

对25、在相同硬件的基础上，经过不同操作系统的扩充，可以在用户面前趁呈现出不同性质的虚拟机。

（）
错26、一个文件的绝对路径名，是从根目录的下一级开始书写的。

（）
对27、文件管理，实际上就是对辅助存储空间的管理。

（）
错28、SPOOLing技术可以解决进程使用设备死锁问题。

对29、执行原语时不会响应任何中断。

对30、段页式管理实现了段式、页式两种存储方式的优势互补。

错31、系统调用是操作系统与外界程序之间的接口，它属于核心程序。

在层次结构设计中，它最靠近硬件。

（）
对32、在Linux的文件目录项里，得不到诸如文件类型、尺寸、文件在磁盘的位置等有关文件的具体信息，那些信息只能在文件的索引节点（inode）里获得。

（）
对33、在磁盘调度时，减少平均查找时间，就可以显著地改善系统性能。

（）
错34、对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。

对35、在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。

错36、单级目录结构能够解决文件重名问题。

错37、所谓“特别文件”，是指那些具有特定功能的文件。

（）
错38、无论是静态重定位还是动态重定位，实施过程中都要对指令中的地址进行修改。

（）对39、在请求页式存储管理中，是通过页表表目中的“缺页中断位”来判断所需页面是否在内存的。

（）
二、单项选择题(共100小题）
1、当CPU从执行操作系统程序改为执行用户程序时，系统会（C）。

A、保持原先的管态
B、保持原先的目态
C、由管态变为目态
D、由目态变为管态
2、进程控制块记录着进程执行时的情况，因此它的内容应由（A）进行修改。

A、操作系统
B、进程程序
C、用户
D、中断程序
3、试题编号：071423202009210,答案：RetEncryption(C)。

当一个进程请求使用某设备时，如果设备暂时被其他进程占用，该进程将会（C）
A、被置于就绪状态
B、被置于阻塞状态，并在任何一个阻塞队列中排队
C、被置于阻塞状态，并在所请求设备对应的就绪队列中排队
D、由于设备不可用，所以进程继续运行
4、每个进程在执行过程中的任一时刻它所处的状态有( A )
A、1种
B、2种
C、3种
D、4种
5、使中央处理器的状态从管态转换到目态的原因可能是( C )
A、系统初始启动
B、发生了中断事件
C、系统调用功能的完成
D、执行完一条访管指令
6、选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（B）
A、响应时间短
B、平均周转时间短
C、服务费用低
D、优先权高的作业能优先得到服务
7、为了对紧急进程或重要进程进行调度，调度算法应采用（C）
A、先来先服务
B、轮转法 C．优先权调度 D．短执行时间优先调度
8、系统调用的目的是（A）。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源
9、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是(C )。

A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪
10、响应比最高者优先算法综合考虑了作业的等待时间和运行时间，把响应比定义为（D）
A、作业等待时间与运行时间之比
B、作业运行时间与等待时间之比
C、作业周转时间与等待时间之比
D、作业周转时间与运行时间之比
11、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的（B）。

A、动态性
B、并发性
C、调度性
D、异步性
12、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。

A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有惟一的进程控制块
13、在操作系统中引入“进程”概念的主要目的是（B）
A、改善用户编程环境
B、描述程序动态执行过程的性质
C、使程序与计算过程一一对应
D、提高程序的运行速度
14、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是（C）
A、2.5
B、5/3
C、1.5
D、1
15、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此
时的优先权调度算法实际上和（A）相同。

A、先来先服务调度算法
B、短作业优先调度算法
C、时间片轮转调度算法
D、长作业优先调度算法
16、假设有四个作业同时到达，估计的运行时间分别为2、5、8、3，优先数依次为4、9、1、8，当使用优先数优先调度算法时（优先数小的优先级高），作业的平均周转时间是（D ）小时。

A、4.5
B、10.5
C、4.75
D、12.25
17、有五个批处理的作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别为2min、4min、6min、8min、10min。

如果采用时间片轮转调度算法（时间片为2分钟），则作业的平均周转时间是（B）
A、22min
B、18min
C、16min
D、14min
18、假设有四个作业，它们的提交时间分别为：8.0、8.3、8.5、9.0，执行时间依次为：2.0、
0.5、0.1、0.4，如果采用响应比高者优先调度算法，则作业的平均周转时间是（B）
A、6.65
B、1.975
C、7.9
D、1.7
19、设有一组作业1、2、3、4，它们的提交时间分别是9：00、9：40、9：50、10：10，运行时间依次为：70分钟、30分钟、10分钟、5分钟，在单道方式下，采用短作业优先调度算法，作业的执行顺序是（D）
A、1 3 4 2
B、 3 4 2 1
C、4 3 2 1
D、1 4 3 2
20、设系统中有n（n>2）个进程,且当前不执行进程调度，则下列情况不可能发生的是（A）
A、没有运行进程，有2个就绪进程，n个进程处于等待状态
B、有1个运行进程，没有就绪进程，n-1个进程处于等待状态
C、有1个运行进程，有1个就绪进程，n-2个进程处于等待状态
D、有1个运行进程，n-1就绪进程，没有进程处于等待状态
21、下面关于进程的叙述不正确的是（C）
A、进程申请CPU得不到满足时，其状态变为等待状态
B、在单CPU系统中，任一时刻有一个进程处于运行状态
C、优先级是进行进程调度的重要依据，一旦确定不能改变
D、进程获得处理机而运行是通过调度而实现的
22、（B）优先数是在创建进程时确定的，确定之后再整个进程运行期间不再改变
A、先来先服务
B、静态
C、动态
D、短作业
23、进程执行过程中，请求打印输出，将进程状态从（B）
A、运行态变为就绪态
B、运行态变为阻塞态
C、就绪态变为运行态
D、阻塞态变为就绪态
24、操作系统通过（A）对作业进行管理。

A、JCB
B、PCB
C、DCT
D、FCB
25、中央处理机可以直接存取（A ）中的信息。

A．内存储器 B．磁带C．硬盘D．软盘
26、通常，用户编写的程序中所使用的地址是（A ）
A、逻辑地址
B、物理地址
C、绝对地址
D、内存地址
27、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B ）。

A、增加
B、减少
C、不变
D、可能增加也可能减少
28、有两个程序，A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒。

B程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。

在顺序环境（单道）下先执行A 程序再执行B程序，CPU的利用率是（A）
A、50%
B、30%
C、88.9%
D、95%
29、有两个程序，A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒。

B程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。

在多道环境下，CPU的利用率是（C ）
A、50%
B、30%
C、88.9%
D、95%
30、下面哪一种说法是错误的（D）
A、访管指令是一类机器指令，可以在目态下或管态下执行
B、特权指令是一类机器指令，只能在管态下执行
C、系统调用命令中总是包含一条访管指令，而进入管态下，又可以执行特权指令
D、系统调用属于机器指令，特权指令属于访管指令
31、采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生（D）次缺页中断。

A、7
B、8
C、9
D、10
32、实现虚拟存储器的目的是（D）
A、进行存储保护
B、允许程序浮动
C、允许程序移动
D、逻辑扩充主存容量
33、在实行分页式存储管理系统中，分页是由（D）完成的。

A、程序员
B、用户
C、操作员
D、系统
34、以下存储管理方案中不采用动态重定位的是(B )
A、可变分区
B、固定分区
C、页式管理
D、段式管理
35、在可变分区存储管理方式中的移动技术可以（ A ）。

A、集中空闲区
B、增加主存容量
C、缩短访问时间
D、加速地址转换
36、采用固定分区方式分配主存的最大缺点是（C ）。

A、不利于存储保护
B、分配算法复杂
C、主存利用率不高
D、零头太多
37、虚拟存储器的实际容量是由（A ）决定的。

A、内、外存容量之和
B、计算机系统的地址结构
C、作业的相对地址空间
D、作业的绝对地址空间
38、虚拟存储器的最大容量是由（B ）决定的。

A、内、外存容量之和
B、计算机系统的地址结构
C、作业的相对地址空间
D、作业的绝对地址空间
39、系统出现“抖动”现象的主要原因是由于（A）引起的。

A、置换算法选择不当
B、交换的信息量太大
C、内存容量不足
D、采用页式存储管理策略
40、作业在执行中发生了缺页中断，那么经中断处理后，应返回执行（B）指令。

A、被中断的前一条
B、被中断的那条
C、被中断的后一条
D、程序第一条
41、虚拟存储的基础是程序局部性理论，它的基本含义是（B）。

A、代码的顺序执行
B、程序执行时对内存访问的不均匀性
C、变量的连续访问
D、指令的局部性
42、在下面所列的诸因素中，不对缺页中断次数产生影响的是（C）。

A、内存分块的尺寸
B、程序编制的质量
C、作业等待的时间
D、分配给作业的内存块数
43、计算机系统的二级存储包括(A ).
A、主存储器和辅助存储器
B、ROM和RAM
C、超高速缓存和内存储器
D、CPU寄存器和主存缓冲区
44、下面是关于重定位的有关描述,其中错误的是(D ).
A、绝对地址是主存空间的地址编号
B、用户程序中使用的从0地址开始的地址编号是逻辑地址
C、动态重定位中装入主存的作业仍保持原来的逻辑地址
D、静态重定位中装入主存的作业仍保持原来的逻辑地址
45、在单一分区、固定分区、可变分区、页式和段式这5种存储管理中,地址转换采用动态重定位方式的是(A ).
A、可变分区、页式和分段存储管理方式
B、单一连续分区、可变分区、分段存储管理方式
C、固定分区、页式和分段存储管理方式
D、可变分区、分段存储管理方式
46、分页系统的页面是为(B )所感知的.
A、用户
B、操作系统
C、编译系统
D、连接装配程序
47、在页式存储管理中,页表的起始地址是存放在(D ).
A、内存中
B、存储页面表中
C、联想寄存器中
D、页表控制寄存器中
48、很好地解决”碎片”问题的存储管理方法是(A ).
A、页式存储管理方式
B、段式存储管理方式
C、固定分区存储管理
D、可变分区存储管理
49、虚拟存储技术是(B ).
A、扩充主存物理空间的技术
B、扩充主存逻辑地址空间的技术
C、扩充外存空间的技术
D、扩充输入/输出缓冲区的技术
50、虚拟存储器(B )。

A、是为扩充主存容量而完全利用软件设置的虚假的存储器
B、包括请求式分页存储管理、段式存储管理和段页式存储管理等
C、提高了系统的并行性和程序的执行速度
D、充分利用了局部性原理、覆盖和交换技术
51、实施虚拟存储器管理的依据是程序的（A）
A、局部性原理
B、动态性原理
C、并发性原理
D、一致性
52、系统抖动是指（C）
A、使用机器时，屏幕闪烁的现象
B、系统盘不干净，系统不稳定的现象
C、刚被调出的页面又立即被调入所形成的频繁调入/调出现象
D、由于内存分配不当，偶然造成内存不够的现象
53、在存储器管理中，采用覆盖与交换的目的是（C）。

A、实现主存共享
B、物理上扩充主存
C、节省主存空间
D、提高CPU的利用率
54、在分页式管理中，采用（A）淘汰算法可能产生异常（Belady）现象。

A、FIFO
B、LRU
C、时钟
D、OPT
55、试题编号：071423203006410,答案：RetEncryption(B)。

把作业地址空间使用的逻辑地址变成主存的物理地址称为（B）
A、加载
B、重定位
C、物理化
D、逻辑化
56、在请求分页存储管理中，如果所需的页面不在主存，则产生缺页中断，它属于（D）中断。

A、硬件故障
B、I/O
C、外
D、程序
57、页式虚拟存储管理的主要特点是（B）。

A、要求将作业装入到主存的连续区域
B、不要求将作业同时全部装入到主存的连续区域
C、不要求进行缺页中断处理
D、不要求进行页面置换
58、虚存是（D）。

A、提高运算速度的设备
B、容量扩大了的主存
C、实际存在的存储器
D、进程的地址空间及其主存扩大方法
59、如果处理器有32位地址，则它的虚拟地址空间为（B）字节A、2GB B、4GB C、640KB D、16MB
60、在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( D)进行排列。

A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
61、在存储管理中，实施存储保护的目的是（D）
A、为了进程调度的需要
B、防止运行程序被破坏
C、防止OS破坏用户程序
D、防止运行程序破坏OS和其他用户程序
62、最坏适应算法的空白区是（A）
A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排序
D、按地址由大到小排序
63、碎片是指（D）
A、存储分配完后所剩的空闲区
B、没有被使用的存储区
C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区
64、快表（联想寄存器）在计算机系统中是用于（C ）的。

A、存储文件信息
B、与主存交换信息
C、主存地址变换
D、主存管理信息
65、在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。

请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（C）。

A、分区存储管理
B、纯分页存储管理
C、请求分页存储管理
D、请求分段存储管理
66、采用（B）不会产生内部碎片。

A、分页式存储管理
B、可变分区存储管理
C、固定分区存储管理
D、段页式存储管理
67、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）。

A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区
D、有上邻空闲区也有下邻空闲区
68、下面有关可变分区管理中采用的主存分配算法说法错误的是（C）
A、可变分区管理常采用的主存分配算法包括最先适应、最优适应和循环最先适应等算法
B、最先适应算法实现简单，但碎片过多使主存空间利用率降低
C、最优适应算法是最好的算法，但后到的较大作业很难得到满足
D、循环最先适应算法能使内存中的空闲分区分布得更均匀
69、访管指令的作用是（C）
A、嵌套调用
B、用户使用的命令
C、用户态转换为核心态
D、保证运行在不同状态
70、主存储器是（B）
A、以“字”为单位进行编址的
B、是中央处理机能够直接访问的惟一的存储空间
C、与辅助存储器相比速度快、容量大、价格低的一类存储器
D、只能被CPU访问的存储器
71、支持程序浮动的地址转换机制是(D )
A、页式地址转换
B、段式地址转换
C、静态重定位
D、动态重定位
72、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。

A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
73、中央处理机可以直接存取（A）中的信息。

A、内存储器
B、磁带
C、硬盘
D、软盘
74、动态重定位是在作业程序的（D）中进行的。

A、编译过程
B、装入过程
C、连接过程
D、执行过程
75、在可变分区存储管理中释放一个分区时，如果判定“有一个空闲区的起始地址=释放分区起始地址+释放分区长度”，则表示（A）。

A、释放分区有后邻接的空闲区
B、释放分区有前、后邻接的空闲区
Ｃ、释放分区有前邻接的空闲区D、释放分区无相邻接的空闲区
76、在分页式存储管理中，如果系统允许最大的并行作业的个数为n(n>1)。

那么系统中页表的个数是（D）个。

A、1
B、n
C、n+1
D、≤n
77、分页式存储管理中，用8个字（字长32位）组成的位图记录着内存块的使用情况。

假定当前释放块的块号是100，那么它在位示图中对应的位置是（C）。

A、字号为3，位号为5
B、字号为4，位号为5
C、字号为3，位号为4
D、字号为4，位号为5
78、计算机系统判别是否有中断事件发生，是在（D）。

A、进行进程切换时
B、执行完P操作后
C、由目态变为管态时
D、执行完一条指令后
79、存储管理的目的是（B）。

A、方便用户使用
B、方便用户使用和提高内存利用率
C、提高内存利用率
D、扩大内存实际容量
80、可变分区存储管理应该是（D）。

A、分区的长度是固定的
B、分区的长度和个数都是确定的
C、分区的个数是不变的
D、分区的长度和个数都是不确定的
81、单一连续分区的存储管理不适用于（D ）
A、个人计算机
B、专用计算机
C、单道程序系统
D、多道程序系统
82、页式管理中的地址结构分页号和页内地址两部分，它（ A ）
A、仍是线性地址
B、是个二维地址
C、是个三维地址
D、是个四维地址
83、页式存储管理中，每取一条指令或取一个操作数，访问主存的次数是(B )
A、1
B、2
C、3
D、4
84、在页式存储管理中，当CPU形成一个有效地址时，要查页表。

这一工作是由（A）实现的。

A、硬件自动
B、操作系统
C、存储管理的查表程序
D、存储管理进程
85、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1 3 2 1 2 1 5 1 2 3}，则采用LRU算法时，缺页数是（D）次。

A、1
B、3
C、4
D、5
86、逻辑地址就是(B )。

A、用户地址
B、相对地址
C、物理地址
D、绝对地址
87、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用(B )技术。

A、静态重定位
B、动态重定位
C、动态分配
D、静态分配
88、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

A、段表
B、页表
C、PCB
D、JCB
89、可以实现虚拟存储器的方案是（D）。

A、固定分区方式
B、可变分区方式
C、分页方式
D、请求分页式
90、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。

A、减少
B、增加
C、无影响
D、可能增加也可能减少
91、有一矩阵varA；array[1``100,1``100] of integer,以行为先进行存储。

有一个虚存系统，物理主存共3页，其中一页用来存放程序，其余两页用于存放数据。

假设程序已在主存中占一页，其余两页空闲。

程序：for i：=1 to 100 do
for j：=1 to 100 do
A[i,j]：=0；若每页只能存放100个整数时，缺页次数是（C）
A、50
B、5000
C、100
D、10000
92、有一矩阵varA；array[1``100,1``100] of integer,以行为先进行存储。

有一个虚存系统，物理主存共3页，其中一页用来存放程序，其余两页用于存放数据。

假设程序已在主存中占一页，其余两页空闲。

程序：for j：=1 to 100 do
for i：=1 to 100 do
A[i,j]：=0；若每页只能存放100个整数时，缺页次数是（D）
A、50
B、5000
C、100
D、10000
93、在请求分页存储管理系统中，作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5 若采用先进先出（FIFO）的页面淘汰算法，在主存中为其分别开辟3页和4页的内存空间，会发现（B）
A、分配的页数越多，缺页的次数会减少
B、分配的页数越多，缺页的次数越多，产生异常现象
C、分配的页数越多，缺页的次数不受影响
D、以上都不对
94、设有8页的逻辑空间，每页有1024字，则逻辑地址的有效位是（A ）位。

A、13
B、3
C、10
D、无法确定
95、在请求页式存储管理中，时间1、2、3、4、5、6时刻提出的页面请求分别为：1、2、1、3、4、停止。

假定分给作业2块内存块，现在采用LRU页面置换算法，则在时间6那一刻，哪些页在内存中？（B）
A、1和3
B、4和3
C、1和4
D、 2和4
96、在固定分区分配中，每个分区的大小是（C）
Ａ、相同Ｂ、随作业大小变化
Ｃ、可以不同但预先固定Ｄ、可以不同但根据作业大小固定
97、作业调度的关键在于（ B ）。

A．选择恰当的进程管理程序 B. 选择恰当的作业调度算法
C．用户作业准备充分 D. 有一个较好的操作环境
98、批处理作业输入到“输入井”中等待处理，此时作业的状态是（B）
A、就绪状态
B、后备状态
C、阻塞状态
D、等待状态
99、在对磁盘进行读/写操作时，下面给出的参数中，（C）是不正确的。

A、柱面号
B、磁头号
C、硬盘号
D、扇区号
100、在设备管理中，是由（B ）完成真正的I/O控制的。

A、输入/输出管理程序
B、设备驱动程序
C、中断处理程序
D、设备启动程序。