课程名称︰作业系统 课程性质︰必修 课程教师︰薛智文 开课学院：电资学院 开课系所︰资工系 考试日期（年月日）︰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)