頁腳頁腳操作系統(tǒng)第二次作業(yè)一、選擇題1.虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為【A】。1.A．4G B．2G C．64K D．100K2.在請求分頁存儲管理方案中，若某用戶空間為3個頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址1800所對應(yīng)的物理地址為【D】。2.A．1052 B．3124 C．1076 D．58963.【A】用于管理各種不同的真實文件系統(tǒng)，是真實文件系統(tǒng)與服務(wù)之間的接口。3.A.VFS B.Ext2 C.vfat D.JFS用磁帶作為文件存貯介質(zhì)時，文件只能組織成【A】A.順序文件 B.文件 C.索引文件 口.目錄文件按數(shù)據(jù)組織分類，【B】是以字節(jié)為單位直接讀寫的設(shè)備。A.塊設(shè)備 B.字符設(shè)備C網(wǎng)絡(luò)設(shè)備 D.虛擬設(shè)備在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是【C】。A.改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度 D.實現(xiàn)與設(shè)備無關(guān)性【D】是將大量計算機通過網(wǎng)絡(luò)連接在一起，以獲得極高的運算能力和數(shù)據(jù)共享的系統(tǒng)。A.實時系統(tǒng) B.分時系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng) D.分布系統(tǒng)式若一個文件的訪問控制權(quán)限值為0754，請問同組用戶對該文件具有【C】權(quán)限。A.可讀 B.可讀可寫 C.可讀可執(zhí)行 D.沒有權(quán)限操作系統(tǒng)的安全問題中【D】是繞過安全性控制、獲取對程序或系統(tǒng)訪問權(quán)的程序方法。A.木馬 B.病毒 C.蠕蟲 D.后門虛擬存儲器的最大容量是由【B】決定的。A.頁表長度 B.計算機系統(tǒng)的地址結(jié)構(gòu)和外存空間C.存空間 D.邏輯空間在請求分頁存儲管理方案中，若某用戶空間為3個頁面，頁長1KB,現(xiàn)有頁表如下，則邏輯地址2100所對應(yīng)的物理地址為【C】。頁號塊號031521A．1052 B．3124 C．1076 D．5296下面的【B】不是文件的物理存儲結(jié)構(gòu)。A.索引文件 B.記錄式文件 C.順序文件D.文件從用戶的角度看，引入文件系統(tǒng)的主要目的是【C】。A.實現(xiàn)虛擬存儲 B.保存文件系統(tǒng)C.實現(xiàn)對文件的按名存取 D.保存用戶和系統(tǒng)的文檔使用SPOOLing系統(tǒng)的目的是為了提高【D】的使用效率。A.操作系統(tǒng) B.存 C.CPU D.I/O設(shè)備在UNIX中，通常把設(shè)備作為【A】文件來處理。A.塊設(shè)備或字符設(shè)備B.普通目錄集群是【D】系統(tǒng)的一種，是目前較熱門的領(lǐng)域。A.實時 B.分時 C.嵌入式D.分布式在終端中用Is-I查看某個文件的詳細信息時顯示drwxr-xr-x,從中可看出其他用戶對該目錄具有【B】權(quán)限。A.可讀 B.可讀可執(zhí)行 C.可讀可寫可執(zhí)行D.可執(zhí)行操作系統(tǒng)的安全問題中【A】是一種基于遠程控制的黑客工具。A.木馬 B.病毒 C.后門D.間諜軟件下列關(guān)于存地址敘述不正確的是【A】程序員使用的地址是物理地址IA32平臺上虛擬地址以“段：偏移量”的形式給出C.線性地址空間是對CPU尋址能力的一種抽象Linux中虛擬地址等價于線性地址OS為每個文件開辟一個存儲區(qū)【C】，里面記錄這該文件的有關(guān)信息。A.PCB B.JCB C.FCB D.DCB從用戶的角度看，引入文件系統(tǒng)的主要目的是【C】。A.實現(xiàn)虛擬存儲 B.保存文件系統(tǒng)C.實現(xiàn)對文件的按名存取 D.保存用戶和系統(tǒng)的文檔操作系統(tǒng)采用緩沖技術(shù)減少對CPU的【A】次數(shù)，從而提高資源的利用A.中斷 B.訪問 C.控制D.依賴磁帶機屬于【A】設(shè)備。A.順序存取 B.直接存取 C.存取D.隨機存取集群是【D】系統(tǒng)的一種，是目前較熱門的領(lǐng)域。A.實時 B.分時 C.嵌入式D.分布式在終端中用ls-l查看某個文件的詳細信息時顯示-rwx—x—x,從中可看出其他用戶對該目錄具有【D】權(quán)限。A.可讀 B.可讀可執(zhí)行C.可讀可寫可執(zhí)行D.可執(zhí)行操作系統(tǒng)的安全問題中【A】是一種自身復(fù)制且干涉軟件功能或破壞儲存信息的程序。A.蠕蟲B.木馬 C.后門 D.間諜軟件二、判斷題.磁帶機存儲器，應(yīng)利用隨機存取方式進行數(shù)據(jù)讀寫操作。F.最佳適應(yīng)算法是將空閑區(qū)按空閑區(qū)地址遞增的順序進行。F.分頁式存儲管理中，（頁的大?。┦强梢圆幌嗟鹊?。F.文件目錄一般存放在外存。T.socket套接字對用戶應(yīng)用程序的編程來說是一個網(wǎng)絡(luò)接口。F.常用的文件共享方式有繞道法、法和基本文件目錄表三種。T三、應(yīng)用題1.假定在單道批處理環(huán)境下有4個作業(yè)，各作業(yè)進入系統(tǒng)的時間和估計運行時間如下表所示：問題：如果應(yīng)用短作業(yè)優(yōu)先和先來先服務(wù)的作業(yè)調(diào)度算法，試將下面表格填寫完整。短作業(yè)優(yōu)先：作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結(jié)束時間周轉(zhuǎn)時間/分鐘19:00309:009:303029:20209:4210:024239:25129:309:4217

