中断处理:OS保存通用寄存器,PC由硬件保存
中断与异常
态切换:NOT是普通算术指令,不会引起态切换
CPU运行模式中断与异常
状态转换:被抢占从执行态→就绪态,其他选项是→阻塞态
进程状态
死锁避免vs检测:避免需要资源总量信息且拒绝不安全分配,不限制申请顺序
死锁概念银行家算法死锁检测
LRU置换:最近使用顺序为5,4,8,2,最久未使用的2被淘汰
LRU置换
多级索引访问:直接索引访问1块,二级索引访问3块(2级索引+数据)
文件物理结构索引节点
固定分配+全局置换矛盾:全局置换会改变进程的页框数,与固定分配冲突
页框分配
位图计算:盘块号409612对应位图中的具体位置计算
空闲空间
SCAN磁盘调度:从58号向内侧扫描到199再折返到15的磁道数
磁盘调度