中断与异常:中断可在用户态发生,处理时才进入内核态
上下文切换
上下文切换:中断向量表是系统全局的,切换时不需要更新
虚拟机
虚拟机:VMM运行在最高特权级,高于客户OS
进程状态与转换CPU 调度基本概念CPU 调度算法
优先级队列:有序链表插入O(n)找位置,选出O(1)取队头
页面置换算法
LRU页面置换:3个页框下的缺页次数计算
页框分配与回收
最少页框数:由指令寻址方式决定,需保证一条指令执行不缺页
文件基本概念虚拟文件系统与挂载
VFS:提供统一接口访问不同文件系统,不是加速工具
文件基本概念
文件创建:访问权限信息存在inode中而非目录项中
内存映射文件
内存映射文件:映射到虚拟地址空间,可用于进程间通信
文件基本概念文件系统全局结构
文件系统功能:确定盘块大小是文件系统的功能
文件基本概念