韶关学院计算机系《操作系统》复习

韶关学院计算机系《操作系统》复习

一、单项选择题（本大题共30小题,每小题1分，共30分）

（在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号

内，错选、不选不得分。）

1.文件系统中路径名由（C）组成。

A）磁盘符和书目名

B）书目名和文件名

C）磁盘符、书目结构和各个书目名、文件名

D）磁盘符、根书目、文件名

2.下面关于计算机系统和悚作系统的叙述中，错误的是（A）o

A）操作系统是独立于计第机系统的，它不属于计算机系统。

B）计算机系统是一个资源集合体，包括软件资源和硬件资源。

C）操作系统是一个软件。

D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持

3.进程具有三种基本状态：堵塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地

发生改变的，下面关于进程状态改变的说法中正确的是（D）

A）一个进程必需经过进程的三个基本状态才能结束

B）进程一旦形成，首先进入的是运行状态

C）三种进程状态是进程运行过程中的基木状态，进程轲能同时处于某几种状态中

D）在分时系统中，一个正在运行进程的时间片假如终结，该进程将转入就绪状态

4.SPOOLing系统中，负责将数据从输入并读到正在执行的作业中的是（D）

A）预输入程序B）缓输出程序

C）输入井写程序D）输入井读程序

5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是（B）。

A）先来先服务B）短作业优先C）时间片轮转法D）均衡

6.在作业调度算法中，既考虑作业等待时间，乂考虑作业执行时间的调度算法是（D）。

A）先来先服务B）短作业优先C）时间片轮转法D）响应比高者优先

7.从作业提交给系统到作业完成的时间间隔为作业的（C）。

A）中断时间B）等待时间C）周转时间D）响应时间

8.作业的周转时间为（A）。

A）作业完成时间・作业提交时间

B）作业起先时间+作业执行时间

C）作业等待时间

D）作业执行时间

9.用户程序向系统提出访用外设的恳求方式是（C）。

A）作业申请B）原语C）系统调用D）I/O指令

10.当CPU执行操作系统代码时，则处理机处于（C）。

A）执行态B）目态C）管态D）就绪态

II.程序的依次执行通常是在（A）的工作环境中，它具有（D）特征。程序的并发执行是在（B）

的中，它具有（C）特任。

A）单道程序B）多道程序C）资源共享D）程序的可再现性

12.下面关于处理器及进程执行的描述中错误的是（B）。

A）目前计算机系统是冯•诺依曼式结构，具有处理器依次执行指令的特点

B）进程是并发执行的，因此并不具有依次性

C）程序在处理器上依次执行时，具有封闭性特性

D）程序在处理器上依次执行时，具有可再现性特性

13.进程在处理棚上执行时（D）。

A）进程之间是无关的，确定封闭特性

B）进程之间是有交往的，相互依靠、相互制约，具有并发性

C）具有并发性，即同时执行的特性

D）进程之间可能是无关的，但也可能是有交往的

14.进程的并发执行是指若干个进程（B）。

A）共享系统资源B）在执行的时间上是重叠的

C）同时执行D）在执行的时间上是不行重叠的

15.进程和线程,（C）。

A）线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可

以属于一个或多个进程

B）线程乂称为轻型进程，因为线程都比进程小

C）多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等

D）由于线程不作业资源安排单位，线程之间可以无约束地并行执行

16.下面有关系统进程和用户进程说法中正确的是（C）。

A）系统进程和用户进程是进程的两种不同状态

B）调用操作系统功能的进程称为系统进程

C）完成用户功能的进程称为用户进程

D）进程和程序实质上是一个概念

17.进程安排到必要的资源并获得处理机时的状态是（B）.

A）就绪状态B）执行状态C）堵塞状态D）中断状态

18.在下列的进程状态变换中，（C）是不行能发生的。

A）执行一等待B）执行一就绪C）等待一执吁D）等待一就绪

19.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是

指（D）o

A）一个缓冲区B）一段数据C）同步机制D）一段程序

20.对于两个并发进程，设互斥斥信号量为muiex,若mutex=0,则（B）。

A）表示没有进程进入临界区

B）表示有一个进程进入临界区

