软件设计师-上午题-10 操作系统(6分)

最新推荐文章于 2025-03-18 17:49:22 发布

幸运超级加倍~

最新推荐文章于 2025-03-18 17:49:22 发布

阅读量1.1k

点赞数 36

分类专栏：软件设计师文章标签：笔记

本文链接：https://blog.youkuaiyun.com/m0_58816573/article/details/143097692

版权

软件设计师专栏收录该内容

17 篇文章

订阅专栏

操作系统题号一般为23-28题，分值一般为6分。

（4）循环扫描算法(CSCAN)或单项扫描算法

画线部分为重点

1 操作系统地位

1.1 真题

1.2009年上半年第23、24题

2.2017年下半年第23题

2 进程管理

2.1 程序顺序执行和前趋图

前驱图：(不懂的看视频：前趋图_哔哩哔哩_bilibili)

2.1.1 真题

1.2009年下半年第25、26题

2.2010年下半年第23、24、25题

3.2015年上半年第23、24、25题

4.2016年上半年第26、27、28题

5.2017年上半年第26、27、28题

6.2018年下半年第24、25、26题

7.2019年下半年第23、24、25题

8.2021年上半年第26、27、28题

9.2021年下半年第24、25、26题

2.2 程序并发执行和前驱图

2.2.1 真题

1.2012年下半年第24、25、26题

2.2016年下半年第24、25题

2.3 进程的三态模型

2.3.1 真题

1.2019年上半年第23、24题

可以根据23题的选项判断对应的进程所处的状态，再根据24题进行排除。

24题B选项也可根据单处理系统(不可能存在两个正在运行的状态)直接排除。

2.2016年上半年第44题

这题有争议，但P1释放了扫描仪，P3等待打印机，说明打印机是被运行的，那么只能是P1在运行，所以P1依然是运行态，选B。

2.4 同步与互斥

2.4.1 同步与互斥概念

2.4.2 信号量机制和pv操作

2.4.3 真题

1.2013年下半年第23题

2.2014年下半年第23题

信号量初值等于资源数量，即为2，其余进程处于等待状态，则为-(n-2)

3.2016年下半年第27题

4.2019年上半年第27题

5.2020年下半年第27题

2.4.4 pv操作实现进程的互斥

2.4.5 pv操作实现进程的同步

2.4.6 真题

1.2011年下半年第22、23题

2.2015年下半年第24题

3.2018年上半年第23、24题

2.5 死锁

2.5.1 真题

1.2009年上半年第26、27题

2.2010年上半年第24题

3.2011年上半年第25、26题

4.2012年下半年第23题

5.2014年上半年第24、25题

6.2017年上半年第24题

7.2018年下半年第23题

2.6 进程资源图

先分配资源给进程，再让进程去申请资源，如果申请不到资源，那么进程就是堵塞的。

如果没有一个进程是非堵塞的，那么进程资源图一定是不可化简的，是死锁的。

如果有进程是非阻塞的，那么就有可化简的希望，要自行判断是否能够运行完所有进程。

2.6.1 真题

1.2013年上半年第25、26题

2.2014年下半年第27、28题

3.2015年下半年第27题

4.2020年下半年第23题

2.7 死锁避免

2.7.1 真题

1.2012年上半年第23、24、25题

2.2013年下半年第27、28题

2.8 线程

线程可以共享进程的所有资源，但是线程和线程之间是不可见的，即线程不能和线程共享资源。

2.8.1 真题

1.2013年上半年第24题

2.2015年下半年第28题

3.2020年下半年第28题

2.9 局部性原理

2.9.1 真题

1.2015年上半年第26题

2.2021年上半年第25题

3 存储管理

3.1 分页存储管理

3.1.1 真题

1.2010年上半年第25、26题

2.2011年上半年第27、28题

3.2014年上半年第26题

4.2017年上半年第25题

5.2017年下半年第27、28题

物理页大小1KB= $2^{10}$ ，因此需要10位表示页内地址

逻辑地址：1024(D)→10000000000(B)

地址结构：页号+页内地址，因此页号为1，对应物理页3。

6.2020年下半年第24题

3.2 段页式存储管理

3.2.1 真题

1.2013年下半年第24题

2.2014年下半年第24题

3.2016年下半年第26题

4 缓冲区

4.1 单缓冲区

4.2 双缓冲区

补充：以下皆来自b站up主尘一三的个人空间-尘一三个人主页-哔哩哔哩视频

4.3 真题

1.2014年下半年第25、26题

2.2015年下半年第25、26题

5 调度算法

5.1 磁盘调度算法

（1）先来先服务(FCFS)

（2）最短寻道时间(SSTF)

（3）扫描算法(SCAN)或电梯调度算法

（4）循环扫描算法(CSCAN)或单项扫描算法

5.1.1 真题

1.2009年上半年第25题

2.2011年下半年第26、27题

3.2019年下半年第28题

5.2 旋转调度算法

5.2.1 真题

1.2010年上半年第27、28题

这题有争议，但软考通上10上半年这一题试卷上的C选项就是246，但也有很多人认为是222(如下),大家自己思考。

2.2010年下半年第26题

3.2016年上半年第25题

4.2021年下半年第27、28题

6 多级索引结构

6.1 真题

1.2009年上半年第28题

2.2010年下半年第27、28题

3.2012年下半年第27、28题

4.2017年下半年第26题

5.2018年下半年第28题

6.2020年下半年第25、26题

7 文件系统

7.1 文件目录

7.1.1 真题

1.2009年下半年第27题

2.2018年上半年第25题

7.2 目录结构

以下三个路径，以com2.dll文件为例

全文件名：从根目录（有盘符也要加上）一直到文件名：D:\Program\Java-prog\com2.dll

绝对路径：就是全文件名去掉文件名就是绝对路径：D:\Program\Java-prog\

下述相对路径以当前工作目录为Program为例，文件改为f1.java

相对路径：就是从当前工作目录到文件所在的目录，不要文件名：Program\Java-prog\

然后这里强调一下，软考中一般把当前路径给省略掉，即去掉上述的Program\

这里的 \ 大家注意也要去掉，如果不去掉就是从根目录开始了！

7.2.1 真题

1.2011年下半年第24、25题

2.2014年上半年第27、28题

3.2018年上半年第27、28题

4.2019年上半年第26题

8 位示图

物理块号x在位示图中的第几个字中描述，可以先用物理块号x / 字长 = 大致的字号，

再根据题目给出的信息判断一下物理块号x是否在这个字的物理块号描述范围中。

这里要注意字号和块号是从0开始还是从1开始。

磁盘容量 / 物理块大小 / 字长 = 位示图的大小（字）

磁盘容量 / 物理块大小的时候记得转换单位