Mikey99的博客

生产者消费者问题是一个互斥，同步的综合问题对于初学者来说，最难的是发现题目中隐含的两队同步关系有时候是消费者需要等待生产者生产，有时候是生产者要等待消费者消费，这是两个不同的“一前一后问题”，因此也需要设置两个同步信号量。

缺少 P 就不能保证临界资源的互斥访问。缺少 V 会导致资源永不被释放，等待进程永不被唤醒。，比如对于打印机就设一个mutex1，对摄像头就设一个mutex2。可以把 P 看做 上锁， V 看作 解锁，这样好理解的很多。让本来异步并发的进程相互配合，有序推进。进程同步：要让 各并发进程 按要求。在“前操作”之后执行 V 操作。在“后操作”之前执行 P 操作。

整型信号量与普通整型变量的区别：对信号量只能执行 初始化，P，V 三种操作。整型信号量存在的问题：不满足让权等待原则。作为信号量，数值表示。

old记录是否已被上锁；再将lock设置为true；检查临界区是否已被上锁（若已上锁，则循环重复前几步）缺点：不满足“让权等待”，会导致“忙等”，执行的过程不允许被中断，只能一气呵成。，执行的过程不允许被中断，只能一气呵成。适用于多处理机环境；逻辑上等同于TSL指令。优点和缺点同TSL指令。

每个进程在进入临界区之前先检查当前有没有别的进程想进入临界区，如果没有，则把自身对应的标志 flag[i] 设为 true ，之后开始访问临界区。在退出区把临界区的使用权转交给另一个进程（相当于在退出区既给另一个进程“解锁”，又给自己"上锁"）主要问题：不遵循“空闲让进，有限等待”原则，可能导致“饥饿”主要问题：不遵循“忙则等待”的原则。“检查”，退出区“解锁”（先加锁）主要问题：不遵循“空闲让进”原则。“上锁”，退出区“解锁”

临界资源：一个时间段内只允许一个进程使用的资源（比如摄像头，打印机，还有许多变量，数据）**对临界资源的访问，需要互斥的进行。**即同一时间段内只能允许一个进程访问该资源。异步性：各并发执行的进程以各自独立的，不可预知的速度向前推进（

饥饿：某 进程/作业 长期得不到服务。

饥饿：某进程/作业长期得不到服务。

总共完成了多少道作业 / 总共花了多少时间。因此调度算法其实只会影响作业/进程的等待时间！指单位时间内完成作业的数量。

是指一个进程让出处理机，由另一个进程占用处理机的过程。指的是从就绪队列中选中一个要运行的进程。包含了选择一个进程和进程切换两个步骤。，并不是调度越频繁，并发度就越高。狭义的"调度"和"切换"的区别。

对处理机调度的大致学习总结

什么是线程，为什么要引入线程？

进程通信就是指各进程拥有的内存地址空间相互独立，故而需要通信但为了安全，，但这种信息交换有是必须的，故操作系统提供了下面三种方式来通信。

各个原语做了哪些事，理解便可了，并不需要死记硬背。无论哪个原语，无非做这三件事情。

进程状态与切换的相关知识

的定义：就是一个指令序列三部分组成了。一般情况下，我们把进程实体就简称为比较传统的经典定义无论如何，都强调了进程的，他是一个过程。

6.系统调用 in 操作系统🍅什么是系统调用，有和作用？操作系统面向用户提供命令接口，而面对应用程序（软件）则提供程序接口（系统调用）。而程序接口由一组系统调用组成“系统调用”是OS提供给应用程序（程序员）使用的接口。应用程序可以发出系统调用请求来获得操作系统的服务而为何要提供“系统调用”功能呢？用户进程想要使用共享资源，只能通过系统调用来向OS发出请求。操作系统会对各个请求进行协调管理（如果共享资源想要就要，不按章法，则会乱套，所以必须先向OS上报请求，OS再妥善安排各类请求，使得请求之间不会冲

5.中断和异常 in 操作系统🍅中断机制的诞生为了实现多道程序并发执行而引入的一种技术🍅💡中断的概念和作用当中断发生时，CUP立刻进入核心态中断发生，当前进程会暂停运行，并由操作系统内核对中断进行处理对于不同的中断信息，会有不同的处理中断可以使得CPU从用户态切换为核心态，使得OS获得计算机的控制器权用户态->核心态，是通过中断实现的（唯一途径）核心态->用户态，是通过执行一个特权指令，将状态字的标志位设置为用户态就可以了🍅💡中断的分类💡内中断（信号来源于CPU内部

4.运行机制与体系结构 in 操作系统何为指令？指令和代码有和区别？“指令”就是处理器CPU能识别，执行的最基本命令（一行代码可能对应着多条指令）🍅运行机制两种指令特权指令：如内存清零指令（不允许用户程序使用，太危险了）非特权指令：如普通的运算指令，加减乘除两种处理器状态核心态（管态）：特权指令，非特权指令都可以执行用户态（目态）：此时CPU只能执行非特权指令两种程序内核程序：操作系统的内核程序是系统的管理者，即可执行特权指令，也可以执行非特权指令，运行在核心态应用程序

2.操作系统的四个特征🍅并发概念：指两个或多个事情在同一时间间隔内发生。这些事件宏观上是共同发生的，在微观上是交替发生的（一个CPU在同一时刻下只能处理一个程序）操作系统的并发性指计算机系统中存在着多个运行着的程序并行的概念（相似相反）：指两个或多个事件在同一时刻下发生🍅共享概念：即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用两种资源共享方式互斥共享方式：某些资源一个时间段内只允许一个进程访问该资源（比如摄像头一段时间内只能分配给一个进程）同时共享方式：某些