操作系统期末复习（100道）

1. (单选题)在计算机系统中配置操作系统的主要目的是（ ）。
   A. 增强计算机系统的功能
   B. 提高系统资源的利用率
   C. 提高系统的运行速度
   D. 合理组织系统的工作流程，以提高系统吞吐量

2. (单选题)操作系统的主要功能是管理计算机系统中的（ ），其中包括处理机、存储器以及文件和设备。
   A. 程序和数据
   B. 进程
   C. 资源
   D. 作业

3. (单选题)操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为（ ）。
   A. 分时操作系统
   B. 批处理操作系统
   C. 实时操作系统
   D. 微机操作系统
   E. 多处理机操作系统

4. (单选题)操作系统有多种类型，允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）。
   A. 分时操作系统
   B. 批处理操作系统
   C. 实时操作系统
   D. 微机操作系统
   E. 多处理机操作系统

5. (单选题)在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
   A. 分时操作系统
   B. 批处理操作系统
   C. 实时操作系统
   D. 微机操作系统
   E. 多处理机操作系统

6. (单选题)操作系统是一种（ ），它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
   A. 应用软件
   B. 系统软件
   C. 通用软件
   D. 软件包

7. (单选题)（ ）不是操作系统关心的主要问题。
   A. 管理计算机裸机
   B. 设计、提供用户程序与计算机硬件的接口
   C. 管理计算机中的信息资源
   D. 高级程序设计语言的编译

8. (单选题)用户在程序设计过程中，可通过（ ）获得操作系统的服务。
   A. 库函数
   B. 键盘命令
   C. 系统调用
   D. 内部命令

9. (单选题)在操作系统中，采用多到程序设计技术，能有效地提高CPU、内存和IO设备的（ ）。为实现多道程序设计需要有更大的内存。
   A. 灵活性
   B. 可靠性
   C. 兼容性
   D. 利用率

10. (单选题)推动批处理系统形成和发展的主要动力是（ ）。
    A. 提高计算机系统的功能
    B. 提高系统资源利用率
    C. 方便用户
    D. 提高系统的运行速度

11. (单选题)
    推动分时系统形成和发展的主要动力是（ ）。
    A. 提高计算机系统的功能
    B. 提高系统资源利用率
    C. 方便用户
    D. 提高系统的运行速度

12. (单选题)推动微机OS发展的主要动力是（ ）。
    A. 方便用户
    B. 计算机硬件的不断更新换代
    C. 便于微机联网
    D. 提高资源的利用率

13. (单选题)在设计分时操作系统时，首先要考虑的是（ ）。
    A. 灵活性和可适应性
    B. 交互性和响应时间
    C. 周转时间和系统吞吐量
    D. 实时性和可靠性

14. (单选题)在设计批处理操作系统时，首先要考虑的是（ ）。
    A. 灵活性和可适应性
    B. 交互性和响应时间
    C. 周转时间和系统吞吐量
    D. 实时性和可靠性

15. (单选题)在设计实时操作系统时，首先要考虑的是（ ）。
    A. 灵活性和可适应性
    B. 交互性和响应时间
    C. 周转时间和系统吞吐量
    D. 实时性和可靠性

16. (单选题)在多道批处理系统中，为了充分利用各种资源，系统总是优先选择( )多个作业投入运行。
    A. 适应于内存容量的
    B. 计算量大的
    C. I/O量大的
    D. 计算型和I/O型均衡的

17. (单选题)在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的（ ）。
    A. 周转时间
    B. 运行时间
    C. 提交时间
    D. 阻塞时间

18. (单选题)从以下操作系统的论述中，选出一条正确的论述。（ ）
    A. 对批处理作业，必须提供相应的作业控制信息
    B. 对于分时系统，不一定全部提供人机交互功能
    C. 从响应角度看，分时系统与实时系统要求相似
    D. 采用分时操作系统的计算机系统中，用户可以独占计算机的文件系统
    E. 从交互角度看，分时系统与实时系统相似

19. (单选题)分时系统的响应时间（及时性）主要根据（ ）确定。
    A. 时间片大小
    B. 用户数量
    C. 计算机运行速度
    D. 用户所能接受的等待时间
    E. 控制对象所能接受的时延
    F. 实时调度

20. (单选题)实时系统的响应时间主要由（ ）确定的。
    A. 时间片大小
    B. 用户数量
    C. 计算机运行速度
    D. 用户所能接受的等待时间
    E. 控制对象所能接受的时延

21. (单选题)在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是能在一较短的时间内，使所有用户的程序都得到运行。当用户数目为100时，为保证响应时间不超过2秒，此时的时间片最大应为（ ）。
    A. 10ms
    B. 20ms
    C. 50ms
    D. 100ms
    E. 200ms

22. (单选题)分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问专用服务程序，而分时系统的交互性允许用户请求系统提供( )。
    A. 数据处理服务
    B. 资源共享服务
    C. 数据通信服务
    D. 多方面的服务
    E. 数据处理和资源共享服务

23. (单选题)实时操作系统必须在（ ）内处理完来自外部的事件。
    A. 响应时间
    B. 周转时间
    C. 规定时间
    D. 调度时间

24. (单选题)（ ）不是设计实时系统主要追求的目标。
    A. 安全可靠
    B. 资源利用率
    C. 及时响应
    D. 快速处理

25. (单选题)火箭飞行控制系统是实时控制系统，下列系统中的（ ）是实时信息系统。
    A. 计算机激光照排系统
    B. 民航售票系统
    C. 办公自动化系统
    D. 计算机辅助设计系统

26. (单选题)从下面关于并发性的论述中，选出一条正确的论述。（ ）
    A. 并发性是指若干事件在同一时刻发生。
    B. 并发性是指若干事件在不同时刻发生。
    C. 并发性是指若干事件在同一时间间隔内发生。
    D. 并发性是指若干事件在不同时间间隔内发生。

27. (单选题)在单处理器系统中，可以并发但不可以并行工作的是（ ）。
    A. 处理器与设备
    B. 处理器与通道
    C. 进程与进程
    D. 设备与设备

28. (单选题)采用（ ）结构时，将OS分成用于实现OS基本功能的内核和提供各种服务的服务器两部分。通常中断模块必须包含在操作系统内核中的。
    A. 整体式
    B. 模块化
    C. 层次式
    D. 微内核

29. (单选题)与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包括（ ）。
    A. 提高了系统的可扩展性
    B. 提高了OS的运行效率
    C. 增强了系统的可靠性
    D. 使OS的可移植性更好

30. (单选题)16微机事实上的操作系统标准是（ ）。
    A. CP/M
    B. MS-DOS
    C. UNIX
    D. Xenix

31. (单选题)UNIX操作系统最初是由Bell实验室推出的，它属于（ ）类操作系统。
    A. 单用户单任务
    B. 单用户多用户
    C. 多用户单用户
    D. 多用户多任务

32. (单选题)Linux是一个多用户多任务的操作系统，其内核的创始人是Linus Torvalds；所谓linux是一个"Free Software”，这意味着( )。
    A. Linux是完全免费的
    B. Linux可以自由修改和发布
    C. Linux发行商不能向用户收费
    D. 用户可以自由复制Linux内核，但不能对它进行修改

33. (连线题)现有以下计算机的应用场景，请为其选择适当的操作系统。
    第1组

34. 航空航天、核变研究

35. 国家统计局数据处理中心

36. 机房学生上机学习编程

37. 民航机票订购系统

38. 两个不同地区之间发送电子邮件
    第2组
    A. 配置实时操作系统
    B. 配置批处理操作系统
    C. 配置分时操作系统
    D. 配置网络操作系统
    正确答案：
    1
    A
    2
    B
    3
    C
    4
    A
    5
    D

