文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。
备考资料导航
1、操作系统概述
2、进程状态转换图
3、前趋图
4、进程的同步与互斥
5、PV操作
6、PV操作练习题
7、PV操作与前趋图
解答方法:
将信号量写在前趋图上,然后开始位置是通知 也就是V 操作 。终点位置是 阻塞,也就是P 操作。
8、死锁问题
首先满足每个进程所需资源减一、然后计算总的资源。然后额外加一个资源。这个时候,将这个资源随机分配给某一个进程、都可以继续执行。3*(5-1) + 1= 13 。最少需要 13个资源
9、银行家算法
计算基本步骤
1、先计算出还剩下几个资源。R1 总共 9 个。分配给P1~P5 后还剩下 2个。
同理:R2 还剩下:1个 。R3 还剩下 0个。
2、将最大需求量 - 已分配资源数 得到还需 ,计算得出 只有 P2满足 。
3、P2将资源释放后 R1 4 个。R2 2 个 。R3 1个。
4、只能执行P4
10、分区存储组织
11、页式存储
12、页面淘汰算法
13、页面淘汰算法练习题
没有使用快 表,先查询一次、然后读取。每个块表 访问两次。6 个访问 12次。指令产生一次 页中断。
14、索引文件结构
15、树形目录结构