| ถาม | ลำดับชั้นของข้อมูล มีกี่แบบ อะไรบ้าง |
| ตอบ | แบ่งได้ 8 แบบ
1. บิต (Bit)
2. ไบท์ (Byte)
3. เวิร์ด (Word) ต่างกันไปตามระบบปฏิบัติการ ถ้าเป็นระบบ 32 bit แล้ว 1 word จะใช้ 4 bytes ถ้าเป็นระบบ 64 bit แล้ว 1 word จะใช้ 8 bytes
4. ตัวอักษร (Character) ถ้ามาตรฐาน ASCII จะใช้ 1 byte ส่วนมาตรฐาน EBCIDC จะใช้ 1 byte ส่วนมาตรฐาน Unicode อาจใช้ 1 byte 2 bytes หรือ 4 bytes เพื่อใช้แทน character set
5. ฟิลด์ (Field)
6. เรคคอร์ด (Record)
7. ไฟล์ (File)
8. ระบบไฟล์ (File System) |
| ถาม | หน้าที่หลักของระบบไฟล์ คืออะไร |
| ตอบ | 1. จัดหาวิธีจัดเก็บไฟล์ อ้างอิงงานในไฟล์ แบ่งใช้ไฟล์ร่วมกัน รักษาความปลอดภัยกับไฟล์
2. จัดสรรพื้นที่ให้กับไฟล์ในหน่วยเก็บข้อมูลสำรอง
3. รับประกันว่าข้อมูลที่จัดเก็บจะไม่เสียหาย
4. ระบุว่าจะเข้าใช้งานข้อมูลที่ถูกเก็บในไฟล์ได้อย่างไร |
| ถาม | Directories ในระบบไฟล์คืออะไร |
| ตอบ | เป็นการจัดการไฟล์ให้จัดเก็บ ค้นหา และเข้าถึงได้อย่างมีประสิทธิภาพ แล้วพัฒนาให้มีการจัดเก็บแบบหลายชั้น (Hierarchical directory) แบ่งเป็น Parent directory และ Child directory |
| ถาม | Path name ในระบบไฟล์คืออะไร |
| ตอบ | นอกจาก Filename แล้ว การอ้างตำแหน่งไฟล์ก็ต้องมี Path name ก่อนถึงชื่อไฟล์ ประกอบด้วย Root Directory, Parent Directory, Child Directory ถ้ามีหลายชั้นก็จำมี Child Directory ที่ทำหน้าที่เป็น Parent Directory ลงไปอีก |
| ถาม | Relative pathname ในระบบไฟล์คืออะไร |
| ตอบ | Relative pathname คือ ชื่อพาธสั้น ๆ ที่อ้างอิงได้ผ่าน Working directory หรือ Current directory ซึ่งระบบปฏิบัติการรุ่นใหม่จะอ้างถึง Relative pathname ได้ เช่น Working directory คือ /CD/Disk1/work1 หากจะเข้า Relative Directory ก็พิมพ์ DOS>cd project1 ไม่ต้องพิมพ์ชื่อ Directory ยาว ก็จะเข้าไปทำงานใน /CD/Disk1/work1/project1 ได้ กรณีนี้ก็จะมี Relative pathname ว่า project1 |
| ถาม | Absolute pathname ในระบบไฟล์คืออะไร |
| ตอบ | Absolute pathname คือ Full pathname ของ Working directory เช่น /CD/Disk1/work1 แต่เมื่อสั่ง DOS>cd project1 ก็จะมี Absolute pathname ของ Working directory ใหม่ เป็น /CD/Disk1/work1/project1 |
| ถาม | ลิงค์ (Link) ในระบบไฟล์คืออะไร มีกี่แบบ |
| ตอบ | แบ่งได้ 2 แบบ
ลิงค์ คือ การเชื่อมโยงแฟ้มไปไว้ใน directory ต่าง ๆ ที่ต่างจากการคัดลอก
ซอฟต์ลิงค์ (Soft link) คือ การเชื่อมการอ้างอิงโดยเก็บชื่อพาธ เป็น Indirect Reference ในวินโดวส์เรียกว่า short cut ใน MAC OS เรียกว่า Alias เป็นการเพิ่มการสร้าง Reference ไปยังแฟ้มปลายทาง ในทางเทคนิค ซอฟต์ลิงค์จะเก็บ path ของแฟ้มที่ทำการลิงค์
ฮาร์ดลิงค์ (Hard link) คือ การเชื่อมการอ้างอิงโดยเก็บหมายเลขบล็อกในหน่วยเก็บข้อมูล เป็น Direct Reference |
| ถาม | Metadata ในระบบไฟล์คืออะไร |
| ตอบ | ข้อมูลเกี่ยวกับไฟล์อื่น ๆ อาทิ เวลาที่สร้างแฟ้ม เวลาปรับปรุง หรือสิทธิ์เข้าแฟ้ม |
| ถาม | File Descriptor ในระบบไฟล์คืออะไร |
| ตอบ | เป็นข้อมูลที่ใช้อธิบายไฟล์
1. File name
2. File size
3. File type
4. File location
5. Date and time of creation
6. Protection information
7. Record size |
| ถาม | รูปแบบของเรคคอร์ด มีกี่แบบ อะไรบ้าง |
| ตอบ | มี 2 แบบ
1. Fixed-length records
2. Variable-length records |
| ถาม | โครงสร้างไดเรกทรอรี่มีกี่แบบ อะไรบ้าง |
| ตอบ | มี 5 แบบ
1. Single level directory ไม่มีไดเรกทรอรี่ย่อย
2. Two level directory มีไดเรกทรอรี่ย่อยแยกตามผู้ใช้ (Master File Directory) และผู้ใช้มี directory (User File Directory) ได้อีก 1 ระดับ เพื่อจัดการไฟล์
3. Tree structured directory เป็นไดเรกทรอรี่แบบต้นไม้ ลึกกี่ชั้นก็ได้
4. Acyclick graph directory เป็นไดเรกทรอรี่แบบไม่มีวง ไม่วนกลับที่จุดเดิม แต่อาจเกิดลงได้ มีจำนวนชั้นได้เหมือนแบบต้นไม้ จุดเด่นคือไฟล์เดียว เก็บได้ใน 2 ไดเรกทรอรี่
5. General graph directory เป็นไดเรกทรอรี่แบบกราฟ เป็นไดเรอทรอรี่แบบไม่มีวง มีความยืดหยุ่นสูง แต่เสี่ยงกับการลบไดเรกทรอรี่ แล้วเกิดการลบอย่างต่อเนื่องได้ ต้องอาศัย Garbage collection ในการช่วยจัดการ |
| ถาม | การควบคุมการเข้าถึงไฟล์ แบ่งได้กี่ประเภท อะไรบ้าง |
| ตอบ | แบ่งได้ 4 แบบ
1. Access Control Matrix เป็นตารางสำหรับควบคุมการเข้าถึงแฟ้ม เชื่อมผู้ใช้กับรายการแฟ้ม สิ่งที่ควบคุมอาจเป็น 0 กับ 1 หรือ RWX ก็ได้
2. Access Control Lists เป็นตารางที่ระบุว่าแฟ้มงานนั้น ใครเข้าถึงได้บ้าง มีคำสำคัญคือรายการงาน ส่วนข้อมูลคือรายงานชื่อผู้ใช้ว่าใครทำอะไรกับแฟ้มงานใดได้บ้าง ผลเหมือน Access Control Matrix แต่ใช้พื้นที่น้อยกว่า
3. Capability Lists เป็นตารางที่ระบุว่าใคร เข้าถึงแฟ้มงานใดได้บ้าง เป็นตารางคล้าย Access Control Lists แต่มีคำสำคัญคือชื่อผู้ใช้ ส่วนข้อมูลคือแฟ้มงานที่จะควบคุม
4. Lockwords เป็นรหัสป้องกันการเข้าถึงไฟล์ แฟ้มที่ถูกล็อก จะจัดเก็บใน Directory เฉพาะ ต่างกับ Password เป็นรหัสป้องกันการเข้าใช้ระบบ
|
| ถาม | ระบบไฟล์ (File System) ของระบบปฏิบัติการ ที่น่าสนใจ มีอะไรบ้าง |
| ตอบ |
AFS (Andrew File System) : a distributed file system, often used in WAN. It was developed by Carnegie Mellon University as part of the Andrew Project.
AUTOFS : for automatically mounting file systems/data media to the system, therefore not a real file system
DEVPTS : for pseudo-terminals (complies with UNIX'98 specification) (TTY = เครื่องโทรพิมพ์ / teletype / teletypewriter / touch teletype และ PTY (pseudo terminal device) is a terminal device which is emulated by an other program (example: xterm, screen, or ssh are such programs). A pts is the slave part of a pty.)
ext2 : second extended filesystem is a file system for the Linux kernel. It was initially designed by R?my Card as a replacement for the extended file system (ext).
ext3 : third extended filesystem, is a journaled file system that is commonly used by the Linux kernel.
HPFS (High Performance File System) : is a file system created specifically for the OS/2 operating system to improve upon the limitations of the FAT file system.
ISO 9960 : is a file system standard published by the International Organization for Standardization (ISO) for optical disc media.
JFS : journaling file system originally developed by IBM for AIX (IBM UNIX); since February 2000 an Open-Source-licensed beta version is available as a patch for Linux
MINIX (Mini Unix) : file system from Minix, often used for Linux floppy disks
MSDOS : file system for MS-DOS partitions and floppy disks (short file names)
NFS (Network File System) : is a distributed file system protocol originally developed by Sun Microsystems in 1984, allowing a user on a client computer to access files over a computer network much like local storage is accessed.
NTFS (New Technology File System) : is a proprietary file system developed by Microsoft. Starting with Windows NT 3.1. it is the default file system of Windows NT family.
NWFS : is a file system based on a heavily modified version of FAT. It was used in the Novell NetWare operating system.
PROC / PROCFS : process management under /proc
ReiserFS : Reiser file system, named after its creator Hans Reiser. Introduced in version 2.4.1 of the Linux kernel.
SMBFS : Samba (network file system under Windows)
SWAP : swap partitions or files
UDF : universal disk format (CD-RWs and DVDs)
USBDEVFS : for connecting and managing USB devices
VFAT : DOS/Windows 9x file system (long file names)
XFS : journaling file system in UNIX; originally developed by SGI for IRIX, its custom-made UNIX; meanwhile a GPL beta version has become available as a patch for Linux
|
| ถาม | การเข้าถึงดิสก์ (Disk Scheduling) มีกี่แบบ อะไรบ้าง |
| ตอบ | มี 5 แบบ
1. การจัดเวลาแบบมาก่อนได้ก่อน (FCFS scheduling)
2. การจัดเวลาแบบเวลาสั้นสุดได้ก่อน (SSTF scheduling)
3. การจัดเวลาแบบ SCAN (SCAN scheduling)
4. การจัดเวลาแบบ C-SCAN (Circular-SCAN scheduling)
5. การจัดเวลาแบบ (Look scheduling) |
