Linu操作系統(tǒng)原理與運用

1、«Linux操作系統(tǒng)原理與運用填空題（每題2分）1、（PCB）操作系統(tǒng)控制進程的唯一數(shù)據(jù)結構。2、Linux文件系統(tǒng)中每個文件用（i節(jié)點）來標識。3、安裝Linux系統(tǒng)對硬盤分區(qū)時，必須有兩種分區(qū)類型：（文件系統(tǒng)分區(qū)）和（交換分區(qū)）。4、編寫的Shell程序運行前必須賦予該腳本文件（執(zhí)行）權限。5、Linux內(nèi)核引導時z從文件（/ect/fstab）中讀取要加載的文件系統(tǒng)。6、在用vi編輯文件時，將文件內(nèi)容存入test.txt文件中，應在命令模式下鍵入（_wtest.txt）o7、檢查已安裝的文件系統(tǒng)/dev/had5是否正常，若檢查有錯，則自動修復，其命令及參數(shù)是fsck-a/de

2、v/had5o&shell不僅是用戶命令的解釋器，它同時也是一種功能強大的編程語言，bash>Linux的缺省shelL9、一個批處理型作業(yè)，從進入系統(tǒng)并駐留在外存的后備隊列上開始，直到作業(yè)運行完畢，可能要經(jīng)歷以下三級調(diào)度（低級）、（中級）、（高級）。10、設有n個進程共享一個臨界區(qū)，若最多允許m個進程（mvn）同時進入臨界區(qū)，則所采用的信號量的初值應為仲），信號量值的變化范圍為（）。11、一段時間內(nèi)僅允許一個進程訪問的資源稱為（臨界資源）。12、分頁系統(tǒng)的頁長為1KB，虛擬地址0x3C8F對應的頁號為（FH），頁內(nèi)地址為（8FH）o13、在Linux系統(tǒng)中所有內(nèi)容都被表示為文件

3、，組織文件的各種方法稱為（文件系統(tǒng)）。二選擇題1、沒有題目。（A）A、只有一個B、可以有多個C、不能被掛起D、必須在執(zhí)行完后才能被撤下2、已經(jīng)獲得除（C）以外的所有運行所需資源的進程處于就緒狀態(tài)。A、儲存器B、打印機C、CPUD、磁盤空間3、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。A、初始化程序B、原語C、子程序D、控制模塊4、進程間的基本關系為（B）。A、相互獨立與相互制約B、同步與互斥C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖5、Linux系統(tǒng)通過（C）命令給其他用戶發(fā)消息。A、lessB、mesgyC、writeD、echoto6、（B）命令

4、可以在Linux的安全系統(tǒng)中完成文件向磁帶備份的工作。A、cpB、trC、dirD、cpio7、一臺主機要實現(xiàn)通過局域網(wǎng)與另一個局域網(wǎng)通信，需要做的工作是（C）。A、配置域名服務器B、定義一條本機指向所在網(wǎng)絡的路由C、定義一條本機指向所在網(wǎng)絡網(wǎng)關的路由D、定義一條本機指向目標網(wǎng)絡網(wǎng)關的路由&（B）命令可以在Linux的安全系統(tǒng)中完成文件向磁帶備份的工作。A、cpB、trC、dirD、cpio9、下列文件中，包含了主機名到IP地址的映射關系的文件是（B）。A、/etc/HOSTNAMEB、/etc/hostsC、/etc/resole.confD、/etc/networks10、在重新啟

5、動Linux系統(tǒng)的同時把內(nèi)存中的信息寫入硬盤，應使用（D）命令實現(xiàn)A、#bootB、#haltC、#rebootD、#shutdownrnow11、Linux文件系統(tǒng)的文件都按其作用分門別類地放在相關的目錄中，對于外部設備文件，一般應將其放在（C）目錄中。A、/binB、/etcC、/devD、/lib12、用命令ls-al顯示出文件ff的描述如下所示，由此可知文件ft的類型為（A）A、普通文件B、硬鏈接C、目錄D、符號鏈接13、在給定文件中查找與設定條件相符字符串的命令為（A）。A、grepB、gzipC、findD、sort14、Linux文件名的長度不得超過（C）個字符。A、64B、12

