基于线程的多任务调度系统的设计与实现实验报告

实验一进程调度实验学时：2学时实验类型：设计实验要求：必修一、实验目的多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。

因而引起进程调度。

本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

二、实验内容1．优先权法、轮转法简化假设1）进程为计算型的（无I/O）2）进程状态：ready、running、finish3）进程需要的CPU时间以时间片为单位确定2．算法描述1）优先权法——动态优先权当前运行进程用完时间片后，其优先权减去一个常数。

2）轮转法三、流程图四、实验程序代码package进程调度;/***@author**/public class CPCB {private String name;private int time;private int count;public int getCount() {return count;}public void setCount(int count) { this.count = count;}public String getName() {return name;}public void setName(String name) { = name;}public int getTime() {return time;}public void setTime(int time) {this.time = time;}}package进程调度;/***@author**/class PCB{private String name;private int time ;private int priority ;public int getTime(){return time;}public void setTime(int time){this.time = time;}public int getPriority(){return priority;}public void setPriority(int priority){ this.priority = priority;}public String getName() {return name;}public void setName(String name) { = name;}}package进程调度;import java.util.LinkedList;/***@author**/class process{private final static int nap_time = 500;private LinkedList<PCB> queue = new LinkedList<PCB>();private LinkedList<CPCB> cqueue = new LinkedList<CPCB>();//优先权算法public void go(int p_Num) throws Exception{for(int i = 0;i<p_Num;i++){PCB pcb = new PCB();int time = (int)(Math.random()*20+1);int pri = (int)(Math.random()*20+4);pcb.setName("进程"+i);pcb.setTime(time);pcb.setPriority(pri);queue.add(pcb);}queue = this.sort(queue);int i=0;while(queue.size()!=0){PCB pcb = (PCB)queue.getFirst();System.out.println(i+"\t\t"+pcb.getName()+"运行\t"+"优先级:"+pcb.getPriority()+"---所需时间:"+pcb.getTime());// Thread.sleep(nap_time);int pre = pcb.getPriority() - 3;int time = pcb.getTime() - 1;if(time<=0){System.out.println(pcb.getName()+"\t\t进程运行结束");PCB p = (PCB)queue.removeFirst();System.out.println("移除队列的进程是\t\t"+p.getName()+"\n队列中还有"+queue.size()+"个进程\n");}else{queue.remove();pcb.setPriority(pre);pcb.setTime(time);// System.out.println("运行后:"+i+"----"+pcb.getName()+"---优先级:"+pcb.getPriority()+"---所需时间:"+pcb.getTime());queue.add(pcb);queue = this.sort(queue);}i++;}}//时间片轮转调度算法public void cycle(int p_Num) throws Exception{final int time = 3; //定义轮转时间片数for(int i = 0;i<p_Num;i++){CPCB cpcb = new CPCB();cpcb.setTime((int)(Math.random()*20)+1);cpcb.setName("进程"+i);cpcb.setCount(0);cqueue.add(cpcb);}while(cqueue.size()!=0){CPCB cpcb = (CPCB)cqueue.getFirst();while(cpcb.getCount()!=time){// Thread.sleep(nap_time);cpcb.setTime(cpcb.getTime() - 1);cpcb.setCount(cpcb.getCount()+1);for(int i=0;i<cqueue.size();i++)//输出进程运行情况{CPCB cpcb1 = (CPCB)cqueue.get(i);System.out.println(cpcb1.getName()+"\t\t所需时间片数"+cpcb1.getTime()+"\t\t已占用CPU时间片数"+cpcb1.getCount());}if(cpcb.getTime()==0){System.out.println(cpcb.getName()+"运行结束\n"+"-------------移除队列的是"+cpcb.getName()+"-------------");cqueue.removeFirst();System.out.println("-------------队列中还有"+cqueue.size()+"个进程--------------");break;}if(cpcb.getCount()==time){// cqueue.remove();System.out.println("----因为"+cpcb.getName()+"占用CPU时间片数"+cpcb.getCount()+"="+time);System.out.println(cpcb.getName()+"时间片运行结束"+cpcb.getCount()+cpcb.getTime());CPCB p = (CPCB)cqueue.removeFirst();cqueue.add(p);cpcb.setCount(0);break;}}}}public LinkedList<PCB> sort(LinkedList<PCB> processes){for(int i=0;i<processes.size();i++){PCB thread = new PCB();thread = processes.get(i);for(int j=i+1;j<processes.size();j++){if(thread.getPriority() < processes.get(j).getPriority()){PCB mythread = new PCB();mythread = thread;//thread = processes.get(j);processes.set(i, processes.get(j));processes.set(j, mythread);}}}return processes;}}package 进程调度;import java.io.BufferedReader;import java.io.InputStreamReader;/**** @author 邱福文**/public class MainFun{public void FPF(){}public static void main (String[] args) throws Exception{Integer n2;do{System.out.print("请输入进程数:");BufferedReader sin = new BufferedReader(new InputStreamReader(System.in));String str = sin.readLine();Integer n = Integer.parseInt(str);System.out.print("请输入调度算法:\n"+"1为优先权\n"+"2为轮转法\n"+"0 退出\n");BufferedReader sin2 = new BufferedReader(new InputStreamReader(System.in));String str2 = sin2.readLine();process p = new process();// do{n2 = Integer.parseInt(str2);switch(n2){case 0:break;case 1:p.go(n);break;case 2:p.cycle(n);break;default:System.out.print("输入有误请重新输入");break;}}while(n2!=0);}}五、实验结果请输入进程数:3请输入调度算法:1为优先权2为轮转法0 退出10 进程0运行优先级:19---所需时间:181 进程1运行优先级:19---所需时间:152 进程0运行优先级:16---所需时间:173 进程1运行优先级:16---所需时间:144 进程0运行优先级:13---所需时间:165 进程1运行优先级:13---所需时间:136 进程2运行优先级:10---所需时间:87 进程0运行优先级:10---所需时间:158 进程1运行优先级:10---所需时间:129 进程2运行优先级:7---所需时间:710 进程0运行优先级:7---所需时间:1411 进程1运行优先级:7---所需时间:1112 进程2运行优先级:4---所需时间:613 进程0运行优先级:4---所需时间:1314 进程1运行优先级:4---所需时间:1015 进程2运行优先级:1---所需时间:516 进程0运行优先级:1---所需时间:1217 进程1运行优先级:1---所需时间:918 进程2运行优先级:-2---所需时间:419 进程0运行优先级:-2---所需时间:1120 进程1运行优先级:-2---所需时间:821 进程2运行优先级:-5---所需时间:322 进程0运行优先级:-5---所需时间:1023 进程1运行优先级:-5---所需时间:724 进程2运行优先级:-8---所需时间:225 进程0运行优先级:-8---所需时间:926 进程1运行优先级:-8---所需时间:627 进程2运行优先级:-11---所需时间:1 进程2 进程运行结束移除队列的进程是进程2队列中还有2个进程28 进程0运行优先级:-11---所需时间:829 进程1运行优先级:-11---所需时间:530 进程0运行优先级:-14---所需时间:731 进程1运行优先级:-14---所需时间:432 进程0运行优先级:-17---所需时间:633 进程1运行优先级:-17---所需时间:334 进程0运行优先级:-20---所需时间:535 进程1运行优先级:-20---所需时间:236 进程0运行优先级:-23---所需时间:437 进程1运行优先级:-23---所需时间:1 进程1 进程运行结束移除队列的进程是进程1队列中还有1个进程38 进程0运行优先级:-26---所需时间:339 进程0运行优先级:-29---所需时间:240 进程0运行优先级:-32---所需时间:1进程0 进程运行结束移除队列的进程是进程0队列中还有0个进程请输入进程数:3请输入调度算法:1为优先权2为轮转法0 退出2进程0 所需时间片数8 已占用CPU时间片数1 进程1 所需时间片数6 已占用CPU时间片数0 进程2 所需时间片数13 已占用CPU时间片数0 进程0 所需时间片数7 已占用CPU时间片数2 进程1 所需时间片数6 已占用CPU时间片数0 进程2 所需时间片数13 已占用CPU时间片数0 进程0 所需时间片数6 已占用CPU时间片数3 进程1 所需时间片数6 已占用CPU时间片数0 进程2 所需时间片数13 已占用CPU时间片数0 ----因为进程0占用CPU时间片数3=3进程0时间片运行结束36进程1 所需时间片数5 已占用CPU时间片数1 进程2 所需时间片数13 已占用CPU时间片数0 进程0 所需时间片数6 已占用CPU时间片数0 进程1 所需时间片数4 已占用CPU时间片数2 进程2 所需时间片数13 已占用CPU时间片数0 进程0 所需时间片数6 已占用CPU时间片数0 进程1 所需时间片数3 已占用CPU时间片数3 进程2 所需时间片数13 已占用CPU时间片数0 进程0 所需时间片数6 已占用CPU时间片数0 ----因为进程1占用CPU时间片数3=3进程1时间片运行结束33进程2 所需时间片数12 已占用CPU时间片数1 进程0 所需时间片数6 已占用CPU时间片数0 进程1 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数11 已占用CPU时间片数2 进程0 所需时间片数6 已占用CPU时间片数0 进程1 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数10 已占用CPU时间片数3 进程0 所需时间片数6 已占用CPU时间片数0----因为进程2占用CPU时间片数3=3进程2时间片运行结束310进程0 所需时间片数5 已占用CPU时间片数1 进程1 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数10 已占用CPU时间片数0 进程0 所需时间片数4 已占用CPU时间片数2 进程1 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数10 已占用CPU时间片数0 进程0 所需时间片数3 已占用CPU时间片数3 进程1 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数10 已占用CPU时间片数0 ----因为进程0占用CPU时间片数3=3进程0时间片运行结束33进程1 所需时间片数2 已占用CPU时间片数1 进程2 所需时间片数10 已占用CPU时间片数0 进程0 所需时间片数3 已占用CPU时间片数0 进程1 所需时间片数1 已占用CPU时间片数2 进程2 所需时间片数10 已占用CPU时间片数0 进程0 所需时间片数3 已占用CPU时间片数0 进程1 所需时间片数0 已占用CPU时间片数3 进程2 所需时间片数10 已占用CPU时间片数0 进程0 所需时间片数3 已占用CPU时间片数0 进程1运行结束-------------移除队列的是进程1--------------------------队列中还有2个进程--------------进程2 所需时间片数9 已占用CPU时间片数1 进程0 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数8 已占用CPU时间片数2 进程0 所需时间片数3 已占用CPU时间片数0 进程2 所需时间片数7 已占用CPU时间片数3 进程0 所需时间片数3 已占用CPU时间片数0 ----因为进程2占用CPU时间片数3=3进程2时间片运行结束37进程0 所需时间片数2 已占用CPU时间片数1 进程2 所需时间片数7 已占用CPU时间片数0 进程0 所需时间片数1 已占用CPU时间片数2 进程2 所需时间片数7 已占用CPU时间片数0 进程0 所需时间片数0 已占用CPU时间片数3 进程2 所需时间片数7 已占用CPU时间片数0 进程0运行结束-------------移除队列的是进程0--------------------------队列中还有1个进程--------------进程2 所需时间片数6 已占用CPU时间片数1进程2 所需时间片数4 已占用CPU时间片数3----因为进程2占用CPU时间片数3=3进程2时间片运行结束34进程2 所需时间片数3 已占用CPU时间片数1进程2 所需时间片数2 已占用CPU时间片数2进程2 所需时间片数1 已占用CPU时间片数3----因为进程2占用CPU时间片数3=3进程2时间片运行结束31进程2 所需时间片数0 已占用CPU时间片数1进程2运行结束-------------移除队列的是进程2--------------------------队列中还有0个进程--------------请输入进程数:实验二银行家算法一、实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。

用VC++实现多线程的调度和处理
毋小省
【期刊名称】《焦作大学学报》
【年(卷),期】2001(015)001
【摘要】详述了在Window95/98NT下的多任务、多进程和多线程的含义,基于MFC的用户界面线程和工作者线程的建立及终止,进程和线程的优先级问题以及多线程间的同步问题.
【总页数】3页(P57-59)
【作者】毋小省
【作者单位】焦作大学
【正文语种】中文
【中图分类】TP316.86
【相关文献】
1.基于VC++串口多线程通信的实现 [J], 岳明;何波贤;余博超;牟健
2.基于VC++的多线程聊天程序的设计与实现 [J], 潘军;张诗楠;王晓
3.MFC类库实现多线程的调度和处理 [J], 刘思程;余彬
4.MFC类库实现多线程的调度和处理 [J], 刘思程
5.基于VC++的多线程《计算机图形学》教学演示系统设计与实现 [J], 赵辉煌;魏书堤;陈坚祯;唐佳伟
因版权原因，仅展示原文概要，查看原文内容请购买。

基于JA V A的Mp3播放器JMPlayer作者姓名专业计算机科学与技术指导教师姓名专业技术职务讲师山东轻工业学院本科毕业设计（论文）原创性声明本人郑重声明：所呈交的毕业论文，是本人在指导教师的指导下独立研究、撰写的成果。

论文中引用他人的文献、数据、图件、资料，均已在论文中加以说明，除此之外，本论文不含任何其他个人或集体已经发表或撰写的成果作品。

对本文研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示了谢意。

本声明的法律结果由本人承担。

毕业论文作者签名：年月日山东轻工业学院关于毕业设计（论文）使用授权的说明本毕业论文作者完全了解学校有关保留、使用毕业论文的规定，即：学校有权保留、送交论文的复印件，允许论文被查阅和借阅，学校可以公布设计论文的全部或部分内容，可以采用影印、扫描等复制手段保存本论文。

指导教师签名：毕业设计（论文）作者签名：年月日年月日目录摘要 (III)ABSTRACT (IV)第一章引言 (1)课题研究背景及意义 (1)音乐播发器的发展及历史 (1)系统开发目标 (2)本文的主要内容和结构 (2)第二章相关工具及技术介绍 (1)Eclipse简介 (3)Java Thread简介 (4)JavaSound简介 (5)Java Swing简介 (6)Java Properties简介 (7)第三章需求分析 (9)工作流程分析 (9)评价具体需求分析 (9)系统功能结构图 (9)功能详细描述 (10)Mp3播放 (10)播放控制 (10)播放信息控制 (10)Mp3列表管理 (11)歌词 (11)其他 (11)第四章总体设计 (12)系统要求 (12)系统功能描述 (12)系统运行环境 (13)系统设计思想 (13)总体流程设计 (13)Mp3播放设计 (14)播放模式设计 (15)Mp3文件列表管理设计 (15)歌词设计 (16)皮肤切换设计 (17)显示模式设计 (18)第五章详细设计 (19)界面设计 (19)系统关键类设计 (20)系统类结构 (22)第六章软件功能实现 (23)播放Mp3实现 (23)Mp3文件解析实现 (23)Mp3列表控制类实现 (23)Mp3歌词解析及显示控制实现 (23)结束语 (25)参考文献 (24)致谢 (27)摘要随着java 语言的出现，软件的跨平台性已经能被更进一步的解决和处理,随着Internet的发展，软件的跨平台性又被提高到另一个新的要求。

vxWorks多任务编程初探（转）进程（Process）是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。

程序只是一组指令的有序集合，它本身没有任何运行的含义，只是一个静态实体。

而进程则不同，它是程序在某个数据集上的执行，是一个动态实体。

它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消，反映了一个程序在一定的数据集上运行的全部动态过程。

线程（Thread）是进程的一个实体，是CPU调度和分派的基本单位。

线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

线程和进程的关系是：线程是属于进程的，线程运行在进程空间内，同一进程所产生的线程共享同一内存空间，当进程退出时该进程所产生的线程都会被强制退出并清除。

线程可与属于同一进程的其它线程共享进程所拥有的全部资源，但是其本身基本上不拥有系统资源，只拥有一点在运行中必不可少的信息(如程序计数器、一组寄存器和栈)。

根据进程与线程的设置，操作系统大致分为如下类型：1、单进程、单线程：MS-DOS大致是这种操作系统；2、多进程、单线程：多数UNIX（及类Unix的Linux）是这种操作系统；3、多进程、多线程：Windows NT（以及基于NT内核的Windows 2000、XP等）、Solaris 2.x和OS/2都是这种操作系统；4、单进程、多线程：vxWorks就是这种操作系统。

vxWorks只有一个进程（内存空间和资源分配），其任务的概念与线程大致相当，所有任务之间共享内存和其它资源。

vxWorks由一个体积很小的内核及一些可以根据需要进行定制的系统模块组成。

vxWorks 内核最小为8KB，即便加上其它必要模块，所占用的空间也很小，且不失其实时、多任务的系统特征。

vxWorks的内核主要包括：1、多任务：为满足真实世界事件的异步性，现代操作系统需提供多任务支持，由系统内核分配CPU给多个任务并发执行。

数据库大学生实习报告•相关推荐数据库大学生实习报告时间过得真快，一段时间的实习生活已经结束了，这次实习让你有什么心得呢？为此就要认真思考实习报告如何写了。

但是相信很多人都是毫无头绪的状态吧，以下是小编为大家整理的数据库大学生实习报告，供大家参考借鉴，希望可以帮助到有需要的朋友。

数据库大学生实习报告1一、实习目的认识实习是本科教学计划中非常重要的实践性教学环节，其目的是使学生了解和掌握电力生产知识、印证、巩固和丰富已学过的计算机专业课程内容，培养学生理论联系实际，提高其在生产实践中调查研究、观察问题、分析问题以及解决问题的能力和方法，为后续专业课程的学习打下基础。

通过认识实习，还应使学生了解现电力生产方式，培养热爱软件工程专业思想。

二、实习内容为了达到上述实习目的，实习主要内容应包括：1、参观浦东软件园；2、上海市高新技术产业展；3、四场高水平的技术讲座。

三、实习过程1、参观浦东软件园进入主体大楼后，上海浦东软件园和它的图标赫然放置在最显眼的门口处，我们跟随着老师的步伐，一路向内层走去。

在路上我们注意到了墙上贴出来的优秀学员的照片，以及关于软件园的人才和研制软件对于国家信息技术的贡献，可以称之为一条荣誉回廊。

迈过这条回廊，我们走到了一个广阔的教室，里面整整齐齐摆放了数十台计算机，看其规模，我猜想这应该是一个大型的计算机学习教室，供里面的学员进行专业方面的开发和探索。

之后我们便各自找好座位，等待浦东软件园的老师给我们做一下关于软件园的介绍并阐述对我们未来工作的需求。

我们坐好后，一场对未来的探索之旅马上就开始了，浦软的老师非常厚道的给我们观看了两场激动人心的宣传视频，详细的介绍了浦软的来由，发展和辉煌以及对整个软件业的展望。

首先，上海浦东软件园做为第一批国家软件产业基地和第一批国家软件出口基地是与北京中关村，大连和西安这四个软件园是齐名的，并且是全国第一家软件园区，这三个一，奠定了浦东软件园在全国软件开发中无论是人才量还是创作量都处于不可动摇的位置。

操作系统进程管理实验报告一、引言在现代计算机科学中，操作系统的进程管理是确保系统高效运行的关键环节。

本实验旨在通过观察和分析操作系统的进程管理行为，深入理解进程的创建、运行和终止过程，以及操作系统如何对进程进行调度和资源分配。

二、实验目标1、理解进程的基本概念、进程状态及转换。

2、掌握进程的创建、终止和调度方法。

3、观察和分析进程在运行过程中的资源消耗和调度行为。

4、分析操作系统对进程的资源分配和调度策略对系统性能的影响。

三、实验环境与工具本实验在Linux操作系统上进行，使用GNU/Linux环境下的工具进行进程的创建、监控和调度。

四、实验步骤与记录1、创建进程：使用shell命令“fork”创建一个新的进程。

记录下父进程和子进程的PID，以及它们在内存中的状态。

2、进程状态观察：使用“ps”命令查看当前运行进程的状态，包括进程的PID、运行时间、CPU使用率等。

同时，使用“top”命令实时监控系统的CPU、内存等资源的使用情况。

3、进程调度：在“crontab”中设置定时任务，观察系统如何根据预设的调度策略分配CPU资源给各个进程。

4、资源分配：通过修改进程的优先级（使用“nice”命令），观察系统如何调整资源分配策略。

5、终止进程：使用“kill”命令终止一个进程，并观察系统如何处理该进程占用的资源。

五、实验结果与分析1、创建进程：通过“fork”系统调用，成功创建了一个新的进程，并获取了父进程和子进程的PID。

在内存中，父进程和子进程的状态分别为“running”和“ready”。

2、进程状态观察：使用“ps”命令可以看到父进程和子进程的状态均为“running”，同时显示了它们的CPU使用率和运行时间等信息。

通过“top”命令，可以实时监控系统的CPU、内存等资源的使用情况，为进一步分析提供了数据支持。

3、进程调度：在“crontab”中设置定时任务后，系统会根据预设的调度策略以及各个进程的运行状态，动态地分配CPU资源给各个进程。

总第254期2010年第12期计算机与数字工程C om put er&D i gi t al Engi nee r i ngV01．38N o．12157基于多任务的并行程序设计方法+刘必广(福建交通职业技术学院信息技术与工程系福州350007)摘要介绍了并行程序设计的必要性，提出一种在多核处理器下并行程序设计的模型。

在此基础上，介绍了一种多任务程序设计的方法，包括任务的划分方法、任务参数设计和任务同步。

关键词多任务；并行执行；同步中图分类号TP312D esi gn M e t hod of Par al l el Pr ogr am m i ng B as e d on M ul t i—t ask Pr ogr am m i ngLi u B i g ua ng(D e par t m e nt of Inform at i on Tec hn ol og y and E ngi nee ri ng，Fuj i an C om m uni cat i o ns Tec hn ol og y Col l ege，Fuzhou350007)A bs t r a ct D escri bes t he nec essi t y of par all el progra m m i ng，put forw ar d a par all el pr o gr am m i ng m od el und e r t he m ul t i-co r e pr oces s or s．O n t hi s basi s，descr i bes a m et hod of m ul t i—t aski ng progr am m i ng，i nc l udi ng t he m et h od of t as k par ti t i oni n g，t as k par a m et e r s desi gn and t ask s ynchr oni zat i o n．K e yW a r ds m ul t i-t a sk，par aU e l exec ut i on，sync hr onousCI箍s M耵'b钟T P3121引言随着计算机技术的发展，计算机处理器进入了多核时代，多个内核集成在一个处理器内，加快了处理器的计算速度。