1.考研指定语言用C或者C++,可以调库,但是也要看场景,但建议高级函数不要调用,比如排序和查找相关sort(),stable_sort(),partial_sort(),nth_element(),binary_serach(),lower_bound(),upper_bound()等。本来就是考你底层基本实现的,不是考你用一行代码秒杀的。
建议熟练掌握STL中vector,stack,queue,priority_queue,unordered_set,set,unordered_map,map即数组,栈

2.饥饿:一个可运行的进程尽管能继续运行,但被调度机无期限的忽略而不能被执行

3.短作业优先(SJF),优先级会导致饥饿现象

4.先来先服务(FCFS),时间片轮转,高响应比优先,多级反馈队列不会导致饥饿现象

5.Belady现象是操作系统虚拟存储技术下,请求分页技术采用FIFO置换算法所特有的问题

6.访管指令,在用户态执行,因为访管指令是在编译前加入,目的就是为了被识别出来,并且切换为内核态。最终目的就是为了切换为内核态,那么就不可能在内核态执行访管指令

7.Fork函数一出现,代表,现在有一个父进程,把这个父进程复制一次,那么子进程的id=0,然后这个父进程id>0

8.关键字的定义,就是一个结点,有一个关键字,就有两个子树,两个关键字,就有三个子树。n阶B树,每个结点关键字的范围在n/2向上取整-1到n-1。对于判断最多和最少有多少个关键字的时候,先把每个结点最多或者最少的关键字给确定下来,然后确定一共有多少个结点,再用结点个数*每个结点关键字个数。

9.希尔排序,例如10个数,第一次增量是3,那么第1 4 7一组,第2 5 8一组,第3 6 9一组,每组中的三个进行排序,然后再把增量减少,继续排序

10.大顶堆,根结点元素最大;小顶堆,根结点元素最小