【正文】 的響應(yīng)，并對(duì)它進(jìn)行處理。特點(diǎn)：全新的、友善的用戶界面。 解釋名空間、作業(yè)地址空間和存儲(chǔ)空間的關(guān)系以及邏輯地址和物理地址的區(qū)別。 什么是重定位？靜態(tài)重定位和動(dòng)態(tài)重定位的區(qū)別是什么？各舉一例說(shuō)明。 存儲(chǔ)管理器的功能是什么？為什么要引入虛擬存儲(chǔ)器的概念？虛存的容量由什么決定？存儲(chǔ)管理的功能主要分為：內(nèi)存分配、地址轉(zhuǎn)換、存儲(chǔ)保護(hù)和內(nèi)存擴(kuò)充。一個(gè)作業(yè)是由一系列有序的作業(yè)步所組成。 什么是進(jìn)程的同步和互斥？什么是臨界區(qū)？ “同步”是指兩個(gè)事件的發(fā)生存在某種時(shí)序上的關(guān)系，如果系統(tǒng)中有若干個(gè)進(jìn)程要共同完成某一任務(wù)，那么它們相互之間必須協(xié)調(diào)配合。 進(jìn)程間的通信可以由哪些方式進(jìn)行？低級(jí)通信方式：PV操作。死鎖的預(yù)防是研究如何破壞產(chǎn)生死鎖的必要條件之一，從而達(dá)到不使死鎖發(fā)生地目的。而進(jìn)程推進(jìn)順序不當(dāng)，也可以導(dǎo)致系統(tǒng)發(fā)生死鎖，因此死鎖的避免是考慮萬(wàn)一當(dāng)死鎖有可能出現(xiàn)時(shí)，就小心地避免這種情況的最終發(fā)生。 通道、控制器和設(shè)備的各種不同連接方式各有什么特點(diǎn)？第一種連接方式（（a））：控制器與設(shè)備是一一對(duì)應(yīng)的，當(dāng)系統(tǒng)對(duì)某設(shè)備提出申請(qǐng)時(shí)，CPU將設(shè)備號(hào)及有關(guān)操作要求傳遞給通道，由通道啟動(dòng)該設(shè)備，并完成對(duì)該設(shè)備的操作。緩沖技術(shù)是指在內(nèi)存中劃出一個(gè)由n個(gè)單元組成的區(qū)域，稱為緩沖區(qū)，作為外部設(shè)備在進(jìn)行數(shù)據(jù)傳輸時(shí)的暫存區(qū)。 什么是記錄、文件、文件系統(tǒng)？記錄：文件由若干個(gè)記錄組成，每一個(gè)記錄是一些相關(guān)信息的集合。文件的物理結(jié)構(gòu)是指一個(gè)邏輯文件在外存儲(chǔ)器上的存放形式。二級(jí)目錄：在主目錄文件中每一個(gè)用戶有一個(gè)表目，指出各用戶文件目錄的所在位置，而各用戶文件目錄才指出其所屬各具體文件的描述信息，不同用戶的文件可以起相同的名字。 什么是文件操作指令？每個(gè)命令的具體功能是什么？文件操作指令：是指文件系統(tǒng)提供給用戶的一系列操作使用命令，其中最基本的命令是查詢文件目錄。 寫文件：把用戶要求插入、增加或刪除的記錄寫入文件區(qū)相應(yīng)位置。當(dāng)程序執(zhí)行該系統(tǒng)調(diào)用命令時(shí)便暫時(shí)中斷當(dāng)前執(zhí)行的程序去執(zhí)行該系統(tǒng)調(diào)用命令子程序，完成后自動(dòng)返回當(dāng)前執(zhí)行程序。我所使用的Windows XP操作系統(tǒng)中，用戶通過(guò)鍵盤操作，也可以在多窗口圖形化環(huán)境中通過(guò)鼠標(biāo)器選擇各種操作。一般來(lái)說(shuō)，軟件從產(chǎn)生、發(fā)展到淘汰要經(jīng)歷定義、開(kāi)發(fā)和維護(hù)三大階段。c. 記錄開(kāi)發(fā)過(guò)程中的技術(shù)信息，以便協(xié)調(diào)工作，并作為下一階段工作的基礎(chǔ)。耦合是對(duì)一個(gè)軟件結(jié)構(gòu)內(nèi)不同模塊之間互聯(lián)程度的度量。白盒測(cè)試是把程序看成是一個(gè)透明的盒子，也就是完全了解程序的結(jié)構(gòu)和處理過(guò)程。措施：使用有可維護(hù)性的程序設(shè)計(jì)語(yǔ)言、及時(shí)更新文檔、使用先進(jìn)技術(shù)和工具、明確軟件質(zhì)量目標(biāo)、明確質(zhì)量保證工作。結(jié)構(gòu)化方法主要是面向過(guò)程的，也就是在分析設(shè)計(jì)時(shí)更多地從過(guò)程處理的角度進(jìn)行?？刹扇∫韵麓胧﹣?lái)保證軟件的質(zhì)量：技術(shù)審查、管理復(fù)審、測(cè)試。統(tǒng)計(jì)顯示開(kāi)發(fā)者發(fā)現(xiàn)自己錯(cuò)誤的概率很小。（3） 什么是黑盒測(cè)試和白盒測(cè)試？應(yīng)該由軟件開(kāi)發(fā)者還是用戶來(lái)進(jìn)行確認(rèn)測(cè)試？為什么？黑盒測(cè)試也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。e. 向未來(lái)用戶介紹軟件的功能和能力，使之能判斷該軟件能否適合使用者使用。強(qiáng)調(diào)文檔的編制是因?yàn)樗幸韵轮饕饔茫篴. 作為開(kāi)發(fā)人員在一定階段內(nèi)承擔(dān)任務(wù)的工作結(jié)果和結(jié)束標(biāo)志。相應(yīng)的軟件工程的一些基本原則包括軟件周期的劃分，這要求在時(shí)間上進(jìn)行分解，即將軟件開(kāi)發(fā)過(guò)程分解為一系列的分階段的任務(wù)。在批處理系統(tǒng)中，當(dāng)用戶一旦提交了作業(yè)，就無(wú)法對(duì)作業(yè)的運(yùn)行作更多的控制，因此用戶必須事先用該操作系統(tǒng)提供的作業(yè)控制語(yǔ)言告訴操作系統(tǒng)對(duì)進(jìn)程的運(yùn)行意圖、資源的需求以及一旦出現(xiàn)問(wèn)題作何種選擇等。通常操作系統(tǒng)為用戶提供兩種接口：一類是程序接口；另一類是作業(yè)控制方面的接口。 打開(kāi)文件：當(dāng)用戶需要訪問(wèn)文件中某個(gè)記錄時(shí)，首先要進(jìn)行打開(kāi)文件操作，此時(shí)系統(tǒng)將欲訪問(wèn)的文件表目從目錄文件調(diào)入活動(dòng)文件表中。 文件的共享與安全保密問(wèn)題如何解決？ 共享的實(shí)現(xiàn)：通過(guò)文件路徑實(shí)現(xiàn)共享； 通過(guò)聯(lián)接實(shí)現(xiàn)共享。通常有一級(jí)目錄、二級(jí)目錄和多級(jí)目錄結(jié)構(gòu)。 文件系統(tǒng)：負(fù)責(zé)存取和管理文件的機(jī)構(gòu)，又稱為文件管理系統(tǒng)。 設(shè)備管理的功能是什么？怎樣把一臺(tái)物理設(shè)備虛擬為多臺(tái)設(shè)備？設(shè)備管理的功能：設(shè)備驅(qū)動(dòng)程序；即插即用；通用即插即用；集中、同一管理；添加硬件。第三種連接方式（（c））：是同道、控制器與設(shè)備交叉連接，提高了控制的靈活性，但必須在相應(yīng)的設(shè)備、控制器、同道均為空閑時(shí)才能工作。死鎖的檢測(cè)和恢復(fù)，這是一種變通的方法，它允許死鎖的發(fā)生，但能在適當(dāng)時(shí)間檢測(cè)出來(lái)，并設(shè)法進(jìn)行恢復(fù)。預(yù)防方法之一，采用假脫機(jī)技術(shù)將非共享設(shè)備變成共享設(shè)備來(lái)實(shí)現(xiàn)。 死鎖產(chǎn)生的必要條件是什么？死鎖的預(yù)防、避免和檢測(cè)各有什么不同？各舉一種相應(yīng)的方法。如果在兩個(gè)進(jìn)程PP2中加入P、V操作后，可以實(shí)現(xiàn)對(duì)公用變量count的互斥使用。進(jìn)程可以看成是程序的一次執(zhí)行，即是在指定內(nèi)存區(qū)域的一組指令序列的執(zhí)行過(guò)程。虛存的容量受兩個(gè)條件約束：指令中地址場(chǎng)長(zhǎng)度的限制、外存儲(chǔ)器容量的限制。靜態(tài)重定位是在程序裝入時(shí)進(jìn)行，一般通過(guò)處理機(jī)中一對(duì)界地址寄存器來(lái)實(shí)現(xiàn)。當(dāng)匯編或編譯程序?qū)⒃闯绦蜣D(zhuǎn)換成目標(biāo)程序后，一個(gè)目標(biāo)程序所占有的地址范圍稱為地址空間，這些地址的編號(hào)是相對(duì)于起始地址而定的，一般定起始位零，稱為邏輯地址或相對(duì)地址。 具有多任務(wù)并行處理能力，各種應(yīng)用程序之間可以方便地進(jìn)行切換和交換信息。（2）分時(shí)系統(tǒng)：多個(gè)用戶通過(guò)終端分享同一臺(tái)計(jì)算機(jī)，并通過(guò)終端直接控制程序運(yùn)行，進(jìn)行人與機(jī)器之間的交互。在裸機(jī)外面每增加一個(gè)軟件層后就會(huì)變成一臺(tái)功能更強(qiáng)的機(jī)器，我們通常把這種計(jì)算機(jī)系統(tǒng)稱為虛擬機(jī)。 （2）. 對(duì)內(nèi)存分配進(jìn)行管理的內(nèi)存管理程序。請(qǐng)畫出該二叉樹(shù)。（6分）{38,49,65,76,13,97}（2）寫出一趟快速排序的結(jié)果。解：二叉排序樹(shù)為： 80610090107258 對(duì)于關(guān)鍵字序列{49，38，65，97，76，13}，回答下述問(wèn)題。二叉樹(shù)是一種特殊的樹(shù)結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)最多只有兩個(gè)孩子，即最多只有兩個(gè)分支。 試比較單向鏈表與雙向鏈表的優(yōu)缺點(diǎn)。1. 線性表的長(zhǎng)度是否固定方面：由于向量的存儲(chǔ)空間是靜態(tài)分配的，鏈表的存儲(chǔ)空間是動(dòng)態(tài)分配的，因此若表長(zhǎng)不固定時(shí)采用線性鏈表較好。ASL=(1+2*2+3*4+4*8+5*5)/20= 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有哪兩種?它們之間的本質(zhì)區(qū)別是什么？數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：向量和鏈表。 解: 21738546V1V2V3V4V5V6 0000013 8 ^68 ^4 ^8 ^V7 0V8 0 0^ ^8 ^4 ^拓?fù)渑判颍篤7V5V2V4V6V3V1V8 ，求:(1).每一事件最早開(kāi)始時(shí)間和最晚開(kāi)始時(shí)間。2101820191716151314121197846531解：（1）0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 01 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 00 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 00 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 01 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 00 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 01 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 00 0 0