操作系统OS知识点.docVIP

什么是操作系统？ (1)计算机硬件与用户软件之间的中间件程序集合 (2)OS是一个资源管理程序 (3)OS是一个控制调度程序 (4)OS一般有一个内核（kernel)程序，开机后一直运行 (5)提供用户和计算机之间的接口 （简单回答）操作系统是对计算机资源进行管理的系统软件 2. 现代操作系统的五大组成部分：处理器管理，内存管理，设备管理，文件管理，用户接口 3.操作系统的四个基本特征：并发性，共享性，虚拟性，不确定性 4.分时操作系统的基本特征：交互性、多用户同时性、独立性，及时性 5. 操作系统的三种基本类型：批处理系统分时系统和实时系统CPU处理器上的执行过程。 独立分配资源的基本单位。 进程包括：代码段，堆栈段，数据段 进程具有5个特征： （1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。 （2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。 （3）独立性：进程是一个独立获得资源和独立调度的单位。 （4）异步性：进程按各自独立的不可预知的速度向前推进。 （5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成 10.进程和程序的区别： 进程 程序 动态 静态 并行性 没有并行性 竞争系统资源的基本单位 不具有资源的竞争性 不同进程可以包含同一个程序，该程序对应的数据集不同 可以有多个进程 11.进程的状态周期：初始态，执行状态，等待状态，就绪状态，终止状态 12.什么是进程控制块PCB？进程控制块PCB：用来描述进程的一切静态和动态的特征，操作系统只能通过它来感知和管理进程。每个进程都有且仅有一个进程控制块。线程分为三种类型：内核线程、轻量级进程和用户线程 15.进程调度常用的四个指标：周转时间，吞吐量，响应时间，设备利用率 16.CPU调度的三级调度：高级调度、中级调度和低级调度作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来.另外,进程调度相当频繁,而作业调度执行的次数一般很少.FCFS）：先请求CPU的进程被首先分配到CPU；当进程之间的处理时间相差较大时，采用FCFS策略的平均等待时间较长。 最短作业优先调度（SJF）：将每个进程与其下一个CUP区间段相关联，当CPU可用时，它会赋给具有最短后续CPU区间的进程。SJF算法是最优的。 优先权调度：每个进程都有优先权，具有最高优先权的进程分配给CPUSJF算法作为优先权算法的特例。优先权为下一个CPU区间的倒数。CPU区间越大，优先权越小。 导致的问题：饥饿（starvation)－低优先权的进程可能永远也不会运行。（无穷阻塞） （4）轮转法调度（Round-Robin)：系统给每个进程分配若干个时间片，被调度的进程运行完时间片后，系统就发 生调度。 （5）多级反馈轮转调度（RRMF)：对这些进程区别对待，采用不同的时间片或优先权。 （6）线性优先级调度(SRR)：轮转法调度时，新创建的进程放入就绪队列末尾享受平等的处理机时间片。 （7）最高响应比优先法(HRN)：最高响应优先法是对FCFS方式和SJF方式的综合平衡 响应比定义：R=(W+T)/T=1+W/T，T为该作业估计需要的执行时间，W为等待时间 21.作业调度的生存周期的四个阶段：提交、、执行及完成 23.什么是互斥？一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执 行的单位执行。也就是说，不允许两个以上的共享该资源的进程同时进入临界区 24.并发进程互斥执行时必须满足的条件： 不能假设各并发程序的相对执行速度，各并发进程享有平等、独立的竞争公共资源的权利 并发进程中某个进程不在临界区时，它不阻止其他进程进入临界区 并发进程中的若干各进程申请进入临界区时，只能允许一个进程进入 并发进程中某个进程申请进入临界区，应该在有限的时间内进入 （1.公平竞争 2.有空让进 3.唯一进入 4.有限等待） 25．什么是信号量，PV原语？信号量分为几类？ 信号量：在操作系统中，信号量一般是一整数，当sem=0:可供并发进程使用的资源实体数。当sem0:表示正在等待进入临界区的进程数。 sem的初始化值为1。 PV原语：PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序P原语：为阻塞原语，负责把当前进程由运行状态转换为阻塞状态，直到另外一个进程唤醒它。V原语：为唤醒原语，负责把一