410:001810:0210:2020作業(yè)平均周轉(zhuǎn)時間27.25累計周轉(zhuǎn)時間109C=10C=10D=13B=15先來先服務(wù)：作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結(jié)束時間周轉(zhuǎn)時間/分鐘19:00309:009:303029:10209:309:504039:20129:5010:0242410:001810:0210:2020作業(yè)平均周轉(zhuǎn)時間33累計周轉(zhuǎn)時間1322.有四個批處理作業(yè)A、B、C、D在第一分鐘依次到達，其預(yù)計的運行時間分別為：2、6、3、4分鐘。設(shè)系統(tǒng)采用時間片輪轉(zhuǎn)算法，時間片為1分鐘。（1）如果下面每格代表1分鐘時間間隔，將每分鐘運行的作業(yè)名按順序填入格。（2）用箭頭標志各作業(yè)完成的地方，并計算作業(yè)的平均周轉(zhuǎn)時間。（1）ABCDABCDBCDBDBB（2）平均周轉(zhuǎn)時間t=（5+10+13+15）/4=10.75在一個采用頁式虛擬存儲管理的系統(tǒng)中，若進程在存中占3塊（開始為空），它依次要訪問的頁面序列是：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5,分別按先進先出調(diào)度算法包FO）和最近最少使用調(diào)度算法SU）計算

將產(chǎn)生多少次缺頁中斷？并計算缺頁中斷率。（1）先進先出調(diào)度算法FIFO）頁碼走向65432151521212165存塊666333555555555555552222222222266444111111111111缺頁中斷JJJJJJJJ缺頁中斷次數(shù)為8，缺頁中斷率為8/17（2）最近最少使用調(diào)度算法CU）頁碼走向65432151521212165存塊654441111111111116552222222222225633355555555566缺頁中斷JJJJJJJJJ缺頁中斷次數(shù)為9，缺頁中斷率為9/17在采用頁式存儲管理的系統(tǒng)中，某作業(yè)的邏輯地址空間為4頁（每頁4096字節(jié)），且已知該作業(yè)的頁表如下表。試求出邏輯地址14688所對應(yīng)的物理地址。（給出計算過程，包括頁號、頁偏移、物理地址）頁號物理塊號02142739答：頁號P=INT(14688/4096)=3頁偏移d=14688%4096=2400物理地址=9X4096+2400=39264四、編程題1.認真閱讀下列Linux系統(tǒng)下的C程序recshm.c，請參照該程序，編寫一個相應(yīng)的sendshm.c程序。以實現(xiàn)sendshm程序循環(huán)從鍵盤輸入信息并發(fā)送到key值為1234的共享存，直到“end”被輸入并發(fā)送后退出；recshm程序從key值為1234的共享存讀取信息后，釋放該共享存并退出。1234#include<stdio.h>#include<5tdlib.h>#includ6<string.h>#include<uni5td.h>#include<sys/types?h>#Lnclude<linux/shm.h>提示：答：J121314151618192021nain(}Lntshmid;char*uiraddr;5hud=5hHget(1234fBUF5IZde6661IPC_CREAT)；viraddr=(char*)shmat(shnid,6,6);printf(lpVourmessageisi^s'1,viraddr);shnft(viraddlr);slimctlCshmid,IPC_RMIDP0}jexLt(6};sendshm.c程序使用到的頭文件（#include文件）與recshm.c一樣;從鍵盤輸入字符的函數(shù)為fgets（buffer,BUFSIZ,stdin）；字符串追加的函數(shù)為strcat，如strcat（viraddr,buffer）；121234121314151&1819292122#include<stdic.h>#includE<stdlib.h>#include^string.h>#include<unis-td.h>#include<sy5/types■h>tfinclude<linui/shm.h>main{){intshmid;char*viraddr;charbutfertBUFSIZ]:|shmid=shmget(1234JBUFS