Please enable JavaScript.
Coggle requires JavaScript to display documents.
Operating Systems, นายศรรักษ์ หมั่นนอก 6221601266 - Coggle Diagram
Operating Systems
บทที่7
การจัดการหน่วยความจำ
7.1 ประเภทของหน่วยความจำ
หน่วยความจำภายใน
หน่วยความจำภายนอก
7.2แนวคิดพื้นฐานการจัดการหน่วยความจำหลัก
หน้าที่ของระบบปฎิบัติการในการจัดการกับหน่วยความจำหลัก มี 4 ประการคือ
1.ควบคุมดูแลสถานะของแต่ละตำแหน่ง
2.ตัดสินว่าควรจัดสรรหน่วยความจำหลักจำนวนเท่าไร
3.จัดสรรหน่วยความจำหลักที่ได้เลือกแล้ว
4.ปลดปล่อยหน่วยความจำหลักให้ว่างเมื่อทำงานเสร็จแล้ว
7.3หน่วยความจำหลัก
การเชื่อมโยงตำแหน่ง
เวลาแปลโปรแกรม
เวลาโหลดโปรแกรม
เวลากระทำการ
Dynamic Loading
Dynamic Linking and Shared Libraries
7.4ตำแหน่งที่ว่างทางกายภาพกับตำแหน่งที่ว่างทางตรรกะ
Logical
Physical address
7.5การจัดการหน่วยความจำหลัก
วิธีการซ้อนทับ
วิธีการสับเปลี่ยน
7.6การจัดสรรหน่วยความจำแบบต่อเนื่อง
การจัดสรรพื้นที่แบบขนาดคงที่
การแบ่งหน่วยความจำออกเป็นพาร์ติชั่น
การกำหนดขนาดพาร์ติชั่นคงที่
การกำหนดขนาดพาร์ติชั่นให้เปลี่ยนแปลงได้
การจัดการหน่วยความจำหลักแบบพาร์ติชั่นและย้ายที่อยู่
7.7ปัญหาการจัดสรรหน่วยเก็บแบบพลวัต
First-Fit
Best-Fit
Worst-Fit
7.8ปัญหาของการจัดการหน่วยความจำ
การสูญเปล่าของพื้นที่ย่อยภายนอก
การแก้ปัญหาการสูญเปล่าของพื้นที่ย่อยภายนอก
การสูญเปล่าของพื้นที่ย่อยภายใน
7.9การแบ่งพื้นที่าเป็นหน้า
การทำงานของ Paging
ฮาร์ดแวร์กับการสนับสนุนการแบ่ง
7.10การป้องกันหน่วยความจำ
บิตใช้งานได้
บิตใช้งานไม่ได้
บทที่6
กำหนดการใช้ซีพียู
6.1 เกณฑ์การวิเคราะห์
ประสิทธิภาพ
มีเวลาครบวงงานน้อยที่สุด
มีเวลารอน้อยที่สุด
มีปริมาณงานมากที่สุด
มีเวลาตอบสนองน้อยที่สุด
มีการใช้งานหน่วยประมวลผล
ร้อยละ 40-90
6.2 อัลกอริทึมของการจัดเวลา
Shortest-remaining-time-first
Priority Scheduling
Shortest-Job-First (SJF) Scheduling
Preemptive process
Non-Preemptive process
Round-Robin Scheduling
First-Come, First-Served (FCFS) Scheduling
6.3 คิวหลายระดับ
การจัดตารางการทำงานแบบ
จัดลำดับหลายชั้นแบบเลื่อนชั้นได้
ขั้นตอนวิธีในการจัดตารางการทำงานของแต่ละแถว
วิธีที่จะใช้ในการพิจารณาเพื่อที่จะยกระดับให้โพรเซสที่มีค่าศักดิ์สูงขึ้น
จำนวนแถวพร้อม
วิธีที่จะใช้ในการพิจารณาเพื่อที่จะลดระดับให้โพรเซสที่มีค่าศักดิ์น้อยลง
วิธีที่จะใช้ในการพิจารณว่า เมื่อโพรเซสเข้ามาในระบบ ควรจะอยู่ในแถวใด
6.4 การจัดตารางการทำงาน
สำหรับหลายหน่วยประมวลผล
การกำหนดให้มีหน้าที่จัดตารางการทำงานโดยเฉพาะ
ให้หน่วยประมวลผลจัดตารางการทำงานเอง
โพรเซสไม่ซ้ำกัน
6.5 การจัดตารางการทำงาน
แบบตอบสนองฉับพลัน
Hard Real-Time System
เวลาที่คงที่
Soft Real-Time System
ไม่มีเวลาจำกัด
6.6 การประเมินอัลกอริทึม
การวิเคราะห์แถว
การจำลองสถานการณ์
การกำหนดโมเดล
วิธีสั้นที่สุดได้ก่อน (SJF)
วิธีเวียนเทียน (RR)
วิธีมาก่อนขได้ก่อน (FCFS)
การปฏิบัติจริง
6.7 หลักความต้องการพื้นฐาน
I/O และช่วงเวลาใช้ CPU
6.8 ตัวจัดการเวลา CPU
ตัวส่งต่อ
การย้ายไป User mode
กระโดดไปยังตำแหน่งที่เหมาะสม
การย้าย Context
การให้สิทธิการจัดเวลา
บทที่10
โครงสร้างของหน่วยเก็บข้อมูลสำรอง
10.1โครงสร้างของดิสก์
ดิสก์ คือ ก้อนของหน่วยเก็บข้อมูลสำรองสำหรับระบบคอมพิวเตอร์ยุคใหม่ ส่วนประกอบภายในฮาดดิสก์จะประกอบไปด้วยแผ่นวงกลมขนาด 2-5.25 นิ้วเรียงซ้อนกันอยู่ ซึ่งเราเรียกแผ่นวงกลมนี้ว่า disk และจะมีหัวอ่านสองหัวต่อแผ่นดิสก์ 1 จาน ซึ่งจะช่วยการอ่านและเขียนข้อมูล
10.2การจัดตารางของดิสก์
การจัดตารางแบบมาก่อน-ได้ก่อน
การจัดตารางแบบเวลาค้นหาสั้นที่สุดได้ก่อน
การจัดตารางแบบวาด
การจัดตารางแบบวาดเป็นวง
การจัดตารางแบบ Look
10.3การจัดการดิสก์
การจัดระเบียบดิสก์
ทำการแบ่งส่วน
การจัดระเบียบเชิงตรรกะ
บูตบล็อก
บล็อกเสีย
10.4การจัดการพื้นที่ที่ใช้ในการสับเปลี่ยน
การใช้พื้นที่ที่ที่ใช้ในการสับเปลี่ยน
ตำแหน่งของพื้นที่ที่ใช้ในการสับเปลี่ยน
การจัดการพื้นที่ที่ใช้ในการสับเปลี่ยน
10.5ความน่าเชื่อถือของดิสก์
ระดับของ RAID
RAID0 > เพิ่มความเร็วในการอ่านเขียนข้อมูลในฮาดดิสก์โดยตรง
RAID1 > ความปลอดภัยของข้อมูล
RAID2 > ทำหน้าที่ ECC
RAID3 > คล้ายกับ RAID2 แต่จะตัดเก็บข้อมูลในระดับ BYTE
RAID4 > เหมือนกับ Raid3 ทุกประการ ยกเว้นการตัดแบ่งข้อมูล
การนำ RAID มาใช้ร่วมกัน
ประโยชน์ของ RAID
10.6การใช้งานหน่วยเก็บข้อมูลชนิดคงที่
ล้มเหลวบางส่วน
ล้มเหลวทั้งหมด
-เขียนข้อมูลลงบล็อกทางกายภาพบล็อกแรก
เขียนข้อมูลเดียวกันทางกายภาพอีกบล็อก
ประกาศว่าการทำงานเสร็จสิ้นหลังจากการเขียนบล็อกที่สองสำเร็จเท่านั้น
สำเร็จอย่างสมบูรณ์แบบ
บทที่ 8
หน่วยความจำเสมือน
8.1 การจัดสรรหน้า
ตามคำร้องขอ
หลักการขั้นพื้นฐาน
ประสิทธิภาพของระบบ
จัดสรรหน้าตามคำร้องขอ
จัดสรรหน้าตามคำร้องขอ
8.2 เทคนิคการบันทึกข้อมูล
ด้วยการคัดลอกข้อมูล
Copy-on-Write
8.3 การเชื่อมโยงแฟ้มข้อมูล
กับหน่วยความจำ
หน่วยความจำ
ฟังก์ชัน
read()
write()
อินพุตเอาท์พุต
8.4 อัลกอริทึม
การสับเปลี่ยนหน้า
วิธีสับเปลี่ยนแบบที่ดีที่สุด MIN
วิธีสับเปลี่ยนแบบที่ไม่ได้
ใช้งานออกก่อน NRU
สุ่มเอาหน้าออกจากกลุ่มลำดับต่ำสุด
วิธีสับเปลี่ยนแบบวงรอบนาฬิกา
ป้องกกันการเปลี่ยนหน้าที่ถูกเรียกใช้งาน
การสับเปลี่ยนแบบใช้งานน้อยที่สุด-ออกก่อน LRU
วิธีสับเปลี่ยนแบบให้โอกาสครั้งที่สอง
เปรียบเทียบวิธีการสับเปลี่ยนหน้าแบบต่างๆ
วิธีสับเปลี่ยนแบบมาก่อน-ออกก่อน FIFO
8.5 แนวคิดหน่วย
ความจำเสมือน
ระบบปฏิบัติการจะทำหน้าที่เก็บบางส่วนของโปรแกรมที่กำลังทำงานไว้ในหน่วยความจำหลัก และเก็บส่วนที่เหลือไว้ในฮาร์ดดิสก์
บทที่ 9
การการแฟ้มข้อมูล
9.1 วิธีการเข้าถึง
แฟ้มข้อมูล
การเข้าถึงโดยตรง
การอ่านข้อมูลจากจานบันทึก
วิธีการเข้าถึงอื่นๆ
วิธีเข้าถึงโดยลำดับ
แถบแม่เหล็ก
9.2 โครงสร้าง
ของไดเรกทอรี่
Copy-on-Write
9.4 การป้องกัน
การสูญหายของข้อมูล
รายการเข้าถึงแฟ้มข้อมูลและกลุ่ม
AROs Access Request Objects
ACOs Access Control Objects
แนวทางการป้องกันอื่นๆ
ป้องกันปัญหาที่จะเชื่อมโยง
กับรหัสผ่านที่แฟ้มข้อมูล
ชนิดของการเข้าถึงแฟ้มข้อมูล
9.3 แนวคิดเกี่ยวกับ
แฟ้มข้อมูล
การดำเนินการกับแฟ้มข้อมูล
อ่านแฟ้มข้อมูล
ที่เก็บแฟ้มข้อมูลภายในแฟ้ม
การเขียนแฟ้มข้อมูล
การลบแฟ้มข้อมูล
การสร้างแฟ้มข้อมูล
การตัดทอนแฟ้มข้อมูล
ประเภทของแฟ้มข้อมูล
คุณลักษณะของแฟ้มข้อมูล
มีรูปแบบเดียวกัน
โครงสร้างของแฟ้มข้อมูล
เขตข้อมูล
ระเบียน
ไบต์
แฟ้มข้อมูล
บิต
ฐานข้อมูล
แฟ้มข้อมูล
Source File
Object File
Text File
Executable File
นายศรรักษ์ หมั่นนอก 6221601266