操作系統(tǒng)試題庫及答案

操作系統(tǒng)試題庫及答案題型一單項選擇題操作系統(tǒng)是一種（）系統(tǒng)軟件B.系統(tǒng)硬件 C.應用軟件 D.支援軟件當CPU執(zhí)行操作系統(tǒng)代碼時，稱處理機處于（）。執(zhí)行態(tài) B.目態(tài) C.管態(tài) D.就緒態(tài)在采用SPOOLING技術的系統(tǒng)中，用戶的打印結果首先被送到（）。打印機B.內存固定區(qū)域 C.終端 D.磁盤固定區(qū)域存放Linux基本命令的目錄是什么（）？/bin B./tmp C./lib D./root若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（）3，2，1，0 B.3，2，1，0，-1C.4，3，2，1，0 D.2，1，0，-1，-2Linux通過VFS支持多種不同的文件系統(tǒng)，Linux缺省的文件系統(tǒng)是（）A.VFAT B.IS09660 C.Ext系列 D.NTFS在下列文件結構中，不便于文件增刪的是（）A.連續(xù)文件 B.鏈接文件 C.索引文件 D.hash文件下列關于進程的敘述中，不正確的是（）進程獲得CPU而運行是通過調度得到的優(yōu)先級是進行進程調度的重要依據，一旦確定不可更改在單CPU系統(tǒng)中，任一時刻都有一個進程處于運行狀態(tài)進程CPU得不到滿足時，將進入就緒態(tài)通道又被稱為I/O處理器，它用于實現(xiàn)（）之間的信息傳輸。A.主存與外設B.CPU與外設C.外設與外設 D.CPU與輔存修改以太網mac地址的命令為（）。A.ping B.ifconfig C.arp D.traceroute進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（）A、運彳丁態(tài)變?yōu)榫途w態(tài) B、運彳丁態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\彳丁態(tài) D、等待態(tài)變?yōu)榫途w態(tài)分頁式存儲管理中，地址轉換工作是由（）完成的。A、硬件 B、地址轉換程序 C、用戶程序 D、裝入程序如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機構 B、建立索引表 C、建立指針 D、多級目錄結構假設Linux系統(tǒng)中文件fileA的符號鏈接為fileB,那么刪除fileA后，下面的描述正確的是（）A.fileB也隨之被刪除 B.fileB仍存在，但是屬于無效文件因為fileB未被刪除，所以fileA會被系統(tǒng)自動重新建立fileB會隨fileA的刪除而被系統(tǒng)自動刪除一個bashshell腳本的第一行是（）。A.#/bin/cshB.#/bin/bashC./bin/bash D.#!/bin/bashLinux文件系統(tǒng)的文件都按其作用分門別類地放在相關的目錄中，對于外部設備文件，一般應將其放在什么目錄中（）A./bin B./dev C./etc D./lib一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A、運行 B、等待 C、就緒 D、收容若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A、5 B、2 C、3 D、4產生系統(tǒng)死鎖的原因可能是由于（）。A、進程釋放資源 B、一個進程進入死循環(huán)C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設備下面關于i節(jié)點描述錯誤的是（ ）A.i節(jié)點和文件是一一對應的 B.i節(jié)點能描述文件占用的塊數i節(jié)點描述了文件大小和指向數據塊的指針通過i節(jié)點實現(xiàn)文件的邏輯結構和物理結構的轉換用mkdir命令創(chuàng)建新的目錄時，若其父目錄不存在，則先創(chuàng)建父目錄的選項是

1.）。A．-mB．-dC．-fD．-p將WindowsC:盤(hda1)安裝在Linux文件系統(tǒng)的/winsys目錄下，命令是()。A.#mountdev/hda1/winsys B.#umount/dev/hda1/winsysC.#mount/dev/hda1winsys D.#umountdev/hda1winsys若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A,則變量A的相關臨界區(qū)是由（）臨界區(qū)構成。A、2個 B、3個 C、4個 D、5個下列算法中會產生belady異?，F(xiàn)象的是（）A、FIFO頁面替換算法 B、LRU算法C、最不經常使用算法（LFU） D、Optimal算法為了對緊急進程或重要進程進行調度,調度算法應采用（）。A、先進先出調度算法B、優(yōu)先數法C、最短作業(yè)優(yōu)先調度D、定時輪轉法使用PS獲取當前運行進程的信息時，內容PPID的含義是（）。A.進程用戶的ID B.A.進程用戶的ID B.進程調度的級別文件的存儲方法依賴于（）。A、文件的物理結構C、A和Bhda2表示（ ）。A.IDE0接口上的從盤C.接口主盤的第二個分區(qū)引入多道程序的目的在于（）。C.進程IDD.父進程IDB、存放文件的存儲設備的特性D、文件的邏輯IDE0接口上的第三個邏輯盤D.什么都不是A、 充分利用cpu,減少cpu等待時間B、 提高實時響應速度C、 有利于代碼共享，減少主、輔存信息交換量D、 充分利用存儲器以下不屬于服務器操作系統(tǒng)的是（）。A.WINDOWSXP B.WINDOWS2000SERVER C.LINUXD.UNIX操作系統(tǒng)是對 進行管理的軟件。A.軟件B.硬件C.計算機資源 D.應用程序

1.42.用Is-al命令列出下面的文件列表，哪個文件是符號連接文件？（）。A-rw-rw-rw-2hel-susers56Sep0911:05helloB-rwxrwxrwx2hel-susers56Sep0911:05goodbeyCdrwxr--r--1helusers1024Sep1008:10zhangDlrwxr--r--1helusers2024Sep1208:12cheng下面關于Shell的說法不正確的是（）。操作系統(tǒng)的外殼 B.用戶與系統(tǒng)內核之間的接口一個命令解釋程序 D.—種和C語言類似的程序將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為 分配算法。A.最先適應B.最優(yōu)適應 C.最壞適應 D.隨機適應頁式存儲管理中，每次從主存中取指令或取操作數，要 次訪問主存。A.1次B.2次C.3次D.4次安裝Linux系統(tǒng)時，對磁盤分區(qū)的要求是至少要有（）個分區(qū)。TOC\o"1-5"\h\zA.— B.二 C.三 D.四在Linux系統(tǒng)中，對于輸入重定向符為（ ）.／ B.> C.>> D.<文件系統(tǒng)是扌旨 。A.文件的集合 B.文件目錄實現(xiàn)文件管理的一組軟件D.文件、管理文件的軟件及數據結構的總體對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是 .A.先來先服務 B.最短尋找時間優(yōu)先C.電梯調度 D.優(yōu)先級高者優(yōu)先CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用A.并行技術 B.緩沖技術C.通道技術D.虛存技術在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用 。A.物理設備名 B.邏輯設備名 C.虛擬設備名 D.設備牌號位示圖方法可用于 。

