《操作系統(tǒng)原理》模擬題
選擇題
1.UNIX操作系統(tǒng)是一個(gè)()操作系統(tǒng).
A.實(shí)時(shí)
B.單用戶多任務(wù)
C.多道批處理
D.多用戶多任務(wù)

2.Unix系統(tǒng)采用的文件目錄結(jié)構(gòu)是().
A.一級(jí)目錄結(jié)構(gòu)
B.二級(jí)目錄結(jié)構(gòu)
C.多級(jí)目錄結(jié)構(gòu)
D.索引目錄結(jié)構(gòu)

3.操作系統(tǒng)是一組()程序
A.文件管理
B.中斷處理
C.資源管理
D.設(shè)備管理

4.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的系統(tǒng)軟件它是一組這樣的程序().
A.文件管理程序
B.中斷處理程序
C.資源管理程序
D.命令處理程序

5.產(chǎn)生系統(tǒng)死鎖的原因可能是由于().
A.進(jìn)程釋放資源
B.一個(gè)進(jìn)程進(jìn)入死循環(huán)
C.多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備
D.多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待

6.多道程序設(shè)計(jì)技術(shù)使存放在()中的若干個(gè)相互獨(dú)立的程序可以相互穿插地運(yùn)行.
A.磁盤
B.內(nèi)存
C.磁帶
D.高速緩存

7.緩沖技術(shù)中的緩沖池在()中.
A.外存
B.寄存器
C.CPU
D.內(nèi)存

8.進(jìn)程調(diào)度程序是從()選擇一個(gè)進(jìn)程.
A.外存的后備進(jìn)程隊(duì)列
B.內(nèi)存的后備進(jìn)程隊(duì)列
C.外存的就緒進(jìn)程隊(duì)列
D.內(nèi)存的就緒進(jìn)程隊(duì)列

9.進(jìn)程調(diào)度算法中()算法不存在時(shí)間片及優(yōu)先級(jí)的概念.
A.先進(jìn)先出
B.時(shí)間片調(diào)度法
C.輪轉(zhuǎn)法
D.優(yōu)先級(jí)調(diào)度法

10.靜態(tài)鏈接是在裝入某段程序時(shí)進(jìn)行的動(dòng)態(tài)鏈接是在()某段程序時(shí)進(jìn)行的.
A.編譯
B.裝入
C.調(diào)用
D.緊湊

11.靜態(tài)重定位是在作業(yè)的裝入過程中進(jìn)行的動(dòng)態(tài)重定位是在作業(yè)的()中進(jìn)行的.
A.編譯過程
B.裝入過程
C.修必過程
D.執(zhí)行過程

12.某存儲(chǔ)器頁面大小為1K假定某時(shí)刻系統(tǒng)為用戶的第0123頁分配的物理塊號(hào)為51047邏輯地址0A5CH轉(zhuǎn)化成物理地址為().
A.0A5CH
B.2A5DH
C.125CH
D.1E5CH

13.樹形目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹的()
A.分支結(jié)點(diǎn)
B.根結(jié)點(diǎn)
C.葉結(jié)點(diǎn)
D.終結(jié)點(diǎn)

14.文件代表了計(jì)算機(jī)系統(tǒng)中的()
A.硬件
B.軟件
C.軟件資源
D.硬件資源

15.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后對(duì)于不同用戶的文件其文件名().
A.應(yīng)該相同
B.受系統(tǒng)約束
C.應(yīng)該不同
D.可以相同也可以不同

16.引入多道程序設(shè)計(jì)技術(shù)的主要目的是().
A.減少存儲(chǔ)器碎片
B.減少處理機(jī)空閑時(shí)間
C.有利于代碼共享
D.充分利用外部設(shè)備

17.作業(yè)調(diào)度算法中”短作業(yè)優(yōu)先”調(diào)度算法使得()
A.每個(gè)作業(yè)的的等待時(shí)間較短
B.作業(yè)的平均等待時(shí)間最短
C.系統(tǒng)效率最高
D.長作業(yè)的等待時(shí)間較短

