单页网站制作软件,站长友情链接平台,安徽六安毛坦厂中学,专业做网站照片总结性博客作业 第一次作业 (1)从多线程的协同和同步控制方面#xff0c;分析和总结自己三次作业的设计策略。 第一次作业为单电梯傻瓜调度#xff0c;可以采用生产者——消费者模型#xff0c;是一个有一个生产者#xff08;标准输入电梯请求#xff09;#xff0c;一个…总结性博客作业 第一次作业 (1)从多线程的协同和同步控制方面分析和总结自己三次作业的设计策略。 第一次作业为单电梯傻瓜调度可以采用生产者——消费者模型是一个有一个生产者标准输入电梯请求一个消费者电梯中间的托盘共享数据为请求队列的模型。由于电梯没有容量限制因此生产者生产的请求可以实时加入到请求队列中。消费者电梯每次从请求队列中取出一个请求并执行。只需要保证对请求队列的操作互斥就可以了。由于elevator的结束条件是input结束并且请求队列为空所以elevator需要感知input是否结束对此采取将input线程作为elevator的一个数据成员这样就可以使用input.isAlive()来判断input线程是否结束。 (2)基于度量来分析自己的程序结构度量类的属性个数、方法个数、每个方法规模、每个方法的控制分支数目、类总代码规模计算经典的OO度量画出自己作业的类图并自我点评优点和缺点要结合类图做分析通过UML的协作图(sequence diagram)来展示线程之间的协作关系别忘记主线程从设计原则检查角度检查自己的设计并按照SOLID列出所存在的问题 (3)分析自己程序的bug分析未通过的公测用例和被互测发现的bug特征、问题所在的类和方法特别注意分析哪些问题与线程安全相关关联分析bug位置与设计结构之间的相关性 第一次没有踩到bug。 (4)分析自己发现别人程序bug所采用的策略列出自己所采取的测试策略及有效性并特别指出是否结合被测程序的代码设计结构来设计测试用例分析自己采用了什么策略来发现线程安全相关的问题分析本单元的测试策略与第一单元测试策略的差异之处 第一次也没有检查到别人的bug (5)心得体会从线程安全和设计原则两个方面来梳理自己在本单元三次作业中获得的心得体会 只需要对共享数据的操作进行互斥就可以了。 第二次作业 (1)从多线程的协同和同步控制方面分析和总结自己三次作业的设计策略。 第二次作业为单电梯ALS调度仍旧可以采用生产者——消费者模型。 与第一次作业的区别在于 电梯到了某一层楼后需要检索请求队列中所有请求取出其中能够被电梯捎带的请求并放入电梯的loader队列里面。第二次作业对CPU时间进行了限制所以再采取轮询的方式获取请求是不行的。必须使用waitnotify方法。在请求队列为空并且没有输入的时候让电梯线程wait当再次有输入的时候让输入线程去唤醒电梯线程这样做有效减少了CPU时间。input与elevator是两个平等的对象将input作为elevator的数据成员是不合理的因此设置一个共享变量hasInput初值设置为true当hasInput为true的时候电梯线程就不会结束。只有当Input线程结束由Input线程将hasInput设置为false并且当请求队列为空的时候电梯线程才能结束。 (2)基于度量来分析自己的程序结构度量类的属性个数、方法个数、每个方法规模、每个方法的控制分支数目、类总代码规模计算经典的OO度量画出自己作业的类图并自我点评优点和缺点要结合类图做分析通过UML的协作图(sequence diagram)来展示线程之间的协作关系别忘记主线程从设计原则检查角度检查自己的设计并按照SOLID列出所存在的问题 (3)分析自己程序的bug分析未通过的公测用例和被互测发现的bug特征、问题所在的类和方法特别注意分析哪些问题与线程安全相关关联分析bug位置与设计结构之间的相关性。 自己的bug在于elevator的run方法少写了一行listout导致有些人没有出电梯。 (4)分析自己发现别人程序bug所采用的策略列出自己所采取的测试策略及有效性并特别指出是否结合被测程序的代码设计结构来设计测试用例分析自己采用了什么策略来发现线程安全相关的问题分析本单元的测试策略与第一单元测试策略的差异之处 测试策略是自己编写边界数据。 (5)心得体会从线程安全和设计原则两个方面来梳理自己在本单元三次作业中获得的心得体会 从第二次作业中我踩到一个巨坑。那就是不能notify没有获得锁的线程一旦notify没有获得锁的线程就会报错。所以要写成这样 synchronized(共享数据){ notify(); } 第三次作业 (1)从多线程的协同和同步控制方面分析和总结自己三次作业的设计策略。 第三次作业为多电梯调度还是采用生产者——消费者模型。 与第二次作业不同的地方在于由于是多电梯不光生产者与消费者对共享数据的操作要互斥消费者与消费者之间对共享数据的操作也要互斥。 请求队列采用二维Arraylist模型只有每个一维Arraylist的第一个任务可以被电梯接受每次电梯执行完一个请求就将它从请求队列中移除。 (2)基于度量来分析自己的程序结构度量类的属性个数、方法个数、每个方法规模、每个方法的控制分支数目、类总代码规模计算经典的OO度量画出自己作业的类图并自我点评优点和缺点要结合类图做分析通过UML的协作图(sequence diagram)来展示线程之间的协作关系别忘记主线程从设计原则检查角度检查自己的设计并按照SOLID列出所存在的问题 (3)分析自己程序的bug分析未通过的公测用例和被互测发现的bug特征、问题所在的类和方法特别注意分析哪些问题与线程安全相关关联分析bug位置与设计结构之间的相关性 mainrequest进入电梯导致超载。我的架构是mainrequest独立于请求队列而存在因此主请求进入时电梯人数忘了加1。 (4)分析自己发现别人程序bug所采用的策略列出自己所采取的测试策略及有效性并特别指出是否结合被测程序的代码设计结构来设计测试用例分析自己采用了什么策略来发现线程安全相关的问题分析本单元的测试策略与第一单元测试策略的差异之处 测试策略是猜想哪些地方可能出错针对性的编写边界测试数据来测试自己程序debug时采用打印中间信息的方式。 (5)心得体会从线程安全和设计原则两个方面来梳理自己在本单元三次作业中获得的心得体会 由于有些请求不能直达需要拆分而拆分的方式又有很多种而电梯又是根据请求队列来运行的所以在请求得到时就要进行拆分我这里采用了傻瓜拆分策略先看A能否直达再依次看BC再看AB组合ACBC依次检索。这里的拆分策略就是一个可以优化的点。 多线程的bug有时候不能复现所以一组测试数据需要多测几次。 自己写的测试程序的时间不一定是标准的可以采用研讨课大佬同学讲的标准化时间来输入。转载于:https://www.cnblogs.com/Luocx/p/10755477.html