6、8C、256D、51215、將光盤CDROM（hdc）安裝到文件系統(tǒng)的/mnt/cdrom目錄下的命令是（C）。A.mount/mnt/cdromBxmount/mnt/cdrom/dev/hdcC、mount/dev/hdc/mnt/cdromD、mount/dev/hdc16、進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（D）。A、運行狀態(tài)變?yōu)榫途w狀態(tài)等待態(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)17、運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度的算法是（C）。A、優(yōu)先級調(diào)度B、響應比高者優(yōu)先C、短作業(yè)優(yōu)先D、先來先服務18、一個進程被喚醒意味著（B）oA、該進程重新占用了

7、CPUB、進程狀態(tài)變?yōu)榫途wC、它的優(yōu)先權變?yōu)樽畲驞、其PCB移至就緒隊列的隊首19、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地B、用戶無條件的C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地20、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機構B、建立索引表C、建立指針D、多級目錄結構21、分頁式存儲的管理中，地址轉換王作是由（D）完成的。22、下面（A）算法不是進程調(diào)度算法A、LRUB、FCFSC、SJFD、HPF23、在shell中變量的賦值有四種方法，其中，采用name=12的方法稱（A）A、直接賦值B、使用read

8、命令C、使用命令行參數(shù)D、使用命令的輸出24、作業(yè)由后備狀態(tài)轉變?yōu)閳?zhí)行狀態(tài)是通過以下哪個調(diào)度程序實現(xiàn)的（C）<A、作業(yè)調(diào)度B、進程調(diào)度C、中級調(diào)度D、屈臂調(diào)度25、LINUX系統(tǒng)是一個（C）操作系統(tǒng)。A、單用戶B、單用戶多任務C、多用戶多任務D、多用戶單任務三、簡答題（32分，每小題8分）1、什么是同步與互斥。2、什么是死鎖答：多個進程為了進程資源而形成的一種僵持狀態(tài)，若此狀態(tài)無外力作用的話，將會一直維持下去，即為死鎖。例：兩個人面對面走到獨木橋中央，對對方的背后的橋進行申請。2、假定有四個作業(yè)，它們到達后備隊列的時間和估計運行時間如下圖所示采用FCFS調(diào)度算法時，作業(yè)的平均帶權周轉時間

9、是多少？答：此算法也稱為先進先出調(diào)度算法（FIFO）作業(yè)進入時間估計運行時間（分鐘）開始時間結束時間周轉時間（分鐘）帶權周轉時間J0B18:001208:0010:001201J0B28:505010:0010:501202.4J0B39:001010:5011:0012012J0B49:502011:0011:20904.5作業(yè)平均周轉時間T=112.5作業(yè)帶權平均周轉時間W=4.97545019.9周轉時間=結束時間一進入時間帶權周轉時間=周轉時間-估計運行時間采用最短作業(yè)優(yōu)先調(diào)度算法時，作業(yè)的平均帶權時間是多少？答：是指從就緒隊列中選出一個估計運行時間最短的進程,將CPU分配給它作業(yè)進入

10、時間估計運行時間（分鐘）開始時間結束時間周轉時間（分鐘）帶權周轉時間JOB18:001208:0010:001201JOB28:505010:0010:501503JOB39:001010:5011:00707JOB49:502011:0011:20402作業(yè)平均周轉時間T=95作業(yè)帶權平均周轉時間W=3.25380133、在一個請求分頁儲存系統(tǒng)中，給出應用LRU算法的缺頁中斷次數(shù)，并寫出過程答：（三個柜）4、沒有題目執(zhí)行態(tài)運行狀態(tài)的進程將由于出現(xiàn)等待事件而進入的等待狀態(tài)，當?shù)却录Y束之后等待狀態(tài)的進程將進入就緒狀態(tài)，而處理器的調(diào)度策略又會引起運行狀態(tài)和就緒狀態(tài)之間的切換。引起進程狀態(tài)轉換的具體原因如下：四、分析題（共計12分）1、在銀行家算法中，若出現(xiàn)下述的資源分配情況Allocation數(shù)組Need數(shù)組Available向量試問該狀態(tài)是否安全？若安全則給出一安全序列。此時若進程P2再提出請求Request（0,2,2,2）z系統(tǒng)能否將資源分配給它？答：假定系統(tǒng)中有五個進程PO、P1、P2、P3、P4和三種類型的資源