就你对“碎片”的理解，可变分区分配算法中最容易生成碎片的是(　　)

某个尚未打开的索引结构文件A以10个记录为一组放在一个块中(记录号和块号都从0开始编号，即L0-L9号记录放在第0块中)，当前目录是文件A所在的目录，主存中的“记录成组和分解缓冲区”的长度跟磁盘块的长度相等，用户程序每次只能对一个记录进行处理。如果用户程序要连续对尚未打开的文件A的记录作如下操作：读L5、写L3和写L15，请按照发生的时间先后，描述文件系统完成这些操作时所有的访问磁盘操作。

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

单道系统中有三个作业A，B，C在等待执行，他们各自所需的执行时间分别是a，b，c，且满足a

在解决多个生产者和多个消费者共享容量大于1的缓冲器问题中，为什么既要同步又要互斥?

系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申请多少个资源使系统不会发生死锁?并说明为什么。

假如当前请求访问柱面4、1和0。请你给出一种情况，在这种情况下采用电梯调度算法比采用最短寻找时间优先算法移动臂将多移动至少2个柱面的距离。(需说明磁头的移动过程)

对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题?

简单叙述批处理操作系统的两种类型及各自的调度作业的方式。

某系统采用PV操作管理可供n个进程共享的缓冲器B,B中共有m个缓冲区(n≥m)。当进程每次请求向缓冲器存放物品得到满足时，将分配给该进程1个缓冲区。则处于等待信号量状态的进程最多为_________个。

为保证进程并发执行时的正确性，应使这些进程在相关临界区的执行是_________。