操作系统第一二章-CSDN博客

本文链接：https://blog.csdn.net/weixin_45882303/article/details/122485321

操作系统第一二章

wallhaven-5dk651.jpg (1920×1200)

我与旧事归于尽，来年依旧迎花开

第一章操作系统引论

操作系统的目标

1. 方便性　2. 有效性　　3. 可扩充性　　4. 开放性

操作系统的作用

OS作为用户与计算机硬件系统之间的接口

OS作为计算机系统资源的管理者

处理机

处理机管理用于分配和控制处理机

存储器

存储器管理负责内存的分配与回收；

I/O设备

I/O设备管理负责I/O设备的分配(回收)与操纵；

文件(数据和程序)

文件管理用于实现对文件的存取、共享和保护

OS实现了对计算机资源的抽象

推动操作系统发展的主要动力

不断提高计算机资源利用率
方便用户
器件的不断更新换代
计算机体系结构的不断发展
不断提出新的应用需求

操作系统的发展过程

20世纪50年代中期,批处理OS
60年代中期,多道批处理系统、分时系统、实时系统
20世纪70～90年代,微机OS、多处理机OS和网络OS

单道批处理系统的缺点

系统中的资源得不到充分的利用

多道程序设计的基本概念

为了进一步提高资源的利用率和系统吞吐量

多道批处理系统的优缺点

资源利用率高
系统吞吐量大
平均周转时间长
无交互能力

多道批处理系统需要解决的问题

(1) 处理机争用问题

(2) 内存分配和保护问题

(3) I/O设备分配问题

(4) 文件的组织和管理问题

(5) 作业管理问题

(6) 用户与系统的接口问题

例题：

分时系统的引入:为了满足用户对人—机交互的需求

实时系统的引入：是将时间作为参数，他必须对所接收到的信号做出“及时”和“实时”的响应，实时系统是指将系统能及时响应外部事件是请求，在规定的时间内完成对该事件的处理，并控制所有的实时任务协调一致的运行

操作系统的基本特性

具有并发、共享、虚拟和异步四个基本特征

并发

并行与并发的区别

并行性是指两个或多个事件在同一时刻发生。

并发性是指两个或多个事件在同一时间间隔内发生。

引入进程的目的

极大地提高系统资源的利用率，增加系统的吞吐量。

共享

互斥共享方式规定在一段时间内，只允许一个进程访问该资源。如打印机
同时访问方式允许在一段时间内由多个进程“同时”对它们进行访问。磁盘设备

虚拟(Virtual)

时分复用技术
虚拟处理机技术
虚拟设备技术
空分复用技术

异步(Asynchronism)

进程的执行通常都不可能“一气呵成”，而是以“停停走走”的方式运行

操作系统的主要功能

处理机管理、存储器管理、设备管理和文件管理

处理机管理功能

进程控制

进程同步

进程通信

调度

(1) 作业调度

(2) 进程调度

存储器管理功能

内存分配

(1) 静态分配方式

(2) 动态分配方式

内存保护

地址映射

内存扩充

设备管理功能

1. 缓冲管理　　2. 设备分配　　3. 设备处理

文件管理功能

文件存储空间的管理

目录管理

文件的读/写管理和保护

(1) 文件的读/写管理。

(2) 文件保护

第二章进程的描述与控制

程序顺序执行

顺序性

机严格地按照程序所规定的顺序执行

封闭性

程序一旦开始执行，其执行结果不受外界因素影响；资源的状态(除初始状态外)只有本程序才能改变它

可再现性

当程序重复执行时，都可获得相同的结果

程序并发执行

程序并发执行的条件: 达到封闭性和可再现性

程序并发执行时的特征：(1) 间断性 (2) 失去封闭性 (3) 不可再现性

进程的描述

为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，人们引入了“进程”的概念。

进程的定义

(1) 进程是程序的一次执行

