1、全国自考（操作系统概论）-试卷 2 及答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.单道系统中经常采用的存储管理方式是( )存储管理。（分数：2.00）A.固定分区B.单用户连续C.可变分区D.段页式2.( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。（分数：2.00）A.覆盖技术B.交换技术C.虚拟扩充D.物理扩充3.固定分区存储管理中，CPU 在执行作业的指令时，均会核对不等式( )是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。（分数：2.00）A.界限地址 a绝对地址最大地址 cB
2、.下限地址绝对地址上限地址C.基址寄存器内容绝对地址限长寄存器内容D.基址寄存器内容绝对地址限长寄存器内容4.固定分区存储管理中，在分配主存区域时，要先查( )，选择标志为 0 的分区。（分数：2.00）A.页表B.空闲区表C.段表D.分区分配表5.在( )方式中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。（分数：2.00）A.固定分区存储管理B.可变分区存储管理C.页式存储管理D.页式虚拟存储管理6.虚拟存储器是（分数：2.00）A.可提高计算机运算速度的设备B.容量扩大了的主存C.实际上不存在的存储器D.可以容纳总和超过主存容量的多个作业同时运行的一个
3、地址空间7.文件的逻辑记录大小是（分数：2.00）A.不变的B.相同的C.不同的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
4、）A.顺序文件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.UNIX 系统中，常采用( )来保护文件，防止系统故障造成的破坏。（分数：2.00）A.定时转储B.建立副本C.设定存取权限D.加密16.下面有关 UNIX
5、 系统中文件保护的描述，正确的是（分数：2.00）A.UNIX 系统中各类用户对文件的存取权限是读写两种操作的组合B.文件主和它的同组文件都拥有对文件的全部访问权力C.UNIX 系统中的用户可分为：文件主、同组用户和其他用户D.UNIX 系统中，常用建立副本的方法来保护文件17.用户可以调用( )文件操作来归还文件的使用权。（分数：2.00）A.建立B.打开C.关闭D.删除18.在提供虚拟存储的系统中，用户的逻辑地址空问主要受( )的限制。（分数：2.00）A.主存的大小B.辅存的大小C.计算机编址范围D.主存中用户区域的大小19.记录是对文件进行存取操作的基本单位，一个文件的记录长度（分数：
6、2.00）A.可以是等长的，也可以不等长B.必须是等长的C.必须是不等长的D.是固定长度的20.目录文件中所存放的信息是（分数：2.00）A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该文件中所有子目录和数据文件的目录二、多项选择题(总题数：5，分数：10.00)21.中断类型有（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.输入输出中断E.访管中断22.在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有（分数：2.00）A.按经常出现的作业大小来划分分区B.按作业对主存空间的需求量组成多个作业请求队列C.不同作业请求队列中的作业可以
7、申请相同的分区D.大作业可以申请多个分区E.划分分区时按分区的大小顺序排列23.以下说法正确的有（分数：2.00）A.文件的顺序结构中逻辑记录顺序和物理块的顺序是一致的B.文件的顺序结构中逻辑记录顺序和物理块的顺序不必一致C.文件在链接结构中逻辑记录是顺序的，存储空间块可任选，不必连续D.文件在链接结构中逻辑记录是顺序的，存储空间块也必须是一致的E.索引结构是实现非连续存储的一种方式24.设有四个进程，进程 A 和进程 B 共享变量 x，进程 C 和进程 D 共享变量 y，在( )情况下会出现与时间有关的错误。（分数：2.00）A.进程 A 正在访问 x，同时进程 C 访问 yB.进程 A 正
8、在访问 x，同时进程 D 访问 yC.进程 A 正在访问 x，同时进程 B 访问 xD.进程 C 正在访问 y，同时进程 D 访问 yE.进程 B 正在访问 x，同时进程 C 访问 y25.下列有关设备管理概念的叙述中，说法错误的是（分数：2.00）A.通道是处理输入输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的 IO 中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号三、填空题(总题数：20，分数：40.00)26.设计实时操作系统时，系统的实时性和 1 是放在首要地位的。（分数：2.00）填空项 1:_27.为避免用
9、户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和 1 两种工作状态。（分数：2.00）填空项 1:_28.操作系统提供给用户的接口是 1。（分数：2.00）填空项 1:_29.允许多个计算题同时进入一个计算机系统的主存储器并行执行的计算机系统称为 1。（分数：2.00）填空项 1:_30.采用静态重定位的时候，由于装入主存储器的作业信息已经都是用 1 地址指示，故作业执行过程中不能移动位置。（分数：2.00）填空项 1:_31.页式管理中，页式虚拟地址与内存物理地址的映射是根据 1 由硬件地址变换机构完成的。（分数：2.00）填空项 1:_32.对记录式文件中的每个记录，至少
10、要有一个 1 来区别其他记录。（分数：2.00）填空项 1:_33.文件系统在实现 1 时，必须要考虑文件的安全性。（分数：2.00）填空项 1:_34.计算机系统会给每一个 1 都分配一个能唯一标识它的编号，这个编号被称为外设的绝对号。（分数：2.00）填空项 1:_35.链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。（分数：2.00）填空项 1:_36.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 1。（分数：2.00）填空项 1:_37.SPOOLING 系统由 1、“井管理”程序和“缓输出”程序三个部分组成。（分数：2.00）填空项 1:
11、_38.通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 1 之间的并行操作。（分数：2.00）填空项 1:_39.为避免信件丢失，send 原语不能向 1 的信箱中投入信件。（分数：2.00）填空项 1:_40.磁盘调度的目的是降低若干个访问者执行信息传输操作的 1。（分数：2.00）填空项 1:_41.若磁盘盘面分为 3 个扇区，现有 8 个逻辑记录 L1，L8 被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这 8 个记录，每次请求从磁盘上读一个记录，然后对读出的记录花 4 毫秒的时间进行处理，以后再读下一个记录进行处理，直至 8 个记录都处理结束。磁盘转速为 40 毫
12、秒周。在这种情况下，这 8 个记录在盘面上优化存放次序应是 1。（分数：2.00）填空项 1:_42.银行家算法是在能确定系统处于 1 状态时才把资源分配给申请者。（分数：2.00）填空项 1:_43.进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 1的时间有关。（分数：2.00）填空项 1:_44.对某个必须互斥使用的共享缓冲器，采用 PV 操作管理。假定现在有 n 个进程在等待向缓冲器中存放物品，那么至少有 1 个进程调用过 P 操作。（分数：2.00）填空项 1:_45.有 n 个进程都要使用某个共享文件，但系统限制最多可以有 m 个进程(nm1)
13、同时读文件，用 PV 操作管理时，信号量值变化时所达到的最小值为 1。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：10.00)46.简述分时操作系统与网络操作系统的主要特点。（分数：2.00）_47.死锁的防止、避免和检测三者有什么不同?（分数：2.00）_48.什么是文件的逻辑结构和物理结构?（分数：2.00）_49.简述单空闲块链接法如何实现存储空间的分配和回收。（分数：2.00）_50.简述文件系统中提供的打开操作的工作过程。（分数：2.00）_五、综合题(总题数：3，分数：8.00)51.在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先
14、服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。 （分数：2.00）_考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67 如果磁头的初始位置在 53 磁道：（分数：4.00）(1).若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?（分数：2.00）_(2).若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?（分数：2.00）_52.有 P 1 ，P 2 ，P m 等 m 个生产者进程和 CA、CB 两个消费者进程。它们共享可存放一个产品的缓冲区 BUFFER。序号为奇数的生产
15、者进程生产的产品供 CA 消费，而序号为偶数的生产者进程生产的产品供CH 消费，CA 或 CB 一取出产品，则各生产者均有权申请向 BUFFER 存放产品。试用 PV 操作实现进程的并发执行(如图所示)。 （分数：2.00）_全国自考（操作系统概论）-试卷 2 答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.单道系统中经常采用的存储管理方式是( )存储管理。（分数：2.00）A.固定分区B.单用户连续 C.可变分区D.段页式解析：解析：单用户连续存储管理适用于单用户情况，任何时刻主存储器中最多只有一道程序。2.( )是指将作业不需要或暂时
16、不需要的部分移到外存，让出内存空间以调入其他所需数据。（分数：2.00）A.覆盖技术B.交换技术 C.虚拟扩充D.物理扩充解析：3.固定分区存储管理中，CPU 在执行作业的指令时，均会核对不等式( )是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。（分数：2.00）A.界限地址 a绝对地址最大地址 cB.下限地址绝对地址上限地址 C.基址寄存器内容绝对地址限长寄存器内容D.基址寄存器内容绝对地址限长寄存器内容解析：解析：为了实现存储保护，处理器设置了一对寄存器，称为“下限寄存器”和“上限寄存器”。处理器执行该作业的指令时必须核对：下限地址绝对地址上限地址，如果上述不等式不成立，则
17、为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该指令，以达到存储保护的目的。4.固定分区存储管理中，在分配主存区域时，要先查( )，选择标志为 0 的分区。（分数：2.00）A.页表B.空闲区表C.段表D.分区分配表 解析：5.在( )方式中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。（分数：2.00）A.固定分区存储管理B.可变分区存储管理 C.页式存储管理D.页式虚拟存储管理解析：6.虚拟存储器是（分数：2.00）A.可提高计算机运算速度的设备B.容量扩大了的主存C.实际上不存在的存储器D.可以容纳总和超过主存容量的多个作业同时运行
18、的一个地址空间 解析：解析：虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时，就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。7.文件的逻辑记录大小是（分数：2.00）A.不变的B.相同的C.不同的D.可相同也可不同 解析：8.( )要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的。（分数：2.00）A.顺序结构 B.索引结构C.链接结构D.随机结构解析：解析：顺序结构就是把逻辑文件的记录按其本身顺序在磁盘上也按序存放在连续的块中。9.文件系统的主要目的是（分数：2.00）A.实现对文
19、件的按名存取 B.实现虚拟存储器C.提高外部设备的输入输出速度D.用于存储系统文档解析：10.文件的逻辑记录的大小（分数：2.00）A.是恒定的B.随使用要求变化的 C.可随意改变的D.无法确定是哪种可能解析：11.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（分数：2.00）A.顺序文件B.链接文件C.索引文件 D.逻辑文件解析：解析：索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址，具有随机存取任意一个记录的能力，克服依次存取记录的缺点。采用索引结构的文件称为索引文件。12.当两个进程访
20、问同一柱面、同一扇区的不同磁道的时候（分数：2.00）A.任意选择一个先访问，另一个等下次扇区转到磁头下时再访问 B.两个同时读出来C.一定要先读磁头号小的D.一定要先读磁头号大的解析：13.文件系统中用( )管理文件。（分数：2.00）A.堆栈结构B.指针C.目录 D.页表解析：解析：文件目录是文件系统实现按名存取的重要手段。文件目录由若干目录项组成，一个目录项用来登记与一个文件有关的信息，每个目录项中，除了指出文件的名字和文件存放的物理地址外，还可包含如何控制和管理文件的信息。14.为解决重名问题，必须采用( )目录。（分数：2.00）A.分段B.二级或多级 C.分块存取D.标识名解析：1
21、5.UNIX 系统中，常采用( )来保护文件，防止系统故障造成的破坏。（分数：2.00）A.定时转储 B.建立副本C.设定存取权限D.加密解析：解析：UNIX 系统采用定时转储来保护文件，提高文件的安全性。16.下面有关 UNIX 系统中文件保护的描述，正确的是（分数：2.00）A.UNIX 系统中各类用户对文件的存取权限是读写两种操作的组合B.文件主和它的同组文件都拥有对文件的全部访问权力C.UNIX 系统中的用户可分为：文件主、同组用户和其他用户 D.UNIX 系统中，常用建立副本的方法来保护文件解析：17.用户可以调用( )文件操作来归还文件的使用权。（分数：2.00）A.建立B.打开C
22、.关闭 D.删除解析：解析：经过“打开”或“建立”的文件，用户在读写完毕后，需要调用“关闭”操作归还文件的使用权。用户只能关闭自己打开或建立的文件。调用“关闭”操作时应给出参数：用户名和文件名。18.在提供虚拟存储的系统中，用户的逻辑地址空问主要受( )的限制。（分数：2.00）A.主存的大小B.辅存的大小C.计算机编址范围 D.主存中用户区域的大小解析：19.记录是对文件进行存取操作的基本单位，一个文件的记录长度（分数：2.00）A.可以是等长的，也可以不等长 B.必须是等长的C.必须是不等长的D.是固定长度的解析：20.目录文件中所存放的信息是（分数：2.00）A.某一文件存放的数据信息B
23、.某一文件的文件目录C.该目录中所有数据文件目录D.该文件中所有子目录和数据文件的目录 解析：二、多项选择题(总题数：5，分数：10.00)21.中断类型有（分数：2.00）A.硬件故障中断 B.程序中断 C.外部中断 D.输入输出中断 E.访管中断 解析：解析：不同的计算机系统中，引起中断的事件不尽相同。但从中断事件的性质来说，一般可以分成以下几类： (1)硬件故障中断； (2)程序中断； (3)外部中断； (4)输入输出中断； (5)访管中断。22.在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有（分数：2.00）A.按经常出现的作业大小来划分分区 B.按作业对主存空间的需求
24、量组成多个作业请求队列 C.不同作业请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区E.划分分区时按分区的大小顺序排列 解析：解析：为了提高主存空间的利用率，可以采用以下几种措施： (1)根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用； (2)划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区； (3)按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用
25、来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。23.以下说法正确的有（分数：2.00）A.文件的顺序结构中逻辑记录顺序和物理块的顺序是一致的 B.文件的顺序结构中逻辑记录顺序和物理块的顺序不必一致C.文件在链接结构中逻辑记录是顺序的，存储空间块可任选，不必连续 D.文件在链接结构中逻辑记录是顺序的，存储空间块也必须是一致的E.索引结构是实现非连续存储的一种方式 解析：解析：顺序结构是一种逻辑纪录顺序和物理块的顺序相一致的文件结构。链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的存储空间块可以任意选择，不必连续。索引结构是实
26、现非连续存储的另一种方式。24.设有四个进程，进程 A 和进程 B 共享变量 x，进程 C 和进程 D 共享变量 y，在( )情况下会出现与时间有关的错误。（分数：2.00）A.进程 A 正在访问 x，同时进程 C 访问 yB.进程 A 正在访问 x，同时进程 D 访问 yC.进程 A 正在访问 x，同时进程 B 访问 x D.进程 C 正在访问 y，同时进程 D 访问 y E.进程 B 正在访问 x，同时进程 C 访问 y解析：解析：造成计数值不正确的因素是与进程被打断的时间和能占用处理器的时间有关。由这种原因造成的错误称为与时间有关的错误。A、B 共享 x，C、D 共享 y，所以当 A、B
27、 或 C、D 访问顺序不当时会产生与时间有关的错误。25.下列有关设备管理概念的叙述中，说法错误的是（分数：2.00）A.通道是处理输入输出的软件 B.所有外围设备的启动工作都由系统统一来做C.来自通道的 IO 中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号 解析：三、填空题(总题数：20，分数：40.00)26.设计实时操作系统时，系统的实时性和 1 是放在首要地位的。（分数：2.00）填空项 1:_ （正确答案：正确答案：可靠性）解析：27.为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和 1 两种工作状态
28、。（分数：2.00）填空项 1:_ （正确答案：正确答案：管态）解析：28.操作系统提供给用户的接口是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：命令语言）解析：29.允许多个计算题同时进入一个计算机系统的主存储器并行执行的计算机系统称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：多道程序设计系统）解析：30.采用静态重定位的时候，由于装入主存储器的作业信息已经都是用 1 地址指示，故作业执行过程中不能移动位置。（分数：2.00）填空项 1:_ （正确答案：正确答案：绝对）解析：31.页式管理中，页式虚拟地址与内存物理地址的映射是根据 1 由硬件地址变换机构
29、完成的。（分数：2.00）填空项 1:_ （正确答案：正确答案：页表）解析：32.对记录式文件中的每个记录，至少要有一个 1 来区别其他记录。（分数：2.00）填空项 1:_ （正确答案：正确答案：主键）解析：33.文件系统在实现 1 时，必须要考虑文件的安全性。（分数：2.00）填空项 1:_ （正确答案：正确答案：按名存取）解析：34.计算机系统会给每一个 1 都分配一个能唯一标识它的编号，这个编号被称为外设的绝对号。（分数：2.00）填空项 1:_ （正确答案：正确答案：外设）解析：35.链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。（分数：2.00）填空项
30、 1:_ （正确答案：正确答案：连续）解析：36.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：虚拟存储管理）解析：37.SPOOLING 系统由 1、“井管理”程序和“缓输出”程序三个部分组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：“预输入”程序）解析：38.通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 1 之间的并行操作。（分数：2.00）填空项 1:_ （正确答案：正确答案：其他部件）解析：39.为避免信件丢失，send 原语不能向 1 的信箱中投入信件。（分数：2.00）填空
31、项 1:_ （正确答案：正确答案：已满）解析：40.磁盘调度的目的是降低若干个访问者执行信息传输操作的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：总时间）解析：41.若磁盘盘面分为 3 个扇区，现有 8 个逻辑记录 L1，L8 被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这 8 个记录，每次请求从磁盘上读一个记录，然后对读出的记录花 4 毫秒的时间进行处理，以后再读下一个记录进行处理，直至 8 个记录都处理结束。磁盘转速为 40 毫秒周。在这种情况下，这 8 个记录在盘面上优化存放次序应是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：L1，L5，L2
32、，L6，L3，L7，L4，L8）解析：42.银行家算法是在能确定系统处于 1 状态时才把资源分配给申请者。（分数：2.00）填空项 1:_ （正确答案：正确答案：安全）解析：43.进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 1的时间有关。（分数：2.00）填空项 1:_ （正确答案：正确答案：进程被中断(或被调度)）解析：44.对某个必须互斥使用的共享缓冲器，采用 PV 操作管理。假定现在有 n 个进程在等待向缓冲器中存放物品，那么至少有 1 个进程调用过 P 操作。（分数：2.00）填空项 1:_ （正确答案：正确答案：1+n）解析：45.有 n
33、个进程都要使用某个共享文件，但系统限制最多可以有 m 个进程(nm1)同时读文件，用 PV 操作管理时，信号量值变化时所达到的最小值为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：mn）解析：四、简答题(总题数：5，分数：10.00)46.简述分时操作系统与网络操作系统的主要特点。（分数：2.00）_正确答案：(正确答案：(1)分时系统是单机系统，网络系统是多机系统； (2)分时系统中各用户独立完成自己的任务，网络系统中常发生请求另一台机器上资源的情况。)解析：47.死锁的防止、避免和检测三者有什么不同?（分数：2.00）_正确答案：(正确答案：不同点： (1)死锁的防止：预先
34、破坏产生死锁的必要条件； (2)死锁的避免：可能发生死锁时就破坏产生夕匕锁的必要条件； (3)死锁的检测：允许死锁发生。)解析：48.什么是文件的逻辑结构和物理结构?（分数：2.00）_正确答案：(正确答案：由用户构造的文件称为文件的逻辑结构。在存储介质上的文件构造方式称为文件的物理结构。)解析：49.简述单空闲块链接法如何实现存储空间的分配和回收。（分数：2.00）_正确答案：(正确答案：(1)单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中
35、的指针为“0”。 (2)当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；当回收一系统将归还块放在首空闲块的位置，它值为链首指针的原来值，而链首指针的薪值是指向归还块的，而归还块是指向原首空闲块的。)解析：50.简述文件系统中提供的打开操作的工作过程。（分数：2.00）_正确答案：(正确答案：文件打开操作的过程如下：系统在接到用户的打开命令后，会根据用户提供的参数，找出该用户的文件目录。若是文件目录不在主存中，就把该文件目录从辅存读到主存中；接着，检索文件目录，找出与用户要求相符合的目录项，从而取
36、出文件存放的物理地址。若要打开的文件是索引文件，则要把该文件的索引表存放到主存中，以便后面的读操作能够快速进行。)解析：五、综合题(总题数：3，分数：8.00)51.在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。 （分数：2.00）_正确答案：(正确答案：(1)按先来先服务调度算法完成表格的情况如下： (2)按计算时间短的作业优先调度算法完成表格的情况如下： (3)按响应比高者优先调度算法完成表格的情况如下： )解析：考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，
37、122，14，124，65，67 如果磁头的初始位置在 53 磁道：（分数：4.00）(1).若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?（分数：2.00）_正确答案：(正确答案：按最短寻找时间优先算法，其服务次序为： 65、67、37、14、98、122、124、183，故总的移动道数为：(6553)+(6765)+(6737)+(3714)+(9814)+(12298)+(124122)+(133124)=186 道。)解析：(2).若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?（分数：2.00）_正确答案：(正确答案：按先来先服务算法，其
38、服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(9853)+(18398)+(18337)+(12237)+(12214)+(12414)+(12465)+(6765)=640 道。)解析：52.有 P 1 ，P 2 ，P m 等 m 个生产者进程和 CA、CB 两个消费者进程。它们共享可存放一个产品的缓冲区 BUFFER。序号为奇数的生产者进程生产的产品供 CA 消费，而序号为偶数的生产者进程生产的产品供CH 消费，CA 或 CB 一取出产品，则各生产者均有权申请向 BUFFER 存放产品。试用 PV 操作实现进程的并发执行(如图所示)。 （分数：2.0
39、0）_正确答案：(正确答案：设 3 个信号量：S 表示生产者能否将产品放入 BUFFER，即实现生产者间互斥将产品放入 BUFFER；SA 表示奇数生产者进程是否已将产品放入 BUFFER，即 CA 能否取产品进行消费；SB 表示偶数生产者进程是否已将产品放入 BUFFER，即 CB 能否取产品进行消费；并发程序如下： begin S，SA，SB：semaphore； S：=1； SA：=0； SB：=0； cobegin process Pi(1，2，m) begin L1：生产一个产品； P(S)； 将产品放入 BUFFER； if i 是奇数 then V(SA)； else V(SB)： goto L1； end； process CA begin L2：P(SA)； 从 BUFFER 取出产品； V(S)； 消费； goto L2； end； process CB begin L3：P(SB)； 从 BUFFER 取出产品； V(S)； 消费； goto L3； end； coend； end；)解析：
