操作系统期末复习资料

操作系统期末复习

选择题和推断题中蓝色的为正确答案。

一、选择题（选择一个正确答案的代码填入括号中）

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.内存管理D.调度

7.为用户安排主存空间，爱护主存中的程序和数据不被破坏，提高主存

空间的利用率。这属于操作系统的（）。

A.处理器管理B.作业管理C.文件管理D.存储管

理

8.在实时系统中，一旦有处理恳求和要求处理的数据时;就应当马上处

理该数据并将结果与时送回。下面属于实时系统的是（）。

A.航空订票系统B.办公自动化系统

C.计算机协助设计系统D.计算机激光照排系统

9.为了使系统中全部的用户都能得到与时的响应，该操作系统应当是

（）O

A.多道批处理系统B.分时系统

C.实时系统D.网络系统

10.下列不属于分时系统特征的是（)o

A.为多用户设计B.牢靠性比实时系统要求高

C.便利用户与计算机的交互D.须要中断机构与时钟系统

的支持

11.以下闻名的操作系统中，属于多用户、多进程、多任务分时系统的是

()O

A.系统B.系统

C.系统D.2系统

12.操作系统内核与用户程序、应用程序之间的接口是（）。

A.吩咐B.系统调用

C.图形界面D.C语言函数

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.程序和数据D.程序

19.在单处理机系统中，处于运行状态的进程（）。

A.只有一个B.可以有多个

C.不能被挂起D.必需在执行完后才能被撤下

20.进程从运行状态变为堵塞状态的缘由是（）。

A.输入或输出事务完成B.时间片到

C.输入或输出事务发生D.某个进程被唤醒

21.某进程由于须要从磁盘上读入数据而处于堵塞状态。当系统完成了所

需的读盘操作后，此时该进程的状态将（）。

A.从就绪变为运行B.从堵塞变为就绪

C.从运行变为堵塞D.从运行变为就绪

22.一个进程被唤醒意味着（）。

A.该进程重新占有了B.进程状态变为就绪

C.它的优先权变为最大D.其移至就绪队列的队首

23.在一段时间内，只允许一个进程访问的资源称为（）。

A.共享资源B.临界区C.临界资源D.共享区

24.操作系统中有一组常称为特殊系统调用的程序，其操作具有不行分割

性，在操作系统中称为（）。

A.初始化程序B.原语

C.子程序D.限制模块

25.操作系统中利用信号量和P、V操作，（）。

A.只能实现进程的互斥B.只能实现进程的同步

C.可实现进程的互斥和同步D.可完成进程调度

26.假如信号量S的值是0,此时进程A执行P（S）操作，那么，进程A

会（）。

A.接着运行B.进入堵塞态，让出

C.进入就绪态，让出

D.接着运行，并唤醒S队列头上的等待进程

27.若P、V操作的信号量S初值为2,当前值为1,则表示有（）

个等待进程。

A.0B.1C.2D.3

28.信号量S的初值为8,在S上执行了10次P操作，6次V操作后，S

的值为（）。

A.4B.6C.8D.10

29.系统出现死锁的缘由是（）。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在

C.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总

数

D.若干进程因竞争资源而无休止地循环等待着，而且都不释放已占

有的资源

30.操作系统中必不行少的调度是（）。

A.作业调度B.中级调度C.进程调度D.对换

31.在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A.后备B.执行C.提交D.完成

32.作业调度程序从处于（）状态的队列中选取适当的作业调入主存

运行。

A.提交B.后备C.执行D.完

成

33.作业调度是（）。

A.从输入井中选取作业进入主存B.从读卡机选取作业进入输

入井

C.从主存中选取作业进程占有D.从等待设备的队列中选取一个

作业进程

34.作业调度选择一个作业装入主存后,该作业能否占用处理器必需由

（）来确定。

A.设备管理B.进程调度

C.作业限制D.驱动调度

35.进程调度是依据肯定的调度算法，从（）队列中选择出合适的进

程。

A.堵塞B.运行C.就绪D.等

