操作系统_2013new精选.ppt

操作系统Operating Systems费翔林 《操作系统教程(4)》高教社，2008 葛季栋 gjdnju@163.com 多道程序设计 程序的动态概念 内存管理 提高性能和利用率—提高CPU与I/O，I/O之间的并行度 固定/动态分区、分页/分段 处理器管理/进程抽象 I/O 设备管理 设备抽象, I/O软件的分层 虚存抽象 处理器调度 虚拟分页 虚拟段页式 文件抽象 单/多线程结构进程 中断技术 虚拟分段 并发进程, 同步与互斥 (PV, 管程, 进程通信) 磁盘管理/调度 死锁问题, 必要条件, 预防, 避免, 检测和解除 文件逻辑结构 文件物理结构 文件目录, 共享与保护 虚拟文件系统 I/O控制方式, 缓冲技术 设备分配, 虚拟设备Spooling 文件管理 文件系统 文件抽象 Chap3 Chap4 Chap6 Chap2 Chap5 Roadmap 安全与保护 Chap 7，网络和分布式 Chap8 主要内容 第一章、操作系统概述 第二/三章、进程和处理机管理、进程同步、互斥、通信与死锁 第四章、存储管理 第五章、设备管理和I/O系统 第六章、文件管理 第一章、操作系统概述 操作系统的定义 操作系统的特征 操作系统的功能 操作系统的分类 第二/三章、进程和处理机管理，进程同步、互斥、通信与死锁 进程 定义 特征 组成 进程管理 五状态模型 进程协作 互斥、同步 死锁 处理机调度（作业管理） 调度算法 第四章、存储管理 内存管理 基本原理 分区调度 虚存管理 页面调度 磁盘管理 磁盘调度 第五章、设备管理和I/O系统 I/O设备数据传送控制方式 中断技术 虚拟设备 Spooling技术 第六章、文件管理 文件 概念 实现 目录 实现 FAT32文件系统 图1.2 第一章、操作系统概述 操作系统的定义 操作系统是计算机系统的一个系统软件，它是这样的一些程序模块的集合：它们能有效的组织和管理计算机系统中的硬件及软件资源，合理的组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。 两方面作用 管理系统中的各种资源，包括硬件及软件资源 为用户提供良好的接口 普通用户界面 编程接口API 操作系统的特征 并发性 -- 指若干事件在同一时间间隔内发生 共享性 随机性 操作系统的功能 进程管理 对处理机进行管理 作业管理 OS向用户提供使用它自己的手段 存储管理 管理存储资源 操作系统的功能 文件管理 有效的支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便安全地访问文件。 设备管理 对计算机系统中的所有输入/输出设备的管理。 其他功能 系统安全、网络通信等 操作系统的分类 批处理操作系统 分时操作系统 实时操作系统 嵌入式操作系统 网络操作系统 分布式操作系统 个人计算机操作系统 智能卡操作系统 第二、三章 进程进程定义和描述 进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 作为描述程序执行过程的概念，进程具有动态性、独立性、并发性和结构化等特征。 进程与程序的区别和联系 进程是动态的，程序是静态的。 进程是暂时的，程序是永久的。 进程和程序的组成不同。进程包括程序、数据和进程控制块。 进程和程序是密切相关的。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可以包括多个程序。进程可以创建其他进程，而程序不能形成新的程序。 进程控制块 进程由 代码、数据和进程控制块PCB组成 PCB 是由操作系统维护的用来记录进程相关信息的数据结构。 进程控制块的内容分为进程描述信息、进程控制信息、资源占用信息和处理机现场保护结构4个部分。 五状态进程模型 作业调度算法 先来先服务算法（First Come First Service） 基本思想是按照进程到达的先后顺序进行调度 最短作业优先算法（Shortest Job First） 要求作业在开始执行时预计执行时间，给预计执行时间短的作业优先分派处理机。后来的短作业不抢现正在执行的作业。 优先级算法（Priority Scheduling） 是多级队列的改进，协调各进程队列中进程的响应时间要求。分为抢占式和非抢占式。 作业调度 计算各种调度算法下作业队列的 平均周转时间 调度的类型 长程调度: 决定加入到等待执行的进程池中 中程调度：决定加入到部分或全部在主存中的进程集合中。 短程调度：决定哪一个可用进程将保持处理器执行。 I/O调度：决定哪一个进程挂起的I/O请求将被可用的I/O设备处理。 调度的决策模式 非抢占： 在这种情况下，一旦进程处于运行态，它就不断执行直到终止，或者为等待I/O或请求某些操作系统服务而阻塞自己。 调