操作系统基础知识题库1-1-8

操作系统基础知识题

库1-1-8

问题：

[单选]在操作系统文件管理中，通常采用（）来组织和管理外存中的信息。

A.字处理程序

B.设备驱动程序

C.文件目录

D.语言翻译程序

操作系统中的文件系统专门负责管理外存储器上的信息，使用户可以"按名"高效、快速和方便地存储信息。为了实现"按名存取"，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块，文件控制块的有序集合称为文件目录。换句话说，文件目录是由文件控制块组成的，专门用于文件检索。文件控制块也称为文件的说明或文件目录项简称目录项。

问题：

[单选]在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度和先来先服务

B.先来先服务和单向扫描

C.电梯调度和最短寻道时间优先

D.先来先服务和最短寻道时间优先

在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。其中，先来先服务是最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，所以该算法可能会随时改变移动臂的运动方向。最短寻道时间优先算法根据进程请求，访问磁盘的寻道距离短的优先调度，因此该算法可能会随时改变移动臂的运动方向。电梯调度法的工作原理是先响应同方向向内道或向外道方向的请求访问，然后再响应反方向的请求访问，如同电梯的工作原理一样，因此该算法可能会随时改变移动臂的运动方向。单项扫描算法是电梯调度法的改进，该算法在返程时不响应请求访问，目的是为了解决电梯调度法带来的饥饿问题。

问题：

[单选]某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识

别（）。

A.abab

B.aabb

C.bbaa

D.bbab

对于选项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。

https://www.wendangku.net/doc/3617864934.html,/ 王者荣耀吧

问题：

[单选,案例分析题]假设系统中进程的三态模型如图2-3所示，图中的a、b和c的状态分别为

__（1）__；当运行进程执行P操作后，该进程__（2）__。

空白（1）处应选择（）

A.A.就绪、运行、阻塞

B.运行、阻塞、就绪

C.就绪、阻塞、运行

D.阻塞、就绪、运行应选择

在多道程序系统中，进程的运行是走走停停，在处理器上交替运行，状态也不断地发生变化，因此进程一般有三种基本状态：运行、就绪和阻塞，也称为三态模型，如图2～5所示。①运行：当一个进程在处理机上运行时，称该进程处于运行状态。显然，对于单处理机系统，处于运行状态的进程只有一个。②就绪：一个进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行，则称此进程处于就绪状态。③阻塞：也称等待或睡眠状态，一个进程正在等待某一事件发生例如，请求IO而等待IO完成等而暂时停止运行，这时即使把处理机分配给该进程，它也无法运行，故该进程处于阻塞状态。

问题：

[单选,案例分析题]假设系统中进程的三态模型如图2-3所示，图中的a、b和c的状态分别为

__（1）__；当运行进程执行P操作后，该进程__（2）__。空白（2）处应选择（）

A.A.处于运行状态

B.处于阻塞状态

C.处于就绪状态

D.处于运行状态或者进入阻塞状态

PV操作是实现进程同步与互斥的常用方法。P操作和v操作是低级通信原语，在执行期间不可分割。其中，P操作表示申请一个资源，V操作表示释放一个资源。P操作的定义：s：S-1，若s≥0，则执行P 操作的进程继续执行；若S0，则置该进程为阻塞状态（因为无可用资源），并将其插入阻塞队列。题中，将现在运行进程执行P操作，即将b进程执行P操作，此时，如若系统中还存在剩余资源空间，则b进程继续处于运行状态，若系统中没有剩余资源空间，则b进程进入阻塞状态。

问题：

[单选,案例分析题]Windows系统中的磁盘碎片整理程序__（1）__，这样使系统__（2）__。空白（1）处应选择（）

A.A.仅将卷上的可用空间合并，使其成为连续的区域

B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间

C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。

问题：

[单选,案例分析题]Windows系统中的磁盘碎片整理程序__（1）__，这样使系统__（2）__。空白（2）处应选择（）

A.A.对文件能更有效地访问，而对文件夹的访问效率保持不变

B.对文件夹能更有效地访问，而对文件的访问效率保持不变

C.对文件和文件夹能更有效地访问

D.将磁盘空闲区的管理方法改变为空白文件管理方案

因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。