多級存儲系統(tǒng)中常將它分為幾級

1、1、 多級存儲系統(tǒng)中常將它分為幾級？各級存儲器有何特點(diǎn)？高速緩存：造價(jià)高、速度快、容量小主存：造價(jià)較高、速度較快、容量較大外存：造價(jià)低、速度慢、容量很大2、 進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種？正常結(jié)束、時(shí)間片到，P操作、請求I/O，優(yōu)先級搶占3、為何要引入中斷？簡述中斷的處理過程。提高CPU效率，實(shí)時(shí)處理；保護(hù)現(xiàn)場，分析中斷原因，轉(zhuǎn)中斷處理程序，恢復(fù)現(xiàn)場4.系統(tǒng)的功能是什么？有哪些基本操作？按名存取、存儲空間管理、文件共享與保護(hù)、文件操作；讀、寫、建立、撤銷、打開、關(guān)閉等。5、試述 SPOOLING 系統(tǒng)的組成和工作原理?該系統(tǒng)由三部分組成：輸入井和輸出井，輸入輸出緩沖區(qū)，輸入進(jìn)程和輸出進(jìn)程工作原理：由

2、于系統(tǒng)允許多道處理，因此創(chuàng)建一輸入進(jìn)程用來模擬外圍設(shè)備的輸入控制，再創(chuàng)建另一輸出進(jìn)程模擬外圍機(jī)的輸入控制，開辟內(nèi)存空間作為輸入輸出緩沖區(qū)。在磁盤開辟輸入輸出井以存儲輸入作業(yè)以及輸出結(jié)果。這樣在CPU 的控制下即可模擬脫離主機(jī)下輸入輸出操作，而這種在主機(jī)的直接控制下同時(shí)進(jìn)行的脫機(jī)輸入與輸出叫SPOODING 系統(tǒng)。1、系統(tǒng)有A、B、C三類資源，資源的使用情況如下表所示：資源 最大需求量 已分配的數(shù)量 可用量進(jìn)程 A B C A B CP1 5 2 2 2 1 0P2 3 5 1 1 1 1P3 7 2 3 3 2 2P4 5 3 2 1 1 0A3B1C2試問當(dāng)前系統(tǒng)是否處于安全狀態(tài)？若P4 請

3、求1 個(gè)C資源，系統(tǒng)能否分配給它？安全狀態(tài)，其安全序列：P1,P2,P3,P4；若P4請求1 個(gè)C 資源，將導(dǎo)致不安全，故不分配。2、 現(xiàn)有一個(gè)作業(yè),在段存儲管理的系統(tǒng)中已為主存分配建立了如下表的段表.段 號 段 長 主存起始地址0 700 17801 180 10202 220 15803 910 28204 1500 1650計(jì)算該作業(yè)訪問0,600,1,400,2,286,3,755和4,960時(shí)的絕對地址.(方括號中第一個(gè)元素為段號,第二個(gè)元素為段內(nèi)地址)。答:0,600:因?yàn)?00<700,所以絕對地址=1780+600=23801,400:因?yàn)?00>180,所以該邏輯

4、地址越界,系統(tǒng)發(fā)出”地址越界”程序性中斷事件2,286:因?yàn)?86>220,所以該邏輯地址越界,系統(tǒng)發(fā)出”地址越界”程序性中斷事件3,755:因?yàn)?55<910,所以絕對地址=2820+755=35754,960:因?yàn)?60<1500,所以絕對地址=1650+960=26103、桌上有一只盤子，每次只能放入一個(gè)水果。父親專向盤子中放入蘋果，母親專向盤子中放入桔子。一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃盤子里的蘋果。試用P、V原語實(shí)現(xiàn)父母、兒女四個(gè)并發(fā)進(jìn)程的同步。設(shè)信號量empty表示盤子為空，初值empty=1；設(shè)信號量apple表示盤子中為蘋果，初值apple=0；設(shè)信

5、號量orange表示盤子中為桔子，初值orange=0；父親進(jìn)程： 母親進(jìn)程： 兒子進(jìn)程： 女兒進(jìn)程：repeat repeat repeat repeat準(zhǔn)備蘋果； 準(zhǔn)備桔子； P(orange)； P(apple)；P(empty)； P(empty)； 取桔子； 取蘋果；放蘋果； 放桔子； P(empty)； P(empty)；V(apple)； V(orange)； 吃桔子； 吃蘋果；Until false； Until false； Until false； Until false；1、 試比較網(wǎng)絡(luò)OS和分布式OS的異同從5 點(diǎn)進(jìn)行比較：(1) 分布性，分布式OS 較均勻分布在系統(tǒng)的

6、各個(gè)站點(diǎn)上，而網(wǎng)絡(luò)式OS則集中在幾個(gè)主機(jī)或網(wǎng)絡(luò)服務(wù)器上；(2) 并行性，分布式OS具有分派任務(wù)的能力，可使任務(wù)并行執(zhí)行，而網(wǎng)絡(luò)OS通常在本地機(jī)上處理； (3) 透明性，分布式OS能很好地隱藏系統(tǒng)內(nèi)部的實(shí)現(xiàn)細(xì)節(jié)，而網(wǎng)絡(luò)OS則差些； (4) 共享性，分布式OS能提供所有站點(diǎn)資源的共享，而網(wǎng)絡(luò)OS 僅指主機(jī)或網(wǎng)絡(luò)服務(wù)器；(5) 健壯性，分布式OS 下任何站點(diǎn)的故障都不會破壞整個(gè)系統(tǒng)，故其可靠性很強(qiáng)，而網(wǎng)絡(luò)式中的主機(jī)一但出現(xiàn)故障,則會影響整個(gè)網(wǎng)絡(luò)。2、 進(jìn)程的掛起狀態(tài)可滿足哪幾方面的需要？ 掛起狀態(tài)可滿足： (1)終端用戶的需要；(2)父進(jìn)程需要；( 3)操作系統(tǒng)的需要；(4) 需要；(5) 負(fù)荷調(diào)節(jié)

