操作系统原理与实例分析.doc

《操作系统原理与实例分析.doc》由会员分享，可在线阅读，更多相关《操作系统原理与实例分析.doc（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、引言课程特点：概念多、原理性强、较抽象课程学习目的:基础核心课、有利于对计算机系统的理解和软件开发课程学习方法:以问题驱动学习、理论联系实际课程学习难点:概念、原理、算法、数据结构教师姓名：蒲晓蓉E-mail : puxiaor1参考书籍Operating System Internals and Design principles, William Stallings , TsingHua University PressApplied Operating System Concepts , Abraham Silberschatz etc. , Higher Education Press

2、计算机操作系统，汤子瀛 etc.,西安电子科技大学出版社（第3版）2课程内容安排第一章 操作系统概述第二章 进程管理第三章 存储管理第四章 外部设备管理第五章 文件管理3第一章操作系统概述4本章要点计算机系统结构：了解操作系统的地位什么是操作系统：四种基本观点现代操作系统的特征、功能 、类型基本概念 ：批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件51.1 计算机系统资源 6计算机系统资源分类软件：系统软件（操作系统及实用程序）、应用软件硬件：处理机（CPU）、内存（条）、外部I/O设备（显示器、键盘、鼠标、打印机、磁盘、磁带、扫描仪），以及系统总线7图1.1 计算机系统结

3、构应用软件操作系统计算机硬件系统软件终端用户程序员操作系统设计者81.2 什么是操作系统9关于现代操作系统的四种基本观点从外部看操作系统 - 计算机用户的观点：用户环境观点 - 应用程序员的观点：虚拟机器观点从内部看操作系统 - OS开发者观点之一：资源管理观点 - OS开发者观点之二：作业组织观点10关于现代OS的四种基本观点之一-用户环境观点该观点认为，操作系统是计算机用户使用计算机系统的接口，它为计算机用户提供了方便的工作环境。计算机用户：终端用户、程序员和系统设计者操作系统提供的接口 - 用户接口（User Interface，也称为命令接口） - 程序接口（系统调用，也称为应用编程接

4、口, Application Programming Interface，简称API） 11用户接口(用户)命令：指计算机用户要求计算机系统为其工作的指示。 字符形式：较灵活但因繁琐而难记命令的表示形式：菜单形式 图形形式：因直观而易记但不灵活 脱机使用方式（off-line）命令的使用方式： 联机使用方式(on-line)12关于现代OS的四种基本观点之二-虚拟机器观点该观点认为，操作系统是建立在计算机硬件平台上的虚拟机器，它为应用软件提供了许多比计算机硬件功能更强或计算机硬件所没有的功能。操作系统在虚拟机中充当管理员和协调员的角色,管理计算机的软硬件资源,并协调多任务、多进程的运行。扩充：

5、功能、计算机数量13关于现代OS的四种基本观点之三-资源管理观点该观点认为，操作系统是计算机系统中各类资源的管理者，它负责分配、回收以及控制系统中的各种软硬件资源。跟踪资源的使用状况、满足资源请求、提高资源利用率,以及协调各程序和用户对资源的使用冲突。 - 监视资源 - 分配/回收资源 - 保护资源 14关于现代OS的四种基本观点之四-作业组织观点该观点认为，操作系统是计算机系统工作流程的组织者，它负责协调在系统中运行的各个应用软件的运行次序。用于巨型机和大型服务器上，以批文件方式提交作业，请求主机逐个运行。主机操作系统负责组织、协调各个作业的运行，报告执行结果或错误信息。减少了人工干预，提高

6、了系统的效率。这种工作方式有利于有效利用造价高且性能强大的主机资源。15操作系统的定义操作系统是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。161.3 操作系统的形成与发展17操作系统的简历50年代中期，第一个简单批处理操作系统60年代中期，多道程序批处理系统不久，分时系统、实时系统80年代，微机及网络操作系统18什么推动着操作系统的发展 计算机硬件升级和新硬件的出现 提供新的服务，方便使用 提高计算机资源利用效率 更正软件错误 计算机体系结构

