操作系统复习(包含错题)
主要是内存管理相关的知识点和错题
在页式虚拟存储管理中,LRU调度算法是指先淘汰( )。
A. 最早进入主存的页面
B. 近期最久没有被访问的页面
C. 近期被访问次数最少的页面
D. 以后不再访问的或距当前最长时间后再访问的页面
答案:B 我的答案:D
解释:没有记住缩写
页面调度算法
- FIFO:先进先出算法—最先进来的页面先被调出
- LRU:最近最久未使用算法—当发生缺页中断是,将队首的页调出去
- OPT:最佳调度算法—调出的页应该是以后不在访问的页或距当前最长时间后再访问的页(这是一种理想情况下的算法,因为实际情况下是没办法预测之后访问哪个页)
- LFU:最近最不经常使用的调度算法—这种算法是需要记录在过去一段时间内每个页面的访问次数,访问次数最多的就可能是最经常访问的页面,所以我们要调出访问次数最少的页面。
在这里还有是否使用队列,这样在实际的页面的调动过程中是有一点点区别的
存储管理中地址重定位必须在CPU中设置专门寄存器,而( )不是此类寄存器。
A. 基址寄存器
B. 界限寄存器
C. 页表控制寄存器
D. 程序计数器
答案:D 我的答案:A
解释:对知识点不是很了解
我想解释一下什么是程序技术器:
程序计数器是用于存放下一条指令所在单位的地址的地方,当执行一条指令时,首先需要根据PC中存放的指令地址,将指令由内存取到指令寄存器中,此过程称为“取指令”。与此同时,PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过分析指令,执行指令。完成第一条指令的执行,而后根据PC取出第二条指令的地址,如此循环,执行每一条指令。[^1]
在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为( )。
A. 逻辑重定位
B. 静态重定位
C. 动态重定位
D. 浮动重定位
答案:B 我的答案:A
解释:知识点不是很了解
什么是重定位?
重定位就是把程序的逻辑地址空间变化成内存中的实际物理地址空间的过程。它是实现多道程序在内存中同时运行的基础。重定位有两种,分别是动态重定位与静态重定位。[^1]
- 静态重定位:即在程序装入内存的过程中完成,是指在程序开始运行前,程序中的各个地址有关的项均已完成重定位,地址变换通常是在装入时一次完成的,以后不再改变,故称为静态重定位。
- 动态重定位:它不是在程序装入内存时完成的,而是CPU每次访问内存时 由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。动态重定位需要软件和硬件相互配合完成。
重定位执行的时机:
将逻辑地址空间重定位到物理地址空间的时机有三种:
1、程序编译连接时。
2、程序装入内存时。
3、程序执行时。
CPU执行用户程序时,先对每一个访问主存的地址进行核查,允许访问主存的关系式是 ( )。
A. 访问地址≥基址寄存器值
B. 访问地址≤基址寄存器值+限长寄存器值
C. 基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D. 访问地址=基址寄存器值+限长寄存器值
答案:C 我的答案:C
解释:简单的来说就是你所存放的地址就是必须在一定的范围内
我简单的引入一个演示图:
![](https://i-blog.csdnimg.cn/blog_migrate/cac5439679efff790c59a7ddff99cad1.png#pic_center)
关于分区存储管理,说法正确的是( )。
A. 一个分区的存储管理只适用于单用户的情况
B. 一个分区的存储管理适用于多用户的情况
C. 一个分区的存储管理适用于单用户或多用户的情况
D. 一个分区的存储管理既适用于单用户的情况也适用于多用户的情况
答案:A 我的答案:D
解释:分区管理的知识点没有搞清
分区管理:其最基本的思想就是将内存分区(单分区,固定分区,可变分区),每个分区最多只能装入一个作业,因此一个分区就只使用于单用户
让多个用户作业轮流进入内存执行的技术称为( )。
A. 覆盖技术
B. 对换技术
C. 移动技术
D. 虚存技术
答案:A 我的答案:D
解释:混淆了
- 覆盖技术:简单来说就是可以在较小的可用内存中运行较大的程序,乍一听感觉跟对换技术差不多其实不然,它是将整个程序中不相关,不会互相调用的模块划分一组来进行内存共享。
- 对换技术:将满足一定条件的程序挂起到辅存中去,让出内存中的空间让其它未执行的程序可以进行。这就使得多个用户作业轮流进入内存中执行
采用页式存储管理的系统中,若地址用16位表示,其中7位表示页号,则页的大小为( )。
A. 0.5KB
B. 1KB
C. 2KB
D. 4KB
答案:A 我的答案:C
解释:可能是选错了吧,16 - 7 = , 2 ^ 9 = 0.5kb
在这里我想插入一个知识点,什么是快表
在页式存储管理器方法中,为了加速地址转化,通常设置一个小容量的高速缓冲存储器,称之为快存Cache,对于快存的访问方式是安装指定特征方式尽心访问,即三种方式:全相联方式,直接相联方式,组相联映像方式,涉及到了计算机组成原理的知识,具体规则可以上网自行查询。
关于虚拟存储管理技术,除了需要有一个作业表以外,正确的说明是( )。
A. 页式存储管理需要提供一个页表
B. 页式存储管理需要为每一个作业提供一个页表
C. 段式存储管理需要提供一个段表
D. 段页式存储管理需要为每一个作业提供一个段表和一个页表
答案:B 我的答案:A
解释:我觉得这个地方只需要再补充一句话就能理解了,就是分为多个段,每个段对应一个页表
这个图简单的表现了段表和页表之间的关系
![](https://i-blog.csdnimg.cn/blog_migrate/2bb24c356f7770c122f15d65cefe4cd5.png#pic_center)
虚拟存储器的最大容量( )。
A. 由内存和外存容量之和决定
B. 由虚拟地址结构的位数决定
C. 由计算机地址总线的位数决定
D. 由作业的地址空间决定
答案:B 我的答案:C
解释:
虚拟存储器的最大容量:有虚拟地址的时由虚拟地址结构的位数决定,没有虚拟地址时由计算机地址总线位置决定,在这里一般都是指理论上的最大值,实际中很难达到这一目标。
[^1]:来源百度百科