《操作系统总复习》-公开·课件设计.pptVIP

操作系统总复习 董燕举 2013年5月 操作系统的庞大家族 高端系统（大型机、阵列机…） 专用系统（实时系统、分布式系统…） 桌面系统（PC机） 智能移动系统（智能手机、平板电脑…） 嵌入系统（智能设备、可穿戴计算机…) Chrome Windows Unix 操作系统的概念、原理、数据结构、算法、发展趋势 操作系统基本理论 AIX Linux Android 操作系统 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度 以及方便用户使用的程序的集合 操作系统是一组控制和管理计算机硬件和软件资源，对运行的程序进行管理和调度， 以及方便用户使用的程序的集合（我的修改定义） 操作系统定义图解 管理计算机软件和硬件资源 提供一个方便用户接口 程序 数据 库函数 CPU 内存 I/O设备 命令接口 图形接口 程序接口 操作系统主要功能 处理机管理 存储器管理 设备管理 文件管理 用户接口 程序管理 操作系统的设计理念 操作系统是程序的集合，是大型软件 程序=数据结构+算法 设计简化：Keep it Simple and Get it right 简单设计→复杂设计 以解决问题为目标 数据结构 基本数据结构：表、链、队列、栈 进程管理与处理器调度：PCB，TCB、进程队列（阻塞队列、就绪队列、挂起队列）、消息缓冲队列 内存管理：页表（多级页表）、段表、空闲分区表、空闲分区链、页面先进先出队列（页面置换） 设备管理：逻辑设备表、系统设备表、设备控制表、控制器表、通道表、请求打印队列（SPOOLing） 文件管理： 文件逻辑结构：顺序文件、索引文件、索引顺序文件 文件物理结构：FAT表、文件盘块索引表 文件与目录：FCB、索引结点表、内存索引结点、目录文件、打开文件表 文件存储空间管理：空闲盘块表、空闲盘块链、位示图、空闲盘块号栈 算法 处理机调度：先来先服务算法、短进程优先算法、基于优先权、时间片轮转、多级反馈调度队列 死锁：银行家算法、鸵鸟算法 内存管理： 动态分区分配：首次适应法、循环首次适应法、最佳适应算法、最坏适应算法 页面置换算法：最佳置换算法、先进先出置换、最近最少未使用置换 设备管理： 磁盘调度算法：先来先服务、最短寻道优先、扫描算法、循环扫描算法 文件管理： 存储空间的分配与回收算法：首次适应法、循环首次适应法、最佳适应算法、最坏适应算法 哪些设计使用了排队算法（队列） 临界资源互斥访问：进程记录型信号量，进程阻塞队列 进程通信：消息缓冲队列 设备分配：SPOOLing打印系统中请求打印队列 进程调度：先来先服务调度队列 页面置换：先进先出页面置换队列 磁盘调度：先来先服务队列 内存管理：LRU栈实现？ 操作系统中哪些设计用增加硬件成本以换取性能（如时间） 缓冲技术：快表、磁盘高速缓存、打印机内存 中断技术：中断控制器 DMA控制器 脱机输入输出技术 SPOOLing中的输入井和输出井 操作系统中哪些设计使用了虚拟技术？ 时间交替 虚拟处理器：并发程序设计 虚拟主机：分时技术 虚拟设备：SPOOLing技术 空间转移 虚拟存储器：请求分页、请求分段 虚拟硬盘：网盘、云存储 设计简化 分层设计 OS：模块化设计→分层设计→微内核设计 I/O软件：分层设计 文件系统：基于设备管理，分层设计 分层思路：Java虚拟机/.Net Framework框架，一次编写，到处运行 分布式设计： 客户机/服务器模式→云计算 * 裸机 I/O管理 文件管理 视窗软件 简单设计→复杂设计（在解决问题中发展） 程序执行：单道程序→多进程→多线程 进程管理： 信号量机制: 整型信号量→记录型信号量→AND信号量→信号量集 内存管理：连续分配→离散分配 动态分区管理：固定分区→动态分区→可重定位分区 分页：基本分页→请求分页→段页式 I/O控制方式：程序I/O→中断I/O→DMA→ I/O管道 文件分配方式：连续分配→链接分配→索引分配 设备管理 文件系统 CPU Word.exe 就绪队列 内存管理 用户接口 Word 编辑一个Word文档：《个人简历》 《个人简历》 进程管理 用Word编辑个人简历 打印个人简历 输出井 输出缓冲区 打开文件表 目录 Word进程 Word页表 * * * *