操作系统 第二部分 进程、线程

于 2020-11-24 23:51:58 发布
阅读量861 收藏
点赞数
分类专栏： 学习笔记 # 学习笔记 计算机基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43580841/article/details/109527213
版权
本文深入探讨操作系统中的进程和线程概念，涵盖进程的定义、状态转换、PCB、进程通信（共享存储、管道、消息传递）以及线程的特性、分类和同步互斥问题。重点解析了各种互斥软件和硬件实现方法，如信号量机制，为理解操作系统核心机制提供了详细笔记。
摘要由CSDN通过智能技术生成

系列文章：

  • 第一部分 背景知识
  • 第二部分 进程、线程

  • 目录

    加油呀各位！
    这篇文章是我学操作系统做的笔记，适合要复习的同学看
    在这里插入图片描述
    在这里插入图片描述

    进程

    进程的定义

    进程实体：也叫进程映像，简称进程。程序段（放代码）、数据段（放程序运行时的数据）、PCB（进程控制块，放描述进程的各种信息（操作系统通过这个来管理进程），是进程存在的唯一标志）组成了进程。

    进程是进程实体的运行过程，是系统进行资源分配和调度的基本单位。

    PCB里有：进程标识符（系统分配的唯一ID）、处理机状态（各种寄存器值）、进程调度信息、进程控制信息（进程当前状态，进程优先级）

    进程的组织

    分为链接方式和索引方式。
    按进程状态将PCB分为队列或索引表。
    在这里插入图片描述

    进程的特征

    动态性（是程序的一次执行过程）、并发性（可并发执行）、独立性（是独立运行获得资源接收调度的基本单位）、异步性（各进程各自独立运行）、结构性（每个进程配置PCB）

    进程的状态

    三种基本状态：
    运行态（占有CPU）、就绪态（有运行条件，没有空闲CPU）、阻塞态（等待某事件而暂时不能运行）

    另外两种状态：
    创建态：新建进程时操作系统为进程分配资源、初始化PCB
    终止态：从系统撤销，回收资源、撤销PCB

    进程状态的转换

    在这里插入图片描述

    进程控制

    进程控制的定义：实现进程状态的转换

    用原语实现进程控制，特点是不允许中断（通过关中断、开中断指令来实现）

    相关原语：
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    进程通信

    进程通信：进程之间的信息交换
    为了安全，一个进程不能直接访问另外一个进程的地址空间。
    操作系统提供三个方法：共享存储、管道通信、消息传递

    共享存储

    共享空间是互斥的，只能一个进程访问：基于数据结构（慢、限制多）、基于存储区的共享（数据形式位置都由进程控制，速度快，高级通信方式）

    管道通信

    管道其实就是一个缓冲区。一个管道只能半双工通信，写满时不能再写，读空时不能再读，没写满不能读，没读空不能写。
    在这里插入图片描述

    消息传递

    直接通信方式、间接通信方式（信箱）
    在这里插入图片描述

    线程

    线程的概念

    传统的进程只能串行执行一系列程序，引入线程后能增加并发度。

    线程是基本的CPU执行单元，程序执行流的最小单位。引入线程后，进程只作为资源分配的基本单位，线程是调度基本单位。

    引入线程后，线程也能并发，提升并发度。
    引入线程后，并发带来的系统开销减小（切换进程系统开销很大）。

    线程的属性

    在这里插入图片描述

    线程分类

    用户级线程：对用户不透明，对操作系统透明。所有的线程管理工作都由应用程序负责，无需操作系统干预。

    内核级线程：线程管理工作有操作系统内核完成，包括线程调度、切换都要操作系统来完成。（内核级线程才是处理机分配的单位！）

    多线程模型

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

    在这里插入图片描述

    进程同步和互斥

    概念

    进程同步：进程具有异步性（各进程独立运行，不可预知），同步也叫直接制约关系，协调多个进程的工作次序

    进程互斥：对临界资源的访问是互斥的，互斥也叫间接制约关系。

    进程互斥四个部分：进入区、临界区、退出区、剩余区

    进程互斥的原则：空闲让进、忙则等待、有限等待、让权等待。

    互斥的软件实现

    软件实现方法：单标志法、双标志先检查、双标志后检查、Peterson算法

    单标志法

    每个进程进入临界区的权限只能被另一个进程赋予。实现同一时刻最多只有一个进程进入临界区。

    缺点：违背空闲让进原则，如果当前进程一直不进入临界区，就不能把权限交给另外一个进程。
    在这里插入图片描述

    双标志先检查法

    设一个布尔型数组flag[]用来放每个进程想要进入临界区的意愿，每个进程想进入临界区之前先循环等到没有别的进程想进入临界区。

    缺点：违背忙则等待原则，先检查后上锁，可能出现两边同时检查后两边同时访问临界区的问题。
    在这里插入图片描述

    双标志后检查法

    先上锁后检查。
    缺点：违背了空闲让进和有限等待的原则，可能出现两个进程长期无法访问临界资源。

    Peterson算法

    如果两个进程都想进入临界区，尝试“孔融让梨”，让对方先使用临界区。
    在这里插入图片描述
    缺点：不遵循让权等待原则，发生忙等。

    互斥的硬件实现

    中断屏蔽方法

    利用开中断、关中断指令，不发生进程切换。

    缺点：不适用多处理机、只适用操作系统内核进程，不适用用户进程。
    在这里插入图片描述

    TestAndSetLock指令

    简称TS指令或TSL指令，不允许被中断，只能一气呵成。
    用lock表示当前临界区是否上锁。

    缺点：不满足让权等待原则，暂时无法进入临界区的进程会一直占用CPU，导致忙等。
    在这里插入图片描述

    swap指令

    也叫exchange指令或XCHG指令。
    逻辑和TSL一样。

    在这里插入图片描述

    信号量

    信号量机制：信号量是用来表示系统某种资源的数量，可以用系统提供的一对原语wait和signal来操作信号量，从而实现进程互斥和同步。

    信号量：整型信号量

    整型信号量

    记录型信号量

    在这里插入图片描述

    信号量机制实现进程互斥

    信号量机制实现进程同步

