《《计算机软件基础》操作系统修改课件.ppt》由会员分享，可在线阅读，更多相关《《计算机软件基础》操作系统修改课件.ppt（96页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机软件基础操作计算机软件基础操作系统修改课件系统修改课件4.1 操作系统的概念操作系统的概念4.1.1 4.1.1 操作系统的功能与任务操作系统的功能与任务4.1.2 4.1.2 操作系统的发展过程操作系统的发展过程4.1.3 4.1.3 操作系统的分类操作系统的分类2第4章 资源管理技术(1)(1)管理系统资源。包括对管理系统资源。包括对CPUCPU、内存储器、输、内存储器、输入输出设备、数据文件和其他软件资源的管理。入输出设备、数据文件和其他软件资源的管理。(2)(2)为用户提供资源共享的条件和环境，并对资为用户提供资源共享的条件和环境，并对资源的使用进行合理调度。源的使用进行合理调度
2、。(3)(3)提供输入提供输入/输出的方便环境，简化用户的输输出的方便环境，简化用户的输入输出工作，提供良好的用户界面。入输出工作，提供良好的用户界面。(4)(4)规定用户的接口，发现、处理或报告计算机规定用户的接口，发现、处理或报告计算机操作过程中所发生的各种错误。操作过程中所发生的各种错误。4.1.1 操作系统的功能与任务操作系统的功能与任务3第4章 资源管理技术1 什么是操作系统？计算机系统中硬件和各种软件构成计算机系统中硬件和各种软件构成层次关系层次关系，硬件，硬件是核心是核心(裸机裸机)。计算机硬件计算机硬件操作系统操作系统系统系统实用程序实用程序应用软件应用软件操作系统设操作系统设
3、计人员计人员程序员程序员最终用户最终用户裸机裸机4第4章 资源管理技术计算机计算机系统系统硬件硬件软件软件系统系统软件软件应用应用软件软件OS,DOS,UNIX,WIN9X,OS,DOS,UNIX,WIN9X,WIN2000,XPWIN2000,XPDBMS,Foxpro,Oracle,DBMS,Foxpro,Oracle,语言编译软件：语言编译软件：C,BasicC,Basic等等5第4章 资源管理技术操作系统的概念操作系统的概念操作系统是用以控制和管理系统资源、方便用户操作系统是用以控制和管理系统资源、方便用户使用计算机的程序的集合。使用计算机的程序的集合。CPUCPU是是计计算机硬件的核
4、心和基算机硬件的核心和基础础-心心脏脏。操作系操作系统统是是软软件的核心和基件的核心和基础础 -大大脑脑。资资源角度：源角度：是是计计算机算机资资源管理系源管理系统统，负责计负责计算机系算机系统统的全部的全部资资源源的分配、控制、的分配、控制、调调度和回收度和回收用用户户角度角度：操作系操作系统统是是计计算机与用算机与用户户之之间间的接口的接口进进程角度：程角度：是是动态动态、合理地、合理地组织计组织计算机工作流程的算机工作流程的软软件。件。评评价（地位和作用）：价（地位和作用）：操作系操作系统统是直接与硬件相是直接与硬件相邻邻的第一的第一层软层软件，是其他件，是其他软软件件运行的基运行的基础
5、础，是系，是系统软统软件中最基本、最核心的部分。件中最基本、最核心的部分。6第4章 资源管理技术2、操作系、操作系统统的五大功能的五大功能 操作系统功能操作系统功能 文件管理文件管理进程管理进程管理存储器管理存储器管理作业管理作业管理设备管理设备管理7第4章 资源管理技术1.1.处理机管理处理机管理 处理器是计算机系统中最主要的资源，处理器处理器是计算机系统中最主要的资源，处理器管理的主要功能是对处理器的分配、调度实施管理的主要功能是对处理器的分配、调度实施最有效的管理，最大限度的提高它的处理能力。最有效的管理，最大限度的提高它的处理能力。8第4章 资源管理技术2.2.存储器管理存储器管理内存
6、是一种极为重要的资源，也是计算机系统中内存是一种极为重要的资源，也是计算机系统中的紧缺资源，内存管理在操作系统中占有极为的紧缺资源，内存管理在操作系统中占有极为重要的地位。重要的地位。存储器管理的主要任务是：对有限的内存储器进存储器管理的主要任务是：对有限的内存储器进行合理的分配，以满足多个用户程序运行的需行合理的分配，以满足多个用户程序运行的需要。要。9第4章 资源管理技术3.3.设备管理设备管理 计算机系统中的设备主要指键盘、鼠标、显示计算机系统中的设备主要指键盘、鼠标、显示器、打印机、扫描仪、磁盘、光盘驱动器等输器、打印机、扫描仪、磁盘、光盘驱动器等输入、输出设备。计算机的输入、输出设备
7、千差入、输出设备。计算机的输入、输出设备千差万别、种类繁多，所以必须屏蔽各种设备的物万别、种类繁多，所以必须屏蔽各种设备的物理特性，把设备抽象为交换数据的文件。设备理特性，把设备抽象为交换数据的文件。设备管理器除了对设备进行分配、调度、提高整个管理器除了对设备进行分配、调度、提高整个计算机系统的运行效率外，还要为用户提供一计算机系统的运行效率外，还要为用户提供一个方便、易用、高效的操作界面。个方便、易用、高效的操作界面。10第4章 资源管理技术4.4.文件管理文件管理计算机中所有信息，比如程序、文档、数据等都计算机中所有信息，比如程序、文档、数据等都是以文件的形式保存在硬盘、光盘等外部存储是以
8、文件的形式保存在硬盘、光盘等外部存储介质上，供授权用户使用。介质上，供授权用户使用。一个文件系统应当具有：数据存储空间的分配、一个文件系统应当具有：数据存储空间的分配、回收；文件的读、写、查找和安全机制。回收；文件的读、写、查找和安全机制。操作系统还应当屏蔽各种存储设备的物理特性，操作系统还应当屏蔽各种存储设备的物理特性，向用户提供一套简单、方便、易用的文件访问向用户提供一套简单、方便、易用的文件访问接口，如文件的打开、关闭、读写以及删除等，接口，如文件的打开、关闭、读写以及删除等，供用户编写程序时使用。供用户编写程序时使用。11第4章 资源管理技术5.5.作业管理作业管理作业就是用户的一个完
9、整的计算机任务，即运行作业就是用户的一个完整的计算机任务，即运行应用程序所需要的数据以及控制应用程序之行应用程序所需要的数据以及控制应用程序之行的指令集合。的指令集合。用户把应用程序和所需的数据以作业的形式提交用户把应用程序和所需的数据以作业的形式提交给操作系统，操作系统在执行完应用程序后，给操作系统，操作系统在执行完应用程序后，把结果输出给用户。把结果输出给用户。作业管理具有：作业的调度功能。它是操作系统作业管理具有：作业的调度功能。它是操作系统和用户之间的接口。主要任务：对所有的用户和用户之间的接口。主要任务：对所有的用户作业进行分类、并且根据某种原则，不断的把作业进行分类、并且根据某种原
10、则，不断的把作业提交给计算机去处理。作业提交给计算机去处理。12第4章 资源管理技术1.手工操作阶段手工操作阶段 (1)(1)由于单个用户独占计算机的所有资源，从而造成资由于单个用户独占计算机的所有资源，从而造成资 源得不到充分利用；源得不到充分利用；(2)(2)由于用户直接使用计算机硬件资源，因此，要求用由于用户直接使用计算机硬件资源，因此，要求用 户熟悉计算机各部分的细节，这就导致使用很不方户熟悉计算机各部分的细节，这就导致使用很不方 便，也容易出错；便，也容易出错；(3)(3)由于进行手工联机操作，人工干预多，造成辅助时由于进行手工联机操作，人工干预多，造成辅助时 间长。间长。4.1.2
11、 操作系统的发展过程操作系统的发展过程13第4章 资源管理技术 手工操作存在的根本问题是人工干预过多，手工操作存在的根本问题是人工干预过多，因此，要克服手工操作的方式的缺点，就必须因此，要克服手工操作的方式的缺点，就必须减少人工干预，实现作业之间转接的自动化，减少人工干预，实现作业之间转接的自动化，以缩短作业转接时处理机的等待时间，从而比以缩短作业转接时处理机的等待时间，从而比较好地发挥计算机的效率。为此就出现了成批较好地发挥计算机的效率。为此就出现了成批处理系统。处理系统。2.成批处理系统成批处理系统14第4章 资源管理技术脱机批处理系统模型脱机批处理系统模型15第4章 资源管理技术3.执行
12、程序系统执行程序系统通道通道是一种硬件机构，它独立于处理机而直接控是一种硬件机构，它独立于处理机而直接控制输入、输出设备与内存之间的数键传送。制输入、输出设备与内存之间的数键传送。中断中断是外界（如输入、输出设备，通道等）向主是外界（如输入、输出设备，通道等）向主机报告信息的一种通信方式。机报告信息的一种通信方式。16第4章 资源管理技术17第4章 资源管理技术单道批处理系统缺点单道批处理系统缺点 由于这种系统一次只能处理一个作业，所以由于这种系统一次只能处理一个作业，所以对计算机系统资源的利用率并不高。譬如：当对计算机系统资源的利用率并不高。譬如：当运行中的作业进行输入输出操作时，处理器将运
13、行中的作业进行输入输出操作时，处理器将处于空闲等待状态，而输入输出操作的速度是处于空闲等待状态，而输入输出操作的速度是很慢的，这将浪费宝贵的处理器资源。很慢的，这将浪费宝贵的处理器资源。于是人们在这一系统上进行了改进，引入于是人们在这一系统上进行了改进，引入了了“多道批处理系统多道批处理系统”18第4章 资源管理技术4.多道程序系统的引入多道程序系统的引入 所谓多道程序技术，是指在计算机内存中所谓多道程序技术，是指在计算机内存中同时存放多道相互独立的程序，它们在操作系同时存放多道相互独立的程序，它们在操作系统的控制下，共享系统的硬件和软件资源。统的控制下，共享系统的硬件和软件资源。19第4章
14、资源管理技术20第4章 资源管理技术1.多道批处理操作系统多道批处理操作系统“多道多道”是指在计算机内存中存入多个用户作业。是指在计算机内存中存入多个用户作业。“批处理批处理”是指这样一种操作方式，在外存中存入大量是指这样一种操作方式，在外存中存入大量的后备作业，作业的运行完全由系统控制，用户与其的后备作业，作业的运行完全由系统控制，用户与其作业之间没有交互作用，用户不能直接控制其作业的作业之间没有交互作用，用户不能直接控制其作业的运行，通常称这种方式为批操作或脱机操作。运行，通常称这种方式为批操作或脱机操作。4.1.3 操作系统的分类操作系统的分类21第4章 资源管理技术2.分时操作系统分时
15、操作系统在分时系统中，多个用户分享使用同一台计算机，即在在分时系统中，多个用户分享使用同一台计算机，即在一台计算机上联接若干台终端，每个用户可以独占一台一台计算机上联接若干台终端，每个用户可以独占一台终端。终端。所谓分时，是指若干个并发程序对所谓分时，是指若干个并发程序对CPUCPU的分时，其中每个的分时，其中每个程序对程序对CPUCPU的时间分享单位称为时间片。的时间分享单位称为时间片。例如，设时间片长度为例如，设时间片长度为100100毫秒，现有毫秒，现有1010个用户，则操作个用户，则操作系统对每个用户的平均响应时间为系统对每个用户的平均响应时间为1010010100毫秒毫秒1 1秒。秒
16、。也就是说，每个用户依次轮流使用也就是说，每个用户依次轮流使用100100毫秒的时间片。毫秒的时间片。22第4章 资源管理技术(1)(1)同时性。即若干远、近程终端上的用户，在各自的同时性。即若干远、近程终端上的用户，在各自的 终端上同时使用一台计算机。终端上同时使用一台计算机。(2)(2)独立性。即同一台计算机上的用户在各自的终端上独立性。即同一台计算机上的用户在各自的终端上 独立工作，互不干扰。独立工作，互不干扰。(3)(3)及时性。即用户可以在很短的时间内得到计算机的及时性。即用户可以在很短的时间内得到计算机的 响应。响应。(4)(4)交互性。即分时系统提供了人机对话的条件，用户交互性。
17、即分时系统提供了人机对话的条件，用户 可以根据系统对自己请求的响应情况，继续向系统可以根据系统对自己请求的响应情况，继续向系统 提出新的要求，便于程序的检查和调试。提出新的要求，便于程序的检查和调试。第一个分时操作系统就是第一个分时操作系统就是UNIXUNIX操作系统。操作系统。23第4章 资源管理技术3.实时操作系统实时操作系统所谓实时，是指对随机发生的外部事件作出及时所谓实时，是指对随机发生的外部事件作出及时的响应并对其进行处理。的响应并对其进行处理。实时系统分为实时过程控制系统和实时信息处理实时系统分为实时过程控制系统和实时信息处理系统两类。系统两类。实时过程控制系统主要用于工业生产的自
18、动控实时过程控制系统主要用于工业生产的自动控制、导弹发射和飞机飞行等控制实验过程控制。实时信息处理制、导弹发射和飞机飞行等控制实验过程控制。实时信息处理系统对信息作及时处理，用于机票预订、银行或商店的数据处系统对信息作及时处理，用于机票预订、银行或商店的数据处理等理等4.通用操作系统通用操作系统三种操作系统经常组合起来使用，形成通用操作系统。三种操作系统经常组合起来使用，形成通用操作系统。24第4章 资源管理技术5.优良的操作环境优良的操作环境多窗口系统多窗口系统(1)(1)从用户或应用的角度来看，多窗口系统是用户可以从用户或应用的角度来看，多窗口系统是用户可以 同时运行多道程序的一个集成化环
19、境。同时运行多道程序的一个集成化环境。(2)(2)从软件开发者的角度来看，多窗口系统作为集成化从软件开发者的角度来看，多窗口系统作为集成化 的环境能够在无关程序之间共享信息。的环境能够在无关程序之间共享信息。(3)(3)一般可以认为，多窗口系统是提供友善的、菜单驱一般可以认为，多窗口系统是提供友善的、菜单驱 动的、常常有图形能力的用户界面的操作环境。动的、常常有图形能力的用户界面的操作环境。25第4章 资源管理技术(1)(1)它们都要提供资源访问能力，同时还要保证用户对它们都要提供资源访问能力，同时还要保证用户对 资源的共享。操作系统提供存储器、输入资源的共享。操作系统提供存储器、输入/输出设
20、备输出设备 等资源的共享，多窗口系统提供窗口、时件等资源等资源的共享，多窗口系统提供窗口、时件等资源 的共享。的共享。(2)(2)多多窗窗口口系系统统可可以以同同时时运运行行多多任任务务，使使其其具具有有分分时时操操作作系系统统的的特征。特征。(3)(3)由于多窗口系统按用户产生的事件来调度各个任务，由于多窗口系统按用户产生的事件来调度各个任务，而用户产生的事件实质上是应该立即处理的中断请而用户产生的事件实质上是应该立即处理的中断请 求，因此，这种处理方式又使其与实时操作系统相求，因此，这种处理方式又使其与实时操作系统相 接近。接近。多窗口系统实际上是一种功能很强的操作系统。多窗口系统实际上是
21、一种功能很强的操作系统。26第4章 资源管理技术(1)(1)灵活、方便的窗口操作灵活、方便的窗口操作(2)(2)弹出式菜单弹出式菜单(3)(3)命令对话框命令对话框多窗口系统能提供将多个作业同时展现在用户面前的操多窗口系统能提供将多个作业同时展现在用户面前的操作环境，每个作业占据一个窗口，用户可以交替地与各作环境，每个作业占据一个窗口，用户可以交替地与各个窗口进行对话，各窗口之间也可以互相通信、交换信个窗口进行对话，各窗口之间也可以互相通信、交换信息。息。27第4章 资源管理技术4.2 多道程序设计多道程序设计4.2.1 4.2.1 并发程序设计并发程序设计4.2.2 4.2.2 进程进程4.
22、2.3 4.2.3 进程之间的通信进程之间的通信4.2.4 4.2.4 多道程序的组织多道程序的组织28第4章 资源管理技术顺序程序的特点：顺序程序的特点：(1)(1)程序的顺序性程序的顺序性(2)(2)顺序程序的封闭性顺序程序的封闭性(3)(3)顺序程序的可再现性顺序程序的可再现性4.2.1 并发程序设计并发程序设计29第4章 资源管理技术顺序程序的顺序程序的3中常见类型中常见类型30第4章 资源管理技术(1)(1)并发程序没有封闭性并发程序没有封闭性31第4章 资源管理技术(2)(2)程序与其执行过程不是一一对应的关系程序与其执行过程不是一一对应的关系32第4章 资源管理技术(3)(3)程
23、序并发执行可以互相制约程序并发执行可以互相制约33第4章 资源管理技术1.进程的基本概念进程的基本概念进程是指一个具有一定独立功能的程序关于某个数据集进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。合的一次运行活动。进程是可以并发执行的程序的执行过程，它是控制程序进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。管理下的基本的多道程序单位。4.2.2 进程进程34第4章 资源管理技术(1)(1)进进程程是是程程序序在在处处理理机机上上的的一一次次执执行行过过程程，它它是是动动态态的的概概念念。而而程程序序只只是是一一组组指指令令的的有有序序集集合合，
24、其其本本身身没没有有任任何何运运行的含义，它是一个静态的概念。行的含义，它是一个静态的概念。(2)(2)进进程程是是程程序序的的执执行行过过程程，是是一一次次运运行行活活动动。因因此此,进进程程具具有有一一定定的的生生命命期期，它它能能够够动动态态地地产产生生和和消消亡亡。而而程程序序是是可可以作为一种软件资源长期保存的，它的存在是永久的。以作为一种软件资源长期保存的，它的存在是永久的。(3)(3)进进程程是是程程序序的的执执行行过过程程，因因此此，进进程程的的组组成成应应包包括括程程序序、数据与记录进程状态信息的数据与记录进程状态信息的“进程控制块进程控制块”。(4)(4)一个程序可能对应多
25、个进程。一个程序可能对应多个进程。(5)(5)一个进程可以包含多个程序。一个进程可以包含多个程序。35第4章 资源管理技术例例:有有三三道道程程序序在在一一个个系系统统中中运运行行，该该系系统统有有输输入入设设备备，输输出出设设备备各一台。三道程序构成如下各一台。三道程序构成如下:A:A:输输入入3232秒，秒，计计算算8 8秒，秒，输输出出5 5秒。共秒。共计计4545秒。秒。B:B:输输入入2121秒，秒，计计算算1414秒，秒，输输出出3535秒。共秒。共计计7070秒。秒。C:C:输输入入1212秒，秒，计计算算3232秒，秒，输输出出1515秒。共秒。共计计5959秒。秒。若若 程程
26、 序序 按按 A-B-CA-B-C的的 次次 序序 顺顺 序序 执执 行行，则则 系系 统统 运运 行行 时时 间间 为为45+70+59=17445+70+59=174秒。秒。若使各若使各设备设备并并发执发执行，也按行，也按A-B-CA-B-C顺顺序序执执行，行，则执则执行情况行情况为为：总计执行时间总计执行时间:32+21+14+35+15=114:32+21+14+35+15=114秒秒36第4章 资源管理技术2.进程的状态及其转化进程的状态及其转化(1)(1)运行状态运行状态(2)(2)就绪状态就绪状态(3)(3)等待状态等待状态37第4章 资源管理技术38第4章 资源管理技术(1)(
27、1)处于就绪状态的进程，一旦分配到处于就绪状态的进程，一旦分配到CPUCPU，就转为运行，就转为运行 状态。状态。(2)(2)处于运行状态的进程，当需要等待某个事件发生才处于运行状态的进程，当需要等待某个事件发生才 能继续运行时，则转为等待状态；或者由于分配给能继续运行时，则转为等待状态；或者由于分配给 它的时间片用完，就让出它的时间片用完，就让出CPUCPU而转为就绪状态。而转为就绪状态。(3)(3)处于等待状态的进程，如果它等待的事件已经发生，处于等待状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。即条件得到满足，就转为就绪状态。刚创建的进程可以处于三种状态中的任何一
28、种，刚创建的进程可以处于三种状态中的任何一种，但进程只能在运行状态下结束。但进程只能在运行状态下结束。39第4章 资源管理技术3.进程控制块及其组织进程控制块及其组织(1)(1)进程控制块进程控制块PCBPCB进程名进程名 特征信息特征信息执行状态信息执行状态信息 通信信息通信信息调度优先数调度优先数 现场信息现场信息系统栈系统栈 进程映象信息进程映象信息资源占有信息资源占有信息 族关系族关系40第4章 资源管理技术(2)(2)进程的组织进程的组织进程的物理组织方式：进程的物理组织方式：线性表线性表链接表链接表41第4章 资源管理技术4.死锁问题死锁问题若干个进程均因互相若干个进程均因互相“无
29、知地无知地”等待对方等待对方所占有的资源而无限地等待。所占有的资源而无限地等待。42第4章 资源管理技术例：有两个进程例：有两个进程A,B，它们都根据自己的需要申请和释放读卡机和打印机。先假设系统，它们都根据自己的需要申请和释放读卡机和打印机。先假设系统中有读卡机和打印机各一台，两个进程的执行过程：中有读卡机和打印机各一台，两个进程的执行过程：43第4章 资源管理技术由此可以看出：死锁的发生是与进程的相由此可以看出：死锁的发生是与进程的相对运行速度有关的，而进程的相对运行速对运行速度有关的，而进程的相对运行速度又是不可预测的，因此，死锁是一种与度又是不可预测的，因此，死锁是一种与时间有关的问题
30、，并且是不可再现的。时间有关的问题，并且是不可再现的。44第4章 资源管理技术例：假设系统中有例：假设系统中有1010台磁带机，由台磁带机，由A A，B B，C C三个进程三个进程所共享现假定所共享现假定A A，B B，C C已分别占用了已分别占用了2 2台，台，3 3台和台和2 2台台磁带机，它们的最大需求量分别为磁带机，它们的最大需求量分别为4 4台，台，6 6台和台和8 8台。台。并且还假定每个进程只有满足了最大需求量后才可并且还假定每个进程只有满足了最大需求量后才可能释放其所有的资源。能释放其所有的资源。45第4章 资源管理技术死锁的四个必要条件：死锁的四个必要条件：(1)(1)资源的
31、独占使用。资源的独占使用。(2)(2)资源的非抢占分配。资源的非抢占分配。(3)(3)资源的部分分配。资源的部分分配。(4)(4)对资源的循环等待。对资源的循环等待。只要设法破坏其中的某一个必要条件，也就避免了死锁的发生只要设法破坏其中的某一个必要条件，也就避免了死锁的发生。46第4章 资源管理技术资源的静态分配资源的静态分配资源顺序分配法资源顺序分配法银行家算法银行家算法死锁发生时，及时地发现它，并让系统从死锁状死锁发生时，及时地发现它，并让系统从死锁状态中解脱出来态中解脱出来死锁的预防：死锁的预防：47第4章 资源管理技术1.进程的互斥与同步进程的互斥与同步(1)(1)进程的互斥进程的互斥
32、当多个进程共享数据块或其他排他性使用的资源时，不当多个进程共享数据块或其他排他性使用的资源时，不能同时进入存取或使用，但进入的次序可以任意。能同时进入存取或使用，但进入的次序可以任意。这种排他性使用的资源，即一次只允许一个进程使用的这种排他性使用的资源，即一次只允许一个进程使用的资源称为临界资源。资源称为临界资源。4.2.3 进程之间的通信进程之间的通信48第4章 资源管理技术有两个进程有两个进程A A和和B B，进程，进程A A负责为用户作业分配打印机，负责为用户作业分配打印机，进程进程B B负责释放打印机，它们共用一张打印机分配表。负责释放打印机，它们共用一张打印机分配表。49第4章 资源
33、管理技术进程进程A A分配打印机的过程为：分配打印机的过程为：逐项检查分配标志，找出分配标志为逐项检查分配标志，找出分配标志为0 0的台号；的台号；把该台分配标志置把该台分配标志置1 1；把用户名和设备号填入分配表中相应的位置。把用户名和设备号填入分配表中相应的位置。进程进程B B释放打印机的过程为：释放打印机的过程为：逐项检查分配表的各项信息，找出分配标志为逐项检查分配表的各项信息，找出分配标志为1 1，并且用户名和设备号与被释放的用户名和设备号并且用户名和设备号与被释放的用户名和设备号 相同的打印机台号；相同的打印机台号；该台分配标志置该台分配标志置0 0；清除该台打印机的用户名和设备号。
34、清除该台打印机的用户名和设备号。50第4章 资源管理技术51第4章 资源管理技术(2)(2)进程的同步进程的同步进程之间为了合作完成一个任务，而需要互相等进程之间为了合作完成一个任务，而需要互相等待和互相交换信息的相互制约关系称为同步。待和互相交换信息的相互制约关系称为同步。52第4章 资源管理技术在这个例子当中，进程在这个例子当中，进程A和进程和进程B共享打印机分配表这一临界资共享打印机分配表这一临界资源，他们不能同时对打印机分配表进行读写。进程源，他们不能同时对打印机分配表进行读写。进程A和进程和进程B是互斥的。是互斥的。在具有互斥关系的各进程中，访问临界资源的程序段称为临界区在具有互斥关
35、系的各进程中，访问临界资源的程序段称为临界区或临界段。或临界段。临界区是相对于某一资源而言的，对于同一公共变量的若干临界临界区是相对于某一资源而言的，对于同一公共变量的若干临界区，必须互斥进入。即对公共变量的操作实现互斥执行，而对区，必须互斥进入。即对公共变量的操作实现互斥执行，而对与不同资源的临界区不必互斥地执行。与不同资源的临界区不必互斥地执行。互斥主要是解决并发进程对临界区的使用问题。互斥主要是解决并发进程对临界区的使用问题。53第4章 资源管理技术进程的同步进程的同步在多道程序系统中，多个并发执行的进程之间还可能存在协同工在多道程序系统中，多个并发执行的进程之间还可能存在协同工作的关系
36、。在这种情况下，相互合作的一组并发进程，其中每作的关系。在这种情况下，相互合作的一组并发进程，其中每一个进程都以各自独立的、不可预测的速度向前推进，但它们一个进程都以各自独立的、不可预测的速度向前推进，但它们又需要密切合作，以共同完成一个任务。为此，这些进程之间又需要密切合作，以共同完成一个任务。为此，这些进程之间必须协同动作，相互配合，还要互相交换信息。必须协同动作，相互配合，还要互相交换信息。进程之间为了合作完成一个任务，而需要互相等待和互相交换信进程之间为了合作完成一个任务，而需要互相等待和互相交换信息的相互制约关系称为同步。息的相互制约关系称为同步。54第4章 资源管理技术55第4章
37、资源管理技术通信原语通信原语进程之间为了实现互斥或同步，需要有信进程之间为了实现互斥或同步，需要有信息传递，也就是说需要进行通信。为此，息传递，也就是说需要进行通信。为此，需要一种实现进程之间通信的机构，这种需要一种实现进程之间通信的机构，这种机构通常称为通信原语。机构通常称为通信原语。通信原语分为低级通信原语和高级通信原通信原语分为低级通信原语和高级通信原语两种。语两种。56第4章 资源管理技术2.P/V操作操作P P操作操作P(S)P(S)的定义如下：的定义如下：(1)S(1)SS S1 1(2)(2)若若S0S0，则当前进程继续运行；否则置当前进程为，则当前进程继续运行；否则置当前进程为
38、 等待状态，并将它加入到等待状态，并将它加入到S S的等待队列中。的等待队列中。V V操作操作V(S)V(S)的定义如下：的定义如下：(1)S(1)SS S1 1(2)(2)若若S S0 0，则当前进程继续运行；否则将，则当前进程继续运行；否则将S S等待队列中等待队列中 的排头进程转为就绪状态，且当前进程继续运行。的排头进程转为就绪状态，且当前进程继续运行。57第4章 资源管理技术初始状态为初始状态为S S1 158第4章 资源管理技术信号量信号量S S1 10 0表示缓冲区空，表示缓冲区空，S S1 11 1表示缓冲区满；表示缓冲区满；信号量信号量S S2 20 0表示缓冲区满，表示缓冲区
39、满，S S2 21 1表示缓冲区空。表示缓冲区空。初始状态为初始状态为S S1 10 0和和S S2 21 1）59第4章 资源管理技术3.消息缓冲通信消息缓冲通信60第4章 资源管理技术61第4章 资源管理技术发送消息进程发送消息进程A A的操作如下：的操作如下：(1)(1)在本进程空间内开辟一个发送区；在本进程空间内开辟一个发送区；(2)(2)把要发送的消息正文以及接收进程的名字把要发送的消息正文以及接收进程的名字B B和消息长度填入发送区；和消息长度填入发送区；(3)(3)用发送原语把消息发送出去。用发送原语把消息发送出去。发送原语的形式为发送原语的形式为 SEND SEND（发送区起始
40、地址）（发送区起始地址）发送原语的功能是：发送原语的功能是：申请一个消息缓冲区；申请一个消息缓冲区；把消息正文和消息长度复制到缓冲区；把消息正文和消息长度复制到缓冲区；查得发送消息进程名查得发送消息进程名A A，并填入缓冲区；，并填入缓冲区；将消息缓冲区挂到接收进程将消息缓冲区挂到接收进程B B的消息队列末尾（即链尾）；此时若的消息队列末尾（即链尾）；此时若 进程进程B B正因等待消息而处于等待状态，则被唤醒。正因等待消息而处于等待状态，则被唤醒。62第4章 资源管理技术接收消息进程接收消息进程B B的操作如下：的操作如下：(1)(1)在本进程空间内指定一个接收区；在本进程空间内指定一个接收区
41、；(2)(2)用接收原语把消息缓冲区中的消息取到接收区。用接收原语把消息缓冲区中的消息取到接收区。接收原语的形式是：接收原语的形式是：RECEIVE RECEIVE（接收区起始地址）（接收区起始地址）接收原语的功能是：接收原语的功能是：将将本本进进程程消消息息队队列列队队头头的的缓缓冲冲区区中中的的消消息息发发送送者者、消消息息长长度和度和 消息正文取到接收区；消息正文取到接收区；释放该消息缓冲区。释放该消息缓冲区。63第4章 资源管理技术处理机的调度处理机的调度如何从大量的后备作业中挑选一些作业进入如何从大量的后备作业中挑选一些作业进入内存，内存，如何分配如何分配CPUCPU等问题，是操作系
42、统中资源管理等问题，是操作系统中资源管理的一个重要问题。的一个重要问题。4.2.4 多道程序的组织多道程序的组织64第4章 资源管理技术作业调度又成为高级调度或宏调度。作业调度又成为高级调度或宏调度。它的主要任务是，按照一定的原则，从大量的后它的主要任务是，按照一定的原则，从大量的后备作业中选取一些作业，为它们分配内存等必要备作业中选取一些作业，为它们分配内存等必要的资源，建立相应的进程，并为运行完成的作业的资源，建立相应的进程，并为运行完成的作业做好善后处理工作。做好善后处理工作。65第4章 资源管理技术进程调度又称为低级调度或微调度。进程调度又称为低级调度或微调度。它的主要任务是，按照某种
43、原则将它的主要任务是，按照某种原则将CPUCPU分配给处分配给处于就绪状态的进程，实现于就绪状态的进程，实现CPUCPU在进程之间的转换。在进程之间的转换。进程调度策略的优劣和进程调度策略的优劣和CPUCPU在进程之间转换的速在进程之间转换的速度对整个系统性能有很大影响。度对整个系统性能有很大影响。66第4章 资源管理技术常用的作业调度算法有：常用的作业调度算法有：(1)(1)先来先服务调度算法。先来先服务调度算法。(2)(2)短作业优先调度算法。短作业优先调度算法。(3)(3)最高响应比优先调度算法。最高响应比优先调度算法。相应比是指作业的相应时间与实际运行时间的比值相应比是指作业的相应时间
44、与实际运行时间的比值 相应比（作业等待时间作业实际运行时间）相应比（作业等待时间作业实际运行时间）/作业实际运行时间作业实际运行时间(4)(4)基于优先级的调度算法。基于优先级的调度算法。(5)(5)均衡调度算法。均衡调度算法。67第4章 资源管理技术 常用的进程调度算法有：常用的进程调度算法有：(1)(1)静态优先数法。静态优先数法。(2)(2)动态优先数法。动态优先数法。(3)(3)处理机抢占法。处理机抢占法。(4)(4)时间片轮转法等。时间片轮转法等。68第4章 资源管理技术4.3 存储空间的组织存储空间的组织4.3.1 4.3.1 内存储器的管理技术内存储器的管理技术4.3.2 4.3
45、.2 外存储器中文件的组织结构外存储器中文件的组织结构69第4章 资源管理技术存储管理功能：存储管理功能：(1)(1)地址变换。地址变换。(2)(2)内存分配。内存分配。(3)(3)存储共享与保护。存储共享与保护。(4)(4)存储器扩充。存储器扩充。4.3.1 内存储器的管理技术内存储器的管理技术70第4章 资源管理技术1.界地址存储管理界地址存储管理当当一一个个作作业业被被调调入入内内存存运运行行时时，首首先先给给这这个个作作业业分分配配一一个个内内存存分分区区，同同时时将将该该分分区区的的首首地地址址送送到到BRBR，该该分分区区的的长长度度送送到到LRLR。在在该该作作业业运运行行过过程
46、程中中，将将指指令令中中的的有有效地址转换成实际的内存地址，其转换的关系为效地址转换成实际的内存地址，其转换的关系为 实际内存地址实际内存地址D DBRBR指令中的有效地址指令中的有效地址如果如果BRDBRDBRBRLRLR，则按地址，则按地址D D进行访问；进行访问；如果如果D DBRBR或或DBRDBRLRLR，则说明地址越界错。，则说明地址越界错。71第4章 资源管理技术2.分页存储管理分页存储管理作业空间被划分为页，实际的内存空间被划分为块，其中页的大小与块的大小作业空间被划分为页，实际的内存空间被划分为块，其中页的大小与块的大小相等。相等。当某个作业被调入内存运行时，由重定位机构将作
47、业中的页映射到内存空间对当某个作业被调入内存运行时，由重定位机构将作业中的页映射到内存空间对应的块上。应的块上。72第4章 资源管理技术(1)(1)每每一一个个作作业业要要有有一一个个页页表表PMTPMT。在在页页表表中中，用用于于记记录录该该作作业业的的每每一一页页的的页页号号（从从第第0 0页页开开始始）以以及及该该页页是是否否在在内内存存的的标标志志，如果某页已进入内存，则还记录该页在内存中的块号。如果某页已进入内存，则还记录该页在内存中的块号。(2)(2)存存储储分分块块表表MBTMBT。在在存存储储分分块块表表中中，记记录录了了内内存存空空间间中中每每一一块块的的使使用用情情况况，系
48、系统统实实际际上上就就是是按按照照这这个个表表的的内内容容来来具具体体分分配配或释放内存块。或释放内存块。(3)(3)作作业业表表JTJT。在在作作业业表表中中，记记录录了了每每个个作作业业的的状状态态与与资资源源使使用用的信箱，主要包括作业号，页表大小，页表地址等。的信箱，主要包括作业号，页表大小，页表地址等。73第4章 资源管理技术74第4章 资源管理技术分页存储管理优点：分页存储管理优点：(1)(1)由由于于提提供供了了大大容容量量的的虚虚拟拟存存储储器器，用用户户的的地地址址空空间间不不再再受受内内存大小的限制，大大方便了用户的程序设计。存大小的限制，大大方便了用户的程序设计。(2)(
49、2)由由于于作作业业地地址址空空间间中中的的各各页页面面都都是是按按照照需需要要调调入入内内存存的的，不不用用的的信信息息不不会会调调入入内内存存，很很少少用用的的信信息息也也只只是是短短时时间间驻驻留留在在内内存，因此更有效地利用了内存。存，因此更有效地利用了内存。(3)(3)由由于于动动态态分分页页管管理理提提供供了了虚虚拟拟存存储储器器，每每个个作作业业一一般般只只有有一一部部分分信信息息占占用用内内存存，从从而而可可以以容容纳纳更更多多的的作作业业进进入入系系统统，这这就就更有利于多道程序的运行。更有利于多道程序的运行。75第4章 资源管理技术3.分段存储管理分段存储管理在分段存储管理
50、方式下，分段地址空间是由一些大小不等的段组在分段存储管理方式下，分段地址空间是由一些大小不等的段组成的，每一个段是一个可动态增长的线性空间，它对应一个独成的，每一个段是一个可动态增长的线性空间，它对应一个独立的逻辑信息单位，如一个数组、一个子程序或分程序等。立的逻辑信息单位，如一个数组、一个子程序或分程序等。在分段地址空间中，指令的有效地址中既要指出段号，又要指出在分段地址空间中，指令的有效地址中既要指出段号，又要指出段内的偏移量。段内的偏移量。76第4章 资源管理技术4.段页式存储管理段页式存储管理分段系统为用户提供了一个分段地址空间，段是信息的逻辑单分段系统为用户提供了一个分段地址空间，段