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

操作系统期末考试复习指导（上海电大整理仅供参考）第一部分 考核说明一、命题原则1、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）2、判断题（正确的划，错误的划×，每小题2分，共10分）3、简答题（每小题5分，共40分）4、应用题（每小题10分，共20分）二、考试方式：采用一纸开卷考试，笔试。答题时限：笔试考试时间为90分钟。第二部分 复习重点第1章 操作系统概述一、复习要点：考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。 【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。记忆要点：操作系统是什么是系统软件；操作系统管什么控制和管理计算机系统内各种资源；操作系统有何用扩充硬件功能，方便用户使用。2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。【理解】1. 操作系统的特征：并发、共享和异步性。并发性是指两个或多个任务在同一给定的时间间隔中进行。资源共享是指多个任务共享计算机系统中的资源异步性体现了多道程序环境下，程序执行时“走走停停”的性质，更反应出操作执行现场的不可预知性。理解模拟：并发“大家都前进了”； 共享“一件东西大家用”； 异步性“你走我停”，“走走停停”。2. 操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。批处理操作系统的主要特征可归纳为两点：“多道”和“成批”。“多道”是指内存中同时存在有多个正在处理的作业，并且外存上还存放有大量的尚待处理的后备作业。“成批”是指作业成批地进入系统，成批地处理，成批地离开系统；作业与作业之间的过渡由操作系统控制，不需用户的干预。批处理系统的主要优点是系统吞吐量大，资源利用率高；缺点是用户作业的等待时间长，用户与系统没有交互能力。（吞吐量：在一段给定的时间内，计算机所能完成的总工作量。）UNIX系统是著名的分时系统。3. 分时概念：主要是指若干并发程序对CPU时间的共享。【了解】1. 操作系统的形成；2. 分时和实时操作系统的特点，见教材16页；分时系统与实时系统的主要区别如下：（1）关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性，而实时系统一般是专为某一领域使用的，对此要求不强。（2）关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。（3）关于响应时间。分时系统对响应时间的要求是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的要求，即能对外部请求做出及时的响应和处理。3. 操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。4. 操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。5. 操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】什么是操作系统？答案 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。【例2】在计算机系统中，操作系统是（）。 A处于裸机之上的第一层软件B处于硬件之下的底层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软件答案 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】把下面左右两列词用线连起来，形成最恰当的搭配。（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系统软件4. 操作系统的基本职能是（）。A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行5. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（）。A处理器管理B存储管理C文件管理D作业管理6. 操作系统对缓冲区的管理属于（）的功能。A处理机管理B设备管理 C文件管理D存储器管理7. 操作系统内核与用户程序、应用程序之间的接口是（）。Ashell命令B图形界面C系统调用DC语言函数8. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A多道批处理系统B分时系统C实时系统D网络系统9. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统10.下面不属于分时系统特征的是（）。A为多用户设计B需要中断机构及时钟系统的支持C方便用户与计算机的交互D可靠性比实时系统要求高11. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS系统BWindows NT系统 CUNIX系统DOS/2系统判断题（正确的划，错误的划×。）1. 操作系统是用户与计算机之间的接口。 （）2. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（） 3. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）4. 在UNIX/Linux系统上，系统调用以C函数的形式出现。（） 5. 虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）6. UNIX操作系统是采用微内核方法实现结构设计的。（）三、简答题请同学们解答参考教材26页的课后习题。（三）简答题：必须掌握：1. 什么是操作系统？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。2. 操作系统的主要功能是什么？操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。3使用虚拟机有什么优势和不足？采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用。系统安全，有效地保护了系统资源。为软件的研制、开发和调试提供了良好的环境。组建虚拟网络，可以创造出多个理想的工作环境。缺点是：对硬件的要求比较高，主要是CPU、硬盘和内存。本身非常复杂，另外，执行任务时的速度会受到一些影响。其他：1、操作系统一般为用户提供了哪三种界面？各有什么特点？操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。2、操作系统主要有哪三种基本类型？各有什么特点？操作系统主要有以下三种基本类型：多道批处理系统、分时系统和实时系统。多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求更高。3、操作系统主要有哪些类型的体系结构？UNIX、Linux系统各采用哪种结构？一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机-服务器结构。UNIX系统采用的是层次结构，Linux系统采用的是整体结构。第2章 进程管理一、复习重点：考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情况。【掌握】1. 进程的定义：进程是程序在并发环境中的执行过程。进程与程序的主要区别。进程最基本的属性是动态性和并发性。2. 进程的状态及其转换进程的3种基本状态是：运行态、就绪态和阻塞态。掌握教材33页的进程状态及其转换图。3. 进程的同步与互斥的概念。可以简单理解为：同步是协作，互斥是竞争。4. 信号量和、操作及其一般应用。运用信号量机制和、操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式： 根据问题给出的条件，确定进程有几个或几类； 确定进程间的制约关系是互斥，还是同步； 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； 用P、V操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。【理解】1. 多道程序设计概念及其优点。2. 进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。3. Linux进程管理的基本命令：ps、kill、sleep。4. 理解进程临界资源和临界区的概念，进程进入临界区的调度原则。信号量概念，P、V操作执行的动作。5. 死锁的概念；死锁的4个必要条件：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。【了解】1. Linux进程结构，见教材41页图。2. 进程间的3种高级通信：共享内存、管道文件和消息传递。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】判断题：并发是并行的不同表述，其原理相同。（ ）答案 ×。【例2】在操作系统中引入“进程”概念的主要目的是（ ）。A改善用户编程环境 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操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：将信号量S的值减1，即S=S-1； 如果S³0，则该进程继续执行；否则该进程置为阻塞状态，排入阻塞队列。 V（S）：将信号量S的值加1，即S=S+1； 如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由P，V操作来改变。一般来说，信号量S³0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S£0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。【例6】有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。 A1 B6 C8 D9答案 A【例7】两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 A同步 B互斥 C竞争 D合作答案 A【例8】设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。答案系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。信号量含义及初值：B1full 缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为0；B2full 缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为0；【例9】死锁的四个必要条件中，无法破坏的是（ ）。A互斥条件 B不可抢占条件C占有且申请条件 D循环等待条件答案 A（二）自测题：一、选择题（选择一个正确答案的代码填入括号中）1. 顺序程序和并发程序的执行相比，（ ）。A基本相同 B有点不同C并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快2. 在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A顺序程序 B多道程序 C并发程序 D并行程序3. 在单CPU的系统中，若干程序的并发执行是由（ ）实现的。A用户 B程序自身 C进程 D编译程序4. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行5. 在操作系统中，进程的最基本的特征是（ ）。A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性6. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性7. 进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性8. 在下列特性中，不是进程的特性的是（ ）。A异步性 B调度性 C操作性 D动态性9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞变为就绪10. 一个进程被唤醒意味着（ ）。A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首11. 在单处理机系统中，处于运行状态的进程（ ）。A只有一个 B可以有多个C不能被挂起 D必须在执行完后才能被撤下12. 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A存储器 B打印机 CCPU D磁盘空间13. 进程从运行状态变为阻塞状态的原因是（ ）。A输入或输出事件发生 B时间片到C输入或输出事件完成 D某个进程被唤醒14. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A进程状态字 B进程优先数 C进程控制块 D进程起始地址15. 进程在系统中存在的唯一标志是（ ）。A所运行的程序 B所运行的程序和数据C进程队列 D进程控制块16. 进程的动态、并发等特征是利用（ ）表现出来的。A程序 B数据 C程序和数据 D进程控制块17. 进程间的基本关系为（ ）。A相互独立与相互制约 B同步与互斥C并行执行与资源共享 D信息传递与信息缓冲18. 在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B临界区 C临界资源 D共享区19. 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（ ）。A初始化程序 B原语 C子程序 D控制模块20. 操作系统中利用信号量和P、V操作，（ ）。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度21. 如果进程Pa对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于022. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程23. 在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。 AS>0 BS=0 CS<0 DS¹024. 信号量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. 两个进程争夺同一个资源（ ）。A一定死锁 B不一定死锁 C不会死锁 D以上说法都不对二、判断题（正确的划，错误的划×。）1. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）2. 进程和程序是两个截然不同的概念。（ ） 3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ） 4. 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ） 5. 进程执行的相对速度不能由进程自己来控制。（ ）6. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）7. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ ）8. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）9. 利用信号量的P，V操作，进程之间可以交换大量信息。（ ）10. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（ ）参考答案：一、CCCAA BDCDB ACACD DBCBC BBCDB BCB二、2，5，7是正确的。1. （×）。进程和程序不是一一对应的。3. （×）。操作系统以进程为单位分配系统资源。4. （×）。进程控制块（PCB）是为系统中各个进程设置的私有数据结构。6. （×）。这里把进程的同步和互斥混在一起说了。8. （×）。不管信号量的值如何，现进程都继续执行。9. （×）。P，V操作只能交换少量的信息，属于低级进程通信。10. （×）。仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。三、简答题：必须掌握：1、 在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程与程序的主要区别是： ·进程是动态的；程序是静态的。 ·进程有独立性，能并发执行；程序不能并发执行。 ·二者无一一对应关系。 ·进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2、 进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。3、 进程进入临界区的调度原则是什么？ 一个进程进入临界区的调度原则是： 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。4、简述信号量的定义和作用。P、V操作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况，它与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、是否所有的共享资源都是临界资源？为什么？不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。6、发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。图3-23 进程状态转换图7、用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： 什么事件引起每次显著的状态变迁？ 下述状态变迁因果关系能否发生？为什么？ （A）21 （B）32 （C）41就绪运行：CPU空闲，就绪态进程被调度程序选中。运行就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 下述状态变迁：（A）21：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。（B）32：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。（C）41：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。其他：1、PCB的作用是什么？它是怎样描述进程的动态性质的？进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。2、PCB表的组织方式主要有哪几种？分别简要说明。PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。四、应用题：1、系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用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为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图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的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：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