Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 9 การจัดการแฟ้มข้อมูล, 6221654696 โชติชญานนท์ เร้ารุ่งอรุณ - Coggle…
บทที่ 9
การจัดการแฟ้มข้อมูล
แนวคิดเกี่ยวกับแฟ้มข้อมูล
Text File คือ ลำดับของตัวอักษรที่เรียงกันในบรรทัด (หรือหน้า)
Source File คือ ลำดับของโปรแกรมย่อย (Subroutine) และฟังก์ชัน (อาจเป็นการประกาศ
ค่าตามประโยค)
Object File คือ ลำดับของไบต์ ที่จัดเรียงในบล็อคที่ตัวเชื่อมโยง (Linker) ของระบบเข้า
Executable File คือ ลำดับของส่วนของรหัสโปรแกรมซึ่งตัว Load โปรแกรม (Loader)
นำเข้ามายังหน่วยความจำและสั่งให้ทำงาน (Execute)
คุณลักษณะของแฟ้มข้อมูล (File Attributes)
จุดประสงค์ในการออกแบบระบบปฏิบัติการอย่างหนึ่งก็คือ ต้องการที่จะให้ผู้ใช้เป็นอิสระจาก
อุปกรณ์ใด ๆ (Device independent) ดังนั้น ในการเข้าถึงแฟ้มข้อมูลใด ๆ จะต้องมีรูปแบบเดียวกัน
นอกจากนั้นวิธีการในการเข้าถึงแฟ้มข้อมูล ไม่จำเป็นต้องกำหนดรายละเอียดหรือหมายเลขตำแหน่งที่เก็บให้ยุ่งยากวุ่นวาย
การดำเนินการกับแฟ้มข้อมูล (File Operations)
การสร้างแฟ้มข้อมูล (Creating a file)
การเขียนแฟ้มข้อมูล (Writing a file)
อ่านแฟ้มข้อมูล (Reading a file)
ที่เก็บแฟ้มข้อมูลภายในแฟ้ม (Repositioning within a file)
การลบแฟ้มข้อมูล (Deleting a file)
การตัดทอนแฟ้มข้อมูล (Truncating a file)
-ตัวชี้แฟ้มข้อมูล (File pointer)
-การนับการเปิดแฟ้มข้อมูล (File-open count)
-ตำแหน่งของแฟ้มข้อมูลบนดิสก์ (Disk location of the file)
-สิทธิ์ในการเข้าใช้(Access rights)
ประเภทของแฟ้มข้อมูล (File types)
เมื่อเรามีการออกแบบระบบแฟ้มที่อยู่ในระบบปฏิบัติการ เราก็ต้องพิจารณาว่าระบบปฏิบัติการควรรู้จักและสนับสนุนแฟ้มข้อมูลประเภทไหน เราต้องรู้ว่าระบบปฏิบัติการต้องการแฟ้มข้อมูลประเภทไหนที่สามารถทำงานร่วมกับแฟ้มข้อมูลในลักษณะที่เหมาะสมได้
โครงสร้างของแฟ้ม (File Structure)
บิต (Bit : Binary Digit)
ไบต์(Byte)
เขตข้อมูล (Field) หรือคำ (Word)
โครงสร้างของแฟ้มข้อมูลภายใน (Internal File Structure)
ในระบบดิสก์ มักมีขนาดของบล็อกที่กำหนดโดยขนาดของเซกเตอร์ การเข้าใช้พื้นที่ในดิสก์ทั้งหมด
(Disk I/O) ถูกแบ่งเป็นหน่วยของบล็อก (Physical record) และทุกบล็อกมีขนาดเท่ากัน โดย Physical
record จะต้องตรงกับความยาวของ logical record การห่อ (Packing) จ านวนของ Logical record
ไปสู่ Physical block เป็นวิธีโดยทั่วไปในการแก้ปัญหานี้
วิธีการเข้าถึงแฟ้มข้อมูล
วิธีเข้าถึงโดยลำดับ (Sequential Access)
เป็นเทคนิคที่ใช้ในการเก็บข้อมูลอย่างหนึ่ง เพื่อให้สามารถเรียกมาใช้ได้อย่างมีประสิทธิภาพ ใช้ใน
โปรแกรมประเภทคลังข้อมูล การเข้าถึงหน่วยเก็บข้อมูลหรือสื่อบางชนิด เช่น แถบแม่เหล็ก (Tape) ซึ่งจะเก็บข้อมูลไว้โดยเรียงไปตามลำดับ วิธีที่ใช้ในการเข้าถึงข้อมูลขึ้นอยู่กับระยะทางของตำแหน่งของข้อมูลที่บรรจุไว้ในสื่อ
การเข้าถึงโดยตรง (Direct Access)
หมายถึง การเข้าถึงข้อมูลโดยใช้เวลาในการค้นหาข้อมูลได้เร็วเท่ากันหมด ไม่ขึ้นกับต าแหน่งที่เก็บ
หมายความว่า ไม่ว่าข้อมูลจะเก็บอยู่ที่ส่วนใดของสื่อที่ใช้บันทึก หัวอ่าน (Read head) ก็จะเจาะตรงลงไปอ่านได้เลย
วิธีการเข้าถึงอื่น ๆ (Other Access Methods)
วิธีการเข้าถึงแบบอื่นที่สามารถท าได้นอกจากวิธีการเข้าถึงแบบ Direct-access วิธีการเหล่านี้โดยทั่วไปแล้วเกี่ยวข้องกับโครงสร้างของตัวชี้ของแฟ้มข้อมูล ตัวชี้ของแฟ้มข้อมูลนี้เหมือนกับหน้าดัชนี(Index) ที่อยู่ท้ายเล่มของหนังสือ ประกอบไปด้วยตัวชี้ต าแหน่งในหลาย ๆ ส่วน เอาไว้ส าหรับค้นหาข้อมูลในแฟ้มข้อมูล
โครงสร้างของไดเรกทอรี่
ค้นหาแฟ้มข้อมูล (Search for a file)
สร้างแฟ้มข้อมูล (Create a file)
ลบแฟ้มข้อมูล (delete a file)
แสดงไดเรกทอรี่ (List a directory)
เปลี่ยนชื่อแฟ้มข้อมูล (Rename a file)
การข้ามระบบแฟ้มข้อมูล (Traverse the file system)
ไดเรกทอรี่ระดับเดียว (Single-Level Directory)
ไดเรกทอรี่ระดับเดียวมีความสำคัญอยู่ที่ข้อกำจัดของมัน อย่างไรก็ตามเมื่อตัวเลขของแฟ้มข้อมูล
เพิ่มขึ้นหรือระบบมีมากกว่าหนึ่ง ผู้ใช้แฟ้มข้อมูลทั้งหมดที่อยู่ในไดเรกทอรี่เดียวกัน จะต้องมีชื่อไม่
เหมือนกัน ถ้าผู้ใช้เรียกแฟ้มข้อมูลที่มีชื่อเดียวกันขึ้นมามันจะเป็นการฝ่าฝืนกฎที่แฟ้มข้อมูลต้องเป็นชื่อ
เฉพาะแฟ้มข้อมูลนั้น (Unique-name)
ไดเรกทอรี่สองระดับ (Two-Level Directory)
พวกเราได้เห็นมาแล้วว่าไดเรกทอรี่ระดับเดียว บ่อยครั้งที่ทำให้สับสนชื่อแฟ้มข้อมูลระหว่างผู้ใช้
หลายคน วิธีการมาตรฐานที่จะมาแก้เรื่องนี้ที่จะมาแบ่งไดเรกทอรี่ส าหรับผู้ใช้แต่ละคน ในโครงสร้างของไดเรกทอรี่สองระดับ แต่ละผู้ใช้จะมีไดเรกทอรี่ของตนเอง (User file directory : UFD) โดยจะสร้างโครงสร้างจำลองขึ้นมาสำหรับผู้ใช้เพียงคนเดียว
ไดเรกทอรี่ที่มีโครงสร้างแบบต้นไม้(Tree-structured directory)
การอ้างชื่อแฟ้มข้อมูลแบบสัมบูรณ์(Absolute path name)
การอ้างชื่อแบบสัมพัทธ์ (Relative path name)
ไดเรกทอรี่กราฟแบบไม่เป็นวงจร (Acyclic-Graph Directory)
เมื่ออพิจารณาเหตุการณ์โปรแกรมเมอร์สองคนที่ท าโครงงานร่วมกัน แฟ้มข้อมูลงานจะถูกเก็บในได
เรกทอรี่ย่อยที่แยกมาจากโครงการอื่น และโปรแกรมเมอร์ทั้งสองคนมีการตอบสนองต่อโครงงานเท่า ๆ กัน ทั้งสองคนต้องการมีโครงงานย่อยของตัวเอง ซึ่งไดเรกทอรี่ย่อยนี้ควรจะถูกใช้ร่วมกัน
ไดเรกทอรี่แบบกราฟโดยทั่วไป (General Graph Directory)
ปัญหาหลักของการใช้ Acyclic graph คือ มันไม่ใช่โครงสร้างที่สมบูรณ์แบบ ถ้าเราเริ่มจาก Twolevel
และอนุญาตให้ผู้ใช้สร้างไดเรกทอรี่ย่อย ผลก็คือจะกลายเป็นโครงสร้างแบบ Tree-structure ถึงเรา
จะเพิ่มแฟ้มข้อมูลและไดเรกทอรี่ย่อยอีก
การป้องกันการสูญหายของข้อมูล
ชนิดของการเข้าถึงแฟ้มข้อมูล (Types of Access)
ความจำเป็นในการป้องกันแฟ้มข้อมูลนั้น เป็นผลมาจากการที่มีการแชร์แฟ้มข้อมูลแล้วสามารถ
เข้าถึงแฟ้มข้อมูลนั้นได้ เมื่อมีแฟ้มข้อมูลที่ผู้ใช้ไม่ต้องการเปิดเผยจำเป็นต้องมีการป้องกันเพื่อไม่ให้ผู้อื่นเข้ามาใช้งาน เมื่อเป็นเช่นนี้เราจึงต้องมีการป้องกันข้อมูลที่สมบูรณ์โดยการไม่ให้เข้าถึงข้อมูลหรือก็คือให้เราเข้าถึงแฟ้มข้อมูลเพียงคนเดียว
รายการเข้าถึงแฟ้มข้อมูลและกลุ่ม (Access Lists and Groups)
ส่วนของ AROs (Access Request Objects) ตรงนี้จะเป็นการกำหนด Object ที่ทำการ
ร้องขอ (Request) ฟังก์ชั่นการทำงาน (Action) ซึ่งโดยส่วนใหญ่แล้วจะหมายถึง กลุ่มของผู้ใช้ หรือตัวผู้ใช้เอง สามารถกำหนดเป็น n-level ได้ หมายถึง กลุ่มของผู้ใช้หรือผู้ใช้จะสามารถแบ่งเป็นระดับย่อย ๆ ได้หลายระดับ
ส่วนของ ACOs (Access Control Objects) ตรงนี้จะใช้กำหนดทรัพยากรต่าง ๆ ในระบบของเราที่ต้องการจะกำหนดสิทธิ์ให้กับผู้ใช้บางกลุ่มหรือบางคนในการเข้าถึงทรัพยากรต่าง ๆ ซึ่งส่วนนี้สามารถกำหนดเป็นระดับย่อยได้เช่นกัน ประเภทในการเข้าถึงแฟ้มข้อมูล
แนวทางการป้องกันอื่น ๆ
อีกวิธีการในการป้องกันปัญหาที่จะเชื่อมโยงกับรหัสผ่านที่แฟ้มข้อมูล เช่นเดียวกับการเข้าสู่ระบบ
คอมพิวเตอร์นั้น มักจะควบคุมโดยรหัสผ่านเข้าใช้แฟ้มข้อมูลแต่ละแฟ้มข้อมูลสามารถควบคุม
6221654696 โชติชญานนท์ เร้ารุ่งอรุณ