操作系统考点划分知识概要整理.docx

（根据考点划分纯手工整理，不喜勿喷）第一章 概论操作系统的定义：是一组计算机程序的集合，主要用于控制和管理计算机的硬件和软件资源，合理的组织计算机的工作流程，为用户提供方便、快捷、友好的应用程序使用接口。主要是两点：管理资源，向用户提供友好环境功能：进程管理、存储管理、设备管理、文件管理、网络通信与服务、安全与保护特征：A、并发性：两个或两个以上的事件或活动在同一时间间隔内发生。实质是CPU资源的时分多路复用，微观上还是顺序执行，宏观上是并发的。并行：两个或两个以上的事件或活动在同一时刻发生，宏观和微观都是并发的注意：并行的事件或活动一定是并发的，但反之并发的事件或活动未必是并行的。串行：内存中每次只能放一道作业，只有它完全执行完后别的作业才能进入内存执行。B、共享性：指计算机系统中的资源能够被并发执行的多个进程共同使用。 注意：并发与共享相互依存，共享是由并发引起，而共享也是支持并发的基础C、异步性：也称为随机性，是指多道程序环境中多个进程的执行、推进和完成时间都是随机的、交替的、不可预测的。D、虚拟性：指操作系统通过某种技术将一个实际存在的实体变成多个逻辑上的对应体。4、操作系统的发展 手工操作阶段→批处理系统阶段→多道批处理系统阶段 作业：是将命令、程序和数据按照预先确定的次序结合在一起，并提交给系统的一个组织单位。5、分类：批处理操作系统：单道，多道批处理操作系统主要特征：用户脱机工作、成批处理作业、单/多道程序运行、作业周转时间长分时操作系统：特征：同时性，交互性，独立性，及时性实时操作系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。个人操作系统、网络操作系统、分布式操作系统、嵌入式操作系统6、接口：程序接口、操作接口进程管理 进程： 可并发执行的程序在某个数据集合上的一次执行过程，是操作系统资源分配、保护和调度的基本单位。 线程：CPU调度的基本单位程序的执行方式顺序执行：一个具有独立功能的程序独占处理器直至最终结束的过程。 特性：顺序性、封闭性、可再现性。并发与并行：多个事件在同一时期内发生/多个事件在同一时刻发生。并行为并发特例。 特性：间断性、交互性、不可再现性在单处理器多道程序环境下，在一段时间内有多道程序同时处于活跃状态，每一时刻仅能执行一道程序，微观上这些程序是在交替执行，是串行的；宏观上这些程序都在运行，是并发的。进程的特征：结构性、动态性、独立性、并发性进程状态及转换： 三态模型：就绪状态：进程在内存中已经具备执行的条件，等待分配CPU。运行状态：进程占用CPU并正在执行。 阻塞状态：也称等待状态。运行的进程由于发生某事件而放弃CPU。就绪队列、阻塞队列五态模型：七态模型： 挂起：将其从内存交换到磁盘上，暂时释放所占用的部分资源进程控制块PCB（进程存在的唯一标识）包含：a、进程标识信息——内部标识符和外部标识符 b、现场信息——进程运行时CPU的即时状态——各寄存器的值c、控制信息5、进程的同步与互斥（并发运行的多个进程之间存在两种基本关系：竞争和协作） 同步：为完成共同的并发进程基于某个条件来协调其运行进度、执行次序而等待、传递信号或消息而产生的协作制约关系。 互斥：若干进程因相互竞争独占性资源而产生的竞争制约关系。临界资源：在某段时间内只能允许一个进程使用的资源。临界区：访问临界资源的代码段。进程同步机制 （P38）信号量机制信号量：在这一体制下，进程在某一特殊点上被迫停止执行（阻塞）直到接收到一个对应的特殊变量值，这种特殊变量就是信号量。P操作和V操作原语的功能： Ps：将信号量s的值减l，若结果小于0，则调用Ps的进程被阻塞，并进入信号量s的阻塞队列中；若结果不小于0，则调用Ps的进程继续运行Vs：将信号量s的值加1，若结果不大于0，则调用Vs的进程从该信号量阻塞队列中释放、唤醒一个处于等待状态的进程，将其转换为就绪状态，调用Vs的进程继续运行；若结果大于0，则调用Vs的进程继续运行。进程调度：三级调度：高级调度（作业调度）、中级调度（平衡调度）、低级调度（进程调度）参数：带权周转时间： ?周转时Ti/运行时间Tsi， （总大于1） 平均周转时间 T Σti / n平均带权周转时间W Σwi / n 调度算法先来先服务（FCFS）按进程就绪的先后顺序来调度，到达得越早，就越先执行。获得CPU的进程，未遇到其它情况时，一直运行下去，是一种非抢占式算法。没有考虑执行时间长短、运行特性和资源的要求。短作业优先结果短作业优先（SJF）以进入系统的作业所要求的CPU服务时间为标准，总选取估计所需CPU时间最短的作业优先投入运行。最短剩余时间优先若一就绪状态的新作业所需的CPU时间比当前正在执行的作业剩余任务所需CPU时间还短，SRTF将打断