Transcript เฉลยแบบฝึกหัดบทที่ 5

เฉลยแบบฝึ กหัดบทที่ 5
1) จงเรี ยงลำดับกำรทำงำนของหน่วยควำมจำและบอกจุดแข็งจุดอ่อนของ
หน่วยควำมจำแต่ละประเภท
ลำดับกำรทำงำน
จุดแข็ง
จุดอ่ อน
หน่ วยควำมจำ
หน่วยควำมจำที่มีควำมเร็ วสู ง พื้นที่กำรจัดเก็บน้อยต้องใช้
Register
ไฟเลี้ยงตลอดเวลำ
หน่วยควำมจำที่มีควำมเร็ วสู ง พื้นที่กำรจัดเก็บน้อยต้องใช้
Cache
รองจำกรี จิสเตอร์
ไฟเลี้ยงตลอดเวลำ
หน่วยควำมจำที่เก็บข้อมูลได้ ควำมเร็ วในกำรทำงำนช้ำกว่ำ
Main memory
จำนวนมำกกว่ำรี จิสเตอร์ และ รี จิสเตอร์และแคช ต้องใช้
แคช
ไฟเลี้ยงตลอดเวลำ
Secondary memory เก็บข้อมูลได้จำนวนมำกที่สุด ควำมเร็วในกำรทำงำนช้ำ
และถำวรไม่ตอ้ งมีไฟเลี้ยง
เฉลยแบบฝึ กหัดบทที่ 5
2) กำหนดให้ดิสก์ของระบบคอมพิวเตอร์ ระบบหนึ่ งถูกแบ่งออกเป็ น 200 ไซลินเดอร์
(0-199) ขณะนี้หวั อ่ำนของดิสก์อยูท่ ี่ไซลินเดอร์ ที่ 100 ถ้ำมีกำรขอใช้ที่ไซลินเดอร์
ต่ำง ๆ ตำมลำดับดังนี้ 55,58,39,18,90,160,150,38 และ 184 ระบบจะจัดสรรกำรใช้
ดิสก์อย่ำงไร เมื่อกำหนดให้ใช้กำรจัดกำรใช้ดิสก์ดว้ ยวิธีต่อไปนี้
– กำรจัดเวลำแบบมำก่อนได้ก่อน
กำรจัดเวลำแบบสแกน
– กำรจัดเวลำแบบสั้นที่สุดได้ก่อน
กำรจัดเวลำแบบซี -สแกน
กำรจัดเวลำแบบมำก่อนได้ก่อน
(First Come First Serve Scheduling : FCFS)
กำรเคลือ่ นที่หัวอ่ ำน-เขียน
100->55
55->58
58->39
39->18
18->90
90->160
160->150
150->38
38->184
รวม
จำนวน ไซลินเดอร์
45
3
19
21
72
70
10
112
146
498
กำรจัดเวลำแบบสั้นที่สุดได้ก่อน
(Shortest Seek Time First Scheduling : SSTF)
กำรเคลือ่ นที่หัวอ่ ำน-เขียน
100->90
90->58
58->55
55->39
39->38
38->18
18->150
150->160
160->184
รวม
จำนวน ไซลินเดอร์
10
32
3
16
1
20
132
10
24
248
กำรจัดเวลำแบบสแกน (SCAN)
กำรเคลือ่ นที่หัวอ่ ำน-เขียน จำนวนไซลินเดอร์
100->90
10
90->58
32
58->55
3
55->39
16
39->38
1
38->18
20
18->0
18
0-150
150
150->160
10
160->184
24
รวม
284
กำรเคลือ่ นที่หัวอ่ ำน-เขียน จำนวนไซลินเดอร์
100->150
50
150->160
10
160->184
24
184->199
15
199->90
109
90->58
32
58->55
3
55->39
16
39->38
1
38->18
20
ดีที่สุด
รวม
280
กำรจัดเวลำแบบซี -สแกน (C-SCAN)
กำรเคลือ่ นที่หัวอ่ ำน-เขียน จำนวนไซลินเดอร์
กำรเคลือ่ นที่หัวอ่ ำน-เขียน จำนวนไซลินเดอร์
100->150
50
100->90
10
150->160
10
90->58
32
160->184
24
58->55
3
184->199
15
55->39
16
199->0
199
39->38
1
0->18
18
38->18
20
18->38
20
18->0
18
38->39
1
0-199
199
39->55
16
199->184
15
55->58
3
184->160
24
58->90
32
160->150
10
รวม
388
รวม
348
ดีที่สุด
3) จงอธิ บำยข้อดีขอ้ เสี ยของวิธีกำรจัดกำรใช้ดิสก์ท้ งั 4 วิธี
• กำรจัดเวลำแบบมำก่อนได้ ก่อน
– ข้อดี คือ วิธีกำรจัดเวลำกำรใช้ดิสก์ที่ง่ำยที่สุด
– ข้อเสี ย คือ หัวอ่ำน-เขียน ต้องเคลื่อนที่มำก ทำให้ประสิ ทธิภำพกำรทำงำน
ค่อนข้ำงต่ำ
• กำรจัดเวลำแบบสั้ นทีส่ ุ ดได้ ก่อน
– ข้อดี คือ เสี ยเวลำค้นหำน้อย ในกำรหำตำแหน่งในกำรอ่ำนข้อมูลจำกตำแหน่ง
ปัจจุบนั
– ข้อเสี ย คือ กำรอดตำย จำกกำรร้องขอใช้ดิสก์แต่ไม่มีโอกำสได้รับจัดสรรให้ใช้
ดิสก์ กรณี ที่มีกำรร้องขอมำใหม่แต่ใช้เวลำน้อยกว่ำกำรร้องขอปั จจุบนั ที่จะได้
โอกำสเข้ำใช้
3) จงอธิ บำยข้อดีขอ้ เสี ยของวิธีกำรจัดกำรใช้ดิสก์ท้ งั 4 วิธี
• กำรจัดเวลำแบบสแกน
– ข้อดี คือ พิจำรณำควำมหนำแน่ของกำรร้องขอจะได้รับบริ กำรอย่ำงรวดเร็ ว
– ข้อเสี ย คือ กำรร้องขอที่อยูฝ่ ั่งตรงข้ำมอีกด้ำนหนึ่ งต้องเสี ยเวลำรอนำนกว่ำ
• กำรจัดเวลำแบบซี-สแกน
– ข้อดี คือ ลดปั ญหำกำรเกิดภำวะรออย่ำงไม่รู้จบได้ จัดลำดับรำยกำรร้องขอ
จำนวนมำกให้อยูใ่ นรู ปแบบที่จะตอบสนองให้ดีที่สุดได้
– ข้อเสี ย คือ ใช้เวลำในกำรคำนวณ (ต้องใช้ตน้ ทุนมำกกว่ำแบบสแกน)
4) กำรเข้ำถึงข้อมูลแบบ Sequential ต่ำงจำก Random อย่ำงไรจงอธิบำย
กำรเข้ ำถึงข้ อมูลแบบ Sequential กำรเข้ ำถึงข้ อมูลแบบ Random
มีลกั ษณะในกำรอ่ำนข้อมูลตำมลำดับ
ลักษณะกำรอ่ำนข้อมูลสำมำรถอ่ำนได้
ต่อเนื่อง ในกำรอ่ำนไม่จำเป็ นต้องอ่ำนไป อย่ำงอิสระ และเข้ำถึงข้อมูลได้โดยตรง
เรื่ อย ๆ ทุก ๆ ส่ วน ส่ วนที่ไม่ตอ้ งกำรก็
โดยไม่ตอ้ งผ่ำนข้อมูลที่ขวำงอยู่
สำมำรถกรอข้ำมไปข้ำงหน้ำเพื่ออ่ำน
ข้อมูลที่ตอ้ งกำรได้ หรื อกรอกลับหลัง
กรณี ที่ตอ้ งกำรอ่ำนข้อมูลเดิมซ้ ำ
5) จงอธิบำยกำรทำงำนของโครงสร้ำงไดเร็กทอรี่ แบบต้นไม้ พร้อมระบุ
ข้อดี ข้อเสี ย และวิธีแก้ขอ้ เสี ย
• โครงสร้ำงแบบต้นไม้ ผูใ้ ช้มีอิสระในกำรจัดหมวดหมู่ไฟล์ได้มำกขึ้น สำมำรถสร้ำง
ไดเร็ กทอรี่ ซอ้ นไดเร็ กทอรี่ ได้เรื่ อย ๆ คล้ำยต้นไม้ที่สำมำรถสร้ำงให้สูงกี่ช้ นั ไดเร็ ก
ทอรี่ กไ็ ด้ กำรอ้ำงถึงแฟ้ มต้องเริ่ มต้นจำกสำรบบรำกเสมอตำมด้วยชื่อสำรบบย่อย
ต่ำง ๆ ไล่ตำมลำดับชั้นจนถึงสำรบบย่อยที่แฟ้ มนั้นอยูแ่ ละตำมด้วยชื่อแฟ้ มนั้น
• ข้อดี สำมำรถตั้งชื่อไดเร็ กทอรี่ ซ้ ำได้ แต่ตอ้ งอยูค่ นละระดับชั้นกัน สำมำรถสร้ำง
ซ้อนไดเร็ กทอรี่ ได้เรื่ อย ๆ ไม่จำกัด (สร้ำงสำรบบได้หลำยระดับ)
• ข้อเสี ย -