导读:本文包含了进程调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:进程,算法,操作系统,内核,内存,时间,随机数。
进程调度论文文献综述
钟福金,郑楠,胡军,欧阳卫华[1]（2019）在《基于GUI的进程调度算法辅助教学软件》一文中研究指出利用C++语言开发基于Windows环境的进程调度算法辅助教学软件,同时采用MFC库设计与实现GUI界面。该软件实现了先来先服务调度算法、短进程优先调度算法、优先级调度算法,时间片轮转调度算法和高响应比优先调度算法;并通过模拟调度过程中各种信息的变化,展示算法的思想与流程;同时软件设计了相应的帮助文档以供学习参考。教师在课堂上可使用该软件来辅助教学进程调度算法知识点;学生课后通过软件图形界面动态模拟算法的运行过程,可进一步巩固学习相关知识点。(本文来源于《信息系统工程》期刊2019年02期）
邱煜炎[2]（2019）在《基于Linux内核的操作系统进程调度教学方法研究》一文中研究指出进程管理是操作系统课程的核心,而进程调度是进程管理理论的教学重点.如果不能将理论与真实操作系统相结合,学生很难掌握各种调度算法的应用背景和运行原理.笔者通过剖析Linux内核源码,采用探索启发式教学方法,引入进程调度应用于Linux操作系统的真实案例,使学生真切感知实际操作系统中进程调度的运行机理.并且通过修改内核源代码改进调度算法,使学生加强对调度算法理论的深入理解,从而提高学生对操作系统课程学习的积极性及分析解决问题的能力.(本文来源于《赤峰学院学报(自然科学版)》期刊2019年01期）
宋彭飞[3]（2018）在《基于进程调度的Android真随机数和设备特征生成方法的研究》一文中研究指出密钥是保证Android设备安全的重要组件之一,密钥的生成与使用均需要用到随机数,生成高质量的随机数需要高熵值的随机源。另一方面,移动广告等业务对不同的Android设备提供个性化服务时,需要对智能终端进行识别,因此需要采集设备特征,而识别设备需要低熵值的信息源。鉴于此,本文分析了Android的进程调度信息,通过信息熵分析其随机性,在进程调度信息中找到了较高熵值的随机源与相对唯一的进程访问密度特征。基于此分别提出真随机数和设备特征生成方法,主要分为以下两个方面:一方面,真随机数发生器主要利用物理随机事件作为噪声源,而目前大多数Android设备均未集成真随机数发生器芯片,因此从操作系统中寻找高熵值的真随机源尤为重要。本文分析了Android系统中的侧信道信息,发现进程调度中的进程调用号访问顺序规律体现着中断次数变化情况。增加相同的中断次数所需时间间隔t序列满足负指数分布,即其为Poisson流,而Poisson流具有无记忆特性,则时间间隔t序列中的每一个值只与邻近值相关,所以可以考虑将相同时间间隔内增加的中断次数作为随机数噪声源。基于此,通过分析进程调用号的访问顺序,把中断次数作为噪声源,经过对噪声源信息进行预处理、划分区间和量化编码生成随机数。通过计算生成随机数序列的最小熵来评价随机数序列的优劣。同时比较了不同区间划分方法的效果,分析采样间隔、噪声源方差和随机数最小熵之间的关系,讨论了系统中几个主要进程与随机数最小熵的相关性。最终得到结论:采用不均匀划分五个区间、采样间隔为1ms、抑制ksoftirqdr进程的运行,可以得到较高熵值的随机数序列。另外一方面,目前Android设备特征生成方法,多是读取IMEI等信息,需要获取敏感权限,但获取root权限的用户可以任意修改这些信息。针对以上问题,本文提出两种零权限设备特征生成方法。系统运行时需要调用多个进程,不同设备相同时刻系统运行状态不同,从而进程调度中的进程号访问密度不同。同一设备一段时间内系统稳定运行,进程号访问密度基本不变。设备稳定运行提供较小的信息熵,体现出较小的随机性。基于此,本文分析进程号访问密度,以系统中正在运行且进程号小于300的进程信息为设备特征信息源,提出两种设备特征生成方法。采用误识率、拒识率和等误率叁个评价指标确定相似性匹配算法中的阈值,利用精准率、召回率和F_β分数对设备特征生成方法进行评价。(本文来源于《西安电子科技大学》期刊2018-06-01）
仇阳[4]（2017）在《Linux内核进程调度算法发展》一文中研究指出Linux诞生至今,取得了巨大的发展。进程调度程序作为内核的重要组成部分也随着处理器性能提高、新的交互方式的出现、调度需求的变化而不断发展变化,在提高处理器利用率、提升用户使用体验、提高计算机工作效率等方面扮演重要角色。本文将阐述Linux内核调度程序的发展及演变过程,并对未来调度程序的发展做一些展望。(本文来源于《电子世界》期刊2017年07期）
孙志龙[5]（2017）在《面向内存文件系统的数据一致性更新机制和进程调度的研究》一文中研究指出数据时代需要高效地处理规模庞大的数据以获取需要的信息。近年来研究界提出的基于存储级内存(Storage Class Memory,SCM)介质的内存文件系统在高效处理大量实时数据方面表现出了极大的潜力。能够连续稳定的可靠工作是设计文件系统时必须要考虑的一个重要问题,文件系统的可靠性由更新时维护数据的一致性来保证。内存文件系统的数据访问方式和I/O路径不同于传统面向块设备的文件系统,现有的一致性更新机制没能很好的利用SCM介质的特点,适用于内存文件系统的数据一致性更新机制尚未得到很好的研究。另一方面基于SCM介质的内存文件系统的高性能是以消耗大量内存带宽为基础的,在文件的整个访问过程中会持续占用大量内存带宽,从而影响系统中其它需求带宽进程的性能。本文中,我们提出了一种有效的数据一致性更新机制——两栖更新策略(Amphibian Update Strategy,AUS),它能很好的利用SCM介质按字节寻址、随机访问和可以使用虚拟地址进行连续读写的特点。AUS根据更新请求数据量大小决定使用直接拷贝(Direct Copy,DC)或原子性更新(Atomic Update,AU)进行主文件一致性的维护。我们以内存文件系统SIMFS为基础,实现了多种现有数据一致性更新机制的版本。使用文件系统测试基准IOZone分别测试了各种数据一致性更新机制实现在SIMFS中的性能,实验结果表明AUS性能最好。为了应对直接使用Linux现有调度器CFS进行调度时,内存访问密集型进程会大量消耗内存带宽从而影响其它进程执行的问题。我们首先构建了一个在带宽有限情况下可以获得工作集的最短完成时间的ILP调度模型,然后提出了带宽自适应(Bandwidth-Fit,B-Fit)启发式算法来有效的解决工作集的调度问题。虽然ILP总能找出最优解,但由于其运行时间随着问题规模的增大呈指数增长,所以能够在O(n)时间内找出接近于最优解的B-Fit算法才更为实用。我们把该项技术使用用户级权限实现到Linux系统中,实验表明与CFS相比,其最多可以将工作集的最终完成时间减少33.3%。(本文来源于《重庆大学》期刊2017-04-01）
陈亮强,钱振江[6]（2017）在《一种Minix进程调度的改进算法》一文中研究指出为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性.(本文来源于《常熟理工学院学报》期刊2017年02期）
侯琛,王海波,刘凤之,史祥宾,赵千川[7]（2017）在《温室环境监控系统网关多进程调度方法》一文中研究指出作为应用层与感知层的桥梁,网关通常具有多个进程。温室环境监控系统中各个进程间的调度是否合理直接影响到网关甚至温室环境监控系统的性能。针对网关的多进程调度问题,研究并设计了一种网关的多进程调度算法(Multiple thread schedule algorithm,MTSA)。该算法先通过网关向服务器推送数据的时间间隔、进程数目、最大功率与有效功率的关系来确定每个进程被挂起的时间片,然后通过合理地控制每一个进程的执行顺序及执行时间片来有效地降低数据阻塞度。在实验中,本文方法的数据丢失率为3.4%,而启发式方法的数据丢失率为56%,表明本文方法优于启发式方法。(本文来源于《农业机械学报》期刊2017年05期）
黄祖贤[8]（2015）在《常用进程调度算法的模拟实现》一文中研究指出在多道程序系统中,有多个进程存在于主存中且其数目一般多于处理机数目,这会导致它们互相争夺处理机。为了解决这一问题,需要采取合适的进程调度策略,常见的进程调度方法有时间片轮转算法、最高优先权优先算法和短作业(进程)优先算法等。采用Java语言用良好清晰的界面对上述叁种进程调度算法进行模拟实现,加深对进程调度策略的理解,有利于进一步的研究与应用。(本文来源于《宿州学院学报》期刊2015年08期）
贾圣宾,王超[9]（2015）在《基于计算机进程调度的银行排队规则研究》一文中研究指出如何有效地缓解银行排队问题以提高客户满意度一直是银行业的一个难题。目前银行采用的"先到先服务"排队规则不利于银行服务效率和顾客满意度的提高。本文以客户等待容忍时间为依据,借鉴计算机操作系统的进程调度算法,提出了"高响应比优先"银行排队规则。根据客户等待时间和业务需求时间之和,与业务需求时间的比值计算客户接受服务的动态优先权。数据分析结果表明:"高响应比优先"规则能提高银行的工作效率和客户满意程度。(本文来源于《中国市场》期刊2015年24期）
冯川放,马季[10]（2014）在《基于嵌入式LINUX系统的实时进程调度算法的研究》一文中研究指出RTOS(实时操作系统)是嵌入式计算机中的核心软件,对于嵌入式操作系统的应用开发,LINUX系统的优势明显,因此在高校和企业的研究领域中被广泛使用。这些年嵌入式技术快速发展,其中RTOS的实时性能和可靠性等方面要求越来越高。这里主要研究的对象是嵌入式LINUX系统,它在实时性能和可靠性方面表现一直不错,但是传统的策略都存在一定的冗余度。对软实时系统的进程调度算法进行优化研究,设计出新的优化算法。通过实验取50个数据运算结果,对价值完成率和进程完成率进行分析,优化以后的算法大大提升了LINUX系统的效率。(本文来源于《计算机应用与软件》期刊2014年12期）
进程调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
进程管理是操作系统课程的核心,而进程调度是进程管理理论的教学重点.如果不能将理论与真实操作系统相结合,学生很难掌握各种调度算法的应用背景和运行原理.笔者通过剖析Linux内核源码,采用探索启发式教学方法,引入进程调度应用于Linux操作系统的真实案例,使学生真切感知实际操作系统中进程调度的运行机理.并且通过修改内核源代码改进调度算法,使学生加强对调度算法理论的深入理解,从而提高学生对操作系统课程学习的积极性及分析解决问题的能力.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
进程调度论文参考文献
[1].钟福金,郑楠,胡军,欧阳卫华.基于GUI的进程调度算法辅助教学软件[J].信息系统工程.2019
[2].邱煜炎.基于Linux内核的操作系统进程调度教学方法研究[J].赤峰学院学报(自然科学版).2019
[3].宋彭飞.基于进程调度的Android真随机数和设备特征生成方法的研究[D].西安电子科技大学.2018
[4].仇阳.Linux内核进程调度算法发展[J].电子世界.2017
[5].孙志龙.面向内存文件系统的数据一致性更新机制和进程调度的研究[D].重庆大学.2017
[6].陈亮强,钱振江.一种Minix进程调度的改进算法[J].常熟理工学院学报.2017
[7].侯琛,王海波,刘凤之,史祥宾,赵千川.温室环境监控系统网关多进程调度方法[J].农业机械学报.2017
[8].黄祖贤.常用进程调度算法的模拟实现[J].宿州学院学报.2015
[9].贾圣宾,王超.基于计算机进程调度的银行排队规则研究[J].中国市场.2015
[10].冯川放,马季.基于嵌入式LINUX系统的实时进程调度算法的研究[J].计算机应用与软件.2014
论文知识图
