操作系統(tǒng)原理試卷D參考答案及評分標準

西北民族大學(xué)數(shù)學(xué)與計算機科學(xué)學(xué)院期末考試操作系統(tǒng)原理試卷（D卷）—評分標準專業(yè):課程代碼:一、單項選擇題（在每小題的四個備選答案中，選出一個正確的答案，并將其代碼填入題干后的括號內(nèi)。每小題3分，共15分）C2.C3.C4.A5.C二、判斷題（認為對的，在題后的括號內(nèi)打“J”認為錯的打“X”。每小題3分，共15分）V2.V3.X4.X5.X三、填空題（每空2分，共20分）軟件，資源2.2低地址,系統(tǒng)設(shè)備表SDT,設(shè)備控制表DCT,控制器表COCT,通道控制表CHCT指由shell命令組成的Shell命令語言.指該命令的解釋程序四、解釋概念題（每小題4分，共20分）原子操作：一個操作中的所有的動作，要么全做，要么全不做。即原子操作是一個不可分割的操作。在單處理機系統(tǒng)中，操作的“原子”性可以通過屏蔽中斷來實現(xiàn)。中斷屏蔽技術(shù)是在一個中斷處理沒有結(jié)束之前不響應(yīng)其他中斷事件，或者只響應(yīng)比當前級別高的中斷事件。虛擬存儲器是為“擴大”主存容量而采用的一種設(shè)計技巧，就是它只裝入部分作業(yè)信息來執(zhí)行，好處在于借助于大容量的輔助存儲器實現(xiàn)小主存空間容納大邏輯地址空間的作業(yè)。虛擬存儲器的容量由計算機的地址結(jié)構(gòu)（地址總線位數(shù)）決定。地址重定位：用戶程序使用相對地址（邏輯地址）編程，要使程序裝入內(nèi)存后能正確運行，必須將相對地址轉(zhuǎn)換為它在內(nèi)存的絕對地址（物理地址），把程序中相對地址轉(zhuǎn)換為絕對地址的工作叫地址重定位。線程：進程內(nèi)一個相對獨立的可做調(diào)度的執(zhí)行單元。線程也稱為輕質(zhì)進程或輕權(quán)進程。進程是資源分配的基本單位，而線程與資源分配無關(guān)，它只屬于某一進程，與該進程內(nèi)其它線程共享進程的資源，進程的切換由操作系統(tǒng)內(nèi)核完成，而線程切換即可由操作系統(tǒng)內(nèi)核完成，也可由用戶程序進行。計算題（每小題5分,共10分）1.解:移動順序:147,150,175,177,130,102,94,91,86操作系統(tǒng)原理（D）試卷參考答案及評分標準第1頁（共2頁）移動量：(177-143)+(177-86)=125解：C/T+C/T+C/T=0.7，而3(21/3-1)=0.798112233有C/T+C/T+C/T<0.798二能保證用戶所要求的時限。112233綜合題(第1小題6分，第2小題6分，第3小題8分，共20分)[0，45]相應(yīng)的主存地址為1500+45=1545[1，50]相應(yīng)的主存地址為2600+50=2650[2，60]產(chǎn)生缺段中斷[3，90]產(chǎn)生地址越界中斷解：二行存一頁。故：A程序按行訪問，每二行訪問完后缺一次頁，故100行只有50次缺頁。B程序按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。而100歹U，故有5000缺頁。???A程序有50次缺頁。B程序故有5000缺頁。3?解：局部互斥的應(yīng)用，為相應(yīng)的互斥組的進程各自申請一個信號量SAB,SCD,分別供AB和CD互斥訪問文件，所以初始值為1。PA:BEGINWAIT(WSAB)READFILEFSIGNAL(SAB)ENDPB的過程同PA一樣PC:BEGINWAIT(