待

36.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一

台上按单道方式运行，则平均周转时间为（）小时。

A.1B.2C.3D.6

37.有三个作业同时到达，JI,J2,J3的执行时间分别为Tl,T2,T3,且

T1T2T3,它们在一台处理机上按单道方式运行，采纳短作业优先

算法，则平均周转时间是（）。

A.T1+T2+T3B.(T1+T2+T3)/3

C.Tl/3+2T2/3+T3D.Tl+2T2/3+T3/3

38.从系统的角度动身，希望批处理限制方式下进入输入井的作业（）

尽可能小。

A.等待装入主存时间B.周转时间

C.执行时间D.平均周转时间

39.作业调度的关键在于（）。

A.有一个较好的操作环境B.选择恰当的进程管理程序

C.用户作业打算充分D.选择恰当的作业调度算法

40.系统中的进程调度采纳（）。

A.先来先服务法B.时间片轮转法

C.短作业优先法D.抢占式优先级

41.为了使计算机在运行过程中能与时处理内部和外部发生的各种突发性

事务，现代操作系统采纳了（）机制。

A.查询B.进程C.调度D.中断

42.通常，用户编写的程序中所运用的地址是（）。

A.逻辑地址B.物理地址

C.肯定地址D.内存地址

43.把逻辑地址转变为内存物理地址的过程称作（）。

A.编译B.连接C.运行D.重定位

44.分区管理要求对每一个作业都安排（）的内存单元。

A.若干地址不连续B地址连续.

C.若干连续的页面D.若干不连续的页面

45.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）

实现的。

A.分区表B.页表C.D.

46.在分时系统中，可将进程不须要或短暂不须要的部分移到外存，让出

内存空间以调入其他所需数据，这种技术称为（）。

A.对换技术B.覆盖技术

C.虚拟技术D.物理扩充

47.虚拟存储技术是（）。

A.扩充内存空间的技术B.扩充相对地址空间的技术

C.扩充外存空间的技术D.扩充输入输出缓冲区的技术

48.与虚拟存储技术不能协作运用的是（）O

A.分区管理B.页式存储管理

C.段式存储管理D.段页式存储管理

49.若处理器有32位地址，则它的虚拟地址空间为（）o

A.100B.640C.2D.4

5（）.下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储

空间的是（）。

A.固定分区B.可变分区

C.恳求分页式存储管理D.单纯分页式存储管

理

51.存储管理中，页面抖动是指（）0

A.运用机器时，屏幕闪耀的现象

B.由于主存安排不当，偶然造成主存不够的现象

C.系统盘有问题，致使系统不稳定的现象

D.被调出的页面又马上被调入所形成的频繁调入调出现象

52.在恳求分页虚拟存储管理中，若所需页面不在内存中，则会引起

（）。

A.输入输出中断B.时钟中断C.越界中断D.缺页中断

53.下列描述不是文件系统功能的是（）O

A.建立文件书目B.实现对磁盘的驱动调度

C.供应一组文件操作D.管理文件存储空间

54.操作系统实现文件“按名存取”的关键在于解决（）。

A.文件逻辑地址到文件详细的物理地址的转换

B.文件名与文件详细的物理地址的转换

C.文件逻辑地址到文件名的转换

D.文件名到文件逻辑地址的转换

55.在系统中，用户程序经过编译之后得到的可执行文件属于（）。

A.一般文件B.设备文件C.书目文件D.特殊文件

56.特殊文件是与（）有关的文件。

A.文本B.图像C.硬件设备D.二进制数据

57.与文件物理组织形式有关的是（）。

A.文件长度B.记录的个数

C.文件书目结构D.用户对文件的存取方法

58.链接文件解决了连续文件存在的问题，它（）。

A.运用指针存入主存，速度快3.适合于随机存取方式

C.不适用于依次存取D.提高了存储空间的利用率

59.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关

系表，由此表和文件本身构成的文件是（）。

A.连续文件B.索引文件C.逻辑文件D.链接文件

