何雾-CSDN博客

原创程序装入的三种方式

而在多道程序环境下，编译程序不可能预知经编译后所得到的目标模块应放在内存的何处，此时应采用可重定位装入方式，它可根据内存的具体情况，将装入模块装入内存中的合适位置。动态运行时装入方式在把装入模块装入内存后，并不会立即把装入模块中的相对地址变换为绝对地址，而是会把这种地址变换推迟到程序真正要执行时才进行，这种方式需要一个重定位寄存器的支持。当计算机系统很小时，且仅能运行单道程序时，此时可采用绝对装入方式，用户程序经编译后，将产生绝对地址的目标代码，绝对装入程序便可按照装入模块中的地址，将程序和数据装入内存。

2024-04-16 20:09:17 298

原创地址绑定与内存保护

2.内存保护：首先，需要确保每一个进程都有一个单独的内存空间，可以保证进程之间不会互相影响。为了分开内存空间，需要确定一个进程可以访问的合法地址范围，并确保该进程只能访问这些合法地址，系统通过两个寄存器来实现这种保护，即基地址寄存器和界限寄存器，基地址寄存器保存最小的合法物理内存地址，界限寄存器指定了合法范围的大小。CPU生成的地址通常称为逻辑地址或相对地址，而内存单元看到的地址，通常称为物理地址或绝对地址。

2024-04-16 20:08:12 96

原创程序执行的局部性原理以及程序的装入

程序执行的局部性原理（程序在执行时将呈现出局部性规律，即在较短的时间内，程序的执行仅局限在某个部分），通常进程的程序和数据存放在内存中，每当要访问它们时，它们才会被临时复制到一个速度较快的高速缓存中，这样当CPU访问一组特定信息时，首先须检查它是否在高速缓存中，如果在便可直接从中取出使用，否则须从内存中读出信息。：由链接程序将编译后形成的一组目标模块以及它们所需要的库函数链接在一起，形成一个完整的装入模块；由编译程序对用户源程序进行编译，形成若干个目标模块；：也称为加载，由装入程序将装入模块装入内存。

2024-04-16 20:07:29 363

原创存储器管理

06.磁盘缓存：由于目前磁盘的i/o速度远低于对内存的访问速度，为了缓和二者速度上的不匹配，特设置了磁盘缓存，主要用于暂时存放频繁使用的一部分磁盘数据，以减少访问磁盘的次数，但是磁盘缓存与高速缓存不同，它本身并不是一种实际存在的存储器，而是利用内存中的部分存储空间，暂时存放从磁盘中读出或写入的信息。层次越高，存储介质的访问速度越快，价格也越高所配置的存储容量也越小，其中前四种属于OS存储管理的管辖范畴，断电后所存储的信息将不再存在，而低层的辅助存储器属于设备管理的管辖范畴，所存储的信息会被长期保存。

2024-04-16 20:05:37 392

原创 i/o设备与主机信息传送的控制方式：

直接存储器存取方式中，主存和i/o设备之间有一条数据通路，二者交换信息时，无须调用中断服务程序，若出现DMA和CPU同时防蚊子主存，则CPU总是将总线占有权让给DMA，这种占有称为窃取或者挪用，时间一般为一个存取周期，并且在DMA窃取存取周期时，CPU尚能继续做内部操作。是由CPU通过程序不断查询i/o设备是否以做好准备，从而控制i/o设备与主机交换信息，要求i/o设备内设置一个能反映i/o设备是否已准备就绪的状态标记。CPU执行程序与i/o设备做准备是同时进行的，CPU的资源得到了充分的利用。

2024-04-10 20:20:14 526

原创输入输出系统的组成以及i/o设备与主机的联系

通道指令是通道自身的指令，用来执行i/o操作，而i/o指令是CPU指令系统中的一部分，是CPU用来控制输入输出操作的指令，由CPU译码后执行，在具有通道结构的计算机中，i/o指令不实现i/o数据传送，主要完成启，停i/o设备，查询通道和i/o设备状态等操作，一旦CPU执行了启动i/o设备的指令，就由通道来代替CPU对i/o设备的管理。i/o指令是机器指令的一类，包含操作码，命令码，设备码，操作码可作为i/o指令与其他指令的判别代码，命令码体现i/o设备的具体操作，设备码是多台i/o设备的选择码。

2024-04-10 20:18:31 403

原创输入输出系统的发展历程

其次想要增添或者更换i/o设备是很困难的。通道是用来负责管理i/o设备以及实现主存与i/o设备之间交换信息的部件，它依据CPU的i/o指令进行启动，停止等，是从属于CPU的一个专用处理器，依赖通道管理的i/o设备与主机交换信息时，CPU不直接参与管理，故提高了CPU的资源利用率。这个阶段i/o设备通过接口模块与主机相连，计算机系统采用了总线结构，CPU和i/o设备可以并行工作，还可以使多台i/o设备分时占用总线，使多台i/o设备互相之间也可实现并行工作，有利于整机效率的提高。具有i/o处理机的阶段。

