摘要：
What is an Operating System?1. Referee – Manage sharing of resources, Protection, Isolation » Resource allocation, isolation, communication2. Illusi... 阅读全文
摘要：
题目描述大概意思就是让你找出包含四个点以上的直线。Point API 的实现略（因为不熟悉 Java 的Comparator，是对着课件的模板写的。。。）Brute force 要求：The order of growth of the running time of your program sh... 阅读全文
摘要：
Guide to Faster, Less Frustrating Debugging Summary of GDB commands for x86-64 Systems Command EffectStarting: gdb gdb Running and... 阅读全文
摘要：
class Point { double x; double y; Point() { x = 0; y = 0; } boolean samePlace(Point p) { return (x == p.x) && (y =... 阅读全文
摘要：
这次的lab特别简单，直接贴代码了/*Coursera HW/SW InterfaceLab 4 - Mystery CachesMystery Cache Geometries (for you to keep notes):mystery0: block size = cache s... 阅读全文
摘要：
stack 大概长这样Level 0: Candle只要覆盖掉return 就行了比如：c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 00 00 00 00 00 c0 10 40 0... 阅读全文
摘要：
Lab 采用的是 coursera 上华盛顿大学的The Hardware/Software Interface. 与CSAPP书上的不同，这里的lab采用的是64位机器。Lab2 要求拆除6个炸弹加一个secret bomb。phase_10000000000400e70 : 400e70: ... 阅读全文
摘要：
分析了下用 linked list 不能保证均摊时间为线性：比如在一开始插入M个元素，然后从后往前删除M个元素，这样需要的均摊时间为 0.5M2/2M 位 0.25M，即是用一个tail node，每次从head，tail中选取较近的那个进行遍历删除操作，所需均摊时间仍为线性。考虑用resizing... 阅读全文
摘要：
最初版本的实现十分容易，采用课程的提示，在UF中添加 virtual top site 和 virtual bottom site，并采用的是用一个boolean数组op跟踪一个site是否打开，如果未打开，则调用open函数。但是这样会出现 backwash 问题，即 percolates 后一个... 阅读全文
摘要：
计算机中的信息存储大多数计算机使用8位的块（字节byte）作为最小的可寻址的存储器单位，而不是在存储器中访问单独的位（单独的位由存储器内部寻址）。程序将存储器视为一个非常大的字节数组，称为虚拟存储器（virtual memory）。存储器的每个字节都由一个唯一的数字来标识，称为它的地址，所有地址的集... 阅读全文