进程创建:用户登录和启动程序会创建新进程,设备分配不会
文件物理结构
信号量值:S=1>0表示有1个资源可用,无进程等待
I/O 控制方式
动态优先级:时间片用完降低优先级,防止CPU密集型进程垄断
CPU 调度基本概念CPU 调度算法
最佳适应算法:按分配释放顺序计算最大空闲分区
虚拟内存(OS 视角)
二级页表:计算页目录表的表项个数
进程与线程基本概念
多级索引:计算直接+一级间接+二级间接的最大文件长度
I/O 软件层次结构
当前工作目录:使用相对路径加快文件检索速度
文件基本概念
临界区准则:互斥、空闲让进、有限等待是必须的,让权等待不是必须的
同步与互斥基本概念