廣東商學(xué)院操作系統(tǒng)試題(09-10)A

1、.廣 東 商 學(xué) 院 試 題 紙_20092010_學(xué)年第_一 _學(xué)期 考試時(shí)間共 120 分鐘課程名稱_操作系統(tǒng)（A卷） 課程代碼_110114_ 課程班號(hào) 07計(jì)算機(jī)1班、07計(jì)算機(jī)2班、07軟件1班、07軟件2班、07電商1班、07電商2班、07信管1班、07信管2班 共4頁(yè)-一、單選題（每小題1分，共20分）1、 操作系統(tǒng)是一種系統(tǒng)軟件，它負(fù)責(zé)完成所有【 】的工作。A、與硬件無(wú)關(guān)并與應(yīng)用無(wú)關(guān) B、與硬件無(wú)關(guān)并與應(yīng)用相關(guān)C、與硬件相關(guān)并與應(yīng)用無(wú)關(guān) D、與硬件相關(guān)并與應(yīng)用相關(guān)2、 推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ恰?】。A、提高計(jì)算機(jī)系統(tǒng)的功能 B、提高系統(tǒng)資源利用率C、方便用戶使用

2、D、提高系統(tǒng)的運(yùn)行速度3、一個(gè)單處理機(jī)系統(tǒng)中存在5個(gè)用戶進(jìn)程，則最少可有【 】個(gè)進(jìn)程處于就緒隊(duì)列。A、5 B、4 C、3 D、04、進(jìn)程由執(zhí)行狀態(tài)到就緒狀態(tài)是因【 】而轉(zhuǎn)換。 A、進(jìn)程終止 B、進(jìn)程阻塞 C、進(jìn)程掛起 D、CPU被剝奪5、在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是【 】。 A、用戶注冊(cè) B、用戶登錄 C、用戶記賬 D、用戶通信6、用信號(hào)量S實(shí)現(xiàn)對(duì)打印機(jī)的互斥使用，當(dāng)S.Value的值為0時(shí)表示【 】。 A、打印機(jī)空閑 B、打印機(jī)正在使用，且沒(méi)有新的打印請(qǐng)求C、打印機(jī)正在使用，且有一個(gè)進(jìn)程發(fā)出打印請(qǐng)求 D、意義不明確7、只能采用搶占式調(diào)度的算法是【 】。 A、高優(yōu)先權(quán)優(yōu)先調(diào)度 B、時(shí)

3、間片輪轉(zhuǎn)調(diào)度C、短作業(yè)優(yōu)先調(diào)度 D、先來(lái)先服務(wù)算法8、假設(shè)系統(tǒng)中共有同類資源15個(gè)，每個(gè)進(jìn)程需4個(gè)資源，則系統(tǒng)不會(huì)發(fā)生死鎖的并發(fā)進(jìn)程數(shù)最多為【 】。 A、3 B、4 C、10 D、159、屬于死鎖預(yù)防策略的死鎖處理方法是【 】。 A、化簡(jiǎn)資源分配圖 B、撤銷進(jìn)程 C、銀行家算法 D、資源靜態(tài)分配10、靜態(tài)重定位是在作業(yè)的【 】中進(jìn)行的。A、編譯過(guò)程 B、鏈接過(guò)程 C、裝入過(guò)程 D、執(zhí)行過(guò)程11、在最佳適應(yīng)算法中，要求空閑區(qū)分區(qū)按【 】的順序構(gòu)成空閑區(qū)鏈。 A、地址遞增 B、地址遞減 C、大小遞增 D、大小遞減12、在段頁(yè)式存儲(chǔ)管理中，邏輯地址空間是【 】。 A、一維的 B、二維的 C、三維的

4、D、層次的13、下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是【 】。 A、分頁(yè)和分段 B、分頁(yè)和段頁(yè)式 C、可變分區(qū)和分段 D、可變分區(qū)和段頁(yè)式14、虛擬存儲(chǔ)器的最大容量是由【 】確定的，其實(shí)際容量是由內(nèi)存和外存容量之和確定的。 A、內(nèi)存容量 B、外存容量 C、計(jì)算機(jī)字長(zhǎng) D、計(jì)算機(jī)的地址結(jié)構(gòu)15、推動(dòng)I/O控制方式發(fā)展最主要的動(dòng)力是【 】。 A、提高資源利用率 B、提高系統(tǒng)吞吐量 C、減少CPU對(duì)I/O控制的干預(yù) D、提高CPU和設(shè)備的并行度16、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張?jiān)O(shè)備控制表，并在系統(tǒng)中配置一張【 】。 A、設(shè)備分配表 B、控制器控制表 C、通道控制表 D、系統(tǒng)設(shè)備表17、下列磁

