项目简介
本项目旨在助力学生熟悉并掌握协程的基本概念、原理和应用。通过汇编或内嵌汇编的方式,在x86_64系统架构下,实现一个简单的用户态有栈协程库,还利用该协程库对睡眠排序和二分查找算法进行优化。
项目的主要特性和功能
- 实现协程库,涵盖协程的创建、切换、恢复等基本操作。
- 利用协程实现睡眠排序算法,通过协程的暂停和恢复完成排序。
- 利用协程优化二分查找算法,借助预取指令和协程调度提高缓存命中率,减少数据读取时间。
安装使用步骤
环境配置
- 确保在x86_64 Linux环境下开发。
- 安装GCC和Make编译器。
代码编译
- 在根目录下运行
make
命令进行编译。 - 生成的二进制文件存于
bin
目录。
运行实验
- 运行生成的二进制文件,按提示输入参数和数据进行测试。
- 例如,可运行
bin/sample
、bin/sleep_sort
和bin/binary_search
进行测试。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】