概述

linux内核和其他一些开源的代码中，经常会遇到这样的代码：

do{
 ...
}while(0)

这样的代码一看就不是一个循环，do..while表面上在这里一点意义都没有，那么为什么要这么用呢？

实际上，do{…}while(0)的作用远大于美化你的代码。

前言

先这篇文章的原因在于前几天操作系统考试之前复习到文件系统那一块，发现书上关于目录，目录文件，索引结点这些说的十分模糊。光是看书完全没明白他在说什么，还好这块内容我在学习unix编程时接触过，这里特此做一个总结。

概述

文件包含数据，目录是文件的列表。不同的目录相互连接构成树状结构，目录还可以包含其他目录。那么如何理解文件在”一个目录中”？ 硬盘实际上是一个金属圆盘，每个盘面上都有磁性物质，这些圆盘又是如何显示为一个包含文件，目录的树状结构呢。

前言

这周操作系统的最后一个实验室写一个Shell，然而实验手册的pdf上只指明了你必须要完成什么函数，对于怎么写则是一点提示都没有。

所以本篇文章则立意于如何写出一个简单可用的shell，个人认为这个主题应该会分为上中下三篇文章来阐明从零开始的Shell编写过程

概论

在传统的串行运行下，在数组内查找特定元素和将数组排序都有一套成熟的方法。

对于数组内查找，如果是有序数组在可以在查找的话可以运用二分查找法，而对于无序数组则应该将数组遍历一遍。

而对于数组排序，则是有类似快排，归并排序等等复杂度控制在O(nlogn）的算法。

从算法的角度来说，似乎并没有往下继续优化的空间了。但是如果运行在并行环境下，虽然理论上的算法复杂度并没有变小，但是我们可以用并行的方式来将时间缩短。

前言

寒假结束了，感觉这个寒假又像之前的假期一样，没有完全利用起来呀。 诶这也是没办法。总结一下这个寒假所做的事情并想一下接下来的安排吧。

概述

从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在了HashMap.get()这个方法上了，重启程序后问题消失。但是过段时间又会来。而且，这个问题在测试环境里可能很难重现

我们简单的看一下我们自己的代码，我们就知道HashMap被多个线程操作。而Java的文档说HashMap是非线程安全的，应该用ConcurrentHashMap。

但是在这里我们可以来研究一下原因。

1. The Basic HTTP GET/response interaction

1. Start up your web browser.

2. Start up the Wireshark packet sniffer, as described in the Introductory lab (but
   don’t yet begin packet capture). Enter “http” (just the letters, not the quotation marks) in the display-filter-specification window, so that only captured HTTP messages will be displayed later in the packet-listing window. (We’re only interested in the HTTP protocol here, and don’t want to see the clutter of all captured packets).

3. Wait a bit more than one minute (we’ll see why shortly), and then begin Wireshark packet capture.

4. Enter the following to your browser

http://gaia.cs.umass.edu/wireshark-labs/HTTP-wireshark-file1.html

Your browser should display the very simple, one-line HTML file.

1. Stop Wireshark packet capture.

概况

在AMD64架构下的机器，当我们使用nasm与C语言混合编程的时候，需要注意到的是nasm的默认编译产生的是32位目标代码。而gcc在64位的机器上则默认产生的是64位目标代码

这么看来，机器位数并不是越高越好啊

概论

当我面对着五百多行的汇编时, 我的内心几乎是崩溃的。

幸运的是，最终我还是明白了。

概述

好不容易搞明白了保护模式下的操作，兴致勃勃的进入分页机制这一章节，正好最近操作系统的课程上面也讲到了分页机制的内容。在操作系统上看了一遍原理，与真正用汇编实现与启动分页机制，这当中百种滋味，难以言表。

纸上得来终觉浅，绝知此事要躬行