前言

  在最近一个月的面向对象编程学习中,我们进入了编写多线程程序的阶段。线程的创建、调度和信息传递,共享对象的处理,线程安全类的编写,各种有关于线程的操作在一定程度上增加了近三次作业的复杂度与难度,带来了不小的考验。本文通过分析总结近三次作业的完成情况,分享我对与多线程编程的一些见解与体会。


作业总结分析

多线程电梯调度

(1)题目简述

  实现具有捎带功能的电梯调度系统,调度电梯数量为3部。

(2)程序设计

  • 本系统的大致结构与之前的单线程电梯调度系统类似,主要由输入处理、请求调度、电梯模拟三大部分组成。
  • 根据行为的并发特征,为这三大部分各设计了一类线程来实现其功能。分别为输入监听线程、请求调度线程、电梯线程。
  • 系统中的共享资源主要是请求队列,根据请求队列的类型分成了输入队列与执行队列。二者继承了请求集合类,并将这两个类编写成线程安全类。
  • 根据生产者-消费者模型构造线程交互方法。
  • 具体类图如下:

  • 时序图:

(3)程序分析

  • 复杂度度量:

     

  • 分析:

    • 在存储请求队列时采用了数组的数据结构。进行请求队列的增减操作时需要遍历数组,导致了相关方法循环复杂度较高。由于运用了长度变量控制遍历的边界,这些方法不会出现危险。可以考虑使用集合类管理此类数据,以减小代码的复杂性,增加可维护性。
    • 线程类的run方法过于复杂,使得该方法的复杂度异常的高。出现该问题主要由于对于线程类的功能的理解不够到位。应当将线程的行为细化,并根据线程运行时需要执行的不同操作编写相应的方法以供线程调用。这样能提高线程类的可维护性。
  • 数据统计:

    

(4)问题分析

  本次作业的问题主要出现在以下两个方面:

  • 捎带请求处理:本次作业没有采用前几次作业处理捎带请求的方法,而是根据电梯的运行将分配到的请求按照到达先后顺序构造队列,电梯按照队列头改变运行状态即可。但是在将新请求插入队列的部分,边界判断出现了错误,导致当电梯停止时新请求的插入位置出错。最终使电梯运行路线出错。
  • 输出格式:对于不合法的输入,输出时的格式不对。更改输出格式可以改正。

  本次作业使第一次编写多线程程序。由于对于每个线程的运行过程的理解不足,我在最初的程序构架时遇到了比较大的困难。尤其是在共享类中锁的运用以及线程类的run方法的功能的设计上,经历了多次删除重写的过程。在一定程度上,这导致了我在类的设计、调度算法设计等方面有了不少疏忽。最终使得本次作业的完成效果一般。此外,在线程调度方面,本次作业较好的运用了课内讲的模型。通过这次的锻炼,我对于多线程编程的大体框架有了比较深刻的认识,为接下来的学习打下了铺垫。


IFTTT

(1)题目简述

  实现IF-THIS-THEN-THAT的文件监控与操作系统。

(2)程序设计

  • 经过分析,程序大致分为文件快照获取、监控事件触发、监控事件任务执行三部分。

  • 根据行为的并发特征,为每个监控事件开启一个线程,实现监控功能;并且设计一个负责实时输出的线程。
  • 具体类图如下:

  • 时序图:

(3)程序分析

  • 数据统计:

  

  • 复杂度分析:

  

  • 分析:

    • 在构造文件系统的遍历树是采用了一维的线性数据结构,每次获取快照时都需要按深度递归遍历监控范围内的所有文件,导致获取快照的相关方法的复杂度较高。在优化的方面,可以考虑改用集合类中的树结构或者哈希表的方式对监控范围内的文件进行预处理(如编码),减小之后的工作量。此外还可以直接使用现有库中的获取快照的方法。

    • 本次作业对与线程类中的run方法进行了一定的精简。相较于上次作业,复杂度有了一定的降低,但仍然是所有方法中最高的。可能的原因是我在最初设计时为单一线程分配了过多的功能。就本次作业而言,可以按照触发器的不同将监控线程进行分化。而且还可以将快照获取功能分离成单一线程,通过一个线程安全类与监控线程传递信息。

(4)问题分析

  本次作业的问题主要出现在文件地址的管理方面。在程序中,每个文件都使用的是绝对地址格式。绝对地址有多种可识别格式,但通过File类提供的方法从File对象中获取的绝对地址仅有一种格式。由于在前后快照对比是通过字符串比较实现的,所以可能由于格式问题导致错误。将格式同一后可以解决。

  在本次作业中最重要的部分就是文件信息的同步。由于文件操作是线程不安全的,所以在完成作业的过程中,我用了相当多的时间在设计线程安全类和快照获取功能上,最终获得了不错的效果。但在类功能的设计上还显得有些冗杂,有挺大的改进空间。


模拟出租车打车系统

(1)题目简述

  实现100辆出租车的抢单调度系统。

