qq_33605294的博客

文件描述符： 文件系统种类：

信号： 其相当于是传的那个bit，不是数据，相当于就是通知，所以不适合数据交换，但是效率很高。 实现： 管道，用于数据交换： 管道就是内核中的一个buffer 管道是从文件中写的。 管道其实是父进程帮子进程建立好的一个通道，若进程间没有父子关系，管道（pipe）就没法工作了；管道里面数据是一种字节流，不具有结构化的表示形式。这两个缺点都可以通过消息队列克服 消息队列：...

有环则代表可能出现死锁情况 在实际应用中很少用到银行家算法和死锁检测算法，因为时间复杂度比较高，并且银行家算法还要提前知道Max矩阵，而在实际运用中很难得到，所以这些不会直接用到操作系统中，只会在调试操作系统的时候用到。 例一： 序列：P0,P2,后面都可以满足了。 例二： 即会出现死锁情况。当执行P0后，available变成0 1 0，不满足任何...

注意死锁避免是在进程发出请求时进行判断，而死锁检测和死锁恢复是允许进入死锁状态，在运行时进行判断。 银行家算法具体步骤： 但若是finish[i]存在false，且找不到满足true的状态了，就处于unsafe状态。 两个例子：如下图，当四个进程P1,P2,P3,P4都没结束，即finish[i]都为false，这时我们响应p2。 如上图，根据a...

举例： 死锁的必要条件： 在之前已经介绍死锁处理办法，以下是概括性描述死锁： 避免死锁，就是打破死锁的四个必要条件，即可打破死锁条件，就是死锁预防： 死锁避免： 找到资源执行序列（安全的执行序列）： ...

可以先根据人的思维去思考人会怎么做，然后再去进行程序设计 每个人都拿左边叉子，导致死锁： 改进，但仍有问题： 重复进行操作 随机时间： 以下方法只允许一个人吃饭，效率不高： 把哲学家状态作为临界区资源 ...

利用管程实现写者（Writer）优先操作

以上其实是读者优先操作

其实与Java语言中的lock与condition类似。 用管程实现生产者消费者问题，注意管程定义只能一个线程进入临界区

设成1用于互斥 设为0用于同步 先解释一下同步与互斥的概念和区别： 进程同步 进程同步也是进程之间直接的制约关系，是为完成某种任务而建立的两个或多个线程，这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系来源于他们之间的合作。 比如说进程A需要从缓冲区读取进程B产生的信息，当缓冲区为空时，进程B因为...

1、原子操作 2、临界区加锁（互斥） 3、信号量 4、管程

多个进程可能访问多个共享资源，或者进行交互 举例： 一条c语言其实是4条汇编语言 总结来说：和Java中锁的概念类似，进入临界区加锁，离开临界区解锁 ...

进程状态转化图： 与虚存相关 如线程不需要进行页表切换 内核线程，操作系统可以强制执行。

I/O操作和CPU：当某个线程进行I/O操作时，CPU会处于无事可做状态，此时希望CPU对其他线程进行执行。 性能指标： 基本调度算法： 缺点：周转时间、等待时间都会较长 优点：平均等待时间最短 缺点：违背公平原则 下一次执行时间预估： 轮询调度算法： ...

常用页面用页面锁定 替换d页 FIFO产生缺页较多 LRU算法缺页次数较少，但是实现开销大 举例，如图开销较大 页表（page table）中就有这个访问位，根据这个访问位进行时钟置换算法 注意used bit 置1由硬件操作，清0由操作系统执行 和LRU效果类似，贴近LRU效果，但是执行...

覆盖技术 上世纪80 90年代用到的技术，如dos系统 2.交换技术 Unix 原理看似简单，但是实际操作起来会非常复杂 3.虚存技术 注意，如c语言，java语言，包括python语言都是按行存储二维数据，而matlab是按列存储二维矩阵 MEMORY EXCEPTION 操作系统会帮你处理，就涉及到虚拟内存技术，...