某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：

设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（1）次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生（2）次缺页中断。

进程P1、P2、P3、P4、P5的前趋图如图1-17所示。

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图1-18中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

进程P1、P2、P3、P4、P5的前趋图如图1-17所示。

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图1-18中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

进程P1、P2、P3、P4、P5的前趋图如图1-17所示。

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图1-18中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

微内核的操作系统（OS）结构如图1-16所示，图中①和②分别工作在（1）方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，（2）。

微内核的操作系统（OS）结构如图1-16所示，图中①和②分别工作在（1）方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，（2）。

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图（Bitmap）管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。