操作系统第1章zhang.pptVIP

计算机操作系统 主讲教师：张文娟 E-Mail:zhangwenjuan2009@ 课程特点：概念多、原理性强、较抽象 课程学习目的：基础核心课、有利于对计算机系统的理解和软件开发 课程学习方法：以问题驱动学习、理论联系实际 课程学习难点：概念、原理、算法、数据结构 参考书籍 Operating System Internals and Design Principles, William Stallings, TsingHua University Press 计算机操作系统教程，张尧学，史美林编著；清华大学出版社. 相关资源 斯坦福大学——操作系统课程 Stanford: operating systems /10wi-cs140 麻省理工大学——操作系统课程 MIT OpenCourseWare: operating systems 5/ocw/OcwWeb/Electrical-Engineering-and-Computer-Science/6-828Fall2003/Syllabus/index.htm 西北工业大学——操作系统课程 /jp2006/osn/m7/t_7_c.html 课程内容安排 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储管理 第五章 设备管理 第六章 文件管理 本章要点 计算机系统结构：了解操作系统的地位 操作系统的目标 什么是操作系统：三种基本观点 推动操作系统发展的主要动力 操作系统的发展过程 操作系统的基本特征 操作系统的主要功能 基本概念：批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件 见过OS? 操作系统的地位 虚拟机的示意图 1 无操作系统的计算机系统 2 单道批处理系统 3 多道批处理系统 4 分时系统 5 实时系统 缺点： 用户独占全机 资源独占，资源利用率低 用户人工干预，不方便 CPU等待人工操作 I/O与CPU串行工作，用户操作与CPU串行工作，CPU时间浪费严重 结论：人机矛盾突出 多道批处理系统：多道技术+批处理方式 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；——成批处理 由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。——多道 分时系统——交互式系统+多道程序设计 在一台主机上连接多个终端（键盘、显示器），同时允许多个用户通过自己的终端，以交互方式分时使用计算机，共享主机的资源。 分时系统实现中的关键问题 及时接收——键盘缓冲区+多路采集卡 及时处理——作业直接入内存，不允许一个作业长期占用处理机 1.3.1 并发性 并行性（Parallel） 指两个或多个事件在同一时刻发生 并发性（Concurrence） 指两个或多个事件在同一时间间隔内发生 在单处理机系统和多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行，但微观上这些程序只能是交替执行 并发执行的基本单位——进程或线程 严格说，程序（Program）是不能并发执行的。 为实现并发执行，须将程序改造成进程（Process） 进一步提高系统的并发性，在进程基础上引入线程（Thread） 基本概念：进程与线程 进程是指，程序的一次执行，包括可执行的程序、程序所需的数据和相关状态信息。进程是拥有资源的最小实体，在传统OS中，进程同时也是系统调用的最小单位。 线程是指，程序一次相对独立的运行过程；在现代OS中，线程是系统调用的最小单位。 实现虚拟技术的两种方式 时分复用技术 亦即分时使用方式。 可以实现虚拟处理机、虚拟外部设备等，以提高资源的利用率。 空分复用技术 用来提高存储空间的利用率。 虚拟磁盘技术允许将一个硬盘划分为多个逻辑驱动器；虚拟内存技术使用外存空间从逻辑上扩充内存空间。 操作系统的主要任务 为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊、高效的运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用 操作系统的主要功能 1　处理机管理功能（第２、３章） 2　存储器管理功能（第４章） 3　设备管理功能（第５章） 4　文件管理功能（第６章） 5　操作系统与用户之间的接口（第７章） 1.4.1处理机管理功能 进程控制 创建和撤消进程（线程），实现进程（线程）运行过程中的状态转换。重点介绍状态转换图、控制原语 进程同步 为多个进程（线程）的运行进行协调：包括互斥访问临界资源、相互合作完成特定任务等。重点介绍实现同步的信号量机制（课程难点！） 进程通信 实现相互合作的进程之间的信息交换。包括：共享存储器、消息传递、管道通信。 调度 包括作业调度和进程调度。重点介绍一些调度算法 1.4.2存储器管理功能 为多道程序的并发