...wd......wd......wd...操作系統試題庫及答案題型一單項選擇題操作系統是一種()

A.系統軟件B.系統硬件C.應用軟件D.支援軟件當CPU執行操作系統代碼時，稱處理機處于()。A.執行態B.目態C.管態D.就緒態在采用SPOOLING技術的系統中，用戶的打印結果首先被送到〔〕。A.打印機B.內存固定區域C.終端D.磁盤固定區域存放Linux基本命令的目錄是什么〔〕?A./binB./tmpC./libD./root假設有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是〔〕A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-2Linux通過VFS支持多種不同的文件系統，Linux缺省的文件系統是〔〕A.VFATB.ISO9660C.Ext系列D.NTFS在以下文件構造中，不便于文件增刪的是〔〕A.連續文件B.鏈接文件C.索引文件D.hash文件以下關于進程的表達中，不正確的選項是〔〕A.進程獲得CPU而運行是通過調度得到的B.優先級是進展進程調度的重要依據，一旦確定不可更改C.在單CPU系統中，任一時刻都有一個進程處于運行狀態D.進程CPU得不到滿足時，將進入就緒態通道又被稱為I/O處理器，它用于實現()之間的信息傳輸。

A．主存與外設B．CPU與外設C．外設與外設D．CPU與輔存修改以太網mac地址的命令為〔〕。A.pingB.ifconfigC.arpD.traceroute進程所請求的一次打印輸出完畢后，將使進程狀態從〔〕A、運行態變為就緒態B、運行態變為等待態C、就緒態變為運行態D、等待態變為就緒態分頁式存儲管理中，地址轉換工作是由〔〕完成的。A、硬件B、地址轉換程序C、用戶程序D、裝入程序如果允許不同用戶的文件可以具有一樣的文件名，通常采用〔〕來保證按名存取的安全。A、重名翻譯機構B、建設索引表C、建設指針D、多級目錄構造假設Linux系統中文件fileA的符號鏈接為fileB，那么刪除fileA后，下面的描述正確的選項是〔〕A.fileB也隨之被刪除B.fileB仍存在，但是屬于無效文件C.因為fileB未被刪除，所以fileA會被系統自動重新建設D.fileB會隨fileA的刪除而被系統自動刪除一個bashshell腳本的第一行是〔〕。A.#/bin/cshB.#/bin/bashC./bin/bashD.#!/bin/bashLinux文件系統的文件都按其作用分門別類地放在相關的目錄中，對于外部設備文件，一般應將其放在什么目錄中〔〕A./binB./devC./etcD./lib一作業進入內存后，則所屬該作業的進程初始時處于〔〕狀態。A、運行B、等待C、就緒D、收容假設系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許〔〕個進程參于競爭，而不會發生死鎖。A、5B、2產生系統死鎖的原因可能是由于〔〕。A、進程釋放資源B、一個進程進入死循環C、多個進程競爭，資源出現了循環等待D、多個進程競爭共享型設備下面關于i節點描述錯誤的選項是〔〕A.i節點和文件是一一對應的B.i節點能描述文件占用的塊數C.i節點描述了文件大小和指向數據塊的指針D.通過i節點實現文件的邏輯構造和物理構造的轉換用mkdir命令創立新的目錄時，假設其父目錄不存在，則先創立父目錄的選項是〔〕。A．-mB．-dC．-fD．-p將WindowsC:盤(hda1)安裝在Linux文件系統的/winsys目錄下,命令是()。A.#mountdev/hda1/winsysB.#umount/dev/hda1/winsysC.#mount/dev/hda1winsysD.#umountdev/hda1winsys假設系統中有五個并發進程涉及某個一樣的變量A，則變量A的相關臨界區是由()臨界區構成。A、2個B、3個C、4個D、5個以下算法中會產生belady異常現象的是〔〕A、FIFO頁面替換算法B、LRU算法C、最不經常使用算法〔LFU〕D、Optimal算法為了對緊急進程或重要進程進展調度，調度算法應采用〔〕。A、先進先出調度算法B、優先數法C、最短作業優先調度D、定時輪轉法使用PS獲取當前運行進程的信息時，內容PPID的含義是()。A.進程用戶的IDB.進程調度的級別C.進程IDD.父進程ID文件的存儲方法依賴于〔〕。A、文件的物理構造B、存放文件的存儲設備的特性C、A和BD、文件的邏輯hda2表示〔〕。A.IDE0接口上的從盤B.IDE0接口上的第三個邏輯盤C.接口主盤的第二個分區D.什么都不是引入多道程序的目的在于〔〕。A、充分利用cpu，減少cpu等待時間B、提高實時響應速度C、有利于代碼共享，減少主、輔存信息交換量D、充分利用存儲器以下不屬于服務器操作系統的是〔〕。A.WINDOWSXPB.WINDOWS2000SERVERC.LINUXD.UNIX操作系統是對進展管理的軟件。A．軟件B．硬件C．計算機資源D．應用程序用ls-al命令列出下面的文件列表，哪個文件是符號連接文件〔〕。A-rw-rw-rw-2hel-susers56Sep0911:05helloB-rwxrwxrwx2hel-susers56Sep0911:05goodbeyCdrwxr--r--1helusers1024Sep1008:10zhangDlrwxr--r--1helusers2024Sep1208:12cheng下面關于Shell的說法不正確的選項是〔〕。A.操作系統的外殼B.用戶與系統內核之間的接口C.一個命令解釋程序D.一種和Ｃ語言類似的程序將主存空閑區按地址順序從小到大登記在空閑區表中，每次分配時總是順序查找空閑區表，此種分配算法稱為_____分配算法。A．最先適應B．最優適應C．最壞適應D．隨機適應頁式存儲管理中，每次從主存中取指令或取操作數，要_____次訪問主存。A．1次B．2次C．3次D．4次安裝Linux系統時，對磁盤分區的要求是至少要有〔〕個分區。A.一B.二C.三D.四在Linux系統中，對于輸入重定向符為().A.／B.>C.>>D.<文件系統是指______。A．文件的集合B．文件目錄C．實現文件管理的一組軟件D．文件、管理文件的軟件及數據構造的總體對磁盤進展移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是______.A．先來先服務B．最短尋找時間優先C．電梯調度D．優先級高者優先CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用______。A．并行技術B．緩沖技術C．通道技術D．虛存技術在操作系統中，用戶在使用I/O設備時，通常采用______。A．物理設備名B．邏輯設備名C．虛擬設備名D．設備牌號位示圖方法可用于______。A．盤空間的管理B．盤的驅動調度C．文件目錄的查找D．頁式虛擬存貯管理中的頁面調度邏輯文件存放在到存儲介質上時，采用的組織形式是與存儲介質特性和_____有關的。A．邏輯文件構造B．文件大小C．主存儲器管理方式D．分配外設方式Windows所創立的每個進程都是以調用______API函數開場。A．ExitProcess()B．CreateProcess()C．CreateFile()D．TerminateProcess()假設當前進程因時間片用完而讓出處理機時，該進程應轉變為______狀態。A．就緒B．等待C．運行D．完成LINUX的系統管理員的賬號名為〔〕。A.AdministratorB.rootC.helloD.wangS.L，S.value是信號燈S的兩個組成局部，當S.L為空時，S.value的值是()A．S.value≤0B．S.value=0C．S.value=1D．Svalue≥0如果你的計算機里有兩塊網卡，則第二塊網卡的設備名是〔〕。A./dev/eth0B./dev/eth1C.eth0D.eth1臨界區是指并發進程中訪問共享變量的〔〕段。A．管理信息B．信息存儲C．數據D．程序緩沖技術中緩沖池在〔〕中。A.內存B.外存C.ROMD.存放器文件目錄的主要作用是〔〕。A．按名存取B．提高速度C．節省空間D．提高外存利用率系統抖動是指()。A．使用機器時，屏幕閃爍的現象B．由于主存分配不當，偶然造成主存不夠的現象C．系統盤有問題，致使系統不穩定的現象D．被調出的頁面又立刻被調入所形成的頻繁調頁式管理中頁表的始址是存放在〔〕。A．內存中B．存儲器頁面表中C．聯想存儲器中D．存放器中NTFS文件系統不能用于以下哪個操作系統環境〔〕A．windows98B．Windows2000 C．windowsNTD．WindowsXP通道是一種〔〕。A.I/O端口B.數據通道C.I/O專用處理器D.軟件工具SPOOLING系統提高了〔〕的利用率。A.獨占設備B.共享設備C.文件D.主存儲器現代操作系統中，文件系統都有效地解決了重名〔即允許不同用戶的文件可以具有一樣的文件名〕問題。系統是通過〔〕來實現這一功能的。A．重名翻譯機構B．建設索引表C．建設指針D．多級目錄構造要給文件file1加上其他人可執行屬性的命令是〔〕A.chmoda+xB.chowna+xC.chmodo+xD.chowno+x為了將當前目錄下的壓縮歸檔文件myftp.tar.gz解壓縮，我們可以使用：()。A.tar-xvzfmyftp.tar.gzB.tar-xvzmyftp.tar.gzC.tar-vzfmyftp.tar.gzD.tar-xvfmyftp.tar.gz在可變式分區存儲管理中，某作業完成后要收回其主存空間，該空間可能與相鄰空閑區合并，修改空閑區表，使空閑區數減少的情況是〔〕A．無上鄰空閑區也無下鄰空閑區B．有上鄰空閑區但無下鄰空閑區C．有下鄰空閑區但無上鄰空閑區D．有上鄰空閑區也有下鄰空閑區多道程序設計是指()

