《计算机软件基础》操作系统修改

1、第4章 操作系统4.1 4.1 操作系统的概念操作系统的概念4.2 4.2 多道程序设计多道程序设计4.3 4.3 存储空间的组织存储空间的组织4.1 4.1 操作系统的概念操作系统的概念4.1.1 4.1.1 操作系统的功能与任务操作系统的功能与任务4.1.2 4.1.2 操作系统的发展过程操作系统的发展过程4.1.3 4.1.3 操作系统的分类操作系统的分类(1) (1) 管理系统资源。包括对管理系统资源。包括对CPUCPU、内存储器、输、内存储器、输入输出设备、数据文件和其他软件资源的管理。入输出设备、数据文件和其他软件资源的管理。(2) (2) 为用户提供资源共享的条件和环境，并对资为

2、用户提供资源共享的条件和环境，并对资源的使用进行合理调度。源的使用进行合理调度。(3) (3) 提供输入提供输入/ /输出的方便环境，简化用户的输输出的方便环境，简化用户的输入输出工作，提供良好的用户界面。入输出工作，提供良好的用户界面。(4) (4) 规定用户的接口，发现、处理或报告计算机规定用户的接口，发现、处理或报告计算机操作过程中所发生的各种错误。操作过程中所发生的各种错误。4.1.1 操作系统的功能与任务操作系统的功能与任务第4章 资源管理技术41 什么是操作系统？计算机系统中硬件和各种软件构成计算机系统中硬件和各种软件构成层次关系层次关系，硬，硬件是核心件是核心(裸机裸机)。计算机

3、硬件计算机硬件操作系统操作系统系统系统实用程序实用程序应用软件应用软件操作系统设操作系统设计人员计人员程序员程序员最终用户最终用户裸机裸机计算机计算机系统系统硬件硬件软件软件系统系统软件软件应用应用软件软件OS, DOS, UNIX, WIN9X, OS, DOS, UNIX, WIN9X, WIN2000, XPWIN2000, XPDBMS, Foxpro, Oracle,DBMS, Foxpro, Oracle, 语言编译软件：语言编译软件：C, BasicC, Basic等等第4章 资源管理技术6操作系统的概念操作系统的概念操作系统是用以控制和管理系统资源、方便用户操作系统是用以控制和

4、管理系统资源、方便用户使用计算机的程序的集合。使用计算机的程序的集合。CPUCPU是是计算机硬件的核心和基础计算机硬件的核心和基础- -心脏。心脏。操作系统是操作系统是软件的核心和基础软件的核心和基础 - -大脑。大脑。资源角度：资源角度：是计算机资源管理系统，负责计算机系统的全部资源是计算机资源管理系统，负责计算机系统的全部资源的分配、控制、调度和回收的分配、控制、调度和回收用户角度用户角度：操作系统是计算机与用户之间的接口操作系统是计算机与用户之间的接口进程角度：进程角度：是动态、合理地组织计算机工作流程的软件。是动态、合理地组织计算机工作流程的软件。评价（地位和作用）：评价（地位和作用）

5、：操作系统是直接与硬件相邻的第一层软件，是其他软件操作系统是直接与硬件相邻的第一层软件，是其他软件运行的基础，是系统软件中最基本、最核心的部分。运行的基础，是系统软件中最基本、最核心的部分。第4章 资源管理技术72 2、操作系统的五大功能、操作系统的五大功能 操作系统功能操作系统功能 文件管理文件管理进程管理进程管理存储器管理存储器管理作业管理作业管理设备管理设备管理第4章 资源管理技术81. 1. 处理机管理处理机管理 处理器是计算机系统中最主要的资源，处理处理器是计算机系统中最主要的资源，处理器管理的主要功能是对处理器的分配、调度实器管理的主要功能是对处理器的分配、调度实施最有效的管理，最

6、大限度的提高它的处理能施最有效的管理，最大限度的提高它的处理能力。力。第4章 资源管理技术92. 2. 存储器管理存储器管理内存是一种极为重要的资源，也是计算机系统中内存是一种极为重要的资源，也是计算机系统中的紧缺资源，内存管理在操作系统中占有极为的紧缺资源，内存管理在操作系统中占有极为重要的地位。重要的地位。存储器管理的主要任务是：对有限的内存储器进存储器管理的主要任务是：对有限的内存储器进行合理的分配，以满足多个用户程序运行的需行合理的分配，以满足多个用户程序运行的需要。要。第4章 资源管理技术103. 3. 设备管理设备管理 计算机系统中的设备主要指键盘、鼠标、显示计算机系统中的设备主要

7、指键盘、鼠标、显示器、打印机、扫描仪、磁盘、光盘驱动器等输器、打印机、扫描仪、磁盘、光盘驱动器等输入、输出设备。计算机的输入、输出设备千差入、输出设备。计算机的输入、输出设备千差万别、种类繁多，所以必须屏蔽各种设备的物万别、种类繁多，所以必须屏蔽各种设备的物理特性，把设备抽象为交换数据的文件。设备理特性，把设备抽象为交换数据的文件。设备管理器除了对设备进行分配、调度、提高整个管理器除了对设备进行分配、调度、提高整个计算机系统的运行效率外，还要为用户提供一计算机系统的运行效率外，还要为用户提供一个方便、易用、高效的操作界面。个方便、易用、高效的操作界面。第4章 资源管理技术114. 4. 文件管

