1. 拼车 - Car Pooling

假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。

这道题目的模型其实很简单,可以理解为动态维护一个有限的容器(例如堆栈等计算资源)。

深入理解 Linux 链接

Windows文件管理中有一个非常实用的功能——快捷方式,它为一份文件提供了多个不同的入口,并以此进行同步。而快捷方式在我看来是对Linux中符号链接功能的一种泛化。(与之类似的,还有MacOS中的别名Alias功能)

MIT6.828 | Lab 2: Memory Management

本次实验将编写操作系统的内存管理代码,分为两个部分: 第一部分是内核的物理内存分配器,使内核能够分配和释放内存。 第二部分是虚拟内存,它将内核和用户软件使用的虚拟地址映射到物理内存中的地址。

MIT6.828 | Lab 2: Memory Management - Part 3: Kernel Address Space

JOS将处理器的32位线性地址空间分为两部分。 我们将在实验3中开始加载和运行的用户环境(进程)将控制下部的布局和内容,而内核始终保持对上部的完全控制。 划分线某种程度上由inc/memlayout.h中的符号ULIM定义,为内核保留大约256MB的虚拟地址空间。
点击刷新