三. 填空题（共13题，28.6分）
34. (填空题)在计算机系统上配置OS的主要目标是（ ）和（ ）。
正确答案：
(1) 方便性
(2) 有效性
35. (填空题)单道批处理操作系统是在解决（ ）和（ ）的矛盾的过程中形成的。
正确答案：
(1) 人机矛盾
(2) CPU和I/O设备速度不匹配
36. (填空题)在单处理机环境下的多道程序设计具有多道、（ ）和（ ）。
正确答案：
(1) 宏观上同时运行
(2) 微观上交替运行
37. (填空题)现代操作系统的两个最基本的特征是( )和（ ），除此之外，它还具有（ ）和（ ）的特征。
正确答案：
(1) 并发性
(2) 共享性
(3) 虚拟性
(4) 异步性
38. (填空题)从资源管理的角度看，操作系统具有四大功能：（ ）、（ ）、（ ）和（ ），而为了方便用户，操作系统还必须提供（ ）。
正确答案：
(1) 处理机管理
(2) 存储器管理
(3) 设备管理
(4) 文件管理
(5) 友好的用户接口
39. (填空题)除了传统操作系统中的进程管理、存储器管理、设备管理、文件管理等基本功能外，现代操作系统中还增加了（ ）、（ ）和（ ）功能。
正确答案：
(1) 系统安全
(2) 网络
(3) 多媒体
40. (填空题)操作系统的基本类型主要有（ ）、（ ）和（ ）。
正确答案：
(1) 批处理系统
(2) 分时系统
(3) 实时系统
41. (填空题)批处理系统的主要优点是（ ）和（ ），主要缺点是（ ）和（ ）。
正确答案：
(1) 资源利用率高
(2) 系统吞吐量大
(3) 无交互能力
(4) 作业平均周转时间长
42. (填空题)分时系统的基本特征是（ ）、（ ）、（ ）和（ ）。
正确答案：
(1) 多路性
(2) 独立性
(3) 交互性
(4) 及时性
43. (填空题)若干事件在同一时间间隔内发生称为（ ），若干事件在同一时刻发生称为（ ）。
正确答案：
(1) 并发
(2) 并行
44. (填空题)实时系统主要分为（ ）和（ ）等类型，民航售票系统属于（ ），而导弹飞行控制系统则属于（ ）。
正确答案：
(1) 实时信息处理系统
(2) 实时控制系统
(3) 实时信息处理系统
(4) 实时控制系统
45. (填空题)为了使实时系统高度可靠和安全，通常不强求（ ）。
正确答案：
(1) 资源利用率
46. (填空题)当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了（ ）模式和（ ）技术。
正确答案：
(1) 客户/服务器
(2) 面向对象程序设计

一. 单选题（共17题，51分）

1. (单选题)进程和程序的一个本质区别是（ ）。
   A. 前者分时使用CPU，后者独占CPU
   B. 前者存储在内存，后者存储在外存
   C. 前者在一个文件中，后者在多个文件中
   D. 前者是动态的，后者是静态的

2. (单选题)某进程所要求的一次打印输出结束，该进程被唤醒，其进程的状态将从（ ）。
   A. 就绪到运行
   B. 阻塞到就绪
   C. 运行到阻塞
   D. 阻塞到运行

3. (单选题)下列进程状态转化中，绝对不可能发生的状态转换是（ ）。
   A. 就绪——>执行
   B. 执行——>就绪
   C. 就绪——>阻塞
   D. 阻塞——>就绪

4. (单选题)在一个单处理机系统中，存在5个进程，最多可有（ ）个进程处于就绪状态。
   A. 5
   B. 4
   C. 3
   D. 2
   E. 1
   F. 0

5. (单选题)在一个单处理机系统中，存在5个进程，如果这5个进程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（ ）个进程处于阻塞状态。
   A. 5
   B. 4
   C. 3
   D. 2
   E. 1
   F. 0

6. (单选题)正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（ ）。
   A. 静止阻塞
   B. 活动阻塞
   C. 静止就绪
   D. 活动就绪
   E. 执行

7. (单选题)处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（ ）状态。
   A. 活动阻塞
   B. 静止就绪
   C. 活动就绪
   D. 执行

8. (单选题)为使进程由活动就绪转变为静止就绪，应利用（ ）原语。
   A. create
   B. suspend
   C. active
   D. block
   E. wakeup

9. (单选题)为使进程由执行状态转变为阻塞状态，应利用（ ）原语。
   A. create
   B. suspend
   C. active
   D. block
   E. wakeup

10. (单选题)为使进程由静止就绪转变为活动就绪状态，应利用（ ）原语。
    A. create
    B. suspend
    C. active
    D. block
    E. wakeup

11. (单选题)阻塞状态的进程变为就绪状态，应利用（ ）原语。
    A. create
    B. suspend
    C. active
    D. block
    E. wakeup

12. (单选题)下列信息中，（ ）不属于PCB的内容。
    A. 进程打开文件的描述表
    B. 进程调度信息
    C. 程序段、数据段的内存基址和长度
    D. 完整的程序代码

13. (单选题)CPU的执行状态分为用户态和核心态，从用户态转换为核心态是通过（ ）实现的。
    A. 执行进程直接修改程序状态字
    B. 中断屏蔽
    C. 访管指令或中断
    D. 进程调度

14. (单选题)在分时系统中，导致进程创建的典型事件是（ ）。
    A. 用户注册
    B. 用户登录
    C. 用户记账
    D. 用户通信

15. (单选题)在批处理系统中，导致进程创建的典型事件是（ ）。
    A. 作业录入
    B. 作业调度
    C. 进程调度
    D. 中级调度

16. (单选题)由系统专门为运行中的应用进程创建新进程的事件是（ ）。
    A. 分配资源
    B. 进行通信
    C. 共享资源
    D. 提供服务

17. (单选题)在创建进程时，（ ）不是创建所必须的步骤。
    A. 为进程建立PCB
    B. 为进程分配内存等资源
    C. 为进程分配CPU
    D. 将进程插入就绪队列

二. 填空题（共14题，42.8分）
18. (填空题)在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时程序的执行具有（ ）性和（ ）性。
正确答案：
(1) 封闭
(2) 可再现
19. (填空题)并发进程之间的相互制约，是由于它们（ ）和（ ）而产生的，因此导致程序在并发执行时具有（ ）的特征。
正确答案：
(1) 共享资源
(2) 相互合作
(3) 间断性或异步性
20. (填空题)程序并发执行和顺序执行时相比产生了一些新特征，分别是（ ）、（ ）和（ ）。

