操作系统习题3

一、单项选择题

1. 操作系统可以分为几类，在以下的各类操作系统中，（）不属于基本的操作系统。

A. 批处理操作系统

B. 实时操作系统

C. 分时操作系统

D. 网络操作系统

2. 操作系统的基本功能不包括（）。

A. 处理器管理

B. 存储管理

C. 用户管理

D. 设备管理

3. 操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（）。

A. 系统软件

B. CPU

C. 硬件的中断装置

D. 中断服务程序

4. 中央处理器处于目态时，执行（）将产生“非法操作”事件。

A. 特权指令

B. 非特权指令

C. 用户程序

D. 访管指令

5. 一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（）。

A. 运行态－就绪态－等待态

B. 等待态－就绪态－运行态

C. 就绪态－运行态－等待态

D. 就绪态－等待态－运行态

6. 在操作系统的处理器管理中，每一个进程唯一的标志是（）。

A. PSW

B. PCB

C. CAW

D. CSW

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. 设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（）毫秒的时间可以把第二块的信息读到主存（假设旋转是按由块号从小到大的方向）。

A. 1

B. 2

C. 9

D. 10

13. 在作业调度算法不包括（）。

A. 先来先服务算法

B. 响应比最高者优先算法

C. 银行家算法

D. 计算时间短的优先算法

14. 中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（）来指示的。

A. CAW

B. CSW

C. CCW

D. PSW

15. 提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（）。

A. 注册命令

B. 删除目录

C. 操作方式转换

D. 编译

16. “相关临界区”是指并发进程中（）。

A. 有关共享变量

B. 与共享变量有关的程序段

C. 有关的相同变量

D. 涉及到相同变量的程序段

17. 关于线程以下的说法正确的是（）。

A. 线程是处理器的独立调度单位

B. 线程是资源分配的独立单位

C. 同一进程中多线程不能独立执行

D. 同一进程中每个线程有独立的主存空间

18. 死锁的解除方法有（）。

A. 允许进程共享资源

B. 静态分配资源

C. 抢夺资源

D. 采用银行家算法

19. 在UNIX系统中，进程调度工作是由（）程序来完成的。

A. shell

B. trap

C. swap

D. swtch

20. UNIX系统中，采用的文件逻辑结构是：（）。

A. 流式文件

B. 记录文件

C. 索引文件

D. 多级索引文件

二、多项选择题

21. 属于强迫性中断事件的中断包括（）。

A. 主存储器读写校验错引起中断

B. 执行程序到某条指令出现问题引起中断

C. 打印机打印完成引起中断

D. 进程访管指令的执行引起中断

E. 定时时间已到引起中断

22. 文件的存取方式与下列因素有关（）。

A. 怎样使用文件

B. 文件的大小

C. 文件的格式

D. 存储介质的特性

E. 文件目录结构

23. SPOOL系统由以下程序组成（）。

A. 预输入程序

B. 井管理程序

C. 通道程序

D. 缓输出程序

E. 调度程序

24. 常用的作业调度算法有（）。

A. 先来先服务调度

B. 均衡调度

C. 短作业优先调度

D. 响应比高者优化调度

E. 电梯调度

25. UNIX系统提供的程序运行环境包括（）。

A. 用户态

B. 就绪态

C. 睡眠态

D. 创建态

E. 核心态

三、填空题

26. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据________的要求自动控制作业的执行。

27. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和________。

28. 在页式和段式存储管理中，________存储管理提供的逻辑地址是连续的。

29. 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用________策略进行分配。

30. 磁盘是一种可共享设备，在若干文章作者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由________和________组成。

31. 作业控制方式有________方式和________方式二种。

32. 当一个进程独占处理器顺序执行时，具有两个特性：________和________。

33. 不可中断的过程称为________。

34. 解决死锁问题可以采用的方式中，采用________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。

35. UNIX系统规定用户使用文件的权限是读、________和________三种。

四、简答题

36. 采用多道程序设计有什么好处？

37. 进程调度与作业调度有什么不同？

38. 区分文件的保护与保密。

39. 在SPOOL系统的输入井中作业有哪几种状态?简要说明之。

40. 什么是死锁？引起死锁的原因是什么？

五、综合题

41. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。

假定开始时先把前4页装入内存。要求完成：

(1) 先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是________。

(2) 最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是________。42. 假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73, 68, 100, 120, 60, 108, 8, 50。请写出：