(2)程序设计

  • 交互关系分析:

    • 乘客交互的数据特征:提供请求产生时间、乘客位置信息、目的地位置;返回请求的处理结果。
    • 乘客交互的时间特征:不定时产生乘客请求;请求产生3s后返回处理结果。
    • 出租车交互数据特征:获取出租车的位置信息、服务状态和信用信息;返回其抢单结果和需要服务的乘客位置信息与目的地位置。
    • 出租车交互时间特征:以100ms为周期获取。
  • 对象识别与构造:

    • 需要管理的数据及管理手段:
      1. 乘客的请求:

        • 监听获取乘客发出的请求。
        • 维护接受的请求集合。
      2. 乘客请求的响应窗口:

        • 根据请求的位置与时间建立相应的抢单窗口。
        • 维护相应窗口集合。
      3. 出租车:

        • 维护出租车信息的更新。

        • 维护出租车集合。

  • 识别并发行为:

    • 系统与乘客之间交互相对独立,由于只由控制台输入,使用一个线程设计用于与控制台输入交互。

    • 出租车的行为具有显著的重复模式,并且相对独立,使用一种线程设计,分别描述每一辆出租车行为。

    • 对于获取的乘客请求的处理与分配具有重复性,并且相对独立,使用一种线程设计来实现功能。

    • 信息输出相对独立,使用一个线程实现。

  • 具体类图如下:

  • 时序图:

(3)程序分析

  • 数据统计:

  

  • 复杂度分析:

  

  • 分析:

    • 相较于上次作业,本次作业方法的复杂度有了明显的降低(不考虑现成的GUI代码)。在最初设计的时候,我就考虑到了SOLID等原则,并尽量使设计的类符合以上的原则,做出了风格上的改变。其中线程类的设计上,尽量分配更少、更简洁的功能,使其仅需完成线程部分必要的代码。从而使得整个程序的可维护性与可读性有了相当大的提高。

(4)问题分析

  在测试阶段我的程序没有被发现问题。但是在自己检查的时候发现了不少的潜在问题:

  • 地图管理:本次作业我使用了gui中给好的地图管理类,使用矩阵管理地图。每当出租车接单时都需要调用广度遍历方法来获取最短路径。这使得出租车在路径的选择上缺乏功能延展性,只能走最初设定好的路线,无法适应路况的变化。
  • 出租车管理:在本次作业中,我为了简单将所有的出租车都管理在了同一个数组中,将出租车状态保存在了出租车各自的对象中。如果能将不同状态的出租车分离,用不同的策略去管理,则能够使程序的延展性更高。


总结

  经过了这三次的多线程编程作业,通过分析作业中的问题,我对于线程的调度与线程的安全有了相当深入的认识。从宏观上来看,每个线程都在同时运行,但微观上看他们是在JVM的调度之下按原子操作交替执行。如果每个线程间相互独立,JVM调度的不确定性不会影响程序的可再现性。但就像电梯中的请求队列、IFTTT中的文件信息、出租车系统的请求和出租车信息,每个线程间难以避免地会有共享的数据,此时就需要通过同步、互斥的手段防止JVM调度的不确定性破坏程序的可再现性。通常,通过锁机制就能够实现这些功能。但是,在共享关系比较复杂的情况下,单纯的使用锁机制并不一定能够达到预期的效果。这时就需要一种模式化的线程安全保护措施。那就是线程安全类。编写线程安全类就好比为已有的功能代码加上一层外皮,其内部代码保证功能的实现,外部接口保证入口的互斥,从而实现线程安全。但这又带来了另一个问题:同步部分的代码长度对多线程效率的影响。进而对于临界区的功能安排应当尽量精简,以避免对多线程机制的浪费。

  此外,经过了对面向对象思想的学习,我认识到了面向对象程序设计的12大基本原则,并且将其实践到最近的一次作业当中。在亲自编写代码的过程中,我体会到这些原则最核心的想法就是:设计具有层次性、代码具有可延展性。在设计时就要从最外层的交互设计,一层层深入,到内部对象的建模、对象间交互,再到类内部的设计。这个设计就是对整个环境与系统的逐层深入,将各个功能逐层分离,最终形成类似树状的类设计。而在编写代码的时候不应当仅关注于当前的功能实现,更应当想到更多同类型的操作。换句话说就是编写出的方法、类不应当进能够实现特例操作,而更应当面向更为抽象、更为通用的层次上。

