在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有两个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次拣一子。当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。请用P、V操作写出两进程P1和P2能并发正确执行的程序。

如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130，199，32，159，15，148，61，99，那么，当50号柱面上的操作结束后，按照最短寻找时间优先调度算法，写出移动臂的移动顺序。

简述操作系统的特征。

简述设备分配中静态分配与动态分配的区别。

根据实际情况设计通信原语时，可以选择哪几种方式？并简述其优缺点。

简述网络文件和数据共享方式中计算移动的两种方法（假设需要处理的数据在系统B中，算法程序在系统A中）。

简述Linux内核的组成。

简述Windows Server的网络特点。

四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为使这四个进程并发执行时能按系统要求使用文件，试用P、V操作进行管理。

假定系统为某进程分配了3个物理块，其页面应用串为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。请分别计算理想页面置换算法和最近最少使用页面置换算法的整体缺页次数。