HRRN：兼顾短任务优先和等待时间，不会饥饿
CPU 调度算法
用户态程序：命令解释程序(shell)在用户态运行
线程资源：代码段、文件、全局变量共享，栈指针各线程独有
进程与线程基本概念
I/O请求流程：用户程序→系统调用→设备驱动→中断处理
I/O 控制方式I/O 软件层次结构
银行家算法：系统处于不安全状态，不存在安全序列
死锁
缺页处理：可能需要分配页框、磁盘I/O读入页面、修改页表
页式管理
抖动处理：撤销部分进程减少多道程度是有效措施
页框分配与回收
逻辑地址形成：链接阶段确定程序各模块的逻辑地址
内存管理基础
单/双缓冲：单缓冲10×max(100,50)+50=1550μs，双缓冲10×100+100=1100μs
缓冲区管理
并发共享变量：由于指令交叉执行，x可能为0、1或2