18.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度為了解決這一矛盾可采用().
A.緩沖技術(shù)
B.中斷技術(shù)
C.通道技術(shù)
D.虛擬技術(shù)

19.假定盤塊的大小為lKB對(duì)于1.2MB的軟盤FAT需占用()的存儲(chǔ)空間.
A.1KB
B.1.8KB
C.1.2KB
D.2.4KB

20.在操作系統(tǒng)中JCB是指()
A.作業(yè)控制塊
B.進(jìn)程控制塊
C.文件控制塊
D.程序控制塊

21.在請(qǐng)求分面系統(tǒng)中LRU算法是指()
A.最早進(jìn)入內(nèi)存的頁先淘汰
B.近期最長時(shí)間以來沒被訪問的頁先淘汰
C.近期被訪問次數(shù)最少的頁先淘汰
D.以后再也不用的頁先淘汰

22.MS-DOS中用于復(fù)制系統(tǒng)的命令是()
A.CHKDSK
B.DISKCOMP!
C.COPY
D.SYS

23.下列文件中屬于MS-DOS批處理文件的是()
A.ABCEXE
B.ABCBAT
C.ABCCOM
D.ABCSYS

24.設(shè)有三個(gè)進(jìn)程共享一個(gè)資源如果每次只允許一個(gè)進(jìn)程使用該資源則用PV操作管理時(shí)信號(hào)量S的可能取值是().
A.10-1-2
B.20-1-2
C.10-1
D.3210

25.關(guān)于Unix的用戶標(biāo)識(shí)()是不正確的.
A.一為實(shí)際的UID一為有效的SUID
B.UID與SUID可能不同
C.SUID比UID更能反映用戶的真實(shí)身份
D.SUID表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力

26.()不是Unix系統(tǒng)的特色.
A.“交互的分時(shí)系統(tǒng)”
B.“以全局變量為中心的模塊結(jié)構(gòu)”
C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明”
D.“可以分成內(nèi)核和外殼”

27.系統(tǒng)發(fā)生中斷”保護(hù)現(xiàn)場(chǎng)”是指將現(xiàn)場(chǎng)信息保存至()
A.磁盤
B.各相應(yīng)的寄存器
C.進(jìn)程的PCB中
D.內(nèi)存系統(tǒng)區(qū)

28.在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是()
A.增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能
B.提高系統(tǒng)資源的利用率
C.提高系統(tǒng)的運(yùn)行速度
D.合理地組織系統(tǒng)的工作流程以提高系統(tǒng)吞吐量

29.操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的()
A.程序和數(shù)據(jù)
B.進(jìn)程
C.資源
D.作業(yè)

30.所謂程序的并發(fā)執(zhí)行是指多個(gè)程序的執(zhí)行在時(shí)間上是()
A.順序的
B.交替的
C.重疊的
D.間斷的

31.磁盤是可共享的設(shè)備每一時(shí)刻()進(jìn)程與它交換信息.
A.允許有兩個(gè)
B.可以有任意多個(gè)
C.最多有1個(gè)
D.至少有1個(gè)

32.在磁盤上既可以實(shí)現(xiàn)順序存取又可以實(shí)現(xiàn)隨機(jī)存取的文件是()
A.順序文件
B.鏈接文件
C.索引文件
D.磁帶文件

33.下面存儲(chǔ)分配方法中哪種存在內(nèi)部碎片().
1.固定式分區(qū)
2.動(dòng)態(tài)分區(qū)
3.頁式管理
4.段式管理
5.段頁式管理
6.請(qǐng)求段式管理
A.1和2
B.13和5
C.45和6
D.3和5

34.在下列存儲(chǔ)設(shè)備中適合作為共享設(shè)備的是()
A.打印機(jī)
B.鼠標(biāo)
C.鍵盤
D.硬盤

