基于排队论的进程调度算法分析

采用排队论方法分析进程调度算法性能使进程调度算法性能评价更具说服力。本文先建立了FCFS进程调度算法的数学模型,再对模型先进行理论分析和实验模拟。根据理论分析和实验模拟对FCFS进程调度算法进行性能评价。

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。

基于GUI的进程调度算法辅助教学软件

利用C++语言开发基于Windows环境的进程调度算法辅助教学软件,同时采用MFC库设计与实现GUI界面。该软件实现了先来先服务调度算法、短进程优先调度算法、优先级调度算法,时间片轮转调度算法和高响应比优先调度算法;并通过模拟调度过程中各种信息的变化,展示算法的思想与流程;同时软件设计了相应的帮助文档以供学习参考。教师在课堂上可使用该软件来辅助教学进程调度算法知识点;学生课后通过软件图形界面动态模拟算法的运行过程,可进一步巩固学习相关知识点。

常用进程调度算法的分析与评价

本文详细地讨论了四种常用进程调度算法的基本思想,并对其进行了分析和评价。

Linux Kernel2.6调度算法实时性改进

LinuxKernel2.6的实时性(软实时)有很大的提高,但是与专用的实时系统相比,仍然存在明显差距。对Kernel2.6的进程调度算法和相关数据结构作出详细的分析,并针对(基于Linux的)专用实时系统调度算法设计,提出改进方法。

基于进程调度的模拟排队过程的研究

针对机场出租车司机的决策以及安排分配问题,通过利用排队论、泊松分布、双目标规划模型等建模方法为理论基础进行了完整的建模工作。首先,基于排队论在没有数据的情况下,进行了一些合理的公式推导,从而获得司机的决策方案;然后在探查到充分的数据之后,进行相关数据的代入,从而使结果更具有逻辑性、严谨性;最后再通过一些式子的定义,从而让抽象的关系变得清晰明了,以此来得到最优的解答。由于机场出租车排队等待载客这一过程在时间段较小时近似为排队论中的M/M/1/N/∞模型,因此假设在较小的时间段中出租车排队载客的过程为泊松过程。同时,也假设在较少的时间段中乘客排队等出租车的过程为泊松过程。由于出租车载客有价格收益,于是建立了每个司机选择排队时的收益函数,其影响因子是由某时间段抵达的航班数量决定的可能乘客数量和“蓄车池”里已有的车辆数。由于司机的决策与其个人的经验判断有关,因此设置一个风险度,当司机的真实收益与期望收益之比小于其风险度时,该司机不会选择排队,而选择去市区拉客。

基于多线程的进程调度演进过程的仿真设计

操作系统涉及计算机系统中各种软,硬件资源的管理,概念抽象,各种资源管理的算法复杂。文章针对WINDOWS操作系统进程调度演进过程进行了仿真设计。系统运用了JAVA多线程机制,完成不同进程调度算法演进过程的仿真、数据记录和分析;进程参数设置具有随机性;系统可视化描述进程的动态性。

SDN架构下数据中心内存能耗优化策略

提出一种基于内存共享机制数据中心进程优化调度策略,并基于软件定义网络(SDN)架构建立数据中心负载模型及内存节点能耗模型,给出2个用于降低内存能耗的启发式进程调度算法.这2个算法以实际内存节点为研究对象,在保证数据中心负载均衡的基础上,通过合理进程调度实现内存共享率最大,使得处于活动态的内存节点数最少,从而达到数据中心内存能耗优化目的.仿真结果表明,提出的启发式进程调度算法能有效降低内存能耗.