2024-04-10 20:16:42 381

原创高速缓冲存储器

任何时刻都有主存块处在缓存块中，CPU想访问主存某字时，有两种可能，一种是所需的字已在缓存中，直接访问cache（CPU与cache之间通常一次传输一个字），另一种是所需的字不在cache中，此时需将该字所在的主存整个字块一次调入cache中（cache与主存之间是字块传送），如果主存块已调入缓存块，则称该主存块与缓存块之间建立了对应关系，上述第一种情况为CPU访问cache。若未命中，一方面要访问主存，将该字传送给CPU，同时将该字所在的主存块装入cache，若cache已满，执行替换算法。

2024-04-01 19:48:21 323

原创死锁的定义以及产生死锁的必要条件，死锁处理

4.解除死锁：当检测到系统中已发生死锁时就采取相应措施，把进程从死锁状态接触出来，通常采取的措施是撤销一些进程，回收他们的资源，并把资源分配给已处于阻塞状态的进程，使它们继续运行。2.请求和保持条件：进程已经占有了至少一个资源，但又提出了新的资源请求，而该被请求的资源已经被其他进程占有，此时请求进程被阻塞，同时其对自己已经占有的资源保持不放。死锁的定义:如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件发生，那么该组进程是死锁的。

2024-03-31 16:25:02 354

原创存储器与CPU的连接

片选线的连接是CPU和存储芯片正确工作的关键，存储器由许多存储芯片组成，哪一片被选中完全取决于该存储芯片的片选控制端CS是否能接收到来自CPU的片选有效信号，片选有效信号与CPU的访存控制信号MREQ有关，只有当CPU要求访存时，才需要选择存储芯片，若CPU访问IO，则MREQ为高电平，表示不需要存储器工作，因为MREQ为低电平有效。例如CPU的地址线为16位A15到A0，1K*4的存储芯片仅有十根地址线，A9-A0，此时，可将CPU的低位地址A9-A0与存储芯片地址线A9-A0相连。即存储字增加了一倍。

2024-03-28 20:26:13 444

原创只读存储器

N型沟道浮动栅MOS电路，D漏端加正电压，形成浮动栅，S源端与D不导通为0；如果D端不加正电压，那么不会形成浮动栅，S与D导通为1.这是一种可擦除可编程只读存储器，他可以由用户对其所存信息进行任意次的改写，若用户需要改变其状态，可用紫外线照射来驱散浮动栅，再按需要将不同位置的MOS管D端重新置于正电压，得出新状态的ROM。既有EPRON的价格便宜，集成度高的优点，又有EEPROM电可擦写的特性，并且擦除重写的速度很快，比EEPROM快，已具备了RAM的功能，可与CPU直接连接，还具有高速编程的特点。

2024-03-28 20:24:31 285

原创总线通信控制以及通信控制方式

将一个传输周期分解为两个子周期，第一个子周期，主模块获得使用权后将命令，地址等发到系统总线上，经总线传输后，有有关的从模块接收，主模块向系统总线发布这些信息只占用总线很短的时间，一旦发送完，立即放弃总线使用权。缺点是主，从模块时间配合属于强制性同步，必须在限定时间内完成规定要求，总线工作效率低。半互锁：主模块发出请求信号后，必须待接到从模块的回答信号后再撤销其请求信号，有互锁关系，而从模块在接到请求信号后发出回答信号，但不必等待获知主模块的请求信号以及撤销，是隔一段时间自动撤销其回答信号无互锁关系。

2024-03-26 20:47:05 801

原创初始死锁以及可/不可抢占资源

例如：系统中只有一台扫描仪R1和一台刻录机R2，有两个进程P1,P2，它们都准备将扫描好的的文档刻录到光盘中，进程P1先请求扫描仪R1并获得成功，进程P2先请求刻录机R2也获得成功，后来P1又请求刻录机R2，但因它已被分配给了P2而阻塞，P2又请求扫描仪也因被分配给了P1而阻塞，此时两个进程都被阻塞，双方都希望对方能释放出自己所需要的资源，但他们都会因为不能获得自己所需的资源去继续运行而无法释放自己当下占有的资源，并且一直处于僵持状态形成。

2024-03-25 16:46:09 113

原创为什么要出现处理机调度

在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目，这就要求系统能按某种算法动态地将处理机分配给处于就绪状态的进程，分配处理机的任务是由处理机调度程序完成的。在多道程序环境中，可能有多个进程同时竞争有限数量的资源，当一个进程申请某资源时，如果没有可用资源，那么该进程就会变为等待状态；若所申请的资源被其他等待进程占有，那么该等待进程有可能再也无法改变状态，这种情况称为。如果系统处于死锁状态，进程将无法向前推进。