OO学习体会与阶段总结(多线程程序)的更多相关文章

  1. OO学习体会与阶段总结(设计与实现)

    前言   在最近的一个月的课程中,笔者对于规格化编程进行了深入的学习.运用面向对象抽象思想对编写的程序进行过程抽象.异常处理.数据抽象.类的层次规格与迭代等等规格设计,使得程序结构化程度提高,具有更好 ...

  2. OO学习体会与阶段总结(测试与论证)

    前言   随着期末的到来,对于面向对象程序设计课程的学习也迎来了尾声.在最后一个月的从课程中,笔者对于面向对象程序规格实现层面的单元测试.正确性论证以及使用UML图描述程序的设计进行了深入的学习.通过 ...

  3. Linux学习笔记20——第一个多线程程序

    一 什么是线程 线程:是一个进程内部的一个控制序列. 二 使用POSIX的注意点 1 为了使用线程函数库,必须定义宏_REENTRANT,通过定义_REENTRANT来告诉编译器我们需要可重入功能,可 ...

  4. Java程序猿学习当中各个阶段的建议

    回答阿里社招面试如何准备,顺便谈谈对于Java程序猿学习当中各个阶段的建议   引言 其实本来真的没打算写这篇文章,主要是LZ得记忆力不是很好,不像一些记忆力强的人,面试完以后,几乎能把自己和面试官的 ...

  5. 渐入OO课的深处,探索多线程的秘密——OO第二次博客总结

    一次又一次的挑战,一次又一次全新的知识,我来到了多线程的面前 第五次作业 1.度量分析 >第五次作业由于很大程度上调用的是前两次电梯的一些代码,所以存在的问题与前几次也十分相似.同时由于第一次使 ...

  6. OO第二次单元总结——电梯多线程调度问题

    OO第二次单元总结--电梯多线程调度问题 在这个单元OO学习中,我们终于迎来了期待已久(不是)的电梯多线程调度作业,开启了OO打怪之路的新关卡.虽然说经过了这三次作业,我对于多线程的理解还不能算是熟练 ...

  7. Java多线程学习---------超详细总结(java 多线程 同步 数据传递 )

    目录(?)[-] 一扩展javalangThread类 二实现javalangRunnable接口 三Thread和Runnable的区别 四线程状态转换 五线程调度 六常用函数说明 使用方式 为什么 ...

  8. 【OO学习】OO第四单元作业总结及OO课程总结

    [OO学习]OO第四单元作业总结及OO课程总结 第四单元作业架构设计 第十三次作业 第十四次作业 总结 这两次作业架构思路上是一样的. 通过将需要使用的UmlElement,封装成Element的子类 ...

  9. Linux多线程实践(10) --使用 C++11 编写 Linux 多线程程序

    在这个多核时代,如何充分利用每个 CPU 内核是一个绕不开的话题,从需要为成千上万的用户同时提供服务的服务端应用程序,到需要同时打开十几个页面,每个页面都有几十上百个链接的 web 浏览器应用程序,从 ...

随机推荐

  1. Dynamics 365Online 查询Web Api的请求WebUri

    在on-premises版本中,获取weburi的方式是进设置-自定义项-开发人员资源中查看地址,但online版本中的地址会有些许的差异 online的开发者资源中的地址如下图,如果你在页面java ...

  2. intellij idea elixir 插件

    intellij-elixir https://github.com/KronicDeth/intellij-elixir

  3. 11招教你做好 ERP 系统维护

    ERP 维护的具体工作内容主要包括以下几个方面: 例行和突发事件的处理 以管理和技术的手段,维护和发展 ERP 运行环境,如平衡技术先进性/实用风险.目标/成本而进行的IT基础结构(服务器.网络.PC ...

  4. springCloud微服务入门

    目录 前言 Eureka 注册中心server 新建 配置 服务提供者service 新建 配置 服务消费者controller 新建 配置 使用 Feign负载均衡 前言 springCloud是一 ...

  5. Prometheus Node_exporter 之 Basic CPU / Mem Graph

    1. CPU Basic cpu 的基本信息 /proc/stat type: GraphUnit: shortBusy System: cpu 处于核心态的占比 metrics: sum by (i ...

  6. Celery学习---Celery 与django结合实现计划任务功能

    项目的目录结构: 项目前提: 安装并启动Redis 安装Django和Celery的定时任务插件 安装方法一: pip直接安装[安装了pip的前提下] omc@omc-virtual-machine: ...

  7. Python学习---爬虫学习[scrapy框架初识]

    Scrapy Scrapy是一个框架,可以帮助我们进行创建项目,运行项目,可以帮我们下载,解析网页,同时支持cookies和自定义其他功能. Scrapy是一个为了爬取网站数据,提取结构性数据而编写的 ...

  8. Git使用本地仓库之基本操作

    1.Git是什么? 一个分布式版本控制系统,和SVN类似,但远比SVN强大的一个版本控制系统 ①Git可以方便的在本地进行版本管理,如同你本地有一个版本管理服务器一样我们可以选择在合适的时间将本地版本 ...

  9. Sharepoint 2013 多服务器域的目录服务器和搜索服务的配置

    一般而言,大部分的sharepoint的管理工作均可以通过Centrlal Admin完成,可惜这个操作不得不要用powershell. 假如Webfront服务器叫 WebServer 目录服务器叫 ...

  10. IDL创建泰森多边形

    结果图: 附加源码: PRO testVoronoi idx = 0 ; 创建离散点 CASE idx OF ; 随机离散点 0: BEGIN N = 36 X = RANDOMN(seed, N) ...