C）表示有一-个进程进入临界区，另一个进程等待进入

D）表示有两个进程进入临界区

21.（C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的

特别变量。

A）同步B）互斥C）信号量D）管程

22.若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是

（B）o

A）3,2,1,0B）2,1,0,-1

C）2,I,0,-I,-2D）1,0：-1,-2

23.设有6个进程共享一个互斥段，假如最先多允许有3个进程进入互斥段，则所采纳的互斥信

号量的初值应当是（C）。

A）6B）1C）3D）0

24.某系统有3个并发进程,都须要同类资源四个，试问该系统不会发生死锁的最少资源数是（C）。

A）4B）8C）10D）12

25.进程并发的数目主要受到（A）和（B）的限制。

A）内存空间B）终端数目C）打开文件数D）CPU速度

26.当（B）时，进程从执行状态转变为就绪状态。

A）进程被调度程序选中B）时间片到

C）等待某一事务D）等待的事务发生

27.设有如下三个作业，它们的到达时间和计算时间如表所示。

作业到达时刻/h计算时间/h

J18：002

J29：001

J39：300.5

它们在•台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。

A）JI,J2,J3B）JI,J3,J2

C)J2,J3,J1D)J3,J2,J1

28.在为多道程序所供应的或共享的系统资源不足时，可能出现死锁。但是，不适当的（A）也可

以产生死锁。

A）进程推动依次B）进程优先权

C）资源的依次安排D）程序并发

29.在下列存储管理方案中，不适用于多道程序的是（A）o

A）单一连续安排B）固定式分区安排

C）可变式分区安排D）段页式存储管理

30.在可变式分区安排方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上

邻或下邻空白区则需将空白区全并，合并后空白区数减1的状况是（D）。

A）无上邻或下邻空白区B）无上邻但有下邻空白区

C）有上邻但无下邻空白区D）有上邻也有下邻空白区

31.在下列存储管理方案，不能实现虚存的有（A）。

A）分区管理B）段页式存储管理

C）恳求分页存储管理D）分段存储管理

32.恳求分页存储管理方案的主要特点是（B）。

A）不要求将作业装入到主存的连续区域

B）不要求将作业全部同时装入主存

C）不要求运用联想存储器

D）不要求缺页中断的处理

33.在下列的算法中,可能用干页而置换的算法是（ABE）.

A）先进先出算法B）LRU算法

C）优先级高者优先算法D）OPT算法

E）近似LRU算法

34.在可变式分区安排方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。

A）容量递增B）容量递减C）地址递增D）地址递减

35.设主存容量为1MB,计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。

A）1MBB）401MBC）IMB+224BD）224B

36.下列算法中会产生Bekddy异样现象的是（A）。

A）FIFO页面置换算法B）LRU页面置换算法

C）LFU页面置换算法D）OPT页面置换算法

37.操作系统中，（C）指的是〜种硬件机制。

A）缓冲池B）Spooling技术C）通道技术D）内存覆盖技术

38.（）是操作系统中采纳的以空间换时间的技术。

A）缓冲技术B）并行技术C）通道技术D）虚拟存储技术

39.通道又称I/O处理机，它用于实现（A）之间的信息传输。

A）主存与外设B）CPU与外设C）主存与外存D）CPU与外存

40.CPU输出数据的速度远远高于打印机的打印速度，为解决这一冲突，可采纳（C）。

A）并行技术B）通道技术C）缓冲技术D）虚存技术

41.通过硬件和软件的功能如充，把原来独占的设备改造成若干用户共享的设备，这种设备称为

C）多道程序设计D）进程的优先权

56.在进程限制块中，主要包括4方面用于描述和限制进程运行的信息。其中，（C）主要是由处

理器各种寄存器中的内容组成的。

A）进程标识符信息B）进程调度信息

C）处理器状态信息D）进程限制信息

57.下面有关选择进程调度算法的准则中不正确的是（D）。

A）尽快响应交互式用户的恳求

B）尽量提高处理器利用率

C）尽可能提高系统吞吐量

D）适当增进步程就绪队列中的等待时间

58.以下不行能引起进程调度的是（B）。

A）一个进程完成工作后被撤消

B）一个进程从就绪状态变成了运行状态

