【正文】 一般不允許同時(shí)讀和寫或同時(shí)寫文件?！　懳募?：主要工作是查文件目錄核對文件是否已建立，已建立則可寫入?！　?記錄的分解 ：這是記錄成組的一個(gè)逆過程，先從磁盤中找到記錄所在的塊，并將本塊讀入主存緩沖區(qū)，再從緩沖區(qū)取出所需要的記錄送到用戶工作區(qū)。（最直觀的索引結(jié)構(gòu)就比如我們的網(wǎng)站，首頁就相當(dāng)于一個(gè)索引表，每個(gè)鏈接記錄了一個(gè)文件的位置，當(dāng)我們點(diǎn)擊時(shí)，就可以找到那個(gè)文件）　　文件目錄中指出文件名的索引表位置，而索引表中每個(gè)項(xiàng)指出一個(gè)邏輯記錄的存放位置。在文件目錄中指出文件名，存放的起始塊號(hào)和占用塊數(shù)?！　∵壿嬑募袃煞N形式： 流式文件 和 記錄式文件 .　　流式文件 是指用戶對文件內(nèi)信息不再劃分的可獨(dú)立的單位，如我們的word文件，圖片文件等。如上例，當(dāng)前目錄為22時(shí)，：33/，訪問根目錄下的文件路徑是：……/……/ 　　樹形目錄的優(yōu)點(diǎn)：　　1）解決了重名問題?！　∮嘘P(guān) 文件管理的信息 . 例如文件建立的日期、修改日期、保留期限等。使用它們要通過相應(yīng)的存儲(chǔ)設(shè)備。　　缺頁中斷率　　如果作頁執(zhí)行中訪問頁面的總次數(shù)為A，其中有F次訪問的頁面尚未裝入主存，則有F次缺頁中斷，f=F/A，這里的f就稱為缺頁中斷率?！　√摂M存儲(chǔ)器的容量 由計(jì)算機(jī)的 地址結(jié)構(gòu)（總線位數(shù)） 決定?！　《问酱鎯?chǔ)空間的分配　　這種分配方法和可變分區(qū)管理方式的分配方法相同，所不同的是：　　可變分區(qū)管理方式中是為每個(gè)作業(yè)分一個(gè)區(qū)，而段式管理是為一個(gè)作業(yè)中的每個(gè)段分一個(gè)連續(xù)的空間?！　】毂淼臉?gòu)造與作用　　快表 就是頁表的一部分克隆，每行中有頁號(hào)及其對應(yīng)的塊號(hào)，整個(gè)快表存放在一個(gè)小容量的高速緩存中，訪問時(shí)快表和內(nèi)存同時(shí)進(jìn)行查找，因?yàn)榭毂硭俣群芸?，而常用的頁都登記在快表中，因此可以大大加快?zhí)行速度。只是 按照塊的位數(shù)取其前面數(shù)位做為頁號(hào) .　　分配空間時(shí)，根據(jù)作業(yè)長度可以確定它的頁面數(shù)，根據(jù)這個(gè)頁面數(shù)在主存中分配相應(yīng)的塊數(shù)，只要是空閑塊就可以放入，即使不是相鄰的?！　∫苿?dòng)會(huì)增加系統(tǒng)開銷。變換要靠硬件支持，主要是 兩個(gè)寄存器 ： 基址 寄存器和 限長 寄存器，限長寄存器存放作業(yè)所占分區(qū)的長度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個(gè)值確定了一個(gè)分區(qū)的位置和大小。可以用兩張表“已分配區(qū)表”和“空閑區(qū)表”來記錄和管理。　　怎樣 提高主存空間的利用率 這里有幾種辦法：　?。?）分區(qū)按大小順序排列，這樣可以使作業(yè)總是先使用滿足要求的最小分區(qū)?！　」潭ǚ謪^(qū)存儲(chǔ)管理的原理　　固定分區(qū) 的意思就是指主存空間劃分成若干連續(xù)區(qū)后，這些分區(qū)的 大小和個(gè)數(shù) 就 固定 不變?！　。?）動(dòng)態(tài)重定位　　在裝入一個(gè)作業(yè)時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是直接把作業(yè)裝到分配的主區(qū)域中。派人記著這那片地的第一個(gè)地址。這樣用戶程序中使用的地址就是 邏輯地址 .　　種田人不管地主莊園有多少塊地，標(biāo)了什么號(hào)，只要記住自己需要多少地，給自己種的地打上標(biāo)記就是了。（共享和保護(hù)）　　當(dāng)然，再大的地也是不夠多的，地主為了多賺些錢，當(dāng)所有的地都租出去的時(shí)候，他想辦法把有些種田人暫時(shí)不種的那塊地里的東東連地皮一起挖出來放到倉庫里先堆著?！　∪粲幸粋€(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)，或完成工作后就撤消，則必定會(huì)發(fā)生進(jìn)程切換。 一個(gè)高優(yōu)先數(shù)的進(jìn)程占用處理器后，系統(tǒng)處理該進(jìn)程時(shí)有兩種方法，一是“非搶占式”，另一種是“可搶占式”。提高處理器利用率　　。中斷優(yōu)先級只是規(guī)定了中斷裝置響應(yīng)同時(shí)出現(xiàn)的中斷的次序，當(dāng)中斷裝置響應(yīng)了某個(gè)中斷后中斷處理程序在進(jìn)行處理時(shí)，中斷裝置也可能去響應(yīng)另一個(gè)中斷事件。處理器設(shè)有一個(gè)“程序狀態(tài)字寄存器”、舊PSW和新PSW.　　當(dāng)出現(xiàn)中斷事件后，把被中斷進(jìn)程的PSW保存為舊PSW，即完成斷點(diǎn)信息保護(hù)。 自愿性中斷事件 是由正在運(yùn)行的進(jìn)程執(zhí)行一條訪管指令用以請求系統(tǒng)調(diào)用而引起的中斷，這種中斷也稱為“訪管中斷”。　?。?） 可再入程序的性質(zhì)。鏈接的方式有兩種：單向鏈接和雙向鏈接?，F(xiàn)場信息 包括通用、控制和程序狀態(tài)字寄存器的內(nèi)容　　。多態(tài)性 從誕生、運(yùn)行，直至消滅。 就緒態(tài) ：等待系統(tǒng)分配處理器以便運(yùn)行；　　。如果我們再打開一個(gè)記事本程序的窗口，就會(huì)建立另一個(gè)進(jìn)程，此時(shí)運(yùn)行的是同一個(gè)程序，但存在兩個(gè)進(jìn)程，第二個(gè)窗口中的編輯內(nèi)容就是第二個(gè)進(jìn)程的數(shù)據(jù)集。　　 多道程序設(shè)計(jì) 對算題量和算題時(shí)間的影響?！　〈鎯?chǔ)保護(hù) ：在多道程序設(shè)計(jì)的系統(tǒng)中，主存儲(chǔ)器中同時(shí)存放了多個(gè)作業(yè)的程序。這使得各臺(tái)計(jì)算機(jī)組成一個(gè)完整的，功能強(qiáng)大的計(jì)算機(jī)系統(tǒng)。　　分時(shí)操作系統(tǒng)，這種系統(tǒng)中，一個(gè)計(jì)算機(jī)系統(tǒng)與許多終端設(shè)備連接，分時(shí)系統(tǒng)支持多個(gè)終端用戶，同時(shí)以交互方式使用計(jì)算機(jī)系統(tǒng)，為用戶在測試、修改和控制程序執(zhí)行方面提供了靈活性?！　〔僮飨到y(tǒng)的設(shè)計(jì)目標(biāo)一是使計(jì)算機(jī)系統(tǒng)使用方便。通過本課程的學(xué)習(xí)，我們將知道操作系統(tǒng)要做什么、怎么做和為什么要這樣做。 　　學(xué)習(xí)操作系統(tǒng)，首先我們應(yīng)該知道操作系統(tǒng)的概念。二是使得計(jì)算機(jī)系統(tǒng)能高效地工作。分時(shí)系統(tǒng)的主要特點(diǎn)是同時(shí)性、獨(dú)立性、及時(shí)性和交互性?！　∷?、操作系統(tǒng)的功能　　從資源管理的觀點(diǎn)出發(fā)，操作系統(tǒng)功能可分為五大部分：處理器管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理。為避免相互干擾，必須提供必要的手段使得在主存儲(chǔ)器中的各道程序只能訪問自己的區(qū)域。 采用多道程序設(shè)計(jì)能改變系統(tǒng)資源的使用情況，提高系統(tǒng)效率。 　　 進(jìn)程 與 程序 的區(qū)別及關(guān)系。 運(yùn)行態(tài) ：占有處理器正在運(yùn)行?！　?。管理信息 存放程序優(yōu)先數(shù)和隊(duì)列指針　　 進(jìn)程控制塊 的作用　　進(jìn)程控制塊（Process Control Block，簡稱PCB），是操作系統(tǒng)為進(jìn)程分配的用于標(biāo)志進(jìn)程，記錄各進(jìn)程執(zhí)行情況的。　　 進(jìn)程基本隊(duì)列　　就緒隊(duì)列 ：由若干就緒進(jìn)程按一定次序鏈接起來的隊(duì)列?！　】稍偃氤绦虮仨毷羌兇a，在執(zhí)行時(shí)自身不改變；　　一個(gè)可再入程序要求調(diào)用者提供工作區(qū)，以保證程序以同樣方式為各用戶服務(wù)?！　∽栽钢袛?的斷點(diǎn)是確定的，而 強(qiáng)迫性中斷 的斷點(diǎn)可能發(fā)生在任何位置?！　?dòng)操作系統(tǒng)的中斷處理程序工作　　中斷裝置通過“交換PSW”過程完成此項(xiàng)任務(wù)，即把出現(xiàn)的中斷事件存放到當(dāng)前PSW中斷碼位置，然后把該當(dāng)前PSW保存為舊PSW，再把操作系統(tǒng)中斷處理程序的新PSW送到程序狀態(tài)字寄存器中，成為當(dāng)前的PSW.　　中斷處理 （ 軟件即操作系統(tǒng)操作 ）　　操作系統(tǒng)的中斷處理程序?qū)χ袛嗍录M(jìn)行處理時(shí)，大致要做三方面的工作：　　保護(hù)被中斷進(jìn)程的現(xiàn)場信息　　把中斷時(shí)的通用寄存器，控制寄存器內(nèi)容及舊PSW保存到被中斷進(jìn)程的進(jìn)程控制塊中。因此會(huì)出現(xiàn)優(yōu)先級低的中斷事件的處理打斷優(yōu)先級高的中斷事件的處理，使得中斷事件的處理順序與響應(yīng)順序不一致，而且會(huì)形成多重嵌套處理，使多現(xiàn)場保護(hù)、程序返回等工作變的復(fù)雜。增大吞吐量　　。前者是此進(jìn)程占用處理器后一直運(yùn)行到結(jié)束，除非本身主動(dòng)讓出處理器，后者則是嚴(yán)格保證任何時(shí)刻總是讓優(yōu)先數(shù)最高的進(jìn)程在處理器上運(yùn)行。若一個(gè)進(jìn)程從運(yùn)行態(tài)或等待態(tài)變成就緒態(tài)，則不一定發(fā)生進(jìn)程切換。把地騰出來租給別人種（這一招可夠絕的，不過地主說啦，這就是“虛擬存儲(chǔ)”。地主想，只要你們能干活，不需要知道了我的底細(xì)了吧（家財(cái)不可外揚(yáng)哦）。比如說是100號(hào)吧。在作業(yè)執(zhí)行過程中，每當(dāng)執(zhí)行一條指令時(shí)都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)轉(zhuǎn)換成絕對地址?！　」潭ǚ謪^(qū)管理利用一張“ 主存分配表 ”說明各分區(qū)的情況。　?。?）根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分區(qū)?！　〕Ｓ玫姆峙渌惴ā　∽钕冗m應(yīng)分配算法 ：簡單地說，就是在分區(qū)表中順序查找，找到夠大的空閑區(qū)就分配。　　轉(zhuǎn)換時(shí)根據(jù)邏輯地址與限長值比較，如果不有超過這個(gè)值，表示訪問地址合法，再加上基址寄存器中的值就得到了絕對地址了，否則形成“地址越界”中斷。所以要盡量減少移動(dòng)。并把分配情況記在“頁表”中，根據(jù)頁表可以找到相對應(yīng)的頁號(hào)與塊號(hào)，就得出絕對地址了?！　〔捎庙撌焦芾淼牡刂忿D(zhuǎn)換過程　　（為什么不直接用塊分配表來記錄而要用位示圖呢，因?yàn)橹鞔鎵K很多，這樣可以節(jié)省空間，提高效率。（段式管理更細(xì)）?！　√摂M存儲(chǔ)器的實(shí)現(xiàn)原理　　它的工作原理如下：首先把作業(yè)信息保留在磁盤上，當(dāng)作業(yè)請求裝入時(shí)，只將其中一部分先裝入主存，作業(yè)執(zhí)行中若要訪問的信息不在主存中，則再設(shè)法將這些信息裝入主存。影響缺頁中斷的因素有：　　分配給作業(yè)的主存塊數(shù)——塊數(shù)n↑ f↓　　頁面的大小——頁面大小↑ f↓　　程序編