试题详情
- 简答题 有矩阵: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的执行进程计算缺页次数。
- 题中100×100=10000个数据,每页可以存放200个整数,故一共存放在50个页面中。由于元素按行存储,第1行、第2行放在第1页,…,第99行、第100行放在第50页。故对于程序A,缺页中断为50次。对于程序B,缺页中断为5000次。
关注下方微信公众号,在线模考后查看
热门试题
- 某多道程序设计系统采用可变分区内存管理,
- 某磁盘共有100个柱面,每个柱面有
- 一个32位地址的计算机系统使用二级页表,
- 除FCFS外,所有磁盘调度算法都不
- 文件系统的性能取决于高速缓存的命中率,从
- 假定令B=物理块长、R=逻辑记录长、F=
- 某计算机有4个页框,每页的装入时间、最后
- 有两个程序,A程序按顺序使用:(CPU)
- 对某系统进行监测后表明平均每个进程在I
- 有一个分页虚存系统,测得CPU和磁盘的
- 单道批处理系统中,下列三个作业采用先来先
- 设公共汽车上,司机和售票员的活动分别如
- 有5个批处理作业A到E均已到达计算中心,
- 假定磁盘有200个柱面,编号0~1
- 某请求分页存储系统使用一级页表,假设页表
- 设某文件为连接文件,由5个逻辑记录组成,
- 在单CPU和两台I/O(I1,I2)设
- 若两个用户共享一个文件系统,用户甲使用文
- 如果一条指令平均需1微秒,处理一个缺页中
- 若后备作业队列中等待运行的同时有三个作业