操作系统地位
程序顺序执行
前趋图
程序并发执行以及前驱图
并发引发的问题
进程的三态的模型
同步与互斥概念
信号量机制和PV操作
PV操作实现进程的互斥
mutx表示一次最多一个进程使用资源。
PV操作实现进程的同步1
PV操作实现进程的同步2
死锁
软考只考了这一种死锁??????
进程资源图
这里都是先分配再申请,所以先看指出去的箭头再看指进去的箭头。
死锁避免
银行家算法避免死锁。
线程
程序局部性原理
从左到右按照顺序淘汰。
分页存储管理
段页式存储管理
单缓冲区和双缓冲区![](https://i-blog.csdnimg.cn/blog_migrate/a4a195a1a5f512fce3555a640d9c82dc.png)
磁盘调度算法
旋转调度算法
处理完A之后,读写头到了D,又要转一圈来处理B,要16+2+4.
除了A是2+4=6,其余都是16+2+4=22,总的时间是22*9+6=204
多级索引结构
文件目录
目录结构