C）•个进程从等待状态变成了就绪状态

D）一个进程从运吁状态变成了等待状态或就绪状态

59.可变式分区管理的安排策略中的最先适应法采纳（C）的链表结构。

A）按起始地址递减依次排列空闲区

B）随意排列空闲区

C）按起始地址递增依次排列空闲区

D）按分区大小递增依次排列空闲区

60.可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。

A）在作业装入B）在作业创建

C）在作业完成D）在作业未装入

61.存储管理的功能是（D）。

A）分段安排、地址变换、存储扩充、存储共享与爱护

B）分区安排、地址变换、存储扩充、存储共享与爱护

C）分页安排、地址变换、存储扩充、存储共享与爱护

D）存储安排、地址变换、存储扩充、存储共享与爱护

62.页表的作用是实现从页号到物理块号的（C）。

A）逻辑映射B）物理映射C）地址映射D）逻辑地址映射

63.在可变分区存储管理中，将空闲区依据长度递增的依次排列的安排算法是（B）。

A）最先优先适应算法B）最优适应算法

C）最坏适应算法D）较坏适应算法

64.从用户角度看，文件系统主要是实现（D）。

A）文件爱护B）文件保密C）文件共享D）按名存取

65.按用途进行划分，文件可分为（C）。

A）只执行文件、只读文件、读写文件B）有结构文件、无结构文件

C）系统文件、用户文件、库文件D）源文件、目标文件、可执行文件

66.设备与CPU之间数据传送限制方式有四种，下面的四人选项中不属于这四种的是（B）。

A）程序干脆限制方式B）设备限制方式

C）干脆内存访问（DMA）方式D）通道限制方式

67.对磁盘来说，驱动调度是（C）。

A）先进行移臂调度,以尽可能地削减延迟时间；再进行旋转调度，以削减找寻时间

B）先进行旋转调度,以削减找寻时间：再进行移臂调度，以尽可能地削减延迟时间

C）先进行移臂调度,以尽可能地削减找寻时间：再进行旋转调度，以削减延迟时间

D）先进行旋转调度,以削减延迟时间；再进行移臂调度，以尽可能地削减找寻时间

68.采纳（A）调度策略，移动臂总的移动距离是最短的，找寻时问当然也是最短的。

A）最短找寻时间优先算法B）单向扫描算法

C）先来先服务郛法D）电梯调度算法

69.通道，按其传送数据的状况，分为三种类型：（D）。

A）字节多路通道、字多路通道、数组多路通道

B）字多路通道、选择通道、数组多路通道

C）字节多路通道、字多路通道、选择通道

D）字节多路通道、选择通道、数组多路通道

70.作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行,

这种状态称为作业的（C）。

A）提交状态13）运行状态C）后备状态D）完成状态

71.当一个进程独占处理器依次执行时，具有两个特性，即（A）。

A）封闭性和可再现性B）独立性和可再现性

C）开放性和可再现性D）依次性和独立性

72.对于两个并发进程，设互斥信号量为A,若A=0,则（C）。

A）表示有一个进程进入临界区，另一个进程等待进入

B）表示有两个进程进入临界区

C）表示有一个进程进入临界区

D）表示没有进程进入临界区

73.P,V操作是对（A）进行操作v

A）信号量B）执行速度C）执行时间D）执行结果

74.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建

立某个条件后再向前执行，这种制约性合作关系被称为进程的（C）。

A）调度B）执行C）同步D）互斥

75.信号量被定义为一个整型变量，其初始值是（D）。

A）0B）无任何限制C）负整数D）非负数

76.下而不属于竞争资源引起死锁的是（A）。

A）进程推动依次合法B）可剥夺和非剥夺性资源

C）竞争非剥夺性资源D）竞争临时性资源

77.下面不属于产生死锁的必要条件是的（C）。

A）互斥条件B）恳求和爱批条件

C）剥夺条件D）环路等待条件

78.下面四个选项中，属于处理死锁的基本方法的是（D）。

A）资源独占B）资源共享

C）进程并发D）预防死锁

79.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，

错误的是（B）o

A）破坏“不剥夺”条件目前只适用于主存空间和处理器资源

