这一年总算是过来了。感谢论坛在这一年的分享。趁着脑子里还有些回忆将自己能记住的分享给大家吧。
一、第一部分是选择题，25道，每道3分，共75分
考的有页面置换算法，操作系统类别，都是很基础的知识点，就是将操作系统这本教材需要掌握透。
选择题难度示例：（我能记起的真的不多）有一道是unix是什么操作系统 a。实时操作系统 b.分时操作系统 c.多道处理操作系统 （第4个选项不记得了）
二、第二部分是分析题，50分
1、多级队列调度算法，为什么高优先级的队列时间片要比低优先级队列的时间片短？为什么在同级优先级队列中，一个进程如果不是因为时间片完而是因为I/O进入阻塞，不降低其优先级？如果保证长作业不会长时间得不到响应？（好像还有一个是什么设计一个策略，保证长作业不会饿死？但好像又不是这道题的，脑子混乱了= =）
2、（填空题。）共10个盘面，每个盘面80个磁道，每个磁道64个扇区。给出逻辑扇区号4092（从0开始编号），求其转化为物理三维地址（柱面号，磁头号，扇区号）___________，此时磁头在30号磁道，并向磁道增加的方向递进，此时磁道序列是12,25,33,69。按照最短寻道时间策略，求磁道访问顺序___________，求平均寻道时间______________，该磁道策略存在的两个缺点______________，______________，求下面的策略中能够哪些避免这两个缺点：FCFS、SCSCAN、SCAN、N-Step-SCAN(好像还有一个，给忘了。。)
3、操作系统采取符号链以及索引结点的文件系统，若此时用户所在目录为"home/arch/"，目的文件是"home/arch/sci/os_test.wps"，请描述操作系统如何进行这一过程。
4、某32位操作系统，页面大小为4KB，没有块表和多级页面。给了一个逻辑地址，描述该逻辑地址如何进行地址转换的过程。（分缺页和不缺页两种情况）
三、应用题。分值25分。
1、小明写了一个C程序：
int main(){
int i =0;
start=getClockTime();
while(i |
|