5、盤調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是【 】。 A、SSTF B、FCFS C、SCAN D、FSCAN18、文件系統(tǒng)最基本的功能是按名存取，它主要是通過(guò)【 】功能實(shí)現(xiàn)的。 A、存儲(chǔ)空間管理 B、目錄管理 C、文件讀寫管理 D、文件安全性管理19、下列物理文件中，【 】不能實(shí)現(xiàn)隨機(jī)訪問(wèn)。 A、順序文件 B、鏈?zhǔn)轿募?C、索引文件 D、直接文件20、目錄文件中的每個(gè)目錄項(xiàng)通常就是FCB，在UNIX系統(tǒng)中的目錄項(xiàng)則是【 】。 A、FCB B、索引結(jié)點(diǎn) C、文件名和文件物理地址 D、文件名和索引結(jié)點(diǎn)指針二、填空題（每空1分，共20分）1、操作系統(tǒng)的基本特征有 并發(fā)性 、共享性、異步性

6、 和虛擬性。2、同步機(jī)制應(yīng)遵循的準(zhǔn)則有：空閑讓進(jìn)、忙則等待 、有限等待和 讓權(quán)等待 。3、進(jìn)程通信的類型有共享存儲(chǔ)器、消息通信 和 管道通信 。4、死鎖的處理措施包括死鎖預(yù)防、死鎖的避免 和 死鎖解除 。5、通常，用戶程序使用 邏輯 地址訪問(wèn)指令，處理機(jī)使用 物理 地址執(zhí)行指令。6、分頁(yè)系統(tǒng)中，頁(yè)表的作用是實(shí)現(xiàn) 邏輯地址 到 物理地址 的轉(zhuǎn)換。7、引入分段系統(tǒng)主要是滿足用戶的需求，比如方便編程、 分段共享 、 分段保護(hù) 和動(dòng)態(tài)鏈接等。8、設(shè)備控制器可接受來(lái)自 CPU 的I/O命令，并用于控制 I/O設(shè)備 的工作。9、在SPOOLing系統(tǒng)中，用磁盤的 輸入井 保存待處理的數(shù)據(jù)，用磁盤的 輸出井

7、 保存待輸出的數(shù)據(jù)。10、文件的物理結(jié)構(gòu)主要有 順序結(jié)構(gòu) 、鏈接結(jié)構(gòu)和 索引結(jié)構(gòu) 三種類型。一、單選題（每小題1分，共20分） 15 C B D D B 610 B B B D C 1115 C B B D C 1620 D A B B D二、填空題（每空1分，共20分） 1、并發(fā)性 異步行 2、忙則等待 讓權(quán)等待 3、消息通信 管道通信 4、死鎖避免 死鎖解除 5、邏輯（虛擬） 物理（實(shí)際） 6、邏輯地址（頁(yè)號(hào)） 物理地址（塊號(hào)） 7、分段共享 分段保護(hù)（或動(dòng)態(tài)增長(zhǎng)） 8、CPU（通道） I/O設(shè)備 9、輸入井 輸出井 10、順序結(jié)構(gòu) 索引結(jié)構(gòu)三、簡(jiǎn)答題（每小題6分，共30分） 1、結(jié)合進(jìn)程

8、與程序的異同談?wù)勥M(jìn)程的特點(diǎn)。2、什么是高響應(yīng)比優(yōu)先調(diào)度算法，試分析其優(yōu)點(diǎn)。3、何謂死鎖，產(chǎn)生死鎖的原因和必要條件是什么？4、何謂程序的局部性原理，產(chǎn)生局部性的原因主要有那些？5、在設(shè)備管理中，為什么要引入緩沖區(qū)？四、綜合題（共30分）1、請(qǐng)求分段存儲(chǔ)管理系統(tǒng)的段表如下，請(qǐng)計(jì)算下列邏輯地址對(duì)應(yīng)的物理地址：段號(hào)段基址段長(zhǎng)中斷位01500B200B013000B300B024500B200B035000B125B04180B15200B1表中中斷位為1表示缺段，為0表示不缺段，計(jì)算與給定邏輯地址LA對(duì)應(yīng)的物理地址PA，給出計(jì)算過(guò)程：（8分）（1）邏輯地址LA=（1，150B）；（2）邏輯地址LA=（

