计算机操作系统习题集

操作系统习题集

参考教材：

汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，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）命令解释进程

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．现代几个典型操作系统所属的类型？

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 中，访问它需要t A （ns ）；如果在内存但不在Cache 中，则需要t B （ns ）的时间将其装入Cache 然后开始访问；如果不在内存中，需要t C （ns ）将其读入内存，然后用t B （ns ）读入Cache 。如果Cache 命中率为n

n 1

-，内存命中率为

m

m 1

-，则平均访问时间是多少？

3．操作系统的未来发展趋势是怎样的？

4．操作系统的主要特征是什么？

4．简述Windows 系列操作系统的发展历史。

5．简述UNIX 系列操作系统的发展历史。

6．简述Linux 操作系统的发展历史。

7．自由软件的含义是什么？

第二章进程管理

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．可以使用银行家算法_______死锁。