计算机操作系统考试复习题

一、单项选择题 (本大题共25小题，每小题1分，共25分) 1在计算机系统中，操作系统是（ ）

(A) 处于硬件之上的第一层软件 (B) 处于硬件之下的低层软件 (C) 处于应用软件之上的系统软件 (D) 处于系统软件之上的用户软件 2. 操作系统最基本的两个特征是程序的并发执行和（ ）

(A) 程序的间断执行 (B) 资源共享 (C) 中断 (D) 程序顺序执行 3. 一个计算机系统采用多道程序设计技术后，使多道程序实现了（ ） (A) 微观上串行，宏观上并行 (B) 宏观上串行，微观上并行

(C) 微观和宏观上均串行 (D) 微观和宏观上均并行 4. 操作系统对进程进行管理和控制的基本数据结构是（ ） (A) JCB (B) PMT (C) DCT (D) PCB 5. 一个进程当前处于阻塞状态，则（ ）

(A) 它可以被调度而获得处理机 (B) 当Ｉ/Ｏ完成后，它将变成就绪状态

(C) 它永远不会被执行 (D) 它可能变成就绪状态，也可能直接获得处理机 6. 进程和程序的本质区别是（ ）

(A) 动态或静态 (B) 分时使用或独占计算机资源 (C) 顺序或非顺序地执行其命令 (D) 存储在内存或外存 7. 以下关于进程的说法，正确的是（ ）。 (A) 进程就是程序，它是程序的另一种说法 (B) 进程被创建后，任何时刻总是处于运行状态 (C) 多个不同的进程可以包含相同的程序

(D) 在单处理机系统中，两个进程可以同时处于运行状态 8. 一个进程被挂起意味着（ ）

(A) 进程重新得到CPU (B) 将进程从内存移到外存 (C) 进程的优先级变为最小 (D) 将进程从外存移到内存 9.在可变分区分配方案中，最佳适应法是将空闲块按( )次序排序的。 A.大小递增 B.地址递增 C.地址递减 D.大小递减

10. 如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量

的初值应设置为（ ）

(A) 3 (B) 1 (C) 2 (D) 0

11. 在信号量机制中，P操作和V操作的作用依次分别为（ ） (A) 请求资源和释放资源 (B) 释放资源和请求资源 (C) 均为请求资源 (D) 均为释放资源 12. 临界区是指（ ）

(A) 进程中用于实现进程互斥的那段代码 (B) 进程中用于实现进程同步的那段代码

第1页（共7页）

(C) 进程中用于实现进程通信的那段代码 (D) 进程中访问临界资源的那段代码。 13. 下述（ ）调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。 (A) 时间片轮转 (B) 短进程优先 (C) 优先级调度 (D) 先来先服务 14.采用有序分配资源的策略可以破坏产生死锁的( )

A.请求与保持条件 B.互斥条件 C. 环路条件 D.不可剥夺条件 15. 以下关于安全状态的说法，正确的是（ ）

(A) 安全状态是没有死锁的状态，非安全状态是有死锁的状态 (B) 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态 (C) 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 (D) 安全状态是可能有死锁的状态，非安全状态是有死锁的状态

16. 在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个

段的最大长度是（ ）

(A) 28 (B) 216 (C)224 (D)232 17. 虚拟存储管理的理论基础是（ ）

(A) 局部性原理 (B) 全局性原理 (C) 动态性 (D) 静态性 18. 动态重定位是在（ ）进行重定位。

(A)程序编译时 (B)程序链接时 (C)程序装入时 (D)程序执行过程中 19. 把程序地址空间中的逻辑地址转换为内存的物理地址称为（ ） (A) 加载 (B) 重定位 (C)物理化 (D) 链接 20. 虚拟存储管理策略可以（ ）

(A) 扩大逻辑内存容量 (B) 扩大物理内存容量 (C) 扩大逻辑外存容量 (D) 扩大物理外存容量

21.（ ）是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制I/O设备的工

作，使CPU从繁杂的设备控制事务中解脱出来。

(A) 中断装置 (B) 系统设备表 (C) 逻辑设备表 (D) 设备控制器 22.以下解决死锁的方法中，属于预防策略的是( )。

A.银行家算法 B.资源的有序分配 C.化简资源分配图 D.死锁检测法

