软考--操作系统

 

操作系统

前趋图：顺序执行：顺序性、封闭性(执行时独享资源)、可再现性

 

 前驱图：并发执行：

失去程序封闭性、程序和机器的执行程序的活动不再一一对应、并发程序间的相互制约性

考点比较简单

进程状态 

 

 信号量机制：进程的同步与互斥

互斥

 

 同步：

 死锁

 

 进程资源图

 

 

 避免死锁

 

 线程

 

局部性原理

 分页存储管理

 

 

 单缓冲区和双缓冲区

 磁盘调度算法

 

 

 

 

 

 旋转调度算法

 

 

 

 多级索引结构

 目录文件：修改目录发生崩溃对系统影响最大

 目录结构细心看即可

位视图