7、的需要。3、 給出消息隊(duì)列通信機(jī)制實(shí)現(xiàn)方法? 隊(duì)列通信機(jī)制的通信基本單位是消息，它靠發(fā)送一條消息到一個(gè)固定的中間載體， 為信箱或公用緩沖區(qū)，接收端再從這個(gè)信箱或緩沖區(qū)中取走消息。何時(shí)均可，這樣便實(shí) 發(fā)方與收方的通信。4、 比較段式和頁試存儲管理的異同。其不同表現(xiàn)在(1)頁式是信息的物理單位，而段是信息的邏輯單位，是邏輯上連續(xù)的有一定完整的意義的信息段，主要是為了滿足用戶的要求；(2)頁的長度是固定的，是由硬件決定的，段的長度是不固定的，是由程序員或程序軟件編譯決定的；(3) 頁式的地址是一維的，段式的地址是二維的，不僅要知道段地址號，還要知道段內(nèi)偏移量基于索引結(jié)點(diǎn)的共享方式有何優(yōu)缺點(diǎn)?優(yōu)點(diǎn)：能

8、夠?qū)崿F(xiàn)文件共享；可使同一文件具有不同的文件名。缺點(diǎn)：不能維護(hù)文件主的權(quán)益1、某作業(yè)在執(zhí)行過程中，按下列順序訪問頁號：1 2 3 4 2 6 7 4 2 1 3 6 7 4。作業(yè)分得固定內(nèi)存為4 塊，則采用先進(jìn)先出調(diào)度算法時(shí)，其淘汰的頁號順序?yàn)槭鞘裁?？若采用最近最久未使用算法時(shí)，其淘汰頁號順序又是什么？先進(jìn)先出為：1 2 3 4 6 7 2 1最近最久未使用為：1 3 6 7 4 2 12、一個(gè)文件系統(tǒng)目錄結(jié)構(gòu)如下圖，文件采用的物理結(jié)構(gòu)是串聯(lián)結(jié)構(gòu)，文件F1 由500個(gè)邏輯記錄組成，每個(gè)磁盤塊可存放20個(gè)邏輯記錄，現(xiàn)在欲讀取F1 中的第406#記錄，文件系統(tǒng)的根目錄現(xiàn)已存放在內(nèi)存，則最少需讀多少個(gè)

9、磁盤塊，才能取出F1 的第406#記錄？406#所在的磁盤塊號為406/20+1=21 故至少應(yīng)讀取23 個(gè)磁盤塊3、利用P、V源語，形式化或非形式化地描述下列進(jìn)程的動作序列。（10分）進(jìn)程 P使用緩沖區(qū)B向m個(gè)進(jìn)程Q1、Q2、。Qm發(fā)送消息，要求每當(dāng)P向B中發(fā)送一條消息，只有當(dāng)所有的進(jìn)程Qi（i=1，2，。m）都讀取這條消息后，P才可向B中發(fā)送新的消息。RootA B CD EF1設(shè)s為緩沖區(qū)的公用信號量，初值為s=1；設(shè)s1 表示緩沖區(qū)中是否有空間存放消息，初值為s1=1；設(shè)一個(gè)信號量數(shù)組Ti（i=1，2，。m），初值為Ti=0；（表示Qi是否有消息可讀）設(shè)一個(gè)計(jì)數(shù)器R（初值為0）用來統(tǒng)計(jì)

10、讀取消息的進(jìn)程數(shù)目P進(jìn)程： Qi進(jìn)程：P（s1） P（Ti）P（s） P（s）存放消息至緩沖區(qū)取得該消息R=m R=R-1FOR i=1 to m do V（Ti） IF R=0 the1、 試比較消息隊(duì)列與管道通信機(jī)制？ 列是采用公共緩沖區(qū)作為消息的載體，通過發(fā)送原語和接收原語完成消息的傳遞。而管道通信是利用共享文件來傳遞數(shù)據(jù)的。2、 何謂通道？引入通道后，CPU與外設(shè)的通信是怎樣進(jìn)行的？ 就是I/O 處理器。 通道后，CPU發(fā)I/O 命令給通道，通道負(fù)責(zé)主存與外設(shè)的通信工作，當(dāng)通信完成后，通道再發(fā)中斷給CPU，由CPU做善后處理工作3、 何謂邏輯文件？何謂物理文件？各有幾種形式？ 文件是指

11、從用戶的觀點(diǎn)出發(fā)，所觀察到的文件組織形式，分為流式文件和記錄式文 兩種；物理文件是指文件在外存上的存儲組織形式也稱為文件的存儲結(jié)構(gòu)，主要有順序文件、鏈接文件和索引文件三種形式。5、 什么是磁盤容錯(cuò)技術(shù)？常用的容錯(cuò)措施有那些？磁盤容錯(cuò)技術(shù)是指通過增加冗余的磁盤驅(qū)動器、磁盤控制器等，來提高磁盤系統(tǒng)的可靠性。常用的容錯(cuò)措施有：第一級容錯(cuò)技術(shù)，第二級容錯(cuò)技術(shù)，廉價(jià)磁盤冗余陣列，后備系統(tǒng)1、用信號量和P、V操作解決下述進(jìn)程之間的同步與互斥問題（10分）P1、P2 兩個(gè)進(jìn)程通過計(jì)算將產(chǎn)生的數(shù)據(jù)送到容量為200的緩沖區(qū)buff1 中，P3 從buff1 取出數(shù)據(jù)經(jīng)過格式處理后送到容量無限大的緩沖區(qū)buff2

12、 中，P4負(fù)責(zé)從buff2 中取出數(shù)據(jù)進(jìn)行打印。要求：（1）P1、P2 不能同時(shí)進(jìn)入buff1，但它們可以與P3 同時(shí)進(jìn)入buff1；（2）P3 與P4 不能同時(shí)進(jìn)入buff2設(shè) s1為進(jìn)程P1、P2的互斥信號量，初值為s=1； （2 分）設(shè)s2 為緩沖區(qū)buff2 的互斥信號量，初值為s=1；設(shè)m1表示緩沖區(qū)buff1 中是否有空間存放數(shù)據(jù)，初值為m1=200；設(shè)m2表示緩沖區(qū)buff1 中是否有數(shù)據(jù)，初值為m2=0；P1、P2 進(jìn)程：（3分） P3進(jìn)程：（3分） P4 進(jìn)程：（2分）計(jì)算數(shù)據(jù)； P（m2）； P（s2）；P（m1）； 從buff1 取一個(gè)數(shù)據(jù)； 從buff2 取一個(gè)數(shù)據(jù)；P