2.53.盤空間的管理 B.盤的驅動調度C.文件目錄的查找 D.頁式虛擬存貯管理中的頁面調度邏輯文件存放在到存儲介質上時，采用的組織形式是與存儲介質特性和 有關的。A.邏輯文件結構 B.文件大小C.主存儲器管理方式 D.分配外設方式Windows所創(chuàng)建的每個進程都是以調用 API函數開始。A.ExitProcess()B.CreateProcess()C.CreateFile()D.TerminateProcess()若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?狀態(tài)。A.就緒B.等待C.運彳丁 D.完成LINUX的系統(tǒng)管理員的賬號名為（ ）。A.AdministratorB.root C.hello D.wangS.L,S.value是信號燈S的兩個組成部分，當S.L為空時，S.value的值是（ ）A.S.valueWOB.S.value=0 C.S.value=l D.Svalue三0如果你的計算機里有兩塊網卡，則第二塊網卡的設備名是（）A./dev/eth0B./dev/eth1C.eth0 D.eth1臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A.管理信息 B.信息存儲C.數據D.程序緩沖技術中緩沖池在（）中。A.內存 B.外存C.ROMD.寄存器文件目錄的主要作用是（）。A.按名存取 B.提高速度C.節(jié)省空間D?提高外存利用率系統(tǒng)抖動是指（ ）。A.使用機器時，屏幕閃爍的現(xiàn)象由于主存分配不當，偶然造成主存不夠的現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象被調出的頁面又立刻被調入所形成的頻繁調頁式管理中頁表的始址是存放在（）。A.內存中B.存儲器頁面表中C.聯(lián)想存儲器中 D.寄存器中

NTFS文件系統(tǒng)不能用于下列哪個操作系統(tǒng)環(huán)境（）A.windows98B.Windows2000C.windowsNTD.WindowsXP通道是一種（A.I/O端口）。B.數據通道 C.I/O專用處理器 D.軟件工具3.64.A.獨占設備B.共享設備C.文件A.獨占設備B.共享設備C.文件D.主存儲器現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件可以具有相同的文件名）問題。系統(tǒng)是通過（）來實現(xiàn)這一功能的。A.重名翻譯機構 B.建立索引表C.建立指針 D.多級目錄結構要給文件filel加上其他人可執(zhí)行屬性的命令是（ ）A.chmoda+xchowna+xchmodo+xchowno+xA.chmoda+xchowna+xchmodo+xchowno+x為了將當前目錄下的壓縮歸檔文件myftp.tar.gz解壓縮，我們可以使用：（）。A.tar-xvzfmyftp.tar.gzB.tar-xvzmyftp.tar.gzC.tar-vzfmyftp.tar.gzD.tar-xvfmyftp.tar.gz在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數減少的情況是（）A.無上鄰空閑區(qū)也無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)多道程序設計是指（）A.實時系統(tǒng)中并發(fā)運行多個程序有上鄰空閑區(qū)但無下鄰空閑區(qū)有上鄰空閑區(qū)也有下鄰空閑區(qū)分布系統(tǒng)中同一時刻運行多個程序一臺處理機上同一時刻運行多個程序D.—臺處理機上并發(fā)運行多個程序設有三個作業(yè)，其運行時間分別是2h,5h,3h，假定它們同時到達，并在同一臺處理機上以單道方式運行，則平均周轉時間最小的執(zhí)行序列是（）A.J1，J2，J3 B.J1，J3，J2 C.J2，J1，J3 D.J3，J2，J1進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是（）A.被選中占有處理機 B.等待某一事件等待的事件已發(fā)生 D.時間片用完對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。

4.75.A、字符 B、數據項 C、記錄 D、文件臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A、管理信息 B、信息存儲C、數據 D、程序（）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網絡操作系統(tǒng)一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是（）A、先來先服務 B、輪轉 C、最高響應比優(yōu)先D、均衡調度實時操作系統(tǒng)追求的目標是（）。A、高吞吐率 B、充分利用內存C、快速響應D、減少系統(tǒng)開銷現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。A、多道程序設計B、中斷處理C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（）。A、進程 B、程序 C、作業(yè) D、系統(tǒng)調用銀行家算法是一種 算法。A.死鎖解除 B.死鎖避免 C.死鎖預防D.死鎖檢測當進程調度采用最高優(yōu)先級調度算法時，從保證系統(tǒng)效率的角度來看，應提高 進程的優(yōu)先級。A.連續(xù)占用處理器時間長的B.在就緒隊列中等待時間長的C.以計算為主的 D.用戶靜態(tài)重定位與動態(tài)重定位在地址變換上花的時間相比,（）A.前者比后者多B.前者比后者少C.兩者相等 D.誰多誰少依情況而定在（）的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數據，并作出響應。A.批處理操作系統(tǒng) B.實時操作系統(tǒng)C.分時操作系統(tǒng) D.多處理機操作系統(tǒng)以下有關操作系統(tǒng)的敘述中，哪一個是不正確的？（）A.OS管理著系統(tǒng)中的各種資源 B.OS為用戶提供良好的界面

5.86.C.OS是資源的管理者和仲裁者 D.OS是計算機系統(tǒng)中的一個應用軟件在Linux系統(tǒng)中，建立目錄的命令是（ ）.A.mkdir B.cpC.mv D.rm從后臺啟動進程，應在命令的結尾加上符號（）。A.&B.@C.#D.$13.在Linux系統(tǒng)中，/分區(qū)一般采用（ ）文件系統(tǒng)格式.A.FAT16B.FAT32C.NTFSD.EXT3將光盤CD-R0M（hdc）安裝到文件系統(tǒng)的/mnt/cdrom目錄下的命令是（ ）。Amount/mnt/cdrom Bmount/mnt/cdrom/dev/hdcCmount/dev/hdc/mnt/cdromDmount/dev/hdc如果某文件的權限是rwxrw-r ，那么用數字表示法表示為（）。A.777 B.754 C.764 D.467與“ifdowneth0”命令功能相同的命令是（）。A.ifdowneth0up B.ifconfigeth0downC.ifconfigdowneth0 D.ifdownupeth0如果執(zhí)行命令#chmod746file.txt,那么該文件的權限是（）。A.rwxr—rw- B.rw-r—r— C.--xr—rwx D.rwxr—r—Linux的發(fā)展始于（）年，由（ ）的一名大學生LinusTorvalds開發(fā)的。A.1990、芬蘭B.1991、芬蘭 C.1993、美國 D.1991、波蘭（）設備是字符設備。A.hdcB.fd0C.hda1D.tty1（）不是進程和程序的區(qū)別。程序是一組有序的靜態(tài)指令，進程是一次程序的執(zhí)行過程程序只能在前臺運行，而進程可以在前臺或后臺運行程序可以長期保存，進程是暫時的程序沒有狀態(tài)，而進程是有狀態(tài)的文件exerl的訪問權限為rw-r--r--現(xiàn)要增加所有用戶的執(zhí)行權限和同組用戶的寫權限，下列命令正確的是（）。A.chmoda+xg+wexerl B.chmod765exerlC.chmodo+xexerl D.chmodg+wexerl

