三、填空題(本大題共20小題，每小題1分，共20分)

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　26.采用層次結(jié)構(gòu)的計算機系統(tǒng)中，人與計算機硬件之間的界面是__________。

　　27.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺計算機之間的__________。

　　28.多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個程序的__________。

　　29.進程有三個特性，它們是動態(tài)性、并發(fā)性和__________。

　　30.計算機系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制__________。

　　31.把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為__________。

　　32.可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是__________。

　　33.允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為__________。

　　34.文件系統(tǒng)的功能之一是實現(xiàn)__________文件到物理文件的轉(zhuǎn)換。

　　35.邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為__________文件。

　　36.鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點是文件占用的存儲空間塊在存儲空間中的位置不必是__________的。

　　37.如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用__________文件結(jié)構(gòu)比較合適。

　　38.如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，8—15號記錄存放在第1個磁盤塊……，那么為了依次讀出第23、24、25、17號記錄，需要進行__________次讀盤操作。

　　39.通過操作系統(tǒng)對外圍設(shè)備的管理，可以實現(xiàn)外圍設(shè)備和計算機系統(tǒng)的__________之間的并行操作。

　　40.盡管磁盤是一種可共享設(shè)備，但__________仍只有一個作業(yè)能啟動磁盤。

　　41.磁盤調(diào)度的目的是降低若干個訪問者執(zhí)行信息傳輸操作的__________。

　　42.若磁盤盤面分為8個扇區(qū)，現(xiàn)有8個邏輯記錄L1～L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花4毫秒的時間進行處理，以后再讀下一個記錄進行處理，直至8個記錄都處理結(jié)束。磁盤轉(zhuǎn)速為40毫秒/周。在這種情況下，這8個記錄在盤面上優(yōu)化存放次序應(yīng)是__________。

　　43.當一個進程獨占處理器順序執(zhí)行時，其執(zhí)行結(jié)果只取決于進程本身，不受外界影響，則稱該進程具有__________性。

　　44.進程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤，這種錯誤不僅與進程占用處理器的時間有關(guān)，而且與__________的時間有關(guān)。

　　45.有n個進程都要使用某個共享文件，但系統(tǒng)限制最多可以有m個進程(n>m>1)同時讀文件，用PV操作管理時，信號量值變化時所達到的最小值為__________。

　　四、簡答題(本大題共5小題，每小題4分，共20分)

　　46.簡述操作系統(tǒng)在計算機系統(tǒng)中的作用。

　　47.簡述存儲管理中移動技術(shù)的優(yōu)缺點。

　　48.如果用戶程序的工作是讀入一個數(shù)據(jù)段，處理之，再讀入下一段，再處理之……，直到n個數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長度與磁盤塊的長度相等。若磁盤管理采用單緩沖技術(shù)，緩沖器的長度也和磁盤塊的長度相等;若磁盤管理采用雙緩沖技術(shù)，每個緩沖區(qū)的長度與磁盤塊相等(即總長為2個磁盤塊)。請分別描述采用這兩種技術(shù)時，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。

　　49.若磁盤共有8個柱面(0～7)，磁盤的移動臂每移動一個柱面的距離需要20ms，每次訪問磁盤的旋轉(zhuǎn)延遲時間和信息傳送時間之和大于11ms，但小于15ms。采用電梯調(diào)度算法進行移臂調(diào)度。設(shè)有兩個進程A和B同時請求運行，進程A有較高優(yōu)先級。進程A運行了5ms后提出了訪問柱面2和柱面6上各一個扇面的要求，且此時磁盤的移動臂正好處于柱面2的位置;接著，進程B運行了30ms后提出訪問柱面3、5和7上各一個扇面的要求。請給出移動臂訪問以上柱面的次序。

　　50.設(shè)計操作系統(tǒng)時對并發(fā)進程的管理主要應(yīng)解決哪三方面的問題?解決這些問題的目的是什么?