A.實時系統中并發運行多個程序B.分布系統中同一時刻運行多個程序

C.一臺處理機上同一時刻運行多個程序D.一臺處理機上并發運行多個程序設有三個作業，其運行時間分別是2h，5h，3h，假定它們同時到達，并在同一臺處理機上以單道方式運行，則平均周轉時間最小的執行序列是〔〕A.J1，J2，J3B.J1，J3，J2C.J2，J1，J3D.J3，J2，J1進程從運行狀態進入就緒狀態的原因可能是()

A.被選中占有處理機B.等待某一事件

C.等待的事件已發生D.時間片用完對記錄式文件，操作系統為用戶存取文件信息的最小單位是〔〕。A、字符B、數據項C、記錄D、文件臨界區是指并發進程中訪問共享變量的〔〕段。A、管理信息B、信息存儲C、數據D、程序〔〕不是基本的操作系統。A、批處理操作系統B、分時操作系統C、實時操作系統D、網絡操作系統一種既有利于短小作業又兼顧到長作業的作業調度算法是()A、先來先服務B、輪轉C、最高響應比優先D、均衡調度實時操作系統追求的目標是〔〕。A、高吞吐率B、充分利用內存C、快速響應D、減少系統開銷現代操作系統的兩個基本特征是〔〕和資源共享。A、多道程序設計B、中斷處理C、程序的并發執行D、實現分時與實時處理用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指〔〕。A、進程B、程序C、作業D、系統調用銀行家算法是一種算法。A．死鎖解除B．死鎖防止C．死鎖預防D．死鎖檢測當進程調度采用最高優先級調度算法時，從保證系統效率的角度來看，應提高_____進程的優先級。A．連續占用處理器時間長的B．在就緒隊列中等待時間長的C．以計算為主的D．用戶靜態重定位與動態重定位在地址變換上花的時間相比,〔〕A．前者比后者多B．前者比后者少C．兩者相等D．誰多誰少依情況而定在()的控制下，計算機系統能及時處理由過程控制反響的數據，并作出響應。A．批處理操作系統B．實時操作系統C．分時操作系統D．多處理機操作系統以下有關操作系統的表達中，哪一個是不正確的〔〕A．OS管理著系統中的各種資源B．OS為用戶提供良好的界面C．OS是資源的管理者和仲裁者D．OS是計算機系統中的一個應用軟件在Linux系統中,建設目錄的命令是().A.mkdirB.cpC.mvD.rm從后臺啟動進程，應在命令的結尾加上符號〔〕。A.&B.@C.#D.$13.在Linux系統中,／分區一般采用〔〕文件系統格式.A.FAT16B.FAT32C.NTFSD.EXT3將光盤CD-ROM〔hdc〕安裝到文件系統的/mnt/cdrom目錄下的命令是〔〕。Amount/mnt/cdromBmount/mnt/cdrom/dev/hdcCmount/dev/hdc/mnt/cdromDmount/dev/hdc如果某文件的權限是rwxrw-r--,那么用數字表示法表示為〔〕。A.777B.754C.764D.467與“ifdowneth0〞命令功能一樣的命令是〔〕。A.ifdowneth0upB.ifconfigeth0downC.ifconfigdowneth0D.ifdownupeth0如果執行命令#chmod746file.txt，那么該文件的權限是〔〕。A.rwxr--rw-B.rw-r--r—C.--xr—rwxD.rwxr--r—Linux的開展始于〔〕年，由〔〕的一名大學生LinusTorvalds開發的。A.1990、芬蘭B.1991、芬蘭C.1993、美國D.1991、波蘭〔〕設備是字符設備。A.hdcB.fd0C.hda1D.tty1〔〕不是進程和程序的區別。A.程序是一組有序的靜態指令，進程是一次程序的執行過程B.程序只能在前臺運行，而進程可以在前臺或后臺運行C.程序可以長期保存，進程是暫時的D.程序沒有狀態，而進程是有狀態的文件exer1的訪問權限為rw-r--r--，現要增加所有用戶的執行權限和同組用戶的寫權限，以下命令正確的選項是〔〕。A.chmoda+xg+wexer1B.chmod765exer1C.chmodo+xexer1D.chmodg+wexer1Linux文件權限一共10位長度，分成四段，第三段表示的內容是〔〕。A文件類型B文件所有者的權限C文件所有者所在組的權限D其他用戶的權限Linux系統中的唯一一塊硬盤是第一個IDE接口的master設備，該硬盤按順序有3個主分區和一個擴展分區,這個擴展分區又劃分了3個邏輯分區，則該硬盤上的第二個邏輯分區在Linux中的設備名稱是〔〕。A./dev/hda2B./dev/hda5C./dev/hda6D./dev/sda6你是Linux系統員，在/root下編寫一個腳本文件showenv。你運行此腳本，命令如下：./showenvPWD結果顯示錯誤提示如下：bash:./showennv：權限不夠于是你運行命令llshowenv顯示如下：-rw-r—r--1rootroot1556月1909：58showenv你想實現只有自己可以運行此腳本，而其他帳戶不能運行，你需要運行命令〔〕。A.chmodu+xshowenvB.chmodg+xshowenvC.chmodo+xshowenvD.以上命令都不能實現一個硬盤最多能夠被分成____個主分區。(D)A.1B.2C.3D.4一個進程剛被創立后，其初始狀態為〔〕。A．運行態B．等待態C．就緒態D．創立態把邏輯地址轉變為內存的物理地址的過程稱作〔〕。A．編譯B．連接C．運行D．重定位在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過〔〕實現的。A．段表B．頁表C．PCBD．JCB在分段管理中，()．A．以段為單位分配，每段是一個連續存儲區B．段與段之間必定不連續C.段與段之間必定連續D.每段是等長的參考答案1-5：ACDAB6-10：CABBB11-15：DADBD16-20：BCDCA21-25：DADAB26-30：DCCAA31-35：CDDBB36-40：BDDCB41-45：BADBA46-50：BDBDA51-55：ADDAC56-60：ADCAD61-65：DBDCD66-70：DCCCC71-75：BBBBD76-80：AADCC81-85：BABDB86-90：ACCAD91-95：CDBA題型二判斷題,正確的在括號中填“T〞，錯誤的填“F〞分頁式存儲管理中，頁的大小是可以不相等的〔〕死鎖是多個進程為競爭資源或彼此通信而引起的一種臨時性的阻塞現象〔〕為防止內存中進程阻塞，系統可選擇一些進程到磁盤，再調入新進程運行〔〕操作系統允許執行結果的不確定性。〔〕在及時性上，分時系統低于實時系統；而在交互性上分時大于實時。〔〕進程控制塊〔PCB〕是專為用戶進程設置的私有數據構造，每個進程僅有一個PCB。〔〕一般的文件系統都是基于磁盤設備的，而磁帶可以作為轉儲設備使用，以提高系統的可靠性。〔〕虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴大了內存容量。〔〕利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速I/O設備。〔〕一個由8頁且每頁512字節組成的地址空間，如果內存被劃分成32768塊，則邏輯地址的有效位為物理地址位的一半。()Linux系統管理員的權限和普通用戶的權限一樣。〔〕tar命令只能進展打包或解包操作，沒有壓縮功能，用戶要進展壓縮操作，必須使用其它諸如gzip之類的壓縮軟件。所有進程都進入等待狀態時，系統陷入死鎖〔〕時間片的大小一般稍大于系統對進程進展切換的時間。〔〕信號量方法也是進程間的通信的方式，是一種低級的進程的通信方式。對其進展的P操作，可用減1操作代替，表示申請一個資源。〔〕SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存的進程以及輸入、輸出并組成。〔〕在采用樹型目錄構造的文件系統中，各用戶的文件名必須互不一樣。〔〕假設無進程處于運行狀態，則就緒隊列和等待隊列均為空。〔〕在虛擬存儲系統中，操作系統為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。〔〕進程可以是一個單線程進程或多線程進程。在現代操作系統中，線程是調度和分派的基本單位。()銀行家算法是防止死鎖發生的方法之一。()作業的響應比為作業的計算時間與作業的等待時間之比。()前趨圖和進程圖一樣都是用于描述父親節點和子節點的前后執行關系。〔〕在請求調頁系統中，增加內存幀數一定可以降低缺頁中斷率。〔〕在分時系統中，作業首先應該放在磁盤上，以便于及時調入內存。〔〕進程獲得處理機而運行是通過申請而得到的〔〕參考答案：1-5：FFTFT6-10：TTTFT11-15：FFFTF16-20：TFFFT21-25：FFFFF26-30：F題型三填空題Linux內核把設備分為、、三類。系統,系統和系統是目前操作系統所具有的三種形式現代操作系統有兩個最基本的特征,它們是和。文件按邏輯構造可分成,兩種形式。DNS實際上是分布在internet上的主機信息的數據庫，其作用是實現和之間的轉換。將前一個命令的標準輸出作為后一個命令的標準輸入，稱為。操作系統為用戶提供兩種類型的使用接口，它們是接口和接口。Linux的版本號分為號和號。安裝Linux系統對硬盤分區時，必須有和兩種分區類型。在Linux中，用戶可通過____命令來創立文件鏈接。鏈接有兩種，一種被稱為_______(這類鏈接也通常被稱為一般鏈接)，它要求鏈接文件和被鏈接文件必須位于同一個文件系統中，并且不能鏈接目錄。另一種被稱為____________的鏈接方式則不存在這一問題。shell不僅是，它同時也是一種功能強大的編程語言。是Linux的缺省shell。進程與程序的區別在于其動態性，動態的產生和終止，從產生到終止進程可以具有的基本狀態為、和。通常，進程實體是由，和這三局部組成，其中是進程存在的惟一標志，Linux中是用構造來描述的。死鎖的四個必要條件是、、不剝奪、環路等待。進展設備分配時所需的數據表格主要有,,和等.可變分區管理主存時，可以采用技術把分散的主存空閑區集中起來。在Linux系統中，文件分為、和。操作系統的四個基本特征分別是_________、_________、_________和_________。當一個進程完成了特定的任務后，系統收回這個進程所占的___________和取消該進程的___________就撤消了該進程。在Linux操作系統中，設備都是當作特殊的______________來訪問。處理機低級調度的搶占調度方式中，搶占的原則可能是____________原則、____________原則或時間片原則。磁盤訪問的時間通常分為三局部，分別為__________、__________和傳輸時間。按照組織方式分類文件，可以將文件分為_____________和_____________。假設用數值形式表示某權限，八進制數為644，該文件屬性是目錄，則用字符表示權限則為_____________。對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱___________時間，而指定扇區旋轉到磁頭位置的時間稱_____________時間。在Linux系統中，用來存放系統所需要的配置文件和子目錄的目錄是_____________。Spooling是在一個計算問題開場之前，把計算所需要的程序和數據從輸入設備上預輸入到______________中存放。對于輸出的結果，是從______________中依次輸出。分時系統中的兩個關鍵問題是：_____________和_____________。把_____________地址轉換為_____________地址的工作稱為地址映射。有m個進程共享同一臨界資源，假設使用信號量機制實現對臨界資源的互斥訪問，則信號量值的變化范圍是_____________。從靜態的觀點看,操作系統中的進程是由____________、數據和_____________三局部組成。DNS服務器的進程命名為____________，當其啟動時，自動裝載/etc目錄下的_____________文件中定義的DNS分區數據庫文件。銀行家算法用于____________死鎖。編寫的Shell程序運行前必須賦予該腳本文件____________權限。在安裝Linux系統中，使用netconfig程序對網絡進展配置，該安裝程序會一步步提示用戶輸入主機名、域名、域名服務器、__________、__________和__________等必要信息。Linux系統中CD-ROM標準的文件系統類型是__________。為腳本程序指定執行權的命令及參數是__________。參考答案1．字符設備、塊設備、網絡設備2．分時、實時、批處理3．并發，共享4．記錄式，字符流式5．IP地址，主機名6.管道7．程序，命令8.內核版本號、發行版本號9.文件系統分區〔或直接寫ext3〕，交換分區〔swap〕10.ln，硬鏈接，符號鏈接11.命令解釋器，bash12.運行態、就緒態和等待態〔阻塞態〕13.PCB〔或進程控制塊〕程序數據集合PCBtask_struct14．互斥請求與保持15.設備控制表(DCT),控制器控制表(COCT),通道控制表(CHCT),系統設備表(SDT)16．緊湊17．普通文件目錄文件特殊文件18.并發、共享、虛擬、異步19.資源、PCB20．文件21．優先權、短進程22．尋道時間、旋轉延遲時間23．邏輯文件、物理文件24.drw-r--r--〔d可以省略〕25．尋道，旋轉延遲26．/etc27．輸入井，輸出井28．及時響應、及時處理29．虛地址、實地址20．[1-m,1]〔意思表示清楚即可〕31．程序、PCB32.Named，named.conf33.防止34.執行35.IP地址、網關地址和子網掩碼36.iso966037.chmoda+xfilename題型四多項選擇題存儲管理諸方式中，采用動態重定位裝入作業的是_____存儲管理等。A．單用戶連續B．固定分區C．可變分區D．頁式E．段式不同的計算機系統，其通道命令的格式可能不同，但一般都由_____等組成。A．命令碼B．數據主存地址C．傳送字節個數D．標志碼E．設備絕對號關于進程的表達_____是正確的。A．一個進程獨占處理器時其執行結果只取決于進程本身。

