博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
操作系统复习题(持续更新)
阅读量:3965 次
发布时间:2019-05-24

本文共 947 字,大约阅读时间需要 3 分钟。

在请求调页系统中有着多种置换算法:(1)选择最先进入内存的页面予以淘汰的算法称为(FIFO);(2)选择在以后不再使用的页面予以淘汰的算法称为(OPT);(3)选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为(LRU last recent use);(4)选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为(LFU)。

在请求调页系统中,凡未装入过内存的页都应从(文件区)调入;已运行过的页主要是从(对换区)调入,有时也从(页面缓冲池)调入

在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起(越界中断);否则,若所需的页不在内存中,则会引起(缺页中断)

在请求调页系统中,内存分配有(固定分配)和(可变分配)两种策略,(可变分配)的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。

一个计算机系统的虚拟存储器的最大容量是由(计算机的地址结构)确定的,其实际容量是由(内存和硬盘容量之和)确定的。

在请求分页系统的页表中增加了若干项,其中状态位供(程序访问)参考,修改位供(置换出页面)时参考;访问位供(置换算法)参考,外存始址供(调入页面)参考

虚拟存储器最基本的特征是(多次性);该特征主要是基于(局部性);实现虚拟存储器最关键的技术是(请求调页(段)) 。

.通常情况下,在下列存储管理方式中,(固定分区)支持多道程序设计、管理最简单,但存储碎片多;(页式)使内存碎片尽可能少,而且使内存利用率最高

在这里插入图片描述

读题放屁三个页框,就是三个物理快,由题知逻辑地址结构为共16位,其中页内地址10位,页号6位
0X15CA 化成二进制为0001 0101 1100 1010 所以对应的页号为5,所以不在内存
第三问LRU是最近最久未使用算法 ,肯定使用的是七号框 ,7的二进制为00 0111,所以物理地址为000111 01 1100 1010及1DCA

在这里插入图片描述

看一下这道题,管理空间为3K,页面大小为1K所以物理快为3快,这里还差如何得到页号呢,看上面有地址,通过计算,求出来页号,可得为,3,3,1,3,2,3,0,2,1,2,3,0,1,1
FIFO是先来先淘汰,
缺页次数为6,缺页中断率:6/14=在这里插入图片描述
LRU
缺页次数为8,缺页中断率:8/14=
在这里插入图片描述

转载地址:http://nwyki.baihongyu.com/

你可能感兴趣的文章
20-python之切片详细介绍
查看>>
P24-c++类继承-01详细的例子演示继承的好处
查看>>
P8-c++对象和类-01默认构造函数详解
查看>>
P1-c++函数详解-01函数的默认参数
查看>>
P3-c++函数详解-03函数模板详细介绍
查看>>
P4-c++函数详解-04函数重载,函数模板和函数模板重载,编译器选择使用哪个函数版本?
查看>>
P5-c++内存模型和名称空间-01头文件相关
查看>>
P6-c++内存模型和名称空间-02存储连续性、作用域和链接性
查看>>
P9-c++对象和类-02构造函数和析构函数总结
查看>>
P10-c++对象和类-03this指针详细介绍,详细的例子演示
查看>>
Mule ESB-Content-Based Routing Tutorial(1)
查看>>
Mule ESB-Content-Based Routing Tutorial(2)
查看>>
Mule ESB-Content-Based Routing Tutorial(3)
查看>>
年末项目经验总结
查看>>
做事情要放下面子,拿起责任
查看>>
敏捷开发实践(1)-故事工作量估算导致的问题
查看>>
记一次解决jenkins持续构建,自动部署的问题
查看>>
敏捷开发实践(2)-要不要文档?
查看>>
写博意味着什么
查看>>
比较Cint() , int() , fix() ,round()的区别
查看>>