B）可能采纳共享等策略来破坏“互斥运用资源”条件

C）破坏“恳求和保持”条件可以采纳静态安排策略或规定进程申请新的资源前首先释放

已经占用的资源

D）采纳资源编号并规定进程访问多个资源时按编号次序依次申请的方法可以破坏“环路

等待”条件，从而防止死锁的出现。

80.下面关于系统的平安状态的描述中，正确的是（A）。

A）系统处于担心全状态可能会发生死锁

B）系统处于担心全状态确定会发生死锁

C）系统处于平安状态时也可能会发生死锁

D）担心全状态是死锁状态的一个特例

81.系统死锁可利用（D）来描述。

A）进程B）程序

C）系统流程图D）资源安排图

82.操作系统是一种系统软件，它是（B）

A）便利用户运用计算机B）既能管理软件，又能管理硬件

C）限制程序的执行D）只能管理

83.下列系统中，（A）是实时系统。

A）火炮的自动限制系统B）管理信息系统

C）办公自动化系统D）计算机集成制造系统

84.假如n是某一物理设备所对应的虚拟的逻辑设备数，则虚拟设备的速度必定是物理设备速度

的（A）

A）l/nB）n2C）2nD）n（n-l）

85.下面关于计算机系统和操作系统的叙述错误的是（D）

A）操作系统是一种系统软件

B）计算机硬件是操作系统赖以工作的实体，操作系统是运行离不开计算机硬件的支持

C）计算机系统是一个资源集合体，包括软件资源和硬件资源

D）操作系统是独立于计算机系统的，它不属于计算机系统

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

A）共亨资源B）临界资源C）互斥资源D）管理资源

87.实时操作系统对牢靠和平安性要求极高，它（C）

A）不必向用户反馈信息B）非常留意系统资源的利用率

C）不强求系统资源的利用率D）不强调响应速度

88.SPOOLing技术用于（A）

A）设备管理B）作业管理C）存储管理D）处理器管理

89.以下关于计算机操作系统类型说法错误的是（D）

A）网络操作系统和分布式操作系统都可以配置到计算机网络上

B）实时操作系统是实现实时限制的系统，它由外部信号触发而工作

C）基本操作系统包括批处理系统、分时系统、实时系统

D）依据配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时系统、实时

系统、网络系统和分布系统

90.进程同步有两种协调方式，它们是（D）

A）进程互斥方式和进程共享方式

B）进程异步方式和进程同步方式

C）进程互斥方式和进程独立方式

D）进程互斥方式和进程同步方式

91.以下软件系统中完全属于系统软件的一组是（D）。

A）操作系统、办公自动软件、财务管理软件

B）专用程序、人事管理软件、编译系统、操作系统

C）接口软件、操作系统、软件开发工具

D）操作系统、编译系统、UNIX

92.当操作系统退出执行，让用户执行时，系统会（C）。

A）从目态变为管态B）接着保持目态

C）从管态变为目态D）接着保持管态

93.中心处理器存取寄存器中信息的速度与运用主存储器和协助存储器存取信息的速度相比（A）。

A）最快B）较慢C）一样D）最慢

94.在操作系统的层次结构中，（B）是操作系统的核心部分，它位于最内层。

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

95.在多道程序设计技术的计算机系统中，中心处理器（C）。

A）可被操作系统和另一个程序同时占用

B）只能被一个程序占用

C）可被多个程序交替占用

D）可被多个程序同占用

96.下面关于辅存的说法错误的是（A）。

A）磁盘有软盘、硬盘和光盘之分，其存取速度依次增高

B）磁盘可以高速地存取信息，适合于随机存取，存放常常运用的信息

C）磁盘和磁带是最常用的辅存

D）磁带适合于依次存放，主要用于备份、存放不常常运用的信息

97.程序和与其有关系进程的对应关系是（B）。

A）多对多B）一对多C）一对一D）多对一

98.以下不属于进程基本特性的是（A）。

A）进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤

B）进程可以并发执行

C）进程具有动态性，多个不同的进程可以包含相同的程序

D）进程具有三种基本状态；就绪状态、运行状态和堵塞状态

99.在一个单处理器系统中，处于运行状态的进程（C）。

