刘其帅·的·博客

目前很多网站都在使用 memcached 作为后端的缓存系统，能将一些经常查询的数据放到缓存里，以减少数据库的压力。memcached 的服务器与客户端通讯使用的协议叫做『memcache 协议』，包含有两种方式：文本和二进制。这里的文本协议采用换行符作为命令的结束，例如：

客户端发送
get key\r\n

服务器返回
VALUE key 0 5\r\n
1234\r\n
END\r\n

大多数的客户端并没有对 key 做转义或过滤，使得客户端能够将回车符（"\r\n"）作为 key 的一部分发送给服务器，导致服务器将这些回车符被作为协议本身来解析。例如 key 为 "foo\r\nset bar 0 600 4\r\ntest\r\n"，会变成这样：

客户端发送
get foo\r\n
set bar 0 600 4\r\n
test\r\n

服务器返回
END\r\n
STORED\r\n

这样就使 key 里的一部分被解析成了另一条 set 命令，给『bar』这个 key 里写入了 『test』。

当某个网站使用 memcached 作为缓存系统时，如果直接将用户输入的内容（例如 URL 上的参数或表单提交的值）作为 key 传给 memcached，会由于上述的原因，用户能够给 memcached 写入任意缓存内容或清空所有缓存（使用 flush_all 命令）。解决方法有以下两种：

• 给所有使用 memcached 地方做过滤，或者给客户端再包装一层来做过滤；
• 使用二进制协议（需要客户端支持）。

一些 VPS 服务商（如 Linode）可以允许运行自己编译的内核。这样就可以在编译内核时去掉不必要的功能，节约宝贵的系统资源。

首先在服务器按照常规方式来编译内核。在配置内核前，可以从正在运行的 Linux 中提取配置文件作为模板（从 /proc/config.gz 解压）。编译完成后用 make install 安装内核，例如 Linux 3.0.4 版本会安装到 /boot/vmlinuz-3.0.4。

然后写一份 grub 配置文件保存到 /boot/grub/menu.lst （不用安装 grub）：

default 0
timeout 5
title Linux
root (hd0)
kernel /boot/vmlinuz-3.0.4 root=/dev/xvda console=hvc0 ro devtmpfs.mount=1

进入 Linode 的管理后台，在 Linode Configuration Profile 的 Kernel 里选择 pv-grub-x86_32 或 pv-grub-x86_64，重启即可进入新内核。

去年我们北航举办了第 32 届 ACM-ICPC 北京赛区比赛。这次比赛的系统搭建都是由我们学生完成的，最终还是成功地举办了这次比赛。

一、安装软件

我们购买了 90 多台新计算机。比赛需要安装同样的软件环境，包括 Windows XP，Ubuntu 7.10，以及各种编程软件。考虑到这些计算机都为品牌机，硬件已经安装好，因此采用了网络克隆的方式来安装。先手动安装配置好一台计算机，然后用某个很常用的硬盘复制软件（都知道是什么吧）的企业版（盗版），其它计算机用 PXE 网络启动后开始接受组播。组播时最好断开交换机与其他网络的连接，否则会由于交换机要保证整个广播域都能收到数据而非常慢。但这个软件不能正确复制 GRUB，导致无法启动系统，就又做了个修复 GRUB 的启动盘（GRUB4DOS 可以直接作为 PXE 启动镜像），用 PXE 网络启动后自动修复。

这样，只花了很短的时间就把这么多台计算机的软件都安装好了，而且志愿者们只需做一些按回车等简单的操作。

二、配置 IP 等信息

为了在服务器上将 IP 地址和座位号对应起来，必须为每台计算机手动设置 IP 地址。为了节约时间，防止不小心设错，我写了个小程序用于设置 IP 等信息，只需在运行里输入网址下载设置程序并输入座位号。Windows 中的 Server 服务是禁用的，即使计算机名重复也没关系。最后用个 for 脚本轮流 ping 所有的计算机，如有不通的再单独检查。

三、安全问题

比赛要防止作弊，需要有一定的安全措施。我们在 Windows 下安装了 WIPFW 防火墙，配置为只允许与服务器通信。Linux 下则用内置的 iptables 防火墙。同时，为了防止插入 USB 存储设备，我们还把 Windows 下的 USBSTOR 驱动设为禁用，Linux 下禁止用户挂载设备。

虽然很少有人敢在现场赛作弊，但也不要让别人认为很容易作弊。比如说 2007 年某赛区在比赛时竟然还能上网，会让人对比赛的公平性产生怀疑。

四、打印服务

在 ACM-ICPC 现场赛需要部署打印服务，让选手随时打印程序或数据。以前的几届有些赛区是这样解决的：在每台计算机中放入一个打印脚本，这个脚本取得计算机名或 IP 地址后加在要打印的文件前面一起调用 lpr 命令送到服务器打印。这样会有个很严重的问题：用户可以把这个脚本复制一份出来，修改脚本中的的队伍号，然后就可以光明正大地把自己的程序送到同伙队伍那里去了。

所以，必须要在服务器端判断打印者的座位编号，于是就用了基于 Web 的打印。在服务器端写了个 PHP 脚本，按照请求者的 IP 地址计算出座位号（这样不会从客户端伪造），然后发送给一个文本转 PostScript 的程序（忘了叫什么了）。我们修改过这个程序使之能指定纸张的标题。选手将网页打开，把要打印的文本复制进去提交即可。

整体情况是这样：2 台 Windows 计算机插着 5 台打印机，并共享，服务器上用 CUPS 添加好这 5 台打印机，接收到任务后按照 IP 地址计算出队伍编号，发送到这一列座位对应的打印机上。

五、配置 PC^2

PC^2 直接下载解压后即可使用。我们生成随机密码并发放给选手，允许选手自行重启计算机。在比赛时不但要随时备份，而且还要随时备份！

六、气球发放

PC^2 中本来有个气球管理器，但是不太好用，就用了最原始的纸和笔来管理。先打印一张纸上的记分板，标记每个队的做题情况，当有裁判判出一道正确的题后，就在这张纸上标记一下，然后写一张小纸条给发气球的志愿者。

七、打印证书

证书有统一的样式，由于彩色打印机的打印速度很慢，就先把彩色部分提前打印好，比完赛之后再把这些纸塞入黑白激光打印机打印队伍名和排名。

八、杂项

我们喝了很多三 Y 牛奶。还好是三 Y，不是三 L。

Firefox 3 正式发布了。

Wine 1.0 今天也正式发布了。等了十五年了啊。

Google Code Jam 今天开始注册。注意 logo 下面的 hello world，刷新会变语言。