FCFS vs SJF:FCFS选最先到达的J1,SJF选运行时间最短的J3
CPU 调度算法
系统调用流程:先传参→陷入→执行服务→返回
系统调用
最佳适应算法:分区回收与合并后重新按大小排序
连续分配
磁盘分配:以簇为单位分配,1026B需要2个簇=2048B
文件基本概念
时间片用完:进程从执行态变为就绪态,不是阻塞态
CPU 调度基本概念
多道程序优点:CPU利用率高、吞吐量大、I/O利用率高,但开销更大
逻辑格式化:建立根目录和初始化空闲块管理结构,分区和扇区格式属于物理格式化
目录管理
文件权限位:4类用户×5种权限=20位
文件基本概念
硬链接:共享inode,不同进程打开有各自的读写指针
文件基本概念
DMA流程:初始化→数据传输→中断请求→中断处理
I/O 控制方式