首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的内存管理采用段式管理,内存分配采用最先适配算法,计算机的内存为50MB,刚开始时内存均未使用。经过一段时间的运行(其内存申请、释放的序列为:申请20MB—申请15MB—申请10MB—释放15MB—申请10MB—释放20MB—申请8MB)以后,内
某操作系统的内存管理采用段式管理,内存分配采用最先适配算法,计算机的内存为50MB,刚开始时内存均未使用。经过一段时间的运行(其内存申请、释放的序列为:申请20MB—申请15MB—申请10MB—释放15MB—申请10MB—释放20MB—申请8MB)以后,内
admin
2009-02-15
27
问题
某操作系统的内存管理采用段式管理,内存分配采用最先适配算法,计算机的内存为50MB,刚开始时内存均未使用。经过一段时间的运行(其内存申请、释放的序列为:申请20MB—申请15MB—申请10MB—释放15MB—申请10MB—释放20MB—申请8MB)以后,内存中存在(23)。
选项
A、2个空闲块,长度分别为10MB、12MB
B、3个空闲块,长度分别为12MB,5MB,5MB
C、1个空闲块,长度为22MB
D、4个空闲块,长度分别为5MB、5MB、5MB、7MB
答案
B
解析
本题考查的是段式管理中,空闲块的管理策略、内存分配的最先适配算法及其应用。在段式管理的操作系统中,由本题考查的是段式管理中,空闲块的管理策略、内存分配的最先适配算法及其应用。
在段式管理的操作系统中,由于每一个段的内存区域是连续的,经过一段时间的内存分配与释放后,在内存将会形成若干彼此并不相邻的空闲存储块。通常,采用空闲块链表的方式来管理,每个链表项包括该空闲块的起始地址和长度。当一个内存申请到来之际,操作系统将检查空闲块链表,选择合适的空闲块,将其切割,分配给申请进程所需要的内存空间。由于空闲块的大小往往并不与所申请的数量恰好相等,会余下部分内存,形成新的空闲块,再将其链入空闲块链表。当进程释放一个内存块时,操作系统将检查它是否与现有的空闲块相邻,若相邻就加以合并,链入空闲块表,否则就直接链入。所谓最先适配算法,就是当一个内存申请到来时,操作系统检查空闲块链表,将所发现的第一个长度不小于申请要求的空闲块加以切割并分配。
本题中,由于内存没有使用,只有一个空闲块,起始地址为0,长度为50M。响应第 1个要求(申请分配20M)后,分配出去的是起始地址为0、长度为20M的内存块,空闲块还是一个,长度为30M,起始地址为20M。同理,响应第2个要求(申请分配15M)后,分配出去的是起始地址为20M、长度为15M的内存块,空闲块还是一个,长度为15M,起始地址为35M。响应第3个要求(申请分配10M)后,分配出去的是起始地址为35M、长度为10M的内存块,空闲块仍旧是一个,长度为5M,起始地址为45M。第4个要求是释放15M内存,显然是第2个要求所申请的。这时,空闲块链表有了两项:
第5个要求是申请10M,显然第1个空块可以满足,切割并分配的磁盘块的起始地址为20M,长度为10M,空闲块链表变成
第5个请求释放20M,是第1次申请的内存,响应释放后空闲块链表变成
第6个请求申请8M,空闲块链表的第1项可以满足,切割并将起始地址为0,长度为 8M的内存块分配出去,空闲块链表变成
所以正确答案应该为B。
转载请注明原文地址:https://kaotiyun.com/show/XkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
在软件的生命周期中,下列说法错误的是(37)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
随机试题
“对幼儿照顾与教育,就像纬线和经线一样紧密地交织在一起。”这句话体现了()
Shewasso_________inherjobthatshedidn’thearanybodyknockingatthedoor.
患者,女,60岁。胸骨后疼痛2个月,长程心电图和心脏B超均未见异常,你建议下一步行哪项检查明确诊断()
某设区的市的一家机械设备制造企业发生一起生产安全事故,导致职工赵某受伤。2016年5月10日赵某向该市劳动能力鉴定委员会提出劳动能力鉴定申请。依据《工伤保险条例》的规定,下列关于赵某劳动能力鉴定的说法,正确的是()。
认股书应当载明的事项有()。
利用修正久期可以计算出收益率变动()个单位百分点时债券价格变动的百分数。
旅游签证属于普通签证,在中国为()签证。
下列哪位古代文人不是“初唐四杰”?()
(1)诸葛亮显示出卓越的军事才华(2)三顾茅庐(3)刘备拜诸葛亮为军师(4)赤壁之战大败曹军(5)提出三分天下战略
Thisyoungmantookalawdegreewithdistinctionandfoundajobinawell-knownlawfirm.
最新回复
(
0
)