Linux文件權限一共10位長度，分成四段，第三段表示的內容是（）。A文件類型 B文件所有者的權限C文件所有者所在組的權限 D其他用戶的權限已知Linux系統(tǒng)中的唯一一塊硬盤是第一個IDE接口的master設備，該硬盤按順序有3個主分區(qū)和一個擴展分區(qū),這個擴展分區(qū)又劃分了3個邏輯分區(qū)，則該硬盤上的第二個邏輯分區(qū)在Linux中的設備名稱是（）。A./dev/hda2B./dev/hda5C./dev/hda6D./dev/sda6你是Linux系統(tǒng)員，在/root下編寫一個腳本文件showenv。你運行此腳本，命令如下：./showenvPWD結果顯示錯誤提示如下：bash:./showennv：權限不夠于是你運行命令llshowenv顯示如下：-rw-r—r--1rootroot1556月1909：58showenv你想實現(xiàn)只有自己可以運行此腳本，而其他帳戶不能運行，你需要運行命令（）。A.chmodu+xshowenv B.chmodg+xshowenvC.chmodo+xshowenv D.以上命令都不能實現(xiàn)一個硬盤最多能夠被分成—個主分區(qū)。（D）A.1B.2C.3D.4一個進程剛被創(chuàng)建后，其初始狀態(tài)為（）。A.運行態(tài)B.等待態(tài)C.就緒態(tài)D.創(chuàng)建態(tài)把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作（）。A.編譯B.連接C.運行D.重定位在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A.段表B.頁表 C.PCB D.JCB在分段管理中，（）.以段為單位分配，每段是一個連續(xù)存儲區(qū)段與段之間必定不連續(xù)段與段之間必定連續(xù)每段是等長的參考答案1-5：ACDAB26-30：DCCAA51-55：ADDAC76-80：AADCC參考答案1-5：ACDAB26-30：DCCAA51-55：ADDAC76-80：AADCC6-10：CABBB31-35：CDDBB56-60：ADCAD81-85：BABDB11-15：DADBD36-40：BDDCB61-65：DBDCD86-90：ACCAD16-20：BCDCA41-45：BADBA66-70：DCCCC91-95：CDBA21-25：DADAB46-50：BDBDA71-75：BBBBD題型二判斷題，正確的在括號中填“T”錯誤的填“F”分頁式存儲管理中，頁的大小是可以不相等的（）死鎖是多個進程為競爭資源或彼此通信而引起的一種臨時性的阻塞現(xiàn)象（）為避免內存中進程阻塞，系統(tǒng)可選擇一些進程到磁盤，再調入新進程運行（）操作系統(tǒng)允許執(zhí)行結果的不確定性。（）在及時性上，分時系統(tǒng)低于實時系統(tǒng)；而在交互性上分時大于實時。（）進程控制塊（PCB）是專為用戶進程設置的私有數據結構，每個進程僅有一個PCB。（）一般的文件系統(tǒng)都是基于磁盤設備的，而磁帶可以作為轉儲設備使用，以提高系TOC\o"1-5"\h\z統(tǒng)的可靠性。 （ ）虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴充了內存容量。（）利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速1/0設備。 （）一個由8頁且每頁512字節(jié)組成的地址空間，如果內存被劃分成32768塊，則邏輯地址的有效位為物理地址位的一半。 （ ）Linux系統(tǒng)管理員的權限和普通用戶的權限相同。 （）tar命令只能進行打包或解包操作，沒有壓縮功能，用戶要進行壓縮操作，必須使用其它諸如gzip之類的壓縮軟件。所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖 （ ）時間片的大小一般稍大于系統(tǒng)對進程進行切換的時間。 （ ）信號量方法也是進程間的通信的方式，是一種低級的進程的通信方式。對其進行的P操作，可用減1操作代替，表示申請一個資源。 （ ）SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存的進程以及輸入、輸出并組成。 （）第10頁共35頁在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。（）若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。（）在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（）進程可以是一個單線程進程或多線程進程。在現(xiàn)代操作系統(tǒng)中，線程是調度和分派的基本單位。（）TOC\o"1-5"\h\z銀行家算法是防止死鎖發(fā)生的方法之一。 （）作業(yè)的響應比為作業(yè)的計算時間與作業(yè)的等待時間之比。 （）前趨圖和進程圖一樣都是用于描述父親節(jié)點和子節(jié)點的前后執(zhí)行關系。（）在請求調頁系統(tǒng)中，增加內存幀數一定可以降低缺頁中斷率。 （ ）在分時系統(tǒng)中，作業(yè)首先應該放在磁盤上，以便于及時調入內存。 （ ）進程獲得處理機而運行是通過申請而得到的 （ ）參考答案：1-5：FFTFT6-10：TTTFT11-15：FFFTF16-20：TFFFT21-25：FFFFF26-30：F題型三填空題Linux內核把設備分為 、 、 三類。 系統(tǒng), 系統(tǒng)和 系統(tǒng)是目前操作系統(tǒng)所具有的三種形式TOC\o"1-5"\h\z現(xiàn)代操作系統(tǒng)有兩個最基本的特征，它們是 和 。文件按邏輯結構可分 , 兩種形式。DNS實際上是分布在internet上的主機信息的數據庫，其作用是實 和 之間的轉換。將前一個命令的標準輸出作為后一個命令的標準輸入，稱為 。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們 接口和 接口。Linux的版本號分為 號和 號。

