操作系统习题存储管理

一、填空（每空1分，共20分目标程序所限定的地址范围称为 ，其中的单元称 ；主存一系列信息的物理单元的集合称 ，其中的单元称为 页式管理方案中由 同的页面。段式管理方案中，分段是由 分区分配中的保护通常采 管理中使用高速缓冲器的目的 段式管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段 将作业地空间中逻辑地址转换成主存中的物理地址的过程称 页式和段式管理中，指令的地址结构形式分别 段式管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段 使用覆盖与交换技术的主要目的 在请求页式管理中，页面置换算法通常用的有 段表的主要内容分别包 页表的主要内容分别包 管理方案中使用高速缓冲器的目的 在段式虚拟器中，程序的最大段数和每段的最大长度 决定在页式虚拟器中最佳页面置换算法选择 面淘汰；FIFO算法选 页面淘汰LRU算法选 页面淘汰二、判断题（每小2分20分采用虚拟技术，可以扩充物理主存的容量，以解决大作业和小主存的采用页式管理，作业的逻辑地址是连续的而绝对地址可以不连续页式管理中，用户需要将地址空间划分为大小相等的页面段页式管理中，段是作业地址空间的最小单位进程的并发执行提供保护并完成地址变换。采用段式管理，作业的逻辑地址是连续的而绝对地址可以不连续三、单项选择题（每小题120分在固定分区管理方案中，每个分区的大小是 B．随作业地址空间变化 在可变分区管理方案中，采用拼接技术可 集中空闲 C．缩短周 D．加速地址变实现虚拟器的目的 实现保 C．逻辑扩充辅存容 D．实现程序浮在分页管理系统中程序员编制的程序其地址空间是连续的分页 进行程序 C．用 D．编译程实现虚拟管理系统的基础是程序 全局性理 C．动态性理 D．虚拟性理下 页面置换算产生Belady现象先进先 C．最 D．最不经常使请求分页管理方案中，若把页面大小增加一倍，则缺页中断次 增 B．减 D．不确虚拟管理策略可 C．扩大逻辑外存容 D．扩大物理外存容虚拟器的最大容量 地址空 B．空C．计算机的地址结 D．内、外存容量之 B．交换的信息量过大 D．请求页式管理方案 长度递 D．地址递进程在执行中产生了缺页中断，经过操作系统处理后，执 被中断的前一 C．被中断的后一 D．启动时的第一0123 分区管理中首次适应算法的空闲区是 的顺序的长度递 C.长度递地址递 D.地址递虚拟器的实际容量 内、外存容量之 C.由计算机的地址结构决是任意 D.由作业的地址空间决在页式虚拟系统中，若进程在内存中占3块，采用LRU页面置换算法，当页号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 B． C． 在一个页式管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所 0123421637 B． C． 在管理方案 页式管 D．可变分区管在管理中，采用覆盖与交换技术的目的 节省主存空 C．提高CPU效 虚拟器的最大容量 在虚拟系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰算法，当执行访页页号序列1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生 设内存的分配情况如下图所示，若要申请一块40K字的内存空间采用最佳适应算法则所得到的分区首地址为 。 B．段式管理

0 D．可能增加也可能减四、应用简述动态分区管理方案中，回收一个空闲区时的处理过程简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明某操作系统采用动态分区管理方法，内存空间为512K，OS占用从０开始的20K，P1300KP2100KP１P３申请150K 申请30K 申请40K 申请60K 30K采用首次适应算法，画出空闲区链的变化情况采用最佳适应算法，画出空闲区链的变化情况如进程P７再申请92K，上述两算法各有什么结果02142638在采用页式管理的系统中，某进程的地址空间为4页，每页2K.字021426384099在一个请求分页系统中，已知一进程的页面顺序为算法的成功率，比较所得结果在