【学历类职业资格】操作系统自考题模拟1及答案解析.doc

《【学历类职业资格】操作系统自考题模拟1及答案解析.doc》由会员分享，可在线阅读，更多相关《【学历类职业资格】操作系统自考题模拟1及答案解析.doc（17页珍藏版）》请在麦多课文档分享上搜索。

1、操作系统自考题模拟 1 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.操作系统是一种_（分数：1.00）A.通用软件B.系统软件C.应用软件D.软件包2.若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系统所管理的资源_（分数：1.00）A.程序B.内存C.CPUD.中断3.以下叙述中正确的是_（分数：1.00）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.采用了分时系统，用户可以独占计算机文件系统4.下列哪项不属于操作系统的基础类型

2、_（分数：1.00）A.分时操作系统B.多机操作系统C.批处理操作系统D.实时操作系统5.操作系统中采用多道程序设计技术提高 CPU 和外部设备的_（分数：1.00）A.利用率B.可靠性C.稳定性D.兼容性6.下面哪项不是分时系统的基本特征_（分数：1.00）A.同时性B.独立性C.实时性D.交互性7.下列系统中，属于实时系统的是_（分数：1.00）A.方正排版系统B.计算机辅助设计系统C.火车订票系统D.办公自动化系统8.一个完整的计算机系统是由哪项组成的_（分数：1.00）A.硬件B.软件C.硬件和软件D.用户程序9.操作系统的资源管理功能不包括_（分数：1.00）A.处理器管理B.文件管

3、理C.存储管理D.系统管理10.UNIX 操作系统中的 shell 负责模块的_（分数：1.00）A.运行功能调用B.解释并执行来自终端的外部命令C.解释并执行来自终端的内部命令D.执行来自终端的命令11.UNIX 操作系统中为了显示用户的当前目录，可以用哪个命令_（分数：1.00）A.mkdirB.rmC.pwdD.cd12.操作系统的哪个管理部分负责对作业或进程进行调度_（分数：1.00）A.主存储器B.控制器C.运算器D.处理器13.下列关于进程的叙述中，哪一个是正确的_（分数：1.00）A.优先数是进行进程调度的重要依据，一旦确定不能改变B.进程获得处理机而运行是通过调度得到的C.在单

4、 CPU 系统中，任意时刻有两个进程处于运行状态D.进程申请 CPU 得不到满足时，其状态变为等待状态14.进程在执行中状态会发生变化，不可能出现的状态变化情况是_（分数：1.00）A.等待变为运行B.运行变为等待C.运行变为就绪D.等待变为就绪15.进程具有三大重要特性，即并发性、异步性和_（分数：1.00）A.静态性B.动态性C.易用性D.开发性16.进程所请求的一次打印输出结束后，将使进程状态从_（分数：1.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态17.操作系统是通过哪项对进程进行管理的_（分数：1.00）A.JCBB.PCBC.DCTD.C

5、HCT18.CPU 收到中断请求后转到相应的时间处理程序称为_（分数：1.00）A.中断B.中断响应C.中断返回D.中断源19.在中断处理中，输入/输出中断包括_ I设备出错 数据传输结束。（分数：1.00）A.B.C.和D.都不是20.UNIX 系统的进程调度算法采用_（分数：1.00）A.设置优先数B.时间片轮转法C.优先级调度算法D.动态优先数调度算法二、多项选择题(总题数：5，分数：10.00)21.各类操作系统各有所长，但也存在一些不足，这些不足表现为_（分数：2.00）A.批处理操作系统不允许用户直接干预作业的执行B.分时系统采用交互方式工作，故对需处理时间较长的作业不太合适C.实

6、时操作系统中资源利用率不及批处理操作系统D.批处理操作系统能实现并行工作，但不能提高吞吐能力E.为了使用户满意，分时操作系统对用户请求的响应时间必须有严格的规定22.计算机系统的特点有_（分数：2.00）A.能按用户的要求接收和存储信息B.是一个由硬件系统组成的裸机C.操作系统是它的一个组成部分D.具有对不同用户进行不同控制执行的能力E.允许各用户随意使用系统中的资源23.下列进程状态的转换中，哪些是不可能的_（分数：2.00）A.运行态就绪态B.运行态等待态C.等待态就绪态D.等待态运行态E.就绪态等待态24.有关中断的下列提法中，哪些是正确的_（分数：2.00）A.中断事件是由硬件发现的B

