1. 請問在 benchmark file 中，Process number 是否一定會照由小
到大的順序出現？中間會不會跳號？因為如果不是先排序好的話，
到時候列出各個 process 的 turnaround 及 waiting time 時，
還要先依照 Process number 排序，執行時比較耗時間。

2. 是否可以告知 benchmark file 中最多的情況下會出現多少的
process？因為這關係到使用的資料結構及執行速度，如果把上
限開得很大，那麼為了應付記憶體的問題，可能得採用效率差的
資料結構。

3. 在第 2 點中提到的空間及時間無法兼顧的情況下，那麼我們應
該以何者為重？因為在實際的應用上，大概不會出現一次有上萬
個 process 同時到來的情形，但在 benchmark file 中，所有的
process 卻必需要同時吃進來處理 (因為在 benchmark file 中
似乎沒有對 arrival time 先做排序，這與實際的應用不符)，
至少要先針對它們的 arrival time 做排序，這對記憶體空間及
執行速度都是很大的考驗。

謝謝助教的回答 ^^

補充一些個人的建議。
建議助教是否可以把 benchmark file 中的 arrival time 排序，然後 Process number 依照 arrival time 的順序指定。原因如下：
1. 這樣才與實際情形吻合。
2. 雖然實際情形 Process number 不見得是照時間順序，但因為作業要求列出各 process 的 turnaround time 及 waiting time，在這種情況下先將 Process number 排序較能提高 output 出來的可讀性。
3. 如果不在 benchmark file 中對 arrival time 做排序的話，那麼勢必要在程式中處理，就算使用 Quick Sort 來排序，那麼在 worst case 它的 time complexity 是 O(n^2)，當 benchmark file 中的 process 數量一多時，這樣的數量級可能會讓電腦跑到虛脫 >.<
4. 先把這兩項排序並不影響本作業的精神，這次作業真正的重點應該是 Scheduling 的方法而不是在各種排序方法中做利弊考量的取捨吧。

我的話好像有點多 :p，純屬小弟個人看法，請助教酌量取用 ^^

I Think yoy are right see ... online casino and you can look at this casino onlinebut this casino online casino online is everything for meInternet Casino sites like this are the best casino onlineCasino there is online great fun in online casino all casino onlineI want to find and good money in online casinoand all the casino online that is a great thing to casino online online-casino you can find it in google Google have fun very good

Buy Viagra Online viagra online Cheapest Viagra Best viagra onlineCheap Viagra Pills viagra The Best On The Internet Check Us In Google For Free !!!buy cheap viagra Be a good lover buy VIAGRA on line NEW ! order viagra Order Viagra Today Google The BEST ever !

Hello, as i understand, you might have interest in online university information.
I can offer you the most professional online education and our online universities provide the most accredited online degrees on the internet.
Getting information about your online degree is only one click away.
info about university of phoenix, AIU online, Devry college and more.
(sorry if that post is not relevant :-)

USA government announces that green card applications can be registered through the internet.
Every Year, the green card lottery grants 50,000 visas to people all around the world. All 50,000 Winners are issued a USA GREEN CARD authorizing them and their families to live and work in the United States!

Receive information about the LOWEST mortgage rates possible! In 20 seconds-to-fill form you will be able to refinance mortgage even with Less-Than-Perfect-Credit.
Mortgages can be easily approved. We refinance mortgages for everyone.

We offer online foreign exchange trading service. Try our award-winning forex trading software, and discover why we are one of the leaders in online forex and options trading.

Hello, here some informatino that might interest you:

- Mortgage - http://www.lowest-rates-mortgages.com/
- Mortgages - http://www.lowest-rates-mortgages.com/mortgages
- Refinance mortgage - http://www.lowest-rates-mortgages.com/refinancemortgage
- Refinance mortgages - http://www.lowest-rates-mortgages.com/refinancemortgages
- Online university - http://www.Choose-online-university.com/
- Online degree - http://www.Choose-online-university.com/onlinedegree
- Online universities - http://www.Choose-online-university.com/onlineuniversities
- Online degrees - http://www.Choose-online-university.com/onlinedegrees
- Online education - http://www.Choose-online-university.com/onlineeducation
- AIUonline - http://www.Choose-online-university.com/AIUonline
- Devry College - http://www.Choose-online-university.com/devrycollege.
- University of Phoenix - http://www.Choose-online-university.com/UniversityofPhoenix
- Foreign exchange - http://www.forex-online-now.com/foreignexchange
- Forex - http://www.forex-online-now.com/
- forex trading - http://www.forex-online-now.com/forextrading
- Green Card - http://www.apply-to-green-card.org
- Cigarettes - http://www.CHEAPEST-DUTYFREE-CIGARETTES.COM/
- Cigarette - http://www.CHEAPEST-DUTYFREE-CIGARETTES.COM/cigarette
- Cheap cigarettes - http://www.CHEAPEST-DUTYFREE-CIGARETTES.COM/cheapcigarettes
- Spyware - http://www.SPYWARE-REMOVAL-ONLINE.COM/
- Spyware removal - http://www.SPYWARE-REMOVAL-ONLINE.COM/spywareremoval
- Web hosting - http://www.EASY-HOSTING-SERVICES.COM/
- Hosting - http://www.EASY-HOSTING-SERVICES.COM/hosting
- Domain hosting - http://www.EASY-HOSTING-SERVICES.COM/domainhosting
- site hosting - http://www.EASY-HOSTING-SERVICES.COM/sitehosting
- Online dating - http://www.MY-DATING-PORTAL.COM/
- Dating - http://www.MY-DATING-PORTAL.COM/dating
- Dating service - http://www.MY-DATING-PORTAL.COM/datingservice
- Poker - http://www.WORLD-BEST-POKER-ONLINE.COM/
- Online poker - http://www.WORLD-BEST-POKER-ONLINE.COM/onlinepoker
- Poker room - http://www.WORLD-BEST-POKER-ONLINE.COM/pokerroom