2024-03-25 10:46:35 250 1

原创总线控制及分类

多了一组设备地址线少了一根总线同意线BG，总线控制部件接到由BR送来的总线请求信号后，在总线未被使用的情况下，总线控制部件中的计数器开始计数，并通过设备地址线，向各设备发出一组地址信号，当某个请求占用总线的设备地址与计数值一致时，便获得总线使用权，此时终止计数。链式查询：控制总线有三根用于总线控制，包括BS总线忙，BR总线请求，BG总线同意，其中总线同意信号BG是串行的从一个I/O接口送到另一个I/O接口，如果BG到达的接口有总线请求，其就不再往下传，意味着该接口获得了总线使用权，并建立总线忙信号。

2024-03-23 21:32:35 464

原创总线特性以及总线的性能指标

机械特性：指总线在机械链接方式上的一些性能，如几何尺寸，形状，引脚个数等。电气特性：指总线的每一跟传输线上信号的传递方向和有效的电平范围。4.总线复用：一条信号线上分时传送两种信号，为提高总线利用率，将地址总线和数据总线共用一组物理线路，分时传送地址信号和数据信号。功能特性：指总线中每根传输线的功能。时间特性：指总线中的任一根线在什么时间内有效。，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量。5.信号线数：地址总线，数据总线和控制总线总线数的和。3.总线周期：完成一次总线操作的时间。

2024-03-23 21:31:10 485

原创总线以及总线的分类

由于数据总线地址总线都是被挂在总线上的所有部件共享的，如何使各部件能在不同时刻占有总线使用权，需要控制总线完成，控制总线是用来发出各种控制信号的传输线，常对任一控制线而言，传输是单向的，但对于控制总线总体来说，又可认为是双向的。：主要用来指出数据总线上的源数据或目的数据在主存单元的地址或I/O设备的地址，即地址总线上的代码是用来指明CPU欲访问的存储单元或I/O端口的地址，由CPU输出，单向传输。1.片内总线：指芯片内的总线，如在CPU芯片内部，寄存器与寄存器之间，寄存器与算术逻辑单元之间的总线。

2024-03-22 15:16:33 341 1

原创进程调度中各种时间的概念

包括四个部分：作业在外存后备队列上等待作业调度（高级调度）的时间，进程在就绪队列上等待进程调度（低级调度）的时间，进程在CPU上执行的时间，进程等待I/O操作完成的时间，后三项在一个作业的整个处理过程中可能发生多次。1.对于周转时间相同的两个作业，实际运行时间长的作业在相同时间内被服务的时间更多，带权周转时间更小，用户满意度更高。=作业完成时间-作业的提交时间/作业实际运行的时间。2.对于实际运行时间相同的两个作业，周转时间短的带权周转时间更小，用户满意度更高。平均周转时间=各作业周转时间之和/作业数。

2024-03-21 18:57:56 304 1

原创进程调度的方式

1.非抢占式方式：只允许进程主动放弃处理机，在运行过程中即使有更紧迫的任务到达，当前进程依然会继续使用处理机，直到该进程终止或者主动要求进入阻塞态。适用于早期的批处理系统。抢占式方式：当一个进程正在处理机上执行时如果有一个更重要的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给更重要的进程，适用于分时操作系统和实时操作系统。

2024-03-21 18:57:01 85 1

原创处理机调度三种方式

按照某种策略决定将哪个处于挂起状态的进程重新调入内存。一个进程可能被多次调出，调入内存，因此中级调度发生的频率比高级调度更高。内存不够时，可将某些进程的数据调出外存，等内存空间空闲或者进程需要运行时再重新调入内存，暂时被调到外存等待的进程称为挂起状态，被挂起的进程PCB会被组织成挂起队列。高级调度：按一定的原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只调入一次，调出一次，调入时会创建PCB，调出时撤销PCB。也叫进程调度，是操作系统最基本的一种调度，频率很高。

2024-03-21 15:03:11 469 1

原创线程的创建与终止

2.线程的终止：当一个线程完成了自己的任务后，或是线程在运行中出现异常情况而需被强制终止时，由终止线程通过调用相应函数对他执行终止操作，但有些线程如系统线程一旦被建立便会一直运行。1.线程的创建：应用程序在启动时，通常仅有一个线程在执行，称为“初始化线程”，它的主要功能是创建新线程，利用一个线程创建函数，并提供相应参数，创建函数执行完毕后，返回一个线程标识符供以后使用。

2024-03-20 19:19:50 578 1

原创线程的种类-内核支持线程以及用户级线程

