有矩阵:VAR A:ARRAY[1‥100,1‥100] OF integer;元素按行存储。在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。其中第1页存放程序,且假定程序已在内存。
程序A:
FOR i:=1 TO 100 DO
FOR j:=1 TO 100 DO
A[i,j]:=0; 程序B:
FOR j:=1 TO 100 DO
FOR i:=1 TO 100 DO
A[i,j]:=0;
分别就程序A和B的执行进程计算缺页次数。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
硬盘驱动器的可靠性常常用平均无故障时间(MTBF)来描述。虽然称之为时间,但经常用设备小时来计算无故障时间。a.如果一个大容量磁盘有1000个驱动器,每个的MTBF是750000小时,一下哪个描述能最好地体现该大容量磁盘出错的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小时一次,每分钟一次,还是每秒一次?b.根据死亡统计资料,平均来说,20至21岁的美国人死亡的概率是千分之一。推断出MTBF是20年。把这个数据从小时换成年。用MTBF来解释这个20年的寿命,可以得到什么?c.如果一个厂商宣称某种型号的设备有100万小时的MTBF。这对设备预期的寿命有什么影响?
假设一个为其进程分配不同大小页的系统。这种页面调度方法有何优点?虚拟内存系统提供此功能时进行了哪些修正?
有没有一种方法可以实现真正的稳定存储?
为什么记录元数据更新能确保文件系统从崩溃中恢复过来?
对比用一个RAID级别写入作业与用一个RAID级别1写入作业取得的业绩。
假设现在发明了一种全息照相存储器,它花费10000元,平均访问速度是40毫秒。如果它用100美元的CD大小的胶卷,胶卷可以保存40000张图片,每张图片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假设驱动器1毫秒可以读写1张图片。a.这个设备有什么作用?b.这个设备会对操作系统的I/O操作产生什么影响?c.其他存储设备会不会因为这种设备的发明而被淘汰?
试想增加下列远程文件访问协议。每个客户端保持一个名称缓存,缓存翻译的文件名,以对应相应的文件句柄。哪些问题我们在执行名称缓存应该考虑到?
举一个应用程序的例子,它能够受益于操作系统支持的随机存取,以建立索引的档案。
假设有一个文件系统,它里面的文件被删除后,当连接到该文件的链接依然存在时,文件的磁盘空间会再度被利用。如果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名,这会产生什么问题?如何才能避免这些问题?
除了FCFS,没有其他的磁盘调度算法是真正公平的(可能会出现饥饿)。a.说明为什么这个断言是真。b.描述一个方法,修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子,在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。