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

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

26．通常把操作系統(tǒng)和編譯程序都稱作是計算機系統(tǒng)中的__________軟件。

27．把能在嵌入式計算機系統(tǒng)中對各種部件、裝置等資源進行統(tǒng)一協(xié)調(diào)、處理和控制的系統(tǒng)軟件稱為__________。

28．程序狀態(tài)字常用的英文縮寫是__________。

29．一個程序在一個__________上的一次執(zhí)行稱為一個進程。

30．進程控制塊的管理信息包含隊列指針和__________。

31．現(xiàn)代操作系統(tǒng)中，可以把用戶的一個應用問題作為一個進程，把該進程中__________的各部分分別作為線程。

32．同一進程中的各線程駐留在分配給該進程的主存地址空間中，且共享該進程的__________。

33．通常在空閑區(qū)表中把空閑區(qū)項按地址順序從小到大排列的主存分配算法稱為__________算法。

34．頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機構(gòu)通過__________能正確地轉(zhuǎn)換地址。

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

36．按照文件受保護的級別分類，可將文件分成只讀文件、讀寫文件、執(zhí)行文件和__________文件等類別。

37．在對索引結(jié)構(gòu)的文件進行讀／寫前，先要把該文件的__________讀到主存儲器。

38．如果把一首樂曲作為一個文件存放，通常應該選用__________作為這個文件的邏輯結(jié)構(gòu)。

39．某城市的人口管理系統(tǒng)中有一個“人口”文件，城市中的每個人都對應著該文件中的一個記錄。該系統(tǒng)對“人口”文件的操作主要是對指定人員的記錄的查閱、修改、增加或刪除，并要求任何一種操作都要在一秒左右的時間內(nèi)完成。在這樣的情況下，適合該文件的存儲結(jié)構(gòu)是__________結(jié)構(gòu)。

40．用戶程序中調(diào)用的設(shè)備與該程序運行時實際占用的設(shè)備無關(guān)，設(shè)備的這種特性稱為__________。

41．中斷裝置響應中斷后，交給操作系統(tǒng)處理，操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號、設(shè)備號查__________就可知道是哪個作業(yè)進程在執(zhí)行中請求啟動設(shè)備的。

42．若操作系統(tǒng)管理磁盤時采用了緩沖池技術(shù)，那么當用戶請求把文件存人磁盤時，操作系統(tǒng)通常并不真正啟動磁盤，僅當緩沖區(qū)要被__________時，才把尚未保存到磁盤上的文件寫回磁盤。

43．某文件的3個記錄R0～R2位于同一個柱面，磁盤塊的大小和扇區(qū)的大小相同，這3個記錄所在的(磁頭號，扇區(qū)號)分別是(1，7)，(2，7)，(1，3)，磁頭目前是在扇區(qū)5的位置。此時，用戶請求讀出這3個記錄，經(jīng)過旋轉(zhuǎn)調(diào)度，這3個記錄被讀出的次序是__________。

44．在若干進程調(diào)用P(S)后，有n個進程處于等待信號量S的狀態(tài)。此后又有m個進程(m<n)調(diào)用了V(S)，則現(xiàn)在信號量S的值應該是__________。

45．系統(tǒng)有某類資源7個。如果每個進程最多申請3個資源，為保證系統(tǒng)的安全，應限制最多__________個進程并發(fā)執(zhí)行。