乾坤未定，你我皆是黑马

进程通信就是进程之间的信息交换。进程是系统分配资源的单位（包括内存地址空间），因此各进程拥有的内存地址空间相互独立。为了保证进程安全，一个进程不能访问其他进程的地址空间。所以操作系统要为进程通信提供一些方法。共享空间两个进程对共享空间的访问是互斥的。有：基于数据结构的共享、基于存储区的共享。管道通信在内存中开辟固定大小的缓冲区。管道是半双工的。某一时间段只能单向传输。读出就被抛弃。消息传递...

什么是内存内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。物理地址和逻辑(相对)地址装入的三种方式链接的三种方式

P28为什么要引入管程管程是一种高级的同步机制。比信号量更方便。管程的定义和基本特征应用

P11、P12文章目录进程通信共享存储管道消息传递线程概念和多线程模型为什么要线程带来的变化线程的属性线程的实现方式多线程模型多对一一对一多对多进程通信进程通信就是进程间的信息交换。进程是分配系统资源的基本单位。共享存储管道进程1往管道中写数据，当管道写满了后，进程2才可以读数据。等管道数据被全部读出后，进程1才可以往里写。消息传递线程概念和多线程模型为什么要线程原本进程串行执行一系列程序。线程可以增加并发度，作为程序执行的最小单位。线程可以理解为轻量级进程。线程是一个基本

P7、P8、P9、P10文章目录系统调用什么是系统调用系统调用的分类系统调用与库函数的区别系统调用背后的过程进程多道程序进程的组成进程的组织进程的特征进程的状态进程控制系统调用什么是系统调用程序接口系统调用的分类系统调用与库函数的区别经过库函数比较方便系统调用背后的过程用户态执行陷入指令，引发内中断，从而CPU进入核心态。进程单道程序：代码在程序段内，过程中处理的数据在数据段内多道程序进程的组成程序段、数据段、PCB三部分组成了进程实体（进程映象）。一般我们把进程

b站网课：P2、P3、P4文章目录功能特征并发共享虚拟异步发展操作系统的运行机制与体系结构操作系统的内核中断和异常功能特征并发共享虚拟异步发展1.手工操作：慢2.单道批处理：缓解一定人机速度矛盾。缺点：内存中仅有一道程序运行。CPU有大量的时间是在空闲等待IO完成。3.多道批处理4.分时操作系统5.实时操作系统操作系统的运行机制与体系结构内核程序：需要使用特权指令的程序应用程序：其他操作系统的内核中断和异常...

1.硬连接和软连接https://zhuanlan.zhihu.com/p/159867851

进程通信进程线程区别进程是资源分配的最小单位，线程是CPU调度的最小单位。进程拥有自己的资源空间，没启动一个进程，系统就会为它分配地址空间；而线程与CPU资源分配无关，多个线程共享同一进程内的资源，使用相同的地址空间。一个进程可以包含若干个线程。一个进程可以创建多少个线程一个进程可以开启的线程受可用内存限制一个进程可以创建的线程数由可用虚拟空间和线程的栈的大小共同决定，只要虚拟空间足够，那么新线程的建立就会成功。如果需要创建超过2K以上的线程，减小你线程栈的大小就可以实现了，虽然在一般情况下

6.2.2 文件的物理结构2.显式链接 FAT3.单级索引4.多级索引5.混合索引有直接、一级索引、二级索引、三次索引0-9直接地址10一级索引11二级索引12三级索引

4.2 连续存储器管理方式4.2.1 固定分区方式（a)分区大小相同 （b)分区大小不同4.2.2 可变分区方式1.分配算法（1）首次适应算法（2）最佳适应算法优点：方便大进程需要缺点：非常容易形成外部碎片（3）最坏适应算法使留下的空闲空间比较大，增大余下空间的可利用率2.回收算法（1）上邻接 （2）下邻接 （3）上下临接 （4）无临接4.3 分页存储管理方式4.3.1 分页存储管理基本原理实际访问两次内存3.页表页表：页号到物理块号的映射表页表的每个表项PTE由页号及物

描述https://blog.csdn.net/wenqian1991/article/details/27968779优缺点优点：解决外部碎片问题,尽量分配连续的页面,简单易行缺点：（1）尽管伙伴内存算法在内存碎片问题上已经做的相当出色，但是该算法中，一个很小的块往往会阻碍一个大块的合并，一个系统中，对内存块的分配，大小是随机的，一片内存中仅一个小的内存块没有释放，旁边两个大的就不能合并。（2）算法中有一定的浪费现象，伙伴算法是按2的幂次方大小进行分配内存块，当然这样做是有原因的，即为了避免

1.最佳置换算法淘汰将来永远不再访问或最长时间不再访问的页面2.先进先出置换算法Belay现象：当所分配的物理块数增大时，缺页率不减反增。3.最近最久未使用置换算法（LRU)4.最近最少使用置换算法（LFU）5.时钟(CLOCK)置换算法给每一个页面设置一个标记位u，u=1表示最近有使用u=0则表示该页面最近没有被使用，应该被逐出。设置一个替换指针。让其始终指向最近被淘汰的页面所在的物理块号。当需要淘汰一页时，从替换指针的下一个页面查看，访问位为“0”就淘汰该页；访问位为“1”就改为“0”。

3.7.1 死锁的概念1.死锁的定义2.关于死锁的结论3.产生死锁的原因竞争资源：竞争不可剥夺资源；竞争消耗性资源进程推进顺序不当4.产生死锁的必要条件互斥条件请求和保持条件不剥夺条件环路等待条件：资源分配图3.7.3 避免死锁1.安全状态能找到一个安全序列https://baike.baidu.com/item/%E5%AE%89%E5%85%A8%E7%8A%B6%E6%80%81/9256773?fr=aladdin2.银行家算法Max,Allocation,Need

进程调度方式：分抢占、抢占调度性能的评价指标：CPU利用率、系统吞吐量、周转时间和带权周转时间、响应时间、对截止时间的保证进程调度算法：周转时间=完成时间-提交时间带权周转时间=周转时间/要求执行时间1.先来先服务算法（FCFS）非抢占，因此不能保证紧迫性任务得到及时处理。有利于长作业。2.短作业优先调度算法（SJF）如果两个进程运行时间相同，可使用FCFS。可以是抢占，也可以是非抢占。优点：SJF算法能有效降低作业的平均周转时间和平均带权周转时间，提高系统的平均吞吐量。缺点：（1）

3.4.1 概念1.临界资源：一次只允许一个进程使用2.互斥：当一个进程在使用这个资源时，另一个进程不能使用3.同步机制应遵循的原则空闲让进：其他进程均不处于临界区忙则等待：已有进程处于临界区有限等待：等待进入临界区的进程不能死等让权等待：不能进入临界区的进程，应释放CPU（如切换到阻塞状态）-------------- 可以通过有无空循环判断4.进程同步：直接制约，相互协作，保证先后顺序，前驱后继关系3.4.2 解决互斥问题1.使用软件算法（3）面包店算法取得小号优先，如果不同进

我又在用CSDN记笔记了（逃3.1 进程的引入1.静态程序结构不能支持并发的实现2.进程管理功能：进程控制、进程互斥与同步（协调进程间运行顺序）、进程通信、进程调度（分配CPU）3.2 进程的概念1.进程的定义：进程是具有一定独立功能的程序关于某个数据集合的一次运行过程，是系统进行资源分配和调度的一个独立单位。2.进程的特征：动态性（基本特征）、并发性、独立性、异步性3.进程映像：可执行程序、相关数据、栈、PCB（唯一标识）4.进程状态：运行态、就绪态、阻塞态...