软件操作系统讲义

《软件操作系统讲义》由会员分享，可在线阅读，更多相关《软件操作系统讲义（129页珍藏版）》请在金锄头文库上搜索。

1、操作系统 Operating System,课 程 简 介,课程名称：操作系统（ Operating System ） 教 材：计算机操作系统刘福岩等计算机操作系统汤子赢等 教学方式：授课（ 48）+上机实习（16） 考试类别：考试 参考教材： 1、现代操作系统，陈向群等译，机械工业出版社 2、操作系统设计与实现，王鹏等译，电子工业出版社 3、计算机操作系统教程， 张尧学、史美林，清华大学出版社,教学目的,通过对本章的讲解使学生 了解本课程的整体介绍理解操作系统的概念，功能、作用、分类，特征，以及结构设计,本章重点：,1、熟悉操作系统作用和定义，了解操作系统的历史。2、了解二类计算机硬件系统结

2、构，熟悉现代操作系统的硬件基础通道和中断。3、熟练掌握多道程序设计技术的概念，掌握批处理系统、分时系统及实时系统三种操作系统基本类型，了解微机操作系统、网络操作系统和分布式操作系统。4、掌握操作系统并发性、共享性、虚拟性和异步性等特征，了解现代操作系统特征，熟悉操作系统功能。,本章难点：,“多道程序系统”的功能实现 “分时操作系统”的功能实现 真正理解操作系统的主要特征,第1章 操作系统引论,1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的功能和主要特征 1.4 操作系统的机制和策略 1.5 操作系统的体系结构 1.6 典型操作系统简介,本章学习目标,掌握操作系统的

3、概念及作用 了解操作系统的发展过程 掌握操作系统的特征与功能 牢记多道程序设计的概念 理解操作系统的模型,11 操作系统的目标和作用,1.存储程序计算机的组成,1.1.1 冯.诺依曼结构的计算机,(1) 概念和模型过于复杂，用户编程十分困难在裸机基础上通过软件构造一个概念和模型相对简单，更容易理解和进行程序设计的虚拟机，可以认为这个虚拟机就是操作系统，如磁盘管理。和裸机提供的概念和模型相比，操作系统构造和提供的概念和模型要简单得多，用户也更容易编程和使用。 (2)性能不高裸机提供的概念和模型过于复杂，用户直接对裸机编制的程序，程序运行时效率往往非常低，其原因在于直接对裸机编程，用户往往不能充分

4、利用裸机提供的资源，特别是不能最大限度的开发系统的并行性。如多道程序技术。,2.直接使用裸机的困难,示例,1.现代计算机系统的组成,1.1.2 操作系统的作用,2.操作系统在计算机系统中的地位,紧贴系统硬件之上，所有其他软件之下（是其他软件的共同环境）,(1)从资源管理的观点OS作为资源管理器：OS的首要任务是管理计算机系统中硬件与软件资源，使其得到充分而有效的利用： 1）跟踪资源状态：时刻掌握计算机系统中资源的使用情况。 2）分配资源：处理对资源的使用请求，协调冲突，确定资源分配算法。 3）回收资源：回收用户释放的资源，以便下次重新分配。 4）保护资源：负责对系统资源的保护，避免受破坏。,3

5、.操作系统的作用(体现在三个方面),操作系统作为资源管理器的观点是目前人们对操作系统认识的一个主要观点，根据此观点，人们将计算机资源划分为四大类：1）处理机 2）存储器 3）I/O设备 4）信息（程序与数据）相应可将操作系统分为四类管理器：1）处理机管理 2）存储管理3）设备管理 4）信息管理（文件系统）,(2)从软件分层、扩允机器的观点虚拟机： 提供硬件的高层界面(虚拟机),取消硬件限制 1）操作系统提供无限的内存、无限的CPU 2）扩充机器，功能更强大，使用更方便【虚拟机】：使用户和程序员在不必涉及和了解硬件工作细节的情况下能方便的使用计算机，而为用户所提供的一个等价的扩展计算机，称为虚拟

