569-进程机制与并发程序设计.pptVIP

总复习 第一章 概论 第二章 操作系统接口 第三章 进程机制与并发程序设计 第四章 存储管理 第五章 输入/输出系统 第六章 文件系统 总复习 第一章 概论（1） 存储程序式计算机与操作系统 顺序计算模型 并行计算模型 冯.诺依曼计算机/非冯.诺依曼计算机 操作系统类型 批量处理 分时 实时 网络 分布式 第一章 概论（2） 现代操作系统的基本特征 程序执行的并发性 资源共享性 虚拟性和不确定性 分析操作系统的几种观点 用户观点：虚拟机，操作系统的外部接口 进程观点：操作系统运行阶段的实体单位，运行控制实体 资源观点：操作系统在设计阶段模块的静态划分 模块分层观点：操作系统的静态体系结构，在资源观点下设计的功能模块的调用方式 操作系统的用户界面 系统调用与交互命令 第二章 操作系统接口 Linux的安装 操作系统的存放和启动 自由软件（提供源代码） Linux的使用 操作系统的外部控制特点 系统调用的概念和使用 以编程方式使用操作系统，对操作系统功能的调用 OS专门为用户程序设置的程序接口，也是用户程序取得OS服务的唯一途径 Shell编程 脚本语言的作用 Linux系统配置 第三章 进程机制与并发程序设计（1） 进程 定义、状态、与程序的区别、与线程的区别。 进程调度 概念 算法：FIFO、优先级、轮转法等等 同步与互斥 概念 同步：协同等待 互斥：竞争等待（涉及到临界资源和临界区） 临界资源、临界区、信号量 工具：同步原语P、V操作的定义 、管程、消息缓冲区(send和receive原语) 经典的同步与互斥问题 并发程序设计，使用fork( )，execl( )编程 第三章 进程机制与并发程序设计（2） 死锁问题 死锁定义 死锁存在的必要条件 死锁的预防：破坏必要条件 避免：银行家算法 检测：进程资源图的化简 解除：最小代价计算 并发程序设计 建立进程或者线程就是并发程序设计 在Linux中可以使用C函数形式的系统调用fork( )，execl( ) 建立进程和加载文件 Windows中可用编程语言：JAVA、C、 VB.NET、C# .NET、Delphi等 第四章 存储管理（1） 基本概念 重定位：把装入模块中的相对地址转换为绝对地址的过程称为重定位 静态重定位：地址变换只是在装入时一次完成，以后不再改变，即由装入程序负责完成 动态重定位：地址变换推迟到程序要真正运行时进行，既由地址变换机构负责完成 地址变换机构：实现逻辑地址到物理地址的转换机构 虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统 第四章 存储管理（1） 基本概念 名空间、地址空间、物理空间 内存零头（碎片）：不能被利用的小分区 联想存储器 （块表）： 具有并行查询 能力的特殊高速 缓冲存储器 工作集： 在某段时间间隔里， 进程实际要访问的 页面集合 程序的 局部性原理 第四章 存储管理（2） 主要管理技术、主要数据结构、硬件支持 分区：分区表、界地址寄存器、地址变换机构 分页：页表、页表地址寄存器、地址变换机构 分段：段表、段表地址寄存器、地址变换机构 存储分配算法 最佳适应 最坏适应 最先适应 下次适应 淘汰算法（FIFO、OPT、LRU等等） 存储管理系统调用使用的例子 第五章 输入/输出系统 设备管理的基本过程 设备管理用的数据结构 通道、控制器、 DMA、中断、缓冲区、 数据传送控制方式 主设备号、次设备号（对应驱动程序及其参数） 设备分类 设备分配算法 I/O控制 第六章 文件系统(1) 文件：具有文件名的一组相关信息的集合 结构文件（记录集合） 无结构文件（字符流） 数据项 基本数据项：字段 组合数据项：由若干个数据项组成 记录 一组相关数据项的集合 文件系统 文件+对文件进行操纵和管理的软件集合+存放文件的介质 第六章 文件系统(2) 文件的组织: 逻辑结构:从用户角度所观察到的文件组织形式(记录式、流式) 物理组织:文件的存储结构,即文件在外存上的存储组织形式（连续、链接、索引） 目录的作用、内容、结构 文件的共享、保护、保密 磁盘空间管理技术 文件系统的层次结构 文件的操作 操作系统是一个大型的并发程序，是计算机系统的管家，它不仅为计算机系统建立了多道程序的运行环境，也为用户使用计算机搭建了桥梁。 本章从计算机的发展史出发介绍了操作系统的发展过程，以此说明操作系统的发展与计算机体系结构的发展息息相关。操作系统的功能、特点以及实现技术体现了计算机硬件与软件技术的发展和变化。我们当前普遍使用的计算机是冯·诺伊曼计算机，也就是“存储程序式计算机”，其计算模型是顺序过程，与操作系统的并发控制模型相矛盾。解决矛盾的办法是采用软件结构“进程”虚拟多个处理机，从而达到多个程序在逻辑上并行执行的目的。