12． 在文件系统中设置一张位示图，它是利用二进制的( )来描述磁盘中一个块的使用情况。

54． 若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。

进程Q：取一件产品检测；进程A：⑤；             进程B：⑦；

②；          y:=F中产品；       z:=F中产品；

F:=检测后的产品

If F=合格产品then③    ⑥；                     ⑧；

else④；              对产品贴标签且包装；     把产品丢入废物箱；

某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入X废物箱。回答下列问题：

写出用PV操作管理时应定义的信号量及初值：①。

52． 假定硬磁盘组的臂现处于第8柱面第8扇区，有如下7个请求者等待访问磁盘，请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。

49． 强迫性中断与自愿性中断有什么区别?

51． 在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

50． 设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题?

47． 简述顺序结构、链接结构和索引结构各自的优缺点。

48． 什么是物理设备、逻辑设备?两者之间有什么区别和联系?

46． 存储管理的基本任务是什么?

45． 作业调度从输入井中选中了一个作业包括把它装入主存时，就为该作业创建了一个_______。