沈 阳 工 业 大 学
硕 士 研 究 生 学 术 报 告
心 得 体 会
报告题目：做研究和写论文
学科、专业：2009级 计算机应用技术硕士生姓名：高静玉导师姓名：王宏生报 告 人：林闯
报告时间：2011年 10月 28日
学术讲座，它是大学中的一种学习途径。听学术讲座过程中，不仅可以领略各行各业专家的口才艺术，还可以开阔视野，学到课堂上学不到的知识。
为拓宽研究生的知识面，活跃学术气氛。应我们信息学院的邀请，清华大学计算机系教授，责任教授，博士生导师，清华大学计算机网络技术研究所所长林闯教授给我们带来了一个关于队列以及调度策略方面的专题讲座，我有幸聆听了林闯教授的精彩阐述，感觉受益匪浅。
林闯教授是北京科技大学兼职教授、博士生导师，中国科学院计算机网络信息中心兼职研究员，中国计算机学会互联网专委会负责人，中国计算机学会Petri网专委会副主任，>编委，国家自然科学基金重大研究计划“网络和信息安全”的科学指导专家。这次讲座的主要内容是有关队列以及调度策略的一些优化。
队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。
所谓调度就是选出待分派的作业或进程。处理机调度的主要目的就是为了分配处理机。在不同的操作系统中所采用的调度方式并不完全相
同。有的系统中仅采用一级调度，而有的系统采用两级或三级，并且所用的调度算法也完全可能不同。
一般说来，作业从进人系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。
（1）高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
（2）中级调度：为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。
（3）低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现CPU在进程间的切换。进程调度的运行频率很高，在分
时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。
林闯教授在这些传统的调度策略上经过多年的研究，实验，提出了自己的一些具体的优化调度策略，针对某些实际问题，具有很好的针对意义。同时林闯教授还提到负载（load balance）的一些相关技术。
负载均衡 （Load Balancing） 负载均衡建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。负载均衡有两方面的含义：首先，大量的并发访问或数据流量分担到多台节点设备上分别处理，减少用户等待响应的时间；其次，单个重负载的运算分担到多台节点设备上做并行处理，每个节点设备处理结束后，将结果汇总，返回给用户，系统处理能力得到大幅度提高。
我曾经实习的时候接触过这方面的内容，同时也有很多不理解的地方，正好在互动环节跟林闯教授交流了一下，虽然时间很短，但是有些地方也感觉受益匪浅。同时，感觉林闯教授的研究要偏向理论一点，如果要将这些研究应用到实践中还要考虑很多的实际约束。
经过这次讲座，我不仅在某些具体的实际技术理论上学到了很多，对队列以及大任务量的调度策略机制有了更加清晰明确的认识，同时，我也初步领略了专家的一种思想以及思维方式，以后要经常听一些专家
的讲座，让自己在具体理论以及思维方式上有一个不断的提升，进而能够理解这些大家的独特的思想。