7、的发展 ：单处理机系统、多处理机系统、分布式系统、计算机网络 19手工操作时期，没有操作系统 早期的电子数字计算机是由成千上万个电子管组成操作和编程完全由手工进行,且编程只能用机器语言(二进制代码) 程序员同时也是操作员在上机期间独占整台计算机及其它相关设备，效率非常低20单道批处理系统，早期操作系统 程序员首先将命令、程序和数据用汇编语言或FORTRAN语言写在纸上,然后用穿孔机制成卡片,最后将这些卡片交给操作员 21批处理程序(又称为监督程序，或管理程序),管理应用程序的运行。操作步骤：1.收集一批作业(卡),用专用I/O计算机将作业逐个读到磁带上保存起来。2.批处理程序将磁带上的第一个作

8、业读入计算机，运算结束后将结果输出到输出磁带上。3.自动读入下一个作业,并运行。4.当一批作业全部执行结束后,取下输入磁带和输出磁带,用输入磁带录入下一批作业,将输出磁带送到专用输出计算机,进行脱机打印。 22单道批处理系统:评价 解决了作业间的自动转接问题,减少了机器时间的浪费。不管作业大小,只要它一旦占用处理机开始执行,则它必须一直占据处理机,直到运行完毕。资源利用率低。对短作业不公平,因为它们等待执行的时间可能远远超过它们实际执行的时间。交互性差。作业由批处理程序控制运行,用户无法实时控制,如果运行中途出现故障,也只能停下来,重新运行。23多道批处理系统现代意义的操作系统 引入： 单道批

9、处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。 为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统 24多道批处理系统多道是指，允许多个程序同时存在于主存中，按照某种原则分派处理机，逐个执行这些程序。 批处理：用户提交的作业首先存放在外存，并排成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。 25处理机自动切换当某个程序占用处理机执行过程中遇到了输入/输出语句，可以启动专门负责输入/输出的系统服务程序完成输入/输出操作，而处理机切换到另一个程序执行 26时间运行运行程序A等待等待运行等待等待程序D运行等待等待程序C运行运行等待

10、等待等待程序B从处理机看运行A运行B运行C运行D等待运行A运行B等待图1.3 多道程序设计示例27多道程序设计技术为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术（multiprogramming）。现代操作系统大多都采用了多道程序设计技术。 28多道程序设计技术引发的问题 处理机的分配与回收 内存的分配与保护 I/O设备的共享与效率 文件的有效管理 作业的组织 29分时系统与实时系统 多道批处理系统：提高了资源利用率和吞吐量。但是，批处理系统交互性很差。 为了改进响应时间和性能,提供交互式操作环境

11、,导致了分时系统的出现。分时系统的实质是，在多道程序技术的基础之上,为多个用户配置一个联机终端 30分时系统联机系统服务器31分时系统实例第一个分时系统：MIT的兼容分时系统CTSS 它是一个单道分时系统。在该系统中，每次只能将一道程序（作业）装入并驻留内存。时间片 为了减少磁盘I/O，只将新装入的程序需要覆盖的那部分用户数据写出到磁盘。假设有4个交互用户，其存储需求如下：JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000) 内存的0-5000区域被监控程序占用 32监控程序 JOB1 空闲0500020 00032 000(a)监控程序 JOB2 空闲

12、0500025 00032 000(b)监控程序 JOB3 (JOB2) 空闲0500025 00032 00010 000(c)监控程序 JOB1 (JOB2) 空闲0500025 00032 00020 000(d) 监控程序 JOB4 (JOB1) (JOB2) 空闲0500025 00032 00015 00020 000(e) 监控程序 JOB2 空闲0500025 00032 000(f) 其中，JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000) 图1.4 CTSS操作示例33“前台”和“后台”分时系统：分时+批处理功能内存：“前台区”和“

