一、選擇題
操作系統(tǒng)單選題
1、在計(jì)算機(jī)中配置操作系統(tǒng)的主要目的是
A.提高計(jì)算機(jī)系統(tǒng)資源的利用率
B.增強(qiáng)計(jì)算機(jī)的功能
C.提高計(jì)算機(jī)的運(yùn)行速度
D.?dāng)U充計(jì)算機(jī)的用途
2、下列關(guān)于操作系統(tǒng)的敘述中,正確的是
A.操作系統(tǒng)作為系統(tǒng)軟件,為用戶(hù)提供了高效使用計(jì)算機(jī)的接口
B.操作系統(tǒng)是軟件,它可以做任何需要軟件做的工作
C.操作系統(tǒng)除了做與硬件相關(guān)的事,也做了大量與應(yīng)用相關(guān)的事
D.操作系統(tǒng)是系統(tǒng)軟件,所以計(jì)算機(jī)沒(méi)有操作系統(tǒng)不能正常工作
3、操作系統(tǒng)提供給用戶(hù)的接口是命令輸入和
A.系統(tǒng)調(diào)用
B.動(dòng)態(tài)函數(shù)庫(kù)
C.應(yīng)用編程接口
D.中斷服務(wù)程序
4、計(jì)算機(jī)操作系統(tǒng)位于核心態(tài)時(shí),下列敘述中,哪一個(gè)是正確的?
A.它可以運(yùn)行特權(quán)指令,但是不能運(yùn)行非特權(quán)指令
B.它既可運(yùn)行特權(quán)指令,也可以運(yùn)行任何非特權(quán)指令
C.它可以運(yùn)行訪(fǎng)管指令,但是不能運(yùn)行特權(quán)指令
D.它可以運(yùn)行訪(fǎng)管指令,也可以運(yùn)行任何特權(quán)指令
5、在交互式系統(tǒng)中,若用戶(hù)數(shù)為100,為保證響應(yīng)時(shí)間≤100ms,忽略其他系統(tǒng)開(kāi)銷(xiāo),則操作系統(tǒng)應(yīng)將時(shí)間片設(shè)為
A.≤1ms
B.≤10ms
C.≤100ms
D.≤1000ms
6、下列選項(xiàng)中,哪一項(xiàng)是位于進(jìn)程控制塊中而不是位于進(jìn)程中?
A.進(jìn)程優(yōu)先級(jí)
B.全局變量
C.需要訪(fǎng)問(wèn)的數(shù)據(jù)文件名
D.堆棧
7、進(jìn)程運(yùn)行過(guò)程中,導(dǎo)致進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的典型事件是
A.時(shí)間片到
B.訪(fǎng)問(wèn)的數(shù)據(jù)沒(méi)有準(zhǔn)備好
C.程序出錯(cuò)
D.發(fā)生了缺頁(yè)中斷
8、為使進(jìn)程從阻塞態(tài)轉(zhuǎn)換為掛起態(tài),使用的原語(yǔ)是
A.suspend()
B.block()
C.wakeup()
D.a(chǎn)ctive()
9、分析下列程序。
int main()
{ printf("Hello") ;
fork();
printf("Hello") ;
fork();
printf("Hello") ;
fork();
printf("Hello") ;}
不考慮其他因素,程序正常運(yùn)行后共打印出多少個(gè)"Hello"?
A.15
B.11
C.7
D.4
10、在Pthread線(xiàn)程包關(guān)于條件變量的使用中,pthread_mutex_init()表示的是
A.創(chuàng)建一個(gè)互斥量
B.獲得一個(gè)互斥量
C.等待一個(gè)互斥量
D.釋放一個(gè)互斥量
11、 進(jìn)程訪(fǎng)問(wèn)臨界區(qū)時(shí)要遵循相關(guān)準(zhǔn)則,下列哪一項(xiàng)是錯(cuò)誤的準(zhǔn)則?
A.空閑則進(jìn)
B.忙則等待
C.讓權(quán)等待
D.無(wú)限等待
12、 假設(shè)系統(tǒng)中有4臺(tái)打印機(jī),某些進(jìn)程用信號(hào)量S實(shí)現(xiàn)對(duì)打印機(jī)的互斥使用。又假設(shè),系統(tǒng)中申請(qǐng)打印機(jī)的進(jìn)程數(shù)量最多為20個(gè),下列信號(hào)量S的數(shù)值范圍中,哪一個(gè)是正確的?
A.[4, -16]
B.[1, -20]
C.[4, -20]
D.[1, -16]
13、 在直接通信方式中,系統(tǒng)提供的發(fā)送原語(yǔ)是
A.send(receiver,message)
B.send(sender,message)
C.send(sender,receiver)
D.send(receiver,sender)
14、 將多個(gè)目標(biāo)程序裝配成可運(yùn)行的程序的過(guò)程稱(chēng)為
A.編譯
B.鏈接
C.裝載
D.編輯
15、 在采用交換和覆蓋技術(shù)的存儲(chǔ)管理系統(tǒng)中,進(jìn)程交換是指
A.將暫時(shí)不用的進(jìn)程代碼和部分進(jìn)程控制塊交換至磁盤(pán)
B.將暫時(shí)不用的進(jìn)程代碼、數(shù)據(jù)和部分進(jìn)程控制塊交換至磁盤(pán)
C.僅將暫時(shí)不用的進(jìn)程代碼交換至磁盤(pán)
D.僅將暫時(shí)不用的進(jìn)程數(shù)據(jù)交換至磁盤(pán)
16、 在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中,某一時(shí)刻CPU的利用率為3%,磁盤(pán)的繁忙率為97%。針對(duì)這一情況,采用下列哪一種操作是合理的?
A.適當(dāng)減少進(jìn)程數(shù)量以提高系統(tǒng)效率
B.必須增加進(jìn)程數(shù)量以提高系統(tǒng)效率
C.使用一個(gè)速度更快的處理機(jī)來(lái)提高處理機(jī)的利用率
D.使用一個(gè)速度更快的磁盤(pán)來(lái)提高處理機(jī)的利用率
17、 下表是某頁(yè)式內(nèi)存分配的情況,頁(yè)面大小為4096B,有效位為1表示該頁(yè)在內(nèi)存。系統(tǒng)將邏輯地址0x0E8D、0x3010、0x411B、0x00FB、0x231E轉(zhuǎn)換為物理地址時(shí),會(huì)發(fā)生幾次缺頁(yè)中斷?
A.1次
B.2次
C.3次
D.4次
18、 下列關(guān)于頁(yè)面的敘述中,哪一個(gè)是正確的?
A.為了提高內(nèi)存利用率,可以根據(jù)需要采用多種不同大小的頁(yè)面
B.頁(yè)式存儲(chǔ)管理中的頁(yè)面和頁(yè)框大小只能采用一種尺寸
C.用戶(hù)進(jìn)程在運(yùn)行過(guò)程中可以改變頁(yè)面尺寸
D.操作系統(tǒng)在每次啟動(dòng)時(shí)根據(jù)物理內(nèi)存大小確定本次運(yùn)行的頁(yè)面大小
19、 程序局部性原理分為空間局部性和時(shí)間局部性,時(shí)間局部性是指
A.程序代碼的順序性
B.程序中存在大量的循環(huán)
C.程序采用了模塊化結(jié)構(gòu)
D.物理地址重疊映射到了邏輯地址
20、 從用戶(hù)角度看,建立多級(jí)樹(shù)形目錄的主要目標(biāo)是
A.解決文件重名問(wèn)題
B.?dāng)U充了目錄的容量
C.簡(jiǎn)化了文件管理
D.實(shí)現(xiàn)了文件保護(hù)
21、 對(duì)于建立在磁帶機(jī)上的文件系統(tǒng),最合適的文件物理結(jié)構(gòu)是
A.順序結(jié)構(gòu)
B.索引結(jié)構(gòu)
C.鏈接結(jié)構(gòu)
D.散列結(jié)構(gòu)
22、 在一個(gè)采用一級(jí)索引結(jié)構(gòu)的文件系統(tǒng)中,磁盤(pán)塊大小為4096B。若某文件的大小為2555900B,則該文件需要占用多少個(gè)磁盤(pán)塊?
A.627
B.626
C.625
D.624
23、 某磁盤(pán)結(jié)構(gòu)中有8個(gè)盤(pán)面,每個(gè)盤(pán)面有2500個(gè)柱面(磁道),每個(gè)柱面有80個(gè)扇區(qū),數(shù)據(jù)塊大小等于一個(gè)扇區(qū)大小。用戶(hù)要訪(fǎng)問(wèn)一個(gè)數(shù)據(jù)塊,其邏輯塊號(hào)為385961,那么該數(shù)據(jù)塊對(duì)應(yīng)的盤(pán)面、柱面和扇區(qū)號(hào)各為多少(所有編址均從0開(kāi)始)?
A.0,603, 5
B.1,2324,40
C.0,603, 40
D.0,2412,20
24、 下列關(guān)于文件目錄的敘述中,哪一個(gè)是錯(cuò)誤的?
A.用戶(hù)通過(guò)系統(tǒng)調(diào)用可以讀寫(xiě)目錄
B.用戶(hù)可以創(chuàng)建根目錄
C.目錄中所能容納的文件或子目錄數(shù)量受限于磁盤(pán)的大小
D.目錄是文件控制塊的全部或一部分
25、 某文件系統(tǒng)采用UNIX三級(jí)索引結(jié)構(gòu),I節(jié)點(diǎn)中包含13個(gè)地址項(xiàng),其中0-9項(xiàng)為直接地址,10為一次間接索引項(xiàng),11為二次間接索引項(xiàng),12為三級(jí)間接索引項(xiàng)。若磁盤(pán)塊大小為4096B,地址項(xiàng)占用4B,則該文件系統(tǒng)中文件的尺寸不能超過(guò)下列哪項(xiàng)數(shù)值?
A.(10+210+220+230)×4096B
B.(10+210+220+230)×4096B
C.(10+211+222+233)×4096B
D.(10+29+218+227)×4096B
26、 鍵盤(pán)的讀寫(xiě)是以字符為單位的,通常鍵盤(pán)的I/O控制主要采用
A.DMA方式
B.程序訪(fǎng)問(wèn)方式
C.中斷方式
D.SPOOLing方式
27、 對(duì)于系統(tǒng)中的獨(dú)占設(shè)備,為預(yù)防出現(xiàn)死鎖。應(yīng)采用的分配策略是
A.靜態(tài)分配,分配時(shí)加鎖
B.動(dòng)態(tài)按需分配
C.靜態(tài)分配,必要時(shí)可以剝奪
D.動(dòng)態(tài)分配,分配時(shí)加鎖
28、 在I/O設(shè)備管理中,設(shè)立設(shè)備獨(dú)立層的主要目的是
A.屏蔽了I/O設(shè)備驅(qū)動(dòng)的多樣性,便于用戶(hù)使用
B.將獨(dú)占設(shè)備轉(zhuǎn)換為共享設(shè)備,提高了設(shè)備利用率
C.增加了設(shè)備的并行性,簡(jiǎn)化了設(shè)備分配
D.避免進(jìn)程因競(jìng)爭(zhēng)設(shè)備而產(chǎn)生死鎖
29、 某系統(tǒng)中,進(jìn)程A正在使用打印機(jī),同時(shí)又要申請(qǐng)繪圖機(jī);而進(jìn)程B正在使用繪圖機(jī),同時(shí)又要申請(qǐng)打印機(jī),在這種情況下
A.進(jìn)程A和進(jìn)程B可能會(huì)死鎖
B.死鎖是不可能發(fā)生的
C.進(jìn)程A和進(jìn)程B必定會(huì)死鎖
D.系統(tǒng)中已經(jīng)發(fā)生了死鎖
30、 設(shè)系統(tǒng)中有三種類(lèi)型的資源(A,B,C)和五個(gè)進(jìn)程(P1,P2,P3,P4,P5),A資源的數(shù)量是17,B資源的數(shù)量是6,C資源的數(shù)量為19。在T0時(shí)刻系統(tǒng)的狀態(tài)如下表:

