操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是(　　)

一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答：

(1)三个进程之间的关系是同步还是互斥?

(2)写出能使进程正确并发执行的程序。

若作业输入的管理采用了斯普林技术，请说明采取了这样的措施后输入和启动作业运行的过程，并据此解释为什么采用斯普林技术可以降低作业的周转时间。

进程互斥与进程同步有何异同?

有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。

进程A请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程A只得在请求磁盘的队列中等待。请描述在原传输结束后，磁盘通道及其中断机制、CPU和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程A的要求的。

设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。

简述动态重定位与静态重定位的主要区别。

请给出处理器的两级调度的名称。请说明两级调度的过程。

从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、_________和中断处理多个阶段。

现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_________的请求，则系统将处于安全状态。