A）不能被打断B）不能恳求系统调用

C）只有一个D）可以有多个

100.在单处理器系统中，假如同时存在有10个进程，则处于就绪队列中的进程最多为（C）个。

A）1B）8C）9D）10

二、填空题（三大题共20小题，每空1分，共20分）

I.死锁的必要条件是（互斥条件，恳求和保持条件，不剥夺条件，环路等待条件）。

2.静态资源安排法可以预防死锁由于（破坏了恳求和保持条件）。

3.文件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有

（依次、索引、链接（串联）、Hash）o

4.一个作业由（依次相连的作业步）组成。

5.进程具有动态性和（并发性）两个重要属性。

6.存储器分页管理的主要任务是实现（页）的虚拟地址到帧的内存地址的映射。

7.用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。

8.文件的存取方式有（依次存取）和随机存取两种。

9.虚拟内存的容量只受计算机的（地址的位数）限制。

10.（操作系统）是管理计算机系统资源、限制程序执行、改善人机界面和为应用软件供应支持

的一种系统软件。

11.从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、存储管理、文件

管理、设备管理和作业管理。操作系统的这五大部分相互协作，协调工作，实现计算机系统

的货源管理、限制程序的执行、扩充系统的功能、为用户供应便利的运用接口和良好的运行

环境。

12.为了能区分各个不同的进程，记录各个进程执行时的状况，对每一个进程都设置一个（进程

限制块）。

13.通常在处理器执行完一条指令后，硬件的中断装置马上检查有无中断事务发生，若有中断事

务发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称

为（中断响应）。

14.（存储管理）的目的是要尽可能地便利用户和提高主存储器的运用效率，使主存储器在成本、

速度和规模之间得到较好的权衡。

15.虚拟存储器的容量由计算机的地址结构和协助存储器（例如磁盘）的容量确定，与实际（主

存储器）的容量无关。

16.从用户角度看，文件系统主要是实现（按名存取）。

17.一个作业中的每一个作业步都可以用一个限制语句来表示，因此，用户可以用作业限制语言

中的若干限制语句组成一份限制作业执行的（作业限制说明书），指出自己的作业需经验哪些

作业步以及作业步的执行依次。

18.P、V操作是对（信号量）进行操作。

19.在死锁的防止策略中，（静态安排资源）是指进程必需在起先执行前就中请它所要的全瓢资源,

仅当系统能满意进程的资源申请要求且把资源安排给进程后，该进程才起先执行。

20.互斥事实上是同步的特例，所以把解决进程同步与互斥的工具统称为（同步机制）

21.操作系统为用户供应两类接口。一类是（吩咐接口），用户用它米限制作业的执行，另一类是

（程序接口），编程人员运用它来恳求操作系统供应服务。

22.一个作业从进入系统到运行结束，须要经验（收容）、（运行）和（完成）3个阶段。

23.一个作业可以分为若干个依次处理的加工步骤，每个加工步骤称为（作业步）。

24.假如系统中全部作业是同时到达的，则（短作业优先）调度算法使作业平均周转时间最短。

25.确定作业调度算法时应留意系统资源的均衡运用，即使（I/O繁忙）作业和（CPU繁忙）作业

搭配运用。

26.在单道程序运行环境下，常用的作业调度算法有（先在先出）、（最短作业优先）和（最高响

应比优先）。

27.为了给予操作系统某些特权，使得操作系统更加平安牢靠地工作，实际系统中区分程序执行

的两种不同的运行状态是（用户态）和（系统态），（用户态）程序不能执行特权指令。

28.进程是一个程序对某个数据集的（执行过程）。进程从结构上讲，包括（程序、数据集合和进

程限制块）这几个部分。

29.操作系统中，可以并行工作的基本单位是（进程），它是由程序、（数据集合）和（进程限制

块）组成。

30,进程存在的惟一标记是（PCB）的存在。当系统创建一个进程时，系统为其建立一个（PCB）

当里程被撤销时系统就将其收回。

31.线程与进程的根本区分在于进程是（资源安排）单位，而线程是（调度和执行）单位，（每个

进程）具有自己的主存空间，（同一进程中的各线程）共享该主存空间并对其全部主存空间都

