【正文】 C、存儲分配方式 D、作業(yè)的大小7．Windows NT屬于哪一類操作系統(tǒng)？A、單用戶單任務(wù) B、單用戶多任務(wù) C、單道批處理 D、多用戶8．多道程序設(shè)計(jì)技術(shù)是指：多道程序可同時(shí)進(jìn)入 A ，在 A 的位置 B ，為使多道進(jìn)程并發(fā)執(zhí)行必須為每個(gè)用戶作業(yè)創(chuàng)建進(jìn)程，批處理系統(tǒng)由 C 創(chuàng)建，而分時(shí)系統(tǒng)由 D 創(chuàng)建。選擇答案：（1）內(nèi)存 （2）系統(tǒng) （3）固定 （4）不定 （5）進(jìn)程調(diào)度 （6）中級調(diào)度（7） 作業(yè)調(diào)度 （8）輸入進(jìn)程 （9）系統(tǒng)調(diào)用 （10）命令解釋進(jìn)程答案ABCD 填空題1．在手工操作階段，操作員在進(jìn)行裝卸卡片或磁帶等手工操作時(shí)，CPU處于空閑等待，我們稱這種現(xiàn)象為 。9．從資源管理的觀點(diǎn)出發(fā)，可把操作系統(tǒng)分為 、 、 、 和 五大部分。 7．多道程序技術(shù)可將一臺物理CPU虛擬為多臺邏輯CPU。計(jì)算當(dāng)有1，2或4個(gè)作業(yè)并發(fā)執(zhí)行時(shí)的周期、吞吐量和處理器使用率，假設(shè)時(shí)間段T按一下任一種方式分布：（1）I/O在前半段，處理器運(yùn)行在后半段；（2）將T分為4段，I/O在第1，4段，處理器運(yùn)行于第2，3段。A．文件 B．消息 C．記錄 D．字段13．可以使用銀行家算法_______死鎖。選擇答案：（1）共享 （2）獨(dú)立 （3）互斥 （4）同步 （5）次序 （6）次數(shù)（7）異步答案ABCD18．一個(gè)數(shù)據(jù)表格（Dtab)，在同一時(shí)間只允許一個(gè)寫者去寫，容許RN個(gè)讀者同時(shí)去讀。選擇答案：（1）輸入進(jìn)程 （2）子進(jìn)程 （3）終端解釋進(jìn)程 （4）激活原語 （5）喚醒原語 （6）阻塞原語 （7）阻塞隊(duì)列 （8）就緒隊(duì)列 （9）運(yùn)行隊(duì)列答案ABC20．在含有線程的系統(tǒng)中，引入線程的目的是為了進(jìn)一步提高系統(tǒng)的 A ，節(jié)省只有進(jìn)程系統(tǒng)的 B 。 getid (PCBset, receiver, j)。 : =。begin parbegin get : begin repeat produce an item in x。 D 。 end parendend選擇答案：A ： ① 1,1,1,1 ② 0,1,0,1 ③ 1,0,1,0 ④ 1,1,0,0B、C、D、E、F：① wait(s1) ② wait(s2) ③ wait(s3) ④ wait(s4)⑤ signal(s1) ⑥ signal(s2) ⑦ signal(s3) ⑧ signal(s4) 答案ABCDEF24．用戶級線程與內(nèi)核線程之間的關(guān)系存在多對一、一對一、多對多三種模型。 z=x+y。}prC(){ P(Sa)。5．從結(jié)構(gòu)上看每個(gè)進(jìn)程由 組成。13．進(jìn)程調(diào)度的兩種基本方式為 和 。運(yùn)行進(jìn)程時(shí)間片用完（ ）。2．原語可在目態(tài)下執(zhí)行。10．在采用顧客/服務(wù)員模型的系統(tǒng)中，服務(wù)員必須在管態(tài)下運(yùn)行。18．所謂的用戶態(tài)、內(nèi)核態(tài)實(shí)際上是處理器的一種狀態(tài)，而不是程序的狀態(tài)。試用P、V原語編寫程序描述顧客與出租車的行為。各進(jìn)程要遵循下列原則：寫是互斥的。8．在天津大學(xué)與南開大學(xué)之間有一條彎曲的小路，這條路上每次每個(gè)方向上只允許一輛自行車通過。l:=1。桌子上還放有5個(gè)盤子和5支筷子。A、調(diào)度 B、阻塞 C、時(shí)間片到 D、喚醒15．把資源按類型排序編號，并要求進(jìn)程嚴(yán)格按序申請資源，這種方法摒棄了下述哪一個(gè)（ ）死鎖發(fā)生條件？A、互斥條件 B、部分分配條件 C、不剝奪條件 D、環(huán)路等待條件16．以下哪種調(diào)度算法不可能是剝奪方式的？（ ）A、先來先服務(wù) B、最短CPU執(zhí)行期優(yōu)先 C、最高優(yōu)先權(quán) D、輪轉(zhuǎn)法17．作業(yè)調(diào)度無工作可做時(shí)處于 A 狀態(tài)，當(dāng)后備隊(duì)列有新作業(yè)錄入時(shí)，輸入進(jìn)程要 B 作業(yè)調(diào)度。2．產(chǎn)生死鎖的原因 。5．處于死鎖的系統(tǒng)中，沒有進(jìn)程可再運(yùn)行。13．預(yù)防死鎖可通過屏棄“互斥條件”實(shí)現(xiàn)。 2）短進(jìn)程優(yōu)先調(diào)度：（1）用戶滿意度好。(6)為了保證響應(yīng)時(shí)間，就緒對列1的時(shí)間片設(shè)置必須使得大部分終端命令在幾個(gè)時(shí)間片內(nèi)完成。 Ｂ、使用靜態(tài)重定位的系統(tǒng)，作業(yè)可在內(nèi)存中移動。 A、作業(yè)執(zhí)行前 B、作業(yè)執(zhí)行過程中 C、作業(yè)裝入過程中 D、A，B，C均不對20．可以實(shí)現(xiàn)虛擬存儲器的方案是_________。對文件區(qū)的存貯空間分配常采用 B 方式；而對對換區(qū)的分配采用 C ，分配的基本單位是 D 。⑥ 共享段表中的SEG段內(nèi)存地址復(fù)制到A進(jìn)程段表，狀態(tài)位改為1。4．地址空間是 地址的集合，存儲空間是 地址的集合。12．存儲分配的三種方式 。21．存儲分配策略有 、 和 三種。4．用戶在編程時(shí)直接使用物理地址的存儲分配方式為靜態(tài)方式。8．簡述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？9．什么是頁式管理？靜態(tài)頁式管理可以實(shí)現(xiàn)虛存嗎？10．什么是請求頁式管理？試設(shè)計(jì)和描述一個(gè)請求頁式管理時(shí)的內(nèi)存頁面分配和回收算法(包括缺頁處理部分)。29．操作系統(tǒng)在內(nèi)存中的位置是怎樣的？30．畫出分頁系統(tǒng)地址變換結(jié)構(gòu)圖。若程序如下編制： var A: array[1..128] of array [1..128] of integer。在另一端，磁頭移動的方向是相反的，并繼續(xù)在移動中掃描服務(wù)，則此種算法稱為： Ａ、先來先服務(wù) Ｂ、最短查找時(shí)間優(yōu)先 Ｃ、SCAN Ｄ、CSCAN3．在設(shè)備分配中，獨(dú)占分配方式的主要缺點(diǎn)是________。A、SPOOLing技術(shù) B、覆蓋技術(shù) C、通道技術(shù) D、虛擬存儲技術(shù) 填空題進(jìn)程磁道231651218012072541．系統(tǒng)中有一組如右表所示（按照到達(dá)順序）的磁盤I/O請求等待服務(wù)，假設(shè)當(dāng)前磁道為100，剛完成對88道的操作，分別計(jì)算不同調(diào)度方法下的磁頭移動總道數(shù)。8．可以通過 把原獨(dú)享設(shè)備改造成能為若干用戶共享的設(shè)備。15．通道是一個(gè)獨(dú)立于 的專管的處理機(jī)，它控制 與內(nèi)存之間的信息交換。以磁盤為例，有哪些優(yōu)化調(diào)度算法？應(yīng)考慮哪些因素？10．為實(shí)現(xiàn)設(shè)備的有效管理，應(yīng)采用怎樣的數(shù)據(jù)結(jié)構(gòu)？11．簡述中斷、陷阱、軟中斷之間的異同。請求隊(duì)列按請求的先后順序排列如下：147，86，23，45，120，30，60，170，80。A、單級 B、二級 C、樹型多級 D、三級9．文件系統(tǒng)中文件存儲空間的分配是以_______為單位進(jìn)行的。（4）讀操作通過單緩沖進(jìn)行?？晒┻x擇的語句為：A．請求者返回用戶態(tài)B．啟動通道與設(shè)備C．喚醒請求者進(jìn)程，磁盤驅(qū)動進(jìn)程自行阻塞D．設(shè)備驅(qū)動進(jìn)程把輸入緩沖區(qū)中的數(shù)據(jù)分離出來并傳送到請求者進(jìn)程的數(shù)據(jù)區(qū)，即從緩沖區(qū)內(nèi)偏移地址 （十進(jìn)制）讀100字節(jié)送用戶數(shù)據(jù)區(qū)，修改讀寫指針offset為 （十進(jìn)制）。4．從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn) 。7．什么是文件目錄、目錄文件與當(dāng)前目錄？8．文件目錄結(jié)構(gòu)有哪幾種，各有什么優(yōu)缺點(diǎn)？9．為了提高檢索速度，對文件目錄應(yīng)做怎樣的改進(jìn)？10．解釋記錄的成組和分解11．假定某個(gè)文件由長度為80個(gè)字符的100個(gè)邏輯記錄組成，磁盤存儲空間被劃分成長度為2048個(gè)字符的塊，為有效地使用磁盤空間，你可采用成組方式把文件存放到磁盤上，回答下列問題：①該文件至少占用多少磁盤存儲塊？②若該文件是以鏈接結(jié)構(gòu)形式在磁盤上的，現(xiàn)用戶要求使用第28個(gè)邏輯記錄，寫出系統(tǒng)為滿足用戶要求而應(yīng)做的主要工作。4．打開文件操作的目的是建立用戶和文件的聯(lián)系。3．文件的邏輯結(jié)構(gòu)的基本形式有 。磁盤驅(qū)動進(jìn)程運(yùn)行：（ ），（ ）。（2）物理文件的組織采用了混合索引：直接索引可索引10個(gè)物理塊；一級索引可索引128個(gè)物理塊；youfile文件體被索引節(jié)點(diǎn)中的混合索引映射到從200號開始的連續(xù)物理塊中。第六章 文件管理 選擇題1．在BFD和SFD分開的系統(tǒng)中，SFD中應(yīng)記錄下列哪類信息？A. 文件名 B. 文件長度 C. 存取權(quán)限 D. 物理存儲位置2．MSDOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件3．基于用戶（主體）記錄存取權(quán)限的方法屬于：A. 存取控制表 B. 用戶目錄表 C. 存取控制矩陣 D. 權(quán)能表4．UNIX系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件5．以下哪種類型的文件不支持直接存?。? ）Ａ、連續(xù)文件 Ｂ、Hash文件Ｃ、索引文件 Ｄ、鏈接文件6．可解決文件重名問題的最簡單的目錄結(jié)構(gòu)是（ ） A、單級目錄 B、樹型結(jié)構(gòu)目錄 C、二級目錄 D、便于共享的目錄7．Hash文件采用的尋址方法是________。試回答下列問題：磁盤驅(qū)動器的容量是多少？磁盤驅(qū)動器的平均訪問時(shí)間是多少？如果一個(gè)扇面的尺寸為512字節(jié)，試估算該磁盤驅(qū)動器傳送一個(gè)5MB尺寸的文件所需的時(shí)間。 簡答題1．設(shè)備可以按照何種方式分類，每種分類方式又包括哪些？2．設(shè)備管理的目標(biāo)和功能是什么？3．外部設(shè)備的輸入輸出方式有哪些？4．簡述通道及通道控制結(jié)構(gòu)。打印機(jī)屬于 設(shè)備，而磁盤屬于 設(shè)備。6．任何一個(gè)對磁盤的訪問請求，應(yīng)給出訪問磁盤的存儲空間地址，其地址由 組成。（輸入程序） 開始 根據(jù)目錄查到文件首物理塊LOOP: 啟動磁盤機(jī) B 內(nèi)存buffer內(nèi)容送計(jì)算機(jī)程序數(shù)據(jù)區(qū) 文件輸入完否？否，專LOOP 喚醒計(jì)算進(jìn)程 輸入進(jìn)程自行阻塞 （中斷處理程序） 入口 輸入正確否？否，轉(zhuǎn)NEXT C NEXT: 恢復(fù)被中斷操作進(jìn)程現(xiàn)場 返回選擇答案：（1）P(S) (2) V(S) (3) S的初值為1 （4）S的初值為0答案ABC8．系統(tǒng)中有一臺由某分配性通道支持的磁盤機(jī)，在通道與請求者進(jìn)程之間只設(shè)置了一個(gè)磁盤驅(qū)動程序來完成請求者進(jìn)程與設(shè)備之間的通信。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。若塊號、字號、位號（從高位到低位）都是從0開始，試問4999塊對應(yīng)的字號和位號；129字的29位對應(yīng)哪一塊？3．有一個(gè)程序要將128128的數(shù)組置初值“0”。27．在虛存中，頁面在內(nèi)存與外存中頻繁地調(diào)試，系統(tǒng)效率急劇下降，稱為顛簸。10．在請求分頁系統(tǒng)中，如發(fā)現(xiàn)某頁修改后，則該頁不換出。2．請求調(diào)頁的動態(tài)分頁系統(tǒng)要求CPU的缺頁中斷支持。9．可重定位分區(qū)分配是通過 解決零頭的。10．解決小內(nèi)存大作業(yè)的方法有 。頁號頁幀號0123462． 管理是在作業(yè)裝入和處理過程中，根據(jù)作業(yè)的實(shí)際需要動態(tài)地劃分存儲空間的。④ 共享段表中的SEG段內(nèi)存地址復(fù)制到B進(jìn)程段表，狀態(tài)位改為1。A、首次 B、最佳 C、最壞 D、下次26．內(nèi)存分配的主要任務(wù)是為每道程序分配 A ，具體實(shí)現(xiàn)的方法有 B 與 C 兩種方式，對于 C 方法，作業(yè)裝入內(nèi)存后不再申請新的空間； B 方法容許作業(yè)在內(nèi)存中移動位置，并采用 D 重定位技術(shù)，在可變分區(qū)管理中，借助于 E 進(jìn)行重定位，而在段式管理中則借助于 F 進(jìn)行地址變換。Ｄ、使用動態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的存儲空間。2．設(shè)進(jìn)程調(diào)度算法為：按統(tǒng)計(jì)規(guī)律輸入輸出多的進(jìn)程高優(yōu)先，使用CPU時(shí)間多的低優(yōu)先，在同一優(yōu)先級上按先來先服務(wù)原理調(diào)度。(4)進(jìn)入高優(yōu)先級就緒隊(duì)列的進(jìn)程不能搶占低優(yōu)先級對列進(jìn)程的CPU。（2）進(jìn)程獲得CPU一直運(yùn)行到完成或等待某事件才讓出CPU。11．如果死鎖的四個(gè)必要條件同時(shí)成立，則系統(tǒng)一定產(chǎn)生死鎖。3．死鎖危害很大，操作系統(tǒng)要絕對防止死鎖的發(fā)生。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是______。因此，這些哲學(xué)家門的生活是一種單調(diào)的重復(fù)動作，即這個(gè)問題可以概括為：repeat think, eatforever。每把椅子歸某個(gè)哲學(xué)家使用。begin t:=1。進(jìn)程P1負(fù)責(zé)不斷從輸入設(shè)備讀數(shù)據(jù)，若讀入的數(shù)據(jù)為正數(shù)，則直接送入