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

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

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

3、，組織文件的各種方法稱為（文件系統(tǒng)）。二選擇題1、沒有題目。（A）A、只有一個(gè)B、可以有多個(gè)C、不能被掛起D、必須在執(zhí)行完后才能被撤下2、已經(jīng)獲得除（C）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A、儲(chǔ)存器B、打印機(jī)C、CPUD、磁盤空間3、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。A、初始化程序B、原語C、子程序D、控制模塊4、進(jìn)程間的基本關(guān)系為（B）。A、相互獨(dú)立與相互制約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、一臺(tái)主機(jī)要實(shí)現(xiàn)通過局域網(wǎng)與另一個(gè)局域網(wǎng)通信，需要做的工作是（C）。A、配置域名服務(wù)器B、定義一條本機(jī)指向所在網(wǎng)絡(luò)的路由C、定義一條本機(jī)指向所在網(wǎng)絡(luò)網(wǎng)關(guān)的路由D、定義一條本機(jī)指向目標(biāo)網(wǎng)絡(luò)網(wǎng)關(guān)的路由&（B）命令可以在Linux的安全系統(tǒng)中完成文件向磁帶備份的工作。A、cpB、trC、dirD、cpio9、下列文件中，包含了主機(jī)名到IP地址的映射關(guān)系的文件是（B）。A、/etc/HOSTNAMEB、/etc/hostsC、/etc/resole.confD、/etc/networks10、在重新啟

5、動(dòng)Linux系統(tǒng)的同時(shí)把內(nèi)存中的信息寫入硬盤，應(yīng)使用（D）命令實(shí)現(xiàn)A、#bootB、#haltC、#rebootD、#shutdownrnow11、Linux文件系統(tǒng)的文件都按其作用分門別類地放在相關(guān)的目錄中，對于外部設(shè)備文件，一般應(yīng)將其放在（C）目錄中。A、/binB、/etcC、/devD、/lib12、用命令ls-al顯示出文件ff的描述如下所示，由此可知文件ft的類型為（A）A、普通文件B、硬鏈接C、目錄D、符號(hào)鏈接13、在給定文件中查找與設(shè)定條件相符字符串的命令為（A）。A、grepB、gzipC、findD、sort14、Linux文件名的長度不得超過（C）個(gè)字符。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、進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）。A、運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)等待態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)17、運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度的算法是（C）。A、優(yōu)先級(jí)調(diào)度B、響應(yīng)比高者優(yōu)先C、短作業(yè)優(yōu)先D、先來先服務(wù)18、一個(gè)進(jìn)程被喚醒意味著（B）oA、該進(jìn)程重新占用了

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

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

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

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