35.系統(tǒng)中像鍵盤終端打印機(jī)等以字符為單位組織和處理信息的設(shè)備稱為()
A.字符設(shè)備
B.塊設(shè)備
C.虛擬設(shè)備
D.獨(dú)享設(shè)備

36.地址重定位的結(jié)果是得到()
A.源程序
B.編譯程序
C.目標(biāo)程序
D.執(zhí)行程序

37.在動(dòng)態(tài)分區(qū)分配方法中空閑區(qū)隊(duì)列按空閑區(qū)首址由低到高遞增的順序排列的放置策略稱為().
A.首次匹配算法
B.最壞匹配算法
C.最佳匹配算法
D.最遲匹配算法

38.操作系統(tǒng)是一種系統(tǒng)軟件在OS中采用多道程序設(shè)計(jì)技術(shù)能有效地提高CPU內(nèi)存和I/O設(shè)備的()
A.靈活性
B.可靠性
C.兼容性
D.利用率

39.一個(gè)多道批處理系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的資源利用率同時(shí)().
A.減少各個(gè)作業(yè)的執(zhí)行時(shí)間
B.增加了單位時(shí)間內(nèi)作業(yè)的吞吐量
C.減少單位時(shí)間內(nèi)作業(yè)的吞吐量
D.減少了部份作業(yè)的執(zhí)行時(shí)間

40.允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為()
A.分時(shí)操作系統(tǒng)
B.實(shí)時(shí)操作系統(tǒng)
C.微操作系統(tǒng)
D.多處理機(jī)操作系統(tǒng)

41.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以().
A.節(jié)省存儲(chǔ)空間
B.解決命名沖突
C.縮短文件傳送時(shí)間
D.減少系統(tǒng)開銷

42.下列算法中()只能采用非搶占調(diào)度方式
A.高優(yōu)先權(quán)優(yōu)先法
B.時(shí)間片輪轉(zhuǎn)法
C.FCFS調(diào)度算法
D.短作業(yè)優(yōu)先算法

43.在分時(shí)操作系統(tǒng)中進(jìn)程調(diào)度經(jīng)常采用()算法.
A.先來先服務(wù)
B.最高優(yōu)先權(quán)
C.時(shí)間片輪轉(zhuǎn)
D.隨機(jī)

44.在分時(shí)系統(tǒng)中當(dāng)用戶數(shù)目為100時(shí)為保證響應(yīng)時(shí)間不超過2s此時(shí)的時(shí)間片最大應(yīng)為().
A.10ms
B.20ms
C.50ms
D.100ms

45.計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令()執(zhí)行.
A.只能在目態(tài)
B.只能在管態(tài)
C.既可在目態(tài)又可在管態(tài)
D.在目態(tài)和管態(tài)下都不能

46.以下關(guān)于記錄式結(jié)構(gòu)文件的說法錯(cuò)誤的是:()
A.多重結(jié)構(gòu)是記錄式結(jié)構(gòu)文件中的一種
B.轉(zhuǎn)置結(jié)構(gòu)最適合于給定鍵后的記錄搜索
C.連續(xù)結(jié)構(gòu)又可稱為順序結(jié)構(gòu)
D.連續(xù)結(jié)構(gòu)必須把記錄按生成的先后順序連續(xù)排列

47.對(duì)記錄式文件操作系統(tǒng)為用戶存取文件信息的最小單位是().
A.字符
B.記錄
C.數(shù)據(jù)項(xiàng)
D.文件

48.本地用戶通過鍵盤登陸系統(tǒng)時(shí)首先獲得鍵盤輸入信息的程序是().
A.命令解釋程序
B.中斷處理程序
C.系統(tǒng)調(diào)用程序
D.用戶登陸程序

49.下列選項(xiàng)中降低進(jìn)程優(yōu)先權(quán)的合理時(shí)機(jī)是().
A.進(jìn)程的時(shí)間片用完
B.進(jìn)程剛完成I/O操作進(jìn)入就緒隊(duì)列
C.進(jìn)程長期處于就緒隊(duì)列中
D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為執(zhí)行狀態(tài)

