資管所-計算機概論 健診三部曲 共40題演練

1. 資管所計概 健診三部曲
40你該知道的作業系統題型
計概已經成為資管所中重要的資訊科考題，
是否具備上榜實力，成為數位時代的“新住民”，計概的考試分數扮演不可或缺的角色
本章幫你整理計算機概論中常見的名詞，讓你知道痛哪該醫哪
市面上首見的計概健診，獻給每一個正在認真念書且為生活打拼的你。
-張逸

2. Which of the following is not a primary concern of using RAID (redundant array of independent disks)?
A. improve fault tolerance
B. improve system performance. C. improve data security
D. increase storage capacity
E. all of the above are correct (choose this one only if none of the above can be chosen)
參考解答: E
[106台大資管第15題]

3. Which of the following is not a disk file system used in computers?
(A)FAT (B)NTFS (C)ext3 (D)exFAT (E)all of the above are disk file systems.
參考解答: E
[105台大資管第6題]

4. RAID (redundant array of independent disks) are mainly designed to increase the following features except:
(A)data reliability (B)data availability (C)system performance (D)data capacity (E)disk life.
參考解答: E
[105台大資管第16題]

5. Which of the following operating systems does not belong to the Unix family?
(A)Linux (B)Ubuntu (C)Solaris (D)Red Hat (E)all of the above does.
參考解答: E
[台大資管]

6. Multitasking on a single CPU system is achieved primarily via a technique called
(A)virtual memory (B)pipe lining (C)time sharing (D)micro kernel (E)kernel sharing.
參考解答: C
[台大資管]

7. (1)Explain why adding only a few characters to a text file may increase the file’s size by several hundred bytes and at
other times may not increase the file’s size at all. (4%)
(2)Please propose two methods to increase the computer’s throughput. (4%)
參考解答:
(1)File space is allocated in terms of physical records, each of which is several hundred bytes in size. Thus, the size of a file
grows by physical record units rather than by byte size units.
(2)採用多處理器系統或引入更多process（不發生猛移現象的前提下）
[交大資管]

8. Briefly explain three main ideas of distributed file systems (e.g. Hadoop DFS) for distributed processing of large datasets.
(6%)
參考解答:
分散式檔案系統(DFS, Distributed File System)是用來集中管理分散於網路各處的共用資料夾，可以讓使用者覺得分散在多台伺服
器上的檔案，就好像存放在網路上的同一個位置。使用者不必要知道欲存取檔案的實際位置，或在網路上的芳鄰中逐一尋找各伺
服器之共用資料夾，就可以有效率的存取分享資料。主要特色如下：
(1)擁有儲存與處理大量資料的能力。
(2)可以用在由一般PC所架設的叢集環境內，以達成本精簡。
(3)透過分散式檔案系統的幫助，以得到快速的回應，具平行運算之效果。
(4)當某節點發生錯誤，能即時自動取得備份資料及佈署運算資源，具容錯性。
[交大資管]

9. (1)何謂Cache？其功用為何？(5%)
(2)請比較下列兩種cache write policy的優缺點：write-through and write-back。(5%)
參考解答:
(1) 快取記憶體為相較於主記憶體存取速度更快的記憶體，由於范紐曼架構的採用，愈執行的程式和資料會先載入主記憶體中再執
行，然而CPU的運算速度常比主記憶體存取速度更快，為避免CPU因等待記憶體存取而閒置，便設立記憶體階層，將常用程式與
資料載入快取記憶體中，讓CPU直接對常用程式與資料進行快速存取，即可減少CPU閒置時間，以避免資源浪費。
(2) write-through是當資料寫入快取記憶體時，也會同步寫入儲存裝置中，其資料一致性較高，但存取速度相對較慢、效率較低；
而write-back則是當資料儲存到一定量後，會依據資料存放區塊的不同，一次寫回相同區塊的資料，存取效率較高，但資料一致
性較低，須承擔斷電時資料遺失的風險。
[105中央資管問答題]

10. If you want Unix to remember where you were and take you back to that location,
which commands will you use? (5%)
(A)cd, Id
(B)pushd, popd
(C)intd, bkd
(D)pwd, ls
參考解答: B
You can push the current directory onto a stack using the pushd command. Then you
can switch to any directory you wish. If you wish to get back to the directory that you
had earlier pushed onto the stack all you have to do is use the popd command.
[103中央資管第3題]

11. 從Process management角度，請問作業系統如何利用PCB (Process Control Block)來為processes的執行進行排程
(scheduling)？
參考解答:
PCB(Process Control Block)行程控制區塊：
(1) 定義：OS為方便管理Process，故將Process相關資訊集合管理，放於一記憶單位中。由Process ID、Process state、
Program counter…等等組成。
(2) 作用時機：發生行程轉換前，即一Process需wait I/O，將CPU交由另一Process執行，需先執行內文交換(context
switching)，此動作為將舊Process的PCB儲存，並將新Process的PCB載入，已執行新Process。
[101中央資管第1題]
走得最慢的人，只要他不喪失目標，也比漫無目的地徘徊的人走得快－《萊辛》

