操作系统五大功能.doc

《操作系统五大功能.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统五大功能处理机管理:进程控制:1.程序的顺序执行:顺序性封闭性可再现性.2.程序的并发执行:间断性失去封闭性不可再现性.3.进程的特征:结构特征动态性独立性并发性异步性.4.进程的状态:三状态图(状态转换基本原因)进程同步:1.基本概念:两种形式的制约关系临界资源临界区同步机制准则2.信号量机制:记录型信号量(物理意义:LS.value)AND型信号量信号量集(特殊情况)3.经典进程同步:生产者/消费者哲学家进餐读者/写者进程通信:1.类型:共享存储器(线程)消息传递管道通信(UNIX)2.消息队列通信过程3.线程进程调度:1.作业

2、调度(高级调度):由外存调入内存2.进程调度(低级调度):决定就绪队列中哪个进程获得CPU3.中级调度(对换):由内存调入外存4.进程调度算法:先来先服务FCFS短作业优先SJF高优先权/响应比时间片轮转多级反馈队列5.实时调度算法:最早截止时间优先EDF最低松弛度优先LLF6.死锁:原因:竞争资源进程推进顺序非法必要条件:互斥请求和保持不剥夺环路等待处理死锁:预防(破坏必要条件之一)避免(银行家算法)检测(资源分配图)解除(剥夺资源撤销进程)存储器管理:内存分配:1.固定分区分配(分区说明表)2.动态分区分配(空闲分区表/链):首次适应算

3、法FF循环首次适应算法最佳适应算法最坏适应算法3.可重定位分区分配:动态重定位4.对换:中级调度5.分页存储(页表):地址变换快表6.分段存储(段表):地址变换分页分段区别7.页面置换算法:最佳置换算法Optimal先进先出FIFO最近最久未使用LRU内存保护:各种越界地址映射:分页分段逻辑地址转换物理地址内存扩充:1.虚拟存储器:局部性原理请求分页(页表变化)请求分段(段表变化)设备管理:I/O系统:1.I/O设备类型2.I/O通道:类型瓶颈3.I/O控制方式:程序I/O方式中断驱动I/O方式DAMI/O控制方式I/O通道控制方式缓冲管理

4、:缓冲的目标缓冲的类型设备分配:1.数据结构:设备控制表DCT控制器控制表COCT通道控制表CHCT系统设备表SDT带虚拟的数据结构:+逻辑设备表LUT2.分配算法:先来先服务优先级高者优先设备处理:磁盘存储器管理:数据的组织和格式磁盘访问时间=寻道时间+旋转延迟时间+传输时间磁盘调度:先来先服务FCFS最短寻道时间优先SSTF扫描算法SCAN循环扫描算法CSCAN虚拟设备:1.设备独立性2.SPOOLing:组成应用特点文件管理:文件存储空间管理:位视图法目录管理文件的读写/管理和保护用户接口命令接口:系统调用程序接口图形接口