文档介绍：学号:
课程设计
课程名称
操作系统
学院
计算机科学与技术学院
专业
软件工程专业
班级
中国好学长系列
姓名
小灰灰的爸爸
指导教师
刘军
2013——2014学年第1学期
目录
课程设计任务书 1
摘要 2
1 设计题目与要求 2
:内核定时器 2
:通过研究内核的时间管理算法,学习内核源代码;然后应用这些知识并且使用“信号”建立一种用户空间机制来测量一个多线程程序的执行时间。 2
2 总的设计思想及系统平台、语言、工具 2
设计思想: 2
Linux内核对定时器的描述 2
Linux 内核定时器 4
Linux 信号signal处理机制 7
8
10
系统平台: 13
编程工具: 13
(功能与流程图) 13
定时器使用: 13
多线程程序: 14
: 15
4. 源程序: 15
16
: 17
: 18
18
评分表 19
课程设计任务书
学生姓名: 专业班级:
指导教师: 刘军工作单位: 计算机科学与技术学院
题目: 内核定时器
初始条件:
操作系统:Linux
程序设计语言:C语言
,其初值为0,放入/取出的数据项按增序设定为1-20这20个整型数
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
:
通过研究内核的时间管理算法学习内核源代码。然后应用这些知识并且使用“信号”建立一种用户空间机制来测量一个多线程程序的执行时间。
实验条件要求:每人一台Linux主机且有超级用户权限。
2. 设计说明书内容要求:
1)设计题目与要求
2)总的设计思想及系统平台、语言、工具等
3)数据结构与模块说明(功能与流程图)
4)运行结果与运行情况
3. 调试报告:
1)调试记录
2)自我评析和总结
时间安排:
序号
阶段内容
所需时间
1
消化资料、系统设计
1天
2
编程、调试
3天
3
撰写报告
1天
合计
5天
指导教师签名: 2013年12月26日
系主任(或责任教师)签名: 年月日
内核定时器
摘要
每个进程包含一到多个线程。进程也可能是整个程序或者是部分程序的动态执行。线程是一组指令的集合,或者是程序的特殊段,它可以在程序里独立执行。也可以把它理解为代码运行的上下文。内核时间指明线程执行操作系统代码已经经过了多少个100ns的CPU时间,linux是一个具有保护模式的操作系统。它一直工作在i386 cpu的保护模式之下。内存被分为两个单元: 内核区域和用户区域。一般地,在使用虚拟内存技术的多任务系统上,内核和应用有不同的地址空间,因此,在内核和应用之间以及在应用与应用之间进行数据交换需要专门的机制来实现,本文站在用户空间的角度,测试一个多线程程序的程序执行时间。当一个进程希望获得信号量时, 如果信号量已经被占有, 则该进程将会被放到等待队列上sleep直到cpu将其唤醒。相对于spinlock来说开销太大,适用于长时间占有的lock。不可用于中断状态,因为它拥有信号量的进程可以sleep, 可以被抢占。
1 设计题目与要求
:内核定时器
:通过研究内核的时间管理算法,学习内核源代码;然后应用这些知识并且使用“信号”建立一种用户空间机制来测量一个多线程程序的执行时间。
2 总的设计思想及系统平台、语言、工具
设计思想:
Linux在include/linux/
时器:
struct timer_list {
struct list_head list;
unsigned long expires;
unsigned long data;
void (*function)(unsigned long);
};
各数据成员的含义如下:
(1)双向链表元素list:用来将多个定时器连接成一条双向循环队列。
(2)expires:指定定时器到期的时间,这个时间被表示成自系统启动以来的时钟滴答计
数(也即时钟节拍数)。当一个定时器的expires值小于或等于jiffies变量时,我们就说这个
定时器已经超时或到期了。在