計概02-03記憶體－公職試題

【選擇題】

【D】01.下列何者是傳統硬碟機(hard disk drive)資料存取的最小單位？ (A)磁盤(platter) (B)磁柱(cylinder) (C)磁軌(track) (D)磁區(sector)。[109地方四等資處]

磁區(Sector)：磁碟機的基本存取單位，各磁區容量相同。

 

【B】02.冗餘廉價磁碟陣列(redundant arrays of inexpensive disks, RAID)技術可用於提升多項儲存裝置的相關能力，有關RAID1的定義，下列何者正確？ (A)RAID 1將資料做條帶化(striping)來提升存取時的平行度，以達到較好的效能 (B)RAID 1將資料做鏡像(mirroring)，以達到較高的可靠度 (C)RAID 1將資料做日誌登載(journaling)來記錄資料修改的次序，使資料可以恢復到正確的版本 (D)RAID 1將資料做壓縮(compression)，讓相同空間可以存放更多資料。[109地方四等資處]

RAID 0：將資料做條帶化，速度最快，不具備容錯能力。

RAID 1：將資料做鏡像，速度最慢，最安全，磁碟利用率最低。

RAID沒有版本與壓縮的功能。

 

【B】03.有關虛擬記憶體的敘述，下列何者錯誤？ (A)使處理大量資料的程式編寫變得更容易 (B)確保運算在一定的時間內完成 (C)使實體記憶體的使用更有彈性 (D)使程式認為它擁有足夠大且連續可用的記憶體。[109地方四等資處]

虛擬記憶體：將硬碟分割一部分當主記憶體使用，以解決主記憶體不足，存取速度低於主記憶體。

(B)增加記憶體，無法確保運算在一定時間內完成。

 

【A】04.相較於動態隨機存取記憶體(dynamic random access memory, DRAM)，靜態隨機存取記憶體(static random access memory, SRAM)的優點為何？ (A)單位資料的存取速度較快 (B)單位面積所能儲存資料量較小 (C)需要週期性重新恢復(refresh)資料才能確保資料的正確 (D)每單位資料的儲存成本較低。[109地方四等資處]

SRAM的密度(容量)低，不需要週期性充電，存取速率快，價格高。

 

【D】05.負向邊緣觸發的正反器(negative-edge-triggered Flip-flop)在下列何種情況可觸發輸出狀態改變？ (A)CLOCK=0的期間 (B)CLOCK由0→1的瞬間 (C)CLOCK=1的期間 (D)CLOCK由1→0的瞬間。[109地方四等資處]

正緣觸發是0變1觸發，負緣觸發是1變0觸發。

 

【B】06.計算機記憶體系統之定址空間(Address Space)越來越大，以致於分頁表(Page Table)也越來越大，下列何者不是解決分頁表太大的適當方法？ (A)反向分頁表(Inverted Page Table) (B)壓縮分頁表(Compressed Page Table) (C)雜湊分頁表(Hashed Page Table) (D)階層式分頁(Hierarchical Page Table)。[109地方四等資處]

