单选题 某虚拟存储系统采用最近最少使用(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按行序存放,那么当程序执行完后共产生______次缺页中断;若矩阵A按列序存放,那么当程序执行完后共产生______次缺页中断。
单选题
  • A.50
  • B.100
  • C.5000
  • D.10000
【正确答案】 A
【答案解析】[解析] 本题考查页面置换算法——LRU。 从题干可知,作业共有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。
单选题
  • A.50
  • B.100
  • C.5000
  • D.10000
【正确答案】 C
【答案解析】
单选题 操作系统为用户提供了两类接口:操作一级和程序控制一级的接口,以下不属于操作一级的接口是______。
  • A.操作控制命令
  • B.系统调用
  • C.菜单
  • D.窗口
【正确答案】 B
【答案解析】[解析] 本题考查操作系统的基本概念。 操作系统是管理计算机硬件与软件资源的程序,同时也是硬件与用户之间的接口。操作系统既提供了与用户交互的接口,也提供了与应用程序交互的接口。用户可以通过菜单、命令、窗口与操作系统进行交互,而应用程序可以通过系统调用(如调用系统API)来与操作系统交互。