上海电视大学考试复习指导整理

1、操作系统期末考试复习指导（上海电大整理仅供参考）第一部分 考核说明一、命题原则1、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）2、判断题（正确的划，错误的划，每小题2分，共10分）3、简答题（每小题5分，共40分）4、应用题（每小题10分，共20分）二、考试方式：采用一纸开卷考试，笔试。答题时限：笔试考试时间为90分钟。第二部分 复习重点第1章 操作系统概述一、复习要点：考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。 【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（

2、或程序集合），是用户与计算机之间的接口。记忆要点：操作系统是什么是系统软件；操作系统管什么控制和管理计算机系统内各种资源；操作系统有何用扩充硬件功能，方便用户使用。2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。【理解】1. 操作系统的特征：并发、共享和异步性。并发性是指两个或多个任务在同一给定的时间间隔中进行。资源共享是指多个任务共享计算机系统中的资源异步性体现了多道程序环境下，程序执行时“走走停停”的性质，更反应出操作执行现场的不可预知性。理解模拟：并发“大家都前进了”； 共享“一件东西大家用”； 异步性“你走我停”，“走走停停

3、”。2. 操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。批处理操作系统的主要特征可归纳为两点：“多道”和“成批”。“多道”是指内存中同时存在有多个正在处理的作业，并且外存上还存放有大量的尚待处理的后备作业。“成批”是指作业成批地进入系统，成批地处理，成批地离开系统；作业与作业之间的过渡由操作系统控制，不需用户的干预。批处理系统的主要优点是系统吞吐量大，资源利用率高；缺点是用户作业的等待时间长，用户与系统没有交互能力。（吞吐量：在一段给定的时间内，计算机所能完成的总工作量。）UNIX系统是著名的分时系统。3.

4、 分时概念：主要是指若干并发程序对CPU时间的共享。【了解】1. 操作系统的形成；2. 分时和实时操作系统的特点，见教材16页；分时系统与实时系统的主要区别如下：（1）关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性，而实时系统一般是专为某一领域使用的，对此要求不强。（2）关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。（3）关于响应时间。分时系统对响应时间的要求是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的要求，即能对外部请求做出及时的响应和处理。3. 操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。4. 操作系统

5、结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。5. 操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】什么是操作系统？答案 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。【例2】在计算机系统中，操作系统是（）。 A处于裸机之上的第一层软件B处于硬件之下的底层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软

6、件答案 A【例3】现代操作系统的基本特征是（）、资源共享和异步性。A多道程序设计B中断处理C实现分时与实时处理D程序的并发执行答案 D【例4】以下不属于操作系统具备的主要功能的是（）。A内存管理B文档编辑C中断处理DCPU调度答案 B【例5】 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为（1）、（2）、（3）、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。A单用户系统B批处理系统C分时系统D微机操作系统E实时系统答案 1B2E3C【例6】把下面左右两列词用

7、线连起来，形成最恰当的搭配。（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. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。A文件系统B操作系统C网络管理系统D数据库管理系统3. 按照所起的作用和需要的运行环境，操作系统属于（）。A用户软件B应用软件C支撑软件D系

8、统软件4. 操作系统的基本职能是（）。A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行5. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（）。A处理器管理B存储管理C文件管理D作业管理6. 操作系统对缓冲区的管理属于（）的功能。A处理机管理B设备管理 C文件管理D存储器管理7. 操作系统内核与用户程序、应用程序之间的接口是（）。Ashell命令B图形界面C系统调用DC语言函数8. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A多道批处理系统B分时系统C实

9、时系统D网络系统9. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统10.下面不属于分时系统特征的是（）。A为多用户设计B需要中断机构及时钟系统的支持C方便用户与计算机的交互D可靠性比实时系统要求高11. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS系统BWindows NT系统 CUNIX系统DOS/2系统判断题（正确的划，错误的划。）1. 操作系统是用户与计算机之间的接口。 （）2. 操作系统是系统软件中的一种，在进行系统安装时可以先

10、安装其它软件，然后再装操作系统。（） 3. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）4. 在UNIX/Linux系统上，系统调用以C函数的形式出现。（） 5. 虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）6. UNIX操作系统是采用微内核方法实现结构设计的。（）三、简答题请同学们解答参考教材26页的课后习题。（三）简答题：必须掌握：1. 什么是操作系统？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。2. 操作系统的主要功能是什么？操作

11、系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。3使用虚拟机有什么优势和不足？采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用。系统安全，有效地保护了系统资源。为软件的研制、开发和调试提供了良好的环境。组建虚拟网络，可以创造出多个理想的工作环境。缺点是：对硬件的要求比较高，主要是CPU、硬盘和内存。本身非常复杂，另外，执行任务时的速度会受到一些影响。其他：1、操作系统一般为用户提供了哪三种界面？各有什么特点？操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具

12、，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。2、操作系统主要有哪三种基本类型？各有什么特点？操作系统主要有以下三种基本类型：多道批处理系统、分时系统和实时系统。多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更