12. Why the performance optimizations for file systems might result in difficulties in maintaining the consistency of the
systems in the event of computer crashes? Show an example to explain your reason.
參考解答:
在檔案系統在做最佳化的過程，若電腦當機引發檔案不一致，主因為延遲更新資料或資料元(metadata)所致。而會做延遲更新主
要是因為資料有可能在只是暫存性的資料或未來將刪除掉的資料，故不立即寫入到檔案系統中，此時若電腦不正常當機或損毀將
造成延遲更新的資料沒有寫入到檔案系統中，故資料不一致的現象產生。
[中央資管問答題]

13. 下列哪一項不屬於Unix核心(kernel)的工作範圍？
(A)記憶體管理 (B)行程管理 (C)資料庫系統管理 (D)輸出入設備管理
參考解答: C
[中央資管]

14. 虛擬記憶體的設計中，用來儲存尚未執行完的程式碼的磁碟空間稱為：
(A)page table (B)task looking forward table (C)swap space (D)virtual cache
參考解答: C
[中央資管]

15. 在作業系統中，進行排程和資源分配的最小單位是：
(A)thread (B)process (C)procedure (D)segment
參考解答: B
[100中正資管第36題]

16. 假設一個磁碟機有4個磁面(surface)，每個磁面有1024個磁軌(track)，每個磁軌有128個磁區(sector)，每個磁區有512個位元組
(byte)，則此磁碟機的容量為何？
(A)128MB (B)256MB (C)512MB (D)1024MB
參考解答: B
[中央網學]

17. can occur when a process has too many resource restrictions.
(A)Starvation (B)Synchronization (C)Paging (D)Deadlock
參考解答: A
[中央企電]

18. supervises the activity of each component in a computer system.
(A)An operating system (B)Hardware (C)A queue (D)An application program
參考解答: A
[中央企電]

19. The compiler consists of a and a
(A)preprocessor, loader (B)text editor, loader (C)preprocessor, translator (D)linker, preprocessor
參考解答: C
說明: compile中：
preprocessor：將預先定義好的程式片段做前處理，例將macro展開
translator：將source code轉成object code
[中央企電]

20. An index file consists of
(A)a sequential data file (B)an index (C)a random data file (D)(B) and (C)
參考解答: D
[中央企電]

21. A Turing machine has these components:
(A)tape, memory, and read/write head
(B)disk, controller, and read/write head
(C)tape, controller, and read/write head
(D)disk, memory, and controller
參考解答: C
書是唯一不死的東西－《邱特》
[中央企電]

22. What is virtual memory?
(A)data stored in the cloud
(B)where instructions are stored while waiting for a device to become idle
(C)a portion of the hard disk designated to function as additional RAM
(D)data that is not stored when the computer is turned off
參考解答: C
[105成大資管第4題]

23. List benefits to renting and using software through the Web, as well as risks.
參考解答:
優點：
(1)軟體可靠度高且品質佳，可達大規模使用
(2)成本低，按使用計費
(3)擴充性佳，高通用性
缺點：
(1)失去控制權，可能面臨強制更新問題
(2)機密資料安全性問題
(3)運作穩定性及可靠度，如Amazon雲端服務大當機事件
[成大資管]

24. The technique of swapping items between memory and storage is called _____.
A. thrashing B. paging C. spooling D. buffering
參考解答: B
[106成大會資第7題]

25. Which of the following is a technique for controlling access to a critical region?
(A)Spooling (B)Time sharing (C)Semaphore (D)Booting
參考解答: C
[105成大會資第2題]

26. Which of the following would not require real-time processing?
(A)Typing a document with a word processor
(B)Navigation of an aircraft
(C)Forecasting word-wide trade for the next five year period
(D)Maintaining a airline reservation system
參考解答: C
說明: 長期預測不需要即時系統
[105成大會資第3題]

27. 死結(deadlock)與飢餓狀態(starvation)的相似之處為何？相異之處為何？ (10%)
參考解答: Deadlock Starvation
定義
在多工系統下，當一個或多個行
程等待系統資源，而資源又被行
程本身或其它行程佔用時，形成
wait cycle，使cycle內所有行程皆
wait
一行程因優先權較低而長
時間無法取得資源
相同 至少一個行程因得不到資源而長時間處於等待狀態
相異
起因為資源分配不當，可用死結
預防、死結避免或死結偵測與修
復來處理
起因為有優先權之分，可用
Aging Tech解決
[103成大會資第1題]

28. 某生使用電腦時日長久後發現硬碟存取速度越來越慢，特別在存取異動頻繁的大檔案時更加明顯，經維修人員建議使用磁碟重組
工具(Disk Defragmenter)後效能有所改善，請問：(20%)
(1)在本題案例中您認為造成效能低落的主要原因是什麼？(5%)
(2)磁碟重組工具為何能改善效能，其運作原理為何？(5%)
參考解答:
(1)此大型檔案分別存於不同block(即不連續空間)，此時需較長時間搜尋並移動這類檔案
(2)重新將檔案排序，增加檔案的連續性。它可以增加磁碟的讀取速度，磁碟重組可以優化檔案的讀取和寫入速度，因為磁頭的位
置變換次數少了
[104政大資管第1題]

