
OSTEP捡分录
文章平均质量分 94
本系列博客为复习OS导论 OSTEP笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and
王平渊
流量操盘手,主要从事互联网知识付费项目研发工作,专注于跨平台引流以及私域变现。
展开
-
【OSTEP】并发:线程与多线程
本章将介绍为单个运行进程提供的新抽象 —— 线程 (thread)原创 2024-04-04 17:24:29 · 997 阅读 · 1 评论 -
【Pintos】实现自定义 UserProg 系统调用 | 添加 syscall-nr 系统调用号 | 编写新的参数调用宏
本文讲解的内容不属于 Pintos 的Project 项目,而是关于 userprog 如何添加系统调用的,学习如何额外实现一些功能到系统调用中以供用户使用。因为涉及到 src/example 下的Makefile 的修改、lib 目录下 syscall-nr 系统调用号的增添以及定义调用宏等操作,所以需要对 Pintos 项目有一定的了解。本文旨在帮助大家 DIY自己想实现的系统调用,增加到自己的 Pintos 项目中。原创 2022-12-17 16:10:03 · 1767 阅读 · 46 评论 -
【OSTEP】超越物理内存的策略 | Belady现象 | LRU策略 | 引用位算法 | 抖动(Trashing) | 全局替换与局部替换 | 预读 | 群集与分组
本章我们将继续讲解超越物理内存的策略部分,我们将介绍几种常见的策略。最后再根据书本的进度,简单介绍一下 抖动、预读等概念。原创 2022-11-16 08:12:07 · 1596 阅读 · 23 评论 -
【OSTEP】超越物理内存:机制 | 请求分页 | 交换位与存在位 | 页错误
到目前为止,我们一直在假设地址空间非常小,能放入物理内存。实际上,我们假设每个正在运行的进程的地址空间都能放入内存。现在,我们将放松这些大的假设,并假设我们需要支持许多同时运行的巨大地址空间。原创 2022-11-14 08:37:45 · 755 阅读 · 23 评论 -
【OSTEP】分页: 较小的表 | 分页和分段 | 时空折中 | 多级页表 | 反向页表
本篇博客将探讨分页的第二个问题 —— 页表太大的问题。原创 2022-11-08 13:50:53 · 869 阅读 · 7 评论 -
【OSTEP】分页: 快速地址转换(TLB) | TLB命中处理 | ASID 与页共享 | TLB替换策略: LRU策略与随机策略 | Culler定律
使用分页作为核心机制以实现虚拟内存,可能会带来较高的性能开销。因为要使用分页,就要将内存地址空间切分成大量固定大小的单元(页),并且需要记录这些单元的地址映射信息。原创 2022-11-02 11:29:31 · 1317 阅读 · 2 评论 -
【OSTEP】分段(Segmentation) | 地址分段 | 带分段的地址转换
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,Operating System Concepts, 9th Edition, John Wiley & Sons, Inc., 2014, ISBN 978-1-118-09375-7.Mi原创 2022-10-18 13:42:19 · 754 阅读 · 2 评论 -
【OSTEP】动态内存开辟 | 内存API常见错误 | UNIX: brk/sbrk 系统调用 | mmap创建匿名映射区域 | mmap创建以文件为基础的映射区域
前置知识:芝士雪豹, 动态内存的开辟与释放原创 2022-10-13 13:46:32 · 489 阅读 · 2 评论 -
【OSTEP】调度: 多级反馈队列 (MLFQ) | 优先级提升 | 饥饿问题 | 愚弄调度问题 | MLFQ 调优
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,原创 2022-10-05 23:00:37 · 1912 阅读 · 3 评论 -
【OSTEP】多道程序和时分共享 | 虚拟地址空间 | 用户栈vs内核栈 | 进程结构: struct thread | 虚拟vs物理地址空间 | 地址转换方案
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,Operating System Concepts, 9th Edition, John Wiley & Sons, Inc., 2014, ISBN 978-1-118-09375-7.Mi原创 2022-10-06 12:43:31 · 423 阅读 · 2 评论 -
【OSTEP】进程调度: 介绍 | Convoy护航效应 | 最短任务优先(SJF) | 最短完成时间优先(STCF) | 轮转 RR | 结合I/O
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,Operating System Concepts, 9th Edition, John Wiley & Sons, Inc., 2014, ISBN 978-1-118-09375-7.Mi原创 2022-10-03 22:27:06 · 1811 阅读 · 3 评论 -
【OS Pintos】Project1 项目要求说明 | 进程中止信息 | 参数传递 | 用户内存访问 | 有关项目实现的建议
本篇博客将对Pintos 的 Project1 项目的实现要求进行说明。建议阅读上篇铺垫内容并阅读Pintos 手册,了解 Pintos 项目的 "游戏规则"。原创 2022-09-24 19:11:26 · 1189 阅读 · 2 评论 -
【OS Pintos】用户程序是如何工作的 | Pintos 运行原理 | 虚拟内存 | 页函数 | 系统调用
本篇博客将开始介绍 Pintos 的基本知识,为 Pintos 的 Project1 用户程序(User Program)做必要的只是铺垫,讲解 Pintos 运行原理、虚拟内存、页函数以及系统调用的实现。原创 2022-09-24 15:58:59 · 2088 阅读 · 11 评论 -
【操作系统导论】机制:受限直接执行 | 中断处理 | 陷阱 | 协作方式 | 非协作方式 | 上下文切换
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,原创 2022-09-20 16:29:57 · 942 阅读 · 3 评论 -
【OS Ctags】Vim 代码阅读工具 Ctags
Ctags(Generate tag files for source code)是 Vim 下方便代码阅读的工具。原创 2022-09-19 16:31:59 · 842 阅读 · 5 评论 -
【OS Pintos】Pintos 内核库基本数据结构 | 运行测试用例 alarm-multiple
Pintos 是操作系统课程下的一项动手实践,我们将带着大家一起优雅地完成 Pintos 项目。本章是 Pintos 的第一篇,我们首先带着大家了解 Pintos 内核基本的数据结构。随后带着大家安装 Pintos 并进行对应的环境配置。原创 2022-09-17 13:16:36 · 1924 阅读 · 6 评论 -
【OSTEP】进程API | 系统调用 fork wait exec | 僵尸进程 | 孤儿进程 | IO重定向 | 文件描述符 fd | 匿名管道 | 命名管道 | 非阻塞 | IPC 进程间通信
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,Operating System Concepts, 9th Edition, John Wiley & Sons, Inc., 2014, ISBN 978-1-118-09375-7.Mi原创 2022-09-14 16:51:20 · 478 阅读 · 0 评论 -
【OSTEP】Abstraction Process | 进程 | 虚拟化 | 进程API
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,原创 2022-09-13 12:43:35 · 616 阅读 · 0 评论 -
【OSTEP】Introduction:操作系统介绍 | 程序运行时会发生什么?
本系列博客为复习操作系统导论的笔记,内容主要参考自:Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P. Galvin, and G. Gagne,Operating System Concepts, 9th Edition, John Wiley & Sons, Inc., 2014, ISBN 978-1-118-09375-7.原创 2022-09-06 14:43:32 · 756 阅读 · 3 评论