50.在下列敘述中錯(cuò)誤的一條是()
A.進(jìn)程被撤銷時(shí)只需釋放該進(jìn)程的PCB就可以了因?yàn)镻CB是進(jìn)程存在的唯一標(biāo)志
B.進(jìn)程的互斥和同步都能用P/V原語實(shí)現(xiàn)
C.用戶程序中執(zhí)行系統(tǒng)調(diào)用命令時(shí)處理機(jī)的狀態(tài)字將發(fā)生改變.
D.設(shè)備獨(dú)立性是指用戶在編程時(shí)所使用的設(shè)備與實(shí)際設(shè)備無關(guān).

51.當(dāng)執(zhí)行了一條進(jìn)程等待原語后將使進(jìn)程的狀態(tài)發(fā)生如下變化().
A.由運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榈却隣顟B(tài)
B.由運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)
C.由等待狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)
D.由就緒狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)

52.進(jìn)程和程序的一個(gè)最本質(zhì)的區(qū)別是().
A.分時(shí)使用或獨(dú)占使用計(jì)算機(jī)
B.順序或非順序執(zhí)行機(jī)器指令
C.全部或部分擁有計(jì)算機(jī)系統(tǒng)資源
D.動(dòng)態(tài)或靜態(tài)

53.一個(gè)進(jìn)程何時(shí)占用CPU以及占用多長時(shí)間是由()確定的.
A.進(jìn)程的功能
B.進(jìn)程對(duì)應(yīng)程序段的長度
C.系統(tǒng)時(shí)鐘
D.進(jìn)程調(diào)度策略和進(jìn)程自身

54.進(jìn)程狀態(tài)從就緒態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)化工作是由()完成的.
A.作業(yè)調(diào)度
B.中級(jí)調(diào)度
C.進(jìn)程調(diào)度
D.設(shè)備調(diào)度

55.在下列的進(jìn)程狀態(tài)轉(zhuǎn)換中()是不可能發(fā)生的.
A.執(zhí)行->阻塞
B.執(zhí)行->就緒
C.阻塞->就緒
D.就緒->阻塞

56.從靜態(tài)角度上看進(jìn)程是由程序段數(shù)據(jù)段()三部分組成其中()是進(jìn)程存在的唯一標(biāo)志.
A.JCB
B.PCB
C.數(shù)據(jù)段
D.I/O緩沖

57.一個(gè)進(jìn)程處于就緒狀態(tài)是指該進(jìn)程().
A.正等著磁盤操作的完成
B.正等著另一個(gè)進(jìn)程的消息
C.正等著處理機(jī)的執(zhí)行權(quán)
D.正在CPU上運(yùn)行

58.用20行30列的位示圖來標(biāo)志空閑盤塊的狀態(tài)假定行號(hào)列號(hào)和盤塊號(hào)均從1開始編號(hào)則在進(jìn)行盤塊分配時(shí)若第一次找到空閑盤塊處于第5行12列則盤塊號(hào)為().
A.162
B.112
C.164
D.132

59.在分時(shí)系統(tǒng)中為了控制程序的執(zhí)行用戶在各自的終端上使用操作系統(tǒng)提供的用戶界面是().
A.系統(tǒng)調(diào)用
B.作業(yè)控制語言
C.高級(jí)語言
D.鍵盤命令

60.在利用RS-232接口進(jìn)行通信時(shí)其通信速率為9.6kb/s.如果在通信接口中僅設(shè)置了一個(gè)8位寄存器作為緩沖寄存器這意味著大約每隔()的時(shí)間便要中斷一次CPU.
A.80μs
B.0.1ms
C.0.8ms
D.1ms

61.在操作系統(tǒng)中將一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源如下屬于臨界資源的是().
A.高級(jí)語言編譯程序
B.磁盤存儲(chǔ)介質(zhì)
C.打印機(jī)
D.私用數(shù)據(jù)

