Felix021

这个词组在ACM/ICPC的各大OJ出现频率还是很高的，意思是使用了“受限制的函数”。

而且几乎没有准确的文档可以定义什么是"Restricted Function"(RF，非彼“RF”)。因为开发者也很郁闷。一个大致可以接受的解释是，任何可能威胁到系统安全的代码都不应该被执行。更严格一点，任何解题所不需要用到的函数都不应该调用。但是这两个解释都不够准确。

作为一个需要编译并运行用户任意代码的系统，必然需要对用户的代码/程序进行额外的处理，过滤可能对服务器产生危险的操作。在woj-land ( http://code.google.com/p/woj-land ) 的实现中，是采用运行时监控程序的执行，通过ptrace来拦截并检查每一个系统调用，如果发现系统调用不在白名单中，即出现RF。具体的代码可参见：http://code.google.com/p/woj-land/source/browse/trunk/code/judge/rf_table.h

白名单机制是最安全的了，但是有缺陷。

首先是很难考虑到所有的情况。举例来说，你用C语言写的A+B来测试的话，需要的系统调用只有几个。大多数情况下能够满足要求，但是有时候却发现不对。比如说SYS_futex这个系统调用，如果不被允许，glibc写的程序在执行时可能会出问题。

其次是过于严格，导致部分常用且不影响系统安全的函数被限制死。比如说fflush，只需要用到SYS_lseek调用即可。

再次是有些异常情况。一个典型的情况是使用 qsort(arr, N, sizeof(arr), cmp); 这样的代码。实际上应当是sizeof(int)，不小心写错了，访问出错。典型的情况是某些非法内存访问，Glibc会open("/dev/tty",...)，write()一些错误信息，然后open("/proc/self/maps", ...)把进程的内存映射表输出。还有一个更常见的情况，那就是用qsort。GCC的qsort实现，会主动open(/proc/meminfo)，获取一些信息，通过这些信息来最优化排序时的内存管理。于是本来应该是运行时错误(段访问异常)，即Runtime Error(SIGSEGV)的情况也被误判为Restricted Function了。

終り.

闲谈 Restricted Function #2

首先在MATLAB的程序文件中找到如下文件:atlas_Athlon.dll(AMD系列的请用这个，其他的CPU也有相应的问题件)，这是对应处理器的数值运算优化文件,然后按如下步骤进行:

  1、右击我的电脑，选择属性，在"高级"选项卡中点击"环境变量" ，在系统变量下添加：
    变量名：BLAS_VERSION
    变量值：C:\Matlab7\bin\win32\atlas_Athlon.dll
    如果你安装在D盘，前面就改成D：\Matlab7\bin\win32\atlas_Athlon.dll

  2、右击MATLAB7.0的图标，属性，在兼容性 设置里面选择[√]以兼容模式运行这个程序，并选择 Vista Service Pack 2。

再次运行Matlab7 应该就OK了。

一切都是从，那道蚂蚁题，开始的
那题中的蚂蚁有20只，爬在长的木棒一根
左边蚂蚁10只向右爬
右边蚂蚁10只向左爬
蚂蚁爬的速度都相同
一碰头各自原速调头
然后就问，这些个蚂蚁，要碰多少次头才会从木棒上都掉下去

一说起这个问题，可能很多人有看过编程之美4.7 蚂蚁爬杆的问题：有一根27厘米长的细长木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置 处各有一只蚂蚁。木杆很细，不能同时通过2只蚂蚁。开始时候，蚂蚁的头朝左还是朝右是任意的，他们只会朝前走或者掉头，但是不会后退。当任意2只蚂蚁碰头后时，2只蚂蚁会同时掉转头朝反方向走。架设蚂蚁每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最短时间和最长时间。

留一些空间不剧透，有兴趣的同学可以先想想然后再往下看。

删除文件夹的时候，windows干的第一件事情貌似是计算所有的文件数量和大小，然后可以在删除过程中告诉你还要多久。有的时候小文件太多，这个过程相当漫长（比如用不了又卸不了的matlab安装文件夹）。这时候用命令提示符 rd /s /q DIRNAME 来删除就不那么罗嗦了。

更进一步，可以修改HK_CLASS_ROOT\Folder\Shell\，增加 一个 DELETE/command， cmd /c rd /s "%1"，就可以直接从右键这样删了。