【正文】 種順序排列所形成的文件。（2）索引文件。當記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設(shè)置一表項，以加速對記錄的檢索速度。（3）索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個記錄設(shè)置一表項。？答：分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：（1）頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。（2）頁的大小固定，段的長度不固定（3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標識一個地址時，要給出段名和段內(nèi)地址 。答：引起進程調(diào)度的事件主要有以下幾個：（1）在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2）在進程通信或同步過程中執(zhí)行某些原語，如P操作，block原語（3）執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行（4）在可剝奪式調(diào)度中有一個比當前進程優(yōu)先級更高的進程進入到就緒隊列。（5）在分時系統(tǒng)中時間片用完 ？答：各種操作系統(tǒng)都擁有共同的特征。分別是：（！）并發(fā)（2）共享（3）虛擬（4）異步性？實現(xiàn)方式有哪些？答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。虛擬存儲器的實現(xiàn)方式有兩種：（1）請求分頁系統(tǒng)（2）請求分段系統(tǒng) ？答：操作系統(tǒng)的目標有以下幾點：（1）方便性（2）有效性（3）可擴充性（4）開放性 ？它需要哪些方面的硬件機構(gòu)支持？答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎(chǔ)上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：（1）請求分頁的頁表機制。（2）缺頁中斷機構(gòu)（3）地址變換機構(gòu)？請分別闡述。答：進程在運行中不斷地改變其運行狀態(tài)，通常，一個進程必須具有以下三種基本狀態(tài)。（1）就緒狀態(tài)。即進程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機，便可立即執(zhí)行，這樣的狀態(tài)即就緒狀態(tài)。（2）執(zhí)行狀態(tài)。指進程已獲得處理機，其程序正在執(zhí)行。（3）阻塞狀態(tài)。指進程因發(fā)生某事件，如I/O請求，申請緩沖空間等而暫停執(zhí)行時的狀態(tài)，亦即進程的執(zhí)行受到阻塞。，它的特征是什么？ 答：分時系統(tǒng)是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同進允許多個用戶共享主機中的資源，每個用戶都可通過自已的終端以交互方式使用計算機。分時系統(tǒng)的特征如下：（1）多路性。即多個用戶分時使用一臺主機。（2）獨立性。每個用戶各占一個終端，獨立操作，互不干擾。（3）及時性。用戶的請求能在很短時間內(nèi)獲得響應。（4）交互性。用戶可通過終端與系統(tǒng)進行廣泛的人機對話。？答：選擇調(diào)度方式和調(diào)度算法的準則，有的是面向用戶的，有的是面向系統(tǒng)的。面向用戶的準則：（1）周轉(zhuǎn)時間短（2）響應時間快（3）截止時間的保證（4）優(yōu)先權(quán)準則 面向系統(tǒng)的準則：（1）系統(tǒng)吞吐量高（2）處理機利用率高（3）各類資源的平衡利用 答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。（2）進程具有并行特征（獨立性，異步性），程序則沒有。（3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多個進程。？文件目錄中包含哪些信息？ 答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。文件目錄中包含文件名、與文件名相對應的文件內(nèi)部標識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。？它從邏輯地址到物理地址是怎么變換的？.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。，進程間有哪幾種通信方式，是如何實現(xiàn)的？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。？分別簡述如何實現(xiàn)的。程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動外設(shè)，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應的操作和I/O 設(shè)備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。：主要任務：內(nèi)存管理的主要任務是為多道程序的運行，提供良好的環(huán)境；而外存管理的主要任務則是為文件提供存儲空間?；竟δ埽簝?nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護、對換、內(nèi)存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。分配算法或機制：對于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應算法、循環(huán)首次適應算法等；在離散分配方式中，兩者采用的機制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。？試述SPOOLing系統(tǒng)的特點、功能以及控制過程。答：SPOOLing是Simultaneous Peripheral Operation OnLine（即外部設(shè)備聯(lián)機并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種技術(shù)，通常稱為“假脫機技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計基礎(chǔ)上產(chǎn)生的，它由主機和相應的通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設(shè)備同時聯(lián)機操作。SPOOLing系統(tǒng)由專門負責I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成；它將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛擬設(shè)備功能。？各自的主要任務是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。30．什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？ 文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲結(jié)構(gòu)）：文件在外存上的存儲組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。