2.1操作系统基础.ppt

2.1 操作系统的基础知识 一、作用与分类 二、进程管理 三、存储管理 四、设备管理 五、文件管理 六、作业管理 2.1 操作系统的基础知识 一、作用与分类 二、进程管理 三、存储管理 四、设备管理 五、文件管理 六、作业管理 一、操作系统的作用与分类 1、作用 2、特征与功能 3、分类 1、操作系统的作用 通过资源管理，提高计算机系统的效率。 改善人机界面，向用户提供友好的工作环境。 2、操作系统的特征与功能 操作系统的四个特征: 并发性 共享性 虚拟性 不确定性 2、操作系统的特征与功能 操作系统具有以下五大管理功能 进程管理 文件管理 存储管理 设备管理 作业管理 3、操作系统的分类 操作系统分为 批量处理系统 分时操作系统 实时操作系统 网络操作系统 分布式操作系统 微机操作系统 嵌入式操作系统 一、操作系统的作用与分类（小结） 1、作用 2、特征与功能 3、分类 2.1 操作系统的基础知识 一、作用与分类 二、进程管理 三、存储管理 四、设备管理 五、文件管理 六、作业管理 二、进程管理 1、程序与进程 2、进程控制 3、进程通信 4、进程调度 5、死锁 6、线程 1、程序与进程 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配的一个独立单位。 引入进程的原因是由于程序并发执行破坏了程序的封闭性和可再现性，使得程序和执行程序的活动不再一一对应，此时用程序这个静态的概念已经不能描述系统中程序动态执行的过程，所以引入了进程。 2、进程控制 进程控制就是对系统中所有进程从创建到消亡的全过程实施有效的控制。 进程的控制机构 ----操作系统内核 大多数操作系统的内核包含和资源管理的功能。 支撑功能：中断处理、时钟管理、原语操作 资源管理：进程管理、存储器管理、设备管理 3、进程通信 同步与互斥 信号量机制 P操作：申请一个资源 V操作：释放一个资源 高级通信原语 高级通信的类型：共享存储系统、消息传递系统、管道通信 进程通信的方式：直接通信和间接通信 4、进程调度 调度过程：在某些操作系统中，一个作业从提交到完成需要经历高、中、低三级调度。 调度方式：可剥夺式和不可剥夺式。 调度算法有：先来先服务、时间片轮转、优先数调度和多级反馈调度算法。 5、死锁 所谓死锁是指两个以上的进程互相都要求对方已经占有的资源而导致无法继续运行下去的现象。 产生死锁的必要条件。 死锁的处理策略。 6、线程 引入线程后，将传统进程的两个基本属性分开，线程作为调度和分配的基本单位，进程作为独立分配资源的单位。用户可以通过创建线程来完成任务，以减少程序并发执行时付出的时空开销。 二、进程管理（小结） 1、程序与进程 2、进程控制 3、进程通信 4、进程调度 5、死锁 6、线程 2.1 操作系统的基础知识 一、作用与分类 二、进程管理 三、存储管理 四、设备管理 五、文件管理 六、作业管理 三、存储管理 1、基本概念 2、分区存储管理 3、分页存储管理 4、分段存储管理 5、段页式存储管理 6、虚拟存储管理 1、基本概念 存储器管理的对象是主存储器，简称主存或称内存。 存储器的结构：“寄存器一主存一外存”结构、“寄存器一缓存一主存一外存”结构和“寄存器一缓存一二级缓存一主存一外存”结构。 1、基本概念 地址重定位程序的逻辑地址被转换成主存的物理地址的过程称为地址重定位。 静态重定位 动态重定位 存储管理的目的 对主存空间进行分配和管理 提高主存空间的利用率 “扩充”主存容量 信息保护 2、分区存储管理 固定分区 可变分区 可重定位分区 分区的保护问题 3、分页存储管理 纯分页存储管理 快表 两级页表机制 4、分段存储管理 段是信息的逻辑单位，有利于信息的共享。 逻辑地址由段号(名)和段内地址两部分组成 段表 5、段页式存储管理 段页式系统的基本原理是先将整个主存划分成大小相等的存储块(页架)，再将用户程序按程序的逻辑关系分为若干个段，并为每个段赋予一个段名，然后将每个段划分成若干页，以页架为单位离散分配。在段页式系统中，其地址结构由段号、段内页号和页内地址三部分 6、虚拟存储管理 程序的局部性原理 时间局限性 空间局限性 局部性原理与虚拟存储器 虚拟存储器的实现 请求分页系统 请求分段系统 请求段页式系统 6、虚拟存储管理 页面置换算法：常用的页面置换算法有最佳(Optimal)置换算法、先进先出(FIFO)置换算法、最近最久未使用置换算法LRU(Least Recently Used)和最近未用置换算法NUR(Not Used Re