60.文件系统采纳二级文件书目可以（）。

A.缩短访问存储器的时间B.解决同一用户间的文件命名

冲突

C.节约内存空间D.解决不同用户间的文件命名

冲突

61.文件系统采纳树形书目结构后，对于不同用户的文件，其文件名

()O

A.应当相同B.应当不同

C.可以不同，也可以相同D.受系统约束

62.运用肯定路径名访问文件是从（）起先按书目结构访问某个文件。

A.根书目B.当前书目C.父书目D.用户

主书目

63.当前书目是，其下属文件的肯定路径名是（）。

A.B.

C.D.

64.用吩咐以长格式列书目信息时，若某一文件的特征在文件列表中按如

下依次显示在屏幕上：

235642810:30

则同组用户的访问权限是（）。

A.读和写B.读和执行

C.写和执行D.读、写、执行

65.下列属于文件保密技术的是（）。

A.建立副本B.定期备份

C.设置口令D.规定存取权限

66.下列描述中，不是设备管理的功能的是（）。

A.实现对缓冲区进行管理B.实现虚拟设备

C.实现地址空间管理D.实现对磁盘的驱动调度

67.通道是一种（）。

A.端口B.专用处理机C.数据通道D.软件工具

68.下列操作系统常用的技术中，（）是一种硬件机制。

A.交换技术B.技术C.缓冲技术D.通道技术

69.启动通道后，设备的限制工作由（）。

A.执行程序来限制

B.执行通道程序来限制

C.通道独立执行预先编好的通道程序来限制

0.通道执行用户程序来限制

70.设备的打开、关闭、读、写等操作是由（）完成的。

A.用户程序R.编译程序

C.设备安排程序D.设备驱动程序

71.设备独立性是指（）。

A.设备具有独立执行功能的一种特性

B.用户程序运月的设备与实际运用哪台设备无美的一种特性

C.能独立实现设备共享的一种特性

D.设备驱动程序独立于详细运用的物理设备的一种特性

72.引入缓冲技术的主要目的是（）。

A.提高的处理速度B.提高与设备之间的并行程度

C.改善用户编程环境D.降低计算机的硬件成本

73.下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大

的系统比较有效的是（）。

A.双缓冲技术B.环形缓冲技术

C.多缓冲技术D.单缓冲技术

74.采纳技术的目的是（）。

A.提高主机效率B.提高独占设备的利用率

C.减轻用户编程负担D.提高程序的运行速度

75.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区

的时间是（）。

A.1B.2C.3D.20

76.嵌入式操作系统的最大特点是（）O

A.可定制性B.实时性C.非实时性D.分布性

77.以下不属于分布式系统特征的是（）O

A.分布性B.并行性C.全局性D,可

定制性

78.在下列操作系统中强调并行计算的操作系统是（）。

A.分时系统B.实时系统

C.分布式操作系统0.网络操作系统

79.分布式操作系统与网络操作系统本质上的不同在于（）。

A.实现各台计算机之间的通信

B.共享网络中的资源

C.满意较大规模的应用

D.系统中若干台计算机相互协作完成同一任务

8（）.下面4种多机系统中，节点彼此耦合最紧密的是（）。

A.网络系统B.多计算机系统

C.多处理器系统D.分布式系统

二、推断题（正确的划错误的划X）

81.操作系统是整个计算机系统的限制管理中心，它对其它软件具有支配

权利。因而，操作系统建立在其它软件之上。（）

82.操作系统核心供应了大量的服务，其最高层是系统调用，它允许正在

运行的程序干脆得到操作系统的服务。（）

83.操作系统是采纳微内核方法实现结构设计的。（）

84.简洁地说，进程是程序的执行过程。因而，进程和程序是一一对应的。

（）

85.程序在运行时须要很多系统资源，如内存、文件、设备等，因此操作

系统以程序为单位安排系统资源。（）

86.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由

P、V操作来变更。（）

87.系统产生死锁的根本缘由是资源有限且操作不当。因此，当系统供应

