​

 ​编辑

软考中级(软件设计师)——操作系统(占6-8分)

目录

软考中级(软件设计师)——操作系统(占6-8分)

主要考点：

1、进程管理

进程的同步与互斥

进程管理-PV操作【******】(超重点)

死锁问题

形成死锁的是个必要条件

2、存储管理

页式存储组织

段式存储组织

段页式存储 

页面置换算法

磁盘管理

磁盘调度算法

存储管理-读取磁盘数据时间计算

作业管理·考的比较少

作业的调度算法

3、文件管理

索引文件结构

细化图解 

树形目录结构

主要考点：

进程管理(信号量与PV操作)、存储管理、文件管理

1、进程管理

进程只有在程序运行的时候才会有，也就是程序执行的过程产生的进程。所以，进程是动态的。

​编辑

三碳模型，三个状态组成。其中等待状态也叫做【阻塞】状态。

​编辑

进程的同步与互斥

​编辑

​编辑

进程管理-PV操作【******】(超重点)

这里主要会涉及到资源的计算

P是申请资源的操作，V是释放资源的操作。下图中的S代表信号量。

​编辑

题目示例：

题解：

空1，进入书店后先告知进入收银员付款操作，那么肯定是先消耗，那么也就是释放资源，所以肯定就是V操作，由于S1先进来，那么先释放S1故而填入A.V(S1)，其余排除。

空2，收费肯定是使用收银员这个资源，那么也就是P了，所以我们这里是先S1进来处理，故而b1是P(S1)，选项中只有C符合，故而选C。

​编辑

死锁问题

​编辑

答案是16个。 

​编辑

形成死锁的是个必要条件

​编辑

2、存储管理

​编辑

页式存储组织

​编辑

段式存储组织

​编辑

段页式存储 

​编辑

页面置换算法

​编辑

磁盘管理

存储时间=寻道时间+等待时间。

​编辑

磁盘调度算法

​编辑

存储管理-读取磁盘数据时间计算

有公式可得202*100=20200，选择D

​编辑

作业管理·考的比较少

​编辑

作业的调度算法

作业的相应比=作业的等待时间/作业的执行时间

​编辑

3、文件管理

索引文件结构

0-9是直接索引，10是以及间接索引，11是二级间接索引，12是三次间接索引。

​编辑

细化图解 

​编辑

树形目录结构

【/】是根目录

这个出题就是找相对路径与绝对路径。这个简单一些。 

​编辑

到这里第二个6分就完毕了。

​