原创 創建型_單例模式(Singleton Pattern)
基本概念 意圖：保證一個類僅有一個實例，並提供一個訪問它的全局訪問點 主要成分： a. 私有靜態成員變量 b. 私有構造器 c. 公有靜態get方法 UML圖 實現方法 餓漢模式 tip1：在類準備階段中實現變量初始化，直接
2020-06-15 12:36:28
原创 5.03數據通路的功能和基本結構
數據通路的功能 數據通路：數據在各功能部件之間傳送的路徑 功能：描述了信息從哪裏開始，中間經過哪些部件，最後傳到哪裏 控制單元CU產生控制信號建立數據通路 數據通路的基本結構 內部總線：同一部件內部連接各寄存器及運算部件之間
2020-06-15 12:36:28
1
原创 4.03CISC和RISC
複雜指令系統計算機CISC 設計思路：一條指令完成一個複雜的基本功能 代表：X86架構，如筆記本、臺式機等 精簡指令系統計算機 設計思路：一條指令完成一個基本“動作”，多條指令組合完成一個複雜的基本功能 代表：ARM架構，如手機、
2020-06-15 12:36:28
原创 N04習題
4.1.4 單項選擇題 以下有關指令系統的說法中，錯誤的是（） a. 指令系統是一臺機器硬件能執行的指令全體 b. 任何程序運行前都要先轉換爲機器語言程序 c. 指令系統是計算機軟/硬件的界面 d. 指令系統和機器語言是無關的
2020-06-15 12:36:28
原创 4.02指令的尋址方式
尋址方式及其分類 尋址方式：尋找指令或操作數有效地址的方式，即確定本條指令的數據地址及下一條待執行指令的地址的方法。 指令尋址 順序尋址：通過程序計數器(PC)加1(1個指令字長)，自動形成下一條指令的地址。即(PC)+1→
2020-06-15 12:36:28
原创 3.04主存與CPU的連接(擴容)
主存容量的擴展 位擴展 特點：增加存儲字長，使存儲器數據線位數與CPU數據線位數相等 方法：將多個存儲芯片的地址線、控制線相應並聯，數據端分別引出 案例1：8個8Kx1位的芯片擴展爲8Kx8位存儲芯片 字擴展 特點：增加存
2020-06-15 12:36:28
1
原创 5.01CPU的結構和基本功能
中央處理器CPU 實質包括 運算器、控制器 兩大部分 CPU的具體功能 指令控制。完成取指令、分析指令、執行指令的操作。即程序的順序控制。 操作控制。CPU管理併產生由內存取出的每條指令的操作信號，把各種操作信號送往相應的部件，
2020-06-15 12:36:28
原创 3.01存儲器的分類與性能指標
存儲器的分類 按在計算機中的作用分類 主存：存放計算機運行期間所需要的大量的程序和數據 輔存：存放當前暫時不使用的程序和數據、以及一些需要永久保存的信息 高速緩存Cache：存放當前正在執行的程序段和數據，以便CPU高效的使用這
2020-06-15 12:36:28
原创 5.02指令的執行過程
指令週期：CPU從主存中取出並執行一條指令的時間 不同指令的指令週期可能不同。指令週期常用若干 機器週期 表示 CPU週期，又稱爲機器週期 一個機器週期包含若干個時鐘週期 時鐘週期，又稱節拍、T週期 每個指令週期的機器週期數
2020-06-15 12:36:28
8
原创 4.01指令格式
相關概念 指令：又稱爲機器指令，計算機執行某種操作的命令。是計算機運行的最小功能單位。 指令系統：一臺計算機所有的指令集合。 指令字長：一條指令的二進制位數。因爲主存一般是按字節編址的，所以指令字長一般是字節的整數倍。 單字長指
2020-06-15 12:36:28
原创 3.02存儲器的層次化結構
存儲器的層次化結構 目的：解決存儲系統 大容量、高速度、低成本三個相互制約的矛盾 多級存儲系統結構: 寄存器 Cache 主存 磁盤 磁帶及光盤 速度最快 → → → 速度最慢 價格最高 → → → 價格
2020-06-15 12:36:28
原创 3.06高速緩衝存儲器Cache
相關概念 程序訪問的局部性原理 a. 時間的局部性：最近將來要使用的信息，可能是現在正在使用的信息。因爲程序中存在循環 b. 空間的局部性：最近將來要使用的信息，可能與現在正使用的信息在存儲空間上是臨近的 Cache的基本工作
2020-06-15 12:36:28
原创 3.03半導體隨機存儲器及簡單尋址的概念
存儲器的相關概念 存儲元：存放一個二進制位的物理器件 存儲單元：地址碼相同的存儲元，構成存儲單元 存儲體：若干個存儲單元的集合 隨機存儲器RAM 特點 易失性 隨機存取 分類 靜態隨機存儲器SRAM，一般用作Cache
2020-06-15 12:36:28
原创 3.05雙端口RAM和多模塊存儲器(提速)
雙端口RAM 實現：同一存儲器設左右兩個端口，分別具有相互獨立的地址線、數據線和讀寫控制線 衝突產生條件 a. 兩端口對 不同地址 操作，無衝突 b. 兩端口 不同時 對 相同地址 操作，無衝突 c. 兩端口 同時
2020-06-15 12:36:28
原创 數據結構筆記(排序技術)
/** 排序技術的概念 排序: 正序:按關鍵碼排好序 逆序(反序): 與正序序列順序相反 趟: 在排序過程中, 將待排序的記錄序列掃描一遍稱爲一趟 排序算法的穩定性
2020-02-22 09:55:14