系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略,若當(dāng)前系統(tǒng)剩余資源(A,B,C)分別為(2,3,3),下列哪一個(gè)序列不是安全序列?
A.P3,P1,P4,P2,P5
B.P3,P4,P5,P2,P1
C.P5,P3,P4,P2,P1
D.P1,P3,P2,P5,P4
操作系統(tǒng)多選題
31、當(dāng)前Android操作系統(tǒng)應(yīng)用廣泛,它具有下列哪些特性?
A.批處理
B.移動(dòng)應(yīng)用
C.支持網(wǎng)絡(luò)
D.分布式
E.兼容性
32、 下列關(guān)于進(jìn)程控制塊的敘述中,哪些是正確的?
A.進(jìn)程控制塊的英文縮寫(xiě)是PCB
B.每個(gè)進(jìn)程都擁有自己的進(jìn)程控制塊
C.進(jìn)程控制塊必須常駐內(nèi)存
D.進(jìn)程控制塊必須指明其兄弟進(jìn)程的進(jìn)程號(hào)
E.進(jìn)程創(chuàng)建完畢后,系統(tǒng)將其進(jìn)程控制塊插入等待隊(duì)列
33、 在一個(gè)采用非搶占式調(diào)度策略的系統(tǒng)中,下列哪些因素將引起進(jìn)程調(diào)度?
A.一個(gè)進(jìn)程運(yùn)行結(jié)束
B.運(yùn)行的進(jìn)程被阻塞
C.運(yùn)行的進(jìn)程所用的時(shí)間片到時(shí)
D.創(chuàng)建了新的進(jìn)程
E.進(jìn)程被喚醒后進(jìn)入就緒隊(duì)列
34、 下列關(guān)于信號(hào)量使用的敘述中,哪些是正確的?
A.信號(hào)量初始化后,只能實(shí)施P、V原語(yǔ)操作
B.在互斥信號(hào)量與同步信號(hào)量都使用的進(jìn)程中,應(yīng)先執(zhí)行同步信號(hào)量的P操作
C.在互斥信號(hào)量與同步信號(hào)量都使用的進(jìn)程中,應(yīng)先執(zhí)行同步信號(hào)量的V操作
D.信號(hào)量的初值不能小于0
E.互斥信號(hào)量的變化范圍只能是正整數(shù)
35、 在引入虛擬頁(yè)式存儲(chǔ)管理的系統(tǒng)中,會(huì)出現(xiàn)下列哪些現(xiàn)象?
A.頁(yè)面抖動(dòng)(顛簸)
B.Belady異常
C.缺頁(yè)中斷
D.越界中斷
E.頁(yè)面寫(xiě)錯(cuò)誤
36、 下列頁(yè)面置換算法中,哪些算法需要用到訪(fǎng)問(wèn)位(引用位)?
A.先進(jìn)先出算法FIFO
B.置換算法OPT
C.最近最久未使用算法LRU
D.時(shí)鐘算法CLOCK
E.最近未使用算法NRU
37、 下列哪些項(xiàng)目需要保存在文件控制塊中?
A.文件大小
B.文件創(chuàng)建時(shí)間
C.文件擁有者
D.文件訪(fǎng)問(wèn)權(quán)限
E.文件訪(fǎng)問(wèn)控制列表
38、 在下圖所示的UNIX樹(shù)形文件目錄結(jié)構(gòu)中,方框代表目錄,橢圓代表文件,根目錄root常駐內(nèi)存,其他文件和目錄均在磁盤(pán)中存放。其中,用戶(hù)Li和Sun是同組用戶(hù),他們的目錄分別為L(zhǎng)i和Sun,其目錄及其他的子目錄和文件的屬性如下表所示。


