海明码的目的是能够纠正一位误码。假设信息码共有 n 位,海明码共有 h 位,那么总共的码长为 n + h 位。为能检测出 n + h 位编码中其中一位的错误,海明码必须能够表示至少 n + h + 1 种状态,其中 n + h 种表示 n + h 位编码中有一位错误,另外还需要一种来表示整个编码正确无误。则海明码的长度需要满足下列关系:

Tags: .

  就在刚刚过去的2009年11月11日,举国欢庆的光棍节,Google推出了一个全新的系统编程语言Go Program Language. ……Simple……Fast……Safe……Concurrent……Funny……Open Source……似乎很牛B的样子,观望……期待……祝福

Tags: ,.

  不知道写什么,把昨天写的一个全排列贴出来吧。8-)

Tags: .

  这里,编译main.cpp生成main.o时发现无法找到f到定义,就把它当作外部符号填入外部符号表,等待链接时确定其地址。而f(1); f(10); 通常是对应两条jmp 0x****h指令(当然还有参数的压栈操作),0x****h地址处通常就是一条call f; (C++还会对f进行mangling处理)。这样链接器在链接main.o和test.o时,从test.o到导出符号表(或者内部符号表?)中找到f,得到对应的地址(每个符号对应一个偏移地址),用这个地址替换f,再进行其他的一些必要的重定位,一个可执行文件就形成了。
  说了这么多,那么C++模板为什么不能分离式编译呢?

Tags: ,.

  有的东西,你自己觉得自己理解了知道了记住了,可能你真的记住了,但你真的理解了吗?Put a “Why” upon everything ever you touch.
  sizeof仅仅是个运算符,但那又意味着什么呢?意味着它不是一个函数,意味着它是在编译期求值(我并不是说所有的运算符都编译期求值)的。对于这样一条语句:

1
size_t size = sizeof(int);

来说,仅仅对应着这样一条汇编指令:

1
movl	$4, -4(%ebp)

  这对于自定义类型class也是同样的。

Tags: ,.
  • 最优置换算法(OPT)
      最优置换(OPTimal replacement),顾其名,知其义,这是一种最优的算法,因为对于任一页面请求序列,其产生的缺页中断次数时最少的,但,这只是理论上的最优。其实质是:当调入新的一页而必须预先置换某个老页时,所选择的老页应是将来不再被使用,或者是在最远的将来才被访问。其最优性是容易证明的。
      但是最优页面置换算法的实现是困难的,因为它需要我们预先就知道一个进程整个运行过程中页面走向的全部情况,而这几乎时不可能的。所以,这个算法主要还是用来衡量其他算法的优劣的。
Tags: ,,.

  PIC的汇编实在诡异,有点被颠覆的感觉,原来汇编指令还可以这么来设计,原来汇编指令怎么设计都可以。最OOXX的一条指令就一个实现短转移的指令叫做BRA,意为BRAanch,看到这条指令的时候,我都诧异了,奶罩能做什么?哇塞!居然还能跳转!?奶罩居然可以无条件跳转?!Orz……另外PIC指令把单词缩写运用的淋漓尽致,譬如指令BTFSS,是一条位测试加条件跳转指令:BTFSS = Bit + Test + FileRegister + Skip + Set,用法:BTFSS R1, 0003h, 寄存器R1的第3位为1时跳过下一条指令。真是震撼!

  最后附上PIC18的中断体系硬件结构图,出自陈育斌老师的手笔:

Tags: ,.

常见处理机调度算法:

  • 先来先服务(FCFS)
  • 短作业优先调度(SJF)
  • 优先级调度
    1. 静态优先级
    2. 动态优先级
  • 高响应比优先调度
  • 时间片轮转
  • 多级队列调度算法
  • 多级反馈队列调度算法
Tags: ,.

  这里面猫腻儿还真不少。

  karmic到源里面没有以前到vim-full包了,取而代之到是vim包,但现在有很多问题,n”+yy和n”+p无法和系统”剪切板”里到内容关联了,不知道什么原因。

Update
  一切都释然了,只要意识到,>也需要进行类型提升。那么后面到-1啦-2啦之类的,都是很大很大的数了,循环根本就进不去,更别提死循环了。这样看来四、五两段程序就没有必要列出来了。其实,我是被它们的汇编代码给迷惑住了。

Tags: ,,.

  今天SB了一把。自习室被一个小公司的interviewer给占用了,回到宿舍看了一上午的英语,中午吃饭时下载了ub karmic,准备重新把系统装一下。一边刻盘,一边检查哪些东西需要备份,tar了半个多小时,得到了几个.tar.gz包和.vimrc,.bashrc以及9.10的source.list,感觉再也没什么需要保留的了。于是把光盘塞进光驱,重启,进BIOS,再启动,安装。Language, Time Zone, Keyboard Layout, Partition, Waiting, Done. 进入系统,好家伙,显卡驱动还没装,分辨率居然是正常的1280*1024。把移动硬盘插上去,cd……cd到哪里呢?Oh, god damn it! 那些备份文件压根儿就没往外拷!又shabby了,半年来的配置信息全都没了,sucker sucks, again.

Tags: .
Page 3 of 20Prev12345678910Next...Last »