- 搜标题
- 搜题干
- 搜选项
问答题
对于一个将页表存放在内存中的分页系统： (1)如果访问内存需要0.2μs，有效访问时间为多少 (2)如果加一个快表，且假定在快表中找到页表项的几率高达90%，则有效访问时间又是多少(假设查询快表所需的时间为0)
答案：
每次访问数据时，若不是用快表，则需两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；...
你可能感兴趣的试题
问答题
在内存管理中，内部碎片和外部碎片各指的是什么在固定式分区管理、可变式分区分配、页式虚拟存储系统、段式虚拟存储管理中，各会存在何种碎片为什么
答案：
对于这类题，可以在草稿纸上模拟一下各种分配方式。简单地分配出去几块，再回收几块，看看是否会出现剩余的内存区域满足不了新的...
问答题
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22、23、25、26存储块。当前，代码页已经分配在物理内存的66、67、87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：
(1)页表中应该包含哪些项目请填写此页表(见下表)。
(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的哪个页面操作系统作何处理页表又如何变化设当前时刻为虚拟时间1256。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22、23、25、26存储块。当前，代码页已经分配在物理内存的66、67、87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：
(1)页表中应该包含哪些项目请填写此页表(见下表)。
页表
| 逻辑页号 | 存在位 | 修改位 | 引用位 | 保护方式 | 引用时间 | 外存块号 | 内存页框号 |
| 0 | 1203 | ||||||
| 1 | 1178 | ||||||
| 2 | 1225 | ||||||
| 3 | 1020 | ||||||
| 4 | — | ||||||
| 5 | 1250 |
答案：
内存计算的变化很多，本题主要考查考生对内存管理的理解。根据题意，本系统采用的是虚拟存储系统，因此立即可以想到，进程一定是...
问答题
在处理器上执行的一个进程页表见下表，表中的虚页号和物理块号是十进制数，起始页号(块号)均为0，所有的地址均是存储器字节地址，页的大小为1024B。
(1)详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理地址的过程。
(2)虚地址5499、2221对应于什么物理地址
在处理器上执行的一个进程页表见下表，表中的虚页号和物理块号是十进制数，起始页号(块号)均为0，所有的地址均是存储器字节地址，页的大小为1024B。
进程页表
| 虚页号 | 状态位 | 访问位 | 修改位 | 物理块号 |
| 0 | 1 | 1 | 0 | 4 |
| 1 | 1 | 1 | 1 | 7 |
| 2 | 0 | 0 | 0 | - |
| 3 | 1 | 0 | 0 | 2 |
| 4 | 0 | 0 | 0 | - |
| 5 | 1 | 0 | 1 | 0 |
答案：
(1)进行地址变换时首先检索快表，如果在快表中找到所访问的页面号，便修改页表项中的访问位；对于写指令还要将修改位置为1；...
问答题
一台计算机有4个页框，装入时间、上次引用时间、它们的R(读)与M(修改)位见下表(时间单位：一个时钟周期)，请问NRU、FIFO、LRU和第二次机会算法将替换哪一页
一台计算机有4个页框，装入时间、上次引用时间、它们的R(读)与M(修改)位见下表(时间单位：一个时钟周期)，请问NRU、FIFO、LRU和第二次机会算法将替换哪一页
页使用情况表
| 页 | 装入时间 | 上次引用时间 | R | M |
| 0 | 126 | 279 | 0 | 0 |
| 1 | 230 | 260 | 1 | 0 |
| 2 | 120 | 272 | 1 | 1 |
| 3 | 160 | 280 | 1 | 1 |
答案：
(1)NRU算法是从最近一个时期内未被访问过的页中任选一页淘汰。根据题表所示，只有第0页的R和M位均为0，故第0页是最近...
问答题
如图所示是一种段页式管理配置方案，一页大小为1KB。
(1)根据给出的虚地址写出物理地址。 (2)描述地址变换过程。
如图所示是一种段页式管理配置方案，一页大小为1KB。
(1)根据给出的虚地址写出物理地址。 (2)描述地址变换过程。
答案：
(1)物理地址为：14573。 (2)地址变换过程为：段号6与段表首地址寄存器值1000相加得1006，在段表1006项...
问答题
在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。
答案：
发生页故障(缺页中断)的原因是当前访问的页不在主存，需将该页调入主存。此时不管主存中是否已满(已满则先调出一页)，都要发...
问答题
假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见下表，不在联想存储器的页表项见下表。
内存中的页表
假定该进程体(程序与数据)代码长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址；如果上述逻辑地址不能翻译成物理地址，请说明理由。
假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见下表，不在联想存储器的页表项见下表。
联想存储器中的页表
| 页号 | 页帧号 |
| 0 | f1 |
| 1 | f2 |
| 2 | f3 |
| 3 | f4 |
| 页号 | 页帧号 |
| 4 | f5 |
| 5 | f6 |
| 6 | f7 |
| 7 | f8 |
| 8 | f9 |
| 9 | f10 |
答案：
一页大小等于32B，即其二进制长度为5；由此得逻辑地址结构：低5位为页内位移，其余高位为页号。 101(八进制)=001...
问答题
对于一个将页表存放在内存中的分页系统： (1)如果访问内存需要0.2μs，有效访问时间为多少 (2)如果加一个快表，且假定在快表中找到页表项的几率高达90%，则有效访问时间又是多少(假设查询快表所需的时间为0)
答案：
每次访问数据时，若不是用快表，则需两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；...
问答题
某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项每项至少有多少位？
（3）如果物理空间减少一半，页表结构应做怎样的改变？
答案：
(1)该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此页内位移必须用11位来描述。这样，...
问答题
在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断
答案：
因请求调页时，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或数据不在内存时，则产生缺页中断，...
问答题
某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。
答案：
由题目的条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内位移；物理地址有14位，其中高4位为块号，低...
问答题
现有一个请求调页系统，页表保存在寄存器中。若一个被替换的页未被修改过，则处理一个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中断需要20ms。内存存取时间为1μs，访问页表的时间忽略不计。假定70%被替换的页面被修改过，为保证有效存取时间不超过2μs，则可接受的最大缺页率是多少
答案：
如果用p表示缺页率，则有效访问时间不超过2μs可表示为
(1-p)×1μs+...
问答题
假如一个程序的段表见下表，其中存在位1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果
(1)STORE R1，[0，70]。
(2)STORE R1，[1，20]。 (3)LOAD R1，[3，20]。
(4)LOAD R1，[3，100]。 (5)JMP[2，100]。
假如一个程序的段表见下表，其中存在位1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果
程序的段表
| 段号 | 存在位 | 内存始址 | 段长 | 存取控制 |
| 0 | 0 | 500 | 100 | W |
| 1 | 1 | 1000 | 30 | R |
| 2 | 1 | 3000 | 200 | E |
| 3 | 1 | 8000 | 80 | R |
| 4 | 0 | 5000 | 40 | R |
答案：
在执行指令的过程中，如果指令中包含有地址部分，则必须先进行逻辑地址到物理地址的转换。在地址转换过程中还要进行越界检查和存...
问答题
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空。②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)。③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列2362H、1565H、25A5H，请问：
(1)依次访问上述3个虚地址，各需多少时间给出计算过程。
(2)基于上述访问序列，虚地址1565H的物理地址是多少请说明理由。
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空。②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)。③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列2362H、1565H、25A5H，请问：
页表内容
| 页号 | 页框(Page Frame)号 | 有效位(存在位) |
| 0 | 101H | 1 |
| 1 | — | 0 |
| 2 | 254H | 1 |
答案：
本题考查页式存储器管理的相关内容，包括页表项计算及缺页中断处理等。
(1)因为每页大小为4KB，页内位移为12位...
(1)因为每页大小为4KB，页内位移为12位...
问答题
已知某系统页面长为4KB，页表项4B，采用多级分页策略映射64位虚拟地址空间。若限定最高层页表占用1页，则可以采用几层分页策略
答案：
由页表长4KB可知，页面长为212B，页内位移占12位。由每一项页表项占4B可知，每页可有页表项2...
问答题
如果对经典的分页管理方式的页表进行细微改造，允许同一个页表的两个页表项指向同一个物理块，由此会有什么结果怎样利用这种结果，减少内存复制操作(将一个存储段的内容复制到另一个存储段)的时间在经过改造的存储系统里，修改一个页面中几个字节的值，会对其他页面产生什么影响
答案：
让同一个页表的两个页表项指向同一个物理块，用户可以利用此特点共享该页的代码或数据。如果代码是可重入的，这种方法可节省大量...
微信扫码免费搜题
