第1章-操作系统

《第1章-操作系统》由会员分享，可在线阅读，更多相关《第1章-操作系统（70页珍藏版）》请在金锄头文库上搜索。

1、计算机操作系统,主讲教师：张文娟 E-Mail:zhangwenjuan2009,课程特点：概念多、原理性强、较抽象 课程学习目的：基础核心课、有利于对计算机系统的理解和软件开发 课程学习方法：以问题驱动学习、理论联系实际 课程学习难点：概念、原理、算法、数据结构,参考书籍,Operating System Internals and Design Principles, William Stallings, TsingHua University Press 计算机操作系统教程，张尧学，史美林编著；清华大学出版社.,相关资源,斯坦福大学操作系统课程 Stanford: operating s

2、ystems http:/www.scs.stanford.edu/10wi-cs140 麻省理工大学操作系统课程 MIT OpenCourseWare: operating systems http:/202.38.70.95/ocw/OcwWeb/Electrical-Engineering-and-Computer-Science/6-828Fall2003/Syllabus/index.htm 西北工业大学操作系统课程 ,课程内容安排,第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储管理 第五章 设备管理 第六章 文件管理,本章要点,计算机系统结构：了解操

3、作系统的地位 操作系统的目标 什么是操作系统：三种基本观点 推动操作系统发展的主要动力 操作系统的发展过程 操作系统的基本特征 操作系统的主要功能 基本概念：批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件,见过OS?,solaris,Mac os,Red star,操作系统的地位,操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。它在计算机系统中占据了特别重要的地位；而其它的诸如汇编语言、编译程序、数据库管理系统等系统软件，以及大量的应用软件，都将依赖于操作系统的支持，取得它的服务。,操作系统的目标,目前存在着多种类型的OS，不同类型的OS，其目标各有所侧重

4、。通常在计算机硬件上配置的OS，其目标有以下几点： 1. 方便性（针对用户自顶向下的观点） 2. 有效性 (针对硬软件自底向上的观点) OS有利于提高系统的资源利用率 OS有利于提高系统的吞吐量,3 可扩充性 OS要适应计算机硬件、体系结构（多机系统、分布式系统）以及应用发展（例如语音输入）的要求。 4 开放性 开放性是指系统能遵循世界标准规范，便于软硬件兼容和系统互连。 POSIX：OS的应用程序接口（API）标准（P265） Window、X-Window：图形用户界面标准 TCP/IP：网络互联的事实标准,操作系统的目标,操作系统的作用,1.OS作为用户与计算机硬件系统之间的接口 OS作

5、为用户与计算机硬件系统之间接口的含义是：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。或者说，用户在OS帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。应注意，OS是一个系统软件，因而这种接口是软件接口。,OS作为接口的示意图,2. OS作为计算机系统资源的管理者 资源分为四类：处理器（CPU）、存储器、 I/O设备以及信息（数据和程序）。 OS的资源管理功能： 进程管理（或处理机管理）：用于分配和控制处理机； 存储管理：主要负责内存的分配与回收； 设备管理：负责I/O设备的分配与操纵； 文件管理：负责文件的存取、共享和保护。 事实上，当今世界上广为流行的

6、一个关于OS作用的观点，正是把OS作为计算机系统的资源管理者。,3. OS用作扩充机器 OS是裸机上的第一层软件，实现了对硬件功能的首次扩充，将用户（程序员）从复杂硬件控制中解脱出来，为用户提供的是一台使用更为方便的虚拟机。 裸机：不配备任何软件的计算机系统。裸机对外提供的接口是指令系统和中断捕获能力。 虚拟机：在原有机器的基础上，增加一层或多层软件后得到的功能更强大的新机器。经OS扩充产生的虚拟机对用户提供了更强大易用的用户接口和程序接口。,虚拟机的示意图,图1-2 I/O软件隐藏了I/O操作实现的细节,形成了第一层虚拟机,经OS多层软件包装产生的更强大、易用的虚拟机,经Java运行环境包装

