操作系統(tǒng)試卷A

本文格式為Word版，下載可任意編輯——操作系統(tǒng)試卷A

課程《操作系統(tǒng)》任課教師蔡明

2023-2023學(xué)年第1學(xué)期考試時長：120分鐘說明:

1.共12題，每題10分，任選10題作答，多做不加分。

2.把選做的題號寫在答題紙第一頁的上方，不寫的同學(xué)視為選做1-10題。

1.“一個和尚挑水吃、兩個和尚抬水吃、三個和尚沒水吃。〞用操作系統(tǒng)的觀點解釋這件事情發(fā)生的

原因。

2.從任意一個方面闡述操作系統(tǒng)的保護(hù)機制。3.分析以下代碼存在的問題

VARresource_1,resource_2:Semaphore=1,1;process_A(){

Wait(resource_1);Wait(resource_2);Use_both_resources();Signal(resource_2);Signal(resource_1);}

process_B(){

Wait(resource_2);Wait(resource_1);Use_both_resources();Signal(resource_1);Signal(resource_2);}

第1頁共2頁

4.包含下述六條語句的程序段：S1：E1=m1c2，S2：E2=m2c2，S3：F=Gm1m2/R2，S4：R=3.844*108，

S5：m1=5.976*1024，S6：m2=7.350*1022，假定c和G是已知常量，畫出語句執(zhí)行的前趨圖。5.甲、乙、丙三人約定到南校門集合后一起看電影。要求用信號量機制實現(xiàn)進(jìn)程同步。

6.在有安裝紅綠燈的城市交通系統(tǒng)中是否會發(fā)生死鎖？假使會，請畫圖并描述；假使不會，請說明

原因。

7.證明：對于給定的一組進(jìn)程，使用非搶占進(jìn)程調(diào)度方式，若存在兩種不同的調(diào)度順序都能導(dǎo)致進(jìn)

程的平均等待時間最短，則至少存在兩個進(jìn)程的運行時間相等。

8.內(nèi)存的存儲管理方式分為分段、分頁和段頁式，問：哪些管理方式會產(chǎn)生外部碎片？哪些管理方

式會產(chǎn)生內(nèi)部碎片？說明原因。

9.在分頁內(nèi)存管理系統(tǒng)中，假設(shè)采用16位地址，分頁大小為4096B，頁表中第0~7項對應(yīng)的塊號

分別是11、7、0、2、3、8、14、1，求規(guī)律地址（16進(jìn)制表示）2691h和6A53h對應(yīng)的物理地址。寫出計算過程。

10.一臺機器有1.5G內(nèi)存，其中操作系統(tǒng)自身占用0.5GB低地址內(nèi)存，剩余的內(nèi)存采用伙伴系統(tǒng)。

假使有以下五個進(jìn)程依次申請內(nèi)存空間，分別需要占用512M、128M、64M、128M、256M空間，求系統(tǒng)給每個進(jìn)程分派的內(nèi)存地址空間位置，并對分派過程進(jìn)行說明。

11.假設(shè)一個硬盤空間采用位圖法管理盤塊，采用連續(xù)分派的方式給每個文件分派盤塊。硬盤大小為

4MB，盤塊大小為64KB，位圖用16進(jìn)制表示是：FFFFAE87105BF400。現(xiàn)在需要使用首次適應(yīng)算法依次為大小為250KB、100KB、300KB、120KB的文件分派硬盤空間，問：這四個文件的基址分別是多少？分派后的位圖是什么？

12.在Windows操作系統(tǒng)中，經(jīng)常使用CTRL+C/V/X的組合鍵作為復(fù)制、粘貼和剪切的快捷鍵，問：復(fù)

制粘貼文件時，操作系統(tǒng)應(yīng)當(dāng)在按下CTRL+C時，還是在按下CTRL+V時