什么是事務(wù) 事務(wù)是指由一系列數(shù)據(jù)庫操作組成的一個完整的邏輯過程,這個過程中的所有操作要么都成功,要么都不成功。比如:常見的例子就是銀行轉(zhuǎn)賬的例子,一次轉(zhuǎn)賬操作會包含多個數(shù)據(jù)庫...
什么是事務(wù) 事務(wù)是指由一系列數(shù)據(jù)庫操作組成的一個完整的邏輯過程,這個過程中的所有操作要么都成功,要么都不成功。比如:常見的例子就是銀行轉(zhuǎn)賬的例子,一次轉(zhuǎn)賬操作會包含多個數(shù)據(jù)庫...
本周操作系統(tǒng)課的實驗是用c語言實現(xiàn)10個進(jìn)程調(diào)度算法。這個項目中有多個.h頭文件和.c源文件,利用makefile可以很輕松地找到所有項目文件之間的關(guān)系并實現(xiàn)編譯。 雖然ma...
多道程序設(shè)計技術(shù)是操作系統(tǒng)中最早引入的軟件技術(shù),引入它的目的是提高系統(tǒng)的實時響應(yīng)速度充分利用內(nèi)存,有利于數(shù)據(jù)共享充分利用CPU,提高CPU利用率提高文件系統(tǒng)性能,減少內(nèi)外存之...
控制和狀態(tài)寄存器用于控制處理器的操作,在某種特權(quán)級別下可以訪問、修改。下列哪一個不是控制和狀態(tài)寄存器指令寄存器(IR)通用寄存器(EAX)程序狀態(tài)字(PSW)程序計數(shù)器(PC...
下列關(guān)于操作系統(tǒng)的敘述中,哪一個是錯誤的?操作系統(tǒng)管理著計算機系統(tǒng)中的各種資源操作系統(tǒng)應(yīng)為用戶提供良好的界面操作系統(tǒng)是計算機系統(tǒng)中的一個應(yīng)用軟件系統(tǒng)軟件操作系統(tǒng)向用戶屏蔽了硬...
1. separate chaining 思路鍵一個長為M的數(shù)組,每一個entry是一個linked-listHash:給每個key賦予一個整數(shù)結(jié)余0到M-1的作為這個key...
1. Symbol tables Symbol tables:插入鍵值對;給定一個key,可以搜索對應(yīng)的value Conventions:value不會是nullget()...
1. 2-3 search trees 每個Node有1或2個key2-node:one key,two children3-node:two keys,three chil...
4.1 Priority Queues 1. Priority Queues 區(qū)分:Stack: 最后添加的item,最先被刪(LIFO)Queue:最早添加的item,最先...
Java sort for primitive types 1. Quicksort 思路:打亂array中的item順序(用來保障Performance)錨定一個item,...
3.1 MergeSort Mergesort: java sort for objects 1. Merge sort(recursive,top-down) 思路:將ar...
1. Selection Sort 思路:In iteration i, find index min of smallest remaining entrySwap a[i...
內(nèi)容要點:高速緩存,主存 1. 存儲層次結(jié)構(gòu)概況 外部記錄介質(zhì)R,運算器CA,存儲器M 存儲器特性:非易失性,可讀可寫,隨機訪問,訪問時間,容量,價格,功耗...CPU通用寄...
內(nèi)容要點:流水線,相關(guān)和冒險 1. 流水線基本原理 執(zhí)行指令的主要步驟(MIPS) 1. 取指(Fetch)從存儲器取指令,更新PC2. 譯碼(Decode)指令譯碼,從寄存...
內(nèi)容要點:控制器,數(shù)據(jù)通路 處理器的實際步驟 分析指令系統(tǒng),得出對數(shù)據(jù)通路的需求 為數(shù)據(jù)通路選擇合適的組件 連接組件建立數(shù)據(jù)通路 分析每條指令的實現(xiàn),以確定控制信號 集成控制...
內(nèi)容要點:乘法運算,乘法器的實現(xiàn),除法運算,除法器的實現(xiàn) 乘法器的實現(xiàn) Multiplicand (8-bit,Shift left),Product(8-bit,Write...
內(nèi)容要點:邏輯運算,二進(jìn)制加減法運算,ALU的實現(xiàn) 算術(shù)運算和邏輯運算 加法指令的編碼示例1:add $8,$9,$10 #$8=$9+$10int f,g,h;...//...
內(nèi)容要點:x86 ISA,MIPS ISA 構(gòu)造一臺自己的計算機 指令格式 第一個字節(jié)第二個字節(jié)xxxx xxxxxxxx xxxx操作碼 寄存器...
內(nèi)容要點:馮·諾伊曼結(jié)構(gòu),計算機執(zhí)行指令的過程 馮-諾依曼結(jié)構(gòu)的要點 計算機應(yīng)由運算器,控制器,存儲器,輸入設(shè)備和輸出設(shè)備共5個部分組成運算器(CA):central ari...