进程调度算法
调度算法是根据系统源分配策略所规定的资源分配算法。
一、先服务和短作业（进程）优度算法 1. 先来先服务调度算法。
先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。
FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。
由此可知，本算法适合于CPU繁忙型作业， 而不利于I\\\/O繁忙型的作业（进程）。
2. 短作业（进程）优先调度算法。
短作业（进程）优先调度算法（SJ\\\/PF）是指对短作业或短进程优先调度的算法，该算法既可用于作业调度， 也可用于进程调度。
但其对长作业不利；不能保证紧迫性作业（进程）被及时处理；作业的长短只是被估算出来的。
二、高优先权优先调度算法 1. 优先权调度算法的类型。
为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。
此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。
当其用于作业调度， 将后备队列中若干个优先权最高的作业装入内存。
当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，此时， 又可以进一步把该算法分成以下两种： 1)非抢占式优先权算法 2)抢占式优先权调度算法（高性能计算机操作系统） 2. 优先权类型 。
对于最高优先权优先调度算法，其核心在于：它是使用静态优先权还是动态优先权， 以及如何确定进程的优先权。
3. 高响应比优先调度算法 为了弥补短作业优先算法的不足，我们引入动态优先权，使作业的优先等级随着等待时间的增加而以速率a提高。
该优先权变化规律可描述为：优先权=（等待时间+要求服务时间）\\\/要求服务时间；即 =（响应时间）\\\/要求服务时间 三、基于时间片的轮转调度算法 1. 时间片轮转法。
时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一个时间片。
当执行的时间片用完时，由一个记时器发出一个时钟中断请求，该进程被停止，并被送往就绪队列末尾；依次循环。
2. 多级反馈队列调度算法 多级反馈队列调度算法多级反馈队列调度算法，不必事先知道各种进程所需要执行的时间，它是目前被公认的一种较好的进程调度算法。
其实施过程如下： 1) 设置多个就绪队列，并为各个队列赋予不同的优先级。
在优先权越高的队列中， 为每个进程所规定的执行时间片就越小。
2) 当一个新进程进入内存后，首先放入第一队列的末尾，按FCFS原则排队等候调度。
如果他能在一个时间片中完成，便可撤离；如果未完成，就转入第二队列的末尾，在同样等待调度…… 如此下去，当一个长作业（进程）从第一队列依次将到第n队列（最后队列）后，便按第n队列时间片轮转运行。
3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1到第（i-1）队列空时， 才会调度第i队列中的进程运行，并执行相应的时间片轮转。
4) 如果处理机正在处理第i队列中某进程，又有新进程进入优先权较高的队列， 则此新队列抢占正在运行的处理机，并把正在运行的进程放在第i队列的队尾。
java如何实现操作系统进程调度试验
可以的，想必你是个学生，而且正在学习的是操作系统这门课程。
我想你们老师只是会教你们操作系统这门课程，会教你们先来先服务，时间片轮流这几种进程调度的方法。
如果你上课听懂了，那么你要做的是熟悉这个思想，而不是真的要去实现操作系统级别的进程调度（这对于一个学生来说很有难度，当然天才除外）。
所以目的明确，办事的方法不一样，你只要熟悉JAVA进程编程这一块，你就可以动手开始写了，你可以用JAVA带的进程类thread,因为你的目的是为了熟悉进程调度算法，而不是如何去创建一个进程（创建JAVA为你封装好了）。
至于如何实现这些调度算法就靠你自己写了。
也许看到这里，你会觉得我一点有用的代码都没贴出来，原因很简单：我没时间写这种代码（多进程编程一直是编程的难点，特别是资源的共享这一块）。
第2，成果是要自己争取，别人不会给你最终的答案，最多给你指个方向（出来工作这么久，没人给过现成的，能跑的代码。
给个方向就已经非常感激别人了，很多时候，别人理都赖的理你）。
进程调度算法 进程管理实验
ERP沙盘模拟通过直观的企业经营沙盘，来模拟企业运行状况。
让我们在分析市场、制定战略、组织生产、整体营销和财务结算等一系列活动中体会企业经营运作的全过程，认识到企业资源的有限性。
既能调动我们的主观能动性，又可以让我们身临其境，真正感受一个企业经营者直面的市场竞争的精彩与残酷，承担的经营风险与责任，从而深刻理解ERP的管理思想，领悟科学的管理规律，提升管理能力。
很荣幸能和D组的同伴一起来组建我们的团队，模拟活动包括以下几个步骤：1.提交广告费，争抢订单。
万事开头难，这个步骤是整个模拟至关重要的一步。
COO根据生产线的数量，预测产能，为CSO的抢单做数据支持。
CSO根据CIO提供的市场情况和本公司的生产力，以及对竞争对手的预测分析，与CFO沟通，确定广告费的支出。
当广告费排名出炉之后，便是CSO根据手中数据，在现有情况下，选择对本公司最为有利的产品订单。
2.根据订单生产和交货。
这个步骤是很好完成的.因为事先已经经过周密的预测，所以物流总监根据订单，从CFO手中支出资金下料，COO根据生产线能力进行有序的生产，订单完成时交货，获得货款。
3.生产规模的决策。
这个步骤主要是由COO,CSO和CFO共同完成的。
CSO根据市场趋势分析预测出今后的市场需求，COO根据数据进行决策生产线的数量，生产线的种类（手工、半自动、全自动、柔性），以及厂房的闲置和利用。
4.市场拓展和产品研发。
CSO分析市场，预测未来时间内，市场的走向和产品的趋势。
根据分析结果，通过与CFO的沟通，对不同的市场（本地、区域、国内、亚洲、世界）和不同的产品（P1、P2、P3、P4）以及ISO9000和ISO14000认证做出不同的资金投入。
5.资金的运作。
可以说整个模拟中，CFO是最辛苦的。
每一笔资金的流入和流出，都要经过CFO和财务助理的纪录。
CFO在每年年初预测整年的资金状况，根据预测决定贷款（长贷、短贷）、贴现、高利贷，保证流动资金的持续。
我们组没有从事财务方面工作的人员,所以CFO任务艰巨，很多时间消耗在了编制最后的财务报表上。
6.统领全局。
在整个模拟过程中，CEO似乎是最为轻松的，没有零碎的工作，只是对每个决策做出决定。
实则不然，因为没有具体的职责范围，反而使CEO的工作量扩大化，每个步骤都要参与决策，并且要严格掌控公司运作进度，贯彻员工的执行力度。
就我自身参加学习和模拟的过程而言，我得到了以下几点启示：1．团队合作最重要。
一个人无论你有多能干，始终不可能面面具到。
一个团队的领导者最重要的能力就是要协调，协调并有效的利用资源，调动团队的积极性和队友的热情。
整个ERP沙盘训练的组织中，需要CEO、CFO、财务助理、COO、CIO、CSO、物流总监、人力资源总监8个角色，CEO需要沉着冷静，充分授权，掌管人员调度，监管进度，统领全局；CFO以及财务助理需要头脑清醒，遵守章程，财务能力强，严把资产的出入；COO需要全程掌握生产动态，生产线的数量，产能的预测；CIO需要眼观六路，耳听八方，时刻关注市场动态，取得各种信息；CSO需要有胆识，敏锐的触角，市场分析能力强，预测能力强；物流总监需要根据订单及产能准确订购原材料，尽量少占用现金流，使利润最大化；人力资源总监需要协助做好后勤保障工作。
在强调“各司其职”的同时，还应强调各个部门之间的“团结与协作”。
如果CSO没有对市场进行详细的分析，就不知道应该开发什么样的产品和开拓什么市场；不知道开拓什么产品和市场，COO就无法排出正确的产量，也无法判断是否应该更新生产线；不知道排产和生产线的具体情况，物流总监就无法正确的更新材料订单；材料订单计算的不精准，又直接关系到CFO的现金预算状况。
而这一切都需要CEO的统筹安排和规划。
由此可见，整个8个角色是环环相扣的，缺一不可的，只有一起为了共同的战略目标而努力，才能达到最大的效用。
而如何才能达到效用的最大，就必须做好各个角色之间的沟通和信任。
需要沟通彼此的计划，沟通彼此的决策，沟通彼此的看法。
一旦出现问题，首先想到的是如何解决目前面临的困境，尽快的从恶性循环中解脱出来，为确保以后能够良好运行赢得宝贵的时间，然后是都要从自身找原因，敢于承认自己的错误，确保在以后工作中尽量不出现犯过的错误。
其它成员也要以一颗宽容的心去对待同伴，也要考虑到别人出现错误自己也有责任，因为他的工作与自己密切相关，在他出现错误之前自己没有及时提醒。
2．胜不骄败不馁。
因为经营这样一个“企业”要有一种坚忍不拔的毅力，保证企业财务处于一种最佳状态。
资金的过多剩余，说明资金没有运转，没有得到最充分的利用；资金不够用时，将会出现大量的贴现，而影响权益。
最为关键的是只要贴现，必会掉进一个恶性循环的漩涡，而摆脱这个困境跳出这个漩涡非常困难并且需要时间，而时间价值与机会成本又是一个“企业”发展最不可估量的损失。
所以每制定一套方案必须综合考虑各方面的因素，大家最主要的感受就是财务总是紧张、钱不够用。
要想有钱必须多卖出产品，要多卖出产品就要多上生产线、多上原料，要多上生产线多上原料又必须有钱，所以它就是这样的一个环形结构。
要扩大这个环，关键就要看从哪儿打开这个环，而又不至于使整个环碎裂。
考虑周密是必要的、时刻保持一个清醒的头脑是重要的，不被胜利冲昏、不被困难吓倒，胜不骄败不馁。
3．在犯错误中不断学习。
“一将功成万骨枯”，这句话除了批判战争的残酷性外，还揭示了一个更加深刻的管理学问题——那就是完全依靠管理实践在实战中培养管理者，其代价是极其惨重的。
任何组织和个人都难以承受如此巨大的培养成本。
战场上的历练，固然可以培养攻无不克的将军，大范围的岗位轮换也是培养经营型管理人才的有效方法，但这些方法同样会使组织付出高昂的培养成本，承受极大的失败风险。
但是在沙盘模拟训练中，我却认为多犯错误收获更大。
不管犯了多少低级可笑的错误，暴露了多少自身存在的缺点，有多少决策和执行的失误，都不会造成任何实际的经济损失。
但是模拟经营中那些痛苦的教训和失败的经历却能令我们在特定的竞争环境下，与实战相比更深切并且具体的体会。
4．构建战略思维。
原以为战略思维只是一个企业的领导者制定的企业发展方向，是一个很概括、不好度量的概念。
通过学习，我看到战略思维是从始至终都应该在组织成员的意识和行动上有所把握，即要从整体上来思考问题，而不仅仅是只考虑自身部门的问题。
另外，如何建立一个企业的战略也是一个相当重要的问题，不可以被无视企业长期发展的“当期”意识制约管理者战略纵深思维的形成，对企业持续发展和长期利益构成直接伤害。
现代的职业经理人必须树立基于现实的未来意识，因为只有这样中国的管理者才能走出势利与卑微，才能回归责任与诚信，管理者的价值才能得以体现，中国的企业才能持续发展、走向未来。
沙盘模拟培训的设计思路充分体现了企业发展必然遵循的历史与逻辑的关系，从企业的诞生到企业的发展壮大都取决于战略的设定。
要求管理团队必须在谋求当期的现实利益基础之上做出为将来发展负责的决策。
通过模拟，让我深刻体会到了现实与未来的因果关系，管理者必须要承担的历史责任。
学习运用长期的战略思想制定和评价企业决策。
5．受用于群体决策。
一个组织是否成熟，明显的标志就是看她有没有能力形成并运用组织的智慧。
沟通、协作和群体意识在未来企业竞争中的作用越来越被有远见的组织所关注。
中国企业更是迫切需要走出独断决策的传统误区，因为我们聆听过太多能人的成功史，感染了过分浓重的企业英雄主义情结。
在昔日的英雄们一次一次地上演着同一出悲壮的霸王别姬和愚蠢的承诺升级的今天，结论已经显而易见：仅仅依靠特殊资源构建竞争优势的老路已经走到了尽头，企业的竞争越来越趋向于组织集体智慧的较量。
在巨大的竞争压力和时间压力下，要想取胜就必须快速建设能力超群的高效团队，形成团队个体之间的优势互补，运用团队智慧，对环境变化做出准确的判断和正确的决策。
在没有经验的一群人中，如果就按照自己分内的职责做事，不情愿别人插手的做法，无疑很狭隘并且是没有发展的。
在这点上，我们组成员犯下了一个比较大的错误，更多的时候是各部门内部商议一个决定，然后等待CEO的决策。
慢慢的我们发现了这个问题，在后期的模拟经营中，虽然我只是个物流总监，但我在其他部门的问题上也提出了自己的很多意见，相信在这个团队中我发挥了重要的作用。
大家都是第一次接触ERP沙盘，有很多地方都没有估算好。
在成功与失败的体验中，我们学到了管理知识，掌握了管理技巧，感受到了管理真谛，加强了同学之间的沟通与理解，体验了团队协作精神。
ERP沙盘模拟将抽象的书本知识和案例，变为对真实商场的生动模拟，让我真正懂得了经营管理绝对不是僵硬的，开拓市场需要有敏锐的观察力和胆识，财务和生产需要精确的计算。
我也真正认识到企业经营的艰辛，真正体会到做CEO的不易——作为企业的CEO，需要有很好的沟通、协调和知人善任的能力，需要高超的管理技巧与能力以及先进的管理理念，既要站在战略的高度，为企业的发展指明方向；又要站在企业实际运营的角度，照顾到企业各个部门的方方面面，最终使企业价值最大化。
随着中国经济的快速发展，经济全球化进程的加快，具有网络化、数字化、信息化三大特征的知识经济时代已款款而至，企业的管理思想和管理手段也在不断变革，具备先进管理理念和作用的ERP已被越来越多的企业所认同和接受，其成功的信息集成、市场预测、统筹分析、全面质量管理和成本管理、项目管理等作用已经初步凸现出来了。
通过ERP沙盘模拟实验让我深切的感受到现代企业若想做强做大，必须进行合理的企业各种资源的有效利用和规划，即实施企业的ERP。
最后我还有一点反思。
就是当我们认认真真按照规则办事操作的时候，我们却是倒数第一名。
而很多采取各种手段不规范操作的团队却取得了很好的成绩。
这或许更像现在的社会，太多的潜规则，使得认认真真经营的企业倒下了一个又一个。
而采用非法手段进行原始资本积累的企业和钻空子牟取暴利的企业却迅速壮大起来。
或许多年以后，这些行为会被发现，但是由于他们的不公平竞争而倒下去的企业却早已不复存在了。
这个或许也是我们以后的经营活动中需要深刻思考的。
计算在采用先来先服务调度算法和最短作业优先
《操作系统》实验一实验报告【实验题目】：先来先服务FCFS和短作业优先SJF进程调度算法【实验目的】通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
【实验内容】问题描述：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。
假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。
分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。
程序要求如下：1）进程个数n；每个进程的到达时间T1,…,Tn和服务时间S1,…,Sn；选择算法1-FCFS，2-SJF。
2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。
【实验过程】#includeusingnamespacestd;#defineMaxNum100intArrivalTime[MaxNum];doubleServiceTime[MaxNum];doubleFinishTime[MaxNum];doubleWholeTime[MaxNum];doubleAVEWholeTime[MaxNum];doubleAVEWeightWholeTime[MaxNum];doubleWeigh
操作系统原理综合实验
都说兔年春晚语言类节目太不给力了，连老赵都含糊了，高技术含量的桥段难产。
不过，这并不妨碍一些、歪打正着、的金句被网友奉为2011。
拿“此处省略N个字”、“我滴个亲娘四舅奶奶”造句已然成风。
诸如“把×埋起来”、“眼要是红了，心就黑了”也引发了观众的思考。
操作系统原理综合实验
都说兔年春晚语言类节目太不给力了，连老赵都含糊了，高技术含量的桥段难产。
不过，这并不妨碍一些、歪打正着、的金句被网友奉为2011。
拿“此处省略N个字”、“我滴个亲娘四舅奶奶”造句已然成风。
诸如“把×埋起来”、“眼要是红了，心就黑了”也引发了观众的思考。
总线系统实验报告
微型计算机的总线结构 Bub(总线) Interface（接口） Socket（插座） Slot（插槽） Port（端口）总线——是一组能为多个部件服务的公共信息传送线路，是计算机各部件之间的传送数据、地址和控制信息的公共通路，它能分时地发送与接收各部件的信息。
采用结构在系统设计、生产、使用和维护上有很多优越性： （1）采用结构设计方法，简化了系统设计。
（2）便于生产与之兼容的硬件板卡和软件。
（3）便于系统的扩充和升级。
（4）便于故障诊断和维护，也降低了成本。
总线的主要参数总线分类： 数据总线（Data Bus)－用于传输数据的。
地址总线（Address Bus)-用于传输地址信息的。
控制总线（Contron Bus)－用于传输控制信号、时钟信号的状态信息的。
1、总线的带宽(MB\\\/s) ——指的是单位时间内总线上可传送的数据量，即每秒传送多少MB字节的最大稳态数据传输率。
2、总线的位宽（bit) ——指的是总线一次能同时传送的数据位数，即常说的32位、64位等总线宽度。
总线位宽越大传输率越大。
3、总线的工作时钟频率 ——总线分为：CPU内部使用的内部总线和CPU对外联系的外部总线。
外部总线又称为系统总线。
众多的功能部件要正常的动作，必须有一个统一的指挥，这个就是时钟信号。
控制总线的时钟信号频率称为总线的工作时钟频率。
内部总线频率就是常说的内频，而外部总线频率就是外频。
总线带宽＝总线位宽*总线工作频率\\\/8 注：(总线带宽、总线位宽、总线工作时钟频率的关系，就像速公路上的车流量、公路车道数目、车辆行驶速度的关系）实验1 进程管理1. 实验目的（1） 加深对进程概念的理解，明确进程和程序的区别。
（2） 进一步认识并发执行的实质。
（3） 分析进程争用资源的现象，学习解决进程互斥的方法。
（4） 了解Linux系统中进行通信的基本原理。
2. 实验预备内容（1） 阅读Linux的sched.d源码文件，加深对进程管理的理解。
（2） 阅读Linux的fork.c源码文件，分析进程的创建过程。
3. 实验内容（1） 进程的创建编写一段程序，使用系统调用fork()创建两个子进程。
当此程序运行时，在系统中有一个父进程和两个子进程活动。
让每一个进程在屏幕上显示一个字符；父进程显示字符a，子进程分别显示b和c。
试观察记录屏幕上的显示结果，并分析原因。
〈程序〉#include〈stdio.h〉Main(){int p1,p2;while((p1 == fork()) == -1); \\\/*创建子进程p1*\\\/if (p1 == 0) \\\/*子进程创建成功*\\\/putchar('b');else{while((p2 == fork())) == -1); \\\/*创建子进程p2*\\\/if (p2 == 0) \\\/*子进程创建成功*\\\/putchar('c'); \\\/*父进程执行*\\\/else putchar('a');}}〈运行结果〉bca(有时出现bac等)分析：从进程并发执行来看，输出bac，acb等情况都有可能。
原因：fork（）创建进程所需的时间要多于输出一个字符的时间，因此在主进程创建进程2的同时，进程1就输出了'b'，而进程2和主程序的输出次序是有随机性的,所以会出现上述结果。
（2） 进程的控制修改已编写的程序，将每个进程的输出有单个字符改为一句话，在观察程序执行时屏幕上出现的现象，并分析其原因。
如果在程序中使用系统调用lockf()来给每个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。
〈程序1〉#include〈stdio.h〉main(){int p1,p2,i;while((p1 == fork()) == -1); \\\/*创建子进程p1*\\\/if (p1 == 0) \\\/*子进程创建成功*\\\/for(i=0;iprintf(sun %d\\\/n,i);else{while((p2 == fork())) == -1); \\\/*创建子进程p2*\\\/if (p2 == 0) \\\/*子进程创建成功*\\\/for(i=0;iprintf(earth %d\\\/n,i);elsefor(i=0;iprintf(moon %d\\\/n,i);}}〈运行结果〉sun...earth...moon...moon...或sun...earth...sun...earth...moon...等分析：由于函数printf()输出的字符串之间不会被中断，因此，字符串内部的字符顺序输出时不变。
但是，由于进程并发执行时的调度顺序和父子进程的抢占处理机问题，输出字符串的顺序和先后随着执行的不同而发生变化。
这类似打印单字符的结果。
〈程序2〉#include〈stdio.h〉main(){int p1,p2,i;while((p1 == fork()) == -1); \\\/*创建子进程p1*\\\/if (p1 == 0){lockf(1,1,0);for(i=0;iprintf(sun %d\\\/n,i);lockf(1,0,0);}else{while((p2 == fork())) == -1);if (p2 == 0){lockf(1,1,0);for(i=0;iprintf(earth %d\\\/n,i);lockf(1,0,0);}else{lockf(1,1,0);for(i=0;iprintf(moon %d\\\/n,i);lockf(1,1,,0);}}}〈运行结果〉sun...earth...moon...moon...或sun...earth...sun...earth...moon...等与未上锁的情况大致相同，也是随着执行时间的不同，输出结果的顺序有所不同。
分析：因为上述程序执行时，不同进程之间不存在共享临界资源问题，所以，加锁与不加锁效果相同。
（3） 软中断通信编制一段程序，使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程扑捉键盘上来的中断信号（即按Del键），当扑捉到中断信号后，父进程用系统调用kill()向两个子进程发出信号，子进程扑捉到信号后，分别输出下列信息后终止：child process 1 is killed by parent!child process 2 is killed by parent!父进程等待两个子进程终止后，输出以下信息后终止：parent process is killed!〈程序〉#include〈stdio.h〉#include〈signal.h〉#include〈unistd.h〉void waiting(),stop();int wait_mark;main(){int p1,p2,i;while((p1 == fork()) == -1); \\\/*创建子进程p1*\\\/if (p1 > 0){while((p1 == fork == -1);if(p2 > 0){wait_mark = -1;signal(SIGINT,stop); \\\/*接收'Del'信号，并转stop*\\\/waiting(0);kill(p1,16); \\\/*向p1发中断信号16*\\\/kill(p2,17); \\\/*向p1发中断信号17*\\\/wait(0); \\\/*同步*\\\/wait(0);printf(parent process is killed! \\\ );exit(0);}else{wait_mark = -1;signal(17,stop);waiting();lockf(stdout,1,0);printf(child process 2 is killed by parent! \\\ );lockf(stdout,0,0);exit(0);}}else{wait_mark = -1;signal(16,stop);waiting();lockf(stdout,1,0);printf(child process 1 is killed by parent! \\\ );lockf(stdout,0,0);exit(0);}}void waiting(){while (wait_mark != 0);}void stop(){wait_mark = 0;}〈运行结果〉child process 1 is killed by parent!child process 2 is killed by parent!parent process is killed!分析：上述程序中，使用函数signal()都放在一段程序的前面部位，而不是在其他接收信号处。
只是因为signal()的执行只是为进程指定信号量16或17的作用，以及分配相应的与stop()过程链接的指针。
从而，signal()函数必须在程序前面部分执行。
