(1.8)--操作系统第9周教学安排.docVIP

操作系统课程教学安排（第九周） 由于平台稳定性问题，操作系统课程不再按照课表进行上课，采用如下方式进行授课。 目前智慧树已将课程全部开放，我们按照计划有序进行。每周公布一次学习进度要求。 鉴于大家网课学习任务比较重，希望大家早点着手，趁着网络不卡的时候可以进行学习，合理安排好各门课程的学习。 一、第九周课程内容及要求 智慧树上课程章节及内容 视频时长 4.1 存储管理的功能 9.20 4.2 分区存储管理 11.29+13.48 总时长，约35分钟，可以反复观看。 请大家在周五（4月17日前）完成智慧树上4.1，4.2的课程内容，在智慧树上完成名字为”作业4-1“的作业，这期间大家可以在智慧树上发起课程问答或者回答老师提出的问题。我们在4月16日晚7点到9点在QQ群进行集中辅导、答疑。其他时间也可以通过QQ等方式和老师交流。 手写笔记：请大家记录在纸上，请落实好，交的时候请在图片上打上或写上自己的名字，老师会在周五中午前找同学要，发给老师时请这样保存（以“学号姓名日期笔记编号”命名，如“201701036张记01”）。 二、学习资料 1. 操作系统第四版随书课件（可当作教材使用，本周内容对应教材上的 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配存储管理方式） 2. 上课PPT（，和视频上的课件不太一样，因为智慧树上的这门课的课件不可以共享） 3. 智慧树上对应的视频： 三、手写笔记重点 存储器的层次结构 ①CPU寄存器：寄存器 ②主存（内存）：高速缓存、主存储器、磁盘缓存 ③辅存：固定磁盘，可移动存储介质 寄存器和主存储器又被称为可执行存储器。 操作系统的存储管理，负责对可执行存储器的分配、回收以及提供在存储层次间数据移动的管理机制 程序的装入和链接 将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤： ①编译，由编译程序将用户源代码编译成若干个目标模块； ②链接，由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块； ③装入，由装入程序将装入模块装入内存。 程序的装入 ①绝对装入方式（单道程序环境） 编译时知道程序将驻留在内存的位置，将产生绝对地址（即物理地址）的目标代码。绝对装入程序按照已知地址将装入模块装入内存，不需对地址修改。 ②可重定位装入方式 装入时，对目标程序中指令和数据的各地址重定位（虚拟地址到内存地址映射）。（静态重定位） ③动态运行时装入方式 在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。 程序的链接 ①静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。 ②装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 ③运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。（可加快程序的装入过程，且可节省大量的内存空间） 连续分配管理方式 ①单一连续分配 （单道程序环境下）将内存分为系统区和用户区，系统区仅供OS使用，用户区仅装用户程序（独占）。 ②固定分区分配 （多道程序环境下）将整个用户空间划分为若干个固定大小的区域。被划分几个分区便允许几个程序并发运行而不会互相干扰。 ③动态分区分配 根据进程的实际需要，动态地为之分配内存空间。 数据结构：空闲分区表、空闲分区链。 分区分配算法 顺序搜索法 首次适应算法 要求空间分区链以地址递增的次序链接。分配内存时，从链首开始顺序查找，直至大小满足要求，按照作业大小从该空闲分区划分内存空间给请求者，余下的空闲空间留在空闲链中。 循环首次适应算法 从上次找到的空闲分区的下一个空闲分区开始查找。设置起始查寻指针，用于指示下一次起始查寻的空闲分区，采用循环查找方式。 最佳适应算法 要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。（容易形成许多难以利用的碎片） 最坏适应算法 扫描整个空闲分区表或链表，挑选一个最大的空闲区，分割一部分存储空间给作业使用。 快速适应算法（分类搜索法） 将空闲分区根据其容量大小进行分类，对于每一类具有相同容量的所有空闲分区，单独设立一个空闲分区链表，空闲分区的分类是根据进程常用的空间大小进行划分， 分区分配操作：分配内存、回收内存。 ④可重定位分区分配 系统对内存进行“紧凑”使若干程序移位，用该程序在内存的新起始地址去置换原来的起始地址。（获得新起始地址——动态重定位：系统中增设一个重定位寄存器存放程序和数据在内存的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而