1、全国自考（操作系统概论）-试卷 9 及答案解析(总分：118.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.微机操作系统的主要功能是（分数：2.00）A.实现文件管理、输入输出控制和命令的解释B.输入输出控制、命令的解释和运行支撑软件C.命令的解释、运行支撑软件和实现文件管理D.运行支撑软件、实现文件管理和输入输出控制2.能直接对系统中各类资源进行动态分配和管理、控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是（分数：2.00）A.实时操作系统B.分布式操作系统C.网络操作系统D.批处理操作系统3.以下说法不正确的是
2、（分数：2.00）A.单道批处理系统顺序控制作业的执行，只有一个作业结束后，才能执行下一个作业B.多道批处理操作系统允许若干个作业同时装入主存储器C.多道批处理操作系统并不能提高计算机系统的资源使用效率D.在多道批处理操作系统中，作业执行时用户不能直接干预作业的执行4.以下关于操作系统设计的描述不正确的是（分数：2.00）A.操作系统设计的目标之一是方便用户B.操作系统设计的目标是实现虚拟机C.操作系统设计目标之一是使计算机能高效地工作D.操作系统设计的目标是为其他程序设计提供良好的支撑环境5.进程控制块是对进程进行管理和调度的信息集合，包含的四类信息是（分数：2.00）A.标识信息、说明信息
3、、现场信息、控制信息B.状态信息、说明信息、现场信息、管理信息C.状态信息、解释信息、中断信息、管理信息D.标识信息、说明信息、现场信息、管理信息6.一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是（分数：2.00）A.输入程序、处理程序和打印程序B.输入程序和处理程序C.处理程序和打印程序D.打印程序和输入程序7.进程的切换是由进程状态的变化引起的。以下不能引起进程切换的是（分数：2.00）A.一个进程从运行状态变成等待状态B.一个进程从运行状态变成就绪状态C.一个进程从就绪状态
4、变成运行状态D.一个进程完成工作后被撤销8.( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。（分数：2.00）A.覆盖技术B.交换技术C.虚拟扩充D.物理扩充9.减少可变分区存储管理中碎片的措施是（分数：2.00）A.增大分区长度B.增加分区数目C.减少分区长度D.采用移动技术10.按保护级别分类，文件可分为（分数：2.00）A.输入文件、输出文件和输入输出文件B.临时文件、永久文件和档案文件C.只读文件、读写文件、执行文件和不保护文件D.磁带文件、磁盘文件11.对于采用二级目录结构的文件系统的特性，正确的表述是（分数：2.00）A.不同的文件不允许采用相同的
5、文件名B.用户文件目录下建有主文件目录C.不同的用户必须用相同的文件名来共享同一个文件D.不同的用户可以用不同的文件名来共享同一个文件12.检查文件是否已关闭，若否，则请先调用“关闭”操作是以下哪一项操作的工作（分数：2.00）A.“建立”操作B.“打开”操作C.“关闭”操作D.“删除”操作13.索引表的内容主要涉及关键字和（分数：2.00）A.记录的磁盘地址B.内存的绝对地址C.记录的逻辑地址D.记录的相对地址14.在磁盘移臂调度算法中，一般情况下( )算法的效果最好。（分数：2.00）A.先来先服务B.最短寻找时间优先C.扫描D.电梯调度15.采用 SPOOLING 技术的主要目的是（分数
6、：2.00）A.提供主存和辅存的接口B.减轻用户编程负担C.提高独占设备的利用率D.提高 CPU 与外设的信息交换速度16.一种能实现设备和设备、CPU 与设备并行操作的简单模型是（分数：2.00）A.单缓冲B.双缓冲C.多缓冲D.缓冲池17.进程执行的结果与其执行的速度无关，这是进程独占处理器顺序执行时的哪一个特性（分数：2.00）A.封闭性B.可再现性C.并发性D.同步性18.在操作系统中 PV 操作是一种（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信19.在( )的情况下，系统出现死锁。（分数：2.00）A.计算机系统发生重大故障B.有多个封锁的进程同时存
7、在C.多个进程因竞争资源而无休止地相互等待它方释放已经占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数20.下面只适合于主存储器和 CPU 的预防死锁策略是（分数：2.00）A.按序分配资源策略B.静态分配资源策略C.动态分配资源策略D.破坏循环等待的条件二、多项选择题(总题数：5，分数：10.00)21.通道发现通道状态字中有( )情况时，就形成 IO 中断。（分数：2.00）A.控制结束B.设备结束C.通道结束D.设备出错E.设备特殊事件22.进程控制块包含如下几类信息（分数：2.00）A.标识信息B.现场信息C.说明信息D.管理信息E.中断源信息23.中断处理程序
8、对中断事件的处理可分为( )两个步骤进行。（分数：2.00）A.保护好被中断进程的现场信息B.恢复被中断进程的现场信息C.依据旧 PSW 中指示的中断事件进行具体处理D.将被中断进程排入就绪队列E.根据新 PSW 中指示的中断事件进行处理24.采用多道程序设计技术能（分数：2.00）A.提高系统的吞吐能力B.缩短每个算题的执行时间C.减少处理器的空闲时间D.使系统效率随并行工作道数成比例提高E.发挥处理器与外设的并行工作能力25.以下说法正确的是（分数：2.00）A.分时系统中，时间片较小，响应时间越短，系统的性能越强B.若无进程处于运行状态，则就绪队列和等待队列为空C.进程有三种状态D.在没
9、有进程处于运行态的时候，就绪队列肯定为空，但是等待队列则不一定为空E.中断响应就是中断处理过程三、填空题(总题数：20，分数：40.00)26.分页式存储管理中，页表是用来指出作业的页号与 1 的对应关系。（分数：2.00）填空项 1:_27.磁盘是一种直接存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 1。（分数：2.00）填空项 1:_28.重定位是将 1 地址转换成绝对地址。（分数：2.00）填空项 1:_29.在存储器的管理中常用 1 的方法来摆脱主存容量的限制。（分数：2.00）填空项 1:_30.在文件系统中设置 1，它利用二进制的一位表示磁盘中一个块的使用情况。（分数：2
10、.00）填空项 1:_31.文件的安全性体现在文件的 1 和文件的保密两个方面。（分数：2.00）填空项 1:_32. 1 重定位不需要硬件地址转换的支持。（分数：2.00）填空项 1:_33.逻辑文件有流式文件和 1 文件两种。（分数：2.00）填空项 1:_34.单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是 1。（分数：2.00）填空项 1:_35.在记录式文件中，每个逻辑记录都至少有一项可以唯一标识它的信息，该信息项被称为该记录的 1。（分数：2.00）填空项 1:_36.文件系统中逻辑上具有完整意义的信息集合称为 1。（分数：2.00）填空项 1:_37.存
11、储介质上可连续存储信息的一个区域称为 1，它作为主存储器与存储设备进行信息交换的物理单位。（分数：2.00）填空项 1:_38.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业 1。（分数：2.00）填空项 1:_39.可变分区存储管理的分区大小不是预先固定的，但分区个数是 1 的。（分数：2.00）填空项 1:_40.文件目录是文件系统实现 1 的重要手段。（分数：2.00）填空项 1:_41.存储管理是对主存空间的 1 进行管理。（分数：2.00）填空项 1:_42.碎片现象的出现将导致 1。（分数：2.00）填
12、空项 1:_43.文件目录组织的基本要求是 1。（分数：2.00）填空项 1:_44.从一组逻辑记录中将一个逻辑记录分离出来的操作称为 1。（分数：2.00）填空项 1:_45.用户调用“删除”操作时应先检查文件是否已 1。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：10.00)46.什么是记录的成组和分解?（分数：2.00）_47.简述可变分区存储管理中主存分配算法。（分数：2.00）_48.对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“设备的相对号”来申请分配设备，而不能用“设备的绝对号”来提出这个要求?（分数：2.00）_49.写出
13、实现进程通信的两条基本原语，并简述它们的功能。（分数：2.00）_50.请简述 PV 操作的讨程。（分数：2.00）_五、综合题(总题数：3，分数：18.00)若某计算问题的执行情况如下图： （分数：8.00）(1).简述该计算问题中处理器、输入机和打印机是如何协同工作的。（分数：2.00）_(2).按图示的执行情况处理器的利用率为_。（分数：2.00）_(3).处理器利用率不高的原因是_。（分数：2.00）_(4).请画出能提高处理器利用率的执行方案。（分数：2.00）_假定一个磁盘共有 100 个柱面，每个柱面上有 4 个磁道，每个盘面分成 16 个扇区。如果内存的字长为 64位，磁盘地址
14、中指出的柱面号、磁道号、扇区号和块号只需要 64 位二进制位即可表示。每个磁盘块的长度是 512 字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用 4 个字节，记录每个磁盘地址需用 4 个字节。请问：（分数：4.00）(1).需要用多少内存字来存储关于磁盘空间的位示图。（分数：2.00）_(2).如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。（分数：2.
15、00）_假定某系统有 A，B，C 三类资源可供五个进程 P 1 ，P 2 ，P 3 ，P 4 ，P 5 共享。系统对这三类资源的拥有量为：A 类 7 个，B 类 2 个，C 类 6 个。进程对资源的需求和已占用情况如下表所示。 （分数：6.00）(1).现在系统中各类资源还剩余多少?（分数：2.00）_(2).现在系统是否处于安全状态?为什么?（分数：2.00）_(3).如果现在进程 P 2 提出需要资源 A 类 2 个，B 类 1 个，C 类 2 个，系统是否可满足它的要求?为什么?如果在 P 1 和 P 3 归还资源后，P 2 提出上述要求，系统是否可以满足它的要求?为什么?（分数：2.0
16、0）_全国自考（操作系统概论）-试卷 9 答案解析(总分：118.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.微机操作系统的主要功能是（分数：2.00）A.实现文件管理、输入输出控制和命令的解释 B.输入输出控制、命令的解释和运行支撑软件C.命令的解释、运行支撑软件和实现文件管理D.运行支撑软件、实现文件管理和输入输出控制解析：解析：从资源管理的观点看，操作系统的功能可分为：处理器管理、存储管理、文件管理和设备管理。2.能直接对系统中各类资源进行动态分配和管理、控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是（分数
17、：2.00）A.实时操作系统B.分布式操作系统 C.网络操作系统D.批处理操作系统解析：3.以下说法不正确的是（分数：2.00）A.单道批处理系统顺序控制作业的执行，只有一个作业结束后，才能执行下一个作业B.多道批处理操作系统允许若干个作业同时装入主存储器C.多道批处理操作系统并不能提高计算机系统的资源使用效率 D.在多道批处理操作系统中，作业执行时用户不能直接干预作业的执行解析：解析：单道批处理系统：一批作业和初始数据交给系统后，系统顺序控制作业的执行，当一个作业执行结束后，自动转入下一个作业的执行。多道批处理操作系统：允许若干个作业同时装入主存储器，使一个中央处理器轮流执行各个作业。多道批
18、处理系统提高了计算机系统的资源使用效率，但作业执行时用户不能直接干预作业的执行。4.以下关于操作系统设计的描述不正确的是（分数：2.00）A.操作系统设计的目标之一是方便用户B.操作系统设计的目标是实现虚拟机 C.操作系统设计目标之一是使计算机能高效地工作D.操作系统设计的目标是为其他程序设计提供良好的支撑环境解析：5.进程控制块是对进程进行管理和调度的信息集合，包含的四类信息是（分数：2.00）A.标识信息、说明信息、现场信息、控制信息B.状态信息、说明信息、现场信息、管理信息C.状态信息、解释信息、中断信息、管理信息D.标识信息、说明信息、现场信息、管理信息 解析：解析：在计算机系统中，进
19、程控制块就是对进程进行管理和调度的信息集合。它包含四类信息： (1)标识信息，用于标识一个进程； (2)说明信息，用于说明进程情况； (3)现场信息，用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息，以便能在继续进行时得以恢复； (4)管理信息，用于管理进程。6.一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是（分数：2.00）A.输入程序、处理程序和打印程序 B.输入程序和处理程序C.处理程序和打印程序D.打印程序和输入程序解析：7.进程的切换是由进程状态的变化引起的
20、。以下不能引起进程切换的是（分数：2.00）A.一个进程从运行状态变成等待状态B.一个进程从运行状态变成就绪状态C.一个进程从就绪状态变成运行状态 D.一个进程完成工作后被撤销解析：解析：通常，进程的切换是由进程状态的变化引起的。会引起进程的切换的有： (1)一个进程从运行状态变成等待状态； (2)一个进程从运行状态变成就绪状态； (3)一个进程从等待状态变成就绪状态； (4)一个进程完成工作后被撤销。8.( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。（分数：2.00）A.覆盖技术B.交换技术 C.虚拟扩充D.物理扩充解析：解析：在分时系统中可用对换(Swa
21、pping)方式让多个用户的作业轮流进入主存储器执行。系统中必须要有一个大容量的高速辅助存储器，(例如磁盘)，多个用户的作业信息都被保留在磁盘上，把一个作业先装入主存储器让它执行。以后在调度时，若选中另一个作业，就换出已在主存储器中的作业并把选中的作业换入到主存储器中。9.减少可变分区存储管理中碎片的措施是（分数：2.00）A.增大分区长度B.增加分区数目C.减少分区长度D.采用移动技术 解析：10.按保护级别分类，文件可分为（分数：2.00）A.输入文件、输出文件和输入输出文件B.临时文件、永久文件和档案文件C.只读文件、读写文件、执行文件和不保护文件 D.磁带文件、磁盘文件解析：解析：对文
22、件可按各种方式进行分类。按用途可分为：系统文件、库文件和用户文件。按保护级别可分为：只读文件、读写文件、执行文件和不保护文件。按信息流向可分为：输入文件、输出文件和输入输出文件。按存放时限可分成：临时文件、永久文件和档案文件。按设备类型可分成：磁带文件和磁盘文件等。按组织方式可分成：逻辑文件和物理文件。此外，还有其他的分类方法。11.对于采用二级目录结构的文件系统的特性，正确的表述是（分数：2.00）A.不同的文件不允许采用相同的文件名B.用户文件目录下建有主文件目录C.不同的用户必须用相同的文件名来共享同一个文件D.不同的用户可以用不同的文件名来共享同一个文件 解析：12.检查文件是否已关闭
23、，若否，则请先调用“关闭”操作是以下哪一项操作的工作（分数：2.00）A.“建立”操作B.“打开”操作C.“关闭”操作D.“删除”操作 解析：解析：文件系统执行“删除”操作的主要工作是： (1)在指定的设备上让用户装上含有该文件的存储介质； (2)检查文件是否已关闭，若否，则请先调用“关闭”操作； (3)在文件目录中删除该文件的目录项； (4)收回该文件占用的存储空间。13.索引表的内容主要涉及关键字和（分数：2.00）A.记录的磁盘地址 B.内存的绝对地址C.记录的逻辑地址D.记录的相对地址解析：14.在磁盘移臂调度算法中，一般情况下( )算法的效果最好。（分数：2.00）A.先来先服务B.
24、最短寻找时间优先C.扫描D.电梯调度 解析：解析：“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，对磁盘进行移臂调度时，既考虑了减少寻找时间又不频繁改变移动臂的移动方向。15.采用 SPOOLING 技术的主要目的是（分数：2.00）A.提供主存和辅存的接口B.减轻用户编程负担C.提高独占设备的利用率 D.提高 CPU 与外设的信息交换速度解析：16.一种能实现设备和设备、CPU 与设备并行操作的简单模型是（分数：2.00）A.单缓冲B.双缓冲 C.多缓冲D.缓冲池解析：17.进程执行的结果与其执行的速度无关，这是进程独占处理器顺序执行时的哪一个
25、特性（分数：2.00）A.封闭性 B.可再现性C.并发性D.同步性解析：解析：当一个进程独占处理器顺序执行时，它具有两个特性： (1)封闭性进程执行的结果只取决进程本身，不受外界影响。也就是说进程执行的结果与其执行的速度无关； (2)可再见性进程重复执行时，必定获得同样的结果。也即，只要初始条件相同，则无论在什么时间执行都产生相同的结果。18.在操作系统中 PV 操作是一种（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信 解析：解析：并发进程间可以通过 PV 操作交换信息实现进程的互斥与同步，因此可把 PV 操作看做是进程间的一种通信方式，但这种通信只交换了少量的
26、信息，是一种低级通信方式。19.在( )的情况下，系统出现死锁。（分数：2.00）A.计算机系统发生重大故障B.有多个封锁的进程同时存在C.多个进程因竞争资源而无休止地相互等待它方释放已经占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数解析：解析：形成死锁的起因是系统提供的资源数比进程要求的资源数少，或者是若干个进程要求的资源总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，对进程竞争的资源如果管理或分配不当，就会引起死锁。死锁的出现与资源分配策略和并发执行的速度有关。20.下面只适合于主存储器和 CPU 的预防死锁策略是（分数：2.00）A.按序分配资
27、源策略 B.静态分配资源策略C.动态分配资源策略D.破坏循环等待的条件解析：二、多项选择题(总题数：5，分数：10.00)21.通道发现通道状态字中有( )情况时，就形成 IO 中断。（分数：2.00）A.控制结束 B.设备结束 C.通道结束 D.设备出错 E.设备特殊事件 解析：22.进程控制块包含如下几类信息（分数：2.00）A.标识信息 B.现场信息 C.说明信息 D.管理信息 E.中断源信息解析：解析：在计算机系统中，进程控制块就是对进程进行管理和调度的信息的集合。它包含四类信息： (1)标识信息：用于标识一个进程； (2)说明信息：用于说明进程情况； (3)现场信息：用于保留当前运行
28、进程暂时让出处理器时存放在处理器中的各种信息； (4)管理信息：用于管理进程。23.中断处理程序对中断事件的处理可分为( )两个步骤进行。（分数：2.00）A.保护好被中断进程的现场信息 B.恢复被中断进程的现场信息C.依据旧 PSW 中指示的中断事件进行具体处理 D.将被中断进程排入就绪队列E.根据新 PSW 中指示的中断事件进行处理解析：解析：第一步是保护好被中断进程的现场信息，即把被中断进程的通用寄存器和控制寄存器内容以及被中断进程的旧 PSW 保存起来，这些信息可以保存在被中断进程的进程控制块中。第二步是根据旧：PSW 中指示的中断事件进行具体处理。24.采用多道程序设计技术能（分数：
29、2.00）A.提高系统的吞吐能力 B.缩短每个算题的执行时间C.减少处理器的空闲时间 D.使系统效率随并行工作道数成比例提高E.发挥处理器与外设的并行工作能力 解析：25.以下说法正确的是（分数：2.00）A.分时系统中，时间片较小，响应时间越短，系统的性能越强B.若无进程处于运行状态，则就绪队列和等待队列为空C.进程有三种状态 D.在没有进程处于运行态的时候，就绪队列肯定为空，但是等待队列则不一定为空 E.中断响应就是中断处理过程解析：三、填空题(总题数：20，分数：40.00)26.分页式存储管理中，页表是用来指出作业的页号与 1 的对应关系。（分数：2.00）填空项 1:_ （正确答案：
30、正确答案：主存块号）解析：27.磁盘是一种直接存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：磁道）解析：28.重定位是将 1 地址转换成绝对地址。（分数：2.00）填空项 1:_ （正确答案：正确答案：逻辑）解析：29.在存储器的管理中常用 1 的方法来摆脱主存容量的限制。（分数：2.00）填空项 1:_ （正确答案：正确答案：虚拟存储器）解析：30.在文件系统中设置 1，它利用二进制的一位表示磁盘中一个块的使用情况。（分数：2.00）填空项 1:_ （正确答案：正确答案：位示图）解析：31.文件的安全性体现在文件的 1 和
31、文件的保密两个方面。（分数：2.00）填空项 1:_ （正确答案：正确答案：保护）解析：32. 1 重定位不需要硬件地址转换的支持。（分数：2.00）填空项 1:_ （正确答案：正确答案：静态）解析：33.逻辑文件有流式文件和 1 文件两种。（分数：2.00）填空项 1:_ （正确答案：正确答案：记录式）解析：34.单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：二级文件目录）解析：35.在记录式文件中，每个逻辑记录都至少有一项可以唯一标识它的信息，该信息项被称为该记录的 1。（分数：2.00）填空项 1:_
32、 （正确答案：正确答案：主键）解析：36.文件系统中逻辑上具有完整意义的信息集合称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：文件）解析：37.存储介质上可连续存储信息的一个区域称为 1，它作为主存储器与存储设备进行信息交换的物理单位。（分数：2.00）填空项 1:_ （正确答案：正确答案：块）解析：38.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：有上邻或下邻空闲区）解析：39.可变分区存储管理的分区大小不是预先固定的，但分区个数
33、是 1 的。（分数：2.00）填空项 1:_ （正确答案：正确答案：确定）解析：40.文件目录是文件系统实现 1 的重要手段。（分数：2.00）填空项 1:_ （正确答案：正确答案：按名存取）解析：41.存储管理是对主存空间的 1 进行管理。（分数：2.00）填空项 1:_ （正确答案：正确答案：用户区）解析：42.碎片现象的出现将导致 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存空间利用率降低）解析：43.文件目录组织的基本要求是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：便于检索和防止冲突）解析：44.从一组逻辑记录中将一个逻辑记录分离出来的操作称为
34、1。（分数：2.00）填空项 1:_ （正确答案：正确答案：记录的分解）解析：45.用户调用“删除”操作时应先检查文件是否已 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：关闭文件）解析：四、简答题(总题数：5，分数：10.00)46.什么是记录的成组和分解?（分数：2.00）_正确答案：(正确答案：(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组； (2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。)解析：47.简述可变分区存储管理中主存分配算法。（分数：2.00）_正确答案：(正确答案：主要有以下三种： (1)最先适应算法，将空闲区按照地址从低到高的
35、顺序排列，每次分配总是找到第一个满足长度的空闲区； (2)最优适应算法，将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最小的)； (3)最坏适应算法，将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最大的)。)解析：48.对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“设备的相对号”来申请分配设备，而不能用“设备的绝对号”来提出这个要求?（分数：2.00）_正确答案：(正确答案：因为在多道程序设计系统中，用户无法知道哪台设备正在被其他用户占用、哪台有
36、故障、哪台设备当前是空闲的，所以用户申请设备时不宜使用设备的绝对号，而只能够给出要请求的设备的类型，由系统根据当时设备的分配情况来决定让用户使用同类设备中的哪一台。 另一方面，有时用户可能要求同时使用几台同类型的设备，为了避免使用时的混乱，用户可以给出自己要求使用的若干台同类设备的编号，即设备的相对号，以避免混淆。)解析：49.写出实现进程通信的两条基本原语，并简述它们的功能。（分数：2.00）_正确答案：(正确答案：Send(N，M) 把信件 M 送到指定的信箱 N Receive(N，Z) 从指定信箱 N 中取出一封信，存到指定地址 Z 中。)解析：50.请简述 PV 操作的讨程。（分数：
37、2.00）_正确答案：(正确答案：PV 操作实际上是两个操作：P 操作和 V 操作。这两种操作在执行期间是不允许中断的。凡是执行中不允许中断的过程称作原语。所以 P 操作和 V 操作是原语操作。 P 操作的过程：将信号量 S 的值减 1，如果结果小于 0，则调用 P(S)的进程被置成等待信号量 S 的状态。 V 操作的过程：将信号量 S 的值加 1，如果结果不大于 0，则释放一个等待信号量 S 的进程。)解析：五、综合题(总题数：3，分数：18.00)若某计算问题的执行情况如下图： （分数：8.00）(1).简述该计算问题中处理器、输入机和打印机是如何协同工作的。（分数：2.00）_正确答案：
38、(正确答案：每次输入机读入一批数据，然后处理器对该批数据进行计算，经处理后的数据从打印机上输出。)解析：(2).按图示的执行情况处理器的利用率为_。（分数：2.00）_正确答案：(正确答案：125)解析：(3).处理器利用率不高的原因是_。（分数：2.00）_正确答案：(正确答案：没有发挥处理器、输入机、打印机之间的并行工作能力)解析：(4).请画出能提高处理器利用率的执行方案。（分数：2.00）_正确答案：(正确答案： )解析：假定一个磁盘共有 100 个柱面，每个柱面上有 4 个磁道，每个盘面分成 16 个扇区。如果内存的字长为 64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要
39、64 位二进制位即可表示。每个磁盘块的长度是 512 字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用 4 个字节，记录每个磁盘地址需用 4 个字节。请问：（分数：4.00）(1).需要用多少内存字来存储关于磁盘空间的位示图。（分数：2.00）_正确答案：(正确答案：需要占用 100 个内存字来存储关于磁盘空间的位示图。)解析：(2).如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于
40、位示图法占用的存储空间总数。（分数：2.00）_正确答案：(正确答案：位示图法占用的存储空间总是 6400 个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用 512*8=4096 个二进制位。如果整个磁盘空间中空闲的块数小于 126 块，即： (每块 512 字节空闲块计数占 4 字节链接指针占 4 字节)4=126 则成组链接方案仅需占用专用块所在的内存，即 4096 个二进制位，显然小于位示图法所占的 6400 位。然而，一旦空闲的块数大于 126时，则成组链接方案至少需 2 块，即 8192 块，它所占的存储空间就超过了位示图法。)解析：假定某系统有 A，B，C 三类资源可供五个进程 P 1 ，P
