你可能感兴趣的试题

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像任务，每个任务有三个程序段：扫描S_i，图像处理C_i和打印P_i(i=1,2,3)。图为三个任务各程序段并发执行的前趋图，其中，(1)可并行执行，(2)的直接制约，(3)的间接制约。

计算机系统中硬件层之上的软件通常按照三层来划分，如图所示，图中①②③分别表示（）。

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

若用PV操作控制进程P1～P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，进程间同步所使用的信号量标注在图中的边上，且信号量S1～S5的初值都等于零，初始状态下进程P1开始执行。在如图所示的PV操作示意图中a、b和c处应分别填写(1)；d和e处应分别填写(2)，f和g处应分别填写(3)。

某虚拟存储系统采用最近最少使用的(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A:Array[1..100,1..100]OF integer;
i,j:integer;
FOR i:=1 to 100 Do
FOR j:=1 to 100 Do
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生(1)次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生(2)次缺页中断。

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像任务，每个任务有三个程序段：扫描S_i，图像处理C_i和打印P_i(i=1,2,3)。图为三个任务各程序段并发执行的前趋图，其中，(1)可并行执行，(2)的直接制约，(3)的间接制约。

假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，iaddr[0]～iaddr[4]采用直接地址索引，iaddrl[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如图所示。若用户访问文件Filel中逻辑块号为5和261的信息，则对应的物理块号分别为(1)；101号物理块存放的是(2)。

假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为(1)；若信号量S的值为-3，则系统中有(2)个进程等待使用打印机。

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像任务，每个任务有三个程序段：扫描S_i，图像处理C_i和打印P_i(i=1,2,3)。图为三个任务各程序段并发执行的前趋图，其中，(1)可并行执行，(2)的直接制约，(3)的间接制约。

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

若用PV操作控制进程P1～P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，进程间同步所使用的信号量标注在图中的边上，且信号量S1～S5的初值都等于零，初始状态下进程P1开始执行。在如图所示的PV操作示意图中a、b和c处应分别填写(1)；d和e处应分别填写(2)，f和g处应分别填写(3)。

某虚拟存储系统采用最近最少使用的(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A:Array[1..100,1..100]OF integer;
i,j:integer;
FOR i:=1 to 100 Do
FOR j:=1 to 100 Do
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生(1)次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生(2)次缺页中断。

假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，iaddr[0]～iaddr[4]采用直接地址索引，iaddrl[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如图所示。若用户访问文件Filel中逻辑块号为5和261的信息，则对应的物理块号分别为(1)；101号物理块存放的是(2)。

假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为(1)；若信号量S的值为-3，则系统中有(2)个进程等待使用打印机。

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

若用PV操作控制进程P1～P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，进程间同步所使用的信号量标注在图中的边上，且信号量S1～S5的初值都等于零，初始状态下进程P1开始执行。在如图所示的PV操作示意图中a、b和c处应分别填写(1)；d和e处应分别填写(2)，f和g处应分别填写(3)。