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