操作系统
共 19 篇笔记
进程与并发
从进程状态、调度到同步互斥,梳理并发执行的基本问题。
文件管理
沿着文件组织、目录与 inode,理解数据如何被存储、查找和保护。
并发程序设计-intro
这篇笔记就用我理解的顺序来记了。首先,我们之前写的都是顺序程序设计,程序是实现算法的操作(指令)序列,每个程序在处理器上执行是严格有序的。这样的程序有非常好的特性:程序执行的顺序性、计算环境的封闭性、计算结果的确定性、计…
设备管理
操作系统对设备的管理策略取决于设备的特性。分类不是为了分类而分类,而是为了选择不同的调度、缓冲、分配机制。 关键洞察: - 块设备:可寻址(按地址读写任意块)、可随机访问、可缓存 → 磁盘调度、缓冲池 - 字符设备:按流…
系统编程入门训练笔记
用 POSIX I/O、函数指针和 Make,串起进入内核实验前的基础训练。
Linux设备管理实验解析
本实验围绕 "Linux 如何管理设备" 这一核心问题,从三个维度切入: 三个实验的层次关系: 问题动机:Linux 内核是一个运行中的程序,不能停下来重新编译。但硬件是动态变化的(插块网卡、接个USB),怎么办? 朴素…
处理器管理
理解 CPU 的结构,是理解"中断如何工作"和"进程切换如何发生"的前提。 CPU 的寄存器分为两大类,这一分类直接对应"用户模式"和"内核模式"的权限边界。 所有程序(用户态和内核态)均可读写: 通用数据寄存器:暂存运…
并发控制:同步(Synchronization)
在前几讲中,我们学习了: 线程创建:spawn(fn) 创建线程,join() 等待所有线程完成 互斥锁:mutex_lock / mutex_unlock,保护共享变量,防止数据竞争 通过互斥锁,我们终于能正确地计算…
并发控制:互斥(Mutual-Exclusion)
并发不是“多线程编程”的内容吗,为什么放在操作系统里讲? 原因来自 UNIX 的 fork-execve 模型。在这个模型下,进程之间是不共享内存的——这看起来已经把并发问题给隔离掉了。但是有一个例外:系统调用是共享内存…
多处理器编程
一台刚上电的计算机,什么软件都没运行。谁来决定第一条指令是什么?谁来把操作系统加载进内存? 这就是启动链(boot chain)要解决的问题。 关键约束:CPU 上电后不知道"系统在哪",只知道跳转到一个固定的物理地址,…
存储管理
两条主线:内存空间的分配与回收,内存空间的扩充! 操作系统作为系统资源的管理者,当然需要对内存进行管理,在管理内存的时候,需要管理什么呢? 操作系统负责内存空间的分配与回收 操作系统需要提供某种技术从逻辑上对内存空间进行…
阶段性总结-1(Claude)
这是一个很好的时机做一次"知识融合"。我不会重新讲每个概念,而是带你看:这些东西如何共同构成一个运行中的计算机系统。 你学的这些东西,本质上是同一个问题的不同侧面:操作系统如何把"静止的程序"变成"活的进程",并让多个进…
链接和加载
什么是可执行文件 --- “双击可以弹出窗口的那个东西” 一个操作系统中的对象 (文件) 一个字节序列 (我们可以把它当字符串编辑) 一个描述了进程初始内存布局的数据结构 什么是执行? --- execve() exec…
线程
首先,我们为什么需要“进程” 这是个老生常谈的问题,古早的计算机,一次只跑一个程序。程序从头跑到尾,独占所有内存和 CPU。这会带来两个问题: 问题 1:资源浪费。程序在等磁盘、等网络的时候,CPU 完全空闲。 问题 2…
访问操作系统对象;文件描述符
文件系统可以用于构建任何信息系统,我们可以把“file” 当作一个可以顺序读写的字节流对象,而不仅仅是磁盘上的文件 Filesystem Hierarchy Standard FHS: enables software…
进程的地址空间
注意:进程好像是...有内存的? 这个模型告诉我们: 一个进程 = CPU状态 + 它能访问的内存 操作系统为每个进程提供的一套独立的、连续的虚拟内存地址范围,因此也叫 “虚拟地址空间”。 隔离与保护:不同进程的地址空间…
程序与进程,fork()、execve()、_exit()
程序描述了“配方”“步骤”“指令”,它本身就是一串字节序列,当它真正运行起来,就变成了进程process 一个程序可以有多个进程 当程序运行起来,操作系统就会给它分配一些资源 也就是说:程序是语义 (状态机) 的静态描述…
应用视角的操作系统
在 C 语言中,真正的程序入口不是 main,而是 _start。 当操作系统加载一个可执行文件时,它寻找的入口点并不是 main,而是一个叫做 _start 的符号。 在正常情况下,编译器会默默地在你的代码外面包上一层…
操作系统概述
一台电脑的诞生: 定义:操作系统,是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件 角色: 系统资源的管理者…