正确答案：
(1) 间断性
(2) 失去封闭性
(3) 不可再现性
21. (填空题)引入进程的目的是（ ）。
(1) 使程序能正确地并发执行，以提高资源利用率和系统吞吐量
正确答案：
(1) 使程序能正确地并发执行，以提高资源利用率和系统吞吐量
22. (填空题)从静态的角度看，进程由（ ）、（ ）和（ ）组成，其中（ ）是进程存在的唯一标志。
正确答案：
(1) 程序段
(2) 数据段
(3) PCB
(4) PCB
23. (填空题)进程最基本的特征是（ ）和（ ），除此之外，它还有（ ）和（ ）特征。
正确答案：
(1) 动态性
(2) 并发性
(3) 独立性
(4) 异步性
24. (填空题)由于进程的实质是程序的一次执行，故进程有（ ）的基本特征，该特征还表现在进程由（ ）而产生，由( )而执行，由（ ）而消亡，即进程有一定的生命期。
正确答案：
(1) 动态性
(2) 创建
(3) 调度
(4) 撤销
25. (填空题)引进进程带来的好处有（ ）和（ ）。
正确答案：
(1) 提高资源利用率
(2) 增加系统吞吐量
26. (填空题)进程的三种基本状态是（ ）、（ ）和（ ）。
正确答案：
(1) 就绪态
(2) 运行态
(3) 阻塞态
27. (填空题)当前正在执行的进程由于时间片用完而暂停执行时，该进程应转为（ ）状态；若因发生某种事件而不能继续执行时，应转为（ ）状态；若应终端用户的请求而暂停执行时，它应转为（ ）状态。
正确答案：
(1) 就绪
(2) 阻塞
(3) 静止就绪
28. (填空题)用户为阻止进程继续执行，应利用（ ）原语，若进程正在执行，应转变为（ ）状态；以后，若用户要恢复其运行，应利用（ ）原语，此时进程应转变为（ ）状态。
正确答案：
(1) 挂起
(2) 静止就绪
(3) 激活
(4) 活动就绪
29. (填空题)为了防止OS本身及关键数据（如PCB等）遭到应用程序有意或无意的破坏，通常也将处理机CPU的执行状态分成（ ）和（ ）两种状态。
正确答案：
(1) 用户态
(2) 核心态
30. (填空题)通常，操作系统内核运行在（ ）态，而用户程序则都是运行在（ ）态。
正确答案：
(1) 核心
(2) 用户
31. (填空题)系统中共有5个用户进程，且当前CPU在用户态执行，则最多可有（ ）个用户进程处于就绪状态，最多可有（ ）个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有（ ）个用户进程处于就绪状态，最多可有（ ）个用户进程处于阻塞状态。
正确答案：
(1) 4
(2) 4
(3) 5
(4) 5
三. 多选题（共2题，6.2分）
32. (多选题)下列信息中，不属于CPU现场信息的是（ ）。
A. 指令计数器
B. 进程的就绪、阻塞、执行等基本状态
C. 堆栈的栈顶指针
D. 段表控制寄存器
E. 保存在堆栈中的函数参数、函数返回地址
33. (多选题)在将CPU的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令有（ ）。
A. 屏蔽所有中断
B. 将数据压入堆栈
C. 设置时钟 的值
D. 存取内存中某地址单元的值
E. 停机

一. 单选题（共16题，61分）

1. (单选题)在三种基本类型的操作系统中，都设置了 （ ）。
   A. 作业调度
   B. 进程调度
   C. 中级调度
   D. 多处理机调度

2. (单选题)在面向用户的调度准则中，（ ）是选择实时调度算法的重要准则。
   A. 响应时间快
   B. 平均周转时间短
   C. 截止时间的保证
   D. 优先权高的作业能获得优先服务

3. (单选题)作业调度是从处于（ ）状态的队列中选取作业投入运行。
   A. 运行
   B. 提交
   C. 后备
   D. 完成

4. (单选题)（ ）是指作业进入系统到作业完成所经过的时间间隔。
   A. 响应时间
   B. 周转时间
   C. 运行时间
   D. 等待时间

5. (单选题)（ ）算法不适合作业调度。
   A. 先来先服务
   B. 短作业优先
   C. 最高优先权优先
   D. 时间片轮转

6. (单选题)下列算法中，（ ）只能采用非抢占调度方式。
   A. 高优先权优先
   B. 时间片轮转法
   C. FCFS调度算法
   D. 短作业优先算法

7. (单选题)下列算法中，（ ）只能采用抢占调度方式。
   A. 高优先权优先法
   B. 时间片轮转法
   C. FCFS调度算法
   D. 短作业优先算法
   ;

8. (单选题)为了兼顾短作业和长时间等待的作业，应采用（ ）。
   A. 短作业优先算法
   B. 时间片轮转法
   C. 响应比高优先算法
   D. 多级反馈队列调度算法

9. (单选题)
   下列调度方式和算法中，最容易引起进程长期等待的是（ ）。
   A. 时间片轮转算法
   B. 非抢占式静态优先权优先算法
   C. 抢占式静态优先权优先算法
   D. 抢占式动态优先权优先算法

10. (单选题)下列选项中，降低进程优先级的最合理的时机是( )。
    A. 进程的时间片用完
    B. 进程刚完成I/O操作，进入就绪队列
    C. 进程长期处于就绪队列中
    D. 进程从就绪状态转为运行状态

11. (单选题)支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
    A. 执行进程的时间片用完
    B. 执行进程出错
    C. 执行进程要等待某一事件发生
    D. 有新进程进入就绪队列

12. (单选题)从下面关于优先权大小的论述中，选择一条正确的论述。（ ）
    A. 在动态优先权中，随着作业执行时间的增加，其优先权降低
    B. 用户进程的优先权要高于系统进程的优先权
    C. 长作业的优先权应高于短作业的优先权
    D. 资源要求多的作业，其优先权应高于资源要求少的作业

13. (单选题)假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率为（ ）。
    A. 1%
    B. 3%
    C. 5%
    D. 10%

14. (单选题)EDF算法选择（ ）为下一个执行的进程。
    A. 松弛度最低的进程
    B. 运行时间最短的进程
    C. 优先权最高的进程
    D. 截止时间最早的进程

15. (单选题)LLF算法优先选择（ ）为下一个执行的进程。
    A. 松弛度最低的进程
    B. 运行时间最短的进程
    C. 优先权最高的进程
    D. 截止时间最早的进程

16. (单选题)实时系统中的优先级倒置是指（ ）。
    A. 优先数越大优先权越低
    B. 优先权低的进程优先获得CPU
    C. 高优先权进程被低优先级进程延迟或阻塞
    D. 正在执行的高优先权进程老是被低优先权的进程抢占CPU

二. 填空题（共8题，31.2分）
17. (填空题)高级调度又称作（ ），低级调度又称作( )。