13、后台区”，“前台区”存放按时间片“调入”和“调出”的作业流，“后台区”存放批处理作业。仅当前台作业调入/调出，或前台无作业可运行时，方才运行“后台区”中的作业。提供交互式快速的服务，同时在处理机空闲时运行后台较大的批作业。34多道分时系统 允许在内存中同时存放多道作业，并把具备运行条件的所有作业排成一个队列，让它们依次轮流地获得一个时间片来运行。与单道分时系统相比较，由于作业数据都在内存，不需要调入、调出开销，所以多道分时系统具有较好的系统性能。现代分时系统都属于多道分时系统。 35实时系统 分时系统为交互式作业提供了快速的响应服务，但还不能满足某些对响应时间要求非常严格的任务需要。例如，炼钢

14、/炼油控制系统、航空网络售票系统等，对任务的响应时间有更严格的要求。 36操作系统的进一步发展 个人计算机操作系统：UNIX、OS2、Windows系列、Windows NT、LINUX等网络操作系统：网络接口控制器及一些用于驱动的低层软件,远程登录软件和远程文件访问软件。分布式操作系统：将用户的应用程序分布在多台处理机上同时运行。合理地调度各处理机,使整个系统获得最大的并行度。嵌入式操作系统 371.4 操作系统的功能 38操作系统的主要任务管理处理机管理存储器管理输入/输出设备管理数据文件提供接口服务 39接口功能 接口，指操作系统为用户提供的人机交互界面命令接口：以命令方式供用户通过键盘

15、终端与计算机交互，如UNIX、DOS图形化用户接口：Windows系列操作系统则提供了形象、生动的图形化界面,用户只需拖动并点击鼠标,便可轻松操作计算机。 程序接口：以系统调用的形式供用户编程时使用。几乎各种操作系统都提供了系统调用，供程序设计40处理机管理 进程控制：创建和撤消进程以及控制进程的状态转换。进程同步：协调，互斥访问临界资源，协调执行进度 进程通信：进程间的信息交换 进程调度 ：按一定算法从进程就绪队列中选出一个进程,把处理机分配给它, 使之运行。41存储器管理任务为多道程序的并发执行提供良好的环境;便于用户使用存储器;提高存储器的利用率;为尽量多的用户提供足够大的存储空间。 4

16、2存储器管理功能内存分配 ：静态分配 /动态分配、连续分配/非连续分配 内存保护 ：系统内存空间、用户内存空间地址映射 ：逻辑地址物理地址 内存扩充 ：虚拟存储技术 43设备管理任务 为用户程序分配IO设备;完成用户程序请求的IO操作;提高处理机和IO设备的利用率;改善人机界面 44设备管理功能缓冲管理 设备分配 设备处理 ：启动设备、中断处理虚拟设备功能 RAID技术、磁盘调度 45文件管理任务管理用户文件和系统文件管理文件的存储空间保证文件数据的安全方便用户使用文件46文件管理功能文件目录管理文件的逻辑组织与访问方式存储空间的管理：文件的物理组织、空闲磁盘空间的管理文件共享与安全 471.

17、5 现代操作系统的特征及基本概念48现代操作系统的特征 任务共行性：宏观上，指系统中有多个任务同时运行；微观上，指单处理机系统中的任务并发,即多个任务在单个处理机上交替运行;或多处理机系统中的任务并行,即多个任务在多个处理机上同时运行。资源共享性：宏观上，指多个任务可以同时使用系统资源；微观上，指多个任务可以交替互斥地使用系统中的某个资源。49现代操作系统的特征 虚拟性：指将一个物理上的实体变为若干个逻辑上的对应物 。如，采用分时技术,将一台处理机虚拟为若干台处理机。还可以虚拟存储、虚拟设备、虚拟通道、虚拟文件、虚拟用户组以及虚拟网络等。 不确定性 1.程序执行结果不确定,程序不可再现。2.多