B．一個進程沒有完成之前，另一進程就可開場工作，則稱這些進程具有并發性。

C．并發進程是輪流占用處理器的。

D．可同時執行的進程是指假設干進程同時占用處理器。E．進程并發執行時其執行結果與進程執行的相對速度有關。對于輔助存儲器，_____的提法是正確的。A.不是一種永久性的存儲設備B.能永久地保存信息

C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器

E.是文件的主要存儲介質在多進程的并發系統中，有關進程間的關系的正確說法是()

A．都是邏輯上無關的B．有些可能邏輯上無關的

C．都是邏輯上有關的D．有些可能邏輯上有關的

E．它們之間都直接或間接發生關系以下哪幾個符號是Linux通配符〔〕。A#B@C*D?硬盤分區是針對一個硬盤進展操作的，它可以分為()。A.擴展分區B.物理分區C.邏輯分區D.主分區Linux系統必須至少要創立哪些分區：()A.根分區(/)B.交換(swap)分區C.擴展分區D.邏輯分區假設用戶當前目錄是：/home/xu，現需要返回到用戶主目錄，則下面哪幾種命令可實現這一目的。()A.cd$HOMEB.cdHOMEC.cdD.cd~Linux的基本文件類型有哪幾種：()A.普通文件B.目錄文件C.鏈接文件D.特殊文件主機與外圍設備〔例如磁帶設備等〕交換數據的方式有，〔〕。A.假脫機B.詢問C.聯機D.中斷E.通道F.脫機在以下性質中，屬于分時系統特征的是。〔〕A.交互性B.多路性C.成批性D.獨立性E.及時性文件系統采用多級目錄構造的目的是〔〕A．縮短訪問文件的尋找時間B．節省存儲空間C．解決文件的命名沖突D．易于實現文件共享在下述存儲管理方案中，()管理方式要求作業的邏輯地址與占有主存的存儲區域都是連續的A．段頁式B．頁式C．段式D．可變分區E．固定分區以下算法屬于內存分配算法的是〔〕A.最正確適應算法B.FCFS算法C.首次適應D.最差適應關于硬鏈接的描述正確的〔〕。A跨文件系統B不可以跨文件系統D可以做目錄的連接C為鏈接文件創立新的i節點E鏈接文件的i節點同被鏈接文件的i節點某文件的權限是-rwxr--r--，下面描述正確的選項是()A.文件的權限值是755B.文件的所有者對文件只有讀權限C.文件的權限值是744D.其他用戶對文件只有讀權限E.同組用戶對文件只有寫權限題型四參考答案1.CDE2.ABCD3.ABCE4.BE5.BDE6.CD7.DAC〔可以不考慮順序〕8.AB9.ACD10.ABCD11.ACF12.ABDE13.ACD 14.DE15.ACD16.BE17.CD題型五簡答題〔4分〕什么叫文件目錄什么叫目錄文件文件目錄和目錄文件各有什么作用答：〔4分〕文件目錄是系統用于描述和控制文件的數據構造，又稱為FCB，系統借助文件目錄的信息實現對文件的各種操作。系統將假設干文件的文件目錄組成一個特殊的文件，稱為目錄文件。文件目錄用于對單個文件的控制，而目錄文件是由文件的目錄組成的文件，用于文件系統的管理。〔6分〕請給出操作系統的定義，并指出其主要功能。答：〔6分〕操作系統是一組控制和管理計算機硬件和軟件資源，合理地對各類作業進展有效調度，以及方便用戶使用的程序的集合。 〔2分〕OS的主要有：處理機管理，存儲器管理、設備管理和文件管理等方面的功能〔只要列出這4個主要功能即給4分〕〔4分〕對于一個利用快表且頁表存于內存的分頁系統，假定CPU一次訪問時間為1us，訪問快表的時間可以忽略不記。如果85%的地址影射可直接通過快表完成，那么進程完成一次內存讀寫的平均有效時間是多少答：〔4分〕0.85*1μ+0.15*2μ=1.15μs〔4分〕假設P、V操作使用信號量S管理某個共享資源，請問當S>0，S＝0和S<0時，它們的物理意義是什么?若何改變信號量的值?答：〔共4分〕〔4分〕何謂物理文件，常用的物理構造有哪幾種〔4分〕為實現分頁式虛擬存貯，頁表中至少應含有哪些內容?答：〔共4分〕只要答對：頁號、主存塊號、磁盤上的位置，即給總分值〔4分〕某計算機有32位虛地址空間，且頁大小為1024字節。每個頁表項長4個字節。因為每個頁表都必須包含在一頁中，所以使用多級頁表，問共需要幾級答：〔4分〕因為一張頁表只能包含1024/4=256個頁表項。而頁的大小為210，所以共需要32-10=22位來表示頁號。而每一級頁表只能處理22位中的8位，所以共需要3級。有兩級頁表有28個頁表項，另一級只有26個頁表項。〔4分〕請簡述belady現象和抖動現象答：〔4分〕belady現象是指在選用FIFO算法作為頁面置換算法時，會有可能出現隨著分配給進程的物理塊數的增多，缺頁率反而增加的現象抖動是指，由于缺頁，CPU頻繁調頁和置換，導致CPU效率降低〔4分〕在/home目錄下查找文件名為Profile的文件，找到后刪除。請寫出實現該操作的linux命令。答：〔4分〕find/home–name.profile-execrm{}\;〔4分〕什么是臨界資源什么是臨界區答：〔4分〕一次僅允許一個進程使用的資源稱為臨界資源；〔2分〕每個進程中訪問臨界資源的那段程序稱為臨界區〔臨界資源是一次僅允許一個進程使用的共享資源〕。〔2分〕〔4分〕說明資源的按序分配策略能防止死鎖的原因?答：〔4分〕資源按序分配策略把系統中所有資源類給一個不同的編號，并規定系統中任何一個進程申請兩個以上資源時，必須先申請編號小的資源，再申請編號大的資源〔或必須先申請編號大的資源，再申請編號小的資源〕……〔2分〕這樣破壞了死鎖的必要條件“循環等待條件〞，從而防止了死鎖的發生。…〔2分〕〔4分〕什么是Shell，它的作用是什么答：〔4分〕shell，就是命令行解釋程序，它提供了用戶與操作系統之間基于命令行的交互界面。用戶命令行輸入命令，由SHELL對它們做出解釋，并將其送往操作系統去執行。(4分)linux系統中進程有哪兩種模式各有何特點答：〔4分〕用戶模式和內核模式。……〔2分〕用戶模式下運行的是用戶程序、應用程序或者內核之外的系統程序；程序在用戶模式下執行的過程中，出現系統調用或者發生中斷事件，就要運行內核程序，進程模式就變成了內核模式。在內核模式下運行的進程可執行機器的特權指令，且不受用戶的干預。……〔2分〕(4分)進程調度中"可搶占"和"非搶占"兩種方式，哪一種系統的開銷更大為什么答：〔4分〕可搶占式會引起系統的開銷更大。〔2分〕可搶占式調度是嚴格保證任何時刻，讓具有最高優先數〔權〕的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保存現場，為占有處理機的進程恢復現場等時間〔和空間〕開銷增大。〔2分〕〔注：不寫空間開銷也可。〕(4分)某系統中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。假設P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎請說明分配過程。答：〔4分〕系統能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進程P14臺，P22臺和P34臺，全局部配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。〔4分〕試解釋什么是內零頭和外零頭。答：〔4分〕內零頭是指分區內無法利用的內存碎片；外零頭是指分區間無法被利用的小分區；〔6分〕假設盤塊的大小為4KB，每個盤塊號占4個字節，在兩級索引分配時，允許的最大文件是多少假設UNIXSystemV為例，則其文件的大小應該分別是多少答：〔6分〕盤塊的大小為4KB，每個盤塊號占4個字節，則一個索引塊可含4KB/4B=1K個盤塊號……〔1分〕兩級索引最多可含1K×1K=1M個盤塊號，因此，允許的最大文件長度為4KB×1M=4GB。……〔1分〕UNIXSV中小文件是直接索引，所以4KB×10=40KB；……〔1分〕中文件是一級索引：40KB+4KB×1K；……〔1分〕大文件是二級索引：40KB+4KB×1K+4KB×1K×1K；……〔1分〕巨文件是3級索引：40KB+4KB×1K+4KB×1K×1K+4KB×1K×1K×1K……〔1分〕〔6分〕什么是符號鏈接，什么是硬鏈接符號鏈接與硬鏈接的區別是什么解：〔6分〕鏈接分硬鏈接和符號鏈接。符號鏈接可以建設對于文件和目錄的鏈接。符號鏈接可以跨文件系統，即可以跨磁盤分區。符號鏈接的文件類型位是l，鏈接文件具有新的i節點。硬鏈接不可以跨文件系統。它只能建設對文件的鏈接，硬鏈接的文件類型位是－，且硬鏈接文件的i節點同被鏈接文件的i節點一樣。一個UNIX/Linux文件系統中，如果一個盤塊的大小為1KB,每個盤塊號占4個字節，假設要讀取邏輯文件263168字節處的數據，須經過幾次間址〔設邏輯記錄的大小=盤塊大小〕答：〔6分〕設定一個文件的i節點為128字節，文件的狀態信息占用了68個字節；一個盤塊指針為4字節長，每塊的大小為8K。使用直接指針、一次間接指針、二次間接指針、三次間接指針分別可以表示多大的文件?答：〔6分〕〔6分〕在內存管理中，“內碎片“和“外碎片“各指的是什么在固定式分區分配、可變式分區分配、頁式虛擬存儲系統中，各會存在何種零頭答：〔共6分〕〔6分〕可變分區存儲管理中，作業的撤離必定會修改內存的“空閑區表〞，試畫出因作業撤離修改“空閑區表〞的四種情況，并分析。答：〔6分〕以上4分以上分析2分執行就緒執行就緒阻塞21341〕引起各種狀態轉換的典型事件有哪些2〕當我們觀察系統中某些進程時，能夠看到某一進程產生的一次狀態轉換能引起另一進程作一次狀態轉換，。在什么情況下，當一個進程發生轉換3時能立即引起另一進程發生轉換1。3〕試說明是否會發生下述因果轉換，如果發生，說明在什么情況發生。2→13→24→1答：〔共6分〕1234〔6分〕設某系統的盤空間共1000塊，計算機字長為32位，問位示圖需要占用多少字簡述申請一塊的工作流程。答：〔6分〕位示圖需要占用32字……〔2分〕申請一塊的工作流程：順序掃描位示圖，從中找出一個值為0的二進制位。2〕將找到的這一位〔假設位于位示圖第i行，第j列，且行列編號從1開場〕，轉換為其對應的物理塊號。公式為b=n〔i-1〕+j〔其中n為每行的位數，該例中n=32〕3〕修改位示圖，令map[i,j]=1。…………〔4分〕〔6分〕什么是死鎖定理假設某系統內產生的進程資源分配圖如以以下圖，試利用死鎖定理分析在此情況下是否導致死鎖?如果不會死鎖，請畫出簡化過程，如果死鎖，請指出原因。序號進程申請量1P142P243P324P115P326P22………………〔8分〕假設某系統有同類資源12個，有三個進程P1，P2，P3來共享，P1、P2、P3所需要資源總數分別為8，6，9，它們申請資源的次序和數量如表所示，系統采用銀行家算法為它們分配資源。〔1〕哪次申請分配會使系統進入不安全狀態〔2〕執行完序號為6的申請后，各進程的狀態和各進程已占用的資源數〔4分〕〔4分〕〔6分〕有前趨圖描述如以以以下圖所示，試利用P、V操作來描述前趨關系。〔6分〕某系統使用請求分頁存儲管理，如果頁在內存中，滿足一個內存請求需要200ns。如果頁不在內存，如有空閑的頁框或者沒有修改的換出的頁，則請求需要7ms。如果替換出的頁已經被修改，則需要15ms，如果缺頁率是5％，并且60％的時間用于修改要換出的頁，問有效訪問時間是多長假設系統只運行一個進程且頁交換時CPU空閑。解：〔6分〕200ns內得到滿足的訪問占用全部訪問的95％。5％的訪問造成缺頁，其中40%的需要7ms。因此，5％×40％＝2％的訪問需要7ms。類似地，5％×60％＝3％的訪問需要15ms。把所有的時間轉換為us，結果如下：有效訪問時間＝0.95×0.2＋0.02×7000＋0.03×15000有效訪問時間＝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分〕設正在處理器上執行的一個進程的頁表如下.頁表的虛頁號和物理塊號是十進制數,起始頁號(塊號)均為0.所有的地址均是存儲器字節地址,頁的大小為1024字節.

