操作系统学习笔记

产生死锁的必要条件：互斥条件（多进程共享的资源一次只能有一个进程使用）、不剥夺条件（进程所获得的资源在未使用完前不能被其他进程抢占）、等待新资源时不释放已占有资源、循环等待。

死锁的避免：银行家算法。

作业调度：作业周转时间（从作业进入后备状态到执行完毕的时间间隔）、作业带权周转时间（作业的周转时间与其运行时间的比值）

作业调度算法：先来先服务调度算法、短作业优先调度算法

进程调度方式：非剥夺方式、可剥夺方式（当有优先级更高的进程变为就绪状态时，立即分配CPU给优先级更高的进程）

进程调度算法：进程优先数调度算法（静态、动态）、循环轮转调度算法（类似于队列，每个进程分配一定时间执行后转入队尾）

内存地址映射：静态地址映射、动态地址映射

存储保护：上、下界寄存器方案（在进程运行中对每个内存地址的访问斗殴检查是否超越上、下界）、基址、限长寄存器方案

动态分区存储管理：空闲区队列结构，flag(0为空闲分区)，size（分区大小），next（指向下个空闲分区首地址的指针），分区的分配很简单（直接查找分配修改描述器信息，回收则看是否有连续空闲区，修改描述器信息）。分区的放置策略：首次适应算法（将作业放到主存中地址最低的、大小足够的第一个空闲区）、最佳适应算法（将作业放到与它所需内存大小最接近的空闲区中，此时空闲区队列是按空闲区大小递增的顺序）。碎片问题：拼接技术，消耗系统资源，花费较大。