03 2012 档案
在线（Online）算法
摘要：Online algorithmFrom Wikipedia, the free encyclopediaIncomputer science, anonlinealgorithmis one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start. In contrast, anoffline
阅读全文
Linux中的0号进程和1号进程
摘要：系统允许一个进程创建新进程，新进程即为子进程，子进程还可以创建新的子进程，形成进程树结构模型。整个linux系统的所有进程也是一个树形结 构。树根是系统自动构造的，即在内核态下执行的0号进程，它是所有进程的祖先。由0号进程创建1号进程（内核态），1号负责执行内核的部分初始化工作及进 行系统配置，并创建若干个用于高速缓存和虚拟主存管理的内核线程。随后，1号进程调用execve（）运行可执行程序init，并演变成用户态1号进程， 即init进程。它按照配置文件/etc/initab的要求，完成系统启动工作，创建编号为1号、2号...的若干终端注册进程getty。 每个getty进程设置其进程组标识
阅读全文
何谓自旋锁
摘要：概念 何谓自旋锁？它是为为实现保护共享资源而提出一种锁机制。其实，自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁，如果资源已经被占用，资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。自旋锁-原理 跟互斥锁一样，一个执行单元要想访问被自旋锁保护的共享资源，必须先得到锁，在访问完共享资源后
阅读全文
什么是可重入函数和不可重入函数
摘要：可重入函数 在 实时系统的设计中，经常会出现多个任务调用同一个函数的情况。如果这个函数不幸被设计成为不可重入的函数的话，那么不同任务调用这个函数时可能修改其他任 务调用这个函数的数据，从而导致不可预料的后果。那么什么是可重入函数呢？所谓可重入是指一个可以被多个任务调用的过程，任务在调用时不必担心数据是否会 出错。不可重入函数在实时系统设计中被视为不安全函数。 满足下列条件的函数多数是不可重入的：（1）函数体内使用了静态的数据结构；（2）函数体内调用了malloc()或者free()函数；（3）函数体内调用了标准I/O函数。如何写出可重入的函数？在函数体内不访问那些全局变量，不使用静态局部变量，
阅读全文
Linux中的硬链接和软链接
摘要：1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中，多个文件名指向同一索引节点是存在的。一般这种连接就是硬连接。硬连接的作用是允许一个文件拥有多个有效路径名，这样用户就可以建立硬连接到重要文件，以防止“误删”的功能。其原因如上所述，因为对应该目录的索引节点有一个以上的连接。只删除一个连接并不影响索引节
阅读全文
单射、双射与满射
摘要：数学上，单射、满射和双射指根据其定义域和陪域的关联方式所区分的三类函数。单射：指将不同的变量映射到不同的值的函数。满射：指陪域等于值域的函数。即：对陪域中任意元素，都存在至少一个定义域中的元素与之对应。双射（也称一一对应）：既是单射又是满射的函数。直观地说，一个双射函数形成一个对应，并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。 （在一些参考书中，“一一”用来指双射，但是这里不用这个较老的用法。）下图对比了四种不同的情况：双射（单射与满射）单射但非满射满射但非单射非满射非单射[编辑]单射（one to one或injective）单射复合:第二个函数不必是单射。一个函数
阅读全文
MIME(多用途网际邮件扩充协议)
摘要：MIME type的缩写为(Multipurpose Internet Mail Extensions)代表互联网媒体类型(Internet media type)，MIME使用一个简单的字符串组成，最初是为了标识邮件Email附件的类型，在html文件中可以使用content-type属性表示，描述了文件类型的互联网标准。MIME类型能包含视频、图像、文本、音频、应用程序等数据。常见MIME类型按照功能排列的MIME_type类型类型/子类型扩展名application/envoyevyapplication/fractalsfifapplication/futuresplashsplapp
阅读全文