下列操作中,哪些是錯(cuò)誤的?
A.用戶(hù)Li在根目錄下創(chuàng)建1個(gè)名為Wang的目錄
B.用戶(hù)Sun在目錄Doc中創(chuàng)建一個(gè)新文件Unix.pdf
C.用戶(hù)Sun將目錄Course中的文件Unix.pdf刪除
D.用戶(hù)Li將文件Linux.pdf刪除
E.用戶(hù)Li將文件Unix.pdf刪除
39、 SPOOLing系統(tǒng)的主要組成部分是
A.輸入井和輸出井
B.輸入緩沖區(qū)和輸出緩沖區(qū)
C.輸入進(jìn)程和輸出進(jìn)程
D.輸入控制器和輸出控制器
E.輸入分配器和互斥分配器
40、 下列關(guān)于死鎖的敘述中,哪些是正確的?
A.死鎖產(chǎn)生的原因是進(jìn)程推進(jìn)順序不當(dāng)
B.環(huán)路是死鎖產(chǎn)生的必要條件
C.采用銀行家算法能有效地實(shí)現(xiàn)死鎖避免
D.當(dāng)系統(tǒng)中只有一個(gè)進(jìn)程時(shí)也可能會(huì)產(chǎn)生死鎖
E.系統(tǒng)出現(xiàn)死鎖是因?yàn)檫M(jìn)程調(diào)度不當(dāng)
操作系統(tǒng)單選題
1、在計(jì)算機(jī)中配置操作系統(tǒng)的主要目的是
A.提高計(jì)算機(jī)系統(tǒng)資源的利用率
B.增強(qiáng)計(jì)算機(jī)的功能
C.提高計(jì)算機(jī)的運(yùn)行速度
D.?dāng)U充計(jì)算機(jī)的用途
2、下列關(guān)于操作系統(tǒng)的敘述中,正確的是
A.操作系統(tǒng)作為系統(tǒng)軟件,為用戶(hù)提供了高效使用計(jì)算機(jī)的接口
B.操作系統(tǒng)是軟件,它可以做任何需要軟件做的工作
C.操作系統(tǒng)除了做與硬件相關(guān)的事,也做了大量與應(yīng)用相關(guān)的事
D.操作系統(tǒng)是系統(tǒng)軟件,所以計(jì)算機(jī)沒(méi)有操作系統(tǒng)不能正常工作
3、操作系統(tǒng)提供給用戶(hù)的接口是命令輸入和
A.系統(tǒng)調(diào)用
B.動(dòng)態(tài)函數(shù)庫(kù)
C.應(yīng)用編程接口
D.中斷服務(wù)程序
4、計(jì)算機(jī)操作系統(tǒng)位于核心態(tài)時(shí),下列敘述中,哪一個(gè)是正確的?
A.它可以運(yùn)行特權(quán)指令,但是不能運(yùn)行非特權(quán)指令
B.它既可運(yùn)行特權(quán)指令,也可以運(yùn)行任何非特權(quán)指令
C.它可以運(yùn)行訪(fǎng)管指令,但是不能運(yùn)行特權(quán)指令
D.它可以運(yùn)行訪(fǎng)管指令,也可以運(yùn)行任何特權(quán)指令
5、在交互式系統(tǒng)中,若用戶(hù)數(shù)為100,為保證響應(yīng)時(shí)間≤100ms,忽略其他系統(tǒng)開(kāi)銷(xiāo),則操作系統(tǒng)應(yīng)將時(shí)間片設(shè)為
A.≤1ms
B.≤10ms
C.≤100ms
D.≤1000ms
6、下列選項(xiàng)中,哪一項(xiàng)是位于進(jìn)程控制塊中而不是位于進(jìn)程中?
A.進(jìn)程優(yōu)先級(jí)
B.全局變量
C.需要訪(fǎng)問(wèn)的數(shù)據(jù)文件名
D.堆棧
7、進(jìn)程運(yùn)行過(guò)程中,導(dǎo)致進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的典型事件是
A.時(shí)間片到
B.訪(fǎng)問(wèn)的數(shù)據(jù)沒(méi)有準(zhǔn)備好
C.程序出錯(cuò)
D.發(fā)生了缺頁(yè)中斷
8、為使進(jìn)程從阻塞態(tài)轉(zhuǎn)換為掛起態(tài),使用的原語(yǔ)是
A.suspend()
B.block()
C.wakeup()
D.a(chǎn)ctive()
9、分析下列程序。
int main()
{ printf("Hello") ;
fork();
printf("Hello") ;
fork();
printf("Hello") ;
fork();
printf("Hello") ;}
不考慮其他因素,程序正常運(yùn)行后共打印出多少個(gè)"Hello"?
A.15
B.11
C.7
D.4
10、在Pthread線(xiàn)程包關(guān)于條件變量的使用中,pthread_mutex_init()表示的是
A.創(chuàng)建一個(gè)互斥量
B.獲得一個(gè)互斥量
C.等待一個(gè)互斥量
D.釋放一個(gè)互斥量
11、 進(jìn)程訪(fǎng)問(wèn)臨界區(qū)時(shí)要遵循相關(guān)準(zhǔn)則,下列哪一項(xiàng)是錯(cuò)誤的準(zhǔn)則?
A.空閑則進(jìn)
B.忙則等待
C.讓權(quán)等待
D.無(wú)限等待
12、 假設(shè)系統(tǒng)中有4臺(tái)打印機(jī),某些進(jìn)程用信號(hào)量S實(shí)現(xiàn)對(duì)打印機(jī)的互斥使用。又假設(shè),系統(tǒng)中申請(qǐng)打印機(jī)的進(jìn)程數(shù)量最多為20個(gè),下列信號(hào)量S的數(shù)值范圍中,哪一個(gè)是正確的?
A.[4, -16]
B.[1, -20]
C.[4, -20]
D.[1, -16]
13、 在直接通信方式中,系統(tǒng)提供的發(fā)送原語(yǔ)是
A.send(receiver,message)
B.send(sender,message)
C.send(sender,receiver)
D.send(receiver,sender)
14、 將多個(gè)目標(biāo)程序裝配成可運(yùn)行的程序的過(guò)程稱(chēng)為
A.編譯
B.鏈接
C.裝載
D.編輯
15、 在采用交換和覆蓋技術(shù)的存儲(chǔ)管理系統(tǒng)中,進(jìn)程交換是指
A.將暫時(shí)不用的進(jìn)程代碼和部分進(jìn)程控制塊交換至磁盤(pán)
B.將暫時(shí)不用的進(jìn)程代碼、數(shù)據(jù)和部分進(jìn)程控制塊交換至磁盤(pán)
C.僅將暫時(shí)不用的進(jìn)程代碼交換至磁盤(pán)
D.僅將暫時(shí)不用的進(jìn)程數(shù)據(jù)交換至磁盤(pán)
16、 在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中,某一時(shí)刻CPU的利用率為3%,磁盤(pán)的繁忙率為97%。針對(duì)這一情況,采用下列哪一種操作是合理的?
A.適當(dāng)減少進(jìn)程數(shù)量以提高系統(tǒng)效率
B.必須增加進(jìn)程數(shù)量以提高系統(tǒng)效率
C.使用一個(gè)速度更快的處理機(jī)來(lái)提高處理機(jī)的利用率
D.使用一個(gè)速度更快的磁盤(pán)來(lái)提高處理機(jī)的利用率
17、 下表是某頁(yè)式內(nèi)存分配的情況,頁(yè)面大小為4096B,有效位為1表示該頁(yè)在內(nèi)存。系統(tǒng)將邏輯地址0x0E8D、0x3010、0x411B、0x00FB、0x231E轉(zhuǎn)換為物理地址時(shí),會(huì)發(fā)生幾次缺頁(yè)中斷?
A.1次
B.2次
C.3次
D.4次
18、 下列關(guān)于頁(yè)面的敘述中,哪一個(gè)是正確的?
A.為了提高內(nèi)存利用率,可以根據(jù)需要采用多種不同大小的頁(yè)面
B.頁(yè)式存儲(chǔ)管理中的頁(yè)面和頁(yè)框大小只能采用一種尺寸
C.用戶(hù)進(jìn)程在運(yùn)行過(guò)程中可以改變頁(yè)面尺寸
D.操作系統(tǒng)在每次啟動(dòng)時(shí)根據(jù)物理內(nèi)存大小確定本次運(yùn)行的頁(yè)面大小
19、 程序局部性原理分為空間局部性和時(shí)間局部性,時(shí)間局部性是指
A.程序代碼的順序性
B.程序中存在大量的循環(huán)
C.程序采用了模塊化結(jié)構(gòu)
D.物理地址重疊映射到了邏輯地址
20、 從用戶(hù)角度看,建立多級(jí)樹(shù)形目錄的主要目標(biāo)是
A.解決文件重名問(wèn)題
B.?dāng)U充了目錄的容量
C.簡(jiǎn)化了文件管理
D.實(shí)現(xiàn)了文件保護(hù)
21、 對(duì)于建立在磁帶機(jī)上的文件系統(tǒng),最合適的文件物理結(jié)構(gòu)是
A.順序結(jié)構(gòu)
B.索引結(jié)構(gòu)
C.鏈接結(jié)構(gòu)
D.散列結(jié)構(gòu)
22、 在一個(gè)采用一級(jí)索引結(jié)構(gòu)的文件系統(tǒng)中,磁盤(pán)塊大小為4096B。若某文件的大小為2555900B,則該文件需要占用多少個(gè)磁盤(pán)塊?
A.627
B.626
C.625
D.624
23、 某磁盤(pán)結(jié)構(gòu)中有8個(gè)盤(pán)面,每個(gè)盤(pán)面有2500個(gè)柱面(磁道),每個(gè)柱面有80個(gè)扇區(qū),數(shù)據(jù)塊大小等于一個(gè)扇區(qū)大小。用戶(hù)要訪(fǎng)問(wèn)一個(gè)數(shù)據(jù)塊,其邏輯塊號(hào)為385961,那么該數(shù)據(jù)塊對(duì)應(yīng)的盤(pán)面、柱面和扇區(qū)號(hào)各為多少(所有編址均從0開(kāi)始)?
A.0,603, 5
B.1,2324,40
C.0,603, 40
D.0,2412,20
24、 下列關(guān)于文件目錄的敘述中,哪一個(gè)是錯(cuò)誤的?
A.用戶(hù)通過(guò)系統(tǒng)調(diào)用可以讀寫(xiě)目錄
B.用戶(hù)可以創(chuàng)建根目錄
C.目錄中所能容納的文件或子目錄數(shù)量受限于磁盤(pán)的大小
D.目錄是文件控制塊的全部或一部分
25、 某文件系統(tǒng)采用UNIX三級(jí)索引結(jié)構(gòu),I節(jié)點(diǎn)中包含13個(gè)地址項(xiàng),其中0-9項(xiàng)為直接地址,10為一次間接索引項(xiàng),11為二次間接索引項(xiàng),12為三級(jí)間接索引項(xiàng)。若磁盤(pán)塊大小為4096B,地址項(xiàng)占用4B,則該文件系統(tǒng)中文件的尺寸不能超過(guò)下列哪項(xiàng)數(shù)值?
A.(10+210+220+230)×4096B
B.(10+210+220+230)×4096B
C.(10+211+222+233)×4096B
D.(10+29+218+227)×4096B
26、 鍵盤(pán)的讀寫(xiě)是以字符為單位的,通常鍵盤(pán)的I/O控制主要采用
A.DMA方式
B.程序訪(fǎng)問(wèn)方式
C.中斷方式
D.SPOOLing方式
27、 對(duì)于系統(tǒng)中的獨(dú)占設(shè)備,為預(yù)防出現(xiàn)死鎖。應(yīng)采用的分配策略是
A.靜態(tài)分配,分配時(shí)加鎖
B.動(dòng)態(tài)按需分配
C.靜態(tài)分配,必要時(shí)可以剝奪
D.動(dòng)態(tài)分配,分配時(shí)加鎖
28、 在I/O設(shè)備管理中,設(shè)立設(shè)備獨(dú)立層的主要目的是
A.屏蔽了I/O設(shè)備驅(qū)動(dòng)的多樣性,便于用戶(hù)使用
B.將獨(dú)占設(shè)備轉(zhuǎn)換為共享設(shè)備,提高了設(shè)備利用率
C.增加了設(shè)備的并行性,簡(jiǎn)化了設(shè)備分配
D.避免進(jìn)程因競(jìng)爭(zhēng)設(shè)備而產(chǎn)生死鎖
29、 某系統(tǒng)中,進(jìn)程A正在使用打印機(jī),同時(shí)又要申請(qǐng)繪圖機(jī);而進(jìn)程B正在使用繪圖機(jī),同時(shí)又要申請(qǐng)打印機(jī),在這種情況下
A.進(jìn)程A和進(jìn)程B可能會(huì)死鎖
B.死鎖是不可能發(fā)生的
C.進(jìn)程A和進(jìn)程B必定會(huì)死鎖
D.系統(tǒng)中已經(jīng)發(fā)生了死鎖
30、 設(shè)系統(tǒng)中有三種類(lèi)型的資源(A,B,C)和五個(gè)進(jìn)程(P1,P2,P3,P4,P5),A資源的數(shù)量是17,B資源的數(shù)量是6,C資源的數(shù)量為19。在T0時(shí)刻系統(tǒng)的狀態(tài)如下表:

