10级『操作系统』中文版ppt.ppt

计算机操作系统原理 目 录 第一章　操作系统概述 第二章　用户接口 第三章　进程管理 第四章　死锁及其对策 第五章　处理机管理 第六章　存储管理 第七章　I/O系统及设备管理 第八章　文件系统 第九章　Linux操作系统 第十章　操作系统的进一步发展 第一章 操作系统概述 操作系统的概念 操作系统的虚拟机观点(P1) 操作系统的资源管理观点(P3) 处理机管理 存储器管理 设备管理 文件管理 操作系统的用户服务观点（用户接口P3） 命令接口 图形接口 系统功能调用 OS形成/解决的主要问题(1) 操作系统的形成过程及解决的主要问题 人工操作阶段单道批处理阶段多道程序系统阶段(P4 - P7) 解决的主要问题 资源独占问题 串行工作问题 人工干预问题 多道程序系统是现代OS的一个基本环境 多道批处理系统 多道分时系统 多道实时系统 多道程序系统的基础（通道/中断） OS形成/解决的主要问题(2) 操作系统基本类型(1) 操作系统基本类型 多道批处理系统(P8) 资源利用率高 系统吞吐量大 无交互能力 平均周转时间长 分时系统(P9) 多路性 独立性 及时性（响应时间：T=n*q） 交互性 操作系统基本类型(2) 实时系统(实时控制系统/信息处理系统P12) 多路性 独立性 及时性 交互性 高可靠性（双机系统/多级容错措施） 通用操作系统(P13) 前面三种基本操作系统的结合 批处理系统/分时系统 交互型作业 前台作业 批处理型作业 后台作业 网络操作系统(P13) 操作系统的特征 操作系统的特征(P14) 并发（并行） 共享 互斥共享 同时访问 并发与共享的关系 虚拟（分时使用/分时系统） 异步性（不可再现性的隐患） 第二章 用户接口（作业管理） 命令接口(P29) 脱机命令接口(P29) 联机命令接口(P30) 程序接口（系统功能调用 P33） 图形接口（图形/多媒体/智能接口 P35） 第三章 进程管理 主要内容(P37) 进程概念/进程控制 进程同步/进程通信 程序的顺序执行 并发执行(P38) 顺序执行（顺序性/封闭性/可再现性） 并发执行（间断性/失去封闭性/不可再现性） 程序的并发执行 进程的概念(1) 进程的概念 为何要引入进程？(并发性/动态性/异步性) 进程的定义(P42) 进程是程序的一次执行 进程是可以和别的计算并发的计算 进程可定义为一个数据结构，及能在其上执行的一个程序 进程是一个程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立（基本）单位 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动（1978年全国操作系统会议） 进程的概念(2) 进程的特征(P42) 动态性(有一定的生命期) 并发性 独立性(运行的基本单位/申请资源的独立单位) 异步性(共享资源/协同合作 间断性…) 结构特征(进程的三要素/PCB描述和控制进程) 进程的概念(3) 进程的基本状态及其变迁(P43) 进程基本状态变迁及原因(P44) 状态变迁间的关联 进程的实现(1) 进程的实现 进程的结构(P45) 进程控制块PCB 程序段 数据段 PCB的结构(P46) PCB的组织形式(进程队列组织方式P47) 链接方式(P47) 索引方式(P48) 进程控制(1) 进程控制 进程控制机构(P48) 进程控制概念 OS内核(中断处理程序、常用的设备驱动程序、运行频率较高的模块/紧靠硬件的层次/安全/提高了OS效率) 系统态(管态)/用户态(目态) 原语 进程管理(进程控制/同步/互斥/通信) 进程控制原语(P49) 进程家族树(P50) 进程控制原语(P50) 进程控制(2) 进程控制(3) 进程控制(4) 进程控制(5) 进程互斥与同步(1) 进程的互斥与同步 进程互斥(P53) 进程间由于共享资源而构成的间接制约关系，进程间往往没有直接的逻辑关系。 临界资源/临界区(critical section) 进入区(entry section)/临界区/退出区(exit section) 进程同步(P55) 进程间合作而必须达到的执行速度上相互协调，合作进程间有直接的逻辑关系。这是进程间由于共享资源而构成的直接制约关系。 进程所需的资源往往要靠其他与其合作的进程产生。或者说一个进程的执行要依赖另一个进程的消息。 进程互斥与同步(2) 进程互斥与同步(3) 利用信号量机制解决进程互斥、同步及前趋图问题(P56) 记录型信号量机制(P57) 进程互斥与同步(4) 利用信号量机制解决进程互斥问题(P58) 进程互斥与同步(5) 利用信号量机制解决进程同步问题(P59) 进程互斥与同步(6) 利用信号量机制解决前趋图问题(P60) 经典进程同步问题(1) 利用信号量机制解决经典进