2019年4月13日,距离软考还有42天,上午考试课程第二章学习开始。
第一章费时2天,知识点除了PV操作外都不太难,后期还需要真题巩固。下午考试答题要同时进行啊,继续加油,fighting...
本章分值:5-7分
目录:
一、操作系统概述
二、进程状态转换图
三、前趋图
- 常考知识点
- 为了描述一个程序的各部分(程序段或语句)间的依赖关系,或者是一个大的计算的各个子任务间的因果关系,我们常常采用前趋图方式。前趋图中的每个结点可以表示一条语句、一个程序段或一个进程,结点间的有向边表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→”。
- 前趋图中必须不存在循环
四、进程的同步与互斥
五、PV操作
- PV操作是一种实现进程互斥与同步的有效方法。
- PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思,来自荷兰语。
- 进入临界区时执行P操作,退出临界区时执行V操作。
- P操作表示申请资源,V操作表示释放资源,S表示资源数,所以执行P操作S-1,执行V操作S+1。
六、PV操作练习题
答案:A、C
七、PV操作与前趋图
答案:C、A、A
九、死锁问题
答案:13个,先给每个进程分布n-1个,再加一个。
十、银行家算法
十一、分区存储组织
十二、页式存储、段式存储、段页式存储
- 几种存储方式的优缺点
答案:D、B
淘汰访问位为0的;
十三、页面淘汰算法
- 所谓抖动现象,指如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁地产生缺页中断,这种频率非常高的页面置换现象称为抖动。
十四、页面淘汰算法练习题
答案:B、C
十五、索引文件结构
答案:C、D
十六、树型目录结构
十七、位示图法
答案:D、B
十八、数据传输控制方式
十九、虚设备与Spooling技术
二十、微内核操作系统