硕士学术讲座心得.pdfVIP

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