1、杭州電子科技大學學生考試卷（B）卷考試課程操作系統(tǒng)（甲）考試日期2015年 月 日成 績課程號A0507050教師號任課教師姓名趙偉華/周旭/賈剛勇考生姓名學號（8位）年級專業(yè)注：答案都寫在答題紙上，注明學號姓名。交卷時試卷與答題紙一起上交。一、 判斷題（每空1分，共15分）(對的，錯的X)1、在現(xiàn)有的分時操作系統(tǒng)中，進程在執(zhí)行時必須將所有的代碼數(shù)據都存放在內存中。2、磁盤高速緩存是在磁盤上空閑區(qū)域開辟的用于存儲臨時數(shù)據的區(qū)域。3、存儲器管理中的抖動是指由于磁盤存儲器沒有安裝穩(wěn)固，導致高速旋轉的磁盤產生的一種振動。4、用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。5、進程獲得處理機而運

2、行是通過向操作系統(tǒng)申請而得到的。6、為了使系統(tǒng)中的所有用戶都能夠得到及時的響應，該操作系統(tǒng)應該是實時系統(tǒng)。7、位示圖方法可用于磁盤的調度管理。8、執(zhí)行原語時不會響應任何中斷。9、使用系統(tǒng)調用編寫的程序的可移植性會更好。10、線程具有自己的堆棧和程序計數(shù)器，但是GID、UID、PID、Sockets和Files等都是共享進程的。11、有n個進程的某系統(tǒng)出現(xiàn)死鎖的時候，死鎖的進程數(shù)量k為1<k<=n。12、若無進程處于運行狀態(tài)，則就緒隊列和阻塞隊列也均為空。13、Linux操作系統(tǒng)可以訪問Windows的NTFS磁盤分區(qū)上的數(shù)據。14、采用多級目錄后，同一目錄下文件與子目錄可以重名。1

3、5、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用邏輯設備名。二、 選擇題（每空1分，共20分）所有選擇題答案要求填入以下表格中1、下面哪個系統(tǒng)目錄中包含Linux使用的外部設備（ ）。A. /bin B./dev C./boot D./home2、臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。A.管理信息； B.信息存儲； C.數(shù)據； D.程序3、若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。A.5； B.2； C.3； D.44、系統(tǒng)產生死鎖的原因可能是由于（ ）。A進程釋放資源；B一個進程進入死循環(huán)；C多個進

4、程競爭，資源出現(xiàn)了循環(huán)等待；D多個進程競爭共享型設備5、絕大多數(shù)Linux分區(qū)使用的文件系類型是( )。A.vfat； B.nfs； C.swap； D.ext26、Linux中創(chuàng)建基于i節(jié)點共享文件的命令是。（）A.ls s； B.ln s； C.ls； D.ln7、從作業(yè)進入系統(tǒng)到作業(yè)完成所經過的時間間隔稱為（ ）A.響應時間； B.周轉時間； C.運行時間； D.等待時間；8、批處理系統(tǒng)的主要缺點是（ ）。A.CPU的利用率不高； B.失去了交互性； C.不具備并行性； D.以上都不是9、在動態(tài)分區(qū)分配算法中，( )中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈。A.首次適應算法；B.最壞適應算

5、法；C.最佳適應算法；D.循環(huán)首次適應算法。10、對打印機進行I/O控制時，通常采用( )方式。A.程序直接控制； B.中斷驅動； C.DMA； D.通道11、關于swap分區(qū)，下面哪一條語句的敘述是正確的。( )A.用于存儲備份數(shù)據的分區(qū)；B.用于存儲內存出錯信息的分區(qū)；C.在Linux引導時用于裝載內核的分區(qū)；D.作為虛擬內存的一個分區(qū)12、現(xiàn)代操作系統(tǒng)的兩個基本特征是（ ）和資源共享。A.多道程序設計；B.中斷處理；C.程序的并發(fā)執(zhí)行；D.實現(xiàn)分時與實時處理13、一個40G的硬盤，塊的大小為，其FAT要占( )空間。A.100M； B.120M； C.140M； D.160M14、邏輯文