6、计算机。,(3)从服务用户的观点OS用户与裸机间接口： 操作系统为方便用户使用计算机提供了二级访问接口：1）命令接口:命令行。2）调用接口:形式上类似于过程调用，在应用编程中使用。3）图形接口：图形用户界面GUI，方便用户使用。编程更为容易，软件可移植性增强；使用更为方便。,1.操作系统的目标 有效性（系统管理人员的观点）：管理和分配硬件、软件资源，合理地组织计算机的工作流程 方便性（用户的观点）提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别 可扩充性与开放性（开放的观点）：硬件类型和规模、操作系统本身的功能和管理策略、多个系统间的资源共享和互操作。,1.1.3 操作系统的目标与定义

7、,2.操作系统的定义,操作系统是控制和管理计算机系统的硬件和软件资源，合理的组织计算机工作流程以及方便用户使用的程序和数据的集合。设置操作系统的目的就是提高计算机系统的效率，增强系统的处理能力，充分发挥系统的利用率，方便用户使用。,12 操作系统的发展过程,操作系统发展的主要动力是用户的需求，并随着计算机硬件技术、软件技术的发展而不断发展完善。1）提高资源的利用率和系统性能：计算机发展的初期，计算机系统昂贵，用作集中计算2）方便用户：用户上机、调试程序，分散计算时的事务处理和非专业用户。3）硬件的发展：CPU的位宽度（指令和数据）、快速外存、新硬件、新技术的出现等。4）计算机体系结构的不断发展

8、。,12 OS的发展史手工,1、手工操作 （1946 50年代，电子管时代） 【特点】：计算机资源昂贵 ，没有操作系统 【工作方式】： 用户：用户既是程序员、操作员，还是计算机专业人员； 编程语言：为机器语言； 输入输出：纸带或卡片； 【计算机的工作特点】： 用户独占全机：用户独占计算机所有资源，资源利用率低； CPU等待用户：计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低； 【主要矛盾】： 计算机处理能力的提高，手工操作的低效率 用户独占全机的所有资源；,图例,手工时期的操作,联机批处理,12 OS的发展史单道,2、单道批处理系统（ 50年代末 60年代中，晶体管

9、） 【特点】：利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理。可使用汇编语言开发。 【批处理中的作业的组成】： 用户程序 数据 作业说明书（作业控制语言） 【批处理】： 供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软件（系统带）,12 OS的发展史单道,批处理方式可分为联机批处理和脱机批处理。 1）联机批处理 用户提交作业：以纸带或卡片为介质； 操作员合成批作业：结果为磁带介质； 批作业处理：对批作业中的每个作业进行相同的处理：从磁带读入用户作业和编译链接程序，编译链接用户作业，生成可执行程序；启动执行；执行

10、结果输出。 【存在的问题】：慢速的输入输出处理仍直接由主机来完成。输入输出时，CPU处于等待状态。,12 OS的发展史单道,2）脱机批处理,系统库,12 OS的发展史单道,2）脱机批处理利用卫星机完成输入输出功能。主机与卫星机可并行工作。 卫星机：完成面向用户的输入输出（纸带或卡片），中间结果暂存在磁带或磁盘上。 作业控制命令由监督程序(monitor)来执行，完成如装入程序、编译、运行等操作。 【优点】：同一批内各作业的自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。 【缺点】：磁带或磁盘需要人工装卸，作业需要人工分类，监督程序易遭到用户程序的破坏（由人工干预才可恢复）。

11、,12 OS的发展史单道,【单道批处理的特征】： 自动性:磁带上一批作业能自动逐个依次运行 对I/O为主的作业，CPU空闲；顺序性:作业顺序进入内存,执行与完成的顺序和调入的顺序完全相同。 单道性:内存中仅有一道程序,只有该程序完成或发生异常时,才调入后继程序进入内存运行 【单道批处理的主要问题】：一个用户独占全部资源CPU负责计算，也负责传输,CPU与外设速度不匹配。CPU与I/O串行资源利用率仍然很低。,中断技术和通道技术,60年代硬件两个重大进展：中断技术和通道技术1）中断：指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。【中断处理过程】：中断

