9.下列存储管理方式中，哪种方式可以采用静态重定位。( A ) A.固定分区 B.分页 C.分段 D.都不是 A.以段为单位分配，每段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续
10.在分段存储管理方式中描述正确的是( A )
D.每段是等长的
11．操作系统采用分页存储管理方式，要求（ A ）。 A．每个进程拥有一张页表，且进程的页表驻留在内存中 B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C. 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D. 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限
A.要求处理缺页中断 B.要求扩充主存容量
C.不要求作业装入到主存的连续区域 D.不要求作业全部同时装入主存
13.分区管理和分页管理的主要区别是（ D）。
A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。 A.地址重定位
B.不必将作业全部装入内存 C.采用快表技术
D.不必将作业装入连续区域
15．在下列有关请求分页管理的叙述中，正确的是（ D）。 A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页表中要有“标志位”、“访问位”和“修改位”等信息 16．虚存的可行性基础是（C ）。
A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性
12.分页式存储管理的主要特点是（ C ）
14．请求分页存储管理方式和基本分页存储管理方式的区别是(B )
17．下面哪种内存管理方法有利于程序的动态链接？（ A） A.分段存储管理 B.分页存储管理 C.可变分区分配 D.固定分区分配 二、填空题
1.把逻辑地址转换成绝对地址的工作称为____地址重定位_____。
2．分页系统中信息的逻辑地址到物理地址的变换由___页表___决定。
3.在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大页面大小是____2的十六次方__字节。 4.在页面调度时，如果刚调出的页面又要立即装入，可装入不久的页面又要调出，这种频繁的装入/调出现象称为____抖动____。
5.若分段管理中供用户的逻辑地址为24位，其中段内地址占16位，则用户程序最多可以分为___2的八次方___段。
6.动态分区分配的首次适应算法要求空闲分区按____地址递增______的顺序链接成一个空闲分区链。 三、判断题
1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。?
2．在请求分页存储系统中，页面大小根据程序长度动态地分配。?
3．在分页存储管理中，页的大小是可以不相等的。 ?
4．虚拟存储器的容量比实际物理内存空间大得多。 ? 5．在虚拟存储管理方式下，一个作业必须全部装入主存才能执行。 ? 6．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。?
7．分段存储管理中，每个段分配一个连续主存区。? 8．静态页式管理可以实现虚存。? 四、简答题
1.简述分页存储管理和分段存储管理的相同点和不同点是什么？
储存单位划分原则不同：分页存储是信息的物理单位，为提高内存利用率设置；分段存储是信息的逻辑单位，为满足用户需要设置。
存储单位特征不同：分页存储的存储单位由系统确定，大小相等；分段存储的存储单位由用户程序确定，大小不等。
逻辑地址性质不同：分页存储是页号，页内地址，单一的线性地址；分段存储是段号，段内地址，二维地址。
2. 什么是程序的局部性原理？
程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相对地簇集；这种簇集包括指令和数据两部分。
程序局部性包括程序的时间局部性和程序的空间局部性。
1. 程序的时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息。 2. 程序的空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。
五、综合应用题
1. 在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用OPT、FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。
2. 在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），
且已知该作业的页面映象表如下：
页号 0 1 2 3
块号 2 4 6 8 试求出有效逻辑地址4865 所对应的物理地址。
第6-8章练习
一、选择题
1．在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 A.设备控制器是一个可编址的设备
B.设备控制器的每一个设备地址对应同类的多个设备
C.当一个设备控制器仅控制一个设备时，它只有一个唯一的设备地址 D.当设备控制器可连接多个设备时，它应含有多个设备地址 3．下列哪一条不是磁盘设备的特点（ B ）。
A.传输速率较高，以数据块为传输单位 B.一段时只允许一个用户（进程）访问
C.I/O控制方式常采用DMA方式 D.可以寻址，随机地读/写任意数据块 A.硬盘 B.磁鼓 C.打印机 D.光盘 A.中断控制方式 B.DMA控制方式 C.程序I/O方式 D.通道控制方式
6．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ）。
A.共享设备 B.独占设备 C.虚拟设备 D.物理设备 A.设备和CPU并行执行
B.I/O批量数据的交换会大量浪费CPU时间 C.控制软件易于编写 D.简化设备设计
8.设备驱动程序是内核的一部分，以下叙述不正确的是（ D ）
A.设备驱动完成对设备的初始化和释放
B.设备驱动把数据从内核传送到硬件和从硬件读取数据
C.设备驱动读取应用程序传送给设备文件的数据和回送应用程序请求的数据
2.以下关于设备控制器的叙述中错误的是（ B ）
4.下列选项中属于独占设备的是（ C ）
5.下列选项中不使用中断机构的I/O控制方式是（ C ）
7.DMA控制方式的特点是（A ）
相关推荐：
loading