13、（s1）； V（m1）； V（s2）；存數(shù)據(jù)至緩沖區(qū)buff1； 該數(shù)據(jù)格式化處理；V（s1）； P（s2）；V（m2）； 送數(shù)據(jù)至緩沖區(qū)buff2；V（s2）；2、對下面所給出的訪頁順序，請給出用堆棧方法實(shí)現(xiàn)的LRU算法。并給出缺頁次數(shù)（設(shè)物理塊數(shù)為3）。4、7、0、7、1、0、1、2、1、2、總計(jì)缺頁6次（4 分）圖（6 分）4，7，0，7， 1， 0， 1， 2， 1， 2， 63 1 1 1074704017107210120210170621、設(shè)有五個(gè)進(jìn)程A、B、C、D、E，其基本情況如下表所示。分別用先進(jìn)先出算法、時(shí)間片輪轉(zhuǎn)法（設(shè)時(shí)間片大小為1）和可搶占優(yōu)先數(shù)法（優(yōu)先數(shù)大者優(yōu)先級別

14、高）計(jì)算各進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。作業(yè)進(jìn)程名 A B C D E 平均情況 到達(dá)時(shí)間0 1 2 3 4 周轉(zhuǎn)調(diào)度 服務(wù)時(shí)間5 2 8 4 1 時(shí)間算法優(yōu)先數(shù) 4 10 2 8 15先進(jìn)先出周轉(zhuǎn)時(shí)間輪轉(zhuǎn)法 周轉(zhuǎn)時(shí)間優(yōu)先數(shù)法周轉(zhuǎn)時(shí)間3、進(jìn)程名A B C D E到達(dá)時(shí)間0 1 2 3 4服務(wù)時(shí)間5 2 8 4 1作業(yè)情況調(diào)度算法優(yōu)先數(shù)4 10 2 8 15平均周轉(zhuǎn)時(shí)間完成時(shí)間 5 7 15 19 20 先進(jìn)先出周轉(zhuǎn)時(shí)間5 6 13 16 16112完成時(shí)間 16 7 20 15 5輪轉(zhuǎn)法周轉(zhuǎn)時(shí)間16 6 18 12 1106完成時(shí)間 5 8 20 12 6優(yōu)先數(shù)法周轉(zhuǎn)時(shí)間5 7 18 9 28

15、2（分?jǐn)?shù)為4，4，2）1、 簡述進(jìn)程和線程二者的區(qū)別。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動。(2分)線程是進(jìn)程中的一個(gè)實(shí)體，是CPU 調(diào)度和分派的基本單位。(2 分)區(qū)別：進(jìn)程是資源擁有的基本單位，線程是調(diào)度和分派的基本單位，線程不擁有系統(tǒng)資源。進(jìn)程切換的開銷遠(yuǎn)大于線程切換的開銷2、 以打印機(jī)為例說明SPOOLING系統(tǒng)的處理過程。、用戶的打印請求傳遞給SPOOLING 系統(tǒng)，SPOOLING 系統(tǒng)的輸出進(jìn)程在磁盤上申請一個(gè)空閑區(qū)，把需要打印的數(shù)據(jù)傳送到里面，再把用戶的打印請求掛到打印請求隊(duì)列上。(3分)如果打印機(jī)空閑，就會從打印機(jī)隊(duì)列中取出一個(gè)請求，再從磁盤的指定區(qū)

16、域取出數(shù)據(jù)，執(zhí)行打印操作。(3 分)3、請寫出死鎖產(chǎn)生的必要條件以及解決死鎖的方法。互斥條件，不剝奪條件，部分分配條件，循環(huán)等待條件。(3 分)死鎖預(yù)防、避免、檢測和解除(4、在設(shè)備管理中，何謂設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？、答：設(shè)備獨(dú)立性是指用戶程序獨(dú)立于所使用的具體物理設(shè)備。 從程序設(shè)計(jì)的角度看各種設(shè)備所體現(xiàn)的接口都是一致的(2 分)。 操作系統(tǒng)對所有的設(shè)備及設(shè)備操作都采取統(tǒng)一方式管理。(2 分)為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)應(yīng)為每個(gè)用戶進(jìn)程配置一張用于聯(lián)系邏輯設(shè)備名和物理設(shè)備名的映射表，以根據(jù)當(dāng)前的實(shí)際情況實(shí)現(xiàn)邏輯設(shè)備名到具體設(shè)備的映射5、存儲管理研究的主要課題有哪些？有哪些存儲管理方法？

17、、答：存儲分配問題地址再定位問題存儲保護(hù)問題存儲擴(kuò)充問題(3 分)固定分區(qū)、可變分區(qū)、分頁、分段1、若系統(tǒng)中有五臺繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺，規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺，則至多允許多少個(gè)進(jìn)程參于競爭，而不會發(fā)生死鎖？（5分）、最多可以同時(shí)運(yùn)行4 個(gè)進(jìn)程2、在采用頁式存儲管理的系統(tǒng)中，某作業(yè)J的的邏輯地址空間為4頁（每頁2048 字節(jié)），且已知該作業(yè)的頁面映象表如下：頁號 0 1 2 3塊號2 4 6 8試求出有效邏輯地址2500 所對應(yīng)的物理地址。（5 分）、邏輯地址2500 的頁號及頁內(nèi)位移為：頁號=2500/2048=1 頁內(nèi)位移=2500-2048*1=452 ；通過頁表得知物

