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