文档介绍:第一章操作系统引论第一章操作系统引论?操作系统的目标和作用?操作系统的发展过程无单道多道分时实时?操作系统的基本特征并发、共享、虚拟、异步?操作系统主要功能处理机、存储器、设备管理、文件管理、用户接口?操作系统的结构设计无结构模块化分层式微内核第一章操作系统引论?程序的并发执行和前驱图?进程的基本概念和组成?进程的状态和状态转换的原因?进程同步——信号量机制及其应用?进程通信——信息传递?线程的概念,进程与线程的区别,内核支持线程、用户级线程和内核控制线程( LWP ) 第二章进程管理第一章操作系统引论?三级调度; ?调度算法( FCFS 、 SJ(P)F 、 HRRN 、 RR 、 FB ); ?实时调度和多处理机调度( EDF 、 LLF ); ?死锁的概念; ?银行家算法( Banker ’ s Algorithm ); ?死锁的检测和修复。第三章处理机调度与死锁第一章操作系统引论?程序的装入和链接?程序装入内存的三个步骤:编译、链接、装入?装入的三种方式: 绝对装入方式可重定位装入方式动态运行时装入方式?链接的三种方式: 静态连接方式装入时动态链接运行时动态链接单道、编译时完成多道、装入时完成多道、运行时完成第四章存储器管理第一章操作系统引论?连续分配方式?单一连续分配?固定分区分配?动态分区分配?可重定位分区分配?对换( SWAPPING ) ?基本分页、分段存储管理方式?页、物理块与段?地址变换机构(快表) ?两种管理方式的区别?段页式存储方式单用户、单任务多道、划分用户空间多道、分区分配算法多道、支持内存紧凑与动态分区分配类似第一章操作系统引论?虚拟存储器?局部性原理?特征:多次性、对换性、虚拟性、离散性?页面置换算法?最佳置换算法( Optimal ) ?先进先出页面置换算法( FIFO ) ?最近最久未使用置换算法( LRU ) ? CLOCK 置换算法?最少使用置换算法( LFU ) ?页面缓冲算法( PBA ) ?请求分页、分段存储管理方式第一章操作系统引论?设备分类?按传输速率:低速(键盘、鼠标) 中速(打印机) 高速(磁带机、磁盘机、光盘机) ?按信息交换单位: 字符设备:无结构、不可寻址、中断驱动方式块设备:有结构、可寻址、 DMA 方式?按共享属性: 独占设备共享设备:可寻址、可随机访问虚拟设备第五章设备管理第一章操作系统引论?设备控制器?可编址、控制一个或多个 I/O 设备?基本功能:接受和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲、差错控制?组成:处理机接口、设备接口、 I/O 逻辑? I/O 通道又称输入输出处理器。完成主存和外围设备之间的信息传送,与 CPU 并行工作。通道类型: ?字节多路通道:多子通道、低速设备?数组选择通道:单一子通道、高速设备?数组多路通道:多子通道、高速设备第一章操作系统引论? I/O 控制方式?程序 I/O 方式?中断驱动 I/O 方式? DMA I/O 方式在主存储器和外围设备之间开辟直接的数据交换通道,不需要 CPU 的干预。? I/O 通道方式?缓冲管理:单缓冲、双缓冲、循环缓冲、缓冲池?设备分配?数据结构:设备控制表( DCT ) 控制器控制表( COCT ) 通道控制表( CHCT ) 系统设备表( SDT ) 第一章操作系统引论?考虑因素:设备固有属性、分配算法(先来先服务、优先级高者优先)、安全性、设备独立性? SPOOLing 技术:程序模拟外围控制机功能?设备处理?设备驱动程序?中断处理程序