1.22.23.安裝Linux系統(tǒng)對硬盤分區(qū)時，必須有 和 兩種分區(qū)類型。在Linux中，用戶可通過 命令來創(chuàng)建文件鏈接。鏈接有兩種，一種被稱為 （這類鏈接也通常被稱為一般鏈接），它要求鏈接文件和被鏈接文件必須位于同一個文件系統(tǒng)中，并且不能鏈接目錄。另一種被稱為 的鏈接方式則不存在這一問題。shell不僅是 ，它同時也是一種功能強大的編程語言。 是Linux的缺省shell。進程與程序的區(qū)別在于其動態(tài)性，動態(tài)的產生和終止，從產生到終止進程可以具有的基本狀態(tài)為 、 和 。通常，進程實體是由 ， 和 這三部分組成，其中 是進程存在的惟一標志,Linux中是用 結構來描述的。死鎖的四個必要條件 、 、不剝奪、環(huán)路等待。進行設備分配時所需的數據表格主要有 , , TOC\o"1-5"\h\z和 等.可變分區(qū)管理主存時，可以采用 技術把分散的主存空閑區(qū)集中起來。在Linux系統(tǒng)中，文件分為 、 和 。操作系統(tǒng)的四個基本特征分別是 、 、 和 。當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的 和取消該進程的 就撤消了該進程。在Linux操作系統(tǒng)中，設備都是當作特殊的 來訪問。處理機低級調度的搶占調度方式中，搶占的原則可能是 原則、 原則或時間片原則。磁盤訪問的時間通常分為三部分，分別為 、 和傳輸時間。按照組織方式分類文件，可以將文件分為 和 。

