文档介绍：目录第一章操作系统概论操作系统概念操纵系统的主要功能操作系统的基本特征操作系统的逻辑结构和运行模型操作系统的形成与发展操作系统主要类型 3第二章进程管理 4 5第三章处理器调度与死锁 7第四章存储管理 10第五章设备管理 : 14第六章文件管理 16第一章操作系统概论操作系统概念配备操作系统目方便人们使用计算机有效管理计算机操作系统目标有效地管理计算机硬件与软件资源提高系统效率具有可扩充性具有开放性具有可靠性具有可移植性操纵系统主要功能处理器管理功能进程控制进程同步进程通信调度存储管理功能内存分配与回收内存保护地址映射内存扩充内存共享设备管理功能缓冲管理设备分配与回收设备驱动实现设备独立性实现虚拟设备文件管理功能文件存储空间管理目录管理文件读写管理文件保护网络功能网络资源管理网络通信管理网络管理用户接口命令接口程序接口图形接口操作系统基本特征并发共享异步虚拟操作系统逻辑结构与运行模型操作系统逻辑结构单核结构整体模块结构分层结构微内核结构操作系统运行模型独立运行内核模型嵌入进程中执行模型作为独立进程运行模型操作系统形成与发展人工阶段从计算机产生到20世纪50年代中期机器属于第一代计算机。监控程序阶段20世纪50年代中期出现了监控程序干预下单批道处理系统。操作系统成熟时期20世纪60年代,随着通道技术与中断技术实现,多道程序设计技术成为现实。操作系统进一步发展20世纪80年代后期,随着微机技术迅速发展,大规模及超大规模集成电路技术得到广泛应用。(PCB)进程执行程序(code)进程执行所需数据(data),是动态,程序是有序代码,是静态;进程能够并发执行,程序只能顺序执行;进程有生命周期,在计算机运期间才有可能存在,而程序可以永久在外存;进程有程序,数据及相关控制块组成,程序只是进程执行中一段代码;程序与进程之间不是一一对应;进程控制块进程存在唯一标志;进程状态及转换就绪状态运行状态阻塞状态时间片用完事件发生 ,为之分配一个唯一标识符新进程分配内存资源,分配其他资源初始化PCB将进程插入就绪队列阻塞原语与唤醒原语作用正好相反。:空则让进忙则等待有限等待让权等待开关中断指令又称硬件锁实现进程互斥与同步方法硬件法软件方法信号量机制管程组成:)如法信箱已满,则发送进程转变成等待信箱状态,直到有空格时才唤醒;2)如信箱中没有信件,则接受进程转成等待信件状态,直到有信件时才唤醒。,线程与进程工作分配线程:能够并发执行实体,能够被系统独立调度与分派基本单位进程::需要高级与低级调度中断作业:低级调度作业用户交给计算机所做工作。由程序,数据与作业说明组成。交换式作业又称终端作业或连击作业批处理作业又称脱机作业选择调度算法评判指标CPU利用率系统吞吐量各类资源平衡利用周转时间响应时间截止时间优先权原则公平原则调度算法先来先服务算法调用后背队列中最先进入队列一个或多个作业。属于非剥夺式调度。特点:利于长作业,不利于短作业。简单易实现。效率低。只顾等待时间,不过执行时间。短作业/短进程优先调度算法调用运行时间短作业,属于非剥夺式调度。特点:降低平均等待时间,提过系统吞吐量。对长作业不利。最高优