【正文】 個進程去使用，其他要使用該資源的進程必須（等待），直到占有資源者釋放了該資源。 （并發(fā)進程訪問共享資源）的問題。 ，應有發(fā)送和（接收）兩條基本原語。 操作可實現(xiàn)進程的同步和共享資源的互斥使用，但不能排除（死鎖）問題。 ，可以采用（銀行家）算法進行資源安全分配。 ，不僅與資源分配策略有關，而且與（并發(fā)進程）執(zhí)行的相對速度有關。 3，什么是單用戶操作系統(tǒng)？ 個人計算機上操作系統(tǒng)的 主要功能是實現(xiàn)文件管理，輸入、 |輸出控制和命令語言的解釋。網絡操作系統(tǒng)的主要功能是是實現(xiàn)各臺計算機之間的通信以及網絡中各種資源的共享。分布式操作系統(tǒng)往往把一個大的算題分成若干個子算題，這些子算題可以分步到分布式系統(tǒng)中的各個計算機上執(zhí)行。當一個新的設備和軟件加入到網絡或從網絡中移出某個設備時網絡能繼續(xù)工作。有三個部分組成： (1) 程序基本狀態(tài)。 (3) 中斷屏蔽位。處理機依靠程序狀態(tài)字寄存器的內容來控制程序的執(zhí)行。 11，簡單述說操作系統(tǒng)在計算機系統(tǒng)中的作用？ （ 1） 管理計算機系統(tǒng)的資源。我們把一個程序在一個數(shù)據(jù)上的一次執(zhí)行稱為一個進程“。 聯(lián)系；（ 2）進程和程序并不是一一對應的，一個程序執(zhí)行在不同的數(shù)據(jù)集上就形成不同的進程，可以用進程控制塊來唯一地標識每個進程。 4， 多道程序設計的批處理系統(tǒng)中，作業(yè)調度要遵循什么樣的原則？ （ 1），公平性，不能夠無故或無限期地拖延一個作業(yè)的執(zhí)行。說明信息：用于說明進程情況。 5， 什么是中斷響應？ 通常在處理器執(zhí)行完一條指令后，硬件 的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生則暫?，F(xiàn)行進程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱“中斷響應“。中斷優(yōu)先級是在硬件設計時固定的，不同的系統(tǒng)對優(yōu)先級的劃分不盡相同，一般來說，優(yōu)先級由高到低的順序為：硬件故障中斷、訪管中斷、程 序中斷、外部中斷、輸入輸出中斷。當發(fā)生了中斷事件但置有屏蔽標志時，硬件就暫不響應該中斷，待屏蔽標志消除時再響應。 3）外部中斷。 5）訪管中斷。(1)存放在程序狀態(tài)字寄存器中的 PSW是當前正在占用處理器的進程的 PSW，稱“當前 PSW”。把保護好的唄中斷進程的 PSW稱“舊 PSW)”. 10，什么是先來先服務調度算法 ? 是按照進程進入就緒隊列的先后次序來選擇可占用處理器的進程，當有進程就緒時，就把該進程排入就緒隊列的末尾，而進程調度總是把處理器分配給就緒隊列中的第一個進程。采用非搶占式最高級調度算法，當就緒隊 列中某進程退出處理器，而是將高優(yōu)先數(shù)的排在就緒隊列的首部。但是要注意，時間片的減少是有限度的，當時間小到使進程切換的時間變得不可忽略的時候，就會嚴重影響系統(tǒng)的性能。每個進程有各自獨立的主存空間，同一進程的各線程共享該進程的主存空間并都有存取權限。程序基本狀態(tài)：如指令地址，條件碼，目態(tài)， 管態(tài)等待 |計算。最近最久未使用調度算法（ LRU）：淘汰上一次訪問時時間距最長的頁面。訪問某個紀錄的時候，需要把這個紀錄從它所在的塊中的一組紀錄中分離出來，這一工作成為分解。 （或顛簸）現(xiàn)象。 答：先訪問頁表，找到指令或操作數(shù)所在的頁面，才能讀取該頁面中的指令或操作數(shù)。（ 4）每次必須將作業(yè)完整調入并連續(xù)存放，主存利用率不高（ 5）不具備虛擬存儲能力 頁式存儲管理優(yōu)點：（ 1）支持多道程序設計（ 2）解決了外部零頭問題，內部零頭大大減少（一個作業(yè)平均只有 50%頁面大小 的內部零頭）主存利用率比較高（ 3）用戶作業(yè)無需在主存中連續(xù)存放，提高主存的利用率 （ 4）如果是分頁虛擬存儲管理，可以提供 大容量的多個虛擬存儲器，主存利用率更高 缺點：（ 1）動態(tài)重定位和保護措施需要硬件機構支持，成本高（ 2）采用頁表，占用了一部分主存空間和處理機時間 （ 3）分頁虛擬存儲管理中，增加了缺頁中斷的處理，增加了系統(tǒng)開銷 ？ 答： 根據(jù)程序執(zhí)行的互斥性和局部性兩個特點，允許作業(yè)裝入的時候只裝入一部分，另一部分放在磁盤上，當需要的時候再裝入到主存。對用戶來說，好像計算機系統(tǒng)具有一個容量很大的主存儲器， 稱為 “ 虛擬存儲器 ” ，能實現(xiàn)虛擬存儲器嗎？為什么？ 答： 不可以，因為可變分區(qū)每次必須將作業(yè)完整調入并連續(xù)存放，這不合適虛擬存儲的要求。一個好的調度 算法應減少和避免抖動現(xiàn)象?？臻e區(qū)表增加一項始址和長度為釋放塊始址和長度的記錄項?？臻e區(qū)表項減一，上鄰的始址不變，但長度為上鄰的長度 +下鄰的長度。整個主存分成多少分區(qū)，就可以同時裝入幾道程序。將空閑區(qū)按照地址從低到高的順序排 列，每次分配總是找到第一個滿足長度的空閑區(qū)。祖兒也沒有裝入到主存中的頁全部放在了輔存中，虛擬存儲器的實現(xiàn)正是借助大容 量輔助存儲器存放實際信息。如果主存太小，就會 使缺頁率上升，從而引起 I/O操作頻繁，影響系統(tǒng)的性能。 FIFO算法？ 答： FIFO算法即先進先出調度算法，是分頁式虛擬存儲器管理方式中頁面置換算法之一。該算法基于程序執(zhí)行的局部性原理，即程序一旦訪問 了某些位置的 數(shù)據(jù)或指令時，可能在一段時間里經常使用它們，最近最少用調度算法淘汰那些最近最久沒有使用的算法。 當作業(yè)在執(zhí)行過程中需要訪問不在主存中的頁或段的時候，可以通過缺頁中斷或缺段中斷將相應的頁或段調入到主存中。一個 古典的測試方式是銀行家算法。當 CPU執(zhí)行某條指令時總是 限核對：下限寄存器的內容小于等于絕對地址小于上限寄存器的內容“這一不等式是否成立，則產生“地址越界”中斷事件，停止執(zhí)行該指令，從而達到存儲保護的目的。 第四章 ，并指出主鍵和次鍵在標識記錄方面的區(qū)別。兩種相比，前者的效率低于后者。 ，它的主要目的是什么？ 答： 文件系統(tǒng)是操作系統(tǒng)中與文件管理有關的那部分軟件和被管理的文件以及實施管理所需的一些數(shù)據(jù)結構的總體。流式文件時指不再將文件內的信息劃分單位，而是由依次的一串信息組成。 UNIX系統(tǒng)中各類用戶對文件的存取權限僅是讀、 寫、執(zhí)行三種操作的組合，而且相互間沒有隱含關系。 ？ 答： 文件的保密是指防止他人竊取文件。對極少數(shù)極為重要的保密文件，可把文件信息翻譯成密碼形式保存，使用 時再把它解密。文件目錄由若干目錄項組成，每個目錄項中包括文件 的名字、文件存放的物理地址以及控制和管理文件的信息。系統(tǒng)用一張總目錄表來登記 這些用戶目錄表的存放地址，這個總目錄表就是主文件目錄。寫一個信息時，依次調用： “ 打開 ”文件、 “ 讀 ” 文件、 “ 關閉 ” 文件。（或由于讀 寫、關閉、或刪除文件都必須給出與“打開”文件操作的用戶參數(shù)相同的用戶名，才能夠進行相應的操作，以限制其他用戶對該文件的操作）。 第五章 ，既然計算機系統(tǒng)已經為每臺設備確定了該設備的絕對號，為什么要求用戶不宜使用設備的絕對號，而是要求用戶對自己所使的同類設備 給出設備的相對號？ 答： 因為在多道程序 設計系統(tǒng)中，用戶無法知道哪臺設備正在被其他用戶占用、哪臺有故障、哪臺設備當前是空閑的，所以用戶申請設備時不宜使用設備 的絕對號，而只能夠給出要請求的設備的類型，由系統(tǒng)根據(jù)當時設備的分配情況來決定讓用戶使用同類設備中的哪一臺。 ，外圍設備可分為 哪兩類？用戶要求使用外圍設備時，系統(tǒng)采用什么方式來分配？ 答： 從使用角度來分析設備的特點，可以把設備分成兩類：一類是一個作業(yè)在執(zhí)行期間獨占使用的設備，稱為獨占設備。共享設備采用動態(tài)分配的辦法，這種方法不是在作業(yè)執(zhí)行前分配，而是到作業(yè)需要啟用設備的時候才費分配設備給作業(yè)。主存儲器與外圍設備之間的信息傳送 操作就叫作輸入輸出操作。整個通道程序確定了外圍設備應執(zhí)行的操作及操作順序。 （ 1） 操作正常結束，當通道狀態(tài)字中有通道結束、設備結束、控制器結束時表示通道正確完成了通道程序所規(guī)定的操作，中央處理器啟動的本次輸入輸出 操作正常結束。 答： 在共享設備中，采用某種策略從等待訪問該設備的進程中選擇一個進程訪問設備的工作稱為驅動調度。 采用緩沖技術，可以協(xié)調邏輯記錄大小與物理塊大小不一致的問題；可以緩沖處理器與外圍設備之間速度不匹配的矛盾。 ？實現(xiàn)虛擬設備的硬件基礎是什么？ 答： 采用 SPOOLING操作后，利用共享設備來模擬獨占設備，使每個這樣都感到分到了一臺高速的輸入輸出設備，利用這個技術所提供的設備稱為虛擬設備。 ？ 答： 為了能管理好所有的設備，計算機系統(tǒng)為每一臺設備確定一個編號，這個編號稱為設備的絕對號。磁盤中數(shù)據(jù)塊的位置是柱面號、磁頭號和扇區(qū)號三個量決定的。 傳送時間：由磁頭把扇區(qū)中信息讀到主存儲器或把主存儲器中信息寫到扇區(qū)中所需的時間。 16，什么是通道？作用是什么？ 通道是一種專用的、有很強 I\O處理功能的部件，它可以獨立地完成 CPU交給的 I\O操作任務，通過執(zhí)行通道程序來進行主存與外存之間的信息傳遞，它被稱為 I\O處理機。 因此低郴嵬 貝嬖謐判磯喑絳潁 詰ゴ 砥韉那榭魷攏 ? 這些進程輪流的占用處理器，即一個進程的工作沒有全部完成之前，另一個進程就開始工作，我們說這些可同時執(zhí)行的進程具有并發(fā)性，并且把可同時執(zhí)行的進程 稱為 “ 并發(fā)進程 ” 。 （ 3）當一個進程退出臨界區(qū)時，應讓一個等待進入臨界區(qū)的進程進入它的臨界區(qū)執(zhí)行。 答：必須從三個方面來管理： （ 1）實現(xiàn)并發(fā)進程間的同步互斥，以避免出現(xiàn)與世界有關的錯誤。 答： PV操作實際上是兩個操作： P操作和 V操作。 P操作的過程：將信號量 S的值減 1，如果結果小于 0，則調用 P(S)的進程被置成等待信號量 S的狀態(tài)。 （ 3）臨界區(qū)代碼應盡可能短小，不能有死循環(huán)。所以把用來解決進程互斥和同步的攻擊統(tǒng)稱為同步機制。 信機制中設置哪些基本通信原語？它們的功能是什么？ 答： 系統(tǒng)提供兩個與信箱通信有關的通信原語 :send原語（發(fā)送）和 receive原語（接收）。 是什么？ 答：所思的必要條件是： （ 1）互斥使用資源：每一個資源每次只能給一個進程使用。 4個必要條件中，哪個條件是不能破壞的？為什么？ 答： 在死鎖的 4個必要條件中，互斥使用資源這個條件不能被破壞，因為這是資源固有的物理特 性所決定的。原因 :系統(tǒng)提供的資源數(shù)比要求使用資源的進程數(shù)少，或者是若干個進程要求 資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)，這時，進程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進程競爭的資源管理或分配不當就會引起死鎖。 Visafree policy brings Chengdu biz, tourism boost. Making national headlines several times, Chengdu39。s ancient indigenous religion, while Du jiang yan is considered to be the oldes t functioning watercontrol project in the world. Chengdu ranked third in tourist facilities, management and services among 60 Chinese cities in a customer satisfaction survey released last year. But, Li added that efforts are still needed to develop more tourism products, improve English services and provide accurate translation of traffic signs and scenic billboards. Zhao Yun, chairwoman of British Chamber of Commerce Southwest China, told China Daily that his colleagues found the policy very convenient. A British client once flew here and stayed for just one day to check her ordered goods, she said. Zhao was born in Shanxi province, but she has lived in Chengdu for more than 10 years. My life was like a running race moving from place to place. I also lived in Beijing and Shanghai before, she said. But Chengdu is a place that you never want to leave once settling down. It is now my second hometown, she said. If the environment is further improved, the city will attract more people to visit and live, with the 72hour visafree policy and pelling conditions in transportation, culture, climate and cuisine, he said. Foreigners also gave positive feedback