若用數值形式表示某權限，八進制數為644，該文件屬性是目錄，則用字符表示權限則為 。對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱 時間，而指定扇區(qū)旋轉到磁頭位置的時間稱 時間。在Linux系統(tǒng)中，用來存放系統(tǒng)所需要的配置文件和子目錄的目錄是Spooling是在一個計算問題開始之前，把計算所需要的程序和數據從輸入設備上預輸入到 中存放。對于輸出的結果，是從 中依次輸出。TOC\o"1-5"\h\z分時系統(tǒng)中的兩個關鍵問題是： 和 。把 地址轉換為 地址的工作稱為地址映射。有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 。從靜態(tài)的觀點看,操作系統(tǒng)中的進程是由 、數據和 三部分組成。DNS服務器的進程命名為 ，當其啟動時，自動裝載/etc目錄下的 件中定義的DNS分區(qū)數據庫文件。銀行家算法用于 死鎖。編寫的Shell程序運行前必須賦予該腳本文件 權限。在安裝Linux系統(tǒng)中，使用netconfig程序對網絡進行配置，該安裝程序會一步TOC\o"1-5"\h\z步提示用戶輸入主機名、域名、域名服務器、 、 和 等必要信息。Linux系統(tǒng)中CD-ROM標準的文件系統(tǒng)類型是 。為腳本程序指定執(zhí)行權的命令及參數是 。參考答案1．字符設備、塊設備、網絡設備2．分時、實時、批處理3．并發(fā)，共享記錄式，字符流式 5.IP地址，主機名6.管道7.程序，命令&內核版本號、發(fā)行版本號9.文件系統(tǒng)分區(qū)（或直接寫ext3）,交換分區(qū)（swap）10.ln，硬鏈接，符號鏈接 11.命令解釋器，bash運行態(tài)、就緒態(tài)和等待態(tài)（阻塞態(tài)）PCB（或進程控制塊）程序 數據集合 PCB task_struct互斥請求與保持設備控制表（DCT）,控制器控制表（COCT），通道控制表（CHCT）,系統(tǒng)設備表（SDT）緊湊 17.普通文件目錄文件特殊文件18.并發(fā)、共享、虛擬、異步 19.資源、PCB20.文件21.優(yōu)先權、短進程22.尋道時間、旋轉延遲時間23.邏輯文件、物理文件24.drw-r—r—（d可以省略）25.尋道，旋轉延遲26./etc輸入井，輸出井28.及時響應、及時處理29.虛地址、實地址20.[1-m,1]（意思表示清楚即可） 31.程序、PCB32.Named，named.conf33.避免34.執(zhí)行35.IP地址、網關地址和子網掩碼 36.iso966037.chmoda+xfilename題型四多選題存儲管理諸方式中，采用動態(tài)重定位裝入作業(yè)的是 存儲管理等。單用戶連續(xù)B.固定分區(qū) C.可變分區(qū) D.頁式E.段式不同的計算機系統(tǒng)，其通道命令的格式可能不同，但一般都由 等組成。A.命令碼B.數據主存地址 C.傳送字節(jié)個數 D.標志碼E.設備絕對號關于進程的敘述 是正確的。一個進程獨占處理器時其執(zhí)行結果只取決于進程本身。一個進程沒有完成之前，另一進程就可開始工作，則稱這些進程具有并發(fā)性。并發(fā)進程是輪流占用處理器的。可同時執(zhí)行的進程是指若干進程同時占用處理器。進程并發(fā)執(zhí)行時其執(zhí)行結果與進程執(zhí)行的相對速度有關。對于輔助存儲器， 的提法是正確的。A.不是一種永久性的存儲設備 B.能永久地保存信息C.可被中央處理器直接訪問 D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質在多進程的并發(fā)系統(tǒng)中，有關進程間的關系的正確說法是()A.都是邏輯上無關的 B.有些可能邏輯上無關的C.都是邏輯上有關的 D.有些可能邏輯上有關的E.它們之間都直接或間接發(fā)生關系下列哪幾個符號是Linux通配符()。A#B@C*D?硬盤分區(qū)是針對一個硬盤進行操作的，它可以分為()。A.擴展分區(qū)B.物理分區(qū) C.邏輯分區(qū)D.主分區(qū)&Linux系統(tǒng)必須至少要創(chuàng)建哪些分區(qū)：()A.根分區(qū)(/)B.交換(swap)分區(qū) C.擴展分區(qū)D.邏輯分區(qū)假設用戶當前目錄是：/home/xu，現(xiàn)需要返回到用戶主目錄，則下面哪幾種命令可實現(xiàn)這一目的。()A.cd$HOMEB.cdHOMEC.cdD.cd~Linux的基本文件類型有哪幾種：()A.普通文件 B.目錄文件C.鏈接文件D.特殊文件主機與外圍設備(例如磁帶設備等)交換數據的方式有，( )。A.假脫機 B.詢問 C.聯(lián)機 D.中斷E.通道F.脫機12.在下列性質中，屬于分時系統(tǒng)特征的是。()A.父互性 B.多路性 C.成批性D.獨立性E.及時性13.文件系統(tǒng)采用多級目錄結構的目的是()A.縮短訪問文件的尋找時間 B.節(jié)省存儲空間C.解決文件的命名沖突 D.易于實現(xiàn)文件共享在下述存儲管理方案中，()管理方式要求作業(yè)的邏輯地址與占有主存的存儲區(qū)域都是連續(xù)的A.段頁式B.頁式C.段式D.可變分區(qū) E.固定分區(qū)下列算法屬于內存分配算法的是()A.最佳適應算法B.FCFS算法C.首次適應D.最差適應關于硬鏈接的描述正確的()。A跨文件系統(tǒng)B不可以跨文件系統(tǒng)D可以做目錄的連接C為鏈接文件創(chuàng)建新的i節(jié)點E鏈接文件的i節(jié)點同被鏈接文件的i節(jié)點某文件的權限是-rwxr--r--，下面描述正確的是（）A.文件的權限值是755B.文件的所有者對文件只有讀權限C.文件的權限值是744D.其他用戶對文件只有讀權限E.同組用戶對文件只有寫權限題型四參考答案CDE2.ABCD3.ABCE4.BE5.BDE6.CD7.DAC（可以不考慮順序）AB9.ACD10.ABCD11.ACF12.ABDE13.ACD14.DE15.ACD16.BE17.CD題型五簡答題（4分）什么叫文件目錄？什么叫目錄文件？文件目錄和目錄文件各有什么作用？答：（4分）文件目錄是系統(tǒng)用于描述和控制文件的數據結構，又稱為FCB,系統(tǒng)借助文件目錄的信息實現(xiàn)對文件的各種操作。系統(tǒng)將若干文件的文件目錄組成一個特殊的文件，稱為目錄文件。文件目錄用于對單個文件的控制，而目錄文件是由文件的目錄組成的文件，用于文件系統(tǒng)的管理。（6分）請給出操作系統(tǒng)的定義，并指出其主要功能。答：（6分）操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理地對各類作業(yè)進行有效調度，以及方便用戶使用的程序的集合。（2分）OS的主要有：處理機管理，存儲器管理、設備管理和文件管理等方面的功能（只要列出這4個主要功能即給4分）（4分）對于一個利用快表且頁表存于內存的分頁系統(tǒng)，假定CPU—次訪問時間為1us,訪問快表的時間可以忽略不記。如果85%的地址影射可直接通過快表完成，那么進程完成一次內存讀寫的平均有效時間是多少？0.85*l“+0.15*2“=1.15“s（4分）假設P、V操作使用信號量S管理某個共享資源，請問當S>0,S=0和S<0時，它們的物理意義是什么?如何改變信號量的值？答：（共4分）信號量S的物理意義如下：S>0時，S表示當前可用資源的數量;（1分）S=0時，表示無資源可供使用，或表示不許進程再進入臨界區(qū)1分）SvO時，|S丨引表示等待使用該資源的進程個數（1分）信號量的值僅能由初始化和P、V操作來改變。1分）（4分）何謂物理文件，常用的物理結構有哪幾種？答：（共4分）物理結構：文件在外存上的實際的組織形式。（1分）文件物理結構類型：連續(xù)文件、鏈接文件、索引文件（。各1分）（4分）為實現(xiàn)分頁式虛擬存貯，頁表中至少應含有哪些內容?答：（共4分）只要答對：頁號、主存塊號、磁盤上的位置，即給滿分（4分）某計算機有32位虛地址空間，且頁大小為1024字節(jié)。每個頁表項長4個字節(jié)。因為每個頁表都必須包含在一頁中，所以使用多級頁表，問共需要幾級？答：（4分）因為一張頁表只能包含1024/4=256個頁表項。而頁的大小為210,所以共需要32-10=22位來表示頁號。而每一級頁表只能處理22位中的8位，所以共需要3級。有兩級頁表有28個頁表項，另一級只有26個頁表項。（4分）請簡述belady現(xiàn)象和抖動現(xiàn)象答：（4分）belady現(xiàn)象是指在選用FIFO算法作為頁面置換算法時，會有可能出現(xiàn)隨著分配給進程的物理塊數的增多，缺頁率反而增加的現(xiàn)象抖動是指，由于缺頁，CPU頻繁調頁和置換，導致CPU效率降低（4分）在/home目錄下査找文件名為Profile的文件，找到后刪除。請寫出實現(xiàn)該操作的linux命令。答：（4分）find/home-name.profile-execrm{}\;（4分）什么是臨界資源？什么是臨界區(qū)？答：（4分）一次僅允許一個進程使用的資源稱為臨界資源；（2分）每個進程中訪問臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅允許一個進程使用的共享資源）。（2分）（4分）說明資源的按序分配策略能防止死鎖的原因?答：（4分）資源按序分配策略把系統(tǒng)中所有資源類給一個不同的編號，并規(guī)定系統(tǒng)中任何一個進程申請兩個以上資源時，必須先申請編號小的資源，再申請編號大的資源（或必須先申請編號大的資源，再申請編號小的資源）……（2分）這樣破壞了死鎖的必要條件“循環(huán)等待條件”，從而防止了死鎖的發(fā)生。分）（4分）什么是Shell,它的作用是什么？答：（4分）shell，就是命令行解釋程序，它提供了用戶與操作系統(tǒng)之間基于命令行的交互界面。用戶命令行輸入命令，由SHELL對它們做出解釋，并將其送往操作系統(tǒng)去執(zhí)行。（4分）linux系統(tǒng)中進程有哪兩種模式？各有何特點？答：（4分）用戶模式和內核模式。 （2分）用戶模式下運行的是用戶程序、應用程序或者內核之外的系統(tǒng)程序；程序在用戶模式下執(zhí)行的過程中，出現(xiàn)系統(tǒng)調用或者發(fā)生中斷事件，就要運行內核程序，進程模式就變成了內核模式。在內核模式下運行的進程可執(zhí)行機器的特權指令，且不受用戶的干預。……（2分）（4分）進程調度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：（4分）可搶占式會引起系統(tǒng)的開銷更大。（2分）可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行因此增加了處理機調度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。（2分）（注：不寫空間開銷也可。）（4分）某系統(tǒng)中有10臺打印機，有三個進程Pl,P2,P3分別需要8臺，7臺和4臺。若P1，P2,P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。答：（4分）系統(tǒng)能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進程P14臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。（4分）試解釋什么是內零頭和外零頭。答：（4分）內零頭是指分區(qū)內無法利用的內存碎片；外零頭是指分區(qū)間無法被利用的小分區(qū)；（6分）假如盤塊的大小為4KB,每個盤塊號占4個字節(jié)，在兩級索引分配時，允許的最大文件是多少？若UNIXSystemV為例，則其文件的大小應該分別是多少？答：（6分）盤塊的大小為4KB,每個盤塊號占4個字節(jié)，則一個索引塊可含4KB/4B=1K個盤塊號 ……（1分）兩級索引最多可含1KX1K=1M個盤塊號，因此，允許的最大文件長度為4KBX1M=4GB。 ……（1分）UNIXSV中小文件是直接索引，所以4KBX10=40KB； ……（1分）中文件是一級索引：40KB+4KBX1K； ……（1分）大文件是二級索引：40KB+4KBX1K+4KBX1KX1K； ……（1分）巨文件是3級索引：40KB+4KBX1K+4KBX1KX1K+4KBX1KX1KX1K ……（1分）（6分）什么是符號鏈接，什么是硬鏈接？符號鏈接與硬鏈接的區(qū)別是什么？解：（6分）鏈接分硬鏈接和符號鏈接。符號鏈接可以建立對于文件和目錄的鏈接。符號鏈接可以跨文件系統(tǒng)，即可以跨磁盤分區(qū)。符號鏈接的文件類型位是1，鏈接文件具有新的i節(jié)點。硬鏈接不可以跨文件系統(tǒng)。它只能建立對文件的鏈接，硬鏈接的文件類型位是―,且硬鏈接文件的i節(jié)點同被鏈接文件的i節(jié)點相同。一個UNIX/Linux文件系統(tǒng)中，如果一個盤塊的大小為1KB,每個盤塊號占4個字節(jié)，若要讀取邏輯文件263168字節(jié)處的數據，須經過幾次間址？（設邏輯記錄的大小=盤塊大?。┐穑海?分）UNIX/Linux文件系統(tǒng)中，直接尋址為0塊；一次間址為256塊，二次簡址為2562塊；三次間址為2563塊偏移263168字節(jié)的邏輯塊號：263168/1024=257，塊內偏移為0。由于10〈257〈256+10，故經過一次間址設定一個文件的i節(jié)點為128字節(jié)，文件的狀態(tài)信息占用了68個字節(jié)；一個盤塊指針為4字節(jié)長，每塊的大小為8K。使用直接指針、一次間接指針、二次間接指針、三次間接指針分別可以表示多大的文件?答：（6分）（NOTE!容易混淆的地方）直接指針項數：128-68）/4-3=12（個），12*8K=96KB一次間接指針（8K/4）*8K=16MB二次間接指針2K*2K*8K=32G三次間接2K*2K*2K*8K=16TB（6分）在內存管理中，“內碎片“和“外碎片“各指的是什么？在固定式分區(qū)分配、可變式分區(qū)分配、頁式虛擬存儲系統(tǒng)中，各會存在何種零頭？答：（共6分）內碎片：分區(qū)內的不能被使用的內存空間。外碎片：分區(qū)間的不能被使用的內存空間。在固定式分區(qū)分配：內碎片，分區(qū)內只能放一個進程，進成大小小于分區(qū)時，產生內碎片?？勺兪椒謪^(qū)分配：外碎片，空閑分區(qū)劃分一部分空間給進程后，剩余空間過小，很難滿足其它進程需要，從而造成浪費。頁式虛擬存儲系統(tǒng)：頁面碎片，即內碎片，進程的最后一個頁面不滿一個頁面，但也要占據一個物理塊，從而產生浪費。（6分）可變分區(qū)存儲管理中，作業(yè)的撤離必定會修改內存的“空閑區(qū)表”，試畫出因作業(yè)撤離修改“空閑區(qū)表”的四種情況，并分析。答：（6分）以上4分增加一表頊<內容為tA.I）〔蛤hb崔度）減少一表理‘原（A細）（A;-￡j）合并成CA”州也）浪頊數不吏原<AP7]1窘成認M）表項數不變*CArV

