計算機導論綜合應用題

所謂進程，是指一個程序在給定的工作空間和數(shù)據(jù)集合上的一次執(zhí)行過程，它是操作系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。 進程具有下列基本特征： 動態(tài)性 并行性 異步性 進程的組成：程序，數(shù)據(jù)，進程控制塊（ PCB） 進程與程序的關系 1.進程是動態(tài)的，程序是靜態(tài)的； 2.進程是暫時的，程序是永久的； 3.進程是程序的一次執(zhí)行，沒有程序就沒有進程，而程序可以獨立存在。 4.一個進程可以包含多個程序，一個程序也可構(gòu)成多個進程。 進程的基本狀態(tài)就緒狀態(tài)（ ready state）：該進程已經(jīng)獲得了除 CPU之外的所有資源，一旦獲得 CPU，就可馬上進入執(zhí)行態(tài)。 執(zhí)行狀態(tài)（ running state）：正在 CPU上執(zhí)行的進程 。 阻塞狀態(tài)（ blocked state）：需等待除 CPU之外的其他資源，不得不處于暫停狀態(tài)。 Spooling（假脫機）技術實現(xiàn)虛擬設備的基本原理。 1） .設備管理程序的功能（ 1） .按照用戶的要求和設備的類型，控制設備工作，完成用戶的輸入輸出操作； （ 2） .當多個進程同時請求某一獨享設備時，按照一定的策略對設備進行分配和管理，以保證系統(tǒng)有條不紊地工作； （ 3） .充分利用系統(tǒng)的通道和中斷功能，提高設備的使用效率。 假脫機技術（ SPOOLing 技術） SPOOL 系統(tǒng)：通過共享設備來模擬獨占型設備的動作，使獨占型設備成為共享設備，這一技術稱為虛擬設備技術。實現(xiàn)這一技術的硬件和軟件系統(tǒng)稱為 SPOOL 系統(tǒng)?；蚣倜摍C系統(tǒng)。 SPOOLing 系統(tǒng)的實現(xiàn)原理 通常由輸入 spooling 和輸出 spooling 兩部分組成。 當某進程要求打印輸出時，輸出 spool 并不把打印機分配給該進程，而是在某共享設備上的輸出 spool 存儲區(qū)為其分配一塊存儲空間，同時為該進程的輸出數(shù)據(jù)建立一個文件，其輸出數(shù)據(jù)實際上并未從打印機上輸出，而是以文件的形式輸出，并暫時存放在輸出井中。這個輸出文件即為虛擬的打印機。 SPOOLing 系統(tǒng)的組成 :“預輸入”程序：在作業(yè)執(zhí)行前把有關作業(yè)的信息全部送到輸入井存放。 “井管理”程序：在作業(yè)執(zhí)行期間當需要信息時，從輸入井讀出信息給作業(yè)；當作業(yè)產(chǎn)生結(jié)果時把結(jié)果信息先寫到輸出井保存。 “緩輸出”程序：作業(yè)執(zhí)行結(jié)束撤 離后，再由它把保存在輸出井中的結(jié)果信息打印出來。 結(jié)構(gòu)化程序設計（ structured programming）是進行以模塊功能和處理過程設計為主的詳細設計的基本原則。其概念最早由 E.W.Dijikstra 在1965 年提出的。是軟件發(fā)展的一個重要的里程碑，它的主要觀點是采用自頂向下、逐步求精的程序設計方法；使用三種基本控制結(jié)構(gòu)構(gòu)造程序，任何程序都可由順序、選擇、重復三種基本控制結(jié)構(gòu)構(gòu)造 綜合應用復習題 十進制、二進制、八進制和十六進制的相互轉(zhuǎn)換； 二進制的算術運算及二 進制補碼加減運算；二進制邏輯運算； 邏輯代數(shù)的簡單應用 (邏輯化簡、邏輯表達式的描述） 以加法操作和傳送操作為例說明運算器的基本工作原理； 磁表面存儲器的存儲原理 67 輸入輸出控制方式有哪些？它們各有什么特點 82。 以一個算題為例說明計算機的工作過程 92； 計算機通信的兩種主要技術是什么？它們各自的特點如何？ 197 什么是結(jié)構(gòu)程序設計？其主要優(yōu)點是什么。 常見的排序和查找算法有哪些，它們的算法思想如何？ 111 作業(yè)、進程和