1、操作系统期末复习指导（专科用）中央电大计算机教研室操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点。为帮助大家复习操作系统课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习题和参考答案，供大家复习时参考。对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。一、 学习重点和教学要求第一章 操作系统引论1. 学习重点
2、：(1) 什么是操作系统；(2) 操作系统的主要功能；(3) 操作系统的基本特征；(4) 操作系统的主要类型；(5) UNIX命令的一般格式；(6) 分时概念；(7) 现代操作系统的三种用户界面。2教学要求：(1) 牢固掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。记忆要点：操作系统是什么是核心系统软件；操作系统管什么控制和管理系统内各种资源；操作系统有何用扩充硬件功能，方便用户使用。(2) 牢固掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。(3) 清楚地
3、了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。(4) 记住操作系统的基本特征：并发、共享和异步性。理解模拟：并发“大家都前进了”； 共享“一件东西大家用”； 异步性“你走我停”。(5) 记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。UNIX系统是著名的分时系统。(6) 理解分时概念：主要是指若干并发程序对CPU时间的共享。(7) 记住并明白UNIX命令行的一般格式：命令名选项 参数(8) 了解现代操作系统为用户提供的三种使用界面：命令界面、图形界面和系统调用界面。(9) 了解分时系统和实时系统的特点。第二章 进程
4、管理1 学习重点：（1） 什么是进程，进程与程序的区别和联系；（2） 进程的基本状态及其变化；（3） 进程由哪些部分组成，进程控制块的作用；（4） 什么是进程的同步与互斥；（5） 多道程序设计概念；（6） 什么是临界资源、临界区；（7） 什么是信号量，P、V操作的动作，进程间简单同步与互斥的实现。2 教学要求：(1) 理解多道程序设计概念及其优点；(2) 牢固掌握进程的概念程序在并发环境中的执行过程。(3) 深入理解进程最基本的属性是动态性和并发性。(4) 掌握进程与程序的主要区别。(5) 掌握进程的基本状态：运行态、就绪态、阻塞态。在什么条件下发生状态转换？(6) 理解进程的一般组成，应深入
5、理解进程控制块的作用。每个进程有惟一的进程控制块。(7) 掌握进程同步与互斥的概念。简单理解：同步是伙伴，互斥是竞争。(8) 掌握进程临界资源和临界区的概念，理解进入临界区的原则。(9) 理解信号量概念，P、V操作执行的动作。(10) 能用信号量和P、V操作实现简单的进程互斥或同步。解决此类问题的一般方式：-根据问题给出的条件，确定进程有几个或几类；-确定进程间的制约关系是互斥，还是同步；-各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值；-用P、V操作写出相应的代码段；-验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌 按固定顺序执行各进程。(11)
6、 理解进程的生存过程：创建-运行-阻塞-终止。第三章 处理机管理1 学习重点：(1) 作业调度和进程调度的功能；(2) 简单的调度算法：先来先服务法、时间片轮转法、优先级法；(3) 评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；(4) shell命令执行过程。2 教学要求：(1) 掌握作业调度和进程调度的功能。在一般操作系统中，进程调度是必须具备的。(2) 理解作业的四种状态：提交、后备、执行和完成。(3) 理解作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。(4) 掌握常用调度算法的评价指标：吞吐量、周转时间、平
7、均周转时间、带权周转时间和平均带权周转时间。(5) 掌握三种基本调度算法的实现思想，并能进行评价指标的计算。可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。(6) 了解一般shell命令的执行过程。第四章 存储器管理1 学习重点：(1) 用户程序的主要处理阶段；(2) 存储器管理的功能；(3) 有关地址、重定位、虚拟存储器、分页、分段等概念；(4) 分页存储管理技术的实现思想；(5) 分段存储管理技术的实现思想；(6) 页面置换及先进先出法。2 教学要求：(1) 理解三级存储器结构：高速缓存，内存，外存。(2) 记住用户程序的主要处
8、理阶段：编辑、编译、连接、装入、运行。(3) 结合1.1.2节，理解存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。(4) 牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、静态重定位、动态重定位、碎片、虚拟存储器。(5) 理解虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。(6) 掌握分页和分段概念，二者的主要区别。(7) 掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。(8) 理解分段存储管理技术的实现思想。(9) 理解对换技术的实现思想。(10) 理解页面置换的先进先出法；了解最佳置换法（OPT）和最近最少使用置换法（LRU）。第五章
9、 文件系统1 学习重点：(1) 文件、文件系统的概念；(2) 文件的逻辑组织和物理组织的概念；(3) 目录和目录结构；(4) 路径名和文件链接；(5) 文件的存取控制；(6) 对文件和目录的主要操作。2 教学要求：(1) 牢固掌握文件、文件系统、目录概念。(2) 了解文件系统的功能。(3) 掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。(4) 掌握目录的基本组织方式，特别是UNIX系统的目录结构。(5) 了解文件存储空间的管理。(6) 理解路径名和文件链接的概念。(7) 理解文件存取控制的作用及UNIX系统中采取的办法。(8) 记住UNIX系统中文件的分类，对文件和目录的基本操作命令
10、,如cat,more,ls,cp,cd, rm。第六章 设备管理1 学习重点：(1) 设备管理功能；(2) 常用设备分配技术；(3) 使用缓冲技术的目的；(4) UNIX系统中打印机的主要安装步骤。2 教学要求：(1) 了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。(2) 理解使用缓冲技术的目的和缓冲区的设置方式。(3) 掌握设备管理功能：监视设备状态 ，进行设备分配 ，完成I/O操作，缓冲管理与地址转换。(4) 掌握常用设备分配技术：独占分配，共享分配，虚拟分配。(5) 了解SPOOLing系统的功能和实现思想。(6) 了解处理I/O请求的步骤。(7) 记住UNIX系统
11、中安装打印机的主要步骤。第七章 中断和信号机构1 学习重点：(1) 中断的一般处理过程；(2) 系统调用的实施过程。2 教学要求：(1) 理解中断、中断源、中断请求等概念。(2) 理解中断响应概念和完成的工作。(3) 理解中断处理的一般过程。(4) 通过系统调用的实施举例，了解操作系统各部分如何协调动作。(5) 了解信号机构的工作原理。第八章 死锁1 学习重点：(1) 什么是死锁；(2) 产生死锁的必要条件；(3) 死锁预防的基本思想和可行的解决办法；(4) 什么是进程的安全序列，死锁与安全序列的关系；(5) 死锁的避免与银行家算法。2 教学要求：（1） 掌握死锁的概念和产生死锁的根本原因。（
12、2） 理解产生死锁的必要条件以下四个条件同时具备：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。（3） 记住解决死锁的一般方法，掌握死锁的预防和死锁的避免二者的基本思想。（4） 掌握死锁的预防策略中资源有序分配策略。（5） 理解进程安全序列的概念，理解死锁与安全序列的关系。（6） 了解银行家算法。（7） 了解资源分配图。（8） 了解死锁的检测及恢复的思想。第九章 现代操作系统技术与系统管理1 学习重点：(1) 微内核、客户与服务器、进程和线程的概念；(2) 网络操作系统的功能；(3) 系统管理员的职责；(4) 微内核一般结构。2 教学要求：(1) 理解操作系统代的划分。(2) 理解微内
13、核的概念，了解微内核结构的特点。(3) 理解现代操作系统中客户与服务器的概念。(4) 理解线程的概念，它与进程的关系和区别。特别是传统操作系统中的进程概念与现代操作系统中的进程概念不同简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。(5) 理解网络操作系统的定义和功能。(6) 理解系统管理员的职责。 二本课程复习方法和考试形式1 复习方法(1) 抓住重点，掌握基本概念和基本方法，注意知识的前后连贯在复习时围绕操作系统是什么、干什么、如何干这一主线，分层次进行总结。操作系统中概念很多，要突出掌握重点概念，如：操作系统定义，
14、进程、重定位、死锁等概念。要结合主教材和本复习指导中给出的学习重点及教学要求，首先对每一章讲的问题是什么要搞清楚。然后，总结一下：针对该问题引入什么概念，该概念用来解决什么基本问题，采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习，效果会更好。对于基本概念在理解其所指对象的基础上，记住其定义的表述。如：进程，是针对多道程序执行时出现的问题而引入的，记住其定义表述。然后，进程与程序有何区别？有什么基本特征呢？如何体现其动态性呢？进程在活动中彼此会发生什么关系呢？怎么解决呢？通过由表及里地分析，就便于掌握知识要点，尽量避免因概念多而无从下手或“背串了”等问题的出现。(2)
15、 注重上机实验和平时作业操作系统的上机实验很重要，它不仅可以加深对课本知识的理解，而且可以学到很多实际工作的经验，这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助。大家应尽量做全、做好实验。实验前要进行预习：准备做什么，用到哪些知识，大致会出现什么结果，心中应有数。实验时应注意出现的结果，并分析原因，特别是不正常的情况，对现象、解决办法、原因都最好记下来。解决一个问题，就增长一份才干。平时应认真、独立地完成作业，正确地使用答案。在复习时应把作业复习一遍，掌握做题的规律和技巧，特别对重点要求的内容和解题出现过错误的地方应格外注意。根据教学大纲要求，考试难度不会超出规定范围。对基本
16、内容应牢固掌握，并能进行适当地灵活应用。2 考核形式 操作系统期末考试是闭卷考试，实行百分制。试题将覆盖全部所学的内容，但重点是前六章。在题目安排上，以需要“掌握”和“理解”的内容为主，一般“了解”的内容为辅，但所占比例很小。教学大纲中没有要求的内容不考试。 试题类型包括：选择题，判断题，填空题，解答题，应用题。五种题型所占分数比例为：选择题占20%，判断题占10%，填空题占30%，解答题占20%，应用题占20%。 选择题：给出一些有关计算机操作系统的特点，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种计算机操作系统概念和管理方法的相关知识的掌握程度
17、。 判断题：给出一些有关操作系统知识的叙述，要求学员判断相应叙述的对错。这类题目主要考察学员对计算机操作系统概念、名词术语的正确理解情况。 填空题：给出有关操作系统知识的一段不完全的叙述，让学员在空白处补充，使其成为完整的一句话。这类题目主要考察学员对计算机操作系统五大功能及相应知识的理解能力。 解答题：给出一些问题，如什么是操作系统，进程与程序之间的区别，作业调度和进程调度各自的主要功能是什么等，要求学员予以解答。目的在于考核学员对一些知识点的掌握程度。 应用题：考察学员综合运用所学知识的能力。如利用P、V操作解决较简单的进程间同步或互斥问题，不同调度算法的周转时间计算问题等。3. 试题类型
18、及规范解答举例选择题样例 在操作系统中引入“进程”概念的主要目的是（ ）。 A改善用户编程环境 B. 描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D. 提高程序的运行速度答案：B (描述程序动态执行过程的性质)考核的知识点：1. 进程的定义2. 进程的基本特征3. 多道程序设计带来新的问题判断题样例 从下列叙述中选择正确的叙述，在题号前划上；对于你认为是错误的叙述要划，并指明原因。（ ）系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。答案：（ ）原因：系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近用户。考
19、核的知识点：1. 操作系统的层次结构2. 系统调用的概念填空题样例 进程的基本状态有_，_和_。答案：运行态、就绪态、阻塞态考核的知识点：1. 进程的基本状态2. 进程的定义解答题样例 一般说来，文件系统应具备哪些功能？解答：一般说来，文件系统应具备以下功能：文件管理能够按照用户要求创建新文件、删除老文件，对指定的文件读、写等操作。目录管理根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。文件存储空间的管理由文件系统对文件存储空间进行统一管理。文件的共享和保护在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和保密措施。提供方便的接口为
20、用户提供统一的文件方式，从而实现“按名存取”。考核的知识点：1. 文件系统的功能2. 文件系统的定义3. 对文件、目录、存储空间的管理4. 用户接口应用题样例假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 1 1 3 4 3 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS（先来先服务）和非抢占式优先级（数大的优先级高）。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？解答：(1)FCFS 作业1 作业2 作业3 | | | | t
21、 0 10 11 15 非抢占式优先级 作业1 作业3 作业2 | | | | t 0 10 14 15 (2) FCFS作业 到达时间 运行时间 完成时间 周转时间 1 0 10 10 10 2 1 1 11 10 3 2 4 15 13 平均周转时间 11 非抢占式优先级作业 到达时间 运行时间 完成时间 周转时间 1 0 10 10 10 2 1 1 15 14 3 2 4 14 12 平均周转时间 12考核的知识点：1. 周转时间和平均周转时间的计算2. FCFS(先来先服务法)调度算法3. 非抢占式优先级调度算法4. 优先级和调度概念三、课程练习及解答一、单项选择题（选择正确答案的代
22、号，填入括号中）1 一个完整的计算机系统是由（ ）组成的。A 硬件 B.软件 C. 硬件和软件 D.用户程序2 操作系统的基本职能是（ ）。A 控制和管理系统内各种资源，有效地组织多道程序的运行 B 提供用户界面，方便用户使用 C 提供方便的可视化编辑程序D 提供功能强大的网络管理工具3下列进程状态的转换中，哪一个是不正确的（ ）。A.就绪运行 B.运行就绪C.就绪阻塞 D.阻塞就绪4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C 从运行变为阻塞 D从阻塞变为就绪5进程状态从就绪态到运行态的转化
23、工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D设备调度6把逻辑地址转变为内存的物理地址的过程称作（ ）。 A编译 B连接 C运行 D重定位7在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A段表 B页表 CPCB DJCB8在UNIX系统中，目录结构采用（ ）。A 单级目录结构 B二级目录结构 C单纯树形目录结构 D带链接树形目录结构9使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A设备独立性 B设备分配 C缓冲管理 D虚拟设备10资源预先分配策略可以实现死锁的（ ）。 A预防 B避免 C检测 D恢复11为了使系统中所有的
24、用户都能得到及时的响应，该操作系统应该是（ ）。A多道批处理系统 B分时系统 C实时系统 D网络系统12SPOOLing技术可以实现设备的（ ）分配。 A独占 B共享 C虚拟 D物理13以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A动态分区法 B可重定位分区法 C请求分页技术 D对换技术14在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。 A连续文件 B串连文件 C索引文件 D多重索引文件15设备的打开、关闭、读、写等操作是由（ ）完成的。 A用户程序 B编译程序 C设备分配程序 D设备驱动程序16在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作
25、（ ）。A文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统17以下著名的操作系统中，属于多用户、分时系统的是（ ）。A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统18多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A. 动态性 B. 并发性 C. 调度性 D. 异步性19进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A 可以有多个进程控制块 B可以和其他进程共用一个进程控制块C 可以没有进程控制块 D只能有惟一的进程控制块20为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作
26、业进行合理搭配。这项工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D内存调度21通常，用户编写的程序中所使用的地址是（ ）。 A逻辑地址 B物理地址 C绝对地址 D内存地址22当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c23引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算机的硬件成本24计算机系统产生死锁的根本原因是（ ）。A资源有限 B进
27、程推进顺序不当 C系统中进程太多 DA和B25虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量26请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A增加 B减少 C不变 D可能增加也可能减少27避免死锁的一个著名的算法是（ ）。 A先入先出法 B银行家算法 C优先级算法 D资源按序分配法28如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于0二、判断题（从下列叙述中选择正确的叙述，在括号中划上；对于你认为是错误的叙述要划上。）1 UNIX操作系统是采用微
28、内核方法实现结构设计的。2 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ）3 SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（ ）4 一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（ ）5 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ）6. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（ ）7简单地说，进程是程序的执行过程。因而，进程和程序是
29、一一对应的。（ ）8进程和程序是两个截然不同的概念。（ ）9系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。（ ）10虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。（ ）三、填空题1 操作系统的基本特征是_，_ 和_。2 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。3 进程调度的主要功能是_，_和_。4 通常，线程的定义是_。在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_，一个进程可以有_线程。5 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理
30、阶段有_，_，_，_和 _。6 虚拟存储器所具有的基本特征是_，_，_和 _。7 基本的文件物理存储组织形式有_，_，_和 _。8 操作系统的设备管理应具备的主要功能是_，_，_和 _。9在UNIX系统中，文件的类型主要包括_，_，_。10一般说来，操作系统有三种结构，它们分别是_结构,_结构和_结构。传统的UNIX系统核心就采用_结构。11操作系统一般为用户提供了三种界面，它们是_,_和_；在UNIX系统中，_只能在C程序中使用。12进程最基本的特性是_和_；每个进程都有惟一的_，系统对进程的管理就是利用_实现的。13处理机调度可分为三级，它们是_,_和_；在一般操作系统中，必须具备的调度是
31、_。14一般说来，用户程序中所使用的地址是_,而内存中各存储单元的地址是_；将前者转变为后者的过程称作_。15在UNIX文件系统中，文件的路径名有两种表示形式，它们是_和_；其中，以“/”开始的路径名表示_。16产生死锁的必要条件有四个。如果在计算机系统中_它们，就一定发生死锁。四、解答题1 在操作系统中，P操作和V操作各自的动作是如何定义的？2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？3. 作业调度和进程调度各自的主要功能是什么？4. 什么是分页？什么是分段？二者主要有何区别？五、应用题1假定在单CPU条件下有下列要执行的作业：作业运行时间优先级11032113234145
32、52 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2 设UNIX文件系统中的目录结构如下图所示： usr bin dev etc lib lost+found mnt tmp mengqc liu sub1 m1.c m2.c file_a(1) 设当前工作目录是/usr，那么，访问文件file_a的绝对
33、路径名和相对路径名各是什么？(2) 现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？(3) 如果用 ls l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项： - r w r - - - - - 2 mengqc m2.c那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？3判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 进程A 进程B 向Q写入信息 P(S) V(S) 从Q读出信息 注：信号量S的初值为04某虚拟存储器的用户编程空间共3
34、2个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么？5有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B、C进程之间存在什么样的制约关系？(2) 为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。6对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO
35、、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）练习解答一、单项选择题1.C 2.A 3.C 4.D 5.C 6.D 7.B 8.D 9.A 10.A11.B 12.C 13.C 14.A 15.D 16.B 17.C 18.B 19.D 20.A 21.A 22.D 23.C 24.D 25.C 26.B 27.B 28.B 二、判断题1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三、填空题1 并发，共享，异步性2 就绪3 保存现场，挑选进程，恢复选中进程的现场4 是进程中执行运算的最小单位（或执行处理机调度的基本单位），进程，线程，多个5 编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段6 虚拟扩充，部分装入，离散分配，多次对换7 连续文件，串
