操作系統(tǒng)復(fù)習(xí)試題及答案(編輯修改稿)
2025-07-25 09:38 本頁面
【文章內(nèi)容簡介】 用率也較高。離散的分配技術(shù)的實現(xiàn)有頁存儲管理、段存儲管理和段頁式存儲管理。1 請比較分頁存儲管理與分段存儲管理的異同。答：同：兩者都采用離散分配方式，且都要通過地址映射機構(gòu)來實現(xiàn)地址轉(zhuǎn)換。 異：（1）頁是信息的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。而段是信息的邏輯單位，分段是為了滿足用戶的需要。 （2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。 （3）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。1 試比較程序和進程的異同。答：①進程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性②進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行③進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調(diào)度；而程序不能作為獨立的單位參加運行④進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行⑤進程實體由程序段、數(shù)據(jù)段及進程控制塊組成，程序只有自己的數(shù)據(jù)和程序。1 簡述具有快表結(jié)構(gòu)的分頁存儲系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過程。答：CPU給出有效虛擬地址后，由地址變換機構(gòu)自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對應(yīng)的頁表項，則需再訪問內(nèi)存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內(nèi)地址相加形成物理地址。同時，還將此頁表項存入快表中，即修改快表。1 簡述DMA控制方式的特點。答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預(yù)，整個數(shù)據(jù)的傳送是在控制器的控制下完成的。 一般來說，文件系統(tǒng)應(yīng)具備哪些功能?答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：(1) 文件管理——能夠按照用戶要求創(chuàng)建新文件、刪除舊文件，對指定的文件讀、寫等操作。(2) 目錄管理——根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對用戶指定的文件進行檢索和權(quán)限驗證、更改工作目錄等。(3) 文件存儲空間的管理——由文件系統(tǒng)對文件存儲空間進行統(tǒng)一管理。(4) 文件的共享和保護——在系統(tǒng)控制下使一個用戶可共享其他用戶的文件。另外，文件系統(tǒng)應(yīng)提供可靠的保護和保密措施。(5) 提供方便的接口——為用戶提供統(tǒng)一的文件方式，從而實現(xiàn)“按名存取”。PCB主要包含哪些內(nèi)容？為什么說PCB是進程存在的唯一標(biāo)志？答：①進程標(biāo)識符信息 ②處理機狀態(tài)信息 ③進程調(diào)度信息 ④進程控制信息進程控制塊是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。進程控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的進程。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標(biāo)志。 什么是死鎖？死鎖產(chǎn)生的原因有哪些？死鎖的必要條件是什么？）答：死鎖，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠(yuǎn)不能再向前推進。產(chǎn)生死鎖的原因有兩點：①競爭資源 ②進程推進順序不合法死鎖的必要條件有①互斥條件 ②請求和保持條件 ③不剝奪條件 ④環(huán)路等待條件 請求式分頁系統(tǒng)中，若采用具有快表的地址變址機構(gòu)（用高速緩沖寄存器保存部分頁表表目），請寫出將虛擬地址V=（P，D）轉(zhuǎn)換為物理地址的詳細(xì)步驟。答：CPU給出有效虛擬地址后，由地址變換機構(gòu)自動地將頁號P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的頁表項在快表中。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對應(yīng)的頁表項，則需再訪問內(nèi)存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內(nèi)地址相加形成物理地址。同時，還將此頁表項存入快表中，即修改快表。 設(shè)有一緩沖池P，其中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出，若進程每次操作均以一個緩沖區(qū)為單位，試用P、V操作表示它們的制約關(guān)系。解：VAR mutex,empty,full:semaphore:=1,20,0。 begin parbegin input_process:beginrepeatwait(empty)。wait(mutex)。put in a data。signal(mutex)。signal(full)。until falseend output_process:beignrepeatwait(full)。wait(mutex)。draw out a data。signal(mutex)。
法律信息相關(guān)推薦
鄂ICP備17016276號-1