就是氧气的博客

基本概念1.存储器的层次结构CPU寄存器-主存-辅存2.程序的装入在编辑源程序时，用户通常使用符号名（即符号地址）来访问指令和数据，符号名的集合被称作命名空间。源程序必须经过编译，链接，装入内存后才能运行，内存中的地址称为绝对地址（1）绝对装入方式：编译时预先知道程序驻留在内存的什么位置，编译时直接将符号地址转化为绝对地址，在多道程序的环境下，编译程序通常不直接将符号地址翻译为绝对地址...

存储器结构层次CPU寄存器，主存，辅存。程序的装入：补充：程序必须经过编译，链接，运行，装入内存后才能运行。1.绝对装入方式：在编译时，事先直到程序将驻留在内存的位置，则编译程序可直接将符号地址转为内存地址（绝对地址）。2.可重定位装入方式和静态重定位对于用户程序编译所形成的若干个目标模块，起始地址均从0开始，然后计算其在内存中的真实地址。可重定位装入方式可以根据内存的具体情况将模...

1.处理机调度的层次(1)高级调度高级调度的调度对象为作业，把外存上处于后备队列的的作业调入内存。(2)低级调度低级调度的调度对象为进程，是最基本的一种调度。在多道批处理系统、分时、实时系统均配置了低级调度。功能为保存处理机现场信息、选取进程、将处理机分配给进程(3)中级调度把暂时不能运行的进程从内存调至外存等待，直到进程又具备运行条件且内存空闲后重新调入内存。目的是为了解决内存紧...

安全序列安全序列产生死锁的原因有很多，资源不足还有进程推进次序非法，都是原因。但是系统有不可能一下子满足所有进程的资源请求，才会产生死锁的危险。我们知道，进程结束以后是会释放资源的，释放的资源也是可以给后面的进程使用的。我们可以回顾一下哲学问题，我们的那种作法其实就是，当他们同时饿的时候，我们强制选出其中一位来先吃，吃完后释放筷子，这样也就不会有饿死的危险。如果按吃饭的优先级标号，那么按照优先...

管程为什么引入管程?如果使用信号量来处理同步问题时，PV操作会分散在各个进程中，维护麻烦，修改麻烦，反正就是麻烦。它的实现思路很简单，将共享变量以及对共享变量的操作统一封装起来。如下图所示，管程 A 将共享变量 data 和相关的操作入队enq()、出队deq() 封装起来。线程 A 和线程 B想访问共享变量 data ，只能通过调用管程提供的 enq() 和 deq() 。当然前提是 en...

进程 同步进程同步是指多个相关进程在执行次序上进行协调。目的是使系统中多个进程之间能按照一定的规则，共享资源（硬件）和相互合作，从而使程序的执行具有可再现性。两种制约关系1.间接相互制约：两个进程A,B，若A申请打印机，而系统已经将打印机分配给B，则A阻塞，直到B进程使用完毕。2.直接相互制约：简单来说A，B两个进程，B需要A的数据，若A不提供，则一直阻塞。临界资源和临界区在计...

程序并发执行时的特征共享性（Sharing）共享是指系统中的所有资源不再为一个程序所独占，而是供同时存在于系统中的多道程序所共同使用。根据资源属性不同，可有互斥共享和同时共享两种不同的共享方式。并发和共享关系：并发和共享是操作系统的两个最基本的特性，它们又是互为存在条件。一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。另一方面若系...

单道批处理系统为实现对作业的连续处理，需要先把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，使这批作业能一个接一个的连续处理。缺点：系统中资源得不到冲分的利用，因为内存中只有一道程序，若程序请求I/O则，cpu就被挂起，这样利用率显著降低多道批处理系统通俗来说，就是将用户提交的作业放到一个队列中，这个队列称为后备队列，操作系统的作业调度程序会按照一定算法将一部分作业（可...

计算机层次结构前言通过图片可以看出，从计算机工作原理看，用高级语言写成的软件需要通过汇编语言转换成二进制编码共计算机硬件（也可以理解为机器能够识别的语言）去执行。但如果只这样去看，貌似M2是多余的，但我们仔细去想，写好的程序放在哪里运行？，同时运行多个软件该怎么办？我们遇到此类问题要直接去操作硬件去解决？显然这是不正确的，这个时候就需要有个东西来去解决资源分配和调度问题了，这个东西就是操...