29. Describe the advantages and disadvantages of direct memory access (DMA). Consider a system that
needs to service both time-sharing and real-time tasks. (6%)
參考解答:
(1).DMA的定義如下：
DMA是指直接記憶體存取，藉由DMA Controller可以使得Memory跟I/O device之間的傳輸可以不需要CPU參與監督。
(2).優點：
系統整體效能提高，CPU有更多時間處理process運作。
(3).缺點：
DMA會採用cycle stealing的技巧，又當DMA跟CPU同時需要存取記憶體時，DMA會有比較高的優先權，所以單一個指令的執
行週期可能會拉長。從time-sharing、real-time系統下來看DMA技術：
DMA運用於time-sharing之下可使得更多的process可以於cycle內順利執行完成，不需因為Memory和I/O Device之間的傳輸
而暫停process。如此將可以減少context switching。
DMA不適合運用於real-time系統之下，因為real-time系統一般不採用次儲存媒體，係確保能更準確的控管各process的執行所
需時間，以求在限制的時間內完成工作。
[中山資管]

30. 下列哪一項是Round Robin (RR) scheduling演算法的優點？
(A)保證Response Time (B)Processing Execution Time最小
(C)避免Process發生starving情況 (D)Average Waiting Time最小 (E)以上皆非
參考解答: C
[北大資管]

31. 下列哪一項是Context Switch頻繁發生時會有的問題？
(A)會產生很多Thread (B)造成很多Page Fault (C)CPU時間都花在存取程序的PCB
(D)主記憶體使用量大增 (E)以上皆非
參考解答: C
[北大資管]
有價值的東西，都需要付出代價－《羅拔士》

32. 下列哪一項是Race Condition發生時會有的問題？
(A)程序共用資料被鎖住，無法讀取
(B)程序共用資料管制時間長，因此程序執行時間大增
(C)程序共用資料修改後尚未寫入就被讀取運算，以至於共用資料錯誤
(D)需要新增更多的程序，來提升作業系統效率
(E)以上皆非
參考解答: C
[北大資管]

33. 通常計算機的作業系統不負責下列何項工作？
(A)編譯(Compile) (B)排序(Scheduling) (C)資源管理 (D)記憶體管理
參考解答: B
[北大資管]

34. 哪些是Critical Section Requirements？
(A)Mutual Exclusion (B)Hold and Wait (C)Bounded Waiting (D)Preemption
(E)Synchronization Hardware
參考解答: A,C
[北大資管]

35. 種特殊的系統軟體技術，可以在一台實體電腦上建立多個作業系統(OS)視窗，而形成多部可工作的電腦：
(A)Virtual Machine (B)Virtual Disk (C)Extended Memory (D)Virtual Memory
參考解答: A
[北大資管]

36. 哪些不是編譯(Compile)程式的目的？
(A)預備執行程式
(B)確定程式語法無誤
(C)將程式碼轉為電腦平台可執行的機械碼(machine codes)
(D)確定程式的邏輯無誤
參考解答: A
[北大資管]

37. Which of the following is not a typical function of an operating system:
(A)determine how to schedule resources.
(B)execute bootstrap.
(C)notify the user if input/output devices need attention.
(D)provide system security.
(E)swap programs between primary and secondary memories.
參考解答: D
[中興資管]

38. Which of the following is well suited for batch processing?
(A)Process control (B)Video game control (C)Preparing pay bills of employees
(D)A real time application (E)None of the above.
參考解答: C
說明: 批次處理是指每隔一段時間做一次處理，如支付員工帳單並不是隨時要處理，是固定一段時間才需做處理的，因此此類適合
使用批次處理。
[中興資管]

39. Multiprocessing is
(A)same as Multitasking
(B)same as multiprogramming
(C)multiuser
(D)involves using more than one processor at the same time
(E)None of above
參考解答: D
[中興資管]

40. Which of the following statements is incorrect concerning operating system (OS)?
(A)OS controls and coordinates the use of hardware among various application programs
(B)For a computer to start running, the bootstrap program loads the whole OS to memory contents
(C)OS is a resource allocator
(D)OS is a manager of resources
(E)OS provides an environment within which other programs can do useful work
參考解答: B
說明: Bootstrap program (靴帶載入程式)：存於ROM之中，於開機時執行的一個小程式，過程中會指出OS kernel的所在位址，
使系統可進一步將OS載入，以便完成開機動作。而非在開機時用來載入整個OS。
[中興資管]

41. When recording data on a multiple-disk storage, should the users fill a complete disk surface before starting on another
surface, or should the users fill an entire cylinder before starting on another cylinder? Please explain why in details.
參考解答:
若是以磁面存放，則須以演算法考慮哪一位置在日後的搜尋能夠較快速，若是希望能掌控大量資料位置，則以磁柱進行存放較佳，
原因在於利用磁柱可免於讀寫時移動磁頭所需的時間，因此建議是fill the cylinder first。
[中正資管]