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

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

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

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

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

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

5.86.C.OS是資源的管理者和仲裁者 D.OS是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件在Linux系統(tǒng)中，建立目錄的命令是（ ）.A.mkdir B.cpC.mv D.rm從后臺(tái)啟動(dòng)進(jìn)程，應(yīng)在命令的結(jié)尾加上符號(hào)（）。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如果某文件的權(quán)限是rwxrw-r ，那么用數(shù)字表示法表示為（）。A.777 B.754 C.764 D.467與“ifdowneth0”命令功能相同的命令是（）。A.ifdowneth0up B.ifconfigeth0downC.ifconfigdowneth0 D.ifdownupeth0如果執(zhí)行命令#chmod746file.txt,那么該文件的權(quán)限是（）。A.rwxr—rw- B.rw-r—r— C.--xr—rwx D.rwxr—r—Linux的發(fā)展始于（）年，由（ ）的一名大學(xué)生LinusTorvalds開發(fā)的。A.1990、芬蘭B.1991、芬蘭 C.1993、美國(guó) D.1991、波蘭（）設(shè)備是字符設(shè)備。A.hdcB.fd0C.hda1D.tty1（）不是進(jìn)程和程序的區(qū)別。程序是一組有序的靜態(tài)指令，進(jìn)程是一次程序的執(zhí)行過(guò)程程序只能在前臺(tái)運(yùn)行，而進(jìn)程可以在前臺(tái)或后臺(tái)運(yùn)行程序可以長(zhǎng)期保存，進(jìn)程是暫時(shí)的程序沒(méi)有狀態(tài)，而進(jìn)程是有狀態(tài)的文件exerl的訪問(wèn)權(quán)限為rw-r--r--現(xiàn)要增加所有用戶的執(zhí)行權(quán)限和同組用戶的寫權(quán)限，下列命令正確的是（）。A.chmoda+xg+wexerl B.chmod765exerlC.chmodo+xexerl D.chmodg+wexerl

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

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

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

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

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

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

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

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分）（提示：這是一個(gè)Producer—Consumer問(wèn)題）有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用P（提示：這是一個(gè)Producer—Consumer問(wèn)題）答案：（8分）PA(){While(1}{從謐赴建一

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

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

042□2占5 “ii》Ez21F2tJJt!1J0TT寸z斗[3. —$1（8分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115,228,120，88，446,102，321，432,260,167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：（1） 按FIFO調(diào)度算法將產(chǎn)生幾次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)序列是什么，缺頁(yè)中斷率為多少？（2） 按LRU調(diào)度算法將產(chǎn)生幾次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)序列是什么，缺頁(yè)中斷率為多少？答：（8分）此題的關(guān)鍵在于如何通過(guò)字地址序列確定頁(yè)號(hào)和常駐集大?。。。ńo出2者的分析給2分）（1） 按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0,1,2；缺頁(yè)中斷率為：5/10=50%（2） 按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2,0,1,3；缺頁(yè)中斷率為：6/10=60%（8分）在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)為3、4時(shí)，是計(jì)算下述頁(yè)面值換算法時(shí)的缺頁(yè)率（假設(shè)開始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面）。1） 先進(jìn)先出置換算法2） 最近最久未使用淘汰算法答：（8分）FIFO物理塊數(shù)為3缺頁(yè)率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物理塊數(shù)為3缺頁(yè)率10/12432143543215FIFO物理塊數(shù)為4缺頁(yè)率10/12P4一3一2一pLL_…!丄|3_I4_[2EiPiP1FIFO物理塊數(shù)為4缺頁(yè)率10/12P4一3一2一pLL_…!丄|3_I4_[2EiPiP1:5I4

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

\i

[3ip2j1j5jpLRU物理塊數(shù)為4缺頁(yè)率8/1243214354321504444444513333333!2225511311222PL__…“PL?_一一…JPL___-―戈…—L..P■…―上―…」Pl_L…“j9.（8分）一個(gè)虛擬存儲(chǔ)器中，主存容量為400字節(jié)，劃分為4塊，采用LRU算法。虛地址流為22，214，146，618，270，490，492，168，96，128。（注明：先從內(nèi)存低地址部分裝入），問(wèn)：1）出虛頁(yè)地址流；2）畫出實(shí)存中的調(diào)度過(guò)程示意圖；3）寫出實(shí)地址流；4）計(jì)算命中率；解：（8分，每小問(wèn)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分）設(shè)有二維數(shù)組varA:array[1..100]ofarray[1..100]ofinteger其中數(shù)組元素A[1,1]存放在頁(yè)面大小為200的分頁(yè)存儲(chǔ)管理系統(tǒng)的地址為200處，數(shù)組按行存儲(chǔ)。使用該數(shù)組的一個(gè)較小的程序存放在第0頁(yè)中（地址0-199）,這樣將只會(huì)從第0頁(yè)開始取指令。假定現(xiàn)有3個(gè)頁(yè)面，第一個(gè)頁(yè)面存放程序，其余兩個(gè)頁(yè)面為空。試問(wèn)：若使用LRU置換算法，下面的數(shù)組初始化循環(huán)將會(huì)產(chǎn)生多少次缺頁(yè)中斷？(LJFor(LJFori=lto100do(2)Forj=lto100doforj=forj=lto100dofori=lto100doA[ijl=0； A[ij]=0;解：（6分）（1） 頁(yè)訪問(wèn)串：0,1,2-49；共計(jì)50次。（2） 頁(yè)訪問(wèn)串：0,1,2-49； 0,1,2-49；….因此將發(fā)生50*100次缺頁(yè)。（滿分需做詳細(xì)分析）（8分）假定某磁盤共有200個(gè)柱面，編號(hào)為0-199,如果在為訪問(wèn)143號(hào)柱面的請(qǐng)求者服務(wù)后，當(dāng)前正在為訪問(wèn)125號(hào)柱面的請(qǐng)求服務(wù)，同時(shí)有若干請(qǐng)求者在等待服務(wù)，它們每次要訪問(wèn)的柱面號(hào)為 86,147,91,177,94,150,102,175,130請(qǐng)回答下列問(wèn)題：分別用先來(lái)先服務(wù)算法，最短尋找時(shí)間優(yōu)先算法、電梯調(diào)度算法和單各掃描算法來(lái)確定實(shí)際的服務(wù)次序。按實(shí)際服務(wù)計(jì)算上述算法下移動(dòng)臂需移動(dòng)的距離。答：（8分）a、 當(dāng)前柱面位置：125#，采用不同的調(diào)度算法服務(wù)滿足次序如：先來(lái)先服務(wù)（125）02.175.130最短尋找時(shí)間優(yōu)先（125）4.91.86電梯調(diào)度（125）50.175.177b、 調(diào)度算法移動(dòng)臂的移動(dòng)距離先來(lái)先服務(wù)39+61+56+86+83+56+48+73+45=547最短尋找時(shí)間優(yōu)先5+17+3+25+2+75+8+3+5=143電梯調(diào)度23+8+3+5+44+17+3+25+2=130(8分)若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。(1)先來(lái)先服務(wù)算法；(2)最短尋找時(shí)間優(yōu)先算法。解：(6分)3毫秒x292=876毫秒3毫秒xl20=360毫秒各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下：(1)40f20f44f40f4f80f12f76(20)(24)(4) (36) (76)(68)(64) 共移動(dòng)292柱面(2)40f44f20f12f4f76f80(4)(24)(8)(8) (72) (4) 共移動(dòng)120柱面(8分)若磁頭當(dāng)前位置為100磁道，磁頭由外向內(nèi)移動(dòng)，現(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列：23，3