MIT6.S081 xv6book chapter1

第一章从操作系统接口方面认识操作系统,以摘要的形式介绍几个关键点,详情请看xv6book。

我的学习经验是:这一章的主要目的就是从整体上把握操作系统,认识几个系统调用。如果你没看懂这一章的一些细节,这是ok的,因为这些细节会逐渐在后面的章节披露,这一章只需要理解系统调用(操作系统为你提供的服务)。

阅读更多

MIT6.S081 调试xv6

之前学了一些gdb的使用,但是总不能实际上手操作,不如终端IDE可视化调试。这次由于Docker配置环境,不想再折腾连接IDE调试,于是学习GDB。

阅读更多

MIT6.S081 lab1 utilities

实验一的目的是熟悉系统调用以及有限的C标准库使用,借此实现一些经典的unix命令。

在其中碰到了一些bug,大多与字符串解析有关。只记录了几个有意思点的实验。

搭建环境 : docker+目录映射

阅读更多

滑动窗口法

滑动窗口是一种解题技巧,一句话说明就是维护一个窗口,不断滑动,更新答案。

滑动窗口适合的一维情况,比如数组、字符串;同时,拓展到二维也不是不可能。

根据问题求解的特性,可分为最小滑动窗口和最大滑动窗口两种解题模版。

阅读更多