【正文】 于是其他用戶就竊取不到文件信息。當(dāng)某用戶要訪問(wèn)某個(gè)文件的時(shí)候，系統(tǒng)首先通過(guò)主目錄來(lái)得到用戶目錄 的存放地址，并取出用戶目錄表，然后在用戶目錄表中得到需要訪問(wèn)的文件的物理地址。 11，為了正確地按名存取文件，文件系統(tǒng)應(yīng)具有哪些功能？ 實(shí)現(xiàn)對(duì)外圍設(shè)備的分配和回收；實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)；實(shí)現(xiàn)對(duì)磁盤(pán)的驅(qū)動(dòng)調(diào)度；處理外圍設(shè)備的中斷事件；實(shí)現(xiàn)虛擬設(shè)備。這類(lèi)設(shè)備一般采用靜態(tài)分配的辦法 在作業(yè)執(zhí)行前就分配出去了，直到作業(yè)借宿撤離的時(shí)候，才將分配出去的設(shè)備回收，回收后，才能再分配給其他需要使用該設(shè)備的作業(yè)。 、通道程序、通道狀態(tài)字。 （ 2) 操作異常結(jié)束 ,當(dāng)輸入輸出操作執(zhí)行時(shí)，如果發(fā)現(xiàn)有硬件的故障，如接口錯(cuò) 、控制錯(cuò)等情況時(shí)，表示通道設(shè)備出現(xiàn)了故障。 ？ 答： 在具有通道技術(shù)的系統(tǒng)中，我們利用中央處理 器和通道并行工作的能力，用一臺(tái)機(jī)器完成脫機(jī)外圍設(shè)備操作技術(shù)中三臺(tái)機(jī)器的工作。另一方面，用戶無(wú)法知道設(shè)備的分配情況，所以不能直 接使用設(shè)備絕對(duì)號(hào)來(lái)申請(qǐng)分配設(shè)備，為了不產(chǎn)生混亂，用戶可以 為自己要求使用的同類(lèi)設(shè)備編號(hào)，以便區(qū)別，這個(gè)號(hào)稱(chēng)為身邊類(lèi)相對(duì)號(hào)。 ？ 答： （ 1）按系統(tǒng)規(guī)定的通道命令格式，根據(jù)輸入輸出操作的要求，組織通道程序，且把通道程序的首地址存放到通道地址字單元中。 ？對(duì)相關(guān)臨界區(qū)的管理應(yīng)符合哪些要求？ 答： 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱(chēng) “ 臨界區(qū) ” 。 （ 2）實(shí)現(xiàn)進(jìn)程間的通信使之能合作、協(xié)調(diào)地完成任務(wù)。 V操作的過(guò)程：將信號(hào)量 S的值加 1，如果結(jié)果不大于 0，則釋放一個(gè)等待信號(hào)量 S的進(jìn)程。 ？什么是低級(jí)進(jìn)程通信方式？什么是高級(jí)通信方式？ 答： 進(jìn)程通信是指并發(fā)進(jìn)程之間交換信息的工作。 （ 2）占有且等待資源：一個(gè)進(jìn)程申請(qǐng)資源得不到滿足時(shí)處于等待資源的狀態(tài)且不釋放已占資源。死鎖的出現(xiàn)是與資源分配策略和并發(fā)進(jìn)程的執(zhí)行速度有關(guān)，要提醒注意的是， PV操作可實(shí)現(xiàn)進(jìn)程的同步和共享資源的互坼使用，但不能排除死鎖。s largest breeding and research center. Three days are long enough for foreign visitors to visit those iconic tourist spots, he noted. The city is home to the remains of the Jin sha civilization that dates back more than 3,000 years as well as the Qing cheng Mountains and the Du jiang yan irrigation system. Qing cheng has long been recognized as the birthplace of Taoism, China39。 14，什么是死鎖？原因是什么？ 若系統(tǒng)中存在一組進(jìn)程（兩個(gè)或多個(gè)進(jìn)程），它們中的每一個(gè)進(jìn)程都占用了某種資源而又都在等待其中另一個(gè)進(jìn)程所占用的資源，這種等待永遠(yuǎn)不能結(jié)束，則說(shuō)系統(tǒng)出現(xiàn)了“死鎖”，或說(shuō)這組進(jìn)程處于死鎖狀態(tài)。 執(zhí)行 receive 原語(yǔ)的進(jìn)程在 “ 信箱空 ” 的時(shí)候等待，等待信件。 （ 2）廣義地看，互斥是一種特殊的同步。所以 P操作和 V操作是原語(yǔ)操作。請(qǐng)簡(jiǎn)述并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。 第六章 ？ 答： 在多道程序設(shè)計(jì)系統(tǒng)中，作為單個(gè)作業(yè)可以同時(shí)執(zhí)行，而每個(gè)作業(yè)又需要有多個(gè)進(jìn)程的協(xié)作來(lái)完成。 延遲時(shí)間：指定扇區(qū)旋轉(zhuǎn)到磁頭位置所需的時(shí)間。（ 2）實(shí)現(xiàn)某些設(shè)備的共享，提高設(shè)備利用率（ 3）實(shí)現(xiàn)外圍設(shè)備與處理器的并行工作（ 4）提高外圍設(shè)備和 系統(tǒng)的可靠性和安全性。 ？為什么要采用緩沖技術(shù)？ 答： 操作系統(tǒng)中把利用緩沖區(qū)來(lái)緩解處理器與外圍設(shè)備之間工作速度不匹配的矛盾而采用的技術(shù)稱(chēng)為緩沖技術(shù)。通道借助 I/O中斷請(qǐng)求中央處理器進(jìn)行干干預(yù)， I/O中斷事件可以粗略的分成操作正常結(jié)束和操作 異常結(jié)束兩大類(lèi) 。 ？ 答： 作業(yè)執(zhí)行中總要不斷地啟動(dòng)外圍設(shè)備，把信息讀入主存儲(chǔ)器進(jìn)行處理，或者把主存儲(chǔ)器中的信息傳送到存儲(chǔ)介質(zhì)上。與此同時(shí)，又可繼續(xù)把信息讀入緩沖區(qū) 1.... 由上上述過(guò)程可知，采用雙緩沖技術(shù)時(shí)，進(jìn)程對(duì)讀入信息的處理時(shí)與讀盤(pán)操作同時(shí)進(jìn)行的，比起不采用緩存技術(shù)時(shí)這兩種操作必須串行執(zhí)行狀況，采用 雙緩沖技術(shù)時(shí)的進(jìn)程的完成時(shí)間比較短。 10，進(jìn)行文件的打開(kāi)操作時(shí)，為什么需要把進(jìn)行該操作的用戶的用戶名作為操作的一個(gè)參數(shù)？ 為了避免一個(gè)共享文件被幾個(gè)用戶同時(shí)使用而 造成的混亂，一個(gè)文件被某用戶打開(kāi)后，在它被關(guān)閉之前，除了該用戶不允許其他用戶使用，因此，必須告知操作系統(tǒng)當(dāng)前是哪位用戶打卡了該文件。 （ 2）二級(jí)目錄是為每個(gè)用戶設(shè)置一張目錄表，稱(chēng)為用戶目錄表，用戶的文件都登記在各自的用戶目錄表中。當(dāng)口令泄密時(shí)，應(yīng)及時(shí)更改口令。 系統(tǒng)是如何防止用戶共享文件時(shí)造成的破壞？ 答： UNIX系統(tǒng)中，根據(jù)用戶對(duì)文件訪問(wèn)的權(quán)限，將用戶分成三類(lèi)：文件主、同組用戶、其他用戶。 而對(duì)于成組鏈接 方案，在進(jìn)行分配或回收時(shí)，僅僅在專(zhuān)用塊中的空閑地址取空或記滿時(shí)才需要啟動(dòng)磁盤(pán)。若是 CPU處在目態(tài)卻取到了一條特權(quán)指令，則 CPU會(huì)拒絕執(zhí)行特權(quán)指令并發(fā)出“程序使用了非法指令”的信號(hào)告知操作系統(tǒng)，暫停執(zhí)行用戶程序，由操作系統(tǒng) 通知用戶進(jìn)行修改程序，從而保證了計(jì)算機(jī)系統(tǒng)的安全可靠。只要系統(tǒng)能掌握并發(fā)進(jìn)程中各個(gè)進(jìn)程的資源申請(qǐng)情況，分配資源時(shí)先測(cè)試系統(tǒng)狀態(tài)，若把資源分配給申請(qǐng)者將產(chǎn)生死鎖則拒絕申請(qǐng)者的要求。 LRU算法？ 答： LRU算法即最近最少調(diào)度算法，是分頁(yè)式虛擬存儲(chǔ)管理方式中頁(yè)面置換算法之一。操作系統(tǒng)利用程序執(zhí)行時(shí)在時(shí)間和空間上的局部性特點(diǎn)把當(dāng)前需要的程序段和數(shù)據(jù)裝入主存。 ？ 答：主要有以下三種： （ 1）最先優(yōu)先算法?？臻e區(qū)表不變，下鄰的始址改為釋放塊的始址，長(zhǎng)度為下鄰的長(zhǎng)度 +釋放塊的長(zhǎng)度 （ 4）釋放塊既有下鄰又有上鄰。這樣現(xiàn)象叫 “ 抖動(dòng) ” 。 答：固定分區(qū)優(yōu)點(diǎn)：（ 1）能支持多道程序設(shè)計(jì)（ 2）無(wú)需專(zhuān)門(mén)的硬件地址抓換機(jī)構(gòu) 缺點(diǎn)：（ 1）主存利用率不太高，分配中出現(xiàn)內(nèi)部零頭問(wèn)題（ 2）分區(qū)大小固定不靈活，不能為程序動(dòng)態(tài)申請(qǐng)內(nèi)存 （ 3）不具備虛擬存儲(chǔ)能力 可變分區(qū)優(yōu)點(diǎn)：（ 1）支持多道程序設(shè)計(jì)（ 2）沒(méi)有內(nèi)部零頭問(wèn)題，主存利用率比較固定分 區(qū)高 （ 3）采用移動(dòng)技術(shù)后可以滿足正在執(zhí)行的作業(yè)的主存擴(kuò)充的要求 缺點(diǎn)：（ 1）動(dòng)態(tài)重定位的保護(hù)措施需要硬件機(jī)構(gòu)支持，成本高（ 2）由于有外部零頭，所以主存利用率依然不算很高 （ 3）移動(dòng)技術(shù)開(kāi)銷(xiāo)很大。比如在頁(yè)面式管理中，要由操作系統(tǒng)提供頁(yè) 表，硬件機(jī)構(gòu)確定頁(yè)的 使用必須是安全的，如不能訪問(wèn)不屬于自己的頁(yè)等。 16，常用的頁(yè)面調(diào)度算法？ 先進(jìn)先出調(diào)度算法（ FIFO）淘汰進(jìn)入內(nèi)存時(shí)間最長(zhǎng)的頁(yè)面。 13，簡(jiǎn)述進(jìn)程和程序的基本區(qū)別？ 進(jìn)程是資源分配單位，線程是調(diào)度和執(zhí)行的單位。非搶占式和搶占式進(jìn)程高度都屬于最高優(yōu)先級(jí)進(jìn)程高度。 區(qū)分三種 PSW。 2）程 序中斷，這是由程序執(zhí)行到某條機(jī)器指令可能出現(xiàn)的各種問(wèn)題而引起的中斷。 中斷是優(yōu)先級(jí)是按中斷事件的重要性和緊迫程度來(lái)確定的。 5，在計(jì)算機(jī)系統(tǒng)中進(jìn)程控制塊包含哪四類(lèi)信息？ 標(biāo)識(shí)信息：用于標(biāo)識(shí)一個(gè)進(jìn)程。而進(jìn)程是程序在某個(gè)數(shù)據(jù)集上的執(zhí)行，是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命周期。用戶使用這些接口可方便地請(qǐng)求計(jì)算機(jī)系統(tǒng)為其服務(wù)，而不必去關(guān)心許多有關(guān)硬件的特性。保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷事件。 (3) 動(dòng)態(tài)配置性。網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)昂立中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)合起來(lái)，提供一種統(tǒng)一、經(jīng)濟(jì)而有效地使用各臺(tái)計(jì)算機(jī)的方法，可使各臺(tái)計(jì)算機(jī)實(shí)現(xiàn)相互間傳送數(shù)據(jù)。 （競(jìng)爭(zhēng)關(guān)系）和協(xié)作關(guān)系兩種關(guān)系。 （系統(tǒng)提供的資源數(shù)比要求使用資源的進(jìn)程數(shù)少）。 ，這些進(jìn)程對(duì)資源的使用存在著不同的相互制約關(guān)系，制約關(guān)系可歸結(jié)為兩種，一種是同步關(guān)系，另一種是（互斥）關(guān)系。如果 S≥ 0，該進(jìn)程（繼續(xù)執(zhí)行）；若 S＜ 0，則（阻塞）該進(jìn)程，并把它插入該信號(hào)量對(duì)應(yīng)的阻塞隊(duì)列中，重新進(jìn)行進(jìn)程調(diào)度。 8. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱(chēng)為（臨界區(qū)）。 、雙緩沖和 緩沖池 。 I/O操作正常結(jié)束后，將進(jìn)入 就緒 狀態(tài)。 ，輸入輸出操作是由通道執(zhí)行 通道 程序 完成的。 ，把這種特性稱(chēng)為 設(shè)備獨(dú)立性 。這時(shí)，系統(tǒng)會(huì)將該文件撤銷(xiāo)。 2 2當(dāng)用戶需要文件信息的時(shí)候，文件系統(tǒng)要把物理文件轉(zhuǎn)換成邏輯文件，為此要考慮一種有效的（目錄結(jié)構(gòu)）。 1 1記 錄的成組和分解操作必須使用主存儲(chǔ)器中的 (緩沖器 )增加了系統(tǒng)開(kāi)銷(xiāo)。 1 1對(duì)記錄式文件中的每個(gè)記錄，至少要有一個(gè)（主鍵）來(lái)區(qū)別其他記錄。 從用戶的角度看 ，文件系統(tǒng)主要是實(shí)現(xiàn)按名字取。 30在沒(méi)有 虛擬存儲(chǔ) 的系統(tǒng)中采用覆蓋技術(shù)，可利用較小的存儲(chǔ)空間處理較大的作業(yè)。 23在請(qǐng)求頁(yè)式管理中，頁(yè)表中段位的作用是 判斷某頁(yè)是否在內(nèi)存中 改變位的作用是判斷某 頁(yè)是否被改變。 13對(duì)換技術(shù)是在分時(shí)系統(tǒng)中用于 擴(kuò)充內(nèi)存 的方法之一 14在分區(qū)式的管理中，各用戶進(jìn)程和作 業(yè)所要求的內(nèi)存容量受到分區(qū)大小的限制，可以使用 覆蓋和交換 技術(shù)來(lái)擴(kuò)充內(nèi)存。 5采用單用戶連續(xù)存儲(chǔ)管理和 固定分址 ，存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)一般采用靜態(tài)重定位方式實(shí)現(xiàn)地址轉(zhuǎn)換。 25（ 可搶占試 ）最高優(yōu)先級(jí)調(diào)度算法非常適合實(shí)時(shí)系統(tǒng)。操作系統(tǒng)是根據(jù)任務(wù)的（ f）來(lái)進(jìn)行調(diào)度的。 15進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài)，經(jīng)過(guò)進(jìn)程調(diào)度程序選中后，進(jìn)入（ 運(yùn)行 ）狀態(tài)。 7 用于解決進(jìn)程同步和進(jìn)程互斥的機(jī)制統(tǒng)稱(chēng)為（ 同步機(jī)制 ）。 57從資源管理器的觀點(diǎn)看，操作系統(tǒng)的功能可分成 處理器 管理、存蓄管理、文件管理、設(shè)備管理和作業(yè)管理五大部分。 ，卻取道了一條特權(quán)指令，此時(shí)中央處理器將 拒絕 執(zhí)行 該指令，并形成一個(gè)程序中使用了非法指令的信號(hào) 44,為了保證計(jì)算機(jī)系統(tǒng)能可靠的工作經(jīng)常把由 CPU 執(zhí)行的指令分成 特權(quán) 指令和非特權(quán)指令兩類(lèi) 45為避免用戶程序中錯(cuò)誤的使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)中的中央處理器分目態(tài)和 管態(tài) 兩種工作狀態(tài)。 IEEE開(kāi)放系統(tǒng)委員會(huì)把適應(yīng)這種標(biāo)準(zhǔn)的操作系 統(tǒng)命名為 POSIX，即計(jì)算機(jī)環(huán)境可一直操作系統(tǒng)。 單用戶操作系統(tǒng) 。 年代 General Motors 研究室在 IBM701計(jì)算機(jī)上實(shí)現(xiàn)了第一個(gè)操作系統(tǒng)。 系統(tǒng)軟件 。 用于存放程序和數(shù)據(jù)。 輔助 存儲(chǔ)器，用于存放各種程序和數(shù)據(jù)。 軟件是特定應(yīng)用領(lǐng)域的專(zhuān)用軟件。 ，其硬件資源有：中央處理器、 主存儲(chǔ)器 、各種外圍設(shè)備；軟件資源有：程序和 數(shù)據(jù) 。 實(shí)時(shí)操作系統(tǒng) 控制下，計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要求在嚴(yán)格的時(shí)間內(nèi)處理完接受事件。 、具有可擴(kuò)充性、可移植性。設(shè)計(jì)這種系統(tǒng)時(shí)因首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性。 55用戶調(diào)用操作系統(tǒng)功能必須使用 訪管指令 56一個(gè)程序當(dāng)它被投入運(yùn)行時(shí)，必須把它的程序和數(shù)據(jù)存放到 主存儲(chǔ)器 。 6 一個(gè)能被多個(gè)用戶同時(shí)調(diào)用的程序稱(chēng)為（ 可再入 ）程序。 14退出等待態(tài)的進(jìn)程將進(jìn)入（ 就緒態(tài) ）。然后，當(dāng)執(zhí)行條件滿足時(shí)，任務(wù)變?yōu)椋?c）狀態(tài)。 24常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)調(diào)度算法，最高優(yōu)先級(jí)調(diào)度算法和（ 時(shí)間片輪轉(zhuǎn) ）調(diào)度算法。 4動(dòng)態(tài)存儲(chǔ)分配時(shí)，一般要采用動(dòng)態(tài)重定位方法，重定位寄存器受硬件支持，作為保護(hù)措施常用 界地址 的方法。 12在可變分區(qū)方式下，采用 移動(dòng) 技術(shù)可以把主存儲(chǔ)器的中的碎片匯集成一個(gè)大的空閑區(qū)，以供大作業(yè)使用。 22請(qǐng)求頁(yè)式管理是一種 動(dòng)態(tài) 頁(yè)式管理，它的地址轉(zhuǎn)換與靜態(tài)頁(yè)式管理相同，也是通過(guò)查找頁(yè)表來(lái)完成的，但是靜態(tài)頁(yè)式管理要求作業(yè)或進(jìn)程在執(zhí)行之前全部裝入內(nèi)存。 29實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)，需要有一定的物質(zhì)基礎(chǔ)，其一是相當(dāng)容量的外存，其二是一定容量的內(nèi)存，其三是 地址變換機(jī)構(gòu)。 用戶是從使用的角度來(lái)組織文件的，由用戶確定的文件結(jié)構(gòu)稱(chēng)為（邏輯）文件。 在 MSDOS操作系統(tǒng)中，尋找一個(gè)文件可以給出文件所在的（絕對(duì)）路徑，也可以給出當(dāng)前目錄下的（相對(duì)）路徑。 1 1組織成（鍵接）結(jié)構(gòu)和索引結(jié)構(gòu)形式的物理文件，文件信息可以存放在不相鄰的物理塊上。 2 2文件在存儲(chǔ)介質(zhì)上的組織方式稱(chēng)文件的（存儲(chǔ)結(jié)構(gòu)）或稱(chēng)物理文件。那么，他可以先調(diào)用（關(guān)閉）文件操作，然后再調(diào)用（刪除）文件操作。 ，系統(tǒng)設(shè)置了一張?jiān)O(shè)備分配表，它由 設(shè)備類(lèi)表 和設(shè)備表兩部分組成。 主存儲(chǔ)器 中的。 I/O中斷 的時(shí)間中，主要操作 正常結(jié)束 和操作異常結(jié)束兩個(gè)。 系統(tǒng)中，鍵盤(pán)、終端、打印機(jī)等是以字符為單位組織和處理信息的設(shè)備稱(chēng)為 字符設(shè)備 ；而磁盤(pán)、磁帶是以塊為單位組織和處理信息的設(shè)備稱(chēng)為 塊設(shè)備 。 7. 在多道環(huán)境下，由于進(jìn)程的并發(fā)執(zhí)行，一段程序?yàn)槎鄠€(gè)進(jìn)程共享時(shí)，要求在執(zhí)行的過(guò)程中，該段程序的指令和數(shù)據(jù)不能被修改，這樣的程序段被稱(chēng)為（純過(guò)程）。 P原語(yǔ)操作，信號(hào)量 S的數(shù)值減 1。 （進(jìn)程同步）。 ， send原語(yǔ)不能向（已滿）的信箱中投入信件。 （發(fā)現(xiàn)是否有死鎖的發(fā)生）。 4，什么是網(wǎng)絡(luò)操作系統(tǒng)？ 為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)統(tǒng)稱(chēng)為“網(wǎng)絡(luò)操作系統(tǒng)”。分步到各個(gè)計(jì)算機(jī)中的子算題是同時(shí)并行在執(zhí)行的。 (2) 終端碼。 10，操作系統(tǒng)提供給用戶端接口有哪些？ 操作系統(tǒng)提供給用戶的接口有：系統(tǒng)功能調(diào)用、作業(yè)控制語(yǔ)言和操作