操作系统

BichonCode 等级 686 0 0

一、进程的相关概念

1.1 定义

进程用来描述一个程序及其执行过程中的信息,即描述一个执行中的程序, 所以才将其命名为进程,即进行中的程序,也可以说进程是程序的一次执行。

1.2 进程的状态

操作系统中的进程状态主要包括∶运行态—— 当前占有CPU、正在执行的进程状态;就绪态——一个进程具备了所有可以执行的条件,只要获得 CPU 就能开始执行;阻塞态 —— 也称睡眠态或等待态,是指一个进程因为缺少某 些条件,即使分配了CPU也无法执行的状态。有了这三个状态,就相应地产生了三个 PCB队列∶ 运行队列、就绪队列和阻塞队列。 操作系统

1.3 进程的两个基本属性

  1. 进程是一个可拥有资源的独立单位,一个进程要能独立运行,它必须已拥有一定的资源。
  2. 进程同时又是一个可独立调度和分派的基本单位。

1.4 线程的引出

  1. 简单的来说,进程=资源+指令序列
  2. 程序并发执行需要付出巨大的时空开销:如创建进程(分配所必须的除处理机以外的所有资源、如内存空间、IO设备、PCB等)、撤销进程、切换进程等。由此引出了线程,线程的作用是保留并发的优点同时避免进程的切换,避免过大的系统开销。

1.5 进程和线程有什么区别?

 进程其实就是进行中的程序,或者说是程序的一次执行,用来描述一个程序及其执行过程中的信息,是一个动态概念,竞争计算机系统资源的基本单位。传统的进程有两个基本属性,分别是可拥有资源的独立单位、可独立调度和分派的基本单位(简单来说就是资源+多个指令序列)。但是进程的创建、切换和销毁需要付出巨大的代价,因此可以采用分治的思想,将这两个基本属性分开,由OS处理,把线程作为调度和分派的基本单位,这样,就能够做到轻装上阵,而对于拥有资源的基本单位--进程,有不对之施加频繁的切换,而线程又是比较轻量级的,线程切换付出的代价不大,这样就能够大大提高CPU的执行效率。

线程,很多人说是一个程序里不同的执行路径,但是更具体地说,线程就是进程中的一个执行序列,本质是代码段+栈,栈中存放着的就是执行到代码的位置,线程的切换,实质就是栈的切换。通过调用yield()释放CPU,释放CPU之前,先把线程的现场压入栈中,然后下一个TCB的栈中弹栈,弹出另一个线程指令的地址,止痒完成了线程的切换。 线程又可以分为用户级线程和核心级线程,用户级线程工作在用户态、核心级线程工作在内核态。一个进程中,可以有多个用户级线程,但是这些用户级线程对操作系统来说是不可见的,是完全透明的,对操作系统来说,只有进程和核心级线程是可见的,因此的话,如果某个进程中,某个用户级线程阻塞了,这个时候,操作系统将会阻塞住整个进程,因为用户级线程对操作系统透明,因此,操作系统无法将CPU资源分配给其他的用户级线程,就会造成整个进程的阻塞。 对于java语言来说,我们手动写的线程看起来应该是用户级的线程,但是,多线程的目的是为了提高并发,提高CPU的利用率,上述分析,一个用户级线程又有可能导致整个进程阻塞,这就跟我们的初衷提高CPU的利利用率是相矛盾的,因此,java的多线程不应该只是用户级线程,在一些支持多线程的系统中,java的每一个线程应该包括一个用户级线程和一个核心级线程,形成一对一的关系,这样某个线程阻塞后,操作系统能过对应的核心级线程就能感知到这个线程阻塞了,及时将CPU分配给另一个线程,这样的话,切换就能还是线程的切换,因此就能在实现并发的同时减少进程的切换,减少切换时的时空开销。而linux系统中,是没有进程这个概念的,但是linux的进程非常轻量级,可以每一个进程可以看成是轻量级的线程,因此也能在实现并发的同时,也能避免过大的系统开销。

1.6 线程之间共享哪些资源 ?

