并发编程

操作系统发展史

  • 穿孔卡片

    • 读取数据速度特别慢,CPU利用率极低
    • 单用户使用
  • 批处理
    • 读取数据速度特别慢,CPU利用率极低
    • 联机使用
  • 脱机批处理(现代操作系统的设计原理)
    • 读取数据速度提高
    • CPU的利用率提高

多道技术(基于单核背景下产生的)

  • 单道(串行):一个任务完完整整地运行完毕后,才能运行下一个任务
  • 多道技术:允许多个程序同时进入内存并运行。同时把多个程序放入内存,并允许它们交替在CPU中运行,它们共享系统中的各种硬、软件资源。当一道程序因I/O请求而暂停运行时,CPU便立即转去运行另一道程序。

多道技术的实现是为了解决多个程序竞争或者说共享同一个资源的有序调度问题,解决方式即多路复用,多路复用分为时间上的复用和空间上的复用。

  • 空间上的复用:多个程序使用一个CPU(多个进程复用内存空间)

  • 时间上的复用:多个进程复用CPU的时间

    • 当执行程序遇到IO时,操作系统会将CPU的执行权限剥夺

      优点:CPU的执行效率提高

    • 当执行程序执行时间过长时,操作系统会将CPU的执行权限剥夺

      缺点:程序的执行效率低

并发与并行

  • 并发:是伪并行,即看起来是同时运行。单个CPU+多道技术就可以实现并发
  • 并行:同时运行,只有具备多个CPU才能实现并行

无论是并行还是并发,在用户看来都是“同时”运行的。不管是进程还是线程,都只是一个任务而已,真正工作的只有CPU。一个CPU同一时刻只能执行一个任务。

程序、进程和线程

程序:一系列代码文件组成

进程:一个正在运行的程序的一个实例。包括程序代码和当前的活动

线程:CPU可使用的最基本单元。 也成为轻量级进程。线程是进程中的一个实体。 线程是进程中的指令序列,其行为类似于进程。不同于进程是因为它没有自己的程序控制块

ps:通常,在进程中创建多线程。线程在进程内执行,进程在操作系统内核中执行

进程的三种状态

就绪态:具备运行的所有条件,逻辑上可以运行,等待CPU处理

等待(阻塞)态:等待某一事件

运行态:正在占用处理器运行

进程调度

  • 先来先服务调度算法。缺点:执行效率低
  • 短作业优先调度算法,执行时间越短,则优先调度。缺点:导致执行时间长的程序,需要等待所有时间短的程序执行完毕后,才能执行
  • 时间片轮转法
  • 多级反馈队列

同步与异步

同步:?

异步:?

阻塞与非阻塞

阻塞:凡是遇到IO都会阻塞

非阻塞:除了IO都是非阻塞

python基础-并发编程part01的更多相关文章

  1. python基础-并发编程02

    并发编程 子进程回收的两种方式 join()让主进程等待子进程结束,并回收子进程资源,主进程再结束并回收资源 from multiprocessing import Process import ti ...

  2. python基础-网络编程part01

    软件开发架构 C/S(Client / Server) 架构 概念:是一种软件系统体系结构.Client是客户端,Server是服务端.客户端需要安装专用的客户端软件. 比如:微信.QQ.王者荣耀等应 ...

  3. python基础-函数式编程

    python基础-函数式编程  高阶函数:map , reduce ,filter,sorted 匿名函数:  lambda  1.1函数式编程 面向过程编程:我们通过把大段代码拆成函数,通过一层一层 ...

  4. python基础——面向对象编程

    python基础——面向对象编程 面向对象编程——Object Oriented Programming,简称OOP,是一种程序设计思想.OOP把对象作为程序的基本单元,一个对象包含了数据和操作数据的 ...

  5. Python 3 并发编程多进程之进程同步(锁)

    Python 3 并发编程多进程之进程同步(锁) 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的,竞争带来的结果就是错乱,如何控制,就是加锁处理. 1. ...

  6. Python 3 并发编程多进程之守护进程

    Python 3 并发编程多进程之守护进程 主进程创建守护进程 其一:守护进程会在主进程代码执行结束后就终止 其二:守护进程内无法再开启子进程,否则抛出异常:AssertionError: daemo ...

  7. Python 3 并发编程多进程之队列(推荐使用)

    Python 3 并发编程多进程之队列(推荐使用) 进程彼此之间互相隔离,要实现进程间通信(IPC),multiprocessing模块支持两种形式:队列和管道,这两种方式都是使用消息传递的. 可以往 ...

  8. python 基础网络编程2

    python 基础网络编程2 前一篇讲了socketserver.py中BaseServer类, 下面介绍下TCPServer和UDPServer class TCPServer(BaseServer ...

  9. python 基础网络编程1

    python 基础网络编程1 Source code: Lib/socketserver.py lib的主目录下有一个sockserver.py文件, 里面是python基本的网络编程模型 共有一个b ...

随机推荐

  1. gym102302E_Chi's performance

    题意 给n个二元组(v,p),要求排序使得v从小到大,而且总价值最大,价值定义为相邻两个v值不同的p值之差绝对值之和. 分析 in a row原来是相邻的意思. 对于每个相同v值的块来说,有用的数只有 ...

  2. 五、docker-compose开锋(docker 三剑客)

    前言 终于写到docker-compose了,其实我最开始接触docker的时候,是因为一个开源项目需要用docker 环境和docke-compose 所以我最先接触的是docker-compse ...

  3. 医生智能提醒小程序数据库设计心得——Legends Never Die

    数据库设计心得 根据我们小组数据库设计的整个流程,我们将整个数据库设计划分为两个具体的阶段,在每个阶段需要进行不同的准备,有不同的注意事项,接下来我们将结合在数据库设计过程中遇到的一些问题和困难,提出 ...

  4. 6.1Hadoop属性Configuration配置API

    6.1  Hadoop属性配置API Hadoop需要添加一些自定义的属性值,可以通过Configuration类的实例来加载xml配置文件中的属性值. (1)   xml配置文件的格式 <?x ...

  5. 卖饲料——单调队列优化dp

    题目描述 约翰开车来到镇上,他要带K吨饲料回家.运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元.约翰可以从N家商店购买饲料,所有商店都在一个坐标轴 ...

  6. 用Java实现简单的区块链

    用 Java 实现简单的区块链 1. 概述 本文中,我们将学习区块链技术的基本概念.也将根据概念使用 Java 来实现一个基本的应用程序. 进一步,我们将讨论一些先进的概念以及该技术的实际应用. 2. ...

  7. 使用客户机和主机做DNS服务正向解析及小问题解决

    1.下载yum包 命令:yum install bind-chroot 2.更改配置文件 在这里,要了解到主配置文件为:   /etc/named.conf 但是,为了避免经常修改主配置文件named ...

  8. 启动Spring Tool Suite 4时出现 could not find tools.jar spring boot live hovers....弹窗

    第一步:检查一下STS启动时的加载环境 Help  —› About Spring Tool Suite 4 —› Installation Details —› Configuration 本人已经 ...

  9. QKD 一些术语的含义

    密钥率:每个信道使用的比特数. 系统开销:不能用来提取最终密钥的信号百分比. SNU:散粒噪声单元 RNG:随机数发生器 QRNG:量子随机数发生器 TRNG:真正的随机数生成器 PRNG:伪随机数发 ...

  10. Mybatis动态SQL(where元素、set元素、if元素)

    Mybatis动态SQL(where元素.set元素.if元素) - where 元素只会在至少有一个子元素的条件返回 SQL 子句的情况下才去插入“WHERE”子句.而且,若语句的开头为“AND”或 ...