缺点有：系统调用的阻塞问题，在基于进程机制的OS中，大多数系统调用都会使进程阻塞，因此在线程执行一个系统调用时，不仅该线程会被阻塞，而且进程内的所有线程都会被阻塞，而在KST方式下，进程中的其他线程仍可继续运行。缺点是对于用户的线程切换而言，其模式切换的开销较大；在同一进程中，从一个线程切换到另一个线程时需要从用户态转到内核态，因为用户进程的线程在用户态运行，而线程调度和管理在内核中实现的，系统开销大。，在OS中的所有进程，无论是系统进程还是用户进程，都是在OS内核的支持下运行的，是与内核紧密相关的。

2024-03-20 19:19:13 196 1

原创线程的引入以及进程和线程的区别

拥有资源：进程可以拥有资源，并且可作为系统中拥有资源的一个基本单位，而线程可以说几乎不拥有资源，仅有的一点资源也是确保自身可独立运行，例如在每个线程中都有线程控制快（TCB），线程允许多个线程共享他们共属的进程所拥有的资源，属于同一进程的线程都具有相同的地址空间，线程也可访问其所属进程所拥有的资源。2.并发性：进程之间可以并发执行，而在一个进程中的多个线程之间也可以并发执行，甚至还允许一个进程中所有的线程都能并发执行，不同进程中的线程也能并发执行，师OS具有更好的并发性，提高了资源利用率。

2024-03-19 16:38:20 381

原创进程通信及三种方式

管道是一个特殊的共享文件由名pipe文件，其实就是在内存中开辟一个大小固定的内存缓冲区，管道通信本质就是一个循环队列，要求先进先出。消息传递也包含直接通信和间接通信，直接通信就是发送进程要指明接收进程的ID。：两个进程通过共享存储区来进行进程通信，其中数据的形式和存放位置都由通信进程控制，而不是操作系统，这种基于。还有基于数据结构的共享，比如共享空间里只能放一个长度为10的数组，这种方式速度慢是低级通信。的方式速度很快，是一种高级通信方式。：有三种方式共享存储，管道通信，和消息传递。

2024-03-19 16:36:36 209

原创进程控制块PCB以及进程控制

终止进程的过程:OS调用进程终止原语，然后根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，并从该进程的PCB中读出该进程的状态。在OS中，允许一个进程创建另一个进程，通常把创建进程的进程称为父进程，被创建的进程称为子进程，子进程可以继续创建自己的子进程，由此便形成了进程的层次结构。09进程控制:进程控制是进程管理中最基本的功能，其负责创建新进程，终止已完成的进程，将因发生异常情况而无法继续运行的进程h置于阻塞状态转换运行中进程得状态等，进程控制一般是由OS内核中的原语实现的。

2024-03-18 19:55:48 274 1

原创进程详解二----进程特征以及进程的状态

3.阻塞状态:正在执行的过程由于发生某事件（如i\o请求，申请缓冲区失败）而暂时无法执行，即指进程的执行收到了阻塞，此时会引发进程调度，OS会把处理机分配给另一个就绪进程，而让阻塞进程处于暂停状态。创建状态:进程是由创建或新建产生的，首先，由进程申请一个空白PCB，并向PCB中填写用于控制和管理进程的信息，然后，为该进程分配运行时所必须的资源，最后把该进程状态转换为就绪状态并插入就绪队列中。1.就绪状态:进程已处于准备好执行的状态，进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行。

2024-03-17 19:11:12 390 1

原创进程详解一----初识进程

中，加载到进程的地址空间中，程序最初以某种可执行格式驻留在磁盘上，因此，将程序和静态数据加载到内存中的过程，需要操作系统从磁盘中读取这些字节，并将它们放在内存中某处。也可能用参数初始化栈，或者可能为堆分配一些内存，操作系统还执行一些其他的初始化任务，特别是与输入输出相关的任务。最后，启动程序，在入口处运行，即main（）。，资源在空间上被划分给希望使用它的人，例如磁盘空间就是一个空分共享资源，因为一旦将块分配给文件，在用户删除文件之前，不可能将它分配给其他文件。01 进程就是运行中的程序。

2024-03-17 17:18:08 314 1

原创总线控制二--通信控制

主模块发出请求信号后，必须待接到从模块的回答信号后再撤销其请求信号，有互锁关系，而从模块在接到请求信号后发出回答信号，但不必等待获知主模块的请求信号以及撤销，是隔一段时间自动撤销其回答信号无互锁关系。主模块和从模块进行数据交换。：主模块发出请求信号后，必须待从模块回答后再撤销其请求信号，从模块发出回答信号，必须获知主模块请求信号已撤销后，再撤销其回答信号。：主模块发出请求信号后，不必等待接到从模块的回答信号，而是经过一段时间，确认从模块已收到请求信号后，便撤销其请求信号，通信双方并无互锁关系。

2024-03-16 10:06:41 169 1

原创总线控制一