23. 以下关于引入缓冲的目的的说法，错误的是（ ）

(A) 缓解CPU与I/O设备之间速度不匹配的矛盾 (B) 减少中断CPU的次数 (C) 提高CPU与I/O设备之间的并行程度 (D) 降低计算机的硬件成本 24. 在Linux系统编程中，调用fork函数创建进程后，在子进程中fork函数的返回值（ ） (A) 大于0 (B)小于0 (C) 等于0 (D)无法确定

25. 为了解决用户文件的“命名冲突”问题，通常在文件系统中采用（ ）方法。 (A) 约定 (B) 多级目录 (C) 共享 (D) 索引 二、填空题 (本大题共25个空，每空 1分，共25分)

第2页（共7页）

1. 多道程序执行时的特点包括：具有间断性，_____共享性_________和______制约性_______。

2. 操作系统的功能包括___处理机_____管理、__存储______管理、设备管理、文件管理以及提供用户接口。

3. 在多道程序环境中，进程之间存在的交互关系可以分为两种，其中____互斥____是指进程之间使用共享资源时的相互制约相互竞争关系，而_____同步___是指进程之间的相互协作、相互配合关系。

4.进程有8页，页的大小是1KB，它被映射到共有64个存储块的物理地址空间中，则该进程的逻辑地址的有效位是____13__，物理地址的有效位是___16__。

5. 产生死锁的四个必要条件是：互斥条件，___请求与保持条件_______，不可剥夺条件，____环路条件______。

6.请求页式系统比起页式系统，页表中增加了___状态位P____、____访问位A___、___修改位M____和外存地址。 页号 物理块号 状态位P 访问位A 修改位M 外存地址 7. 在请页式存储管理系统的页面置换算法中，____最佳(Optimal)置换____算法选择不再使用的页或将来最长时间内不再使用的页淘汰；_____先进先出页面置换___算法选择最先进入内存的页淘汰；____LRU页面置换____算法选择最近一段时间内使用最少的页淘汰。

8. Linux环境下查看命令帮助信息的命令___help___；移动文件的命令__mv____;删除文件的命令__rm_____；切换目录命令__cd_____；编译源程序的命令___gcc____。 9.Linux环境下 fork( )函数的功能__复制进程___________； wait( )函数的功能_____等待子进程中断或结束___________;pipe( )函数的功能_____建立管道____________; semget( )函数的功能_____共享信号___________。

三．简答题 (本大题共4小题，每小题5分，共20分)

1. 画出进程三种基本状态的转换图，并在图中标明各种转换的典型原因。

运行时间片用完进程调度就绪阻塞I/O完成或事件完成第3页（共7页）

请求I/O或等待某事件2. 已知页面走向是 1、2、3、1、2、4、2、1、3、4、5、2，且进程开始执行时，内存中没有页面，若给该进程分配两个物理块，当采用LRU（最近最久未使用）页面置换算法时缺页率是多少？ 1 1 F 2 1 2 F 3 3 2 F 1 3 1 F 2 2 1 F 4 2 4 F 2 2 4 1 1 4 F 3 1 3 F 4 4 3 F 5 4 5 F 2 2 5 F 缺页率：11/12

3. 假设有三个进程A、B、C，它们的到达时间和服务时间如下表： 进程名 到达时间 服务时间 A B C

0 3 3 5 4 2 它们在一台处理机上按单道运行并采用短进程优先（SPN）调度算法。请给出三个进程的执行顺序，并计算出各进程的完成时间、周转时间、带权周转时间。 进程名 A B C 开始时间 0 7 5 完成时间 5 11 7 周转时间 5 8 4 带权周转时间 1 2 2 短进程优先执行顺序：AAAAA5CC7BBBB11

4. 假定一磁盘有200个柱面，编号为0-199。磁盘系统刚刚访问了75号柱面的服务请求后，当前磁头臂的位置在80号柱面上。若有请求序列为：162，45，195，186，92，59，32，106。试分别求出采用最短查找时间优先(SSTF)、扫描算法(SCAN)和循环扫描算法（CSCAN）为完成上述请求序列时磁头臂的移动顺序和移动的柱面数。

最短查找时间优先(SSTF)------距离最近的开始 被访问的下一个磁道号 移动距离（磁道数） 92 59 45 32 162 12 33 14 13 130 第4页（共7页）