操作系统(操作系统基础).ppt
《操作系统(操作系统基础).ppt》由会员分享，可在线阅读，更多相关《操作系统(操作系统基础).ppt（87页珍藏版）》请在冰点文库上搜索。
1,操作系统,课程主要内容介绍,用户接口进程管理处理机管理存储管理文件系统外部设备管理,操作系统的功能管理系统软硬件资源、扩展计算机的功能、向用户提供服务。
课程要求,作业：
10%上机实验：
10%考试或课程报告：
70%第8周提交课程报告方案第16周完成Linux内核代码报告：
10%要求：
接口功能描述、数据结构分析、流程图、代码注释）,第一章绪论,1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的分类1.4操作系统的特征1.5操作系统的功能1.6操作系统的结构1.7常用的操作系统,1.1什么是操作系统,1.1.1操作系统的地位和目标1.1.2操作系统的作用和组成1.1.3操作系统举例,返回,1.1.1操作系统的地位和目标,图1.1计算机系统的组成,操作系统在计算机系统中的地位,操作系统的地位：
紧贴系统硬件之上，所有其他软件之下（是其他软件的共同环境）,引入操作系统的目标,有效性（系统管理人员的观点）：
管理和分配硬件、软件资源，合理地组织计算机的工作流程方便性（用户的观点）：
提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别可扩充性（开放的观点）：
硬件的类型和规模、操作系统本身的功能和管理策略、多个系统之间的资源共享和互操作,操作系统的作用
（1）OS是计算机硬件、软件资源的管理者。
管理对象包括：
CPU、存储器、外部设备、信息（数据和软件）；管理的内容：
资源的当前状态（数量和使用情况）、资源的分配、回收和访问操作，相应管理策略（包括用户权限）。
1.1.2操作系统的作用,操作系统的作用
（2）OS是用户使用系统硬件、软件的接口。
系统命令（命令行、菜单式、命令脚本式、图形用户接口GUI）；系统调用（形式上类似于过程调用，在应用编程中使用）。
操作系统的作用（3）OS是扩展机（extendedmachine）/虚拟机（virtualmachine）。
在裸机上添加：
设备管理、文件管理、存储管理（针对内存和外存）、处理机管理（针对CPU）；另外，为合理组织工作流程：
作业管理、进程管理。
操作系统的非形式化定义（关键点）：
系统软件，程序模块的集合，资源管理和用户接口功能,1.1.3操作系统举例,MSOS:
MSDOS,MSWindows3.x,Windows95,WindowsNT,Windows2000UNIX:
BSD,SRV4,OSF1,SCOUNIX,AIX,Solaris,LinuxNOS:
NovellNetwareRTOS:
VxWorks,pSoS,Nucleus,1.2操作系统的发展历史,1.2.1推动操作系统发展的主要动力1.2.2手工操作1.2.3单道批处理系统（simplebatchprocessing）1.2.4多道批处理系统（multiprogrammingsystem）1.2.5分时系统（time-sharingsystem）1.2.6实时系统（real-timesystem）,返回,1.2.1推动操作系统发展的主要动力,
（1）提高资源的利用率和系统性能：
计算机发展的初期，计算机系统昂贵，用作集中计算
（2）方便用户：
用户上机、调试程序，分散计算时的事务处理和非专业用户（商业和办公、家庭）（3）器件的发展：
CPU的位宽度（指令和数据）、快速外存,“需求推动发展”,1.2.2手工操作,工作方式用户：
用户既是程序员，又是操作员；用户是计算机专业人员；编程语言：
为机器语言；输入输出：
纸带或卡片；计算机的工作特点用户独占全机：
不出现资源被其他用户占用，资源利用率低；CPU等待用户：
计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低；,194650年代（电子管），集中计算（计算中心），计算机资源昂贵；,主要矛盾计算机处理能力的提高，手工操作的低效率（造成浪费）；用户独占全机的所有资源；提高效率的途径专门的操作员，批处理,1.2.3单道批处理系统（simplebatchprocessingm,uniprogramming）,批处理中的作业的组成：
用户程序数据作业说明书（作业控制语言）批：
供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软件（系统带）,50年代末60年代中（晶体管）：
利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理。
可使用汇编语言开发。
两种批处理方式
（1）联机批处理,用户提交作业：
以纸带或卡片为介质；操作员合成批作业：
结果为磁带介质；批作业处理：
对批作业中的每个作业进行相同的处理：
从磁带读入用户作业和编译链接程序，编译链接用户作业，生成可执行程序；启动执行；执行结果输出。
这时的问题：
慢速的输入输出处理仍直接由主机来完成。
输入输出时，CPU处于等待状态。
两种批处理方式
（2）脱机批处理,卫星机：
完成面向用户的输入输出（纸带或卡片），中间结果暂存在磁带或磁盘上。
作业控制命令由监督程序（monitor）来执行，完成如装入程序、编译、运行等操作。
优点：
同一批内各作业的自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。
缺点：
磁带或磁盘需要人工装卸，作业需要人工分类，监督程序易遭到用户程序的破坏（由人工干预才可恢复）。
利用卫星机完成输入输出功能。
主机与卫星机可并行工作。
通道和中断技术,通道：
用于控制I/O设备与内存间的数据传输。
启动后可独立于CPU运行，实现CPU与I/O的并行。
通道有专用的I/O处理器，可与CPU并行工作可实现I/O联机处理中断是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。
中断处理过程：
中断请求，中断响应，中断点（暂停当前任务并保存现场），中断处理例程，中断返回（恢复中断点的现场并继续原有任务可处理算术溢出和非法操作码，死循环（利用时钟中断进行超时限定）监督程序发展为执行系统（executivesystem），常驻内存,60年代初，发展了通道技术和中断技术，这些技术的出现使监督程序在负责作业运行的同时提供I/O控制功能。
单道批处理的主要问题,CPU和I/O设备使用忙闲不均（取决于当前作业的特性）。
对计算为主的作业，外设空闲；对I/O为主的作业，CPU空闲；,1.2.4多道批处理系统（multiprogrammingsystem）,多道批处理的运行特征多道：
内存中同时存放几个作业；宏观上并行运行：
都处于运行状态，但都未运行完；微观上串行运行：
各作业交替使用CPU；,60年代中70年代中（集成电路），利用多道批处理提高资源的利用率。
在当前运行的作业需作I/O处理时，CPU转而执行另一个作业。
（I/O完成后是否立刻恢复执行？
要等到其他程序再次I/O时）,多道批处理系统的特点,优点：
资源利用率高：
CPU和内存利用率较高；作业吞吐量大：
单位时间内完成的工作总量大；缺点：
用户交互性差：
整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；作业平均周转时间长：
短作业的周转时间显著增长；,批处理：
交互性差提高对CPU利用率；分时处理：
用户与应用程序随时交互，控制程序运行，适于商业和办公事务处理缩短响应时间,1.2.5分时系统（time-sharingsystem）,“分时”的含义分时是指多个用户分享使用同一台计算机。
多个程序分时共享硬件和软件资源。
多个用户分时：
单个用户使用计算机的效率低，因而允许多个应用程序同时在内存中，分别服务于不同的用户。
有用户输入时由CPU执行，处理完一次用户输入后程序暂停，等待下一次用户输入时走时停前台和后台程序（foreground&background）分时：
后台程序不占用终端输入输出，不与用户交互现在的图形用户界面（GUI），除当前交互的程序（输入焦点）之外，其他程序均作为后台通常按时间片（timeslice）分配：
各个程序在CPU上执行的轮换时间。
70年代中期至今,抢先式和非抢先式,抢先式和非抢先式（preemptive&non-preemptive）：
出让CPU是OS强迫或程序主动抢先式：
OS强近出让CPU；非抢先式：
程序主动出让CPU；,分时系统的特点,人机交互性好：
在调试和运行程序时由用户自己操作。
共享主机：
多个用户同时使用。
用户独立性：
对每个用户而言好象独占主机。
现在的许多操作系统都具有分时处理的功能，在分时系统的基础上，操作系统的发展开始分化，如实时系统、通用系统、个人系统等。
1.2.6实时系统（real-timesystem）,要求：
响应时间短，在一定范围之内；系统可靠性高任务的类型：
周期性实时任务：
非周期性实时任务：
截止时间（deadline），开始截止时间（最晚开始时间）和完成截止时间（最晚完成时间）,用于工业过程控制、军事实时控制、金融等领域，包括实时控制、实时信息处理,目前的操作系统，通常具有分时、实时和批处理功能，又称作通用操作系统。
可适用于计算、事务处理等多种领域，能运行在多种硬件平台上，如UNIX系统、WindowsNT等。
通用化、小型化,1.3操作系统的分类,1.3.1批处理操作系统1.3.2分时操作系统1.3.3实时操作系统1.3.4多处理操作系统1.3.5网络操作系统1.3.6分布式操作系统1.3.7个人计算机操作系统,操作系统分类主要讨论操作系统的内部特征。
返回,1.3.1批处理操作系统（BatchProcessingOperationSystem）,作业的处理流程作业提交：
作业的输入；作业执行作业完成：
作业的输出；,图1批处理系统中作业处理及状态,单道（uniprogramming）和多道批处理的比较,多道程序系统和多处理系统（multiprocessingsystem）的区别：
前者指多个程序同时在内存中交替运行，后者指多个处理器。
批处理的主要特征,用户脱机使用计算机：
作业提交后直到获得结果之前，用户无法与作业交互。
作业成批处理多道程序并行：
充分利用系统资源。
多道批处理系统的资源利用效率特征,多道批处理系统的资源利用效率特征是基于各作业对系统资源的需求差异得到的。
例如：
有3个作业A、B、C，分别为计算、检索和打印作业，单道运行时间分别为5分、15分和10分钟。
它们可并行在15分钟内完成3个作业。
各资源的利用效率为：
多道批处理系统上的技术,作业调度：
作业的现场保存和恢复上下文切换资源共享：
资源的竞争和同步互斥（exclusion）和同步（synchronization）机制内存使用：
提高内存使用效率（为当前由CPU执行的程序提供足够的内存）覆盖（overlay），交换（swap）和虚拟存储（virtualmemory）内存保护：
系统存储区和各应用程序存储区不可冲突存储保护文件非顺序存放、随机存取,出现：
作业管理、处理机管理、存储管理、设备管理、文件系统管理（filesystem）,1.3.2分时操作系统（TimeSharingOperatingSystem）,分时的定义,把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片（timeslice），每个用户依次轮流使用时间片。
分时系统的特征,多路性：
多个用户同时工作。
共享系统资源，提高了资源利用率。
节省维护开支，可靠性高：
笨终端至今仍在使用。
促进了计算机的普遍应用，提高资源利用率：
远地用户通过终端（较便宜）联机使用。
独立性：
各用户独立操作，互不干扰。
交互性：
系统能及时对用户的操作进行响应，显著提高调试和修改程序的效率：
缩短了周转时间。
分时系统的类型,单道分时：
调入-调出（Roll-in/Roll-out），I/O开销太大（在有卫星机处理I/O时，单道分时是有用的）前台后台分时：
后台存放批处理作业，内存的划分是固定的，不灵活多道分时：
需要解决加载程序时地址空间重定位的问题,分时系统的主要问题,及时接受输入：
多个I/O端口，设立多路缓冲区及时响应：
提高对换速度（快速外存）、限制用户数目、缩短时间片（可能引起对换次数增多，开销增大，程序总运行时间增大）减少对换信息量：
可重入代码（re-entrantcode）；请求页式存储管理：
只对换部分程序,1.3.3实时操作系统（RealTimeOperatingSystem）,实时系统的特征实时时钟管理：
提供系统日期和时间、定时和延时等时钟管理功能；过载保护：
缓冲区排队，丢弃某些任务，动态调整任务周期；过载是指进入系统的任务数目超出系统的处理能力。
高度可靠性和安全性：
容错能力（如故障自动复位）和冗余备份（双机，关键部件）；,实时操作系统主要用于过程控制、事务处理等有实时要求的领域，其主要特征是实时性和可靠性。
实时系统与批处理系统和分时系统的区别,专用系统：
许多实时系统是专用系统，而批处理与分时系统通常是通用系统。
实时控制：
实时系统用于控制实时过程，要求对外部事件的迅速响应，具有较强的中断处理机构。
高可靠性：
实时系统用于控制重要过程，要求高度可靠，具有较高冗余。
如双机系统。
事件驱动和队列驱动：
实时系统的工作方式：
接受外部消息，分析消息，调用相应处理程序进行处理。
可与通用系统结合成通用实时系统：
实时处理前台作业，批处理为后台作业。
1.3.4多处理操作系统（Multi-processorOperatingSystem）,多处理机系统的特点增加系统的吞吐量：
N个处理器加速比达不到N倍（额外的调度开销，算法的并行化）提高系统可靠性：
故障时系统降级运行,多处理操作系统的出现是为了提高计算机系统性能和可靠性。
提高性能有两条途径：
提高各个组成部分的速度、增大处理的并行程度。
1975年前后，出现多处理机系统（multi-processor）。
多处理机系统的类型,紧密耦合（tightly-coupled）：
各处理机之间通过快速总线或开关阵列相连，共享内存，整体系统由一个统一的OS管理（一个OS核心）。
松散耦合（loosely-coupled）：
各处理机带有各自的存储器、I/O设备和操作系统，通过通道或通信线路相连。
每个处理机上独立运行OS。
多处理操作系统的类型,非对称式多处理（AsymmetricMultiprocessing,ASMP）：
又称主从模式（Master-slavemode）。
主处理器：
只有一个，运行OS。
管理整个系统的资源，为从处理器分配任务；从处理器：
可有多个，执行应用程序或I/O处理。
特点：
不同性质任务的负载不均，可靠性不够高，不易移植（通常要求硬件也是非对称）。
对称式多处理（SymmetricMultiprocessing,SMP）：
OS交替在各个处理器上执行。
任务负载较为平均，性能调节容易傻瓜式,要运行OS本身、I/O处理（如中断响应）、应用程序,对称多处理机与非对称多处理机的比较,1.3.5网络操作系统（NOS,NetworkOperatingSystem）,网络操作系统是在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。
网络操作系统为网上计算机进行方便而有效的网络资源共享，提供网络用户所需各种服务的软件和相关规程的集合。
网络功能与操作系统的结合程度是网络操作系统的重要性能指标。
早期的作法是通常操作系统附加网络软件，过渡到网络功能成为操作系统的有机组成部分。
它们的区别在于：
网络功能的强弱、使用是否方便等。
计算机网络,一些自主的计算机系统，通过通信设施相互连接，完成信息交换、资源共享、互操作和协同工作等功能。
引入计算机网络的目的：
完成新的应用（进行自动的信息交换），提高性能价格比（共享昂贵资源）,计算机网络的分类,按网络拓扑（传输媒体和网络设备所连接的几何形状）：
星形、环形、总线形、不规则形等；按地理范围：
局域网（LAN,LocalAreaNetwork）、城域网（MAN,MetropolitanAreaNetwork）、广域网（WAN,WideAreaNetwork）；按网络标准内在特性，决定其性能（如效率随负载的变化、实时性、优先级）Ethernet,TokenRing,FDDI,X.25,ATM,网络操作系统的功能,通常操作系统的功能：
处理机管理、存储器管理、设备管理、文件管理等；网络通信功能：
通过网络协议进行高效、可靠的数据传输；网络资源管理：
协调各用户使用；网络服务：
文件和设备共享，信息发布；网络管理：
安全管理、故障管理、性能管理等；互操作：
直接控制对方比交换数据更为困难；,1.3.6分布式操作系统（DistributedOperatingSystem）,分布式系统：
处理和控制的分散（相对于集中式系统）分布式系统是以计算机网络为基础的，它的基本特征是处理上的分布，即功能和任务的分布。
分布式操作系统的所有系统任务可在系统中任何处理机上运行，自动实现全系统范围内的任务分配并自动调度各处理机的工作负载。
分布式操作系统与网络操作系统的比较,耦合程度：
分布式系统是紧密耦合系统：
分布式OS是在各机上统一建立的OS同质，直接管理CPU、存储器和外设；统一进行全系统的管理；网络通常容许异种OS互连，各机上各种服务程序需按不同网络协议协议同质。
并行性：
分布式OS可以将一个进程分散在各机上并行执行进程迁移；网络则各机上的进程独立。
透明性：
用户是否知道或指定资源在哪个机器上（如CPU、内存或外设）。
分布式系统的网络资源调度对用户透明，用户不了解所占有资源的位置；网络操作系统中对网络资源的使用要由用户明确指定；健壮性：
分布式系统要求更强的容错能力（工作时系统重构）,1.3.7个人计算机操作系统（PersonalComputerOperatingSystem）,个人计算机操作系统的特征应用领域：
事务处理、个人娱乐，系统要求：
使用方便、支持多种硬件和外部设备（多媒体设备、网络、远程通信）、效率不必很高。
常用的个人计算机操作系统单用户单任务：
MSDOS单用户多任务：
OS/2,MSWindows3.x,Windows95,WindowsNT,Windows2000Professional多用户多任务：
UNIX（SCOUNIX,Solarisx86,Linux,FreeBSD）,针对单用户使用的个人计算机进行优化的操作系统。
1.4操作系统的特征,1.4.1操作系统的特征1.4.2操作系统的服务,返回,1.4.1操作系统的特征,并发（concurrency）共享（sharing）虚拟（virtual）异步性（asynchronism）,并发（concurrency）,在多道程序处理时，宏观上并发，微观上交替执行（在单处理器情况下）。
程序的静态实体是可执行文件，而动态实体是进程（或称作任务），并发指的是进程。
多个事件在同一时间段内发生。
操作系统是一个并发系统，各进程间的并发，系统与应用间的并发。
操作系统要完成这些并发过程的管理。
并行（parallel）是指在同一时刻发生。
共享（sharing）,互斥共享（如音频设备）：
资源分配后到释放前，不能被其他进程所用。
同时访问（如可重入代码，磁盘文件）资源分配难以达到最优化,多个进程共享有限的计算机系统资源。
操作系统要对系统资源进行合理分配和使用。
资源在一个时间段内交替被多个进程所用。
虚拟（virtual）,CPU每个用户（进程）的虚处理机存储器每个进程都占有的地址空间（指令数据堆栈）显示设备多窗口或虚拟终端（virtualterminal）,一个物理实体映射为若干个对应的逻辑实体分时或分空间。
虚拟是操作系统管理系统资源的重要手段，可提高资源利用率。
异步性（asynchronism）,进程的运行速度不可预知：
分时系统中，多个进程并发执行，时走时停，不可预知每个进程的运行推进快慢判据：
无论快慢，应该结果相同通过进程互斥和同步手段来保证难以重现系统在某个时刻的状态（包括重现运行中的错误）性能保证：
实时系统与分时系统相似，但通过资源预留以保证性能,也称不确定性，指进程的执行顺序和执行时间的不确定性；,1.4.2操作系统的服务,服务类型程序执行和终止（包括分配和回收资源）I/O操作文件系统操作通信：
本机内，计算机之间（通常通信服务的使用者为进程，而不是笼统说主机）配置管理：
硬件、OS本身、其他软件差错检测服务提供方式：
系统命令和系统调用,1.5操作系统的功能,1.5.1处理机管理1.5.2存储管理1.5.3设备管理1.5.4信息管理1.5.5用户接口,返回,1.5.1处理机管理,进程控制：
创建、撤销、挂起、改变运行优先级等主动改变进程的状态进程同步：
协调并发进程之间的推进步骤，以协调资源共享；交换信息能力弱进程通信：
进程之间传送数据，以协调进程间的协作；交换信息能力强，也可以用来协调进程之间的推进进程调度：
作业和进程的运行切换，以充分利用处理机资源和提高系统性能；未必是进程控制操作所引起（可能是时间片轮转、I/O操作）同一类型内的公平性、高效率（吞吐量大）、作业周转时间等,完成处理机资源的分配调度等功能。
处理机调度的单位可为进程或线程。
1.5.2存储管理,存储分配与回收存储保护：
保证进程间互不干扰、相互保密；如：
访问合法性检查、甚至要防止从垃圾中窃取其他进程的信息；地址映射（变换）：
进程逻辑地址到内存物理地址的映射；内存扩充（覆盖、交换和虚拟存储）：
提高内存利用率、扩大进程的内存空间；,管理目标：
提高利用率、方便用户使用、提供足够的存储空间、方便进程并发运行。
1.5.3设备管理,设备操作：
利用设备驱动程序（通常在内核中）完成对设备的操作。
还需处理外设的IRQ。
设备独立性（deviceindependence）：
提供统一的I/O设备接口，使应用程序独立于物理设备，提高可适应性；在同样的接口和操作下完成不同的内容（如FAXModem作为Windows上的打印机设备）。
设备分配与回收：
在多用户间共享I/O设备资源。
虚拟设备（virtualdevice）：
设备由多个进程共享，每个进程如同独占。
缓冲区管理：
匹配CPU和外设的速度，提高两者的利用率（单缓冲区、双缓冲区和公用缓冲区）,设备管理的目标是：
方便的设备使用、提高CPU与I/O设备利用率；,1.5.4信息管理,文件存储空间管理：
解决如何存放信息，以提高空间利用率和读写性能。
目录管理：
解决信息检索问题。
文件的属性（如文件名）、单一副本赋予多文件名文件的读写管理和存取控制：
解决信息安全问题。
系统设口令哪个用户、用户分类哪个用户组、文件权限针对用户或用户组的读写权软件管理：
软件的版本、相互依赖关系、安装和拆除等,解决软件资源的存储、共享、保密和保护。
1.5.5用户接口,系统命令：
供用户用于组织和控制自己的作业运行。
命令行、菜单式或GUI联机；命令脚本脱机编程接口：
供用户程序和系统程序调用操作系统功能。
系统调用和高级语言库函数；,目标：
提供一个友好的用户访问操作系统的接口。
操作系统向上提供两种接口：
1.6操作系统的结构,1.6.1整体或模块结构1.6.2分层结构或虚拟机1.6.3客户/服务器模型或微内核结构,随着操作系统的发展，功能越强，OS自身代码量越大采用良好的结构：
有利于保证正确性以及自身修改和扩充。
返回,操作系统的设计原则,可维护性：
容易修改与否称为可维护性；有三种可能的维护：
改错性维护：
改正已发现的错误；适应性维护：
修改软件，使之适应新的运行环境（硬件环境和软件环境）；如：
操作系统的移植。
完善性维护：
增加新功能；可靠性：
可靠性包括两方面：
正确性：
正确实现所要求的功能和性能；稳健性：
对意外（故障和误操作）作出适当的处理；可理解性：
易于理解，以方便测试、维护和交流；性能：
有效地使用系统资源；尽可能快地响应用户请求；,1.6.1整体或模块结构monolithicsystemormodularsystem,模块结构的特点：
模块由众多服务过程（模块接口）组成，可以随意调用其他模块中的服务过程优点：
具有一定灵活性，在运行中的高效率缺点：
功能划分和模块接口难保正确和合理；模块之间的依赖关系（功能调用关系）复杂（调用深度和方向），降低了模块之间的相对独立性不利于修
升级会员 