分頁表的架構有三種：階層式分頁表(Hierarchical Page Table、雜湊分頁表(Hashed Page Table)、反向分頁表(Inverted Page Table)。

 

【B】07.有關主開機記錄(master boot record, MBR)的敘述，下列何者正確？ (A)MBR必須存放於每一個硬碟分割(partition)的第一個磁區(sector) (B)MBR中有一個表格記錄著硬碟中每一個分割所在的位置以及這些分割是否可以用於開機 (C)MBR必須存放於唯讀記憶體(read only memory, ROM)中，以確保不會遭到篡改 (D)MBR的大小介於512KB至4MB之間。[109地方四等資處]

MBR：用來載入作業系統，存放於硬碟的第0面、第0軌、第0磁區，大小為512Bytes。

 

【C】08.關於動態隨機存取記憶體(dynamic random access memory，簡稱DRAM)和靜態隨機存取記憶體(static random access memory，簡稱SRAM)之比較，下列說明何者錯誤？ (A)SRAM以正反器(Flip-flop gate)儲存資料，而DRAM以電容器(Capacitor)儲存資料 (B)在相同的晶片面積下，DRAM的儲存容量大於SRAM (C)DRAM內的資料在關機後會消失，但SRAM在關機後仍可維持資料內容 (D)與SRAM相較，DRAM的資料存取速度較慢，但相同儲存容量的價錢較便宜。[109地方四等電子]

(C)DRAM與SRAM，電源關閉後資料皆會流失。

 

【B】09.6顆一模一樣的硬碟構成RAID(redundant array of inexpensive disks)磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？ (A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6。[109地方四等電子]

RAID 1的資料安全性最好。但無論用多少磁碟做RAID 1，僅算一個磁碟的容量，是所有RAID中可儲存的有效資料量最小。

 

【A】10.某計算機有64GB(Gigabytes)記憶體，若一個word由8個位元組(byte)所構成，則此計算機需要幾位元的位址(address)才能定位記憶體中單一的word？ (A)33 (B)34 (C)35 (D)36。[109身心五等]

64GB = 2³⁶Bytes，8Bytes = 2³

2³⁶ - 2³ = 2³³，位元數 = 33

 

【A】11.下列那一種記憶體管理方法要求程式執行時，必須將程式完整載入主記憶體且占據連續的記憶體空間？ (A)Partitioning (B)Paging (C)Demand paging (D)Demand segmentation。[109身心五等]

分割法(Partitioning)：程式必須完整載入主記憶體才能執行，而且必須是連續空間。

 

【D】12.那一種主記憶體管理方式可避免外部破碎(external fragmentation)？ (A)連續記憶體配置(contiguous memory allocation) (B)首先可置入處記憶體配置(first fit memory allocation) (C)分段(segmentation) (D)分頁(paging)。[109身心四等]

分頁：作業系統將輔助記憶體中的資料分割成固定大小的區塊，稱為「頁」。不需要時，將分頁由主記憶體移到輔助記憶體；需要時，再將資料取回，載入主記憶體中。分頁允許記憶體儲存於不連續的區塊以維持檔案系統的完整。分頁是磁碟和記憶體間傳輸資料塊的最小單位。

 

【C】13.CPU對下列何種儲存單元存取資料的速度最快？ (A)光碟 (B)主記憶體 (C)暫存器(Register) (D)快取記憶體(Cache)。[109身心四等]

記憶體存取速率的快慢為：暫存器>快取記憶體(L1>L2>L3)>主記憶體DRAM(DDR3>DDR2>DDR>SDRAM>EDO RAM)>輔助記憶體[硬碟>隨身碟>光碟(BD>DVD>CD)>軟碟>磁帶]

 

【D】14.虛擬記憶體(virtual memory)如何能以小量空間執行很多程式？ (A)連續記憶體配置(contiguous memory allocation) (B)首先可置入處記憶體配置(first fit memory allocation) (C)分段(segmentation) (D)工作集(working set)。[109身心四等]

工作集的分頁數會隨系統整體的可用分頁多寡而增減。使用頻繁的分頁，才保留在記憶體中；不常用的分頁，則從記憶體中移除。

 

【B】15.量測一個硬碟的效能數據後，得知其搜尋時間(seek time)之平均值約為4.4ms、定位時間(positioning time)之平均值約為10ms，那麼該硬碟的每分鐘轉數(rotation per minute, RPM)最接近下列何者？ (A)4200RPM (B)5400RPM (C)7200RPM (D)10000RPM。[109普考資處]

旋轉時間 = 10ms - 4.4ms = 5.6ms

旋轉一圈時間 = 5.6ms * 2 = 11.2ms

每分鐘轉數 = (1 ÷ 11.2) * 1,000 * 60 = 5,357≒5,400RPM

 

【A】16.冗餘廉價磁碟陣列(RAID)可分成不同等級，在使用硬碟總數相同的情況下，下列何者的安全性最低？ (A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6。[109普考資處]

RAID 0的速度最快，但沒有冗餘功能，也不具備容錯能力。

 

【D】17.記憶體對映檔(Memory Mapped File)是將檔案視為記憶體，並以記憶體操作指令來存取檔案內容的一種檔案操作方式。下列關於記憶體對映檔的敘述，何者錯誤？ (A)記憶體對映檔是將磁碟區塊(Block)對映到記憶體分頁(Page)，然後藉由虛擬記憶體機制來完成存取 (B)記憶體對映檔的存取效能高於直接以檔案相關指令作存取 (C)程序間的共用記憶體(Shared Memory)可以透過記憶體對映檔來完成 (D)記憶體對映輸出入(Memory Mapped I/O)是透過記憶體對映檔來完成。[109普考資處]

記憶體對映輸出入是對應記憶體來完成

 

【B】18.下列何者是SR正反器(SR flip-flop)之激勵表(excitation table)？[109普考電子]

(A)	Q(t) Q(t + 1) S R 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 1	(B)	Q(t) Q(t + 1) S R 0 0 0 × 0 1 1 0 1 0 0 1 1 1 × 0
(C)	Q(t) Q(t + 1) S R 0 0 0 × 0 1 1 × 1 0 × 1 1 1 × 0	(D)	Q(t) Q(t + 1) S R 0 0 × 1 0 1 × 0 1 0 0 × 1 1 1 ×

(B)SR正反器，(C)JK正反器。

 

【A】19.假設單一磁碟的故障前平均時間(Mean Time to Failure, MTTF)為120,000小時，若系統中有12顆這樣的硬碟，且這些硬碟發生故障的機率是彼此獨立的，則此系統中有某顆硬碟發生故障的故障前平均時間為多少小時？ (A)10,000 (B)120,000 (C)132,000 (D)1,440,000。[109關務四等]

故障前平均時間=120,000÷12=10,000

 

【C】20.若將計算機中的主記憶體(main memory)、快閃記憶體(flash memory)、快取記憶體(cache memory)的存取速度由快到慢依序排列，下列何者的順序正確？ (A)主記憶體、快閃記憶體、快取記憶體 (B)快閃記憶體、快取記憶體、主記憶體 (C)快取記憶體、主記憶體、快閃記憶體 (D)快取記憶體、快閃記憶體、主記憶體。[109關務四等]

記憶體存取速率的快慢為：暫存器＞快取記憶體＞主記憶體＞快閃記憶體

 

【B】21.作業系統核心會用分頁(paging)的技術來使用硬碟做為實體記憶體空間的延伸。不過，當所有執行中的程序所需要的工作空間(active working set)遠大於實體記憶體的容量時，作業系統會不斷產生頁錯失(page faults)把暫存在硬碟中的虛擬記憶體中的內容搬進搬出實體記憶體中，這現象是稱做什麼？ (A)換進(swap-in) (B)猛移(thrashing) (C)乒乓緩衝(ping-pong buffering) (D)遞迴(recursion)。[109關務四等]

猛移：處理器不斷地於虛擬記憶體和實體記憶體之間交換資料，而延誤執行程式指令。

 

【B】22.磁碟陣列(redundant array of inexpensive disks, RAID)中若有一個硬碟故障，下列何種RAID在更換故障硬碟後，能以最簡單且最快的速度重建？ (A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6。[109關務四等]

RAID 1：將磁碟做鏡像處理，主硬碟(物理)損壞時，由鏡像硬碟代替主硬碟的工作；主硬碟重建後，將鏡像硬碟的資料直接複製到新硬碟，資料安全性最好。

 

【D】23.一微處理器有32條位址線，24條資料線，可定址之記憶體最多為多少位元組？ (A)16MB (B)16GB (C)4MB (D)4GB。[109鐵路員級]

2³² = 4GB

 

【C】24.使用2個SR正反器(flip-flop)與3個邏輯閘組成一時序電路(sequential circuit)如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，S_A與R_A表示第一個SR正反器之輸入位元，S_B與R_B代表第二個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數(t_pd表示傳遞延遲時間，t_s表示就緒時間(setup time)，t_h表示保持時間(hold time))如下：

反向器(inverter)：tpd=0.5ns, 互斥或閘(XOR)：tpd=2.0ns 或閘(OR)：tpd=1.0ns 正反器：tpd=2.0ns, ts=1.0ns, th=0.25ns

試問此時序電路之最高操作頻率為何？ (A)250MHz (B)200MHz (C)181.82MHz (D)166.67MHz。[109鐵路員級]

【B】25.磁碟陣列(RAID)可分成不同等級，對於各不同等級的磁碟陣列至少需要幾顆磁碟機才能運作的條件，下列敘述何者錯誤？ (A)RAID 0至少需要2顆 (B)RAID 2至少需要2顆 (C)RAID 5至少需要3顆 (D)RAID 1+0至少需要4顆。[110地方四等資處]

(B)RAID 2至少需要3顆硬碟

 

【B】26.計算機中的記憶體可分為讀寫記憶體(Read Write Memory, RWM)與唯讀記憶體(Read Only Memory, ROM)，常見的讀寫記憶體中又有動態隨機存取記憶體(Dynamic Random Access Memory, DRAM)與靜態隨機存取記憶體(Static Random Access Memory, SRAM)。在現實世界中，下列敘述何者正確？ (A)唯讀記憶體為揮發性的 (B)計算機中的唯讀記憶體容量比讀寫記憶體小 (C)計算機中的靜態隨機存取記憶體容量比動態隨機存取記憶體大 (D)「基本輸入輸出系統」(Basic Input/Output System, BIOS)儲存在靜態隨機存取記憶體中。[110地方四等資處]

(A)ROM為非揮發性。(B)(C)記憶體大小：ROM＜SRAM＜DRAM。(D)BIOS儲存在ROM。

 

【D】27.對於一個使用區段記憶體管理(segmentation memory management)的系統，下列敘述何者正確？ (A)記憶體將以一個分頁(page)作為最小的配置單位 (B)同一個程序中的不同區段，大小皆相同 (C)一個程序需要一個分頁表(page table)來記錄每個區段所在的位置 (D)將有可能產生外部碎片(external fragmentation)。[110地方四等資處]

(A)分頁是最小的管理單位。(B)同一個程序中的不同區段，大小不一。(C)分段表(segment table)是記錄每個區段的位置與大小。

 

【A】28.若一個以列為主(Row-Major)，8列(Row)4行(Column)的二維陣列A，每個陣列元素占用一個記憶體位址空間，已知A[6][3]的記憶體位址為1022，則A[1][1]的記憶體位址為何？ (A)1000 (B)1001 (C)1002 (D)1003。[110地方四等資處]

A[6][0] ~ A[6][3] → 1019 ~ 1022

A[5][0] ~ A[5][3] → 1015 ~ 1018

A[4][0] ~ A[4][3] → 1011 ~ 1014

A[3][0] ~ A[3][3] → 1007 ~ 1010

A[2][0] ~ A[2][3] → 1003 ~ 1006

A[1][1] ~ A[1][3] → 1000 ~ 1002

 

【B】29.有一電腦系統支援虛擬記憶體(Virtual Memory)管理，此虛擬記憶體系統之平均分頁錯誤(Page Fault)處理時間為8毫秒(ms)，記憶體存取時間為120奈秒(ns)，吾人若希望虛擬記憶體的有效記憶體存取時間(Effective Memory-Access Time)不大於130奈秒，試算其分頁錯誤比率(Page Fault Rate)約不能高於多少，若以頻率形式表示，相當於必須約高於每多少次記憶體存取才會發生一次分頁錯誤？(下列何者最接近最小值) (A)約70萬次 (B)約80萬次 (C)約90萬次 (D)約100萬次。[110地方四等資處]

120ns+8ms*p≦130ns → 8ms*p≦10ns → p=8ms÷10ns，p=800,000

 

【D】30.有關虛擬記憶體的敘述，下列何者錯誤？ (A)使用Page Table可以將虛擬記憶體位址的頁碼(page number)轉換成實體位址的頁框碼(frame number) (B)Page Table的內容(或部分內容)可以放在主記憶體 (C)即便某一程式的機械碼大小(code size)超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被CPU執行 (D)藉由虛擬記憶體的機制，可讓電腦裝更多的DRAM。[110地方四等電子]

虛擬記憶體：將硬碟分割一部分當主記憶體使用，解決主記憶體不足，存取速度低於主記憶體。

 

【C】31.若三維陣列A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費4個位元組(Bytes)的記憶體，儲存此陣列，總共需要多少記憶體空間？ (A)240個位元組 (B)250個位元組 (C)960個位元組 (D)1000個位元組。[110地方四等電子]

記憶體空間=(5-0+1)*(10-3+1)*(5-1+1)*4 = 960Bytes

 

【A】32.下列常見的四種記憶體技術：①SRAM記憶體(static random access memory)②DRAM記憶體(dynamic random access memory)③快閃記憶體(flash memory)④磁碟(hard disks)，其存取時間由小至大的排序為何？ (A)①②③④ (B)②①③④ (C)③④②① (D)④③②①。[110身心四等]

記憶體存取速率的快慢為：暫存器＞快取記憶體(L1＞L2＞L3)＞主記憶體DRAM(DDR3＞DDR2＞DDR＞SDRAM＞EDO RAM)＞輔助記憶體[硬碟＞隨身碟＞光碟(BD＞DVD＞CD)＞軟碟＞磁帶]

 

【D】33.計算機中正在執行中的程式以及程式所需的數據存放在何處？ (A)輸入(Input) (B)輸出(Output) (C)數據通道(Datapath) (D)記憶體(Memory)。[110身心四等]

執行中的程式以及程式所需的數據存放在記憶體中的「行程控制區塊PCB」。

 

【A】34.一個電腦系統的主記憶體共有三個分頁框(page frames)可以使用，且三個分頁框的初始狀態皆無任何資料，現在依序地去存取編號1、5、2、4、1、5、1分頁中的資料。如果此電腦系統採用先進先出分頁置換(first-in, first-out page replacement)機制，總共會發生幾次分頁錯失(page faults)？ (A)6次 (B)5次 (C)4次 (D)3次。[110身心四等]

編號	1	5	2	4	1	5	1
分頁框一	1	1	1	4	4	4	4
分頁框二		5	5	5	1	1	1
分頁框三			2	2	2	5	5
次數	⑴	⑵	⑶	⑷	⑸	⑹

 

【C】35.設有一個64分頁(Page)大小的邏輯位址空間(Logical Address Space)，其中每一個分頁大小為2KB；另設實體位址空間(Physical Address Space)大小為32個欄框(Frame)。假設將此64分頁的邏輯位址空間對映(map)到32欄框的實體位址空間，則實體位址需要多少位元？邏輯位址需要多少位元？ (A)實體位址17位元，邏輯位址17位元 (B)實體位址17位元，邏輯位址16位元 (C)實體位址16位元，邏輯位址17位元 (D)實體位址16位元，邏輯位址16位元。[110身心四等]

實體位址 = 2KB * 32 = 2¹⁰ * 2⁶ = 2¹⁶B

邏輯位址 = 2KB * 64 = 2¹⁰ * 2⁷ = 2¹⁷B

 

【B】36.當電腦的電源關閉之後，請問下列設備何者所儲存的資料也會跟著消失？ (A)基本輸入輸出系統(BIOS) (B)隨機存取記憶體(RAM) (C)固態硬碟(SSD) (D)隨身硬碟(USB Flash Drive)。[110初考資處]

RAM：具揮發性，電源關閉資料流失。

 

【D】37.下列幾種常見儲存裝置，根據其存取速度，由快而慢依序為何？ (A)快取記憶體＞隨機存取記憶體＞暫存器＞硬式磁碟記憶體 (B)快取記憶體＞暫存器＞隨機存取記憶體＞硬式磁碟記憶體 (C)隨機存取記憶體＞暫存器＞快取記憶體＞硬式磁碟記憶體 (D)暫存器＞快取記憶體＞隨機存取記憶體＞硬式磁碟記憶體。[110初考資處]

記憶體存取速率的快慢為：暫存器>快取記憶體(L1>L2>L3)>主記憶體DRAM(DDR3>DDR2>DDR>SDRAM>EDO RAM)>輔助記憶體[硬碟>隨身碟>光碟(BD>DVD>CD)>軟碟>磁帶]

 

【D】38.下列何者是計算機所謂的虛擬記憶體(virtual memory)？ (A)暫存器(register) (B)快取記憶體(cache memory) (C)主記憶體(main memory) (D)次記憶體(second memory)。[110初考資處]

次記憶體扮演主記憶體的支援角色。

 

【A】39.關於CPU存取記憶體的速率快慢比較，何者正確？ (A)Register>L1 cache>L2 cache>SDRAM>SSD (B)Register>L1 cache>L2 cache>SSD>SDRAM (C)L1 cache>L2 cache>Register>SSD>SDRAM (D)L1 cache>L2 cache>SSD>SDRAM>Register。[110國安五等]

記憶體存取速率的快慢為：暫存器>快取記憶體(L1>L2>L3)>主記憶體DRAM(DDR3>DDR2>DDR>SDRAM>EDO RAM)>輔助記憶體[硬碟>隨身碟>光碟(BD>DVD>CD)>軟碟>磁帶]

 

【B】40.一部計算機有256MB的記憶體，此計算機中每一字組為8個位元組。需要多少位元來定址記憶體中每一個字組？ (A)24個 (B)25個 (C)28個 (D)32個。[110國安五等]

256MB = 2²⁸Bytes，8Bytes = 2³Bytes，2²⁸÷2³ = 2²⁵

 

【D】41.若一個正整數區間最大值為8765432，請問至少需要幾位元的記憶體才能儲存？ (A)21位元 (B)22位元 (C)23位元 (D)24位元。[110國安五等資處]

2^23≦8765432≦2^24 → 8388608≦8765432≦16777216

 

【D】42.小明到電腦商場購買電腦，他看到以下的電腦規格：

‧Intel Core i9-7900X 8 Core 3.3 GHz

‧13 MB L3cache

‧32 GB DDR4 2800MHz

‧NVIDIA GeForce GT 8 GB GDDR5

‧1 TB SATA3 HDD

‧500 GB SATA3 SSD

請問下列敘述何者錯誤？ (A)這台電腦有大約40G的揮發性(volatile)記憶體 (B)這台電腦中，存取速度最快的記憶體是L3 cache (C)這台電腦擁有一張獨立的顯示卡 (D)這台電腦具備1 TB的非揮發性(non-volatile)記憶體。[110國安五等資處]

1 TB SATA3 HDD是硬碟

 

【D】43.針對記憶體的描述，下列何者錯誤？ (A)輔助記憶體(Secondary storage)的容量通常比RAM大 (B)RAM的存取速度比輔助記憶體快 (C)RAM只有在電腦通電且運作期間才能儲存資料 (D)相同容量大小下，RAM通常比輔助記憶體便宜。[110國安五等資處]

(D)相同容量大小下，RAM通常比輔助記憶體貴。

 

【B】44.下列資料儲存裝置的速度由高到低排列，何者正確？ (A)快取記憶體(Cache memory)，暫存器(Register)，唯讀記憶體(Read-only Memory) (B)暫存器(Register)，快取記憶體(Cache memory)，唯讀記憶體(Read-only Memory) (C)唯讀記憶體(Read-only Memory)，快取記憶體(Cache memory)，暫存器(Register) (D)快取記憶體(Cache memory)，唯讀記憶體(Read-only Memory)，暫存器(Register)。[110國安五等資處]

記憶體存取速率的快慢為：暫存器>快取記憶體(L1>L2>L3)>主記憶體DRAM(DDR3>DDR2>DDR>SDRAM>EDO RAM)>輔助記憶體[硬碟>隨身碟>光碟(BD>DVD>CD)>軟碟>磁帶]

 

【C】45.當程式被載入記憶體執行時，程式碼和資料會存放在下列四個區域：①文字部分(text segment)②靜態資料部分(static data segment)③動態資料部分(dynamic data segment)④堆疊部分(stack segment)。上列那些區域的大小無法在編譯時期決定，會在執行時期由作業系統來管理？ (A)①② (B)②③ (C)③④ (D)①④。[110普考資處]

③動態記憶體是在程式執行時才分配。④堆疊是用來存放程式的自動變數，可使用堆疊來作動態記憶體配置。

 

【B】46.有關固態硬碟(solid-state disk, SSD)的敘述，下列何者錯誤？ (A)目前市售的SSD所使用的技術以快閃記憶體(flash memory)為主 (B)以快閃記憶體製成的SSD除了作為儲存裝置亦常作為主記憶體使用 (C)SSD沒有需要移動的機械元件，因此抵抗震動的能力比傳統硬碟佳 (D)SSD讀寫資料時不需要搜尋時間(seek time)與旋轉延遲(rotational latency)，因此隨機存取(random access)的效能比傳統硬碟好。[110普考資處]

固態磁碟：採用快閃記憶體，具低耗電、重量輕、抗震動等優點。屬於輔助記憶體。

 

【C】47.儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤(hard error)與軟性錯誤(soft error)，有關錯誤類型的定義，下列何者正確？ (A)硬性錯誤將造成硬體損壞，軟性錯誤將造成軟體強制終止 (B)硬性錯誤是由硬體故障造成的，軟性錯誤是由程式錯誤(bug)導致的 (C)硬性錯誤將造成資料的流失，軟性錯誤可能透過錯誤更正碼(error-correcting code, ECC)或其他方式修正 (D)硬性錯誤的發生是無法避免的，軟性錯誤的發生是可以避免的。[110普考資處]

硬性錯誤：由記憶體本身硬體故障所造成，必須經由控制器使用隔離方式處理。

軟性錯誤：由外在的雜訊干擾所造成，可經由錯誤更正碼自動更正錯誤。

 

【A】48.關於SRAM與DRAM的敘述，下列何者錯誤？ (A)SRAM的結構較複雜，因此需要有再充電(Refresh)的動作保持所儲存的資料內容 (B)DRAM單位面積內的儲存容量較多 (C)SRAM適合做為暫存器和快取記憶體使用 (D)DRAM採用電容儲存資料。[110普考資處]

SRAM不需要周期性充電。

 

【C】49.有關虛擬記憶體(virtual memory)與實體記憶體(physical memory)的敘述，下列何者正確？ (A)任一程序的虛擬記憶體空間不得大於電腦中實體記憶體的大小 (B)電腦中實體記憶體的大小不得大於任一程序的虛擬記憶體空間 (C)若一個要被使用的虛擬記憶體位址未對應到一個實體記憶體位址，則會發生分頁錯失(page fault) (D)虛擬記憶體多由靜態隨機存取記憶體(static random access memory, SRAM)組成，實體記憶體多由動態隨機存取記憶體(dynamic random access memory, DRAM)組成。[110普考資處]

實體記憶體：真正存在系統上的RAM。虛擬記憶體：將硬碟分割一部分當主記憶體使用，其空間可以大於實體記憶體。

 

【D】50.某電腦系統支援虛擬記憶體(Virtual Memory)管理(以下文字中的數字均以十進制表示)：1個分頁(Page)大小為50個位元組(Byte)，亦即分頁0的位址範圍是0-49，分頁1位址範圍是50-99，以此類推。若追蹤一程序的執行，其存取記憶體的位址順序如下：0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固定為3個框(Frame)，且分別採取先進先出(First In First Out, FIFO)以及近來最沒有使用(Least Recently Used, LRU)兩個演算法來進行分頁置換(Page Replacement)，則這二個演算法所產生之分頁錯誤(page fault)次數總和為何？ (A)15 (B)16 (C)17 (D)18。[110普考資處]

X	0100	0542	0131	0921	0151	0289	0599	0274	0169	0999	0949	0900	0250
int(X/50)	2	10	2	18	3	5	11	5	3	19	18	18	5
先進 先出	2	2		2	3	3	3			19	19		19
		10		10	10	5	5			5	18		18
				18	18	18	11			11	11		5
最沒有 使用	2	2		2	2	5	5			5	18		18
		10		10	3	3	3			3	3		5
				18	18	18	11			19	19		19

分頁錯誤次數總和=9+9=18

 

【A】51.假設使用相同數量與規格的硬碟，下列何種磁碟陣列(redundant array of inexpensive disks, RAID)可用來儲存資料的空間最大？ (A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6。[110普考資處]

RAID 0的讀寫速度最快，且可使用全部硬碟容量。

 

【C】52.下列何者不屬於虛擬機器管理者(virtual machine manager)所提供之功能？ (A)在實體機器上建立虛擬機器 (B)管理每個虛擬機器能夠使用之計算資源與記憶體資源 (C)提供虛擬實境(virtual reality)應用所必要的功能 (D)支援訪客作業系統(guest operating system)執行。[110關務四等]

虛擬實境(VR)：人機溝通模式，讓人有身歷其境的感覺，如：飛機訓練、外科手術、虛擬博物館、電腦遊戲、電腦動畫。

 

【A】53.有關反及閘快閃記憶體(NAND flash memory)敘述，下列何者錯誤？ (A)區塊(block)是比頁面(page)小的管理單位 (B)如果重複更新某個位址的內容，則該位址的材質容易永久損壞 (C)一般隨機讀取的時間比硬碟快 (D)移除電源後，資料仍可保留。[110關務四等]

NAND Flash架構：每個區塊由數個頁構成。讀寫動作以「頁」為單位偏移量進行，抹除動作以「區塊」為單位偏移量進行。區塊內的資料只能序列性的寫入。

 

【C】54.下列何種時間單位，最適合用來敘述硬式磁碟機(hard disk drive)讀取隨機資料所需花費的時間？ (A)奈秒(ns) (B)微秒(µs) (C)毫秒(ms) (D)秒(s)。[110關務四等]

硬碟讀取隨機資料的時間單位是毫秒(ms)。

 

【C】55.有關冗餘廉價磁碟陣列(redundant arrays of inexpensive disks, RAID)的敘述，下列何者正確？ (A)使用RAID時必須使用特殊的RAID硬體控制器，不能用軟體來實作 (B)RAID可大幅提升儲存裝置的讀寫效能，但都會些微降低儲存裝置的可靠度 (C)RAID 0將資料做條帶化(striping)來提升存取時的平行度，以達到較好的效能 (D)RAID 5將資料做鏡像(mirroring)，以達到較高的可靠度。[110關務四等]

(A)RAID將多個硬碟組合成為一個邏輯硬碟，作業系統只當做一個實體硬碟。

(B)RAID增加資料可靠性及增加記憶體讀寫效能。

(C)RAID 0：將資料做條帶化，速度最快，不具備容錯能力。

(D)RAID 1：將資料做鏡像，速度最慢，最安全，磁碟利用率最低。

 

【A】56.以SR正反器(SR flip-flops)設計移位器(Shifter)時，每一級的SR正反器的輸出Q與Q'要連接到下一級正反器的那個輸入？ (A)Q連接到下一級正反器的S，Q'連接到下一級正反器的R (B)Q連接到下一級正反器的R，Q'連接到下一級正反器的S (C)Q連接到下一級正反器的S與R (D)Q'連接到下一級正反器的S與R。[110關務四等]

圖片來源：維基百科

 

【D】57.32位元電腦中，若記憶體分頁大小為2048位元組，該系統最多可支援幾個記憶體分頁？ (A)2^32 (B)2^28 (C)2^22 (D)2^21。[110鐵路員級]

2^32÷2048 = 2^32÷2^11 = 2^21

 

【B】58.假如計算機使用記憶體對映輸出入(memory-mapped I/O)定址模式，其中位址匯流排使用8個位元，且此計算機有7個能存取8個暫存器的輸出入(I/O)控制器，記憶體內儲存多少個字(word)？ (A)100 (B)200 (C)300 (D)400。[111地方四等資處]

記憶體對映輸出入(memory-mapped I/O)，記憶體有2的8次方256個位置

I/O device有7×8=56個位置

記憶體儲存256-56=200個word

 

【A】59.微處理器具有64條資料排線(data bus)和32條位址排線(address bus)，給定一個字元(word)長度為32bits，使用字元定址(word addressable)，其記憶體最大能儲存多少個位元？ (A)32×2³² (B)32×2⁶⁴ (C)64×2³² (D)64×2⁶⁴。[111地方四等資處]

記憶體最大儲存位元數=字元長度×2^{位址排線數}=32×2³²

 

【B】60.關於快閃記憶體(Flash Memory)與動態隨機存取記憶體(DRAM)的比較，下列何者正確？ 2 (B)動態隨機存取記憶體必須要每隔一段時間重新充電一次，以保存其內部資料 (C)快閃記憶體的運作原理與傳統硬碟(Hard Disk)相同，都是用磁性材料記錄資料 (D)以每一位元的售價相比，動態隨機存取記憶體較快閃記憶體價格便宜。[111地方四等資處]

(A)DRAM的讀寫速度比較快。

(B)DRAM需要周期性充電(Refresh)，以保存內部資料。

(C)Flash ROM以半導體元件製成。

(D)速度越快、價格越高，DRAM較貴。

 

【B】61.在電腦記憶體中主記憶體、暫存器、快取記憶體在速度比較上，從高至低的順序為何？ (A)主記憶體、快取記憶體、暫存器 (B)暫存器、快取記憶體、主記憶體 (C)快取記憶體、暫存器、主記憶體 (D)暫存器、主記憶體、快取記憶體。[111地方四等資處]

記憶體存取速率的快慢為：暫存器>快取記憶體>主記憶體

 

【C】62.在多程式作業系統(operating system)中，假設可用記憶體為70MB，分為14個框架(frames)。請問一個14MB的程式需要使用多少框架？ (A)1 (B)2 (C)3 (D)4。[111身心五等]

70MB÷14×3=15MB＞14MB

 

【B】63.下列技術，何者可以協助電腦系統實現虛擬記憶體？ (A)管線(Pipeline) (B)分頁(Paging) (C)推測執行(Speculative execution) (D)快取(Caching)。[111身心四等]

虛擬記憶體：又稱分頁檔，將硬碟分割一部分當主記憶體使用，解決主記憶體不足。

 

【B】64.關於硬碟(Hard Disk)的描述，下列何者錯誤？ (A)磁碟片上的一個同心圓稱為磁軌(Track) (B)外圈的磁軌比內圈的磁軌可以儲存更多資料 (C)各個磁碟片上相同半徑磁軌的集合稱為磁柱(Cylinder) (D)轉速越高，存取效率越佳。[111初考資處]

內外圈磁軌的磁區數相同，每個磁區的容量也相同。

 

【B】65.計算機中使用那種記憶體來儲存短期執行的程式和資料？ (A)唯讀記憶體(read only memory) (B)隨機存取記憶體(random access memory) (C)可程式唯讀記憶體(programmable read only memory) (D)可擦拭及可程式唯讀記憶體(erasable programmable read only memory)。[111普考資處]

隨機存取記憶體(RAM)：可讀寫，具揮發性(電源關閉資料流失)，電腦執行程式前，必須先將資料載入RAM中，才能執行。

 

【A】66.SR正反器(SR flip-flop)在下列何種輸入下，無論目前狀態為何都會維持輸出不變？ (A)SR=00 (B)SR=01 (C)SR=10 (D)SR=11。[111普考資處]

當S(Set)為高電位，R(Reset)為低電位時，輸出Q會被強制設定為高電位。

當S為低電位，R為高電位時，輸出Q會被強制設定為低電位。

當R與S皆為低電位，回授會讓Q與Q(Q的反相)保持於固定狀態。

 

【A】67.有關多媒體應用的敘述，下列何者錯誤？ (A)藍光光碟容量大，單層容量為30G (B)電子紙張可節省紙張浪費，並可儲存大量書籍 (C)Podcast利用附有RSS的軟體讓使用者訂閱並下載音訊 (D)手機是一種多媒體應用。[111普考資處]

藍光光碟：單面單層25GB、單面雙層50GB、BDXL單面三層100GB、BDXL單面四層128GB。

 

【A】68.為使用128k×16RAM的晶片，去實現總共2M個位元組的記憶容量，且定址單位為位元組，下列何者正確？ (A)一共得使用8個晶片 (B)要存取2M個位元組共需要使用20條位址線 (C)每條晶片需要使用17條位址線去定址 (D)晶片組選擇線一共要有2條。[111普考電子]

存取2M位元組=2²⁴位元，需使用24條位址線

每條晶片128k×16=2¹⁷×2⁴=2²¹位元，需使用21條位址線

2²⁴÷2²¹=2³=8個晶片

 

【A】69.電腦啟動(boot up)時，從何處讀取第一條要執行的指令？ (A)ROM BIOS (B)CPU (C)boot.ini (D)CONFIG.SYS。[111關務四等]

唯讀記憶體(Read Only Memory, ROM)：唯讀，具非揮發性(電源關閉資料保存)，存開機的系統軟體與資料(BIOS)與自我測試程式(POST)。

 

【D】70.下列何者對於快閃記憶體(flash memory)的敘述錯誤？ (A)NOR Flash可對任意單獨位址隨機讀寫 (B)NOR Flash通常用來儲存程式碼 (C)NAND Flash有較高的位元密度 (D)NAND Flash可對任意單獨位址隨機讀寫。[111關務四等]

NAND Flash容量較大，改寫速度快，應用在大量資料的儲存。但沒有專用的位址線，不能直接定址，須透過一個間接的、類似I/O的介面來發送命令和位址進行控制。

 

【C】71.關於磁碟格式化時的工作，下列何者錯誤？ (A)在磁碟內產生標記目錄，以建構磁碟之目錄結構 (B)建立檔案配置表格，以記錄那些磁碟空間是未被使用的 (C)如果是開機磁碟，在磁碟置換區域擺入啟動程式 (D)找到無法讀寫的壞區塊，將它記錄到檔案配置表格，以避免再使用到。[111關務四等]

(C)在啟動磁區(Boot Sector)載入啟動程式

 

【B】72.快閃記憶體(flash memory)需要使用耗損均攤(wear leveling)技術，主要原因為何？ (A)增加寫入之效率 (B)避免少數區塊過多次的寫入造成損壞 (C)減少快閃記憶體操作時的功耗 (D)藉此修復由硬體造成的資料錯誤。[111關務四等]

耗損均攤技術，避免快閃記憶體特定區塊被過度使用，而造成損壞。

 

【B】73.下列何者不是虛擬記憶體管理方法中分頁法(Paging)的優點？ (A)消除外部支離破碎問題 (B)消除內部支離破碎問題 (C)提供一個大定址空間的虛擬記憶空間 (D)程式不用全部放入主記憶體內便可以執行。[111關務四等]

分頁法(Paging)：可以消除外部碎片的問題，使得程序(process)可以用不連續方式配置記憶體。

 

【D】74.關於磁碟陣列(Redundant Array of Inexpensive Disks, RAID)的敘述，下列何者錯誤？ (A)RAID 0只要有1個硬碟異常，檔案資料就會遺失 (B)RAID 1只要有1個硬碟正常，檔案資料仍不會遺失 (C)RAID 5最少需要3個硬碟，只有1個硬碟異常時，檔案資料仍不會遺失 (D)RAID 6最少需要6個硬碟，即使3個硬碟同時發生異常，檔案資料仍不會遺失。[111關務四等]

RAID 6至少需要4個硬碟，最多可保護2個硬碟同時發生異常。

 

【C】75.以存取速度(從快至慢)排列下列記憶體︰快取記憶體(Cache Memory)、主記憶體(Main Memory)、暫存器(Register) (A)快取記憶體、主記憶體、暫存器 (B)快取記憶體、暫存器、主記憶體 (C)暫存器、快取記憶體、主記憶體 (D)暫存器、主記憶體、快取記憶體。[111鐵路員級]

記憶體存取速率由快而慢：暫存器＞快取記憶體＞主記憶體＞輔助記憶體

  

【B】76.許多企業在公司內部建構網路附加儲存(NAS)裝置，提供大型的資料儲存空間，關於NAS的敘述，下列何者正確？ (A)若有多顆硬碟時，通常以RAID 0的方式保護資料 (B)NAS上可以安裝Linux作業系統 (C)NAS除了硬碟及通訊介面外，無其他硬體設備 (D)儲存空間可依照需求無限擴充。[112地方四等資處]

(A)RAID 0的速度最快，但沒有冗餘功能，也不具備容錯能力，並不提供資料保護。

(C)NAS裝置由實體儲存硬碟、CPU、作業系統、網路介面等組成。

(D)NAS裝置依靠硬碟驅動器(HDD)來提供資料，難以快速擴充。

 

【B】77.一作業系統採取最近最少使用(least recently used, LRU)演算法來管理3個記憶體頁框，若初始狀態中3個頁框沒有任何分頁(page)資料，系統依序存取以下編號之分頁：3、2、1、3、4、1、3、5、1，將產生多少次的分頁錯誤(page faults)？ (A)4次 (B)5次 (C)6次 (D)7次。[112地方四等資處]

 

【A】78.輸出入系統的緩衝區(Buffer)是一段可以儲存資料的記憶體區域，以供2個周邊裝置或裝置與應用程式之間傳輸資料時使用。下列關於使用緩衝區原因的敘述，何者正確？ (A)為解決裝置間生產資料與消費資料速度不相等的問題 (B)為解決裝置資料備份的問題 (C)為避免資料遺失的問題 (D)為提供資料庫系統應用複製語意(Copy Semantics)。[112地方四等資處]

緩衝區：記憶體中暫時儲存資料，以平衡資料傳輸速率的差異。

複製語意：資料的賦值和傳遞方式。

 

【B】79.有關分頁(paging)式的記憶體管理機制，下列敘述何者錯誤？ (A)可避免外部碎片(external fragmentation)的產生 (B)可避免內部碎片(internal fragmentation)的產生 (C)是多數作業系統採用的記憶體管理機制 (D)實作上通常需要電腦硬體協同作業系統來共同完成。[112地方四等資處]

(B)分頁機制可避免外部碎片，卻可能產生內部碎片。

 

【B】80.若有無限多的主記憶空間可使用，下列那一種作業系統的功能便不需要？ (A)I/O interrupt (B)paging (C)concurrency control (D)file management。[112地方四等資處]

(B)若有無限多的主記憶空間可使用，便不需要分頁功能。

 

【D】81.有關於磁碟陣列(redundant array of independent disks, RAIDs)的設計理念與使用，下列敘述何者錯誤？ (A)透過增加冗餘量(redundancy)來提升系統可靠度 (B)透過增加平行度(parallelism)來提升系統效能 (C)RAID 1(mirrored disks)可由兩個規格相同的硬碟建立 (D)RAID 0(non-redundant striping)中若僅有一個硬碟損毀並不會造成資料流失。[112地方四等資處]

RAID 0的速度最快，但沒有冗餘功能，也不具備容錯能力，任何一個硬碟損毀，將會導致所有存儲在該硬碟上的數據流失。

 

【C】82.假設記憶體位址200中存放的資料是201，位址201中存放的資料是202，位址202中存放的資料是205，今有一指令為Load R13, [200]，採用間接定址法(Indirect addressing)，執行後R13暫存器存的值應為 (A)200 (B)201 (C)202 (D)203。[112地方四等電子]

間接定址法：第一次得到位址，第二次得到資料。

load R13, [200]：第一次得到位址200的資料201，第二次得到位址201的資料202。

 

【A】83.若系統使用8-bit ASCII編碼每個字元(Character)，且螢幕由24行(Lines)組成，每行有80個字元。要儲存整個螢幕的資料需要多少個位元組(Bytes)的記憶體？ (A)1920 (B)7680 (C)13440 (D)15360。[112身心五等]

8×24×80=15,360bits=1,920Bytes

 

【D】84.下列何者為可直接在電腦內直接重寫，不須特別設備才能寫入資料的非揮發性記憶體？ (A)RAM (B)EPROM (C)PROM (D)EEPROM。[112初考資處]

RAM：可讀寫，具揮發性(電源關閉資料流失)，電腦執行程式前，必須先將資料載入RAM中，才能執行。

EPROM：可寫多次，利用紫外線清除。

PROM：可寫一次。

EEPROM：可寫多次，利用電壓(電流脈衝)清除。

 

【D】85.有關虛擬記憶體的描述下列何者錯誤？ (A)可使得程式在實體記憶體不足的狀況下也可執行 (B)作法是讓作業系統將目前正使用的程式頁放在主記憶體中，其他的則存放在磁碟中 (C)分段(Segmentation)模式是常用的一種設計方式 (D)分頁(Paging)模式中邏輯記憶體會被分割成大小不等的分段。[112初考資處]

分段法：將程式的邏輯記憶體劃分成數個分段(segment)，並記錄每個分段的編號及長度，其邏輯位址表示成<分段編號，位移>格式。需要一個分段表(segment table)，來記憶每個分段在記憶體的哪些位址。

分頁法：將記憶體劃分成大小相同的頁框(frame)，然後將程式劃分成大小相同的分頁(page)。當程式準備執行時，分頁會被載入記憶體的頁框，每個分頁對應一個頁框，但不一定是連續的頁框。需要一個分頁表(page table)，記錄每個分頁在記憶體的哪些頁框。

 

【D】86.有關微處理器內元件功能的敘述，下列何者錯誤？ (A)CU是負責控制電腦執行程式指令的元件 (B)ALU是負責加減乘除的運算的元件 (C)暫存器是快速儲存指令或資料的地方 (D)記憶體RAM是存放程式執行中需要用到的指令或資料。[112國安五等資處]

(D)RAM(隨機存取記憶體)：與微處理器相連接的外部元件，用於暫存程式執行所需的指令和資料的元件，具揮發性，電源關閉資料流失。

 

【D】87.有關電腦主機元件特性的敘述，下列何者錯誤？ (A)水冷式散熱器適合高效能的電腦使用 (B)SAS硬碟介面傳輸速度比IDE硬碟介面快速 (C)DisplayPort顯示卡傳輸速度比VGA顯示卡快 (D)DDR4記憶體所需電壓比DD3記憶體低，但耗電量比較高。[112國安五等資處]

(D)DDR4記憶體所需電壓比DDR3記憶體低，耗電量也較低。

 

【D】88.固態硬碟(SSD)的儲存媒介早期主要是單階單元(Single-Level Cell, SLC)反及閘快閃記憶體，近年來則逐漸被多階單元(Multi-Level Cell, MLC)反及閘快閃記憶體所取代，相較於單階單元反及閘快閃記憶體，關於多階單元反及閘快閃記憶體的敘述，下列何者錯誤？ (A)每個單元(cell)的儲存密度越來越高 (B)區塊能容忍的抹除次數越來越低 (C)儲存每位元的成本越來越便宜 (D)設計目的追求的是存取速度而非單位面積的儲存容量。[112普考資處]

SLC每個記憶單元儲存一位元資料，MLC每個記憶單元儲存兩位元資料。

 

【A】89.根據階層式儲存裝置(storage hierarchy)的配置方法，在一般個人電腦中，下列那一種裝置所占的容量最小？ (A)暫存器 (B)快取記憶體 (C)主記憶體 (D)硬碟。[112普考資處]

容量的大小為：硬碟>主記憶體>快取記憶體>暫存器

存取速率的快慢為：暫存器>快取記憶體>主記憶體>硬碟

 

【B】90.正向邊緣觸發的正反器，在下列何情況可觸發輸出狀態改變？ (A)CLOCK=0的週期 (B)CLOCK由0→1的邊緣 (C)CLOCK=1的週期 (D)CLOCK由1→0的邊緣。[112普考資處]

正向邊緣觸發的正反器是一種邏輯閘電路，輸出狀態只會在時鐘信號由低電位(0)變為高電位(1)的邊緣觸發時改變。

 

【A】91.為讓作業系統可以在虛擬記憶體(virtual memory)中實作出保護機制，硬體必須要提供三項基本能力，其中不包含下列何者？ (A)處理器支援線性模式(linear mode)及邏輯模式(logic mode) (B)處理器至少支援兩種模式，分別為使用者模式及作業系統模式 (C)讓使用者程序可以讀取但不能寫入部分的處理器狀態 (D)讓處理器可以於不同模式間切換。[112關務四等]

(A)處理器支援線性模式及邏輯模式，與虛擬記憶體的保護機制無直接關聯。

 

【B】92.假設某一計算機中有1Giga Bytes的記憶容量，每個字組有32位元，若其在記憶體中放置的位置是對齊的(Aligned)，則定址字組需要幾個位元？若不需對齊，則又需要幾個位元？ (A)28;28 (B)28;30 (C)30;28 (D)30;30。[112關務四等]

記憶容量：1Giga Byte = 2^30Bytes

每個字組：32bits = 4Bytes

定址字組：2^30 ÷ 4 = 2^28Words

對齊的情況下，定址字組需要28bits

不對齊的情況下，定址字組需要30bits

 

【C】93.下列有關分頁式(Paging)系統與分段式(Segmentation)系統記憶體管理策略的敘述，何者錯誤？ (A)分段式系統比較符合程式設計人員的觀點，有利於記憶體保護機制的實作 (B)分頁式系統比較符合硬體的觀點，記憶體空間使用的效率較好 (C)分段式系統會產生內部碎裂(Internal Fragmentation)的問題 (D)分頁式系統沒有外部碎裂(External Fragmentation)的問題。[112關務四等]

分割法(partitioning)會產生內部碎裂的問題。

分頁法是將程式劃分成大小相同的分頁，為了記錄程式的每個分頁是載入到記憶體的哪些頁框，所以需要一個分頁表(page table)

分段法是將程式的邏輯記憶體劃分成數個分段，並記錄每個分段的編號及長度，其邏輯位址為<分段編號，位移>格式。為了記憶程式的每個分段是載入到記憶體的哪些位址，所以需要一個分段表(segment table)。

 

【C】94.假設多工(multi-programming)作業系統採用分頁(paging)來管理記憶體，可用6GB記憶體分為150個框架(frame)，每個框架空間都是40MB。假設依序執行的三個程式分別需要1.3GB、2.7GB及1.2GB，下列敘述何者正確？ (A)第一個程式使用32個框架 (B)第二個程式使用67個框架 (C)第三個程式使用30個框架 (D)還有21個框架尚未被使用。[113初考資處]

40MB×150 = 6,000MB = 6GB，1GB = 1,000MB

第一個程式：1.3GB÷40MB ≒ 33個框架

第二個程式：2.7GB÷40MB ≒ 68個框架

第三個程式：1.2GB÷40MB ≒ 30個框架

尚未使用：150 - 33 - 68 - 30 = 19個框架

 

【D】95.執行程式第一步要將程式和資料先載入何處？ (A)中央處理元(Central Processing Unit) (B)控制單元(Control Unit) (C)資料路徑(Data Path) (D)記憶體(Memory)。[113初考資處]

記憶體：儲存程式指令與資料的地方。