《操作系统》模拟试卷3及参考答案
2023年计算机操作员《初级》考试全真模拟易错、难点汇编叁(带答案)试卷号：5
2023年计算机操作员《初级》考试全真模拟易错、难点汇编叁（带答案）（图片大小可自由调整）一.全考点综合测验(共45题)1.【判断题】用屏幕水平方向上显示的点数乘垂直方向上显示的点数来表示显示器清晰度的指标，通常称为分辨率。
()正确答案：正确2.【判断题】搜索时“inurl:”后面必须有空格正确答案：错误3.【判断题】执行指令属于特殊指令正确答案：错误4.【单选题】在WindowsXP中，下面______不属于控制面板操作。
A.更改桌面显示和字体B.添加新硬件C.造字D.调整鼠标的使用设置正确答案：C5.【单选题】在Word2002编辑状态下，若要进行选定文本行间距的设置，应选择的操作是______A.单击“编辑”→“格式”B.单击“格式”→“段落”C.单击“编辑”→“段落”D.单击“格式”→“字体”正确答案：B6.【单选题】中央处理器(CPU)主要由______组成。
A.控制器和内存B.运算器和内存C.控制器和寄存器D.运算器和控制器正确答案：D7.【单选题】WindowsXP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序正确答案：D8.【单选题】计算机中所有信息的存储都采用______A.十六进制B.八进制C.十进制D.二进制正确答案：D9.【单选题】微型计算机内存储器是______A.按二进制位编址B.按字节编址C.按字长编址D.根据微处理型号不同而编址不同正确答案：B10.【单选题】计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和______A.显示器B.控制器C.磁盘驱动器D.鼠标器正确答案：B11.【判断题】在PowerPoint2003中，讲义母版视图中不可以调整“对象区”占位符正确答案：正确12.【单选题】在微型计算机中，应用最普遍的字符编码是______A.BCD码B.ASCII码C.汉字编码D.补码正确答案：B13.【单选题】“任务栏”上的内容为______A.当前窗口的图标B.已启动并正在执行的程序名C.所有已打开的窗口的图标D.已经打开的文件名正确答案：C14.【判断题】在PowerPoint2003中，“组织结构图”工具栏中的“插入形状”默认为插入助手正确答案：错误15.【单选题】在计算机领域中通常用MIPS来描述______A.计算机的可运行性B.计算机的运算速度C.计算机的可靠性D.计算机的可扩充性正确答案：B16.【判断题】在WindowsXP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认的操作是移动文件。
操作系统期末试题及答案
（答案在后面）一、 填空题（每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址（3082）10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题（每题2分,共20分）1. 用磁带作为文件存贮介质时，文件只能组织成（ )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是（ C ）。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同，也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ）. A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（B ）完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是（C ）。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是（ D )。
2023年自考专业(计算机应用)《操作系统》考试全真模拟易错、难点精编⑴(答案参考)试卷号：5
2023年自考专业(计算机应用)《操作系统》考试全真模拟易错、难点精编⑴（答案参考）（图片大小可自由调整）一.全考点综合测验(共50题)1.【单选题】在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行（）A.被中断的前一条指令B.被中断的后一条指令C.被中断的那一条指令D.该作业的第一条指令正确答案：C2.【单选题】把逻辑地址转换为物理地址的过程称为（）A.地址映射B.地址分配C.地址保护D.地址共享正确答案：A3.【单选题】假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是（）A.分级调度算法B.抢占式最高优先级调度算法C.时间片轮转调度算法D.非抢占式最高优先级调度算法正确答案：B4.【单选题】按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和（）A.抽象层B.文件层C.应用层D.保护层正确答案：C5.A.当SB.当SC.当S≤0 时要释放一个等待进程，将其改为就绪态D.当S≤0 时要释放一个运行进程，将其改为就绪态正确答案：C6.【单选题】设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为（）A.1个B.2个C.3个D.4个正确答案：C7.【单选题】系统中有n个并发进程涉及到某个相同的变量x，那么关于变量x的相关临界区的个数是（）A.n-xB.X-nC.1D.n正确答案：D8.【单选题】“进程状态”信息属于进程控制块四类信息中的（）A.标识信息B.说明信息C.现场信息D.管理信息正确答案：B9.【单选题】进程从运行状态进入就绪状态的原因可能是（）A.被进程调度程序选中B.等待某一事件的发生C.等待的事件已发生D.时间片用完正确答案：D10.【单选题】内存空间的最小分配单位是（）A.二进位B.字节C.字D.块正确答案：D11.【单选题】执行一次磁盘输入输出操作所花费的时间包括（）A.寻找时间、定位时间、延迟时间B.定位时间、延迟时间、传送时间C.延迟时间、传送时间、寻找时间D.传送时间、寻找时间、定位时间正确答案：C12.【单选题】为了保证程序的正确执行，处理器访问主存储器使用的是（）A.逻辑地址B.相对地址C.绝对地址D.虚拟地址正确答案：C13.【单选题】由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是（）A.先进先出页面置换算法B.第二次机会页面置换算法C.时钟页面置换算法D.理想页面置换算法正确答案：D14.【单选题】在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是（）A.按地址递减顺序排列的B.按地址递增顺序排列的C.按长度递减顺序排列的正确答案：D15.【单选题】当操作系统选择了用户程序占用处理器，则系统会（）A.从目态变为管态B.从管态变为目态C.继续保持目态D.继续保持管态正确答案：B16.【单选题】在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是（）A.系统调用B.函数C.原语D.子程序正确答案：AA.作为send 原语参数B.作为receive 原语参数C.存放在信件中D.存放在信箱中正确答案：C18.【单选题】实现多道程序设计技术时，不必关注的是（）A.主存储器的保护B.主存储器中程序的浮动C.系统资源的分配和调度D.用户程序的具体功能正确答案：D19.【单选题】文件信息的存取方式有多种，采用哪种存取方式，需要考虑的关键因素是（）A.文件的使用方式和打开方式B.存储介质的特性和文件的读写方式C.文件的打开方式和读写方式D.文件的使用方式和存储介质的特性正确答案：D20.【单选题】系统有某类资源18个单元供若干进程共享。
国家开放大学电大本科《操作系统》2023-2024期末试题及答案(试卷代号：1251)
国家开放大学电大本科《操作系统》2023-2024期末试题及答案（试卷代号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.在计算机系统中，操作系统是（）。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A.用户B.程序自身C.进程D.编译程序4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）oA.从就绪变为运行B.从运行变为就绪Co从运行变为阻塞D.从阻塞变为就绪5O作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法Co用户作业准备充分D.有一个较好的操作环境6.用户要在程序一级获得系统帮助，必须通过（）。
A.进程调度B.作业调度C.键盘命令D・系统调用7.把逻辑地址转变为内存物理地址的过程称作（）。
A.编译B.链接C.运行D.重定位8.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.分区表B.页表C.PCBD.JCB9.操作系统实现“按名存取”的关键在于解决（）oA.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换10.数据库文件的逻辑结构形式是（）oA.流式文件B.档案文件C.记录式文件D.只读文件11.为防止用户共享文件时破坏文件，往往采用（）方式。
A.设置口令B.加密C.规定存取权限D.定期备份12.下列描述中，不是设备管理的功能的是（）。
A.实现对缓冲区进行管理B.实现虚拟设备C.实现地址空间管理D.实现对磁盘的驱动调度13 .引入缓冲技术的主要目的是（）。
2023年全国自考网络操作系统模拟试卷及答案
2023年全国自考网络操作系统模拟试卷(四)一、单项选择题(本大题共20小题, 每题2分, 共40分)在每题列出旳四个备选项中只有一种是符合题目规定旳, 请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1:参照答案: C参照解析：在一种系统中, 假如多种顾客分时地使用同一种计算机, 那么这样旳系统就称为分时系统。
由此可知本题应选C。
试题内容:容许在一台主机上同步连接多台终端, 多种顾客可以通过各自旳终端同步交互地使用计算机旳操作系统是（）A:网络操作系统B:分布式操作系统C:分时操作系统D:实时操作系统2:参照答案: C参照解析: 一般在设计实时系统时应考虑如下几种问题: ①实时时钟管理；②持续人机对话；③过载旳防护；④高可靠性。
试题内容:一般在设计实时系统时应考虑旳是（）A:周转时间B:系统资源旳运用率C:系统旳高度可靠D:作业旳吞吐量3:参照答案: A参照解析: 多道程序设计旳重要目旳是充足运用系统旳所有资源且尽量地让它们并行操作。
试题内容:操作系统中采用多道程序设计技术来提高CPU和外部设备旳（）A:运用率B:可靠性C:稳定性D:兼容性4:参照答案: D参照解析: ］一种顾客并非只能从属一种顾客组。
D项说法明显有误。
试题内容:下列有关网络操作系统旳资源管理描述不对旳旳是()A:打印机旳所有者自动对该打印机享有所有访问权限B:网络资源访问和共享是通过顾客旳个人账户和附加在账户上旳属性来体现C:当地顾客组只供一种工作站管理和使用D:一种顾客只能是一种顾客组旳组员5:参照答案: C参照解析: 操作系统是控制和管理计算机系统旳硬件和软件资源、合理地组织计算机工作流程以及以便顾客旳程序集合。
试题内容:操作系统负责管理计算机系统旳(), 其中包括处理机、主存储器、外部设备和系统中旳数据。
A:程序B:功能C:资源D:进程6:参照答案: B参照解析: Web上旳信息重要是以超文本信息方式组织旳。
试题内容:Web上旳信息重要是以()信息方式组织旳。
《操作系统》模拟试卷3及参考答案
《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题（每小题1分，共 15 分）1．操作系统的主要功能是管理计算机系统中的（）。
A. 程序B.数据C.文件D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.时间片轮转法C.高响应比优先D.均衡调度法3．操作系统中引入进程概念后并不能够（）。
A. 允许一个程序被多个用户调用B.正确描述程序的执行情况C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．以下（）属于临界资源。
A.磁盘存储介质B.共用队列结构C.私有变量D.可重入的程序代码5．在下列情况下，会发生引起调度事件并立即产生调度的是（）。
A.处理中断的过程中B.进程在操作系统内核程序临界区C. 进程在原子过程中D.正在运行实时任务6．采用资源剥夺的方法可以解除死锁，还可以采用( )的方法解除死锁。
A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。
A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。
A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。
A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。
A 空闲链表法B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。
全国自考(操作系统)模拟试卷2(题后含答案及解析)
全国自考（操作系统）模拟试卷2(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．下列选项中不是分时系统基本特征的是A．同时性B．独立性C．实时性D．交互性正确答案：C解析：分时操作系统的主要特点是：同时性、独立性、及时性、交互性。
由于分时系统按照时问片轮流为各进程服务，故不可能具有实时性。
2．处理器执行的指令被分成两类，其中一类称为特权指令，它只允许（）使用。
A．操作员B．联机用户C．操作系统D．目标程序正确答案：C解析：不允许用户程序中直接使用的指令称为特权指令，其余的称为非特权指令。
特权指令若允许用户程序直接使用，则可能会造成错误和混乱。
3．当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A．维持在目态B．从目态转换到管态C．维持在管态D．从管态转换到目态正确答案：B解析：访管指令是一条可在目态下执行的指令，但该指令可以让处理器从目态转换到管态。
4．进程所请求的一次打印输出结束后，将使进程状态从A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待态变为就绪态正确答案：D解析：在打印时，由于该进程因为等待打印而让出处理器处于等待态。
外围设备(打印)工作结束，使等待外围设备(打印机)传输者结束等待，故由等待态变为就绪态。
5．UNIX把进程的数据段分成三部分，不包括A．用户栈区B．用户数据区C．系统工作区D．user区正确答案：D解析：UNIX把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作区。
而系统工作区又由核心栈和user区两部分组成。
要注意隶属关系。
6．下面选项关于PSW的描述正确的是A．中断字寄存器简称为PSWB．PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态C．PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D．当前正在占用处理器的进程的PSW称为新PSW正确答案：B解析：程序状态字称为PSW，其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
操作系统复习题及其答案
（1）进程进行下列状态变化的典型原因：
执行→等待→就绪→执行→就绪
（2）该系统中引起进程调度的三种主要原因。
3．有5个待运行的作业A、B、C、D、E，它们的运行时间分别为10，6，2，4和8个时间单位，其提交时间完全相同，其优先级分别为3，2，5，1，4。其中5级为最高优先级，对于下列调度算法，计算其平均周转时间。①轮转调度算法（时间片为2个时间单位）②优先级调度
（1）有多少位用来指定二级索引？
（2）一级页表中有多少项？
（3）二级页表中有多少项？
．√
11．√
21．×
2．×
12．×
22．√
3．√
13．×
23．√
4．√
14．√
24．×
5．√
15．√
25．√
6．×
16．×
26．√
7．×
17．×
27．×
8．×
18．×
[2]
13．由于用户的响应时间要求，因此要求设置大的时间片长度。
[2]
14．采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。
[1]
15．进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。
[1]
16．系统处于不安全状态时一定发生了死锁。
[2]
17．当系统同时具备了死锁的四个必要条件时就肯定会产生死锁。
(4)开放性：指的是产品和技术之间相互连接和协作的能力。
3．（1）处理机管理（2）存储器管理（3）设备管理（4）文件管理（5）用户接口
4．答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》模拟试卷三一、单项选择题（每小题1分，共 15 分）1．操作系统的主要功能是管理计算机系统中的（）。
A. 程序B.数据C.文件D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.时间片轮转法C.高响应比优先D.均衡调度法3．操作系统中引入进程概念后并不能够（）。
A. 允许一个程序被多个用户调用B.正确描述程序的执行情况C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．以下（）属于临界资源。
A.磁盘存储介质B.共用队列结构C.私有变量D.可重入的程序代码5．在下列情况下，会发生引起调度事件并立即产生调度的是（）。
A.处理中断的过程中B.进程在操作系统内核程序临界区C. 进程在原子过程中D.正在运行实时任务6．采用资源剥夺的方法可以解除死锁，还可以采用( )的方法解除死锁。
A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。
A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。
A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。
A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。
A 空闲链表法B 位示图法C成组链接法 D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。
A．FCFS B．SSTFC．SCAN D．N-STEP-SCAN 14．I/O控制方式中的直接存储访问DMA方式适用于（）。
A. 磁盘B. 行式打印机C.键盘D. 麦克风15．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）。
A.并行技术B.缓冲技术C.虚存技术D.同步技术二、判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分）1.一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。
…………………………………………………（）2.磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。
…………………………………………………（）3.一旦出现死锁, 所有进程都不能运行…………………（）4.某进程被换出时，是换出它的那些非共享的程序和数据。
……………………………………………………（）5.快表是高速缓存，是内存的一部分区域。
……………（）6.在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是时间片越小越好。
…………………（）7.虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。
………………………………………………（）8.磁盘上物理结构为链接结构的文件只能顺序存取。
……（）9.通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。
……（）10.SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。
……………………………………………………（）三、填空题（每空1分，共15分）1.进程的基本的特征有、独立、异步和结构特征。
2.处理死锁的方法有预防死锁、、和解除死锁3.在文件系统中，对目录管理的要求有、允许文件重名和提高对目录的检索速度。
4.文件的外存分配方式主要有、和三种方式。
5.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。
6.处理机调度可分为三级，它们是________、________和___________。
四、解析题（6道题，共50分）1. 请说明SPOOLing系统的组成？（6分）2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？（第1问4分，第2问3分，共7分）3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。
（1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF）和SCAN算法（注：当前状态为向柱面号增加方向访问）求出磁头移动顺序和柱面移动量？（6分）（2）请评价以上三种算法的性能？（3分）4. 某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。
如果上述数字均为十进制数，而内存中尚未装入任何页。
请分别给出使用LRU算法与FIFO算法时的缺页次数（要有求解过程），并对这两种情况进行比较。
（10分）5. 对于采用混合索引分配方式的UNIX系统中。
如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址：(1) 该文件系统允许的最大长度是多少？（2分）(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
并画出索引节点结构图（6分）(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？（2分）6. 假定系统有3个并发进程read 、move 和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一条记录后放到B1中。
进程move从缓冲器B1中取出一条记录加工后存入B2。
进程print 取出B2中的记录打印输出。
B1和B2每次只能存放一条记录。
要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。
请用记录型信号量写出并发程序。
（8分）参考答案一、项选择题（在每小题1分，共 15 分）1. D2.C3.B4.B5.D6.C7.A8.B9.B 10.B11.C 12.C 13.D 14.A 15. B二、断题（将正确的划上“√”．错误的划上“╳”．每小题2分，共20分）1. ╳2. ╳3. ╳4. √5.╳6. ╳7. ╳8. ╳9. √10. ╳三、填空题（6小题，15空，共15分）1. 并发、动态2.避免死锁、检测死锁3. 实现“按名存取”、文件共享4. 连续分配、链接分配、索引分配5．逻辑设备名、物理设备名、设备驱动程序入口地址6. 高级调度（或作业调度）、中级调度、低级调度（或进程调度）四、解析题（6道题，共50分）1. 答：SPOOLing系统主要由以下三部分组成：1）输入井和输出井。
这是在磁盘上开辟的两个大存储空间，用于暂存输入输出的数据。
2）输入缓冲区和输出缓冲区。
为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。
输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。
输出缓冲区用于暂存由输出井送来的数据，以后再传送到输出设备。
3）输入进程SPi和输出进程SPo。
这里输入进程SPi用来模拟脱机输入时的外围控制机，输出进程SPo用来模拟脱机输出时的外围控制机。
2. 答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统。
其容量由逻辑地址结构以及内存和外存容量之后决定，其运行速度接近于内存的速度，而每位的成本却接近于外存。
主要的硬件支持有：1）请求分页的页表机制；2）缺页中断机构；3）地址变换机构。
3. 解：(1)先来先服务:磁头移动顺序为:20→10→22→20→2→40→6→38,磁头移动共146柱面。
最短寻道时间优先（SSTF）:磁头移动顺序为:20→20→22→10→6→2→38→40, 磁头移动共60柱面。
SCAN算法：磁头移动顺序为:20→20→22→38→40→10→6→2, 磁头移动共58柱面。
(2) 由此可见, 先来先服务算法简单,但是效果不好,缺乏灵活性. 最短寻道时间优先（SSTF）算法使平均等待时间得到改善,可以获得很好的寻道性能,但是会导致某些请求访问的进程“饿死”。
SCAN算法很好的避免了进程“饿死”现象,同时也获得很好的寻道性能。
4. 解:根据题意,分配给进程的内存块数为3,而页面的引用次序为:3﹑3﹑1﹑3﹑2﹑3﹑0﹑2﹑1﹑2﹑3﹑0﹑1﹑1。
引用页333131331223320212301131页框1213232LRU算法的情形：引用页333131331223120212301131页框0 3 2FIFO算法的情形：因此可以计算出,采用LRU算法时,缺页次数为8,采用FIFO算法时, 缺页次数为6。
LRU算法用最近的过去来作为预测最近的将来的依据,一般认为其有较好的性能,但实现时,要记录最近在内存的每个页面的使用情况,比FIFO困难,其开销也大.有时,因页面的过去和未来的走向之间并无必然的联系,如上面,LRU算法的性能就没想象中那样好。
5. 解：（1）该文件系统中一个文件的最大长度可达：10+170+170×170+170×170×170=4942080块=4942080×512字节=2471040KB（2）5000/512得商为9，余数为392。
即逻辑块号为9，块内偏移位392。
由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移地址为392。
15000/512得商为29，余数为152。
即逻辑块号为29，块内偏移位152。
由于10<=29<10+170,而29-10=19，故可直接从该文件的FCB 的第10个地址项处,即一次间址项中得到一次间址块的地址；并从一次间址块的第19项中获得对应的物理盘块号，块内偏移地址为152。
150000/512得商为292，余数为496。
即逻辑块号为292，块内偏移位496。
由于10+170<=292<10+170+170×170,而292-（10+170）=112，112/170得到商为0，余数为112，故可从该文件的FCB的第11个地址项处,即二次间址项中得到二次间址块的地址；并从二次间址块的第0项中获得一次间址的地址，再从一次间址块的第112项获得对应的物理盘块号，块内偏移地址为496。
画出索引节点图（略）（3）由于文件的索引结点已在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘（即第一次可通过索引结点的直接地址直接读文件盘块）；最多需要4次访问磁盘（第一次访问是读三次间址块，第二次是读二次间址块，第三次是读一次间址块，第四次是读文件盘块）。