本文基于王勇老师的软件设计师考试教程
文章目录
0 概述
1 进程管理
1.1 进程的状态
1.2 前驱图
1.3 进程的同步与互斥
1.4 PV操作
1.5 死锁问题
答:13个
1.5.1 银行家算法
2 存储管理
2.1 分区存储组织
2.2 页式存储组织
淘汰访问为0的页面
2.3 段式存储组织
2.4 段页式存储
2.5 快表
快表在cache中
2.6 页面置换算法
抖动(Thrashing)
我们在这里指的不是我们身体的动作,而是发生在我们内存中的一种现象。当存储管理方式采用页式存储时,缓存(这里我们必须要知道缓存的大小一般比较小,不可能容纳所有需要使用的页)中的页需要可能被替换,这种替换是遵守一定法则的,不是随便来的。下次要使用的页在这回却回替换出去了,这样的现象就称为抖动。
3 文件管理
3.1 索引文件结构
答案:C、D
3.2 文件和树型目录结构
3.3 空闲存储空间的管理(位示图法)
1表示占用,0表示空闲
4 设备管理
4.1 数据传输控制方式
4.2 虚设备与SPOOLING技术
缓存