系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略,若當(dāng)前系統(tǒng)剩余資源(A,B,C)分別為(2,3,3),下列哪一個(gè)序列不是安全序列?
A.P3,P1,P4,P2,P5
B.P3,P4,P5,P2,P1
C.P5,P3,P4,P2,P1
D.P1,P3,P2,P5,P4
操作系統(tǒng)多選題
31、當(dāng)前Android操作系統(tǒng)應(yīng)用廣泛,它具有下列哪些特性?
A.批處理
B.移動(dòng)應(yīng)用
C.支持網(wǎng)絡(luò)
D.分布式
E.兼容性
32、 下列關(guān)于進(jìn)程控制塊的敘述中,哪些是正確的?
A.進(jìn)程控制塊的英文縮寫(xiě)是PCB
B.每個(gè)進(jìn)程都擁有自己的進(jìn)程控制塊
C.進(jìn)程控制塊必須常駐內(nèi)存
D.進(jìn)程控制塊必須指明其兄弟進(jìn)程的進(jìn)程號(hào)
E.進(jìn)程創(chuàng)建完畢后,系統(tǒng)將其進(jìn)程控制塊插入等待隊(duì)列
33、 在一個(gè)采用非搶占式調(diào)度策略的系統(tǒng)中,下列哪些因素將引起進(jìn)程調(diào)度?
A.一個(gè)進(jìn)程運(yùn)行結(jié)束
B.運(yùn)行的進(jìn)程被阻塞
C.運(yùn)行的進(jìn)程所用的時(shí)間片到時(shí)
D.創(chuàng)建了新的進(jìn)程
E.進(jìn)程被喚醒后進(jìn)入就緒隊(duì)列
34、 下列關(guān)于信號(hào)量使用的敘述中,哪些是正確的?
A.信號(hào)量初始化后,只能實(shí)施P、V原語(yǔ)操作
B.在互斥信號(hào)量與同步信號(hào)量都使用的進(jìn)程中,應(yīng)先執(zhí)行同步信號(hào)量的P操作
C.在互斥信號(hào)量與同步信號(hào)量都使用的進(jìn)程中,應(yīng)先執(zhí)行同步信號(hào)量的V操作
D.信號(hào)量的初值不能小于0
E.互斥信號(hào)量的變化范圍只能是正整數(shù)
35、 在引入虛擬頁(yè)式存儲(chǔ)管理的系統(tǒng)中,會(huì)出現(xiàn)下列哪些現(xiàn)象?
A.頁(yè)面抖動(dòng)(顛簸)
B.Belady異常
C.缺頁(yè)中斷
D.越界中斷
E.頁(yè)面寫(xiě)錯(cuò)誤
36、 下列頁(yè)面置換算法中,哪些算法需要用到訪(fǎng)問(wèn)位(引用位)?
A.先進(jìn)先出算法FIFO
B.置換算法OPT
C.最近最久未使用算法LRU
D.時(shí)鐘算法CLOCK
E.最近未使用算法NRU
37、 下列哪些項(xiàng)目需要保存在文件控制塊中?
A.文件大小
B.文件創(chuàng)建時(shí)間
C.文件擁有者
D.文件訪(fǎng)問(wèn)權(quán)限
E.文件訪(fǎng)問(wèn)控制列表
38、 在下圖所示的UNIX樹(shù)形文件目錄結(jié)構(gòu)中,方框代表目錄,橢圓代表文件,根目錄root常駐內(nèi)存,其他文件和目錄均在磁盤(pán)中存放。其中,用戶(hù)Li和Sun是同組用戶(hù),他們的目錄分別為L(zhǎng)i和Sun,其目錄及其他的子目錄和文件的屬性如下表所示。