7、产生的Java虚拟机,红色边界：OS与硬件的边界，属于系统结构的研究范畴（确定软硬件的边界）！,虚拟机示意图,推动操作系统发展的主要动力,1.不断提高计算机资源利用率(例如：批处理系统和多道程序设计技术） 2. 方便用户(例如：分时系统、图形用户界面) 3. 器件的不断更新换代 (32位OS64位OS) 4. 计算机体系结构的不断发展(单机OS网络OS分布式OS ),注意：前两个是最重要的发展主线,1 无操作系统的计算机系统 2 单道批处理系统 3 多道批处理系统 4 分时系统 5 实时系统,1.2操作系统的发展过程,1.2操作系统的发展过程,一、无操作系统的计算机系统,1 无操作系统的计算机

8、系统 2 单道批处理系统 3 多道批处理系统 4 分时系统 5 实时系统 从1945年到50年代中期的计算机，属于第一代，这时还未出现OS。 由用户（即程序员）采用人工操作方式直接使用计算机硬件系统： 预约上机（联机On-Line） 程序和数据事先穿孔到纸带(或卡片)上，然后装入纸带输入机(或卡片输入机) 再启动这些输入设备将程序和数据输入计算机内存，然后启动计算机运行 当程序运行完毕并取走计算结果之后，才让下一个用户上机。,缺点： 用户独占全机 资源独占，资源利用率低 用户人工干预，不方便 CPU等待人工操作 I/O与CPU串行工作，用户操作与CPU串行工作，CPU时间浪费严重 结论：人机矛

9、盾突出,2. 脱机输入/输出(Off-Line I/O)方式50年代末 随着硬件发展，引入了外围机，并出现了程序员和操作员的分工 优点： 减少了CPU的空闲时间 实现了CPU与I/O的并行工作 提高I/O速度 使用了更熟练的操作员 使用了更快速的磁带 缺点： 仍需人工干预,图1-3 脱机I/O示意图,二、 单道批处理系统,主要改进 引入监督程序（monitor），实现作业间的自动切换。 监督程序常驻内存OS的雏形 工作方式 作业成批组织 作业单道执行,图1-4 单道批处理系统的处理流程,1 单道批处理系统的处理过程,2. 单道批处理系统的特征,主要特征 自动性 顺序性 单道性 主要缺点：资源利

10、用率仍有待提高 单道作业独占资源 CPU与外设之间仍然是串行工作（见后 图1-5） 原因：内存中只有单道作业,三、 多道批处理系统,多道批处理系统（Multiprogrammed Batch Processing System）在60年代中期产生，产生基础： 硬件基础：中断、通道技术 软件基础：多道程序设计技术 多道程序设计技术 在内存中同时保持多道程序，主机以交替方式同时处理多道程序。可以实现CPU与I/O设备的并行工作，有利于提高系统资源的利用率。 标志着OS的形成,多道批处理系统：多道技术+批处理方式 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；成批处理 由作业调度

11、程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。多道,在OS中引入多道程序设计技术可带来以下好处： 提高CPU的利用率。 可提高内存和I/O设备利用率。 增加系统吞吐量。,图1-5 单道和多道程序运行情况,多道批处理系统的特征：,多道性。 (2) 无序性。 (3) 调度性：作业调度和进程调度。,多道批处理系统的优缺点 1资源利用率高 2系统吞吐量大 吞吐量是指系统在单位时间内所完成的总工作量 3平均周转时间长 作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。 由成批处理的作业组织方式所决定 4无交互能力 用户（指程序员）一旦把

12、作业提交给系统后，直至作业完成，用户都不能与自己的作业进行交互， 对修改和调试程序很不方便,满足了提高资源利用率的要求,不利于方便用户,多道批处理系统需要解决的问题 :,处理机管理问题。 (2) 内存管理问题。 (3) I/O设备管理问题。 (4) 文件管理问题。 (5) 作业管理问题。,四： 分时系统,分时系统(Time-Sharing System)的产生 推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量 推动分时系统形成和发展的主要动力，则是用户的需求 用户的需求 人机交互（关键） 共享主机（要求互不影响） 便于用户上机,分时系统交互式系统+多道程序设计 在一台主机上

13、连接多个终端（键盘、显示器），同时允许多个用户通过自己的终端，以交互方式分时使用计算机，共享主机的资源。 分时系统实现中的关键问题 及时接收键盘缓冲区+多路采集卡 及时处理作业直接入内存，不允许一个作业长期占用处理机,分时系统的工作方式 用户作业直接进入内存（批处理是先入磁盘） 基于时间片轮转分配CPU时间 分时系统的特征 多路性宏观上同时，微观上轮流 独立性虚拟CPU 及时性 以人们所能接受的等待时间来确定的，通常仅为13秒钟 交互性最重要特征,五、 实时系统,实时系统(Real Time System) 是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所

14、有实时任务协调一致地运行。 “实时”是表示“及时”,实时任务的划分：,1) 按任务执行时是否呈现周期性来划分 周期性实时任务。 (2) 非周期性实时任务。,外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)。它又可分为： 开始截止时间任务在某时间以前必须开始执行； 完成截止时间任务在某时间以前必须完成。 2)根据对截止时间的要求来划分 （1）硬实时任务 （2）软实时任务,实时系统与分时系统特征的比较 多路性。 (2) 独立性。 (3) 及时性。 (4) 交互性。 (5) 可靠性。,1.3操作系统的基本特性,三种基本操作系统 多道批处理系统侧重系统性能高 分

15、时系统侧重交互性 实时系统侧重及时性 操作系统的基本特征 并发（最重要特征） 共享 虚拟 异步,1.3.1 并发性,并行性（Parallel） 指两个或多个事件在同一时刻发生 并发性（Concurrence） 指两个或多个事件在同一时间间隔内发生 在单处理机系统和多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行，但微观上这些程序只能是交替执行 并发执行的基本单位进程或线程 严格说，程序（Program）是不能并发执行的。 为实现并发执行，须将程序改造成进程（Process） 进一步提高系统的并发性，在进程基础上引入线程（Thread）,基本概念：进程与线程,进程是指，程序的一

16、次执行，包括可执行的程序、程序所需的数据和相关状态信息。进程是拥有资源的最小实体，在传统OS中，进程同时也是系统调用的最小单位。 线程是指，程序一次相对独立的运行过程；在现代OS中，线程是系统调用的最小单位。,1.3.2 共享性,共享 是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用。 两种资源共享方式 互斥共享如何实现是OS的一个重要问题！ 一段时间内只允许一个进程(线程)访问特定资源 临界资源或独占资源：大多数物理设备，以及软件中所用的栈、变量和表格等。它们要求被互斥地共享。 同时访问 针对磁盘、可重入文件等 宏观上同时，微观上交替访问,并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。一方面，资源共享是以程序(进程)的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理， 协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，