系統級演算法

『壹』 什麼是鏈路級系統級呢兩者有何區別和聯系

一般來說，鏈路級模擬是單用戶下的物理層演算法性能模擬，以BLER vs
SINR曲線作為衡量演算法性能的依據，其信道模型為小尺度衰落，即通常所說的AWGN或多徑rayleigh信道。通常基於單小區，有時為了評估抗干擾能力也會加入鄰區干擾等，但通常干擾鄰區數目不會很多，因為每個鄰區都需要為其到UE構建信道，而信道模型一般是模擬中最耗費時間的模塊。鏈路級模擬平台包括比特級處理等物理層全過程，上下行業務控制信道等分別單獨模擬衡量，一般用作衡量信道估計、均衡解調等物理層演算法，或提供基本的鏈路性能供系統級模擬使用；

而系統級模擬一般是基於多小區多用戶的，因此其信道同時考慮大尺度衰落，也就是說UE會區分距離基站的遠近情況，並且考慮受到不同鄰區的干擾情況，因為是多UE系統，因此平台中主要體現資源分配、用戶調度、AMC等MAC層演算法，而不像鏈路級模擬那樣包括物理層演算法過程，其物理層演算法性能通過代入物理層的模擬結果代替，而2樓的tx所說的EESM就是其中的一種常用方法；系統級模擬一般通過小區中心及邊緣的吞吐量及頻譜效率等作為衡量性能的標准。通常系統級模擬用來衡量小區組網性能研究等。

首先測試的是鏈路，鏈路主要是指集成商布線時完成的電信間配線架到房間插座的那一部分。這也是永久裝在房間牆壁里的部分。這個永久鏈路允許是固定的線纜，中間允許用連接器相連。鏈路最長90米。鏈路測試用來測試布線系統中的固定鏈路部分。由於布線承包商通常只負責這部分的鏈路安裝，所以，鏈路又被稱作承包商鏈路。集成商一般只負責鏈路的安裝和質量，而最終用戶使用的完整鏈路稱為通道。

根據TIA的不同標准版本，鏈路可分為基本鏈路（在TIA 568A中定義）和永久鏈路（在TIA 568B中定義）。
基本鏈路包括最長90 m的水平布線，兩端可分別有一個連接點以及用於測試的兩條各2 米長的連接線。由於基本鏈路本身包括測試的適配器電纜，測試這部分電纜本身會影響測試的精度；
採用永久鏈路則使用鏈路補償技術，只測試鏈路開始和終止的地方。基本鏈路模型在新頒布的TIA568B 標准中以被廢棄，取而代之的是使用永久鏈路模型。
在六類線里，永久鏈路描述得比基本鏈路更精確。

『貳』 美圖秀秀為什麼要與華為合作，接入系統級相機底層演算法

針對美圖與華為合作的傳聞，美圖方面發聲明回應稱：華為開發者大會EMUI分論壇上華為向外界介紹的與美圖秀秀的合作為：美圖可以使用華為多媒體能力提升美圖秀秀App相機功能在華為手機上的表現，而不是美圖的演算法集成到華為的原生相機當中，華為沒有使用美圖的任何影像技術。

值得一提的是，美圖秀秀的手機硬體業務已經全盤賣給小米，後者專門打造了全新的小米CC系列，但是美圖秀秀此番與華為合作，並不涉及硬體產品，也與小米無關。 「美圖秀秀在修圖界的實力與地位毋庸置疑，其相機功能的升級迭代一直在追求自然的質感和相機的創新玩法。有不少華為用戶經常使用美圖秀秀相機拍照，於是我們邀請美圖秀秀團隊為此做了專門的優化和強化。」

『叄』 操作系統的主要演算法都有哪些

一、進程(作業)調度演算法
l 先來先服務調度演算法（FCFS）：每次調度是從就緒隊列中，選擇一個最先進入就緒隊列的進程，把處理器分配給該進程，使之得到執行。該進程一旦佔有了處理器，它就一直運行下去，直到該進程完成或因發生事件而阻塞，才退出處理器。特點：利於長進程，而不利於短進程。

l 短進程（作業）優先調度演算法(SPF)：它是從就緒隊列中選擇一個估計運行時間最短的進程，將處理器分配給該進程，使之佔有處理器並執行，直到該進程完成或因發生事件而阻塞，然後退出處理器，再重新調度。

l 時間片輪轉調度演算法 ：系統將所有的就緒進程按進入就緒隊列的先後次序排列。每次調度時把CPU分配給隊首進程，讓其執行一個時間片，當時間片用完，由計時器發出時鍾中斷，調度程序則暫停該進程的執行，使其退出處理器，並將它送到就緒隊列的末尾，等待下一輪調度執行。

l 優先數調度演算法 ：它是從就緒隊列中選擇一個優先權最高的進程，讓其獲得處理器並執行。

l 響應比高者優先調度演算法：它是從就緒隊列中選擇一個響應比最高的進程，讓其獲得處理器執行，直到該進程完成或因等待事件而退出處理器為止。特點：既照顧了短進程，又考慮了進程到達的先後次序，也不會使長進程長期得不到服務，因此是一個比較全面考慮的演算法，但每次進行調度時，都需要對各個進程計算響應比。所以系統開銷很大，比較復雜。