試問以下虛地址對應的物理地址:(1)5499;(2)2221;虛頁號狀態位訪問位修改位物理塊號01104111172000--310024000--51010注釋:訪問位---當某頁被訪問時,其訪問位被置為1.答：〔6分〕虛地址物理地址(虛頁號,頁內地址)(物理塊號,塊內地址)

2221=1024*2+173

(2,173)

(不在內存)…………〔3分〕

5499=1024*5+379

(5,379)

(0,379)…………〔3分〕〔8分〕在某段頁式系統中，虛地址空間包含了8個段，段長為229字節。硬件把每個段分成大小為256字節的頁。問虛地址中有多少位可以用于指定：〔a〕段號〔b〕頁號〔c〕頁內偏移量〔d〕整個虛地址答：〔8分〕〔a〕3〔b〕229/28＝221，因此為21頁〔c〕8〔d〕3＋21＋8＝32〔8分〕假設一個程序的段表如下：段號狀態位段起始地址段長存取控制0110040W10201020W211590100E317550R其中，存取權限：W表示可寫，R表示可讀，E表示可執行。對于下面的邏輯地址可能會發生什么情況：1〕STORE1，[0，50]；2〕STORE1，[1，10]；3〕LOAD1，[2，77]；4〕LOAD1，[3，20]；答：〔8分，每答對一小問給2分〕1〕：50〉段長40，故發生越界中斷。2〕：狀態位為0，故發生缺段中斷。3〕：該段的存取控制權限為執行，故讀操作為非法操作。4〕：將從內存地址95處讀數據，并將其放入1號存放器。題型五綜合題〔6分〕四個進程A、B、C、D都要讀一個共享文件F，系統允許多個進程同時讀文件F，但限制是進程A和進程C不能同時讀文件F，進程B和進程D不能同時讀文件F，為了使這四個進程并發執行能按系統要求使用文件，現用PV操作進展管理，請答復下面的問題：〔1〕應定義的信號量及初值；〔2〕在以下程序中填上適當的PV操作，以保證它們能正確并發工作；解：〔6分〕〔1〕定義二個信號量S1、S2，初值均為1，即：S1=1，S2=1。其中進程A和C使用信號量S1，進程B和D使用信號量S2。…

