推 rod24574575 :考試日期︰20101.1.13 我應該活不到那時候Q_Q 01/13 13:07
※ 編輯: oscarchichun 來自: 140.112.30.97 (01/13 13:07)
→ ming1053 :還真快... 01/13 13:16
課程名稱︰作業系統
課程性質︰必修
課程教師︰薛智文
開課學院：電資學院
開課系所︰資工系
考試日期（年月日）︰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