同一个进程之间的线程可以共享该进程的所有资源,表现为这些线程拥有相同的地址空间,可以访问地址空间中的每一个虚地址,除此之外,还包括已打开的文件、定时器、信号量机构等的内存空间以及进程申请到的IO设备。

1.7 线程私有的资源

TCB、程序计数器、局部变量、寄存器、线程自己的栈、线程ID等。

1.8 线程的通信方式

  • wait/notify 等待
  • Volatile 内存共享
  • CountDownLatch 并发工具
  • CyclicBarrier 并发工具

1.9 进程的通信方式

** 1、无名管道通信**   无名管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 **  2、高级管道通信**   高级管道(popen):将另一个程序当做一个新的进程在当前程序进程中启动,则它算是当前程序的子进程,这种方式我们成为高级管道方式。 **  3、有名管道通信**   有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 **  4、消息队列通信**   消息队列( message queue ) : 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。 **  5、信号量通信**   信号量( semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。 **  6、信号**   信号 ( sinal ) : 信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。 **  7、共享内存通信**   共享内存( shared memory ) :共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。 **  8、套接字通信**   套接字( socket ) : 套接口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同机器间的进程通信。

二、死锁

2.1 死锁的定义?

在一组进程发生死锁的情况下,这组死锁进程中的每一个进程,都在等待另一个死锁进程所占有的资源。

2.2 产生死锁的条件?

2.2.1 互斥条件

进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。

2.2.2 请求和保持条件

进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。

2.2.3 不可抢占条件

进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。

2.2.4 循环等待条件

存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn},其中Pi等 待的资源被P(i+1)占有(i=0, 1, …, n-1),Pn等待的资源被P0占有。

收藏
评论区

相关推荐