〔2〕從eq\o\ac(○,1)到eq\o\ac(○,8)分別為：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)…〔6分〕當進程X和進程Y共享某個資源r，進程并發執行時的程序如下：請答復：兩個進程并發執行時，能否保證互斥地使用資源為什么如果要使兩個進程交替使用資源，假設仍使用P、V操作來進展管理，寫出應定義的信號量及其初值。修改上述程序，使兩個進程能交替使用資源r。答：〔6分〕能保證互斥使用資源。因為在兩個進程中，“使用資源r〞都是作為臨界區，由P(S)和V(S)操作保證了互斥執行，S的初值定義為1，符合要求。要使兩個進程交替使用資源，僅僅保證互斥使用是不夠的，必須要兩個進程互相等待互相通知。為此，必須定義新的信號量。定義兩個私有信號量S1和S2。假定進程X先使用資源，那么進程X的私有信號量S1的初值定義為1，進程Y的私有信號量S2的初值定義為0。輪流使用可以保證互斥，因此信號量S可以不要。兩個進程可以改寫為〔8分〕有一只鐵籠子，每次只能放一只動物，獵手向籠子中放入老虎，農民向籠中放入豬，動物園等待取籠中的老虎，飯店取籠中的豬，試用PV操作寫出同步執行的程序。解：信號量設置semaphoreempty，pig，tiger;empty=1:籠子的空位，籠子中只能放一個動物；pig=0:籠子中豬的個數；tiger=0:籠子中老虎的個數；〔8分〕有三個進程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區1，每執行一次讀一個記錄；PB將緩沖區1的內容復制到緩沖區2，每執行一次復制一個記錄；PC將緩沖區2的內容打印出來，每執行一次打印一個記錄。緩沖區的大小等于一個記錄的大小。請用P、V操作來保證文件的正確打印。緩沖區1緩沖區2緩沖區1緩沖區2〔提示：這是一個Producer—Consumer問題〕答案：〔8分〕〔說明：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分〕信號量設置semaphoremutex,sa,sb;…mutex=1:對倉庫互斥操作sa=M-1:當前還允許A入庫的數量sb=N-1:當前還允許B入庫的數量main(){ cobegin provider_A(); provider_B(); coend}provider_A()…{ while(true) { p(sa); p(mutex); 放入零件A; v(mutex) v(sb);}}provider_B()…{ 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個頁框可用且使用以下替換算法，求出現缺頁的次數。〔1〕FIFO替換算法〔2〕LRU替換算法解：〔8分〕〔1〕FIFO算法總是淘汰最先進入內存頁面，即選擇在內存中駐留時間最長的頁予以淘汰。算法如以以下圖：01420265123212621362000222555333211100011166644466622211缺頁率=13/20=65%〔2〕LRU算法是最近最久未使用的頁面予以淘汰。算法如以以下圖：〔8分〕在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，假設該作業的第0頁已經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請答復以下問題：〔1〕按FIFO調度算法將產生幾次缺頁中斷，依次淘汰的頁號序列是什么，缺頁中斷率為多少〔2〕按LRU調度算法將產生幾次缺頁中斷，依次淘汰的頁號序列是什么，缺頁中斷率為多少答：〔8分〕此題的關鍵在于若何通過字地址序列確定頁號和常駐集大小！！！〔給出2者的分析給2分〕〔1〕按FIFO調度算法將產生5次缺頁中斷；依次淘汰的頁號為：0，1，2；缺頁中斷率為：5/10=50%〔2〕按LRU調度算法將產生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3；缺頁中斷率為：6/10=60%〔8分〕在一個請求分頁存儲管理系統中，一個作業的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5。當分配給該作業的物理塊數為3、4時，是計算下述頁面值換算法時的缺頁率〔假設開場執行時主存中沒有頁面〕。先進先出置換算法最近最久未使用淘汰算法答：〔8分〕FIFO物理塊數為3缺頁率9/12432143543215044411155513334442222223331PPPPPPPPPFIFO物理塊數為4缺頁率10/1243214354321504444555511133334444522222333331111222PPPPPPPPPPLRU物理塊數為3缺頁率10/12432143543215044411152221333444411222233335PPPPPPPPPPLRU物理塊數為4缺頁率8/12432143543215044444445133333332225511311222PPPPPPPP〔8分〕一個虛擬存儲器中，主存容量為400字節，劃分為4塊，采用LRU算法。虛地址流為22，214，146，618，270，490，492，168，96，128。〔注明：先從內存低地址局部裝入〕，問：出虛頁地址流；畫出實存中的調度過程示意圖；寫出實地址流；計算命中率；解：〔8分，每小問2分〕0，2，1，6，2，4，4，1，0，1〔給出分析，直接給出答案將扣分〕0216244101000044222221111660pppppp3)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的分頁存儲管理系統的地址為200處，數組按行存儲。使用該數組的一個較小的程序存放在第0頁中〔地址0-199〕，這樣將只會從第0頁開場取指令。假定現有3個頁面，第一個頁面存放程序，其余兩個頁面為空。試問：假設使用LRU置換算法，下面的數組初始化循環將會產生多少次缺頁中斷解：〔6分〕〔1〕頁訪問串：0，1，2…49；共計50次。〔2〕頁訪問串：0，1，2…49；0，1，2…49；….因此將發生50*100次缺頁。〔總分值需做詳細分析〕〔8分〕假定某磁盤共有200個柱面，編號為0-199，如果在為訪問143號柱面的請求者服務后，當前正在為訪問125號柱面的請求服務，同時有假設干請求者在等待服務，它們每次要訪問的柱面號為

