北大数据结构上机题（05年6月7日）
内存分配：用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。
1.程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以逗号隔开。
2.建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和长度，用标志位指出该分区是否是未分配的空闲区。
3.从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。
4.按照最优适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。
5.重复3、4，直到输入为特殊字符（0）。
6.在屏幕上显示输出新的空闲区表和已分配区表的内容。
【北大数据结构上机题（05年6月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【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【教材大纲】全国2012年自考《货币银行学》教材大纲第八章
- 【教材大纲】全国2012年自考《谈判与推销技巧》教材大纲第一章
- 【教材大纲】全国2012年自考《公共关系学》教材大纲第一章
- 【教材大纲】全国2012年自考《货币银行学》教材大纲第十二章
- 【教材大纲】全国2012年自考《谈判与推销技巧》教材大纲第四章
- 【教材大纲】全国2012年自考《货币银行学》教材大纲第七章
- 【教材大纲】全国2012年自考《谈判与推销技巧》教材大纲第六章
- 【教材大纲】全国2012年自考《公共关系学》教材大纲第二章
网友关注视频
- 第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，广东省
- 沪教版八年级下册数学练习册21.3（3）分式方程P17
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 外研版英语三起5年级下册（14版）Module3 Unit2
- 三年级英语单词记忆下册（沪教版）第一二单元复习
- 【部编】人教版语文七年级下册《过松源晨炊漆公店（其五）》优质课教学视频+PPT课件+教案，辽宁省