12、请求，中断响应，中断点（暂停当前任务并保存现场），中断处理例程，中断返回（恢复中断点的现场并继续原有任务。【中断分类】：硬件中断（分为硬件故障中断、I/O中断和外部中断）与软件中断（可分为程序中断 和访管中断）。,中断的处理过程,中断技术和通道技术,2）通道(又称为I/O处理机)：实际上是一台功能单一、结构简单的I/O处理机，它单独与CPU，并直接控制外部设备，与内存进行数据传输。 通道有专用的I/O处理器，可与CPU并行工作。通道具有自己的指令（通道指令），可编程实现各种复杂的I/O处理。 可实现 I/O联机处理【CPU与通道的通讯】：CPU与通道之间为主（CPU）从关系（通道），采用通道进

13、行数据传输的过程如下：CPU向通道发出I/O指令；通道执行通道程序进行I/O操作；I/O完成或出错时，以中断方式请求CPU处理。,单通道I/O系统,通道的四级连接，三级控制（CPU-通道-控制器-设备）,12 OS的发展史多道,3、多道批处理系统（60年代末 70年代中，集成电路）,单道： 用户程序 监督程序 I/O操作,多道： 程序A 程序B 程序C 调度程序,1）多道程序设计原理,【多道程序设计原理】：在计算机内存中同时存放几道相互独立的程序，它们在管理程序的控制下相互穿插地运行，共享CPU和外设等资源。采用多道程序设计技术的批处理系统称为多道批处理系统。2）多道程序设计的实现 存储保护与

14、重定位。在多道程序设计环境中，几道程序共享同一内存，硬件必须提供必要的手段保证各道程序之间不互相侵犯。 处理机管理和调度。多道程序共享同一个处理机，因此存在处理机的调度问题。 资源的管理和调度。多道程序共享资源，同样存在着资源的分配问题。,12 OS的发展史多道,12 OS的发展史多道,3）多道程序设计的特征 多道。同时存在两道或两道以上的程序处于执行的开始点和结束点中间。 宏观并行。都处于运行状态，但都未运行完； 微观串行。各作业交替使用CPU。4）多道批处理系统的优缺点： 资源利用率高：CPU和内存利用率较高； 作业吞吐量大：单位时间内完成工作总量大； 用户交互性差：整个作业完成后或中间出

15、错时，才与用户交互，不利于调试和修改； 作业平均周转时间长：短作业的周转时间（从作业提交到完成的这段时间）显著增长；,单道和多道批处理的比较,多道程序系统和多处理系统(Multi-Processing System)的区别：前者指多个程序同时在内存中交替运行，后者指多个处理器。,多道批处理系统的资源利用,多道批处理系统的资源利用效率特征是基于各作业对系统资源的需求差异得到的。例如：有3个作业A、B、C，分别为计算、检索和打印作业，单道运行时间分别为5分、15分和10分钟。它们可并行在15分钟内完成3个作业。各资源在单道、多道环境下的利用效率是多少？,5）多道批处理系统的核心技术： 作业调度：作

16、业的现场保存和恢复 资源共享：资源的竞争和同步互斥机制 内存使用：提高内存使用效率（为当前由CPU执行的程序提供足够的内存）覆盖(overlay)，交换(swap)和虚拟存储(virtual memory) 内存保护：系统存储区和各应用程序存储区不可冲突，即存储保护 文件非顺序存放、随机存取。,出现了：作业管理、处理机管理、存储管理、设备管理、文件系统管理(file system),12 OS的发展史多道,课堂练习1.1,操作系统是一种 A ，在操作系统中采用多道程序设计方式能提高CPU和外部设备的 B 。一般来说，为了实现多道程序设计，计算机需要有 C 。 A: (1)通用软件； (2)系统软件；(3)应用软件； (4)软件包。 B: (1)利用效率； (2)可靠性；(3)稳定性； (4)兼容性。 C：(1)更大的内存； (2)更快的外部设备；(3)更快的CPU； (4)更先进的终端；,