一个使用MSP430汇编语言写的 RTOS,此版本为 V1.1 版并已修正过在 IAR MSP430 V3.42A 编译后可于 Simulator 下正常调度工作了,其中设置的六个任务上都下了断点,方便在 Simulator 下观测任务调度,兹将原使用说明详列如下: M430/OS 演示程序 V1.1 版,此演示程序包含六个任务: softclock 软时钟任务 task1 向端口2的每个管脚输出方波的任务 task2 向端口3的每个管脚输出方波的任务 task3 向端口4的每个管脚输出方波的任务 task4 向端口5的每个管脚输出方波的任务 taskled 点亮P1.0上指示灯的任务 6个任务,加上M430/OS的空闲任务,共7个任务,系统开辟了6块堆栈,空闲任务使用main程序的堆栈,空闲任务不保存现场。每块堆栈的大小可以不同。 软时钟任务利用M430/OS的多任务延时模拟了一个有年、月、日、时、分、秒的时钟,并且可以日期,时间格式为BCD格式或10进制格式。
上传时间: 2015-12-14
上传用户:www240697738
最佳调度问题,假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
标签: 调度
上传时间: 2014-01-06
上传用户:1101055045
这它用C语言编写的实现模拟进程调度的程序,用户模拟几个进程,输入它们的进程名,优先级,运行时间等,进程的初使状态为就绪状态。然后就按优先级优先方式调度各个进程,进程的状态也因此会变成等待状态或完成状态。
上传时间: 2015-12-27
上传用户:yzy6007
设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。 状态——假设两种状态,就绪,用R表示,和结束,用E表示。初始状态都为就绪状态。 (2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。 (4) 进程运行一次后,若要求运行时间不等于0,则将它加入队列,否则,将状态改为“结束”,退出队列。 (5) 若就绪队列为空,结束,否则,重复(3)。 用c语言实现的模拟操作系统处理机调度过程的程序
上传时间: 2016-02-03
上传用户:龙飞艇
链接指针:按照进程到达系统的时间将处于就绪状态的进程连接成衣个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链接指针为NULL。 估计运行时间:可由设计者任意指定一个时间值。 到达时间:进程创建时的系统时间或由用户指定。调度时,总是选择到达时间最早的进程。 进程状态:为简单起见,这里假定进程有两种状态:就绪和完成。并假定进程一创建就处于就绪状态,用R表示。当一个进程运行结束时,就将其设置成完成态,用C表示。 处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行:估计运行时间减1。用这个操作来模拟进程的一次运行,而且省去进程的现场保护和现场恢复工作。
上传时间: 2014-01-04
上传用户:zxc23456789
链接指针:指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。 估计运行时间、到达时间以及进程状态一第一题中相同。 (2)为每个进程任意确定一个要求运行时间和到达时间。 (3)按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首址。 (4)执行处理机调度时,开始选择队首的第一个进程运行。另外再设一个当前运行进程指针,指向当前正在运行的进程。 (5)由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行:估计运行时间减1、输出当前运行进程的名字。用这两个操作来模拟进程的一次运行。 (6)进程运行一次后,以后的调度则将当前指针依次下移一个位置,指向下一个进程,即调整当前运行指针指向该进程的链接指针所指进程,以指示应运行进程。同时还应判断该进程的剩余运行时间是否为零。若不为零,则等待下一轮的运行;若该进程的剩余运行时间为零,则将该进程的状态置为完成态C,并退出循环队列。 (7)若就绪队列不为空,则重复上述的步骤(5)和(6),直到所有进程都运行完为止。
上传时间: 2013-12-19
上传用户:ls530720646
一、目的要求 用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。 二、例题:为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的 CPU时限等因素。 作业调度算法:采用先来先服务(FCFS)调度算法,即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。
上传时间: 2013-12-12
上传用户:xauthu
一、目的要求 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。 二、例题: 设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
上传时间: 2013-12-21
上传用户:金宜
编写一进程调度程序模拟程序(调度算法可以采用下面提示中的算法,也可以采用教材中的某个标准调度算法),进程状态为就绪、运行、阻塞三种。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作,即每发生“调度”时,显示出当前运行的“PCB名字”、优先数、运行时间等,而不需要对系统中真正的PCB等数据进行修改。
上传时间: 2013-12-17
上传用户:彭玖华
机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。
上传时间: 2013-12-13
上传用户:kernaling