華南理工操作系統(tǒng)課后作業(yè)(2018)

1、1 .什么是操作系統(tǒng)？ 批處理、分時和實時操作系統(tǒng)具有哪些特征和特征？a :操作系統(tǒng)(OS )是管理計算機(jī)系統(tǒng)的所有硬件資源，為包括軟件資源和數(shù)據(jù)資源在內(nèi)的控制程序的執(zhí)行人界面的改進(jìn)其他應(yīng)用程序提供支持等，是計算機(jī)系統(tǒng)的所有分批系統(tǒng)、時分系統(tǒng)、實時操作各自的特征如下批處理系統(tǒng)：用戶將計算問題、數(shù)據(jù)和工作說明書一起交給操作員，操作員將批處理計算問題輸入計算機(jī)，由操作系統(tǒng)控制運行。分時系統(tǒng)： (1)并發(fā)性。 多個最終用戶可以同時使用的計算機(jī)(2)獨立性。 用戶互相獨立，相互干擾(3)及時性。 用戶的要求可以在短時間內(nèi)響應(yīng)(4)交互性。 用戶可以進(jìn)行人與機(jī)器的對話，在線調(diào)試程序，交互工作。實時系統(tǒng)：

2、基于事件，具有實時性。 對控制對象作出及時的反應(yīng)，可靠性高，響應(yīng)快，但資源利用率低。2 .在操作系統(tǒng)的五種功能中，處理器管理模塊主要有哪些功能？ 他們的主要任務(wù)是什么？答：處理器管理模塊的主要功能是過程控制、過程同步、過程通信和調(diào)度-過程控制的主要任務(wù)是為作業(yè)創(chuàng)建進(jìn)程，取消終止的進(jìn)程，并控制進(jìn)程運行中的狀態(tài)轉(zhuǎn)變-進(jìn)程同步的主要任務(wù)是調(diào)節(jié)各進(jìn)程的運行-進(jìn)程通信的主要任務(wù)是實現(xiàn)相互合作進(jìn)程間的信息交換-時間表分為作業(yè)時間表和進(jìn)程時間表. 作業(yè)調(diào)度的基本任務(wù)是根據(jù)一定的算法從備份隊列中選擇幾個作業(yè)，并分配它們所需的資源。進(jìn)程調(diào)度的任務(wù)是根據(jù)一定的算法從進(jìn)程準(zhǔn)備隊列中新的進(jìn)程3 .什么是進(jìn)程？ 過程的

3、三個基本狀態(tài)是什么？流程：具有一定獨立功能的程序是系統(tǒng)為某一數(shù)據(jù)集的一次執(zhí)行活動分配資源和執(zhí)行計劃的基本單位。流程的三個基本狀態(tài)：1 .執(zhí)行狀態(tài)：獲取CPU的進(jìn)程在該狀態(tài)下，對應(yīng)的程序在CPU上執(zhí)行。2 .阻塞狀態(tài)暫時無法執(zhí)行，因為等待一個外部事件的發(fā)生(例如，等待I/O操作完成、等待來自另一進(jìn)程的消息等)。 變成等待狀態(tài)。3 .就緒狀態(tài)：暫時無法執(zhí)行，因為所有執(zhí)行都已具備條件，其他進(jìn)程占用了CPU。4 .什么是PS？ PS主要含有什么？a:PCB是過程控制塊，系統(tǒng)記錄過程的外部特性，并描述過程的運動變化過程，以便管理過程設(shè)置的特殊數(shù)據(jù)結(jié)構(gòu)。 由于系統(tǒng)利用PCB來控制和管理過程，所以PCB是系

4、統(tǒng)知道該過程的唯一的標(biāo)志。 進(jìn)程和PCB是一對一對應(yīng)的。PCB主要包括以下內(nèi)容：(1)進(jìn)程識別信息。 進(jìn)程標(biāo)識符是用來唯一地識別進(jìn)程的。 通常具有兩個標(biāo)識符的過程：外部標(biāo)識符和內(nèi)部標(biāo)識符。(2)處理器狀態(tài)信息。 處理器狀態(tài)信息主要由處理器的各種寄存器的內(nèi)容構(gòu)成。(3)進(jìn)程一日程信息。 PCB還存儲了有關(guān)進(jìn)程的調(diào)度和交換的信息，包括進(jìn)程狀態(tài)、進(jìn)程優(yōu)先級、調(diào)度進(jìn)程所需的其他信息和事件。(4)過程控制信息。 過程控制信息包括程序和數(shù)據(jù)地址、進(jìn)程同步和通信機(jī)制、資源列表和鏈接指針。 5 .計算并填寫a、b、c和d四個過程的FCFS和SJF調(diào)度方式下的旋轉(zhuǎn)時間。進(jìn)程名稱到達(dá)時間服務(wù)時間FCFS運行時間S

5、JF回合時間甲組聯(lián)賽0565乙級聯(lián)賽10603020c.c201001080德. d301015127 .什么是死鎖？ 發(fā)生死鎖所需要的條件是什么？a :在一組進(jìn)程中，各個進(jìn)程無限地等待著該組進(jìn)程中被其他進(jìn)程所占有的資源，因此決不能獲得的資源被稱為進(jìn)程死鎖，這組進(jìn)程被稱為死鎖進(jìn)程。發(fā)生死鎖的必要條件：排他條件、不可搶占條件、占有且申請條件、循環(huán)等待條件。8 .主存儲容量為4MB，虛存儲容量為1GB，虛地址和物理地址分別為多少位？如果頁大小為4KB，頁表有多長？a :主存儲容量為4MB，物理地址為22位可用容量為1GB，虛擬地址為30位頁面表的長度，即頁數(shù)=1GB/4KB=218=256K9 .

6、在請求尋呼系統(tǒng)中，當(dāng)對該作業(yè)的頁面訪問序列是1、8、1、7、8、2、7、2、1、8、8、2、1、3、1、7、1、3、7時，分配給該作業(yè)的物理塊的數(shù)量m為4，這是最優(yōu)的10 .有什么樣的I/O控制方式？ 適用于什么情況？a:i/o控制方式有以下4種程序I/O控制方式：的結(jié)構(gòu)簡單，只需要少量的硬件電路中斷驅(qū)動I/O控制方式：適用于高效情況直接內(nèi)存訪問DMA I/O控制方式：適用于不需要CPU介入的控制器控制內(nèi)存和外圍設(shè)備間的數(shù)據(jù)交換的情況I/O通道控制方式：適用于以字節(jié)為單位的介入，CPU、通道和I/O設(shè)備三者并行工作的情況。什么是聯(lián)邦調(diào)查局？ PS包含什么樣的信息？存儲有關(guān)文件控制塊(fcb )

7、、文件控制塊和磁盤上的文件的信息。為了便于控制和管理文件，請在文件系統(tǒng)內(nèi)部為每個文件設(shè)置文件控制塊。 此數(shù)據(jù)結(jié)構(gòu)通常由以下信息項目組成：(1)文件名符號文件名，例如files、mydata、ml.c等。(2)文件類型指定文件的屬性、普通文件、目錄文件、特別文件、系統(tǒng)文件還是用戶文件等。(3)位置是指示存儲文件的設(shè)備以及該設(shè)備上的文件的位置的指針，例如在哪個設(shè)備的哪個盤塊上。(4)大小當(dāng)前文件的大小(以字節(jié)、字、塊為單位)和允許的最大值。(5)對保護(hù)信息文件的讀寫執(zhí)行等操作的控制權(quán)限標(biāo)志。(6)使用計數(shù)顯示當(dāng)前有多少進(jìn)程正在使用(打開)該文件。(7)時間日和程序標(biāo)志，該信息反映文件的制作、最后修改、最后使用等情況，可以用于文件的保護(hù)和監(jiān)視等。12 .操作系統(tǒng)用戶界面包括哪些界面？ 各自適合什么樣的狀況？答：操作系統(tǒng)