的资源少于并发进程的需求时，系统就肯定产生死锁。（）

88.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，

后者由硬件实施。（）

89.处理机调度可分为三级：高级、中级和低级。在全部的系统中，都必

需具备这三级调度。（）

90.在操作系统中，作业处于执行状态时，已处于进程的管理之下。（）

91.确定作业调度算法时应主要考虑系统资源的均衡运用，使繁忙作业和

繁忙作业搭配运行。（）

92.平均周转时间和周转时间与选用的调度算法有关。（）

93.在现代操作系统中，不允许用户干预内存的安排。（）

94.固定分区存储管理的各分区的大小不行变更，这种管理方式不适合多

道程序设计系统。（）

95.在页式存储管理方案中，为了提高内存的利用率，允许同时运用不同

大小的页面。（）

96.在虚拟存储系统中，操作系统为用户供应了巨大的存储空间。因此，

用户地址空间的大小可以不受任何限制。（）

97.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的

吞吐量在很大程度上依靠于主存储器的容量。（）

98.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上

扩充了内存容量，而物理内存的容量并未增加。（）

99.在索引文件中，建立索引表会占用额外的存储空间和访问时间。（）

100.文件系统采纳二级文件书目可以解决不同用户间的文件命名冲突。

（）

101.在采纳树形书目结构的文件系统中，检索文件必需从根书目起先。

（）

102.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设

备运用，以提高系统的牢靠性。（）

103.文件包括一般文件、书目文件和用户文件三大类。（）

104.只有引入通道后，计算与操作才能并行执行。（）

105.在设备中引入缓冲技术的目的是为了节约内存。（）

106.利用共享安排技术可以提高设备的利用率，使得打印机之类的独占

设备成为可共享的、快速设备。（

107.实现设备虚拟安排最胜利的技术是。（）

三、简答题

108.简述操作系统的定义。

操作系统是限制和管理计算机系统内各种硬件和软件资源、有效地组

织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

109.操作系统主要有哪三种基本类型？各有什么特点？

操作系统主要有三种基本类型：多道批处理系统、分时系统和实时系

统。

多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交

互性、独立性和与时性。实时系统一般为具有特殊用途的专用系统，其特

点是交互实力较弱、响应时间更严格、对牢靠性要求更高。

110.操作系统一般为用户供应了哪三种界囱？各有什么特点？

操作系统一般为用户供应的三种界面是：图形用户接口、吩咐行接口

和程序接口。

图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具，

可以直观、便利、有效地运用系统服务和各种应用程序与好用工具。

吩咐行接口：在提示符之、用户从键盘上输入吩咐，吩咐说明程序接

收并说明这些吩咐，然后把它们传递给操作系统内部的程序，执行相应的

功能。

程序接口:也称系统调用接口。是操作系统内核与用户程序、应用程

序之间的接口。

111.运用虚拟机有什么优势和不足？

采纳虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，

便利用户运用；系统平安，有效地爱护了系统资源；为软件的研制、开发

和调试供应了良好的环境；组建虚拟网络，可以创建出多个志向的工作环

境。

缺点是：对硬件的要求比较高，如、硬盘和内存；本身特别困难，另

外，执行任务时的速度会受到一些影响C

112.操作系统主要有哪些类型的体系结构？系统采纳哪种结构？

一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、

客户机-服务器结构。系统采纳的是整体结构。

113.系统有什么特点？

(1)与兼容。(2)自由软件，源码公开。(3)性能高，平安性强。(4)

便于定制和再开发。(5)互操作性高。(6)全面的多任务和真正的32位操

作系统。

114.在操作系统中为什么要引入进程概念？

在操作系统中，由于多道程序并发执行时共享系统资源，共同确定这

些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关

系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程

中发生的。用程序这个静态概念已不能照实反映程序并发执行过程中的这

些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性

质。

115.进程与程序的区分和联系是什么？

进程与程序的主要区分是：进程是动态的；程序是静态的。进程有独

立性，能并发执行；程序不能并发执行。二者无一一对应关系。进程异步

