下载文档原格式
操作系统的设计与实现操作系统是计算机硬件的核心，它可以控制整个计算机系统的工作，为用户提供方便和高效的计算机环境。
计算机操作系统不仅需要具有稳定可靠的性能，同时还需要满足安全、易用和灵活等需求。
本文将从操作系统的设计和实现两个方面来探讨计算机操作系统的原理和实践。
一、操作系统的设计1.1、操作系统的层次结构操作系统的层次结构是指在操作系统中采用了不同的层次来完成不同的职责。
操作系统的层次结构可以分为：硬件层、内核层、系统调用层、程序库层和应用层等。
硬件层是指物理层，主要是处理器、内存、硬盘等设备，操作系统需要对这些硬件资源进行管理和分配。
内核层是操作系统的核心，主要提供管理和分配硬件资源的功能，同时还负责处理硬件和软件之间的交互和通讯。
系统调用层是通过应用程序向内核层请求服务的界面，它包含了一系列的系统调用接口，应用程序可以利用这些接口来请求内核级别的服务。
程序库层是应用程序开发的基础，它包含了一些函数库和工具集，开发人员可以通过这些工具来更方便地开发应用程序。
应用层是最外层，包含了各种应用程序，例如浏览器、文本编辑器、游戏等，用户可以通过这些应用程序来完成功能。
1.2、操作系统的功能操作系统的主要功能包括：进程管理、内存管理、文件管理、设备管理和安全管理。
进程管理：进程是指正在运行的程序，操作系统需要对进程进行管理和调度，使它们能够协调地运行。
进程管理包括进程创建、进程调度、进程通信、进程同步和进程撤销等。
内存管理：内存是计算机的重要组成部分，操作系统需要对内存进行管理和分配。
内存管理包括内存分配、内存回收、内存保护和虚拟内存管理等。
文件管理：文件是计算机系统中重要的数据存储和共享方式，操作系统需要提供文件管理功能。
文件管理包括文件的创建、删除、修改、复制和文件保护等。
设备管理：设备是计算机系统中的重要组成部分，操作系统需要对设备进行管理。
设备管理包括设备的驱动程序开发、设备的分配和设备的控制等。
算法库管理框架设计全文共四篇示例，供读者参考第一篇示例：算法库管理框架设计随着人工智能和大数据时代的到来，算法在各个领域的应用越来越广泛。
为了更好地管理和利用这些算法，需要建立一个高效的算法库管理框架。
本文将探讨一种设计思路，以便更好地实现算法库管理的目标。
一、需求分析在设计算法库管理框架之前，首先需要进行需求分析，明确我们希望达到的目标。
算法库管理框架应该具备以下几个方面的功能：1. 算法的分类和整理：对各种算法进行分类和整理，以方便用户查找和选择合适的算法。
2. 算法的版本管理：对每个算法的版本进行管理，确保用户可以快速找到最新版本的算法。
3. 算法的权限管理：设定不同用户的权限，确保普通用户只能查看和使用算法，而管理员可以对算法进行修改和删除。
5. 算法的共享和交流：提供用户间共享和交流算法的平台，以促进算法的创新和进步。
二、设计思路在满足以上需求的基础上，我们可以设计一个算法库管理框架。
该框架包括以下几个组成部分：1. 算法仓库：作为整个框架的核心，用来存储各种算法。
每个算法都包含算法名称、作者、版本、描述等信息。
算法仓库应该具备搜索功能，用户可以通过关键字搜索到所需的算法。
2. 算法分类系统：将算法按照不同的领域进行分类，如图像处理、自然语言处理、机器学习等。
用户可以通过分类系统快速找到自己感兴趣的算法。
3. 版本管理系统：对每个算法的版本进行管理，包括版本号、更新日志等信息。
用户可以查看算法的版本信息，了解每个版本的改进和修复的bug。
5. 评估系统：提供用户对算法进行评估和测试的功能，包括对算法的准确性、速度、稳定性等进行评估。
用户可以根据评估结果选择最适合自己需求的算法。
三、应用场景算法库管理框架可以在多个领域得到应用，如人工智能、数据挖掘、图像处理等。
以下是几个应用场景：1. 在人工智能领域，研究人员可以通过算法库管理框架查找和使用最新的深度学习算法，加速研究和实验的进程。
2. 在数据挖掘领域，数据分析师可以通过算法库管理框架找到适合自己数据集的挖掘算法，提高数据挖掘的效率和准确性。
《高性能并行运行时系统：设计与实现》读书随笔目录一、内容综述 (2)1.1 背景与动机 (3)1.2 高性能并行运行时系统的意义 (3)二、并行运行时系统的基本概念 (4)2.1 并行计算与并行运行时系统 (6)2.2 并行运行时系统的组成部分 (7)三、高性能并行运行时系统的设计要素 (9)3.1 性能优化策略 (10)3.2 可扩展性与可维护性 (12)3.3 容错与稳定性 (13)四、典型高性能并行运行时系统分析 (15)4.1 MapReduce及其应用场景 (16)4.2 Spark的工作原理与应用 (17)4.3 分布式内存计算系统TBB (19)五、并行运行时系统的实现技术 (21)5.1 编程模型与语言支持 (22)5.2 数据存储与管理 (24)5.3 网络通信与通信协议 (25)六、高性能并行运行时系统的测试与调试 (27)6.1 测试方法与工具 (28)6.2 常见问题与解决方案 (30)七、总结与展望 (31)7.1 本书主要内容回顾 (32)7.2 对未来发展的展望 (34)一、内容综述《高性能并行运行时系统：设计与实现》是一本关于高性能并行计算的经典著作，作者是著名的计算机科学家和教授。
本书详细介绍了高性能并行运行时系统的设计与实现过程，旨在为读者提供一套完整的理论框架和技术方法，以便在实际项目中构建高效、可扩展的并行计算系统。
本书共分为五个部分，分别是：并行计算基础、并行编程模型、并行数据结构与算法、并行运行时系统设计及实例分析和总结。
在前三部分中，作者首先介绍了并行计算的基本概念、原理和技术，包括共享内存模型、消息传递接口(MPI)等；接着详细讲解了并行编程模型，如任务划分、同步与互斥、负载均衡等；作者还介绍了一些常用的并行数据结构与算法，如哈希表、B树、红黑树等。
在第四部分中，作者深入探讨了并行运行时系统的设计与实现，包括线程管理、进程管理、资源分配等方面。
通过一系列实例分析，作者展示了如何根据具体问题选择合适的并行计算模型和编程技术，以及如何在实际项目中实现高效的并行运行时系统。
异构资源分布式管理和调度系统的设计与实现异构资源分布式管理和调度系统的设计与实现摘要：随着云计算技术的快速发展和广泛应用，异构资源的管理和调度成为了一个重要的问题。
本文提出了一种基于分布式架构的异构资源管理和调度系统。
该系统通过建立资源管理中心和任务调度中心，将异构资源进行统一管理，实现资源的高效利用和任务的合理调度。
同时，系统还设计了多种策略和算法来提高资源管理和任务调度的效果。
实验结果表明，该系统在异构资源的管理和调度方面具有较好的性能和可扩展性。
一、引言云计算技术的快速发展和广泛应用，使得异构资源的管理和调度成为了一个重要的问题。
传统的资源管理和调度方法已经难以满足云计算环境下的需求。
因此，设计一种高效的异构资源分布式管理和调度系统具有重要的实际意义。
二、系统架构本系统采用分布式架构，主要包括资源管理中心和任务调度中心两部分。
1. 资源管理中心资源管理中心负责对异构资源进行集中管理。
首先，该中心通过资源自动发现模块自动发现云计算环境中的异构资源，并将其加入到资源池中进行统一管理。
然后，通过资源监控模块实时采集资源的状态信息，包括CPU利用率、内存使用情况、磁盘空间等，并将其存储在资源数据库中。
最后，通过资源调度模块根据资源需求与资源供给进行动态调度，以实现资源的高效利用。
2. 任务调度中心任务调度中心负责对任务进行合理的调度。
该中心首先根据任务的优先级和资源需求对任务进行排序，并将任务存储在任务队列中。
然后，通过调度策略模块选择合适的资源分配方案，并将任务分配到相应的资源上执行。
同时，任务调度中心还负责监控任务的执行情况，并根据任务的状态进行动态调整，以实现任务的高效执行。
三、资源管理策略为了实现资源的高效利用，本系统设计了多种资源管理策略。
1. 资源分级管理策略不同类型的资源具有不同的性能特点和使用需求，为了更好地满足用户的需求，本系统将资源划分为不同的级别，根据级别的不同设置不同的资源分配策略。
设计针对虚拟机的内存分配算法虚拟机内存分配算法的重要性在计算机系统中，内存是一个非常重要的组成部分。
在现代计算机系统中，内存的大小已经达到了很大的规模，而各种应用程序的内存需求也随之增长。
但是，内存的物理大小却是有限的。
因此，操作系统和应用程序设计者必须运用一些技术手段来管理内存资源，以满足应用程序的内存需求。
虚拟机是管理计算机系统内存的一种重要技术手段。
虚拟机是一个软件程序，它在物理硬件上模拟一个虚拟计算机环境，其中包括虚拟处理器、虚拟内存、虚拟外设等。
虚拟机的主要作用是实现多个操作系统共存于同一台物理机上的技术手段。
虚拟机可以将物理硬件资源划分为多个虚拟部分，每个虚拟部分都可以运行不同的应用程序。
在虚拟机系统中，内存分配算法是一个非常重要的概念。
内存分配算法可以决定虚拟机系统中内存资源的利用效率和运行性能。
因此，设计一个针对虚拟机的内存分配算法是非常重要的。
虚拟机内存分配算法的设计原则在设计虚拟机内存分配算法的时候，有几个重要的原则需要遵守。
第一，保证内存空间的使用率。
也就是说，要尽量减少内存资源的空闲浪费，把所有的内存资源充分利用起来。
第二，保证内存访问的效率。
也就是说，要尽量减少内存访问的延迟，提高内存访问的速度。
第三，保证应用程序的内存需求能够得到满足。
也就是说，要尽量满足应用程序的内存需求，而不会因为内存部分的不足而影响应用程序的正常运行。
虚拟机内存分配算法的设计思路虚拟机内存分配算法的设计思路可以采用两种方式。
一种是直接对虚拟机系统的内存进行管理；另一种是通过虚拟机管理器对物理计算机内存进行管理。
直接对虚拟机系统的内存进行管理，其设计思路是在虚拟机系统内部实现内存分配算法。
内存分配算法可以采用常规的内存分配算法，如动态内存分配、静态内存分配等。
通过虚拟机管理器对物理计算机内存进行管理，其设计思路是在虚拟机管理器内部实现内存分配算法。
内存分配算法可以采用常规的内存分配算法，如伙伴系统、slab分配器等。
目录目录...。
...。
.......。
.。
.。
...。
.。
.。
....。
.。
....。
...。
..。
.。
....。
1摘要 (3)Abstract (4)引言 (5)第一章概述 (6)1。
1 Java概述。
...。
........。
..。
.。
.。
..。
..。
.。
....。
.。
.。
.。
. (6)1.2 JBuilder基本描述。
.。
.。
.。
.。
..。
.。
..。
.。
..。
..。
......。
.。
.101.3 Access数据库简介...。
.。
.....。
..。
....。
..。
...。
....。
..。
.131。
4成绩管理系统的简述.。
.。
..。
.。
...。
...。
....。
...。
..。
.。
..。
.141.5 开发思路。
...。
..。
...。
.。
.。
.。
..。
...。
...。
..。
...。
....。
.。
151.5.1 开发背景 (15)1.5。
2 系统开发的方法 (15)第二章系统需求分析 (16)2.1 初步调查.。
.。
.。
.。
.。
.。
..。
....。
..。
...。
.。
..。
.。
.。
.。
.。
..。
162。
2 详细调查。
.。
..。
..。
.。
...。
......。
..。
.。
...。
..。
.。
.。
.。
.。
..17 2。
3 可行性分析。
.。
.。
.。
....。
.。
..。
.。
.。
..。
.。
.。
.。
.。
..。
.。
..18 2。
3.1 经济可行性 (18)2。
3。
2 技术可行性 (19)2.3。
3 操作可行性 (19)2。
４系统逻辑模型的提出。
.。
..。
..。
.。
..。
.。
.。
...。
.。
.。
..。
.。
.。
.。
. (19)2。
4。
1 数据流程图 (19)2。
4。
2 数据字典 (19)2.4.3 安全性问题 (20)第三章系统设计 (21)3.1 功能结构设计..。
.........。
..。
...。
.。
.。
.。
...。
.。
.。
....。
..。
..。
..。
213。
2 物理结构设计.。
.。
..。
.。
.。
.。
.。
..。
.。
基于Vue的图书管理系统的设计与实现目录前言 (1)第1章绪论 (2)1.1研究意义及应用前景 (2)1.2研究目标与研究内容 (2)第2章研究与实现中的关键技术与需求分析 (4)2.1系统开发环境及相关技术 (4)2.1.1 B/S模式 (4)2.1.2 SQ1Server (4)2. 1.3 Vue框架 (4)2.2系统需求分析 (5)2.2.1系统功能分析 (5)2.2.2数据流程分析............................ 错误!未定义书签。
第3章系统总体设计 . (8)3.1系统总体结构 (8)3.2系统功能分析 (9)3.2.1用户注册登录功能 (9)3.2.2读者管理功能 (9)3.2.3 2.3图书管理功能 (10)3.2.4图书查询功能 (10)3.2.5图书借阅管理功能 (10)3.3系统数据设计 (10)3.3.1数据库的选择 (10)3.3.2 3.2概念结构设计 (11)3.3.3逻辑结构设计 (12)3.3.4物理结构设计 (12)第4章系统实现 (16)4.1读者模块的实现 (16)4.1.1用户登录注册模块 (16)4.1.2图书浏览及借阅模块 (17)4.1.3购物车模块 (19)4.2后台管理员模块的实现 (12)1.1.1 (2).1登录模块 (19)1.1.2借阅及归还管理模块 (20)1.1.3图书管理模块 (21)第5章测试与分析 (23)5.1测试目的与意义 (23)1.12系统测试 (23)5.3测试用例 (24)5.4测试结果分析 (24)结论 (25)参考文献 (27)这是一个关于图书管理系统设计说明书。
过去传统的图书借阅方式，都是通过人工记录方式完成的，对于后期的查阅，以及再次借阅时会很不方便，将会消耗大量的人力、物力，对于整个图书的管理是非常低效的，现如今互联网的高速发展，利用网络信息化技术，可打破传统方式，让图书馆管理方式得到质的改变。
计算机内存管理基础知识一、前言学妹刚上大学，问我计算机内存知识需要了解么？我当场就是傻瓜警告，于是就有了这篇文章。
为什么要去了解内存知识？因为它是计算机操作系统中的核心功能之一，各高级语言在进行内存的使用和管理上，无一不依托于此底层实现，比如我们熟悉的Java内存模型。
最近几篇文章学习操作系统的内存管理后，喜欢底层的同学可以去学习CPU结构、机器语言指令和程序执行相关的知识，而看重实用性的同学后续学习多进程多线程和数据一致性时，可以有更深刻的理解。
二、冯•诺伊曼结构1、早期计算机结构在冯•诺依曼结构提出之前的计算机，是一种计算机只能完成一种功能，编辑好的程序是直接集成在计算机电路中，例如一个计算器仅有固定的数学计算程序，它不能拿来当作文字处理软件，更不能拿来玩游戏。
若想要改变此机器的程序，你必须更改线路、更改结构甚至重新设计此计算机。
简单来说，早期的计算机是来执行一个事先集成在电路板上的某一特定的程序，一旦需要修改程序功能，就要重新组装电路板，所以早期的计算机程序是硬件化的。
2、理论提出1945年，冯•诺依曼由于在曼哈顿工程中需要大量的运算，从而使用了当时最先进的两台计算机Mark I和ENIAC,在使用Mark I和ENIAC的过程中，他意识到了存储程序的重要性，从而提出了“存储程序”的计算机设计理念，即将计算机指令进行编码后存储在计算机的存储器中，需要的时候可以顺序地执行程序代码，从而控制计算机运行，这就是冯.诺依曼计算机体系的开端。
这是对计算机发展有深刻意义的重要理论，从此我们开始将程序和数据一样看待，程序也在存储器中读取，这样计算机就可以不单单只能运行事先编辑集成在电路板上的程序了，程序由此脱离硬件变为可编程的了，而后诞生程序员这个职业。
关于冯・诺依曼这位大神，值得单独开一篇文章来聊聊。
3、五大部件冯诺依曼计算机体系结构如下：数据流一》指令流-A 控制流---►img冯•诺依曼结构用极高的抽象描述了计算器的五大部件，以及程序执行时数据和指令的流转过程。
操作系统的内核设计与实现操作系统是计算机系统的核心组成部分，它管理和控制着计算机硬件资源的分配和使用。
操作系统的内核是操作系统的核心部分，负责处理各种系统资源的管理和调度，如进程管理、内存管理和文件系统管理等。
本文将探讨操作系统的内核设计与实现。
一、内核的概念和作用内核是操作系统的核心，它位于操作系统的最底层。
内核负责处理硬件资源的管理和调度，为上层的应用程序提供必要的服务和接口。
内核的主要作用包括进程管理、内存管理、文件系统管理和设备驱动程序等。
1. 进程管理进程是操作系统中的最小执行单位，内核通过进程管理来控制和调度各个进程的执行。
进程管理包括创建和撤销进程、进程间的通信与同步等。
内核为每个进程分配所需的资源，如内存空间、CPU时间和文件描述符等。
2. 内存管理内存管理是操作系统中的重要部分，它负责管理和分配内存资源。
内核通过内存管理来管理进程的地址空间，包括内存的分配和回收，内存的保护和共享等。
内存管理还包括虚拟内存管理，通过将内存分为虚拟内存和物理内存，提供了更大的地址空间和更高的内存利用率。
3. 文件系统管理文件系统管理是操作系统中的重要组成部分，它负责管理文件和目录的创建、读取、写入和删除等操作。
内核通过文件系统管理来提供对文件系统的访问和操作。
文件系统管理还包括权限控制、文件锁定和文件备份等功能。
4. 设备驱动程序设备驱动程序是操作系统中的重要组成部分，它负责管理和控制各种硬件设备。
内核提供了设备驱动程序的接口，使得应用程序可以通过内核来访问硬件设备。
设备驱动程序包括对输入设备和输出设备的管理和控制，如键盘、鼠标、显示器和打印机等。
二、内核的设计原则内核的设计需要遵循一些基本原则，以保证其稳定性、可靠性和性能。
1. 简洁性内核应该尽可能简洁，避免过多的复杂功能。
简洁的内核既易于理解和维护，又提高了系统的性能。
过多的复杂功能容易引入错误和漏洞，降低了系统的稳定性和可靠性。
2. 可扩展性内核应该具备良好的可扩展性，能够支持新的硬件设备和功能。
. . 操作系统课程实验报告 学生姓名： 尹朋 班 学 号： 111131 指导教师： 袁国斌
中国地质大学信息工程学院 2015年 1月 4日 . . 实习题目：内存管理模型的设计与实现
【需求规格说明】 对内存的可变分区申请采用链表法管理进行模拟实现。要求： 1.对于给定的一个存储空间自己设计数据结构进行管理，可以使用单个链表，也可以使用多个链表，自己负责存储空间的所有管理组织，要求采用分页方式（指定单元大小为页，如4K，2K，进程申请以页为单位）来组织基本内容； 2.当进程对内存进行空间申请操作时，模型采用一定的策略（如：首先利用可用的内存进行分配，如果空间不够时，进行内存紧缩或其他方案进行处理）对进程给予指定的内存分配； 3.从系统开始启动到多个进程参与申请和运行时，进程最少要有3个以上，每个执行申请的时候都要能够对系统当前的内存情况进行查看的接口； 4.对内存的申请进行内存分配，对使用过的空间进行回收，对给定的某种页面调度进行合理的页面分配。 5.利用不同的颜色代表不同的进程对内存的占用情况，动态更新这些信息。 【算法设计】 （1）设计思想： 通过建立一个链表，来描述已分配和空闲的内存分区。对于每一个分区，它可能存放了某个进程，也可能是两个进程间的空闲区。链表中的每一个结点，分别描述了一个内存分区，包括它的起始地址、长度、指向下一个结点的指针以及分区的当前状态。在基于链表的存储管理中,当一个新的进程到来时,需要为它分配内存空间,即为它寻找某个空闲分区,该分区的大小必须大于或等于进程的大小. 最先匹配法:假设新进程的大小为M,那么从链表的首节点开始,将每一个空闲节点的大小与M相比较,直到找到合适的节点.这种算法查找的节点很少,因而速度很快. 最佳匹配算法:搜索整个链表,将能够装得下该进程的最小空闲区分配出去. 最坏匹配法：在每次分配的时候,总是将最大的那个空闲区切去一部分,分配给请求者.它的依据是当一个很大的空闲区被切割成一部分后,可能仍然是一个比较大的空闲区,从而避免了空闲区越分越小的问题. （2）设计表示：
分区结点设计：
template class ChainNode { friend Chain; public: . . char pro; //内存块存放的程序名"o" 代表操作系统‘’代表空闲区 T size; //内存块的大小 T begin; //内存块起始地址 ChainNode *link; //下一个内存块 }; template 分区链表设计： class Chain { public: Chain() {first=NULL;} ~Chain(); int ff(int manage,char pro,int size); void assign(ChainNode *q,char pro,int size);//动态分配内存 int bf(int manage,char pro,int size); //最佳适应法 int wf(int manage,char pro,int size); //最坏适应法 int delpro(int manage,char pro); //撤销进程，可能要进行内存块的合并 void del_pro(int manage); void init(int manage); //内存的初始化 . . void assign_pro(int manage) ; // public: ChainNode *first; ChainNode *p; };
（3）详细设计表示： Main()
childmenu(int manage) //子菜
show()//显示内存使用情况 .
. //给进程pro根据选择情况分配内存
//最先适应法 //最佳适应法 //最坏适应法
【调试报告】
assign_pro(manage)
wf(manage,pro,size)
ff(manage
,pro,size) bf(manage
,pro,size) .
. .
. 【附录】 #include #include #include
template
class ChainNode . . { friend Chain; public: char pro; //内存块存放的程序名"o" 代表操作系统‘’代表空闲区 T size; //内存块的大小 T begin; //内存块起始地址 ChainNode *link; //下一个内存块 }; template class Chain { public: Chain() {first=NULL;} ~Chain(); int ff(int manage,char pro,int size); void assign(ChainNode *q,char pro,int size); //动态分配内存 int bf(int manage,char pro,int size); //最佳适应法 int wf(int manage,char pro,int size); //最坏适应法 int delpro(int manage,char pro); //撤销进程，可能要进行内存块的合并 void del_pro(int manage); void init(int manage); //内存的初始化
void assign_pro(int manage) ; // public: ChainNode *first; ChainNode *p; }; memory *base; //代表内存，一个头指针,内存总大小为256k //int snum[]={20,50,30,45,54,52}; //void assign(memory *q,char pro,int size); void init(int manage) //内存的初始化 { memory *p,*q;
if(base!=NULL) //这一块是释放链表 { p=base; while(p) . . { q=p->next; delete p; p=q; } }
base=new memory; //操作系统，大小5k,起始地址是0k base->begin=0; base->pro='o'; base->size=5; if(manage==0) //静态内存，初始化7个内存块，第一个内存块是操作系统 { p=base;
q=new memory; //空闲块1，大小20，起始地址5k q->begin=5; q->pro=0; q->size=20; p->next=q; p=q;
q=new memory; //空闲块2，大小50，起始地址25k q->begin=25; q->pro=0; q->size=50; p->next=q; p=q;
q=new memory; //空闲块3，大小30，起始地址75k q->begin=75; q->pro=0; q->size=30; p->next=q; p=q;
q=new memory; //空闲块4，大小45，起始地址105k q->begin=105; q->pro=0; q->size=45; p->next=q; p=q;
. . q=new memory; //空闲块5，大小54，起始地址150k q->begin=150; q->pro=0; q->size=54; p->next=q; p=q;
q=new memory; //空闲块6，大小52，起始地址204k q->begin=204; q->pro=0; q->size=52; p->next=q; q->next=NULL; } else //动态内存，只有一个大的内存块 { p=new memory; //空闲块251k,起始地址是5k p->begin=5; p->pro=0; p->size=251; p->next=NULL; base->next=p; } } void assign(memory *q,char pro,int size) //动态，给进程pro在内存块q->next上分配size大小，q不为空且q->next不为空 { //因为要进行插入操作，所以传的是要分配内存块的前指针 memory *p=q->next; memory *temp=new memory; temp=new memory; //代表进程pro的内存块 temp->begin=p->begin; temp->size=size; temp->pro=pro; q->next=temp; if(p->size!=size) //插入的内存块小于空闲区块 { p->size=p->size-size; p->begin=temp->begin+temp->size; temp->next=p; } else //插入的内存块等于空闲区块 { temp->next=p->next;