8、理文件管理计算机中所有信息，比如程序、文档、数据等都计算机中所有信息，比如程序、文档、数据等都是以文件的形式保存在硬盘、光盘等外部存储是以文件的形式保存在硬盘、光盘等外部存储介质上，供授权用户使用。介质上，供授权用户使用。一个文件系统应当具有：数据存储空间的分配、一个文件系统应当具有：数据存储空间的分配、回收；文件的读、写、查找和安全机制。回收；文件的读、写、查找和安全机制。操作系统还应当屏蔽各种存储设备的物理特性，操作系统还应当屏蔽各种存储设备的物理特性，向用户提供一套简单、方便、易用的文件访问向用户提供一套简单、方便、易用的文件访问接口，如文件的打开、关闭、读写以及删除等，接口，如文件的打

9、开、关闭、读写以及删除等，供用户编写程序时使用。供用户编写程序时使用。第4章 资源管理技术125. 5. 作业管理作业管理作业就是用户的一个完整的计算机任务，即运行作业就是用户的一个完整的计算机任务，即运行应用程序所需要的数据以及控制应用程序之行应用程序所需要的数据以及控制应用程序之行的指令集合。的指令集合。用户把应用程序和所需的数据以作业的形式提交用户把应用程序和所需的数据以作业的形式提交给操作系统，操作系统在执行完应用程序后，给操作系统，操作系统在执行完应用程序后，把结果输出给用户。把结果输出给用户。作业管理具有：作业的调度功能。它是操作系统作业管理具有：作业的调度功能。它是操作系统和用户

10、之间的接口。主要任务：对所有的用户和用户之间的接口。主要任务：对所有的用户作业进行分类、并且根据某种原则，不断的把作业进行分类、并且根据某种原则，不断的把作业提交给计算机去处理。作业提交给计算机去处理。1. 手工操作阶段手工操作阶段 (1) (1) 由于单个用户独占计算机的所有资源，从而造成资由于单个用户独占计算机的所有资源，从而造成资 源得不到充分利用；源得不到充分利用；(2) (2) 由于用户直接使用计算机硬件资源，因此，要求用由于用户直接使用计算机硬件资源，因此，要求用 户熟悉计算机各部分的细节，这就导致使用很不方户熟悉计算机各部分的细节，这就导致使用很不方 便，也容易出错；便，也容易出

11、错；(3) (3) 由于进行手工联机操作，人工干预多，造成辅助时由于进行手工联机操作，人工干预多，造成辅助时 间长。间长。4.1.2 操作系统的发展过程操作系统的发展过程第4章 资源管理技术14 手工操作存在的根本问题是人工干预过多，手工操作存在的根本问题是人工干预过多，因此，要克服手工操作的方式的缺点，就必须因此，要克服手工操作的方式的缺点，就必须减少人工干预，实现作业之间转接的自动化，减少人工干预，实现作业之间转接的自动化，以缩短作业转接时处理机的等待时间，从而比以缩短作业转接时处理机的等待时间，从而比较好地发挥计算机的效率。为此就出现了成批较好地发挥计算机的效率。为此就出现了成批处理系统

12、。处理系统。2. 2. 成批处理系统成批处理系统脱机批处理系统模型脱机批处理系统模型3. 执行程序系统执行程序系统通道通道是一种硬件机构，它独立于处理机而直接控是一种硬件机构，它独立于处理机而直接控制输入、输出设备与内存之间的数键传送。制输入、输出设备与内存之间的数键传送。中断中断是外界（如输入、输出设备，通道等）向主是外界（如输入、输出设备，通道等）向主机报告信息的一种通信方式。机报告信息的一种通信方式。第4章 资源管理技术18单道批处理系统缺点单道批处理系统缺点 由于这种系统一次只能处理一个作业，所以由于这种系统一次只能处理一个作业，所以对计算机系统资源的利用率并不高。譬如：当对计算机系统

13、资源的利用率并不高。譬如：当运行中的作业进行输入输出操作时，处理器将运行中的作业进行输入输出操作时，处理器将处于空闲等待状态，而输入输出操作的速度是处于空闲等待状态，而输入输出操作的速度是很慢的，这将浪费宝贵的处理器资源。很慢的，这将浪费宝贵的处理器资源。 于是人们在这一系统上进行了改进，引入于是人们在这一系统上进行了改进，引入了了“多道批处理系统多道批处理系统”4. 多道程序系统的引入多道程序系统的引入 所谓多道程序技术，是指在计算机内存中所谓多道程序技术，是指在计算机内存中同时存放多道相互独立的程序，它们在操作系同时存放多道相互独立的程序，它们在操作系统的控制下，共享系统的硬件和软件资源。

