软考—4.操作系统基本原理
一、基本概念
操作系统的特征
- 并发 共享 虚拟 异步
操作系统的发展与分类
二、进程管理
状态转换图
PCB:进程控制模块
前驱图
进程同步机制
进程互斥机制
信号量机制
PV操作实现前驱操作
执行完释放资源(V操作),执行前申请资源(P操作)
什么是死锁
银行家算法
三、存储管理
内存的分配与回收
首次适应算法
最佳适应算法
最差适应算法
邻近适应算法
分页存储管理
例题
分段存储管理
段页式存储管理
页面置换算法
最佳OPT(往后看 )
先进先出FIFO
最近最久未使用LRU(往前找)
四、文件管理
初识文件管理
文件目录
索引分配
空闲存储空间的管理(位示图法)
五、设备管理
I/O设备基本概念