北航OO（2020）第二單元博客作業

来源:https://www.cnblogs.com/refkxh/archive/2020/04/15/12703717.html
-Advertisement-
Play Games

北航OO（2020）第二單元博客作業 [TOC] 設計策略分析（多線程視角） 本單元的三次作業中，我採用了相似的策略：採用輸入線程與電梯線程通過線程安全的調度器進行交互的方式。這種方式基本屬於生產者 消費者模式。在調度器的設計方面，我主要採用synchronized關鍵字結合wait和notify方 ...


北航OO（2020）第二單元博客作業

目錄

設計策略分析（多線程視角）

本單元的三次作業中，我採用了相似的策略：採用輸入線程與電梯線程通過線程安全的調度器進行交互的方式。這種方式基本屬於生產者-消費者模式。在調度器的設計方面，我主要採用synchronized關鍵字結合wait和notify方法完成互斥訪問和同步控制。

Homework 3 SOLID分析與可擴展性分析

Single Responsibility Principle

Elevator類有且僅有一個public方法：run方法，僅僅負責執行電梯的運行邏輯。

Main類有且僅有一個public方法：main方法。但main方法既負責創建線程，又負責輸入的處理與結束，具有多重責任。可以採取創建新的輸入類和輸入線程的方法解決這個設計問題。

Dispatcher類具有多個public方法，但每個方法都有唯一確定的職責，通過下麵章節中UML類圖即可確認這一特性。Dispatcher類負責將請求放置於每一樓層，供Elevator取用，滿足了SRP原則。

FloorConverter類有兩個public方法，負責將樓層號與數組下標相互轉換，滿足了SRP原則。

FloorSelector類有兩個public方法，分別用來判斷當前層是否可以停靠和選擇乘客的目的樓層。這兩個職責都需要電梯的停靠信息，而且邏輯聯繫較為緊密，因此可以置於同一類中完成。

Open Close Principle

本次作業中除繼承Thread類外沒有使用任何繼承，幾乎都是通過修改已有實現完成新增功能，違反了OCP原則。

Liskov Substitution Principle

本次作業中除繼承Thread類外沒有使用任何繼承，因此該原則無從體現。

Interface Segregation Principle

本次作業中沒有使用任何介面，因此該原則無從體現。

Dependency Inversion Principle

本次作業中除繼承Thread類外沒有使用任何繼承，且沒有使用任何介面，因此該原則無從體現。

可擴展性

通過上面的分析可以看出，擴展功能幾乎一定需要通過改寫已有的實現來完成。但由於類的public方法職責都較為明確，這樣的設計可以為功能的擴展帶來一定的便利。

基於度量的程式結構分析

Homework 1

代碼度量

Type Name Method Name LOC CC PC
Dispatcher Dispatcher 10 2 0
Dispatcher setFinished 6 1 0
Dispatcher addRequest 13 2 1
Dispatcher getRequests 14 2 2
Dispatcher getTask 30 9 1
Elevator Elevator 11 2 1
Elevator run 39 10 0
Elevator stopOnFloor 20 2 1
Elevator getOn 7 2 1
Elevator getOff 7 2 0
Elevator go 10 1 0
Main main 23 3 1
Type Name NOF NOPF NOM NOPM LOC WMC NC DIT LCOM FANIN FANOUT
Dispatcher 5 1 5 5 80 16 0 0 0.0 2 0
Elevator 6 0 6 2 102 19 0 0 0.0 1 1
Main 0 0 1 1 25 3 0 0 -1.0 0 2

類圖

本次作業構建了三個類。這些類的封裝較好，對外暴露的方法較少，且都具有明確的職責。大部分方法具有明確的職責，也較為簡潔。但是，Elevator類的run方法展開了電梯的一次運行邏輯，整體較為複雜；Dispatcher類的getTask方法也較為複雜，不便改動和維護。

Homework 2

代碼度量

