935真题回忆版2017

wanwan5213

七个大题
41.考的是进程的甘特图，非抢占式优先级优先和抢占式短作业优先算法下的平均周转时间和平均等待时间。
42.考的是作业调度，FIFO（先进先出）,Optional（最优），LRU调度，分析哪一个用于实际系统，另外两个不适用的原因。
43.考的是求无向图的邻接矩阵A,A^2中元素的含义，B^m中元素的含义。
44.考的是哲学家就餐问题。
45.算法设计，求二叉树中的各个节点的平衡因子，找出不平衡的节点数。
46.存储器，四路组相联，八体交叉。
47.指令问题。
选择题40道，重点在操作系统占20道，整体题目很灵活。

来自Android客户端