运行，会相互制约；程序不具备此特征。

但进程与程序又有亲密的联系：进程不能脱离详细程序而虚设，程序

规定了相应进程所要完成的动作。

116.下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发

生？为什么？

(A)21(B)32

进程状态转换图

(A)21:可以,运行进程用完了本次安排给它的时间片，让出，从

就绪队列中选一个进程投入运行。

(B)32:不行以。任何时候一个进程只能处于一种状态，它既然由运

行态变为堵塞态，就不能再由运行态变为就绪态。

117.进程进入临界区的调度原则是什么？

一个进程进入临界区的调度原则是：

（1）假如有若干进程要求进入空闲的临界区，一次仅允许一个进程进

入。

（2）任何时候，处于临界区内的进程不行多于一个。如已有进程进入

自己的临界区，则其它全部试图进入临界区的进程必需等待。

（3）进入临界区的进程要在有限时间内退出，以便其它进程能与时进

入自己的临界区。

（4）假如进程不能进入自己的临界区，贝!应让出，避开进程出现“忙

等”现象。

118.发生死锁的四个必要条件是什么？

发生死锁的四个必要条件是：互斥条件，不行抢占条件，占有且申请

条件，循环等待条件。

119.处理机调度一般可分为哪三级？其中哪一级调度必不行少？

处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度

（进程调度）。其中进程调度必不行少。

120.作业调度与进程调度两者间如何协调工作？

作业调度和进程调度是主要的两级调度。作业调度是宏观调度，它所

选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能马上在

其上实际运行。而进程调度是微观调度，它依据肯定的算法，动态地把处

理机实际地安排给所选择的进程，使之真正活动起来。

121.在操作系统中，引起进程调度的主要因素有哪些？

在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任

务，或等待资源，或运行到时；核心处理完中断或陷入事务后，发觉系统

中“重新调度”标记被置上。

122.一般中断处理的主要步骤是什么？

一般中断处理的主要步骤是：保存被中断程序的现场，分析中断獴由，

转入相应处理程序进行处理，复原被中断程序现场(即中断返回)。

123.如何将逻辑地址转换成物理地址？

逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中

得到该页的物理块号f,把它装入物理地址寄存器中。同时，将页内地

址d干脆送入物理地址寄存器的块内地址字段中。这样，物理地址寄

存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了

从逻辑地址到物理地址的转换。

124.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它

装入到有32个物理块的存储器中，问逻辑地址和物理地址各须要多少

二进制位表示？

因为页面数为8=23,故须要3位二进制数表示。每页有1024个字节,

1024=210,于是页内地址须要10位二进制数表示。32个物理块，须要5

位二进制数表示(32=25)o因此，

页的逻辑地址由页号和页内地址组成，所以须要3+10=13位二进制数

表示。页的物理地址由块号和页内地址的拼接，所以须要5+10=15位二进

制数表示。

125.若在一个分页存储管理系统中，某作业的页表如下所示。已知页面

大小为1024字节，试将逻辑地址1011,2148,5012转化为相应的物

理地址。

页表

为了描述便利，设页号为P，页内位移为d,则:

(1)对于逻辑地址1011,p=(1011/1024)=0,d=10111024=

lOllo查页表第0页在第2块，所以物理地址为10242+1011=3059。

(2)对于逻辑地址2148,p=(2148/1024)=2,d=21481024=

100o查页表第2页在第1块，所以物理地址为1024+100=1124。

(3)对于逻辑地址5012,p=(5012/1024)=4,d=50121024=

916o因页号超过页表长度，该逻辑地址非法。

126.对换技术如何解决内存不足的问题？

在多道程序环境中可以采纳对换技术。此时，内存中保留多个进程。

当内存空间不足以容纳要求进入内存的进程时，系统就把内存中短暂不能

运行的进程(包括程序和数据)换出到外存上，腾出内存空间，把具冬运

行条件的进程从外存换到内存中。

127.虚拟存储器有哪些基本特征？

虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；

