計(jì)算機(jī)導(dǎo)論綜合應(yīng)用題

1、所謂進(jìn)程，是指一個(gè)程序在給定的工作空間和數(shù)據(jù)集合上的一次執(zhí)行過程，它是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。進(jìn)程具有下列基本特征：動(dòng)態(tài)性并行性異步性進(jìn)程的組成：程序，數(shù)據(jù)，進(jìn)程控制塊（PCB）進(jìn)程與程序的關(guān)系1.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；2.進(jìn)程是暫時(shí)的，程序是永久的；3.進(jìn)程是程序的一次執(zhí)行，沒有程序就沒有進(jìn)程，而程序可以獨(dú)立存在。4.一個(gè)進(jìn)程可以包含多個(gè)程序，一個(gè)程序也可構(gòu)成多個(gè)進(jìn)程。進(jìn)程的基本狀態(tài)就緒狀態(tài)（readystate）：該進(jìn)程已經(jīng)獲得了除CPU之外的所有資源，一旦獲得CPU，就可馬上進(jìn)入執(zhí)行態(tài)。執(zhí)行狀態(tài)（running state）：正在CPU上執(zhí)行的進(jìn)程 。阻塞狀態(tài)（b

2、locked state）：需等待除CPU之外的其他資源，不得不處于暫停狀態(tài)。 Spooling（假脫機(jī)）技術(shù)實(shí)現(xiàn)虛擬設(shè)備的基本原理。1）.設(shè)備管理程序的功能（1）.按照用戶的要求和設(shè)備的類型，控制設(shè)備工作，完成用戶的輸入輸出操作；（2）.當(dāng)多個(gè)進(jìn)程同時(shí)請(qǐng)求某一獨(dú)享設(shè)備時(shí)，按照一定的策略對(duì)設(shè)備進(jìn)行分配和管理，以保證系統(tǒng)有條不紊地工作；（3）.充分利用系統(tǒng)的通道和中斷功能，提高設(shè)備的使用效率。假脫機(jī)技術(shù)（SPOOLing技術(shù)）SPOOL系統(tǒng)：通過共享設(shè)備來模擬獨(dú)占型設(shè)備的動(dòng)作，使獨(dú)占型設(shè)備成為共享設(shè)備，這一技術(shù)稱為虛擬設(shè)備技術(shù)。實(shí)現(xiàn)這一技術(shù)的硬件和軟件系統(tǒng)稱為 SPOOL 系統(tǒng)?；蚣倜摍C(jī)系統(tǒng)。S

3、POOLing系統(tǒng)的實(shí)現(xiàn)原理 通常由輸入spooling和輸出spooling兩部分組成。當(dāng)某進(jìn)程要求打印輸出時(shí)，輸出spool并不把打印機(jī)分配給該進(jìn)程，而是在某共享設(shè)備上的輸出spool存儲(chǔ)區(qū)為其分配一塊存儲(chǔ)空間，同時(shí)為該進(jìn)程的輸出數(shù)據(jù)建立一個(gè)文件，其輸出數(shù)據(jù)實(shí)際上并未從打印機(jī)上輸出，而是以文件的形式輸出，并暫時(shí)存放在輸出井中。這個(gè)輸出文件即為虛擬的打印機(jī)。SPOOLing系統(tǒng)的組成:“預(yù)輸入”程序：在作業(yè)執(zhí)行前把有關(guān)作業(yè)的信息全部送到輸入井存放?！熬芾怼背绦颍涸谧鳂I(yè)執(zhí)行期間當(dāng)需要信息時(shí)，從輸入井讀出信息給作業(yè)；當(dāng)作業(yè)產(chǎn)生結(jié)果時(shí)把結(jié)果信息先寫到輸出井保存。“緩輸出”程序：作業(yè)執(zhí)行結(jié)束撤離后

4、，再由它把保存在輸出井中的結(jié)果信息打印出來。結(jié)構(gòu)化程序設(shè)計(jì)（structured programming）是進(jìn)行以模塊功能和處理過程設(shè)計(jì)為主的詳細(xì)設(shè)計(jì)的基本原則。其概念最早由E.W.Dijikstra在1965年提出的。是軟件發(fā)展的一個(gè)重要的里程碑，它的主要觀點(diǎn)是采用自頂向下、逐步求精的程序設(shè)計(jì)方法；使用三種基本控制結(jié)構(gòu)構(gòu)造程序，任何程序都可由順序、選擇、重復(fù)三種基本控制結(jié)構(gòu)構(gòu)造 綜合應(yīng)用復(fù)習(xí)題十進(jìn)制、二進(jìn)制、八進(jìn)制和十六進(jìn)制的相互轉(zhuǎn)換；二進(jìn)制的算術(shù)運(yùn)算及二進(jìn)制補(bǔ)碼加減運(yùn)算；二進(jìn)制邏輯運(yùn)算；邏輯代數(shù)的簡單應(yīng)用(邏輯化簡、邏輯表達(dá)式的描述）以加法操作和傳送操作為例說明運(yùn)算器的基本工作原理；磁表面存儲(chǔ)器的存儲(chǔ)原理67輸入輸出控制方式有哪些？它們各有什么特點(diǎn)82。以一個(gè)算題為例說明計(jì)算機(jī)的工作過程92；計(jì)算機(jī)通信的兩種主要技術(shù)是什么？它們各自的特點(diǎn)如何？197什么是結(jié)構(gòu)程序設(shè)計(jì)？其主要優(yōu)點(diǎn)是什么。常見的排序和查找算法有哪些，它們的算法思想如何？111作業(yè)、進(jìn)程