Type Name Method Name LOC CC PC
Dispatcher Dispatcher 10 2 0
Dispatcher setFinished 6 1 0
Dispatcher addRequest 13 2 1
Dispatcher getRequests 23 6 3
Dispatcher getTask 35 9 1
Dispatcher getUpperTask 8 3 1
Dispatcher getLowerTask 8 3 1
Elevator Elevator 12 2 2
Elevator run 39 10 0
Elevator stopOnFloor 20 2 1
Elevator getOn 7 2 1
Elevator getOff 7 2 0
Elevator go 10 1 0
FloorConverter indexToFloor 7 2 1
FloorConverter floorToIndex 7 2 1
Main main 27 4 1
Type Name NOF NOPF NOM NOPM LOC WMC NC DIT LCOM FANIN FANOUT
Dispatcher 6 1 7 5 111 26 0 0 0.0 2 1
Elevator 8 0 6 2 105 19 0 0 0.0 1 2
FloorConverter 0 0 2 2 16 4 0 0 -1.0 2 0
Main 0 0 1 1 29 4 0 0 -1.0 0 2

類圖

本次作業與上一次作業架構極為相似，只是多了FloorConverter類。因此優缺點與上次大體相同，在此不再贅述。

Homework 3

代碼度量

Type Name Method Name LOC CC PC
Dispatcher Dispatcher 10 2 0
Dispatcher setFinished 8 2 0
Dispatcher addRequest 13 2 1
Dispatcher elevatorAddRequest 9 2 2
Dispatcher getRequests 12 2 4
Dispatcher filterRequests 19 4 5
Dispatcher decreaseRequestCount 6 2 0
Dispatcher getTask 35 9 2
Dispatcher hasValidRequest 10 3 4
Dispatcher getUpperTask 11 4 2
Dispatcher getLowerTask 11 4 2
Elevator Elevator 28 5 3
Elevator run 40 10 0
Elevator changeDirection 8 2 0
Elevator stopOnFloor 18 2 1
Elevator getOn 10 2 1
Elevator getOff 15 3 0
Elevator go 12 1 0
FloorConverter indexToFloor 7 2 1
FloorConverter floorToIndex 7 2 1
FloorSelector isStoppable 12 4 2
FloorSelector selectFloor 15 5 4
FloorSelector selectFloorA 6 2 1
FloorSelector selectFloorB 18 6 3
FloorSelector selectFloorC 24 8 3
Main main 33 6 1
Type Name NOF NOPF NOM NOPM LOC WMC NC DIT LCOM FANIN FANOUT
Dispatcher 6 1 11 7 152 36 0 0 0.2727272727272727 2 2
Elevator 10 0 7 2 143 25 0 0 0.0 0 3
FloorConverter 0 0 2 2 16 4 0 0 -1.0 3 0
FloorSelector 3 0 5 2 80 25 0 0 1.0 2 1
Main 0 0 1 1 35 6 0 0 -1.0 0 1

類圖

本次作業構建了五個類。這些類的封裝較好，對外暴露的方法較少，且都具有明確的職責，類間的協作關係也較為明確。大部分方法具有明確的職責，也較為簡潔。但是，與前兩次作業一樣，Elevator類的run方法仍然展開了電梯的一次運行邏輯，整體較為複雜；Dispatcher類的getTask方法也較為複雜，不便改動和維護。

UML時序圖

由於三次作業的線程交互模式較為類似，因此統一繪製UML時序圖如下。

Bug分析

本單元作業在公測和互測中未出現任何bug。

在第三次作業的開發過程中，由於Dispatcher類的getTask方法和getRequests方法判斷請求是否為空的標準不一致，我的電梯線程在一些情況下出現了輪詢，導致在中測中出現了CTLE的現象。我在本地通過在JProfiler中觀察線程狀態及CPU時間，併在程式中列印log的方式，最終定位了bug的位置，併進行了修複。

Hack策略分析