7、.中断事件是由软件处理的C.中断事件是正在运行的进程所期望的D.应在每一条指令执行后检测是否有中断事件E.应在每个进程结束后检测是否有中断事件25.UNIX 的进程包括 3 部分，分别是_（分数：2.00）A.正文段B.代码段C.进程控制块D.数据段E.系统段三、第部分 非选择题(总题数：7，分数：14.00)26.计算机系统的软件资源包括 1 和 2。 （分数：2.00）27.在设计分时操作系统时，首先要考虑的是 1；在设计实时操作系统时，首先要考虑的是 2。 （分数：2.00）28.操作系统为用户提供了两种类型的使用接口，分别是 1 和 2。 （分数：2.00）29.UNIX 提供的系统调

8、用数量因版本的不同而有差异，但基本上可被分成 3 类： 1、控制类和 2。 （分数：2.00）30.每个进程都有一个生命周期，这个周期从 1 开始，到 2 而结束。 （分数：2.00）31.在 UNIX 系统中，proc 结构的标识信息包括 1 和 2。 （分数：2.00）32.处理器的两级调度分别是 1 和 2。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.什么是操作系统?简述操作系统的类型。 （分数：4.00）_34.阐述操作系统的结构设计应追求的目标。 （分数：4.00）_35.什么是进程?进程的特性有哪些?进程和程序的主要区别是什么? （分数：4.00）_36.U

9、NIX 中进程的优先数和优先权之间有什么关系? （分数：4.00）_37.试比较进程调度与作业调度的不同点。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且允许移动已在主存储器中的作业。若供用户使用的主存空间为 220KB，忽略系统调度所花的时间，有下列 4 个作业采用先来先服务进行调度。（分数：9.00）(1).按上述要求填充下表中的空白处。 作业 序号 进入输入 井时间 要求计 算时间 需要 主存量 装入主 存时间 开始执 行时间 完成 时间 周转 时间 A 9:30 40 分钟 30KB B 9:40 30 分钟

10、 140KB C 9:50 60 分钟 200KB D 10:00 20 分钟 70KB （分数：4.50）_(2).计算平均周转时间。（分数：4.50）_38.假设有进程 A，它的工作流程如下图所示。如果系统中的进程只有 3 个状态(就绪、执行和阻塞)，且进程被调度后就可以投入运行，当时间片为 250ms 时，请写出进程 A 从被系统接纳到运行结束所经历的状态转换并说明原因。 （分数：9.00）_39.假设一个计算机系统中有 4 个进程，各进程的执行时间和到达就绪队列的时间如下所列。 进程 到达就绪队列时间 总执行时间 P1 0 8 P2 1 4 P3 2 9 P4 3 5 试用剥夺式短进程

11、优先调度算法和时间片轮转调度(时间片为两个基本单位)，分别给出每个进程的调度次序及平均周转时间。 （分数：9.00）_在一个单处理器的计算机系统中，有 4 个进程 P1、P2、P3、P4，其到达时间和所需要的运行时间如下所列(时间单位：小时，以十进制计算)。（分数：9.00）(1).分别计算“先来先服务”、“短进程优先算法”和“响应比高者优先”3 种算法使各进程在就绪队列中的平均等待时间以及 3 种算法下的平均周转时间。（分数：4.50）_(2).是否存在缩短平均周转时间的调度策略?如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间。 进程 到达时间

12、运行时间 P1 0.0 8.0 P2 0.4 4.0 P3 1.0 1.0 P4 4.0 3.0 （分数：4.50）_操作系统自考题模拟 1 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.操作系统是一种_（分数：1.00）A.通用软件B.系统软件 C.应用软件D.软件包解析：考点 操作系统定义 解析 操作系统是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。2.若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系统所管理的资源_（分数：1.00）A.程序 B.内存C.CPUD.中断解析：

