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