10 操作系统

image-20250402222511801

进程的三态模型

image-20250410235618629

进程的五态模型

image-20250411003822145

image-20250411004519753

image-20250411005805920

死锁

image-20250412105223808

image-20250412105427326

image-20250412110644817

进程资源图

判断阻塞的依据

考虑极端/独占的情况, 即资源全都被占用,没有释放的情况

  1. 先分配, 后申请
  2. 当所有的资源都分配完毕, 假设所有进程都是耗时操作(即每个进程都没有释放已分配的资源)**,**并且没有空闲资源,此时再去申请资源,则认为是阻塞的;反之,如果能申请到资源,则认为是非阻塞的

判断化简的依据

考虑最好的情况,即有机会共赢

image-20250412113611467

image-20250412115928045

死锁避免

image-20250412125339779

image-20250412132234158

局部性原理

image-20250412133705016

image-20250412134015467

分布存储管理

image-20250412144210077

image-20250412144615743

image-20250412151316160

段页式存储管理

image-20250412151806900

单/双缓存区

image-20250412155149109

磁盘调度算法

image-20250412161220853

旋转调度算法

image-20250412163558802

image-20250412164054705

image-20250412181242323

image-20250412181158426

image-20250412182452165

多级索引结构

image-20250412182825979

image-20250412184142213

image-20250412184549306

image-20250412224900677

image-20250412232325323

image-20250412234215292

位示图

image-20250413003930965

杂题

image-20250413072321868

image-20250413073853050

image-20250413074121941---

image-20250413074304509

IO系统的层次结构

image-20250413074820329

image-20250413075844454

image-20250413080156124

image-20250413080634342

image-20250413080810139

image-20250413080957000