Rand_CS

本篇是进程第三篇，也是最后一篇，涉及的类容方面有些多，所以取了个名大杂烩。本篇主要就是来解决余下的一些问题：程序的加载，第一个进程的创建，进程的休眠唤醒，等待退出，还有锁同...

本文接着上文深入理解进程之数据结构篇来讲述有关进程的一些操作，主要就是创建，调度切换，加载程序，休眠唤醒，等待退出等等，本文先来讲述进程的创建与调度切换两个方面...

进程，这个词大家应该耳熟能详了，那进程是什么呢？我们说程序一般是外存上的一个可执行文件，而进程就是这个可执行文件在内存中的一个执行实例。...

文件系统调用 本文接着上文系统调用，也是接着 xv6 文件系统的最后一层，讲述各种具体的文件系统调用是怎么实现的，文件描述符，inode，文件之间到底有什么关系，创建打开关...

SYSCALL 系统调用就是调用操作系统提供的一系列内核功能函数，因为内核总是对用户程序持不信任的态度，一些核心功能不能直接交由用户程序来实现执行。...

中断是硬件和软件交互的一种机制，可以说整个操作系统，整个架构都是由中断来驱动的。中断的机制分为两种，中断和异常，中断通常为 IO 设备触发的异步事件，而异常是 CPU 执行...

本文继续来看 xv6 的文件系统部分，xv6 将文件系统的设计分为 7 层：磁盘，缓存区，日志，目录，路径，文件系统调用...

键盘如何工作的前文曾经说过，当时是以 Linux 0.11 为基础讲的但不系统，本文以 xv6 的键盘驱动程序为例来系统地讲述键盘是如何工作的。...

本文来聊聊文件系统中的日志系统，来看一个简单的日志系统是如何实现的。本文是接着前面的 xv6 系列，用到的一些前导知识不再说明，没看的可以先看一下。...

LOCK 锁，大家应该很熟悉了，用来避免竞争，实现同步。本文以 xv6 为例来讲解锁本身是怎么实现的，废话不多说，先来看一些需要了解的概念...

前文讲述了 xv6 的启动过程，本文接着讲述 xv6 内存管理的部分，直接来看。 启动部分完善 前文只是介绍了启动的过程，但是各类函数之间的调用，地址的变换，内存布局的变化...

调度是操作系统里面一个很重要的概念，进程中有调度，页面置换有调度，磁盘访问也有调度，本文讲述的是进程之间的调度，以及多处理器之间的调度策略。...

磁盘驱动程序 本文来聊聊磁盘驱动程序，驱动程序是硬件的接口，操作系统通过这个接口来控制硬件工作，所以驱动程序就好比是硬件和系统之间的桥梁。...

内联汇编 内联汇编，顾名思义，一种语言的内部使用汇编，一般的语言是不能直接操作寄存器的，而汇编可以，所以在这种语言内部以某种方式嵌入汇编代码来提升能力，一般来说也就是 c/...

启动方面的文章之前也写过，那是我的第一篇文章，本文在前文的基础之上完善，然后增加了多处理器启动的情况，废话不多说直接来看。...

中断是硬件和软件交互的一种机制，可以说整个操作系统，整个架构都是由中断来驱动的。一个中断的起末会经历设备，中断控制器，CPU 三个阶段：设备产生中断信号，中断控制器翻译信号...

本文是有关魔方还原算法的第三篇，上帝算法——krof 算法。在篇一的时候说过，上帝算法那就是上帝还原魔方使用的算法嘛，上帝无所不知所以在还原的过程中每一步总是能够朝着距离还...

文件系统 文件系统是操作系统的重要组成部分，是对文件的组织管理，本文就主要讲述磁盘上的文件是如何存储组织的和文件操作两个部分，废话不多说直接来看。...

温彻斯特硬盘 今天我们所使用的机械硬盘实质上都是温彻斯特硬盘，最早是在 1973 年由 IBM 研制的一种新型硬盘 IBM 3340。它使用了一种了不起的技术：磁头不与盘片...