计算机操作系统蒲晓蓉

引言•课程特点：概念多、原理性强、较抽象•课程学习目的:基础核心课、有利于对计算机系统的理解和软件开发•课程学习方法:以问题驱动学习、理论联系实际•课程学习难点:概念、原理、算法、数据结构•教师姓名：蒲晓蓉•E-mail:[e-mail]参考书籍•OperatingSystemInternalsandDesignprinciples,WilliamStallings,TsingHuaUniversityPress•AppliedOperatingSystemConcepts,AbrahamSilberschatzetc.,HigherEducationPress•计算机操作系统，汤子瀛etc.,西安电子科技大学出版社（第3版）课程内容安排•第一章操作系统概述•第二章进程管理•第三章存储管理•第四章外部设备管理•第五章文件管理第一章操作系统概述本章要点•计算机系统结构：了解操作系统的地位•什么是操作系统：四种基本观点•现代操作系统的特征、功能、类型•基本概念：批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件1.1计算机系统资源计算机系统资源分类•软件：系统软件（操作系统及实用程序）、应用软件•硬件：处理机（CPU）、内存（条）、外部I/O设备（显示器、键盘、鼠标、打印机、磁盘、磁带、扫描仪…），以及系统总线图1.1计算机系统结构应用软件操作系统计算机硬件系统软件终端用户程序员操作系统设计者1.2什么是操作系统关于现代操作系统的四种基本观点•从外部看操作系统-计算机用户的观点：用户环境观点-应用程序员的观点：虚拟机器观点•从内部看操作系统-OS开发者观点之一：资源管理观点-OS开发者观点之二：作业组织观点关于现代OS的四种基本观点之一--用户环境观点•该观点认为，操作系统是计算机用户使用计算机系统的接口，它为计算机用户提供了方便的工作环境。•计算机用户：终端用户、程序员和系统设计者•操作系统提供的接口-用户接口（UserInterface，也称为命令接口）-程序接口（系统调用，也称为应用编程接口,ApplicationProgrammingInterface，简称API）用户接口•(用户)命令：指计算机用户要求计算机系统为其工作的指示。字符形式：较灵活但因繁琐而难记•命令的表示形式：菜单形式图形形式：因直观而易记但不灵活脱机使用方式（off-line）•命令的使用方式：联机使用方式(on-line)关于现代OS的四种基本观点之二--虚拟机器观点•该观点认为，操作系统是建立在计算机硬件平台上的虚拟机器，它为应用软件提供了许多比计算机硬件功能更强或计算机硬件所没有的功能。•操作系统在虚拟机中充当管理员和协调员的角色,管理计算机的软硬件资源,并协调多任务、多进程的运行。•扩充：功能、计算机数量关于现代OS的四种基本观点之三--资源管理观点•该观点认为，操作系统是计算机系统中各类资源的管理者，它负责分配、回收以及控制系统中的各种软硬件资源。•跟踪资源的使用状况、满足资源请求、提高资源利用率,以及协调各程序和用户对资源的使用冲突。-监视资源-分配/回收资源-保护资源关于现代OS的四种基本观点之四--作业组织观点•该观点认为，操作系统是计算机系统工作流程的组织者，它负责协调在系统中运行的各个应用软件的运行次序。•用于巨型机和大型服务器上，以批文件方式提交作业，请求主机逐个运行。•主机操作系统负责组织、协调各个作业的运行，报告执行结果或错误信息。•减少了人工干预，提高了系统的效率。这种工作方式有利于有效利用造价高且性能强大的主机资源。操作系统的定义操作系统是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。1.3操作系统的形成与发展操作系统的简历•50年代中期，第一个简单批处理操作系统•60年代中期，多道程序批处理系统•不久，分时系统、实时系统•80年代，微机及网络操作系统什么推动着操作系统的发展•计算机硬件升级和新硬件的出现•提供新的服务，方便使用•提高计算机资源利用效率•更正软件错误•计算机体系结构的发展：单处理机系统、多处理机系统、分布式系统、计算机网络手工操作时期，没有操作系统•早期的电子数字计算机是由成千上万个电子管组成•操作和编程完全由手工进行,且编程只能用机器语言(二进制代码)•程序员同时也是操作员在上机期间独占整台计算机及其它相关设备，效率非常低单道批处理系统，早期操作系统•程序员首先将命令、程序和数据用汇编语言或FORTRAN语言写在纸上,然后用穿孔机制成卡片,最后将这些卡片交给操作员图1.2作业卡片示意图$JOB9000John$FORTRAN$RUN$END•批处理程序(又称为监督程序，或管理程序),管理应用程序的运行。•操作步骤：1.收集一批作业(卡),用专用I/O计算机将作业逐个读到磁带上保存起来。2.批处理程序将磁带上的第一个作业读入计算机，运算结束后将结果输出到输出磁带上。3.自动读入下一个作业,并运行。4.当一批作业全部执行结束后,取下输入磁带和输出磁带,用输入磁带录入下一批作业,将输出磁带送到专用输出计算机,进行脱机打印。单道批处理系统:评价•解决了作业间的自动转接问题,减少了机器时间的浪费。•不管作业大小,只要它一旦占用处理机开始执行,则它必须一直占据处理机,直到运行完毕。•资源利用率低。•对短作业不公平,因为它们等待执行的时间可能远远超过它们实际执行的时间。•交互性差。作业由批处理程序控制运行,用户无法实时控制,如果运行中途出现故障,也只能停下来,重新运行。多道批处理系统现代意义的操作系统引入：•单道批处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。•为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统多道批处理系统•多道是指，允许多个程序同时存在于主存中，按照某种原则分派处理机，逐个执行这些程序。•批处理：用户提交的作业首先存放在外存，并排成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。处理机自动切换•当某个程序占用处理机执行过程中遇到了输入/输出语句，可以启动专门负责输入/输出的系统服务程序完成输入/输出操作，而处理机切换到另一个程序执行时间运行运行程序A等待等待运行等待等待程序D运行等待等待程序C运行运行等待等待等待程序B从处理机看运行A运行B运行C运行D等待运行A运行B等待图1.3多道程序设计示例多道程序设计技术•为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术（multiprogramming）。•现代操作系统大多都采用了多道程序设计技术。多道程序设计技术引发的问题•处理机的分配与回收•内存的分配与保护•I/O设备的共享与效率•文件的有效管理•作业的组织分时系统与实时系统•多道批处理系统：提高了资源利用率和吞吐量。但是，批处理系统交互性很差。•为了改进响应时间和性能,提供交互式操作环境,导致了分时系统的出现。•分时系统的实质是，在多道程序技术的基础之上,为多个用户配置一个联机终端分时系统—联机系统服务器终端1终端2终端3终端n分时系统实例•第一个分时系统：MIT的兼容分时系统CTSS•它是一个单道分时系统。在该系统中，每次只能将一道程序（作业）装入并驻留内存。•时间片•为了减少磁盘I/O，只将新装入的程序需要覆盖的那部分用户数据写出到磁盘。•假设有4个交互用户，其存储需求如下：JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000)•内存的0-5000区域被监控程序占用监控程序JOB1空闲050002000032000(a)监控程序JOB2空闲050002500032000(b)监控程序JOB3(JOB2)空闲05000250003200010000(c)监控程序JOB1(JOB2)空闲05000250003200020000(d)监控程序JOB4(JOB1)(JOB2)空闲0500025000320001500020000(e)监控程序JOB2空闲050002500032000(f)其中，JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000)图1.4CTSS操作示例“前台”和“后台”•分时系统：分时+批处理功能•内存：“前台区”和“后台区”，“前台区”存放按时间片“调入”和“调出”的作业流，“后台区”存放批处理作业。•仅当前台作业调入/调出，或前台无作业可运行时，方才运行“后台区”中的作业。•提供交互式快速的服务，同时在处理机空闲时运行后台较大的批作业。多道分时系统•允许在内存中同时存放多道作业，并把具备运行条件的所有作业排成一个队列，让它们依次轮流地获得一个时间片来运行。•与单道分时系统相比较，由于作业数据都在内存，不需要调入、调出开销，所以多道分时系统具有较好的系统性能。•现代分时系统都属于多道分时系统。实时系统•分时系统为交互式作业提供了快速的响应服务，但还不能满足某些对响应时间要求非常严格的任务需要。•例如，炼钢/炼油控制系统、航空网络售票系统等，对任务的响应时间有更严格的要求。操作系统的进一步发展•个人计算机操作系统：UNIX、OS／2、Windows系列、WindowsNT、LINUX等•网络操作系统：网络接口控制器及一些用于驱动的低层软件,远程登录软件和远程文件访问软件。•分布式操作系统：将用户的应用程序分布在多台处理机上同时运行。合理地调度各处理机,使整个系统获得最大的并行度。•嵌入式操作系统1.4操作系统的功能操作系统的主要任务•管理处理机•管理存储器•管理输入/输出设备•管理数据文件•提供接口服务接口功能•接口，指操作系统为用户提供的人机交互界面•命令接口：以命令方式供用户通过键盘终端与计算机交互，如UNIX、DOS•图形化用户接口：Windows系列操作系统则提供了形象、生动的图形化界面,用户只需拖动并点击鼠标,便可轻松操作计算机。•程序接口：以系统调用的形式供用户编程时使用。几乎各种操作系统都提供了系统调用，供程序设计处理机管理•进程控制：创建和撤消进程以及控制进程的状态转换。•进程同步：协调，互斥访问临界资源，协调执行进度•进程通信：进程间的信息交换•进程调度：按一定算法从进程就绪队列中选出一个进程,把处理机分配给它,使之运行。存储器管理任务•为多道程序的并发执行提供良好的环境;•便于用户使用存储器;•提高存储器的利用率;•为尽量多的用户提供足够大的存储空间。存储器管理功能•内存分配：静态分配/动态分配、连续分配/非连续分配•内存保护：系统内存空间、用户内存空间•地址映射：逻辑地址—物理地址•内存扩充：虚拟存储技术设备管理任务•为用户程序分配I／O设备;•完成用户程序请求的I／O操作;•提高处理机和I／O设备的利用率;•改善人机界面设备管理功能•缓冲管理•设备分配•设备处理：启动设备、中断处理•虚拟设备功能•RAID技术、磁盘调度文件管理任务•管理用户文件和系统文件•管理文件的存储空间•保证文件数据的安全•方便用户使用文件文件管理功能•文件目录管理•文件的逻辑组织与访问方式•存储空间的管理：文件的物理组织、空闲磁盘空间的管理•文件共享与安全1.5现代操作系统的特征及基本概念现代操作系统的特征•任务共行性：宏观上，指系统中有多个任务同时运行；微观上，指单处理机系统中的任务并发,即多个任务在单个处理机上交替运行;或多处理机系统中的任务并行,即多个任务在多个处理机上同时运行。•资源共享性：宏观上，指多个任务可以同时使用系统资源；微观上，指多个任务可以交替互斥地使用系统中的某个资源。现代操作系统的特征•虚拟性：指将一个物理上的实体变为若干个逻辑上的对应物。如，采用分时技术,将一台处理机虚拟为若干台处理机。还可以虚拟存储、虚拟设备、虚拟通道、虚拟