第一次作业:

由于第一次作业的调度较为简单,采用FIFO策略,以及不支持捎带功能,因此我的第一次电梯作业并没有设置单独的调度器,而会直接将任务交给电梯,电梯进行调度策略也仅为先运动到people的In层,让人上电梯,运动到OUT层,人下电梯。

除了Main类外共设置4个类。Inner类负责输入,Elevator类为电梯类,负责接收任务后将人运送。Task类储存Inner类读入的任务并将任务传入。由于线程之间耦合度不高,唯一的交接处仅为Tasks类中储存的ArrayList中的数据,将数据操作方法上锁后不会产生冲突。显然第一次作业类的耦合度不高,主要为了熟悉多线程程序的过程。

第二次作业和第一次作业的重要区别是加入了捎带功能,于是第一次作业时简单的将任务传输给电梯,电梯直接全程输送的方法失效。解决的方法为添加了调度器和时间周期的功能。

即电梯一次只会运动一层,运动一层过后确认是否需要开门和上下人。电梯实际上为一个有限状态机,根据一个信号量来决定电梯应该向上运动向下运动或静止。当people进行In后将任务交给电梯。当电梯中有任务时,自己决定运动方向,调度器仅能向电梯中加入可以捎带的人。当电梯中没有任务时,调度器将向电梯传递信号,决定电梯的移动方向。

和第一次相比,第二次作业仅加入了一个调度器类,即Scheduler类。负责根据Tasks类中的现有任务为电梯传递信号,即决定电梯的运动方向。

第三次电梯在第二次电梯作业的基础上有了三部不同的电梯。由于多部电梯的原因,需要多部电梯分工合作。我的方法为将电梯送到某一楼层后,将people送达该楼层后,将原任务删除并创建新任务。原本的PersonRequest类自己创建比较麻烦,因此自己创建了Person类来储存任务。捎带条件为当前距离任务最近的电梯无法直接将任务送达时,将会先将任务对应人送到尽可能远的楼层,使其他电梯可以将该人送到目的电梯。相比前几次的作业,主要进行了对调度器的调整。同时需要为三部电梯传递信号,决定将哪个任务传给哪部电梯更加合适。电梯类也需要略作改动。即因为电梯无法在每一层停靠,因此需要增加一些楼层不能开门。当无法直接送达时决定应当将任务送到哪一层使在该层电梯移动的距离最远。

OO第二次作业的更多相关文章

  1. 【OO学习】OO第二单元作业总结

    OO第二单元作业总结 在第二单元作业中,我们通过多线程的手段实现了电梯调度,前两次作业是单电梯调度,第三次作业是多电梯调度.这个单元中的性能分要求是完成所有请求的时间最短,因此在简单实现电梯调度的基础 ...

  2. OO第二次作业总结

    OO~第二次作业总结 连续三周的电梯作业结束了,总的来说这三次作业做的还算平稳,既没有被刀,也没有刀中别人.那么接下来开始谈谈我对这三次作业的认识. 一.设计策略 我三次作业的设计思路基本上是相同的, ...

  3. 电梯也能无为而治——oo第二单元作业总结

    oo第二单元作业总结 一.设计策略与质量分析 第一次作业 设计策略 在第一次作业之前,我首先确定了生产者--消费者模式的大体架构,即由输入线程(可与主线程合并)充当生产者,电梯线程充当消费者,二者不直 ...

  4. oo第二单元作业总结

    oo第二单元博客总结 在第一单元求导结束后,迎来了第二单元的多线程电梯的问题,在本单元前两次作业中个人主要应用两个线程,采用“生产者-消费者”模式和共享数据变量的方式解决问题.在第三次作业中加入多个电 ...

  5. OO第二单元作业总结【自我反思与审视】

    第二单元作业的完成史,就是一部心酸的血泪史…… 多线程的出现为我(们)打开一片广阔的天地,我也在这方天地摸爬滚打,不断成长!如果说第一单元之前还对Java语法有所了解的话,那么这单元学习多线程则完全是 ...

  6. OO第二单元作业小结

    前言 转眼已是第九周,第二单元的电梯系列作业已经结束,终于体验了一番多线程电梯之旅. 第一次作业是单电梯的傻瓜调度,虽然是第一次写多线程,但在课程PPT的指引下,写起来还是非常容易:第二次作业是单电梯 ...

  7. OO第二单元作业分析

    前言 这一单元关于线程安全的作业结束了,在助教提供的接口的帮助以及老师提供的设计模型的指导下,这三次作业还是相对轻松地完成了,中间也没有出现什么bug,可能就是因为简单的逻辑不容易出错吧,可惜两次都由 ...

  8. 你电梯没了—OO第二单元作业思考

    写在前面 这三次电梯调度作业,主要是学习多线程并行操作,对于各个线程的时间轴的把握,互相的配合与影响,通过使用锁来解决访问冲突等方面. 个人在学会Thread相关操作之外,写出来一些奇怪结构的诡异操作 ...

  9. 北航OO第二单元作业总结(2.1~2.3)

    在经过第一单元初步认识面向对象编程思想后,本蒟蒻开始了第二单元--多线程部分的学习.本单元的作业是构造符合条件的"目的选层电梯"模型,自行设计调度算法,进行合理调度,完成所有乘客的 ...

随机推荐

  1. MySQLDump在使用之前一定要想到的事情 [转载]

    转载于:http://blog.itpub.net/29254281/viewspace-1392757/ MySQLDump经常用于迁移数据和备份. 下面创建实验数据,两个数据库和若干表create ...

  2. vue-resource emulateJSON的作用

    如果Web服务器无法处理编码为application/json的请求,你可以启用emulateJSON选项. 启用该选项后,请求会以application/x-www-form-urlencoded作 ...

  3. php 使用serialize() 和 unserialize() 让对象成超级变量

    手册里面的原话和一些总结: php函数serialize()与unserialize()说明及案例.想要将已序列化的字符串变回 PHP 的值,可使用unserialize().serialize()可 ...

  4. 【前端】html5获取经纬度,百度api获取街区名,并使用JS保存进cookie

    引用js<script type="text/javascript" src="http://api.map.baidu.com/api?v=2.0&ak= ...

  5. (3)《Head First HTML与CSS》学习笔记---CSS入门

    1.O‘Reilly的<CSS PocketReference>是一本不错的CSS参考小书,记录了常用的元素属性. 2.元素选择器的作用强于继承的作用:用户定义强于浏览器默认(以下所有讨论 ...

  6. SQL (一)定义变量以及变量赋值

    1.定义变量:declare @name varchar(20)  用declare定义一个名字为name的字符串类型的变量,变量前面需要加@ 2.为变量赋值:set @name = '%奥迪%' , ...

  7. php用面向对象从mysql取数据

    <?php //建立数据库的链接@$_mysqli = new mysqli('localhost','root','123456','dbname');if(mysqli_connect_er ...

  8. x86和i386

    x86: 1 9 7 8年6月,I n t e l公司推出了8 0 8 6,一个1 6位微处理器,它可访问的存储空间达到1 M B. Intel x86家族继续发展,1 9 8 5年出现了3 2位的3 ...

  9. HALCON算子1

    https://blog.csdn.net/think_fast/article/details/7011364 待验证学习

  10. Halcon学习笔记1

    转:https://www.cnblogs.com/hanzhaoxin/archive/2013/02/15/2912879.html 机器视觉工程应用主要可划分为硬件和软件两大部分. 硬件:工程应 ...