l 多級隊列調度演算法

基本概念：

作業周轉時間（Ti）＝完成時間(Tei)－提交時間(Tsi)

作業平均周轉時間(T)＝周轉時間/作業個數

作業帶權周轉時間（Wi）＝周轉時間/運行時間

響應比＝（等待時間＋運行時間）/運行時間

二、存儲器連續分配方式中分區分配演算法
n 首次適應分配演算法（FF）：對空閑分區表記錄的要求是按地址遞增的順序排列的，每次分配時，總是從第1條記錄開始順序查找空閑分區表，找到第一個能滿足作業長度要求的空閑區，分割這個空閑區，一部分分配給作業，另一部分仍為空閑區。

n 循環首次適應演算法：每次分配均從上次分配的位置之後開始查找。

n 最佳適應分配演算法(BF)：是按作業要求從所有的空閑分區中挑選一個能滿足作業要求的最小空閑區，這樣可保證不去分割一個更大的區域，使裝入大作業時比較容易得到滿足。為實現這種演算法，把空閑區按長度遞增次序登記在空閑區表中，分配時，順序查找。

三、頁面置換演算法
l 最佳置換演算法（OPT) ：選擇以後永不使用或在最長時間內不再被訪問的內存頁面予以淘汰。

l 先進先出置換演算法（FIFO）：選擇最先進入內存的頁面予以淘汰。

l 最近最久未使用演算法（LRU）：選擇在最近一段時間內最久沒有使用過的頁，把它淘汰。

l 最少使用演算法（LFU）：選擇到當前時間為止被訪問次數最少的頁轉換。

四、磁碟調度
n 先來先服務（FCFS）：是按請求訪問者的先後次序啟動磁碟驅動器，而不考慮它們要訪問的物理位置

n 最短尋道時間優先（SSTF）：讓離當前磁軌最近的請求訪問者啟動磁碟驅動器，即是讓查找時間最短的那個作業先執行，而不考慮請求訪問者到來的先後次序，這樣就克服了先來先服務調度演算法中磁臂移動過大的問題

n 掃描演算法（SCAN）或電梯調度演算法：總是從磁臂當前位置開始，沿磁臂的移動方向去選擇離當前磁臂最近的那個柱面的訪問者。如果沿磁臂的方向無請求訪問時，就改變磁臂的移動方向。在這種調度方法下磁臂的移動類似於電梯的調度，所以它也稱為電梯調度演算法。

n 循環掃描演算法（CSCAN）：循環掃描調度演算法是在掃描演算法的基礎上改進的。磁臂改為單項移動，由外向里。當前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪個柱面的訪問者。如果沿磁臂的方向無請求訪問時，再回到最外，訪問柱面號最小的作業請求。

『肆』 計算機系統的層次結構

計算機系統的層次結構：

1、微程序設計級 ---- 第1級

該級的編程工具是微指令集，程序員用微指令編寫的微程序，由硬體直接執行。（如圖中最下一行右邊的PCWrite =1表示對PC寄存器的寫控制,詳細內容在控制器部分將詳細學習）

2、傳統機器級 ---- 第2級

該級的編程工具是計算機的機器語言指令集，程序員用機器指令編寫的程序由微程序進行解釋執行

3、操作系統級 --- 第3級

從操作系統的基本功能來看，一方面它直接管理傳統機器中的軟硬體資源，另一方面它又是傳統機器的延伸

4、匯編語言級 --- 第4級

該級的編程工具是匯編語言指令集。與第二層所採用的機器語言編程工具相比，採用匯編語言編寫程序便於理解與記憶

5、高級語言級 --- 第5級

該集的編程工具是各種高級語言如C語言等，高級語言源程序通常用編譯程序來完成高級語言翻譯後才能被底層的硬體執行

6、層次之間的關系

1）各層次之間的關系十分密切，高層是低層功能的擴展，低層是高層實現的基礎。

2）站在不同的層次觀察計算機系統，到關於計算機不同的概念。上圖第二列分別對應地給出了從高級語言、匯編語言、機器語言和微程序設計級所看到的計算機的不同編程工具。

拓展：

計算機系統指用於資料庫管理的計算機硬軟體及網路系統。資料庫系統需要大容量的主存以存放和運行操作系統、資料庫管理系統程序、應用程序以及資料庫、目錄、系統緩沖區等，而輔存則需要大容量的直接存取設備。此外，系統應具有較強的網路功能。

計算機系統的特點是能進行精確、快速的計算和判斷,而且通用性好,使用容易，還能聯成網路。①計算：一切復雜的計算，幾乎都可用計算機通過算術運算和邏輯運算來實現。②判斷：計算機有判別不同情況、選擇作不同處理的能力,故可用於管理、控制、對抗、決策、推理等領域。③存儲：計算機能存儲巨量信息。④精確：只要字長足夠，計算精度理論上不受限制。

詳細內容請在 網路 計算機系統 中了解