操作系统复习合并.doc

山东广播电视大学开放教育操作系统复习提纲操作系统（本科）期末复习指导 操作系统（本科）是中央广播电视大学计算机科学与技术本科专业（专科起点）的一门统设必修课，课内学时72，4学分，开设一学期。操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心，因此历来是计算机专业的一门核心课程。通过本课程的学习，使学生深入理解操作系统的基本概念和主要功能，掌握常用操作系统（如Linux）的使用和一般管理方法，了解操作系统是如何组织和运作的，从而为学生以后的学习和工作打下基础。操作系统是一门理论性和实践性紧密结合的课程。在理论方面，课程具有概念多、较抽象、涉及面广的特点。操作系统的上机实验很重要，既可以加深对课本知识的理解，又可以学到很多实际工作的经验，有助于增强动手技能、分析解决实际问题的能力，提高专业素质。一、复习重点和要求 第1章 操作系统概述考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。 【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 记忆要点：操作系统是什么是系统软件；操作系统管什么控制和管理计算机系统内各种资源； 操作系统有何用扩充硬件功能，方便用户使用。2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。【理解】1.操作系统的特征：并发、共享和异步性。理解模拟：并发“大家都前进了”；共享“一件东西大家用”；异步性“你走我停”，“走走停停”。2.操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。UNIX系统是著名的分时系统。3.分时概念：主要是指若干并发程序对CPU时间的共享。【了解】1.操作系统的形成；2.分时和实时操作系统的特点，见教材16页；3.操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。4.操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。5.操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。第2章 进程管理 考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等的内容学习情况。【掌握】1.进程的定义：进程是程序在并发环境中的执行过程。进程与程序的主要区别。进程最基本的属性是动态性和并发性。2.进程的状态及其转换进程的3种基本状态是：运行态、就绪态和阻塞态。掌握教材33页的进程状态及其转换图。3.进程的同步与互斥的概念。可以简单理解为：同步是协作，互斥是竞争。4.信号量和、操作及其一般应用。运用信号量机制和、操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式：(1)根据问题给出的条件，确定进程有几个或几类； (2)确定进程间的制约关系是互斥，还是同步； (3)各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； (4)用P、V操作写出相应的代码段； (5)验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 【理解】1.多道程序设计概念及其优点。2.进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。3.Linux进程管理的基本命令：ps、kill、sleep。4.理解进程临界资源和临界区的概念，进程进入临界区的调度原则。信号量概念，P、V操作执行的动作。 5.死锁的概念；死锁的4个必要条件：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。【了解】1.Linux进程结构，见教材41页图。2.进程间的3种高级通信：共享内存、管道文件和消息传递。第3章 处理机调度 考核学生对作业状态、作业调度和进程调度的功能、性能评价标准、常用调度算法、Linux常用调度命令、中断处理过程、shell命令执行过程等内容的学习情况。【掌握】1.作业调度和进程调度的功能作业调度的功能见教材73页，进程调度的功能见教材74页。在一般操作系统中，进程调度是必须具备的。 2.常用调度算法掌握三种基本调度算法（先来先服务法、时间片轮转法、优先级法）的实现思想，并能进行评价指标的计算。要求：能利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、开始时间、完成时间等，利用评价公式计算出各指标的值，如周转时间、带权周转时间、平均周转时间、平均带权周转时间。 【理解】1.作业的四种状态：提交、后备、执行和完成。2.作业调度与进程调度的关系，见教材75页。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。3.调度性能评价标准评价调度算法的指标：吞吐量、周转时间、带权周转时间、平均周转时间和平均带权周转时间。4.Linux系统的进程调度方式、策略和常用调度命令：nohup，at，batch，jobs，fg，bg。5.中断处理过程：保存现场、分析原因、处理中断和中断返回。6.shell命令的一般执行过程。【了解】1.调度的三个级别：高级调度、中级调度和低级调度，其中高级调度又称作业调度，低级调度又称进程调度。2.调度策略的选择，见教材77页。3.中断概念中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。第4章 存储管理 考核学生对重定位、分区法、分页的概念、虚拟存储概念、请求分页存储管理技术、常用页面置换算法、Linux中的存储管理技术以及抖动等内容的学习情况。【掌握】1.掌握以下概念：逻辑地址、物理地址、逻辑地址空间、物理地址空间、重定位、静态重定位、动态重定位、碎片、虚拟存储器。 2.分区法分区法分为固定分区法和动态分区法两种。要掌握其基本原理、数据结构、地址转换、内存空间的分配与释放、分配算法、优点和缺点。3.分页技术掌握分页存储管理的基本方法，如地址表示、从逻辑地址到物理地址的转换、数据结构等。 4.虚拟存储器虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。此外，虚拟存储器的容量不是无限大的，它主要受到地址的字长和外存容量的限制5.请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者根本区别在于请求分页提供虚拟存储器。 实现请求分页，系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。6.常用页面置换算法能应用先进先出法（FIFO）、最佳置换法（OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。【理解】1.重定位把逻辑地址转变为内存物理地址的过程称作重定位。根据重定位的时机，分为静态重定位和动态重定位。理解它们的概念、实现思想和优缺点。2.抖动。见教材128页，理解抖动的含义，与页面置换算法的关系。3.Linux中的存储管理技术Linux系统采用了请求分页存储管理技术和对换技术。【了解】1.存储器层次了解典型的存储器层次结构：寄存器、高速缓存、内存、磁盘、磁带。2.用户程序的地址空间用户程序的主要处理阶段：编辑、编译、链接、装入和运行。 3.对换技术的实现思想。 第5章 文件系统 考核学生对文件的分类、文件系统的功能、文件的逻辑组织和物理组织、文件的目录结构、文件存储空间的管理、文件的存取控制等内容的学习情况。【掌握】1.文件系统的功能一般说来，文件系统应具备以下功能：文件管理、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口。2.文件的逻辑组织和物理组织掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。3.文件的目录结构文件目录的基本组织方式有单级目录、二级目录、树形目录和非循环图目录。4.文件存储空间的管理文件存储空间的管理是对外存空间中空闲盘块的管理。对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。【理解】1.文件的分类按用途分为：系统文件、库文件、用户文件；按文件中的数据形式分为：源文件、目标文件、可执行文件；按存取权限分为：只读文件、读写文件、可执行文件；按保存时间分为：临时文件、永久文件；在UNIX/Linux和MS-DOS系统中，文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII文件和二进制文件两种。2.文件的存取控制为了实现文件系统的安全，文件需要保护和保密。对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护和保密。要理解UNIX/Linux系统对文件存取权限的规定。3.Linux文件系统的一般概念。【了解】1.文件的链接Linux具有为一个文件起多个名字的功能，称为链接。文件链接是实现文件共享的有效途径，分为硬链接和符号链接。2.文件的备份和恢复文件信息可能因硬件或软件的故障而遭到损坏，为此必须加强对文件系统的可靠性管理，如文件系统的备份和必要时的恢复。备份就是把硬盘上的文件转储到其他外部介质上做一个副本。备份策略有完全备份、增量备份和更新备份。按照备份时机分为定期备份和不定期备份。3.EXT2文件系统EXT2是Linux使用的文件系统。了解EXT2的物理布局。4.虚拟文件系统Linux系统提供了虚拟文件系统（VFS）。通过VFS将不同文件系统的实现细节隐藏起来。Linux文件系统可以根据需要随时装卸，从而实现文件存储空间的动态扩充。5.管道文件Linux系统的管道文件独具特色。管道文件按FIFO方式工作，它是同族进程间进行大量信息传送的有力工具。第6章 设备管理 考核学生对设备管理功能、设备分配技术、缓冲技术、SPOOLing系统、设备驱动程序概念、磁盘调度和管理等内容的学习情况。【掌握】1.设备管理的功能操作系统中设备管理的功能简单地说就是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。 2.设备分配技术设备分配技术主要有：独占分配、共享分配和虚拟分配。独占分配适用于独占设备，系统效率低；共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚拟分配技术利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。3.设备驱动程序概念设备驱动程序是控制设备动作（如设备的打开、关闭、读、写等）的核心模块，用来控制设备上数据的传输。 4.磁盘调度算法常用的磁盘调度算法有：先来先服务法、最短寻道时间优先法和电梯法。重点掌握前两种磁盘调度算法。【理解】5.设备独立性 设备独立性是设备管理要达到的目标之一，就是说，用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。6.SPOOLing系统实现虚拟分配最成功的技术是SPOOLing（外部设备联机并行操作），也称假脱机技术。SPOOLing系统用常驻内存的进程去模拟一台外围机，用一台主机就可完成脱机技术中需用三台计算机完成的工作。系统一般分为存输入、取输入、存输出、取输出4个部分。理解SPOOLing系统的功能和实现思想。7.缓冲技术理解引入缓冲技术的主要目的和缓冲区的设置方式。8.Linux常用设备安装和管理，如网卡的简单配置。【了解】1.设备分类和标识了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。2.处理I/O请求的步骤参照教材193页的图6-7，了解系统处理用户I/O请求的步骤。第7章 现代操作系统发展 考核学生对现代操作系统发展、嵌入式和分布式操作系统的一般知识的学习情况。【了解】1.嵌入式操作系统的概念、功能和特性嵌入式操作系统是嵌入式系统中使用的操作系统。作为一种操作系统，它具有一般操作系统的基本功能，但是，由于嵌入式操作系统的硬件平台和应用环境与一般操作系统不同，所以它有自身的特点，其最大特点就是可定制性。 2.分布式操作系统的概念、功能和特性分布式操作系统是配置在分布式系统上的共用操作系统。分布式操作系统实施系统整体控制，对分布在各节点上的资源进行统一管理，并且支持对远程进程的通信协议。 分布式操作系统要求实现用户面前的虚拟单处理机系统到具体的分布式系统的映射。它有如下三个基本功能：进程管理；通信管理和资源管理。3.未来操作系统应具有的新特征更强的分布式处理能力，更高的安全性和可靠性，符合开放式模型，更方便的用户界面。二、复习方法和建议 1复习方法 （1）对计算机操作系统要从宏观和微观两方面把握宏观方面：牢记操作系统的定义。理解操作系统在计算机系统中的地位，明确操作系统进行资源管理的五大功能，即：存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。教材从第2章到第6章分别介绍了这些功能的具体内涵。微观方面：针对于进程、处理机、存储器、文件、设备管理，应掌握操作系统是如何管理计算机的这些资源的，理解有关概念、原理、技术和方法。（2）重视课程实验，培养动手能力操作系统的上机实验很重要，它不仅可以加深对课本知识的理解，而且可以学到很多实际工作的经验，这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助。大家应尽量做全、做好实验。实验前要进行预习：准备做什么，用到哪些知识，大致会出现什么结果，心中应有数。实验时应注意出现的结果，并分析原因，特别是不正常的情况，对现象、解决办法、原因都最好记下来。解决一个问题，就增长一份才干。努力实现“学以致用”的目标。2复习建议 （1）在复习时围绕操作系统是什么、干什么、如何干这一主线，分层次进行总结。抓住重点，掌握基本概念和基本方法，注意知识的前后连贯。操作系统中概念很多，要突出掌握重点概念，如：操作系统定义，进程、重定位、死锁等概念。要结合主教材和本复习指导中给出的教学要求，首先对每一章讲的问题是什么要搞清楚。然后，总结一下：针对该问题引入什么概念，该概念用来解决什么基本问题，采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习，效果会更好。对于基本概念在理解其所指对象的基础上，记住其定义的表述。如：进程，是针对多道程序执行时出现的问题而引入的，记住其定义表述。然后，进程与程序有何区别？有什么基本特征呢？如何体现其动态性呢？进程在活动中彼此会发生什么关系呢？怎么解决呢？通过由表及里地分析，就便于掌握知识要点，尽量在理解的基础上进行记忆。对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。（2）结合生活中的例子，体会操作系统的管理方法操作系统许多管理方法都可以在日常生活中找到例子，学习时可以联想日常生活中熟悉的管理示例反复体会操作系统的管理方法，以加深对问题的理解。教材中已经给出了一些示例，如程序和进程的关系，就像歌谱和唱歌；进程的同步关系就像跑接力赛；先来先服务算法如同排队买票；等等。（3）注重平时练习，加强自主学习能力平时应认真、独立地完成课后习题和网上的自测题，正确地使用答案。在复习时应把练习再复习一遍，掌握做题的规律和技巧，特别对重点要求的内容和解题出现过错误的地方应格外注意。根据教学大纲要求，考试难度不会超出规定范围。对基本内容应牢固掌握，并能进行适当地灵活应用。3. 复习思考 不知道大家是否想过，为什么要学习操作系统？（1）选择操作系统。现代计算机系统中，往往配备多种操作系统以满足不同的用途，通过学习可以了解不同类型操作系统的用途，有助于我们选择合适的操作系统为用户服务。（2）分析操作系统。了解操作系统的结构和功能，可以较为准确地发现和解决问题，至少能确定问题位置，通知操作系统的生产商来处理。分析和研究操作系统，不知道操作系统的基本原理是难以完成的。（3）设计操作系统。针对现实工作任务的需要，能设计或扩充现有操作系统，这是学习操作系统的最高层次，需要扎实的计算机科学和技术的基本理论和基础知识，特别是操作系统的基本原理、技术和方法。（4）操作系统中实用的资源管理方法和技术，可以应用于其他的管理和控制领域。有人说“操作系统是计算机技术和管理技术的结合”，如何在现有计算机硬件条件下通过软件达到目标并努力实现高效性，如何在空间和时间中权衡，机制与策略，等等，操作系统管理资源的思路和方法体现了现实生活中的管理技术。4复习资源 （1）课程文字主教材：操作系统（本科），孟庆昌主编，中央广播电视大学出版社出版，2008年1月 课程配套使用的文字辅助教材为操作系统（本科）实验指南，张茂林、孟庆昌主编，中央广播电视大学出版社出版，2008年8月（2）电大在线“操作系统”课程网页“教学辅导”栏目的资源（3）考核说明和期末复习指导5命题原则 选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 第1章 概述 2-3题第2章 进程 2-3题第3章 调度 2-3题第4章 存储 2-3题第5章 文件 2-3题第6章 设备 2-3题第7章 展望 1题判断题（正确的划，错误的划，每小题2分，共10分） 第1章 概述 0-1题第2章 进程 0-1题第3章 调度 0-1题第4章 存储 0-1题第5章 文件 0-1题第6章 设备 0-1题第7章 展望 0题简答题（每小题5分，共40分） 第1章 概述 1-2题第2章 进程 1-2题第3章 调度 1-2题第4章 存储 1-2题第5章 文件 1-2题第6章 设备 1-2题第7章 展望 1题应用题（每小题10分，共20分） 第1章 概述 0题第2章 进程 0-1题第3章 调度 0-1题第4章 存储 0-1题第5章 文件 0-1题第6章 设备 0题第7章 展望 0题山东广播电视大学开放教育操作系统综合练习题计算机专业 计算机操作系统 模拟试题 （一）、选择题(选择一个正确的答案的代号填入括号中。每空2分，共 50分) 1作业在系统中存在与否的惟一标志是( )。 A源程序 B作业说明书 C作业控制块 D目标程序块 2在各种作业调度算法中，若所有作业同时到达，则平均等待时归1最短的算法搔( ) A先来先Ql务 B 优先数 C最高响应比忧先 D短作业优先3银行家算法是种( )算法 A死锁解除 B死锁避免 C死锁预防 D 死锁 检测4动态分区管理中采用“最佳适应”分配算法时，将空阐区按( )顺序排列。 A长度递增 B长度递减 C地址递增 D 地址递减 5，在固定分区管理分配中，每个分区的大小( ) A相同 B随作业长度变化 C可以不同但预先固定 D。可以不同但根据作业长度固定 6对于两个并发进程，设互斥伯号量为mutex，若fnulcx=O则 ( ) A表示没有进程进入临界区 B我示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区 7下列的进程状态转换中，( )转换是不可能发生的 A。运行 就绪 BL运行一等待 C等待运行 D 等待一就绪8进程控制就是对系境中的进程实施有效的管理，通过使用( )、进程撤销、进程阻塞、进程唤醒等进程控制原语实现 A进程运行 B，进程管理 C进程创建 D进程同步9虚拟存储器的最大容量( ) A为主辅存容量之和 B由计算机的地址结构决定 C是任意的 D 由作业的地址空间决定 10CPU与外部设备的并行工作能力是由( )提供的 A硬件 B系统软件 C应用软件 D支撑软件11用户要使用外部设备时，要给出设备的( ) A绝对号 B物理地址 C设备表地址 D类号 和相对号12为了实现设备分配操作系统为每一台设备设置丁一张( )表 A设备表 BL设备类表 C作业表表 D 存储分配表13通道程序是由操作系统( )自动生成的 A把选中作业装入主存时 B为用户分配设备后 C按用户程序执行中的IO要求 D按源程序中的读写语句14财务管理软件是一种( ) A系统软件 B 接口软件 C应用软件 D支撑软件15系统调用是( )。 A一条机器指令 B。提供编程人员的接口 C中断子程序 D用户子程序16在分时系统中，时间片一定 ，响应时间越长 A内存越多 B用户数越多 C后备队 列越短 D用户数越少17用于控制生产流水线，进行工业处理控制的操作系统是( ) A分时系统 B网络操作系统 C实时系统 D批处理系统 18(6选4)程序的顺序执行通常在( )的作环境中，具有( )特征；程序的并发执行在( )的工作环境中，具有( )特征。 A单道程序 B多道程序 C程序的可再现性 D资源共享 E循环程序 F程序的独立性 19“选)存储管理的分配策略中，程序装入时，将整个程序起调入主存的是( )策略，将主存划分成块进行分配的是( )策略；在程序运行时将所需部分调入主有的是( )策略；将运行信息调入主存，暂不运行的信息借助辅助存放是( )策略 A先行调入 B请求调入C分割 D 置换（二）、是非题(正确的划，错的划X，其它符号按错论，每小题2分， lO分)( )1系统调用是操作系统和用户进程的接口，库P6数也是操作系统和用户的接口( )2进程的互斥和同步总是因相互制约 而同时引起。( )3实时操作系统的响应系数最大，设备利用串最高( )4一个作业或任务在运行时，可以对应多个进程执行( )5UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分 （三）、墙空题(每空1分，共10分) 1计算机操作系统编程语言可以采用一和 2计算机系统一般都设计有两种运行状态，即和一 3进程的三个基本状态是:、和 4。文件的三种物理结构是 和（四）、应用题(每题6分，共30分) 1分别从软件，功能、管理者及用户观点说明，什么是操作系统?2。没有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间19:007029：403039：5010410：105在单道方式下，采用响应比高者优先调度算法，写出这4个作业的执行顺序3-有阅览室，读者进入时必须先在张登记表中进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时要消掉登记信息，阅览室中共有100个座位，试问：试用类C语言和利用P，V操作写出这些进程间的同步算法。4，在下 图的段表中对于下面的逻辑地址，求对应的物理地址。 0，430，3，4001，10；2，5004，42：1，11段号段表段首址060021911423002100903580132749619545.设备驱动程序的功能是什么?二、计算机操作系统 试题答案及评分标准（一）、选择题(每个2分，共50分) 1C 2。D 3B 4A 5C 6H 7。(： 8C 9A 10A 11D 12A 13C 14C 15B 16B 17C 18ACBD 19ACHD（二）、是非题(正确的划错的划X，其它符号按错论，每小题2分，共10分) 1X 2X 3X 4 5（三）、填空题(每个分，共10分) 1汇编语言 高级语官 2。用户态 核心态 3等待(或阻塞、挂起) 执行(或运行) 就绪(或准备) 4顺序文件(或连续文件) 链接文件 按关键字存取的索引文件（四）、应用题(每题6分，共30分) 1解： 从软件的观点看，操作系统是一个大型系统软件它由程序和数据集合组成 从功能的观点看，操作系统是计算机的资源管理系统，由它负责对计算机系统的全部软硬件资源进行分配、控制、调度和回收 从臂理者观点看，操作系统是计算机工作流程的组织者。它内动而高效，合理而协调地管理系统中软、硬件资源 从用户晨点看，搀作系统是一个服务质量高、使用方便的虚拟机它是用户使用计算机的一个窗口和界面 2解： 这4个作业的执行顺序是1、3、4、2。 分析：采用响应比高者优先调度算法时，先运行作业1，然后根据响应比高者优先调度算法可得作业2、3、4的响应比分别为23、1，所以先运行作业3，当作业3运行完成后作业 2，4的响应比分别为73、3，所以先运行作业4，最后运行作业2。所以最后作业的执行顺序是1、3、4、2。 3解： 登记表是临界资源，由读者进程登记时，不允许其他进程对其实施撤销登记项操作和其他登记操作，反之亦然。对于登记表的操作要互斥进行。 用P、v操作描述这些进程的同步算法如下： 用S1代表座位，初始SI100，S2用于实现对登记表的互斥操作，初始s2=1 进程n 进程P2 P(S1)； P(S1)； P(S2) P(S2) 登记： 登记； V($2) V(S2)l 阅览， 阅览； P(S2)； P(S2)， 撤消， 撤销， V(S2)， V(S2)； V(S1)； V(S1)，设置两个信号量；s1代表空座位资源，初始s1，100，w公用信号量用来实现对临界资源的互斥使用，初始W= 1int SI=1O0,W=1;Boolean B;fill() if( readers coming) P(S1); P(W) fill in a form; V(W); reading()阅读；eliminating( ) P(W); eliminating item; ViW);V(SI);4解： 根据下田，对于给出的不同逻辑地址，可得物理地址分别如下： 0，430 物理地址；219+430649 3，400 物理地址一13274400，1727 l，10 物理地址2300+10=2310 2，500 由逻辑地址知，此次要访问第2段，段内位移为500，而第2段段长为100，位移量超出段长，这时发生越界访问，系统给出出错信息，并使访问中止而退出系统。 4，42 物理地址，1954+42=1996 1，11 物理地址：2300+11=2311 5解： 设备驱动程序的主要功能有： 根据传送要求设置I0接口中的有关的控制寄存器值。 启动设备、通道或DMA控制器工作，检测处理设备错误 对设备的Uo请求队列、睡眠，唤醒等操作进行处理山东广播电视大学开放教育操作系统复习提纲操作系统（本科）期末复习指导 操作系统（本科）是中央广播电视大学计算机科学与技术本科专业（专科起点）的一门统设必修课，课内学时72，4学分，开设一学期。操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心，因此历来是计算机专业的一门核心课程。通过本课程的学习，使学生深入理解操作系统的基本概念和主要功能，掌握常用操作系统（如Linux）的使用和一般管理方法，了解操作系统是如何组织和运作的，从而为学生以后的学习和工作打下基础。操作系统是一门理论性和实践性紧密结合的课程。在理论方面，课程具有概念多、较抽象、涉及面广的特点。操作系统的上机实验很重要，既可以加深对课本知识的理解，又可以学到很多实际工作的经验，有助于增强动手技能、分析解决实际问题的能力，提高专业素质。一、复习重点和要求 第1章 操作系统概述考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。 【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 记忆要点：操作系统是什么是系统软件；操作系统管什么控制和管理计算机系统内各种资源； 操作系统有何用扩充硬件功能，方便用户使用。2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。【理解】1.操作系统的特征：并发、共享和异步性。理解模拟：并发“大家都前进了”；共享“一件东西大家用”；异步性“你走我停”，“走走停停”。2.操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。UNIX系统是著名的分时系统。3.分时概念：主要是指若干并发程序对CPU时间的共享。【了解】1.操作系统的形成；2.分时和实时操作系统的特点，见教材16页；3.操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。4.操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。5.操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。第2章 进程管理 考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等的内容学习情况。【掌握】1.进程的定义：进程是程序在并发环境中的执行过程。进程与程序的主要区别。进程最基本的属性是动态性和并发性。2.进程的状态及其转换进程的3种基本状态是：运行态、就绪态和阻塞态。掌握教材33页的进程状态及其转换图。3.进程的同步与互斥的概念。可以简单理解为：同步是协作，互斥是竞争。4.信号量和、操作及其一般应用。运用信号量机制和、操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式：(1)根据问题给出的条件，确定进程有几个或几类； (2)确定进程间的制约关系是互斥，还是同步； (3)各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； (4)用P、V操作写出相应的代码段； (5)验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 【理解】1.多道程序设计概念及其优点。2.进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。3.Linux进程管理的基本命令：ps、kill、sleep。4.理解进程临界资源和临界区的概念，进程进入临界区的调度原则。信号量概念，P、V操作执行的动作。 5.死锁的概念；死锁的4个必要条件：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。【了解】1.Linux进程结构，见教材41页图。2.进程间的3种高级通信：共享内存、管道文件和消息传递。第3章 处理机调度 考核学生对作业状态、作业调度和进程调度的功能、性能评价标准、常用调度算法、Linux常用调度命令、中断处理过程、shell命令执行过程等内容的学习情况。【掌握】1.作业调度和进程调度的功能作业调度的功能见教材73页，进程调度的功能见教材74页。在一般操作系统中，进程调度是必须具备的。 2.常用调度算法掌握三种基本调度算法（先来先服务法、时间片轮转法、优先级法）的实现思想，并能进行评价指标的计算。要求：能利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、开始时间、完成时间等，利用评价公式计算出各指标的值，如周转时间、带权周转时间、平均周转时间、平均带权周转时间。 【理解】1.作业的四种状态：提交、后备、执行和完成。2.作业调度与进程调度的关系，见教材75页。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。3.调度性能评价标准评价调度算法的指标：吞吐量、周转时间、带权周转时间、平均周转时间和平均带权周转时间。4.Linux系统的进程调度方式、策略和常用调度命令：nohup，at，batch，jobs，fg，bg。5.中断处理过程：保存现场、分析原因、处理中断和中断返回。6.shell命令的一般执行过程。【了解】1.调度的三个级别：高级调度、中级调度和低级调度，其中高级调度又称作业调度，低级调度又称进程调度。2.调度策略的选择，见教材77页。3.中断概念中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。第4章 存储管理 考核学生对重定位、分区法、分页的概念、虚拟存储概念、请求分页存储管理技术、常用页面置换算法、Linux中的存储管理技术以及抖动等内容的学习情况。【掌握】1.掌握以下概念：逻辑地址、物理地址、逻辑地址空间、物理地址空间、重定位、静态重定位、动态重定位、碎片、虚拟存储器。 2.分区法分区法分为固定分区法和动态分区法两种。要掌握其基本原理、数据结构、地址转换、内存空间的分配与释放、分配算法、优点和缺点。3.分页技术掌握分页存储管理的基本方法，如地址表示、从逻辑地址到物理地址的转换、数据结构等。 4.虚拟存储器虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。此外，虚拟存储器的容量不是无限大的，它主要受到地址的字长和外存容量的限制5.请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者根本区别在于请求分页提供虚拟存储器。 实现请求分页，系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。6.常用页面置换算法能应用先进先出法（FIFO）、最佳置换法（OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。【理解】1.重定位把逻辑地址转变为内存物理地址的过程称作重定位。根据重定位的时机，分为静态重定位和动态重定位。理解它们的概念、实现思想和优缺点。2.抖动。见教材128页，理解抖动的含义，与页面置换算法的关系。3.Linux中的存储管理技术Linux系统采用了请求分页存储管理技术和对换技术。【了解】1.存储器层次了解典型的存储器层次结构：寄存器、高速缓存、内存、磁盘、磁带。2.用户程序的地址空间用户程序的主要处理阶段：编辑、编译、链接、装入和运行。 3.对换技术的实现思想。 第5章 文件系统 考核学生对文件的分类、文件系统的功能、文件的逻辑组织和物理组织、文件的目录结构、文件存储空间的管理、文件的存取控制等内容的学习情况。【掌握】1.文件系统的功能一般说来，文件系统应具备以下功能：文件管理、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口。2.文件的逻辑组织和物理组织掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。3.文件的目录结构文件目录的基本组织方式有单级目录、二级目录、树形目录和非循环图目录。4.文件存储空间的管理文件存储空间的管理是对外存空间中空闲盘块的管理。对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。【理解】1.文件的分类按用途分为：系统文件、库文件、用户文件；按文件中的数据形式分为：源文件、目标文件、可执行文件；按存取权限分为：只读文件、读写文件、可执行文件；按保存时间分为：临时文件、永久文件；在UNIX/Linux和MS-DOS系统中，文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII文件和二进制文件两种。2.文件的存取控制为了实现文件系统的安全，文件需要保护和保密。对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护和保密。要理解UNIX/Linux系统对文件存取权限的规定。3.Linux文件系统的一般概念。【了解】1.文件的链接Linux具有为一个文件起多个名字的功能，称为链接。文件链接是实现文件共享的有效途径，分为硬链接和符号链接。2.文件的备份和恢复文件信息可能因硬件或软件的故障而遭到损坏，为此必须加强对文件系统的可靠性管理，如文件系统的备份和必要时的恢复。备份就是把硬盘上的文件转储到其他外部介质上做一个副本。备份策略有完全备份、增量备份和更新备份。按照备份时机分为定期备份和不定期备份。3.EXT2文件系统EXT2是Linux使用的文件系统。了解EXT2的物理布局。4.虚拟文件系统Linux系统提供了虚拟文件系统（VFS）。通过VFS将不同文件系统的实现细节隐藏起来。Linux文件系统可以根据需要随时装卸，从而实现文件存储空间的动态扩充。5.管道文件Linux系统的管道文件独具特色。管道文件按FIFO方式工作，它是同族进程间进行大量信息传送的有力工具。第6章 设备管理 考核学生对设备管理功能、设备分配技术、缓冲技术、SPOOLing系统、设备驱动程序概念、磁盘调度和管理等内容的学习情况。【掌握】1.设备管理的功能操作系统中设备管理的功能简单地说就是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。 2.设备分配技术设备分配技术主要有：独占分配、共享分配和虚拟分配。独占分配适用于独占设备，系统效率低；共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚拟分配技术利用共享设备去实现