操作系统选择题总结.docVIP

操作系统选择题知识点总结 一、引论部分 单道批处理系统的缺点：系统中的资源得不到充分的利用 多道批处理系统 目的：为了进一步提高资源的利用率和系统吞吐量优点：资源利用率高、系统吞吐量大 缺点：平均周转能力强、无交互能力 分时系统：允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机资源 特征：多路性、独立性、及时性、交互性 实时系统：及时响应外部事件请求，在规定的时间内完成对该时间的处理 特征：多路性、独立性、及时性、交互性、可靠性 并行：同一时刻发生 并发：同一时间间隔发生 进程：系统中能独立运行并作为资源分配的基本单位 共享：资源复用，系统中的资源可以供给内存中多个并发的执行进程共同使用 互斥共享方式：同一时间段只能一个进程使用，如：打印机 同时访问方式：允许一个时间内由多个进程“同时”对他们进行访问，如：磁盘设备 并发和共享是多用户 OS 的两个最基本特征，且互为存在条件 虚拟：通过某种技术将一个物理实体变为若干个逻辑上的对应物时分复用技术：利用某设备为用户服务的空闲时间为其他设备服务，提高资源利用率 空分复用技术：利用存储器的空闲空间分区存放和运行其他多道程序，提高内存利用率。（还可以通过虚拟存储技术在逻辑上扩大存储器功能） 异步：进程以人们不可预知的速度向前推进 处理机管理功能：进程控制、进程同步、进程通信、调度 存储器管理功能：内存分配、内存保护、地址映射、内存扩充 设备管理功能：缓冲管理、设备分配、设备处理 文件管理功能：文件存储空间的管理、目录管理、文件读写管理和保护 操作系统与用户之间的接口 用户接口：方便用户直接或间接控制自己的作业程序接口：用户程序访问系统资源 传统操作系统结构 1）无结构操作系统 2）模块化结构操作系统：内聚（模块内部各部分联系紧密程度。内聚性越高，模块独立性越强） 、耦合（模块间相互联系和相互影响程度，耦合越低，独立性越好） 优点：增强 OS 可适应性，加速 OS 开发过程，提高 OS 设计的正 确性、可理解性和可维护性 3）分层式结构 OS 现代操作系统结构——微内核 OS 结构 基本功能：进程管理、低级存储器管理、中断和陷入处理 优点：提高 OS 可扩展性、增强 OS 可靠性、可移植性强、提供对分布式系统的支持、融入面向对象技术 二、 处理机管理、进程调度和死锁 进程控制快（ PCB） 系统利用 PCB 描述进程的基本情况和活动过程，进而控制和管理进程。程序段、相关数据段、 PCB三部分构成进程实体。 创建进程实质是创建 PCB，撤销进程实质是撤销进程 PCB 进程的特征：动态性、并发性、独立性、异步性 进程三种基本状态：就绪状态、执行状态、阻塞状态 加入创建状态和终止状态的五种基本状态转换： 引入挂起操作的原因： 终端用户的需要、 父进程的请求、负荷调节的需要、操作系统的需要 进程挂起： suspend 进程激活： active 具有挂起状态的程序转换图 具有创建、终止和挂起状态的进程状态图 10.PCB 的作用：独立运行基本单位的标志、 能实现间断性运行方式、提供进程管理所需要的信息、 提供进程调度所需要的信息、 实现与其他进程的同步通信。 11.PCB 中包含的信息： 进程标识符、 处理机状态、 进程调度信息、 进 程控制信息 引起创建进程的事件：用户登录、作业调度、提供服务、应用请 求 13.进程创建过程： 申请空白 PCB 为新进程分配运行所需的资源 初始化进程控制块（ PCB） 如果进程就绪队列可以容纳新进程则将新进程插入就绪队列 14.进程终止过程： 根据标识符检索 PCB从中读出进程的状态 若该进程处于运行状态则立即终止进程执行 若进程有子孙进程还应将其子孙进程全部终止 将被终止的进程所拥有的全部资源归还给其父进程或者系统 将被终止进程 PCB从所在队列拿出 15.引起进程阻塞或唤醒的事件 向系统请求共享资源失败 等待某种操作的完成 新数据尚未到达 等待新任务的到达 16.进程阻塞原语： block 17.进程唤醒原语： wakeup 18.进程同步：对多个相关进程在执行次序上进行协调， 使并发执行的 进程之间按照一定的次序或者规则共享系统资源 19.临界资源：进程间采用互斥方式对资源进行访问， 一次只允许一个 进程访问 20.临界区：访问临界资源的那一段代码 21.同步机制应该遵循的规则： 空闲让进、忙则等待、有限等待、让权 等待 22.硬件同步机制：关中断， TS（Test-and-Set ）指令， Swap 指令 TS： Swap： 信号量机制（重点大题部分） ：整型信号量，记录型信号量整型信号量未遵循“让权等待”原则。 进程通信类型 共享存储器系统（共享某些数据结构或者存储区）管道通信系统（通过 pipe 文件进行交互） 消息传