在單處理器系統中，如果同時存在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解析：
Linux作業系統測試題（一）
一.單選題 共14題,77.0分 1蘋果 macos x 作業系統源自於如下的 家族。a windows b linux c gnu d bsd 2linux實際上是乙個基於 軟體規範的作業系統核心。a unix b gnu c windows d ieee 3以下作業系統中，不屬於linux型別的...
19 2 18 測試題解
題太水了懶得乙個乙個發 t1 題意就是5000000個點，10000000條邊，邊權只有1或2，求最短路 我的做法 先bb一句，要開始考試的時候l讓我和gigo，gsy去樓下考，我說看一下題再決定，然後他說 你看，第一題是裸的最短路。又因為我懶得搬東西去樓下並且不想承受爆零 墊底的壓力，於是就留在樓...
7 21模擬測試題解
用nlogn求出最長不下降子串行長度然後判長度是否有n 1就行了 因為每個數只能用一次，所以前i個數所能組成的最大和為a 1 a 2 a i 若a i 1 a 1 a 2 a i 1 則因為比a 1 a 2 a i 大的下乙個數必 a i 1 所以a 1 a 2 a i 1為答案。include i...