14、统的控制下，共享系统的硬件和软件资源。1. 多道批处理操作系统多道批处理操作系统“多道多道”是指在计算机内存中存入多个用户作业。是指在计算机内存中存入多个用户作业。“批处理批处理”是指这样一种操作方式，在外存中存入大量是指这样一种操作方式，在外存中存入大量的后备作业，作业的运行完全由系统控制，用户与其的后备作业，作业的运行完全由系统控制，用户与其作业之间没有交互作用，用户不能直接控制其作业的作业之间没有交互作用，用户不能直接控制其作业的运行，通常称这种方式为批操作或脱机操作。运行，通常称这种方式为批操作或脱机操作。4.1.3 操作系统的分类操作系统的分类2. 分时操作系统分时操作系统在分时系统

15、中，多个用户分享使用同一台计算机，即在在分时系统中，多个用户分享使用同一台计算机，即在一台计算机上联接若干台终端，每个用户可以独占一台一台计算机上联接若干台终端，每个用户可以独占一台终端。终端。所谓分时，是指若干个并发程序对所谓分时，是指若干个并发程序对CPUCPU的分时，其中每个的分时，其中每个程序对程序对CPUCPU的时间分享单位称为时间片。的时间分享单位称为时间片。例如，设时间片长度为例如，设时间片长度为100100毫秒，现有毫秒，现有1010个用户，则操作个用户，则操作系统对每个用户的平均响应时间为系统对每个用户的平均响应时间为1010100100毫秒毫秒1 1秒。秒。也就是说，每个用

16、户依次轮流使用也就是说，每个用户依次轮流使用100100毫秒的时间片。毫秒的时间片。(1) (1) 同时性。即若干远、近程终端上的用户，在各自的同时性。即若干远、近程终端上的用户，在各自的 终端上同时使用一台计算机。终端上同时使用一台计算机。(2) (2) 独立性。即同一台计算机上的用户在各自的终端上独立性。即同一台计算机上的用户在各自的终端上 独立工作，互不干扰。独立工作，互不干扰。(3) (3) 及时性。即用户可以在很短的时间内得到计算机的及时性。即用户可以在很短的时间内得到计算机的 响应。响应。(4) (4) 交互性。即分时系统提供了人机对话的条件，用户交互性。即分时系统提供了人机对话的

17、条件，用户 可以根据系统对自己请求的响应情况，继续向系统可以根据系统对自己请求的响应情况，继续向系统 提出新的要求，便于程序的检查和调试。提出新的要求，便于程序的检查和调试。第一个分时操作系统就是第一个分时操作系统就是UNIXUNIX操作系统。操作系统。3. 实时操作系统实时操作系统所谓实时，是指对随机发生的外部事件作出及时所谓实时，是指对随机发生的外部事件作出及时的响应并对其进行处理。的响应并对其进行处理。实时系统分为实时过程控制系统和实时信息处理实时系统分为实时过程控制系统和实时信息处理系统两类。系统两类。实时过程控制系统主要用于工业生产的自动控实时过程控制系统主要用于工业生产的自动控制、

18、导弹发射和飞机飞行等控制实验过程控制。实时信息处制、导弹发射和飞机飞行等控制实验过程控制。实时信息处理系统对信息作及时处理，用于机票预订、银行或商店的数理系统对信息作及时处理，用于机票预订、银行或商店的数据处理等据处理等4. 通用操作系统通用操作系统三种操作系统经常组合起来使用，形成通用操作系统。三种操作系统经常组合起来使用，形成通用操作系统。5. 优良的操作环境优良的操作环境多窗口系统多窗口系统(1) (1) 从用户或应用的角度来看，多窗口系统是用户可以从用户或应用的角度来看，多窗口系统是用户可以 同时运行多道程序的一个集成化环境。同时运行多道程序的一个集成化环境。(2) (2) 从软件开发

19、者的角度来看，多窗口系统作为集成化从软件开发者的角度来看，多窗口系统作为集成化 的环境能够在无关程序之间共享信息。的环境能够在无关程序之间共享信息。(3) (3) 一般可以认为，多窗口系统是提供友善的、菜单驱一般可以认为，多窗口系统是提供友善的、菜单驱 动的、常常有图形能力的用户界面的操作环境。动的、常常有图形能力的用户界面的操作环境。(1) (1) 它们都要提供资源访问能力，同时还要保证用户对它们都要提供资源访问能力，同时还要保证用户对 资源的共享。操作系统提供存储器、输入资源的共享。操作系统提供存储器、输入/ /输出设备输出设备 等资源的共享，多窗口系统提供窗口、时件等资源等资源的共享，多

20、窗口系统提供窗口、时件等资源 的共享。的共享。(2) (2) 多窗口系统可以同时运行多任务，使其具有分时操作系统的多窗口系统可以同时运行多任务，使其具有分时操作系统的特征。特征。(3) (3) 由于多窗口系统按用户产生的事件来调度各个任务，由于多窗口系统按用户产生的事件来调度各个任务， 而用户产生的事件实质上是应该立即处理的中断请而用户产生的事件实质上是应该立即处理的中断请 求，因此，这种处理方式又使其与实时操作系统相求，因此，这种处理方式又使其与实时操作系统相 接近。接近。多窗口系统实际上是一种功能很强的操作系统。多窗口系统实际上是一种功能很强的操作系统。(1) (1) 灵活、方便的窗口操作

