操作系统第3章4讲分页式.pptVIP

3.4.3 内存块的分配与回收 采用“存储分块表”、“位图”以及“单链表”等管理方法。 内存块的各种管理方法 3.4.4存储保护与共享 保护：在页表的每个表项里面，设置一个保护位， 该位的不同取值表示对应的页是可读、可写、可执行 等。 共享举例：在内存块大小为50KB的环境下，有40 个用户，每个都要运行一个文本编辑程序。文本编辑 程序代码段长150KB,数据段长50KB。如果不能共享 则需要8000KB来保证40个用户的运行；如果编辑程 序的代码段可以共享则共需要2150KB存储空间。 分页式存储管理的特点如下： （1）内存存储器事先被划分成相等尺寸的块，它是进行存储分配的单位。 （2）用户作业的相对地址空间按照块的尺寸划分成页。 （3）打破了一个作业必须占据连续存储空间的限制，作业在不连续的存储区里，也能够得到正确的运行。 分页式存储管理的缺点如下： （1）平均每一个作业要浪费半页大小的存储块。 （2）存在小内存不能运行大作业的问题。 问题：各种存储管理中都可能产生何种碎片？ * * * 16(8+5+4)=17 128(64+33+31)=128 * * 3.4 分页式存储管理 3.4.1 分页式存储管理的基本思想 分页式存储管理其基本思想是：首先把整个内存储器划分成大小相等的许多分区，每个分区称为“块”；其次，用户作业仍然相对于“0”进行编址，形成一个连续的相对地址空间。操作系统接受用户的相对地址空间，然后按照内存块的尺寸对该空间进行划分。相对地址空间中的每个分区被称为“页”；最后，操作系统按照内存块的尺寸对该相对地址空间进行内存分配和回收。 分页式存储管理的基本思想 页号：用户程序相对地址空间中的n+1页，按照0、1…n编号。 块号：内存绝对地址空间中的m+1块，按照0、1…m编号。 页内位移：相对地址与所在页的起始位置的之间的位移。 块内位移：绝对地址与所在页的起始位置的之间的位移。 （页号，页内位移）：用户相对地址空间中的每一个相对地址，都可以用数对（页号，页内位移）来表示。 （块号，块内位移）：内存绝对地址空间中的每一个绝对地址，都可以用数对（块号，块内位移）来表示。 问题1：内存按照块大小为4KB划分，用户的相对地址5188所对应的页号和页内地址为什么是（1,1092）？如果按照1KB划分，5188对应的页号和页内地址为什么是（5,68）？ 问题2：如果作业能够分配到足够的页数而进入内存，怎么解决地址重定位的问题？ 分页式存储管理中的地址重定位 分页式存储管理中的地址重定位 例题：一个实行分页式存储管理的系统，内存块尺寸为2KB/块。现有一个用户，其相对地址空间为0～5129字节。若将此作业装入内存，计算系统产生多大的内存碎片，并判断碎片的性质。 分析步骤： 第一步：用户的相对地址空间的大小； 第二步：求用户的相对地址空间需要内存块的 个数； 第三步：内存块中那块产生了碎片，用块大小 减去产生碎片的页的大小。 例题：内存容量是64K字节，块的尺寸是4096字节。现有一个用户程序，包括三个程序段，三个程序段的长度分别为32768字节，16386字节，15870字节。要求每一块内存块不允许有不同程序段的内容。问： 1、三个程序段分别划分成为多少页？ 2、这个用户程序能放入该机器的内存空间嘛？ 3、如果在一块大小是512字节大小的条件下，该用户程序分别被划分成多少页？这种情况下下，能否适合该机器的内存空间吗？ 3.3.2 分页式存储管理的地址转换 1．地址结构与数对（页号，页内位移）的形成 例题：某系统地址结构为16个二进制位，按1KB分块。相对地址3000B的页号和页内地址是多少？？ 地址结构与数对（页号，页内地址）的形成 练习题1：在一系统中，采用分页存储管理，页的大小是4KB,允许用户进程的存储映像最大为16页，物理内存共有512内存块。试问：相对地址和绝对地址的长度各是多少位？用户程序能否存入内存？ 练习题2：设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 练习题3：在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6A（H）,且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址是多少？ 练习题1：在一系统中，采用分页存储管理，页的大小是4KB,允许用户进程的存储映像最大为16页，物理内存共有512内存块。试问：相对地址和绝对地址的长度各是多少位？用户程序能否存入内存？ 答案：1）页的大小是4KB=212B，而页面数是16页＝ 24页，所以相对地