變]&（ArI沖以上分析2分23.（6分）某系統(tǒng)的進程狀態(tài)轉換圖如圖1請說明23.1） 引起各種狀態(tài)轉換的典型事件有哪些？2） 當我們觀察系統(tǒng)中某些進程時，能夠看到某一進程產生的一次狀態(tài)轉換能引起另一進程作一次狀態(tài)轉換,。在什么情況下，當一個進程發(fā)生轉換3時能立即引起另一進程發(fā)生轉換1。3）試說明是否會發(fā)生下述因果轉換，如果發(fā)生，說明在什么情況發(fā)生。2^13—24~1答：（共6分）1） 。調度；0時間片到；口/0事件發(fā)生；口/0事件完成2） 當就緒隊列不空3） 2-1會，3-2不會，4-1可能會（說明略）（6分）設某系統(tǒng)的盤空間共1000塊，計算機字長為32位，問位示圖需要占用多少字？簡述申請一塊的工作流程。答：（6分）位示圖需要占用32字……（2分）申請一塊的工作流程：1）順序掃描位示圖，從中找出一個值為0的二進制位。2） 將找到的這一位（假設位于位示圖第i行，第j列，且行列編號從1開始），轉換為其對應的物理塊號。公式為b=n（i-1）+j（其中n為每行的位數，該例中n=32）3） 修改位示圖，令map[i,j]=1。 （4 分）（6分）什么是死鎖定理？若已知某系統(tǒng)內產生的進程資源分配圖如圖所示，試利用死鎖定理分析在此情況下是否導致死鎖?如果不會死鎖，請畫出簡化過程，如果死鎖，請指出原因。答：（共4分）S為死鎖狀態(tài)的充分條件是，當且僅當S狀態(tài)的資源分配圖是不可簡化的。（2分）不會死鎖（1分）簡化圖略（3分）解:（1）執(zhí)行完前3次申請后，尚有2個資源空閑，若第4次P1再申請1個資源，則還有1個資源空閑，這個資源無論分給那個進程都會使系統(tǒng)進入不安全狀態(tài)。若不執(zhí)行第4次而執(zhí)行第5次申請，則沒有空閑資源，系統(tǒng)也會進入不安全狀態(tài)。（4分）（2）執(zhí)行完前3次申請后，再執(zhí)行完序號為的申請，貝y進程P1資源數為4,P2資源數為6,P3資源數為2,這樣，P2有足夠的資源而完成，可釋放個資源；于是可用資源增至6個；以后可將4個資源分配給進程P1,使之運行，待P1完成后，將釋放8個資源，P3便能獲得足夠的資源，從而使1、P2、P3每個進程都能順利完成。（4分）（6分）有前趨圖描述如下圖所示，試利用P、V操作來描述前趨關系。

