- 通常所說操作系統的四大模塊是指處理機管理、存儲管理、設備管理、文件管理。
- 進程實體是由進程控制塊（PCB），程序段和數據段這三部分組成。
- 文件系統中，空閑存儲空間的管理方法有空閑表法和空閑鏈表法、位示圖法和成組鏈接法 。
- 若P、V操作的信號量s初值為8，當前s的值為-6，則表示有6個等待進程。
- 產生死鎖的原因是競爭資源、進程推進順序非法 。
- 目前常用的外存分配方法有連續分配、鏈接分配、索引分配三種。
- 采用頁式存儲管理方式，未使用快表，CPU每存取一次數據訪問內存次數是（2）次。
- 一個文件系統中，其FCB占64B，一個盤塊大小為1KB，采用一級目錄，假定文件目錄中有3200個目錄項，則查找一個文件平均需要（100）次訪問磁盤。
解析：3200個目錄項占用的盤塊數=3200 X 64B /1KB= 200個。因為一級目錄平均訪盤次數 = 1/2盤塊數(順序查找目錄表中的所有目錄項，每個目錄項為一個文件控制塊)，所以平均訪問磁盤次數 = 200/2 = 100次。 - 下面對進程的描述中，錯誤的是 （ D ）
A、 進程是動態的概念 B、 進程執行需要處理機
C、 進程是有生命期的 D、 進程是指令的集合 - 如果分時操作系統的時間片一定，那么（B）則響應時間越長 。
A、 就緒進程數越少 B、 就緒進程數越多 C、 內存越少 D、 內存越多 - 在頁式存儲管理方案中，采用頁表實現地址變換 。
- 當已有進程進入臨界區時，其他試圖進入臨界區的進程必須等待，以保證對臨界資源的互斥訪問，這是下列（B ）同步機制准則。
A、空閑讓進 B、忙則等待 C、有限等待 D、讓權等待 - 定義：作業的周轉時間＝作業的完成時間－作業到達時間。現有三個作業同時到達，每個作業的計算時間均為1小時，它們在一台處理機上按單道方式運行，則平均周轉時間為（2h）。
解析：因為第一個作業無需等待,完成用1小時；第二個等待1小時,完成再用1小時,一共2個小時；第三個為3小時。所以(1+2+3)/3=2h。
變形問題和解析：設有4 個作業同時到達，每個作業的執行時間均為2 個小時，它們在一台處理機上按單道方式運行，則平均周轉時間為（5h）。
因為第一個作業無需等待,完成用2小時；第二個等待2小時,完成再用2小時,一共4個小時；第三個為6小時；第四個為8小時。所以(2+4+6+8)/4=5h。 - 位示圖法可用於（ 分頁式存儲管理中內存空閑塊的分配和回收 ）。
- 下列進程狀態的轉換中，哪一個是不正確的（ C ）。
A、就緒→運行 B、運行→就緒
C、就緒→阻塞 D、阻塞→就緒 - 在一個可變式分區管理中，最壞適應分配算法宜將空閑區表中的空閑區按（地址遞減 ）的次序排列。
解析：長度和容量都是遞減。注意：區分首次適應算法，這個是地址遞增。 - 用V操作喚醒一個等待進行程時，被喚醒進程的狀態轉換為（ B ）。
A、等待 B、 就緒 C、 運行 D、完成 - 使用戶所編制的程序與實際使用的物理設備無關，這是由設備管理的（設備獨立性）功能實現的。
- 假設磁頭當前位於第105道，正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是（ A ）。
A、110，170，180，195，68，45，35，12
B、110，68，45，35，12，170，180，195
C、110，170，180，195，12，35，45，68
D、12，35，45，68，110，170，180，195
解析：電梯SCAN調度==掃描算法/電梯算法。
規定：與磁頭當前移動方向一致，而且是離當前磁頭最近的那個點。指定了磁頭朝磁道號減小的方向（0的方向），但是本題說了增加方向，看清題意。 - 以下（管程）技術是操作系統中用來解決進程同步的。
- 設備的打開、關閉、讀、寫等操作是由（設備驅動程序）完成的。
- 單處理機系統中，可並行的是（ D ）
I 進程與進程 II 處理機與設備 III 處理機與通道 IV 設備與設備
A、 I、II 和 III B、 I、II 和 IV
C、 I、III 和 IV D、 II、III 和 IV - 為了對緊急進程或重要進程進行調度，調度算法應采用（ B ）
A、 先來先服務法 B、 優先級法
C、 短作業優先法 D 、時間片輪轉法 - 死鎖的預防采取措施是（ C ）
A、 防止系統進入不安全狀態 B、 配置足夠的系統資源
C、 破壞產生死鎖的四個必要條件之一 D、 使進程的推進順序合法 - 按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這種調度算法是指（ A ）
A、 ==先來先服務法 == B、 短作業優先法
C、 時間片輪轉法 D、 優先級法 - 某基於動態分區存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配6MB，此時主存中最大空閑分區的大小是（ 15MB ）
- 設有四個進程共享一個資源，如果每次只允許一個進程使用該資源，則用P、V 操作管理信號量時S的可能取值是 （C）。
A、3，2 ，1，0，-1 B、2，1，0，-1，-2
C、1，0，-1，-2，-3 D、4，3，2，1，0
解析：共享一個資源，所以S小於等於1，同時允許1個進程訪問，則有4-1=3個進程等待。因此S下限為-3。 - 目錄文件存放的信息是 （ D ）。
A、某一文件的數據信息 B、某一文件的FCB
C、所有數據文件FCB D、所有子目錄文件和數據文件的FCB - 實時操作系統一般應用於實時控制。( √ )
- PCB是專為用戶進程設置的私有數據結構，每個進程僅有一個PCB。 ( √ )
- 抖動是操作系統特征之一。 ( × )
- LRU頁面置換算法總是選擇在內存駐留時間最長的頁面淘汰 。 ( × )
- 可變分區可以有效地消除外部碎片，但不能消除內部碎片。 ( × )
解析：消除的是內部碎片，不是外部碎片。 - 頁式系統的優點是消除了外部碎片，更有效地利用了內存。 ( √ )
- 采用多道程序設計的系統中，系統的道數越多，系統的效率越高。 ( × )
- 磁盤是典型的塊設備。 ( √ )
- 虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴充了內存容量。 ( √ )
- 在采用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。( × )
解析：在樹型目錄結構中，不允許兩個文件相同主要指的是同一個磁盤的同一個目錄下，不同目錄可以相同的。 - 不是分時系統基本特征的：多路性、獨立性、交互性（沒有實時性）。
- 操作系統分配資源以(進程)為基本單位。
- 在頁式管理中，頁表的始址存放在 ( 寄存器中 ) 。
- 在以下存儲管理方案中，不適用於多道程序設計系統的是 (A )
A、單一連續分配 B、固定分區分配 C、動態分區分配 D、頁式存貯管理 - (進程控制塊)是進程存在的唯一標志。
- 在進程狀態轉換時，下列哪一種狀態是不可能發生的 ( A) 。？？？
A、等待態·運行態 B、運行態·就緒態 C、運行態·等待態 D、就緒態·運行態 - 進程從運行狀態進入就緒狀態的原因可能是 ( D ) 。
A、被選中占有處理機 B、等待某一事件 C、等待的事件已發生 D、時間片用完 - 用磁帶作為文件存儲介質時，文件只能組織成 ( A) 。
A、順序文件 B、鏈接文件 C、索引文件 D、目錄文件 - 多道程序設計是指 (D )
A、在實時系統中並發運行多個程序 B、在分布系統中同一時刻運行多個程序
C、在一台處理機上同一時刻運行多個程序 D、在一台處理機上並發運行多個程序 - 文件系統采用多級目錄結構后，對於不同用戶的文件，其文件名 (C )
A、應該相同 B、應該不同 C、可以相同，也可以不同 D、受系統約束 - 按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這種調度算法是指 （A ）
A、 先來先服務法 B、 短作業優先法 C、 時間片輪轉法 D、 優先級法 - 進程的三個基本狀態是阻塞狀態、就緒狀態 、執行狀態。
- 產生死鎖的四個必要條件是：互斥條件、請求和保持條件、不剝奪條件和環路等待條件。
- 目前常用的外存分配方法有連續分配 、鏈接分配和索引分配三種。
- 采用段式存儲管理方式，未配置快表，CPU 每存取一次數據訪問內存次數是( 2 )次。
- 實現 SPOOLing 系統時必須在磁盤上開辟出稱為輸入井和輸出井的專門區域， 以存放作業信息和作業執行結果。
- 批處理操作系統一般應用於實時控制。 ( × )
- PCB 是專為用戶進程設置的私有數據結構，每個進程可以有多個 PCB。 (× )
- LRU 頁面置換算法總是選擇在主存駐留時間最長的頁面淘汰 。 (× )
解析：LRU是Least Recently Used的縮寫，即最近最少使用頁面置換算法，是為虛擬頁式存儲管理服務的。 - 可變分區可以有效地消除外部碎片，但不能消除內部碎片。 ( ×)
- 頁式系統的優點是消除了外部碎片，更有效地利用了內存。（√）
- 虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴充了內存容量。 (（√）
- MS-DOS系統中的磁盤文件物理結構屬於（ B ）。
A. 連續文件 B. 鏈接文件 C. 索引文件 D. 散列文件 - 采用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ 2^16 ）。
- 在下面關於虛擬存儲器的敘述中，正確的是（B ）。
A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存
B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存
C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存
D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存 - 操作系統是計算機系統中的一個系統軟件，它管理和控制計算機系統中的資源。
- 下面最有可能使得高地址空間成為大的空閑區的分配算法是（A ）。
A.首次適應法 B.最佳適應法 C.最壞適應法 D.循環首次適應法
解析：最壞適應分配算法要掃描整個空閑分區或鏈表，總是挑選一個最大的空閑分區分割給作業使用。該算法要求將所有的空閑分區按其容量從大到小的順序形成一空閑分區鏈，查找時只要看第一個分區能否滿足作業要求。 - 有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則信號量的變化范圍是（ A ）。
A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m - 對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（ D ）。
A. 互斥 B. 請求與保持 C. 不可剝奪 D. 循環等待 - 某系統采用了銀行家算法，則下列敘述正確的是（ B ）。
A.系統處於不安全狀態時一定會發生死鎖 B.系統處於不安全狀態時可能會發生死鎖
C.系統處於安全狀態時可能會發生死鎖 D.系統處於安全狀態時一定會發生死鎖 - CPU輸出數據的速度遠遠高於打印機的打印速度，為解決這一矛盾，可采用（ B ）
A．並行技術 B．緩沖技術 C．虛擬存儲器技術 D．覆蓋技術 - 用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統提供的（ A ）接口。
A. 系統調用 B.圖形用戶接口 C.原語 D.鍵盤命令 - 一個進程釋放一種資源將有可能導致一個或幾個進程（ D ）。
A.由就緒變運行 B.由運行變就緒 C.由阻塞變運行 D.由阻塞變就緒 - 設有3個作業，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，若它們在單處理機系統中按單道運行，采用短作業優先調度算法，則平均周轉時間為（ D ）。
A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2T3/3 D.T3/3+2T2/3+T1 - 在下列系統中，( B)是實時系統。
A.計算機激光照排系統 B.航空定票系統 C．辦公自動化系統 D.計算機輔助設計系統 - 在一段時間內只允許一個進程訪問的資源，稱為( C)
A.共享資源 B．臨界區 C．臨界資源 D．共享區 - 並發性是指若干事件在(B )發生
A．同一時刻 B．同一時間間隔內 C．不同時刻 D．不同時間間隔內 - 將一個以上的作業放入主存，並且同時處於運行狀態，這些作業共享處理機的時間和I／0設備以及其他資源稱為(D )
A.多道批處 B．多重處理 C．共同處理 D．多道程序設計 - 磁帶上的文件一般只能( B)
A.隨機存取 B．順序存取 C.直接存取 D．以字節為單位存取 - 下列哪一項不是進程所具有的特性?( D )
A.動態性 B.獨立性 C.異步性 D．順序性 - 如果分時操作系統的時間片一定，那么 用戶數越多（就緒進程數越多） ，則響應時間越
長。 - 進程同步：硬件同步機制，信號量機制， 管程機制 。 進程通信：管道； I/O通道：I/O通道 （一種特殊的處理機）
- 完成設備的打開，關閉，讀，寫等操作的是 設備驅動程序（設備處理程序） 。
- PCB是專為用戶進程設置的私有數據結構，每個進程僅有一個PCB。 (×)
進程控制塊/PCB是為系統中所有進程設置的私有數據結構，每個進程僅有一個PCB。 - 最佳頁面置換算法所選擇的被淘汰頁面將是以后永不使用的，或許是在最長（未來）時間內不再被訪問的頁面。
- 分配方式中的分頁存儲管理方式有效地解決了 外部碎片 的問題。
- 作業周轉時間：指從作業被提交給系統開始，到作業完成為止的這段時間間隔。
- 分時操作系統具有 多路性、交互性、獨占性、及時性 特征。
- 在系統中只設置一個頁表寄存器，在其中存放頁表在內存的 始址 和頁表的 長度 。
- 進程所請求的一次打印輸出結束后，將使進程狀態從（D ） 。
A、運行態變為就緒態 B、運行態變為等待態 C、就緒態變為運行態 D、等待態變為就緒態 - 采用動態重定位方式裝入的作業，在執行中允許（C ）將其移動。
A、用戶有條件地 B、用戶無條件地 C、操作系統有條件地 D、操作系統無條件地 - 分頁式存儲管理中，地址轉換工作是由（ A）完成的。
A、硬件 B、地址轉換程序 C、用戶程序 D、裝入程序 - 對記錄式文件，操作系統為用戶存取文件信息的最小單位是（C ）。
A、字符 B、數據項 C、記錄 D、文件 - 為了提高設備分配的靈活性，用戶申請設備時應指定（A ）號。
A、設備類相對 B、設備類絕對 C、相對 D、絕對 - 通常把通道程序的執行情況記錄在（ D）中。
A、PSW B、PCB C、CAW D、CSW - 若系統中有五台繪圖儀，有多個進程均需要使用兩台，規定每個進程一次僅允許申請一 台，則至多允許（4）個進程參於競爭，而不會發生死鎖。
解析：是哲學家就餐問題的副本，當5個進程的時候如果都同時申請到了1台，就發生死鎖了。如果是4個進程，那必然有一個能申請到2台。 - UNIX 系統中，進程調度采用的技術是（ D）。
A、時間片輪轉 B、先來先服務 C、靜態優先數 D、動態優先數 1 - 在操作系統中引人“進程”概念的主要目的是（ B）。
A．改善用戶編程環境 B．描述程序動態執行過程的性質 C．使程序與計算過程一一對應 D．提高程序的運行速度 - 進程控制塊是描述進程狀態和特性的數據結構，一個進程(B )。
A. 可以有多個進程控制塊 B．只能有惟一的進程控制塊 C．可以沒有進程控制塊 D．可以和其他進程共用一個進程控制塊 - 進程狀態從就緒態到運行態的轉化工作是由（C ）完成的。
A．作業調度 B．中級調度 C．進程調度 D．設備調度 - 把邏輯地址轉變為內存的物理地址的過程稱作（ D）。
A．編譯 B．連接 C．運行 D．重定位 - 在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（B ）實現的。
A．段表 B．頁表 C．PCB D．JCB - 操作系統的基本職能是（ A）。
A．控制和管理系統內各種資源，有效地組織多道程序的運行 B．提供用戶界面，方便用戶使用
C．提供方便的可視化編輯程序 D．提供功能強大的網絡管理工具 - 資源預先分配策略可以實現死鎖的（A ）。
A．預防 B．避免 C．檢測 D．恢復 - 避免死鎖的一個著名的算法是（B ）。
A．先入先出法 B．銀行家算法 C．優先級算法 D．資源按序分配法 - 通常，采用緊縮法消除內存碎片的存儲管理技術是（C ）。
A．固定分區法 B．動態分區法 C．可重定位分區法 D．對換技術 - 引入多道程序設計的主要目的在於（BD ）
A、提高實時響應速度 B、充分利用處理機，減少處理機空閑時間
C、有利於代碼共享 D、充分利用外圍設備 E、減少存儲器碎片 - 段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現為 （ BD）？？
A、頁式的邏輯地址是連續的，段式的邏輯地址可以不連續 B、頁式的地址是一維的，段式的地址是二維的
C、分頁是操作系統進行的，分段是用戶確定的· D、各頁可以分散存放在主存，每段必須占用連續的主存空間
E、頁式采用靜態重定位方式，段式采用動態重定位方式
解析：E、頁式和段式都是采用動態重定位方式，不對
C、分頁和分段者是操作系統確定和進行的，不對
A、各頁可以分散存放在主存，每段必須占用連續的主存空間，不對 - 利用記錄的成組與分解操作能（ACE ）
A、有效地實現信息轉儲 B、提高存儲介質的利用率 C、減少操作系統的程序量
D、增加啟動外設的次數 E、提高文件的存取速度 - 線程是操作系統的概念，已具有線程管理的操作系統有（BCE ）
A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach - 對 UNIX 中的 trap 指令，下列說法中（AD ）是正確的。
A、可供用戶使用 B、UNIX 的例外處理程序也可使用 trap 指令
C、trap 指令是特權指令 D、trap 指令是在管態下運行
E、UNIX 的例外處理也是從 trap 指令進入的 - 操作系統中，進程可以分為系統進程和用戶進程兩類。
- 主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。
- 在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，計算時間短的 作業將得到優先調度；當各個作業要求運行的時間相同時， 等待時間長的作業得到優先調 度。
- 當一個進程獨占處理器順序執行時，具有兩個特性：封閉性和可再現性。
- 操作系統的主要設計目標是管理系統中的各種資源和為用戶提供良好的界面。
- 當一個進程完成任務后，系統收回這個進程所占的內存空間和取消該進程的PCB，就撤銷了該進程。
- 通常，進程實體是由 進程控制塊（控制塊），== 數據代碼（數據段）和程序段這三部分組成，其中進程控制塊是進程存在的惟一標志==。
- 周轉時間是指從作業提交系統到作業完成的時間間隔。
- 按功能划分，軟件可分系統軟件和應用軟件，操作系統系統軟件是一種 。
- 在請求分頁式存儲管理中，顛簸是由於缺頁中斷引起的。
- 先進先出頁面淘汰算法有時會產生異常現象。
操作系統 - 學校歷年真題
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。