【系统分析师之路】第十四章操作系统（章节重点）-CSDN博客

本文链接：https://blog.csdn.net/Last_Impression/article/details/122888932

【系统分析师之路】第十四章操作系统（章节重点）

第十四章操作系统章节重点

- 【系统分析师之路】第十四章操作系统（章节重点）

章节重点

一.进程管理
进程的状态（★★）
前趋图（★★★★）
信号量与PV操作（★★★★★）
死锁与银行家算法（★★★）
二.存储管理
段页式存储（★★★★）
页面置换算法（★）
三.文件管理
相对路径和绝对路径（★★）
索引文件（★★）
位示图（★★★）
四.作业管理
五.设备管理
数据传输控制方式（★★）
虚设备与SPOOLing技术（★）
微内核操作系统（★★）
嵌入式操作系统

一. 操作系统概述

管理系统的硬件软件
控制程序运行
人机之间的接口
应用软件与硬件之间的接口
位于裸机之上语言处理程序之下的位置。
在这里插入图片描述

二. 进程管理（进程的状态）

进程的五态模型包括运行状态，活跃就绪状态，静止就绪状态，活跃阻塞状态和静止阻塞状态。
五态图比三态图多了静止阻塞，静止就绪两个状态。对应相应的人为挂起的情况。
就绪态：各类资源充足，只是缺CPU时间片
阻塞态：缺资源。

三. 进程管理（前趋图）

英文为：Precedence Graph。前趋图类似于进度管理上面的进度网络图。在前趋图中，箭头指向的方向是P操作，因为它要负责阻塞进程来模拟先后执行。而V操作是释放资源去唤醒别人的操作。
在前驱图的例子中，进程D先执行三个P操作，P（Sa），P（Sb），P（Sc）三个操作来模拟只有执行完成ABC之后才开始D，也就是说需要绞肉，切姜末切蒜末好了之后才可以搅拌和包饺子；而进程ABC则执行三次V操作。
在这里插入图片描述

四. 进程管理—PV操作（★★★★★）

1）临界资源

进程之间需要互斥方式对其进行共享的资源，如打印机磁带机等。

2）临界区

每个进程中访问临界资源的那段代码被称为临界区。

3）信号量

是一种特殊的变量。

4）PV操作

P操作 S=S-1；当S小于0时把当前进程放入阻塞队列。
V操作 S=S+1；S小于等于零时，从阻塞队列唤醒一个进程。
PV操作的一个典型应用就是生产者-消费者模式。PV操作解决了进程之间同步与互斥的问题。
PV操作的一个典型应用就是生产者-消费者模式。PV操作解决了进程之间同步与互斥的问题。

五. 进程管理—同步与互斥（★★★★★）

1）互斥

如千军万马过独木桥，同类资源的竞争关系。
互斥主要讲的是同类资源的竞争关系。也可以理解为独占。一个进程在执行过程中，可能要停下来等其他的进程，这就是同步。从宏观的角度来讲，同步是共享使用资源，但从微观上它是互斥地使用资源。
单缓冲区：生产者和消费者都要去使用市场，市场在某一时刻只允许一个生产者或一个消费者来使用，这就是互斥的关系。