(1) 用最短查找时间优先算法，列出响应的次序。

(2) 用电梯调度算法，列出响应的次序。

43. 在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时

（1）求出每个作业开始时间、完成时间及周转时间并填入表中。

（2）计算四个作业的平均周转时间应为________。

44. a、b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当a、b之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车辆可以进入ab段，但不能从a点和b点同时驶入；当某方向在ab段驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。用PV操作进行管理时的三个信号量为S、SE、SW，程序结构如下：

begin

S, SE, SW: semaphore;

CountE, CountW: Integer;

CountE := ____(1)____; CountW := ____(2)____;

S := ____(3)____; SE := ____(4)____; SW := ____(5)____;

cobegin

Process EASTi (i=1, 2, 3, …) begin

____(6)____;

if CountE = 0 then____(7)____; CountE := CountE+1;

____(8)____;

pass(ab);

____(9)____;

CountE := CountE-1;

if CountE = 0 then ____(10)____; ____(11)____;

end; Process WESTj(j=1, 2, 3, …) Begin

____(12)____;

if CountW = 0 then ____(13)____; CountW := CountW+1;

____(14)____;

pass(ba);

____(15)____;

CountW := CountW-1;

if CountW = 0 then ____(16)____; ____(17)____;

end;

coend;

end;

请在划线处填上适当的内容使程序实现题目要求的功能。

参考答案

三、填空题（每空1分，共14分）

26. 作业控制说明书27. 操作系统的中断服务程序28. 页式29. 静态分配

30. 移臂调度旋转调度31. 批处理(脱机) 交互控制(联机) 32. 封闭性可再现性

33. 原语34. 死锁的避免35. 写执行

四、简答题（每小题4分，共20分）

36. 提高了处理器的利用率（1分）充分利用了外围设备资源（1分）发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2分）

37. (1) 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。

