【正文】 ）不具有直接讀寫文件任意—個記錄的能力?！　　 2．文件系統(tǒng)是指（ ）　　　、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體D ，引入文件系統(tǒng)的主要目的是（ D）。D ，若進(jìn)程在內(nèi)存中占3塊(開始時為空)，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為6時，將產(chǎn)主（）次缺頁中斷。C ，當(dāng)查找的頁不在（）中時，要產(chǎn)生缺頁中斷。 。A ，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（ A） D （ D ）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。B ，是以（ B）為單位把程序和數(shù)據(jù)調(diào)入內(nèi)存以便執(zhí)行。A由調(diào)度程序?yàn)檫M(jìn)程分配CPU　C ，操作系統(tǒng)分配資源以（ C ）為基本單位。等待 就緒A ，它的狀態(tài)變?yōu)椋ǎ?。　　　A ，（B （）管理、設(shè)備管理及信息管理。復(fù)習(xí)題：1．計(jì)算機(jī)的操作系統(tǒng)是一種（ B）。答：對每個緩沖區(qū)設(shè)置一個時間標(biāo)志位，其取值為該緩沖區(qū)上次放入隊(duì)列時的系統(tǒng)時間。答：陷阱指處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，它包括程序運(yùn)算引起的各種錯誤，如地址非法、校驗(yàn)錯、頁面失效。它的優(yōu)點(diǎn)是除了在數(shù)據(jù)塊傳送開始時需要CPU的啟動指令，在整個數(shù)據(jù)塊傳送結(jié)束時需要發(fā)中 斷通知CPU進(jìn)行中斷處理之外，不需要CPU的頻繁干涉。 文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上第一個物理塊的地址等信息。第八章 文件系統(tǒng)、文件系統(tǒng)？文件系統(tǒng)有哪些功能？答：在計(jì)算機(jī)系統(tǒng)中，文件被解釋為一組賦名的相關(guān)字符流的集合，或者是相關(guān)記錄的集合。因此，執(zhí)行效率低。(3)在段式管理中，段長可根據(jù)需要動態(tài)增長。輪轉(zhuǎn)法循回?fù)Q出內(nèi)存可用區(qū)內(nèi)一個可以被換出的頁，無論該頁是剛被換進(jìn)或已經(jīng)換進(jìn)內(nèi)存很長時間。程序流程圖：略。在這種保護(hù)方式下，用戶態(tài)進(jìn)程只能訪問那些在界限寄存器所規(guī)定范圍內(nèi)的內(nèi)存部分，而核心態(tài)進(jìn)程則可以訪問整個內(nèi)存地址空間。動態(tài)地址重定位的主要優(yōu)點(diǎn)有：①可以對內(nèi)存進(jìn)行非連續(xù)分配。顯然，上下文切換程序不能破壞“老”進(jìn)程的上下文結(jié)構(gòu)。4．進(jìn)程調(diào)度的功能有哪些?答：進(jìn)程調(diào)度的功能有：(1)記錄和保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況； (2)選擇占有處理機(jī)的進(jìn)程；(3)進(jìn)行進(jìn)程上下文切換。在確立了占用處理機(jī)的進(jìn)程之后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境?！　?5)進(jìn)程的調(diào)度、同步等控制大多由操作系統(tǒng)內(nèi)核完成，而線程的控制既可以由操作系統(tǒng)內(nèi)核進(jìn)行，也可以由用戶控制進(jìn)行。End。其過程是這樣的：當(dāng)某個進(jìn)程正在臨界區(qū)內(nèi)執(zhí)行時，其他進(jìn)程如果執(zhí)行了P原語，則該進(jìn)程并不像lock時那樣因進(jìn)不了臨界區(qū)而返回到lock的起點(diǎn)，等以后重新執(zhí)行測試，而是在等待隊(duì)列中等待由其他進(jìn)程做V原語操作釋放資源后，進(jìn)入臨界區(qū)，這時P原語才算真正結(jié)束。5．UNIXSystem V中，系統(tǒng)程序所對應(yīng)的正文段未被考慮成進(jìn)程上下文的一部分，為什么?答：因?yàn)橄到y(tǒng)程序的代碼被用戶程序所共享，因此如果每個進(jìn)程在保存進(jìn)程上下文時，都將系統(tǒng)程序代碼放到其進(jìn)程上下文中，則大大浪費(fèi)了資源。3．我們說程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性廣這話對所有的程序都成立嗎?舉例說明.答：并非所有程序均成立。其主要特征是：交互性、多用戶同時性、獨(dú)立性。4．討論操作系統(tǒng)可以從哪些角度出發(fā)，如何把它們統(tǒng)一起來?答：討論操作系統(tǒng)可以從以下角度出發(fā)：(1)操作系統(tǒng)是計(jì)算機(jī)資源的管理者(2)操作系統(tǒng)為用戶提供使用計(jì)算機(jī)的界面；(3)用進(jìn)程管理觀點(diǎn)研究操作系統(tǒng)，即圍繞進(jìn)程運(yùn)行過程來討論操作系統(tǒng)。一個作業(yè)的完成要經(jīng)過作業(yè)提交，作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個階段。所以它又被稱為訪問公用數(shù)據(jù)的那段程序。哲學(xué)家們在肚子饑餓時才試圖分兩次從兩邊拾起筷子就餐。核心級線程的調(diào)度算法及線程優(yōu)先級的控制權(quán)在操作系統(tǒng)內(nèi)核。從而，在進(jìn)程有資格競爭處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個處于后備狀態(tài)的作業(yè)，為它們分配資源和創(chuàng)建進(jìn)程，使它們獲得競爭處理機(jī)的資格。因此，分時系統(tǒng)中沒有作業(yè)提交狀態(tài)和后備狀態(tài)。(4)執(zhí)行中進(jìn)程提出I／O請求后被阻塞。(4)實(shí)現(xiàn)內(nèi)存的分配和回收。上下界保護(hù)法是一種常用的硬件保護(hù)法。另外，還應(yīng)該把指令的訪問內(nèi)存模式由訪問實(shí)際物理地址改為由邏輯地址變換為物理地址的方式。9．什么是頁式管理?靜態(tài)頁式管理可以實(shí)現(xiàn)虛存嗎? 答：頁式管理就是把各進(jìn)程的虛擬空間劃分為若干長度相等的頁面，把指令按頁面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁面，而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁面則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。(5)理想型淘汰算法OPT(optimalreplacementalgorithm)。答：段式管理可以實(shí)現(xiàn)虛存。只有在訪問了段表和頁表之后，第三次才能訪問真正需要訪問的物理單元。按文件的組織形式可以分為普通文件、目錄文件和特殊文件。設(shè)備管理的功能是：提供和進(jìn)程管理系統(tǒng)的接口；進(jìn)行設(shè)備分配；實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作；進(jìn)行緩沖區(qū)管理。該方式的優(yōu)點(diǎn)是進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。如果中斷響應(yīng)條件不滿足，則中斷處理無法進(jìn)行。，以保證把某臺設(shè)備分配給某進(jìn)程時不會出現(xiàn)死鎖。B （）。A ，則該進(jìn)程所屬的作業(yè)存在于（）中。B 3.(B)是解決進(jìn)程間同步和互斥的一對低級通信原語。C （ C）。0，進(jìn)程繼續(xù)執(zhí)行　0，要喚醒一個就緒進(jìn)程 =0，要喚醒一個等待進(jìn)程　=0，要喚醒一個就緒進(jìn)程A ，錯誤的一條是（ A）。，都是靠使用不同的源語來實(shí)現(xiàn)的。這一工作是由（）實(shí)現(xiàn)的。 　　　C 10. 在固定分區(qū)分配中，每個分區(qū)的大小是（ C） C 1．在文件管理系統(tǒng)中，用戶以（ C）方式直接使用外存。B （）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。 C 7..CPU與通道可以并行執(zhí)行，并通過（）實(shí)現(xiàn)彼此間的通訊和同步。A ，文件名及屬性可以收納在（ A ）中以便查找。）為單位讀寫的。）?！ （ B ）算法。C （ C）。 B 2．作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）。）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A 1．用P、V操作可以解決（A）互斥問題。 B 2．分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是（）A ＼V操作是（A）。C ，必須是實(shí)時操作系統(tǒng)的有（）個 。、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行10. 在分時系統(tǒng)中。第三種方式增加了一個額外的進(jìn)程開銷，但用戶不用關(guān)心I／O控制過程。(7)開中斷，CPU繼續(xù)執(zhí)行。CPU轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序的過程稱為中斷處理。設(shè)備之間只能串行工作,無法發(fā)現(xiàn)和處理由于設(shè)備或其他硬件所產(chǎn)生的錯誤。常用的文件物理結(jié)構(gòu)有連續(xù)文件、串聯(lián)文件和索引文件3種。如果所要訪問的段或頁的地址在快速聯(lián)想寄存器中，則系統(tǒng)不再訪問內(nèi)存中的段表、頁表而直接把快速聯(lián)想寄存器中的值與頁內(nèi)相對地址d拼接起來得到內(nèi)存地址。段式管理為用戶提供了一個二維的虛擬地址空間，反映了程序的邏輯結(jié)構(gòu)，有利于段的動態(tài)增長以及共享和內(nèi)存保護(hù)等，這極大地方便了用戶。段式管理和頁式管理的主要區(qū)別有：(1)頁式管理中源程序進(jìn)行編譯鏈接時是將主程序、子程序、數(shù)據(jù)區(qū)等按照線性空間的—維地址順序排列起來。請求頁式管理的內(nèi)存頁面分配和回收算法：略。總之，三種算法各有所長，針對不同的請求隊(duì)列，它們的效率和功能是不一樣的。保護(hù)鍵法為每—個被保護(hù)存儲塊分配一個單獨(dú)的保護(hù)鍵。3．實(shí)現(xiàn)地址重定位的方法有哪幾類?答：實(shí)現(xiàn)地址重定位的方法有兩種：靜態(tài)地址重定位和動態(tài)地址重定位。包括對進(jìn)程調(diào)度原因的檢查分析，以及當(dāng)前執(zhí)行進(jìn)程的資格和CPU執(zhí)行方式的檢查等。從而作業(yè)的平均周轉(zhuǎn)時間或平均帶權(quán)周轉(zhuǎn)時間被用來衡量調(diào)度程序的優(yōu)劣。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒態(tài)或等待狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。提高系統(tǒng)的響應(yīng)速度。(3) 在什么情況下，5 個哲學(xué)家全部吃不上飯？解答：（1）、設(shè)信號量c[0]~c[4],初始值均為1,分別表示i號筷子被拿(i=0,1,2,3,4),send(i):第i個哲學(xué)家要吃飯beginP(c[i])。9．試比較P，V原語法和加鎖法實(shí)現(xiàn)進(jìn)程間互斥的區(qū)別。(2)一個作業(yè)可由多個進(jìn)程組成。這些并發(fā)進(jìn)程就相當(dāng)于由偽處理機(jī)執(zhí)行的程序?！队?jì)算機(jī)操作系統(tǒng)教程》張堯?qū)W__（第3版）第一章 緒論1．什么是操作系統(tǒng)的基本功能?答：操作系統(tǒng)的職能是管理和控制汁算機(jī)系統(tǒng)中的所有硬、軟件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個良好的工作環(huán)境和友好的接口。因此，盡管進(jìn)程是動態(tài)概念，是程序的執(zhí)行過程，但是，在多個進(jìn)程并行執(zhí)行時，仍然只有一個進(jìn)程占據(jù)處理機(jī)執(zhí)行，而其他并發(fā)進(jìn)程則處于就緒或等待狀態(tài)。任一進(jìn)程，只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送消息而進(jìn)行互相合作、互相等待,各進(jìn)程按一定的速度執(zhí)行的過程。(2)　描述一個既沒有兩鄰座同時吃飯，又沒有人