解：W分；Be^ir:Eegin::si,v(a.i.v,end,Hegir.::J-1(總；;-;v(d):Fnd衛(wèi)亡gin：；p(b) ;s3:xig):end;Begin:F(c):sl;v(e):end:Bcgir：:p(d):20:vif):^na:Begir::?(e)；n(f);d@);sb;end:Encl◎主:可以不寫關鍵字begin,end)（6分）某系統(tǒng)使用請求分頁存儲管理，如果頁在內存中，滿足一個內存請求需要200ns。如果頁不在內存，如有空閑的頁框或者沒有修改的換出的頁，貝9請求需要7ms。如果替換出的頁已經被修改，則需要15ms,如果缺頁率是5%,并且60%的時間用于修改要換出的頁，問有效訪問時間是多長？假設系統(tǒng)只運行一個進程且頁交換時CPU空閑。解：（6分）200ns內得到滿足的訪問占用全部訪問的95%。5%的訪問造成缺頁，其中40%的需要7ms。因此，5%X40%=2%的訪問需要7ms。類似地，5%X60%=3%的訪問需要15ms。把所有的時間轉換為us,結果如下：有效訪問時間=0.95X0.2+0.02X7000+0.03X15000有效訪問時間=590.19us頁號物理塊號051102437（6分）某虛擬存儲器的用戶編程空間共32個頁面，每頁為1kB,內存為16kB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：則邏輯地址093C（H）所對應的物理地址是什么？解：（6分）由已知條件“用戶編程空間共32個頁面”可知頁號部分占5位；由“每頁為1KB”1K=210可知頁內地址占10位。由“內存為16KB”可知有16塊，塊號為4位。將虛地址號093C轉化為二進制：0000100100111100頁的大小1K，說明虛地址的低10位為頁內位移，其它為頁號，得到頁號為2,對應物理塊號為4。將10化為二進制作為高位，頁內位移為低位，合成為物理地址：0001000100111100即113CH（6分）設正在處理器上執(zhí)行的一個進程的頁表如下.頁表的虛頁號和物理塊號是十進制數,起始頁號（塊號）均為0.所有的地址均是存儲器字節(jié)地址,頁的大小為1024字節(jié).試問下列虛地址對應的物理地址:（1）5499;（2）2221;虛頁號狀態(tài)位訪問位修改位物理塊號01104111172000——310024000——51010注釋:訪問位---當某頁被訪問時,其訪問位被置為1.答：（6分）虛地址物理地址（虛頁號,頁內地址）（物理塊號,塊內地址）2221=1024*2+173 （2,173） （不在內存）…………（3分）5499=1024*5+379 （5,379） （0,379） …………（3分）31.（8分）在某段頁式系統(tǒng)中，虛地址空間包含了8個段，段長為229字節(jié)。硬件把每個段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定：（a）段號？（b）頁號？（c）頁內偏移量（d）整個虛地址答：（8分）（a）3（b）229/28=221，因此為21頁（c）8d)3＋21＋8=32

32. (8分)假如一個程序的段表如下:段號狀態(tài)位段起始地址段長存取控制0110040W10201020W211590100E317550R其中，存取權限：W表示可寫，R表示可讀，E表示可執(zhí)行。對于下面的邏輯地址可能會發(fā)生什么情況：STORE1，[0，50]； 2)STORE1，[1，10]；LOAD1，[2，77]； 4)LOAD1，[3，20]；答：(8分，每答對一小問給2分)：50〉段長40,故發(fā)生越界中斷。：狀態(tài)位為0,故發(fā)生缺段中斷。：該段的存取控制權限為執(zhí)行，故讀操作為非法操作。：將從內存地址95處讀數據，并將其放入1號寄存器。題型五綜合題1. (6分)四個進程A、B、C、D都要讀一個共享文件F,系統(tǒng)允許多個進程同時讀文件F,但限制是進程A和進程C不能同時讀文件F,進程B和進程D不能同時讀文件F,為了使這四個進程并發(fā)執(zhí)行能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題：應定義的信號量及初值；在下列程序中填上適當的PV操作，以保證它們能正確并發(fā)工作;processAbeginprocessCprocessDbeginprocessBbeginreadF;beginreadF;readF;nwdF;end;end;end;end;processAbeginprocessCprocessDbeginprocessBbeginreadF;beginreadF;readF;nwdF;end;end;end;end;解：(6分)定義二個信號量SI、S2，初值均為1,即：S1=1,S2=1。其中進程A和C使用信號量S1，進程B和D使用信號量S2。 (2分)從Q到Q分別為：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)

(4分)(6分)當進程X和進程Y共享某個資源r,進程并發(fā)執(zhí)行時的程序如下：請回答：兩個進程并發(fā)執(zhí)行時，能否保證互斥地使用資源？為什么？如果要使兩個進程交替使用資源，若仍使用P、V操作來進行管理，寫出應定義的信號量及其初值。修改上述程序，使兩個進程能交替使用資源r。becitiS:semaphores1;CobegtnProcess:XBegin使:用資源喫V(S):.becitiS:semaphores1;CobegtnProcess:XBegin使:用資源喫V(S):.GotoLI;End;ProcessYBegin_L2:P(S);?便用策源帶V⑸；<TOtOTJ;卜n吐(--Dend:End:能保證互斥使用資源。因為在兩個進程中，“使用資源r”都是作為臨界區(qū)，由P(S)和V(S)操作保證了互斥執(zhí)行，S的初值定義為1,符合要求。要使兩個進程交替使用資源，僅僅保證互斥使用是不夠的，必須要兩個進程互相等待互相通知。為此，必須定義新的信號量。定義兩個私有信號量S1和S2。假定進程X先使用資源，那么進程X的私有信號量S1的初值定義為1,進程Y的私有信號量S2的初值定義為0。輪流使用可以保證互斥，因此信號量S可以不要。兩個進程可以改寫為beginS1:召umsphor尋:=1jS2:ftcxnajjhoic:=。;CobeginProcessXBeginL1:P(S1);使用曉詬r：V(S2);GotoLL;End;ProicessiVCoend;End;BegixiL2:PtS2);使月ii；f潭「EiidBV(S1),GotoL2;(8分)有一只鐵籠子，每次只能放一只動物，獵手向籠子中放入老虎，農民向籠中放入豬，動物園等待取籠中的老虎，飯店取籠中的豬，試用PV操作寫出同步執(zhí)行的程序。解：信號量設置semaphoreempty，pig,tiger;empty=1:籠子的空位，籠子中只能放一個動物;pig=0:籠子中豬的個數；tiger=0:籠子中老虎的個數；

peseaut■hunter:p(emptv)：peseaut■hunter:p(emptv)：I "rB:pOmpty):放入猜；i放入老走，v(pig)；；就站r）:!一… i ! _pEp(tiger): = 1 P；bi?：玫老兗 j I取Jb渚！v^ciiipty) : ； x'(empty)（8分）（提示：這是一個Producer—Consumer問題）有三個進程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內容復制到緩沖區(qū)2,每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用P（提示：這是一個Producer—Consumer問題）答案：（8分）PA(){While(1}{從謐赴建一