(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）

38. 文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2分）

文件的保密是防止不经文件拥有者授权而窃取文件。（2分）

39. (1) 输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分）

(2) 收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。(1分）

(3) 执行状态：作业已被选中并装入主存存储器开始执行。(1分）

(4) 完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。(1分）

40. 若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2分）引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2分）

五、综合题（共36分）

41. (1) 先进先出调度算法，作业执行过程中会产生7次缺页中断。依次淘汰的页号是1、2、3、4、5、6、2。（4分）

(2) 最近最少使用算法时，作业执行过程中会产生8次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分）

42. (1) 用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。

(2) 用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。

(2) 四个作业的平均周转时间应为88分钟.（4分)

44. (1) 0 (2) 0 (3) 1 (4) 1 (5) 1 (6) P(SE) (7) P(S) (8) V(SE) (9) P(SE) (10) V(S)

(11) V(SE) (12) P(SW) (13) P(S) (14) V(SW) (15) P(SW) (16) V(S) (17) V(SW)

每错一空扣1分。

解释通道命令、通道程序、通道地址字、通道状态字。

答：通道命令：又称为通道命令字(CCW，Channel command Word)，它是规定设备的某一种动作的指令。通道程序：是由通道命令编制出来一段程序，用于控制设备的工作。整个通道程序确定了外围设备应执行的操作及操作顺序。

通道地址字：通道程序是存放在主存中的，为了使通道能够正确快速地找到通道程序的起始地址，系统在主存中安排一个固定的单元，用来存放通道程序的起始地址，这个固定的单元称为通道地址字（CAW，Channel address Word)。

通道状态字：通道被启动后，控制指定的设备完成规定的操作，同时，通道在执行对外围设备控制的过程中，要记录通道与设备执行情况，为此系统在主存中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字(CSW，Channel Status Word)。

计算机操作系统 习题3

6．通道是一种___C___。 A．I/O端口B．数据通道C．I/O专用处理器D．软件工具 7．SPOOLING系统提高了___A__的利用率。 A．独占设备B．共享设备C．文件D．主存储器 8．文件系统是指____D__。 A．文件的集合B．文件目录 C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体 9．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是__B____. A．先来先服务 B．最短寻找时间优先 C．电梯调度 D．优先级高者优先 10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用___B___。 A．并行技术B．缓冲技术C．通道技术D．虚存技术 11．在操作系统中，用户在使用I/O设备时，通常采用___B___。 A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号 12．位示图方法可用于___A___。 A．盘空间的管理B．盘的驱动调度 C．文件目录的查找D．页式虚拟存贮管理中的页面调度 13．逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和__D___有关的。 A．逻辑文件结构B．文件大小 C．主存储器管理方式D．分配外设方式 14．Windows所创建的每个进程都是以调用___B___API函数开始。A．ExitProcess() B．CreateProcess() C．CreateFile() D．TerminateProcess () 15．若当前进程因时间片用完而让出处理机时，该进程应转变为___A___状态。

二、不定项选择题（本大题共5小题，每小题2分，共10分）在每小题不止一个选项是符合题目要求的，请将正确选项的 字母填在题中的括号内。多选、少选、错选均无分。 1．存储管理诸方式中，采用动态重定位装入作业的是_CDE____存储管理等。 A．单用户连续 B．固定分区 C．可变分区 D．页式 E．段式 2．不同的计算机系统，其通道命令的格式可能不同，但一般都由_ABCD____等组成。A．命令码 B．数据主存地址 C．传送字节个数 D．标志码 E．设备绝对号 3．关于进程的叙述_ABCE____是正确的。 A．“一个进程独占处理器时其执行结果只取决于进程本身”。 B．“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。 C．“并发进程是轮流占用处理器的”。 D．“可同时执行的进程是指若干进程同时占用处理器”。 E．“进程并发执行时其执行结果与进程执行的相对速度有关”。 4．对于辅助存储器，_BE____的提法是正确的。 A.“不是一种永久性的存储设备” B.“能永久地保存信息” C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质” 5．在多进程的并发系统中，有关进程间的关系的正确说法是( BDE ) A．都是逻辑上无关的 B．有些可能逻辑上无关的 C．都是逻辑上有关的 D．有些可能逻辑上有关的 E．它们之间都直接或间接发生关系

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间

操作系统第五版所有课后复习题中文答案

第1章计算机系统概述 1.1 列出并简要地定义计算机的四个主要组成部分。 主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。 1.2 定义处理器寄存器的两种主要类别。 用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。 1.3 一般而言，一条机器指令能指定的四种不同操作是什么？ 处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。 处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。 数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。 控制：某些指令可以改变执行顺序。 1.4 什么是中断？ 中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。 1.5 多中断的处理方式是什么？ 处理多中断有两种方法。第一种方法是当正在处理一个中断时，禁止再发生中断。第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。 1.6 内存层次的各个元素间的特征是什么？ 存储器的三个重要特性是：价格，容量和访问时间。 1.7 什么是高速缓冲存储器？ 高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。 1.8 列出并简要地定义I/O操作的三种技术。 可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。 中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。如果它对于进程等待I/O的完成来说是不必要的，可能是由于后续指令处于相同的进程中。否则，此进程在中断之前将被挂起，其他工作将被执行。 直接存储访问：DMA模块控制主存与I/O模块间的数据交换。处理器向DMA模块发送一个传送数据块的请求，（处理器）只有当整个数据块传送完毕后才会被中断。 1.9 空间局部性和临时局部性间的区别是什么？ 空间局部性是指最近被访问的元素的周围的元素在不久的将来可能会被访问。临时局部性（即时间局部性）是指最近被访问的元素在不久的将来可能会被再次访问。 1.10 开发空间局部性和时间局部性的策略是什么？ 空间局部性的开发是利用更大的缓冲块并且在存储器控制逻辑中加入预处理机制。时间局部性的开发是利用在高速缓冲存储器中保留最近使用的指令及数据，并且定义缓冲存储的优先级。 第2章操作系统概述 2.1 操作系统设计的三个目标是什么？ 方便：操作系统使计算机更易于使用。

计算机操作系统习题及答案()

第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间

操作系统例题讲解

操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

操作系统课后习题答案5

7. 文件管理 1.文件系统最基本的目标是_________, 它主要是通过目录管理功能实现的。文件系统所追求的最重要的目标是_________。 A. 按名存取 B. 文件共享 C. 文件保护 D 提高对文件的存取速度 E 提高I/O速度 F提高存储空间利用率 2.下面_________可以解决用户文件重名的问题 A一级目录结构 B二级目录结构 C 多级目录结构 D树形目录结构 3.存储介质的物理单位为________。 A块 B卷 C 磁道 D 扇区 4.在文件系统中，用户以________方式直接使用外存。 A 逻辑地址 B 辅存空间 C 虚拟地址 D名字空间 5. 文件的逻辑结构是________决定。 A操作系统 B文件系统 C装入程序 D用户 6.记录式文件内可以独立存取的最小单位是________。 7.磁盘上的文件是以________为单位进行读写的。 8.在文件管理中，采用位示图主要是实现________。 A 磁盘的驱动调度 B 磁盘空间的分配和回收 C文件目录的查找 D 页面置换 9.在UNIX系统中，对空闲块的管理采用________方式。 A单块链接 B成组链接 C位示图法 D 多块链接 10.按用途分，文件可分为________。 A系统文件 B 执行文件 C库文件 D用户文件 11.下面________属于存储介质。 A磁带 B软盘 C硬盘驱动器 D 磁带机 E 磁盘机 12.文件的成组和分解操作可________。 A缩短检索文件的时间 B提高文件存储空间的利用率 C减少启动存储设备的次数 D减少文件存储空间的利用率 13.文件系统就是操作系统中管理文件的软件的集合（） 14. 存储介质的物理单位定义为区（） 15.从用户的角度考虑的是文件的逻辑结构，从系统的角度考虑的是文件的物理结构。（） 16.对索引文件只能使用随机存取方式。（） 17.采用链接结构的文件，存放文件的物理块必须是连续的。（） 18.文件目录是文件系统中按名存取的重要手段。（） 19 只有采用多级目录结构才能解决文件重名的问题。（） 20.为了防止用户共享文件时造成的破坏，可以使用为文件设置口令的方法。（） 21.假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4 个扇区，问： （1）整个磁盘空间共有多少个存储块？ （2）如果用字长为32位的单元来构造位示图，共需要多少个字？ （3）位示图中第18个字的第16位对应的块号是多少？ 22.假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上

第三版操作系统第3章习题

操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

操作系统例题汇总

1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统第五版费祥林-课后习题答案参考

操作系统第五版费祥林-课后习题答案参考

第二章处理器管理 1.下列指令中哪些只能在核心态运行？ (l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。 答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) . 2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1）踢足球，(2）吃自助餐，(3）图书馆借书，(4）电视机生产流水线工序。 答：并发进程之间的基本相互制约关系有互斥和同步两种。其中（1）、（3）为互斥问题．(2）、(4）为同步问题。 4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？ 答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。 5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ，已知它们各自的运行时间为a 、b 、c，且满足a < b ＜c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。 答：采用短作业优先算法调度时，三个作业的总周转时间为： Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ① 若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。则三个作业的总周转时间为：

操作系统期末练习题-3

计算机操作系统练习题－3 一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1.下面六个系统中，必须是实时系统的有（）个。 办公自动化系统计算机辅助设计系统过程控制系统 航空订票系统计算机激光照排系统机器翻译系统 A．1 B．2 C．3 D．4 2.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指 （）调度算法。 A．先来先服务B．计算时间短的作业优先 C．响应比高者优先D．优先级 3.最坏适应分配算法把空闲区（） A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表中 C．按长度以递增顺序登记在空闲区表中 D．按长度以递减顺序登记在空闲区表中 4.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互 斥使用缓冲器的信号量mutex的初值应该为（）。 A．8 B．6 C．9 D．1 5.现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设 计，称为（）方法。 A．自底向上B．自左向右 C．核心扩展D．自顶向下 6.一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响 应比是（）。 A．0.5 B．1 C．2 D．3 7.文件系统采用二级文件目录可以（）。 A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突 C．节省内存空间D．解决不同用户间的文件命名冲突 8.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。 A．上层调用下层B．高层调用低层 C．外层调用内层D．内层调用外层 9.可重定位内存分区分配的目的为（）。 A．解决碎片问题B．便于多作业共享内存

操作系统习题及答案一

习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统教程第5版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提

操作系统练习题三四五章

第三章进程管理练习题 一、选择题 1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行 B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程 2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。 A.不变 B.要变 C.可能要变 D.可能不变 4. 一个进程被唤醒，意味着（）。 A.改进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 5.. 系统感知进程的唯一实体是（）。 A.JCB B.FCB C.PCB D.SJT 6. 一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 7. 进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒 8. 进程创建原语的任务是（）。 A.为进程编制程序 B.为进程建立PCB表 C.为进程分配CPU D.为进程分配所需的各种资源 9. 进程被创建后即进入（）排队。 A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。 A)等待活动 B)运行活动 C)单独操作 D)关联操作 11．下面对进程的描述中，错误的是。 A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的 D)进程是指令的集合

操作系统第五版答案第8章复习题及习题解答

虚拟内存 8.1 简单分页与虚拟分页有什么区别？ 简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。 8.2 解释什么是抖动。 虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。 8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？ 可以根据局部性原理设计算法来避免抖动。总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。 8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。帧号：用来表示主存中的页来按顺序排列的号码。存在位（P）：表示这一页是否当前在主存中。修改位（M）：表示这一页在放进主存后是否被修改过。 8.5 转移后备缓冲器的目的是什么？ 转移后备缓冲器（）是一个包含最近经常被使用过的页表项的高速缓冲存储器。它的目的是为了减少从磁盘中恢复一个页表项所需的时间。 8.6 简单定义两种可供选择的页读取策略。

在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。在预约式分页中，读取的并不是页错误请求的页。 8.7 驻留集管理和页替换策略有什么区别？ 驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。 8.8 和页替换算法有什么区别？ 时钟算法与算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。 8.9 页缓冲实现的是什么？ （1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了操作的数目，从而减少了磁盘访问的时间。 8.10 为什么不可能把全局替换策略和固定分配策略组合起来？固定分配策略要求分配给一个进程的帧的数目是确定的，当一个进程中取入一个新的页时，这个进程的驻留页集中的一页必须被替换出来（保持分配的帧的数目不变），这是一种局部替换策略。 8.11 驻留集和工作集有什么区别？ 一个进程的驻留集是指当前在主存中的这个进程的页的个数。一

操作系统练习题3

一、选择题 1、进程和程序的最根本区别在于（）。 （A）对资源的占有类型和数量 （B）进程是动态的，而程序是静态的 （C）看它们是否能够并发地在处理机上运行 （D）进程规模较小，程序规模较大 2、一个进程被唤醒意味着（ C ）。 （A）该进程的优先数变为最大 （B）该进程获得了CPU （C）该进程从阻塞状态变为就绪状态 （D）该进程排在了就绪队列的队首 3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。 （A）就绪状态到执行状态（B）执行状态到阻塞状态 （C）阻塞状态到执行状态（D）阻塞状态到就绪状态 4、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。 （A）等待的某事件已经发生了 （B）时间片用完了 （C）分配到必要的资源并获得了处理机 （D）等待某事件 5、下列选项中，（ D ）不是在创建进程中所完成的工作。 （A）为被创建进程建立一个PCB （B）获取初始状态参数填入PCB （C）把PCB分别插入就绪队列和进程家族中 （D）为进程调度CPU使用权 6、下面对父进程和子进程的叙述中，正确的是（ BD ）。 （A）父进程创建了子进程，因此父进程执行完了，子进程才能运行（B）父进程和子进程之间可以并发执行 （C）撤消子进程时，应同时撤消其父进程 （D）撤消父进程时，应同时撤消其子进程 7、下列哪一个选项，体现了原语的主要特点（ D ）。 （A）并发性（B）异步性

（C）共享性（D）不可分割性 8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有唯一的进程控制块 10.临界区是（ C ）。 A.一段共享数据区 B.一个缓冲区 C.一段互斥执行的程序段 D.一个互斥资源 11.信箱通信是一种（ B ）通信方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 12._（ D ）是一种只能进行P操作和V操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 二、填空题 1、进程实体由（程序段）、（数据段）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。 2、一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问这种资源的那段程序称为（临界区） 3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（互斥）关系。 4、通常，线程的定义是（一个进程内部包含的执行流），在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程），一个进程可以有（多个）线程。 5、在消息传递系统中，进程间的数据交换，是以（格式化的消息）为单位的；消息传递系统的通信方式属于高级通信方式。又因其实现方式的不同而进一步分成（直间接通信方式）和（间接通信方式）两种。 6.信号量的物理意义是当信号量值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源而被阻塞的进程数目）。 7.若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。 8．将进程的（PCB ）链接在一起就形成了进程队列。 9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P ）操作，退出临界区时应调用（V ）操作。 10.用信箱实现通信时，应有（发送）和（接收）两条基本原语。

计算机操作系统习题及答案

第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计

C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 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. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。

操作系统例题汇总

1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。