《2022年上海电视大学考试复习指导整理.docx》由会员分享，可在线阅读，更多相关《2022年上海电视大学考试复习指导整理.docx（46页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品学习资源操作系统期末考试复习指导（上海电大整理仅供参考） 第一部分 考核说明一、命题原就1、选择题 （选择一个正确答案的代码填入括号中，每道题2 分，共 30 分）2、判定题 （正确的划 ，错误的划 ，每道题 2 分，共 10 分）3、简答题 （每道题 5 分，共 40 分）4、应用题 （每道题 10 分，共 20 分）二、考试方式：采纳一纸开卷考试，笔试；答题时限：笔试考试时间为90 分钟；其次部分 复习重点第1章操作系统概述一、复习要点：考核同学对操作系统的定义、主要功能、主要类型、操作系统的特点以及分时概念等内容的学习情形；【把握】1. 操作系统的概念操作系统是掌握和治理运算机系统内
2、各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与运算机之间的接口；记忆要点：操作系统是什么是系统软件；操作系统管什么掌握和治理运算机系统内各种资源； 操作系统有何用扩充硬件功能，便利用户使用；2. 操作系统的主要功能操作系统的五大主要功能：储备治理、进程和处理机治理、文件治理、设备治理、用户接口治理；【懂得】1. 操作系统的特点：并发、共享和异步性；并发性是指两个或多个任务在同一给定的时间间隔中进行；资源共享是指多个任务共享运算机系统中的资源异步性表达了多道程序环境下，程序执行时“走走停停 ”的性质，更反应出操作执行现场的不行预知性；懂得模拟：并发“大家都前进了”；
3、欢迎下载精品学习资源共享“一件东西大家用”；异步性“你走我停”，“走走停停”；2. 操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统；批处理操作系统的主要特点可归纳为两点：“多道 ”和“成批 ”； “多道 ”是指内存中同时存在有多个正在处理的作业，并且外存上仍存放有大量的尚待处理的后备作业；“成批 ”是指作业成批地进入系统，成批地处理，成批地离开系统；作业与作业之间的过渡由操作系统掌握，不需用户的干预；批处理系统的主要优点是系统吞吐量大，资源利用率高；缺点是用户作业的等待时间长，用户与系统没有交互才能；（吞吐量
4、：在一段给定的时间内，运算机所能完成的总工作量；）UNIX 系统是闻名的分时系统；3. 分时概念：主要是指如干并发程序对CPU 时间的共享；【明白】1. 操作系统的形成；2. 分时和实时操作系统的特点，见教材16 页； 分时系统与实时系统的主要区分如下：（ 1）关于交互性；分时系统中各个终端用户与系统之间具有较强的交互性，而实时系统一般是专为某一领域使用的，对此要求不强；（ 2）关于牢靠性；与分时系统相比，实时系统更加留意其稳固性和牢靠性；（ 3）关于响应时间；分时系统对响应时间的要求是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的要求，即能对外部恳求做出准时的响应和处理；3
5、. 操作系统在运算机系统中的位置：是裸机之上的第一层软件，是建立其他全部软件的基础；4. 操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构；5. 操作系统为用户供应的三种用户接口：图形用户接口、命令行接口和程序接口；系统调用是操作系统内核与用户程序、应用程序之间的接口；在UNIX/Linux系统， 系统调用以 C 函数的形式显现；二、练习题：（一）辅导例题：（讲解请参考教案辅导）【例 1】 什么是操作系统？答案 操作系统是掌握和治理运算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与运算机之间的接口；【例 2】 在运算机系统中，操作系统是
6、（）； A处于裸机之上的第一层软件B处于硬件之下的底层软件 C处于应用软件之上的系统软件D处于系统软件之上的用户软件答案 A【例 3】 现代操作系统的基本特点是（）、资源共享和异步性；A多道程序设计B中断处理C实现分时与实时处理D程序的并发执行欢迎下载精品学习资源答案 D【例 4】以下不属于操作系统具备的主要功能的是（）；A内存治理B文档编辑C中断处理D CPU 调度答案 B【例5 】 操作系统是运算机系统的核心软件；按功能特点的不同，可把操作系统分为（ 1 ）、（ 2 ）、（ 3 ）、网络操作系统和分布式操作系统基本类型；其中 1 的主要目标是提高系统的吞吐率和效率，而 2 是一旦有处理恳求
7、和要求处理的数据时， CPU 就应当立刻处理该数据并将结果准时送回；A 单用户系统 B 批处理系统 C分时系统 D 微机操作系统E实时系统答案 1B2E3C【例 6】 把下面左右两列词用线连起来，形成最恰当的搭配；（ 1）Linux（ A）层次结构（ 2）UNIX（B ）客户机 -服务器结构（ 3）IBM VM/370（C）整体结构（ 4）Windows XP（ D）虚拟机结构答案 （ 1）（ C），（ 2）（ A ），（ 3）（ D），（ 4）（ B ）；（二）补充练习：选择题（选择一个正确答案的代码填入括号中）1. 一个完整的运算机系统是由（）组成的；A硬件B软件C硬件和软件D用户程序2.
8、 在运算机系统中，掌握和治理各种资源、有效地组织多道程序运行的系统软件称作（）；A文件系统B操作系统C网络治理系统D数据库治理系统3. 依据所起的作用和需要的运行环境，操作系统属于（）；A用户软件B应用软件C支撑软件D系统软件4. 操作系统的基本职能是（）； A供应功能强大的网络治理工具 B供应用户界面，便利用户使用 C供应便利的可视化编辑程序 D掌握和治理系统内各种资源，有效地组织多道程序的运行5. 为用户安排主存空间，爱护主存中的程序和数据不被破坏，提高主存空间的利用率；这属于（）；A处理器治理B储备治理C文件治理D作业治理6. 操作系统对缓冲区的治理属于（）的功能；A处理机治理B设备治理
9、C文件治理D储备器治理欢迎下载精品学习资源7. 操作系统内核与用户程序、应用程序之间的接口是（）；A shell 命令B 图形界面C系统调用D C 语言函数8. 为了使系统中全部的用户都能得到准时的响应，该操作系统应当是（）；A多道批处理系统B 分时系统C实时系统D网络系统9. 在实时系统中，一旦有处理恳求和要求处理的数据时，CPU 就应当立刻处理该数据并将结果准时送回；下面属于实时系统的是（）；A运算机激光照排系统B 办公自动化系统C运算机帮助设计系统D航空订票系统10.下面不属于分时系统特点的是（）；A为多用户设计B需要中断机构准时钟系统的支持C便利用户与运算机的交互D牢靠性比实时系统要求
10、高11. 以下闻名的操作系统中，属于多用户、分时系统的是（）；A DOS 系统B Windows NT 系统C UNIX系统D OS/2 系统判定题（正确的划 ，错误的划 ；）1. 操作系统是用户与运算机之间的接口；（）2. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统；（）3. 操作系统是整个运算机系统的掌握治理中心，它对其它软件具有支配权益；因而， 操作系统建立在其它软件之上；（）4. 在 UNIX/Linux系统上，系统调用以C 函数的形式显现；（）5. 虽然分时系统也要求系统牢靠，但实时系统对牢靠性的要求更高；（）6. UNIX 操作系统是采纳微内核
11、方法实现结构设计的；（） 三、简答题请同学们解答参考教材26 页的课后习题；（三）简答题： 必需把握：1. 什么是操作系统？操作系统是掌握和治理运算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与运算机之间的接口；2. 操作系统的主要功能是什么？操作系统的五大主要功能：储备治理、进程和处理机治理、文件治理、设备治理、用户接口治理；欢迎下载精品学习资源3. 使用虚拟机有什么优势和不足？ 采纳虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，便利用户使用；系统安全，有效地爱护了系统资源；为软件的研制、开发和调试供应了良好的环境；组建虚拟网络，可以制造出多个
12、抱负的工作环境；缺点是：对硬件的要求比较高，主要是CPU 、硬盘和内存；本身特别复杂，另外，执行任务时的速度会受到一些影响；其他：1、操作系统一般为用户供应了哪三种界面？各有什么特点？操作系统一般为用户供应的三种界面是：图形用户接口、命令行接口和程序接口；图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及有用工具；命令行接口：在提示符之后用户从键盘上输入命令，命令说明程序接收并说明这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能；程序接口：也称系统调用接口；系统调用是操作系统内核与用户程序、应用程序之间的接口；在 UNIX
13、/Linux系统中，系统调用以C 函数的形式显现；2、操作系统主要有哪三种基本类型？各有什么特点？操作系统主要有以下三种基本类型：多道批处理系统、分时系统和实时系统；多道批处理系统的特点是多道和成批；分时系统的特点是同时性、交互性、独立性和准时性；实时系统一般为具有特殊用途的专用系统，其特点是交互才能较弱、响应时间更严格、对牢靠性要求更高；3、操作系统主要有哪些类型的体系结构？UNIX 、 Linux 系统各采纳哪种结构？一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机-服务器结构； UNIX 系统采纳的是层次结构，Linux 系统采纳的是整体结构；第2章进程治理一、复
14、习重点：考核同学对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情形；【把握】1. 进程的定义：进程是程序在并发环境中的执行过程；进程与程序的主要区分；进程最基本的属性是动态性和并发性；2. 进程的状态及其转换进程的 3 种基本状态是：运行态、就绪态和堵塞态；把握教材33 页的进程状态及其转换图；3. 进程的同步与互斥的概念；可以简洁懂得为：同步是协作，互斥是竞争；4. 信号量和、操作及其一般应用；运用信号量机制和、操作，解决并发进程一般的互斥和同步问题；解决此类问题欢迎下载精品学习资源的一般方
15、式： 依据问题给出的条件，确定进程有几个或几类； 确定进程间的制约关系是互斥，仍是同步； 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； 用 P、V 操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决；切忌按固定次序执行各进程；【懂得】1. 多道程序设计概念及其优点；2. 进程的一般组成，应深化懂得进程掌握块的作用；每个进程有惟一的进程掌握块；3. Linux 进程治理的基本命令：ps、 kill 、sleep；4. 懂得进程临界资源和临界区的概念，进程进入临界区的调度原就；信号量概念，P、V 操作执行的动作；5. 死锁的概念；死锁
16、的4 个必要条件：互斥条件、不行抢占条件、占有且申请条件、循环等待条件；【明白】1. Linux 进程结构，见教材41 页图；2. 进程间的 3 种高级通信：共享内存、管道文件和消息传递；二、练习题：（一）辅导例题：（讲解请参考教案辅导）【例 1】 判定题：并发是并行的不同表述，其原理相同；（） 答案 ；【例 2】 在操作系统中引入“进程 ”概念的主要目的是（）；A 改善用户编程环境B 提高程序的运行速度C描述程序动态执行过程的性质D使程序与运算过程一一对应答案 C【例 3】 以下进程状态的转换中，不正确选项（）；A就绪堵塞B 运行就绪C就绪运行D 堵塞就绪答案 A【例 4】 进程掌握块是描述
17、进程状态和特性的数据结构，一个进程（）；A可以有多个进程掌握块B可以和其他进程共用一个进程掌握块C可以没有进程掌握块D 只能有唯独的进程掌握块答案 D【例 5】 在执行 V 操作时，当信号量的值（），应释放一个等待该信号量的进程；A 小于 0B 大于 0C小于等于 0D大于等于 0答案 C分析 P， V 操作能够实现对临界区的治理要求；它由P 操作原语和V 操作原语组成（原语是不行中断的过程），对信号量进行操作，详细定义如下：P（ S）：将信号量 S 的值减 1，即 S=S 1；假如 S 0，就该进程连续执行；否就该进程置为堵塞状态，排入堵塞队列；V （ S）：将信号量 S 的值加 1，即 S
18、=S+1；欢迎下载精品学习资源假如 S0，就该进程连续执行；否就释放队列中第一个等待信号量的进程；信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程；信号量的值与相应资源的使用情形有关；当它的值大于0 时，表示当前可用资源的数量；当它的值小于0 时，其肯定值表示等待使用该资源的进程个数；留意，信号量的值仅能由P， V操作来转变；一般来说，信号量S 0 时， S 表示可用资源的数量；执行一次P 操作意味着恳求安排一个单位资源，因此S 的值减 1；当 S0B S=0C S0DS 024. 信号量 S 的初值为 8，在 S 上执行了 10 次 P 操作， 6 次 V 操作后， S
19、的值为（）；A 10B 8C 6D 425. 如 P、V 操作的信号量S 初值为 2，当前值为1，就表示有（）个等待进程；A 0B lC 2D 326. 在进程通信中，使用信箱方式交换信息的是（）；A低级进程通信B 高级进程通信27.C共享内存方式系统显现死锁的缘由是（D 管道文件方式）；A 运算机系统发生了重大故障B有多个封锁的进程同时存在C如干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源D 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数28.两个进程争夺同一个资源（）；A 肯定死锁B不肯定死锁C不会死锁D 以上说法都不对二、判定题（正确的划，错误的划 ；）1.
20、 简洁地说，进程是程序的执行过程；因而，进程和程序是一一对应的；（）2. 进程和程序是两个截然不同的概念；（）3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位安排系统资源；（）4. 进程掌握块（ PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB ；（）5. 进程执行的相对速度不能由进程自己来掌握；（）6. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的和谐；（）7. 信号量机制是一种有效的实现进程同步与互斥的工具；信号量只能由P、V 操作来转变；（）8. V 操作是对信号量执行加1 操作，意味着释放一个单位资源，
21、假如加1 后信号量的值小于等于零，就从等待队列中唤醒一个进程，现进程变为堵塞状态，否就现进程连续进行；（）9. 利用信号量的P， V 操作，进程之间可以交换大量信息；（）10. 系统产生死锁的根本缘由是资源有限且操作不当；因此，当系统供应的资源少于并发进程的需求时，系统就产生死锁；（）欢迎下载精品学习资源参考答案：一、 CCCAA BDCDB ACACD DBCBC BBCDB BCB二、 2， 5， 7 是正确的；1. （）；进程和程序不是一一对应的；3. （）；操作系统以进程为单位安排系统资源；4. （）；进程掌握块（PCB）是为系统中各个进程设置的私有数据结构；6. （）；这里把进程的同
22、步和互斥混在一起说了；8. （）；不管信号量的值如何，现进程都连续执行；9. （）； P，V 操作只能交换少量的信息，属于低级进程通信；10. （）；仅有系统供应的资源少于并发进程的需求这一个条件时，系统不肯定产生死锁；三、简答题： 必需把握：1、 在操作系统中为什么要引入进程概念？它与程序的区分和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同打算这些资源的状态， 因此系统中各程序在执行过程中就显现了相互制约的新关系，程序的执行显现“走走停 停”的新状态；这些都是在程序的动态过程中发生的；用程序这个静态概念已不能照实反映程序并发执行过程中的这些特点；为此，人们引入“进程”这
23、一概念来描述程序动态执行过程的性质；进程与程序的主要区分是：进程是动态的；程序是静态的；进程有独立性，能并发执行；程序不能并发执行；二者无一一对应关系；进程异步运行，会相互制约；程序不具备此特点；但进程与程序又有亲密的联系：进程不能脱离详细程序而虚设，程序规定了相应进程所要完成的动作；2、 进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态；这三种基本状态是：运行态、就绪态和堵塞态（或等待态）；3、 进程进入临界区的调度原就是什么？ 一个进程进入临界区的调度原就是：假如有如干进程要求进入闲暇的临界区，一次仅答应一个进程进入；任何时候，处于临界区内的进程不行多于一个；如已有进程进
24、入自己的临界区，就其它全部试图进入临界区的进程必需等待；进入临界区的进程要在有限时间内退出，以便其它进程能准时进入自己的临界区；假如进程不能进入自己的临界区，就应让出CPU，防止进程显现“忙等”现象；4、简述信号量的定义和作用；P、V 操作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情形有关的；另一个是指向PCB的指针；当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头；信号量通常可以简洁反映出相应资源的使用情形，它与P、V 操作原语一起使用可实现欢迎下载精品学习资源进程的同步和互斥；P、V
25、 操作原语的定义： PS：次序执行下述两个动作：信号量的值减 1，即S=S-1；假如 S0，就该进程连续执行；假如 S 0，就把该进程的状态置为堵塞态，把相应的PCB连入该信号量队列的末尾， 并舍弃处理机，进行等待（直至其它进程在S上执行 V 操作，把它释放出来为止）；VS ：次序执行下述两个动作： S值加 1，即 S=S+1；假如 S0，就该进程连续运行；假如 S 0，就释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把堵塞态改为就绪态），执行V 操作的进程连续运行；5、是否全部的共享资源都是临界资源？为什么？不是全部的共享资源都是临界资源；由于临界资源是一次仅答
26、应一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等；6、发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不行抢占条件，占有且申请条件，循环等待条件；7、用如图 3-23 所示的进程状态转换图能够说明有关处理机治理的大量内容；试回答：什么大事引起每次显著的状态变迁？下述状态变迁因果关系能否发生？为什么？（ A ）21（B） 32（ C） 41欢迎下载精品学习资源就绪 运行： CPU 闲暇，就绪态进程被调度程序选中；图 3-23 进程状态转换图欢迎下载精品学习资源运行 就绪：正在运行的进程用完了本次安排给它的CPU 时间片；运行 堵塞：运行态进程因
27、某种条件未满意而舍弃对CPU 的占用，如等待读文件；堵塞 就绪：堵塞态进程所等待的大事发生了，例如读数据的操作完成； 下述状态变迁：（ A ） 21：可以；运行进程用完了本次安排给它的时间片，让出CPU ，从就绪队列中选一个进程投入运行；（ B） 3 2：不行以；任何时候一个进程只能处于一种状态，它既然由运行态变为堵塞态，就不能再变为就绪态；（ C） 4 1：可以；某一堵塞态进程等待的大事显现了，而且此时就绪队列为空，该进程进入就绪队列后立刻又被调度运行；其他：1、PCB 的作用是什么？它是怎样描述进程的动态性质的？进程掌握块 PCB是进程组成中最关键的部分；每个进程有唯独的进程掌握块；操作系
28、统依据 PCB对进程实施掌握和治理，进程的动态、并发等特点是利用PCB表现出来的； PCB是进程存在的唯独标志；PCB中有说明进程状态的信息：该进程的状态是运行态、就绪态仍是堵塞态，利用状欢迎下载精品学习资源态信息来描述进程的动态性质；2、PCB 表的组织方式主要有哪几种？分别简要说明；PCB表的组织方式主要有：线性方式、链接方式和索引方式；线性方式是把全部进程的PCB都放在一个表中；链接方式依据进程的不同状态把它们分别放在不同的队列中；索引方式是利用索引表记载相应状态进程的PCB 地址；四、应用题：1 、系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出运算结果；设每个用户
29、程序对应一个进程；问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法；由于打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的运算结果打印完之后，另一个用户再打印；设三个进程分别为A 、B 和C；设一个互斥信号量mutex ，其初值为1；进程A进程 B进程 CPmutexPmutexPmutex使用打印机使用打印机使用打印机VmutexVmutexVmutex2、判定以下同步问题的算法是否正确？如有错，请指出错误缘由并予以改正；设 A ，B 两个进程共用一个缓冲区Q， A 向 Q 写入信息， B 从 Q 读出信息，算法框图如图 3-24 所示；设
30、 A ，B 为两个并发进程，它们共享一个临界资源；其运行临界区的算法框图如图3-25 所示；图 3-24 进程 A, B 的算法框图图3-25 两个并发进程临界区的算法框图这个算法不对；由于 A 、B 两个进程共用一个缓冲区Q，假如 A 先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从 Q中读出完整的信息；改正：A、 B两进程要同步使用缓冲区Q；为此，设立两个信号量： empty表示缓冲区 Q为空，初值为 1；欢迎下载精品学习资源full 表示缓冲区 Q为满，初值为 0；算法框图如图 1所示；这个算法不对；由于 A 、B 两个进程是并发的，它们共
31、享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A 后B 的时序关系，而是哪个进程先到一步就先进入自己的临界区；改正：A、 B两个进程应互斥地进入临界区；为此，设立一个信号量：互斥信号量mutex ，其初值为 1；算法框图如图 2所示；A 进程B进程 A进程B 进程Pempty PfullPmutexPmutex向Q写入信息从 Q中读出信息临界区代码 CSa临界区代码 CSb VfullVemptyVmutexVmutex图1图 23、设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息；针对下述两种情形：缓冲区是环形的，最多可容纳n个信息；缓冲
32、区是无穷大的；试分别回答以下问题：输入、输出两组进程读/写缓冲区需要什么条件？用 P、V 操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值； 针对容量为 n 的环形缓冲区，输入、输出两组进程读/ 写缓冲区需要的条件为： 输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以 读；由于缓冲区容量有限，因此任一时刻全部输入进程存放信息的单元数不能超过缓冲区的总容量（ n）；同理，全部输出进程取出信息的总量不能超过全部输入进程当前写入信息的总数；设缓冲区的编号为0 n-1， in 和 out 分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0；为使两类进程实
33、行同步操作，应设置三个信号量：两个计数信号量full和 empty，一个互斥信号量 mutex；full ：表示放有信息的缓冲区数，其初值为0；empty：表示可供使用的缓冲区数，其初值为n；mutex ：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区；下面是解决这个问题的算法描述；输入进程 Input ：欢迎下载精品学习资源whileTRUE Pempty ；Pmutex ；信息送往 bufferin ；in=in+1mod N ； /* 以 N 为模 */ Vmutex ；Vfull ；输出进程 Output ：whileTRUE Pfull ；Pmut
34、ex ；从 bufferout 中取出信息；out=out+1mod N ； /* 以 N 为模 */ Vmutex ；Vempty ； 当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因 此 ， 可 以 不 设 信 号 量 empty ； 另 外 ， 算 法 中 的in=in+1modN ； 和out=out+1mod N ； 修改为 in=in+1 ；和 out=out+1 ；即可，其余的算法不变；输入进程 Input ：whileTRUE Pmutex ；信息送往 bufferin ；in=in+1 ；Vmutex ；Vfull ；输出进程 Output ：whil
35、eTRUE Pfull ；Pmutex ；从 bufferout 中取出信息；out=out+1 ；Vmutex ；第3章处理机调度一、复习重点：考核同学对作业状态、作业调度和进程调度的功能、性能评判标准、常用调度算法、Linux 常用调度命令、中断处理过程、shell 命令执行过程等内容的学习情形；欢迎下载精品学习资源【把握】1. 作业调度和进程调度的功能作业调度的功能见教材73 页，进程调度的功能见教材74 页；在一般操作系统中，进程调度是必需具备的；2. 常用调度算法把握三种基本调度算法（先来先服务法、时间片轮转法、优先级法）的实现思想，并能进行评判指标的运算；要求：能利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、开头时间、完成时间等，利用评判公式运算出各指标的值，如周转时间、带权周转时间、平均周转时间、平均带权周转时间；【懂得】1. 作业的四种状态：提交、后备、执行和完成；2. 作业调度与进程调度的关系，见教材75 页；简洁比如：作业调度是演员上