福州大学,操作系统,复习笔记.docVIP

一、操作系统概论 、操作系统的概念操作系统的定义 操作系统是一套系统软件，是一些程序模块的集合－它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使计算机系统高效运行。 操作系统的基本功能 操作系统的地位 操作系统是对裸机的第一次扩充； 操作系统是其他软件的基础； 操作系统是用户与计算机的接口； 操作系统将计算机变成了虚拟机； 、操作系统的类型 批处理系统 主要特征： 1）用户脱机使用计算机。 2）自动成批处理。（后备作业） 3）单/多道程序运行。 优点：资源利用率高，系统吞吐量大。 缺点：作业周转时间长，交互能力差。 分时系统 分时系统采用时间片轮转方式，多个用户服务。具有特点： 1）交互性：用户可以动态提交与控制程序运行，交互性好。 2）多路性：多个用户同时共享一个计算机，充分发挥系统的效率。 3）独立性：多个用户相互独立，如同自己独占计算机一样。 实时系统 实时系统用于实时控制和实时信息处理领域中。主要特点： 1）即时响应：保证在控制对象要求的严格时间内做出响应。（非用户） 2）高可靠性：系统本身要安全可靠。 实时系统往往具有一定的专用性，因此系统资源利用率可能较低。 分时操作系统与实时操作系统的比较： 设计目标不同：前者为了给多用户提供一个通用的交互型开发运行环境，后者通常为特殊用途提供专用系统； 交互性强弱不同：前者交互性强，后者交互性弱； 响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象有关，变化范围很大。 3、操作系统的基本特征： 并发性 并发性是指两个或两个以上的事件或活动在同一时间间隔内发生。 采用了并发技术的系统又称为多任务系统 共享性 共享指系统资源可被多个并发进程共同使用，而不是被某个进程独占。 资源共享方式分两种：互斥访问、同时访问。 异步性 异步性，或称随机性，是指进程的执行不是一贯到底的，而是“走走停停”，具有随机性。 虚拟性 虚拟性是指操作系统是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。 前者如多道程序并发占用1个CPU；后者如虚拟内存计数等。 采用虚拟技术的目的是为用户提供易于使用、方便高效的操作环境。 4、操作系统接口： 作业级接口（操作接口） 程序级接口（系统调用） 5、多道程序设计： 多道程序设计（multiprogramming）是指允许多个程序(作业)同时进入内存并进行交替计算的一种设计方法。 多道程序设计的特点: 1) 多道运行：计算机内存中同时存放几道相互独立的程序。 2) 宏观上并行：进入内存的多道程序都处于运行状态中，即它们开始且尚未结束运行。 3) 微观上串行：各道程序轮流使用计算机的单CPU，交替执行。 这种执行方式称为“并发执行”。 二、处理机管理 1.进程： 定义：进程是具有独立功能的程序（段）在某个数据集上的一次运行活动，是系统进行资源分配的独立单位。 由程序块、数据块、进程控制块等多个部分组成。 进程与程序的关系 进程是动态的，程序是静态的； 进程是由程序和数据等多个部分组成的; 多个进程可以对应一个程序； 进程有生命周期，是短暂的；而程序是相对长久的； 进程具有并发性，而程序没有。 2.进程状态及转换： 运行态→等待态：等待使用资源或某事件发生，如等待外设传输。 等待态→就绪态：相应等待事件己经发生，如外设传输结束。（等待结束） 运行态→就绪态：时间片到或出现了更高优先权进程。（落选） 就绪态→运行态：进程被调度程序选中。 3.进程控制块PCB： PCB中包含三类信息：描述信息、控制信息和现场信息。 系统利用PCB来控制和管理进程，PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的。 5.进程调度算法 （1）先来先服务算法 （2）时间片轮转法 轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。 如果一个进程在被调度选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。 该算法一般仅适用于进程调度，不适用于作业调度。 （3）优先数算法 优先级法可被用作作业或进程的调度策略。 首先，系统或用户按某种原则为作业或进程指定一个优先级来表示其优先权。 该算法的核心是确定进程或作业的优先级。确定优先级的方法可分为静态法