校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是(　　)

生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑子;进程B专拣白子;当一个进程在拣棋子时不允许另一个进程去拣;每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。

回答下列问题：

(1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。

(2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。

答：(1)

(2)①______________; ②______________;

③______________; ④______________;

某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，1，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。

在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的(磁头号，扇区号)分别是(1，2)、(2，2)、(3，5)、(4，4)，且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。

什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?

请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。

简述分时操作系统的主要特点。

说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。

进程运行被中断后，什么时候能再占用处理器是与________有关的。

有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是________。