13、严格、对可靠性要求更高。3、操作系统主要有哪些类型的体系结构？UNIX、Linux系统各采用哪种结构？一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机-服务器结构。UNIX系统采用的是层次结构，Linux系统采用的是整体结构。第2章 进程管理一、复习重点：考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情况。【掌握】1. 进程的定义：进程是程序在并发环境中的执行过程。进程与程序的主要区别。进程最基本的属性是动态性和并发性。2. 进程的状态及其转换进程的3种基本状态

14、是：运行态、就绪态和阻塞态。掌握教材33页的进程状态及其转换图。3. 进程的同步与互斥的概念。可以简单理解为：同步是协作，互斥是竞争。4. 信号量和、操作及其一般应用。运用信号量机制和、操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式： 根据问题给出的条件，确定进程有几个或几类； 确定进程间的制约关系是互斥，还是同步； 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； 用P、V操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。【理解】1. 多道程序设计概念及其优点。2. 进程的一般组成，应深入

15、理解进程控制块的作用。每个进程有惟一的进程控制块。3. Linux进程管理的基本命令：ps、kill、sleep。4. 理解进程临界资源和临界区的概念，进程进入临界区的调度原则。信号量概念，P、V操作执行的动作。5. 死锁的概念；死锁的4个必要条件：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。【了解】1. Linux进程结构，见教材41页图。2. 进程间的3种高级通信：共享内存、管道文件和消息传递。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】判断题：并发是并行的不同表述，其原理相同。（ ）答案 。【例2】在操作系统中引入“进程”概念的主要目的是（ ）。A改善用户编程环境

16、 B提高程序的运行速度C描述程序动态执行过程的性质 D使程序与计算过程一一对应答案 C【例3】下列进程状态的转换中，不正确的是（ ）。A就绪阻塞 B运行就绪 C就绪运行 D阻塞就绪答案 A【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有唯一的进程控制块答案 D【例5】在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。 A小于0 B大于0 C小于等于0 D大于等于0答案 C分析 P，V操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成（原语是不可中断的过程），对信

17、号量进行操作，具体定义如下： P（S）：将信号量S的值减1，即S=S-1； 如果S0，则该进程继续执行；否则该进程置为阻塞状态，排入阻塞队列。 V（S）：将信号量S的值加1，即S=S+1； 如果S0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由P，V操作来改变。一般来说，信号量S0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值

18、减1；当S0 BS=0 CS0 DS024. 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A10 B8 C6 D425. 若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。 A0 Bl C2 D3 26. 在进程通信中，使用信箱方式交换信息的是（ ）。A低级进程通信 B高级进程通信 C共享内存方式 D管道文件方式27. 系统出现死锁的原因是（ ）。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数28. 两

19、个进程争夺同一个资源（ ）。A一定死锁 B不一定死锁 C不会死锁 D以上说法都不对二、判断题（正确的划，错误的划。）1. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）2. 进程和程序是两个截然不同的概念。（ ） 3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ） 4. 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ） 5. 进程执行的相对速度不能由进程自己来控制。（ ）6. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）7. 信号量机制是一

20、种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ ）8. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）9. 利用信号量的P，V操作，进程之间可以交换大量信息。（ ）10. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（ ）参考答案：一、CCCAA BDCDB ACACD DBCBC BBCDB BCB二、2，5，7是正确的。1. （）。进程和程序不是一一对应的。3. （）。操作系统以进程为单位分配系统资

21、源。4. （）。进程控制块（PCB）是为系统中各个进程设置的私有数据结构。6. （）。这里把进程的同步和互斥混在一起说了。8. （）。不管信号量的值如何，现进程都继续执行。9. （）。P，V操作只能交换少量的信息，属于低级进程通信。10. （）。仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。三、简答题：必须掌握：1、 在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生

22、的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程与程序的主要区别是： 进程是动态的；程序是静态的。 进程有独立性，能并发执行；程序不能并发执行。 二者无一一对应关系。 进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2、 进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。3、 进程进入临界区的调度原则是什么？ 一个进程进入临界区的调度原则是： 如果有若干进

23、程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。4、简述信号量的定义和作用。P、V操作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简

24、单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥。 P、V操作原语的定义： P(S)：顺序执行下述两个动作：信号量的值减1，即S=S-1；如果S0，则该进程继续执行；如果S0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。 V(S)：顺序执行下述两个动作：S值加1，即S=S+1；如果S0，则该进程继续运行； 如果S0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。5、是否所有的共享资源都是临界资

25、源？为什么？不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。6、发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。图3-23 进程状态转换图7、用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： 什么事件引起每次显著的状态变迁？ 下述状态变迁因果关系能否发生？为什么？ （A）21 （B）32 （C）41就绪运行：CPU空闲，就绪态进程被调度程序选中。运行就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行阻塞：运行

26、态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 下述状态变迁：（A）21：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。（B）32：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。（C）41：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。其他：1、PCB的作用是什么？它是怎样描述进程的动态性质的？进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实

27、施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。2、PCB表的组织方式主要有哪几种？分别简要说明。PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。四、应用题：1、系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制

