如有帮助欢迎下载支持
操作系统习题集
参考教材：
汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；
邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章 操作系统引论 1.1 选择题
1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护
2．Windows XP属于下列哪一类操作系统？
A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理
3．下列哪一条不是批处理系统的优点？D
A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时
4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ ）
A、分时系统 B、网络系统 C、实时系统 D、批处理系统
5．UNIX系统是一个__________操作系统。
A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务
6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片 B、调度算法 C、存储分配方式 D、作业的大小
7．Windows NT属于哪一类操作系统？
A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户
8．多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置 B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。
选择答案：
（1）内存 （2）系统 （3）固定 （4）不定 （5）进程调度 （6）中级调度 （7） 作业调度 （8）输入进程 （9）系统调用 （10）命令解释进程
A B C D 答
案
1
如有帮助欢迎下载支持
1.2 填空题
1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种
现象为 。
2．多道批处理系统的特征为 。
3．批量处理系统的缺点为 ； 。 4． 系统的出现，标志着操作系统的形成。 5．操作系统的基本类型有 。
6．分时系统的特征为 四个基本特征。
7．以多道程序设计为基础的现代操作系统具有 。 8．计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为 。 9．从资源管理的观点出发，可把操作系统分为 、 、 、 和 五大部分。
10．单道批处理系统是在解决 和 的矛盾中发展起来的。
1.3 判断题
1．分时操作系统必然建立在多道程序技术的基础之上。
2．联机批处理解决了作业自动转接，减少了作业建立和手工操作时间。 3．交互性是批处理系统的一个特征。
4．解决了作业自动转接，减少了作业建立和手工操作时间。 5．过载保护是分时系统的一个特征。
6．多道程序的引入是为了提高CPU的利用率。
7．多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。
8．在分时系统中，时间片越小，一个作业的总运行时间越短。
1.4 简答题
1．研究操作系统的主要观点有那些？
2．什么是操作系统？简述现代操作系统的特征。
3．操作系统和用户程序之间的关系是什么？
4．推动操作系统进化的原因有哪些？
5．试简述操作系统的发展历史。
6．现代几个典型操作系统所属的类型？
2
如有帮助欢迎下载支持
1.5 综合题
1．假设有一个支持多道程序设计的计算机系统，其中每个作业都有完全相同的属性。对一个作业，在一段计算周期T中，一半的时间用于I/O，另一半时间用于处理器操作。每个作业总共运行N段计算周期。有几个定义如下：
周期（Turnaround Time）＝完成一个作业实际用的时间； 吞吐量（Throughput）＝在一时间段T中完成的平均作业数；
处理器使用率（Processor Utilization）＝处理器处于激活态（非等待）时间的百分比。
计算当有1，2或4个作业并发执行时的周期、吞吐量和处理器使用率，假设时间段T按一下任一种方式分布：
（1）I/O在前半段，处理器运行在后半段；
（2）将T分为4段，I/O在第1，4段，处理器运行于第2，3段。
2．某计算机用Cache、内存和磁盘来实现虚拟内存。如果某数据在Cache中，访问它需要tA（ns）；如果在内存但不在Cache中，则需要tB（ns）的时间将其装入Cache然后开始访问；如果不在内存中，需要tC（ns）将其读入内存，然后用tB（ns）读入Cache。如果Cache命中率为中率为
n?1，内存命nm?1，则平均访问时间是多少？ m
3．操作系统的未来发展趋势是怎样的？
4．操作系统的主要特征是什么？
4．简述Windows系列操作系统的发展历史。
5．简述UNIX系列操作系统的发展历史。
6．简述Linux操作系统的发展历史。
7．自由软件的含义是什么？
3
第二章 进程管理 2.1 选择题
1．进程在发出I/O请求后，可能导致下列哪种进程状态演变？
A. 就绪 → 执行 B. 执行 → 就绪 C. 阻塞 → 执行 D. 执行 → 阻塞 2．“临界区”是指：
A. 一组临界资源的集合 B. 可共享的一块内存区 C. 访问临界资源的一段代码 D. 请求访问临界资源的代码
3．使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？
A. 3 B. 0 C. –1 D. –3
4．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？
A. 3 B. 0 C. –1 D. –3 5．“临界资源”是指：
A. 正在被占用的资源 B. 不可共享的资源 C. 一次只能被一个进程使用的资源 D. 可同时使用的资源
6．下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。
A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件
7．如何从用户方式（用户态）转入特权方式（核心态）？
A. 使用特权指令 B. 发生子程序调用 C. 使用共享代码 D. 进行系统调用
8．进程由就绪状态转变为执行状态是通过以下那个调度程序实现的？
Ａ. 作业调度 Ｂ. 进程调度 Ｃ. 中级调度 Ｄ. 驱臂调度
9．以下哪个不是程序并发执行时所产生的特性：
Ａ.与速度无关性 Ｂ.不可再现性 Ｃ.相互制约性 Ｄ.通信性
10．当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为：
Ａ.提交状态 Ｂ.完成状态 Ｃ.执行状态 Ｄ.后备状态
11．以下哪个不是程序顺序执行时的特性（ ）
Ａ.封闭性 Ｂ.顺序性 Ｃ.无关性 Ｄ.不可再现性
12．在消息缓冲通信方式中，通信的基本单位是______。
A．文件 B．消息 C．记录 D．字段
13．可以使用银行家算法_______死锁。
4
A.预防 B.检测 C.解除 D.避免
14．在消息缓冲队列中，消息队列属于＿＿资源。
A.临界 B.共享 C.永久 D.可剥夺
15．在操作系统中，进行资源分配、调度和管理的最小独立单位是＿＿。
A.作业 B.程序 C.进程 D.用户 16．进程控制的功能是首先将要参加并发执行的程序 A ，进程完成时撤销进程，以及控制进程 B ，进程控制通常是利用 C 实现的。进程从运行态到阻塞态的转换，由 D 的进程调用 E 原语来实现；一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用 F 原语把阻塞的进程转换为 G 。正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为 H 。
选择答案：
（1）创建进程 （2）分派CPU （3）调入内存 （4）状态转换 （5）过程调用 （6）原语 （7）阻塞 （8）唤醒 （9）正在运行 （10）I/O操作 （11）就绪态 （12）运行态 （13）阻塞态
A B C D E F G H 答 案
17．如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以 A 方式运行的。对临界资源的访问时采用 B 方式，对于相互合作的进程采用 C 方式以协调各进程执行的 D 。
选择答案：
（1）共享 （2）独立 （3）互斥 （4）同步 （5）次序 （6）次数（7）异步 A B C D 答 案
18．一个数据表格（Dtab)，在同一时间只允许一个写者去写，容许RN个读者同时去读。每个读者读前必须在登记表（Tab)上登记，退出时则要删除相应的登记项。对以下流程填入正确语句实现同步操作。
（注：Tab=Ω表示登记表为空，即没有读者或写者正在操作Dtab。） var mutex,wmutex,count : semaphore : =1,1,RN //语义？ begin parbegin
reader :begin
repeat □A □B
if tab= Ω then P(wmutex) Add entry V(mutex)
perform reading dtab operation; P(mutex) delete entry
if Tab=Ω then □C □D
V(count); until false End
writer : begin repeat □E
perform writing dtab operation □F
until false
5
计算机操作系统习题集
