admin 管理员组文章数量: 887016
🔖墨香寄清辞：风翻云浪激，剑舞星河寂。 临风豪情壮志在，拨云见日昂首立。
目录
1. 操作系统实验之源码分析
1.1 实验目的
1.2 实验内容
1.3 实验步骤
1.4 实验过程
1.5 心得体会
🔥资源链接：关注公众号【科创视野】回复 源码分析
🔥专栏地址：linux操作系统实验（万字详解！！！）
1. 操作系统实验之源码分析
1.1 实验目的
- 通过阅读源代码，分析研究linux的进程调度策略和算法
1.2 实验内容
- 完成操作系统的源码分析
1.3 实验步骤
实验步骤：
1.在网站下载linux-2.4.22.tar.gz并解压，其目录结构如图6-1.
其中arch：硬件结构相关代码
kernel：进程调度和管理
mm：内存管理
fs：文件系统
drivers：驱动程序
ipc：进程间通讯
include：头文件，定义内核数据结构
2.下载使用Source Insight 4.0打开查看sched.h的调度函数schedule()，并将全部代码导入如图6-2.
3.进程调度队列的组织如图6-3.
4.三种调度类型（SCHED_FIFO、SCHED_RR、SCHED_OHTER）实现过程如图6-4至图6-6.整体调度流程图如图6-7.
5.优先级如何定义和动态变化如图6-8.
6.时间片的赋值？它与优先级的关系如图6-9.
7.对实时进程和多CPU的支持如图6-10.
8.评价linux的调度策略，提出改进意见如图6-11.
1.4 实验过程
图6-1
图6-2
图6-3
图6-4
图6-5
图6-6
图6-7
图6-8
图6-9
图6-10
图6-11
1.5 心得体会
通过此次实验，我将近花了一周的时间去弄懂操作系统linux-2.4.22内核的代码，由于确实在上万行代码的浏览中有些乏力所以写了大量的注释，参考了部分博客，也查阅了大量的资料，回答了实验六要求的六个问题，并提出自己的改进策略：
在调度函数schedule中，不论是SCHED_FIFO、SCHED_RR还是SCHED_OTHER，在判断结束后都会统一进行判断是否需要重新计算每个进程的时间片，判断的依据是所有正准备进行调度的进程时间片耗尽，这需要对就绪队列中的每一个进程都重新计算时间片，然后返回前面的调度过程，重新在就绪队列当中查找优先级最高的进程执行调度，而除了SCHED_RR用到了时间片外，其余两种调度并未直接使用时间片，所以对此可以将该判断专门放入SCHED_RR调度，对于SCHED_FIFO和SCHED_OTHER就无需操作此步，程序得以加快速度。
让我开心的是，在网上改进的2.6版内核提到了该问题并作出了优化，所以我坚信只要愿意付出，会获得自己想要的收获，努力做到虚壹而静，静心而行。
版权声明：本文标题：操作系统 | 源码分析 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1729170524h1326597.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论