18、道程序环境下，进程以异步方式执行。 50基本概念：多道程序设计技术 指，系统中允许多道程序同时准备运行，当正在运行的那道程序因为某种原因（比如等待输入或输出数据）暂时不能继续运行时，系统将自动地启动另一道程序运行；一旦原因消除（比如数据已经到达或数据已经输出完毕），暂时停止运行的那道程序在将来某个时候还可以被系统重新启动继续运行。 51基本概念：多道程序设计技术问题：协调因争夺处理机或者输入/输出设备而产生的冲突,解决同步、互斥和死锁问题。防止各道程序之间的交叉和冲突,防止作业被有意无意地破坏。 必须建立高效、可靠和方便的文件系统,有效地管理和存取系统中的软件资源和辅存空间。 52基本概念：进

19、程与线程 进程是指，程序的一次执行，包括可执行的程序、程序所需的数据和相关状态信息。进程是拥有资源的最小实体,在传统OS中，进程同时也是系统调度的最小单位。线程是指，程序的一次相对独立的运行过程；在现代OS中，线程是系统调度的最小单位。53基本概念：作业作业是指，计算机用户在一次上机过程中要求计算机系统为其所做工作的集合；作业中的每项相对独立的工作称为作业步。通常，人们用一组命令来描述作业；其中，每个命令定义一个作业步。作业的基本类型 - 脱机作业 - 联机作业54基本概念：任务 在经典的多任务操作系统环境下,任务与进程是等同的,都被认为是系统的最小工作单位任务是从系统资源分配的角度描述程序在

20、系统中的运行进程则从处理器利用和工作流程控制的角度描述程序的执行。程序员习惯于称呼进程,而工程师则习惯呼任务55基本概念：系统调用 系统调用是操作系统提供的最基本的一级服务,供用户程序调用。系统调用只能在程序中作为程序语句使用,不能单独使用。 56基本概念：接口英文Interface在操作系统中具有接口和界面两种含义。接口多用于描述系统硬件之间的连接关系,以及软件和程序模块间的调用关系，如总线接口、打印机接口等。界面多用于描述用户与系统之间的操作环境,以及人机之间的交互方式和过程，如字符界面、图形用户界面等。 57基本概念：虚拟存储 定义：为了能在有限的内存空间中运行更大、更多的进程（程序），

21、可以将一部分磁盘空间虚拟为逻辑内存，使用户感觉到一个比物理内存空间大得多的逻辑内存空间，即实际物理内存空间与虚拟的那部分逻辑内存空间的总和，统称为虚拟内存空间。 58基本概念：虚拟存储有了虚拟存储技术，进程执行时，只需要预先在物理内存中装入进程的一部分程序代码和数据，进程即可开始执行。当需要的程序代码和数据不在物理内存时，根据需要临时装入，而整个操作对用户透明。 59基本概念：文件文件是若干相关数据的集合，有的操作系统将程序、数据以及各种外部设备统统称为文件。唯一的文件名对文件的操作包括文件的建立、修改、删除、重命名、设置访问权限等。概括地说，文件就是命名了的字节流，它是现代操作系统对计算机系

22、统中种类繁多的外部设备进行高度抽象的结果。 601.6 操作系统分类 61按照硬件平台系统结构不同分类： 单机操作系统、嵌入式操作系统和多机操作系统（并行操作系统、分布式操作系统、网络操作系统、机群操作系统等）根据操作系统在用户界面的使用环境和功能特征的不同分类： 批处理系统、分时系统和实时系统现代操作系统通常兼有分时和批处理功能 62批处理操作系统 工作方式：一批作业首先在外存上排成一个队列；然后，由作业调度程序负责从该队列中选取一个或多个作业进入内存，并分别为它们建立进程，使若干进程共享包括处理机、内存空间在内的系统资源，以提高资源利用率和系统吞吐量。 63批处理操作系统：优缺点主要优点：