21、灵活、方便的窗口操作(2) (2) 弹出式菜单弹出式菜单(3) (3) 命令对话框命令对话框多窗口系统能提供将多个作业同时展现在用户面前的操多窗口系统能提供将多个作业同时展现在用户面前的操作环境，每个作业占据一个窗口，用户可以交替地与各作环境，每个作业占据一个窗口，用户可以交替地与各个窗口进行对话，各窗口之间也可以互相通信、交换信个窗口进行对话，各窗口之间也可以互相通信、交换信息。息。4.2 4.2 多道程序设计多道程序设计4.2.1 4.2.1 并发程序设计并发程序设计4.2.2 4.2.2 进程进程4.2.3 4.2.3 进程之间的通信进程之间的通信4.2.4 4.2.4 多道程序的组织多

22、道程序的组织顺序程序的特点：顺序程序的特点：(1) (1) 程序的顺序性程序的顺序性(2) (2) 顺序程序的封闭性顺序程序的封闭性(3) (3) 顺序程序的可再现性顺序程序的可再现性4.2.1 并发程序设计并发程序设计顺序程序的顺序程序的3中常见类型中常见类型(1) (1) 并发程序没有封闭性并发程序没有封闭性(2) (2) 程序与其执行过程不是一一对应的关系程序与其执行过程不是一一对应的关系(3) (3) 程序并发执行可以互相制约程序并发执行可以互相制约1. 进程的基本概念进程的基本概念进程是指一个具有一定独立功能的程序关于某个数据集进程是指一个具有一定独立功能的程序关于某个数据集合的一次

23、运行活动。合的一次运行活动。进程是可以并发执行的程序的执行过程，它是控制程序进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。管理下的基本的多道程序单位。4.2.2 进程进程(1) (1) 进程是程序在处理机上的一次执行过程，它是动态的概进程是程序在处理机上的一次执行过程，它是动态的概念。而程序只是一组指令的有序集合，其本身没有任何运念。而程序只是一组指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。行的含义，它是一个静态的概念。(2) (2) 进程是程序的执行过程，是一次运行活动。因此进程是程序的执行过程，是一次运行活动。因此, ,进程进程具有一定的生命

24、期，它能够动态地产生和消亡。而程序是具有一定的生命期，它能够动态地产生和消亡。而程序是可以作为一种软件资源长期保存的，它的存在是永久的。可以作为一种软件资源长期保存的，它的存在是永久的。(3) (3) 进程是程序的执行过程，因此，进程的组成应包括程序、进程是程序的执行过程，因此，进程的组成应包括程序、数据与记录进程状态信息的数据与记录进程状态信息的“进程控制块进程控制块”。(4) (4) 一个程序可能对应多个进程。一个程序可能对应多个进程。(5) (5) 一个进程可以包含多个程序。一个进程可以包含多个程序。第4章 资源管理技术36例例: :有三道程序在一个系统中运行，该系统有输入设备，输出设有

25、三道程序在一个系统中运行，该系统有输入设备，输出设备各一台。三道程序构成如下备各一台。三道程序构成如下: :A:A:输入输入3232秒，计算秒，计算8 8秒，输出秒，输出5 5秒。共计秒。共计4545秒。秒。B:B:输入输入2121秒，计算秒，计算1414秒，输出秒，输出3535秒。共计秒。共计7070秒。秒。C:C:输入输入1212秒，计算秒，计算3232秒，输出秒，输出1515秒。共计秒。共计5959秒。秒。若 程 序 按若 程 序 按 A - B - CA - B - C 的 次 序 顺 序 执 行 ， 则 系 统 运 行 时 间 为的 次 序 顺 序 执 行 ， 则 系 统 运 行 时

26、 间 为45+70+59=17445+70+59=174秒。秒。若使各设备并发执行，也按若使各设备并发执行，也按A-B-CA-B-C顺序执行，则执行情况为：顺序执行，则执行情况为：总计执行时间总计执行时间: 32+21+14+35+15=114: 32+21+14+35+15=114秒秒2. 进程的状态及其转化进程的状态及其转化(1) (1) 运行状态运行状态(2) (2) 就绪状态就绪状态(3) (3) 等待状态等待状态(1) (1) 处于就绪状态的进程，一旦分配到处于就绪状态的进程，一旦分配到CPUCPU，就转为运行，就转为运行 状态。状态。(2) (2) 处于运行状态的进程，当需要等待某