部分装入一一每个进程不是全部一次性地装入内存，而是只装入一部

分；

离散安排一一不必占用连续的内存空间，而是“争分夺秒”；

多次对换一一所需的全部程序和数据要分成多次调入内存。

128.一般说来，文件系统应具备哪些功能？

一般说来，文件系统应具备以下功能：文件管理；书目管理；文件存

储空间的管理；文件的共享和爱护；供应便利的接口。

129.什么是文件的共享？文件链接如何实现文件共享？

文件的共享是指系统允很多个用户(进程)共同运用某个或某些文件。

文件链接是给文件起别名，即将该文件的书目项登记在链接书目中。

这样，访问该文件的路径就不只一条。不同的用户(或进程)就可以利用

各自的路径来共享同一文件。

130.什么是文件爱护？常用的爱护机制有哪些？

文件爱护是指文件免遭文件主或其他用户由于错误的操作而使文件受

到破坏。

常用的文件爱护机制有：

命名一一自己的文件名，不让他人知道；

口令一一对上口令，才能存取；

存取限制一一有权才可存取，不同权限干不同的事；

密码一一信息加密，解密更原。

131.在系统中，如何表示一个文件的存取权限？

在系统中，一个文件的存取权限用9个二进制位表示：前三位分别表

示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执

行权限，最终三位分别表示其他用户的读、写和执行权限。

132.什么是文件的备份？数据备份的方法有哪几种？

文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软

盘）上做一个副本。

数据备份的方法有完全备份、增量备份和更新备份三种。

133.操作系统中设备管理的功能是什么？

操作系统中设备管理的功能是：监视设备状态；进行设备安排；完成

操作；缓冲管理与地址转换。

134.为什么要引入缓冲技术？

引入缓冲技术的主要目的是：①缓和与设备间速度不匹配的冲突；

②提高它们之间的并行性；③削减对的中断次数，放宽对中断响应时间

的要求。

135.设置缓冲区的原则是什么？

设置缓冲区的原则是：假如数据到达率与离去率相差很大，则可采纳

单缓冲方式；假如信息的输入和输出速率相同（或相差不大）时，则可用

双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。

136.处理恳求的主要步骤是什么？

处理恳求的主要步骤是：用户进程发出恳求；系统接受这个恳求，转

去执行操作系统的核心程序；设备驱动程序洋细完成操作；完成后，系统

进行中断处理，然后用户进程重新起先执行。

137.什么是系统?它的主要功能是什么?

系统是指在通道技术和中断技术的支持下，在主机的限制之下，完成

的软件系统。

系统的主耍功能是：将独占设备改造为共享设备，实现了虚拟设备功

能。

138.推动操作系统发展的主要动力是什么？

推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需

求扩大两大方面。

（1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高,

也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极

大地推动了计算机技术的应用推广和普与。

（2）应用需求促进了计算机技术的发展，也促进了操作系统的不断

更新升级。（2分）

139.将来操作系统大致应具有哪些特征？

将来操作系统大致应具有以下特征：更强的分布式处理实力；更高的

平安性和牢靠性；符合开放式模型；更便利的用户界面。

140.嵌入式操作系统的最大特点是什么？举例说明。

嵌入式操作系统的最大特点就是可定制性，即能够供应对内核进行配

置或剪裁等功能，可以依据应用须要有选择地供应或不供应某些功能，以

削减系统开销。如从应用领域角度看，可以分为面对信息家电的嵌入式操

作系统，面对智能手机的嵌入式操作系统，面对汽车电子的嵌入式操作系

统，以与面对工业限制的嵌入式操作系统等。

四、应用题

141.某分时系统的进程出现如下图所示的状态变更。试问：（1）你认

为该系统采纳的是哪一种进程调度算法？（2）写出图中所示的每一个状

态变更的缘由（从①到⑥）V

①进程被选中，变成运行态；

②时间片到，运行的进程排入就绪队列尾部；

③运行的进程启动打印机，等待打臼；

④打印工作结束，堵塞的进程排入就绪队列尾部；

