北大数据结构上机题(05年6月7日)
内存分配:用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。
1.程序运行时首先接收输入:空闲区数据文件,包括若干行,每行有两个数据项:起始地址、长度(均为整数),各数据项以逗号隔开。
2.建立空闲区表并在屏幕上显示输出空闲区表内容,空闲区表中记录了内存中可供分配的空闲区的始址和长度,用标志位指出该分区是否是未分配的空闲区。
3.从用户界面根据用户提示接收一个内存申请,格式为:作业名、申请空间的大小。
4.按照最优适配算法选择一个空闲区,分割并分配,修改相应的数据结构(空闲区表),填写内存已分配区表(起始地址、长度、标志位),其中标志位的一个作用是指出该区域分配给哪个作业。
5.重复3、4,直到输入为特殊字符(0)。
6.在屏幕上显示输出新的空闲区表和已分配区表的内容。
【北大数据结构上机题(05年6月7日)】相关文章:
★ 2015年7月自考管理系统中计算机应用考点:逻辑结构设计
热点推荐:
理学
- 2020-11-17【理学】“数据库原理”课程学习方法
- 2020-11-17【理学】2012年自考“人力资源管理(一)”串讲笔记(第2章)
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料(1)
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料(20)
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料(21)
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料(22)
- 2020-11-17【理学】2012年自考“组织行为学”分题复习资料(23)
- 2020-11-17【理学】2012年自考“人力资源管理(一)”串讲笔记(第8章)
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程?
- 2020-12-04【免考问题】自考免考有哪些条件?
- 2020-12-04【综合问题】自考本科文凭有用吗?
- 2020-12-04【综合问题】自考本科需要考多少门课?
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲(8)
- 2020-11-17【自考政策】全国自考办领导:未来自考将大力发展网络助学
网友关注
- 【公共课】自考《高等数学(一)》真题练习:反函数计算
- 【公共课】自考《马克思主义基本原理概论》真题练习:德国古典哲学
- 【公共课】自考《英语(一)》真题练习:形容词词组的固定搭配
- 【公共课】自考《概率论与数理统计(经管类)》真题练习:概率计算
- 【公共课】自考《英语(一)》真题练习:名词的辨析
- 【公共课】自考《线性代数(经管类)》真题练习:方程组解的情况
- 【公共课】自考《马克思主义基本原理概论》真题练习:哲学的基本观
- 【公共课】自考《高等数学(工专)》真题练习:矩阵的计算性质
网友关注视频
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 冀教版英语四年级下册第二课
- 沪教版牛津小学英语(深圳用)五年级下册 Unit 1
- 《小学数学二年级下册》第二单元测试题讲解
- 3月2日小学二年级数学下册(数一数)
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436