一.名词解释(10个）
1.RAID
2.System Call
3.FAT
4.blocking i/o
5.block device(不确定了)
6.file sharing
7.preemption
其他不记得了 顺序也不记得了
二.简答题/计算题
1.简述磁盘分配的三种方式（顺序，链接，索引）各自的优缺点。
2.给出allocation requests 矩阵判断是否陷入死锁（死锁检测算法）
3.进程和线程的概念 区别。还有进程为什么需要保护而线程不需要（给了一段维基百科的英文材料，题目可能有出入）
4.CPU调度的题，画甘特图，很简单，好像考的是轮转法(RR)和最短作业优先（SJF）
5.一道分页和页面置换算法的题，给了几个地址，然后给了帧数和物理内存的大小，让算访问的位置。（记不太清了，大概是这样）
6.磁盘调度算法，给了访问序列，计算SSTF和SCAN的访问的顺序。
7.临界区互斥的题，比较简单
围棋问题：黑子与白子混在一起，利用两个进程分开。一个进程拣白子，另一个进程拣黑子。要求：
（1）每次只能有一个捡子
（2）白子的数量M ，黑子的数量N, 要求 M-N>X,N-M>X（白子不能比黑子多多少个，黑子不能比白子多多少个）。
因为时间太长，可能有遗漏，或者有出入，见谅！