操作系統(tǒng)原理課后習題答案(參考版)
2025-06-13 00:17本頁面
【正文】 vi，調(diào)用vi文本編輯器。more，分頁顯示。grep，搜索、過濾信息。cp，復(fù)制文件。cat，顯示文件內(nèi)容。大多數(shù)參加文件共享的人也同時下載其他用戶提供的共享文件。答：文件共享是指主動地在網(wǎng)絡(luò)上（互聯(lián)網(wǎng)或小的網(wǎng)絡(luò)）共享自己的計算機文件。多級目錄結(jié)構(gòu)也稱為樹形結(jié)構(gòu)，在多級目錄結(jié)構(gòu)中，每一個磁盤有一個根目錄，在根目錄中可以包含若干子目錄和文件，在子目錄中不但可以包含文件，而且還可以包含下一級子目錄，這樣類推下去就構(gòu)成了多級目錄結(jié)構(gòu)。文件目錄（或稱為文件夾）是由文件目錄項組成的。答：文件目錄(file directory）為每個文件設(shè)立一個表目。若第一個邏輯記錄存放在第100號磁盤塊上，試畫出此連續(xù)文件的結(jié)構(gòu)96設(shè)文件B按串聯(lián)文件構(gòu)造，并由4個邏輯記錄組成（每個邏輯記錄的大小與磁盤塊大小相等，均為512B）。另一種是有結(jié)構(gòu)的記錄式文件, 是用戶把文件內(nèi)的信息按邏輯上獨立的含義劃分信息單位，每個單位稱為一個邏輯記錄（簡稱記錄）。文件系統(tǒng)是對文件存儲器空間進行組織和分配，負責文件存儲并對存入的文件進行保護和檢索的系統(tǒng)。也指用于存儲文件的磁盤或分區(qū)，或文件系統(tǒng)種類。當進程申請獨占設(shè)備時，由系統(tǒng)分配給它共享設(shè)備（如磁盤）上的一部分存儲空間；當進程要與設(shè)備交換信息（以輸出為例）時，系統(tǒng)就將要交換的信息存放到這部分存儲空間中；在適當?shù)臅r候，系統(tǒng)再將存儲空間中的信息傳送到獨占設(shè)備上。引入虛擬設(shè)備的目的是為了克服獨占設(shè)備所具有的速度較慢、資源的利用率較低的缺點，以提高設(shè)備的利用率。目前最廣泛流行的虛擬設(shè)備技術(shù)是 SPOOLing 技術(shù)。共享分配方式顯著提高了設(shè)備的利用率，但對設(shè)備的訪問需進行合理的調(diào)度。如磁盤就是典型的共享設(shè)備，若干個進程可以交替地從磁盤上讀寫信息。獨占設(shè)備應(yīng)采用獨占分配方式，即將一個獨占設(shè)備分配給某進程后便一直由它獨占，直到該進程完成或釋放該設(shè)備時，系統(tǒng)才能將該設(shè)備分配給其他進程。多數(shù)低速 I/O 設(shè)備都屬于獨占設(shè)備。88什么是獨占設(shè)備？對獨占設(shè)備如何分配？答：獨占設(shè)備是指在一段時間內(nèi)只允許一個用戶進程訪問的設(shè)備。緩沖區(qū)的設(shè)置適應(yīng)了 DMA 或通道方式的成批數(shù)據(jù)傳輸方式，解決了數(shù)據(jù)傳輸?shù)钠款i問題。（3）為了解決 DMA 或通道方式下數(shù)據(jù)傳輸?shù)钠款i問題。如果沒有緩沖，慢速 I/O 設(shè)備每傳送一個字節(jié)就要產(chǎn)生一個中斷，CPU 必須處理該中斷。引入了緩沖技術(shù)的原因有：（1）為了進一步緩和 CPU 和 I/O 設(shè)備之間速度不匹配的矛盾。類似地可以實現(xiàn)輸入重定向。例如，在進行輸出時，既可以利用顯示終端進行輸出，也可以利用打印機進行輸出。這樣，可以顯著地提高資源的利用率和可適應(yīng)性。此時，進程只需用邏輯設(shè)備名去請求使用某類設(shè)備。引入設(shè)備獨立性，可使應(yīng)用程序獨立于物理設(shè)備。r1,[3500]”執(zhí)行時，如何進行正確的地址變換，以使3500處的內(nèi)容12345裝入r1中，要求用圖畫出地址變換過程并給出最終的物理地址。哪種算法對該作業(yè)序列而言是合適的？答：最佳適應(yīng)法是合適的710 已知主存容量為64KB，它的4個頁面（頁面大小為1KB）0、3被分配到主存的7塊中，要求并回答（3）作業(yè)3完成后，畫出主存分配情況。（1） 120KB要求作業(yè)5完成作業(yè)3140KB要求作業(yè)380KB要求作業(yè)1因此最佳適應(yīng)法不能吞吐此作業(yè)序列。用最佳適應(yīng)法，則先分配78KB的空白區(qū)給作業(yè)1，還剩28KB的空白區(qū)，不能滿足作業(yè)2的需求，因此分配120KB的空白區(qū)給作業(yè)2，還剩60KB的空白區(qū)。起始地址為250KB的空白區(qū)（78KB）可以滿足作業(yè)3的需求，分割后還剩8KB的空白區(qū)?，F(xiàn)有這樣一個作業(yè)序列：作業(yè)1要求50KB，作業(yè)2要求60KB，作業(yè)3要求70KB。 先來先服務(wù)調(diào)度算法作業(yè)進入系統(tǒng)時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間11231241平均周轉(zhuǎn)時間 t= h平均帶權(quán)周轉(zhuǎn)時間 w= h最短作業(yè)優(yōu)先調(diào)度算法作業(yè)進入系統(tǒng)時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1123841平均周轉(zhuǎn)時間 t= h平均帶權(quán)周轉(zhuǎn)時間 w= h67 線程調(diào)度的主要任務(wù)是什么？答：為了提高計算機并行處理能力。兩者的聯(lián)系：作業(yè)調(diào)度使該作業(yè)對應(yīng)的進程具備使用處理劑的權(quán)利，而進入主存的進程，分別在什么時候真正獲得處理機，這是由處理機的進程調(diào)度來決定。64 作業(yè)調(diào)度和進程調(diào)度的任務(wù)格式什么？它們有什么聯(lián)系？答：作業(yè)調(diào)度又稱為宏觀調(diào)度，其任務(wù)是對提交給系統(tǒng)的、存放在賦存設(shè)備上的大量作業(yè)，以一定的策略進行挑選，分配主存等必要的資源，建立作業(yè)對應(yīng)的進程，使其投入運行。（2）下述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（1） 一個進程發(fā)生變遷3的原因是什么？發(fā)生變遷變遷4的原因又是什么？ （2）可以在每個路口設(shè)置紅綠燈進行控制：綠燈亮時，南北方向的車可以通行，東西方向的車禁止通行；當紅燈亮時，東西方向的車可以通行，而南北方向的車禁止通行。 e 部分分配條件：每個方向的車隊都占有一個路口，同時因申請新路口而等待。 c 互斥條件：路口必須互斥使用，即汽車對它所需要的路口是排他性控制的。(3)若用計算機實現(xiàn)交通的自動管理，請用信號燈上的V,P操作來實現(xiàn)各方向上汽車行駛的同步。 V(mutex1)。 counta。 V(mutex1)。 counta++。 汽
教學教案相關(guān)推薦
鄂ICP備17016276號-1