采用FCFS、SJF、响应比高者优先算法模拟设计作业调度程序。 [提示]: (1)每个作业的JCB中包括作业名、提交时刻、要求运行时间; (2)假设第一个作业提交时,系统中无正在执行的作业,即第一个作业一提交系统便调度该作业。 要求: 输入:一批作业中各作业的作业名、提交时刻、要求运行时间; 选择不同的作业调度程序运行; 输出:相应作业调度算法下,各作业的等待时间、周转时间、带权周转时间,这批作业的调度顺序、平均周转时间和平均带权周转时间。
上传时间: 2014-01-03
上传用户:佳期如梦
在多道程序和多任务系统中,系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作,必须选用某种调度策略,选择一进程占用处理机。要求学生设计一个模拟处理机调度算法,以巩固和加深处理机调度的概念
上传时间: 2016-03-03
上传用户:1101055045
设有两个周期性的实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms 任务B要求每50ms执行一次,执行时间为25ms 试编一调度程序按最小松弛度优先算法对这两个任务进行调度并输出每次调度时被调入运行任务的状态: (任务名,所处周期数,调度时刻,运行持续时间)。
标签: 周期
上传时间: 2013-12-25
上传用户:924484786
随着微处理器技术与信息技术的不断发展,嵌入式系统的应用也进入到国防、工业、能源、交通以及日常生活中的各个领域。嵌入式系统的软件核心是嵌入式操作系统。然而,国内在嵌入式系统软件开发上有很多困难,主要有:国外成熟的RTOS大都价格昂贵并且不公开源代码,用好这些操作系统需对计算机体系结构有深刻理解。针对以上问题,免费公开源代码的嵌入式操作系统就倍受瞩目了,μC/OS-II就是其中之一。μC/OS-II是面向中小型应用的、基于优先级的可剥夺嵌入式实时内核,其特点是小巧、性能稳定、可免费获得源代码。 本文在深入研究μC/OS-II内核基础上,将其运用于实际课题,完成了基于ARM架构的μC/OS-II移植及实时同步交流采样的误差补偿研究。本文主要工作内容和研究成果如下: 1.剖析了μC/OS-II操作系统内核,重点研究了μC/OS-II内核的任务管理与调度算法机理,得出了μC/OS-II内核优点:任务调度算法简洁、高效、实时性较好(与Linux相比)。 2.介绍了ARM9体系架构,重点讲叙了MMU(存储管理单元)功能。为了提高交流采样系统的取指令和读数据速度,成功将MMU功能应用于本嵌入式系统中。 3.完成了μC/OS-II操作系统在目标板上的移植,主要用汇编语言编写了启动代码、开关中断、任务切换和首次任务切换等函数。 4.针对国内外提出的同步交流采样误差补偿算法的局限性,本文从理论上对同步交流采样的准确误差进行了研究,并尝试根据被测信号周期的首尾过零点的三角形相似法,求出误差参数并对误差进行补偿。此外,考虑到采样周期△T不均匀,经多次采样后会产生累积误差,本文也给出了采样周期△T的优化算法。 5.完成了系统硬件设计,并根据补偿算法和△T优化法则,编写了相应采样驱动和串口驱动。最后对实验数据进行了分析和比较,得出重要结论:该补偿算法实现简单,计算机工作量小,精度较高。
上传时间: 2013-04-24
上传用户:xzt
随着国内工业化、数字化的迅速发展,嵌入式开发在IT行业中的重要性越来越显著。嵌入式开发领域对产品的功能性、稳定性、实时性等方面的要求也越来越高。 采用嵌入式实时操作系统作为开发平台,以高性能的嵌入式处理器为工业控制等领域的主控制器可以有效地提高系统的可靠性、实时性、和软件编程的灵活性。在嵌入式处理器方面,ARM构架已经在高性能、低功耗、低成本的嵌入式领域里占领先地位。而在嵌入式操作系统方面,适合国内发展方向的解决方案以及系统基础结构方面并不理想。首先,国外成熟的嵌入式实时操作系统大都成本高、结构复杂,不适合强实时应用;其次,因大部分实时操作系统不公开源码,使开发的产品存在安全隐患。而类似μC/OS-II的小型强实时嵌入式操作系统内核虽然具有低成本、易控制、小规模、高性能等特性,但这类系统的基础较为薄弱,面临产品化和商业化还有一定的距离。 本文针对这种情况,结合现有的操作系统内核理论及嵌入式强实时系统的特殊需求,特别是对μC/OS-Ⅱ的研究分析基础上,面向强实时应用,设计、构造了一种适合在32位ARM处理器环境下使用的内核。这样做的目的是为了提供一个基础牢固、值得信赖的基本平台。 本文研究工作主要集中在以下几个方面: 针对嵌入式环境中高效、简洁、易扩展、易剪裁的要求,对内核体系结构框架进行了设计。内核整体上采用分层结构,在各层中采用功能相对独立的模块:在最底层借鉴微核的原理,只提供最基本的功能模块。 针对系统快速和稳定的实时响应能力需求,为IRQ中断建立了统一的中断入口,采用合理的半嵌套工作方式;保留FIQ为不可屏蔽中断,在快速反应场合使用;引入中断分段处理机制解决中断和任务的ITC机制共享,需要硬保护机制相互协调所引起的硬保护机制被隐性地泛滥使用问题。 针对应用提出的系统行为的可预测性需求,在调度算法方面采用基于优先级位图的抢占阈值调度算法,提高了处理器的利用率和任务集合的可调度性,减少了内核存储开销;在共享资源访问控制方面,以优先级天花板协议为依据,使用互斥事件解决优先级反转和死锁问题的发生。 为了保障系统的强实时性能,本文还对内核的时钟管理、内存管理等方面进行了设计。最后,通过实时性能测试,结果表明该实时内核有很好的强实时特性。
上传时间: 2013-04-24
上传用户:alia
为满足TD-LTE系统对实时性的要求,通过对媒体接入控制(MAC)层和物理层之间的实时性研究以及对操作系统Nucleus PLUS的机制分析,实现了MAC层子帧调度。根据TD-LTE无线综合测试仪中的设计要求,详细介绍了Nucleus PLUS任务循环调度以及MAC子帧调度的流程设计。在实现MAC层基本功能的同时满足了TD-LTE对系统实时性、子帧同步与任务资源管理的需求。
上传时间: 2013-11-10
上传用户:royzhangsz
为了实现AFDX以太网的冗余发送功能,文中通过研究AFDX以太网协议,分析AFDX冗余调度管理的概念和冗余发送过程中顺序号的定义与作用,根据顺序号的定义来分析数序号在接收端与发送端的作用,然后设计冗余调度算法。根据该算法设计的端系统的实际应用表明,该算法可靠准确,达到了设计的要求。
上传时间: 2013-10-18
上传用户:weixiao99
磁盘调度设计,磁盘调度算法的实现,包括 先来先服务调度算法 最短寻道优先调度算法 扫描算法 循环扫描算法 N—Step—SCAN算法
上传时间: 2015-01-11
上传用户:lhw888
处理器系统的进程调度编写程序完成单处理机系统中的进程调度,要求采用时间片轮转调度算法。实验具体包括:首先确定进程控制块的内容,进程控制块的组成方式;然后完成进程创建原语和进程调度原语;最后编写主函数对所作工作进程测试。
上传时间: 2013-12-17
上传用户:hj_18
这是一个关于操作系统进程调度的实验,采用的是优先权调度算法
上传时间: 2014-01-19
上传用户:change0329