东华大学计算机科学与技术学院计算机系统与网络技术课件 第十九讲.ppt

第一章 计算机系统 - 操作系统 主题 操作系统概述 操作系统主要功能 进程管理 存储管理 设备管理 文件管理 什么是操作系统 操作系统是特殊的软件 1）管理硬件资源 2）为上层应用软件提供服务 操作系统的功能 为上层应用程序提供服务 提供应用程序执行环境 提供应用开发接口（API） 为用户提供使用界面 硬件资源管理 计算资源、存储资源（内存、外存）、I/O资源 负责资源的注册、状况的记录、分配、回收以及维护其完整性等 操作系统特性 操作系统直接跟硬件打交道 运行版本使用机器语言 通常使用C语言编写 不同型号的硬件设备使用的操作系统版本不同 IBM RS6000：AIX（Unix） Sun 小型机：Solaris（Unix） X86服务器： Windows 2008 Server 苹果笔记本：Mac10 操作系统的发展史(1) 第一代(1945~1955)——电子真空管和插件板，机器语言、没有OS、体积大速度慢。 操作系统的发展史(2) 第二代（1955~1965）— 晶体管和批处理， Fortran和汇编 按批处理作业 有监控程序 操作系统的发展史(3) 第三代（1965~1980）— 集成电路和多道程序 多道程序（Multiprogramming) 联机即时外设操作(Spooling) IBM 360 OS 布鲁克斯 1999年图灵奖 《人月神话》 微机操作系统 第四代（1980~）— 微型机时代 大规模集成电路 20世纪70年代 -第一个微机操作系统，CM/P(Control Program/ Monitor ) 成熟的操作系统产品UNIX、MS-dos 二十世纪90年代后 网络OS、分布式OS 常见操作系统 主题 操作系统概述 操作系统主要功能 进程管理 存储管理 设备管理 文件管理 操作系统的功能 处理机管理 存储管理 文件管理 设备管理 进程管理 将处理器资源分配给多个进程使用 现代操作系统中归结为 进程管理 进程：操作系统分配资源的基本单位 进程定义（Process） 行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。 进程是这样的计算部分，它是可以和其它计算并行的一个计算。(Donovan) 进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C. Shaw) 进程是执行中的程序。（Ken Thompson and Dennis Ritchie ) 一个具有一定独立功能的程序关于某个数据集合的一次活动 进程特性 进程特性 动态性，程序的一次执行过程 并发性，多个进程能在一段时间内同时运行 独立性 进程是一个能独立运行、独立分配资源和独立调度的基本单位 异步性 以各自独立的、不可预知的方向和速度向前推进 结构特性 由程序段、数据段和进程控制块3部分组成 进程状态 进程控制 创建 撤销 阻塞 唤醒 进程调度 先来先服务调度算法 优先级调度算法 时间片轮转调度算法 ……. 进程死锁 1) P1继续执行需要资源R2，但R2被P2所占用，P1挂起，等待资源R2被释放； 2) P2继续执行需要资源R1，但R1被P1所占用，P2挂起，等待资源R1被释放； P1、P2均挂起，导致资源R1和R2无法得到释放 P1、P2处于死锁状态； 线程（Thread） 由进程进一步派生出来的一组代码（指令组）的执行过程 一个进程可以产生多个线程 这些线程共享该进程的内存地址空间 可以并发、异步地执行 线程技术使同一个进程分成几个并发执行的路径 执行速度得到了更大的提高 线程需要的系统开销比进程要小 进程与线程(1) 进程与线程(2) 进程 线程 资源 独立拥有资源 可以访问其隶属进程的资源，代码段、数据段、已打开的文件、输入输出设备等 调度 调度与分派的基本单位 并发性 可以并发执行 可以并发执行 系统开销 创建或撤销，操作系统为之分配或回收资源 同一进程内的多个线程具有相同的地址空间，线程间的同步与互斥的实现比较容易 存储管理 内存分配与回收 为每个进程分配内存空间 地址映射 物理地址和逻辑地址之间的映射关系 内存共享与保护 为每个进程提供独立的存储空间 为不同进程提供数据共享机制 内存扩充 虚拟存储技术 虚拟存储器管理 在存储管理软、硬件的支持下，借助大容量的辅存来弥补主存的不足 设备管理的功能 分配设备 设备处理 I/O控制框架，可添加设备驱动程序 设备端口号（CPU控制设备） 中断号（向CPU发出中断请求） DMA数据传输 输入输出缓冲区管理 设备独立性 设备信息 文件管理 文件读写管理 文件目录管理 文件存储空间管理 提供方便的接口 文件系