%20(2).svg)
项目简介
本项目借助汇编/内嵌汇编的手段，在熟悉x86_64系统架构的基础上，实现了一个简易的用户态有栈协程库。基于该协程库，完成了睡眠排序的编写以及二分查找的优化。项目包含三个子任务，逐步引导掌握协程概念、实现方法及应用。
项目的主要特性和功能
- 协程库的实现：编写汇编代码完成协程的切换与栈管理，实现协程创建、挂起、恢复等基础功能。
- 睡眠排序（sleep_sort）的实现：利用协程库实现特殊排序算法，通过协程挂起和恢复模拟排序过程。
- 二分查找的优化：借助协程优化二分查找算法，使用预取指令减少缓存缺失，提升查找效率。
安装使用步骤
假设用户已下载本项目的源码文件：
1. 环境配置：确保在x86_64 Linux环境下运行，安装GCC和Make工具。
2. 编译：在项目根目录下运行 make 命令进行编译，生成的二进制文件位于 bin 目录下。
3. 运行：执行生成的二进制文件即可运行实验程序，不同子任务可能需不同命令行参数。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】