文档介绍：第一章
（一）
未配置操作系统的计算机系统
（1）人工操作方式（人机矛盾）
（2）脱机输入/输出方式
单道批处理系统 内存里一道作业
多道批处理系统
优点：（1）资源利用率高（CPU、内存、I/O设备）
（ 2 ）系统吞吐量:作业在系统中存在的标志。包含：作业标识、...P88
作业进入系统时--＞“作业注册”程序为其建立作业控制块--＞放到作业后备队 列（外存） --＞调度作业进入内存
作业的 4种状态：提交状态、后备状态、运行状态（对应的进程有3种状态）、 完成状态
作业调度的任务：（ 1）接纳多少个作业：取决于多道程序度
（ 2）接纳哪些作业：取决于调度算法
调度时机：内存中的进程数小于多道度
进程的响应时间（作业的周转时间） ：完成时间-到达时间 或 服务时间+等待 时间
平均周转时间：N个的和除以N
带权周转时间：（服务时间+等待时间） /服务时间 或 1+等待时间/服务时间 平均带权周转时间：N个的和除以N
调度算法（4 种都可用于作业调度或进程调度）
（ 1）先来先服务（ FCFS） 只能非抢占式
（2 ）短进程优先（SJF ）:有效降低作业的平均周转时间；对长作业不利
（3 ）优先级调度算法（PSA）
（ 4）高响应比优先调度算法（ HRRN） :优先级随等待时间延长而增加 优先权=（服务时间+等待时间） /服务时间 或 1+等待时间/服务时间 必须等某个进程完成时，才重新计算优先权，即运行某进程过程中有新进
程到达也不会重新调度 后面3个对于作业只能非抢占式；对于进程，可抢占式或非抢占式
题目未说明时，默认是非抢占式。
（三）
1•非抢占式：调度时机为（1）进程运行完毕（2 ）进程I/O请求（3 ）执行Block 原语
抢占式：抢占原则（ 1）优先权（ 2）短进程优先（ 3）时间片
2•调度算法
（ 1）轮转调度算法：基于时间片
（ 2）优先级调度算法
（ 3）多队列调度算法：多个就绪队列，不同队列采用不同的调度算法
（ 4）多级反馈队列调度算法：对于长作业，往后时间片越长，得到的处理时间 越长
（ 5）最低松弛度优先算法：松弛度=必须完成时间-需要服务时间
（四）
1•可重用性资源（打印机）：请求资源--＞获得资源--＞释放资源
可消耗性资源（通信中的消息）：进程运行期间动态创建和消耗的，不再返回 可抢占性资源（CPU、内存）
不可抢占性资源（打印机）：可能引起死锁
2•引起死锁的3个原因：
（ 1）竞争不可抢占性资源（ 2）竞争可消耗性资源（ 3）进程推进顺序不当（不 安全区 D）
3•产生死锁的必要条件:
（ 1）互斥条件（2）请求和保持条件（3）不可抢占条件（4）循环等待条件（产 生回路）
4•处理死锁的方法:
（ 1）预防死锁（ 2）避免死锁（ 3）检测死锁（ 4）解除死锁
5•预防死锁：破坏其中一个条件
（ 1）互斥条件不能破坏还应保持
（2 ）破坏请求和保持条件：A.—，用 完释放，然后继续申请（资源静态分配）
（ 3）破坏不可抢占条件：提出新的资源请求时，必须释放自己已保持的所有资 源（好像被抢占了）
（ 4）破坏循环等待条件：每个进程按序号递增的顺序请求资源（资源有序分配）
6•避免死锁：防止系统进入不安全状态
（ 1）系统安全状态：分配资源后，系统能按一安全序列推进
（2 ）银行家算法：
表示每个进程对每个资源已分配到的
表示每个进程对每个资源还需要的 —
表示每个资源当前可分配数（即加上某个进程运 行完，释放后的资源数） work
表示每个进程能否获得足够资源而运行finish 算法思路： P112-114
检测死锁：
（ 1）资源分配图
（2 ）死锁定理：S为死锁的充分条件:当且仅当S状态的资源分配图是不可完全 简化的
解除死锁： （ 1）抢占资源
（ 2）终止（撤销）进程 方法：
：付出代价最小的死锁解除算法P117-118
第四章 存储器管理 均称为传统存储器管理方式，具有 2 个特点：一次性和驻留性 P153
（一）
1•存储系统至少3级：最高层为CPU寄存器，内存，最底层为辅存。
可执行存储器：寄存器和内存。
3•进程访问可执行存储器：使用一条load或store指令即可
访问辅存：需通过I/O设备
4•程序的装入方式
（1） 绝对装入方式：单道环境 程序的相对地址（逻辑地址）与内存地址完全 相同
（2） 静态可重定位装入方式：多道环境 在装入时对目标程序中指令和数据地 址进行修改