《操作系统》模拟试卷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中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认的操作是移动文件。
计算机一级(计算机基础及 MS Office应用)模拟试卷3(题后含答案及解析)
计算机一级（计算机基础及MS Office应用）模拟试卷3(题后含答案及解析)题型有：1. 单项选择题 2. 基本操作题 3. 字处理题 4. 电子表格题 5. 演示文稿题6. 上网题单项选择题1．一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为_______。
A．0，0B．1，1C．1，0D．0，1正确答案：B解析：汉字的内码=汉字的国标码+8080H，所以汉字内码的最高位为1。
2．当代微型机中所采用的电子元器件是_______。
A．电子管B．晶体管C．小规模集成电路D．大规模和超大规模集成电路正确答案：D解析：计算机采用的电子器件为：第一代是电子管，第二代是晶体管，第三代是中、小规模集成电路，第四代是大规模、超大规模集成电路。
当代计算机属于第四代计算机。
3．二进制数1100100等于十进制数_______。
A．96B．100C．104D．112正确答案：B解析：二进制转化为十进制为：26+25+22=100。
4．十进制数89转换成二进制数是_______。
A．1010101B．1011001C．1011011D．1010011正确答案：B解析：89=26+24+23+20，所以89的二进制为：1011001。
5．下列叙述中，正确的是_______。
A．计算机能直接识别并执行用高级程序语言编写的程序B．用机器语言编写的程序可读性最差C．机器语言就是汇编语言D．高级语言的编译系统是应用程序正确答案：B解析：计算机只能直接识别机器语言，机器语言不同于汇编语言，高级语言的编译系统是编译器。
6．度量处理器CPU时钟频率的单位是_______。
A．MIPSB．MBC．MHzD．Mbps正确答案：C解析：MIPS是运算速度，MB是存储容量，Mbps是传输速率。
7．计算机的硬件系统主要包括：中央处理器(CPU)、存储器、输出设备和_______。
A．键盘B．鼠标C．输入设备D．扫描仪正确答案：C解析：计算机硬件包括CPU、存储器、输入设备、输出设备。
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个单元供若干进程共享。
全国自考操作系统(进程管理)模拟试卷5(题后含答案及解析)
全国自考操作系统（进程管理）模拟试卷5(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．在操作系统中，JCB是指_______。
A．作业控制块B．进程控制块C．文件控制块D．程序控制块正确答案：A 涉及知识点：进程管理2．选择作业调度算法考虑的因素之一是_______。
A．吞吐率B．交互性C．及时性D．安全可靠正确答案：A 涉及知识点：进程管理3．下列信息中，在PCB表中不含有的信息是_______。
A．用户名B．进程标识C．现场保护区D．进程优先级正确答案：A 涉及知识点：进程管理4．一个进程被唤醒，其状态变为_______。
A．执行态B．就绪态C．等待态D．不能确定正确答案：B 涉及知识点：进程管理5．在UNIX系统中，进程映像中可以被其他进程访问的是_______。
A．共享内存段B．静态变量C．全局变量D．栈段正确答案：A解析：全局变量、栈段、静态变量是进程私有的、受保护的空间，不能被其他进程共享，包括其父进程和子进程。
知识模块：进程管理6．必定会引起进程切换的状态转换是_______。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从就绪态变成运行态D．一个进程从等待态变成就绪态正确答案：B 涉及知识点：进程管理7．下面几点措施中，_______不属于UNIX的动态优先权法。
A．进程在核心态下运行，不进行强迫调度B．赋予等待不同资源或事件的睡眠进程不同的优先数C．超级用户进程可以要求系统赋予较高的优先权D．由时间片轮转法规定各个就绪进程顺次轮流使用处理机正确答案：D 涉及知识点：进程管理8．UNIX系统中对换程序的主要功能是_______。
A．进程映像在盘交换区与内存之间的传送B．选择一个进程占有处理机C．设置runin和runout标志D．选择一个作业调出系统正确答案：A 涉及知识点：进程管理9．在UNIX系统中，如有n个进程因等待资源R而睡眠，现该资源R被释放了，系统将唤醒_______。
《操作系统》模拟试卷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．有能避免“磁臂粘着”的磁盘调度算法是（）。
全国自考(操作系统)模拟试卷6(题后含答案及解析)
全国自考（操作系统）模拟试卷6(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．嵌入式操作系统的主要特点是A．微型化和实时性B．微型化和网络化C．实时性和多媒体化D．实时性和网络化正确答案：A解析：嵌入式操作系统的主要特点足做型化和实时性。
2．UNIX系统中，用来复制一个文件的命令是A．pwdB．cpC．mvD．rm正确答案：B解析：pwd命令用来显示用户的当前目录；my命令用来对文件进行重命名操作；rm命令用来删除一个指定的文件。
3．下列选项中不属于进程基本状态的是A．等待态B．就绪态C．运行态D．睡眠态正确答案：D解析：进程基本状态有三种：等待态、就绪态、运行态、这里要注意与UNIX 系统进程状态的区分。
UNIX系统的进程状态有：运行状态、就绪状态、睡眠状态、创建状态、僵死状态。
4．UNIX系统中，交换进程是指A．0号进程B．1号进程C．login进程D．shell进程正确答案：A解析：0号进程的功能是进行进程调度和让进程在主存与磁盘上进行交换，故也称为交换进程。
5．由系统设置多个就绪队列，每个就绪队列中的进程按时问片轮转法占用处理器，我们称这种进程调度算法为A．先来先服务调度算法B．最高优先级调度算法C．分级调度算法D．时间片轮转调度算法正确答案：C解析：先来先服务调度算法是按照进程进人就绪队列的先后次序来选择可占用处理器的进程；最高优先级调度算法总是让当时具有最高优先级的进程先使用处理器；时间片轮转调度算法是把就绪进程按就绪的先后次序排成队列，调度时总是选择就绪队列中的第一个进程，让它占用处理器，但规定它一次连续占用处理器的时问不能超过预定的时间片。
6．把相对地址转换成绝对地址的工作称为A．静态重定位B．动态重定位C．重定位D．物理地址转换正确答案：C7．单用户连续存储管理中，指令若要获得执行，其绝对地址须满足A．主存最大地址绝对地址界限地址B．主存最大地址绝对地址界限地址C．基址寄存器内容绝对地址限长寄存器内容D．基址寄存器内容绝对地址限长寄存器内容正确答案：A解析：基址奇存器内容绝对地址限长寄存器内容是可变分区存储管理的存储保护措施。
全国自考(操作系统)模拟试卷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)。
《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题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. 8G 10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要()访问内存。
第 1 页共8 页 A. 1次次 C. 3次D. 4次11．MS-DOS采用的外存分配方法是 A.单级索引分配B.隐式链接 C.显示连接 D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是。
A 空闲链表法 B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是。
A．FCFS B．SSTF C．SCAN D．N-STEP-SCAN 14．I/O控制方式中的直接存储访问DMA方式适用于。
A. 磁盘B. 行式打印机C.键盘D. 麦克风15．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用。
A.并行技术 B.缓冲技术 C.虚存技术 D.同步技术二、判断题 1. 一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。
???????????????????2. 磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。
???????????????????3. 一旦出现死锁, 所有进程都不能运行??????? 4. 某进程被换出时，是换出它的那些非共享的程序和数据。
????????????????????5. 快表是高速缓存，是内存的一部分区域。
?????6. 在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是时间片越小越好。
???????7. 虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。
??????????????????8. 磁盘上物理结构为链接结构的文件只能顺序存取。
??9. 通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。
?? 10. SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。
?????????? ?????????? 三、填空题 1. 进程的基本的特征有、独立、异步和结构特征。
第 2 页共8 页 2. 处理死锁的方法有预防死锁、、和解除死锁3. 在文件系统中，对目录管理的要求有、允许文件重名和提高对目录的检索速度。
4. 文件的外存分配方式主要有、和三种方式。
5. 为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。
6. 处理机调度可分为三级，它们是________、________和___________。
四、解析题 1. 请说明SPOOLing 系统的组成？ 2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？ 3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。
请分别按照先来先服务算法、最短寻道时间优先和SCAN 算法求出磁头移动顺序和柱面移动量？请评价以上三种算法的性能？ 4. 某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。
如果上述数字均为十进制数，而内存中尚未装入任何页。
请分别给出使用LRU算法与FIFO算法时的缺页次数，并对这两种情况进行比较。
5. 对于采用混合索引分配方式的UNIX系统中。
如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址：(1) 该文件系统允许的最大长度是多少？(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
并画出索引节点结构图(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几第 3 页共8 页次访问磁盘？ 6. 假定系统有3个并发进程read 、move 和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一条记录后放到B1中。
进程move从缓冲器B1中取出一条记录加工后存入B2。
进程print取出B2中的记录打印输出。
B1和B2每次只能存放一条记录。
要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。
请用记录型信号量写出并发程序。
第 4 页共8 页参考答案一、项选择题 1. D 15. B 二、断题 1. ╳2. ╳3. ╳4. √ 5.╳ 6. ╳7. ╳8. ╳9. √ 10. ╳三、填空题 1. 并发、动态 2.避免死锁、检测死锁 3. 实现“按名存取”、文件共享 4. 连续分配、链接分配、索引分配5．逻辑设备名、物理设备名、设备驱动程序入口地址 6. 高级调度、中级调度、低级调度四、解析题 1. 答：SPOOLing 系统主要以下三部分组成：1）输入井和输出井。
这是在磁盘上开辟的两个大存储空间，用于暂存输入输出的数据。
2）输入缓冲区和输出缓冲区。
为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。
输入缓冲区用于暂存输入设备送来的数据，以后再传送到输入井。
输出缓冲区用于暂存输出井送来的数据，以后再传送到输出设备。
3）输入进程SPi和输出进程SPo。
这里输入进程SPi用来模拟脱机输入时的外围控制机，输出进程SPo用来模拟脱机输出时的外围控制机。
2. 答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统。
其容量逻辑地址结构以及内存和外存容量之后决定，其运行速度接近于内存的速度，而每位的成本却接近于外存。
主要的硬件支持有：1）请求分页的页表机制；2）缺页中断机构；3）地址变换机构。
第 5 页共8 页3. 解：(1)先来先服务:磁头移动顺序为:20→10→22→20→2→40→6→38,磁头移动共146柱面。
最短寻道时间优先:磁头移动顺序为:20→20→22→10→6→2→38→40, 磁头移动共60柱面。
SCAN算法：磁头移动顺序为:20→20→22→38→40→10→6→2, 磁头移动共58柱面。
(2) 此可见, 先来先服务算法简单,但是效果不好,缺乏灵活性. 最短寻道时间优先算法使平均等待时间得到改善,可以获得很好的寻道性能,但是会导致某些请求访问的进程“饿死”。
SCAN算法很好的避免了进程“饿死”现象,同时也获得很好的寻道性能。
4. 解:根据题意,分配给进程的内存块数为3,而页面的引用次序为:3﹑3﹑1﹑3﹑2﹑3﹑0﹑2﹑1﹑2﹑3﹑0﹑1﹑1。
LRU算法的情形：引用页33313132312页框303022110223132003210311FIFO算法的情形：引用页33313132312页框300122123032010311 因此可以计算出,采用LRU算法时,缺页次数为8,采用FIFO算法时, 缺页次数为6。
LRU算法用最近的过去来作为预测最近的将来的依据,一般认为其有较好的性能,但实现时,要记录最近在内存的每个页面的使用情况,比FIFO困难,其开销也大.有时,因页面的过去和未来的走向之间并无必然的联系,如上面,LRU算法的性能就没想象中那样好。
5. 解：该文件系统中一个文件的最大长度可达：10+170+170×170+170×170×170=494208 0块=4942080×512字节第 6 页共8 页=2471040KB 5000/512得商为9，余数为392。
即逻辑块号为9，块内偏移位392。
于9 15000/512得商为29，余数为152。
即逻辑块号为29，块内偏移位152。
于10 150000/512得商为292，余数为496。
即逻辑块号为292，块内偏移位496。
于10+170画出索引节点图于文件的索引结点已在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘；最多需要4次访问磁盘。
6.解：初始化：begin================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载============== SR,SM1,SM2,SP:semaphore;B1,B2: record ;SR：=1; SM1:=0; SM2:=1; SP:=0;Cobegin Process read X: record；Begin Repeat X:=接收输入设备上的一条记录Wait(SR);B1:=X; Signal(SM1);Until false End ；Process move Y : record; 第7 页共8 页Begin repeat wait(SM1); Y:=B1; Signal(SR); Process y(加工Y); Wait(SM2); B2:=Y; Signal(SP); Until false End；Process print Z: record；Begin repeat wait(SP); Z:=B2; signal(SM2);print Z;Until false End ；Coend; End;第8 页共8 页--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载--------------------- ~ 11 ~。