操作系统模拟试卷
全国自考操作系统(进程管理)模拟试卷1(题后含答案及解析)
全国自考操作系统（进程管理）模拟试卷1(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．下列作业调度算法中，作业平均周转时间最短的是_______。
A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法正确答案：B 涉及知识点：进程管理2．作业调度程序从处于_______态的队列中选取适当的作业调入主系统。
A．就绪B．提交C．后备D．等待正确答案：C 涉及知识点：进程管理3．一个进程_______必定会引起进程切换。
A．被创建后进入就绪态B．收到软中断信号后C．从运行态变为阻塞态D．从阻塞态变为就绪态正确答案：C 涉及知识点：进程管理4．一个运行的进程用完了分配给它的时间片后，它的状态转变为_______态。
A．阻塞B．睡眠C．就绪D．终止正确答案：C解析：一个运行的进程用完了分配给它的时间片，说明它本身逻辑上还能执行，且还需执行，它的状态转变为就绪状态。
知识模块：进程管理5．在UNIX系统中，下列proc结构的成员中与进程图像的调入有关的是_______。
A．p_sigB．p_timeC．p_cpuD．p_nice正确答案：B解析：进程图像的换入算法是找出在盘交换区的就绪进程，按它们在外存驻留时间p_time从长到短的次序逐个将它们换入内存，直至全部调入或内存无足够空闲区为止。
知识模块：进程管理6．CPU的执行状态分为系统态和用户态，从用户态转换到系统态的唯一途径是通过_______。
A．修改程序状态字B．中断屏蔽C．系统调用D．进程调度程序正确答案：C 涉及知识点：进程管理7．UNIX系统中，在下列的_______情况时，设置runrun标志。
A．进程因等待某一事件进入了高低优先权睡眠状态B．进程将盘交换区的SRUN状态进程调入内存C．在唤醒睡眠进程时，发现该进程优先数比curpri小D．进程完成了预定任务，进入了SZOMB状态正确答案：C 涉及知识点：进程管理8．在UNIX系统中，当0号进程在sched函数中找不到合适的换出进程时，就将全局标志变量_______置位。
网络操作系统题库
网络操作系统模拟试卷(一)一、单项选择题1.操作系统中采用多道程序设计技术来提高CPU和外部设备的（）A.利用率B.可靠性C.稳定性D.兼容性答案：A解析：多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。
2.128.4.1.7属于（）地址。
A.A类B.B类C.C类D.D类答案：B解析：IP地址有四种类型，根据各类型的格式可知题目中的地址为B类地址。
3.在Windows NT网络中，转发程序作为客户/服务器模式下的客户方，执行SMB协议，与服务器方的网络服务程序共处于()A.传输层B.会话层C.表示层D.网络层答案：B解析：Windows NT中，在客户/服务器模式下，转发程序作为客户方，执行SMB协议，与服务器方的服务程序同处于会话层。
4.当正在运行的程序要求数据传输时，CPU向通道发()，命令通道开始工作。
A.通道命令B.I/O命令C.程序状态字D.中断信号答案：B解析：当运行的程序要求数据传输时，CPU向通道发I/O指令，命令通道工作。
5.在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。
对于任何两个并发进程，它们()A.必定无关B.必定相关C.可能相关D. 可能相同答案：C解析：系统中进程具有独立性，但有的进程之间又具有依赖性和制约性，由此可知，对于任何两个并发进程，它们可能相关，也可能无关。
6.UNIX操作系统是一种()A.分时单用户操作系统B.实时单用户操作系统C.分时多用户操作系统D.实时多用户操作系统答案：C解析：根据操作系统的基本知识可知UNIX系统是一种分时多用户操作系统。
7.UNIX系统中的命令kill属于以下四类命令中的()A.网络通信类B.进程控制类C.信息处理类D.系统访问类答案：B解析：在UNIX系统中，进程控制类命令有：at、batch、crontab、kill、nice、nohup、ps。
8.在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是()A.先来先服务法B.扫描法C.电梯调度法D.最短查找时间优先法答案：A解析：移臂调度算法中先来先服务算法是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。
全国自考操作系统(进程管理)模拟试卷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．有能避免“磁臂粘着”的磁盘调度算法是（）。
全国自考(操作系统)模拟试卷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，其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
计算机专业基础综合(操作系统)模拟试卷11(题后含答案及解析)
计算机专业基础综合（操作系统）模拟试卷11(题后含答案及解析) 题型有：1. 单项选择题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．死锁现象是由于( )造成的。
A．CPU数量不足B．内存数量不足C．多个进程抢夺并独占资源D．作业批处理正确答案：C解析：死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源，进程间相互不让步，造成各个进程均无法推进的现象。
知识模块：操作系统2．临界区是指( )。
A．一组临界资源的集合B．可共享的一块内存区C．访问临界资源的一段代码D．请求访问临界资源的代码正确答案：C解析：每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的可轮流分享的资源)。
使用时，每次只准许一个进程进入临界区，一旦一个进程进入临界区之后，不允许其他进程同时进入。
进程进入临界区的调度原则是：(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
(2)任何时候，处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。
(3)进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。
(4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
知识模块：操作系统3．在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源B．独占资源C．临界资源D．共享区正确答案：C解析：在现代计算机系统中，有一些资源不能被多个进程同时使用，这样的资源如果使用或分配不当会造成错误，它们只能被排他地使用，这样的资源就是临界资源。
知识模块：操作系统4．不需要信号量能实现的功能是( )。
A．进程同步B．进程互斥C．执行的前趋关系D．进程的并发执行正确答案：D解析：本题考查信号量的功能。
全国自考(操作系统概论)模拟试卷1(题后含答案及解析)
全国自考（操作系统概论）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．操作系统是一种A．应用软件B．工具软件C．通用软件D．系统软件正确答案：D解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2．下面关于批处理方式的描述中，错误的是A．采用批处理控制方式的作业被称为批处理作业B．批处理作业由源程序和初始数据两部分组成C．批处理方式下，作业执行过程中用户不必在计算机前干预D．批处理控制方式又称自动控制方式或脱机控制方式正确答案：B3．关于中断，下列说法正确的是A．程序中断是自愿性中断事件B．输入输出中断是强迫性中断事件C．硬件故障中断是自愿性中断事件D．外部中断是自愿性中断事件正确答案：B4．程序状态字寄存器是用来存放( )运行的程序的PSW。
A．当前B．上一次C．下一次D．不确定正确答案：A解析：在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序PSW的寄存器，称为程序状态字寄存器。
5．在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为A．作业控制语言B．系统调用C．操作控制命令D．访管指令正确答案：B6．进程具有并发性和( )两大重要属性。
A．动态性B．静态性C．易用性D．封闭性正确答案：A7．每一个进程都存在从创建到消亡的过程，该过程常被称为进程的A．动态特征B．生命周期C．发展历程D．可消亡性正确答案：B8．在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。
A．初始化程序B．原语C．子程序D．控制模块正确答案：B9．操作系统通过( )对进程进行管理。
A．进程名B．进程控制块C．进程启动程序D．进程控制区正确答案：B解析：操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。
10．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法。
全国自考操作系统(存储管理)模拟试卷1(题后含答案及解析)
全国自考操作系统（存储管理）模拟试卷1(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．根据作业在本次分配到的内存起始地址将目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为_______方式。
A．固定定位B．静态重定位C．动态重定位D．单一连续重定位正确答案：B 涉及知识点：存储管理2．静态地址重定位的对象是_______。
A．源程序B．编译程序C．目标程序D．执行程序正确答案：C 涉及知识点：存储管理3．使用_______，目标程序可以不经过任何改动而装入主存直接执行。
A．静态重定位B．动态重定位C．编译或汇编D．连接程序正确答案：B 涉及知识点：存储管理4．在可变式分区存储管理中，当释放和回收一个空闲区时，造成空闲表项区数减1的情况是_______。
A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．无上邻空闲区，但有下邻空闲区D．有上邻空闲区，也有下邻空闲区正确答案：D解析：在有上邻空闲区也有下邻空闲区的情况下，释放区和上、下邻空闲区合并成一块空闲区，故原先记录上、下邻空闲区的两个表项就只需要合并为一个表项记录新的大空闲区。
知识模块：存储管理5．在下列存储管理算法中，内存的分配和释放平均时间之和为最大的是_______。
A．首次适应法B．循环首次适应法C．最佳适应法D．最差适应法正确答案：C解析：最佳适应算法的分配算法的速度比首次适应法、循环首次适应法和最差适应算法差得多，如用链表实现，释放算法要在链表中找上、下邻空闲区，修改过或新加入的空闲区还要有序地插入到链表中。
知识模块：存储管理6．早期采用交换技术的目的是_______。
A．能运行更多的程序B．能运行更大的程序C．实现分时系统D．实现虚拟存储技术正确答案：A 涉及知识点：存储管理7．虚拟存储器技术的目的是_______。
A．实现存储保护B．实现程序浮动C．可运行更大更多的程序D．扩充主存容量正确答案：C 涉及知识点：存储管理8．在以下存储管理方案中，不适用于多道程序设计系统的是_______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》模拟试卷一、单项选择题（每小题1分，共15分）1．操作系统的主要功能是管理计算机系统中的（D）。
A.程序B.数据C.文件D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)3． A.先来先服务B.时间片轮转法4． C.高响应比优先D.均衡调度法5．操作系统中引入进程概念后并不能够（B）。
A.允许一个程序被多个用户调用B.正确描述程序的执行情况C.使处理器与外设之间有效地并行工作D.提高资源利用率6．以下（）属于临界资源。
A.磁盘存储介质B.共用队列结构C.私有变量D.可重入的程序代码7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。
A.处理中断的过程中B.进程在操作系统内核程序临界区C.进程在原子过程中D.正在运行实时任务8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。
A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。
A.可运行的B.可重入的C.可改变的D.可连接的11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。
A.2GB.4GC.1GD.8G12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。
A.1次B.2次C.3次D.4次13．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配14．UNIX系统对空闲磁盘空间的管理，采用的是（）。
A空闲链表法B位示图法C成组链接法 D.线性检索法15．有能避免“磁臂粘着”的磁盘调度算法是（）。
A．FCFSB．SSTFC．SCAND．N-STEP-SCAN16．I/O控制方式中的直接存储访问DMA方式适用于（）。
A.磁盘B.行式打印机C.键盘D.麦克风17．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。
因此可以计算出,采用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次访问磁盘（第一次访问是读三次间址块，第二次是读二次间址块，第三次是读一次间址块，第四次是读文件盘块）。
6.解：初始化：beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR：=1;SM1:=0;SM2:=1;SP:=0;CobeginProcessreadX:record；BeginRepeatX:=接收输入设备上的一条记录Wait(SR);B1:=X;Signal(SM1);UntilfalseEnd；ProcessmoveY:record;Beginrepeatwait(SM1);Y:=B1;Signal(SR);Processy(加工Y);Wait(SM2);B2:=Y;Signal(SP);UntilfalseEnd；ProcessprintZ:record；Beginrepeatwait(SP);Z:=B2; signal(SM2);printZ;UntilfalseEnd；Coend;End;。