9、2，250B）；（3）邏輯地址LA=（4，160B）；（4）邏輯地址LA=（7， 60B）。2、在單CPU環(huán)境下采用最短先來(lái)先到（進(jìn)程優(yōu)先）的非搶占式調(diào)度算法，填表并回答問(wèn)題：（6分）進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間（秒）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A030B1020C1510D3540（1）填上表并指出進(jìn)程的調(diào)度順序。（2）計(jì)算平均帶權(quán)周轉(zhuǎn)時(shí)間3、某操作系統(tǒng)采用固定分區(qū)存儲(chǔ)管理，用戶區(qū)為2048K且起始地址為0，固定分區(qū)的劃分如下表。用空閑分區(qū)表管理空閑分區(qū)，用已分配分區(qū)表管理已分配分區(qū)。若采用首次適應(yīng)分配算法，執(zhí)行下述申請(qǐng)序列：進(jìn)程A申請(qǐng)200K，進(jìn)程B申請(qǐng)100K，進(jìn)程C申請(qǐng)150K，進(jìn)程A

10、釋放分區(qū)，進(jìn)程D申請(qǐng)180K，進(jìn)程E申請(qǐng)80K，進(jìn)程F申請(qǐng)50K，進(jìn)程G申請(qǐng)210K，進(jìn)程F釋放。試給出最終空閑分區(qū)表和已分配分區(qū)表（給出始址，大?。?？（8分）分區(qū)編號(hào)12345678910分區(qū)大小150100160802001404002302503384、假如有兩個(gè)周期性實(shí)時(shí)任務(wù) A：要求每10ms執(zhí)行一次,執(zhí)行時(shí)間為5ms B：要求每25ms執(zhí)行一次,執(zhí)行時(shí)間為12.5ms 采用最低松弛度優(yōu)先的調(diào)度算法，給出60ms內(nèi)的實(shí)時(shí)調(diào)度方案（8分）四、綜合題（共30分）1、請(qǐng)求分段存儲(chǔ)管理系統(tǒng)的段表如下，請(qǐng)計(jì)算下列邏輯地址對(duì)應(yīng)的物理地址：段號(hào)段基址段長(zhǎng)中斷位01500B200B013000B30

11、0B024500B200B035000B125B04180B15200B1表中中斷位為1表示缺段，為0表示不缺段，計(jì)算與給定邏輯地址LA對(duì)應(yīng)的物理地址PA，給出計(jì)算過(guò)程：（8分）（1）邏輯地址LA=（1，150B）；（2）邏輯地址LA=（2，250B）；（3）邏輯地址LA=（4，160B）；（4）邏輯地址LA=（7， 60B）?！緟⒖即鸢浮?1）邏輯地址LA=（1，150）時(shí)，因16，沒(méi)有分段越界；150200，發(fā)生段內(nèi)越界。（2分）（3）邏輯地址LA=（4，160）時(shí)，因中斷位為1，發(fā)生缺段中斷。（2分）（4）邏輯地址LA=（7，60）時(shí)，因76， 發(fā)生段越界。（2分）2、在單CPU環(huán)境下采

12、用最短先來(lái)先到（進(jìn)程優(yōu)先）的非搶占式調(diào)度算法，填表并回答問(wèn)題：（6分）進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間（秒）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A030B1020C1510D3540（1）填上表并指出進(jìn)程的調(diào)度順序。（2）計(jì)算平均帶權(quán)周轉(zhuǎn)時(shí)間【參考答案】(填表4分)進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間（秒）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A030030301B10204060502.55D354060100651.625（1）填上表并指出進(jìn)程的調(diào)度順序。A-C-B-D(1分)（2）計(jì)算平均帶權(quán)周轉(zhuǎn)時(shí)間:(1+2.5+2.5+1.625)/4=1.90625(1分)3、某操作系統(tǒng)采用固定分區(qū)存儲(chǔ)管理，用戶區(qū)為2048K且起始地址為0，固定分區(qū)的劃分如下表。用空閑分區(qū)表管理空閑分區(qū)，用已分配分區(qū)表管理已分配分區(qū)。若采用首次適應(yīng)分配算法，執(zhí)行下述申請(qǐng)序列：進(jìn)程A申請(qǐng)200K，進(jìn)程B申請(qǐng)100K，進(jìn)程C申請(qǐng)150K，進(jìn)程A釋放分區(qū)，進(jìn)程D申請(qǐng)180K，進(jìn)程E申請(qǐng)80K，進(jìn)程F申請(qǐng)50K，進(jìn)程G申請(qǐng)210K，進(jìn)程F釋放。試給出最終空閑分區(qū)表和已分配分區(qū)表（給出始址，大?。?？（8分）分區(qū)編號(hào)12345678910分區(qū)大小15010016080200140400230250338【參考答案】空閑分區(qū)表(4分)分區(qū)編號(hào)