6、件是（ ）的文件組織形式。A.在外部設備上；B.從用戶觀點看；C.虛擬存儲； D.目錄15、通道是一種（ ）。A.I/O端口； B.數(shù)據通道； C.I/O專用處理機； D.軟件工具16、某頁式管理系統(tǒng)中，地址寄存器的低9位表示頁內地址，則頁面大小為（ ）A.1024字節(jié)； B.512字節(jié)； C.1024K； D.512K17、以下哪一種是不可能發(fā)生的進程狀態(tài)變化（ ）A.阻塞就緒； B.執(zhí)行阻塞； C.執(zhí)行就緒； D.阻塞執(zhí)行18、資源采用按序分配能達到（ ）的目的。A.避免死鎖； B.解除死鎖； C.防止死鎖； D.檢測死鎖19、引入緩沖技術的主要目的是( )A.改善用戶編程環(huán)境;B.提高C

7、PU的處理速度;C.提高CPU與設備之間的并行程度;D.降低計算機的硬件成本20、以下（ ）功能不是操作系統(tǒng)具備的主要功能A.內存管理； B.中斷處理； C.文檔管理； D.CPU調度三、 填空題（每空1分，共15分）1、某系統(tǒng)磁盤塊大小為4KB，磁盤塊號16位，則該系統(tǒng)可以支持的最大磁盤容量為 （1） 字節(jié)；若采用一級索引文件，則單個文件至少占用 （2） 個磁盤塊，單個文件最大 （3） 字節(jié)。2、進程之間通過內存映射共享相同內存塊進行通信的是 （4） 通信，通過共享FIFO文件進行通信的是 （5） 通信。3、Linux文件的讀、寫和執(zhí)行權限是分為三種角色分別指定的，這三種角色包括 （6） 、

8、 （7） 和 （8） 。4、 進程同步機制應遵循的基本準則是：（9） 、（10） 、（11） 、（12） 。5、進程實體包括 （13） 、 （14） 和（15） 三部分內容。四、 綜合題（共50分）1、（5分）簡述信號量的定義和作用。2、（8分）A、B兩個程序，程序A按順序使用CPU 10s，使用設備甲5s，使用CPU 5s，使用設備乙5s，最后使用CPU 10s。程序B按順序使用設備甲10s，使用CPU 10s，使用設備乙5s，使用CPU 5s，使用設備乙10s，試問：(1)在順序環(huán)境下執(zhí)行程序A和程序B，CPU的利用率是多少?(2)在多道程序環(huán)境下，CPU的利用率是多少? 3、（6分）某虛

9、擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定某時刻系統(tǒng)為用戶的第0,1,2,3頁分配的物理塊號為12、5、2、8，而該用戶作業(yè)的長度為6頁，試將十六進制的虛擬地址0A5C、103C、1A5C轉換成物理地址。給出計算過程。4、（7分）三個進程并發(fā)活動進程圖如下圖所示： 其同步算法描述如下：Main() semaphore s=-1;Cobegin P1( ); P2( ); P3( );CoendP1( ) V(s);P2( ) V(s);P3( ) V(s) 請問：上述同步算法是否正確？若有錯，請指出錯誤原因并改正。5、（8分）解釋i節(jié)點在文件系統(tǒng)中的作用。在Linux中，

10、i節(jié)點有多少個物理地址字段？每個物理地址字段代表什么意思？一個1500個數(shù)據塊的文件如何通過i節(jié)點索引這些數(shù)據塊？請使用圖作答。6、（8分）某移動臂的柱面由外向里順序編號，假定當前磁頭停在200號柱面并且正由外向里運動，現(xiàn)有如下所示的請求序列在等待訪問磁盤。請求次序12345678910柱面號17526012018025529521015513025回答下面問題：（1）寫出“最短尋道時間優(yōu)先”和“電梯調度算法”時，實際處理上述請求的次序。（2）針對本題比較兩種算法，就移動臂所花的時間（忽略移動臂改動時間）而言，哪種算法更合適？簡要說明之。7、（8分）在UNIX系統(tǒng)中有空閑盤塊棧如下圖所示： S_nfree=98S_nfree0=120S_nfree1=121 S_nfree94=95S_nfree95=145S_nfree96=151S_nfree97=201（1）現(xiàn)有一個進程要釋放3個物理塊，其塊號為156、160、230，畫出空閑盤塊棧的變化。（2）在（1）的基礎上假定一個進程要求分配