有存取权限。

32.并发进程之间的基本关系是（同步）或（互斥）。其中（互斥）是指进程之间的一种间接关系。

33.临界资源是指（一次只允许一个进程访问的资源），而临界区是指（进程中访问临界资源的那

段程序代码）。

34.P,V操作原语是在（信号量）上操作。

35.信号量的物理意义是当信号量的值大于零时表示（可用资源的数目）；当信号量值小于零时，

其确定值为（因恳求该资源被堵塞的进程数目）。

36.有N个进程共享同一个临界区，若运用信号量机制实现对临界资源的互斥访问，则信号量值

的改变范围是（1--（n-1））o假如系统中有n个进程，则在等待（堵塞）队列中进程的个数最

多可为（n）个。假如信号量的当前值为-5,则表示系统中在该信号量上有（5）个等待进程。

13.进程初建时处于（就绪）态，运行时因为时钟中断而处于（就绪）态，因等待事务或资

源而处于（堵塞）态。

37.产生死锁的根本缘由是（资源不足），另一基本缘由是（推动依次非法）。

38.请在下图的序号空格处填写相应的答案：（1）（2）（3）

（4）（5）（6）（7）

外存

1（4）调坡II（5）调度I

三、名词说明题（每小题3分，共6分）

1.调用系统

——是操作系统供应应编程人员的唯一接口。编程人员利用系统调用，在源程序一级

动态恳求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相

关的工作以及限制程序的执行速度等。

2.进程

——一个具有独立功能的程序对某个数据集在处理机上的执行过程和安排资源的基本

单位。（这里程序是指一组相关的操作序列，数据集则是接受程序规定操作的一组存储

单元的内容。）

3.操作系统

——操作‘生统是计算机系统中的一个系统软件，它是这样一些程序模块的集合一一他

们管理和限制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有

效地利用这些资源为用户供应一个功能强大、运用便利和可扩展地工作环境，从而在

计算机与用户之间起到接口的作用。

4.线程

——线程就是一个进程内的基本调度单位，这个调度单位既可以由操作系统内核限制

的，也可以由用户程序限制的。

1.四、问答题（简述操作系统的五大管理的主要功能。

答：1.处理机管理2.存储管理3.设备管理

4.文件管理的功能5.用户接口

2.试比较进程和程序的区分？并说明作业和进程有什么区分和关系？

答：进程与程序的区分：

（1）动态性和静态性。

（2）从结构上看每个进程的实体都是山程序段和相应的数据段两部分构成的，这

一特征与程序的含义相近。

（3）一个进程可以涉及到一个或几个程序的执行；反之一程序可以对应多个进程,

即同一程序段可在不同数据集合上运行，可构成不同的进程。

（4）进程具有并发性，程序没有。

（5）进程具有创建其他进程的功能。

（6）操作系统中的每一个程序都是在一个进程现场中运行的。

（7）进程是竞争计算机系统资源的基本单位，从而并行性受到系统自己的制约（独

立性和异步性）

作业和进程的区分与关系：

1、作业是用户向计算机提交任务的任务实体。

2、一个作业可由多个进程组成、且必需至少由一个进程组成，反之不成立。

3、作业的概念主要用在批处理系统中。进程概论用在几乎全部的多道系统中。每小题

5分，共10分）

3.多道程序系统和多重处理系统有何区分？

答：（1）多道程序系统指的是系统利用cpu和外设的速度的不同的特点，使得cpu尽

可能充分利用，宏观上看象同时执行多个程序一样，但事实上微观上还是串行的，某

一时刻，只能执行一个程序。

（2）多重处理系统指的的具有多个cpu的系统，因而它能真正的同时执行多个程序。

当然要充分发挥多重处理系统必需采纳多道程序设计技术。反之不然，多道程序设计

不确定要求有多重处理系统的支持。

4.何谓临界资源和临界区？

答：一次仅允许一个进程运用的资源成为临界资源，在进程中对于临界资源访问的程

序段成为临界区或临界段。

五、应用解答题（共26分）

1.有一OS采纳段式管理，用户区主存为512KB,空床块链入空块表，安排时截取空块的前半