86，147，91，177，94，150，102，175，130

請答復以下問題：分別用先來先服務算法，最短尋找時間優先算法、電梯調度算法和單各掃描算法來確定實際的服務次序。

按實際服務計算上述算法下移動臂需移動的距離。答：〔8分〕a、當前柱面位置：125＃，采用不同的調度算法服務滿足次序如：先來先服務〔125〕02.175.130最短尋找時間優先〔125〕4.91.86電梯調度〔125〕50.175.177b、調度算法

移動臂的移動距離

先來先服務

39＋61＋56＋86＋83＋56＋48+73+45＝547

最短尋找時間優先

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〕最短尋找時間優先算法。解：〔6分〕〔1〕3毫秒×292=876毫秒〔2〕3毫秒×120=360毫秒各算法使移動臂的移動次序和移動的柱面數如下：〔1〕40→20→44→40→4→80→12→76〔20〕〔24〕〔4〕〔36〕〔76〕〔68〕〔64〕共移動292柱面〔2〕40→44→20→12→4→76→80〔4〕〔24〕〔8〕〔8〕〔72〕〔4〕共移動120柱面〔8分〕假設磁頭當前位置為100磁道，磁頭由外向內移動，現有一磁盤讀寫請求隊列：23，376，205，132，19，61，190，398，29，4，18，40。假設采用先來先服務、最短尋道時間優先和掃描算法，試計算出平均尋道長度各為多少解：〔8分〕〔1〕算法思想：……〔2分，未直接介紹算法思想的扣除，每打錯1個扣1分〕FCFS算法〔先來先服務〕的思想是根據磁盤讀寫請求的先后次序來訪問。SSTF算法〔最短尋道時間優選〕的思想是每次總是尋找離當前柱面〔或磁道〕最近的優先訪問；SCAN算法〔電梯調度〕的思想是除了要考慮最近之外，還要考慮是否在當前尋道方向上。〔2〕平均尋道分析〔每算法2分，不給出分析直接給答案的每個1分〕采用FCFS處理次序為：100-23-376-205-132-19-61-190-398-29-4-18-40，總柱面數為：1596，因此平均尋道長度為1596/12=133。采用SSTF處理次序為：100-132-190-205-61-40-29-23-19-18-4-376-398，總柱面數為：700，因此平均尋道長度為700/12≈58.3。采用SCAN處理次序為：100-132-190-205-376-398-61-40-29-23-19-18-4，總柱面數為：692，因此平均尋道長度為692/12≈57.7。〔8分〕某一系統進程的資源分配“瞬間狀態〞為已分配資源矩陣最多資源矩陣可用資源向量P0001200121520