操作系统也不过如此

最新推荐文章于 2024-11-07 20:39:03 发布

拒绝开摆

最新推荐文章于 2024-11-07 20:39:03 发布

阅读量162

点赞数

文章标签：操作系统

本文链接：https://blog.csdn.net/qq_44340049/article/details/118277618

版权

1.进程的定义

1.1为什么要有进程这个定义

在多道系统的情况下程序的执行是属于并发执行，此事他们将失去封闭性，并且具有间断性，以及运行结果的不可再现行，为了能使程序能够并发的执行，可以对并发执行的程序进行控制和描述，顺水推舟的引入了进程的概念。、

1.2 那进程和普通程序的区别在哪里呢？

区别在进程比程序多了PCB进程控制块来控制进程。
所以一个进程是由：PCB，程序段，数据段三部分构成。

1.3进程的几种状态

就绪
执行
阻塞
挂起

1.4 区别一下进程阻塞和挂起的区别吧

阻塞：是因为进程暂时因为某种事件的干涉放弃cpu的使用权，等阻塞原因消失后才能重新运行；但这时候进程还在内存里等待，看是否能重新获取cpu的使用权。
挂起：可以被定义为暂时淘汰出内存的进程，懂得都懂计算机资源是有效的；这时候进程已经被调出内存，放在外存里面了。

2.进程的通信

2.1进程通信的概念

我的理解：一个进程想获取另一个进程的数据他们就带通信吧，一个进程又看不见另一个进程里面的东西，所有就需要操作系统的内核来帮忙，这时候操作系统的内核里面会开辟一个缓冲区，进程1把自己的数据拷贝到内核的缓冲区里面，进程2再从内核的缓冲区里面把数据拿出来。

网解：每个进程各自有不同的用户地址空间，任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核，在内核中开辟一块缓冲区，进程1把数据从用户空间拷到内核缓冲区，进程2再从内核缓冲区把数据读走，内核提供的这种机制称为进程间通信（IPC，InterProcess Communication）

2.2 进程通信的7种方式

https://www.jianshu.com/p/c1015f5ffa74

1 管道/匿名管道

管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道。
只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程);
单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在与内存中。
数据的读出和写入：一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾，并且每次都是从缓冲区的头部读出数据。

管道的实质：
管道的实质是一个内核缓冲区，进程以先进先出的方式从缓冲区存取数据，管道一端的进程顺序的将数据写入缓冲区，另一端的进程则顺序的读出数据。
该缓冲区可以看做是一个循环队列，读和写的位置都是自动增长的，不能随意改变，一个数据只能被读一次，读出来以后在缓冲区就不复存在了。
当缓冲区读空或者写满时，有一定的规则控制相应的读进程或者写进程进入等待队列，当空的缓冲区有新数据写入或者满的缓冲区有数据读出来时，就唤醒等待队列中的进程继续读写。

管道的局限：
管道的主要局限性正体现在它的特点上：

只支持单向数据流；
只能用于具有亲缘关系的进程之间；
没有名字；
管道的缓冲区是有限的（管道制存在于内存中，在管道创建时，为缓冲区分配一个页面大小）；
管道所传送的是无格式字节流，这就要求管道的读出方和写入方必须事先约定好数据的格式，比如多少字节算作一个消息（或命令、或记录）等等；
1. 管道/匿名管道(Pipes) ：用于具有亲缘关系的父子进程间或者兄弟进程之间的通信。
2. 有名管道(Names Pipes) : 匿名管道由于没有名字，只能用于亲缘关系的进程间通信。为了克服这个缺点，提出了有名管道。有名管道严格遵循先进先出(first in first out)。有名管道以磁盘文件的方式存在，可以实现本机任意两个进程通信。
3. 信号(Signal) ：信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生；
4. 消息队列(Message Queuing) ：消息队列是消息的链表,具有特定的格式,存放在内存中并由消息队列标识符标识。管道和消息队列的通信数据都是先进先出的原则。与管道（无名管道：只存在于内存中的文件；命名管道：存在于实际的磁盘介质或者文件系统）不同的是消息队列存放在内核中，只有在内核重启(即，操作系统重启)或者显示地删除一个消息队列时，该消息队列才会被真正的删除。消息队列可以实现消息的随机查询,消息不一定要以先进先出的次序读取,也可以按消息的类型读取.比 FIFO 更有优势。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺。
5. 信号量(Semaphores) ：信号量是一个计数器，用于多进程对共享数据的访问，信号量的意图在于进程间同步。这种通信方式主要用于解决与同步相关的问题并避免竞争条件。
6. 共享内存(Shared memory) ：使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据的更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等。可以说这是最有用的进程间通信方式。
7. 套接字(Sockets) : 此方法主要用于在客户端和服务器之间通过网络进行通信。套接字是支持 TCP/IP 的网络通信的基本操作单元，可以看做是不同主机之间的进程进行双向通信的端点，简单的说就是通信的两方的一种约定，用套接字中的相关函数来完成通信过程。

3.死锁

3.1 死锁的概念

多个线程因为抢占资源从而产生的互相等待的现象

3.2 死锁产生的四个条件

互斥：资源被只能被一个线程所获取，不能被其他线程所共享
占有且等待：线程a获取自己部分所需的资源后，另一部分无法获取；线程a就一直等待
非抢占：资源非抢占，只有在持有资源的进程完成任务后资源才会被释放
循环等待：有一组等待进程 {P0, P1,..., Pn}， P0 等待的资源被 P1 占有，P1 等待的资源被 P2 占有，…，Pn-1 等待的资源被 Pn 占有，Pn 等待的资源被 P0 占有。

只有同时满足以上条件死锁才会出现。

3.3 解决死锁的方法

从条件入手

破坏“占有且等待的条件”：让一个进程一次获取自己所需要的全部资源
破坏“非抢占条件”：如果一个进程提出获取新资源的请求被拒绝，那么就让他释放自己所有的资源。
破坏“循环等待条件”：可以通过定义资源类型的线性顺序来预防，可将每个资源编号，当一个进程占有编号为i的资源时，那么它下一次申请资源只能申请编号大于i的资源。如图所示：