摘要: 理解系统调用的关键在于洞悉系统调用号是联系用户模式与内核模式的纽带。而在Solaris x64平台上,系统调用号被保存在寄存器RAX中,从用户模式传递到内核模式。一旦进入内核模式,内核的sys_syscall入口程序就根据保存在RAX中的系统调用号,从内核维护的系统调用表(sysent)中查询出对应 阅读全文
posted @ 2017-01-16 22:41 veli 阅读(855) 评论(0) 推荐(0)
摘要: 一个被广泛使用的面试题: 给定一个二叉搜索树,请找出其中的第K个大的结点。 PS:我第一次在面试的时候被问到这个问题而且让我直接在白纸上写的时候,直接蒙圈了,因为没有刷题准备,所以就会有伤害。知耻而后勇,于是我回家花了两个半小时(在不参考任何书本和网路上的源码的前提下),从构建BST开始,到实现中序 阅读全文
posted @ 2017-01-16 10:34 veli 阅读(2087) 评论(0) 推荐(0)