学习笔记
Hinatan
深知生活之艰辛。
展开
-
学习笔记之段页式寻址笔记
逻辑地址 段号 + 段的偏移量。段表的起始地址存放在cpu的寄存器,通过段号和段表的起始地址就能够定位到具体的段的位置获得一个线性地址。 线性地址通过页目录的起始地址和页号找到页表中的具体页,最后通过页内偏移量找到物理地址 每个段表项包含段的起始地址,段的长度,权限,控制位 等 段表找段 ------------------------ 段内的页表找页---原创 2016-04-08 17:46:13 · 425 阅读 · 0 评论 -
排序算法的笔记
一冒泡排序时间复杂度:O(n^2) 空间复杂度:O(1)最好时间复杂度O(n) 最坏时间复杂度O(n^2)稳定二选择排序时间复杂度:O(n^2) 空间复杂度:O(1)最好时间复杂度O(n^2) 最坏时间复杂度O(n^2)不稳定三直接插入排序时间复杂度:O(n^2)原创 2016-04-15 23:25:53 · 180 阅读 · 0 评论 -
不久前被问到的一个问——GDB为什么能够修改一个进程中的数据
有天上课,突然被问到一个问题,为什么gdb调试工具能够修改另一个进程里面的变量的值,能够访问这个进程的内存,我猜想是用了什么共享内存,后来查资料后才明白是这样的原理。linux下提供了一个名叫ptrace的系统调用,它赋予父进程对子进程追踪和控制的能力,允许父进程替换和修改子进程的内存空间,同时父进程会拦截发往子进程的信号,当然SIGKILL信号除外,子进程会一直阻塞,进程的状态为:T原创 2016-04-16 20:45:17 · 237 阅读 · 0 评论