28、约关系？试用P、V操作写出这些进程使用打印机的算法。因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。 设三个进程分别为A、B和C。 设一个互斥信号量mutex，其初值为1。 进程A 进程B 进程C P(mutex) P(mutex) P(mutex) 使用打印机 使用打印机 使用打印机 V(mutex) V(mutex) V(mutex) 2、判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图3-24所示。 设A，B为两个并发进程，它

29、们共享一个临界资源。其运行临界区的算法框图如图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两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序

30、关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。 算法框图如图2所示。 A进程 B进程 A进程 B进程 P(empty) P(full) P(mutex) P(mutex) 向Q写入信息 从Q中读出信息 临界区代码CSa 临界区代码CSb V(full) V(empty) V(mutex) V(mutex) 图1 图 2 3、设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况： 缓冲区是环形的，最多可容纳n个信息； 缓冲区是无穷大的。试分别回答下列问题：

31、 输入、输出两组进程读/写缓冲区需要什么条件？ 用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。 针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为： 输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读； 由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）； 同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。设缓冲区的编号为0n-1，in和out分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0。为使两类进程实行同步操作，应设置三个信号量：两个计数信号量ful

32、l和empty，一个互斥信号量mutex。full：表示放有信息的缓冲区数，其初值为0。empty：表示可供使用的缓冲区数，其初值为n。mutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。下面是解决这个问题的算法描述。输入进程Input： while (TRUE) P(empty); P(mutex); 信息送往buffer(in); in=(in+1)mod N; /*以N为模*/ V(mutex); V(full); 输出进程Output：while (TRUE) P(full); P(mutex);从buffer(out)中取出信息; out=

33、(out+1)mod N; /*以N为模*/V(mutex);V(empty); 当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因此，可以不设信号量empty。另外，算法中的in=(in+1)mod N; 和out=(out+1)mod N; 修改为in=in+1；和out=out+1；即可，其余的算法不变。输入进程Input： while (TRUE) P(mutex); 信息送往buffer(in); in=in+1; V(mutex); V(full); 输出进程Output：while (TRUE) P(full); P(mutex);从buffer(out)中

34、取出信息; out=out+1; V(mutex); 第3章 处理机调度一、复习重点：考核学生对作业状态、作业调度和进程调度的功能、性能评价标准、常用调度算法、Linux常用调度命令、中断处理过程、shell命令执行过程等内容的学习情况。【掌握】1. 作业调度和进程调度的功能作业调度的功能见教材73页，进程调度的功能见教材74页。在一般操作系统中，进程调度是必须具备的。2. 常用调度算法掌握三种基本调度算法（先来先服务法、时间片轮转法、优先级法）的实现思想，并能进行评价指标的计算。要求：能利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、开始时间、完成时间等，利用评价公式计算出各

35、指标的值，如周转时间、带权周转时间、平均周转时间、平均带权周转时间。【理解】1. 作业的四种状态：提交、后备、执行和完成。2. 作业调度与进程调度的关系，见教材75页。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。3. 调度性能评价标准评价调度算法的指标：吞吐量、周转时间、带权周转时间、平均周转时间和平均带权周转时间。4. Linux系统的进程调度方式、策略和常用调度命令：nohup，at，batch，jobs，fg，bg。5. 中断处理过程：保存现场、分析原因、处理中断和中断返回。6. shell命令的一般执行过程。【了解】1. 调度的三个级别：高级调度、中级调度和低级调度

36、，其中高级调度又称作业调度，低级调度又称进程调度。2. 调度策略的选择，见教材77页。3. 中断概念中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D内存调度答案 A【例2】作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。A执行 B提交 C

37、完成 D后备答案 D【例3】在批处理系统中，周转时间是（ ）。 A作业运行时间 B作业等待时间和运行时间之和 C作业的相对等待时间 D作业被调度进入主存到运行完毕的时间答案 B【例4】在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。AJ1，J2，J3 BJ2，J3，J1 CJ3，J2，J1 DJ2，J1，J3答案 C分析 本试题将作业分为：I/O繁忙的作业、CPU繁忙的作业、I/O与CPU均衡的作业三种类型，由系统或操作员根据作业类型指定优先级。因此，

38、这三类作业优先级从高到低的排列顺序是：I/O与CPU均衡的作业、I/O繁忙的作业、CPU繁忙的作业。【例5】下表给出作业l，2，3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：小时，以十进制进行计算。）作业号提交时间运行时间1230.00.41.08.04.01.0分析 解此题关键是要清楚系统中各道作业随时间的推进情况。我们用一个作业执行时间图来表示作业的执行情况，帮助我们理解此题。采用先来先服务调度策略，其作业执行时间图如下： 作业作业3作业2作业1 0 0.4 1.0 8.0 12.0 13.0 时间 作业提交时间 各作业陆续完成时间采用短作业优先调度策略，其作业执行时间图如下： 作业作业3作业2作业1 0 0.4 1.0 8.0 9.0 13.0 时间 作业提交时间 各作业陆续完成时间 另外，作业i的周转时间Ti作业