阿里电话一面:
问题1:堆和栈的区别?
1 堆大栈小(针对虚拟地址空间)。例如深层次的递归可能造成栈溢出。
2 动态分配内存时要栈要快于堆。栈的分配函数被定义成内联函数,并且栈分配内存时仅仅需要修改栈帧(栈顶指针向下生长)。堆分配内存时涉及维护一个空闲链表(遍历链表找到可用的内存后修改链表返回),从异步安全角度考虑甚至涉及加锁和解锁。
3 malloc函数/new运算符分配的内存位于堆上,局部变量和自动变量位于栈上。
问题2:什么是B树?
1 B树的定义(大家自行百度,阿里特别喜欢问B树)。
2 什么地方使用到B树(一般来说磁盘之类的外设会使用B树存储数据,目的当然是为了减少频繁的数据访问)。
3 B树的节点查找和节点添加,最好再熟悉一下B树的节点删除(当时我没说删除)。
问题3:进程的调度算法?
我就回答了Linux的优先级调度。根据nice值来确定进程的优先级,nice值越小则占CPU使用比重越大(注意了和时间片的长短没关系,每个进程所获得时间片都是一样)。为了公平原则,操作系统会时不时地惩罚高优先级的进程,依据进程使用时间片的情况,时间片使用越少(比如20ms的时间片只使用1ms),那么优先级提升得越高。这就解释了为什么I/O密集型进程优先级要高于计算密集型进程。在同等优先级的进程中使用轮询调度。
问题4: 进程和线程的区别?
一定要答全,答全。。。
问