62.在多道運(yùn)行環(huán)境中處理機(jī)正在執(zhí)行用戶程序時(shí)所處的狀態(tài)稱為目態(tài).在此狀態(tài)下用戶程序可以訪問().
A.整個(gè)主存區(qū)
B.除操作系統(tǒng)以外的主存區(qū)
C.操作系統(tǒng)占用的主存區(qū)
D.用戶程序占用的主存區(qū)

63.在請(qǐng)求分頁系統(tǒng)中為了標(biāo)識(shí)某頁是否在主存在頁表中增加的數(shù)據(jù)項(xiàng)是().
A.引用位
B.主存塊號(hào)
C.改變位
D.中斷位

64.在請(qǐng)求頁式存儲(chǔ)管理中當(dāng)查找的頁不在()中時(shí)要產(chǎn)生缺頁中斷.
A.外存
B.虛存
C.內(nèi)存
D.址址空間

65.所謂設(shè)備獨(dú)立性是指用戶在編程時(shí)需要給出的是().
A.設(shè)備邏輯名
B.設(shè)備物理名
C.設(shè)備啟動(dòng)地址
D.設(shè)備卡地址

66.從下面關(guān)于順序文件和鏈接文件的論述中()是正確的.
A.順序文件適合于建立在順序存儲(chǔ)設(shè)備上而不適合于建立在磁盤上
B.顯式鏈接文件中是在每個(gè)盤塊中設(shè)置一鏈接指針用于將文件所有盤塊都鏈接起來
C.順序文件必須采用連續(xù)分配方式而鏈接文件和索引文件則可采用離散分配方式
D.在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)

67.設(shè)m為同類資源R的數(shù)目n為系統(tǒng)中的并發(fā)進(jìn)程數(shù).當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源R時(shí)每個(gè)進(jìn)程對(duì)R的最大需求是w;則下列情況會(huì)出現(xiàn)死鎖的是()
A.m=2n=1w=2
B.m=2n=2w=1
C.m=4n=3w=2
D.m=4n=2w=3

68.下述解決死鎖的方法中屬于死鎖避免策略的是().
A.銀行家算法
B.資源有序分配法
C.資源分配圖化簡(jiǎn)法
D.撤銷進(jìn)程法

69.如果發(fā)現(xiàn)系統(tǒng)有()的進(jìn)程隊(duì)列就說明系統(tǒng)有可能發(fā)生死鎖了.
A.互斥
B.可剝奪
C.循環(huán)等待
D.同步

70.()是隨機(jī)存儲(chǔ)設(shè)備
A.磁盤
B.磁帶
C.打印機(jī)
D.鍵盤顯示器

71.在有隨機(jī)存取要求和允許文件長度可以動(dòng)態(tài)增長的情況下宜選擇下面哪種文件形式()
A.索引文件
B.連續(xù)文件
C.鏈接文件
D.串聯(lián)文件

72.通道又被稱為I/O處理器它用于實(shí)現(xiàn)()之間的信息傳輸.
A.主存與外設(shè)
B.PU與外設(shè)
C.外設(shè)與外設(shè)
D.CPU與輔存

73.文件系統(tǒng)的主要目的是().
A.實(shí)現(xiàn)對(duì)文件的按名存取
B.實(shí)現(xiàn)虛擬存儲(chǔ)
C.提高外存的讀寫速度
D.用于存儲(chǔ)系統(tǒng)文件

74.虛擬存儲(chǔ)器是()
A.可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備
B.容量擴(kuò)大了的主存實(shí)際空間
C.通過Spooling技術(shù)實(shí)現(xiàn)
D.可容納總和超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)址址空間

75.下列關(guān)于頁式存儲(chǔ)的說法中正確的是().
A.在頁式存儲(chǔ)管理中若無快表則每訪問一條數(shù)據(jù)都要訪問2次內(nèi)存.
B.頁式存儲(chǔ)管理不會(huì)產(chǎn)生內(nèi)部碎片
C.頁式存儲(chǔ)管理當(dāng)中的頁面是用戶可以感知的
D.頁式存儲(chǔ)方式可以采用靜態(tài)重定位