13、考点 操作系统的功能 解析 从资源管理的观点看，操作系统的功能可分为处理器管理、存储管理、文件管理和设备管理。B项属于存储管理的范围，C 项和 D 项属于处理器管理的范围。3.以下叙述中正确的是_（分数：1.00）A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.采用了分时系统，用户可以独占计算机文件系统解析：考点 基本类型的操作系统的主要特征 解析 批处理操作系统按照用户预先写好的作业控制信息执行，因此 A 项正确。分时系统是实现人机交互的系统，因此 B 项错误。实时操作系统必须能在规定的时间内完成对某一事件的

14、处理，而分时操作系统用户可以在终端上等待，无须系统在规定的时间内必须给出应答，因此 C 项错误。分时操作系统允许多个用户同时与计算机系统进行一系列交互，并使每个用户感到好像自己独占一台支持自己请求服务的计算机系统，因此 D 项错误。4.下列哪项不属于操作系统的基础类型_（分数：1.00）A.分时操作系统B.多机操作系统 C.批处理操作系统D.实时操作系统解析：考点 操作系统的基本类型 解析 一般可将操作系统分成以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多机操作系统和嵌入式操作系统。其中前 3 种是基本的操作系统。5.操作系统中采用多道程序设计技术提高

15、CPU 和外部设备的_（分数：1.00）A.利用率 B.可靠性C.稳定性D.兼容性解析：考点 批处理多道操作系统的特点 解析 批处理多道系统能极大地提高计算机系统的工作效率，具体表现如下。 (1)多道作业并行工作减少了处理器的空闲时间，提高了处理器的利用率。 (2)作业调度可以按一定的组合选择装入主存储器的作业，只要搭配合理，例如把请求使用不同设备的作业组合在一起，则可充分利用计算机系统的资源。 (3)作业执行过程中，不再访问低速的设备，而是直接从高速的磁盘上存取信息，从而缩短了作业执行时间，使单位时间内的处理能力得到提高。 (4)作业成批输入、自动选择和控制作业执行，减少了人工操作时间和作业

16、交接时间，有利于提高系统的吞吐率。6.下面哪项不是分时系统的基本特征_（分数：1.00）A.同时性B.独立性C.实时性 D.交互性解析：考点 分时系统的主要特点 解析 分时操作系统有如下主要特点：同时性、独立性、及时性和交互性。7.下列系统中，属于实时系统的是_（分数：1.00）A.方正排版系统B.计算机辅助设计系统C.火车订票系统 D.办公自动化系统解析：考点 实时系统的用途 解析 实时操作系统主要用在 3 个方面。信息处理系统，如飞机或火车的订票系统、情报检索系统等；信息查询系统，如图书资料查询系统；过程控制系统，如卫星发射自动控制。8.一个完整的计算机系统是由哪项组成的_（分数：1.00

17、）A.硬件B.软件C.硬件和软件 D.用户程序解析：考点 计算机系统结构 解析 现代的通用计算机系统是由硬件和软件组成的一种层次式结构。9.操作系统的资源管理功能不包括_（分数：1.00）A.处理器管理B.文件管理C.存储管理D.系统管理 解析：考点 操作系统的资源管理功能 解析 操作系统的资源管理功能包含以下几个方面：处理器管理、存储管理、设备管理和文件管理。10.UNIX 操作系统中的 shell 负责模块的_（分数：1.00）A.运行功能调用B.解释并执行来自终端的外部命令C.解释并执行来自终端的内部命令D.执行来自终端的命令 解析：考点 UNIX 操作系统中 shell 命令的作用 解

18、析 UNIX 操作系统中 shell 命令是解释并执行来自终端的命令。11.UNIX 操作系统中为了显示用户的当前目录，可以用哪个命令_（分数：1.00）A.mkdirB.rmC.pwd D.cd解析：考点 UNIX 操作系统中常用的 shell 命令 解析 mkdir，请求系统建立一个新的文件目录；rm，删除一个指定的文件；pwd，使用本命令可显示用户的当前目录；cd，更改当前的工作目录，即把命令参数中指定的目录名作为当前的工作目录。12.操作系统的哪个管理部分负责对作业或进程进行调度_（分数：1.00）A.主存储器B.控制器C.运算器D.处理器 解析：考点 处理器调度 解析 处理器有两级调

