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