ics
文章平均质量分 81
ngncmh
这个作者很懒,什么都没留下…
展开
-
深入理解计算机系统 作业1 2.61 2.65 2.73 2.76解答
2.61A !(~x)B !xC !(~ (x | 0x00ffffff))D !(~ (x | 0xffffff00))2.65分析:因为本题受12次操作的限制,故不能按位计算是否该位为1。考虑到本题只需要判断1的个数的奇偶性,而并不需要计算一共有多少个1。那么我们考虑到如果能去掉偶数个1对结果并不会产生影响,这需要快速的去掉偶数个1。因为原创 2013-09-13 16:06:22 · 3708 阅读 · 1 评论 -
深入理解计算机系统homework3 3.55 3.56 3.58 3.59 3.60
习题 3.55X是int类型,Y是longlong类型,Y可以表示成为Y=Yh* 2^32 + YlX可以表示成X= - Xsign * 2^32 +(unsigned)X。最后的T=X*Y结果T也是longlong类型的。同理可以写成T= Th * 2^32 +Tl 。T= X*Y=( Yh * 2^32 + Yl) * (- Xsign * 2^32+(unsign原创 2013-10-03 21:14:27 · 4285 阅读 · 0 评论 -
深入理解计算机系统 lab1 ——datalab 解答 (95个ops)
/* * CS:APP Data Lab * * * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. * * WARNING: Do not include the header;原创 2013-09-20 12:54:45 · 35940 阅读 · 2 评论 -
深入理解计算机系统homework2 2.85 2.93 2.95
2.85 最小的正非规格化数 值:2^(-63) * (2^(2-2^15)) = 2^(-16445) 十进制值: 最小的正规格化数 值:1*2^(2-2^15) = 2^(-16382) 十进制值: 最大的规格化数: 值:(2-2^(-63))* 2^(2^14) = (2-2^(-63))*2^163842.93【分析】如果exp上全是1则原创 2013-09-20 12:49:59 · 4516 阅读 · 1 评论 -
ICS Malloc Lab: Writing a Dynamic Storage Allocator
/* * 首先我采用的是用splay伸展树来组织空白快,由当然每个块要有头和尾及左右儿子 * 为了节省空间我用来自顶向下的splay这样可以省去father这一个,提高利用率 * | head | leftson | rightson| ................| tail| * 当然splay树中的块都大于等于4字,最后优化的时候我把4字的块都取出来用 * 双向链表串起来 *原创 2014-11-27 20:27:24 · 4992 阅读 · 1 评论