18、理塊號為4，則物理地址為：4*2048+452=86444、 設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下所示。作業(yè)號提交時(shí)間運(yùn)行時(shí)間（分鐘）1 8：00 552 8：20 203 8：30 105、 4 8：50 5試問在單道方式下，采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是什么？(10 分)、響應(yīng)比=1+作業(yè)等待時(shí)間/運(yùn)行時(shí)間8:00 作業(yè)1 到，作業(yè)1 運(yùn)行，8:55 完成。（2 分）8:55 其它三個(gè)作業(yè)均已到達(dá)。響應(yīng)比分別為：r2=1+(8:55-8:20)/20=2.75，r3=1+(8:55-8:30)/10=3.5，r4=1+(8:55-8:50)/5 =2，讓作業(yè)3 先運(yùn)行，

19、9:05 作業(yè)3 運(yùn)行完畢。（2 分）其它兩個(gè)作業(yè)響應(yīng)比分別為：r2=1+(9:05-8:20)/20=3.25， r4=1+(9:05-8:50)/5 =4讓作業(yè)4 先運(yùn)行，9:10 作業(yè)4 運(yùn)行完畢。（2 分）這時(shí)只剩下作業(yè)2，調(diào)度作業(yè)2 運(yùn)行完畢。（2 分）作業(yè)的調(diào)度順序?yàn)椋?、3、4、2。4、有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名。讀者離開時(shí)要消掉登記信息，閱覽室中共有一百個(gè)座位，請用P、V 操作描述讀者進(jìn)程。（10分）作業(yè)號提交時(shí)間運(yùn)行時(shí)間（分鐘）1 8：00 552 8：20 203 8：30 104 8：50 5這里登記表是臨界

20、資源需要互斥訪問，設(shè)s為互斥信號量，初值為s=1；另設(shè)m表示可利用資源數(shù)目（即座位數(shù)），初值為m=100；（4 分）則讀者進(jìn)程可描述為：（6 分）進(jìn)入閱覽室；P(m)P(s)在登記表上登記；V(s)在指定座位閱讀；P(s)在登記表上消去記錄；V(s)V(m)離開閱覽室；1、 文件系統(tǒng)必須完成哪些工作？ 文件的存取目錄管理文件的組織文件存儲空間的管理文件操作文件的共享、保護(hù)和保密2、 什么是線程？試說明線程與進(jìn)程的關(guān)系。(1)線程是為了減少程序并發(fā)執(zhí)行時(shí)的開銷而引入的。線程的特點(diǎn)有：結(jié)構(gòu)性、能動性、并發(fā)性、動態(tài)性。(2)聯(lián)系及區(qū)別： 進(jìn)程是任務(wù)調(diào)度的單位，也是系統(tǒng)資源的分配單位，而線程可以看作是

21、進(jìn)程中的一條執(zhí)行路徑。 當(dāng)系統(tǒng)支持多線程處理時(shí)，線程是任務(wù)調(diào)度的基本單位，但不是資源的分配單位，而進(jìn)程恰好相反； 每個(gè)進(jìn)程至少有一個(gè)執(zhí)行線程； 當(dāng)系統(tǒng)支持多線程處理時(shí)，線程的切換頻繁，每次切換的開銷較小，因此被稱為“輕量級的進(jìn)程”。而進(jìn)程的切換開銷較大。3、消息隊(duì)列通信機(jī)制應(yīng)有哪幾方面的功能？、在這種通信機(jī)制中，應(yīng)當(dāng)設(shè)有：消息緩沖區(qū)、消息發(fā)送原語、消息接收原語，在接收者的PCB 中，設(shè)有消息隊(duì)列指針及實(shí)現(xiàn)同步與互斥機(jī)制的信號量4寫出你對對換過程和置換過程的認(rèn)識，它們的區(qū)別有哪些？異同點(diǎn)有三個(gè)方面： 兩者都是實(shí)現(xiàn)內(nèi)存與外存的信息交換，有時(shí)需要將內(nèi)存中的信息調(diào)出到外存上，或反之。 對換是指以進(jìn)程為

22、基本單位的信息交換，而置換通常是指以進(jìn)程的一部分為單位的信息交換； 對換和置換都是擴(kuò)充內(nèi)存容量的支持技術(shù)。5、試說明Spooling系統(tǒng)在實(shí)現(xiàn)時(shí)所依賴的關(guān)鍵技術(shù)有哪些？Spooling系統(tǒng)在實(shí)現(xiàn)時(shí)所依賴的關(guān)鍵技術(shù)有： 外存輸入井和輸出井管理技術(shù)； 內(nèi)存輸入緩沖區(qū)和輸出緩沖區(qū)管理技術(shù)； 應(yīng)設(shè)有專門的輸入/輸出進(jìn)程，負(fù)者應(yīng)用程序的I/O 請求；3、 管理請求打印隊(duì)列1 某系統(tǒng)的磁盤有500塊，塊號為0，1，2，3，499。（1） 若用位示圖法管理這500 塊的盤空間，當(dāng)字長為32位時(shí)，需要多少字的位示圖？（2） 第i 字的第j 位對應(yīng)的塊號是多少？（其中：i=0,1,2,；j=0,1,2,）(10

23、分)（1）位示圖法就是在內(nèi)存用一些字建立一張圖，其中的每一位表示一個(gè)盤塊的使用情況，通常用“1”表示占用，“0”表示空閑。因此，本題中位示圖所占的字?jǐn)?shù)：500/32 向上取整，為16（2）第i 字的第j 位對應(yīng)的塊號N=32*i+j2 設(shè)系統(tǒng)僅有一類數(shù)量為M 的獨(dú)占型資源，系統(tǒng)中N 個(gè)進(jìn)程競爭該類資源，其中各進(jìn)程對該類資源的最大需求為W，當(dāng)M、N、W分別取下列值時(shí)，試判斷下列那些情形會發(fā)生死鎖?為什麼？10 分（1） M=2；N=2，W=1； （2）M=3；N=2，W=2；（2） M=3；N=2，W=3； （4）M=5；N=3，W=2；（5M=6；N=3，W=3；解答：如果資源數(shù)M，進(jìn)程個(gè)數(shù)N

