asd123pwj的博客

文章首发及后续更新：https://mwhls.top/1569.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录请求分页中的硬件支持请求分页是目前最常用的一种实现虚拟存储器的方式。为了实现请求分页，计算机系统除了要求内存与外存外，还需要请求页表机制，缺页中断机构，地址变换机构。请求页表机制：请求分页系统中主要的数据结构是请求页表。基本功能是将逻辑地址映射成物理地址，为了满足换入换出要求，还增加了四个字段

文章首发及后续更新：https://mwhls.top/1554.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录传统操作系统结构早期的无结构OS、模块化结构OS、分层式结构OS统称为传统结构OS，微内核结构OS称为现代结构OS。无结构OS：只注重功能实现与提高效率的设计思想。模块化结构OS：模块化程序设计技术的基本概念：使用“模块-接口法”的设计方法，将OS分成若干个具有一定独立性和大小的模块，并规定好

文章首发及后续更新：https://mwhls.top/1549.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。存储器不足各类存储器都要求作业在完全装入内存后才能运行，就可能出现两种情况：作业大小超过内存总容量，无法运行。大量作业要求运行，内存容量不足，仅少量作业能运行。这些情况有两种处理方式：物理上增加内存。逻辑上扩充内存。常规存储管理方式的特征与局部性原理常规存储器管理方式的特征：前面提到的物理存储器统称为传统存储器

文章首发及后续更新：https://mwhls.top/1415.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录后续的内容会停一阵了，要考试了。操作系统，全是大题，开卷考，笑。分段存储管理方式的引入方便编程将作业按逻辑分为若干段，每段从0开始编址。逻辑地址由段名和段内偏移量（段内地址）决定。信息共享分页方式的页只是存放信息的物理块，没有完整逻辑意义。段可以是信息的逻辑单位，因此在调用一个共享信息时

文章首发及后续更新：https://mwhls.top/1357.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录分页存储管理的基本方法页面：将进程的逻辑地址空间分成若干页，并进行标号：第0页、第1页...将内存的物理地址空间分成若干块，并进行标号：0#块，1#块...进程分配内存时，以块为单位，将进程若干页装入多个不相邻的物理块中。进程最后一页剩余的空间，被称为“页内碎片”页面大小：页面过大，可以减少页

文章首发及后续更新：https://mwhls.top/1350.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录对换(Swapping)的概念单用户分时系统中的对换：为了实现分时运行多个用户程序而引入。将用户作业存放于磁盘，每次调入一个作业进入内存，时间片用完后，将其调至外存后备队列，将后备队列中另一个作业调入内存。现在很少使用。多道程序环境下的对换：为了解决资源浪费，将内存中被阻塞进程，或不用的数据调

文章首发及后续更新：https://mwhls.top/1309.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。单一连续分配单道程序环境下，存储器分为系统区与用户区。系统区提供给OS，放在内存低址部分。用户区内存仅有一道用户程序。早期单用户单任务OS中，为了节省硬件成本，且出错解决成本低，不配置存储器保护机构。固定分区分配多道程序系统中，将用户空间分为N个固定空间，每个空间仅可运行一道程序。划分分区方法：分区大小相等。分

文章首发及后续更新：https://mwhls.top/1301.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。程序运行前的步骤编译由编译程序(Compiler)对源程序编译，形成若干目标模块(Object Module)链接由链接程序(Linker)将一组目标模块及相关库链接，形成完整的装入模块(Load Module)。装入由装入程序(Loader)将装入模块装入内存。程序的装入绝对装入方式(Absolute Loa

文章首发及后续更新：https://mwhls.top/1295.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。多层结构的存储器系统存储器的多层结构通用计算机中，存储层次至少具有三级：最高层为CPU寄存器。中间为主存。最底层为辅存。根据具体功能，可细分为六层：寄存器。高速缓存。主存储器。磁盘缓存。固定磁盘。可移动存储介质。层次越高，越靠近CPU，存储介质速度越快，价格越高，相对容量更小。寄存器，高速缓存，主存储器，磁盘缓存均属于OS

文章首发及后续更新：https://mwhls.top/1243.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录排版可是越来越好看了呢！有点尴尬，突然发现连续八篇文章都忘标目录了，还好还没发布。死锁检测算法与死锁解除算法不采取预防死锁或避免死锁的OS，可能发生死锁，因此应当提供两个算法：死锁检测算法：检测OS状态，是否发生死锁。死锁解除算法：OS发生死锁后，解除死锁。死锁检测为了检测死

文章首发及后续更新：https://mwhls.top/1234.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录预防死锁通过破坏产生死锁的四个必要条件来预防死锁，但因互斥条件是必须的，所以不能破坏该条件。预防死锁-破坏“请求和保持”条件为了破坏该条件，OS需要保证：当进程请求资源时，不可持有不可抢占资源。可通过两个协议实现：第一种协议进程在开始运行前，一次性申请整个运行过程中所需

文章首发及后续更新：https://mwhls.top/1156.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录资源问题可重用性资源：每个资源仅能分配给一个进程使用，不允许共享。使用资源时，先请求资源，再使用资源，最后释放资源。系统中该资源数目固定，进程运行时不能创建与删除。可消耗性资源：在进程运行时可变化。进程运行时可创建。进程运行时可消耗。资源一般由生产者创建，消费者消耗，典型的是进程间通信的消息。

