操作系统基础知识试题.docx
《操作系统基础知识试题.docx》由会员分享，可在线阅读，更多相关《操作系统基础知识试题.docx（9页珍藏版）》请在冰点文库上搜索。
操作系统基础知识
[单项选择题]
1、在操作系统文件管理中，通常采用（）来组织和管理外存中的信息。
A.字处理程序
B.设备驱动程序
C.文件目录
D.语言翻译程序
参考答案：
C
参考解析：
操作系统中的文件系统专门负责管理外存储器上的信息，使用户可以"按名"高效、快速和方便地存储信息。
为了实现"按名存取"，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块，文件控制块的有序集合称为文件目录。
换句话说，文件目录是由文件控制块组成的，专门用于文件检索。
文件控制块也称为文件的说明或文件目录项（简称目录项）。
[单项选择题]
2、在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度和先来先服务
B.先来先服务和单向扫描
C.电梯调度和最短寻道时间优先
D.先来先服务和最短寻道时间优先
参考答案：
D
参考解析：
在操作系统中常用的磁盘调度算法有：
先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。
其中，先来先服务是最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，所以该算法可能会随时改变移动臂的运动方向。
最短寻道时间优先算法根据进程请求，访问磁盘的寻道距离短的优先调度，因此该算法可能会随时改变移动臂的运动方向。
电梯调度法的工作原理是先响应同方向（向内道或向外道方向）的请求访问，然后再响应反方向的请求访问，如同电梯的工作原理一样，因此该算法可能会随时改变移动臂的运动方向。
单项扫描算法是电梯调度法的改进，该算法在返程时不响应请求访问，目的是为了解决电梯调度法带来的饥饿问题。
[单项选择题]
3、假设系统中进程的三态模型如图2-3所示，图中的
a、b和c的状态分别为__
（1）__；当运行进程执行P操作后，该进程__
（2）__。
空白
（1）处应选择（）
A.就绪、运行、阻塞
B.运行、阻塞、就绪
C.就绪、阻塞、运行
D.阻塞、就绪、运行应选择
参考答案：
A
参考解析：
在多道程序系统中，进程的运行是走走停停，在处理器上交替运行，状态也不断地发生变化，因此进程一般有三种基本状态：
运行、就绪和阻塞，也称为三态模型，如图2～5所示。
①运行：
当一个进程在处理机上运行时，称该进程处于运行状态。
显然，对于单处理机系统，处于运行状态的进程只有一个。
②就绪：
一个进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行，则称此进程处于就绪状态。
③阻塞：
也称等待或睡眠状态，一个进程正在等待某一事件发生（例如，请求I/O而等待I/O完成等）而暂时停止运行，这时即使把处理机分配给该进程，它也无法运行，故该进程处于阻塞状态。
[单项选择题]
4、假设系统中进程的三态模型如图2-3所示，图中的
a、b和c的状态分别为__
（1）__；当运行进程执行P操作后，该进程__
（2）__。
空白
（2）处应选择（）
A.处于运行状态
B.处于阻塞状态
C.处于就绪状态
D.处于运行状态或者进入阻塞状态
参考答案：
D
参考解析：
PV操作是实现进程同步与互斥的常用方法。
P操作和v操作是低级通信原语，在执行期间不可分割。
其中，P操作表示申请一个资源，V操作表示释放一个资源。
P操作的定义：
s：
S-1，若s≥0，则执行P操作的进程继续执行；若S<0，则置该进程为阻塞状态（因为无可用资源），并将其插入阻塞队列。
题中，将现在运行进程执行P操作，即将b进程执行P操作，此时，如若系统中还存在剩余资源空间，则b进程继续处于运行状态，若系统中没有剩余资源空间，则b进程进入阻塞状态。
[单项选择题]
5、Windows系统中的磁盘碎片整理程序__
（1）__，这样使系统__
（2）__。
空白
（2）处应选择（）
A.对文件能更有效地访问，而对文件夹的访问效率保持不变
B.对文件夹能更有效地访问，而对文件的访问效率保持不变
C.对文件和文件夹能更有效地访问
D.将磁盘空闲区的管理方法改变为空白文件管理方案
参考答案：
C
参考解析：
因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。
通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。
合并文件和文件夹碎片的过程称为碎片整理。
[单项选择题]
6、若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数__
（1）__；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为__
（2）__个。
空白
（1）处应选择（）
A.至少为1个
B.至少为3个
C.最多为1个
D.最多为3
个
参考答案：
C
参考解析：
因为一个单处理器的计算机系统中尽管同时存在3个并发进程，但是同一时刻允许占用处理器的进程数只能是1个。
引入多道程序设计的目的是为了提高资源的利用率，例如，进程P1要输入/输出时，可以将CPU分配给进程P2，使得进程P1的输入/输出和进程P2的程序执行并发运行。
[单项选择题]
7、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__
（1）__；若信号量S的当前值为-2，则表示系统口有__
（2）__一个正在等待该资源的进程。
空白
（1）处应选择（）
A.-7～1
B.-7～3
C.-3～0
D.-3～10
参考答案：
B
参考解析：
本题考查的是进程和信号量的知识。
信号量S的物理意义：
S≥0表示某资源的可用数；若S<0，则其绝对值表示阻塞队列中等待该资源的进程数。
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是-7～3；若信号量S的当前值为-2，则表示系统中有2个正在等待该资源的进程。
[单项选择题]
8、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__
（1）__；若信号量S的当前值为-2，则表示系统口有__
（2）__一个正在等待该资源的进程。
空白
（2）处应选择（）A.0B.1C.2D.3
参考答案：
C
[单项选择题]
9、若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数__
（1）__；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为__
（2）__个。
空白
（2）处应选择（）A.3B.4C.5D.6
参考答案：
B
参考解析：
对于选项A，在操作系统为每个进程分配1个资源R后，若这3个进程再分别请求1个资源R时，系统已无可供分配的资源R，则这3个进程由于请求的资源R得不到满足而死锁。
如果选择选项B，那么操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源要求，它运行完毕释放占有的资源R后，可以使其他进程也能得到所需的资源R并运行完毕。
[单项选择题]
10、Windows系统中的磁盘碎片整理程序__
（1）__，这样使系统__
（2）__。
空白
（1）处应选择（）
A.仅将卷上的可用空间合并，使其成为连续的区域
B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间
C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间
D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间
参考答案：
D
参考解析：
因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。
通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。
合并文件和文件夹碎片的过程称为碎片整理。
[单项选择题]
11、某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终
态），则该自动机不能识别（）。
A.abab
B.aabb
C.bbaa
D.bbab
参考答案：
A
参考解析：
对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。
对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。
升级会员 