27、个事件发生才处于运行状态的进程，当需要等待某个事件发生才 能继续运行时，则转为等待状态；或者由于分配给能继续运行时，则转为等待状态；或者由于分配给 它的时间片用完，就让出它的时间片用完，就让出CPUCPU而转为就绪状态。而转为就绪状态。(3) (3) 处于等待状态的进程，如果它等待的事件已经发生，处于等待状态的进程，如果它等待的事件已经发生， 即条件得到满足，就转为就绪状态。即条件得到满足，就转为就绪状态。刚创建的进程可以处于三种状态中的任何一种，刚创建的进程可以处于三种状态中的任何一种，但进程只能在运行状态下结束。但进程只能在运行状态下结束。3. 进程控制块及其组织进程控制块及其组织(1)

28、(1) 进程控制块进程控制块PCBPCB进程名进程名 特征信息特征信息执行状态信息执行状态信息 通信信息通信信息调度优先数调度优先数 现场信息现场信息系统栈系统栈 进程映象信息进程映象信息资源占有信息资源占有信息 族关系族关系(2) (2) 进程的组织进程的组织进程的物理组织方式：进程的物理组织方式：线性表线性表链接表链接表4. 死锁问题死锁问题若干个进程均因互相若干个进程均因互相“无知地无知地”等待对方等待对方所占有的资源而无限地等待。所占有的资源而无限地等待。例：有两个进程例：有两个进程A,B，它们都根据自己的需要申请和释放读卡机和打印机。先假设系，它们都根据自己的需要申请和释放读卡机和打

29、印机。先假设系统中有读卡机和打印机各一台，两个进程的执行过程：统中有读卡机和打印机各一台，两个进程的执行过程：第4章 资源管理技术44由此可以看出：死锁的发生是与进程的相由此可以看出：死锁的发生是与进程的相对运行速度有关的，而进程的相对运行对运行速度有关的，而进程的相对运行速度又是不可预测的，因此，死锁是一速度又是不可预测的，因此，死锁是一种与时间有关的问题，并且是不可再现种与时间有关的问题，并且是不可再现的。的。例：假设系统中有例：假设系统中有1010台磁带机，由台磁带机，由A A，B B，C C三个进程三个进程所共享现假定所共享现假定A A，B B，C C已分别占用了已分别占用了2 2台，

30、台，3 3台和台和2 2台台磁带机，它们的最大需求量分别为磁带机，它们的最大需求量分别为4 4台，台，6 6台和台和8 8台。台。并且还假定每个进程只有满足了最大需求量后才可并且还假定每个进程只有满足了最大需求量后才可能释放其所有的资源。能释放其所有的资源。死锁的四个必要条件：死锁的四个必要条件：(1) (1) 资源的独占使用。资源的独占使用。(2) (2) 资源的非抢占分配。资源的非抢占分配。(3) (3) 资源的部分分配。资源的部分分配。(4) (4) 对资源的循环等待。对资源的循环等待。只要设法破坏其中的某一个必要条件，也就避免了死锁的发生只要设法破坏其中的某一个必要条件，也就避免了死锁

31、的发生。资源的静态分配资源的静态分配资源顺序分配法资源顺序分配法银行家算法银行家算法死锁发生时，及时地发现它，并让系统从死锁状死锁发生时，及时地发现它，并让系统从死锁状态中解脱出来态中解脱出来死锁的预防：死锁的预防：1. 进程的互斥与同步进程的互斥与同步(1) (1) 进程的互斥进程的互斥当多个进程共享数据块或其他排他性使用的资源时，不当多个进程共享数据块或其他排他性使用的资源时，不能同时进入存取或使用，但进入的次序可以任意。能同时进入存取或使用，但进入的次序可以任意。这种排他性使用的资源，即一次只允许一个进程使用的这种排他性使用的资源，即一次只允许一个进程使用的资源称为临界资源。资源称为临界

32、资源。4.2.3 进程之间的通信进程之间的通信有两个进程有两个进程A A和和B B，进程，进程A A负责为用户作业分配打印机，负责为用户作业分配打印机，进程进程B B负责释放打印机，它们共用一张打印机分配表。负责释放打印机，它们共用一张打印机分配表。进程进程A A分配打印机的过程为：分配打印机的过程为： 逐项检查分配标志，找出分配标志为逐项检查分配标志，找出分配标志为0 0的台号；的台号； 把该台分配标志置把该台分配标志置1 1； 把用户名和设备号填入分配表中相应的位置。把用户名和设备号填入分配表中相应的位置。 进程进程B B释放打印机的过程为：释放打印机的过程为： 逐项检查分配表的各项信息，

33、找出分配标志为逐项检查分配表的各项信息，找出分配标志为1 1， 并且用户名和设备号与被释放的用户名和设备号并且用户名和设备号与被释放的用户名和设备号 相同的打印机台号；相同的打印机台号； 该台分配标志置该台分配标志置0 0； 清除该台打印机的用户名和设备号。清除该台打印机的用户名和设备号。(2) (2) 进程的同步进程的同步进程之间为了合作完成一个任务，而需要互相等进程之间为了合作完成一个任务，而需要互相等待和互相交换信息的相互制约关系称为同步。待和互相交换信息的相互制约关系称为同步。第4章 资源管理技术53在这个例子当中，进程在这个例子当中，进程A和进程和进程B共享打印机分配表这一临界资共享

