-
在單處理器系統中，如果同時存在9個進程，則處於就緒隊列中的進程最多有（8 ）個。
解析：如果有只有1個進程就緒，那么進程管理就會把它放到cpu上運行，同理，假設有5個進程，那進程管理會選擇一個去運行，所以就緒隊列中進程個數最多應該是n-1。 -
若一個信號量的初值為5，經過多次PV操作以后當前值為－1，此表示等待進入臨界區的進程數是（ 1 ）。
解析：初值為m，表示有m個資源，為0則表示已經沒有了資源，如果當前值為-n，那么等待的進程為n。
這是信號量的P、V操作，P表示申請一個資源，每次P操作使信號量減1，V是釋放一個資源，每次V操作使信號量加1。
信號量表示的是當前可用的資源個數，當信號量為負時，申請資源的進程就只能等待了。
所以，信號量是負的多少，就表明有多少個進程申請了資源但無資源可用只能處於等待狀態。 -
對信號量S執行wait操作后，使進程進入等待隊列的條件是（S.value<0）。
對信號量S執行P操作后，使進程進入等待隊列的條件是（S.value>=0）。 -
分區管理中采用“首次適應”分配算法時，把空閑區按（ 地址遞增 ）次序登記在空閑區表中。
-
某基於動態分區存儲管理的計算機，其主存容量為55M B (初始為空 閑 )，采用最佳適配(Best Fit)算法，分配和釋放的順序為 ： 分配15M B ，分配30Mb，釋放15Mb， 分配 8MB， 分配6M B ，此時主存中最大 空閑 分區的大小是( 9Mb )。
解析：其主存容量為55mb(初試為空間)，第一步分配15MB以后還有55MB－15MB＝40MB，第二步分配30MB以后還有 40MB－30MB＝10MB，第三步釋放15MB以后有兩個空閑區15MB，和10MB，第四步分配8MB，則空閑區為15MB，2MB，第五步分配 6MB，則空閑區為9MB，2MB，所以這個題目應該是9Mb。
變形：
某基於動態分區存儲管理的計算機，其主存容量為80MB（初始為空），采用最佳適配
（Best Fit）算法，分配和釋放的順序為：分配20MB,分配30MB，釋放20MB，分配8MB，分
配6MB，此時主存中最大空閑分區的大小是 （30MB） 。
解析：注意不是15，別算錯了。算最大的。 -
在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，並與相鄰空閑區合並，為此需修改空閑區表，造成空閑區數減1的情況是( 有上鄰空閑區，也有下鄰空閑區 ) 。
解析：
還有一種情況，合並后空閑區數不變，是有下鄰區，沒有上鄰區。
當有上鄰空閑分區，也有下鄰空閑分區時，系統將它們合並成一個大的空閑分區，從
而導致總的空閑分區數 減少 。
上無、下無時，空閑分區數 加1 ；
上有、下無或者上無、下有時，空閑分區數 保持不變 。 -
位示圖可用於( 磁盤空間管理 ) 。
-
資源的按序分配策略可以破壞（ 循環等待資源）條件。
-
對於兩個並發進程，設互斥信號量為S，若S=0，則（ 表示有一個進程進入臨界區 ）。
-
文件系統采用兩級索引分配方式，如果每個磁盤塊的大小為1KB，每個盤塊號占4B，則該系統中，單個文件的最大長度是（ A）。
A.64MB B.128MB C.256MB D.512MB
解析： 變形：
設備盤塊大小為8kb且每個盤塊號占用4個字節,采用兩級索引物理結構所支持的最大文件為多少GB？
變形解析：
設備盤塊的大小為8KB，每個盤塊號占4B，則一個索引塊可含 8KB/4B=2K個盤塊號，於是兩級索引最多可含2K×2K = 4M個盤塊號，因此，允許的最大文件長度為8KB×4M = 32GB。 -
某分段內存管理系統中，邏輯地址長度為32位，其中段號占8位，則最大段長是（A）。
A.16G字節 B.16M字節 C.256字節 D.64K字節
解析：2^24/1024/1024 = 16
變形：一個系統儲存采用分段儲存管理，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是多少？ 64KB
變形解析：址用24位表示，其中8位是段號，那么真正表示段內地址的只有16位，那么每段最大的段長時2的16次方，也就是64KB。 -
關於進程各種基本狀態之間的轉換，可能直接發生的狀態轉化為（ABCD）
A.阻塞狀態=>就緒狀態 B.運行狀態=>就緒狀態
C.靜止就緒=>活動就緒 D.活動阻塞=>靜止阻塞
E．阻塞狀態=>執行狀態 F.就緒狀態=>阻塞狀態
解析：
可能發生：A、B、就緒->執行、靜止阻塞->活動阻塞、C、D
不可能發生：F
-
文件的邏輯結構：邏輯結構有兩種形式：①記錄式文件(有結構式文件).②字符流式文件（無結構式文件）,也稱流式文件。
文件的物理結構的形式：①連續文件結構 ②串聯文件結構③索引文件結構④散列文件結構。 -
計算機操作系統的最基本特征分別是並發、共享、虛擬、異步。（沒有方便、高效）。
-
多道程序設計的特點是具有間斷性、共享性、制約性、無序性、多道性。（沒有順序性，單道批處理系統特征為有序性）
-
虛擬內存的特征：多次性、對換性、虛擬性。
傳統存儲：一次性、駐留性。
（異步性和並發性不是的，是操作系統的特征。） -
程序的裝入方式：絕對裝入方式、可重定位裝入方式、動態運行時的裝入方式。
程序的鏈接：靜態鏈接方式、裝入時動態鏈接、運行時動態鏈接。 -
信號量是一個整型變量，可以直接對其進行加1和減1的操作。 （×）
解析：
執行減1操作需要檢查其值是否大於0。
正確說法：信號量是一個初值為非負的整型變量可在其上做加1或減1的操作。 -
通道是處理輸入/輸出的軟件。 （×）
解析：
通道是一種特殊用途的處理器。是硬件。 -
同一個進程內的多個線程之間共享進程的資源。 （√）
-
虛擬存儲器的最大容量是任意的。 （×）
解析：
最大容量由地址結構決定。
實際容量由內外存之和決定。 -
對於采用鏈接分配的文件，可以進行隨機訪問。 （×）
解析：
常見的幾種文件的物理結構中，順序結構和鏈接結構適用於順序存取方式；文件的索引結構適用於對文件進行隨機訪問。 -
在某個請求分頁存儲系統中，已知頁面大小為1KB。現有一進程，其頁表中頁號、塊號、狀態依次為0、3、1；1、2、1；2 、4、 1；3、--、0；4、--、0。其中，狀態位為1表示該頁在內存，為0表示不在內存。
請問：
（1）若給定一邏輯地址為2249，則邏輯頁號P=（2），頁內位移W=（201），其物理地址為（4297）。
（2）若給定一邏輯地址為5001，則邏輯頁號P=（4），該頁（不在）（填在/不在）內存。
變形1：
在分頁存儲管理系統中，內存大小為32KB，被分成8塊，塊號為0，1，2，...，7，某進程有3頁，其頁號為0，1，2.被分別裝入到物理塊1、3、5中，問該進程的大小是多少字節？邏輯地址為4355對應的物理地址是多少？
變形1解析：
塊大小=頁大小、塊內地址=頁內地址。
因為內存的大小為 32KB ，被分成 8 塊，所以每塊的大小是 32KB/8 = 4KB。
因為塊的大小與頁面大小相同，所以頁的大小為 4KB 。該進程的大小是 3頁*4KB = 12KB。
根據邏輯地址計算出： 頁號 p = 4355/4096=1、頁內地址 d = 4355%4096=259。
對應塊號 f = 3，物理地址 = 3×4096+259 = 12547。
該邏輯地址4355對應的物理地址為：12547。
變形2：
設用戶空間共有32個頁面，每頁1KB，主存 16KB。假定某時刻系統為用戶程序第0、1、2、 3頁分別分配的物理塊號為5、10、4、7，試將邏輯地址0A5C和093C變換為物理地址。
變形2解析：
