第一章 CCS概述 1 第二章 開發一個簡單的應用程序 17 第三章 開發DSP/BIOS程序 32 第四章 算法和數據測試 41 第五章 程序調試 58 第六章 實時分析 76 第七章 I/O 86
上傳時間: 2013-12-26
上傳用戶:lps11188
1113 melkman 凸包算法,O(n),前提是有拓補結構,是一種在線算法
上傳時間: 2013-12-05
上傳用戶:qlpqlq
用CUDA實現BFS算法源碼。CUDA是NV公司基于GPU的統一計算架構,BFS復雜度由CPU上的O(V+E)降為O(diameter),直徑diameter即圖中root到leaf的最長距離。
上傳時間: 2013-11-29
上傳用戶:363186
pollard算法,用于求整數的一個因子,時間復雜度為O(n^1/4)
上傳時間: 2017-04-22
上傳用戶:妄想演繹師
最小生成樹 MST的四種算法實現。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set優化的Kruskal算法和用Heap優化的堆算法。 復雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間: 2013-12-10
上傳用戶:stewart·
C++實現的牛頓插值算法:對于n個點的插值,產生多項式的時間復雜度是O(n*n),最終進行一個點的計算的時間復雜度是O(n)。
上傳時間: 2017-06-20
上傳用戶:libinxny
一.傳送控制方式有哪幾種?試比較它們各自的優缺點? (1)程序控制方式; 由用戶進程來直接控制內存或CPU和外圍設備之間的信息傳送。它的優點是控制簡單,也不需要多少硬件支持。缺點是:CPU和外圍設備只能串行工作;設備之間的不能并行工作;無法發現和處理由于設備或其他硬件所產生的錯誤。 (2) 中斷控制方式; 中斷控制方式是利用向CPU發送中斷的方式控制外圍設備和CPU之間的數據傳送。它的優點是大大提高了CPU的利用率且能支持多道程序和設備的并行操作。缺點是:由于數據緩沖寄存器比較小,數如果發生中斷次數較多,將耗去大量的CPU處理時間;在外圍設備較多時,由于中斷次數的急劇增加,可能造成CPU無法響應中斷而出現中斷丟失的現象;如果外圍設備速度比較快,可能會出現CPU來不及從數據緩沖寄存器中取走數據而丟失數據的情況。 (3) DMA方式; 在外圍設備和內存之間開辟直接的數據交換通路進行數據傳送。它的優點:除了在數據塊傳送開始時需要CPU的啟動指令,在整個數據塊傳送結束時需要發中斷通知CPU進行中斷處理之外,不需要CPU的頻繁干涉。它的缺點:在外圍設備越來越多的情況下,多個DMA控制器的同時使用,會引起內存地址的沖突并使得控制過程進一步復雜化。 (4) 通道方式。 使用通道來控制內存或CPU和外圍設備之間的數據傳送。通道是一個獨立于CPU的專管輸入/輸出控制的機構,它控制設備與內存直接進行數據交換。它有自己的通道指令,這些指令受CPU啟動,并在操作結束時向CPU發中斷信號。該方式的優點是進一步減輕了CPU的工作負擔,增加了計算機系統的并行工作程度。缺點是增加了額外的硬件,造價昂貴。 二.文件系統的定義及功能 文件系統是操作系統用于明確磁盤或分區上的文件的方法和數據結構;即在磁盤上組織文件的方法。也指用于存儲文件的磁盤或分區,或文件系統種類。操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統,簡稱文件系統。 功能:1.文件管理 2.目錄管理 3.文件存儲空間的管理 4.文件的共享和保護 5.提供方便的接口 三.網絡安裝linux操作系統的方法和步驟 1.擬機中安裝windows server 2003, 并在windows server 2003操作系統中建立一個ftp服務,通過服務器中的iso文件安裝linux操作系統。 2.訪問ftp站點,將linux安裝鏡像拷入ftp文件目錄中。 3.一個虛擬機,選擇安裝linux系統,在dvd中導入安裝引導文件(iso文件),并對虛擬機進行相關配置。 4.虛擬機,在啟動命令中輸入linux askmethod,進入linux安裝的引導畫面。 5.安裝介質時,在實驗中選擇ftp安裝方式。 6.鏈接ftp服務器后,進入正式安裝步驟,選擇相應的選項直至安裝完成。 四.中斷是指計算機在執行期間,系統內部或外部設備發生了某一急需處理的事件,使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序待處理完畢后又返回原來被中斷處,繼續執行被中斷的過程。(1)保存現場(2)轉中斷處理程序進行中斷處理(3)中斷返回 五.引入設備獨立性,可使應用程序獨立于具體的物理設備,顯著改善資源的利用率及可適應性;還可以使用戶獨立于設備的類型。 實現獨立性:在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O 設備時,系統必須為它分配相應的物理設備,并在邏輯設備表LUT中建立一個表目。 六.在一個請求分頁系統中,采用FIFO頁面置換算法時,假如一個作業的頁面走向為4、3、 2、1、4、3、5、4、3、2、1、5,當分配給該作業的物理塊數M分別為3和4時,試計算在訪問過程中所發生的缺頁次數和缺頁率,并比較所得結果。 答: 操作系統考試復習資料--完整版 M=3 M=4 操作系統考試復習資料--完整版 操作系統考試復習資料--完整版 M=3時,采用FIFO頁面置換算法的缺頁次數為9次,缺頁率為75%; M=4時,采用FIFO頁面置換算法的缺頁次數為10次,缺頁率為83%。 由此可見,增加分配給作業的內存塊數,反而增加了缺頁次數,提高了缺頁率,導致系統頁面替換非常頻繁,大部分機器時間都用在來回進行調整調度上,只有一小部分時間用于進程的實際運算,這種現象被稱為是抖動現象。 七. 在頁式存儲管理的系統中,作業J的邏輯地址空間為4頁(每頁2048B),且已知該作 要求畫出地址變換圖,求出邏輯地址4865所對應的物理地址。 解:由題意可知,頁大小為2048 字節,則邏輯地址4865頁號及頁內位移為: 頁號P為:4685/2048=2 頁內位移W為:4685-2048*2=769 其地址變換過程如圖
標簽: 操作系統
上傳時間: 2015-11-30
上傳用戶:wanglin_81
對于有缺失數據的EM算法,對應Richard O.Duda《模式識別》第三章47題
上傳時間: 2018-11-19
上傳用戶:Rachel
基于FPGA的紅外熱成像溫度檢測算法研究要#以非制式冷紅外焦平面技術為基礎的非制冷式熱成像儀以其價格低~體積小的優勢s在非接觸式測溫領域得 到廣泛的應用 目前市面上的熱成像儀對溫差的識別非常敏感s但是無法通過從熱成像儀獲得的電信號數據得知目 標的具體溫度 而能夠進行非接觸式測溫的成品熱成像儀不僅價格高昂s而且保密的封裝使得二次開發的難度較大 基于以上問題s本文搭建基于 FPGA 和 MATALB的熱成像系統s得到了一種溫度檢測算法的獲取方法 通過該實驗 方法來取得由電信號轉換為具體溫度的算法及其關鍵系數 實驗結果表明s該溫度算法的誤差較小s在溫度測量預警 系統有較強的工程意義 關鍵詞#紅外熱像儀3FPGA3MATLAB3溫度檢測 中圖分類號#TN211 文獻標識碼#A 國家標準學科分類代碼#510.1
上傳時間: 2022-02-14
上傳用戶:
論文首先研究了基于Har-like特征和Adaboost分類器的目標車輛探測算法原理和參數設置,并利用車載攝像頭采集真實道路車輛圖像,建立車輛樣本數據庫,訓練車輛分類器,實現對道路車輛的探測,并對探測效果進行量化分析。針對在車輛探測過程中誤檢率較高、探測不連續以及檢測框不穩定的現象,對基于無跡卡爾曼濾波器的車輛跟蹤算法進行了研究,建立了車輛相對運動模型,對真實道路交通場景中的多目標車輛進行探測與跟蹤,并對跟蹤算法對探測性能提升的效果和原因進行了深入分析。在單目測距中,針對一般測距算法受車輛俯仰角和攝像頭畸變影響很大的缺點,利用PreScan仿真軟件,對車輛測距算法進行了改進,提山了一個同時考慮車輛俯仰角和攝像頭畸變等參數的測距模型,以及一種將攝像頭內參與外參分開標定的新方法,最后利用場地實驗利真實道路交通場景對模型的測距精度、參數靈敏度進行量化分析。研究了僅利用圖像信息估算車輛間碰撞時間的方法,利用PreScan仿真軟件,對車輛碰撞時間估算算法進行了改進,建立了一個考慮車間相對加速度碰撞時間估算模型,最后,利用真實道路交通視頻對算法進行驗證和分析。最后,介紹了利用仿真軟件輔助ADAS開發的方法,在虛擬的開發環境中建立了以真實攝像頭物理參數為依據的攝像頭仿真模型、交通場景,實現了對單目測距和碰撞時間估算算法的驗證和改進。實驗結果表明,論文中所建立的算法表現出良好的性能,所構建的基于PreScan的仿真平臺能有效地提高算法的開發效率.
上傳時間: 2022-06-21
上傳用戶:d1997wayne