34、打印机分配表这一临界资源，他们不能同时对打印机分配表进行读写。进程源，他们不能同时对打印机分配表进行读写。进程A和进程和进程B是互斥的。是互斥的。在具有互斥关系的各进程中，访问临界资源的程序段称为临界区在具有互斥关系的各进程中，访问临界资源的程序段称为临界区或临界段。或临界段。临界区是相对于某一资源而言的，对于同一公共变量的若干临界临界区是相对于某一资源而言的，对于同一公共变量的若干临界区，必须互斥进入。即对公共变量的操作实现互斥执行，而区，必须互斥进入。即对公共变量的操作实现互斥执行，而对与不同资源的临界区不必互斥地执行。对与不同资源的临界区不必互斥地执行。互斥主要是解决并发进程对临界区的使

35、用问题。互斥主要是解决并发进程对临界区的使用问题。进程的同步进程的同步在多道程序系统中，多个并发执行的进程之间还可能存在协同工在多道程序系统中，多个并发执行的进程之间还可能存在协同工作的关系。在这种情况下，相互合作的一组并发进程，其中作的关系。在这种情况下，相互合作的一组并发进程，其中每一个进程都以各自独立的、不可预测的速度向前推进，但每一个进程都以各自独立的、不可预测的速度向前推进，但它们又需要密切合作，以共同完成一个任务。为此，这些进它们又需要密切合作，以共同完成一个任务。为此，这些进程之间必须协同动作，相互配合，还要互相交换信息。程之间必须协同动作，相互配合，还要互相交换信息。进程之间为

36、了合作完成一个任务，而需要互相等待和互相交换信进程之间为了合作完成一个任务，而需要互相等待和互相交换信息的相互制约关系称为同步。息的相互制约关系称为同步。第4章 资源管理技术55第4章 资源管理技术56通信原语通信原语进程之间为了实现互斥或同步，需要有信进程之间为了实现互斥或同步，需要有信息传递，也就是说需要进行通信。为此，息传递，也就是说需要进行通信。为此，需要一种实现进程之间通信的机构，这需要一种实现进程之间通信的机构，这种机构通常称为通信原语。种机构通常称为通信原语。通信原语分为低级通信原语和高级通信原通信原语分为低级通信原语和高级通信原语两种。语两种。2. P/V操作操作P P操作操作

37、P(S)P(S)的定义如下：的定义如下：(1) S(1) SS S1 1(2) (2) 若若S0S0，则当前进程继续运行；否则置当前进程为，则当前进程继续运行；否则置当前进程为 等待状态，并将它加入到等待状态，并将它加入到S S的等待队列中。的等待队列中。V V操作操作V(S)V(S)的定义如下：的定义如下：(1) S(1) SS S1 1(2) (2) 若若S S0 0，则当前进程继续运行；否则将，则当前进程继续运行；否则将S S等待队列中等待队列中 的排头进程转为就绪状态，且当前进程继续运行。的排头进程转为就绪状态，且当前进程继续运行。初始状态为初始状态为S S1 1信号量信号量S S1

38、10 0表示缓冲区空，表示缓冲区空，S S1 11 1表示缓冲区满；表示缓冲区满；信号量信号量S S2 20 0表示缓冲区满，表示缓冲区满，S S2 21 1表示缓冲区空。表示缓冲区空。初始状态为初始状态为S S1 10 0和和S S2 21 1）3. 消息缓冲通信消息缓冲通信发送消息进程发送消息进程A A的操作如下：的操作如下：(1)(1)在本进程空间内开辟一个发送区；在本进程空间内开辟一个发送区；(2)(2)把要发送的消息正文以及接收进程的名字把要发送的消息正文以及接收进程的名字B B和消息长度填入发送区；和消息长度填入发送区；(3)(3)用发送原语把消息发送出去。用发送原语把消息发送出去

39、。 发送原语的形式为发送原语的形式为 SENDSEND（发送区起始地址）（发送区起始地址）发送原语的功能是：发送原语的功能是： 申请一个消息缓冲区；申请一个消息缓冲区； 把消息正文和消息长度复制到缓冲区；把消息正文和消息长度复制到缓冲区； 查得发送消息进程名查得发送消息进程名A A，并填入缓冲区；，并填入缓冲区； 将消息缓冲区挂到接收进程将消息缓冲区挂到接收进程B B的消息队列末尾（即链尾）；此时若的消息队列末尾（即链尾）；此时若 进程进程B B正因等待消息而处于等待状态，则被唤醒。正因等待消息而处于等待状态，则被唤醒。接收消息进程接收消息进程B B的操作如下：的操作如下：(1) (1) 在本

