王道操作系统笔记-进程(8)–FCFS、SJF、HRRN调度算法 FCFS - 先来先服务算法 SJF - 短作业优先 HRRN - 高响应比优先 总结
王道操作系统笔记-进程(7)–进程调度的时机、切换与过程、方式 进程调度(低级调度)的时机 什么是临界资源/临界区 临界资源:一个时间段之内只允许一个进程使用的资源。各个进程需要__互斥地__访问临界资源 临界区:访问临界资源的那段代码 内核程序临界区 一般是用来访问某种 内核数据结构 的。比如 进程的就绪队列 (由各个就绪进程的PCB组成) 如果还没有退出临界区(...
王道操作系统笔记-进程(6)–调度的概念、层次 调度的三个层次 1. 高级调度 作业:一个具体的任务 用户向系统提交一个作业 约等于 用户让操作系统启动一个程序(来处理一个具体的任务) 内存空间有限,有时无法将用户提交的作业全部放入内存。这时我们引入高级调度 高级调度(作业调度): 按照一定的原则从外存的作业后备队列中挑选一个作业调入内存,并且创建进程。每个作业只调入一次,...
王道操作系统笔记-进程(5)–线程的实现方式和模型 线程的实现方式 用户级线程(ULT) 内核级线程(KLT) 多线程模型 一对一模型 多对一模型 多对多模型 总结
王道操作系统笔记-进程(4)–线程 线程是程序执行流的最小单位,也是调度的基本单位。 线程是一个基本的CPU执行单元,线程是程序执行流的最小单位。引入线程之后,不仅仅是进程之间可以并发,进程内的各个线程之间也可以并发,从而进一步提升了系统的并发程度。使得一个进程内也可以并发处理各种任务 我们可以把线程理解为轻量级进程 引入线程后,进程只作为除CPU之外的系统资源的分配单元。如打印机,...
makefile文件相关知识 文件命名 makefile或者Makefile Makefile规则 一个makefile文件中可以有一个或者多个规则 目标 ...: 依赖... 命令(Shell命令) ... 目标:最终要生成的文件。(伪目标除外) 依赖:生成目标所需要用到的文件或者是目标 命令:通过执行命令对依赖操作生成目标(命令前必须用Tab缩进) 一般来说...
GCC基础 GCC处理流程 .h 或 .c 或 .cpp 通过预处理器得到预处理后的源代码 .i .i 通过编译器得到汇编代码 .s .s 通过汇编器得到目标代码 .o .o 通过链接器得到可执行文件 .exe 或 .out 实例 gcc test.c -E -o test.i 注意-o指的是生成输出文件 后面的是输出文件名称 这里生成了预处理后的源代码 gcc test....
重载 Operator new() delete() 重载operator new() 重载operator new() 的时候一定要注意,有多个版本的时候每一个重载版本都要有独特的不一样的参数列表。而且参数列表的第一个参数必须是__size_t__ 剩下的参数必须不一样。 如上图所示。有四个版本的operator new()重载。每一个版本的第一个参数都是size_t。剩...
王道操作系统笔记-进程(3)–进程控制 进程控制 进程控制是通过原语来实现的 进程创建原语 进程终止原语 进程阻塞和唤醒原语 进程切换原语 总结
王道操作系统笔记-进程(2)–进程的状态与转换 进程的状态与转换 五状态模型: