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

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

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

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

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

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

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

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