40、进程空间内指定一个接收区；在本进程空间内指定一个接收区；(2) (2) 用接收原语把消息缓冲区中的消息取到接收区。用接收原语把消息缓冲区中的消息取到接收区。 接收原语的形式是：接收原语的形式是： RECEIVERECEIVE（接收区起始地址）（接收区起始地址）接收原语的功能是：接收原语的功能是： 将本进程消息队列队头的缓冲区中的消息发送者、消息长将本进程消息队列队头的缓冲区中的消息发送者、消息长度和度和 消息正文取到接收区；消息正文取到接收区； 释放该消息缓冲区。释放该消息缓冲区。处理机的调度处理机的调度如何从大量的后备作业中挑选一些作业进入如何从大量的后备作业中挑选一些作业进入内存，内存，如

41、何分配如何分配CPUCPU等问题，是操作系统中资源管理等问题，是操作系统中资源管理的一个重要问题。的一个重要问题。4.2.4 4.2.4 多道程序的组织多道程序的组织作业调度又成为高级调度或宏调度。作业调度又成为高级调度或宏调度。它的主要任务是，按照一定的原则，从大量的后它的主要任务是，按照一定的原则，从大量的后备作业中选取一些作业，为它们分配内存等必要备作业中选取一些作业，为它们分配内存等必要的资源，建立相应的进程，并为运行完成的作业的资源，建立相应的进程，并为运行完成的作业做好善后处理工作。做好善后处理工作。进程调度又称为低级调度或微调度。进程调度又称为低级调度或微调度。它的主要任务是，按

42、照某种原则将它的主要任务是，按照某种原则将CPUCPU分配给处分配给处于就绪状态的进程，实现于就绪状态的进程，实现CPUCPU在进程之间的转换。在进程之间的转换。进程调度策略的优劣和进程调度策略的优劣和CPUCPU在进程之间转换的速在进程之间转换的速度对整个系统性能有很大影响。度对整个系统性能有很大影响。常用的作业调度算法有：常用的作业调度算法有：(1) (1) 先来先服务调度算法。先来先服务调度算法。(2) (2) 短作业优先调度算法。短作业优先调度算法。(3) (3) 最高响应比优先调度算法。最高响应比优先调度算法。 相应比是指作业的相应时间与实际运行时间的比值相应比是指作业的相应时间与实

43、际运行时间的比值 相应比（作业等待时间作业实际运行时间）相应比（作业等待时间作业实际运行时间）/ /作业实际运行时间作业实际运行时间(4) (4) 基于优先级的调度算法。基于优先级的调度算法。(5) (5) 均衡调度算法。均衡调度算法。 常用的进程调度算法有：常用的进程调度算法有： (1) (1) 静态优先数法。静态优先数法。 (2) (2) 动态优先数法。动态优先数法。 (3) (3) 处理机抢占法。处理机抢占法。 (4) (4) 时间片轮转法等。时间片轮转法等。4.3 4.3 存储空间的组织存储空间的组织4.3.1 4.3.1 内存储器的管理技术内存储器的管理技术4.3.2 4.3.2 外

44、存储器中文件的组织结构外存储器中文件的组织结构存储管理功能：存储管理功能：(1) (1) 地址变换。地址变换。(2) (2) 内存分配。内存分配。(3) (3) 存储共享与保护。存储共享与保护。(4) (4) 存储器扩充。存储器扩充。4.3.1 4.3.1 内存储器的管理技术内存储器的管理技术1. 界地址存储管理界地址存储管理当一个作业被调入内存运行时，首先给这个作业分配一当一个作业被调入内存运行时，首先给这个作业分配一个内存分区，同时将该分区的首地址送到个内存分区，同时将该分区的首地址送到BRBR，该分区，该分区的长度送到的长度送到LRLR。在该作业运行过程中，将指令中的有。在该作业运行过程

45、中，将指令中的有效地址转换成实际的内存地址，其转换的关系为效地址转换成实际的内存地址，其转换的关系为 实际内存地址实际内存地址D DBRBR指令中的有效地址指令中的有效地址如果如果BRDBRDBRBRLRLR，则按地址，则按地址D D进行访问；进行访问；如果如果D DBRBR或或DBRDBRLRLR，则说明地址越界错。，则说明地址越界错。2. 分页存储管理分页存储管理作业空间被划分为页，实际的内存空间被划分为块，其中页的大小与块的大小作业空间被划分为页，实际的内存空间被划分为块，其中页的大小与块的大小相等。相等。当某个作业被调入内存运行时，由重定位机构将作业中的页映射到内存空间对当某个作业被调

46、入内存运行时，由重定位机构将作业中的页映射到内存空间对应的块上。应的块上。(1) (1) 每一个作业要有一个页表每一个作业要有一个页表PMTPMT。在页表中，用于记录该作业。在页表中，用于记录该作业的每一页的页号（从第的每一页的页号（从第0 0页开始）以及该页是否在内存的标志，页开始）以及该页是否在内存的标志，如果某页已进入内存，则还记录该页在内存中的块号。如果某页已进入内存，则还记录该页在内存中的块号。(2) (2) 存储分块表存储分块表MBTMBT。在存储分块表中，记录了内存空间中每一。在存储分块表中，记录了内存空间中每一块的使用情况，系统实际上就是按照这个表的内容来具体分块的使用情况，系

