10.進程由哪幾部分組成?
①程序。作用:描述進程要完成的功能。②數(shù)據(jù)集合。作用:程序在執(zhí)行時所需要的數(shù)據(jù)和工作區(qū)。③程序控制塊。作用:包含進程的描述信息和控制信息。它是進程存在的唯一標志。
11.進程的基本調(diào)度狀態(tài)有哪些?
①運行②就緒③阻塞。進程調(diào)度程序從處于就緒狀態(tài)的進程中選擇一個投入運行。運行進程因等待某一事件而進入阻塞,因時間片到達而回到就緒。處于阻塞狀態(tài)的進程當所等待的事件發(fā)生時,便進入就緒狀態(tài)。
12.簡述常用的進程調(diào)度算法。
①靜態(tài)優(yōu)先級算法:系統(tǒng)在調(diào)度進程時按優(yōu)先級從高到低進行調(diào)度,在進程運行過程中優(yōu)先級不再動態(tài)地改變。②動態(tài)優(yōu)先級算法:系統(tǒng)在調(diào)度進程時按優(yōu)先級從高到低進行調(diào)度,在進程運行過程中能按變化情況對優(yōu)先級進行適當調(diào)整。③時間片輪轉(zhuǎn)法:系統(tǒng)把所有就緒進程按先來先服務(wù)規(guī)則排成一個隊列,就緒隊列中的所有進程,可以依次輪流獲得一個時間片的處理時間,然后系統(tǒng)又回到隊列的開始部分,如此不斷循環(huán)。
13.什么叫原語?
原語是由若干機器指令構(gòu)成的并用于完成特定功能的一段程序,而這些程序在執(zhí)行期間是不可分割的。
有哪些進程控制原語?①創(chuàng)建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語。
14.什么叫線程?
“進程內(nèi)的一個可執(zhí)行單元”、“進程內(nèi)的一個可調(diào)度的實體”。為什么要引入線程的概念:在引入線程概念之前,僅用進程的概念。在進程的調(diào)度過程中,由于經(jīng)常要進行進程的切換,在切換時,既要保留現(xiàn)運行進程的運行環(huán)境,又要設(shè)置新選中的進程的運行環(huán)境,為此要花費不少處理機的時間和主存的空間。因此,把進程作為系統(tǒng)調(diào)度的基本單位要付出較大的時空開銷,從而也限制了系統(tǒng)中進程的數(shù)量和進程的切換頻率。另一方面,為了提高系統(tǒng)的并行能力,把并行粒度進一步減小,在進程的內(nèi)部引入線程,線程作為系統(tǒng)的調(diào)度單位,而進程作為系統(tǒng)的資源分配單位。這樣,對擁有資源的基本單位不再頻繁切換,而對調(diào)度的基本單位又不增加時空開銷。引進線程的好處是:①減少了系統(tǒng)的時空開銷。②增強了系統(tǒng)的并行能力。
15.存儲管理研究哪些內(nèi)容?
①地址再定位問題②存儲空間的分配③存儲的保護問題④存儲擴充問題。
16.為什么要引入虛擬存儲器的概念?
在計算機系統(tǒng)中,主存的容量有一定的限制,不可能太大滿足各種用戶的需要,而在技術(shù)上輔助存儲器卻可以做得相當大。為了給大作業(yè)提供方便,使它們不再承擔對主存和輔存的具體分配和管理工作,而由操作系統(tǒng)把主存和輔存統(tǒng)一管理起來。虛存的最大容量由什么決定:虛存實際上就是作業(yè)地址空間,作業(yè)地址空間的大小取決于計算機系統(tǒng)的地址機構(gòu)。因此,虛存的最大容量取決于地址寄存器的位數(shù)。例如地址寄存器的位數(shù)為32位時,其虛存的最大容量可達4GB.
17.什么叫聯(lián)想儲存器?
在分頁和請求分頁存儲管理系統(tǒng)中,為了加速查表過程,采用一組高速硬件寄存器,這些寄存器連同管理它們的硬件構(gòu)成了一個容量較小的存儲器,稱為聯(lián)想存儲器,也叫快表。
試說明利用聯(lián)想存儲器實現(xiàn)動態(tài)地址變換的過程。
聯(lián)想存儲器具有快速并行查詢能力。例如CPU給出有效地址為(P,W),它把頁號P送入輸入寄存器,隨后立即和聯(lián)想存儲器各單元的頁號進行比較,如與某個單元中頁號相匹配,則把該單元中的塊號B送入輸出寄存器。這樣,就可以用(B,W)訪問相應的主存單元。(P為頁號,W為頁內(nèi)地址;B為塊號)。
18.請求分頁與分頁存儲管理有何不同?
請求分頁是在分頁的基礎(chǔ)上實現(xiàn)。它們之間的根本區(qū)別在于是否將一作業(yè)的全部地址空間同時裝入主存。請求分頁存儲管理不要求將作業(yè)全部地址空間同時裝入主存。基于這一點,請求分頁存儲管理可以提供虛存,而分頁存儲管理卻不能提供虛存。缺頁中斷是如何發(fā)生:由于一個作業(yè)的地址空間不同時全部裝入主存,在作業(yè)執(zhí)行過程中,當所
需頁面不在主存時,便引起缺頁中斷。缺頁中斷發(fā)生后如何處理:缺頁不斷發(fā)生后,轉(zhuǎn)中斷處理程序。中斷處理程序的主要工作是將所需的頁面調(diào)入主存。當主存無空閑塊時,按系統(tǒng)采用的頁面置換算法將某頁淘汰,然后裝入所需頁面。裝入后修改頁面變換表。
19.試給出幾種頁面置換算法,并比較其優(yōu)缺點。
①先進先出算法(FIFO):這種算法實現(xiàn)簡單,這種算法只是在對線性順序訪問地址空間的情況下才是最理想,否則效率不高。②最近最久未用算法(LRU):這種算法能比較普遍地適用于各種類型的程序,但實現(xiàn)起來比較困難,因為要對先前的訪問的歷史時時加以記錄和更新。③LRU近似算法:這種算法比較簡單,易于實現(xiàn),其缺點是周期T的大小不易確定。
20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?
邏輯結(jié)構(gòu):指一個文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu):指文件在文件存儲器上的存儲形式。它們各有哪幾種結(jié)構(gòu)形式?
邏輯結(jié)構(gòu)有兩種形式:①記錄式文件。②無結(jié)構(gòu)的流式文件。
物理結(jié)構(gòu):①連續(xù)結(jié)構(gòu)②串聯(lián)結(jié)構(gòu)③索引結(jié)構(gòu)。
聲明:
(一)由于考試政策等各方面情況的不斷調(diào)整與變化,本網(wǎng)站所提供的考試信息僅供參考,請以權(quán)威部門公布的正式信息為準。
(二)本網(wǎng)站在文章內(nèi)容來源出處標注為其他平臺的稿件均為轉(zhuǎn)載稿,免費轉(zhuǎn)載出于非商業(yè)性學習目的,版權(quán)歸原作者所有。如您對內(nèi)容、版權(quán)等問題存在異議請與本站聯(lián)系,我們會及時進行處理解決。
相關(guān)推薦
2022年浙江自考《當代中國政治制度》復習筆記匯總
09-152023年浙江自考西方行政學說史復習資料:西方行政學的產(chǎn)生
03-022023年10月浙江自考傳播學概論復習資料:有限效果論
08-302022年浙江自考中國古代文學史(一)第三編第九章復習資料
10-312023年4月浙江自考中外教育簡史復習筆記:英國近代教育制度
12-08自考輔導資料:2021年10月《學前教育史》—論幼稚師范教育
06-05自考輔導資料:2019年10月《美學》知識點-崇高的內(nèi)涵與特點
09-17自考輔導資料:2021年10月《學前教育史》—雅典的學前教育
06-072022年10月浙江自考《政治經(jīng)濟學》重點復習第十三章
07-062022年浙江自考市場消費經(jīng)濟學考點四
08-02與考生自由互動、并且能直接與專業(yè)老師進行交流解答。
與考生自由互動、并且能直接與專業(yè)老師進行交流解答。