《练习四(存储器管理).doc》由会员分享，可在线阅读，更多相关《练习四(存储器管理).doc（5页珍藏版）》请在金锄头文库上搜索。
1、练习四 （存储器管理）一 判断题1 分段存储管理方案易于实现用户使用内存空间的动态扩充。（ ）2 LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（ ）3 最佳适应算法比最先适应算法具有更好的内存利用率。（ ）4 请求分段存储管理中，分段的尺寸要受到主存空间的限制。（ ）5 一个虚拟的存储器，其地址空间的大小等于外存的容量加上内存的容量。（ ）二 选择题1 在可变分区管理中，最佳适应算法是将空闲区在空闲区表中按_次序排列。A）地址递增 B）地址递减 C）容量递增 D）容量递减2 动态重定位技术依赖于_。A)重定位装入程序 B）重定位寄存器 C）地址机构 D）目标程序3 一个计算机系统
2、虚存的最大容量是由_决定的。A）内存的容量 B）外存的容量C）内存容量外存容量 D）计算机的地址结构4 在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_。A)最先适应算法 B）最佳适应算C）最差适应算法 D）固定式分区方法5 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生_次缺页中断。A）7 B）8 C）9 D）106 静态重定位是在作业装入过程中进行的，动态重定位是在作业_中进行的。A)编译过程 B）装入过程 C）修改过程 D）执行过程7 在请
3、求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起_。A)输入/输出中断 B）时钟中断 C）越界中断 D）缺页中断8 在固定分区分配中，每个分区的大小是_。A）相同 B）随作业长度变化C）可以不同但预先固定 D）可以不同但根据作业长度固定9 实现虚拟存储器的目的是_。A）实现存储保护 B）实现程序浮动C）扩充辅存容量 D）扩充主存容量 10采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。A）224 B）216 C）28 D）232 11作业地址空间中使用的逻辑地址变成内存中物理地址的过
4、程称为_。A）重定位 B）物理化 C）逻辑化 D）加载12下述_页面淘汰算法会产生Belady现象。 A）先进先出 B）最近最少使用 C）最不经常使用 D）最佳 13某段表的内容如下：段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2 154），它对应的物理地址为_A）120K+2 B）480K+154 C）2+480K D）30K+15414在一个页式存储管理系统中，页表内容如下所示： 页号 块号0 21 12 6 3 3 4 7 若页的大小为4k，则地址转换机构将逻辑地址0转换的物理地址为_ A)8192 B）4096 C）
5、2048 D）1024三填空题10 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。11 在请求页式管理中，页面置换算法常用的是_和_。12 重定位的方式有_和_两种。13 在某些页面置换算法中，缺页率可能随着可使用的块数的增加而增长，这种情况称为_。14 页表表目的主要内容包括_和_。15 在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，_的次数可能增加也可能减少。16 在虚存管理中，虚拟地址空间是指逻辑地址，空间实地址空间是指_；前者的大小只受_限制，而后者的大小受_限制。17 在页式存储管理系统中，常用的页面淘汰算法有：_，选择淘汰不再使用或最远的
6、将来才使用的页；_,，选择淘汰在主存驻留时间最长的页；_，选择淘汰当前时刻最近一段时间内使用最少的页。三 应用题1 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。2 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？练习五 （设备管理和文件管理）一判断题1 与CPU相比，通道处理I/O的功能较强，但价格较高。（ ）2 设备独立性是指系统具有使用不同设
7、备的能力。（ ）3 连续文件的缺点之一是不便于扩充。（ ）4 引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断。（ ）5 树型结构目录的层次和隶属关系清晰，有利于文件和目录的共享。（ ）二选择题1 文件系统是指_。A）文件的集合 B）文件的目录C）实现文件管理的一组软 D）文件、管理文件的软件及数据结构的总体 2文件的逻辑组织将文件分为记录式文件和_文件。 A）流式 B）索引 C）字符 D）读写3文件系统中用_管理文件。A）作业控制块 B）外页表 C）目录 D）软硬件结合的方法3 从用户的角度看，引入文件系统的主要目的是_.A）实现虚拟存储 B）保存系统文档C
8、）实现对文件的按名存取 D）保存用户和系统文档4文件系统采用二级目录结构，这样可以_。 A）缩短访问文件存储器时间 B）实现文件共享 C）节省主存空间 D）解决不同用户之间的文件名冲突问题5一个文件的绝对路径是从_开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A）当前目录 B）根目录 C）多级目录 D）二级目录6_算法是设备分配常用的一种算法。 A）短作业优先 B）最佳适应 C）先来先服务 D）首次适应7提高I/O速度和设备利用率，在操作系统中主要依靠_功能。A）缓冲管理 B）设备管理 C）设备独立性 D）虚拟设备 8通过硬件和软件的功能扩充，把原
9、来独立的设备改造成能为若干用户共享的设备，这种设备称为_。 A）存储设备 B）系统设备 C）用户设备 D）虚拟设备9引入缓冲的主要目的是_。A） 改善CPU和I/O设备之间速度不匹配的情况 B）节省内存C）提高CPU的利用率 D）提高I./O设备效率 10既考虑作业等待时间，又考虑作业执行时间的调度算法是_。 A）响应比高者优先 B）短作业优先 C）优先级调度 D）先来先服务11_是作业存在的唯一标志。 A）作业名 B）进程控制块 C）作业控制块 D）程序名12当作业进入完成状态，操作系统_。A)将删除该作业并回收其所占资源，同时输出结果。B)将该作业的控制块从当前作业队列中删除,收回其所占资
10、源,并输出结果13从作业提交给系统到被调度程序选中的时间间隔称为_。 A）周转时间 B）响应时间 C）等待时间 D）运行时间14作业调度程序从处于_状态的队列中选取适当的作业投入运行。 A）运行 B）提交 C）完成 D）后备15假设下述四个作业同时到达，当使用最高优先数调度算法时，作业的平均周转时间为_小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 A）45 B）10.5 C）4.75 D）10.2516现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3,且T1T2T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是_。
11、A）T1+T2+T3 B）（T1+T2+T3）/3 C）（T1+2T2+3T3）/3 D）（3T1+2T2+T3）/3 三填空题1 操作系统为程序员提供的接口是_，为一般用户提供的接口是_。2 一个作业的运行时间假定为1小时，它在系统中等待了3个小时，那么该作业的周转时间_个小时，响应比是_。3 所谓系统调用，就是用户在程序中调用_所提供的一些子功能。4 缓冲区的组织方式分为_、_和_ 。5 常用的I/O控制方式有程序直接控制方式、中断控制方式、_和_。6 从资源管理角度出发，I/O设备可分为_、_和_三种类型。7 文件的物理组织有顺序、_和索引。8 _是指避免文件拥有者或其他用户因有意无意的错误操作使文件受到破坏。四 简答题1