19、度，分别是作业调度和进程调度。13.下列关于进程的叙述中，哪一个是正确的_（分数：1.00）A.优先数是进行进程调度的重要依据，一旦确定不能改变B.进程获得处理机而运行是通过调度得到的 C.在单 CPU 系统中，任意时刻有两个进程处于运行状态D.进程申请 CPU 得不到满足时，其状态变为等待状态解析：考点 进程调度和进程运行状态 解析 每个进程都有一个优先数，进程的优先数随进程的执行情况而变化，因此 A 项错误。在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器。但一般情况下，会有多个进程竞争处理器，这时就必须按照一定的规则从就绪进程中调度一个进程，让它占用处理器而获得运行，因此 B

20、项正确。在单CPU 系统中，任意时刻只能让一个进程占用处理器，也就是只有一个进程处于运行状态，因此 C 项错误。进程申请 CPU 得不到满足时，其状态变为就绪态，因此 D 项错误。14.进程在执行中状态会发生变化，不可能出现的状态变化情况是_（分数：1.00）A.等待变为运行 B.运行变为等待C.运行变为就绪D.等待变为就绪解析：考点 进程的状态转换 解析 15.进程具有三大重要特性，即并发性、异步性和_（分数：1.00）A.静态性B.动态性 C.易用性D.开发性解析：考点 进程的特性 解析 进程有 3 个特性，分别是动态性、并发性和异步性。16.进程所请求的一次打印输出结束后，将使进程状态从

21、_（分数：1.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态 解析：考点 进程的状态转换17.操作系统是通过哪项对进程进行管理的_（分数：1.00）A.JCBB.PCB C.DCTD.CHCT解析：考点 进程队列 解析 操作系统通过进程控制块(Process Control Block，PCB)对进程进行管理。18.CPU 收到中断请求后转到相应的时间处理程序称为_（分数：1.00）A.中断B.中断响应 C.中断返回D.中断源解析：考点 中断响应 解析 通常，处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生。若有中断事件发生，则暂停现行进

22、程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为中断响应。19.在中断处理中，输入/输出中断包括_ I设备出错 数据传输结束。（分数：1.00）A.B.C.和 D.都不是解析：考点 中断类型 解析 输入/输出中断属于强迫性中断事件。例如，外围设备在执行过程中出现故障，外围设备完成了一次信息传输等。它的发生是随机的，无法预知是否会发生和发生的时间，因而进程的断点可能在任意位置。20.UNIX 系统的进程调度算法采用_（分数：1.00）A.设置优先数B.时间片轮转法C.优先级调度算法D.动态优先数调度算法 解析：考点 UNIX 系统的进程调度算法 解析 UNIX 是一个分时操作系统，对

23、进程的调度采用动态优先数调度算法。二、多项选择题(总题数：5，分数：10.00)21.各类操作系统各有所长，但也存在一些不足，这些不足表现为_（分数：2.00）A.批处理操作系统不允许用户直接干预作业的执行 B.分时系统采用交互方式工作，故对需处理时间较长的作业不太合适 C.实时操作系统中资源利用率不及批处理操作系统 D.批处理操作系统能实现并行工作，但不能提高吞吐能力E.为了使用户满意，分时操作系统对用户请求的响应时间必须有严格的规定解析：考点 不同操作系统类型的缺点 解析 批处理操作系统减少了人工操作时间和作业交接时间，有利于提高系统的吞吐率，但在作业执行时，用户不能直接干预作业的执行，因

24、此 A 项正确，D 项错误。分时操作系统采用分时技术，即把 CPU 时间划分成许多时间片，每个终端用户每次可以使用一个由时间片规定的 CPU 时间。如果某个用户在规定的一个时间片内还没有完成它的全部工作，这时也要把 CPU 让给其他用户，等待下一轮再使用一个时间片的时间，循环轮转，直至结束。因此 B 项正确，E 项错误。批处理操作系统的资源利用率比实时操作系统的利用率高，因此 C 项正确。22.计算机系统的特点有_（分数：2.00）A.能按用户的要求接收和存储信息 B.是一个由硬件系统组成的裸机C.操作系统是它的一个组成部分 D.具有对不同用户进行不同控制执行的能力 E.允许各用户随意使用系统

