1、操作系统自考题模拟 4 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.用户使用操作系统通常有 3 种手段，它们是终端命令，系统调用命令和_（分数：1.00）A.计算机高级指令B.宏命令C.作业控制语言D.汇编语言2.哪项组成了计算机的操作系统_（分数：1.00）A.硬件系统和软件系统B.操作系统C.软件系统D.硬件系统3.多道程序设计的优势之一是_（分数：1.00）A.避免发生资源竞争现象B.缩短作业的执行时间C.减少处理器的空闲时间D.减少调度次数4.OS 对哪项分配内存资源_（分数：1.00）A.线程B.高速缓冲存储器C.进程
2、D.快表5.UNIX 系统中，交换进程又称_（分数：1.00）A.login 进程B.shell 进程C.0 号进程D.1 号进程6.在页式存储管理中，哪项完成了地址转换工作_（分数：1.00）A.地址转换程序B.硬件C.装入程序D.用户程序7.分区的保护措施主要是_（分数：1.00）A.界地址保护B.存取控制表保护C.用户权限保护D.程序状态保护8.在一个页式存储管理中，一程序的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5，并采用算法。设分配给该程序的存储块数分别为 3 和 4，在该访问中发生的缺页次数 F 和缺页中断率 f 是_（分数：1.00）A.(1)M=3，F=7，f5
3、8%，(2)M=4，F=4，f33%B.(1)M=3，F=9，f75%，(2)M=4，F=10，f83%C.(1)M=3，F=10，f83%，(2)M=4，F=8，f67%D.(1)M=3，F=8，f67%，(2)M=4，F=5，f42%9.以下关于文件共享的说法中，哪项是正确的_（分数：1.00）A.一级目录组织允许文件共享B.二级目录组织允许文件共享C.一级、二级、树形目录结构都允许文件共享D.只有树形目录结构才具有文件共享的基础10.在下列文件结构中，不便于文件增删的是_（分数：1.00）A.连续文件B.链接文件C.索引文件D.hash 件11.按哪项分类，文件可以分为系统文件、用户文件
4、和库文件_（分数：1.00）A.保护级B.用途C.存放时限D.信息流向12.哪项是指把磁道上的信息读到主存储器所需的时间_（分数：1.00）A.传送时间B.延迟时间C.启动时间D.寻找时间13.下列算法中用于磁盘移臂操作的是_（分数：1.00）A.时间片轮转法B.LRU 算法C.最短寻找时间优先算法D.高优先级优先算法14.以下哪项属于存储介质_（分数：1.00）A.磁盘驱动器B.软磁盘片C.卡片机D.磁带机15.UNIX 系统中提供了一种实现进程间的信息传送机制，即把一个进程的标准输出与另一个进程的标准输入连接起来，将这种机制称为_（分数：1.00）A.管道B.重定C.消息缓冲D.过滤器16
5、.下列不是同步机制应遵循的准则的是_（分数：1.00）A.让权等待B.空闲让进C.忙则等待D.AND 等待17.哪项是用信箱实现并发进程间的通信的两人基本通信原语_（分数：1.00）A.R(S)和 W(S)B.P(S)和 V(S)C.P 原语和 V 原语D.send 原语和 receive 原语18.以下哪项不属于信件内容_（分数：1.00）A.等/不等回信B.接收者名C.发送者名D.信息19.解除死锁时，可以通过哪个方法实现系统的损失最少_（分数：1.00）A.撤销死锁进程B.剥夺发生死锁进程的资源C.剥夺没有发生死锁进程的资源分配给发生死锁的进程D.撤销没有发生死锁20.在下列解决死锁的方
6、法中，哪项属于死锁防止策略_（分数：1.00）A.定时运行检测程序B.银行家算法C.资源分配图化法D.资源按序分配法二、多项选择题(总题数：5，分数：10.00)21.在各种中断中，哪几个是两个优先级高的中断_（分数：2.00）A.硬件故障B.I/OC.外部D.程序E.自愿22.采用分页式虚拟管理时，页面调度是否出“抖动”是与哪几项有关的_（分数：2.00）A.作业可使用的主存块数B.划分的主存块的大小C.用户编制的程序的局部性程序D.辅助存储器的容量E.选择的页面调度算法23.哪几项是造成文件可能被破坏的原因_（分数：2.00）A.计算机病毒的侵害B.天灾人祸C.硬件故障D.软件失误E.共享
7、文件时引起错误24.斯普林系统(SPOOLING)设置有作业表，表中记录作业的状态，输入井中作业的状态有_（分数：2.00）A.执行状态B.等待状态C.输入状态D.收容状态E.完成状态25.能正确描述进程和线程概念的是_（分数：2.00）A.线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程B.线程又称为轻型进程，因为线程都比进程小C.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高D.由于线程不作为资源分配单位，线程之间可以无约束地并行执行E.一个线程可以属于一个或多个进程三、第部分 非选择题(总题数：7，分数：14.00)26.UNIX 系统提供了两种程序运行环境，
8、即 1 和 2。 （分数：2.00）27.若中断字寄存器的内容为“ 1”，则表示无中断事件发生；若中断字寄存器的内容为“ 2”，则表示有中断事件发生。 （分数：2.00）28.设有 8 页的逻辑空间，每页有 1024 字，被映射到 32 块的物理存储区中。那么，逻辑地址的有效位是 1 位，物理地址至少 2 位。 （分数：2.00）29.主存空间的地址编号称为主存储器的 1，而与之对应的主存空间称为 2。 （分数：2.00）30. 1 是文件存储介质的物理单位， 2 是主存储器与存储设备交换信息的物理单位。 （分数：2.00）31.信号量的值具有明确的物理意义，值大于等于 0 时，其值表示 1；
9、值小于 0 时，其绝对值表示 2。 （分数：2.00）32.解决死锁问题有 3 种方式： 1、 2 和死锁的检测。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.简述程序、作业、作业步和进程之间的异同点。 （分数：4.00）_34.试比较内存管理和外存管理的异同点。 （分数：4.00）_35.试比较几种常用的磁盘移臂调度算法。 （分数：4.00）_36.文件具有哪 3 大基本特征? （分数：4.00）_37.阐述进程的互斥和进程的同步概念。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。 进
10、程请求表 进程名 大小 A 96K B 20K C 200K 空闲分区表 分区号 大小 起始地址 1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 请问：（分数：9.00）(1).若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求?（分数：4.50）_(2).给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。（分数：4.50）_在单道批处理系统中，有 4 个作业进入系统，进入时间及所需计算时间如下表所列。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。 作业 进入时间 所需计算
11、时间 1 8:30 90 分钟 2 8:20 60 分钟 3 8:50 7 分钟 4 9:20 20 分钟 (1)分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。 先来先服务 短作业优先 作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间 1 2 3 4 (2)采用“先来先服务”调度算法时，平均周转时间为_。 采用“短作业优先”调度算法时，平均周转时间为_。（分数：9.00）_38.假设有如下访盘请求，请计算出对这些请求的服务次序，使平均访问时间最短。设当前磁头的位置是6 号柱面。 请求顺序 柱面号 磁头号 扇区号 1
12、3 2 1 2 5 1 5 3 3 2 5 4 3 4 1 5 9 2 1 6 9 1 5 7 5 2 5 8 5 4 8 （分数：9.00）_39.请用进程通信的办法解决生产者消费者问题。 （分数：9.00）_操作系统自考题模拟 4 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.用户使用操作系统通常有 3 种手段，它们是终端命令，系统调用命令和_（分数：1.00）A.计算机高级指令B.宏命令C.作业控制语言 D.汇编语言解析：考点 用户使用操作系统的手段 解析 终端命令，系统调用命令和作业控制语言是 3 种常用的用户使用操作系统的
13、手段。2.哪项组成了计算机的操作系统_（分数：1.00）A.硬件系统和软件系统 B.操作系统C.软件系统D.硬件系统解析：考点 计算机系统的组成 解析 计算机系统由硬件系统和软件系统组成。3.多道程序设计的优势之一是_（分数：1.00）A.避免发生资源竞争现象B.缩短作业的执行时间C.减少处理器的空闲时间 D.减少调度次数解析：考点 多道程序设计 解析 采用了多道程序设计后，能提高整个系统的效率，具体表现在： (1)提高了处理器的利用率； (2)充分利用外围设备资源； (3)发挥了处理器与外围设备以及外围设备之间并行工作的能力。4.OS 对哪项分配内存资源_（分数：1.00）A.线程B.高速缓
14、冲存储器C.进程 D.快表解析：考点 资源分配单位 解析 进程是系统资源分配的基本单位，而线程是调度的基本单位。高速缓冲存储器和快表都是硬件。5.UNIX 系统中，交换进程又称_（分数：1.00）A.login 进程B.shell 进程C.0 号进程 D.1 号进程解析：考点 UNIX 系统中的进程 解析 0 号进程的功能是进行进程调度和让进程在主存与磁盘上进行交换，因此也称交换进程。6.在页式存储管理中，哪项完成了地址转换工作_（分数：1.00）A.地址转换程序B.硬件 C.装入程序D.用户程序解析：考点 页式存储管理中地址转换工作 解析 页式存储管理采用动态重定位的方式装入作业，作业执行时
15、由硬件的地址转换机构来完成从相对地址到绝对地址的转换工作。7.分区的保护措施主要是_（分数：1.00）A.界地址保护 B.存取控制表保护C.用户权限保护D.程序状态保护解析：考点 分区保护的主要措施 解析 目前常用的是界限寄存器保护，也就是界地址保护。8.在一个页式存储管理中，一程序的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5，并采用算法。设分配给该程序的存储块数分别为 3 和 4，在该访问中发生的缺页次数 F 和缺页中断率 f 是_（分数：1.00）A.(1)M=3，F=7，f58%，(2)M=4，F=4，f33%B.(1)M=3，F=9，f75%，(2)M=4，F=10，f
16、83%C.(1)M=3，F=10，f83%，(2)M=4，F=8，f67% D.(1)M=3，F=8，f67%，(2)M=4，F=5，f42%解析：考点 缺页中断次数和缺页中断率 解析 根据公式缺页中断率=缺页次数/总的页面数，即可得知。9.以下关于文件共享的说法中，哪项是正确的_（分数：1.00）A.一级目录组织允许文件共享B.二级目录组织允许文件共享 C.一级、二级、树形目录结构都允许文件共享D.只有树形目录结构才具有文件共享的基础解析：考点 文件共享 解析 在二级目录结构中，为每个用户设置一张目录表，称为用户文件目录。不同用户可以在各自的用户文件目录中存放文件，同时也可使不同的用户共享某
17、个文件，只要在各用户的文件目录表中使某个目录项指向共享文件存放的物理位置即可。所以从二级目录结构开始，包括树形目录结构都已经具备共享文件的条件。10.在下列文件结构中，不便于文件增删的是_（分数：1.00）A.连续文件 B.链接文件C.索引文件D.hash 件解析：考点 文件物理结构特点 解析 连续文件中增删文件，会移动增删位置后的全部记录。11.按哪项分类，文件可以分为系统文件、用户文件和库文件_（分数：1.00）A.保护级B.用途 C.存放时限D.信息流向解析：考点 文件分类 解析 按用途分类，文件可分为系统文件、用户文件和库文件。12.哪项是指把磁道上的信息读到主存储器所需的时间_（分数
18、：1.00）A.传送时间 B.延迟时间C.启动时间D.寻找时间解析：考点 启动磁盘完成一次输入/输出操作所花的时间 解析 磁盘执行一次输入/输出操作所需花费的时间，是由寻找时间、延迟时间和传送时间 3 个部分组成。寻找时间是磁头移动到指定柱面所需的时间，延迟时间是指定扇区旋转到磁头位置所需的时间，传送时间是由指定的磁头把磁道上的信息读到主存储器所需的时间。13.下列算法中用于磁盘移臂操作的是_（分数：1.00）A.时间片轮转法B.LRU 算法C.最短寻找时间优先算法 D.高优先级优先算法解析：考点 磁盘移臂算法 解析 磁盘移臂算法主要有电梯算法、先来先服务算法、最短寻找时间优先算法以及单向扫描
19、算法等。14.以下哪项属于存储介质_（分数：1.00）A.磁盘驱动器B.软磁盘片 C.卡片机D.磁带机解析：考点 存储介质 解析 把可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质，把可安装存储介质的设备统称为存储设备。不应把存储介质和存储设备混为一谈。15.UNIX 系统中提供了一种实现进程间的信息传送机制，即把一个进程的标准输出与另一个进程的标准输入连接起来，将这种机制称为_（分数：1.00）A.管道 B.重定C.消息缓冲D.过滤器解析：考点 管道定义 解析 管道定义：UNIX 系统中提供了一种实现进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准连接起来。16
20、.下列不是同步机制应遵循的准则的是_（分数：1.00）A.让权等待B.空闲让进C.忙则等待D.AND 等待 解析：考点 同步机制的准则 解析 同步机制的 4 个准则是：空闲让进、忙则等待、有限等待和让权等待。17.哪项是用信箱实现并发进程间的通信的两人基本通信原语_（分数：1.00）A.R(S)和 W(S)B.P(S)和 V(S)C.P 原语和 V 原语D.send 原语和 receive 原语 解析：考点 进程通信的基本原语 解析 实现进程通信时的基本原语为发送(send)原语和接收(receive)原语。18.以下哪项不属于信件内容_（分数：1.00）A.等/不等回信B.接收者名 C.发送
21、者名D.信息解析：考点 信件 解析 信件的内容包括：发送者名、信息、等/不等回信和回信存放地址。19.解除死锁时，可以通过哪个方法实现系统的损失最少_（分数：1.00）A.撤销死锁进程B.剥夺发生死锁进程的资源C.剥夺没有发生死锁进程的资源分配给发生死锁的进程 D.撤销没有发生死锁解析：考点 死锁解除的方法 解析 在死锁解除的几种方法中，剥夺没有发生死锁进程的资源分配给发生死锁进程的代价是最小的，这是因为进程并没有被撤销。20.在下列解决死锁的方法中，哪项属于死锁防止策略_（分数：1.00）A.定时运行检测程序B.银行家算法C.资源分配图化法D.资源按序分配法 解析：考点 死锁防止 解析 银行
22、家算法属于死锁避免，定时运行监测程序是否死锁属于死锁监测，资源分配图法属于是否是安全状态的监测。二、多项选择题(总题数：5，分数：10.00)21.在各种中断中，哪几个是两个优先级高的中断_（分数：2.00）A.硬件故障 B.I/OC.外部D.程序E.自愿 解析：考点 中断优先级 解析 中断优先级是按中断时间的重要性和紧迫程度确定的，是在硬件设计时固定的。一般情况下，优先级的高低顺序依次为硬件故障中断、自愿中断、程序性中断、外部中断、输入/输出中断。22.采用分页式虚拟管理时，页面调度是否出“抖动”是与哪几项有关的_（分数：2.00）A.作业可使用的主存块数 B.划分的主存块的大小 C.用户编
23、制的程序的局部性程序 D.辅助存储器的容量E.选择的页面调度算法 解析：考点 分页式虚拟管理的页面调度 解析 如果欲调入一页时，主存储器中已经没有空闲块，则必须先调出已经在主存储器中的某一页，再将当前所需的页调入，同时对页表作相应的修改。采用某种算法选择一页暂时调出，把其存放到磁盘上，让出主存空间，用来存放当前要使用的页面这一过程称为页面调度。若被页面调度选中调出的页又要被访问，则可用类似的方法调出另一些页面而将其再调入。页面调度算法的选择很重要。如果选用了一个不合适的调度算法就会出现这样的现象：刚被调出的页又立即要用，因而又要将其调入；而调入不久又被调出；调出不久又再次被调入。如此反复，使调
24、度非常频繁，以至于使大部分时间都花费在来回调度上，这就出现了“抖动”现象。23.哪几项是造成文件可能被破坏的原因_（分数：2.00）A.计算机病毒的侵害 B.天灾人祸 C.硬件故障 D.软件失误 E.共享文件时引起错误 解析：考点 造成文件破坏的原因 解析 造成文件可能被破坏的原因大致有 4 个方面：天灾人祸(如地震、洪水、存储介质破坏、磁带或磁盘安装错误等)、硬件故障或软件故障、共享文件时引起错误、计算机病毒侵害。24.斯普林系统(SPOOLING)设置有作业表，表中记录作业的状态，输入井中作业的状态有_（分数：2.00）A.执行状态 B.等待状态C.输入状态 D.收容状态 E.完成状态 解
25、析：考点 SPOOLING 系统 解析 SPOOLING 系统中，输入井中的作业有 4 种状态。 (1)输入状态：预输入程序启动了输入机正在把该作业的信息传输到输入井。 (2)收容状态：该作业的信息已经存放在输入井中，但尚未被选中执行。 (3)执行状态：作业已被选中并装入主存储器中开始执行。 (4)完成状态：作业已经执行结束，其执行结果在输入井中等待打印输出。25.能正确描述进程和线程概念的是_（分数：2.00）A.线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程 B.线程又称为轻型进程，因为线程都比进程小C.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高 D.由于
26、线程不作为资源分配单位，线程之间可以无约束地并行执行E.一个线程可以属于一个或多个进程 解析：考点 进程和线程的基本知识 解析 虽然线程被称为轻量级线程，这并不意味着线程比进程小，进程和线程之间无法进行大小比较。三、第部分 非选择题(总题数：7，分数：14.00)26.UNIX 系统提供了两种程序运行环境，即 1 和 2。 （分数：2.00）解析：用户态 核心态 考点 UNIX 系统的运行环境 解析 UNIX 提供的两种程序运行环境分别是用户态和核心态。27.若中断字寄存器的内容为“ 1”，则表示无中断事件发生；若中断字寄存器的内容为“ 2”，则表示有中断事件发生。 （分数：2.00）解析：0
27、 非 0 考点 中断字寄存器 解析 中断字寄存器的内容为 0 表示无中断事件发生，中断字寄存器的内容为非 0 表示有中断事件发生。28.设有 8 页的逻辑空间，每页有 1024 字，被映射到 32 块的物理存储区中。那么，逻辑地址的有效位是 1 位，物理地址至少 2 位。 （分数：2.00）解析：13 15 考点 地址计算 解析 8 页逻辑空间，页号占据 3 个二进制位，每页 1024B，占据 10 个二进制位，逻辑地址有效位 13 位。又因为在页式存储管理系统中，块的大小和页的相同，所以，主存大小是 321KB，则物理地址位数为15。29.主存空间的地址编号称为主存储器的 1，而与之对应的主
28、存空间称为 2。 （分数：2.00）解析：绝对地址 物理地址空间 考点 绝对地址和物理地址空间 解析 主存储器的存储单元以字节为编址单位，每个存储单元都有一个地址与其对应。假设主存储器的容量为 n，则该主存储器就有 n 个存储单元(n 个字节的存储空间)，其地址编号为：0，1，2，n-1。把主存空间的地址编号称为主存储器的绝对地址，而与绝对地址对应的主存空间称为物理地址空间。30. 1 是文件存储介质的物理单位， 2 是主存储器与存储设备交换信息的物理单位。 （分数：2.00）解析：卷 块 考点 相关的物理单位 解析 文件存储介质的物理单位是卷，主存储器与存储设备交换信息的物理单位是块。31.
29、信号量的值具有明确的物理意义，值大于等于 0 时，其值表示 1；值小于 0 时，其绝对值表示 2。 （分数：2.00）解析：系统中该类资源的可用数目 等待该信号量的进程数目 考点 操作系统中信号量的基本含义 解析 信号量是一个整型量，其值大于等于 0 时，表示系统中该类资源的可用数目；当其值小于 0 时，其绝对值表示等待该信号量的等待队列中有多少个进程在等待。32.解决死锁问题有 3 种方式： 1、 2 和死锁的检测。 （分数：2.00）解析：死锁的防止 死锁的避免 考点 解决死锁的方法 解析 解决死锁的方法有 3 种，分别为：死锁的防止、死锁的避免和死锁的检测。四、简答题(总题数：5，分数：
30、20.00)33.简述程序、作业、作业步和进程之间的异同点。 （分数：4.00）_正确答案：()解析：程序：具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤。 进程：一个程序在一个数据集合上的一次执行，进程是动态的，是程序的执行过程，多个不同的进程可以包含相同的程序，进程可以并发执行，具有 3 个基本状态。 作业：指用户要求计算机系统处理的一个计算问题。 作业步：任何作业都要经过若干加工步骤才能得到结果，把作业的每一个加工步骤称为一个“作业步”。 作业是指用户要求计算机系统处理的一个计算问题。用户要求处理问题时，应先用某种程序设计语言对要处理的问题编制源程序指出处理器执行操作的
31、步骤，并准备好加工数据，再把编制好的源程序和准备好的数据输入到计算机系统中，在操作系统的控制下进行编译、装配，然后系统创建处理问题的进程一个进程在一个数据集合上的一次执行，最终得到运行结果。其中，处理问题时所经历的不同步骤称为“作业步”。34.试比较内存管理和外存管理的异同点。 （分数：4.00）_正确答案：()解析：主要任务：内存管理的主要任务是为多道程序的运行提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。 基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。 分配方式：它们都可采用连续分配
32、或离散分配方式，且都以离散分配方式为主。 分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页(段)表；而在外存管理中，则主要利用文件分配表(FAT)。35.试比较几种常用的磁盘移臂调度算法。 （分数：4.00）_正确答案：()解析：常用的磁盘移臂调度算法包括先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描调度算法。调度方式和性能特点如下表所列。 调度算法 调度方式 性能特点 先来按访寻找先服务 问者提出访问请求 的先后次序决定调度 时间长，输入/输出 操作总时间长
33、 最短寻找时间优先 首先调度寻找时间 最短的访问请求者 系统效率高 电梯算法 优先调度距离当前移动臂 简单、应用、高效 最近的访问请求者 单向扫描 总是从0 柱面开始向里扫描，优先满足其移动方向上 的最近访问请求者 系统效率较高，适合 于大量存取请求 36.文件具有哪 3 大基本特征? （分数：4.00）_正确答案：()解析：文件的三大基本特征如下所列。 (1)按名存取 使用者无需记住信息存放在辅助存储器中的物理位置，也无需考虑如何将信息存放在存储介质上，只要知道文件名，给出有关操作要求便可存取信息，使用方便。特别是当文件存放位置发生改变，甚至更换了文件的存储设备时，对文件的使用也没有丝毫影响
34、。 (2)文件安全可靠 由于用户通过文件系统才能实现对文件的访问，而文件系统能提供各种安全、保密和保护措施，也防止对文件信息的有意或无意的破坏或窃用。此外，在文件使用过程中可能出现硬件故障，造成文件信息的破坏，文件系统可采用转储方式以提高文件的可靠性。 (3)文件共享 不同的用户可以使用同名或异名的同一文件。这样，既节省了文件存放空间，又减少了传递文件的交换时间，进一步提高了文件空间的利用率。37.阐述进程的互斥和进程的同步概念。 （分数：4.00）_正确答案：()解析：进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，直到该
35、资源的占用者释放了该资源。 进程的同步是指并发进程之间存在一定的制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。五、综合题(总题数：4，分数：36.00)给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。 进程请求表 进程名 大小 A 96K B 20K C 200K 空闲分区表 分区号 大小 起始地址 1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 请问：（分数：9.00）(1).若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足
36、该进程序列的请求?（分数：4.50）_正确答案：()解析：最佳适应算法可以满足所有进程的资源请求。 考点 主存空间的分配算法 解析 (1)若采用最先适应分配算法：根据进程大小，进程 A 会得到分区 4，进程 B 会得到分区 1，进程C 就无法得到分区，所以此算法不能满足进程列的请求。 (2)若采用最优适应分配算法：根据进程大小，进程 A 会得到分区 5，进程 B 会得到分区 1，进程 C 会得到分区 4，所以此算法能满足进程列的请求。(2).给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。（分数：4.50）_正确答案：()解析：分区分配后的空闲分区表如下所列。 分区号 大 小 起始
37、地址 l 12KB 120KB 2 10KB 150KB 3 5KB 200KB 4 18KB 420KB 在单道批处理系统中，有 4 个作业进入系统，进入时间及所需计算时间如下表所列。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。 作业 进入时间 所需计算时间 1 8:30 90 分钟 2 8:20 60 分钟 3 8:50 7 分钟 4 9:20 20 分钟 (1)分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。 先来先服务 短作业优先 作业 开始时间完成时间周转时间开始时间 完成时间 周转时间 1 2 3 4 (2
38、)采用“先来先服务”调度算法时，平均周转时间为_。 采用“短作业优先”调度算法时，平均周转时间为_。（分数：9.00）_正确答案：()解析：表如下所列。 先来先服务 短作业优先 作业 开始时间完成时间周转时间开始时间 完成时间 周转时间 1 8:00 9:30 90分钟8:00 9:30 90分钟 2 9:30 10:30 130分钟9:57 10:57 157分钟 3 10:30 10:37 107分钟9:30 9:37 47分钟 4 10:37 10:57 97分钟9:37 9:57 37分钟 考点 文件系统调度算法 解析 假定所有作业都忽略作业调度所花的时间。当用先来先服务调度算法时，根
39、据作业到来的先后顺序调度即可。当采用短作业优先调度算法时，由于作业是依次进入的，所以作业 1 首先被执行，当作业 1执行完毕后，作业 2、3 和 4 都已经到来，所以按所需时间排序为作业 3、4 和 2。_正确答案：()解析：先来先服务的平均周转时间：(90+130+107+97)/4=106 分 短作业优先的平均周转时间：(90+157+47+37)/4=82.75 分38.假设有如下访盘请求，请计算出对这些请求的服务次序，使平均访问时间最短。设当前磁头的位置是6 号柱面。 请求顺序 柱面号 磁头号 扇区号 1 3 2 1 2 5 1 5 3 3 2 5 4 3 4 1 5 9 2 1 6
40、9 1 5 7 5 2 5 8 5 4 8 （分数：9.00）_正确答案：()解析：访问顺序为 278314314 考点 综合考查移臂调度和旋转调度 解析 由于题目只要求给出最省时的响应顺序，所以对具体算法没有限定。要注意的是移臂时间由于是机械操作，在整个磁盘的访问时间中占据了主要地位，因此要首先给予考虑。由于当前磁头位于 6 号柱面，所以应考虑如下的访问次序：2，7，81，3，45，6；即按照柱面 539 的顺序进行访问。然后考虑旋转优化。2，7，8 柱面上，分别访问了 5，5，8 扇区，所以可以考虑顺序为 278。在 1，3，4 柱面上，分别访问了 1，5，1 可以考虑访问顺序为 314。在 5，6 柱面上，分别访问了 1，5，考虑顺序为56。39.请用进程通信的办法解决生产者消费者问题。 （分数：9.00）_正确答案：()解析：begin B:mai1-box; M:message; cobegin process producer/*生产者进程*/ L1:生产一个产品 M; send(B,M); goto L1; process consumer:/*消费者进程*/ L2:receive(B,M); 进行产品 M 的消费； go to L2; coend; end. 考点 生产者/消费者问题