文章首发及后续更新：https://mwhls.top/1145.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录这部分好多是前面内容的重复赘述，因此省略，如非抢占式轮转调度算法，就是非抢占式调度算法与轮转调度算法的并集。实现实时调度的基本条件提供必要信息：就绪时间。开始截止时间与完成截止时间。处理时间。资源要求。优先级。系统处理能力强：提高单处理机系统的处理能力，或使用多处理机系统。采用抢占式调度机制。

文章首发及后续更新：https://mwhls.top/1130.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录书上的英文标识有点不统一，有的是首字母大写，有的是小写，我不太清楚这两者有什么区别，但为了整体格式统一，我统一改成了大写。当然，如果这种书写方式有问题，麻烦告知一下，谢谢。进程调度的任务保存处理机的现场信息。按某种算法选取进程。把处理机分配给进程。进程调度机制排队器：将新出现的就绪

文章首发及后续更新：https://mwhls.top/1068.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录批处理系统中的作业作业和作业步作业(job)：作业包括通常的程序与数据，还配有作业说明书，系统根据该说明书控制程序运行。批处理系统中，以作业为基本单位从外存调入内存。作业步(job step)：作业运行时，经过若干相对独立又相互关键的顺序加工步骤后得到结果，其中的加工步骤称为作业步

文章首发及后续更新：https://mwhls.top/1061.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录这节与下一节讲的有点远，所以比较短。处理机调度的层次调度的实质是资源分配。高级调度（High Level Scheduling）/长程调度/作业调度：调度对象是作业，根据算法决定哪些作业调入内存，放入就绪队列。用于多道批处理系统，在分时系统和实时系统中不设置。低级调度（Low Level

文章首发及后续更新：https://mwhls.top/1019.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。这样写的进度太慢了，我试着换种写法，不照本宣科了。线程的引入进程的引入可使多个程序能并发执行，以提高资源利用率与系统吞吐量，线程的引入则是为了减少程序在并发执行时所付出的时空开销，使得OS更好并发。进程有两个基本属性：拥有一定的资源、是一个可独立调度和分派的基本单位而为了实现程序并发执行，OS又需进行一系列操作：创建进程、

文章首发及后续更新：https://mwhls.top/976.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。操作系统原理学习笔记目录进程通信进程通信：进程之间的信息交换。低级进程通信：如信号量机制，在互斥与同步时，需要交换信息，效率低：每次只能交换一个消息。通信对用户不透明：OS只为进程通信提供共享存储器，进程通信的设计、存储、传输都需要程序员去实现。OS提供的高级通信工具特点：使用方便：隐藏通信时细节，提供一组用于实现高级通信的

文章首发及后续更新：https://mwhls.top/849.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。操作系统原理学习笔记目录生产者-消费者问题利用记录型信号量解决生产者-消费者问题：假定在生产者与消费者之间的公用缓冲池有n个缓冲区，可利用互斥信号量mutex实现诸进程对缓冲区的互斥使用，利用信号量empty与full分别表示空缓冲区与满缓冲区的数量。又假定这些生产者和消费者等效，只要缓冲池未满，生产者可将消息送入缓冲池。只要缓冲池未空

文章首发及后续更新：https://mwhls.top/797.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。操作系统原理学习笔记目录后面的部分是手机打完后，用电脑整理和补充的，所以可能有的地方前后文不搭。进程同步的概念进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的进程之间能按照一定的规则共享系统资源，互相合作，从而使得程序的执行具有可再现性。间接相互制约关系：多个程序需要使用同一种临界资源，如打印机，这种资

文章首发及后续更新：https://mwhls.top/790.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。操作系统原理学习笔记目录操作系统内核为了防止OS本身及相关数据被其他应用程序破坏，通常将处理机的执行状态分为系统态和用户态：系统态/管态/内核态：能执行一切指令。用户态/目态：仅能执行规定的指令。大多OS内核都包含以下两方面功能：支撑功能：提供给其他模块所需的基本功能，包括但不限于：中断处理、时钟管理、原语操作。原语(

文章首发及后续更新：https://mwhls.top/739.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。操作系统原理学习笔记目录这部分好多是手机打的（叉腰）。第四篇没写，跳过了， 有空补上。前趋图前趋图(Precedence Graph)：描述程序执行先后顺序的有向无循环图，记为DAG(Directed Acyclic Graph)，图中每个结点表示一个进程或程序段，乃至一条语句。偏序(Partial Order)/前驱关系(Pre

文章首发及后续更新：http://mwhls.top/574.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。术语/简称并发：Concurrence异步：Asynchronism并发1.并行：多个事件在同一时刻发生。2.并发：多个时间在同一时间间隔发生。3.进程：在系统中能独立运行并作为资源分配的基本单位，由一组机器指令、数据和堆栈等组成，是一个能独立运行的活动实体。多个进程之间可以并发执行和交换信息。共享1.

文章首发及后续更新：http://mwhls.top/566.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。术语/简称脱机输入/输出：Off-Line I/O单道批处理系统：Simple Batch Processing System监督程序：Monitor多道批处理系统：Multiprogrammed Batch Processing System分时系统：Time Sharing System多路卡：实现分时多路复用

文章首发及后续更新：http://mwhls.top/559.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。参考：计算机操作系统（第四版）-汤小丹等著可恶哇！术语/简称操作系统：Operating System(OS)输入输出端口：Input/Output(I/O)完全无软件的计算机系统：裸机。仅提供硬件接口。操作系统的目标操作系统配置的主要目标：方便性、有效性、可扩充性与开放性。1.方便性：Operating S