❀Xiamii❀
关注
专栏目录
操作系统 第二章 进程和线程
06-25
本章主要讲述了操作系统中进程和线程的概念、特征、状态转换、管理、同步和互斥、通信等方面的知识。 一、进程概念 进程是程序的一次执行过程，具有动态性、并发性、调度性和异步性四个基本特征。进程是操作系统对...
操作系统第二章进程与线程.pdf
最新发布
11-12
操作系统第二章进程与线程 进程的概念： * 进程是进程实体的运行过程 * 进程实体是静态的，一个进程实体由PCB、程序段、数据段组成 * 进程实体反映了进程在某一时刻的状态 * 进程是系统进行资源分配和（未引入线程...
操作系统（第4版）第2章 进程和线程
10-07
操作系统（第4版）第2章 进程和线程 本章主要介绍操作系统中的进程和线程概念，详细讲解了进程的概念、特征、状态和组成，线程的概念和实现，以及进程的同步和互斥、经典进程同步问题、管程、进程通信、信号机制、...
操作系统：第2章 进程与线程1.pdf
06-08
操作系统是计算机系统的核心组成部分，它负责管理和控制硬件资源，以及为用户提供服务。在现代操作系统中，进程和线程是实现并发执行和资源管理的关键抽象。本章主要探讨这两个概念，以及与之相关的中断、信号机制、...
计算机操作系统课件第2章-进程管理.ppt
11-16
计算机操作系统的核心功能之一是进程管理，这一章主要探讨了进程的概念、状态转换、进程控制、进程同步和互斥，以及线程等相关知识点。 首先，进程是操作系统中资源分配和独立运行的基本单元，它体现了操作系统的...
计算机网络 应用层协议原理，Web和HTTP，Email应用：SMTP协议、邮件访问协议，DNS服务
虾米的日常总结
08-06 6047
本章重点 网络应用的体系结构 客户-服务器体系结构 服务器  7*24小时提供服务  永久性访问地址/域名  利用大量服务器实现可扩展性 客户机  与服务器通信，使用服务器提供的服务  间歇性接入网络  可能使用动态IP地址  不会与其他客户机直接通信 P2P点对点体系结构 没有永远在线的服务器 任意端系统/节点之间可以直接通讯 节点间歇性接入网络 节点可能改变IP地址 优点：高度可伸缩 缺点：难于管理 混合结构 进程通信 客户与服务器进程 同一主机上运行的进程之间如何通信？通
Java 集合框架 Set，自定义元素使用HashSet要重写hashCode()和equals()方法，使用TreeSet要重写compareTo方法或传入Comparator
虾米的日常总结
07-22 932
集合继承框架图 还是这个图，今天学的是set接口，还有他底下的两个类：HashSet、TreeSet。 set：无序，存和取不一致，不允许重复。 Set List有特有的方法是因为他有索引这个特性，Set就没有特别的方法。 HashSet 可以通过HashSet来保证存入元素的唯一性。 HashSet的add方法会返回boolean值表示有没有添加成功。 Hashset不能添加重复的元素，在自定义类中要重写equals方法判断元素是否相等，否则HashSet会以地址值来判断元素是否相等。 除了equal
react native入门：Flexbox布局 容器属性flexDirection、flexWrap、flexFlow、justifyContent 项目属性order、flexGrow
虾米的日常总结
09-11 825
好记性不如烂博客。 这篇博客是基于以下教程做的简略笔记，方便以后查阅： 5分钟吃透React Native Flexbox React Native基础&入门教程：初步使用Flexbox布局 《Flex 布局教程：语法篇》——阮一峰 目录一、Flexbox布局二、容器的属性：flexDirection、flexWrap、flexFlow、justifyContent、alignItems、alignContent三、项目的属性:order、flexGrow、flexShrink、flex、ali
JavaScript基础 《JavaScript 语言入门教程》笔记
虾米的日常总结
09-12 720
本篇博客是根据《JavaScript 语言入门教程》做的一个简略版笔记，方便以后查阅。 非常感谢这个教程文档的贡献者，对我很有帮助。 文章目录JavaScript 的基本语法数据类型函数闭包数组运算符 JavaScript 的基本语法 JavaScript 是大小写敏感的。 如果变量只声明没有赋值，则变量的值为undefined（表示无定义）。声明变量时没有写var也是可以的（不建议）。变量没声明就使用会报错。 var a = 1;//变量的声明和赋值 var b; c // undefined
Java多线程，创建线程的3种方式、设计模式-静态代理模式、Lamda表达式，线程状态和常用方法，线程同步synchronized和Lock、死锁，线程协作：生产者消费者、管程法、线程池
虾米的日常总结
08-05 645
概念 线程就是独立的执行路径；在程序运行时，即使没有自己创建程，后台也会有多个线程，如主线程，gc线程（垃圾回收线程） main()称之为主线程，为系统的入口，用于执行整个程序； 在一个进程中，如果开辟了多个线程，线程的运行由调度器安排调度，调度器是与操作系统紧密相关的，先后顺序是不能人为的干预的。 对同一份资源操作时，会存在资源抢夺的问题，需要加入并发控制； 线程会带来额外的开销，如cpu调度时间，并发控制开销。 每个线程在自己的工作内存交互，内存控制不当会造成数据不一致 创建线程 创建线程主要有3种
SQL基础笔记
虾米的日常总结
11-18 625
随手笔记。 参考资料：《SQL必知必会（第4版）》Ben Forta 第1课 了解SQL第2课 检索数据第3课 排序检索数据第4课 过滤数据第5课 高级数据过滤第6课 用通配符进行过滤第7课 创建计算字段第8课 使用函数处理数据第9课 汇总数据第10课 分组数据第11课 使用子查询第12课 联结表第13课 创建高级联结第14课 组合查询第15课 插入数据第16课 更新和删除数据第17课 创建和操纵表第18课 使用视图第19课 使用存储过程第20课 管理事务处理第21课 使用游标第22课 高级SQL特性 第
计算机网络概述：基本概念，网络核心-分组交换、电路交换，端到端延迟计算，计算机网络体系结构：OSI参考模型、TCP/IP参考模型、5层参考模型
虾米的日常总结
08-03 544
网络结构包括：网络边缘，接入网络，网络核心。 计算机网络学习的核心内容就是网络协议的学习。目前TCP/IP协议已经成为Internet中的"通用语言"，下图为不同计算机群之间利用TCP/IP进行通信的示意图。 ...
前端技术笔记CSS HTML部分
虾米的日常总结
10-05 493
本篇博客是参考了以下教程做的笔记：开始学习 HTML:https://developer.mozilla.org/zh-CN/docs/Learn/HTML/Introduction_to_HTML/Getting_started 文章目录文件处理文件命名规范文件路径HTML — 构建 WebHTML概念HTML文档结构引用特殊字符 文件处理 文件命名规范 文件夹名和文件都使用小写字母，且没有空格。因为很多计算机，特别是 Web 服务器，是对大小写敏感的。浏览器、Web 服务器，还有编程语言处理空格的方式不
File类的常用使用方法
虾米的日常总结
08-03 317
createNewFile,mkdirs,mkdir File dir1 = new File("aaa");//File创建目录 System.out.println(dir1.exists()); System.out.println(dir1.createNewFile());//创建一个文件 File d = new File("\\bbb/ccc"); System.out.println(d.mkdirs());//创建多个文件夹 System.out.println(d.mkdir());//
Java 集合框架 Arraylist的基本使用方法、Vector的特有方法、LinkedList的特有方法、在集合中删除重复自定义类型元素（重写equals方法）
虾米的日常总结
07-21 310
面试时： 集合继承体系图 还是这个图，上一篇学了List接口，这篇讲的是List底下继承的三个类。 上篇链接： Java 集合框架 List的方法，List集合特有的遍历功能，listIterator的功能，并发修改异常ConcurrentModificationException的原因和解决办法 https://blog.csdn.net/weixin_43580841/article/details/107462169 List底下三个类： Arraylist：底层数据结构是数组（顺序表），查询快，
Java 基础笔记
虾米的日常总结
07-14 306
JRE与JDK JRE（Java Runtime Environment Java运行环境）： 包括Java虚拟机（JVM Java Virtual Machine）和Java程序所需的核心类库等，如果想要运行一个开发好的Java程序，计算机中只需要安装JRE即可。 JDK（Java Development Kit Java开发工具包）： JDK是提供给Java开发人员使用的，其中包含了java的开发工具，也包括了JRE，所以安装了JDK，就不用在单独安装JRE7。 其中的开发工具：编译工具（javac.e
Java 异常处理：异常的概述、处理异常问题、throws和throw的区别、final，finally和finalize的区别、finally之前return、如何使用异常处理
虾米的日常总结
08-03 300
异常的概述 异常就是出程序运行时出现的一些错误。 所有的异常类是从 java.lang.Exception 类继承的子类。 Exception 类是 Throwable 类的子类。除了Exception类外，Throwable还有一个子类Error（error一般是严重的，我们无法解决的错误，如服务器宕机） 。 异常类有两个主要的子类：IOException 类和 RuntimeException 类。 JVM的默认异常处理 main函数收到这这个问题时，有两种处理方式： a：自己将该问题处理，然后继续运
Java 集合框架 Map接口和collection接口的不同、Map的主要方法、遍历Map方法
虾米的日常总结
07-30 251
Map接口和collection接口的不同 Map是双列的，Collection是单列的。 HashSet底层依赖的是HashMap，只是隐藏起了第二列。TreeSet底层依赖的是TreeMap。 Map的键唯一，Collection的子体系Set是唯一的。 Map集合的数据结构值针对键有效，跟值无关Collection集合的数据结构是针对元素有效。 Map的添加put方法、清空clear方法、删除特定键remove方法 HashMap<String,String> hm = new Hash
操作系统教程：深入解析进程与线程管理
操作系统教程中的第二章深入探讨了进程和线程的管理，这是操作系统核心功能的重要组成部分。首先，我们关注进程的基本概念。 1. **程序执行过程** - **前趋图**：在程序执行中，前趋图描述了程序指令间的依赖关系...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值