版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第1章操作系统概述思考与练习一、单项选择题1.(名校考研真题)在程序运行前,先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块,这种链接方式称为(A)。A.静态链接B.装入时动态链接C.可重定位链接D.运行时动态链接2.(名校考研真题)关于程序链接,下列说法正确的是(A)。A.根据目标模块大小和链接次序对相对地址进行修改B.根据装入位置把目标模块中的相对地址转换为绝对地址C.把每个目标模块中的相对地址转换为外部调用符号D.采用静态链接方式更有利于目标模块的共享3.(名校考研真题)在多道程序环境中,用户程序的相对地址与装人内存后的实际物理地址不同,把相对地址转换为物理地址,这是OS的(C)功能。A.进程调度 B.设备管理 C.地址重定位 D.资源管理4.(名校考研真题)对换技术的主要作用是(B)。A.将内存碎片合并为大的空闲空间 B.提高内存利用率 C.减少查找空闲分区的时间D.提高外部设备利用率 5.(全国统考真题)分区分配内存管理方式的主要保护措施是(A)。A.界地址保护B.程序代码保护C.数据保护 D.栈保护6(名校考研真题)分区管理要求对每个作业都分配(A)的内存单元。地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧7.(全国统考真题)某基于动态分区存储管理的计算机,其内存容量为55MB(初始为空闲),采用最佳适应算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB。此时,内存中的最大空闲分区的大小是(B)。A.7MB B.9MB C.10MB D.15MB 8.(名校考研真题)在可变分区分配方案中,当某一作业完成、系统回收其内存空间时,回收分区可能存在与相邻空闲分区合并的情况,为此须修改空闲分区表。其中,造成空闲分区数减1的情况是(D)。A.既无上邻空闲分区,又无下邻空闲分区B.虽无上邻空闲分区,但有下邻空闲分区C.虽有上邻空闲分区,但无下邻空闲分区D.既有上邻空闲分区,又有下邻空闲分区9.(名校考研真题)可重定位内存的分区分配目的是(A)。A.解决碎片问题 B.便于多作业共享内存 C.便于用户干预 D.便于回收空白分区 10.(名校考研真题,单项选择题,1分)采用分页存储管理方式进行存储分配时产生的存储碎片,被称为(B)。A.外部碎片 B.内部碎片 C.外部碎片或内部碎片 D.A、B、C都正确11.(名校考研真题)在分页存储管理系统中,页表内容如下表所示(均从0开始编号)。页号块号页号块号0233114726--若页面大小为4KB,则地址转换机构将逻辑地址0转换成物理地址为(A)。A.8192 B.4096 C.2048 D.1024 12.(全国统考真题)下列选项中,属于多级页表的优点的是(D)A.加快地址转换速度 B.减少缺页中断次数 C.减少页表项所占字节数 D.减小页表所占的连续内存空间 13.(名校考研真题)在分段管理中,(A)。A.以段为单位进行分配,每个段都是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每个段都是等长的14.(全国统考真题)某进程的段表内容如下表所示。段表段号段长内存起始地址权限状态01006000只读在内存1200-读/写不在内存23004000读/写在内存当访问段号为2、段内地址为400的逻辑地址时,地址转换的结果是(D)。A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常 15.(名校考研真题)采用(B)不会产生内部碎片。A.分页存储管理 B.分段存储管理C.随机存储管理 D.段页式存储管理 16.(名校考研真题)在内存管理中,内存利用率高且保护和共享容易的是(D)方式。A.分区存储管理 B.分页存储管理C.分段存储管理 D.段页式存储管理17.实现虚拟存储器的目的是(B)A.扩充物理内存B.逻辑上扩充内存C.逻辑上扩充外存D.都不对18.下列关于虚拟存储器的论述中,正确的是(B)A.作业在运行前,必须全部装入内存,且在运行过程中必须一直驻留内存B.作业在运行前,不必全部装人内存,且在运行过程中也不必一直驻留内存C.作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存D.作业在运行前,必须全部装人内存,但在运行过程中不必一直驻留内存19.(全国统考真题)下列关于虚拟存储的叙述中,正确的是(B)。A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于离散分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制 20.(全国统考真题)在虚拟内存管理中,地址转换机构可将逻辑地址转换为物理地址。形成该逻辑地址的阶段称为(B)。A、编辑 B.编译 C.链接 D.装载 21.(名校考研真题)在请求分页存储管理中,若所需页面不在内存中,则会引起(D)。A.I/O中断B.缺段中断C.越界中断D.页故障22.(全国统考真题)在缺页处理过程中,OS执行的操作可能是(D)。I.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框 A.仅1、Ⅱ B.仅Ⅱ C.仅Ⅲ D.I、1、Ⅲ 23.(全国统考真题)若用户进程在访问内存时产生缺页,则下列选项中,OS可能执行的操作是(B)。I.处理越界错 Ⅱ.置换页 Ⅲ.分配内存 A、仅1、Ⅱ B.仅Ⅱ、Ⅲ C.仅1、Ⅲ D.I、Ⅱ、Ⅲ24.(全国统考真题)下列关于缺页处理的叙述中,错误的是(D)。A.缺页是在地址转换时由CPU检测到的一种异常B.缺页处理是由OS提供的缺页处理程序完成的C.缺页处理程序根据页故障地址从外存读入所缺失的页面D.缺页处理完成后程序会返回发生缺页的指令的下一条指令继续执行25.(全国统考真题)在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是(C)。A.可变分配,全局置换 B.可变分配,局部置换 C.固定分配,全局置换 D.固定分配,局部置换 26.(全国统考真题)在请求分页存储管理系统中,采用某些页面置换算法时会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加面增加。下列页面置换算法中,可能出现Belady异常现象的是(A). I.LRU页面置换算法 ⅡI.FIFO页面置换算法 Ⅲ.OPT页面置换算法 A.仅Ⅱ B.仅I、Ⅱ C.仅1、Ⅲ D.仅Ⅱ、Ⅲ 27.(全国统考真题)系统为某进程分配了4个页框,该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一个页面的页号为7,依据LRU页面置换算法应淘汰的页面的页号是(A)。A.2 B.3 C.4 D.8 28.(全国统考真题)某系统采用改进型Clock页面置换算法,页表中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过,按(A、M)形式可将页分为4类:(0.0)、(1.0)、(0.0)、(1.1),则该页面置换算法淘汰页的次序为(A)A.(0.0)、(0.1)、(1.0)、(1.1)B.(0.0)、(1.0)、(0.1)、(1.1)C.(0.0)、(0.1)、(1.1)、(1.0)D.(0.0)、(1,1)、(0.1)、(1.0)二、综合题1.页式、段式、段页式存储管理方式各有哪些针对越界的检查?答:(1)页式:逻辑地址的形式为(p,d),其中逻辑页号p可能越界,意味着访问不存在的页面,检查要求为0≦p≦l-1,其中l为页面长度的寄存器的内容;(2)段式:逻辑地址的,形式为(s,d),s和d都可能越界,s越界意味着访问不存在的段,d越界意味着访问段内不存在的单元。检查要求为0≦s≦l-1,0≦d≦l'-1,其中l为段表长度寄存器的内容,l'为段表或快表中段长的检查要求为0≦s≦l-1,0≦d≦l'-1,其中l为段表长度寄存器的内容,l'为段表和快表中段长的内容;(3)段页式:逻辑地址的形式为为(s,p,d),其中段号s和段内逻辑页号p可能越界,s越界意味着访问段内不存在的页,检查要求为0≦s≦l-1,0≦p≦l'-1,其中l为段表长度寄存器的内容,l'为段表中页表长度的内容。2.对于以下存储管理方式来说,进程的逻辑地址形式如何?其进程地址空间各是多少维的?(1)页式(2)段式(3)段页式答:(1)页式存储管理中,进程地址空间是一维的;(2)段式存储管理中,进程地址空间是二维的;(3)段页式存储管理中,进程地址空间是二维的。3.为何引入多级页表?多级页表是否影响指令执行速度?答:早期的内存空间和进程空间都比较小,一个进程的页表长度也较小,可以在内存中分配一个连续的存储区域保存进程的页表。但随着内存空间和进程空间的快速增长,页表越来越大,单级页表的存放遇到困难。例如,对于长度为2³²的逻辑地址空间,页面长度定义为2¹²(4KB),则一个进程最多可以拥有2²º个页面,也就是说,系统需要提供长度为2²º的连续页表存储区,这是困难的。因此常将页表分为多级进行存放。例如,对于上述例子,将2²º分为2¹º×2¹º两级,一级称为外页表,另一级称为内页表,此时外页表和内页表的长度都在2¹º以内。可以很自然地把二级页表扩展为多级页表。显然,多级页表会降低地址映射的速度,但通过快表仍可以将效率保持在合理的范畴内。例如,对于四级页表,假如快表的命中率为98%,快表与内存的访问时间分别为20ns和100ns,有效访问时间为EAT=98%×(20+100)+2%×(20+100)=128(ns)额外的开销是128-100=28ns。4.试比较段式存储管理与页式存储管理的优点、缺点。答:页式存储管理的优缺点是:(1)静态等长存储分配简单,有效地解决了内存碎片问题;(2)共享和保护不够方便。段式存储管理的优缺点:(1)动态异长存储分配复杂,存在碎片问题;(2)共享与保护方便;(3)可以实现动态连接和动态扩展。5.设某进程页面的访问序列为4,3,2,1,4,3,5,4,3,2,1,5.当分配给进程的内存页框数分别为3和4时,对于先进先出、最近最少使用、最佳页面置换算法,分别发生多少次缺额页中断?答:如表所示不同置换算法的缺页中断情况先进先出置换最近最少使用置换最佳页面置换3个页框9次1074个页框10次866.在某个段式存储管理系统中,进程P的段表如下所示,求表中各逻辑地址所对应的物理地址。答:段号首地址段长02505001235020212080313505904190090段号段内位移物理地址043068011523652500越界340017504112越界(a)段表(b)地址映射结果7.在某个页式存储管理系统中,某进程页表如下图所示。已知页面大小为1KB,试将逻辑地址1012、2248、3010、4020、5018转换为相应的物理地址。页块对应表页号页框号页号页框号05311124628--答:逻辑地址物理地址101217F4H224820C8H301023C2H402007B4H50181B9AH8.设某系统主存容量为512KB,采用动态分区存储管理技术。某时刻t主存中有三个空闲区,他们的首地址和大小分别是:空闲区1(30KB,100KB)、空闲区2(180KB,36KB)、空闲区3(260KB,60KB)。(1)画出该系统在时刻t的主存分布图;(2)用首次适应算法和最佳算法画出时刻t的空闲区队列结构;(3)有作业1请求38KB主存,用上述两种算法对作业1进行分配(在分配时,以空闲区高址处分割作为已分配区),要求分布画出作业1分配后的空闲区队列结构。答:(1)该系统在时刻t的内存分布图。(2)用首次适应算法和最佳适应算法在时刻t的空闲区队列如上图所示(3)首次适应算法:作业1(38KB)第1块100-38=62KB最佳适应算法:作业1(38KB),队列中的第1个元素(大小为36KB),不能分配;队列中的第2个元素(大小为60KB)满足,60-38=22KB,队列重新排列。9.试给一个请求分页系统设计进程调度的方
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 耐蚀混凝土工环保竞赛强化考核试卷含答案
- 2026年齐齐哈尔理工职业学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年黑龙江护理高等专科学校高职单招笔试数学历年参考题库含答案解析
- 电子封装材料制造工测试验证评优考核试卷含答案
- 2026年青海高等职业技术学院高职单招笔试英语历年参考题库含答案解析
- 2026年陕西艺术职业学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年闽江学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年长春金融高等专科学校高职单招笔试数学历年参考题库含答案解析
- 2026年铜川职业技术学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年重庆财经职业学院高职单招笔试英语历年参考题库含答案解析
- 专题03 阅读填空20篇(中考真题+各区名校模拟)2023年广州中考英语冲刺专项训练(解析版)
- 《-电力系统分析(上)》试卷
- 2024秋期国家开放大学专科《液压与气压传动》一平台在线形考(形考任务+实验报告)试题及答案
- 19R505-19G540室外管道钢结构架空综合管廊敷设
- 小学生军事知识课件
- (高清版)TDT 1057-2020 国土调查数据库标准
- 医疗实习生实习合同书
- 曼娜回忆录的小说全文
- 设计院经营管理制度
- 中国铁路的发展历史-高铁(课件)
- B2B市场研究岗位职责
评论
0/150
提交评论