北大操作系统陈向群第七章知识点

7.1

地址重定位：将逻辑地址转化为物理地址的过程

静态重定位：

当用户程序加载到内存的时候一次性实现转化

一般可由软件完成

动态重定位：

在逐条指令执行时实现转化

需要硬件部件支持

7.2

内存分配算法：

best fit最佳适配算法：找满足要求的最小的空闲区

worst fit最差适配算法：找满足要求的最大的空闲区

next fit下次适配算法：从上次找到的地方找第一个满足要求的空闲区

first fit首次适配算法：从头找到第一个满足要求的空闲区

回收算法：

寻找上相邻和下相邻或者上下都相邻区进行合并

7.3

伙伴系统

一图说明

7.4

基本内存管理方案

单一连续区：

一段时间内只能有一个进程在内存中

固定分区：

分区大小固定，每个分区装且只能装一个进程

可变分区：

根据进程需要把空闲区分割分配给进程，但是会产生外碎片导致内存利用率下降

碎片：

内碎片：是指已经分配出去的内存空间大于请求的内存空间产生的未利用的内存空间

外碎片：是指还未分配出去的内存空间因为空间太小而无法分配给申请空间的新进程

固定分区，页式虚拟存储存在内碎片

可变分区，段式虚拟存储存在外部碎片

紧缩技术：合并小空闲区解决碎片问题，但是会有系统开销

7.5

页式内存管理方案

原理略

注意点：

存在内部碎片

当进程上cpu时页表会进入寄存器，否则进程的页表会存于进程的PCB中

7.6

覆盖技术：

用于早期的操作系统

注意覆盖技术要求程序各模块之间有明确的调用结构

覆盖结构需要程序员自己声明

交换技术：

不应该换出处于等待io的进程

北大操作系统陈向群第七章知识点相关推荐

华文慕课北大操作系统陈向群第七章课后习题解析
1.(5分) 为了保证CPU执行程序指令时能正确访问存储单元,需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址,这一过程称为: A. 地址映射 B. 地址分配 C. 地址计算 D. ...
北大操作系统陈向群第十一章知识点
设备的分类: 按数据组织: 块设备: 以数据块为单位存储传输信息,速率高,可寻址字符设备: 以字符为单位存储传输信息,速率低,不可寻址按资源分配角度: 独占设备: 在一段时间内能被多个进程使用,大 ...
北大操作系统陈向群第六章知识点
6.1 管程的基本概念管程: 特殊的模块,由关于共享资源的数据模块和定义在该模块上的一组操作过程组成进程只能通过调用管程的过程来间接访问管程的数据结构,所以为共享资源提供的保护注意:管程是互斥进 ...
华文慕课北大操作系统陈向群第四章课后习题解析
1.(5分) 下列哪一个调度算法的开销比较小? A. 先来先服务(FCFS) B. 短作业优先(SJF) C. 多级反馈队列(Feedback) D. 最高相应比优先(HRRN) 答案:A 先来先服务 ...
华文慕课北大操作系统陈向群第五章课后习题解析
1.(5分) 多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指 A. 一段程序 B. 一段数据区 C. 一个缓冲区 D. 一种同步机制 2.(5分) 下列哪一种场景问题只包含进程互斥问题 ...
华文慕课北大操作系统陈向群第六章课后习题解析
1.(5分) 下列关于管程的描述中,哪一个是不正确的? A. 管程中需要提供互斥量以保证管程的互斥性 B. 管程有自己的名字 C. 管程的主要作用是管理共享资源(数据结构) D. 进程只能调用管程提供 ...
华文慕课北大操作系统陈向群第二章课后题解析
1.(5分) 控制和状态寄存器用于控制处理器的操作,在某种特权级别下可以访问.修改.下列哪一个不是控制和状态寄存器 A. 程序计数器(PC) B. 指令寄存器(IR) C. 程序状态字(PSW) D. ...
华文慕课北大操作系统陈向群第八章课后习题解析
1.(5分) 提出存储层次体系的主要依据是 A. 虚拟存储技术 B. 存储保护技术 C. 多道程序设计技术 D. 程序访问的局部性原理答案:D 背诵orz 2.(5分) 虚拟页式存储系统中页表的作用 ...
北大操作系统陈向群第八章知识点
大部分知识点王道已经覆盖,这里整理的是个人疏忽或者不熟悉的内容页框锁定: 因为采用虚存技术会使得进程的运行时间变的不确定,所以给每个页框增加一个锁定位,不让操作系统将核心代码,关键数据结构,正在I/ ...

北大操作系统陈向群第七章知识点

北大操作系统陈向群第七章知识点相关推荐

最新文章

热门文章