部分（小地址部分）。初始时全部空闲。在执行了如下申请，释放操作序列后：

reg（300KB）,reg（100KB）,release（300KB）»reg（!50KB）»reg（50KB）,reg（90KB）

（1）采纳最先适配，空块表中有哪些空块，并指出大小及始址。

（2）采纳最佳适配，空块表中有哪些空块，并指出大小及始址。

（3）若随后又要申请80KB,针对上述两种状况会产生什么后果？这说明白什么问题？

答案：

（1）200K.30QK为空闲块，490K.512K为空闲块

（2）240K-300K为空闲块，450K.512K为空闲块

（3）若在申请80K,两种算法都不能满意要求，这说明段式存储存在碎片，也就是虽然整个

空闲空间满意用户要求，但是空闲块不连续不能安排。

2.有一个虚存系统，某进程内存占3页，起先时间内存为空，执行如下访问页号序列后:

1,2,3,4,,1,2,5,I,2,3,4,5

（1）采纳先进先出（FIFO）淘汰算法，缺页次数是多少？

（2）采纳最近最少运用（LRU）淘汰算法，缺页次数是多少？

（3）若用优化（OPT）算法呢？

【解答】

（1）采纳FIFO淘汰第法，玦页次数是9次。

（2）采纳LRU淘汰算法，缺页次数是10次。

（3）采纳OPT淘汰算法，缺页次数是7次。

FIFOmiS法页面访问过程

Pagel111234111255

Page222341222533

Page33412555344

面面123412512345

0页XXXXXXXXX

LRU闰汰苴法页面访问过程

Pagel111234125123

Page222341251234

Page33412512345

页面123412512345

缺资XXXXXXXXXX

0P1W算法页面访问过程

Paqel11111111253

Page222222222534

Page33444555345

页面123412512345

缺页XXXXXXX

3.在某个采纳页式存储管理的系统中，现有JI,J2,J3共3个作业同驻主存。其中页面和存储

块的大小均为1024字节，主存容量为10KB.

（1）写出J2的页面映象表；

（2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令。

MOV2103,3100

请你用地址变换图计算出MOV指令中两个操作数的物理地址。

4.假设对磁盘的恳求趾为95,180,120,10,122,64,68,且磁头初始位置为30,试分别画

出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数。

5.在一个多道作业的操作系统中，设在一段时间内先后到达5个作业，它们的提交时间和运行

时间如表给出。

作业号提交时间运行时间/min

J0B18：0060

J0B28：2035

J0B38：2520

J0B48：3025

J0B58：355

（1）试问采纳短作业优夕匕的调度算法时，上述5个作业的执行时间序列。

（2）请计算在上述调度算法下作业的平均周转时间。

6.有5个批处理的作业A.B.C,D,E几乎同时到达一个计算中心，估计的运行时间分另为2.

4,6,8,lOmin,它们的优先权分别为1,2,3,4,5（5为最同优先级）。请用下面的调度

算法，分别计算作业的平均周转时间（忽视作业的切换开销）：

（1）时间片轮转〔时间片为2min）

（2）最短作业优先

解答：（1）

（2）使用时间片轮转算法时,作业的调度顺序为:

O分钟

作业A、B、C、D,E到达，作业A开始运行，作业B、C、D

E铝L

/"*寸

•钟

J2分

作业A运行结束,作业B开始运行，作业C、D、E等待

钟

4分

作业C开始达仃.作业D、E、B等待

钟

6分

作业D开始运行,作业、、等待

钟EBC

8分

作业E开始运行.作业B、C、D等待

10分钟作业B开始运行,作业C、D、E等待

12分钟作业B运行结束,作业C开始运行，作业D、E等待

14分钟作业【）开始运行,作业E、C等待

16分钟作业E开始运行,作业C、D等待

18分钟作业C开始运行,住业DF竺什

20分仲作业。运行结束,作业D开始运行，作业E等待

22分钟作业E开始运行,作业D等牯

24分钟作业D开始运行,作业E等待

26分钟作业D运行结束.作业E开始运行

30分钟作业E运行结束

各作业的周转时间如卜衣所以。

作业执行时间优先数开始运行完成时间周轧时间

时间

A21022

B4221212

C6342020