下列操作中,哪些是錯(cuò)誤的?
A.用戶(hù)Li在根目錄下創(chuàng)建1個(gè)名為Wang的目錄
B.用戶(hù)Sun在目錄Doc中創(chuàng)建一個(gè)新文件Unix.pdf
C.用戶(hù)Sun將目錄Course中的文件Unix.pdf刪除
D.用戶(hù)Li將文件Linux.pdf刪除
E.用戶(hù)Li將文件Unix.pdf刪除
39、 SPOOLing系統(tǒng)的主要組成部分是
A.輸入井和輸出井
B.輸入緩沖區(qū)和輸出緩沖區(qū)
C.輸入進(jìn)程和輸出進(jìn)程
D.輸入控制器和輸出控制器
E.輸入分配器和互斥分配器
40、 下列關(guān)于死鎖的敘述中,哪些是正確的?
A.死鎖產(chǎn)生的原因是進(jìn)程推進(jìn)順序不當(dāng)
B.環(huán)路是死鎖產(chǎn)生的必要條件
C.采用銀行家算法能有效地實(shí)現(xiàn)死鎖避免
D.當(dāng)系統(tǒng)中只有一個(gè)進(jìn)程時(shí)也可能會(huì)產(chǎn)生死鎖
E.系統(tǒng)出現(xiàn)死鎖是因?yàn)檫M(jìn)程調(diào)度不當(dāng)