本次作業同第一單元不同，需要做到線上交互。因此，本次作業的測試要求更高。但是，由於摸魚心切，我仍然採用了手動構造測試用例的方法。因此，本單元我未能發現他人的任何bug。

心得體會：線程安全與設計原則

通過本單元的三次作業，我對Java多線程編程有了一個初步的認識，並瞭解了一些簡單的互斥訪問與同步控制的方法。在多線程編程中，通過線程安全的共用對象來完成線程間交互是十分清晰而簡潔的方式。通過對象鎖，可以使該對象在同一同步塊內只能被一個線程訪問，且不會被打斷。再結合wait和notifyAll方法，可以避免輪詢，高效利用CPU資源。此外，在設計中遵循SOLID原則及一些其他重要的設計原則也是十分重要的，這些原則保證了程式結構的清晰性和良好的可擴展性。在本單元作業中，部分設計原則未能體現甚至有所違背，在今後的編程中會多加註意。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • js判斷字元是否在數組中【轉】
    ~~~javascript //檢測某個字元是否在此數組中 function isInArray(arr, str) { var testStr = ',' + arr.join(",") + ","; return testStr.indexOf("," + str + ",") != 1 ; } ...
  • checkbox中checked屬性總結【轉】
    [TOC] 一、checked屬性定義和用法 1.checked屬性是一個布爾屬性 2.checked屬性規定在頁面載入時應該被預先選定的``元素 3.checked屬性適用於 ` 4.checked屬性也可以在頁面加在後，通過JavaScript代碼進行設置 attr()/prop()方法設置或返 ...
  • ES6---Promise應用: async, await
    ES6 Promise應用: async, await 1. k2 var k1 = new Promise((resolve, reject) => { resolve('ok'); }) console.log(k1); async function k2() { } console.log(k ...
  • meta標簽及Keywords
    關鍵字 meta（標簽）及 Keywords（關鍵詞），曾經在網頁中很重要的，但現在已經被很多搜索引擎完全忽略。但是，如果加上這個標簽也對網頁的綜合表現沒有壞處，不過，如果使用不恰當的話，對網頁非但沒有好處，還有欺詐的嫌疑。 <meta name="keywords" content="若夢,ech ...
  • 前端新手怎麼才能做好性能優化？
    影響用戶訪問的最大部分是前端的頁面。網站的劃分一般為二：前端和後臺。我們可以理解成後臺是用來實現網站的功能的，比如：實現用戶註冊，用戶能夠為文章發表評論等等。而前端呢？其實應該是屬於功能的表現。 而我們建設網站的目的是什麼呢？不就是為了讓目標人群來訪問嗎？所以我們可以理解成前端才是真正和用戶接觸的。 ...
  • 二維矢量數據轉火星坐標
    本文基於Supermap平臺實現二維矢量數據的84轉火星。 步驟： 在iDesktop中把數據轉換成wgs84的地理坐標系 在iDesktop中，把數據轉成geojson。 註意格式要選擇utf-8，不然中文欄位會亂碼。 在nodejs下，使用projzh包把wgs84坐標轉成火星坐標。 //ind ...
  • 物聯網海量設備心跳註冊，脫網清除——多線程高併發互斥鎖落地
    物聯網海量設備心跳註冊，脫網清除——多線程高併發互斥鎖落地 [toc] 1.應用背景 在物聯網應用場景中，需要維護很多個設備的連接，比如基於TCP socket通信的長連接，目的是為了獲取設備採集的信息，反向控制設備的數字開關或者模擬量。我們把這些TCP長連接都放入了基於線程安全的Concurren ...
  • BUAA OO 第二單元總結
    BUAA OO 第二單元總結 Part 1 設計策略 這三次作業採用了 主線程獲取請求，多級調度器逐級分派，電梯模擬運行的策略 。具體來說，主線程實例化 類，通過阻塞讀取方式獲得請求 ，之後將請求分配給調度器 ，調度器負責處理請求（既可以自己處理，也可以分配給其他子調度器處理），每一個電梯與一個 綁 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類