武汉理工大学操作系统复习.docVIP

一、操作系统绪论 操作系统（Operating System，简称OS）是管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，方便用户使用的的计算机系统软件。 五大功能：处理机管理，存储管理，设备管理，文件管理，用户接口 操作系统的类型：批处理、[多道、多道批处理、]分时、实时、个人计算机、网络、分布式 操作系统的特征是并发性、共享性和随机性。 作业： 在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业 三个组成部分：程序、数据和作业说明书（在系统中生成作业控制块JCB） 输入输出方式：联机、脱机输入输出，直接耦合方式，SPOOLING系统和网络联机方式 用户界面：命令接口，系统调用 三、进程管理 “并行”是指无论从微观还是宏观，二者都是一起执行的；并发是在同一时段发生，并行是在同一时刻发生 并发执行的特征：独立性、异步性和共享性 进程：并发执行的程序在执行过程中分配和管理资源的基本单位 进程和程序的区别与关系： 1.进程是一个动态概念，而程序则是一个静态概念。程序是指令的有序集合，没有执行含义。 2.进程具有并发特征，而程序没有。进程具有并发特征的两个方面，即独立性和异步性 3.进程是竞争计算机系统资源的基本单位，从而其并发性受到系统自己的制约 4.不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 进程的静态描述有三部分：进程控制块PCB，有关程序段和数据集 进程的五种基本状态：初始态、执行状态、等待状态、就绪状态和终止状态 进程初始时可能未立即得到处理机，处于就绪状态 进程状态转换： 进程控制：创建、撤销、阻塞和唤醒 进程互斥与同步（并发性带来一些问题，同数据库中的并发性控制；常用锁机制） P pass，— ，V（+）原语和信号量 设置信号量 互斥：公用信号量，同步：私用信号量 ，赋初值，执行过程 互斥：两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区 临界资源是指每次仅允许一个进程访问的资源。每个进程中访问临界资源的那段代码称为临界区。 临界区：不允许多个并发进程交叉执行的一段程序，也成为临界部分； 同步：一组并发进程因直接制约而互相发送消息而互相合作、等待，使各进程按一定的速度执行的过程成为进程间的同步 用PV原语实现互斥与同步， 读者写者，生产者消费者，哲学家就餐 进程的通信方式：主从式，会话式，消息或邮箱机制，共享存储区方式 死锁：各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源 产生死锁的必要条件： 1.互斥条件 2.不剥夺条件 3.部分分配 4.环路条件 四、处理机调度 CPU分配给谁 作业状态：提交、收容、执行和完成 调度层次：作业调度，交换调度（内外存交换，又称中级调度），进程调度，线程调度 作业与进程的关系： 作业可被看作是用户向计算机提交任务的任务实体；进程则是计算机为完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。一个作业总是由一个以上的进程组成。 调度评价指标： 周转时间：完成时间 — 提交时间（等待+执行）； 带权周转时间：周转时间 / 执行时间 作业和或进程调度算法： FCFS，轮转法，多级反馈轮转法，优先级法，最短作业优先（SJF） 仅考虑执行时间 最高响应比优先（HRN） 响应比 （等待时间 + 执行时间） / 执行时间 五、存储管理 虚拟存储器： 是一种存储管理技术，每一个进程拥有一个虚拟空间，每个指令或数据单元在该虚拟空间中拥有一个虚拟地址；虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关联信息的相对位置。 虚拟地址到物理地址的变换： 1.虚拟地址空间的划分 2.地址映射（地址重定位） 内存管理通用问题： 分配与回收；内存信息的共享与保护：硬件法、软件法、软硬件结合 覆盖与交换技术：扩充内存的两种方法 具体管理方式（实现虚拟内存的方法）： 分区存储管理：把内存划分成若干个大小不等的区域，除操作系统占用一个区域外，其余由多道环境下的各并发进程共享。 动态分区法的分配与回收（可用表或自由链）： 最先适应法，最佳适应法，最坏适应法 页式管理： 逻辑分页，物理分块，逻辑地址由页号和页内地址组成； 主要问题：页划分之后的地址变换以及页面的调入调出技术 地址变换： 高速联想存储器提速 逻辑地址 / 页大小 页号，逻辑地址 % 页大小 页内地址；查找页表的页面号， 计算页的起始地址和物理地址 静态页式管理：进程或作业在执行前全部装入内存 动态页式管理：部分装入，请求式页式管理和预调入页式管理 请求页式管理中的置换算法： FIFO（先进先出），LRU（最近最久未使用），OPT，LFU（最不经常