24、，若每個(gè)進(jìn)程對該資源的最大需求不超過下面公式的X 值時(shí)，則系統(tǒng)不會發(fā)生死鎖： X=1 當(dāng)MN時(shí)X=1+（M-1）/N 下取整 當(dāng)M>N 時(shí)由此得到：（1）X=1，X=W，不會死鎖（2）X=2，X=W，不會死鎖（3）X=2，X<W，可能死鎖（4）X=2，X=W，不會死鎖（5）X=2，X<W，可能死鎖3假定要在一臺處理機(jī)上執(zhí)行如表所示的作業(yè)，且假定這些作業(yè)在時(shí)刻0 以1，2，3，4，5 的順序到達(dá)。(1) 說明分別使用FCFS、RR（時(shí)間片=1）、SJF以及非剝奪式優(yōu)先級調(diào)度算法時(shí)，這些作業(yè)的執(zhí)行情況。(2) 針對上述每種調(diào)度算法，給出平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（10分）作

25、業(yè)執(zhí)行時(shí)間與優(yōu)先級作業(yè)執(zhí)行時(shí)間優(yōu)先級1 10 32 1 13 2 34 1 45 5 2（1）FCFS算法下的作業(yè)運(yùn)行情況執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1 10 0 0 10 10 12 1 10 10 11 11 113 2 11 11 13 13 6.54 1 13 13 14 14 145 5 14 14 19 19 3.8作業(yè)平均周轉(zhuǎn)時(shí)間T=（10+11+13+14+19）/5=13.4作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+11+6.5+14+3.8)/5=7.26(2) 采用RR（時(shí)間片=1）時(shí)，各作業(yè)在系統(tǒng)中的執(zhí)行軌跡（以時(shí)間片為單位）如下0 1 2 3 4

26、5 6 7 8 9 10 11 11 12 13 14 15 16 17 18 191 2 3 4 5 1 3 5 1 5 1 5 1 5 1 1 1 1 1RR調(diào)度算法下的作業(yè)運(yùn)行情況表作業(yè)執(zhí)行時(shí)間提交時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1 10 0 19 19 1.92 1 0 2 2 23 2 0 7 7 3.54 1 0 4 4 45 5 0 14 14 2.8作業(yè)平均周轉(zhuǎn)時(shí)間T=(19+2+7+4+14)/5=9.2作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1.9+2+3.5+4+2.8)/5=2.84（3）采用SJF（短作業(yè)優(yōu)先）調(diào)度算法作業(yè)運(yùn)行情況如下執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

27、帶權(quán)周轉(zhuǎn)時(shí)間2 1 0 0 1 1 14 1 1 1 2 2 23 2 2 2 4 4 25 5 4 4 9 9 1.81 10 9 9 19 19 1.9作業(yè)平均周轉(zhuǎn)時(shí)間T=（1+2+4+9+19）/5=7.0作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+2+2+1.8+1.9)/5=1.74（4）假定優(yōu)先級數(shù)越小優(yōu)先級越高，則采用非剝奪式優(yōu)先級調(diào)度算法如下執(zhí)行次序優(yōu)先數(shù)執(zhí)行時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間2 1 1 0 1 15 2 5 1 6 1.21 3 10 6 16 1.63 3 2 16 18 94 4 1 18 19 19作業(yè)平均周轉(zhuǎn)時(shí)間T=（1+6+16+18+19）/5=12.0作業(yè)平均帶

28、權(quán)周轉(zhuǎn)時(shí)間W=(1+1.2+1.6+9+19)/5=6.36 1、 什么是操作系統(tǒng)？它的主要特征是什么？ 操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源、合理地對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。（3分） 主要特征：共享性，并發(fā)性、異步性、虛擬性2、 什么是線程？線程通常有哪幾種實(shí)現(xiàn)方式 線程是輕型進(jìn)程，獨(dú)立調(diào)度和分派的基本單位。（3分） 實(shí)現(xiàn)方式：用戶級線程、內(nèi)核支持線程、及二者相結(jié)合3、 什么是安全狀態(tài)？當(dāng)系統(tǒng)不安全時(shí)就是系統(tǒng)進(jìn)入了死鎖狀態(tài)嗎？ 所謂安全狀態(tài)，是指系統(tǒng)能按某種進(jìn)程順序(P1, P2, ，Pn)(稱P1, P2, , Pn序列為安全序列)，來為每個(gè)進(jìn)程Pi分配其所

29、需資源，直至滿足每個(gè)進(jìn)程對資源的最大需求，使每個(gè)進(jìn)程都可順利地完成。（3分） 不是，但是不安全狀態(tài)發(fā)展下去就是死鎖狀態(tài)。（3分4、 程序有哪幾種裝入方式？又有哪幾種鏈接方式？ 裝入方式：絕對裝入方式、可重定位裝入方式、動態(tài)運(yùn)行時(shí)裝入方式（3分） 鏈接方式：靜態(tài)鏈接方式、裝入時(shí)動態(tài)鏈接、運(yùn)行時(shí)動態(tài)鏈接5么是文件？文件系統(tǒng)的模型是什么？ 文件是指由創(chuàng)建者所定義的、 具有文件名的一組相關(guān)元素的集合。（3分） 文件對象及其屬性、對對象操縱和管理的軟件集合、文件系統(tǒng)的接口（3分）1、在一個(gè)單處理機(jī)的系統(tǒng)中，假如某時(shí)刻該系統(tǒng)中有10個(gè)進(jìn)程并發(fā)執(zhí)行，在略去調(diào)度程序所占用時(shí)間情況下試問：（6分） (1) 這時(shí)

30、刻系統(tǒng)中處于運(yùn)行態(tài)的進(jìn)程數(shù)最多有幾個(gè)？最少有幾個(gè)？ (2) 這時(shí)刻系統(tǒng)中處于就緒態(tài)的進(jìn)程數(shù)最多有幾個(gè)？最少有幾個(gè)？ (3) 這時(shí)刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程數(shù)最多有幾個(gè)？最少有幾個(gè)？ 答：(1) 運(yùn)行進(jìn)程最多1，最少0；（2分） (2) 就緒進(jìn)程最多9，最少0；（2分） (3) 阻塞進(jìn)程最多10，最少0；（2分）2、一個(gè)OS有10個(gè)進(jìn)程，競爭使用35個(gè)同類資源，申請方式是逐個(gè)進(jìn)行的，（8分） 一旦某個(gè)進(jìn)程獲得它所需要的全部資源，則立即歸還所有資源。每個(gè)進(jìn)程最多使用4個(gè)資源。若僅考慮這類資源，該系統(tǒng)有無可能產(chǎn)生死鎖，為什么？答：不可能。（3分） 因?yàn)樗梨i產(chǎn)生的原因有兩點(diǎn)：系統(tǒng)資源不足或推進(jìn)順序不當(dāng)，