76.在頁式虛擬存儲(chǔ)管理中為實(shí)現(xiàn)地址變換應(yīng)建立().
A.空閑區(qū)表
B.分區(qū)分配表
C.頁表
D.段表

77.下列選項(xiàng)中操作系統(tǒng)提供給應(yīng)用程序的接口是().
A.系統(tǒng)調(diào)用
B.中斷
C.庫函數(shù)
D.原語

78.()指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件
A.系統(tǒng)文件
B.檔案文件
C.用戶文件
D.順序文件

79.以下正確的是()
A.調(diào)度原語主要是按照一定的算法從阻塞隊(duì)列中選擇一個(gè)進(jìn)程將處理機(jī)分配給它.
B.預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的4個(gè)必要條件之一來實(shí)現(xiàn)但破壞互斥條件的可能性不大.
C.進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語.
D.既考慮作業(yè)執(zhí)行時(shí)間又考慮其等待時(shí)間的調(diào)度算法是先來先服務(wù)算法

80.正在運(yùn)行的進(jìn)程在信號(hào)量S上作P操作之后當(dāng)S<0進(jìn)程將進(jìn)入信號(hào)量的()
A.等待隊(duì)列
B.提交隊(duì)列
C.后備隊(duì)列
D.就緒隊(duì)列

81.運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度這種企業(yè)調(diào)度算法是()
A.優(yōu)先級(jí)調(diào)度
B.響應(yīng)比高者優(yōu)先
C.短作業(yè)優(yōu)先
D.先來先服務(wù)

82.調(diào)度一般分為三類其中”長程調(diào)度”是指()調(diào)度
A.進(jìn)程
B.CPU
C.作業(yè)
D.線程

83.()是一種能由P和V操作所改變的整型變量可用于實(shí)現(xiàn)進(jìn)程的互斥和同步
A.控制變量
B.鎖
C.整型信號(hào)量
D.記錄型號(hào)量

84.設(shè)基址寄存器的內(nèi)容為()在采用動(dòng)態(tài)重定位的系統(tǒng)中當(dāng)執(zhí)行指令”LO
A.1000
B.2000
C.3000
D.4000

85.采用資源剝奪法可解除死鎖還可以采用()方法解除死鎖.
A.執(zhí)行并行操作
B.撤消進(jìn)程
C.拒絕分配新資源
D.修改信號(hào)量

86.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3當(dāng)前值為1若M表示該資源的可用個(gè)數(shù)N表示等待該資源的進(jìn)程數(shù)則MN分別是().
A.01
B.10
C.12
D.20

87.由字符序列組成文件內(nèi)的信息不再劃分結(jié)構(gòu)這是指()
A.流式文件
B.記錄式文件
C.順序文件
D.有序文件

88.若CPU的地址為32位則對(duì)于一個(gè)進(jìn)程來說其最大的虛擬存儲(chǔ)空間為().
A.2G
B.4G
C.1G
D.無限大

89.設(shè)有三個(gè)作業(yè)J1J2J3它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表:作業(yè)名J1J2J3到達(dá)時(shí)間8:008:459:30執(zhí)行時(shí)間2小時(shí)1小時(shí)0.25小時(shí)它們?cè)谝慌_(tái)處理器上按單道運(yùn)行若采用短作業(yè)優(yōu)先調(diào)度算法則此三作業(yè)的執(zhí)行次序是()
A.J3J2J1
B.J1J2J3
C.J1J3J2
D.J3J1J2

90.一作業(yè)進(jìn)入主存后其作業(yè)對(duì)應(yīng)的進(jìn)程初始時(shí)所處的狀態(tài)是().
A.運(yùn)行
B.就緒
C.等待
D.收容

