ĐỀ TÀI Nghiên cứu tìm hiểu về Bộ nhớ Ngoài trong HĐH Linux.

+++++ BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOACÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN ĐỀ TÀINghiên cứu tìm hiểu về Bộ nhớ Ngoài trong HĐH Linux. Nhóm thực hiện: Nhóm 6 Lớp: ĐH Khoa Học Máy Tính 2 – K7 Trường: ĐH Công Nghiệp Hà Nội       BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN  ĐỀ TÀI: NGHIÊN CỨU TÌM HIỂU VỀ QUẢN LÝ BỘ NHỚ NGOÀI TRONG HĐH LINUX NHÓM 6 GV hướng dẫn: Th.s Nguyễn Thanh Hải Nhóm thực hiện gồm các thành viên: 1. Lâm Văn Thư 2. Nguyễn Văn Quân 3. Nguyễn Tiến Trung 4. Hà Trọng Tấn 5. Trần Văn Thịnh Hà Nội, Ngày … Tháng … Năm ……  MỤC LỤC   !"#$ !%&'()* !!+, /01)2 34') 35678)1'9 3'9:7;< 134'< 3=>)6/01? @3=>)A(B)C D3E'9FDDC F3GH7,()I1'9FDJ <3'9:7;J ?3'9:7;< 134' 3%K,)=7(L !!!GH)=77&C 3=77&A/C 3=77&6MNMJ %O5$P LỜI MỞ ĐẦU Linux6Q)I1('/R(&S-)T6U,)I1'/R  +6/86@V5-1@V-N-K(WWX>)Y)Z( V-6)I1UQ)DVMU+81[(-')()&)KV1S-Z K(6B)-)1/\76-K(WW<]7:)ISNS /A^)7&_-16EA\@A`SR4$4DD1+))DVD a/b(=)21)T)b_-D((cd)I1 )&))&)X:efg/A^)Vh@B/_)i,XA 6S/A^)Vh@B()&)c/_(6j_('/R9$ /A^)U1L-')/bb,).-)&)A-'-)Y)B4$X)T A)&)7,795H)Nk/b:7^7(V9A^)&)78(R( A(&S)IlDX)&)Ye:7kX)&)'`E)*VL@e'X)&)(YA\ (-')@DVM7A4m;-%a;X-)&)2@B)^7))Y-')-K 7ZAm7DmFF)D1SDmFF)D %L/8X/A^)7&_)@Z-hnJoX'U'/RS p^(V9A^)&)MN>)-hnX-/A^)Vh@BR2@B M&)1q(&S)&,))&)V6(&S-)&)NE>A)&) (&S/'U@/ ]1/8X/A^)7&_-Vh@BLeA\V1S(65S6X '1S/c)b/A^)VHp^L)&))YSA!]-DlD+1)M1@X /d\b)TrME7/A^))&)76$/)`SR-:()(&) 2)/9-VH9E)I1)VFs@lV(V90-H)GL@0/U /A^)e)Y()&)1)b\-)&)/t)j:V-)&) '9M&))778)2=7X9)/)1uMVV&-)&)76$/) `SR3-MK(:9X/):S)1uMVV&-s@lV3)TA)&) /t)/_(-R&vXMYE7B)-))=7/t)j)I1 b/A^)7&_L((Yk7&_78(R(d(L'` 5S6X'UV9A^78)2/A^)p^L-w)Z=M6( 9V-s@lVxk)&)k/RM_NEA*)-s@lVR* yA*1Vz7&_(U*   I. Khái niệm cơ bản. - 5Nk()A*k/1)US{ ](S6`1Q)I1'9&))A*k-@e'( -')/Ry(6 &)'/R/1'(S1SXU(\/_(dUR)A*k ).U/A^)Aep-:nA\)bM)A)U)N6 'A^/8SS1%)b()A*k1S@e'/b)bS6)8U7 -/_(-')k/Z|'97)=77&( /_(-')}6 )8/b/Z|'97)b)*)N`nV1))&))A*ku@e'3 MYVh@Be1kE/A11X)Z)&))A*ku@e'3)8(-')Vz /A^)/A1-/_(-')1)Z)b&)/M&6/72) :7)I1)&):)&))A*kuAL/N\1H)' :X/)I1:XM)A))I1)A*k35=))&)/R/b/Z|' 97)b)*)N`n'`x=/R/b/A^)'/R/('( x=/R`nL672):7-)&)S6)8/||/9-'9 ~aS6))I1'9@/b/Z|7NM'( ~+:@B9/1)7•7xk)&))A*kA\)bM)A) *M)A))I1 ~+/(/A^)/>/r)&)7•7hn ~+/(/A^)7,`SR-(:)I1)&))A*k ~+/('9U/^7n   II. Phân vùng đĩa cứng. 1) Giới thiệu chung xVHk-7&_)I1'/RX\/,S)>1)b= R)&)-'))QH1)&)'9FDuFDVSVD(3)qU2@B '9:7/A^)j)2)D@U),Sb(-EML/_(XQ u9)3]=M€('9$•)T)b(A(B)/t)'QA (B)9)u@D)S3M'@=V1Vuf•g3,S/_(r/8/_ru( 73=))&)78h)ZUA'9@VMVX71VXa‚mƒ-'9 •$5=))&)A(B)-:7M&)XM_))&):7'9-)&)A(B) '9)T)i)=7))I1%'9•$ML/XY`1N k„bVzH/(ur3)&):7'9-A(B)'9- u•3578S)>Y(9')&)'9FD6N/A^)Vh@B A;X;X;<)b/):S)1-)bMK`&k1 &)6@e'u…13 2) Tên phần chia hệ thống 1()N/N)&)78)16/01)2Vh@B(VHMN^7)I1)&) )e)&-)&))V9†)&)78)1/A^)/t6()&)M&U-(16( RY*V-)&)7A*7&7Vh@BL)&)'/RM&)Q78 )1‚D@1/R1()N`1)&):7X-6:7/A^)/tD /E@UV1•@D-•S 5/b•@D-•6)I1A(B))21=))&):7NEa)&)78)1 y(6/01)2X-/01)2(UNEXxk-:SX=))&):7/U@') )&)78)1Vzy(A(B)•@D-• ‡‡1)e)&/86)I1678)1)i1M_)I1NE(78)1 y(6/b56)I1(V9NEYA\1d(aj/01)2!a;†Gaj/01 )2GG!†G‚j/01a‚mGG!†ˆaj/01(R(†a‚m6MN:7NE a‚m†ˆ77S6MN:7NEj/01(R( }e)&S&)/ENE(78)1y(6/b5/b ‰„j/01)22=X(1VD   ]„j/01)22=XV1-D „j/01)221X(1VD a„j/01)221XV1-D 5@B•@D-•@1j/01!a;2=†•@D-•V@j/01GG!21 G9)9)._E)78)1&)V9q/N<&)/E978)1 /86u7(1S1SDD@D@3&)78)1)/A^)/&V9r/8q? 3) Hệ thống tập tin Ext2 a) Giới thiệu ;1S'9:7(L21('9:7@))&)' 9,>)/8b/A^)NMN/_1SN)'9:7(Lb /I1/_@.(6)Š/_)YK)I1)&)U'/RU)N ))I1bMY7'9:7:M '9FD;/A^)'-/8K(WW-/A^)NMN6) b)bRKK)A\/_Mr)7B))&)U)N)I1)&)'9FD M&) Tính năng Minix EXT EXT 2 %)A)'9FD = o<] 4] <5] %)A)FD= o<] 4] 4] R@9/16FD MnH ??MnH ??MnH %)A))M€N %Y %Y b e/t)A)I1'9:7;)Š 3'9:7;p^)&)M_:7$)Š)&):7Y A\X)&):7NE/t)'-)&):76MN <  '9:7;)bMK`n)&)'9:76e7, M))‹=5M(c,uMDD39)UM))‹'9:7 =4]X6)28/,S7xˆG/cK6/NU<5]xk-:S S1Sb)b_Vh@B)&)/01@A^(MY)8UR7,  3'9:7;))=76:7@,SMK)I1( 6)&)'9$!‡)ŠMYR))=759/1(6:7??MH- )b_)bMr6)28/,S67xˆGXUS/cK6<5] xkNXb)b_Vh@B)&)/01M)A)=(MY)8UR7,  3'9:7;@He(-)M)V7DVDu35YA\X ?Œ)&))MS/A^)@HeRS)7•7A\`7B)d@•@q`& kA\@.(/8S)&)'9:7 <3'9:7;)7•7S=/N)&)'9M&)Aˆ‰5X ˆ‰5XGamG6s@lVW-amG()&)@•@A^)UX)>1)b_ )T)b_q)&)'9ˆ‰5X5ˆGX]DmGXmG•X1)mGS=/N;Y `1)&)k')A5mmGx)ZRMKM&)A)b_@•@6( -)&)MK); b) Cấu trúc trên đĩa    5=))&))=>)@e'/A^)/tM))‹@H16M)A)(M9 u)M3%)A))I1M97B)-M)A))I1'9:75@BX/9 -/01(R(XM)A)M9%]uVD)V3XM)A)M9678)14] <%]1SJ%] '9:7/A^))1eb(M9u)M73XV9A^)&) b(M9)T7B)-M)A))I1'9:75@BX/01(R()i)21 (b(M9†)Z(78)14])b_/A^))1b(M9 5U/8)I1(pb(M9)b)21)&)Y&)/E-EXV9M9-)I1 )&)Y(YU&'9:7'X1d()&)YV1 ~ Superblock21)&)Y)*=-)&)))I1'9:7 X@BAjV9@DXjV9M9XU&'9:7ƒ ~ Group descriptors(()=>)X(p)=>)(Y(b(M9X-E @D)I1bX/dM9-@Dƒ ~ Block bitmap])M](17/A^)A\/tUM9/86)I1b(M9 p/U@')U&')I1M9b(M9/b†/bX&E ?  )b01M9/1/A^)Vh@B-)A1/A^)Vh@B%9/86)I1b( M9S/A^)/U@'L)I1SDXM92/A^)/U@'L)I1SDX M92J/A^)/U@'LCu)1=3)I1SDXMM92W/A^)/U @'Lu=7=3)I1SD ~ Inode bitmap!@D](17)b)2)KA*HA)M(17X(p /U@')(@D@Du@D1D3p(b(M9)b(@D (17 ~ Inode table]@D/A^)Vh@B/_A-N=))&):7†-EXM) A)XM_-)&)`SRS,7)I1:7/R/A^)Ae)&)@D56:7 MY/A^)Ae@D@@D=))&):7/R/A^)1( )NLV9@Du@D(DG9@D()iV9@D)i()= >)@D3p(b(M9)b)21(@D p@D)b)21Y-R(:7-:n6z6'9:7 )b _  (A (B)X(V)MDX ( FFDX )M@D-)DX )11)D @D-)DX VS()MX:7A\xk-:S@D)b_/A^)D(A(M9Y)b 6`1/N((B)qX(Y-E)I1b6/01XM)A)-)I,)I1b ~Data block:A^)Vh@B/_Ae@)I1)&):7X1d(@1 V&))&)A(B)X)&))(LX)&)VS()Mƒ c ) Cấu trúc của hệ thống tập tin Ext2 - Inode p:7/A^)/U@'L()=>)/A^)Q(@D!@D( )bM)A))9/E/A^)Vh@B/_Ae=))&)Y-R(:7X- (p:7)i)b(@D@S=eYS1d()I,)I1:7 o  X\/_(1S/j@:7X\1:7/A^)S:7V1).XM) A)X)&)`SR6:7XV9A^:76MN--ƒ E1)i)I1)&)M9@e'/c)=77&)(:7/A^)Ae@D )I1b!@D)b)21(:7^7)&))|e)|S|)&)M9@e' )I1:7)|/86X/A^)k(U7q/01)M:7/A^)(L 9-:7*X)|N7D@DVz)i/N(M96/01X/A^) QVD@D))M%9S)b)21)&)/E1)i@e'uM93jVN-w )A1/IX)|2@D|@D@D))MXM9S)b)21 /E1)i)I1M9)b)21@1V&))&)VD@D))Mp(VD@D) )M|K(M9@e'N-wMY/IX(7D@D))M)T)b _/A^)Vh@B d) Cấu trúc thư mục &)A(B)/A^))=>)(),S)b2:)p(A(B))b_ )21)&):7-)&)A(B)M&) &)A(B)/A^),S@HA:7)bM_/t)'5H)NX(A(B) (:7)b)21(@1V&))&)(B)qp((B)q)b)=>)=/*X 1d()b1A\V9@D)I1:7-6:7/b%(Nk)b1( )NA(B)X(c,'/Rk(MN()&)A(B)/_k(V9@D A*2G1M6/c/A^))S_/jV9@DX@D/A^)U7- -/A^)Vh@BLeS6)8N7V1 e) Quản trị hệ thống file ext2 Filesystem cachingy(K'V=)I1'9FDDX)1)D/A^) @./_Ae)&)@e'/A^)@.A\S65Y)I1FDVSVD(/A^) )1)DX/YM/A^)1(MA(/'(/01XLk-')S ):7-k1*RV-)&)/01-:n1`&k/Q)-/R /A^))1)D@e'6‚‰'9FFDV/01)kFDVSVD(/&72) 1))&)1&)/Q)a‚‰U(\XFFDVz/A^)-/01 M(&SU/X1SMFDVSVD(/A^)( 'VS))b_@./_•7MDD=))&)FFDV-)&)FD6/01' S)b_Vh@BMY)81(V9 C [...]... quãng xuống dưới hàng đợi vào để xem liệu có hay không những yêu cầu bộ nhớ nhỏ hơn về vài tiến trình khác có thể được bắt gặp 17 Quản lí bộ nhớ ngoài trong HĐH Linux Nói chung, ở bất kỳ thời điểm đưa ra chúng ta có một tập các không gian nhớ (hole) kích cỡ khác nhau rải rác khắp bộ nhớ Khi một tiến trình đến và yêu cầu bộ nhớ, hệ thống tìm kiếm ra một hole đủ rộng cho tiến trình này Nếu hole đó quá lớn,... bit dùng cho inode cỡ lớn 16 Quản lí bộ nhớ ngoài trong HĐH Linux III Sự cấp phát bộ nhớ 1) Cấp phát lưu động Một trong những phương thức đơn giản nhất cho việc cấp phát bộ nhớ là chia bộ nhớ thành những chương (partition) kích thước cố định Mỗi chương có thể chứa chính xác một tiến trình Do đó, mức độ của multiprogramming được giới hạn bởi một số lượng chương Trong cách thức multiplepartition, khi... trong hàng đợi vào Hệ điều hành đưa vào tài khoản (bản miêu tả account) những yêu cầu bộ nhớ của mỗi tiến trình và tổng số không gian bộ nhớ sẵn có trong việc quyết định tiến trình nào được cấp phất bộ nhớ Khi một tiến trình được cấp phát không gian, nó được nạp vào trong bộ nhớ, và khi đó nó có thể cạnh tranh CPU Khi một tiến trình kết thúc, nó giải phóng vùng nhớ của nó, cái hệ điều hành có thể làm... các phiên bản bằng cách cấp một bộ đếm chung 64bít cho mỗi inode Bộ đếm này tăng lên mỗi khi tập tin có thay đổi Bộ đếm được khởi tạo khi tập tin bắt đầu đươc tạo ra Việc tràn bộ đếm là gần như không thể xảy ra 15 Quản lí bộ nhớ ngoài trong HĐH Linux được, với tổng số bộ đếm đã được tính toán và kiểm tra Phiên bản thứ i của các trường inode được giới thiệu gồm 128 bít, trong đó 32 bít dùng cho inode... như một khối lớn của bộ nhớ sẵn có, một không gian nhớ (hole) Khi một tiến trình đến và cần bộ nhớ, chúng ta tìm kiếm một hole đủ lớn cho tiến trình này Nếu chúng ta tìm thấy một chỗ, chúng ta chỉ cấp phát bằng chừng bộ nhớ được yêu cầu, việc giữ gìn sự nghỉ ngơi đó sẵn sàng dùng để thỏa mãn những nhu cầu tương lai Khi những tiến trình đăng nhập hệ thống đó, chúng được đặt vào trong hàng đợi vào Hệ... gọi là MVT); nó được sử dụng trong những môi trường xử lý theo khối Nhiều tư tưởng ở đây còn có thể ứng dụng cho môi trường chia sẻ thời gian nơi mà sự phân đoạn thuần túy được sử dụng cho việc quản lý bộ nhớ (section 3.6) Trong lược đồ phân chương cố định, hệ điều hành giữ một bảng cho biết những thành phần của bộ nhớ là sẵn sàng và đã được sử dụng Ban đầu, toàn bộ bộ nhớ sẵn có cho những tiến trình... các tập tin liên kết trong 18 Quản lí bộ nhớ ngoài trong HĐH Linux inode Khi một liên kết bị xóa bỏ, có nghĩa là khi một tập tin liên kết bị xoá, nhân hệ điều hành giảm số đếm lượng tập tin liên kết và bỏ cấp phát bộ nhớ của inode khi số đếm này có giá trị là 0 (trường hợp tập tin bị xoá hoàn toàn) - Kiểu tập tin liên kết nêu trên được gọi là hard link và có thể chỉ được sử dụng trong một hệ thống tập... bên trong đĩa cứng Dạng đầu tiên của vùng bảo vệ sẽ phát hiện và chủ động tránh lỗi bằng sự kết hợp của thiết kế siêu dữ liệu, bên trong có các phần thừa (redundancy) được tổ chức theo nhiều cấp độ, sẽ kiểm tra tổng thể tính toàn vẹn của dữ 13 Quản lí bộ nhớ ngoài trong HĐH Linux liệu Nếu xảy ra lỗi thì dùng lệnh kiểm tra tính toàn vẹn (fsck) để phát hiện và sửa chữa lại tập tin hệ thống Một trong. .. yêu cầu về giải quyết khả năng mở rộng và hiệu suất của phiên bản 3 là cấp bách hơn bao giờ hết Hiện nay, một trong các giới hạn tồn đọng phải đối mặt với phiên bản 3 là kích cỡ tối đa của tập tin hệ thống 16 TB Vào 28/6/2006, Theidore Ts'o, nhà duy trì EXT3, đã thông báo kế hoạch mới cho việc phát triển EXT4 11 Quản lí bộ nhớ ngoài trong HĐH Linux Một phiên bản phát triển của ext4 đã xuất hiện trong. .. 2.4.710 trong bản RedHat 7.2 9 Quản lí bộ nhớ ngoài trong HĐH Linux Từ phiên bản Red Hat 7.2, hệ thống tập tin mặc định là ext3 Block size Kích thước file lớn nhất Kích thước Hệ Thống file lớn nhất 1 KiB 16 GiB 2 TiB 2 KiB 256 GiB 8 TiB 4 KiB 2 TiB 16 TiB 8 KiB[limits 1] 2 TiB 32 TiB Hệ thống file ext3 thực chất là phiên bản nâng cao của ext2 Ext3 có những ưu điểm sau: - Tính khả dụng: Khi bộ nguồn . +++++ BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOACÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN ĐỀ TÀI Nghiên cứu tìm hiểu về Bộ nhớ Ngoài trong HĐH Linux. Nhóm thực hiện:. Nội       BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN  ĐỀ TÀI: NGHIÊN CỨU TÌM HIỂU VỀ QUẢN LÝ BỘ NHỚ NGOÀI TRONG HĐH LINUX NHÓM 6 GV hướng. mới &)/t)/_((-w/1/A^)N7B)6(-/E@U:7D<1/t) /_(/&(/^L/E@U:7D<A@=-N1-R:7/Nq 1Y,S-)b_Aq76)I1@D1/t)/_(S/Ry(`M :7E1S/j-eVH1S/j)I1:7 ;)iA@=-N1)q:7/NU,SA-)7 9)/)1S1Skb)b_1S/jR:7)i(,S5/E @UD<XM_qMVh@B@D*X/c)b_AU@=-N1)&) /N1Y,Sx/))&)A1(DX((D-)(DX)b6(( A()(D/A^)U1M:7/A^)U(X-/A^)6(-@D)I1 /E@UD</8/A^)@./_A@e')I11Y,SX)ZU/A^)Vh @B/_(L1XDMŸS6/NCK(N7D &)76ˆG-<L(&SM&))8)&)):7:)I1:7q(&S)IXD 2H/_@e'L(&SM&)Y(=1S)M)(D/A^)p^/N 1Y,SXk@=-N1)I1:7)TMY)8):7:/N(2)1Y,S &)@D)I1/E@UD</A^))1()&)76y)&))=7(/N( )o<)(p@D]/N(SK6(pM:7)b1S/j]/N(/A^) MLUM:7r/8/A*)U1x')/N(8AMY_S1 ?  /A^)X-jV9/N(/c/A^)&-M_(1+62)I1)&)A @D/A^)'d(JX/b@.)@DA-@. )@D)‹ o  III. Sự cấp phát bộ nhớ 1) Cấp phát lưu động e7A*2)/*=)-'))=77&)1 e)A*u713M)A))9/Ep)A*)b_)21) &)(Nka/bX(2)/)I1(71((/A^)UL(V9A^ )A*5)&)2)