【软件设计师】操作系统

进程状态

一个进程被唤醒意味着进程变为就绪状态。

PV操作

存储管理

页式存储、段式存储、段页式存储

页式存储

例题：
4K=2^12 (1k=k=2^10=1024）
所以页内地址占12位，还有4位是页号

页面淘汰算法

1、最优算法
2、随机算法
3、先进先出算法（FIFO）：有可能产生“抖动”。例如，分配4个页面资源给它的缺页次数比分配3个页面资源的缺页次数还要多。
4、最近最少使用算法（LRU）：不会产生“抖动”。

文件管理

索引文件结构

慢慢理解
习题详细解析：https://blog.csdn.net/bkdly9/article/details/107297461

例题：

第一空：直接地址访问和一级间接地址访问
第二空：66053

树型目录结构

绝对路径：是从盘符开始的路径。
相对路径：是从当前路径开始的路径
例如：如果现在在D1目录下，要找文件f1
绝对路径：/D1/W1/f1
相对路径：W1/f1

位示图法

注意：
1、有些地方运算要加1的细节问题。
2、位示图记录磁盘的使用情况，也可以说是记录每个物理块的使用情况，计算的时候算出物理块的数量
例题：

虚设备和spooling技术