31、（2分） 本題中在最壞情況下，每一個(gè)進(jìn)程占有3個(gè)資源，共計(jì)占有資源30個(gè)，而系統(tǒng)共有該類資源35個(gè)，剩余的5個(gè)資源已足夠確保各進(jìn)程獲得所需數(shù)量，因而不會產(chǎn)生死鎖。（3分）3、 有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過程中都要使用系統(tǒng)中的一臺打印機(jī)輸出計(jì)算結(jié)果。（8分） (1) 試說明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？ (2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請用信號量和P、V操作寫出各自的有關(guān)申請、 使用打印機(jī)的代碼。要求給出信號量的含義和初值。、解： (1) A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用。（2分） (2) 設(shè)互斥的信

32、號量為mutex，初值為1。（2分） 進(jìn)程A （2分） 進(jìn)程B （2分） . P(mutex) P(mutex) 申請打印機(jī) 申請打印機(jī) . 使用打印機(jī) 使用打印機(jī) V(mutex) V(mutex) 4、在某頁式存儲管理系統(tǒng)中，頁長為1k。設(shè)某作業(yè)有4頁，其頁號是0、1、2、3，被分別裝入主存的20、40、100、50塊中。（8分） 試問：(1) 該作業(yè)所占的內(nèi)存空間至少是多少（字節(jié)）？ (2) 現(xiàn)有某指令的邏輯地址為2680，該指令的物理地址是多少？該作業(yè)的頁表為：（2分）頁號 0 1 2 3 塊號 20 40 100 50 (1) 該作業(yè)所占的內(nèi)存空間至少是4個(gè)塊，即4*1k=4k （3

33、分） (2) 現(xiàn)有某指令的邏輯地址為2680， 則2680/1024=2632，頁號為2，頁內(nèi)地址為632 所以物理地址為 100*1K+632=102400+632=103032。（3分）1、 文件目錄和目錄文件各起什麼作用？目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什麼優(yōu)點(diǎn)？文件目錄記錄文件的名字、文件長度、文件存放在外存上的物理地址，以及文件屬性和文件建立時(shí)間、日期等信息也稱之為文件控制塊。 目錄文件是文件系統(tǒng)把同一卷上的若干文件的文件目錄組成一個(gè)獨(dú)立的文件，這個(gè)全部由文件目錄組成的文件稱目錄文件。 文件目錄和目錄文件是兩個(gè)不同的概念，文件目錄記錄文件的管理信息，它用于對單個(gè)文件的控制；目錄

34、文件是由全部文件目錄組成的文件，它用于整個(gè)文件系統(tǒng)的管理。 目前廣泛采用的目錄結(jié)構(gòu)是樹形目錄結(jié)構(gòu)，它的主要優(yōu)點(diǎn)是：檢索效率高，允許文件重名，確切反映了信息的層次結(jié)構(gòu)，并且可以利用層次結(jié)構(gòu)實(shí)現(xiàn)文件共享和保護(hù)2.備管理中，何謂設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？ 設(shè)備獨(dú)立性是指用戶程序獨(dú)立于所使用的具體物理設(shè)備。 從程序設(shè)計(jì)的角度看各種設(shè)備所體現(xiàn)的接口都是一致的。 操作系統(tǒng)對所有的設(shè)備及設(shè)備操作都采取統(tǒng)一方式管理。 為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)應(yīng)為每個(gè)用戶進(jìn)程配置一張用于聯(lián)系邏輯設(shè)備名和物理設(shè)備名的映射表，以根據(jù)當(dāng)前的實(shí)際情況實(shí)現(xiàn)邏輯設(shè)備名到具體設(shè)備的映射。 4、 存儲管理研究的主要課題有哪些？ 存儲分

35、配問題地址再定位問題存儲保護(hù)問題存儲擴(kuò)充問題4、什麼是DMA方式？它與中斷方式的主要區(qū)別是什麼？DMA方式也稱直接內(nèi)存存取方式，其特點(diǎn)是外設(shè)在硬件支持下直接與內(nèi)存交換成批數(shù)據(jù)而無須CPU干預(yù)。DMA方式下的系統(tǒng)地址總線和數(shù)據(jù)總線以及一些控制信號線都是與CPU共用的。平時(shí)由CPU管理使用，當(dāng)進(jìn)行直接內(nèi)存存取數(shù)據(jù)時(shí)，采用偷竊總線控制權(quán)的辦法，將CPU管理的總線由DMA控制器接管，并由DMA控制器控制外設(shè)與內(nèi)存之間的成批數(shù)據(jù)傳送。當(dāng)本次DMA傳送的數(shù)據(jù)全部傳送完成后發(fā)出一個(gè)中斷并由CPU響應(yīng)中斷并回收總線控制權(quán)。區(qū)別：中斷方式在每個(gè)數(shù)據(jù)傳送完成后中斷CPU,而DMA方式則是在所要求傳送的一批數(shù)據(jù)全部

36、傳送結(jié)束時(shí)中斷CPU；中斷方式的數(shù)據(jù)傳送是在中斷處理時(shí)由CPU控制完成，而DMA方式則是在DMA控制器的控制下完成5、要使一個(gè)系統(tǒng)不發(fā)生死鎖，一般可采用哪些方法？簡述它們的實(shí)現(xiàn)原理。：（1）死鎖檢測：當(dāng)系統(tǒng)為進(jìn)程分配資源時(shí)，若未采用任何限制性措施，則必須保存有關(guān)資源的請求和分配信息，并采用某種算法根據(jù)這些信息來檢測系統(tǒng)是否已進(jìn)入死鎖狀態(tài)。 （2）死鎖解除：當(dāng)死鎖出現(xiàn)后常采用撤銷某些進(jìn)程或剝奪某些進(jìn)程資源的方法來解除死鎖。 （3）死鎖避免：該方法把系統(tǒng)的狀態(tài)分為安全和不安全兩種，并保證系統(tǒng)始終處于安全狀態(tài)，從而避免死鎖的發(fā)生。 （4）死鎖預(yù)防：通過破壞死鎖的4個(gè)必要條件中的2-4個(gè)條件之一來預(yù)防

