操作系统总相关复习.pptxVIP

1 2013/5/31 操作系统课程总结 • • • • • • • 第一章 概论 第二章 操作系统接口 第三章 进程机制与并发程序设计 第四章 存储管理 第五章 I/O系统 第六章 文件系统 第七章 磁盘存储管理 2013/5/31 2 操作系统-计算机资源管理程序 本课程考察目标 • 了解操作系统在计算机系统中的作用、地 位、发展和特点 • 理解操作系统的基本概念、原理，掌握操 作系统设计方法与实现技术。 • 能够运用所学的操作系统原理、方法与技 术分析和解决问题。 2013/5/31 3 2013/5/31 4 第一章 概论（1） • 存储程序式计算机与操作系统 顺序计算模型 并行计算模型 冯.诺依曼计算机/非冯.诺依曼计算机 • 存储程序式计算机 • 操作系统类型 批量处理 （单道、多道） 分时 实时 网络 分布式 （与网络系统的区别） 通用操作系统 5 2013/5/31 第一章 概论（2） • 现代操作系统的基本特征 程序执行的并发性 资源共享性 虚拟性和不确定性 • 分析操作系统的几种观点 用户观点：虚拟机，操作系统的外部接口 进程观点：操作系统运行阶段的实体单位，运行控制实体 资源观点：操作系统在设计阶段模块的静态划分 模块分层观点：操作系统的静态体系结构，在资源观点下 设计的功能模块的调用方式 • 操作系统的用户界面 系统调用与交互命令 8 2013/5/31 第二章 操作系统接口 • Linux的安装 操作系统的存放和启动 自由软件（提供源代码） • Linux的使用（交互式命令） 操作系统的外部控制特点 • 系统调用的概念和使用 以编程方式使用操作系统，对操作系统功能 的调用 OS专门为用户程序设置的程序接口，也是 用户程序取得OS服务的唯一途径 • Shell编程 脚本语言的作用 • Linux系统配置 2013/5/31 9 第三章 进程机制与并发程序设计（1） • 进程 定义（结构）、状态、与程序的区别、与线程的区别、为什么使用线程。 • 进程调度 概念 算法：FCFS、优先级、轮转法等等 • 同步与互斥 概念 • 同步：多个进程之间的一种协同关系 • 互斥：多个进程之间的一种竞争关系（涉及到临界资源和临界区） 临界资源、临界区、信号量 工具： • 同步原语P、V操作的定义（低级通信原语） 、管程、消息缓冲区 (send和receive原语-高级通信原语) • 仅涉及互斥问题（路口的使用权） 2013/5/31 10 第三章 进程机制与并发程序设计（2） 同步机制应遵循的准则 • 空闲让进 – 临界区无进程时，允许其他进程进入 • 忙则等待 – 临界区有进程时，其他进程须等待，保证互斥 • 有限等待 – 在有限时间内使进程进入临界区，避免死等 • 让权等待 – 等进入临界区的进程，释放处理机，避免忙等 • 经典的同步与互斥问题 生产者/消费者问题 • 涉及同步与互斥问题（生产者/消费者，库房的使用权） 读者/写者问题 • 仅涉及互斥问题（读者/写者对文件的访问，读者计数器的访问） 五个哲学家就餐问题 • 仅涉及互斥问题（叉子的使用） 睡觉的理发师 • 涉及同步与互斥问题（理发师/顾客，座椅等待队列的访问） 单行路上交通死锁的避免问题 2013/5/31 11 第三章 进程机制与并发程序设计（3） • 死锁问题 死锁定义 死锁存在的必要条件 处理死锁的四种策略 • 忽略死锁问题 – 鸵鸟算法（对死锁视而不见） • 死锁的预防：破坏必要条件 • 避免：银行家算法 • 检测与解除： – 进程资源图的化简 – 当死锁发生时，撤销代价最小 的进程 – 考虑代价的范围 » 进程优先级 » 作业种类 » 进程已执行时间与剩余部 分所需执行时间 • 检查状态安全与否的步骤： 2013/5/31 12 第三章 进程机制与并发程序设计（4） 在请求矩阵中，是否有一行中相应的 值均不大于向量F中对应的值 若是，则可满足该行对应的进程资源 申请，标记该进程为结束，并将资源 加到向量F上 重复以上两步，直到所有进程都标记 为结束 • 向量注释： G-总资源数组 P-已分配资源数组 F-剩余资源数组=G-P 死锁避免方法总结 F G 2013/5/31 13 第三章 进程机制与并发程序设计（5） • 并发程序设计 涉及进程或者线程的程序设计就是并发程序设计 在Linux中可以使用C函数形式的系统调用fork( )， execl( ) 建立进程和加载文件 Windows中可在编程语言： • JAVA • C/C++ • VB.NET • C# .NET