二.問答題
1.分時(shí)系統(tǒng)具有什么特點(diǎn)?
分時(shí)系統(tǒng)的主要特點(diǎn)是:多個(gè)用戶同時(shí)使用計(jì)算機(jī)的同時(shí)性人機(jī)問答方式的交互性每個(gè)用戶獨(dú)立使用計(jì)算機(jī)的獨(dú)占性以及系統(tǒng)響應(yīng)的及時(shí)性.

2.什么是多道程序設(shè)計(jì)技術(shù)?試述多道程序運(yùn)行的特征?
多道程序設(shè)計(jì)技術(shù)是指同時(shí)把多個(gè)作業(yè)放入內(nèi)存并允許它們交替執(zhí)行和共享系統(tǒng)中的各類資源;當(dāng)一道程序因某種原因(如I/O請(qǐng)求)而暫停執(zhí)行時(shí)CPU立即轉(zhuǎn)去執(zhí)行另一道程序.多道程序運(yùn)行具有如下特征:(1)多道:計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序.(2)宏觀上并行:同時(shí)進(jìn)入系統(tǒng)的幾道程序都處于運(yùn)行過程中它們先后開始了各自的運(yùn)行但都未運(yùn)行完畢.(3)微觀上串行:從微觀上看內(nèi)存中的多道程序輪流或分時(shí)地占有處理機(jī)交替執(zhí)行.

3.什么是程序狀態(tài)字?在微機(jī)中它一般由哪兩個(gè)部分組成?
程序狀態(tài)字是指反映程序執(zhí)行時(shí)機(jī)器所處的現(xiàn)行狀態(tài)的代碼.在微機(jī)中它一般由指令計(jì)數(shù)器(PC)和處理機(jī)狀態(tài)寄存器(PS).

4.按中斷的功能來分中斷有哪幾種類型?
按中斷的功能來分中斷有如下五種類型:(1)I/O中斷;(2)外中斷;(3)硬件故障中斷;(4)程序性中斷;(5)訪管中斷.

5.什么是向量中斷?什么是中斷向量?
向量中斷是指當(dāng)中斷發(fā)生時(shí)由中斷源自己引導(dǎo)處理機(jī)進(jìn)入中斷服務(wù)程序的中斷過程.中斷向量就是存儲(chǔ)該類型中斷服務(wù)例行程序的入口地址和處理器狀態(tài)字的存儲(chǔ)單元.

6.用戶與操作系統(tǒng)的接口是什么?一個(gè)分時(shí)系統(tǒng)提供什么接口?一個(gè)批處理系統(tǒng)又提供什么接口?
用戶與操作系統(tǒng)的接口是指操作系統(tǒng)提供給用戶與計(jì)算機(jī)打交道的外部機(jī)制.一個(gè)分時(shí)系統(tǒng)提供的接口有系統(tǒng)功能調(diào)用和鍵盤操作命令.一個(gè)批處理系統(tǒng)提供的接口有系統(tǒng)功能調(diào)用和作業(yè)控制語言.

7.什么是系統(tǒng)調(diào)用?對(duì)操作系統(tǒng)的服務(wù)請(qǐng)求與一般的子程序調(diào)用有什么區(qū)別?
系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的惟一接口.編程人員利用系統(tǒng)調(diào)用在源程序一級(jí)動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等.因此系統(tǒng)調(diào)用像一個(gè)黑箱子那樣對(duì)用戶屏蔽了操作系統(tǒng)的具體動(dòng)作而只提供有關(guān)的功能.系統(tǒng)調(diào)用與一般過程調(diào)用的主要區(qū)別如下:系統(tǒng)調(diào)用程序是在核心態(tài)執(zhí)行調(diào)用它們需要一個(gè)類似于硬件中斷處理的中斷處理機(jī)制來提供系統(tǒng)服務(wù).

