1、 操作系统习题册 2015-2016 （ 1） 学期 1 目录 目录 . 1 第一章 操作系统引论 . 2 一单项选择题 . 2 二填空题 . 4 三判断题 . 4 四简答题 . 4 第二章 进程的描述与控制 . 6 一、单项选择题 . 6 二、填空题 . 9 三、判断题 . 10 四、简答题 .11 五、综合分析题 . 13 第三章 处理机调度与死锁 . 28 一、单项选择题 . 28 二、填空题 . 30 三、判断题 . 31 四、简答题 . 31 五、综合分析题 . 32 第四章 存储器管理 . 42 一、单项选择题 . 42 二、填空题 . 43 三、简答题 . 44 第五章 虚拟存储
2、器 . 48 一、 单项选择题 . 48 二、 填空题 . 48 三、 简答题 . 49 第六章 输入输出系统 . 56 一、单项选择题 . 56 二、填空题 . 58 三、判断题 . 58 四、简答题 . 58 第七章 文件管理 . 62 一、单项选择题 . 62 二、填空题 . 62 三、简答题 . 63 第八章 磁盘存储器的管理 . 64 一、单项选择题 . 64 二、填空题 . 64 三、简答题 . 65 2 第一章 操作系统引论 一单项选择题 1. 下列选项中不属于操作系统的是（ A ）。 A赛扬（ Celeron） B Windows CE C Linux D Solaris 2.
3、 在操作系统中，并发性是指若干个事件（ C ）同时发生。 A在同一时刻 B一定在不同的时刻 C在某一时间间隔内 D依次在不同的时间间隔内 3. 下列选项中不属于系统软件的有（ D ）。 A编译程序 B操作系统 C磁盘清理工具 D暴风影音 4. 对外部输入的信息能在规定的时间 内处理完毕并作出迅速反应的操作系统称为（ C ）。 A分时操作系统 B批处理操作系统 C实时操作系统 D多处理机操作系统 5. Linux 是一个（ C ）的操作系统。 A单用户多任务 B单用户单任务 C多用户多任务 D多用户单任务 6. DOS 是一个（ A）的操作系统。 A单用户多任务 B 单用户单任务 C多用户多任务
4、 D多用户单任务 7. 多道程序设计是指（ D ）。 A在实时系统中并发执行多个程序 B在分布系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序 8. 批处理系统的主要缺点是（ C ）。 A CPU 利用率低 B不能并发执行 C缺少交互性 D以上都不是 9. 实时操作系统必 须在（ C ）内处理完来自外部的事件。 A响应时间 B周转时间 C规定时间 D调度时间 10. 分时系统响应时间与（ D ）有关。 A每个应用进程分配的时间片长度 B进程大小 C等待队列中的就绪进程数目 D等待队列中的就绪进程数目和时间片长度 3 11. 为了使系统中所有的用
5、户都能得到及时的响应，该操作系统应该是（ ）。 A多道批处理系统 B分时系统 C实时系统 D网络系统 12. 对实时操作系统的说法正确的是（ ）。 A依赖人为干预的监督和控制系统 B强调系统资源的利用率 C强调资源的共享 D必须既要及时响应快速处理，又要有高可靠性和安全性 13. 在设计分时操作系统时，首先要考虑的是（ ）。 A灵活性和可适应性 B周转时间和系统吞吐量 C实时性和可靠性 D交互性和响应时间 14. 下列 哪种技术是指把一个物理实体变为若干个逻辑对象（ ）？ A虚拟技术 B异步性 C共享性 D同步性 15. 操作系统的（ ）管理部分负责对进程进行调度。 A主存储器 B控制器 C处
6、理机 D运算器 16. 操作系统是对（ ）进行管理的软件。 A软件 B硬件 C计算机资源 D应用程序 17. 分时操作系统通常采用（ ）策略为用户服务。 A可靠性和灵活性 B短作业优先 C时间片加权分配 D时间片轮转 18. 在操作系统中，属于微内核功能的是（ ）。 A网络服务程序 B进程调度 C磁盘文件目录管理软件 D打印机服务程序 19. 为使操作系统具有很好的扩充性，（ ）是一种可行的方法。 A模块化设计 B采用虚拟技术 C采用分布式技术 D简化技术 20. 下列哪种操作系统属于微内核结构（ ）。 A Windows 2000 B DOS C Linux D Unix 21. 操 作系统
7、内核提供给程 序员的接口是（ ）。 A 进程 B 系统调用 C 库函数 D 线程 4 二填空题 1. 多道程序设计的特点是多道宏观上 _和微观上 _。 2. 批处理操作系统的目的是 _和 _。 3. 操作系统是对计算机进行软硬件资源管理的程序，是 _和用户的接口。 4. 操作系统作为用户与计算机硬件系统 之间的接口，向用户提供了_ _和图形接口。 5. 实时系统应具有的两个基本特征，它们是 _和 _。 6. 操作 系统的基本 功能包括 _ 管理 _管 理 _管理 _管理，除此之外还为用户使用操作系统提供了接口。 7. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属
8、于 _操作系统；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 _操作系统；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 _操作系统。 8. 计算机系统是由 _系统和 _系统两部分组成。 9. 按内存中同时运行程序的数目可以将批处理系统分为两类： _批处理系统和_批处理系统。 10. 并发和 _是操作系统的两个最基本的特征，两者之间互为存在的条件。 三判断题 1. UNIX 操作系统属于单用户多任务的操作系统。（ ） 2. 采用多道 程序设计技术能充分发挥 CPU 与外围设备并行工作的能力。（ ） 3. 在计算机中
9、对磁盘设备的访问属于互斥共享方式。（ ） 4. 多道批处理系统是指系统中存在有多个处理器的系统。（ ） 5. 采用分层结构的操作系统易保证系统的正确性可扩充性及可维护性，但系统的效率会受到影响。（ ） 四简答题 1. 什么是操作系统？它有什么基本特征？ 5 2. 简述操作系统发展的几个阶段。 3. 简述并发和并行的区别。 4简述微内核操作系统的优缺点。 5请列举操作系统的几个主要功能。 6在操作系统 的发展过程中，其结构设计依次经历了哪些阶段？ 6 第二章 进程 的 描述与控制 一、单项选择题 1、进程和程序的一个本质区别是（ ）。 A、前者分时使用 CPU，后者独占 CPU B、前者存储在内
10、存，后者存储在外存 C、前者在一个文件中，后者在多个文件中 D、前者为动态的，后者为静态的 2、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 3、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。 A、动态性 B、并发性 C、调度性 D、异步性 4、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有唯一的进程控制块 5
11、、 对进程而言，不可能发生的状态转换是 （ ） 。 A、 就绪 运行 B、 运行 就绪 C、 就绪 阻塞 D、 运行 阻塞 6、 计算机系统中判别是否有中断事件发生应是在 （ ）。 A、 进程切换时 B、 执行完一条指令后 C、 执行 P 操作后 D、 由用户态转入核心态时 7、 若当前进程因时间片用完而让出处理机时，该进程应转变为 （ ） 状态。 A、 就绪 B、 等待 C、 运行 D、 完成 8、在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。 A、程序 B、进程 C、作业 D、用户 7 9、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪
12、 D、收容 10、下列情况，在（ ）发生时，进程从运行状态转换到就绪状态。 A、等待的某事件发生了 B、时间片用完 C、分配到必要的资源并获得了处理机 D、等待某事件 11、下列关于进程状态的说法中错误的是（ ）。 A、 进程一经创建并具备运 行条件后即处于就绪状态。 B、 进程具有就绪状态、执行状态和阻塞状态三种状态。 C、 进程的三种状态可以相互转换。 D、 进程的三种状态中只有就绪状态和执行状态才能够相互转换。 12、 操作系统通过（ ）对进程进行管理。 A、 JCB B、 PCB C、 DCT D、 CHCT 13、设有 N 个进程共享一个程序段，而每次最多允许 M 个进程进入该程序段
13、（ NM），则所采用的互斥信号量的取值范围可能是（ ）。 A、 N 到 M 间的所有整数 B、 0 到 N M 间的所有整数 C、 M N 到 N M 间的所有整数 D、 M N 到 M 间的所有整数 14、进程从执行状态到阻塞状态可能是由于（ ）。 A、进程调度程序的调度 B、现运行进程的时间片用完 C、现运行进程执行了 wait 操作 D、现运行进程执行了 signal 操作 15、并发进程之间（ ）。 A、彼此无关 B、必须同步 C、必须互斥 D、可能需要同步或互斥 16、对信号量 s 执行 wait 操作中，使进程进入的等待队列的条件是（ ）。 A、 s.value 0 D、 s.va
14、lue=0 17、用信号量 mutex 实现 n 个进程互斥访问某个临界资源，下列叙述正确的是（ ）。 A、信号量 mutex 初值设置为 0 B、信号量 mutex 初值设置为 1 C、信号量 mutex 初值设置为 n D、只有 n 为 2 时， 信号量 mutex 初值才设置为 1 18、当进程已分配到除（ ）以外的所有必要资源的状态，称为就绪状态。 8 A、处理机 B、控制总线 C、存储器 D、 I/O 设备 19、设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（ ）。 A、 5 B、 2 C、 1 D、 0 20、下列哪个选项，体现了原
15、语的主要特点（ ）。 A、并发性 B、异步性 C、共享性 D、不可分割性 21、如果系统中有 n 个进程，则就绪队列中进程的个数最多有（ ）个。 A、 n+1 B、 n C、 n-1 D、 1 22、一个被创建的进程包括（ ）。 A、 PCB B、程序与数据 C、 PCB 和数据 D、 PCB、程序和相关数据段 23、在操作系统中的原语是由若干条（ ）构成的，用以完成特定功能的一段程序。 A、汇编指令 B、机器指令 C、高级指令 D、微指令 24、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是（ ）。 A、执行状态到就绪状态 B、阻塞状态到执行状态 C、就绪状态到执行状态 D、
16、阻塞状态到就绪状态 25、下列选项中可能引起进程从执行状态转变为阻塞状态的是（ ）。 A、时间片完 B、输入或输出事件完成 C、某个进程被唤醒 D、请求输入或输出事件 26、 并发进程中与共享变量有关的程序段称为（ ）。 A、 共享子程序 B、 临界区 C、 管理区 D、 公共数据区 27、 用 wait、 signal 操作管理临界区时把信号量的初值 定义为 1，现已有一个进程在临界区，但有 n 个进程在等待进人临界区，这时信号量的值为（ ）。 A、 -1 B、 1 C、 -n D、 n 28、 用 signal 操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。 A、 执行 B、
17、就绪 C、 运行 D、 收容 29、在单处理机系统中，处于运行状态的进程（ ） 。 9 A、 只有一个 B、可以有多个 C、不能被挂起 D、必须在执行完后才能被撤下 30、 用 wait、 signal 操作管理互斥使用的 某个临界 资源时，信号量的初值应定义为（ ）。 A、 任意整数 B、 1 C、 0 D、 -1 31、 现有 n 个具有相关临界区的并发进程，如果某进程调用 wait 操作后变为等待状态，则调用 wait 操作 前 信号量的值必定为（ ）。 A、 0 B、 1 C、 n-1 D、 n 32、 若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量
18、的变化范围是（ ）。 A、 3,2,1,0 B、 4,3,2,1,0 C、 3,2,1,0,-1 D、 2,1,0,-1,-2 33、 当一个任务需要若干进程协同完成时，进程之间需要 交换 一定数量的信息，把这种信息交换称为（ ）。 A、 进程唤醒 B、 进程通信 C、 进程互斥 D、 进程同步 34、 进程间采用 消息传递的间接 通信方式时， send 原语把发送者的信件存放到（ ）中。 A、 信箱 B、 消息缓冲区 C、 接收者的 PCB D、 指定的工作区 35、 采用信箱方式进行通信的系统中，信箱是一种（ ）资源。 A、 可共享的硬件 B、 不可共享的硬件 C、 可共享的软件 D、 不可共享的软件 二、填空题 1、 _是程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的一个独立单位。 2、 进程至少有三种基本状态，它们是 _， _和 _。 3、 PCB 的中文含 义是 _。 4、 _是操作系统感知进程存在的唯一标识。 5、 在单处理机系统中如果系统中有 100 个进程，则在就绪队列中进程的个数最多为_个，运行状态的进程最多会有 _个，等待状态的进程有最多会有_个。 6、操作系统准备接纳一个进程时，把一个进程从新建状态转换到 _状态。 7、当内存中阻塞的进程交换到磁盘上时，它由阻塞状态变成 _。