37、死鎖的出現(xiàn)，即：破壞“請求和保持”條件破壞“不剝奪”條件破壞“環(huán)路等待”條件1、某軟盤有40個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms，文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為13個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和25ms。問： (1) 讀取一個(gè)100塊的文件需要多少時(shí)間？ 1、 (2) 如果對磁盤進(jìn)行整理并使同一文件的磁盤塊盡可能靠攏，使邏輯上相鄰數(shù)據(jù)塊的平均距離降為2個(gè)磁道，這時(shí)讀取100塊的文件又需要多少時(shí)、解答: 磁盤訪問時(shí)間由3部分組成，即尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間 (1) 磁盤整理前，邏輯上相鄰數(shù)據(jù)塊的平均距離為13個(gè)磁道，則讀取一塊數(shù)據(jù)所

38、花費(fèi)的時(shí)間為：13*6+100+25=203ms,則讀取一個(gè)100塊的文件所需要的時(shí)間為：203*100=20300ms 1、 (2) 磁盤整理后，邏輯上相鄰數(shù)據(jù)塊的平均距離為2磁道，讀一塊數(shù)據(jù)花費(fèi)的時(shí)間為：2*6+100+25=137ms，則讀取一個(gè)100塊的文件所需要的時(shí)間為：137*100=13700ms2、 某個(gè)OS采用可變分區(qū)分配方法管理，用戶區(qū)主存512kB，自由區(qū)由可用空區(qū)表管理。 若分配時(shí)采用分配自由區(qū)的低地址部分的方案，假設(shè)初始時(shí)全為空，對于下述申請次序： req(300kB),req(100kB),release(300kB),req(150kB),req(30kB),re

39、q(40kB),req(60kB),release(30kB)?；卮鹣铝袉栴}： （1） 采用首次適應(yīng)（FF），自由空區(qū)中有哪些空塊（給出地址、大小）？ （2） 若采用最佳適應(yīng)（BF），回答（1）中問題？ （3） 如果再申請100Kb，針對（1）（2）各有什麼結(jié)果？ 解答： （1）如圖： 0 300k 400k 512k 300k 100k 3、設(shè)有8個(gè)程序prog1,prog2,prog8,它們在并發(fā)系統(tǒng)中執(zhí)行時(shí)有如下圖所示的制約關(guān)系，試用P、V操作實(shí)現(xiàn)這些程序間的同步（5分） prog1 prog2 prog3 prog5 prog4 prog6 prog7 1、 prog8：見上圖 設(shè)信號

40、量a1=a2=a3=b1=b2=b3=c=d=e=f=g=0; cobegin begin prog1; signal (a1); signal (a2); signal (a3) end; begin prog2; signal (b1); signal (b2); signal (b3) end; begin wait(a1);wait(b1);prog3;signal(c) end; begin wait(a2);wait(b2);prog4;signal(d) end; begin wait(a3);wait(b3);prog5;signal(e) end; begin wait(c)

41、;prog6;signal(f) end; begin wait(e);prog7;signal(g) end; begin wait(d);wait(f);wait(g);prog8 end; 1、 coend1、什么是多道程序設(shè)計(jì)？其主要優(yōu)點(diǎn)是什么？ 答: 多道程序設(shè)計(jì)是指同時(shí)把多個(gè)作業(yè)（程序）放入內(nèi)存并允許它們交替執(zhí)行和共享系統(tǒng)中的各類資源；當(dāng)一道程序因某種原因（如I/O請求）而暫停執(zhí)行時(shí)，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。操作系統(tǒng)在引入多道程序設(shè)計(jì)技術(shù)后，使得系統(tǒng)具有了多道、宏觀上并行、微觀上串行的特點(diǎn)。（3分） 多道程序設(shè)計(jì)的優(yōu)點(diǎn)是減少了CPU時(shí)間的浪費(fèi)，增加了系統(tǒng)吞吐量，提高了系統(tǒng)效率

42、。（3分） 2、試述缺頁中斷與一般中斷有何區(qū)別。 答:缺頁中斷作為中斷，處理過程與一般中斷相似。（2分）其與一般中斷的主要區(qū)別如下： （1） 在指令執(zhí)行期間產(chǎn)生和處理中斷信號。（2分） （2） 一條指令在執(zhí)行期間可能產(chǎn)生多次缺頁中斷。（2分） 3、文件系統(tǒng)的功能是什么？有哪些基本操作？ 答：文件系統(tǒng)是指操作系統(tǒng)中與文件管理有關(guān)的那部分軟件和被管理的文件以及管理所需要的一些數(shù)據(jù)結(jié)構(gòu)(如各級目錄、索引文件等)的總體。(3分) 或者，文件系統(tǒng)是對文件存儲器的存儲空間進(jìn)行組織分配，負(fù)責(zé)文件的存儲并對存入的文件進(jìn)行保護(hù)、檢索的系統(tǒng)。 或者，文件系統(tǒng)主要是實(shí)現(xiàn)了“按名存取”功能，并提供如下功能： （1）

43、對存儲空間的分配和回收； （2） 實(shí)現(xiàn)文件名到文件空間的映射； （3） 提供文件共享能力及保護(hù)與保密措施； （4） 實(shí)現(xiàn)用戶要求的各種文件操作。 文件操作有：打開、關(guān)閉，創(chuàng)建、刪除、讀寫等（3分4.、什么是虛擬存儲器？其實(shí)現(xiàn)的依據(jù)是什么？ 答：一個(gè)作業(yè)在運(yùn)行之前僅將當(dāng)前要運(yùn)行地那部分頁面或段先裝入內(nèi)存就可以啟動運(yùn)行，其余部分則存放在外存。當(dāng)所訪問的信息不在內(nèi)存時(shí)，再由系統(tǒng)將所需要地那部分內(nèi)容調(diào)入內(nèi)存。從效果上看，計(jì)算機(jī)系統(tǒng)好像為用戶提供了一個(gè)比實(shí)際內(nèi)存大得多地存儲器。這個(gè)存儲器稱為虛擬存儲器。（3分） 虛擬存儲器的實(shí)現(xiàn)的依據(jù)有三：一、有大容量的外存能夠足以放下多個(gè)用戶的作業(yè)，二、有一定容量的內(nèi)