正确答案：
(1) 作业调度
(2) 进程调度
18. (填空题)作业调度必须做( ）和（ ）两个决定。

正确答案：
(1) 接纳多少个作业
(2) 接纳哪些作业
19. (填空题)进程调度的主要任务是（ ）、（ ）和( ).
正确答案：
(1) 保存CPU现场
(2) 按某种算法选择一个就绪进程
(3) 恢复CPU现场
20. (填空题)进程调度的方式主要有( ）和（ ）。

正确答案：
(1) 抢占调度
(2) 非抢占调度
21. (填空题)为了使当前执行的进程总是优先权最高的进程，则应选择（ ）调度算法。
正确答案：
(1) 抢占式优先权
22. (填空题)分时系统常采用（ ）调度算法。
正确答案：
(1) 时间片轮转
23. (填空题)在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以（ ）。
正确答案：
(1) 随着进程等待时间的增加而提高其优先权
24. (填空题)响应比高优先调度算法综合考虑了作业的（ ）和（ ），因此兼顾到长、短作业。
正确答案：
(1) 运行时间
(2) 等待时间
三. 多选题（共2题，7.8分）
25. (多选题)
在抢占调度方式中，抢占的原则主要有（ ）、（ ）和( )
A. 时间片原则
B. 短作业优先
C. 优先权原则
D. 以上都不是

26. (多选题)在设计进程调度程序时，应考虑（ ）、（ ）和（ ）三个问题。
    A. 引起调度的因素
    B. 时间片的大小
    C. 调度算法的选择
    D. 就绪队列的组织

一. 多选题（共2题，5分）

1. (多选题)从下列关于存储器管理功能的论述中，选出两条正确的论述。
   A. 即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序。
   B. 内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。
   C. 为了提高内存保护的灵活性，内存保护通常由软件实现。
   D. 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
2. (多选题)引入分段主要是满足用户的需要，具体包括（ ）。

A. 便于编程
B. 分段共享
C. 分段保护
D. 动态链接

二. 单选题（共16题，40.4分）
3. (单选题)使每道程序能在不受干扰的环境下运行，主要是通过（ ）功能实现的。
A. 对换
B. 内存保护
C. 地址映射
D. 虚拟存储器

4. (单选题)使分配到与逻辑地址空间不一致的内存空间的程序仍能正常运行，主要是通过（ ）功能实现的。
   A. 内存保护
   B. 地址映射
   C. 对换
   D. 虚拟存储器

5. (单选题)静态重定位是在作业的（ ）中进行的。
   A. 编译过程
   B. 装入过程
   C. 修改过程
   D. 执行过程

6. (单选题)在进程的逻辑地址空间中，有一条将500单元中的数据装入寄存器R1的指令“LOAD R1，500”，采用动态重定位技术时，该指令装入内存后，该指令的第二个操作数为（ ）。
   A. 仍为500
   B. 修改为500和装入该进程的内存其实地址之和
   C. 修改成重定位寄存器的内容
   D. 不确定

7. (单选题)静态链接是在（ ）进行的。
   A. 编译某段程序时
   B. 装入某段程序时
   C. 调用某段程序时
   D. 装入程序之前

8. (单选题)适用于动态链接的存储方式是（ ）。
   A. 分段存储管理
   B. 分页存储管理
   C. 可变分区管理
   D. 固定分区管理

9. (单选题)要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应采用（ ）。
   A. 静态重定位
   B. 动态重定位
   C. 动态链接
   D. 静态链接

10. (单选题)由连续分配方式发展为分页存储管理方式的主要推动力是（ ）。
    A. 提高内存利用率
    B. 提高系统吞吐量
    C. 满足用户需要
    D. 更好地满足多道程序运行的需要

11. (单选题)在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链。
    A. 空闲区起始地址递增
    B. 空闲区起始地址递减
    C. 空闲区大小递增
    D. 空闲区大小递减

12. (单选题)采用动态分区存储管理系统中，主存用户区总容量为55MB，初始状态全空，采用最佳适应算法，内存的分配和回收的顺序为：分配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此时主存中最大的空闲分区大小是（ ）。
    A. 7MB
    B. 9MB
    C. 10MB
    D. 15MB

13. (单选题)在回收内存时，可能出现释放区既与前一空闲分区F1相邻，又与后一空闲分区F2相邻，此时应（ ）。
    A. 为回收区建立一分区表项，填上分区的大小和始址。
    B. 以F1分区的表项为新表项且不做任何修改。
    C. 以F1分区的表项为新表项，但修改新表项的大小。
    D. 以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项。

14. (单选题)对外存对换区的管理应以（ ）为对换目标。
    A. 提高系统吞吐量
    B. 提高存储空间的利用率
    C. 降低存储费用
    D. 提高换入换出速度

15. (单选题)分页存储管理中，主存分配的单位是物理块，而地址转换工作是由（ ）完成的。
    A. 硬件
    B. 地址转换程序
    C. 用户程序
    D. 装入程序

16. (单选题)在段页式存储管理中，用于地址映射的映射表是（ ）。
    A. 每个进程一张段表，一张页表。
    B. 进程的每个段均有一张段表和一张页表。
    C. 每个进程一张段表，每个段一张页表。
    D. 每个进程一张页表，每个段一张段表。

17. (单选题)通常情况下，在下列存储管理方式中，（ ）支持多道程序设计，管理最简单，但存储碎片多。
    A. 段式
    B. 页式
    C. 固定分区
    D. 可变分区

18. (单选题)下列存储管理方式中，会产生外部碎片的是（ ）。
    A. 页式和段式
    B. 页式和段页式
    C. 动态分区方式和段式
    D. 动态分区方式和段页式

三. 判断题（共4题，10.4分）
19. (判断题)动态重定位是在作业执行过程中进行的。
正确答案: 对

20. (判断题)动态链接是在装入某段程序时或调用（执行）某段程序时进行的，其中在调用某段程序时进行链接，可提高内存利用率。
    正确答案: 对

21. (判断题)由分页系统发展成为分段系统的主要动力是满足用户需要。
    正确答案: 对

22. (判断题)最坏适应算法是按空闲区大小递增的顺序形成空闲分区链。
    正确答案: 错

四. 填空题（共17题，44.2分）
23. (填空题)在页式存储管理中，其逻辑地址空间是（ ）维的；在段式存储管理中，其逻辑地址空间是（ ）维的。
正确答案：
(1) 一
(2) 二
24. (填空题)在没有快表的情况下，分页系统每访问一次数据，要访问（ ）次内存；分段系统每访问一次数据，要访问（ ）次内存；段页式系统每访问一次数据，要访问（ ）次内存。
正确答案：
(1) 2
(2) 2
(3) 3
25. (填空题)使每道程序能在内存中“各得其所”是通过（ ）功能实现的；保证每道程序在不受干扰的环境下运行是通过（ ）功能实现的。

正确答案：
(1) 内存分配
(2) 内存保护
26. (填空题)程序装入的方式有（ ）、（ ）和（ ）。

正确答案：
(1) 绝对装入
(2) 可重定位装入
(3) 动态运行时装入
27. (填空题)程序的链接方式有（ ）、（ ）和（ ）。

正确答案：
(1) 静态链接
(2) 装入时动态链接
(3) 运行时动态链接
28. (填空题)把作业装入内存中随即进行地址转换的方式称为（ ），而在作业执行期间，当访问到指令和数据是才进行地址转换的方式称为（ ）。
正确答案：
(1) 静态重定位
(2) 动态重定位
29. (填空题)地址转换机构的基本任务是将（ ）中的（ ）变换为（ ）中的（ ）。

正确答案：
(1) 逻辑地址空间
(2) 逻辑地址
(3) 内存空间
(4) 物理地址
30. (填空题)通常用户程序使用（ ）地址，处理机执行程序时则必须用（ ）地址。
正确答案：
(1) 逻辑
(2) 物理
31. (填空题)在最佳适应算法中，空闲分区以( )次序拉链。

正确答案：
(1) 空闲区大小递增
32. (填空题)在连续分配方式中可通过（ ）来减少内存零头，他必须得到（ ）技术的支持。
正确答案：
(1) 紧凑
(2) 动态重定位
33. (填空题)实现进程对换应具备（ ）、（ ）和进程换出三方面的功能。
正确答案：
(1) 对换空间的管理
(2) 进程换入
34. (填空题)分页式系统中，页表的作用是实现（ ）到（ ）的转换。

正确答案：

35. (填空题)在分页系统中为实现地址转换而设置了页表寄存器，其中存放了处于（ ）状态进程的（ ）和页表长度；而其他进程的上述信息则被保存在他们的（ ）中。

正确答案：
(1) 运行
(2) 页表始址
(3) PCB
36. (填空题)在分段系统中为实现地址转换而设置了（ ）寄存器，其中存放了处于运行状态进程的段表起始地址和段表长度。

正确答案：
(1) 段表
37. (填空题)在页表中最基本的数据项是（ ），而在段表中则是（ ）和段长。
正确答案：
(1) 物理块号
(2) 段的内存基址
38. (填空题)把逻辑地址分成页号和页内地址是由（ ）进行的，故分页系统的作业地址空间是一维的；而把逻辑地址分成段号和段内地址是由（ ）进行的，故分段系统的作业地址空间是二维的。

正确答案：
(1) 硬件
(2) 程序员
39. (填空题)在段页式系统中（无块表），为获得一条指令或数据，需三次访问内存。第一次从内存取得（ ），第二次从内存取得（ ） ，第三次从内存取得指令或数据。
正确答案：
(1) 页表起始地址
(2) 块号

1. (单选题)现代操作系统系统中，提高内存利用率主要是通过（ ）功能实现的。
   A. 对换
   B. 内存保护
   C. 地址映射
   D. 虚拟存储器

2. (单选题)从下列非虚拟存储器的论述中，选出一条正确的论述。
   A. 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
   B. 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
   C. 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
   D. 要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。

3. (单选题)实现虚拟存储器最关键的技术是( )。
   A. 内存分配
   B. 置换算法
   C. 请求调页（段）
   D. 对换空间管理
   ;

4. (单选题)根据局部性理论，Denning提出了（ ）。
   A. 先进先出页面置换算法
   B. 工作集理论
   C. 最近最久未用置换算法
   D. Clock算法

5. (单选题)实现虚拟存储器的目的是（ ）。
   A. 实现内存保护
   B. 实现程序浮动
   C. 扩充辅存容量
   D. 扩充主存容量

6. (单选题)（ ）不适用于实现虚拟存储器。
   A. 动态分区管理
   B. 页式存储管理
   C. 段式存储管理
   D. 段页式存储管理

7. (单选题)一个计算机系统的虚拟存储器的最大容量是由（ ）确定的 。
   A. 计算机字长
   B. 内存容量
   C. 内存和硬盘容量之和
   D. 计算机的地址结构

8. (单选题)在请求分页系统的页表中，其中修改位供（ ）时参考。
   A. 分配页面
   B. 置换算法
   C. 程序访问
   D. 换出页面

9. (单选题)在请求分页系统中，若所需的页不在内存中，则会引起（ ）。
   A. 输入输出中断
   B. 时钟中断
   C. 越界中断
   D. 缺页中断

10. (单选题)在请求分页系统中，有多种置换算法，选择在以后不再使用的页面予以淘汰的算法称为（ ）。
    A. FIFO算法
    B. OPT算法
    C. LRU算法
    D. LFU算法

11. (单选题)在页面置换算法中，存在Belady现象的算法是（ ）。
    A. OPT
    B. FIFO
    C. LRU
    D. NRU

12. (单选题)Belady现象是指（ ）。
    A. 淘汰页很可能是一个马上要用的页。
    B. 当分配到的内存块数增加时，缺页中断的次数有可能反而增加。
    C. 缺页次数与系统的页面大小正相关
    D. 引起系统抖动的现象

13. (单选题)在请求分页系统中，凡未装入过内存的页都应从（ ）调入。
    A. 系统区
    B. 文件区
    C. 对换区
    D. 页面缓冲池

14. (单选题)从下面关于请求分段存储管理的叙述中选出一条正确的论述。
    A. 分段的尺寸受内存空间的限制，且作业的总尺寸也受内存空间的限制。
    B. 分段的尺寸受内存空间的限制，但作业的总尺寸不受内存空间的限制。
    C. 分段的尺寸不受内存空间的限制，且作业的总尺寸也不受内存空间的限制。
    D. 分段的尺寸受内存空间的限制，但作业的总尺寸受内存空间的限制。

15. (单选题)系统抖动是指（ ）。
    A. 使用计算机的时候，屏幕闪烁的现象
    B. 被调出的页面又立刻需要被调入所形成的频繁调入调出现象
    C. 系统盘有故障，导致系统不稳定，时常死机重启的现象
    D. 因内存分配问题造成内存不够用的现象

16. (单选题)产生系统抖动的主要原因是( ).
    A. 置换算法选择不当
    B. 内存容量不足
    C. 交换的信息量过大
    D. 请求页式管理方案

17. (单选题)在环保护机制中，操作系统应处于（ ）。
    A. 最高特权环
    B. 次高特权环
    C. 中间特权环
    D. 最低特权环

18. (多选题)从下列关于虚拟存储器的论述中，选出两条正确的论述。
    A. 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
    B. 由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。
    C. 在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%–30%的作业后便启动运行。
    D. 在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。

19. (多选题)在请求分页系统中，内存分配有（ ）和（ ）两种策略。
    A. 首次适应
    B. 最佳适应
    C. 固定分配
    D. 可变分配

三. 填空题（共8题，29.7分）
20. (填空题)在请求分页系统中，地址变换过程可能会因为（ ）、（ ）和（ ）等原因而产生中断。

正确答案：
(1) 逻辑地址越界
(2) 缺页
(3) 访问权限错误
21. (填空题)虚拟存储器的基本特征是（ ）和（ ），因而决定了实现虚拟存储器的关键技术是（ ）和（ ）。

正确答案：
(1) 多次性
(2) 对换性
(3) 请求调页（段）
(4) 页（段）置换
22. (填空题)实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有（ ）、（ ）和（ ）的硬件支持。

正确答案：
(1) 页表机制
(2) 地址变换机构
(3) 缺页中断机构
23. (填空题)为实现请求分页管理，应在纯分页的页表基础上增加（ ）、（ ）、（ ）和（ ）等数据项。
正确答案：
(1) 状态位
(2) 访问字段
(3) 修改位
(4) 外存地址
24. (填空题)在请求分页系统中，调页的策略有（ ）和（ ）。
正确答案：
(1) 预调页
(2) 请求调页
25. (填空题)分页系统的内存保护通常由（ ）和（ ）。
正确答案：

26. (填空题)分段系统的越界检查是通过段表寄存器中存放的（ ）和逻辑地址中的（ ）的比较，以及段表项中的（ ）和逻辑地址中的（ ）的比较来实现的。

正确答案：
(1) 段表长度
(2) 段号
(3) 段长
(4) 段内地址
27. (填空题)在分段式系统中，常用的存储保护措施有（ ）、( )和（ ）。
正确答案：
(1) 越界检查
(2) 存取控制权限检查
(3) 环保护机构

一. 单选题（共21题，49.6分）

1. (单选题)文件系统最基本的目标是实现（ ）。
   A. 按名存取
   B. 文件共享
   C. 文件保护
   D. 提高文件存储空间利用率

2. (单选题)按逻辑结构可把文件分为（ ）和记录式文件两类。
   A. 只读文件
   B. 读、写文件
   C. 索引文件
   D. 流式文件

3. (单选题)OS用来控制和管理一个文件的文件属性信息被称作该文件的（ ）。
   A. PCB
   B. FAT
   C. 关键字
   D. FCB

4. (单选题)在文件系统中是利用（ ）来组织大量文件的，为了允许不同用户的文件使用相同的文件名 ，通常文件系统采用多级目录结构。
   A. 文件控制块
   B. 索引节点
   C. 目录
   D. 符号名表

5. (单选题)在UNIX系统中的目录项包含（ ）。
   A. FCB
   B. 索引节点
   C. 文件名和索引节点指针
   D. 文件名和文件物理地址

6. (单选题)一个文件系统中，FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则检索一个文件平均需要（ ）次访问磁盘。
   A. 50
   B. 54
   C. 100
   D. 200

7. (单选题)UNIX/linux的磁盘索引节点中不会包含（ ）信息。
   A. 文件物理地址
   B. 文件名
   C. 文件长度
   D. 文件存取权限

8. (单选题)在树形目录结构中，用户对某文件的首次访问通常采用（ ）。
   A. 文件符号名
   B. 文件路径名
   C. 内存索引节点的指针
   D. 用户文件描述符

9. (单选题)打开文件操作完成的主要工作是（ ）。
   A. 把指定文件的目录项复制到内存指定的区域
   B. 把指定文件复制到内存指定的区域
   C. 在内存中寻找指定的文件
   D. 在指定文件所在的介质上找到指定文件的目录项

10. (单选题)文件打开后，对文件的访问通常采用（ ）。
    A. 文件符号表
    B. 文件路径名
    C. 用户文件描述符
    D. 内存索引节点的指针

11. (单选题)在linux中,设文件F1的当前链接计数为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，则此时文件F1、F2和F3的链接计数值分别是（ ）。
    A. 1,1,1
    B. 2,1,2
    C. 2,2,2
    D. 3,1,2

12. (单选题)如果采用符号链接的方式共享文件，那么当文件被删除的时候，该共享链接会（ ）。
    A. 不受影响
    B. 失效
    C. 被一起删除
    D. 指向其他文件

13. (单选题)从下面的描述中，选出一条错误的描述。（ ）
    A. 一个文件在同一个系统中、不同的存储介质的拷贝，应采用同一种物理结构。
    B. 文件的物理结构不仅与外存的存储方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
    C. 在磁盘上采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
    D. 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。

14. (单选题)从下面关于顺序文件和链接文件的论述中，选出一条正确的论述。（ ）
    A. 顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
    B. 在显式链接文件中是每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来。
    C. 顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
    D. 在MS-DOS中采用的是隐式链接文件结构。

15. (单选题)某些系统中设置了一张（ ）表，其中的每一个二进制位可用来表示磁盘中的一个块的使用情况。
    A. 文件描述符表
    B. 文件分配表
    C. 位示图
    D. 空闲区表

16. (单选题)有些系统中设置了一张（ ）表，其中的每个表项存放着文件中下一个盘块的物理地址。
    A. 文件分配表（FAT）
    B. 位示图
    C. 文件描述符
    D. 文件表

17. (单选题)在下列物理文件中，（ ）将使文件顺序访问的速度最快。
    A. 顺序文件
    B. 隐式链接文件
    C. 显式链接文件
    D. 索引文件

18. (单选题)在下列物理文件中，（ ）最不适合对文件进行随机访问。
    A. 顺序文件
    B. 隐式链接文件
    C. 显式链接文件
    D. 索引文件

19. (单选题)如果利用20行30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块（即该位的值为0）处于第5行第12列，则相应的盘块号为（ ）。
    A. 108
    B. 112
    C. 132
    D. 164

20. (单选题)
    如果利用20行30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在回收某个盘块时，若盘块号为484，则它在位示图中的位置应为第（ ）行第（ ）列。
    A. 13,9
    B. 17,4
    C. 17,9
    D. 13,10

21. (单选题)在树形目录结构中，wang用户需要经常访问zhang用户的/zhang/course/course1/f1文件，他可以通过（ ）来提高检索速度并简化操作过程。
    A. 将这个文件拷贝到wang目录下，并仍使用原来的文件名；
    B. 将这个文件拷贝到wang目录下，但不能使用原来的文件名；
    C. 将这个文件链接到wang目录下，并仍使用原来的文件名；
    D. 将这个文件链接到wang目录下，但不能使用原来的文件名。

二. 判断题（共9题，21.6分）
22. (判断题)文件系统按名存取的目标主要是通过目录管理功能实现的。
正确答案: 对
23. (判断题)linux文件系统中文件的逻辑结构采用记录式文件。( )
正确答案: 错

24. (判断题)在文件系统中，可命名的最小数据单位是数据项。（ ）
    正确答案: 对

25. (判断题)用户以记录为单位对文件进行存取、检索等。（ ）
    正确答案: 对

26. (判断题)对文件存储空间的分配以文件为单位。（ ）
    正确答案: 对

27. (判断题)在目录文件中的每个目录项通常就是FCB。（ ）
    正确答案: 对

28. (判断题)对文件空闲空间的管理，UNIX采用位示图法，Linux则采用成组链接法。
    正确答案: 错

29. (判断题)
    文件的保密是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。（ ）
    正确答案: 错

30. (判断题)常用的文件保护保密的措施有口令、加密和文件控制权限。（ ）
    正确答案: 对

三. 多选题（共4题，9.6分）
31. (多选题)文件按逻辑结构可分为（ ）和（ ）两种类型。
A. 流式
B. 索引结构
C. 记录式
D. 链接结构

32. (多选题)引入索引节点后，一个文件在磁盘中占有的资源包括（ ）、（ ）和（ ）。
    A. 一个磁盘索引节点
    B. 一个（或多个）目录项
    C. 文件描述符
    D. 若干个存放文件内容的磁盘块

33. (多选题)文件共享通常通过文件链接来实现。文件链接包括（ ）。
    A. 硬链接
    B. 符号链接
    C. 链接文件
    D. 管道

34. (多选题)文件的物理结构主要有（ ）.
    A. 顺序结构
    B. 链接结构
    C. 索引结构
    D. 记录式结构

四. 填空题（共8题，19.2分）
35. (填空题)记录式文件，把数据的组织分成( )、（ ）和文件。
正确答案：
(1) 数据项
(2) 记录
36. (填空题)对文件的访问有（ ）访问（ ）访问两种方式。
正确答案：
(1) 顺序
(2) 随机
37. (填空题)文件目录的主要功能是实现（ ），故目录项的内容至少应包含（ ）和（ ）。

正确答案：
(1) 按名存取
(2) 文件名
(3) 文件的物理地址
38. (填空题)在采用树形目录结构的文件系统中，树的结点分为三类：根结点表示根目录，枝节点表示（ ），叶节点表示（ ）。
正确答案：
(1) 子目录
(2) 文件
39. (填空题)（ ）是指允许多个用户共同使用同一个文件。
正确答案：
(1) 文件共享
40. (填空题)可将顺序文件中的内容装入到（ ）的多个盘块中，此时，文件FCB的地址部分给出的是文件的首个物理块的块号，为了访问到文件的所有内容，FCB中还必须有（ ）信息。

正确答案：
(1) 连续
(2) 文件长度
41. (填空题)可将链接文件中的文件内容装入到（ ）的多个盘块中，并通过( ） 将它们构成一个队列。
正确答案：
(1) 离散
(2) 链接指针
42. (填空题)在成组链接法中，将每一组的（ ）和该组的所有盘块号记入前一组的最后一个盘块中；再将第一组的上述信息记入（ ）中，从而将各组盘块链接起来。

正确答案：
(1) 盘块数
(2) 超级块

一. 单选题（共17题，44.2分）

1. (单选题)在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述。（ ）
   A. 控制器可以控制通道，设备在通道控制下工作。
   B. 通道控制控制器，设备在控制器控制下工作。
   C. 通道和控制器分别控制设备。
   D. 控制器控制通道和设备工作。

2. (单选题)从下面关于设备属性的论述中，选择一条正确的论述。（ ）
   A. 字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。
   B. 共享设备必须是可寻址的和随机访问的设备。
   C. 共享设备是指在同一时刻，允许多个进程同时访问的设备。
   D. 在分配共享设备和独占设备时，都可能引起进程死锁。

3. (单选题)通道是一种特殊的处理机，具有（ ）能力。主机的CPU与通道可以并行工作，并通过I/O指令和I/O中断实现彼此之间的通信和同步。
   A. 执行I/O指令集
   B. 执行CPU指令集
   C. 传输I/O命令
   D. 运行I/O进程

4. (单选题)在I/O控制方式的发展过程中，最主要的推动因素是（ ）。
   A. 提高资源利用率
   B. 提高系统吞吐量
   C. 减少主机对I/O了控制的干预
   D. 提高CPU和I/O设备的并行操作程度

5. (单选题)提高I/O速度和设备利用率，在OS中主要依靠（ ）功能。
   A. 设备分配
   B. 缓冲管理
   C. 设备独立性
   D. 虚拟设备

6. (单选题)使用户所编制的程序与实际使用的物理设备无关是由（ ）功能实现的。
   A. 设备分配
   B. 缓冲管理
   C. 设备独立性
   D. 虚拟设备

7. (单选题)磁盘属于（ ），其信息的存储是以固定长数据块为单位的。
   A. 字符设备
   B. 独占设备
   C. 块设备
   D. 虚拟设备

8. (单选题)在程序I/O方式中，对于输出设备，准备就绪是指（ ）。
   A. 输出缓冲区已空
   B. 输出缓冲区已有数据
   C. 输出设备已开始工作
   D. 输出设备已收到I/O指令

9. (单选题)假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs，将缓冲区中的数据传送到用户区的时间M为50μs，而CPU对这一块数据进行计算的时间C为50μs，这样，系统对每一块数据处理时间为（ ）。
   A. 50μs
   B. 100μs
   C. 150μs
   D. 200μs

10. (单选题)操作系统采用缓冲技术的目的是为了增强系统的（ ）能力。
    A. 串行操作
    B. 并行操作
    C. 控制操作
    D. 中断操作

11. (单选题)从下面关于数据独立性的论述中，选择一条正确的论述。（ ）
    A. 设备独立性是指I/O是设备具有独立执行I/O功能的一种特性。
    B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
    C. 设备独立性是指能独立实现设备共享的一种特性。
    D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

12. (单选题)在单用户系统中，可为（ ）设置一张逻辑设备表。
    A. 整个系统
    B. 每个用户（进程）
    C. 每种逻辑设备
    D. 每种物理设备

13. (单选题)为实现设备分配，应为每个设备设置一张（ ）。
    A. 设备控制表
    B. 控制器控制表
    C. 系统设备表
    D. 设备分配表

14. (单选题)为实现设备独立性，系统中应设置（ ）。
    A. 设备开关表
    B. I/O请求表
    C. 逻辑设备表
    D. 设备分配表

15. (单选题)在下面关于虚拟设备的论述中，选择一条正确的论述。（ ）
    A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
    B. 虚拟设备是指允许用户以标准方式来使用物理设备。
    C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
    D. 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。

16. (单选题)从下列关于驱动程序的叙述中，选出一条正确的叙述。（ ）
    A. 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。
    B. 驱动程序与I/O控制方式的紧密相关，因此对DMA方式应该以字节为单位去启动设备进行中断处理
    C. 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写。
    D. 对于一个多用户机，配置了相同的8个终端，此时可只配置一个由多个终端共享的驱动程序。

17. (单选题)下列磁盘调度算法中，平均寻道时间短，但容易产生饥饿现象的是（ ）。
    A. SSTF
    B. FCFS
    C. SCAN
    D. CSCAN

二. 判断题（共10题，26.1分）
18. (判断题)磁盘的I/O控制方式主要采用程序中断方式，打印机的I/O控制方式主要采用DMA方式。（ ）
正确答案: 错
19. (判断题)在多用户系统中，应为每个用户（进程）设置一张逻辑设备表。（ ）

正确答案: 对
20. (判断题)为实现设备分配，在系统中要设置一张系统设备表。（ ）
正确答案: 对

21. (判断题)SPOOLING系统是虚拟存储技术的体现。（ ）

正确答案: 错
22. (判断题)SPOOLING系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLING可预先将输入数据从设备传送到输入井中供用户程序随时读取。（ ）
正确答案: 对

23. (判断题)SPOOLING系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。（ ）
    正确答案: 对

24. (判断题)在现代计算机系统中，只有I/O设备才是有效的中断源。（ ）
    正确答案: 错

25. (判断题)在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）。（ ）

正确答案: 错

26. (判断题)SPOOLING系统是脱机系统。（ ）
    正确答案: 错

27. (判断题)电梯调度算法是指SCAN。（ ）
    正确答案: 对

三. 填空题（共11题，29.7分）
28. (填空题)对打印机的I/O控制方式常采用（ ）控制方式，对磁盘的I/O控制方式常采用（ ）控制方式。
正确答案：
(1) I/O中断
(2) DMA
29. (填空题)DMA是指（ ）和（ ）直接交换数据。
正确答案：
(1) I/O设备
(2) 内存
30. (填空题)设备控制器是（ ）和（ ）之间的接口，它接收来自（ ）的I/O命令，并用于控制（ ）的工作。

正确答案：
(1) CPU
(2) I/O设备
(3) CPU
(4) I/O设备
31. (填空题)缓冲池中的每个缓冲区由（ ）和（ ）组成。
正确答案：
(1) 缓冲首部
(2) 缓冲体
32. (填空题)I/O软件通常被组织成（ ）、（ ）、( )和（ ）四个层次。

正确答案：
(1) 用户层软件
(2) 设备独立性软件
(3) 设备驱动程序
(4) I/O中断处理程序
33. (填空题)驱动程序与（ ）紧密相关，如果计算机中连有3个同种类型的彩色终端和2个同种类型的黑白终端，可以为他们配置（ ）个设备驱动程序。
正确答案：
(1) I/O设备的特性
(2) 2
34. (填空题)为实现设备独立性，在系统中必须设置（ ）表，通常它包括（ ）、（ ）和（ ）三种因素。

正确答案：
(1) 逻辑设备表
(2) 逻辑设备名
(3) 物理设备名
(4) 设备驱动程序入口地址
35. (填空题)SPOOLING系统是由磁盘中的（ ）和（ ）、内存中的（ ）和（ ）、（ ）和（ ）以及井管理程序构成的。
正确答案：
(1) 输入井
(2) 输出井
(3) 输入缓冲区
(4) 输出缓冲区
(5) 输入进程
(6) 输出进程

36. (填空题)磁盘的访问时间有（ ）、( ）和（ ）三部分构成，其中所占比重比较大的是寻道时间，故磁盘调度的目标为（ ）。
    正确答案：
    (1) 寻道时间
    (2) 旋转延迟时间
    (3) 数据传输时间
    (4) 使磁盘的平均寻道时间最短
37. (填空题)在磁盘调度中，选择优先为离当前磁头最近的磁道上的请求服务的算法为（ ）算法，这种算法的缺点是会产生（ ）现象；选择优先为当前磁头移动方向上、离当前磁头最近的磁道上的请求服务的算法为（ ）算法。
    正确答案：
    (1) 最短寻道时间优先;SSTF
    (2) 饥饿
    (3) 电梯调度;扫描;SCAN
38. (填空题)为实现设备分配，系统中应配置（ ）和（ ）的数据结构，为实现控制器和通道的分配，系统中还应配置（ ）和（ ）的数据结构。

正确答案：
(1) 设备控制表
(2) 系统设备表
(3) 控制器控制表
(4) 通道控制表

一. 单选题（共19题，51.3分）

1. (单选题)从下面对临界区的论述中，选出一条正确的论述。（ ）
   A. 临界区是指进程中用于实现进程互斥的那段代码
   B. 临界区是指进程中用于实现进程同步的那段代码
   C. 临界区是指进程中用于实现进程通信的那段代码
   D. 临界区是指进程中用于访问临界资源的那段代码

2. (单选题)进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。（ ）
   A. 进程A的执行不能被中断，即临界区的代码具有原子性。
   B. 进程A的执行能被中断，但中断A后，不能将CPU调度给B进程
   C. 进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给B进程
   D. 进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给B进程

3. (单选题)（ ）是一种只能由P、V操作所改变的整型变量，它可用于实现进程的互斥和同步。
   A. 控制变量
   B. 锁
   C. 整型信号量
   D. 记录型信号量

4. (单选题)对于记录型信号量，在执行一次P操作（或称wait操作）时，信号量的值应当（ ）。当其值小于0时，进程应阻塞。
   A. 不变
   B. 加1
   C. 减指定数值
   D. 减1

5. (单选题)
   对于记录型信号量，在执行一次V操作（或称signal操作）时，信号量的值应当加1。当其值为（ ）时，应唤醒阻塞队列中的进程。
   A. 大于0
   B. 小于0
   C. 大于等于0
   D. 小于等于0

6. (单选题)用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（ ），若S.value的当前值为-1，则表示S.L队列有（ ）个等待进程。
   A. 1，1
   B. -1，1
   C. 4，1
   D. -4，1

7. (单选题)若有10个进程共享一个互斥段，如果最多允许有一个进程进入互斥段，则所采用的互斥信号量的初值应设置为（ ）。
   A. 10
   B. 3
   C. 0
   D. 1

8. (单选题)在生产者-消费者问题中，应设置互斥信号量mutex，资源信号量full和empty，他们的初值应分别是（ ）。
   A. 0，1，-1
   B. 1 ,0 ,+n
   C. -1, -n, +n
   D. 1,-1,+n

9. (单选题)
   在直接通信方式中，系统通常提供的两条通信原语如下：
   send( (A) , message )；
   receive((B),message)

请选择适当的参数填入。
A. A:sender B:receiver
B. A:sender B:sender
C. A:receiver B:sender
D. A:receiver B:receiver
正确答案**: C:A:receiver B:sender ;**
10. (单选题)从下面的叙述中选出一条正确的叙述。（ ）
A. 操作系统的一个重要概念是进程，不同进程所执行的代码不同。
B. 操作系统是通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。
C. 当进程由执行状态变为就绪状态时，CPU现场信息必须保存在PCB中。
D. 当进程申请CPU得不到满足时，它将处于阻塞状态。

11. (单选题)在引入线程的操作系统中，资源分配和调度的基本单位是进程，CPU调度和分派的基本单位是（ ）。
    A. 程序
    B. 进程
    C. 线程
    D. 作业

12. (单选题)系统产生死锁是指（ ）。
    A. 系统发生重大故障
    B. 若干进程同时处于阻塞状态
    C. 若干进程正在等待永远不可能得到的资源
    D. 若干进程等待等待被其他进程所占用而又不可能被释放的资源

13. (单选题)在多道程序的环境中，不会因竞争（ ）而产生死锁。
    A. 可被抢占的资源
    B. 不可抢占的资源
    C. 消耗性资源
    D. 可重复使用的资源

14. (单选题)下列解决死锁的方法中，属于死锁预防策略的是（ ）。
    A. 银行家算法
    B. 资源有序分配法
    C. 撤销进程法
    D. 资源分配图化简法

15. (单选题)（ ）属于死锁避免的策略。
    A. 银行家算法
    B. 资源有序分配法
    C. 撤销进程法
    D. 资源分配图化简法

16. (单选题)死锁的四个必要条件中，一般情况下，无法破坏的是（ ）。
    A. 环路等待资源
    B. 非剥夺式分配
    C. 占有且等待资源
    D. 互斥使用资源

17. (单选题)死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（ ）破坏了“请求与保持条件”。
    A. 银行家算法
    B. 一次性分配策略
    C. 资源有序分配策略
    D. spooling技术

18. (单选题)
    死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（ ）破坏了“循环等待条件”。
    A. 银行家算法
    B. 一次性分配策略
    C. 资源有序分配策略
    D. spooling技术

19. (单选题)从下面关于安全状态和不安全状态的论述中，选出一条正确的论述。（ ）
    A. 安全状态是没有死锁的状态，非安全状态是有死锁的状态
    B. 安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态
    C. 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
    D. 安全状态是没有死锁的状态，非安全状态是有可能死锁的状态

二. 填空题（共18题，48.7分）
20. (填空题)进程同步主要是对多个相关进程在（ ）上进行协调。
正确答案：
(1) 执行次序
21. (填空题)同步机制应遵循的准则是（ ）、（ ）、（ ）、（ ）。
正确答案：
(1) 空闲让进
(2) 忙则等待
(3) 有限等待
(4) 让权等待
22. (填空题)在记录型信号量机制中，S.value〉0时的值表示（ ），每次P（或wait)_操作意味着（ ），因此应将S.value（ ），当S.value（ ）时，进程应阻塞。
正确答案：
(1) 可用的临界资源数量
(2) 申请一个临界资源
(3) 减1
(4) 小于0
23. (填空题)同步机制应遵循的准则是（ ）、（ ）、（ ）和（ ）。
正确答案：
(1) 空闲让进
(2) 忙则等待
(3) 有限等待
(4) 让权等待
24. (填空题)在记录型信号量机制中，S.value>0时的值表示（ ），每次P操作意味着（ ），因此应将S.value（ ），当S.value（ ）时，进程用阻塞。
正确答案：
(1) 可用的资源数量
(2) 申请一个资源
(3) 减1
(4) 小于0
25. (填空题)在记录型信号量机制中，每次V操作意味着（ ），因此应将S.value（ ），当S.value<=0时，表示（ ），此时应（ ）。
正确答案：
(1) 释放一个资源
(2) 加1
(3) 仍有请求该资源的进程被阻塞
(4) 唤醒相应阻塞队列中的首进程
26. (填空题)在利用信号量实现进程互斥时，应将（ ）置于（ ）和（ ）之间。
正确答案：
(1) 临界区
(2) P操作
(3) V操作
27. (填空题)利用共享的文件进行进程通信的方式被称为（ ），除此之外，进程通信的类型还有（ ）和（ ）等
正确答案：
(1) 管道通信
(2) 共享存储器
(3) 消息系统
28. (填空题)为实现消息缓冲队列通信，应在PCB中增加（ ）、（ ）、（ ）三个数据项。

正确答案：
(1) 消息队列首指针
(2) 消息队列互斥信号量
(3) 消息队列资源信号量
29. (填空题)在引入线程概念后，操作系统以（ ）作为资源分配的基本单位，以（ ）作为CPU调度和分派的基本单位。
正确答案：
(1) 进程
(2) 线程
30. (填空题)在采用用户级线程的系统中，OS进行CPU调度的对象是（ ）；在采用内核支持的线程的系统中，CPU调度的对象是（ ）。
正确答案：
(1) 进程
(2) 线程
31. (填空题)线程之所以能减少并发执行的开销是因为（ ）。
正确答案：
(1) 线程基本不拥有资源
32. (填空题)死锁产生的主要原因是（ ）和（ ）。
正确答案：
(1) 竞争资源
(2) 进程推进速度不当
33. (填空题)死锁产生的必要条件是（ ）、（ ）、（ ）和（ ）。
正确答案：
(1) 互斥条件
(2) 请求与保持条件
(3) 不剥夺条件
(4) 环路等待条件
34. (填空题)通过破坏死锁产生的四个必要条件可进行死锁的预防，其中（ ）条件一般不允许破坏，一次性分配所有资源破坏的是其中的（ ）条件，资源的有序分配破坏的是其中的（ ）条件。
正确答案：
(1) 互斥
(2) 请求与保持
(3) 环路等待
35. (填空题)解决死锁问题的方法有预防、避免、检测并解除等。一次性分配所有资源采用的是其中的（ ）方法，银行家算法采用的是其中的（ ）方法。
正确答案：
(1) 预防死锁
(2) 避免死锁
36. (填空题)根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是（ ）时。
正确答案：
(1) 不可完全简化
37. (填空题)（ ）和（ ）是解除死锁的两种常用方法。
正确答案：
(1) 撤销进程
(2) 剥夺资源

点击移步博客主页，欢迎光临~