課程名稱︰作業系統 課程性質︰必修 課程教師︰薛智文 開課學院：電資學院 開課系所︰資工系 考試日期（年月日）︰2011.1.13 考試時限（分鐘）：180 是否需發放獎勵金：yes （如未明確表示，則不予發放） 試題 : Operating System Name:_______ 902 36700 01, Fall 2010 Score:_____/120 ID:____________ Final, Jan 13th, 9:10 - 12:00 This is an open-book and open-own-note exam. Please do answer with your name, ID, and own SUCCINCT words with reasons in the order of question number in EXACTLY one given answer sheet, points deduceted for any order miss or copy. You can write in Chinese and keep this one-side printed paper. Good luck. 1.Performance and modulization is usually a tradeoff especially in designing device drivers. Describe an example or scenario. [5%] How to solve it so that high performance with good modulization is possible?[5%] 2.When we design a device driver with a need to send some data to the same driver in another machine like the default project 3, why do we use kernel socket to do the inter process communication?[5%] When can we use user socket?[5%] 3.Why inverted page table is suitable for a 64-bit OS?[5%] What problems when we share pages using inverted page table?[5%] 4.Describe what factors might affect the access tme of a disk block from a user process point of view.[5%] Which one is the most significant?[5%] 5.How to detect thrashing[5%] and solve it?[5%] 6.Give each an example to explain when do we use memory buffer[5%] and virtual disk[5%]? 7.Give an application most suitable using each of the following contiguous file allocation algorithms. Hint:digital camera... ●Best fit[5%], Worst fit[5%], First fit[5%] 8.Give an scenario most suitable using each of the following disk-scheduling algorithms. Hint:disk backup... ●SSTF[5%], C-LOOK[5%], SCAN[5%] 9.If you are to design a driving recorder for ambulances so that it can record as detail and accurate as possible on the way but still need to be cost effective, how do you design the following subsystems? Hint:add assumptions if you need, e.g. each mission takes not too long, the budget is high, few car accidents would happen on the ambulances themselves... ●File system(structure, size,...)[10%] ●Storage System(disk, flash,...)[10%] ●Memory Management system(paging, virtual memory,...)[10%] --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.97 ※ 編輯: oscarchichun 來自: 140.112.30.97 (01/13 13:07)