0
@oracchaLions’ Commentary on UNIX     2011             2011   10   16
•1  •2         10:30                            Prezi  •         ←http://prezi.com/zm2fff4l-ia1/data-structure-of-the-unix...
user file                                                                                       descriptor table          ...
User ProgramUser level                   trap                      Libraries (libc)                              System ca...
User ProgramUser level                   trap                      Libraries (libc)                              System ca...
User Program     Section 2User level                   trap                      Libraries (libc)                         ...
User ProgramUser level                   trap                      Libraries (libc)                              System ca...
User ProgramUser level                   trap                      Libraries (libc)                              System ca...
User ProgramUser level                   trap                      Libraries (libc)                              System ca...
162 THE STRUCTURE OF PROCESSESFigure 6.1. Process State Transition Diagram
3.44720       512   514
Upcoming SlideShare
Loading in...5
×

Lions本読書会合宿成果発表

774

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
774
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
3
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Lions本読書会合宿成果発表"

  1. 1. @oracchaLions’ Commentary on UNIX 2011 2011 10 16
  2. 2. •1 •2 10:30 Prezi • ←http://prezi.com/zm2fff4l-ia1/data-structure-of-the-unix-v6/
  3. 3. user file descriptor table file table inode table 0 file[100] inode[100] fd -> inode am^/etc/passwd) count D j Read u_ofile[15] „ k 0011111 «J , inode -> Disk4.2 STRUCTURE OF A REGULAR FILE 69 j Rd-Wrf ^ (local) f_inode Data Inode Blocks direct „ (buffers[]) 1 i count 1 1 i Write direct Figure 5.3. Data Structures after Open i_addr[8] fdl - open("/etc/passwd", OJRDONLY); fd2 - open ("local", 0_RDWR); 28 Process -> memory INTRODUCTION TO THE KERNEL direct , fd3 - open ("/etc/passwd", OJWRONLY); per process Figure 5.3 shows the relationship between the inode table, file table, and user file direct descriptor data structures. Bach open returns a file descriptor to the process, and the corresponding entry in the user file descriptor table points to a unique entry in direct, direct programmers to encode only two parameters. u_procp does not check the third parameter unless the second parameter indicates that it must, allowing proc[50] 8 direct, single indirect p_addr? double indirect coremap[100]? triple indirect Figure 4.6. Direct and Indirect Blocks in Inode
  4. 4. User ProgramUser level trap Libraries (libc) System call interface Process File system IPC control subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  5. 5. User ProgramUser level trap Libraries (libc) System call interface Section 1 ( ) Process File system IPC control subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  6. 6. User Program Section 2User level trap Libraries (libc) System call interface Process File system IPC control subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  7. 7. User ProgramUser level trap Libraries (libc) System call interface Process File system IPC control Section 3 subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  8. 8. User ProgramUser level trap Libraries (libc) System call interface Section 4 Process File system IPC control subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  9. 9. User ProgramUser level trap Libraries (libc) System call interface Process File system IPC control Section 5 subsystem Buffer cache Scheduler char block Memory Device drivers mng.Kernel level Hardware controlHardware level Hardware Bach
  10. 10. 162 THE STRUCTURE OF PROCESSESFigure 6.1. Process State Transition Diagram
  11. 11. 3.44720 512 514
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×