操作系统S知识点.docVIP

什么是操作系统？ 计算机硬件与用户软件之间的中间件程序集合 OS足一个资源管理程序 OS是一个控制凋度程序 U)0S —般有一个内核(kernel)程序，开机后一直运行 (5)提供川户和计算机之间的接U (简单冋荇)操作系统是对计算机资源进行管理的系统软件 现代操作系统的五大组成部分：处理器管理，内存管理，设备管理，文件管理，用户接II 操作系统的四个基本特征：并发性，共享性，虚拟性，不确定性 分时操作系统的基本特征：交互性、多用户同时忡、独立性，及时性 操作系统的三种基本类型：批处理系统，分吋系统和实时系统 实时操作系统的特点：可靠性W、响应及时但资源利用率低 多道程序设计的特点：多道，宏观上并行，微观上串行 批处理操作系统的特点：用广脱机使用计算机，成批处理，多道程序运行 进程定义，进程组成部分，进程的基本特征： 定义：一个被调入内存正在执行的程序。 一个具备独立功能的程序对某个数据集在CPU处理器上的执行过程。 独立分 源的基本单位。 进程包括：代码段，堆栈段，数据段 进程具有5个特征： 动态性：进程是程序的执行过程，它由创逑而产生，由调度而执行，W得不到资源而皙停，丼由撤销而死亡 并发性：多个进程实体同存于内存屮，能在一段吋间内同吋运行。 独立性：进程是?-个独立获得资源和独立凋度的单位。 异步性：进程按各自独立的不讨预知的速度前推进。 结构特征：从结构h看，进程实体由程序段、数据段和进程控制块3部分组成 进程和程序的区别: 进程 程序 动态 静态 并行性 没有并行性 竞争系统资源的基本单位 不其有资源的竞争性 不同进程可以包貪同一个程序，该程序对应的数据集不同 可以有多个进程 进程的状态周期：初始态，执行状态，等待状态，就绪状态，终止状态 什么是进程控制块PCB? 进程控制块PCB:用来描述进程的一切静态和动态的特征，操作系统只能通过它来感知和管理进程。毎个进程都 有且仅宥一个进程控制块。 通常将处理器的执行状态分为哪两种状态？系统态（管理状态），用广态（目标状态） 什么是线程？线程的类型有哪三种？ 线程定义：一个进程内的恭木调度单位，也称为轻权进程。线程既吋以巾操作系统内核调度，也nJ?以由用户程序控 制 线程分为三种类型：内核线积、轻暈级进稈和川广线稈 进程调度常用的四个指标：周转吋间，乔吐响应吋间，设备利用率 CPU调度的三级调度：高级调度（作业）、中级调度（交换）和低级调度（进程） 作业调度和进程调度的区别。 作业调度与进程调度之间的差别主要是:作业调度足宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未 占有处理机，不能立即在其上实际运行;而进程调度足微观凋度，动态地把处理机实际地分配给所选择的进程，使之真 正活动起来.另外，进程调度相当频繁，Ifij作业调度执行的次数一般很少. 进程调度的主要功能： 功能包括：记录系统屮所有进程的执行情况 选择心有处理机的进程 进行进程上下文切挽 进程调度分哪两种方式？可剥夺方式和不可剥夺方式 进程调度算法及其特点： （1） 先到先服务调度（FCFS）:先请求CPU的进程被酋先分配到CPU;当进程之间的处理吋间相差较人吋，采 用ECES策略的平均等待吋间较长。 敁短作业优先调度(SJF):将每个进程与其下一个CUP区间段相关联，当CPU可用时，它会赋给具有敁短 后续CPU区Ilij的进程。SJF算法是最优的。 优先权调度：每个进积都侖优先权，具有最髙优先权的进程分配给CPUSJF算法作为优先权算法的特例。优 先权为下一个CPU区间的倒数。CPU区间越大，优先权越小。 导致的问题：饥饿(starvation)—低优先权的进程4能永远也不会运行。(无穷阯塞) 轮转法调度(Round-Robin):系统给每个进程分配若干个时间片，被调度的进程运行完时间片P，系统就发 生调度。 多级反馈轮转调度(RRMF):对这些进程区别对待，采川不同的时间片或优先权。 线性优先级调度(SKK):轮转法调度时，新创建的进程放入就绪队列末尾享受平等的处理机时间八。 最高响应比优先法(HRN):最高响应优先法是对FCFS方式和SJF方式的综合平衡 响应比定义:R=(W+T)/T=1+W/T, T为该作业估计需要的执行时间,W为等待时间 作业调度的生存周期的四个阶段：提交、r备、执行及完成 什么是临界区？把不允许多个卯发进程交义执行的一段程序称作临界区。 什么是互斥？ 一组并发进程巾的一个或多个程序段，因共享某一?公有资源而导致它们必须以一个不允许交义执 行的单位执行。也就是说，不允许W个以上的井卒该资源的进程M时进入临界区 并发进程互斥执行时必须满足的条件： 不能假设各井发程序的相对执行速度，各并发进程享存平等、独立的竞争公共资源的权利 并发进程屮某个进程不在临界区吋，它不阻止其他进程进入临界