⑤等待磁盘读文件工作；

⑥磁盘传输信息结束，堵塞的进程排入就绪队列尾部。

142.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐

个从缓冲区中取出信息。设缓冲区是环形的，编号为0,和分别是输

入进程和输出进程运用的指针，初值都是0。试分别14答下列问题：

(1)输入、输出两组进程读/写缓冲区须要什么条件？

(2)依据下面输入、输出进程的同步算法，给出信号量含义、初值并

填写相应的P、V操作。

输入进程：

A;

B;

信息送往()；

(1)N;/*以N为模*/

C;

D;

输出进程：

E;

F

从()中取日信息；

(1)N;/*以N为模*/

G;

H;

解：(1)针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区

须要的条件为：①输入进程和输出进程需同步执行，即输入进程写缓冲区

后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻全部输入

进程存放信息的单元数不能超过缓冲区的总容量(n)；③同理，全部输

出进程取出信息的总量不能超过全部输入进程当前写入信息的总数。

(2)为使两类进程实行同步操作，应设置三个信号量：两个计数信号

量和，一个互斥信号量。

：表示放有信息的缓冲区数，其初值为0，

：表示可供运用的缓冲区数，其初值为n,

：互斥信号量，初值为1,表示各进程互斥进入临界区，保证任何时候

只有一个进程运用缓冲区。

A：P();B：P();C：V();D：V();

E：P()；F：P()；G：V();H：V();

143.设A、B两个进程共用一个缓冲区Q,A向Q写入信息，B从Q读出

信息，算法框图如下图所示。推断算法是否正确？若有错，请指出错

误缘由并予以改正。

进程A和B的算法框图

解：这个算法不时。因为A、B两个进程共用一个缓冲区Q,假如A先

运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前

面的，造成信息丢失，B就不能从Q中读出完整的信息。

改正：A、B两进程要同步运用缓冲区Q,为此，设立两个信号量：表

示缓冲区Q为空，初值为1；表示缓冲区Q为满，初值为0。修改后的算

法框图如下。

息

144.设有一台计算机，有两条通道，分别接一台卡片输入机和一台打印

机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓

冲区B2中，并在打印机上打印结果。进程的同步算法如下所示，请问:

(1)系统要设几个进程来完成这个任务？各自的工作是什么？(2)

补充算法中信号量的初值和含义。

R进程C进程P进程

输入信息写入缓冲区B1P(B1)P(B2)

V(B1)从Bl中取出信息从B2中取出

信息进行打印

P(B1)加工信息V(B2)

结果送入B2

V(B1)

V(B2)

P(B2)

解：(1)系统可设三个进程来完成这个任务：R进程负责从卡片瑜入

机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信

息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2

中取出信息，并在打印机上印出。

(2)信号量含义与初值:

B1：表示缓冲区B1满，初值为0。

B1：表示缓冲区B1空，初值为0。

B2：表示缓冲区B2满，初值为0。

B2：表示缓冲区B2空，初值为0。

145.假定在单条件下有下列要执行的作业，如下表所示。作业到来的时

间是按作业编号依次进行的（即后面作业依次比前一个作业迟到一个

时间单位）。

①用一个执行时间图描述在采纳非抢占式优先级算法时这些作业的

执行状况。（注：优先级数值大的作业其优先级高）

②针对上面算法，计算作业的周转时间、平均周转时间、带权周转

时间和平均带权周转时间。

作业运行时间优先级

1103

211

323

414

552

解：①非抢占式优先级的执行时间图，如下图所示。

作业1作业4作业3作业5

作业2

~~0101113

1819t

②计算过程如下表所示。

作业到达时间运行时间完成时间周转时间带权周转时间

101010101.0

211191818.0

32213115.5

4311188.0

54518142.8

平均周转时间12.2

平均带权周转时间7.06

146.某虚拟存储器的用户编程空间共32个页面，每页为1,内存为16。

假定某时刻一位用户的页表中，已调入内存页面的页号和物理块号的

比照表如下：

页号物理块号

0