线程机制实习报告.docVIP

PAGE 2 线程机制实习报告 2014/3/2 目录 TOC \o 1-3 \h \z \u 内容一：总体概述 3 内容二：任务完成情况 3 任务完成列表（Y/N） 3 具体Exercise的完成情况 3 内容三：遇到的困难以及解决方法 13 内容四：收获及感想 13 内容五：对课程的意见和建议 13 内容六：参考文献 13 内容一：总体概述 本次实习希望通过修改nachos系统平台的底层源代码,达到”扩韩线程机制”的目标。 通过阅读底层源代码能够理解nachos中线程的实现机制以及其与windows、linux等操作系统将存在的差异。并且能够扩展线程数据结构，对其进行维护。 通过增加全局线程管理机制，实现对线程数量的限制，并且能够增加TS命令，显示当前系统中所有线程的状态和信息。 内容二：任务完成情况 任务完成列表（Y/N） Exercise1 Exercise2 Exercise3 Exercise4 第一部分 √ √ √ √ 具体Exercise的完成情况 Exercise1 调研Linux或Windows中进程控制块（PCB）的基本实现方式，理解与Nachos的异同。 Linux中PCB的基本实现方式 在LINUX中每一个进程都由task_struct结构定义，task_struct就是PCB。task_struct结构在include\linux\sched.h文件中定义，每个进程都会被分配一个task_struct结构，它包含了进程的所有信息。 结构task_struct简要描述如下： struct task_struct{ ... unsigned short uid; int pid; int processor; ... volatile long state; long prority; unsighed long rt_prority; long counter; unsigned long flags; unsigned long policy; ... Struct task_struct *next_task, *prev_task; Struct task_struct *next_run,*prev_run; Struct task_struct *p_opptr,*p_pptr,*p_cptr,*pysptr,*p_ptr; ... }; 下面对部分数据成员进行说明: (1)unsigned short pid 为用户标识 (2)int pid 为进程标识 (3)int processor标识用户正在使用的CPU,以支持对称多处理机方式； (4)volatile long state 标识进程的状态，可为下列六种状态之一： 可运行状态(TASK-RUNING); 可中断阻塞状态(TASK-UBERRUPTIBLE) 不可中断阻塞状态(TASK-UNINTERRUPTIBLE) 僵死状态(TASK-ZOMBLE) 暂停态(TASK_STOPPED) 交换态(TASK_SWAPPING) (5)long prority表示进程的优先级 (6)unsigned long rt_prority 表示实时进程的优先级，对于普通进程无效 (7)long counter 为进程动态优先级计数器，用于进程轮转调度算法 (8)unsigned long policy 表示进程调度策略，其值为下列三种情况之一： SCHED_OTHER(值为0)对应普通进程优先级轮转法(round robin) SCHED_FIFO(值为1)对应实时进程先来先服务算法； SCHED_RR(值为2)对应实时进程优先级轮转法 (9)struct task_struct *next_task,*prev_task为进程PCB双向链表的前后项指针 (10)struct task_struct *next_run,*prev_run为就绪队列双向链表的前后项指针 (11)struct task_struct *p_opptr,*p_pptr,*p_cptr,*p_ysptr,*p_ptr指明进程家族间的关系，分别为指向祖父进程、父进程、子进程以及新老进程的指针。 Windows中PCB的基本实现方式 WINDOWS中的进程控制块是EPROCESS结构 Nachos的进程控制块PCB Thread类的对象就相当于进程PCB，它是线程的控制块。Nachos中的线程充当了操作系统中进程的概念，所以线程控制块也就充当了其他操作系统中进程控制块的功能。但是nachos中没有父子关系，Nachos不维护父子进程/线程的指针。 Exercise2 仔细阅读下列源代码，理解Nachos现有的线程机制。 code/thread