25、中的资源解析：考点 计算机系统结构 解析 计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统，因此 A项正确。计算机系统由硬件系统和软件系统两部分组成，操作系统属于软件系统，因此 B 项错误，C 项正确。操作系统接收不同用户输入的命令，并按要求完成指定的功能，因此 D 项正确。计算机系统中有些资源对用户是透明的，因此 E 项错误。23.下列进程状态的转换中，哪些是不可能的_（分数：2.00）A.运行态就绪态B.运行态等待态C.等待态就绪态D.等待态运行态 E.就绪态等待态 解析：考点 进程的状态转换 解析 24.有关中断的下列提法中，哪些是正确的_（分数：2.00）A

26、.中断事件是由硬件发现的 B.中断事件是由软件处理的 C.中断事件是正在运行的进程所期望的D.应在每一条指令执行后检测是否有中断事件 E.应在每个进程结束后检测是否有中断事件解析：考点 中断 解析 通常，处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生。若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器。因此，ABD 项正确，E 项错误。强迫性中断不是正在运行的进程所期望的，因此 C 项错误。25.UNIX 的进程包括 3 部分，分别是_（分数：2.00）A.正文段 B.代码段C.进程控制块 D.数据段 E.系统段解析：考点 进程的组成 解析 每一个进

27、程由 3 部分组成，即进程控制块、正文段和数据段。三、第部分 非选择题(总题数：7，分数：14.00)26.计算机系统的软件资源包括 1 和 2。 （分数：2.00）解析：程序 数据 考点 计算机系统 解析 计算机系统的软件资源包括程序和数据。27.在设计分时操作系统时，首先要考虑的是 1；在设计实时操作系统时，首先要考虑的是 2。 （分数：2.00）解析：交互性和响应时间 实时性和可靠性 考点 分时操作系统和实时操作系统的特点 解析 能使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列的交互，并使每个用户感到好像自己独占一台支持自己请求服务的计算机系统，具有

28、这种功能的操作系统称为分时操作系统。能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为实时操作系统。28.操作系统为用户提供了两种类型的使用接口，分别是 1 和 2。 （分数：2.00）解析：操作员级的接口 程序员级的接口 考点 操作系统与用户接口 解析 操作系统为用户提供两种类型的使用接口，一种是操作员级的接口，另一种是程序员级的接口。29.UNIX 提供的系统调用数量因版本的不同而有差异，但基本上可被分成 3 类： 1、控制类和 2。 （分数：2.00）解析：文件操作类 信号与时间类 考点 UNIX 常用的系统调用 解析 UNIX 提供

29、的系统调用数量因版本的不同而有差异，但基本上分为 3 类：文件操作类、控制类、信号与时间类。30.每个进程都有一个生命周期，这个周期从 1 开始，到 2 而结束。 （分数：2.00）解析：进程被创建 进程被撤销 考点 进程的生命周期 解析 每个进程都有一个生命周期，这个周期从进程被创建开始，到进程被撤销而结束。31.在 UNIX 系统中，proc 结构的标识信息包括 1 和 2。 （分数：2.00）解析：用户标识 进程标识 考点 UNIX 系统中，proc 结构的标识信息 解析 UNIX 系统中，proc 结构中的信息分成以下几类：标识信息、有关进程非常驻主存部分的信息、有关进程调度的信息和其

30、他信息。其中，标识信息又包括用户标识和进程标识。32.处理器的两级调度分别是 1 和 2。 （分数：2.00）解析：作业调度 进程调度 考点 处理器 调度 解析 处理器有两级调度，分别是作业调度和进程调度。四、简答题(总题数：5，分数：20.00)33.什么是操作系统?简述操作系统的类型。 （分数：4.00）_正确答案：()解析：操作系统(Operating System，OS)是系统软件中最基本的部分，能有效地组织和管理计算机系统中硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效运行的一组程序

31、模块的集合。操作系统的类型按系统作业特点可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。34.阐述操作系统的结构设计应追求的目标。 （分数：4.00）_正确答案：()解析：操作系统的结构设计应追求以下几个目标。 (1)正确性：一个结构良好的操作系统不仅能保证正确性而且易于验证其正确性。 (2)高效性：核心程序是影响计算机系统效率的关键所在，应遵循少而精的原则，使处理既有效又灵活。 (3)维护性：操作系统要易于维护。 (4)移植性：在结构设计时，尽量减少与硬件直接有关的程序并将其独立封装。35.什么是进程?进程的特性有哪些?进程和程序的主要区别是什么? （分数：4

