操作系统(OS)

1.1.1操作系统的概念(定义)

操作系统(Operation System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;(操作系统是系统资源的管理者)以提供给用户和其他软件方便的接口和环境(向上层提供方便易用的服务);他是计算机系统中最基本的系统组件。(是最接近硬件的一层软件)
直观地例子:打开windows操作系统的任务管理器

在这里插入图片描述

操作系统的功能和目标——作为系统资源的管理者

作为系统资源的管理者

  1. 提供的功能
    1. 处理机管理
    2. 存储器管理
    3. 文件管理
    4. 设备管理
  2. 目标:安全,高效

操作系统的功能和目标——向上层提供方便易用的服务

对于裸机(纯硬件)只听得懂二进制指令,如:0100110101010000111,硬件对外暴露了丑陋不友好的接口
在硬件之外安装了操作系统,操作系统对外暴露了美丽友好的接口
这其实是一种封装的思想:操作系统把一些丑陋的硬件功能封装成简单易用的服务,使用户能更方便地使用计算机,用户无需关心底层硬件的原理,只需要对操作系统发出命令即可。

  1. GUI:图形化用户接口(Graphical User Interface)
    用户可以使用形象的图形界面进行操作,而不需要记忆复杂的命令,参数、
  2. 交互式命令接口(特点:用户说一句,系统跟着做一句),如windows的cmd
  3. 批处理命令接口=脱机命令接口(特点:用户说一堆,系统跟着做一堆)
  4. 程序接口:可以在程序中进行系统调用来使用程序接口,普通用户不能直接使用程序接口,只能通过程序代码间接使用

操作系统的功能和目标——作为最接近硬件的层次

需要实现对硬件的拓展
没有任何软件支持的计算机称为裸机。在裸机上安装的操作系统,可以提供资源管理功能和方便用户的服务功能,将裸机改造成功能更强,使用更方便的机器
通常把覆盖了软件的机器称为扩充机器,又称之为虚拟机
操作系统对硬件机器的扩展:将CPU,内存,磁盘,显示器,键盘等硬件合理地组织起来,让各种硬件能够相互协调配合,实现更多更复杂的功能

总结

在这里插入图片描述

1.1.2操作系统的四个特征

并发

并发:指两个或多个时间在同一时间间隔内发生。这些事件在宏观是同时发生的,但微观上是交替发生的。常考易混概念——并行:指两个或多个事件在同一时刻同时发生。
操作系统的并发性指计算机系统中“同时”运行着多个程序,这些程序宏观上是同时运行着的,而微观上是交替运行的。
操作系统就是伴随着“多道程序技术”而出现的。因此,操作系统和程序并发是一起诞生的。
注意(重要考点):

  1. 单核CPU同一时刻只能执行一个程序,各个程序只能并发的执行
  2. 多核CPU同一时刻可以同时执行多个程序,多个程序可以并行的执行

共享

共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用
两种资源共享方式:

  1. 互斥共享方式:系统中的某些资源,虽然可以提供给多个进程使用,但一个时间段内只允许一个进程访问该资源
  2. 同时共享方式:系统中的某些资源,允许一个时间段内由多个进程“同时”对他们进行访问
    所谓的同时往往是宏观上的,而在微观上,这些进程可能是交替的对该资源进行访问的(即分时共享)

并发和共享的关系

并发性指计算机系统中同时存在着多个运行着的程序
共享性是指系统中的资源可供内存中多个并发执行的进程共同使用

虚拟

虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。物理实体(前者)是实际存在的,而逻辑上对应物(后者)是用户感受到的
用一个例子来理解:
背景知识:一个程序需要被放入内存并给他分配CPU才能执行
我的电脑有4GB内存,但是我打开的软件需要的内存远远大于4GB,为什么他们还可以在我的电脑上同时运行呢?
答案:这是虚拟存储技术,实际只有4GB的内存,但在用户看来远远大于4GB,使用了虚拟技术中的空分复用技术

另一个例子:
我是一个单核CPU的电脑,但是却能同时开很多软件运行
问题:既然一个程序需要被分配CPU才能正常执行,那么为什么单核CPU的电脑中能同时运行那么多程序呢
答:这是虚拟处理器技术,实际上只有一个单核CPU,在用户看来有6个CPU在同时为自己服务
虚拟技术中的“时分复用技术”。微观上处理机在各个微小的时间段内交替运行着为各个进程服务

显然,如果失去了并发性,则一个时间段内系统只需要运行一道程序,那么就失去了实现虚拟性的意义了。因此,没有并发性,就谈不上虚拟性

异步

异步是指,在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底的,而是走走停停,以不可预知的速度向前推进,这就是进程的异步性

如果失去了并发性,即系统只能串行的运行各个程序,那么每个程序的执行会一贯到底。只有系统拥有并发性,才有可能导致异步性

总结

在这里插入图片描述

1.2操作系统的发展与分类

手工操作阶段

在这里插入图片描述

批处理阶段——单道批处理系统

引入脱机输入/输出技术(用外围机+磁带完成),并由监督程序(操作系统的雏形)负责控制作业的输入,输出
在这里插入图片描述
在这里插入图片描述
主要优点:缓解了一定程度的人机速度矛盾,资源利用率有所提升
主要缺点:内存中仅能有一道程序运行,只有该程序运行结束之后才能调入下一道程序。CPU有大量时间是在空闲等待I/O完成。资源利用率依然很低

批处理阶段——多道批处理系统

在这里插入图片描述
主要优点:多道程序并发执行,共享计算机资源,资源利用率大幅度提升,CPU和其他资源更能保持忙碌状态,系统吞吐量增大
主要缺点:用户响应时间长,没有人机交互功能(用户提交自己的作业之后就只能等待计算机处理完成,中间不能控制自己的作业执行。eg:无法调试程序/无法在程序运行过程中输入一些参数)

分时操作系统

在这里插入图片描述
分时操作系统:计算机以时间片为单位轮流为各个用户/作业服务,各个用户可通过终端与计算机进行交互。
主要优点:用户请求可以被即时响应,解决了人机交互问题。允许多个用户同时使用一台计算机,并且用户对计算机的操作相互独立,感受不到别人的存在。
主要缺点:不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的,循环的为每个用户/作业服务一个时间片,不区分任务的紧急性

实时操作系统

主要优点:能够优先响应一些紧急任务,某些紧急任务不需要时间片排队
在实时操作系统的控制下,计算机系统接收到外部信号后及时进行处理,并且要在严格的时限内处理完事件。实时操作系统的主要特点是及时性和可靠性。
实时操作系统:

  1. 硬实时系统:必须在绝对严格的固定时间内完成处理
  2. 软实时系统:能接受偶尔违反时间规定

总结

在这里插入图片描述

1.3.1操作系统的运行机制

内核程序VS应用程序

我们普通程序员写的就是应用程序
微软苹果有一帮人负责实现操作系统,他们写的是内核程序
由很多内核程序组成了“操作系统内核”,或简称内核(Kernel),内核是操作系统最重要最核心的部分,也是最接近硬件的部分,甚至可以说一个操作系统只要有内核就可以了。操作系统的功能未必都在内核中,如图形化用户界面GUI

特权指令VS非特权指令

操作系统内核作为管理者,有时会让CPU执行一些特权指令,如:内存清零指令,这些指令影响重大,只允许“管理者”——即操作系统内核来使用
应用程序只能使用非特权指令,如:加法指令,减法指令等
在CPU设计和生产的时候就划分了特权指令和非特权指令,因此CPU执行一条指令前就能判断出其类型

内核态VS用户态

CPU有两种状态,内核态和用户态
处于内核态时,说明此时正在运行的是内核程序,此时可以执行特权指令
处于用户态时,说明此时正在运行的是应用程序,此时只能执行非特权指令
扩展:CPU中有一个寄存器叫程序状态寄存器(PSW),其中有个二进制位,1表示内核态,0表示用户态
别名:内核态=核心态=管态;用户态=目态

内核态用户态的切换

  1. 刚开机时,CPU为内核态,操作系统内核程序先上CPU运行
  2. 开机完成后,用户可以启动某个应用程序
  3. 操作系统内核程序在合适的时候主动让出CPU,让该应用程序上CPU运行(操作系统内核在让出CPU之前,会用一条特权指令把PSW的标志位设置为用户态)
  4. 应用程序运行在用户态
  5. 此时一位黑客在应用程序中植入了一条特权指令,企图破坏系统
  6. CPU发现接下来要执行的这条指令是特权指令,但是自己又处于用户态
  7. 这个非法事件会引发一个中断信号(CPU检测到中断信号后,会立即变为核心态,并停止运行当前的应用程序,转而运行处理中断信号的内核程序)
  8. 中断使操作系统再次夺回对CPU的控制权
  9. 操作系统会对引发中断的事件进行处理,处理完了再把CPU的使用权交给别的应用程序

总结

在这里插入图片描述

1.3.2中断和异常

中断的作用

CPU上会运行两种程序,一种是操作系统内核程序(整个系统的管理者),一种是应用程序
在合适的情况下,操作系统内核会把CPU的使用权主动让给应用程序,“中断”是让操作系统内核夺回CPU使用权的唯一途径。中断会使CPU由用户态变为内核态,使操作系统重新夺回对CPU的使用权
如果没有“中断”机制,那么一旦应用程序上CPU运行,CPU就会一直运行这个应用程序
内核态—>用户态:执行一条特权指令——修改PSW的标志位为“用户态”,这个动作意味着操作系统将主动让出CPU使用权
用户态—>内核态:由中断引发,硬件自动完成变态过程,触发中断信号意味着操作系统将强行夺回CPU的使用权

中断的类型

  1. 内中断(也称异常,例外):与当前执行的指令有关,中断信号来源于CPU内部
    例:除了上面提到的被黑客植入了不安全的指令以外,有时候应用程序向请求操作系统内核的服务,此时会执行一条特殊的指令——陷入指令(执行陷入指令,意味着应用程序主动地将CPU控制权还给操作系统内核。系统调用就是通过陷入指令完成的),该指令会引发一个内部中断信号
  2. 外中断(也称中断):与当前执行的指令无关,中断信号来源于CPU外部
    例:时钟中断——由时钟部件发来的中断信号(没过50ms发送一个中断信号,来分配cpu的执行权)

大多数的教材试卷中,终端特指外中断。而内中断一般成为异常

异常

  1. 陷阱,陷入(trap):由陷入指令引发的,是应用程序故意引发的
  2. 故障(fault):由错误条件引起的,可能被内核程序修复。内核程序修复故障后会把CPU使用权还给应用程序,让他继续执行下去。如:缺页故障
  3. 终止(Abort):由致命错误引起,内核程序无法修复该错误,因此一般不再将CPU使用权还给引发终止的应用程序,而是直接终止该应用层序。如:整数除0,非法使用特权指令

中断机制的基本原理

不同的中断信号,需要用不同的中断处理程序来处理。当CPU检测到中断信号后,会根据中断信号的类型去查询“中断向量表”,以此来找到相应的中断处理程序在内存中的存放位置。
在这里插入图片描述

总结

在这里插入图片描述

1.3.3系统调用

什么是系统调用

操作系统作为用户和计算机硬件之间的接口,需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中,程序接口由一组系统调用组成。
在这里插入图片描述
系统调用是操作系统提供给应用程序(程序员/编程人员)使用的接口,可以理解为一种可供应用程序调用的特殊函数,应用程序可以通过系统调用来请求获得操作系统内核的服务

系统调用与库函数的区别

在这里插入图片描述

普通应用程序 可直接进行系统调用,也可以使用库函数。有的库函数设计系统调用,有的不涉及 ↑ \uparrow
编程语言 向上提供库函数。有时会将系统调用封装成库函数,以隐藏系统调用的一些细节,使程序员编程更加方便 ↑ \uparrow
操作系统 向上提供系统调用,使得上层程序能请求内核的服务 ↑ \uparrow
逻辑 ↑ \uparrow

为什么系统调用是必须的

应用程序通过系统调用请求操作系统的服务。而系统中的各种共享资源都由操作系统内核统一掌管,因此凡是与共享资源有关的操作(如存储分配,I/O操作,文件管理等),都必须通过系统调用的方式向操作系统内核提出服务请求,由操作系统内核代为完成。这样可以保证系统的稳定性和安全性,防止用户进行非法操作。
在这里插入图片描述

系统调用的过程

  1. 应用程序使用传参指令给CPU的寄存器传递一个参数,指明系统调用类型,如fork,可以有多个参数
  2. 然后执行陷入指令,会引发一个内中断信号,该中断由陷入指令引发,因此转入响应的中断处理程序——即系统调用的入口程序
  3. 此时系统调用入口程序会根据寄存器中的参数判断用户需要哪种系统调用服务,然后执行响应系统调用服务的指令
  4. 然后CPU转换为用户态接着执行相应的指令
    总结一下大概为:
    传递系统调用参数—>执行陷入指令(用户态)—>执行相应的内请求核程序处理系统调用(和心态)—>返回应用程序
    注意:陷入指令是在用户态执行的,执行陷入指令之后立即引发一个内中断,使CPU进入核心态。并且发出系统调用请求是在用户态,而对系统调用的相应处理在核心态下进行
    注意别名:陷入指令=trap指令=访管指令

总结

在这里插入图片描述

1.4.1操作系统体系结构(上)

内核是操作系统最基本最核心的部分
实现操作系统内核功能的那些程序就是内核程序

操作系统的体系结构

在这里插入图片描述

一个故事:现在,应用程序想要请求操作系统的服务,这个服务的处理同时涉及到进程管理,存储管理,设备管理
在这里插入图片描述
注意:变态的过程是有成本的,要消耗不少时间,频繁的变态会降低系统性能

总结

在这里插入图片描述

1.4.2操作系统体系结构(下)

操作系统结构——分层结构

在这里插入图片描述
最底层是硬件,最高层是用户接口,每层可调用更低一层

操作系统结构——模块化

模块化是将操作系统按功能划分为若干个具有一定独立性的模块。每个模块具有某方面的管理功能,并规定好各个模块之间的接口,使各模块之间能通过接口进行通信。还可以进一步将各个模块细分为若干个具有一定功能的子模块,同样也规定好各模块之间的接口。把这个设计方案称为模块—接口法,如图所示
在这里插入图片描述

操作系统结构

分类 特性,思想 优点 缺点
分层结构 内核分多层,每层可单向调用更低一层提供的接口 1.便于调试和验证,自底向上逐层调试验证2.易扩充和易维护,各层之间调用接口清晰固定 仅可调用相邻底层,难以合理定义各层的边界2.效率低,不可跨层调用,系统调用执行时间长
模块化 将内核划分为多个模块,各模块之间相互协作。内核=主模块+可加载内核模块主,主模块:只负责核心功能,如进程调度,内存管理。 可加载内核模块:可以动态加载新模块到内核,而无需重新编译整个内核 1.模块间逻辑清晰易于维护,确定模块间接口后即可多模块同时开发2.支持动态加载新的内核模块(如:安装设备驱动程序,安装新的文件系统模块到内核),增强OS适应性3.任何模块都可以直接调用其他模块。无需采用消息传递进行通信,效率高 模块间的接口定义未必合理,实用2.模块间相互依赖,更难调试和验证
宏内核(大内核) 所有的系统功能都放在内核里(大内核的OS通常也采用了模块化的设计思想) 性能高,内核内部各种功能都可以直接相互调用 内核庞大功能复杂,难以维护2.大内核中某个功能模块出错,就可能导致整个系统崩溃
微内核 只把中断,原语,进程通信等最核心的功能放入内核。进程管理,文件管理,设备管理等功能以用户进程的形式运行在用户态 1.内核小功能少,易于维护,内核可靠性高2.内核外的某个功能模块出错不会导致整个系统崩溃 性能低,需要频繁的切换用户态/和心态,用户态下的各功能模块不可以直接相互调用,只能通过内核的消息传递来间接通信2.用户态下的各功能模块不可以直接相互调用,只能通过内核的消息传递来间接通信
外核(exokernel) 内核负责进程调度,进程通信等功能,外核负责为用户进程分配未经抽象的硬件资源,且由外核负责保证资源使用安全 1.外核可直接给用户进程分配不虚拟不抽象的硬件资源,使用户进程可以更灵活的使用硬件资源2.减少了虚拟硬件资源的映射层,提高效率 1.降低了系统一致性2.使系统变得更复杂

1.5操作系统引导

安全操作系统后

在这里插入图片描述
C盘(是这个磁盘的活动分区,安装了操作系统),将C盘内部进一步细分
在这里插入图片描述

操作系统引导(开机过程)

在这里插入图片描述

  1. CPU从一个特定主存地址开始取指令,执行ROM中的引导程序(先进行硬件自检,再开机)
  2. 将磁盘的第一块——主引导记录读入内存,执行磁盘引导程序,扫描分区表
  3. 从活动分区(又称主分区,即安装了操作系统的分区)读入分区引导记录,执行其中的程序
  4. 从根目录下找到完成的操作系统初始化程序(即启动管理器)并执行,完成开机的一系列操作

1.6虚拟机

虚拟机:使用虚拟化技术,将一台物理机虚拟化为多台虚拟机器(Virtual Machine,VM),每个虚拟机器都可以独立运行一个操作系统
同义术语:虚拟机管理系统/虚拟机监控程序/Virtual Machine Monitor/Hypervisor
在这里插入图片描述
在这里插入图片描述

两类虚拟机管理程序(VMM)的对比

方面 第一类VMM 第二类VMM
对物理资源的控制权 直接运行在硬件之上,能直接控制和分配物理资源 运行在Host OS之上,依赖于Host OS为其分配物理资源
资源分配方式 在安装Guest OS时,VMM要在原本的硬件上自行分配存储空间,类似于外核的分配方式,分配未经抽象的物理硬件 Guest OS拥有自己的虚拟硬盘,该盘实际上是Host OS文件系统中的一个大文件、Guest OS分配到的内存是虚拟内存
性能 性能更好 性能更差,虚拟HostOS作为中介
可支持的虚拟机数量 更多,不需要与HostOS竞争资源,相同硬件资源可以支持更多的虚拟机 更少,HostOS本身需要使用物理资源, HostOS上运行的其他进程也需要物理资源
虚拟机的可迁移性 更差 更好,只需导出虚拟机镜像文件即可迁移到另一台HostOS上,商业化应用更广泛
运行模式 第一类VMM运行在 最高特权级(Ring 0),可以执行最高特权的指令 第二类VMM部分运行在用户态,部分运行在内核态。GuestOS发出的系统调用会被VMM截获,并转化为VMM对HostOS的调用

2.1.1进程的概念,组成,特征

进程的概念

程序:是静态的,就是个存放在磁盘里的可执行文件,就是一系列指令的集合。
进程(Process):是动态的,是程序的一次执行过程(同一个程序的多次执行会对应多个进程)

进程的组成——PCB

当进程被创建时, 操作系统会为该进程分配一个唯一的,不重复的身份证号——PID(Process ID,进程ID)
操作系统要记录PID,进程所属用户ID(UID)(基本的进程描述信息,可以让操作系统区分各个进程)
还要记录给进程分配了哪些资源(如:分配了多少内存,正在使用哪些I/O设备,正在使用哪些文件)(可用于实现操作系统对资源的管理)
还要记录进程的运行情况(如:CPU的使用时间,磁盘使用情况,网络流量使用情况等)(可用于实现操作系统对进程的控制,调度)
这些信息都被保存在一个数据结构PCB(Process Control Block)中,即进程控制块,操作系统需要对各个并发运行的进程进行管理,但凡管理时所需要的信息,都会被放在PCB中

在这里插入图片描述

进程的组成——程序段,数据段

在这里插入图片描述
PCB是给操作系统用的
程序段数据段是给进程自己用的

程序是如何运行的

在这里插入图片描述

进程的组成

程序段,数据段,PCB三部分组成了进程实体(进程映像)
引入进程实体的概念后,可把进程定义:进程是进程实体的运行过程,是系统进行资源分配和调度(一个进程被调度,就是指操作系统决定让这个进程上CPU运行)的一个独立单位
PCB是进程存在的唯一标志

进程的特征

程序是静态的,进程是动态的,相比于程序,进程拥有以下特征
进程的特征:

  1. 动态性:进程是程序的一次执行过程,是动态的产生,变化和消亡的(动态性是进程的最基本的特性)
  2. 并发性:内存中有多个进程实体,各个进程可以并发执行
  3. 独立性:进程是能独立运行,独立获得资源,独立接受调度的基本单位
  4. 异步性:各进程按各自独立的,不可预知的速度向前推进,操作系统要提供进程同步机制来解决异步问题(异步性会导致并发程序执行结果的不确定性)
  5. 结构性:每个进程都会配置一个PCB,结构上看,进程由程序段,数据段,PCB组成。

总结

在这里插入图片描述

2.1.2 进程的状态与转换,进程的组织

创建态,就绪态

进程正在被创建时,他的状态是创建态,在这个阶段操作系统会为进程分配资源,初始化PCB
当进程创建完成后,便进入就绪态,处于就绪态的进程已经具备运行条件,但由于没有空闲CPU,就暂时不能运行

运行态

系统中可能会有很多个进程都处于就绪态,当CPU空闲时,操作系统就会选择一个就绪进程,让他行处理机运行。如果一个进程此时在CPU上运行,那么这个进程处于运行态,CPU会执行该进程对应的程序(执行指令序列)

阻塞态

在进程运行的过程中,可能会请求等待某个事件的发生(如等待某种系统资源的分配,或者等待其他进程的响应)
在这个事件发生之前,进程无法继续往下执行,此时操作系统会让这个进程下CPU,并让他进入阻塞态

终止态

一个进程可以执行exit系统调用,请求操作系统终止该进程。此时该进程会进入终止态,操作系统会让该进程下CPU,并回收内存空间等资源,最后还要回收该进程的PCB。当终止进程的工作完成后,这个进程就彻底消失了

进程状态的转换

在这里插入图片描述
在这里插入图片描述
进程PCB中,会有一个变量state来表示进程的当前状态。如:1表示创建态,2表示就绪态,3表示运行态。为了对同一个状态下的各个进程进行统一的管理,操作系统会将各个进程的PCB组织起来

进程的组织——链接方式

在这里插入图片描述

进程的组织——索引方式

在这里插入图片描述

2.1.3进程控制

什么是进程控制

进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程,撤销已有进程,实现进程状态转换等功能。
简化理解:进程控制就是要实现进程状态转换

如何实现进程控制

在这里插入图片描述
如果不能一气呵成,就有可能导致操作系统中的某些关键数据结构信息不统一的情况,这会影响操作系统进行别的管理工作。

如何实现原语的原子性

原语的执行具有原子性,即执行过程只能一气呵成,期间不允许被中断。可以用关中断指令和开中断指令这两个特权指令实现原子性
正常情况下:CPU每执行完一条指令都会例行检查是否有中断信号需要处理,如果有,则暂停运行当前这段程序,转而执行相应的中断处理程序。
但是如果执行了关中断指令,就不再例行检查中断信号,直到执行开中断指令之后才会恢复检查
在这里插入图片描述

进程控制相关的原语

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

程序是如何运行的

在这里插入图片描述
CPU中会设置很多寄存器,用来存放程序运行过程中所需的某些数据

  1. PWS:程序状态字寄存器
  2. PC:程序计数器,存放下一条指令的地址
  3. IR:指令寄存器,存放当前正在执行的指令
  4. 通用寄存器:其他一些必要信息
  5. 等等等

另一个进程在运行过程中也会使用各个寄存器,所以在进程切换时现在PCB中保存这个进程的运行环境(保存一些必要的寄存器信息),当原来的进程再次投入运行时,可以通过PCB恢复它的运行环境

总结

在这里插入图片描述

2.1.4进程通信

什么是进程间通信

进程间通信(Inter-Process Communication,IPC)是指两个进程之间产生数据交互。

为什么进程通信需要操作系统的支持

进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立,为了保证安全,一个进程不能直接访问另一个进程的地址空间

共享存储

在这里插入图片描述

  1. 基于存储区的共享:操作系统在内存中划出一块共享存储区,数据的形式,存放位置都由通信进程控制,而不是操作系统。这种共享方式速度很快,是一种高级通信方式
  2. 基于数据结构的共享:比如共享空间里只能放一个长度为10的数组,这种共享方式速度慢,限制多,是一种低级通信方式

为避免出错,各个进程对共享空间的访问时互斥的

消息传递

进程间的数据交换以格式化的消息(Message)为单位。进程通过操作系统提供的“发送消息/接收消息”两个原语进行数据交换
在这里插入图片描述
消息头包括:
1. 发送进程ID
2. 接受进程ID
3. 消息长度等格式化的信息
消息传递又分为
1. 直接通信方式(消息发送进程指明接受进程的ID)
2. 间接通信方式(通过信箱间接的通信。因此又称为信箱通信方式)

直接通信方式

在这里插入图片描述

间接通信方式

在这里插入图片描述

管道通信

在这里插入图片描述
管道是一个特殊的共享文件,又名pipe文件,其实就是在内存中开辟一个大小固定的内存缓冲区(先进先出,queue)

  1. 管道只能采用半双工通信,某一时间段内只能实现单向的传输,如果要实现双向同时通信,则需要设置两个管道
  2. 各进程要互斥的访问管道(由操作系统实现)
  3. 当管道写满时,写进程将阻塞,直到读进程将管道中的数据取走,即可唤醒写进程
  4. 当管道读空时,读进程将阻塞,直到写进程往管道中写入数据,即可唤醒读进程
  5. 管道中的数据一旦被读出,就彻底消失。因此,当多个进程读同一个管道时,可能会错乱。对此,通常有两种解决方案:
    1. 一个管道允许多个写进程,一个读进程
    2. 允许有多个写进程,多个读进程 ,但系统会让各个读进程轮流从管道中读取数据

总结

在这里插入图片描述

2.1.5线程的概念

什么是线程,为什么要引入线程

有的进程可能需要同时做很多事,而传统的进程只能串行的执行一系列程序,为此,引入了线程,来增加并发度
传统的进程是程序执行流的最小单位,引入线程后,线程就成为了程序执行流的最小单位
可以把线程理解为轻量级进程,线程是一个基本的CPU执行单元,也是程序 执行流的最小单位,引入线程之后,不仅是进程之间可以并发,进程内部的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频,聊天,传文件)
引入线程后,进程只作为除CPU之外的系统资源的分配单元(如打印机,内存地址空间等都是分配给进程的)

引入线程机制后,有什么变化

在这里插入图片描述

线程的属性

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值