当前位置:高级系统架构师题库>操作系统题库

问题:

[单选,共用题干题]

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

空白(2)处应选择()

A . A.50
B . 100
C . 5000
D . 10000

以下关于嵌入式系统开发的叙述,正确的是() 宿主机与目标机之间只需要建立逻辑连接。 宿主机与目标机之间只能采用串口通信方式。 在宿主机上必须采用交叉编译器来生成目标机的可执行代码。 调试器与被调试程序必须安装在同一台机器上。 挂接在总线上的多个部件() 只能分时向总线发送数据,并只能分时从总线接收数据。 只能分时向总线发送数据,但可同时从总线接收数据。 可同时向总线发送数据,并同时从总线接收数据。 可同时向总线发送数据,但只能分时从总线接收数据。 内存按字节编址,利用8K×4bit的存储器芯片构成84000H~8FFFFH的内存,共需()片。 6。 8。 12。 24。 进程P1、P2、P3、P4、P5的前趋图如图1-17所示。若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。图1-18中a和b应分别填写(1),c和d应分别填写(2),e和f应分别填写(3)。空白(3)处应选择() A.P(S3)和P(S4)。 P(S3)和V(S4)。 V(S3)和V(S4)。 V(S3)和P(S4)。 进程P1、P2、P3、P4、P5的前趋图如图1-17所示。若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。图1-18中a和b应分别填写(1),c和d应分别填写(2),e和f应分别填写(3)。空白(2)处应选择() A.P(S1)、P(S2)和V(S3)、V(S4)。 P(S1)、P(S2)和P(S3)、P(S4)。 V(S1)、V(S2)和P(S3)、P(S4)。 V(S1)、V(S2)和V(S3)、V(S4)。

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

空白(2)处应选择()
参考答案:

  参考解析

从题干可知,作业共有4个页面的主存空间,其中一个已被程序本身占用,所以在读取变量时可用的页面数只有3个。每个页面可存放200个整数变量,程序中A数组共有100*100=10000个变量。按行存放时,每个页面调入的200个变量刚好是程序处理的200个变量,所以缺页次数为10000/200=50。而按列存放时,虽然每个页面调取数据时,同样也读入了200个变量,但这200个变量中,只有2个是近期需要访问的(如第1个页面调入的是A[*,1]与A[*,2],但程序近期需要访问的变量只有A[1,1]和A[1,2]),所以缺页次数为10000/2=5000。

在线 客服