• 沒有找到結果。

考 試 別: 國家安全情報人員 等 別: 三等考試

N/A
N/A
Protected

Academic year: 2021

Share "考 試 別: 國家安全情報人員 等 別: 三等考試 "

Copied!
2
0
0

加載中.... (立即查看全文)

全文

(1)

100 年公務人員特種考試民航人員、外交領事 人員及國際新聞人員、國際經濟商務人員、

法務部調查局調查人員、國家安全局國家安 全 情 報 人 員 及 社 會 福 利 工 作 人 員 考 試 試題

代號:60760

考 試 別: 國家安全情報人員 等 別: 三等考試

類 科 組: 資訊組

科 目: 系統程式(包括作業系統)

考試時間: 2 小時 座號:

※注意: 禁止使用電子計算器。

不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。

(請接背面)

全一張

(正面)

一、名詞解釋:(每小題 5 分,共 20 分)

直接記憶體存取(DMA)

轉譯後備緩衝區(Translation Lookaside Buffer,TLB)

虛擬機器(Virtual Machine)

編譯器編譯程式(Compiler-Compiler)

二、假設給定六個行程(A, B, C, D, E, F),它們依 A, B, C, D, E, F 順序幾乎同時在時間 為 0 時到達電腦準備執行,其所需之中央處理器處理時間(CPU-burst time,單位為 毫秒,millisecond)以及其優先權(Priority,依據優先權數字大者為高優先權)如 下表所示:(20 分)

行程編號 中央處理器處理時間 優先權

A 8 4

B 12 2

C 6 5

D 4 1

E 2 6

F 10 3

如果依下列排班演算法進行行程排程,請分別計算出其平均等待時間(Average Waiting Time)為多少毫秒?(小數部分,四捨五入後取兩位)

先到先服務(FCFS, First-Come First-Serve)

循環排班(RR, Round Robin):假設時間片段(Time Quantum)為 2 毫秒

最短工作先服務(SJF, Shortest Job First)

優先順序排班(Nonpreemptive Priority)

三、載入器(Loader)是一個系統程式,它接受目的程式並將這些目的程式連結成一個 可以讓電腦執行的程式。請回答以下問題:

廣義的載入器必須完成那四項功能?請簡述其內容。(10 分)

連結編輯器(Linkage Editor)、連結載入器(Linking Loader)、絕對載入器

(Absolute Loader)各執行那幾項功能?(10 分)

(2)

100 年公務人員特種考試民航人員、外交領事 人員及國際新聞人員、國際經濟商務人員、

法務部調查局調查人員、國家安全局國家安 全 情 報 人 員 及 社 會 福 利 工 作 人 員 考 試 試題

代號:60760

考 試 別: 國家安全情報人員 等 別: 三等考試

類 科 組: 資訊組

科 目: 系統程式(包括作業系統)

全一張

(背面)

四、磁碟陣列(RAID, Redundant Array of Independent Arrays)中針對不同的需求提出不 同的技術。因此,有許多的架構出現,我們稱為磁碟陣列階層。目前業界公認的標 準是 RAID 0 到 RAID 5 。請分別說明 RAID 0, RAID 1, RAID 1+0, RAID 5 其主要作 法以及特性。(20 分)

五、假設某種電腦有 6 個分頁(編號 0 至 5 ),其在記憶體分頁均會有 4 個欄位(Field),

每個欄位皆記載分頁載入之相關資訊。每個分頁被載入的時間、上次被存取的時間、

參考位元(R)和修改位元(M)如下表所示:

分頁編號 載入時間 上次被存取時間 參考位元 R 修改位元 M

0 226 279 1 0

1 230 260 1 0

2 120 272 1 1

3 160 180 1 1

4 100 210 1 0

5 170 175 0 0

請分別說明以下分頁取代法則如何運作,以及當採用該法則時,那個分頁會被取代 出去?(20 分)

非最近使用分頁取代法則(NRU, Not Recently Used)

先進先出分頁取代法則(FIFO, First In First Out)

最近最少使用分頁取代法則(LRU, Least Recently Used)

第二次機會分頁取代法則(Second Chance)

參考文獻

相關文件

8.設立全國技能檢定專戶,代收報名資格審查費(每人新臺幣 150 元) 、學科測試 費(每人新臺幣 120 元) 、術科測試費(參照各職類級別術科測試費用)及報名

110年度第3梯次自辦職前訓練考生達口試資格公告

(1)試務相關工作人員進行報到時,請試務人員查驗該等人員之疫苗 接種證明(如健保快易通、紙本疫苗接種卡或數位新冠病毒健康 證明等)或 3 日內抗原快篩陰性證明∕3

111年度第4梯次自辦職前訓練考生達口試資格公告

督導考核各學 校及機構推展 性別平等教育 情形,以建立 性別平等教育 氛圍,提升本 市市民及學校 教職員工生性 別平等教育觀

以小組形式,討 論對「考試」的 感受及看法,是 否贊成以「持續 評估」作為考核 成績等,從而帶 出「考試」源出 隋唐科舉制,並 被史家及歐洲視 為偉大發明。.

讓多數學生透過免試入學升高中職和五專。雖然叫做免試,但是

請核對報考甄試類(群)組別與考試科目是否相符。.