weixin_43967582的博客

内存管理一、内存的基础知识1.1 什么是内存？有何作用？内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾1.2 补充知识：几个常用的数量单位2^10 = 1K （千）2^20 = 1M （兆，百万）2^30 = 1G （十亿，千兆）指令指令的工作基于“地址”。每个地址对应一个数据的存储单元可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，指令中的地址

一、死锁1.1 死锁的概念1.1.1 什么是死锁每个人都占有一个资源， 同时又在等待另一个人手 里的资源。发生“死锁”在并发环境下，各进程因竞 争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。 发生死锁后若无外力干涉， 这些进程都将无法向前推进。1.1.2 死锁、饥饿、死循环的区别死锁：各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象。饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象。比如：在短进程优先（SPF）算法 中

一、进程同步、进程互斥1.1 什么是进程同步进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。看一个例子：进程通信——管道通信读进程和写进程并发地运行，由于并发必然导致异步性，因此“写数据”和“读数据”两个操作执行的先后顺序是不确定的。而实际应用中，又必须按照“写数据->读数据”的顺序来执行的。如何解决这种异步问题，就是 “进程同步”所讨论的内容。同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们

一、处理机调度1.1 基本概念当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行地处理各个进程。处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行。1.2 三个层次高级调度内存空间有限，有时无法将用户提交的作业全部放入内存，因此就需要确定某种规则来决定将作业调入内存的顺序。高级调度（作业调度）。

进程与线程一、进程的概念1.1 进程的定义程序：就是一个指令序列早期的计算机只支持单道程序：同一时间内只允许一个程序执行程序的代码存放在程序段内，程序运行过程处理的数据放在数据段内（如变量）。后来出现了多道程序技术：内存中同时放入躲到程序，各个程序的代码、运算数据存放位置不同，那么操作系统如何找到各个程序？为了方便操作系统管理，完成各程序的并发执行，引入了进程、进程实体的概念系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如进程代码存放位置）程序