PA(){While(1}{從謐赴建一

牛憶査；Pfcmptyl);v(fuiin)r；}}PB(j(Whiled){P(fiiLLl)；異腹沖國1中上一V(tmpbl);Plempty2);將說錄春入.沖區(qū)3；V(flUU2}f知印記罷；rc（）（While（l）{P（full2）；縱疫沖&2服一傘記境;V（einpty2）s（說明：PA、PB、PC每答對一個給2分；實線僅做描述用答案中可不畫出；若僅給出上述答案，未事先對信號量empty1、2和full1、2做說明，扣2分）（8分）有一個倉庫，可以存放A和B兩種產品，但要求：（1） 每次只能存入一種產品（A或B）；（2） -N<A產品數量-B產品數量〈M.其中，N和M是正整數。試用P、V操作描述產品A和B的入庫過程。答案：（8分）（2分）信號量設置semaphoremutex,sa,sb;mutex=l:對倉庫互斥操作sa=M-1:當前還允許A入庫的數量sb=N-1:當前還允許B入庫的數量（2分）main(){cobeginprovider_A();provider_B();coend}provider_A() …(3分){while(true){p(sa);p(mutex);放入零件A;v(mutex)v(sb);}provider_B() …(3分){while(true){p(sb);p(mutex);放入零件B;v(mutex)v(sa);（6分）已知某程序訪問以下頁面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3個頁框可用且使用下列替換算法，求出現(xiàn)缺頁的次數。（1）FIFO替換算法（2）LRU替換算法解：（8分）（1）FIFO算法總是淘汰最先進入內存頁面，即選擇在內存中駐留時間最長的頁予以淘汰。算法如圖所示：0142026512321262136200000222555111000114446662333216662211缺頁率=13/20=65%（2）LRU算法是最近最久未使用的頁面予以淘汰。算法如圖所示

042□2占5 “ii》Ez21F2tJJt!1J0TT寸z斗[3. —$1（8分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115,228,120，88，446,102，321，432,260,167，若該作業(yè)的第0頁已經裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1） 按FIFO調度算法將產生幾次缺頁中斷，依次淘汰的頁號序列是什么，缺頁中斷率為多少？（2） 按LRU調度算法將產生幾次缺頁中斷，依次淘汰的頁號序列是什么，缺頁中斷率為多少？答：（8分）此題的關鍵在于如何通過字地址序列確定頁號和常駐集大?。。。ńo出2者的分析給2分）（1） 按FIFO調度算法將產生5次缺頁中斷；依次淘汰的頁號為：0,1,2；缺頁中斷率為：5/10=50%（2） 按LRU調度算法將產生6次缺頁中斷；依次淘汰的頁號為：2,0,1,3；缺頁中斷率為：6/10=60%（8分）在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5。當分配給該作業(yè)的物理塊數為3、4時，是計算下述頁面值換算法時的缺頁率（假設開始執(zhí)行時主存中沒有頁面）。1） 先進先出置換算法2） 最近最久未使用淘汰算法答：（8分）FIFO物理塊數為3缺頁率9/120 4 4 4 11 '3 '3 '3Li__0 4 4 4 11 '3 '3 '3Li__\±：4 ：4ip,5_

i4_

j--3-P5_i2j-3-ip432143543215

LRU物理塊數為3缺頁率10/12432143543215FIFO物理塊數為4缺頁率10/12P4一3一2一pLL_…!丄|3_I4_[2EiPiP1FIFO物理塊數為4缺頁率10/12P4一3一2一pLL_…!丄|3_I4_[2EiPiP1:5I4

j-3p2一4一3一p:2

\i

[3ip2j1j5jpLRU物理塊數為4缺頁率8/1243214354321504444444513333333!2225511311222PL__…“PL?_一一…JPL___-―戈…—L..P■…―上―…」Pl_L…“j9.（8分）一個虛擬存儲器中，主存容量為400字節(jié)，劃分為4塊，采用LRU算法。虛地址流為22，214，146，618，270，490，492，168，96，128。（注明：先從內存低地址部分裝入），問：1）出虛頁地址流；2）畫出實存中的調度過程示意圖；3）寫出實地址流；4）計算命中率；解：（8分，每小問2分）1）0，2，1，6，2，4，4，1，0，1（給出分析，直接給出答案將扣分）2）

pppppp3)22,114,246,318,170, 90, 92,268,396,2284)4/10（6分）設有二維數組varA:array[1..100]ofarray[1..100]ofinteger其中數組元素A[1,1]存放在頁面大小為200的分頁存儲管理系統(tǒng)的地址為200處，數組按行存儲。使用該數組的一個較小的程序存放在第0頁中（地址0-199）,這樣將只會從第0頁開始取指令。假定現(xiàn)有3個頁面，第一個頁面存放程序，其余兩個頁面為空。試問：若使用LRU置換算法，下面的數組初始化循環(huán)將會產生多少次缺頁中斷？(LJFor(LJFori=lto100do(2)Forj=lto100doforj=forj=lto100dofori=lto100doA[ijl=0； A[ij]=0;解：（6分）（1） 頁訪問串：0,1,2-49；共計50次。（2） 頁訪問串：0,1,2-49； 0,1,2-49；….因此將發(fā)生50*100次缺頁。（滿分需做詳細分析）（8分）假定某磁盤共有200個柱面，編號為0-199,如果在為訪問143號柱面的請求者服務后，當前正在為訪問125號柱面的請求服務，同時有若干請求者在等待服務，它們每次要訪問的柱面號為 86,147,91,177,94,150,102,175,130請回答下列問題：分別用先來先服務算法，最短尋找時間優(yōu)先算法、電梯調度算法和單各掃描算法來確定實際的服務次序。按實際服務計算上述算法下移動臂需移動的距離。答：（8分）a、 當前柱面位置：125#，采用不同的調度算法服務滿足次序如：先來先服務（125）02.175.130最短尋找時間優(yōu)先（125）4.91.86電梯調度（125）50.175.177b、 調度算法移動臂的移動距離先來先服務39+61+56+86+83+56+48+73+45=547最短尋找時間優(yōu)先5+17+3+25+2+75+8+3+5=143電梯調度23+8+3+5+44+17+3+25+2=130(8分)若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。(1)先來先服務算法；(2)最短尋找時間優(yōu)先算法。解：(6分)3毫秒x292=876毫秒3毫秒xl20=360毫秒各算法使移動臂的移動次序和移動的柱面數如下：(1)40f20f44f40f4f80f12f76(20)(24)(4) (36) (76)(68)(64) 共移動292柱面(2)40f44f20f12f4f76f80(4)(24)(8)(8) (72) (4) 共移動120柱面(8分)若磁頭當前位置為100磁道，磁頭由外向內移動，現(xiàn)有一磁盤讀寫請求隊列：23，3