think-os

操作系统思考 第一章 编译

第一章 编译作者:Allen B. Downey原文:Chapter 1 Compilation译者:飞龙协议:CC BY-NC-SA 4.01.1 编译语言和解释语言人们通常把编程语言描述为编译语言或者解释语言。前者的意思是程序被翻译成机器语言,之后由硬件执行;而后者的意思是程序被软件解释器读取并执行。例如,C被认为是编译语言,而Python被认为是解释语言。但是二者之

操作系统思考 第三章 虚拟内存

第三章 虚拟内存作者:Allen B. Downey原文:Chapter 3 Virtual memory译者:飞龙协议:CC BY-NC-SA 4.03.1 简明信息理论比特是二进制的数字,也是信息的单位。一个比特有两种可能的情况,写为0或者1。如果是两个比特,那就有四种可能的组合,00、01、10和11。通常,如果你有b个比特,你就可以表示2 b个值之一。一个字节

操作系统思考 第四章 文件和文件系统

第四章 文件和文件系统作者:Allen B. Downey原文:Chapter 4 Files and file systems译者:飞龙协议:CC BY-NC-SA 4.0当一个进程运行完毕(或崩溃)时,任何储存在主存的数据都会丢失。但是储存在机械硬盘(HDD)或固态硬盘(SSD)的数据是“持久”的。也就是说,它在进程结束之后,甚至关机之后仍旧存在。机械硬盘比较复杂。数

操作系统思考 第六章 内存管理

第六章 内存管理作者:Allen B. Downey原文:Chapter 6 Memory management译者:飞龙协议:CC BY-NC-SA 4.0C提供了4种用于动态内存分配的函数:malloc,它接受表示字节单位的大小的整数,返回指向新分配的、(至少)为指定大小的内存块的指针。如果不能满足要求,它会返回特殊的值为NULL的指针。calloc,它和malloc

操作系统思考 第九章 线程

第九章 线程作者:Allen B. Downey原文:Chapter 9 Threads译者:飞龙协议:CC BY-NC-SA 4.0当我在2.3节提到线程的时候,我说过线程就是一种进程。现在我会更仔细地解释它。当你创建进程时,操作系统会创建一块新的地址空间,它包含text段、static段、和堆区。它也会创建新的“执行线程”,这包括程序计数器和其它硬件状态,以及运行时栈

操作系统思考 第十章 条件变量

第十章 条件变量作者:Allen B. Downey原文:Chapter 10 Condition variables译者:飞龙协议:CC BY-NC-SA 4.0像上一章所展示的那样,许多简单的同步问题都可以用互斥体解决。这一章中我会介绍一个更大的挑战,著名的“生产者-消费者”问题,以及一个用于解决它的新工具,条件变量。10.1 工作队列在一些多线程的程序中,线程被组织

操作系统思考 第十一章 C语言中的信号量

第十一章 C语言中的信号量作者:Allen B. Downey原文:Chapter 11 Semaphores in C译者:飞龙协议:CC BY-NC-SA 4.0信号量是学习同步的一个好方式,但是它们实际上并没有像互斥体和条件变量一样被广泛使用。尽管如此,还是有一些同步问题可以用信号量简单解决,产生显然更加合适的解决方案。这一章展示了C语言用于处理信号量的API,以及

操作系统思考 第五章 更多的位与字节

第五章 更多的位与字节作者:Allen B. Downey原文:Chapter 5 More bits and bytes译者:飞龙协议:CC BY-NC-SA 4.05.1 整数的表示你可能知道计算机以二进制表示整数。对于正数,二进制的表示法非常直接。例如,十进制的5表示成二进制是0b101。对于负数,最清晰的表示法使用符号位来表明一个数是正数还是负数。但是还有另一种表