23、多道程序由操作系统自动调度执行，大大降低了人工干预对系统性能的影响，资源利用率高，系统的吞吐量大。缺点： （1）交互性很差，修改和调式程序极其困难，（2）增加了作业的平均周转时间。作业在外存排队，等待调度进入内存。进程在内存排队，等待获取所需的系统资源。 64分时操作系统提供了一个多用户工作环境，一台主机连接若干台终端，每台终端供一个用户使用。用户交互式地向系统提出联机命令请求，系统接受所有用户的命令，采用分时原则处理服务请求，再通过交互式终端显示执行结果。 65分时操作系统：特性多路性：一台主机上同时连接多台终端独立性：每个用户各自通过自己的终端进行输入/输出，互不干扰。用户感觉自己独占终端

24、和主机资源交互性66实时操作系统 指，能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行的操作系统。 设计目标：对外部请求必须及时响应，在严格规定的时间内完成某事件，要求系统具有极高的可靠性和完整性。67 网络操作系统指，在计算机网络环境中提供网络管理、通信、安全、资源共享和各种网络应用等功能的操作系统。目标：为了实现网络中各计算机之间的通信和网络资源共享，提高网络资源的利用率和网络的吞吐量。68分布式操作系统 分布式系统是指多个处理机通过通信线路互连而构成的系统，系统的处理和控制功能分布在各个处理机上。配置在分布式系统上的操作系统称为分布式操作系统，

25、它负责分布式系统中的任务分配、资源管理等功能服务。 69分布式系统与计算机网络分布式系统中的所有资源都是共享的，由分布式操作系统进行集中、统一管理。整个系统对用户透明计算机网络中允许每台计算机配置自己的操作系统，通过网络协议实现网络资源的统一管理，网络操作系统可以构架于不同的操作系统之上，范围很广。网络操作系统也不要求对网络资源进行透明访问，用户可以清楚地知道提交的任务在哪台计算机上完成的70 嵌入式操作系统指，运行在嵌入式系统环境中，对整个嵌入式系统以及它所操作、控制的各种部件装置等资源进行协调、调度、指挥和控制的系统软件。嵌入式操作系统在工业控制、军事及民用设施中有着广泛的应用前景。 71

26、上节回顾操作系统的功能：进程管理、存储器管理、设备管理、文件管理现代操作系统的特征：任务共行、资源共享、虚拟性、不确定性基本概念：多道程序设计、进程与线程、作业、任务、接口、系统调用、虚拟存储、文件操作系统分类721.7 现代主流操作系统简介73Windows操作系统 Windows 是一个多任务操作系统，它允许用户同时运行多个应用程序，或在一个程序中同时做几件事情。系统为每个应用程序打开一个窗口。用户可以移动窗口，或在不同的应用程序之间切换。 Windows NT及Windows 2000都属于多用户操作系统。Windows NT支持对称多处理机、多线程、多个可装卸文件系统，兼容POSIX标

27、准 74UNIX操作系统 UNIX是一个由C语言编写的、多用户多任务操作系统。 已应用于从嵌入式处理器到工作站、桌面系统，乃至服务于大群用户的高性能多处理机系统 75内核Shell编程环境文本处理公用程序电子邮件信息处理用户程序 图1.5 UNIX的一般体系结构76Linux操作系统 Linux是UNIX变种，是一个源代码开放的、多用户操作系统。 Linux支持多用户、多任务、分页式虚拟存储、动态链接库、动态调整文件系统缓冲区大小等功能。其网络功能非常强大，几乎能与当前绝大多数网络互连。 77本章小结操作系统是计算机系统中最重要的一个系统软件。对操作系统的四种基本观点: 用户环境的观点、虚拟机的观点、作业组织观点和资源管理观点若干因素推动着操作系统的发展现代操作系统的特征操作系统的类型操作系统的功能78