题目内容

某操作系统采用动态分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲分区的低地址部分作为已分配区。在执行以下申请、释放操作序列后：请求300KB、请求100KB、释放300KB、请求150KB、请求50KB、请求90KB，进行以下回答。已知一个采用了LRU置换算法的请求分页存储管理系统中，页面大小为4KB，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理时间为25ms/次。现有一个长度为30KB的进程P进入系统，分配给P的存储块有3块，进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为20%，对应于下述页面访问序列： 1、4、3、1、2、5、1、4、2、1、4、5 请计算12个页面的平均有效访问时间。

查看答案

搜索结果不匹配？点我反馈

更多问题

设一进程共有5页，其中程序占3页，常数占一页，工作单元占一页，它们依次存放在外存的第45、46、98、99和100块。现在程序段已分配在内存的第7、10、19页，而常数区和工作区尚未获得内存，请回答下述问题：在运行过程中因需要使用常数而发生中断，假定此时内存无空闲页面，需要把第9页淘汰，操作系统应如何处理页表又将发生什么变换

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B，每段最大为4GB。若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表

某计算机采用段页式虚拟存储器，已知虚拟地址为32位，按字编址，每个段最多可以有1K页，每页为16KB，主存容量为64MB，回答以下问题：在虚拟分页存储管理的系统中，程序员编写了下面这段代码。已知A是一个10000000×1000的稀疏矩阵，非零元素个数为8737953个。S是1000×1000的矩阵(二维数组)，所有元素初始化为0。每个页面可以容纳1024个元素。 for(i=0; i＜10000000; i++) for(j=0; j＜999; j++) if(A[i][j]!=0) { for(k=j+1; k＜1000; k++) if(A[i，k]!=0) S[j, k]=1; } 该程序员运行该程序后，发现严重超时，通过代码分析工具得知，A[i][k]!=0耗时异常严重。试解释原因，并写出改进后的代码。

某计算机采用段页式虚拟存储器，已知虚拟地址为32位，按字编址，每个段最多可以有1K页，每页为16KB，主存容量为64MB，回答以下问题：下面三个函数，以不同的空间局部性程度执行相同的操作。请对这些函数就空间局部性进行排序，并解释是如何得到排序结果的。 #define N 1000 typedef struct{ int vel[3]; int acc[3]; }point; point p[N]; void clear1(point p, int n) { int i, j; for(i=0; i＜n; i++){ for(j=0; j＜3; j++) p[i].vel[j]=0; for(j=0; j＜3; j++) p[i].acc[j]=0; } } void clear2(point p, int n) { int i, j; for(i=0; i＜n; i++){ for(j=0; j＜3; j++) p[i].vel[j]=0; p[i].acc[j]=0; } } void clear3(point *p, int n) { int i, j; for(j=0; j＜n; j++){ for(i=0; i＜3; i++) p[i].vel[j]=0; for(i=0; i＜3; i++) p[i].acc[j]=0; } }