47、统实际上就是按照这个表的内容来具体分配或释放内存块。配或释放内存块。(3) (3) 作业表作业表JTJT。在作业表中，记录了每个作业的状态与资源使用。在作业表中，记录了每个作业的状态与资源使用的信箱，主要包括作业号，页表大小，页表地址等。的信箱，主要包括作业号，页表大小，页表地址等。分页存储管理优点：分页存储管理优点：(1) (1) 由于提供了大容量的虚拟存储器，用户的地址空间不再受内由于提供了大容量的虚拟存储器，用户的地址空间不再受内存大小的限制，大大方便了用户的程序设计。存大小的限制，大大方便了用户的程序设计。(2) (2) 由于作业地址空间中的各页面都是按照需要调入内存的，不由于作业地址

48、空间中的各页面都是按照需要调入内存的，不用的信息不会调入内存，很少用的信息也只是短时间驻留在用的信息不会调入内存，很少用的信息也只是短时间驻留在内存，因此更有效地利用了内存。内存，因此更有效地利用了内存。(3) (3) 由于动态分页管理提供了虚拟存储器，每个作业一般只有一由于动态分页管理提供了虚拟存储器，每个作业一般只有一部分信息占用内存，从而可以容纳更多的作业进入系统，这部分信息占用内存，从而可以容纳更多的作业进入系统，这就更有利于多道程序的运行。就更有利于多道程序的运行。3. 分段存储管理分段存储管理在分段存储管理方式下，分段地址空间是由一些大小不等的段组在分段存储管理方式下，分段地址空间

49、是由一些大小不等的段组成的，每一个段是一个可动态增长的线性空间，它对应一个成的，每一个段是一个可动态增长的线性空间，它对应一个独立的逻辑信息单位，如一个数组、一个子程序或分程序等。独立的逻辑信息单位，如一个数组、一个子程序或分程序等。在分段地址空间中，指令的有效地址中既要指出段号，又要指出在分段地址空间中，指令的有效地址中既要指出段号，又要指出段内的偏移量。段内的偏移量。4. 段页式存储管理段页式存储管理分段系统为用户提供了一个分段地址空间，段是信息的逻辑单分段系统为用户提供了一个分段地址空间，段是信息的逻辑单位，反映了程序的逻辑结构，因而大大方便了用户的程序设计，位，反映了程序的逻辑结构，因

50、而大大方便了用户的程序设计，但它不利于内存的有效利用。但它不利于内存的有效利用。而在分页系统中，页是信息的物理单位，它有利于内存的有效而在分页系统中，页是信息的物理单位，它有利于内存的有效利用，但不利于用户的程序设计利用，但不利于用户的程序设计。1. 文件的逻辑结构文件的逻辑结构(1) (1) 记录式文件记录式文件(2) (2) 无结构文件无结构文件4.3.2 4.3.2 外存储器中文件的组织结构外存储器中文件的组织结构2. 文件的物理结构文件的物理结构(1) (1) 连续文件连续文件(2) (2) 链接文件链接文件(3) (3) 索引文件索引文件文文件件的的多多级级索索引引结结构构(1) (

51、1) 简单文件目录简单文件目录 简单文件目录是一种最简单的目录结构，它是一简单文件目录是一种最简单的目录结构，它是一个个 线性表，在这个线性表的每一个目录项中包含以线性表，在这个线性表的每一个目录项中包含以 下一些信息：下一些信息： 文件名；文件名； 有关文件结构的信息，包括逻辑结构和物理结有关文件结构的信息，包括逻辑结构和物理结构；构； 有关存取控制的信息；有关存取控制的信息； 有关管理的信息等。有关管理的信息等。3. 文件的目录结构文件的目录结构(2) (2) 二级目录结构二级目录结构(3) (3) 多级目录结构多级目录结构4. 文件空闲区的组织(1) (1) 空闲文件项和空闲区表空闲文件

52、项和空闲区表(2) (2) 空闲块链空闲块链(3) (3) 位示图位示图(4) (4) 空闲块成组链接法空闲块成组链接法块块0 0是作为系统引导用，不属于文件系统管理。是作为系统引导用，不属于文件系统管理。块块1 1是文件卷的专用块。它用以记录文件卷总的使用情况，包括文件卷的总块是文件卷的专用块。它用以记录文件卷总的使用情况，包括文件卷的总块数、索引节点区的大小、文件卷的保护特性等。在专用块中还开辟了一个用于数、索引节点区的大小、文件卷的保护特性等。在专用块中还开辟了一个用于登记空闲块区域的空闲块栈。登记空闲块区域的空闲块栈。块块2 2(k(k1)1)是索引节点区。这个区的大小是依据系统的使用环境和文件的是索引节点区。这个区的大小是依据系统的使用环境和文件的大小来决定的。例如，如果文件大而数量少，则索引节点区可以小些；反之，大小来决定的。例如，如果文件大而数量少，则索引节点区可以小些；反之，则可以大些。则可以大些。块块(k(k2)2)n n是文件存储区（包括存储目录）。是文件存储区（包括