問題詳情
18. 某電腦系統支援分頁虛擬記憶體,目前記憶體有4個分頁框(page frames),若採用最近較少使用(Least-Recently-Used)分頁替換演算法,請問下列頁碼參考之串列,總共會發生多少次分頁錯誤(page faults)?串列[1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6]
(A) 7
(B) 8
(C) 10
(D) 12
(A) 7
(B) 8
(C) 10
(D) 12
參考答案
答案:C
難度:適中0.443
書單:沒有書單,新增
內容推薦
- 合作行程(cooperating process)可用臨界區間(Critical Section)來達成行程溝通(process communication),下列何者並非臨界區間需具備的性質
- 行程(process)在執行時會依據目前需求而有不同的狀態,下列何者並非狀態之一?(A)等待(wait) (B)就緒(ready) (C)執行(running) (D)輸出(output)
- 下列何者不是系統呼叫(system call)的特性?(A)進入監督模式(monitor mode)執行 (B)有內容切換(context switch)發生(C)不引起中斷(interrup
- 下列何種電腦元件的存取速度最快?(A)暫存器(register) (B)固態硬碟(SSD) (C) DRAM (D)快取記憶體(cache)
- 一個CPU行程如果沒有配置足夠的實體記憶體空間(frames)時,將產生極高的分頁錯誤率,導致高頻率分頁置出/置入(swap-in/swap-out)切換活動,此為下列何者?(A)週期盜取(C
- 依CPU與I/O溝通方式(輪詢、中斷、直接記憶體存取DMA)比較CPU利用率排名,下列何者正確?(A)輪詢最差 (B)中斷最差(C)直接記憶體存取最差 (D)中斷最佳
- 若假設(365)10 = (731)R,則下列何者正確?(A) R = 4 (B) R = 5 (C) R = 6 (D) R = 7
- CPU排程中以行程(process)所需CPU週期長短為依據,若使用固定CPU執行時間,超過此段時間則被迫捨棄,等待下次循環的排程方法為下列何者?(A) SJF (B) FCFS (C) Pri
- 若以直接存取(direct access)方式進行檔案資料讀寫,下列何者有誤?(A)適用大量資訊即時存取 (B)將檔案分成有編號區段(C)循序一筆一筆讀寫資料 (D)允許讀寫任意區段
- 物件導向程式設計(Object-Oriented Program Design)的主要特色,下列何者有誤?(A)多執行緒 (B)封裝 (C)繼承 (D)多型
內容推薦
- 演算法的時間複雜度表示法中,下列何者表示指數時間(exponential time)複雜度?(A) Ο(1) (B) Ο(n2) (C) Ο(2n) (D) Ο(n!)
- 下列演算法的描述,何者正確?(A)循序搜尋法之資料須先排序過 (B)二分搜尋法適用於動態資料(C)雜湊法不具保密性 (D)二分搜尋法之資料須先排序過
- CPU控制單元實作分為硬體接線法(hardwired control)和微程式設計(MicroProgramming),下列描述何者正確?(A)微程式設計執行速度較快 (B)微程式設計製作軔體
- 下列何者屬於編譯式程式語言?(A) UNIX shell (B) Javascript (C) Perl (D) COBOL
- 利用卡諾圖(Karnaugh map)化簡布林函數F(X, Y) = X’ + XY,下列何者正確?(A) X’ + Y’ (B) X + Y (C) X’ + Y (D) X + Y’
- 如下圖二元樹,下列前序、中序、後序追蹤順序何者正確? (A)前序 - 1245376 (B)中序 - 4251637(C)前序 - 1254367 (D)後序 - 4526713
- TCP/IP協定中不同層有不同的位址名稱,下列敘述何者有誤?(A) MAC位址(address)用於實體層(Physical Layer)(B) IP位址用於網路層(Network Layer
- 關於網路設備之敘述,下列何者有誤?(A)中繼器(repeater)用於增強纜線上之訊號,使網路訊號傳送更遠(B)橋接器(bridge)可決定讓資料通過,連結至同網路的不同區段(C)閘道器(ga
- 下列何項服務用來查詢IP位址所對應之MAC位址?(A) FTP (B) NNTP (C) DNS (D) ARP
- 物聯網(Internet of Things)於設計上可分成3層之架構,下列何項不屬於其架構成員?(A)網路層 (B)鏈結層 (C)應用層 (D)感知層
- 於手機上之某APP(應用程式)可感應信用卡之資料內容並呈現於螢幕,它是一種點對點的通訊技術,以56 MHz頻率在20 公分距離內運作,此項技術為下列何者?(A) NFC (B) Blue
- 下列何項網路的連接拓樸(topology),可能會有隱藏節點(hidden node)的狀況發生?(A) Ring network (B) Star network (C) Ad hoc ne
- 超級(super)Wi-Fi 也就是wireless regional area network(WRAN)的概念,其採用下列何項規範?(A) 8016 (B) 8022 (C) 80
- 行動電話本身是可移動性,於通話過程中從目前使用的基地台頻道,轉換到鄰近基地台的另一個可使用之頻道,以維持通話持續,此項動作稱為下列何者?(A)交換(switch) (B)路由(routing)
- 國際標準組織(ISO)訂定的OSI七層網路通訊模型,何層負責建立、維護與切斷連線、對話控制等工作?(A)網路層(Network Layer) (B)資料鏈結層(Data Link Layer)
- 下列何項無線通訊協定的傳輸速度最快?(A) 8011a (B) 8011ac (C) 8011b (D) 8011n
- OSI 七層網路通訊模型,資料由上層往下層傳遞之封裝順序,下列何者正確?①資料(data)②位元(bit) ③區段(segment) ④封包(packet) ⑤訊框(frame)(A)①③④⑤
- 下列何者為一個半雙工傳輸之網路系統特性?(A)單向傳輸 (B)單向傳輸,但可以同時進行(C)雙向傳輸,且可同時進行 (D)雙向傳輸,但不可同時進行
- 某路由器已建立下列路由表: 如果目的位址為112之封包到達路由器,請問此封包之下一站為何?(A)介面m0 (B)介面m1 (C) R2 (D) R3
- 有4個CIDR (Classless InterDomain Routing)位址: 210/24 210/24 210/24 25
- 下列何者並非TCP封包表頭當中的欄位資訊?(A)循序(sequence)編號 (B)目的IP位址(destination IP address)(C)來源連接埠編號(source port)
- 下列何者為傳輸快且不受電路干擾(具保密性)之電腦網路通訊傳輸媒體?(A)光纖 (B)電話線 (C)微波 (D)無線電
- 下列何項電腦網路傳輸媒介,收訊端必須對準發射端且誤差不得超過收訊角度?(A)無線電 (B)微波 (C)紅外線 (D)雙絞線
- 個人無線網路之藍芽(Bluetooth),其RF(radio frequency)是屬於OSI參考模型的何項?(A)應用層 (B)實體層 (C)傳輸層 (D)網路層
- 下列何項設備具有將數位訊號轉換為類比訊號之功能?(A)交換器(switch) (B)路由器(router) (C)數據機(modem) (D)集線器(hub)