G
N
I
D
A
O
L

随笔分类 -  【专业课】计算机操作系统

优先级反转问题
摘要：目录优先级反转的发生过程阶段 1：初始状态 & 低优先级任务获取锁阶段 2：高优先级任务就绪并请求锁阶段 3：高优先级任务请求同一把锁 - 阻塞！阶段 4：调度器切换回低优先级任务 - 但被中优先级任务插队！阶段 5：中优先级任务长时间运行阶段 6：中优先级任务完成 & 低优先级任务终于运行并释放锁 阅读全文
posted @ 2025-08-15 21:46 漫舞八月（Mount256） 阅读(183) 评论(0) 推荐(0)
【操作系统-进程】进程的调度算法
摘要：[toc] # 0 进程调度算法的性能指标 - 周转时间 = 完成时刻 - 到达时刻 - 带权周转时间 = 周转时间 / 运行时间 - 等待时间 = 运行时刻 - 到达时刻 - 等待时间（**计算型进程**） = 周转时间 – 运行时间 - 等待时间（**I/O 型进程**） = 周转时间 - 运行 阅读全文
posted @ 2023-08-23 12:37 漫舞八月（Mount256） 阅读(871) 评论(0) 推荐(0)
【操作系统-内存】地址翻译流程图
摘要：[toc] # 地址翻译流程图 简略版： ```mermaid stateDiagram-v2 state if_state CPU产生VA --> 访问TLB 访问TLB --> 转VA并访问Cache: 命中 访问TLB --> 访问页表: 缺失 访问页表 --> 转VA并访问Cache: 命中 阅读全文
posted @ 2023-06-28 11:33 漫舞八月（Mount256） 阅读(262) 评论(0) 推荐(0)
【操作系统-总论】发展历程、体系结构、虚拟机
摘要：1 操作系统的发展历程 1.1 手工操作阶段 （略） 1.2 批处理阶段 1.2.1 单道批处理系统（单道程序系统） 优点：缓解了一定程度的人机速度矛盾，资源利用率有所提升 缺点： 内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序 CPU 有大量的时间是在空闲等待 I/O 完成，资 阅读全文
posted @ 2022-12-17 23:08 漫舞八月（Mount256） 阅读(260) 评论(0) 推荐(0)
【操作系统-进程】PV操作——吸烟者问题
摘要：吸烟者问题 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉，但是要卷起并抽掉一支烟，抽烟者需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次将两种材料放在桌子上，拥有剩下那种材料的卷烟者卷一根烟并抽 阅读全文
posted @ 2022-10-28 23:00 漫舞八月（Mount256） 阅读(668) 评论(0) 推荐(0)
【操作系统-进程】PV操作——读者写者问题
摘要：读者写者问题万能模板 读者写者问题，其本质就是连续多个同类进程访问同一个临界资源的问题。 第一个进程开始访问临界资源前，需要对资源加上互斥锁，后面的进程再访问时就不用再对资源加互斥锁了，直到最后一个进程访问完后，发现自己是最后一个进程，就解锁互斥锁。这就像一种情况：第一个人进房间时必须顺手开门，后面 阅读全文
posted @ 2022-10-18 23:21 漫舞八月（Mount256） 阅读(2622) 评论(0) 推荐(2)
【操作系统-文件】文件层次结构
摘要：前排提示：本文部分借鉴或搬运了一些优秀博文的内容，仅为个人学习所用，请见谅！ [toc] ## 1 用户接口（文件操作） ### 1.1 创建文件（create 系统调用） 过程如下： - 在外存中找到文件所需的空间。 - 根据文件存放路径的信息找到该目录对应的目录文件，在目录中创建该文件对应的目录 阅读全文
posted @ 2022-10-15 23:14 漫舞八月（Mount256） 阅读(1013) 评论(0) 推荐(0)
【操作系统-进程】PV操作——理发师问题
摘要：理发师问题万能模板 理发师问题与生产者消费者问题不同，生产者消费者问题是“生产-消费”问题，理发师问题是“服务-被服务”的问题。然而，这两个问题从根本上来说思路是一样的，下面请大家仔细研究这几个模板。 万能模板 1——无等待上限，服务人员可休息 【万能模板 1】店里有 N 名服务人员，没有顾客时服务 阅读全文
posted @ 2022-10-13 16:01 漫舞八月（Mount256） 阅读(2779) 评论(2) 推荐(0)
【操作系统-进程】PV操作——哲学家问题
摘要：哲学家问题万能模板 Step 1. 定义互斥锁 信号量 Lock = 1; Step 2. 定义资源数 比如，a 资源有 9 个，b 资源有 8 个，c 资源有 5 个，则： int a = 9; int b = 8; int c = 5; Step 3. 写代码模板 代码思路： 申请资源： 进程先 阅读全文
posted @ 2022-10-12 17:36 漫舞八月（Mount256） 阅读(764) 评论(0) 推荐(0)
【操作系统-进程】PV操作——生产者消费者问题
摘要：生产者消费者问题的万能方法步骤 Step 1. 有几类进程 按题意，区分有几类进程，每类进程对应一个函数。 按题意，若进程是无限循环的，则应当加上while(1)死循环体；如果不是，则不用加。 注意，不是说题目中有几个进程就有几个进程，要按题目意思。 Step 2. 用中文描述动作 按题意，用中文描 阅读全文
posted @ 2022-10-11 13:52 漫舞八月（Mount256） 阅读(1926) 评论(0) 推荐(0)
【操作系统-内存】页面分配策略和页面置换算法
摘要：[toc] ## 0 基本概念 - **驻留集**：指请求分页存储管理中给进程分配的物理块（即页框）的集合。在采用了虚拟存储技术的系统中，驻留集大小一般小于进程的总大小。 > 【注】若驻留集太小，会导致缺页频繁，系统要花大量的时间来处理缺页，实际用于进程推进的时间很少；驻留集太大，又会导致多道程序并 阅读全文
posted @ 2022-10-04 18:11 漫舞八月（Mount256） 阅读(2277) 评论(0) 推荐(1)
【操作系统-IO管理】IO层次结构
摘要：[toc] **I/O 层次结构**分为五层： - 用户层 I/O 软件 - 设备独立性软件 - 设备驱动程序 - 中断处理程序 - 硬件 其中，设备独立性软件、设备驱动程序、中断处理程序属于操作系统的内核部分，即“**I/O 系统**”，或称“**I/O 核心子系统**”。 ## 1 用户层 I/ 阅读全文
posted @ 2022-09-30 18:23 漫舞八月（Mount256） 阅读(1506) 评论(0) 推荐(0)
【操作系统-进程】进程的概念
摘要：0 补充 并发：指两个或多个事件在同一时间间隔内发生。 并行：指两个或多个事件在同一时刻发生。 【注】对于单处理机，在多道程序环境下，一段时间内，宏观上有多道程序在同时执行，而在每个时刻，单处理机仅能有一道程序执行。此时操作系统 是通过分时来实现并发性的，没有真正实现并行性。 1 进程 1.1 进程 阅读全文
posted @ 2022-09-25 17:47 漫舞八月（Mount256） 阅读(688) 评论(0) 推荐(0)
【操作系统-内存】内存的分配和管理方式
摘要：[toc] ## 1 连续分配方式 - **内部碎片**：分配给某进程的内存区域中，但有些部分没有用上 - **外部碎片**：指内存中的某些**空闲分区**由于太小而难以利用，可以通过紧凑（拼凑，Compaction）技术来解决外部碎片 ### 1.1 单一连续分配 如早期的 PC 操作系统 MS- 阅读全文
posted @ 2022-09-20 15:44 漫舞八月（Mount256） 阅读(575) 评论(0) 推荐(1)
浅析 IA-32 架构的分页机制和中断机制
摘要：浅析 IA-32 架构的分页机制和中断机制 本文所涉及的知识可以从《x86汇编语言：从实模式到保护模式》的第 16 章-第 17 章找到。 1 分页机制 在分页模式下，4GB 内存被分为大小相同（4KB）的页，操作系统内核为每个任务创建一个虚拟内存空间（只要不超过 4GB 大小）。 1.1 页目录（ 阅读全文
posted @ 2022-02-16 16:04 漫舞八月（Mount256） 阅读(645) 评论(0) 推荐(0)
浅析 IA-32 架构的分段机制和保护机制
摘要：浅析 IA-32 架构的分段机制和保护机制 0 写在前面 0.1 如何阅读本文 操作系统的内核对于计算机及操作系统爱好者而言无疑是一个激动人心的话题，相信一些爱钻研的同学也有读过相关书籍，比如王爽的《汇编语言》，《x86汇编语言：从实模式到保护模式》以及《操作系统真象还原》。虽然这些书都很接地气，通 阅读全文
posted @ 2022-01-17 20:15 漫舞八月（Mount256） 阅读(418) 评论(1) 推荐(0)