GineLee-CSDN博客

原创吉林大学操作系统上机实验五（磁盘引臂调度算法(scan算法）实现）

本实验实现了磁盘调度中的SCAN算法（电梯算法），模拟了磁盘臂在磁道间的移动过程。算法通过指定初始方向（向内或向外），依次处理同方向上最近的磁道请求，到达端点后反向扫描。代码实现了磁道访问序列的生成、总寻道长度和平均寻道长度的计算，并考虑了转向时的额外移动距离。实验结果表明该算法能有效减少平均寻道时间，避免了请求饥饿问题，但可能导致位于磁盘两端的请求响应时间较长。该实现为理解磁盘调度算法提供了实践基础。

2025-05-29 15:30:56 1265

原创吉林大学操作系统上级实验四（hash存储讲解及顺序存储文件管理实现）

本文介绍了Linux系统文件操作和两种文件存储实现。主要内容包括：1）文件操作系统调用的详细解析，涵盖creat、open、close、read、write、lseek等函数；2）哈希文件存储的实现，通过hashfile.h和hashfile.c展示了哈希表的创建、读写、查找和删除操作；3）顺序文件存储的实现，对比哈希存储，采用线性方式管理记录。两种存储方式均基于jtRecord结构体实现，但数据组织策略不同。

2025-05-29 14:50:21 1544

原创吉林大学操作系统上机实验三（存储管理算法NF实现）

本文介绍了在操作系统实验中实现Next Fit（NF）存储分配算法的过程。NF算法通过设置一个循环查找指针，从上次分配的空闲区域的下一个位置开始查找，选取第一个满足需求的空闲区域进行分配。

2025-05-22 17:30:24 670 2

原创吉林大学操作系统上机实验二（HRN算法和SRTF算法实现）

1.在原实时调度框架下实现HRN（最高相应比）算法上文已能解决本次实验基础部分，本文主要关注加分项，即完成其它任意调度算法。1.在原实时调度框架下实现HRN（最高相应比）算法。

2025-05-16 11:52:56 964

原创吉林大学操作系统上机实验一（pthread_mutex_unlock无法唤醒clone生成的线程问题解决）

本文解决了吉林大学操作系统实验一中clone实验线程莫名消失的问题。代码中使用了clone函数创建线程，并通过信号量（sem_t）实现线程间的同步与互斥，避免了使用pthread_mutex时因线程未注册到TCB而导致的唤醒失败问题。具体解决方案包括：使用sem_wait和sem_post替代pthread_mutex_lock和pthread_mutex_unlock，确保线程间的正确同步。实验结果表明，该方案有效解决了线程消失问题，并正确输出了生产者与消费者的操作结果。

2025-05-15 16:58:00 1128

原创吉林大学算法设计与分析期末复习整理

22级考试难度较小，没有涉及到很偏的知识点。考试题型和数据结构非常相似，有选择题、计算题、证明题（2道）、算法题（2道），每年都会有调整变动。22级证明题出的是很基础的ppt上就有的两个，算法题有一道是作业题的变型（动态规划）复习时建议认真过PPT+作业题，下面的整理可以直接当毛概背。NP这章虽然不是重点，但概念类的一定要会，22级考了一道送分的简答题，有的同学没复习这章直接白给。老师们批卷不严，给分都很高，满绩率很高，只要认真仔细问题不大。考试过程中不限制算法题的语言，但是扔推荐用SPARK。

2025-04-29 18:51:26 5025

原创吉林大学微机系统与接口实验（十）：微机接口综合实验

22级学长自己整理的实验代码，对csdn上现有的吉大微机系统实验代码进行了纠错和简化其他类似帖子的代码存在很多错误和冗余之处，老师在检查的过程中也有提到这些现象（）很多同学的代码都是错的一模一样，老师也很痛苦，同学的分数也受影响借鉴或者直接用都可以，但是如果想要高分还是建议在将代码运行且给老师检查之后认真弄懂每一块的原理，不然最后一次综合上机考试的时候压力会很大

2025-01-16 17:59:21 12347

原创吉林大学微机系统与接口实验（九）：键盘扫描及数码管显示实验

22级学长自己整理的实验代码，对csdn上现有的吉大微机系统实验代码进行了纠错和简化其他类似帖子的代码存在很多错误和冗余之处，老师在检查的过程中也有提到这些现象（）很多同学的代码都是错的一模一样，老师也很痛苦，同学的分数也受影响借鉴或者直接用都可以，但是如果想要高分还是建议在将代码运行且给老师检查之后认真弄懂每一块的原理，不然最后一次综合上机考试的时候压力会很大

2025-01-15 17:16:42 12311