操作系統(tǒng)原理模擬題.doc

操作系統(tǒng)原理模擬題一單項選擇題1操作系統(tǒng)是計算機系統(tǒng)中的系統(tǒng)軟件，它是一組這樣的程序_C_。A文件管理程序B中斷處理程序C資源管理程序 D命令處理程序2 多道程序設計技術使存放在_B_中的若干個相互獨立的程序可以相互穿插地運行。A磁盤B內存C磁帶D高速緩存3所謂程序的并發(fā)執(zhí)行是指，多個程序的執(zhí)行在時間上是_C_。A順序的 B交替的C重疊的 D間斷的4存放在磁帶上的文件，采用的物理結構是_A_結構。A連續(xù)文件 B串聯(lián)文件C索引文件 D目錄文件5在多道運行環(huán)境中，處理機正在執(zhí)行用戶程序時所處的狀態(tài)稱為目態(tài)。在此狀態(tài)下，用戶程序可以訪問_D_。b5E2RGbCAPA整個主存區(qū) B除操作系統(tǒng)以外的主存區(qū)C操作系統(tǒng)占用的主存區(qū) D用戶程序占用的主存區(qū) 6當執(zhí)行了一條進程等待原語后，將使進程的狀態(tài)發(fā)生如下變化_A_。 A由運行狀態(tài)轉變?yōu)榈却隣顟B(tài) B由運行狀態(tài)轉變?yōu)榫途w狀態(tài) C由等待狀態(tài)轉變?yōu)榫途w狀態(tài) D由就緒狀態(tài)轉變?yōu)檫\行狀態(tài)7在操作系統(tǒng)中，將一次僅允許一個進程使用的資源稱為臨界資源，如下屬于臨界資源的是_C_。p1EanqFDPwA高級語言編譯程序 B磁盤存儲介質 C打印機 D私用數(shù)據(jù)8文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名_D_。 A應該相同 B受系統(tǒng)約束 C應該不同 D可以相同，也可以不同9引入多道程序設計技術的主要目的是_B_。A減少存儲器碎片 B減少處理機空閑時間 C有利于代碼共享 D充分利用外部設備 10在分時系統(tǒng)中，為了控制程序的執(zhí)行，用戶在各自的終端上使用操作系統(tǒng)提供的用戶界面是_A_。DXDiTa9E3dA系統(tǒng)調用 B作業(yè)控制語言C高級語言 D鍵盤命令 11進程和程序的一個最本質的區(qū)別是_D_。A分時使用或獨占使用計算機 B順序或非順序執(zhí)行機器指令 C全部或部分擁有計算機系統(tǒng)資源 D動態(tài)或靜態(tài)12所謂設備獨立性是指，用戶在編程時需要給出的是_A_。A設備邏輯名 B設備物理名C設備啟動地址 D設備卡地址13Unix系統(tǒng)采用的文件目錄結構是_C_。A一級目錄結構 B二級目錄結構C多級目錄結構 D索引目錄結構14對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是_B_。A字符B記錄C數(shù)據(jù)項 D文件 15一個進程處于就緒狀態(tài)，是指該進程_C_。A正等著磁盤操作的完成 B正等著另一個進程的消息C正等著處理機的執(zhí)行權 D正在CPU上運行二判斷改錯題）1分時系統(tǒng)中，用戶為控制程序的執(zhí)行使用操作系統(tǒng)提供的用戶界面是作業(yè)控制語言。 改正：鍵盤命令）2靜態(tài)地址映射是在程序執(zhí)行過程中，將程序的邏輯地址轉換為主存的物理地址的。改正：程序執(zhí)行前）3進程的組成是程序和數(shù)據(jù)的集合。改正：程序、數(shù)據(jù)和進程控塊PCB）4我們將可以被多個進程共享的資源稱為臨界資源。 改正：一次只能為一個）5在進程狀態(tài)的轉換中，可能出現(xiàn)的狀態(tài)變遷是由運行狀態(tài)轉換為等待狀態(tài)。時間片到進程調度 等 待 就 緒服務完成事件來到就緒運行：時間片到 就緒運行：進程調度運行等待：系統(tǒng)服務請求 等待就緒：服務完成或事件來到五三個并發(fā)進程PA、PB、PC共享一個公共變量X。用信號燈的P、V操作實現(xiàn)這三個進程的互斥，給出信號燈的取值范圍，并說明每個取值的物理意義。 LDAYtRyKfE解：三個并發(fā)進程PA、PB、PC訪問公共變量的臨界區(qū)分別為CSA、CSB和CSC，設置互斥的信號燈MUTEX，賦初值為1。 用信號燈實現(xiàn)互斥描述如下： 進程PA： 進程PB： 進程PC： P(MUTEX； P(MUTEX； P(MUTEX； CSA； CSB； CSC； V(MUTEX； V(MUTEX； V(MUTEX；互斥信號燈的值僅取1、0、-1、-2四個值： 若MUTEX=1，表示沒有進程進入臨界區(qū)； 若MUTEX=0，表示有一個進程進入臨界區(qū)； 若MUTEX= -1，表示一個進程進入臨界區(qū)，另一個進程等待進入；若MUTEX= -2，表示一個進程進入臨界區(qū)，另二個進程等待進入。六在一個數(shù)據(jù)采集系統(tǒng)中，輸入進程和輸出進程共用一個緩沖區(qū)S其大小為每次存放一個數(shù)據(jù)）。輸入進程不斷地輸入數(shù)據(jù)，并存放到緩沖區(qū)S中，輸出進程負責從緩沖區(qū)S中取出數(shù)據(jù)并打印，直到將輸入數(shù)據(jù)處理完畢。試用信號燈的P、V操作實現(xiàn)輸入進程和輸出進程的同步 int sa=0； *表示buf中有無信息* int sb=1；*表示buf中有無空位置* cobegin cp( ； iop( ； coend cp( iop( while(計算未完成 while(打印工作未完成 得到一個計算結果； p(sa；dvzfvkwMI1 p(sb； 從緩沖區(qū)中取一數(shù)； 將數(shù)送到緩沖區(qū)中； v(sb；rqyn14ZNXI v(sa； 從打印機上輸出； EmxvxOtOco七已知主存容量為64KB，某一作業(yè)A的地址空間為3KB，它的3個頁面 (頁面大小為1KB 0、1、2被分配到主存的3、6、8塊中。要求回答如下問題：SixE2yXPq51畫出作業(yè)A的頁表；2當作業(yè)A的地址空間200號單元處的指令“mov r1，1026”執(zhí)行時，如何進行正確的地址變換，以使1026處的內容12345送入r1中。要求用圖畫出地址變換過程；6ewMyirQFL3簡要說明地址變換的步驟，并給出最后得到的物理地址。 頁號 塊號801236解：1作業(yè)A的頁表000001 0000000010000110 0000000010+頁號p 頁內位移w15 10 9 0頁表始址寄存器p=1w=2頁號 塊號801236 0mov r1,2500123453KB8KB6KB主存256KB-1MMMmov r1,1026123453KB-11KB2KB0作業(yè)A地址空間61462地址變換： kavU42VRUs 3地址變換的步驟： 由分頁機構自動地把它分為兩部分，得到頁號p=1，頁內位移w=2； 依頁表始址寄存器指示的頁表始地址，以頁號為索引，找到第1頁所對應的塊號為6； 將塊號6和頁內位移w拼接在一起，就形成了訪問主存的物理地址。 訪問主存的物理地址：6*1024+2 = 6146 八某文件系統(tǒng)采用樹型文件目錄結構。某時刻在根目錄下已建立sys、user和tmp三個子目錄，在user子目錄下用戶A和用戶B分別建立名為 user1和user2二個子目錄。用戶A在 user1目錄下創(chuàng)建了sub子目錄和proc.c文件，在sub子目錄下又創(chuàng)建了my.c和test.c文件。用戶B在 user2目錄下創(chuàng)建了test.c和clock.asm二個文件。另外，在tmp目錄下已建立了pa.tmp文件。要求： y6v3ALoS891畫出此文件目錄結構圖；2什么是文件路徑名？什么是工作目錄？3試寫出文件my.c的文件路徑名4若當前工作目錄為user1，試寫出此時文件my.c的路徑名。 解：1此文件目錄結構圖根目錄sysusertmpuser1user2subproc.cpa.tmptest.cclock.asmmy.ctest.cpa.tmptest.cclock.asmproc.cmy.ctest.cM2ub6vSTnP2答：文件路徑名：是由根目錄到該文件的通路上所有目錄文件名和該文件的符號名組成的，各符號名之間用分隔符分隔。 0YujC