8.簡(jiǎn)要說明進(jìn)程和程序的區(qū)別和聯(lián)系?
(1)進(jìn)程是動(dòng)態(tài)的是程序及有關(guān)數(shù)據(jù)xxx的一次動(dòng)態(tài)活動(dòng);程序是靜態(tài)的是一組有序的指令xxx.(2)一個(gè)程序運(yùn)行在不同的數(shù)據(jù)xxx上就構(gòu)成不同進(jìn)程因此多個(gè)不同的進(jìn)程可以包含相同的程序.(3)進(jìn)程有生命期即從創(chuàng)建到消亡;而程序無生命期可以作為軟件資料長期保存.(4)進(jìn)程具有并發(fā)性它能與其他進(jìn)程并發(fā)執(zhí)行;而程序則不具有這種明顯特征.

三.計(jì)算題
1.某虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁面每頁1K主存16K.假定某時(shí)刻系統(tǒng)為用戶的第0123頁分配的物理塊號(hào)為51047而該用戶作業(yè)的長度為6頁試將十六進(jìn)制的虛擬地址0A5C103C1A5轉(zhuǎn)化成物理地址.
(1)邏輯地址0A5CH的頁號(hào)為00010B即為2故頁號(hào)合法;從頁表中找到的頁塊塊號(hào)為40100B與頁內(nèi)地址拼接1001011100B拼接成物理地址01001001011100B即為125CH.(2)邏輯地址103CH的頁號(hào)為0100H即為4故頁號(hào)合法;但該頁未裝入內(nèi)存故產(chǎn)生缺頁中斷.(3)邏輯地址1A5CH的頁號(hào)為6故產(chǎn)生越界中斷.

2.設(shè)一個(gè)沒有設(shè)置快表的虛擬頁式存儲(chǔ)系統(tǒng)頁面大小為100字節(jié).一個(gè)僅有460個(gè)字節(jié)的程序有下述內(nèi)存訪問序列(下標(biāo)從0開始):101110417073309185245246434358364為該程序分配有2個(gè)頁框.請(qǐng)問:若采用LRU算法試計(jì)算訪問過程中發(fā)生多少次缺頁中斷?
.每個(gè)頁面大小為100字節(jié)則頁面的訪問順序如下:101110417073309185245246434458364001103122443采用LRU算法的頁面置換情況如下表共產(chǎn)生缺頁中斷7次.走向001103122443塊號(hào)1001103122443塊號(hào)20010311224淘汰10312缺頁

四.論述題
1.在一個(gè)小盒子里存放了黑子和白子兩種圍棋棋子已知黑子和白子數(shù)量皆等于N.試設(shè)計(jì)兩個(gè)并發(fā)進(jìn)程將這些充分混合在一起的棋子分揀開來.該系統(tǒng)的約束條件是:White專揀白子;Black專揀黑子;每個(gè)進(jìn)程每次只能揀一枚而且揀棋子的過程是互斥的;兩個(gè)揀棋子的進(jìn)程應(yīng)當(dāng)交替進(jìn)行且揀白子的優(yōu)先.請(qǐng)用PV信號(hào)量解決該問題.
semaphorew=1b=0;inti=0;j=0;white(){while(i<N){wait(w);揀一枚白子;signal(b);i++;}}black(){while(j<N){wait(b);揀一枚黑子;signal(w);j++;}}

2.某博物館最多可容納500人同時(shí)參觀有一個(gè)出入口該出入口一次僅允許一個(gè)人通過.參觀者的活動(dòng)描述如下:cobegin參觀者進(jìn)程I｛進(jìn)門;參觀;出門;｝coend請(qǐng)?zhí)砑颖匾男盘?hào)量和PV操作以實(shí)現(xiàn)上述過程中的互斥與同步.要求寫出完整的過程說明信號(hào)量的含義并賦初值.
定義兩個(gè)信號(hào)量Semaphoreempty=500;//博物館可以容納的最多人數(shù)Semaphoremutex=1;//用于出入口資源的控制參觀者進(jìn)程i;{P(empty);P(mutex);進(jìn)門;V(mutex);參觀;P(mutex);出門;V(mutex);V(empty);}coend

總結(jié)

以上是生活随笔為你收集整理的[渝粤教育] 中国地质大学 操作系统原理(新) 复习题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。