CPU负载过高异常排查实践与总结
昨天下午突然收到运维邮件报警,显示数据平台服务器cpu利用率达到了98.94%,而且最近一段时间一直持续在70%以上,看起来像是硬件资源到瓶颈需要扩容了,但仔细思考就会发现咱们的业务系统并不是一个高并发或者CPU密集型的应用,这个利用率有点太夸张,硬件瓶颈应该不会这么快就到了,一定是哪里的业务代码逻辑有问题。 1、排查思路 1.1 定位高负载进程 首先
阿里面试被问到【垃圾回收器】,不会怎么办??
垃圾回收器 GC 分类与性能指标 垃圾回收器概述1. 垃圾收集器没有在规范中进行过多的规定,可以由不同的厂商、不同版本的JVM来实现。2. 由于JDK的版本处于高速迭代过程中,因此Java发展至今已经衍生了众多的GC版本。3. 从不同角度分析垃圾收集器,可以将GC分为不同的类型。Java不同版本新特性1. 语法层面:Lambda表达式、switch、
写了一年golang,来聊聊进程、线程与协程
本文已收录 https://github.com/lkxiaolou/lkxiaolou 欢迎star。 进程在早期的单任务计算机中,用户一次只能提交一个作业,独享系统的全部资源,同时也只能干一件事情。进行计算时不能进行 IO 读写,但 CPU 与 IO 的速度存在巨大差异,一个作业在 CPU 上所花费的时间非常少,大部分时间在等待 IO。为了更合理的利用
CPU 缓存一致性协议 MESI
CPU 高速缓存(Cache Memory) ---------------------- ### CPU 为何要有高速缓存 CPU 在摩尔定律的指导下以每 18 个月翻一番的速度在发展,然而内存和硬盘的发展速度远远不及 CPU。这就造成了高性能能的内存和硬盘价格及其昂贵。然而 CPU 的高度运算需要高速的数据。为了解决这个问题,CPU 厂商在 CPU
Java多线程上下文切换
转载请注明原文地址:[https://www.cnblogs.com/ygj0930/p/10843676.html](https://www.oschina.net/action/GoToLink?url=https%3A%2F%2Fwww.cnblogs.com%2Fygj0930%2Fp%2F10843676.html) 一:**什么是上下文切换**
Java面试知识点解析(二)—高并发编程篇
![](https://oscimg.oschina.net/oscnet/ae743dda-50d4-4f27-ac65-9458c955f116.png) 一、高并发编程基础知识 =========== ■1)多线程和单线程的区别和联系? ----------------- 答: 1. 在单核 CPU 中,将 CPU 分为很小的时间片,在每一时
java高并发(三)并发编程的基础
CPU多级缓存 ======= 为什么需要CPU缓存? ----------- 原因是,CPU的频率太快了,快到主存跟不上,这样在处理器时钟周期内,CPU常常需要等待主存,浪费资源。所以cache的出现,是为了缓解CPU和内存之间速度的不匹配问题。 CPU缓存有什么意义? ----------- * 时间局部性:如果某个数据被访问,那么在不久的将
32位CPU和64位CPU 区别
操作系统只是硬件和应用软件中间的一个平台。 32位操作系统针对的32位的CPU设计。 64位操作系统针对的64位的CPU设计。操作系统只是硬件和应用软件中间的一个平台。 32位操作系统针对的32位的CPU设计。 64位操作系统针对的64位的CPU设计。 我们的CPU从原来的8位,16位,到现在的32位和64位。 cpu处理计算的时候“数据”和
CPU缓存和内存屏障
CPU性能优化手段-缓存 ------------ 为了提高程序运行的性能,现代CPU在很多方面对程序进行了优化。 例如:CPU高速缓存。尽可能地避免处理器访问主内存的时间开销,处理器大多会利用缓存(cache)以提高性能。 ![](https://oscimg.oschina.net/oscnet/bbe04d9c9b6eb586bfccbd23808
CPU高速缓存与极性代码设计
> **摘要**:CPU内置少量的高速缓存的重要性不言而喻,在体积、成本、效率等因素下产生了当今用到的计算机的存储结构。 1. **介绍** 2. **cpu缓存的结构** 3. **缓存的存取与一致** 4. **代码设计的考量** 5. **最后** CPU频率太快,其处理速度远快于存储介质的读写。因此,导致CPU资源的浪费,需要有效解决I
10 张图打开 CPU 缓存一致性的大门
![](https://oscimg.oschina.net/oscnet/c423371a-63ac-414e-89e5-6406e0767003.png) * * * 前言 -- 直接上,不多 BB 了。 ![](https://oscimg.oschina.net/oscnet/21fc20d0-ceae-47a8-89e0-043b42bc6
CPU密集型 VS IO密集型
##### CPU密集型 CPU密集型也叫计算密集型,指的是系统的硬盘、内存性能相对CPU要好很多,此时,系统运作大部分的状况是CPU Loading 100%,CPU要读/写I/O(硬盘/内存),I/O在很短的时间就可以完成,而CPU还有许多运算要处理,CPU Loading很高。 在多重程序系统中,大部份时间用来做计算、逻辑判
JVM CPU Profiler技术原理及源码深度解析
研发人员在遇到线上报警或需要优化系统性能时,常常需要分析程序运行行为和性能瓶颈。Profiling技术是一种在应用运行时收集程序相关信息的动态分析手段,常用的JVM Profiler可以从多个方面对程序进行动态分析,如CPU、Memory、Thread、Classes、GC等,其中CPU Profiling的应用最为广泛。CPU Profiling经常被用于
Python实现多进程
Python可以实现多线程,但是因为Global Interpreter Lock (GIL),Python的多线程只能使用一个CPU内核,即一个时间只有一个线程在运行,多线程只是不同线程之间的切换,对多核CPU来说,就是巨大的浪费。如4核CPU,实际上只利用了一个核,CPU利用率只有25%。要充分利用多核CPU,可以实现Python的多进程。 首先,im
Python的多任务编程
前言Python程序代码都是按自上而下的顺序加载并执行的,但实际需要代码处理的任务并不都是需要按部就班的顺序执行,通常为提高代码执行的效率,需要多个代码执行任务同时执行,也就是多任务编程的需求。基本的计算机模型是由CPU、RAM及各种资源(键盘、硬盘、显卡、网卡等)组成,代码的执行过程,实际就是CPU和相关寄存器及RAM之间的相关处理的过程。在单核CPU场景

热门文章

ConcurrentHashMap计算机网络数据库系统概论List集合双指针问题

最新文章

数据库系统概论List集合ConcurrentHashMap计算机网络Java的其他Map