1、网络工程师-操作系统基础及答案解析(总分：44.00，做题时间：90 分钟)下面关于二级目录的叙述中，错误的是 (1) 。多级目录结构的特点是 (2) 。文件系统实现按名存取主要用来实现 (3) 。文件系统采用二级文件目录可以 (4) 。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 (5) 。（分数：5.00）A.二级目录将文件的目录分成两级：一级是主目录，另一级是根目录B.二级目录只有个总目录和若干个子目录C.总目录表的目的内容是子目录的名称、位置及大小；子目录表的目的内容是文件控制块信息D.文件的用户名就是子目录名A.同一个用户的不同文件可以同名使用，同名文件可以用多个不同
2、名字使用B.多级目录中必须用全路径名唯一地查找一个文件C.多级目录中的文件都必须在最底层子目录中D.多级目录结构的特征均不适用二级目录结构A.查找位示图B.查找文件目录C.查找作业表D.地址转换机构A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户之间文件命名冲突的问题A.约定的方法B.多级目录C.路径D.索引文件的存取方法依赖于 (6) 。文件的存储管理实际上是对 (7) 的管理。文件系统在创建一个文件时，为它建立一个 (8) 。如果文件系统中存在两个文件重名，则不应采用 (9) 。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指 (10) 。（分
3、数：5.00）A.文件的物理结构B.存放文件的存储设备的特性C.A和 BD.文件的逻辑结构A.内存空间B.外部存储空间C.逻辑存储空间D.物理存储空间A.文件目录B.目录文件C.逻辑结构D.逻辑空间A.单级目录B.多级目录C.二级目录D.A和 CA.流式文件B.记录式文件C.连续结构文件D.有序结构文件对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到 (11) 。对磁盘的驱动调度来说，旋转调度的目的是 (12) 。常用移臂调度算法有先来先服务、最短寻找时间优先和 (13) 。磁盘上的文件以 (14) 为单位进行读/写。磁带上的文件一般只能 (15) 。（分数：5.00）A.指定柱面B.0柱面
4、C.0扇区D.指定扇区A.将移动臂移动到指定柱面B.将移动臂移到 0柱面C.将磁头移动到指定扇区D.将磁头移动到 0扇区A.电梯调度B.优先数高者优先调度C.最短作业优先调度D.LRUA.块B.记录C.柱面D.磁道A.顺序存取B.随机存取C.以字节为单位存取D.直接存取下面叙述中正确的是 (16) 。不是进程调度时机的是 (17) 。多道程序系统中，当 (18) 时，进程从执行状态转变为就绪状态。系统中有 4个并发进程，都需要某类资源 3个。试问该类资源最少为 (19) 个时，不会因竞争该资源而发生死锁。若 P/V操作的信号量 S的初值为 3，则当前值为-1 时，表示在 S上有 (20) 个等
5、待进程。（分数：5.00）A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B.为了避免发生死锁，各进程只能逐个申请资源C.操作系统用 PCB管理进程，用户进程可以从 PCB中读出与本身运行状态有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.现运行的进程从等待态进入就绪态A.进程被进程调度程序选中B.时间片到C.等待某一事件D.等待的事件发生A.9B.10C.11D.12A.0B.1C.2D.3在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临
6、界区。所谓临界区，是指 (21) 。多道程序的引入主要是为了 (22) 。操作系统采用 SPOOLing技术提高了 (23) 的利用率。在操作系统中， (24) 是以时间换取空间的技术。系统出现死锁的原因是 (25) 。（分数：5.00）A.一个缓冲区B.一段数据区C.同步机制D.一段程序A.提高 CPU的速度B.提高内存的存取速度C.提高计算机的使用效率D.减少 CPU处理作业时间A.独占设备B.文件C.主存储器D.共享设备A.假脱机技术B.虚拟存储器C.中断技术D.通道技术A.计算机系统出现了重大故障B.有多个等待态的进程同时存在C.若干进程因竞争资源而无休止地等待着它释放已占有的资源D.
7、资源数大大少于进程数或进程同时申请的资源数大大超过资源总数有一个仓库可以存放 P1、P2 两种产品，但是每次只能存放一种产品。要求：w=P1 的数量-P2 的数量；-1wk(i、k 为正整数)。若用 P/V操作实现 P1和 P2产品的入库过程，则至少需要上 (26) 个同步信号量及 (27) 个互斥信号量。其中，同步信号量的初值分别为 (28) ，互斥信号量的初值分别为 (29) 。（分数：4.00）A.0B.1C.2D.3A.0B.1C.2D.3A.0B.i，k，0C.i，kD.i-1，k-1A.1B.1，1C.1，1，1D.i，k虚拟存储管理系统的基础是程序的 (30) 理论。这个理论的基
8、本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在 (31) 内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：2.00）A.全局性B.局部性C.时间全局性D.空间全局性A.主存储器B.虚拟存储器C.辅助存储器D.U盘在一个单 CPU的计算机系统中，有两台外部设备 R1、R2 和三个进程 P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用 I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表 3.8所示。
9、表 3.8 设备的先后顺序和占用设备时间进程 优先级 使用设备的先后顺序和占用设备时间P1 高 R2(30ms)CPU(10ms)R1(30ms)CPU(10ms)P2 中 R1(20ms)CPU(30ms)R2(40ms)P3 低 CPU(40ms)R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU 的利用率约为 (32) %，R2 的利用率约为 (33) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：2.00）A.60B.67C.78D.90A.70B.78C.80D.89某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员
10、空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图 3.16所示。为了利用 P/V操作正确地协调它们之间的工作，设置了两个信号量 S1和 S2，且 S1的初值为 2，S2 的初值为 1。图 3.16中的 a应填写 (34) ，b、c 和 d应分别填写 (35) 。（分数：2.00）A.P(S1)B.P(S2)C.V(S1)D.V(S2)A.P(S2)、V(S2)和 V(S1)B.P(S1)、V(S1)和 V(S2)C.V(S1)、P(S2)和 V(S2)D.V(S2)、P(S1)和 V(S1)一台 PC计算机系统启动时，首先执行的是 (36) ，然后加载 (3
11、7) 。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用 (38) 来模拟低速设备(输入机或打印机)的工作。已知 A、B 的值和表达式 A2/(5A+B)的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图 (39) 来表示，若用 P/V操作控制求值过程，则需要 (40) 的信号量。（分数：9.00）A.主引导记录B.分区引导记录C.BIOS引导程序D.引导扇区A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录、配置系统，并执行分区引导记录C.操作系统，如 Windows98/NT/2000/XP、UNIX 等D.相关支撑软件A.SPOOLing技
12、术，利用磁带设备B.SPOOLing技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备(4). （分数：1.80）A.B.C.D.A.3个且初值等于 1B.2个且初值等于 0C.2个且初值等于 1D.3个且初值等于 0网络工程师-操作系统基础答案解析(总分：44.00，做题时间：90 分钟)下面关于二级目录的叙述中，错误的是 (1) 。多级目录结构的特点是 (2) 。文件系统实现按名存取主要用来实现 (3) 。文件系统采用二级文件目录可以 (4) 。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 (5) 。（分数：5.00）A.二级目录将文件的目录分成两
13、级：一级是主目录，另一级是根目录B.二级目录只有个总目录和若干个子目录C.总目录表的目的内容是子目录的名称、位置及大小；子目录表的目的内容是文件控制块信息 D.文件的用户名就是子目录名解析：(1-5)二级目录将文件的目录分成两级：一级是主目录，另一级是根目录。二级目录只有一个总目录和若干个子目录，文件的用户名就是子目录名，同一个用户的不同文件可以同名使用，同名文件可以用多个不同名字使用。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用多级目录存储。A.同一个用户的不同文件可以同名使用，同名文件可以用多个不同名字使用 B.多级目录中必须用全路径名唯一地查找一个文件C.多级目录中的文件
14、都必须在最底层子目录中D.多级目录结构的特征均不适用二级目录结构解析：A.查找位示图B.查找文件目录 C.查找作业表D.地址转换机构解析：A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户之间文件命名冲突的问题 解析：A.约定的方法B.多级目录 C.路径D.索引解析：文件的存取方法依赖于 (6) 。文件的存储管理实际上是对 (7) 的管理。文件系统在创建一个文件时，为它建立一个 (8) 。如果文件系统中存在两个文件重名，则不应采用 (9) 。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指 (10) 。（分数：5.00）A.文件的物理结构B.存放文件
15、的存储设备的特性C.A和 B D.文件的逻辑结构解析：(6-10)相关概念参见试题 1。A.内存空间B.外部存储空间 C.逻辑存储空间D.物理存储空间解析：A.文件目录 B.目录文件C.逻辑结构D.逻辑空间解析：A.单级目录 B.多级目录C.二级目录D.A和 C解析：A.流式文件B.记录式文件C.连续结构文件 D.有序结构文件解析：对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到 (11) 。对磁盘的驱动调度来说，旋转调度的目的是 (12) 。常用移臂调度算法有先来先服务、最短寻找时间优先和 (13) 。磁盘上的文件以 (14) 为单位进行读/写。磁带上的文件一般只能 (15) 。（分数：5
16、.00）A.指定柱面 B.0柱面C.0扇区D.指定扇区解析：(11-15)对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到指定柱面：对磁盘的驱动调度来说，旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。A.将移动臂移动到指定柱面B.将移动臂移到 0柱面C.将磁头移动到指定扇区 D.将磁头移动到 0扇区解析：A.电梯调度 B.优先数高者优先调度C.最短作业优先调度D.LRU解析：A.块 B.记录C.柱面D.磁道解析：A.顺序存取 B.随机存取C.以字节为单位存取D.直接存取解
17、析：下面叙述中正确的是 (16) 。不是进程调度时机的是 (17) 。多道程序系统中，当 (18) 时，进程从执行状态转变为就绪状态。系统中有 4个并发进程，都需要某类资源 3个。试问该类资源最少为 (19) 个时，不会因竞争该资源而发生死锁。若 P/V操作的信号量 S的初值为 3，则当前值为-1 时，表示在 S上有 (20) 个等待进程。（分数：5.00）A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B.为了避免发生死锁，各进程只能逐个申请资源C.操作系统用 PCB管理进程，用户进程可以从 PCB中读出与本身运行状态有关的信息D.进程同步是指某些进程之间在逻辑上的相互制
18、约关系 解析：(16-20)决定是否要进行进程的切换，如果要切换的话，切换到哪个进程等，我们把这种情况叫做调度时机。进程调度的时机如下：(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，则将浪费处理机资源。(2)执行中进程自己调用阻塞原语将自己阻塞起来，进入阻塞等待状态。(3)执行中进程调用了 P原语操作，从而因资源不足而被阻塞；或者调用了 V原语操作，激活了等待资源的进程队列。(4)执行中进程提出 I/O请求后被阻塞。(5)在分时系统斗时间片已经用完。(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。(7)在 CPU执行方式
19、为可剥夺时，还有就绪队列中某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.现运行的进程从等待态进入就绪态 解析：A.进程被进程调度程序选中B.时间片到 C.等待某一事件D.等待的事件发生解析：A.9 B.10C.11D.12解析：A.0B.1 C.2D.3解析：在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指 (21) 。多道程序的引入主要是为了 (22) 。操作系统采用 SPOOLing技术提高了 (23) 的利用率。在操作系统中
20、， (24) 是以时间换取空间的技术。系统出现死锁的原因是 (25) 。（分数：5.00）A.一个缓冲区B.一段数据区C.同步机制D.一段程序 解析：(21-25)每个进程中访问临界资源的那段代码称为临界区(Critical Section)。其他分析略。A.提高 CPU的速度B.提高内存的存取速度C.提高计算机的使用效率 D.减少 CPU处理作业时间解析：A.独占设备 B.文件C.主存储器D.共享设备解析：A.假脱机技术B.虚拟存储器 C.中断技术D.通道技术解析：A.计算机系统出现了重大故障B.有多个等待态的进程同时存在C.若干进程因竞争资源而无休止地等待着它释放已占有的资源 D.资源数大
21、大少于进程数或进程同时申请的资源数大大超过资源总数解析：有一个仓库可以存放 P1、P2 两种产品，但是每次只能存放一种产品。要求：w=P1 的数量-P2 的数量；-1wk(i、k 为正整数)。若用 P/V操作实现 P1和 P2产品的入库过程，则至少需要上 (26) 个同步信号量及 (27) 个互斥信号量。其中，同步信号量的初值分别为 (28) ，互斥信号量的初值分别为 (29) 。（分数：4.00）A.0B.1C.2 D.3解析：(26-29)同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。在本题
22、中，相当于 P1和 P2两种产品竞争同一仓库。设置 2个同步信号量 SP1和 SP2， SP1 表示存放产品P1，其初值为 i-1(因为 i为正整数，没有存放时为 0)：SP2 表示存放产品 P2，其初值为 k-1。因为只有1个仓库，所以只需要设置 1个互斥信号量，其初值为 1。A.0B.1 C.2D.3解析：A.0B.i，k，0C.i，kD.i-1，k-1 解析：A.1 B.1，1C.1，1，1D.i，k解析：虚拟存储管理系统的基础是程序的 (30) 理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁访
23、问的页面集合。在进程运行时，如果它的工作集页面都在 (31) 内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：2.00）A.全局性B.局部性 C.时间全局性D.空间全局性解析：(30-31)能够实现虚拟存储依据的是程序的局部性原理，即程序的时间局部性和空间局部性。时间局部性是指一旦一个指令被执行了，则在不久的将来它可能再被执行。空间局部性是指一旦一个指令的一个存储单元被防问，那么它附近的单元也将很快被访问。程序的局部性原理是虚拟存储技术引入的前提。A.主存储器 B.虚拟存储器C.辅助存储器D.U盘解析：在一个单 CPU的计算机系统中，有两台外部设备 R1、R2 和三个
24、进程 P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用 I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表 3.8所示。表 3.8 设备的先后顺序和占用设备时间进程 优先级 使用设备的先后顺序和占用设备时间P1 高 R2(30ms)CPU(10ms)R1(30ms)CPU(10ms)P2 中 R1(20ms)CPU(30ms)R2(40ms)P3 低 CPU(40ms)R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU 的利用率约为 (32) %，R2 的利用率约为 (33) %(设备的利用率指该设备的使用时间与进程
25、组全部完成所占用时间的比率)。（分数：2.00）A.60B.67C.78D.90 解析：(32-33)已知设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率。如图 3.17所示，三个进程全部完成所花的时间为 100，CPU 实际使用时间的和为 90，R2 实际使用时间的和为 70。因此它们各自的利用率便不得而知。*A.70 B.78C.80D.89解析：某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图 3.16所示。为了利用 P/V操作正确地协调它们之间的工作，设置了两个信号量 S1和 S2
26、，且 S1的初值为 2，S2 的初值为 1。图 3.16中的 a应填写 (34) ，b、c 和 d应分别填写 (35) 。（分数：2.00）A.P(S1) B.P(S2)C.V(S1)D.V(S2)解析：(34-35)根据题意，图 3.16中的 a应填写 P(S1)，图中的 b、c 和 d应分别填写 P(S2)、V(S2)和V(S1)。具体分析参见本章中信号量与 P/V操作的相关考点。A.P(S2)、V(S2)和 V(S1) B.P(S1)、V(S1)和 V(S2)C.V(S1)、P(S2)和 V(S2)D.V(S2)、P(S1)和 V(S1)解析：一台 PC计算机系统启动时，首先执行的是 (
27、36) ，然后加载 (37) 。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用 (38) 来模拟低速设备(输入机或打印机)的工作。已知 A、B 的值和表达式 A2/(5A+B)的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图 (39) 来表示，若用 P/V操作控制求值过程，则需要 (40) 的信号量。（分数：9.00）A.主引导记录B.分区引导记录C.BIOS引导程序 D.引导扇区解析：(36-40)表达式 A2/(5A+B)的求值过程涉及到进程调度中的同步问题，只有 5A(S2)的值求出后，才能够求出 5A+B(S3)的值，即信号量 S2与 S3是一对同步信
28、号量。同理，要求整个表达式的值，必须先求出 A2的值与 5A+B的值，即信号量 S3又与信号量 S1是一对同步信号量。A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录、配置系统，并执行分区引导记录 C.操作系统，如 Windows98/NT/2000/XP、UNIX 等D.相关支撑软件解析：A.SPOOLing技术，利用磁带设备B.SPOOLing技术，利用磁盘设备 C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备解析：(4). （分数：1.80）A. B.C.D.解析：A.3个且初值等于 1B.2个且初值等于 0C.2个且初值等于 1D.3个且初值等于 0 解析：
