文档介绍：第一章
〔一〕电脑系统
〔1〕人工操作方式〔人机矛盾〕
〔2〕脱机输入/输出方式
内存里一道作业
优点：〔1〕资源利用率高〔CPU、内存、I/0设备〕〔2〕系统吞吐量大
缺点：〔1〕平均周转时间长〔2〕无交互能力
〔解决人机交
带权周转时间：〔服务时间+等待时间〕/服务时间或1+等待时间/服务时间
平均带权周转时间：N个的和除以N调度算法(4种都可用于作业调度或进程调度)
〔1〕先来先服务〔FCFS〕只能非抢占式
〔2〕短进程优先〔SJF〕：有效降低作业的平均周转时间；对长作业不利
〔3〕优先级调度算法(PSA)
〔4〕高响应比优先调度算法〔HRRN〕：优先级随等待时间延长而增加
优先权=〔服务时间+等待时间〕/服务时间或1+等待时间/服务时间
必须等某个进程完成时，才重新计算优先权，即运行某进程过程中有新进程到达也不会重新调度后面3个对于作业只能非抢占式；对于进程，可抢占式或非抢占式题目未说明时，默认是非抢占式。
〔三〕非抢占式：调度时机为〔1〕进程运行完毕〔2〕进程I/O请求〔3〕执行Block原语
抢占式：抢占原则〔1〕优先权〔2〕短进程优先〔3〕时间片
〔1〕轮转调度算法：基于时间片
〔2〕优先级调度算法
〔3〕多队列调度算法：多个就绪队列，不同队列采用不同的调度算法
〔4〕多级反馈队列调度算法：对于长作业，往后时间片越长，得到的处理时间越长
〔5〕最低松弛度优先算法：松弛度=必须完成时间-需要服务时间
〔四〕
〔打印机〕：请求资源-->获得资源-->释放资源
可消耗性资源〔通信中的消息〕：进程运行期间动态创建和消耗的，不再返回
可抢占性资源〔CPU、内存〕
不可抢占性资源〔打印机〕：可能引起死锁引起死锁的3个原因：
〔1〕竞争不可抢占性资源〔2〕竞争可消耗性资源〔3〕进程推进顺序不当〔不安全区D〕:
〔1〕互斥条件〔2〕请求和保持条件〔3〕不可抢占条件〔4〕循环等待条件〔产生回路〕:
〔1〕预防死锁〔2〕防止死锁〔3〕检测死锁〔4〕解除死锁预防死锁：破坏其中一个条件
〔1〕互斥条件不能破坏还应保持
〔2〕破坏请求和保持条件：，用完释放，然后继续申请（资源静态分配）
〔3〕破坏不可抢占条件：提出新的资源请求时，必须释放自己已保持的所有资源〔好似被抢占了〕
〔4〕破坏循环等待条件：每个进程按序号递增的顺序请求资源〔资源有序分配〕防止死锁：防止系统进入不安全状态
〔1〕系统安全状态：分配资源后，系统能按一安全序列推进
〔2〕
〔即加上某个进程运行完，释放后的资源数〕
算法思路：P112-114检测死锁：
〔1〕资源分配图
〔2〕死锁定理：S为死锁的充分条件：当且仅当S状态的资源分配图是不可完全简化的解除死锁：
〔1〕抢占资源
〔2〕终止〔撤销〕：付出代价最小的死锁解除算法P117-118
第四章存储器管理均称为传统存储器管理方式，具有2个特点：一次性和驻留性P153
〔一〕存储系统至少3级：最高层为CPU寄存器，内存，最底层为辅存。
可执行存储器：寄存器和内存。
进程访问可执行存储器：使用一条load或store指令即可访问辅存：需通过I/O设备
〔1〕绝对装入方式：单道环境程序的相对地址〔逻辑地址〕与内存地址完全相同
〔2〕静态可重定位装入方式：多道环境在装入时对目标程序中指令和数据地址进行修改，以后不再改变。
〔3〕动态运行时的装入方式：程序运行过程在内存的位置经常会改变装入内存，地址转换推迟到程序运行时才进行。
工作原理：增设一个重定位寄存器，存放程序在内存中的起始地址-->真正访问内存地址=相对地址+寄存器中的地址
-->程序移动时，只需修改寄存器中的起始地址
在“紧凑〔拼接〕”时，要用到。
〔二〕连续分配存储管理方式单一连续分配：单道环境内存分为系统区〔多放在低址〕和用户区固定分区分配：多道环境内存划分为假设十个固定大小的区域，一个区域装入一道作业
〔1〕
〔2〕地址映射：采用静态重定位
〔3〕缺点：造成大量的内部碎片
〔4〕数据结构：分区使用表包括分区号、大小、起址、状态。
动态分区分配〔可变分区分配〕：
〔1〕分区分配：按需划分分区回收：合并回收
〔2〕数据结构：空闲分区表包括分区号、大小、起址、状态〔全都是未分配〕
空闲分区链双向的
〔3〕分配：P128下面
回收：P129注意不同合并方式会对空闲分区表的修改不同
〔4〕：每次分配从头顺序查找，找到大小可以满足