王道操作系统笔记-进程（12）– 信号量机制 信号量 用户进程可以通过使用操作系统提供的一对原语(wait 和 signal)来对信号量进行操作。从而进行进程互斥和进程同步。 信号量其实就是一个变量。可以是一个整数，也可以是更复杂的记录型变量。可以用一个信号量来表示系统中某种资源的数量。 整型信号量 用一个整数型变量做为信号量。用来表示系统中某种资源的数量。 整型信号量不满...

王道操作系统笔记-进程（11）– 进程互斥的软件实现方法 单标志法 — 违背空闲让进的规则 双标志先检查法 - 违背忙则等待原则 双标志后检查法 - 违背了空闲让进和优先等待原则 Peterson算法 - 违背让权等待原则 总结

王道操作系统笔记-进程（10）– 进程同步、进程互斥

王道操作系统笔记-进程（9）–时间片轮转、优先级、多级反馈队列调度算法 RR - 时间片轮转 如果时间片太大，使得每一个进程都可以在一个时间片内完成，则时间片轮转调度算法回退化为先来先服务调度算法，并且会增大进程响应时间。所以 时间片不能太大 。 另一方面，进程调度和切换是有时间代价的（保存，恢复运行环境）。所以如果时间片太小，会导致 进程切换过于频繁 系统会花费大量的时间来处理...

王道操作系统笔记-进程（8）–FCFS、SJF、HRRN调度算法 FCFS - 先来先服务算法 SJF - 短作业优先 HRRN - 高响应比优先 总结

王道操作系统笔记-进程（7）–进程调度的时机、切换与过程、方式 进程调度（低级调度）的时机 什么是临界资源/临界区 临界资源：一个时间段之内只允许一个进程使用的资源。各个进程需要__互斥地__访问临界资源 临界区：访问临界资源的那段代码 内核程序临界区 一般是用来访问某种 内核数据结构 的。比如 进程的就绪队列 (由各个就绪进程的PCB组成) 如果还没有退出临界区(...

王道操作系统笔记-进程（6）–调度的概念、层次 调度的三个层次 1. 高级调度 作业：一个具体的任务 用户向系统提交一个作业 约等于 用户让操作系统启动一个程序（来处理一个具体的任务） 内存空间有限，有时无法将用户提交的作业全部放入内存。这时我们引入高级调度 高级调度（作业调度）: 按照一定的原则从外存的作业后备队列中挑选一个作业调入内存，并且创建进程。每个作业只调入一次，...

王道操作系统笔记-进程（5）–线程的实现方式和模型 线程的实现方式 用户级线程（ULT) 内核级线程（KLT） 多线程模型 一对一模型 多对一模型 多对多模型 总结

王道操作系统笔记-进程（4）–线程 线程是程序执行流的最小单位,也是调度的基本单位。 线程是一个基本的CPU执行单元，线程是程序执行流的最小单位。引入线程之后，不仅仅是进程之间可以并发，进程内的各个线程之间也可以并发，从而进一步提升了系统的并发程度。使得一个进程内也可以并发处理各种任务 我们可以把线程理解为轻量级进程 引入线程后，进程只作为除CPU之外的系统资源的分配单元。如打印机，...

makefile文件相关知识 文件命名 makefile或者Makefile Makefile规则 一个makefile文件中可以有一个或者多个规则 目标 ...: 依赖... 命令(Shell命令) ... 目标：最终要生成的文件。（伪目标除外） 依赖：生成目标所需要用到的文件或者是目标 命令：通过执行命令对依赖操作生成目标（命令前必须用Tab缩进） 一般来说...