32、.00）_正确答案：()解析：(1)进程是指一个可并发执行的程序(或程序段)在给定的工作空间和数据集合上的一次执行过程。它是操作系统进行资源分配和调度的一个独立或基本单位。 (2)进程是动态的，它由操作系统创建并独立地执行。在执行过程中可能因某个条件不足而被暂时“阻塞”，当条件满足时又被“唤醒”并继续执行，直到任务完成而“撤销”。因此，进程有生命周期，并在不同的状态之间动态地转换。进程的并发特征是指一个进程能和其他进程并行执行，但各进程在逻辑上又相对独立，同时各进程的执行速度是不可预知的、异步的。因此，系统必须为进程提供同步机构，以确保进程能协调操作和共享资源。一个进程至少要对应一个或多个程序

33、。不同的进程可以调用同一个程序，但该程序必须在不同的数据集合上执行。 (3)程序和进程的关系在于：程序是指令的有序集合，是静态的；程序的执行过程才是进程。36.UNIX 中进程的优先数和优先权之间有什么关系? （分数：4.00）_正确答案：()解析：UNIX 中每个进程都有一个优先数，进程的优先数随进程的执行情况而变化。就绪进程能占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。 进程调度总是让优先权高的进程占用处理器，占用处理器的进程每次可使用一个规定的时间片。当进程运行中由于各种事件让出处理器时，或当用完了一个时间片而被剥夺了占用处理器的权利时，进程调度就再从就绪队列中选择优先

