操作系统课程设计指导书

操作系统课程设计指导 操作系统课程组 长春工业大学 1 前言 操作系统课程是计算机科学与技术专业 网络工程专业以及软件工程 专业的必修课 在课程体系中占有重要地位 操作系统本身具有概念抽象 结构复杂和难于掌握的特点 要想掌握操作系统精髓 不仅要做适量的习 题 更重要的是动手设计 通过设计 可以加深对基本原理的理解 激发 学习兴趣 增强自信心 本指导书具有以下特点 设计题目难度和容量适中 操作系统课程在一个学期内讲完 课内的设计学时为 27 要求设计 既覆盖教学内容 又能在规定学时内做完 因此 按照操作系统的知识体 系 本书共安排 8 个设计 每位学生按照要求选择 2 个题目 本书的设计 题目难度和容量适中 能满足设计教学要求 并发程序设计技术贯穿本书 并发程序设计技术是操作系统设计的精髓 也是当今大多数系统软件 和应用软件设计的精髓 学生在其他课程中很少有机会训练并发程序设计 能力 其它操作系统试验教材对该技术的训练也不充分 只在涉及进程同 步的设计中使用 2 目目 录录 设计设计 1 1 动态异长分区内存分配与去配算法的设计动态异长分区内存分配与去配算法的设计 最先适应算法最先适应算法 1 1 1 设计目的 1 1 2 设计要求 1 1 3 设计步骤 1 1 3 1 数据结构分析 1 1 3 2 算法分析 1 1 3 3 设计并分析测试数据 2 1 3 4 程序设计 3 1 3 5 参考源代码 4 设计设计 2 2 动态异长分区内存分配与去配算法的设计动态异长分区内存分配与去配算法的设计 最佳适应算法最佳适应算法 10 2 1 设计目的 10 2 2 设计要求 10 2 3 设计步骤 10 2 3 1 数据结构分析 10 2 3 2 算法分析 11 2 3 3 设计并分析测试数据 11 2 3 4 程序设计 12 2 3 5 参考源代码 13 设计设计 3 3 动态异长分区内存分配与去配算法的设计动态异长分区内存分配与去配算法的设计 最差适应算法最差适应算法 20 3 1 设计目的 20 3 2 设计要求 20 3 3 设计步骤 20 3 3 1 数据结构分析 20 3 3 2 算法分析 21 3 3 3 设计并分析测试数据 21 3 3 4 程序设计 22 3 3 5 参考源代码 23 设计设计 4 4 采用预先分配法预防死锁的哲学家就餐问题采用预先分配法预防死锁的哲学家就餐问题 30 4 1 设计目的 30 4 2 设计要求 30 4 3 设计步骤 30 4 3 1 程序结构设计 30 3 4 3 2 算法设计 30 设计设计 5 5 采用有序分配法预防死锁的哲学家就餐问题采用有序分配法预防死锁的哲学家就餐问题 32 5 1 设计目的 32 5 2 设计要求 32 5 3 设计步骤 32 5 3 1 程序结构设计 32 5 3 2 算法设计 32 设计设计 6 6 不预防死锁情况下的哲学家就餐问题不预防死锁情况下的哲学家就餐问题 34 6 1 设计目的 34 6 2 设计要求 34 6 3 设计步骤 34 6 3 1 程序结构设计 34 6 3 2 算法设计 34 设计设计 7 7 假脱机打印程序与虚拟设备假脱机打印程序与虚拟设备 36 7 1 设计目的 36 7 2 设计要求 36 7 3 数据结构分析 37 7 4 程序结构 37 设计设计 8 8 读者读者 写者问题与进程同步写者问题与进程同步 41 8 1 设计目的 41 8 2 设计要求 41 8 3 设计步骤 42 8 3 1 设计测试数据 42 8 3 2 程序功能及界面设计 43 8 3 3 函数设计 44 8 3 4 参考源程序 44 操作系统课程设计候选题目操作系统课程设计候选题目 51 操作系统课程设计报告要求操作系统课程设计报告要求 53 附录附录 1 1 WINDOWSWINDOWS APIAPI 54 主要参考文献主要参考文献 61 1 设计设计 1 1 动态异长分区内存分配与去配算法的设计动态异长分区内存分配与去配算法的设计 最先适应算法最先适应算法 1 11 1 设计目的设计目的 理解存储管理的功能 掌握动态异长分区内存管理中的最先适应算法 1 21 2 设计要求设计要求 本设计要求模拟最先适应算法的分配算法和回收算法 1 31 3 设计步骤设计步骤 1 3 11 3 1 数据结构分析数据结构分析 为了实现存储资源的分配和回收 操 作系统需要记录内存资源使用情况 即哪 些区域尚未分配 哪些区域已经分配以及 分配给哪些进程等 为此一般需要两个表 一个为分配表 另外一个为空闲区域表 前者记录已经分配的区域 后者记录着所 有当前未被进程占用的空闲区域 如图 1 1 所示 显然 没有记录于表中的区域即为已被进程所占用的非空闲区域 在实际的 操作系统中 这些区域登记在进程的 PCB 中 而 PCB 中除了关于内存资源的信息 外 还有其它大量信息 由于本设计是对存储管理算法的模拟 所以用一个线程来代表一个进程 用 线程驻留区域表来描述线程占用的内存空间 如图 1 2 所示 线程名称驻留区始址驻留区大小 a010 b2020 图 1 2 线程驻留区表 同时 需要一张表来记录各个线程对内存的请求信息 如图 1 3 所示 线程名称请求大小 KB 预计驻留时间 秒 thread 1204 thread 2105 图 1 3 内存申请表 1 3 21 3 2 算法分析算法分析 对于存储申请命令 选取满足申请长度要求且起始地址最小的空闲区域 在 实现时 可将系统中所有的空闲区域按照起始地址由小到大的次序依次记录于空 空闲区域首址空闲区域长度 addrsize 图 1 1 空闲区域表 2 闲区域表中 当进程申请存储空间时 系统由表的头部开始查找 取第一个满足 要求的表目 如果该表目所对应的区域长度恰好与所申请的区域长度相同 则将 该区域全部分配给申请者 否则将该区域分割为两部分 一部分的长度与所申请 的长度相同 将其分配给申请者 另一部分的长度为原长度与分配长度之差 将 其仍记录于空闲区域表中 回收时 按回收区的首地址查询空闲区表 若有与回收区相临的空闲区 则 将其合并到相临区中 否则 把回收区按照地址从低到高的顺序插入到空闲区域 表的适当位置 1 3 31 3 3 设计并分析测试数据设计并分析测试数据 假设初始内存布局如图 1 4 图中的起始地址以及大小都以 KB 来衡量 起始地址0 102040708085145160180 占用者 abcde 大 小 1010203010560152020 图 1 4 初始内存布局 由图 1 4 可见 初始时共有五个线程驻留在内存 它们是 a b c d e 线程 驻留区表如图 1 5 还有五个空闲区 空闲区域表如图 1 6 假设现在有三个线程提出内存申请 申请情况见图 1 7 经过分析我们得到 在每种分配算法下这三个线程所申请到的内存情况 图 1 8 是最先适应算法分配 情况 线程名称驻留区始址驻留区大小 a010 b2020 c7010 d8560 e16020 图 1 5 线程驻留区表 空闲区首址空闲区长度 1010 4030 805 14515 18020 图 1 6 空闲区域表 线程名称 请求大小 KB 预计驻留 时间 秒 thread 1204 thread 2105 thread 356 图 1 7 内存申请表 线程名称驻留区始址驻留区大小 a010 b2020 c7010 d8560 e16020 thread 14020 thread 21010 thread 3605 图 1 8 最先适应算法线程驻留区表 3 1 3 41 3 4 程序设计程序设计 程序包含两个文件 一个是头文件 variable partition h 另一个是源程序 文件 variable partition cpp 在头文件中定义了宏 数据结构 全局变量 函 数声明 源程序中含有各个函数的实现 在头文件中 结构体 FREEAREA REQUIRE MEMORY THREAD RESIDENCE MEMOR Y 分别对应于图 1 1 图 1 2 图 1 3 中的一行 不同之处是为了构成链表在三个 结构体中都有前向指针 数组 init free area table 对应于图 1 6 数组 init t hread require memory table 对应于图 1 5 数组 init thread residence memo ry table 对应于图 1 7 为了实现动态分配与释放 用链表重新组织空闲区域表 线程驻留区表和内存申请表 全局变量 p free area list 是空闲区链首 p th read require memory queue 是内存申请队列的队首 p thread residence memo ry list 是线程驻留区链首 tail thread residence memory list 是线程驻留区 链尾 由于线程驻留区链表被内存分配函数和内存释放函数共享 故用临界区变 量 CS THREAD MEMORY LIST 来保护 同理 屏幕是所有线程共享的 所以用临界 区变量 CS SCREEN 来保护 空闲区链表被内存分配函数和内存释放函数共享 故用 临界区变量 CS FREEAREA LIST 来保护 h thread 是线程句柄数组 用来存放各 个线程的句柄 程序共包含 12 个函数 按照作用可以将它们分成五组 第一组包括函数 print space 和函数 display thread residence memory 前者用来显示若干个空格 后者用来显示线程驻留区表 第二组共十个函数 用来实现最先适应分配法 它们的名称及功能如图 1 9 函数名称函数功能 FF initialize freearea list初始化空闲区链表 按地址从低到高排序 FF delete freearea list删除空闲区链表 FF initialize require memory list初始化内存申请链表 FF delete require memory list删除内存申请链表 FF initialize thread residence memory list初始化线程驻留区链表 FF delete thread residence memory list删除线程驻留区链表 FF thread线程函数 申请内存 驻留内存 释放内存 FF require memory内存申请函数 FF release memory内存释放函数 FF 初始化函数 创建线程并等待它们结束 图 1 9 最先适应分配法的函数及其功能 4 1 3 51 3 5 参考源代码参考源代码 下面是部分程序的源代码清单 头文件 variable partition h 的清单 include include include include include include define MAX THREAD 3 typedef struct freearea 表示空闲区域的数据结构 struct freearea next 指向下一个结点的指针 int start address 空闲区起始地址 int size 空闲区大小 FREEAREA typedef struct require memory 记录线程申请内存的数据结构 struct require memory next 指向下一个结点的指针 char thread name 10 线程名 int size 申请内存大小 以 KB 为单位 int duration 在内存的驻留时间 以秒为单位 REQUIRE MEMORY typedef struct thread residence memory 描述线程驻留区的数据结构 struct thread residence memory next 指向下一个结点的指针 char thread name 10 线程名 int start address 驻留区起始地址 int size 驻留区大小 THREAD RESIDENCE MEMORY FREEAREA init free area table 5 NULL 10 10 NULL 40 30 NULL 80 5 NULL 145 15 NULL 180 20 测试数据 初始空闲区表 REQUIRE MEMORY init thread require memory table 3 NULL thread 1 20 4 NULL thread 2 10 5 NULL thread 3 5 6 测试数据 初始内存申请表 THREAD RESIDENCE MEMORY init thread residence memory table 5 NULL a 0 10 NULL b 20 20 5 NULL c 70 10 NULL d 85 60 NULL e 160 20 测试数据 初始线程驻留区表 FREEAREA p free area list NULL 空闲区链首 REQUIRE MEMORY p thread require memory queue NULL 内存申请队列队首 THREAD RESIDENCE MEMORY p thread residence memory list NULL 线程驻留链首 THREAD RESIDENCE MEMORY tail thread residence memory list NULL 线程驻留区链尾 CRITICAL SECTION CS THREAD MEMORY LIST 保护线程驻留区链表的临界区 CRITICAL SECTION CS SCREEN 保护屏幕的临界区 CRITICAL SECTION CS FREEAREA LIST 保护空闲区链表的临界区 HANDLE h thread MAX THREAD 线程句柄数组 void print space int num 输出若干个空格 void display thread residence memory list 显示线程驻留区表 最先适应分配法的函数 FREEAREA FF initialize freearea list FREEAREA init table int num 初始化空闲区链表 void FF delete freearea list 删除空闲区链表 REQUIRE MEMORY FF initialize require memory list REQUIRE MEMORY init table int num 初始化内存申请链表 void FF delete require memory list 删除内存申请链表 THREAD RESIDENCE MEMORY FF initialize thread residence memory list THREAD RESIDENCE MEMORY init table int num 初始化线程驻留区链表 void FF delete thread residence memory list 删除线程驻留区链表 void FF thread void data 线程函数 int FF require memory int size 内存申请函数 void FF release memory int start address int size 内存释放函数 void FF 最先适应分配算法的初始化函数 源程序文件 variable partition cpp 的清单 include variable partition h void print space int num 显示若干个空格 int i for i 0 ithread name print space 18 strlen p thread name 6 printf d p start address itoa p start address buffer 10 print space 19 strlen buffer printf d p size itoa p size buffer 10 print space 17 strlen buffer printf n p p next printf n n 最先适应分配法 初始化空闲区链表 FREEAREA FF initialize freearea list FREEAREA init table int num FREEAREA temp FREEAREA head NULL FREEAREA tail NULL int i for i 0 istart address init table i start address temp size init table i size temp next NULL if head NULL head tail temp else tail next temp tail tail next return head 最先适应分配法 删除空闲区链表 void FF delete freearea list FREEAREA temp temp p free area list while temp NULL temp p free area list next free p free area list p free area list temp p free area list NULL 最先适应分配法 初始化内存申请链表 REQUIRE MEMORY FF initialize require memory list REQUIRE MEMORY init table int num REQUIRE MEMORY temp REQUIRE MEMORY head NULL REQUIRE MEMORY tail NULL int i 7 for i 0 ithread name init table i thread name temp size init table i size temp duration init table i duration temp next NULL if head NULL head tail temp else tail next temp tail tail next return head 最先适应分配法 删除内存申请链表 void FF delete require memory list REQUIRE MEMORY temp temp p thread require memory queue while temp NULL temp p thread require memory queue next free p thread require memory queue p thread require memory queue temp p thread require memory queue NULL 最先适应分配法 初始化线程驻留区链表 THREAD RESIDENCE MEMORY FF initialize thread residence memory list THREAD RESIDENCE MEMORY init table int num THREAD RESIDENCE MEMORY temp THREAD RESIDENCE MEMORY head NULL THREAD RESIDENCE MEMORY tail NULL int i for i 0 ithread name init table i thread name temp start address init table i start address temp size init table i size temp next NULL if head NULL head tail temp else tail next temp tail tail next tail thread residence memory list tail return head 8 最先适应分配法 删除线程驻留区链表 void FF delete thread residence memory list THREAD RESIDENCE MEMORY temp p thread residence memory list temp p thread residence memory list while temp NULL temp p thread residence memory list next free p thread residence memory list p thread residence memory list temp p thread residence memory list NULL 线程 申请内存 驻留一段时间 释放内存 void FF thread void data int start address 1 THREAD RESIDENCE MEMORY temp EnterCriticalSection printf create thread s n REQUIRE MEMORY data thread name LeaveCriticalSection while 1 申请内存 start address FF require memory REQUIRE MEMORY data size if start address 0 break else Sleep 1000 temp THREAD RESIDENCE MEMORY malloc sizeof THREAD RESIDENCE MEMORY strcpy temp thread name REQUIRE MEMORY data thread name temp start address start address temp size REQUIRE MEMORY data size temp next NULL EnterCriticalSection 加入线程驻留区链表 tail thread residence memory list next temp tail thread residence memory list tail thread residence memory list next LeaveCriticalSection 显示线程驻留区链表 EnterCriticalSection printf after s s n REQUIRE MEMORY data thread name get memory display thread residence memory list LeaveCriticalSection Sleep REQUIRE MEMORY data duration 释放内存 FF release memory start address REQUIRE MEMORY data size 9 最先适应分配法 内存申请函数 int FF require memory int size 请读者自己实现这段代码 最先适应分配法 内存释放函数 void FF release memory int start address int size EnterCriticalSection 请读者自己实现这段代码 LeaveCriticalSection 最先适应分配算法的初始化程序 void FF int i 0 REQUIRE MEMORY p HANDLE h thread MAX THREAD InitializeCriticalSection InitializeCriticalSection InitializeCriticalSection printf 最先适应分配算法 n p free area list FF initialize freearea list init free area table 5 p thread require memory queue FF initialize require memory list init thread require memory table 3 p thread residence memory list FF initialize thread residence memory list init threa d residence memory table 5 p p thread require memory queue while p NULL h thread i CreateThread NULL 0 LPTHREAD START ROUTINE FF thread p 0 NULL i p p next WaitForMultipleObjects MAX THREAD h thread TRUE 1 等待所有线程结束 EnterCriticalSection printf after all threads have finished n display thread residence memory list 显示驻留线程链表 LeaveCriticalSection 删除各种链表 FF delete freearea list FF delete require memory list FF delete thread residence memory list getch printf n void main FF 10 设计设计 2 2 动态异长分区内存分配与去配算法的设计动态异长分区内存分配与去配算法的设计 最佳适应算法最佳适应算法 2 12 1 设计目的设计目的 理解存储管理的功能 掌握动态异长分区内存管理中的最佳适应算法 2 22 2 设计要求设计要求 本设计要求模拟最佳适应算法的分配算法和回收算法 2 32 3 设计步骤设计步骤 2 3 12 3 1 数据结构分析数据结构分析 为了实现存储资源的分配和回收 操 作系统需要记录内存资源使用情况 即哪 些区域尚未分配 哪些区域已经分配以及 分配给哪些进程等 为此一般需要两个表 一个为分配表 另外一个为空闲区域表 前者记录已经分配的区域 后者记录着所 有当前未被进程占用的空闲区域 如图 2 1 所示 显然 没有记录于表中的区域即为已被进程所占用的非空闲区域 在实际的 操作系统中 这些区域登记在进程的 PCB 中 而 PCB 中除了关于内存资源的信息 外 还有其它大量信息 由于本设计是对存储管理算法的模拟 所以用一个线程来代表一个进程 用 线程驻留区域表来描述线程占用的内存空间 如图 2 2 所示 线程名称驻留区始址驻留区大小 a010 b2020 图 2 2 线程驻留区表 同时 需要一张表来记录各个线程对内存的请求信息 如图 2 3 所示 线程名称请求大小 KB 预计驻留时间 秒 thread 1204 thread 2105 图 2 3 内存申请表 空闲区域首址空闲区域长度 addrsize 图 2 1 空闲区域表 11 2 3 22 3 2 算法分析算法分析 分配时取满足申请要求且长度最小的空闲区域 在实现时 可将系统中所有 的空闲区域按照长度由小到大的次序依次记录于空闲区域表中 与最先适应算法 相类似 当进程申请存储空间时 系统由表的头部开始查找 取第一个满足要求 的表目 如果该表目所对应的区域长度恰好与所申请的区域长度相同 则将该区 域全部分配给申请者 否则将该区域分割为两部分 一部分的长度与所申请的长 度相同 将其分配给申请者 另一部分即剩余部分的长度为原长度与分配长度之 差 由于剩余部分的长度已经改变 所以应重新将其按长度从小到大的顺序插入 到空闲区域表中 回收时 不仅要按回收区的首地址查询空闲区表 找到与回收区相临的空闲 区 将其合并到相临区中 而且要把合并后的回收区按照长度递增的顺序插入到 空闲区域表的适当位置 2 3 32 3 3 设计并分析测试数据设计并分析测试数据 假设初始内存布局如图 2 4 图中的起始地址以及大小都以 KB 来衡量 起始地址0 102040708085145160180 占用者 abcde 大 小 1010203010560152020 图 2 4 初始内存布局 由图 2 4 可见 初始时共有五个线程驻留在内存 它们是 a b c d e 线程 驻留区表如图 2 5 还有五个空闲区 空闲区域表如图 2 6 假设现在有三个线程提出内存申请 申请情况见图 2 7 经过分析我们得到 在每种分配算法下这三个线程所申请到的内存情况 图 2 8 是最佳适应算法分配 情况 线程名称驻留区始址驻留区大小 a010 b2020 c7010 d8560 e16020 图 2 5 线程驻留区表 空闲区首址空闲区长度 1010 4030 805 14515 18020 图 2 6 空闲区域表 12 2 3 42 3 4 程序设计程序设计 程序包含两个文件 一个是头文件 variable partition h 另一个是源程序 文件 variable partition cpp 在头文件中定义了宏 数据结构 全局变量 函 数声明 源程序中含有各个函数的实现 在头文件中 结构体 FREEAREA REQUIRE MEMORY THREAD RESIDENCE MEMOR Y 分别对应于图 2 1 图 2 2 图 2 3 中的一行 不同之处是为了构成链表在三个 结构体中都有前向指针 数组 init free area table 对应于图 2 6 数组 init t hread require memory table 对应于图 2 5 数组 init thread residence memo ry table 对应于图 2 7 为了实现动态分配与释放 用链表重新组织空闲区域表 线程驻留区表和内存申请表 全局变量 p free area list 是空闲区链首 p th read require memory queue 是内存申请队列的队首 p thread residence memo ry list 是线程驻留区链首 tail thread residence memory list 是线程驻留区 链尾 由于线程驻留区链表被内存分配函数和内存释放函数共享 故用临界区变 量 CS THREAD MEMORY LIST 来保护 同理 屏幕是所有线程共享的 所以用临界 区变量 CS SCREEN 来保护 空闲区链表被内存分配函数和内存释放函数共享 故用 临界区变量 CS FREEAREA LIST 来保护 h thread 是线程句柄数组 用来存放各 个线程的句柄 程序共包含 13 个函数 按照作用可以将它们分成五组 第一组包括函数 print space 和函数 display thread residence memory 前者用来显示若干个空格 后者用来显示线程驻留区表 第二组共十一个函数 用来实现最佳适应分配法 它们的名称及功能如图 2 9 函数名称函数功能 BF initialize freearea list初始化空闲区链表 按长度递增排序 BF delete freearea list删除空闲区链表 线程名称驻留区始址驻留区大小 a010 b2020 c7010 d8560 e16020 thread 118020 thread 21010 thread 3805 图 2 8 最佳适应算法线程驻留区表 线程名称 请求大小 KB 预计驻留 时间 秒 thread 1204 thread 2105 thread 356 图 2 7 内存申请表 13 BF initialize require memory list初始化内存申请链表 BF delete require memory list删除内存申请链表 BF initialize thread residence memory list初始化线程驻留区链表 BF delete thread residence memory list删除线程驻留区链表 BF thread线程函数 申请内存 驻留内存 释放内存 BF require memory申请一段内存 成功时返回起始地址 失败时返回 空 BF release memory释放一段内存 BF insert freearea将空闲区按大小递增的次序插入到空闲区链表中 BF 初始化函数 创建线程并等待它们结束 图 2 9 最佳适应分配法的函数及其功能 2 3 52 3 5 参考源代码参考源代码 下面是部分程序的源代码清单 头文件 variable partition h 的清单 include include include include include include define MAX THREAD 3 typedef struct freearea 表示空闲区域的数据结构 struct freearea next 指向下一个结点的指针 int start address 空闲区起始地址 int size 空闲区大小 FREEAREA typedef struct require memory 记录线程申请内存的数据结构 struct require memory next 指向下一个结点的指针 char thread name 10 线程名 int size 申请内存大小 以 KB 为单位 int duration 在内存的驻留时间 以秒为单位 REQUIRE MEMORY typedef struct thread residence memory 描述线程驻留区的数据结构 struct thread residence memory next 指向下一个结点的指针 char thread name 10 线程名 int start address 驻留区起始地址 int size 驻留区大小 THREAD RESIDENCE MEMORY FREEAREA init free area table 5 NULL 10 10 14 NULL 40 30 NULL 80 5 NULL 145 15 NULL 180 20 测试数据 初始空闲区表 REQUIRE MEMORY init thread require memory table 3 NULL thread 1 20 4 NULL thread 2 10 5 NULL thread 3 5 6 测试数据 初始内存申请表 THREAD RESIDENCE MEMORY init thread residence memory table 5 NULL a 0 10 NULL b 20 20 NULL c 70 10 NULL d 85 60 NULL e 160 20 测试数据 初始线程驻留区表 FREEAREA p free area list NULL 空闲区链首 REQUIRE MEMORY p thread require memory queue NULL 内存申请队列队首 THREAD RESIDENCE MEMORY p thread residence memory list NULL 线程驻留链首 THREAD RESIDENCE MEMORY tail thread residence memory list NULL 线程驻留区链尾 CRITICAL SECTION CS THREAD MEMORY LIST 保护线程驻留区链表的临界区 CRITICAL SECTION CS SCREEN 保护屏幕的临界区 CRITICAL SECTION CS FREEAREA LIST 保护空闲区链表的临界区 HANDLE h thread MAX THREAD 线程句柄数组 void print space int num 输出若干个空格 void display thread residence memory list 显示线程驻留区表 最佳适应分配算法的函数 void BF thread void data 线程函数 void BF delete freearea list 删除空闲区链表 REQUIRE MEMORY BF initialize require memory list REQUIRE MEMORY init table int num 初始化内存申请链表 void BF delete require memory list 删除内存申请链表 THREAD RESIDENCE MEMORY BF initialize thread residence memory list THREAD RESIDENCE MEMORY init table int num 初始化线程驻留区链表 void BF delete thread residence memory list 删除线程驻留区链表 int BF require memory int size 内存申请函数 void BF release memory int start address int size 内存释放函数 void BF insert freearea FREEAREA free node 空闲区结点插入函数 void BF 初始化程序 void BF initialize freearea list FREEAREA init table int num 初始化空闲区链表 源程序文件 variable partition cpp 的清单 15 include variable partition h void print space int num 显示若干个空格 int i for i 0 ithread name print space 18 strlen p thread name printf d p start address itoa p start address buffer 10 print space 19 strlen buffer printf d p size itoa p size buffer 10 print space 17 strlen buffer printf n p p next printf n n 最佳适应分配法 删除空闲区链表 void BF delete freearea list FREEAREA temp temp p free area list while temp NULL temp p free area list next free p free area list p free area list temp p free area list NULL 最佳适应分配法 初始化内存申请链表 REQUIRE MEMORY BF initialize require memory list REQUIRE MEMORY init table int num REQUIRE MEMORY temp REQUIRE MEMORY head NULL REQUIRE MEMORY tail NULL int i for i 0 ithread name init table i thread name temp size init table i size temp duration init table i duration temp next NULL if head NULL head tail temp else tail next temp tail tail next return head 最佳适应分配法 删除内存申请链表 void BF delete require memory list REQUIRE MEMORY temp temp p thread require memory queue while temp NULL temp p thread require memory queue next free p thread require memory queue p thread require memory queue temp p thread require memory queue NULL 最佳适应分配法 初始化线程驻留区链表 THREAD RESIDENCE MEMORY BF initialize thread residence memory list THREAD RESIDENCE MEMORY init table int num THREAD RESIDENCE MEMORY temp THREAD RESIDENCE MEMORY head NULL THREAD RESIDENCE MEMORY tail NULL int i for i 0 ithread name init table i thread name temp start address init table i start address temp size init table i size temp next NULL if head NULL head tail temp else tail next temp tail tail next tail thread residence memory list tail return head 最佳适应分配法 删除线程驻留区链表 17 void BF delete thread residence memory list THREAD RESIDENCE MEMORY temp p thread residence memory list temp p thread residence memory list while temp NULL temp p thread residence memory list next free p thread residence memory list p thread residence memory list temp p thread residence memory list NULL 最佳适应分配算法的线程 申请内存 驻留一段时间 释放内存 void BF thread void data int start address 1 THREAD RESIDENCE MEMORY temp EnterCriticalSection printf create thread s n REQUIRE MEMORY data thread name LeaveCriticalSection 申请内存 while 1 start addres