操作系统原理+复习提纲.ppt

操作系统 1.绪论 1、存储程序式计算机 2、操作系统发展史 3、操作系统的功能 4、操作系统的特性及解决的问题 2.OS组织结构 1、虚拟机 2、OS组织结构 3、处理机的状态 4、中断机制 3. 用户界面 1、用户工作环境 2、os的用户界面 3、操作命令 4.并发处理 1、并发活动－－进程的引入 2、进程概念(process) 3、进程控制 4、进程的相互制约关系 5、进程互斥 6、信号灯和P、V操作 7、进程同步 8、进程通信 9、线程 4.并发处理 5.资源分配与调度 1、资源管理概述 2、资源分配机制 3、资源分配策略 4、死锁 5.资源分配与调度 1、资源管理概述 2、资源分配机制 3、资源分配策略 4、死锁 5.资源分配与调度 1、资源管理概述 2、资源分配机制 3、资源分配策略 4、死锁 5.资源分配与调度 1、资源管理概述 2、资源分配机制 3、资源分配策略 4、死锁 6. 处理机调度 1、调度的类型 2、调度的性能准则 3、调度的结构 4、进程调度的功能 5、调度算法 6.处理机调度 1、调度的类型 2、调度的性能准则 3、调度的结构 4、进程调度的功能 5、调度算法 6.处理机调度 1、调度的类型 2、调度的性能准则 3、调度的结构 4、调度的功能 5、调度算法 6.处理机调度 1、调度的类型 2、调度的性能准则 3、调度的结构 4、进程调度的功能 5、调度算法 6.处理机调度 1、调度的类型 2、调度的性能准则 3、调度的结构 4、进程调度的功能 5、调度算法 7.主存管理 1、主存共享特征：空间分片 2、主存管理的功能 3、分区存储管理 4、页式存储管理 5、段式系统 主存以分片的方式实现共享。 分片的方法： 按区（按段）分配，即将主存按需划分为大小不等的区域； 按页分配，即以块为单位将主存划分为大小相等的区域。 这正如一本书的内容组织。 7.主存管理 1、主存共享特征：空间分片 2、主存管理的功能 3、分区存储管理 4、页式存储管理 5、段式系统 存储管理功能 (1) 地址映射：将程序地址空间中使用的逻辑地址变换成主存中的地址的过程 (2) 主存分配：按照一定的算法把某一空闲的主存区分配给作业或进程。 (3) 存储保护：保证用户程序(或进程映象)在各自的存储区域内操作，互不干扰。 (4) 提供虚拟存储技术：使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行． 存储管理的功能：地址映射 将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址映射。有时也称为地址重定位 。 地址映射方式 地址映射的功能就是要建立虚实地址的对应关系，实现地址映射有三种方式： 1.编程或编译时确定地址映射关系 编程时确定虚－实地址的关系是指在用机器指令编程时，程序员直接按物理内存地址编程，这种程序在系统中是不能做任何移动的，否则就会出错。 2.静态地址映射 静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换的。实现简单，不要硬件的支持，但程序一旦装入内存，移动就比较困难。 3.动态地址映射 动态地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换的。系统中设置了重定位寄存器，硬件完成地址映射的工作，这样节省了CPU的时间 。 动态地址映射技术能满足以下目标： （1）具有给一个用户程序任意分配内存区的能力； （2）可实现虚拟存储； （3）具有重新分配的能力 （4）对于一个用户程序，可以分配到多个不同的存储区 在多道程序设计的环境中，内存分配的功能包括：制定分配策略、构造分配用的数据结构、响应系统的内存分配的请求和回收系统释放的内存区。内存管理策略有三种： 1、放置策略 决定内存中放置信息的区域（或位置），即如何在若干个空闲区中选择一个或几个空闲区的原则； 2、调入策略 决定信息装入内存的时机，有两种：在用户请求时调入，称为请调；根据某种算法，确定系统将要使用的信息，并在执行前预先调入内存，称为预调 ； 3、淘汰策略 当内存不足时，决定将某些信息调出内存的策略 。 虚存技术 1、虚存问题的提出 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要大得多。 2、为用户提供一种不受物理存储器结构和容量限制的存储器的技术称为虚拟存储器，或称虚拟存储技术。 3、虚拟存储器需要大容量的外存储器的支持，或称物资基础。 存储保护 在多道程序设计的环境下，系统中有系统程序和多个用户程序同时存在，如何保证用户程序不破坏系统程序，用户程序之间不相互干扰？这就是存储保护所要解决的问题。 常用的存储保护有两种。 存储保护 1.上下界保护 下界寄存器 存放程