34、权高的进程占用处理器。37.试比较进程调度与作业调度的不同点。 （分数：4.00）_正确答案：()解析：(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器(或)作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 (2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理器。五、综合题(总题数：4，分数：36.00)假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且允许移动已在主存储器中的作业。若供用户使用的主存空间为 220KB，忽略系统调

35、度所花的时间，有下列 4 个作业采用先来先服务进行调度。（分数：9.00）(1).按上述要求填充下表中的空白处。 作业 序号 进入输入 井时间 要求计 算时间 需要 主存量 装入主 存时间 开始执 行时间 完成 时间 周转 时间 A 9:30 40分钟 30KB B 9:40 30分钟 140KB C 9:50 60分钟 200KB D 10:00 20分钟 70KB （分数：4.50）_正确答案：()解析：作业 序号 进入输入 要求计 算需要 主存装入主 存开始执 行完成 时间 周转 时间 井时间 时间 量 时间 时间 A 9:30 40分钟 30KB 9:30 9:30 10:10 40分

36、钟 B 9:40 30分钟 140KB 9:40 10:10 10:40 60分钟 C 9:50 60分钟 200KB 11:00 11:00 12:00 130分钟 D 10:00 20分钟 70KB 10:10 10:40 11:00 60分钟 考点 作业调度的先来先服务算法 解析 当进行作业调度时，显然作业 A 和 B 首先一次被选中装入主存。当作业 C 到达输入井时，由于不能满足它对主存量的要求，只能让它在输入井中等待。这时主存中已经装入两个作业 A 和 B，总共占用了170KB 主存，还剩下 50KB 主存，不能装入作业 C 和 D。当作业 A 先执行结束后，归还了 30KB 的主存

37、空间，由于此系统采用可变分区方式管理主存，并且允许移动已在主存中的作业，所以此时有 80KB 的主存空间，这时作业 D 可以装入主存。只有当 B 和 D 都执行结束后，才能满足 C 的主存空间需求。(2).计算平均周转时间。（分数：4.50）_正确答案：()解析：平均周转时间：T=(40+60+130+60)/4=72.5(分钟)38.假设有进程 A，它的工作流程如下图所示。如果系统中的进程只有 3 个状态(就绪、执行和阻塞)，且进程被调度后就可以投入运行，当时间片为 250ms 时，请写出进程 A 从被系统接纳到运行结束所经历的状态转换并说明原因。 （分数：9.00）_正确答案：()解析：根

38、据该进程的进程运行时序图可知： (1)开始时，进程被调度程序选中后立即投入运行，它由就绪态变换为执行态； (2)运行了 200ms 后，由于磁盘 L/O 请求，进程由执行态变换为阻塞态，调度程序调度其他程序运行50ms； (3)当进程获得了磁盘 L/O 请求的数据后，它将由阻塞态变换为就绪态，等待调度程序的调度； (4)进程被调度程序选中后，进程状态由就绪态变换为执行态，进程运行 250ms 后，时间片到时，调度程序将调度其他进程运行，进程状态由执行态变换为就绪态； (5)调度程序选中进程并投入运行 50ms 后结束。 考点 进程状态转换过程 解析 就绪态：指进程原则上是可以运行的，只是因为缺

39、少 CPU 而不能运行，一旦把 CPU 分配给它，它就可以立即投入运行。处于就绪态的进程可以有多个。 执行态：指进程已经获得 CPU，并且在 CPU 上执行的状态。显然，这种状态的进程数目不能大于 CPU 的数目。在单 CPU 情况下，处于运行状态的进程只能有一个。 阻塞态：指进程在前进的过程中，由于等待某种条件(例如，当前外设资源不够，等待其他进程来的信息等)而不能运行时所处的状态。在这种情况下，即使 CPU 空闲，这种进程也不能占用 CPU 而运行。引起等待的原因一旦消失，进程便转为就绪态，以便在适当的时候投入运行。处于等待状态的进程可以有多个。39.假设一个计算机系统中有 4 个进程，各

40、进程的执行时间和到达就绪队列的时间如下所列。 进程 到达就绪队列时间 总执行时间 P1 0 8 P2 1 4 P3 2 9 P4 3 5 试用剥夺式短进程优先调度算法和时间片轮转调度(时间片为两个基本单位)，分别给出每个进程的调度次序及平均周转时间。 （分数：9.00）_正确答案：()解析：剥夺式短进程优先调度算法： 进程 到达就绪队列时间 总执行时间 执行时间 周转时间 P1 0 8 01，1017 17 P2 1 4 15 4 P3 2 9 1726 23 P4 3 5 510 7 平均周转时间：(17+4+23+7)/4=12.75 时间片轮转调度算法： 进程 到达就绪队列时间 总执行时

41、间 执行时间 周转时间 P1 0 8 02， 23 810，1618，2123 P2 1 4 24，1012 11 P3 2 9 46，1214，1820，2325，2526 24 P4 3 5 68，1416，2021 18 平均周转时间：(23+11+24+18)/4=19 考点 进程调度算法 解析 剥夺式短进程优先调度算法： 时刻 0，进程 P1 到达并投入运行； 时刻 1，进程 P2 到达且优先权高于进程 P1，故进程 P2 投入运行而进程 P1 等待； 时刻 2，进程 P3 到达，因 CPU 已被进程 P2 使用，且进程 P3 优先级低于进程 P2，故进程 P3 等待； 时刻 3，进

42、程 P4 到达，因 CPU 已被进程 P2 使用，且进程 P4 优先级低于进程 P2，故进程 P4 等待； 时刻 5，进程 P2 运行完，此时进程 P4 优先级最高，开始运行； 时刻 10，进程 P4 运行完，此时进程 P1 优先级最高，开始运行； 时刻 17，进程 P1 运行完，进程 P3 开始运行； 时刻 26，进程 P3 运行完毕。 时间片轮转调度算法把就绪进程按就绪的先后次序排成队列，调度时总是选择就绪队列中的第一个进程，让其占用处理器，但规定其一次连续占用处理器的时间不能超过预定的时间片。如果允许的时间片用完而进程尚未运行结束，则其必须将处理器让给下一个就绪进程使用，而让出处理器后重新链到就绪队列的末尾等待再次运行。在一个单处理器的计算机系统中，有 4 个进程 P1、P2、P3、P4，其到达时间和所需要的运行时间如下所列(时间单位：小时，以十进制计算)。（分数：9.00）(1).分别计算“先来先服务”、“短进程优先算法”和“响应比高者优先”3 种算法使各进程在就绪队列中的平均等待