OS复习要点.docVIP

什么叫OS，OS有哪些类型，它们有什么特点和不同？ 操作系统是系统软件，是系统资源的管理者，是计算机的灵魂 OS有三种类型 多道批处理系统、分时系统、实时系统 多道批处理系统：多道性、无序性、调度性 分时系统：多路性、独立性、交互性、及时性 实时系统：及时性强、可靠性高 OS的作用是什么，它有哪些主要功能？为什么要引入多道程序设计技术？ 作用：管理计算机系统的软、硬件资源，扩充计算机的功能，用户与计算机系统的接口 主要功能：处理机管理、存储器管理、设备管理、文件管理、用户接口 提高cpu利用该率，提高系统吞吐量 何为程序的顺序执行、程序的并发执行？它们各有什么特点。 顺序执行：程序按照一定的先后顺序依次执行 特点： 并发执行：多个程序在一段时间间隔内同时执行 特点：间断性、失去封闭性、不可再现性 什么叫进程（线程），为什么要引入进程（线程），进程有哪些特征？ 进程：可并发执行的程序在某数据集合上运行过程 引入：为了更好的刻画合描述程序并发执行的特性 特征：结构、动态、并发、独立、异步 线程：由进程创建，是OS调度、分派的基本单位 引入：减少程序在并发执行时所付出的时空开销，使程序更好的并发执行 特征：类同于进程，并可实施线程间的同步于通信 什么是PCB，它的作用是什么，PCB包含哪些内容？ 进程控制块（PCB）：用于描述进程基本情况，对进程实施控制与管理的辅助数据结构（表） 作用：就绪队列，阻塞队列 内容：进程标识信息，进程调度信息，进程控制信息 进程的基本状态有哪些，状态间的转换原因是什么？ 有哪些用于进程控制的原语，这些原语的操作步骤（或操作流程）。 创建原语：分配、建立PCB、分配资源、置就绪状态、插入就绪队列 终止原语：终止运行，查看并撤销子进程，释放资源，撤销PCB 阻塞原语：中断执行，保护处理机现场，置阻塞状态，插入对应阻塞等待队列 唤醒原语：将阻塞进程PCB冲对应阻塞等待队列中摘除，并插入就绪队列，置就绪状、态 什么叫临界资源，什么叫临界区？ 临界资源：一次只允许一个进程使用的资源 临界区：使用临界资源所对应的程序 为什么要进行进程的互斥与同步，什么叫进程的互斥与同步？ 进程并发执行-资源共享-竞争-冲突-存在异步特性-合作进程步调不一致 互斥：为确保临界资源真确访问所采取的一种排他性制约措施 同步：为确保合作进程能协调运行所采取的一种直接的制约措施 什么是P、V 操作，它的作用是什么？P、V 操作的算法流程？ P、V 操作在互斥与同步问题中的应用。 进程的通信方式有哪几种，各方式的通信原理和过程，有哪些通信原语？ 消息缓冲通信（直接通信方式） 发送原语 接受原语 信箱通信（间接通信方式） 操作原语 创建信箱原语，撤销信箱原语，发送原语，接受原语，链接操作原语 何为进程调度，何为作业调度，有哪些常用调度算法。 进程调度：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作 作业调度：把外存上处于后备队列中的那些作业调入内存 常用调度算法：先来先服务调度算法（FCFS），短作业（进程）优先调度算法SJ（P）F，高优先权优先调度算法，时间片轮调度算法，多级反馈队列调度算法，实时调度算法 进程的调度方式有哪几种？ 非抢占方式，抢占方式 何为死锁，死锁的原因和必要条件是什么？ 多个进程竞争系统资源，造成一种僵局，使得这些进程在无外力的作用下，均无法向前推进 原因：资源竞争资源数目不足，程序推进顺序不当 必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件 死锁的预防、避免、检测与解除概念与实现方法？银行家算法的应用与安全判断。 预防：破坏四个必要条件之一 避免：资源分配时进行安全检查 检测：资源分配图的简化与死锁定理 解除：释放资源或解除死锁进程 应用：避免进程死锁 存储器管理的功能有哪些？ 功能：内存的分配与管理，逻辑地址到物理地址的转换，内存信息的共享与保护，内存的逻辑扩充 何为重定位，静态重定位与动态重定位有什么不同？ 重定位：逻辑地址转换为物理地址的操作 静态重定位：目标代码装入内存时，一次性的进行地址转换，今后不在改变。 动态重定位：目标代码装入内存时，先不进行地址转换，在执行时再实施地址转换。 固定分区分配与动态分区分配的主要不同；动态分区的分配过程。 固定分区分配：内存可用区划分成若干个大小固定的存区，每个存区装入一道作业的代码，特点是：算法简单，但存在浪费 动态分区分配：事先不划分分区，待作业需要分配内存时，再按需分配划分分区，特点是：按需分配可解决浪费问题，分配算法复杂，会产生碎片 什么叫碎片，如何解决碎片问题？拼接技术。 可变分区分配过程中形成的非常小的，不可在利用的小分区 解决方法