44、存；三、地址變換機(jī)構(gòu)，它能實(shí)現(xiàn)虛地址到實(shí)地址的動態(tài)地址變換。（3分） 5、試述系統(tǒng)調(diào)用與一般過程調(diào)用有何區(qū)別。 答：系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。主要區(qū)別如下： 運(yùn)行狀態(tài)（2分） 進(jìn)入方式（2分） 返回方式（1分） 嵌套調(diào)用（1分） 一般過程調(diào)用 工作在用戶態(tài) 通過過程調(diào)用語句 返回到調(diào)用處 無限制 系統(tǒng)調(diào)用 運(yùn)行在核心態(tài) 訪管中斷進(jìn)入 可能重新引發(fā)調(diào)度 有限制 1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下所示。請說明：（10 分） 引起各種狀態(tài)轉(zhuǎn)換的典型事例有哪些？ 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個(gè)

45、進(jìn)程發(fā)生轉(zhuǎn)換3 時(shí)能立即引起另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換1？ 試說明是否會發(fā)生下述因果轉(zhuǎn)換：21 ， 32 ，41。：(1)轉(zhuǎn)換1是調(diào)度；轉(zhuǎn)換2是時(shí)間片用完；轉(zhuǎn)換3是因等待的事件尚未發(fā)生而無法執(zhí)行（如 進(jìn)程請求完成I/O）；轉(zhuǎn)換4是當(dāng)進(jìn)程等待的事件發(fā)生時(shí)（I/O完成）所引起的。（4分） （2）如果就緒隊(duì)列非空，則一個(gè)進(jìn)程的轉(zhuǎn)換3會立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換1。這是因?yàn)橐粋€(gè)進(jìn)程發(fā)生轉(zhuǎn)換3意味著正在執(zhí)行的進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)，這時(shí)處理機(jī)空閑，進(jìn)程調(diào)度程序必然會從就緒隊(duì)列中選取一個(gè)進(jìn)程并將它投入運(yùn)行，因此只要就緒隊(duì)列非空，一個(gè)進(jìn)程的轉(zhuǎn)換3能立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換1。（3分） （3）所謂因果轉(zhuǎn)換指的是有兩

46、個(gè)轉(zhuǎn)換，一個(gè)轉(zhuǎn)換的發(fā)生會引起另一個(gè)轉(zhuǎn)換的發(fā)生，前一個(gè)轉(zhuǎn)換稱為因，后一個(gè)稱為果，這兩個(gè)轉(zhuǎn)換稱為因果轉(zhuǎn)換。當(dāng)然這種因果關(guān)系并不是什么時(shí)候都能發(fā)生的，而是在一定條件下才會發(fā)生。 21 當(dāng)某進(jìn)程發(fā)生轉(zhuǎn)換2時(shí)，就必然引起另一進(jìn)程的轉(zhuǎn)換1，因?yàn)楫?dāng)發(fā)生轉(zhuǎn)換2時(shí)，正在執(zhí)行的進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)，進(jìn)程調(diào)度程序必然會從就緒隊(duì)列中選取一個(gè)進(jìn)程投入運(yùn)行，即發(fā)生轉(zhuǎn)換1（1分） 32 某個(gè)進(jìn)程的轉(zhuǎn)換3決不可能引起另一進(jìn)程發(fā)生轉(zhuǎn)換2。這是因?yàn)楫?dāng)前執(zhí)行進(jìn)程從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)，不可能又從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。（1分） 41 當(dāng)處理機(jī)空閑且就緒隊(duì)列為空時(shí)，某一進(jìn)程的轉(zhuǎn)換4就會引起該進(jìn)程的轉(zhuǎn)換1。因?yàn)榇藭r(shí)處理機(jī)空閑，一旦

47、某個(gè)進(jìn)程發(fā)生轉(zhuǎn)換4，就意味著有一個(gè)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，因而調(diào)度程序就會將就緒隊(duì)列中的此進(jìn)程投入運(yùn)行2、在一單道批處理里系統(tǒng)中，一組作業(yè)的提交時(shí)刻和運(yùn)行時(shí)間如下表所示：試計(jì)算一下 三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。（10分） 先來先服務(wù) 短作業(yè)優(yōu)先 響應(yīng)比高優(yōu)先 作業(yè)提交時(shí)刻和運(yùn)行時(shí)間 作業(yè) 提交時(shí)刻 運(yùn)行時(shí)間 1 80 10 2 85 05 3 90 02 4 91 01 3、某頁式管理系統(tǒng)的主存容量為64kb，被分成16塊，其塊號為0、1、15，設(shè)某作業(yè)有4頁，其頁號是0、1、2、3，被分別裝入主存的2、4、1、5塊中，試問：該作業(yè)的總長度（字節(jié)）是多少？請寫出該

48、作業(yè)每一頁主存中的起始地址。（5分） 4、某車站售票廳，任何時(shí)刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程，請用PV操作來描述購票者的購票過程。（5分）3、解：（1）64KB/16=4KB ,即主存一塊長度為4kb，由于頁式管理系統(tǒng)作業(yè)中的頁長度等于主存中塊的長度，故該作業(yè)的總長度為4kb×416kb。（3分） （2）該作業(yè)每一頁在主存中的起始地址分別為：（2分） 4kb×28kb, 4kb×416kb, 4kb×14kb, 4kb×520kb。 4、解：定義一信號量S，初始值為20；（2分） COBEGIN PROCESS PI(I=1，2，) begin 準(zhǔn)備進(jìn)入售票廳；（3分） P(S); 購票； V(S) 離去； end；