备战2021年软考中级网络工程师-02操作系统
正文目录一、前言二、 中级工程师复习笔记-02操作系统(一)操作系统概述计算机软件总体上分为系统软件和APP软件两种编程语言分类1 )机器语言2 )汇编语言3 )高级语言4.4GL 执行状态---准备状态2 )准备状态---执行状态3 )执行状态---阻塞状态4 )阻塞状态〈1〉互斥条件〈2〉不可抢占条件〈3 )保持和等待条件〈4〉循环等待条件死锁解读方法1 .死锁野餐进程互斥与同步(3)存储管理分页存储分页替换算法FIFO )2.最近至少使用算法(LRU )3.理树形目录结构1 .绝对路径2 .相对路径(五)设备管理数据传输控制方法1
最近在研究python的时候，无意中参加了软件测试，取得了国家工信部认定的工程师资格，在北上广深申请了北京居住证，积分落户
经查，该考试上半年考试时间为5月底(第三周六、周日)，下半年考试时间为11月中旬(第二周六、周日)。 现在已经是八月了。 那么，只能参加下半年11月的考试。
根据以上软测试的分类，我选择的是中级网络工程师。 初学者听说太简单了，建议直接从中级直接参加考试，但我粗略地看了一下这些资格考试大纲和以前的一些真题，只有网络工程师我学过部分内容，但考试难度很低，似乎更适合我
点击下面的链接确认申请方法。
计算机技术和软件专业技术资格(水平)考试全国各省市考试报名
报名缴费成功后必须立即登录人事考试频道下载打印准考证，凭准考证和本人有效居民身份证原件参加考试。
**
二、中级网络工程师复习笔记-02操作系统**
(一)操作系统概述操作系统(Operating System，简称OS )是用户与计算机的接口，同时也是计算机硬件与其他软件的接口。 操作系统的功能包括管理计算机系统的硬件、软件和数据资源等。
计算机软件总体上可分为系统软件和APP软件两大类。 1 )系统软件是各种操作系统，如windows、Linux、UNIX等，也包括编程语言和数据库系统。 也就是说，是裸机可穿戴。
2 ) APP应用软件是专门为特定APP应用目的而创建的软件，诸如文字处理软件、信息管理软件和游戏软件。
编程语言分类1 .机器语言二进制编程，是计算机可以直接执行的语言，但对程序员来说可读性很差
2 .汇编语言符号化的机器语言，掌握汇编语言就可以操作计算机基础，但可读性仍然不好
3 .高级语言数学函数和英文字母组成的语言，程序员容易理解，但计算机不懂，可以经过编译器和翻译程序。
编译器是用户一次性编写源程序并提交编译，执行编译后得到的目标代码模块。
解释器直接加工源程序，一边翻译一边执行。 不创建将再次调用并执行的目标代码文件。 解释程序的翻译空间小，反应快，但执行效率慢。
4.4GL语言只让计算机知道“要做什么”，而不需要让计算机知道数据库查询语句等“怎么办”。
(二)流程管理流程有三种状态：
状态，某个进程占用CPU且正在运行；
状态，有的进程都准备好了，只有CPU不足；
如果阻塞状态、正在运行的进程由于等待某个事件发生的资源不足而无法运行，则自行放弃CPU。
上面的照片是博主自己在word上敲出来的。 三种状态之间存在四种转换关系，一种进程在其生命周期中可以多次执行、准备好并被阻止。
3种状态转移关系1 .执行状态—准备状态进程被优先顺序高的进程抢占，或者被分配的时间片消失时，不得不推出CPU，进程从执行状态转移到准备状态。
2 .就绪状态-运行状态进程分配给CPU资源，进程从就绪状态变为运行状态。
3 .运行状态-阻塞状态如果进程正在等待外部资源且无法再运行，则进程将从运行状态变为阻塞状态。
4 .阻塞状态-就绪状态进程等待的外部资源充足，进程从阻塞状态转为就绪状态。
死锁问题：
进程管理是操作系统的核心，但如果设计不当，则会出现死锁问题。 死锁是指多个进程循环等待他人占有的资源，无限僵化的情况。
死锁的4个必要条件如果4个必要条件中缺少1个的话就不会发生死锁：
〈1〉互斥条件，即某一资源在一定时期内只能由一个进程占用，不能同时由两个以上的进程占用。 互斥资源是指某个资源在一段时间内只能由一个进程使用，而不能由其他进程使用。
〈2〉抢占不可条件通过某个进程获得的资源是未开发的
使用完毕之前，即便是更高优先级的进程也不能抢占其资源。 〈3〉保持和等待条件某进程至少已经占有一个资源，但又申请新的资源，于是各进程分别保持自己已有资源并等待其他进程释放资源。
〈4〉循环等待条件你等我，我等你，互相等待，形成一个进程循环等待环。
死锁破解方法 1.死锁预防是预先采取措施保证系统不进入死锁状态的一种策略。它的基本思想是预先要求进程申请资源时遵循某些规则而破坏产生死锁的四个必要条件。
2.死锁避免在分配资源时会通过算法如银行家算法判断是否会出现死锁，若不会出现死锁则判定为安全状态，分配资源，若会出现死锁则判定申请资源的序列为不安全序列，不予分配资源。
3.死锁检测与恢复事先不采取任何措施，直接干，出现问题了再来补救和恢复，这样处理以节约事先监测的成本。当死锁发生时，死锁检测机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，从而使得并发进程从死锁状态中恢复出来。
银行家算法简明技巧银行家算法说白了就是比大小。
假设系统中有三类互斥资源R1,R2,R3，可用资源数分别为9，8，5，在某时刻系统中有P1~P5五个进程，这些进程对资源的最大需求量和已分配资源如下表所示，求一个分配资源的安全序列，使得分配资源后不会发生死锁。
已知了资源总数，各进程对资源的最大需求量和已分配资源数，那么第一步我们通过资源总数和已分配资源数算出现有资源数，通过最大需求量和已分配资源数算出现需资源数。
**接下来就是比大小和回收资源，回收了资源后，变大，接着比大小，直到最大。**我们只用看一列下来现有资源数比现需资源数大的进程，只有P2三列都满足条件，那么我们现有的资源只能满足进程P2的需求，满足需求的分配给它资源后让其运行完就可以释放资源。
相当于只要能满足某进程需求就可以把这个进程的已分配资源拿回来。
选P2，回收其已分配资源，现有资源数R1,R2,R3分别对应变为4，2，1，再选P4，回收，现有资源分别对应变为5，4，1，那么又可以选择P1和P5了，不妨选P1，回收，现有资源变为6，6，2，接下来选P3和P5都可以了，随便怎么玩都行，安全序列很容易就找到了。
安全序列：P2,P4,P1,P5,P3或P2,P4,P5,P3,P1或P2,P4,P1,P3,P5或P2,P4,P5,P1,P3。
进程的互斥和同步同步是直接制约关系，互斥是间接制约关系。
为禁止两个进程同时进入临界区，同步机制应遵循以下准则：
空闲让进。临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区。忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待。有限等待。对请求访问的进程，应保证能在有限时间内进入临界区。让权等待。当进程不能进入临界区时，应立即释放处理器，防止进程忙等待。临界资源：是一次仅允许一个进程使用的共享资源，例如打印机，磁带机等。
临界区：每个进程中访问临界资源的那段代码称为临界区。
信号量是一种特殊的变量，PV操作解决互斥和同步问题，
P操作使S=S-1，若S>=0，则该进程继续执行，否则该进程排入等待队列。
V操作使S=S+1，若S<=0，则唤醒等待队列中的一个进程。
信号量中信号量S是一个整数，S大于等于零时代表可供并发进程使用的资源实体数，但S小于零时其绝对值则表示正在等待使用共享资源的进程数。
生产者消费者模型很简单，后面刷题遇到有意思的题目的话会再讲解。
（三）存储管理 页式存储空间将内存的物理地址划分为等长的若干区域，每个区域就是一个块，逻辑地址划分为若干页，称为逻辑页面也叫页，逻辑地址一页对应物理地址一块。
页是由页号确定是哪页和页内地址确定在某一页的页内的哪个具体地址，
假定地址总长度为32位，其中页号占20位，业内地址占12位。这样，逻辑地址可以有2的20次方页，可以编号为0—220，允许地址空间最多有1M个页，每一页大小为4K（2的十二次方=4K=4096），编号为0—4095。从地址结构来看，逻辑地址是连续的，在编制程序时无需考虑如何分页，因为当使用一组顺序地址时，如果地址时0—4095，这显然时第0页，若果是4096—8191，这用的是第1页，也就是页号为1。
由页号去内存中的页表中查找到块号，看看与此页号一一对应的是哪个内存块。
页式存储优点：利用率高，碎片小，分配及管理简单。
页式存储缺点：增加了系统开销，可能产生抖动现象。
页面置换算法 1.先进先出算法（FIFO）字面意思，先进来的页面就先淘汰，效果不好
2.最近最少使用算法（LRU）其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。淘汰掉目前内存页面中存放的页面中最长时间没被访问过的页面。
3.最长时间不使用算法（OPT）淘汰掉未来最长时间不被使用的页面，但基本无法实现，没人可以预测未来。
（四）文件管理 树形目录结构 1.绝对路径指从根目录开始到指定目录的全部经过的路径。
2.相对路径指从当前目录出发到指定目录的经过路径，其中：/指返加上一级目录。
（五）设备管理 数据传输控制方式 1.程序控制方式程序控制方式由用户进程直接控制主存或 CPU 和外围设备之间的信息传送。直接程序控制方式又称为询问方式，CPU需要时刻监听外设的状态。把CPU比作老板，程序控制方式相当于老板时刻亲自跟进客户“外设”的需求，效率较低。
2.程序中断方式为了减少程序控制方式下 CPU 的等待时间以及提高系统的并行程度，引入了中断，外围设备仅当操作正常结束或异常结束时才向 CPU 发出中断请求。在 I/O 设备输入每个数据的过程中，由于无需 CPU 的干预，一定程度上实现了 CPU 与 I/O设备的并行工作，适用于鼠标、键盘。把CPU比作老板，程序中断方式相当于老板请了一个秘书“中断”，但秘书每完成一点工作都要向老板汇报，其效率仍然不高。
3.DMA方式为了进一步减少 CPU 对 I/O 操作的干预，引入直接存储器访问控制方式， DMA（Direct Memory Access）方式。在 DMA 控制器的控制下，采用窃取或挪用总线控制权，在外设和内存之间开辟直接数据交换通道，CPU不干预地成批交换数据。把CPU比作老板，DMA方式相当于老板请了一个代理人“DMA”，其自主性比秘书“中断”更高，每一批的数据传输完成才需要向老板汇报，“DMA”效率比“中断”更高。
我目前整理的软考中级网络工程师-02操作系统笔记就这么多啦，如果各位大佬还有什么要补充的重点或者想要与作者交流，可以在下方留言哦，
跪求各位大佬一键三连，孩子可是码了一个晚上的字呢。
如果想要与作者更多的学习交流，欢迎加作者微信。
作者微信号：Communistic_belief