weixin_43914272的博客

信号量是什么信号量（semaphore）是操作系统用来解决并发中的互斥和同步问题的一种方法。信号量是一个与队列有关的整型变量，你可以把它想象成一个数后面拖着一条排队的队列，如图：那信号量上面值n代表什么意思呢？n>0：当前有可用资源，可用资源数量为nn=0：资源都被占用，可用资源数量为0n<0：资源都被占用，并且还有n个进程正在排队那信号量拖着的那个队列就是用来放正在排队想要使用这一资源的进程信号量伪代码信号量的伪代码又如何实现呢在代码中我们可以看到有两个对信号量的cou

操作系统——并发和并行，并发带来的问题，同步和互斥并发和并行什么是并发？在一段时间内，我一会去吃口饭，一去扫个地，一会去洗个碗，，进程的并发执行也是类似的，我一会执行进程A，一会执行进程B，一会执行进程C，进程交替执行，这就是并发，那在宏观上看A,B,C在同时执行。什么是并行？在一段时间内，我吃饭、扫地、洗碗一起做，进程重叠执行，这就是并行，在微观上看A,B,C确实在同时执行。一张图就可以很好区分二者：并发带来的问题那并发会带来什么问题呢？A和B有个资源是共用的，假设进程A和

操作系统——进程状态图解两状态进程模型，进程被分为运行态和非运行态，这两个状态就是字面意思很好理解。当一个处于运行态的进程终止后，我们就要选一个处于非运行态的进程进入运行态，按照道理，我们应该选非运行态队列中第一个进程，但是，如果队列第一个进程正在进行I/0操作，那么它就要等待I/O操作完成，这时我们就不能单纯地按照队列顺序选择，还要考虑进程是否等待I/O操作于是我们引入了就绪态和阻塞态就绪态：无需等待其他操作，可以直接进入运行态阻塞态：需等待其他操作完成，如I/O操作那么我们的五状态进

操作系统——计算机系统概述学习脉络：计算机的基本构成部件有哪些——各个部件的具体功能——各部件之间如何进行工作的——涉及到的技术和算法有哪些——常见的计算机结构和设计模式文章目录操作系统——计算机系统概述计算机的基本构成微处理器的发展指令的执行中断中断和指令周期中断处理过程多个中断顺序中断处理嵌套中断处理存储器的层次结构访问的局部性原理高速缓存高速缓存原理高速缓存设计I/O操作可编程I/O（programmed I/O）中断驱动I/O（interrupt-driven I/O）直接内存存取（Direct