《2022年电大操作系统期末复习材料.docx》由会员分享，可在线阅读，更多相关《2022年电大操作系统期末复习材料.docx（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品学习资源中心电大开放本科运算机科学与技术操作系统期末复习题 一、挑选题（挑选一个正确答案的代码填入括号中） 1依据所起的作用和需要的7. 作业的生存期共经受 4 个状态，分别是提交、 、执行和完成；A. 开头 B 后备C等待 D 就绪8. 在以下储备治理方案中，C 设 备 驱 动 程 序D设备安排程序14 CPU 的处理速度远远高于打印机的打印速度，为明白决这一冲突，可采纳 A；缓冲技术B虚存欢迎下载精品学习资源运 行 环 境 ，操 作 系统 属 于未采纳动态重定位技术的是技术；C并行技术D恳求A.软件用户软件B系统分区A. 固定分区B可变分页技术15. 嵌入式操作系统的最大特欢迎下载精品
2、学习资源C应用软件D支撑软件 2为了使系统中全部的用户 都能得到准时的响应，该操作 系统应当是 ；A 多 道 批 处 理 系 统B实时系统C网络系统D分时系统3已经获得除以外的全部运行所需资源的进程处于就绪状态；A CPUB储备器C磁盘空间D打印机 4在一段时间内，只答应一 个 进 程 访 问 的 资 源 称 为；A共享资源B共享区C临界区D临界资源 5在进程通信中，使用信箱 方式交换信息的是 ；A. 低 级 进 程 通 信B. 共享内存方式C 高 级 进 程 通 信D管道文件方式6 作 业 调 度 的 关 键 在 于；A. 挑选恰当的进程治理程序B用户作业预备充分C挑选恰当的作业调度算法D有
3、一个较好的操作环境C页式治理D恳求分页治理 9在页式储备治理系统中， 整 个 系 统 的 页 表 个 数 是；A1个B. 2 个C 与 页 面 数 相 同D和装入主存的进程个数相 同10. 文 件 管 理 实 际 上 是 管 理；A 辅 助 存 储 空 间B主存空间C 物 理 地 址 空 间D规律地址空间A处理器治理B记录B文件治理C储备治理D档案D作业治理11. 数据库文件的规律结构形式是；A. 只读文件式文件C流式文件文件12. 以下有关通道的表达中， 不正确选项 ；A. 编制好的通道程序是存放在主存中的B. 通道是处理输入、输出的软件C. 全部外围设备的启动工作都由系统统一来做D. 来自
4、通道的I/O中断大事由设备治理负责处理13. 设备的打开、关闭、读、写等操作是由 完成的；A. 用户程序B编译程序点是 ；A分布性B实时性C可定制性D自治性16. 以下闻名的操作系统中，属于多用户、分时系统的是；A. DOS 系统B. Windows NT 系统C. OS/2 系统D. UNIX 系统17为用户安排主存空间，保 护主存中的程序和数据不被破 坏，提高主存空间的利用率； 这属于操作系统的功能；18. 进程与程序之间有亲密联系，但又是不同的概念；二者的一个本质区分是 ；A. 程序次序执行，进程并发执行B 程序是动态概念，进程是静态概念C 程序储存在文件中， 进程存放在内存中D程序是静
5、态概念，进程是动态概念19. 假如信号量 S 的值是 O，此时进程 A 执行 PS 操作， 那么，进程 A 会；A. 连续运行欢迎下载精品学习资源B 进 入 就 绪 态 ， 让 出CPUC 进 入 阻 塞 态 ， 让 出CPUD 连续运行，并唤醒S 队列头上的等待进程 20作业调度是 ；A. 从读卡机选取作业进入输入井B 从主存中选取作业进程占有 CPUC 从输入井中选取作业进入主存D 从等待设备的队列中选取一个作业进程 21系统调用是由操作系统供应的内部调用，它 ；A 是命令接口中的命令B 直接通过键盘交互方式使用C 只能通过用户程序间接使用D 与系统命令一样22在分时系统中，可将进程 不需
6、要或临时不需要的部分移 到外存，让出内存空间以调入 其他所需数据，称为 ；A掩盖技术B对换技术C虚拟技术D物理扩充 23最简洁形成许多小碎片的可变分区算法是 ；A 最 先 适 应 算 法B. 位示图法C 最 佳 适 应 算 法D以上都不是 24在分页储备治理系统中， 从页号到物理块号的地址映射 是通过 实现的；A.分区表B PCB C页表区D JCB25. 在 UNIX/Linux系统中，特C图像D二进制数据 26在以下的文件物理储备组织形式中，常用于存放大型系统文件的是 ；A. 连续文件B链接文件C索引文件D多重索引文件 27为防止用户共享文件时破 坏文件，往往采纳方式；A设置口令B加密C定
7、期备份D规定存取权限28. 采纳 SPOOLing技术的目的是；A. 提 高 主 机 效 率B. 提高独占设备的利用率C. 减 轻 用 户 编 程 负 担D. 提高程序的运行速度29. 设备独立性是指 ；A. 设备具有独立执行I/O功能的一种特性B. 设备驱动程序独立于详细使用的物理设备的一种特性C. 用户程序使用的设备与实际使用哪台设备无关的一种特性D. 能独立实现设备共享 的一种特性 30下面四种多机系统中，节 点 彼 此 耦 合 最 紧 密 的 是；A. 多 处 理 器 系 统B. 多运算机系统C网络系统D分布式系统 31在运算机系统中，掌握和 治理各种资源、有效地组织多 道程序运行的系
8、统软件称作D数据库治理系统 32用户要在程序一级获得系统帮忙，必需通过 ；A进程调度B作业调度C系统凋用I）键盘命令 33进程掌握块是描述进程状 态和特性的数据结构，一个进 程；A. 可以有多个进程掌握块B. 可以和其他进程共用一个进程掌握块C. 可以没有进程掌握块D. 只能有唯独的进程控制块34 一个进程被唤醒意味着；A. 该进程重新占有了CPUB. 进程状态变为就绪C. 它 的 优 先 权 变 为 最 大D其 I ， CB 移至就绪队列的队首 35进程状态从就绪态到运行 态的转化工作是由 完成的；A 作业调度B中级调度C 进程调度D设备调度36 UNIX 系统中进程调度算法采纳 ；A 先
9、来 先 服 务 FCFS B时间片轮转法 RRC， 短 作 业 优 先 法 SJF D多级反馈队列法 37在目标程序装入内存时， 一次性完成地址修改的方式是 ；A 静态重定位B动态重定位C 静态连接D动态欢迎下载精品学习资源别文件是与 有关的文A. 文件系统B操作连接件；系统38 虚拟储备治理策略可以A.文本B硬件设备C 、 ， 网 络管理 系 统；欢迎下载精品学习资源A. 扩 大 物 理 内 存 容 量B. 扩大物理外存容量C 扩 大 逻 辑 内 存 容 量D扩大规律外存容量39. 操作系统是通过 来对文件进行编排、增删、爱护 和检索；A 按名存取B数据规律地址C 数据物理地址D文件属性40
10、. 存 放 在 磁 盘 上 的 文 件；A. 既可随机拜访，又可次序拜访B 只能随机拜访C 只能次序拜访D 必需通过操作系统拜访41. 在操作系统中，用户在使 用 I/O设 备 时 ， 通 常 采 用；A 设备肯定号B设备相对号C 虚拟设备名D设备牌号42. 以下操作系统中强调并行运算的操作系统是 ；A. 分时系统B实时系统C 网络操作系统D分布式操作系统 43以下功能中不属于操作系统主要功能的是 ；A内存治理B用户后 ， 此 时 该 进 程 的 状 态 将；A 从 就 绪 变 为 运 行B. 从运行变为就绪C 从 运 行 变 为 阻 塞D从堵塞变为就绪 46操作系统中利用信号量和 P、V 操
11、作， ；A. 只能实现进程的互斥B. 只能实现进程的同步 C可实现进程的互斥和同步 D 可完成进程调度47作业调度挑选一个作业装入主存后，该作业能否占用处理器必需由 来打算；A 设备治理 B 作业掌握C进程调度D驱动调度48现有 3 个作业同时到达，每个作业的运算时间都是1 小时，它们在一台 CPU上按单道方式运行，就平均周转时间为 ；A.1 小时B2 小时C 3 小时D 6 小时49外存（如磁盘）上存放的程序和数据 ；A.可由 CPU直接拜访B 必需在 CPU 拜访之前移入内存C 必需由文件系统治理的D 必需由进程调度程序C 单 纯 树 形 目 录D带链接树形目录52. 用 Is 命令以长格
12、式列目录信息时，如某一文件的特点在文件列表中按如下次序显示在屏幕上：drwxrw-r-2usergk3564Jun 28 10:30/user/asD.h就 同 组 用 户 的 访 问 权 限 是；A. 读和执行B 读、写和执行C 写和执行53. 以下操作系统常用的技术中，属于硬件机制是 ；A. 交换技术B SPOOLing技术C 通道技术D 缓冲技术54. SPOOLing技术可以实现设备的 安排；A. 独占B 共享C 虚拟D 物理55. 分布式操作系统与网络操 作 系 统 本 质 上 的 不 同 在 于；A. 实现各台运算机之间的通信B 共享网络中的资源C 满意较大规模的应用D 系统中如干
13、台运算机相欢迎下载精品学习资源接口治理互协作完成同一任务C文档编辑D CPU50. 在以下的文件物理储备组挑选题参考答案调度织形式中， 常用于存放1 B2 D3 A4 D44实时操作系统追求的目标大型的系统文件；5 C是；A连续文件B串连6 C7 B8 A9 D10 AA.高吞吐率B充分文件11B利用内存C索引文件D多重12 B13 C14 A15欢迎下载精品学习资源C快速响应D削减系统开销 45某进程由于需要从磁盘上 读人数据而处于堵塞状态；当 系统完成了所需的读盘操作索引文件51. 在 UNIX/Linux系统中，目录结构采纳 ；A单级目录B二级目录C16 D17 C18 D19 C20
14、C21 C22 B23 C24 C25 B欢迎下载精品学习资源26 A27 D28 B29 C30 A10只有引入通道后， CPU 运算与 I/0操作才能并行执行；是什么？3.发生死锁的四个必要条件欢迎下载精品学习资源31 B32 C33 D34 B11简洁地说，进程是程序的是什么？35 C执行过程；因而进程和程序是4.中断响应主要做哪些工36 D37 A40 A38 C39 A一一对应的；12周转时间与选用的调度算作？由谁来实施？5.分页储备治理的基本方法41 B42 D43 C44 C法有关；是什么？45 D13文件系统要负责文件储备6.一般说来，文件系统应具46 C47 C50 A48
15、B49 B空间的治理，但不能完成文件名到物理地址的转换；备哪些功能？7.处理 I/O 恳求的主要步骤51 D52 D53 C54 C14 SPOOLing 系统实现设备是什么？55 D治理的虚拟安排，即将独占设8.多机系统主要包括哪四种欢迎下载精品学习资源二、判定题（正确的划，错 误的划） 1信号量机制是一种有效地 实现进程同步与互斥的工具； 信号量的值只能由P、V 操作来转变； 2确定作业调度算法时，应 主要考虑系统资源的均衡使用，使 I/O 繁忙作业和 CPU繁忙作业搭配运行； 3在虚拟储备系统中，操作 系统为用户供应了庞大的储备 空间；因此，用户地址空间的 大小可以不受任何限制； 4可次
16、序存取的文件不肯定 能随机存取，但可随机存取的 文件都可以次序存取； 5利用共享安排技术可以提 高设备的利用率，使得打印机 之类的独占设备成为可共享的、快速 I/O 设备；6 UNIX 操作系统是采纳微内核方法实现结构设计的； 7中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实 施； 8在现代操作系统中，不答应用户干预内存的安排； 9采纳了二级目录结构后， 可以答应不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错；备改造为共享设备； 15只要产生死锁的4 个必要条件中有一个不具备，系统就 不会显现死锁； 16处理机调度可分为三级： 高级、中级
17、和低级；在全部的 系统中，都必需具备这三级调 度； 17采纳动态重定位技术的系 统，目标程序可以不经任何改 动，直接装入物理内存； 18文件的储备空间治理实质 上是对文件目录的组织和治理 的问题； 19运算机系统为每一台设备 确定的一个用以标识它的编号，被称为设备的肯定号；判定题参考答案1. 2. 3. 4.5. 6. 7. 8. 9.10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 三、简答题1. Linux 系统有什么特点？2. 进程掌握块PCB 的作用类型？9. 操作系统一般为用户供应了哪三种界面？10. 作业调度与进程调度二者间如何和谐工作？11. 什么是
18、重定位？对程序进行重定位的方式分为哪两种？12. 什么是文件备份？文件备份的方法有哪几种？13. 请说明虚拟设备的含义；14. 设备驱动程序的主要功能是什么？15. 分布式系统有哪些主要特征？16. 进程的基本状态有哪几种？17. 作业调度与进程调度之间有什么差别？18. 恳求分页技术与简洁分页技术之间的根本区分是什么？19. UNIX/I.inux系统中文件分为哪些类型？20. 设备驱动程序的主要功能是什么？21. 使用虚拟机有什么优势和不足？22. 在操作系统中为什么要引入进程概念？23. 在确定调度方式和调度算法时，常用的评判准就有哪些？24. 作业在其存在过程中分为欢迎下载精品学习资源
19、哪四种状态？25. 在分页系统中页面大小由谁打算？页表的作用是什么？26. 为什么要引入缓冲技术？27. 将来操作系统大致应具有哪些特点？简答题参考答案1 Linux系 统 的 主 要 特 点有：（答出 4 点即可）(1) 与 UNIX兼容；(2) 自由软件，源码公开；(3) 性能高，安全性强；(4) 便于定制和再开发；(5) 互操作性高；(6) 全面的多任务和真正的32位操作系统；2进程掌握块 PCB 是进程组成中最关键的部分；每个进程 有唯独的 PCB；操作系统根 据 PCB 对进程实施掌握和治理，进程的动态、并发等特点是利用PCB 表现出来的； PCB 是进程存在的唯独标志； 3发生死锁
20、的四个必要条件是：互斥条件，不行抢占条 件，占有且申请条件和循环等待条件；4 中断 响 应 主 要 做 的 工作是：中止当前程序的执行；保 存原程序的断点信息（主要是 程序计数器 PC 和程序状态寄存器 PS 的内容）；转到相应的处理程序；中断响应由硬件 实施； 5分页储备治理的基本方法 是：规律空间分页，内存空间 分块，块与页的大小相等；页 连续而块离散，用页号查页表，由硬件作转换；6. - 般说来，文件系统应具备以下功能：文件治理，目录治理，文件储备空间的治理，文件的共享和爱护，供应便利的接口；7. 处理I/O恳求的主要步骤是：用户进程发出I/O 恳求； 系统接受这个I/O 恳求，转去执行
21、操作系统的核心程序；设 备驱动程序详细完成I/O操作； I/O完成后，系统进行 I/O中断处理，然后用户进程 重新开头执行； 8 多机系统包括四种类型： 多处理器系统、多运算机系统、网络系统和分布式系统；9操作系统一般为用户供应的三种界面是：图形用户接 口、命令行接口和程序接口；10作业调度和进程调度是CPU 主要的两级调度；作业调度是宏观调度，它所挑选的作业只是具有获得处理机的资 格，但尚未占有处理机，不能立刻在其上实际运行；而进程调度是微观调度，它依据肯定的算法，动态地把处理机实际地安排给所挑选的进程，使之真正活动起来； 11程序和数据装入内存时， 需对目标程序中的地址进行修改；这种把规律
22、地址转变为内存物理地址的过程称作重定 位；对程序进行重定位的方式分为静态重定位和动态重定 值； 12文件备份就是把硬盘上的文件在其它外部的储备介质（如磁带或软盘）上做一个副本；文件备份的方法有完全备份、增量备份和更新备份三 种； 13虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备； 14设备驱动程序的功能主要有：接受用户的 r/0恳求；取出恳求队列中队首恳求，将相 应设备安排给它；启动该设备 工作，完成指定的I/O 操作； 处理来自设备的中断；15 分布式系统的主要特点有：分布性、自治性、并行性和全局性；1
23、6答：进程的基本状态有3种：运行态、就绪态和堵塞 态； 17答：作业调度与进程调度之问的差别主要是：作业调度是宏观调度，它所挑选的作业只足具有获得处理机的资格， 但尚未占有处理机，不能立刻在其上实际运行；而进程调度是微观调度，动态地把处理机实际地安排给所挑选的进程， 使之真正活动起来；另外，进程调度相当频繁，而作业调度执行的次数一般很少； 18答：恳求分页技术与简洁分页技术之间的根本区分是： 恳求分页供应虚拟储备器，而简洁分页系统并未供应虚拟储备器；19 答： UNIX 系统中文件分为以下类型：一般文件、目录 文件和特殊文件； 20答：设备驱动程序的功能 主要有：接受用户的I/O恳求；取出恳求
24、队列中队首请求，将相应设备安排给它；启动该设备工作，完成指定的 I/O操作；处理来自设备的中断； 21答：采纳虚拟机的优点主要有以下方面：l在一台机器上可同时运行多个操作系统，便利用户使用；2 系统安全，有效地爱护了系统资 源； 3 为软件的研制、开发和调试供应了良好的环境；4组建虚拟网络，可以制造出多个抱负的工作环境；不足是虚拟机对硬件的要求比较高，另欢迎下载精品学习资源外，执行任务时的速度会受到一些影响； 22答：在操作系统中，由于多道程序并发执行时共享系统资源，共同打算这些资源的状态，因此系统中各程序在执行过程中就显现了相互制约的新关系，程序的执行显现“走走停停”的新状态；这些都是在程序
25、的动态过程中发生的；用程序这个静态概念已不能照实反映程序并发执行过程中的这些特点；为此，人们引入“进程”这一概念来描述程序动态执行过程的性质； 23答：在确定调度方式和调度算法时，常用的评判准就主要有 CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间； 24答：作业在其存在过程中分为提交、后备、执行和完成四种状态； 25答：在分页系统中页面大小由硬件打算；页表的作用 是：实现从页号到物理块号的地址映射； 26答：引入缓冲技术的主要目的是：缓和 CPU与 I/O 设备间速度不匹配的冲突；提高它们之间的并行性；削减对 CPU的中断次数，放宽CPU 对中断响应时间的要求； 27答：将来操作系统
26、大致应 具有以下特点：更强的分布式处理才能；更高的安全性和牢靠性；符合开放式模型；更便利的用户界面；四、应用题 1用如下图所示的进程状态转换图能够说明有关处理机治理的大量内容；试回答：进程状态转换图(1) 图中标识的4 种进程状态的变迁是由什么大事引起的？(2) 下述进程状态变迁的因果关系能否发生？为什么？ A. 21B. 3-*2C. 4-*1 2考虑下面储备拜访序列， 该程序大小为460 字：10 ,11,104,170,73,309,185,245,246,434,458,364设页面大小是 100 字，请给出该拜访序列的页面走向； 又设该程序的基本可用内存是200 字，假如采纳最近最少
27、使用置换算法 LRU 置换算法， 缺页率是多少？（注：缺页率=缺页次数拜访页面总数， 要求给出运算过程）3设 A， B 为两个并发进程，它们共享一个临界资源；其运行临界区的算法框图如下图所示；判定其算法是否正确？如有错，请指出错误缘由并予以改正；两个并发进程临界区的算法框图 4考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当 内 存 块 数 量 为 3时，试问最近最少使用置换算法 LRU 的缺页次数是多少？（留意，全部内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页；并给出解题过程；）5. 假定在单 CPU 条件下有以下要执行的作业：作
28、业运行时间优先级l1032l1323414552作业到来的时间是按作业编号次序进行的（即后面作业依次比前一个作业迟到一个时间单位）；l 用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情形（提示： 数值大的优先级高）；(2) 运算各个作业的周转时间是多少？平均周转时间是多少？(3) 运算各个作业的带权周转时间是多少？平均带权周转时间是多少？6. 设 Linux文件系统中的目录结构如下图所示：l Linux的文件系统采纳的是哪一种目录结构？有什么优点？(2) 设当前工作目录是/usr ，那么，拜访文件ml.c的肯定路径名和相对路径名各是什么？(3) 现 在 想 把 工 作 目 录 改
29、到liu，应使用什么命令（写出 完整命令行） .(4) 如 果 用Is-l/usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：-rw-r-2mengqcgroup198Jun232007欢迎下载精品学习资源m2.c程用完了本次安排给它的时间那么，该文件m2 c对文件片，让出 CPU，然后操作系统主、同组用户、其他用户分别依据某种算法从就绪队列中选规定了什么权限？出一个进程投入运行；7设 A、 B 两个进程共用一个缓冲区 Q， A 向 Q写入信息，BB 3-2：不行以；任何时候一个进程只能处于一种状从 Q读出信息，算法框图如图态，它既然由运行态变为堵塞所示；判定该同步问题的算法态
30、，就不能再变为就绪态；是C4一 l ：可以；否某一堵塞态进程等待的正大事显现了，而且此时4解：（共IO 分）欢迎下载精品学习资源确？如有错，请指出错误缘由并予以改正；图 1进程 A 和 B 的算法框图就绪队列为空，该进程进入就绪队列后立刻又被调度运行； 2解：（共 10 分）依据已知条件页面大小是 100 字，将页面拜访序列简化为： 0,0,1,1,0,3,1,2,2,4,4,32 分又由于该程序基本可用内存是 200 字，可知内存块数为2；（ 1 分）采纳最近最少使用置换算法作业LRU ，总共有7 欢1缺页（ 2使用最近最少使用置换 算法 LRU，内存块为 3，共产生缺页中断 15 次；页
31、面12342156走向块 11l1445b块 2222226块 333111缺页缺缺缺缺缺缺缺（给出解题过程给5分，结果正确 5 分） 5解：（共 10 分）1（3 分）到达时间运行时间完成时间周转时间O101010欢迎下载精品学习资源分），缺页率为7/122=58%2分 ，详细算法如下：（3 过程111918221311欢迎下载精品学习资源3 分）43lII83解：（共 10 分）5451814欢迎下载精品学习资源应用题参考答案1解：（共 10 分）1（4 分）就绪一运行： CPU 闲暇， 就绪态进程被调度程序选中；运行一就绪：正在运行的进程用完了本次安排给它的CPU时间片；运行一堵塞：运行
32、态进程因某种条件未满意而舍弃对CPU的占用，如等待读文件；堵塞一就绪：堵塞态进程所等待的大事发生了，例如读数据的操作完成；2下逑进程状态变迁：6 分(A) 2 1：可以；运行进这个算法不平对均；周（转时2间分） 由于 A、平B均两带个权进周程转是时并间 发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先 A 后 B的时序关系，而是哪个进程先到一步就先进入自己的临界区；（2 分）改正：A、B 两个进程应互斥地进入临界区；为此，设立一个 信号量：互斥信号量mutex， 其初值为 1；（ 2 分）算法框图如下图所示；（各 2 分）12.27.066解：（共 10 分）
33、(1) UNIX的文件系统采纳的是带链接的树形目录结构， 即非循环图目录结构；其优点 是易于实现文件共享；（ 2 分）(2) 拜访文件 ml.c 的肯定路 径 名 是 ： usr/mengqc/subl ml.c （ 2 分）拜访文件 ml.c 的相对路径 名 是 ： mengqc/subl/ml.c（ 2 分）(3) cd/usr/liu或 者cd欢迎下载精品学习资源liu （ 2 分）缺页缺缺缺缺缺缺缺缺缺缺缺缺缺4文件主权限是可读、可写，但不行执行；同组用户权（ 给 出 解 题 过分，结果正确5 分）程给5限是只可读；其他用户权限是无，即不能读、写或执行；（ 2 分）7解：（共 10 分
34、）这个算法不对；（1分）由于 A、B 两进程共用一个缓冲区 Q，假如 A 先运行，且信息数量足够多，那么 缓冲区 Q中的信息就会发生后面的冲掉前面的，造成信息丢 失， B 就不能从 Q 中读出完整的信息；（ 1 分）进行改正： A、 B 两进程要同步使用缓冲区 Q；为此，设立两个信号量：empty表示缓冲区 Q为空，初值为1 ；（ 2分）full 表示缓冲区 Q 为满，初值为 O； （ 2 分）算 法 框 图 如 图 所示；（每个图正确各2 分，共4 分）2解：（共 10 分）使用最近最少使用置换 算法 LRU，内存块为 3，共产生缺页中断 15 次；页面走向12342156212376321236块 1111445551177222块 222222666333333块 33311122226616欢迎下载