(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动

(3) 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

进程控制块(Process Control Block, PCB)： 为了使参与并发执行的每个程序(含数据)都能独立地运行，在操作系统中必须为之配置一个专门的数据结构。

进程的特征

(1) 动态性

程序是静态的。进程是动态的

(2) 并发性

多个进程同存于内存中，且能在一段时间内同时运行

(3) 独立性

进程是一个能独立运行、独立获得资源和独立接受调度的基本单位。

(4) 异步性

是按异步方式运行的，即按各自独立的、不可预知的速度向前推进

进程的三种基本状态

(1) 就绪(Ready)状态。

(2) 执行(Running)状态。

(3) 阻塞(Block)状态。

进程创建状态和终止状态

创建状态

进程是由创建而产生。一般要通过多个步骤才能完成：

首先申请一个空白PCB，并向PCB中填写用于控制和管理进程的信息；
然后为该进程分配运行时所必须的资源；
最后，把该进程转入就绪状态并插入就绪队列之中

终止状态

进程的终止也要通过两个步骤：

首先，是等待操作系统进行善后处理
最后将其PCB清零，并将PCB空间返还系统

挂起操作

一个程序从内存转入外存

引入挂起操作的原因：

(1) 终端用户的需要。

(2) 父进程请求。

(3) 负荷调节的需要。

(4) 操作系统的需要。

引入挂起原语操作后三个进程状态的转换

(1) 活动就绪→静止就绪。

(2) 活动阻塞→静止阻塞。

(3) 静止就绪→活动就绪。

(4) 静止阻塞→活动阻塞。

OS管理的这些数据结构

内存表、设备表、文件表和用于进程管理的进程表,进程表又被称为进程控制块PCB。

进程控制块PCB的作用

(1) 作为独立运行基本单位的标志。

(2) 能实现间断性运行方式。

(3) 提供进程管理所需要的信息。

(4) 提供进程调度所需要的信息。

(5) 实现与其它进程的同步与通信。

进程控制块中的信息

进程标识符

(1) 外部标识符。为了方便用户(进程)对进程的访问。

(2) 内部标识符。为了系统对进程的访问。

处理机状态

处理机状态

进程调度信息

进程控制信息

进程控制块的组织方式

(1) 线性方式 : 即将系统中所有的PCB都组织在一张线性表中,现简单、开销小,适合进程数目不多的系统

(2) 链接方式

(3) 索引方式

进程控制

进程控制一般是由OS的内核中的原语来实现的。

引起创建进程的事件

(1) 用户登录。　　(2) 作业调度。　　(3) 提供服务。　　(4) 应用请求。

引起进程终止(Termination of Process)的事件

(1) 正常结束　　(2) 异常结束　　(3) 外界干预

引起进程阻塞和唤醒的事件

(1) 向系统请求共享资源失败。　　(2) 等待某种操作的完成。　　(3) 新数据尚未到达。　　(4) 等待新任务的到达。

阻塞是进程自身的一种主动行为。

进程阻塞过程

进入block过程后，由于该进程还处于执行状态，所以应先立即停止执行，把进程控制块中的现行状态由“执行”改为阻塞，并将PCB插入阻塞队列。

进程唤醒过程

首先把被阻塞的进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态由阻塞改为就绪，然后再将该PCB插入到就绪队列中。

进程同步的基本概念

进程同步：对多个相关进程在执行次序上进行协调、使并发执行的诸进程之间能按照一定的规则共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性。

两种形式的制约关系

间接相互制约关系 : 多个进程的竞争关系

直接相互制约关系：多个进程的合作关系

临界区
人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)
while(TURE){
    进入区		//资源检察
    临界区		//资源访问
    退出区		//资源释放
    剩余区
}
同步机制应遵循的规则

(1) 空闲让进。

(2) 忙则等待

(3) 有限等待

(4) 让权等待

信号量机制（ ⭐️）

书本P57 PPTP93

（p68）

生产者与消费者问题⭐️

使用共享缓冲区的生产者与生产者之间、生产者与消费者之间以及消费者与消费者之间存在互斥关系。

缓冲区不满，生产者才能写入；缓冲区不空，消费者才能读出，可知生产者与消费者之间存在同步关系。

读者-写者问题⭐️

(1)“读－写” 互斥；

(2)“写－写” 互斥；

(3)“读－读” 允许

哲学家进餐问题⭐️

，可知生产者与消费者之间存在同步关系。

[外链图片转存中…(img-JlBSzXl8-1642088718496)]

[外链图片转存中…(img-d6CIcf7O-1642088718497)]

读者-写者问题⭐️

(1)“读－写” 互斥；

(2)“写－写” 互斥；

(3)“读－读” 允许

[外链图片转存中…(img-S7ZDfmWA-1642088718497)]

[外链图片转存中…(img-1Ots8dUT-1642088718497)]

[外链图片转存中…(img-a2xVKgW2-1642088718498)]