debian7 出来后马上试用了一下，gnome3 不出意外地令人失望。本来想换 xfce 的，忽然想起 linuxmint 搞的 mate 和 cinnamon，其中 mate 是基于 gnome2 改的，而 cinnamon 基于 gnome3。本着与时俱进的原则，网上搜了下 cinnamon 发现挺好看的，而且发展了有一段时间了（最重要是这个，谁都不想一个软件用了两天作者就说不干了）。在 kvm 上试用了一下 linuxmint 打包的 debian cinnamon 201303 版，越用越爽，果断连论文都不改了，先换了系统再说。
官网的 iso 是 dvd 的，而我只有一张 cdrw，很不幸地光驱又抽风了，于是想用硬盘安装。用 google 搜“linuxmint 硬盘安装”，第一条结果是参考资料 [1]，但是试了几次都出错了，说什么“getpwuid_r(): failed due to … 阅读全文…
第二章习题 2.52 - 2.72 的解答。
E-2.52: 跳过……
E-2.53: 直接运行一下结果就出来了。
E-2.54:
(define (my-equal? a b)
(if (and (pair? a) (pair? b))
(and (my-equal? (car a) (car b))
(my-equal? (cdr a) (cdr b)))
(eq? a b)))
; ----------------------------------------------
(my-equal? '(this is a 阅读全文…
脚本的最初原型是当年用 fvwm 的时候为了山寨一个生成家目录下的树形结构菜单写的一个广度优先遍历；后来在把文件系统从 ext3 转到 ext4 的时候重新分区，把文件备份到 windows 上，结果还原回来的时候权限都乱了，于是把 queue 整理了一下写成一个单独的脚本用来改权限；后来还实现了一个深度优先遍历的版本。今天把这两个函数都整理一下。一般来说简单的操作用 find + 各种工具就行了，除非是对遍历顺序有要求或操作比较复杂。
#!/bin/bash
# http://ouonline.net/
IFS=$(echo -en "\n\b") # in case of space(s) in dentry name
# -------------------------------------------------------------------------- #
function dfs()
{
#if [ $# -ne 2 ]; 阅读全文…
第二章习题 2.33 - 2.51 的解答。
E-2.33:
(define (accumulate op initial sequence)
(if (null? sequence)
initial
(op (car sequence)
(accumulate op initial (cdr sequence)))))
; -----------------------------------------------------------------------
(define (my-map p sequence)
(accumulate (lambda (x y) (append (list x) y)) (list) sequence))
(define 阅读全文…
第二章习题 2.1 - 2.32 的解答。
E-2.1:
(define (numer x) (car x))
(define (denom x) (cdr x))
(define (print-rat x)
(display (numer x))
(display "/")
(display (denom x))
(newline))
; -------------------------------------------
(define (make-rat n d)
(if (or (and (> n 0) 阅读全文…
在第一个程序的基础上增加读写 hello-world 的功能：
#define FUSE_USE_VERSION 26
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <fuse.h>
#define BUFFSIZE 8192
static int content_size;
static char content[BUFFSIZE];
static const char* fname = "hello-world";
static int ou_readdir(const char* path, void* buf, fuse_fill_dir_t filler,
off_t 阅读全文…
FUSE 的全称是“Filesystem in Userspace”，即“用户空间的文件系统”，这是一个内核模块，能够让用户在用户空间实现文件系统并且挂载到某个目录，就像在内核实现的文件系统一样。使用 FUSE 有几个好处：一是因为在用户空间实现，开发和调试都比较方便；二是可以把一些常用的服务以文件系统的形式展现，方便操作，如 ftpfs，sshfs，mailfs 等；另外可以避免一些版权问题，如 Linux 上对 ntfs，zfs 的操作都是通过 FUSE 实现的。当然用户空间的实现也有缺点，最明显的就是由多次在用户态/内核态切换带来的性能下降。
根据参考资料 [1] 的介绍，用户通过 FUSE 和内核的通信过程如下：
+----------------+
| myfs /tmp/fuse |
+----------------+
| ^
+--------------+ v |
| ls /tmp/fuse | +--------------+
+--------------+ | libfuse |
^ 阅读全文…
第 9 章和第 30 章部分内容，都是讲线程相关的。
lua 中的 coroutine 和我们通常说的“线程”概念相近，但是这里的 coroutine 并不是真正的线程，在某个时刻只有一个 coroutine 在执行。lua 将 coroutine 的所有函数都放在一个叫“coroutine”的 table 中，下面来看一下这些函数。
co = coroutine.create(function () print("hello") end)
print(co) -- thread: 0x11fa810
print(coroutine.status(co)) -- suspended
coroutine.resume(co) -- hello
print(coroutine.status(co)) -- dead
create() 接收一个函数作为参数，创建一个对应的 … 阅读全文…
第 29 章和 31 章。这两章都是讲资源管理的，就放一起看了。
userdata 可能是用户自己分配的一段内存（内存里可能有一个域是文件描述符，可能是一个指向另外一段内存的指针，等等），当这段 userdata 被释放时，其中包含的其它资源也需要被释放（如需要关闭文件，释放另一段内存等）。某些语言提供了一种叫做“finalizer”的机制来完成这件事，在 lua 中对应的是一个“__gc”的域，当某个 userdata 被 lua 回收时，如果它对应的 metatable 中有“__gc”这个域，则这个域所指向的函数（通常指向的是函数）将会被调用，这样用户就能释放和 userdata 相关联的内容。
第 26 章实现过一个目录遍历的程序，程序每次返回一个包含所有目录项的 table。这里我们将要实现一个迭代器，每次只返回一个目录：
for dname in dir(".") do
print(dname)
end
c 语言中遍历目录的步骤：首先使用 opendir() 函数打开目录返回一个指向 DIR 结构体的指针，然后使用 readdir() 每次读取一个目录，读取完所有目录后使用 closedir() … 阅读全文…
第 28 章。这章主要是讲怎样在 lua 中使用 c 语言中自定义的数据结构。
先看一个简单的例子：boolean 数组。在 lua 中可以使用 table 来存储，在 c 语言中由于每个变量只占一个 bit，使用的内存只占用 table 实现的 3%。
程序使用如下的数据结构和相关的宏定义：
#include <limits.h>
#define BITS_PER_WORD (CHAR_BIT*sizeof(unsigned int))
#define I_WORD(i) ((unsigned int)(i) / BITS_PER_WORD)
#define I_BIT(i) (1 << ((unsigned int)(i) % BITS_PER_WORD))
阅读全文…