【软件设计师】上午考试----2.操作系统基本原理学习记录

2019年4月13日，距离软考还有42天，上午考试课程第二章学习开始。

第一章费时2天，知识点除了PV操作外都不太难，后期还需要真题巩固。下午考试答题要同时进行啊，继续加油，fighting...

本章分值：5-7分

---

目录：

一、操作系统概述

二、进程状态转换图

三、前趋图

四、进程的同步与互斥

五、PV操作

六、PV操作练习题

七、PV操作与前趋图

九、死锁问题

十、银行家算法

十一、分区存储组织

十二、页式存储、段式存储、段页式存储

十三、页面淘汰算法

十四、页面淘汰算法练习题

十五、索引文件结构

十六、树型目录结构

十七、位示图法

十八、数据传输控制方式

十九、虚设备与Spooling技术

二十、微内核操作系统

---

一、操作系统概述

二、进程状态转换图

三、前趋图

• 常考知识点
• 为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。前趋图中的每个结点可以表示一条语句、一个程序段或一个进程，结点间的有向边表示两个结点之间存在的偏序（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

十六、树型目录结构

十七、位示图法

答案：Ｄ、Ｂ

十八、数据传输控制方式

十九、虚设备与Spooling技术

二十、微内核操作系统