Yrd.Doç.Dr. Sevinç İlhan Omurca - OS Bölüm 12 DOSYA SİSTEMİ ARAYÜZÜ Yrd.Doç.Dr. Sevinç İlhan Omurca - OS Bölüm 12
İçerik Dosya Kavramı Dosya Erişim Metotları Dizin Yapısı Dosya Sistemi Kurulumu Dosya Paylaşımı Koruma
Dosya Kavramı Dosya yönetimi bir işletim sisteminin en görülür servislerinden birisidir . Bilgisayar sisteminin rahat kullanımı için , işletim sistemi bilgi depolamanın standart mantıksal bir görümünü sağlar. İşletim sistemi için dosya: Sürekli mantıksal bir adres uzayıdır. Ancak fiziksel olarak sürekli yerleşmemiş olabilir. Dosya tipleri: Veri sayısal karakter binary Program
Dosya Kavramı
Dosya Yapısı İşletim sistemi için: Byte dizisi Record structure: Lines Fixed length Variable length Complex structure executable file structure Formatted document (a word doc)
Dosya Özellikleri Adı – Dosyaları temsil eden kullanıcıların anlamlandırabileceği sembolik bir dosya ismi vardır. Tanımlayıcı: Bu kısım -genelde bir numaradır- dosyayı dosya sistemi içerisinde tanımlar. Tip: Farklı tiplerin desteklenmesi söz konusu olunca bir dosya tipi önem kazanmaktadır. Yeri: Yer bilgisi, bir device’a ya da bu dosyanın bu device üzerindeki yerine bir işaretçidir. Boyut: byte-word yada blok olarak dosya büyüklüğünü belirtir. Koruma: Dosyaya erişim-kontrol bilgisidir. (write-read-execute) Zaman, tarih, kullanıcı bilgisi
Sistemde Saklanan Dosya Özellikleri
UNIX den alınan Executable Binary File
6.3 (a) Bir dosya 5 kısımdan oluşmaktadır: Header: Header, text, data, relocation bits, symbol table. Header: magic number: dosyayı excutable olarak işaretleyen alandan başlar. Sonraki kısımlar: execution’un başlayacağı adres ve bazı flag bitleri Programın kendi text ve data alanı: bu alanlar belleğe yüklenir ve relocation bitleri yardımı ile yer değiştirirler. Symbol table:debugging için kullanılır.
6.3 (b) Compile edilmiş fakat linklenmemiş bir grup kütüphane prosedürü (modülü) içermektedir. Unix den alınan bir binary arşiv dosyasıdır. Her biri, kendi adını çağıran bir header ile başlamaktadır. Header aynı zamanda, yaratılma zamanını, sahibini, koruma bitlerini ve dosya büyüklüğünü de işaret etmektedir. Çalıştırılabilir dosyada olduğu gibi header bilgileri binary dir.
Her işletim sistemi en az bir dosya formatı (kendi executable dosya formatı) tanımak zorundadır.
Dosya Tipleri
Dosya İşlemleri Create Write Read Reposition within file Delete Seek Get Attributes Set Attributes Rename Open(Fi) –Fi girişi için dizin yapısını ara ve içeriğini belleğe taşı Close (Fi) – Fi içeriğini bellekten diskteki dizin yapısına taşı
Open File
Açık Dosyalar Dizin kaydı dosya üzerinde yapılacak işlemler için ihtiyaç olunan önemli bilgilerin tamamını tutar. Dizin içinde yapılan sabit arama işleminden kurtulmak için çoğu sistemler dosya bir kez kullanıldıktan sonra dosyayı açarlar. İşletim sistemi açık dosyaların bilgisini tutan küçük bir table kullanır.(open file table) Bir dosya işlemi gerektiğinde tüm dizini araştırmak yerine daha küçük olan bu tablo araştırılır. Dosya kullanımdan kalktığında dosya kapatılır ve açık dosyalar tablosundan silinir. Bazı sistemlerde dosyaya ilk erişim yapıldığında dosya açılır. İş ya da program bittiğinde dosya kapatılır. Çoğu sistemlerde programı open system call ‘unu kullanmadan önce dosyanın açılmış olması gereklidir. Açma işlemi , dosyanın adını alır , dizini araştırır , dizin kaydını açık dosyalar tablosuna kopyalar. Daha sonra işletim sistemi , tipik olarak açık dosyalar tablosundan bir pointer döndürecektir. Bu pointer gerçek dosya adı değildir. I/O işlemlerinde arama işlemini önlemek, arama zamanını kısaltmak için kullanılacaktır.
... Per-process table ve system-wide table. Çok kullanıcılı bir sistemde UNIX gibi, open ve close operasyonlarının tanımlanması karmaşık bir işlemdir. Birçok kullanıcı aynı anda dosyayı açabilir. Tipik olarak işletim sistemi, iki-seviyeli internal tablo yapısı kullanır. Per-process table ve system-wide table. Per-process tablosu: bir prosesin açtığı tüm dosya bilgilerini tutar. Per-process tablosundaki her kayıt, system-wide tablosuna işaret eder. System-wide tablosu: prosesden bağımsız dosya bilgilerini tutar. Dosyanın yeri, erişim tarihi, bıyutu gibi. Bir dosya bir proses tarafından açıldığı zaman, başka bir proses dosya açmak istediği zaman; prosesin open-file tablosuna yeni bir kayıt eklenir ve system-wide tablosundaki ilgili yeri işaret eder. Open-file tablosu, her dosya için opencount değeri tutar. Bu değer, ilgili dosyayı açan proseslerin sayısını verir. Her close sistem çağrısı count değerini bir azaltır ne zaman ki count 0 oldu, dosyaya ait kayıt open-table tablosundan silinir.
Open File Information
Sample Program Variables argv[0]: “copy file” argv[1]: abc argv[2]:xyz Program buffer=4096 bytes okuyup yazabilir. in_fd ve out_fd: file descriptors: small integers returned when a file opened rd_count ve wt_count: read ve write sistem çağrılarından dönen byte sayısı
Erişim Metotları Sequential Access read next write next reset no read after last write (rewrite) Direct Access read n write n position to n rewrite n n = relative block number
Sıralı Erişim Metodu
...
Direk Erişim Metodu Dosyanın disk modeli baz alınarak geliştirilmiştir. Direct access ‘de dosyanın blok ya da kayıtlarının erişim numarasının bilinmesi gereklidir. Direct access ‘de dosyanın istenen bloklarına okuma veya yazma işlemine izin verilir. Bu yüzden önce blok 14 , sonra blok 53 okunabilir , daha sonra blok 7 ‘ye yazma işlemi gerçekleştirilebilir. Direct erişimli dosya için okuma ve yazmada herhangi bir kısıtlama yoktur. Kullanıcı tarafından işletim sistemine belirtilen blok numarası relative blok numarasıdır. Relative blok numarası dosyanın başını baz alarak belirtilen bir rakamdır. Relative blok yaklaşımı , işletim sisteminin dosyanın yerini yönetmesine olanak sağlar. Bu yaklaşım aynı zamanda yanlış bir referansla bu dosyaya ait olmayan yanlış blokların okunmasını engeller.
Relative file
Dosyalar ve Dizinler Dosya: depolanan içerik Dizin: dosyalar, onların özellikleri yada yerleşimleri hakkında bilgi saklar.
Dizin Yapısı Gerçekte çoğu sistemlerde 2 ayrı directory yapısı vardır. Device directory ve file directory. Device directory her fiziksel device ‘ın kendisi üzerinde tutulur ve bu device üzerinde bulunan tüm dosyaların kaydını tutar. Device directory kayıtlarında her dosyanın fiziksel özellikleri tutulur. Dosya nerede , boyu ne kadar , nasıl yerleştirilmiş ve benzeri bilgiler. File directory ‘lerde ise tüm cihazlar üzerindeki dosyaların lojik organizasyonu tutulur. Adı , dosya tipi , sahibi , erişim bilgileri , koruma erişim kodları gibi. File directory kayıtları , fiziksel özellikler için device directory ‘ye işaret eden pointer ‘ların kayıtlarını tutar.
Dosya Sistemi Organizasyonu
Single-Level Directory Tüm dosyalar tek bir directory ‘de tutulur. Anlaşılması ve desteklenmesi kolaydır. Bu metodun dosya sayısı arttığında veya kullanıcı sayısı arttığında önemli kısıtlamaları vardır. Tüm dosyalar aynı dizinde iken , dosyalar tekil isimde olmalıdır. Tek kullanıcıda bile olsa dosya sayısı arttığında , kullanıcının dosyaları isimlerinden yönetmesi zor olacaktır. Bu yüzden single – level directory sistemi çok kullanışlı bir metod değildir.
Single-Level Directory
Two – Level Directory Burada her kullanıcı için ayrı bir dizin açılır. Özellikle büyük sistemlerde , bu kullanıcı dizini lojiktir , dosyalar aynı cihaz üzerinde bulunabilir. Two – level directory yapısında , her kullanıcının bir UFD ‘si vardır. (User file directory) Her kullanıcı directory ‘si benzer yapıya sahiptir (linear , binary veya hashed) fakat listelerde sadece bir kullanıcının dosyaları görünür. Kullanıcı bir iş başlattığında ya da sisteme login olduğunda , sistemin MFD (Master File Directory) ‘si araştırılır. MFD kullanıcı adına veya account numarasına göre indexlidir ve her kayıt kullanıcı directory ‘sini gösterir. Kullanıcı özel bir dosya istediğinde , sadece kendisinin directory ‘si araştırılır. Bu sayede değişik kullanıcılar aynı adda dosyalara sahip olabilir. Kullanıcı için bir dosya yaratılacağında , işletim sistemi sadece bu kullanıcının directory ‘sini araştırır.
Two – Level Directory
Tree Structured Directory
... Bu durum kullanıcıların kendi alt dizinlerini yaratabilmesine ve dosyalarını istediği şekilde organize edebilmesine imkan tanır. Unix dosya sisteminde tree structure directory yapısı kullanılmaktadır. Ağacın bir kök directory ‘si vardır. Sistemdeki her dosyanın bir unique path name ‘i vardır. Path name root ‘tan itibaren dosyaya kadar directory ‘lerin dizilimini gösteren bir path ‘tir. Bir directory (veya subdirectory) birtakım dosyalar ve alt dizinler içerebilir. Tüm dizinler aynı iç formattadır. Dizin kaydında kaydın dosya veya dizin olduğunun ayrımı için 1 bit görevlendirilir. (file : 0 directory : 1) Dizinleri yaratmak ve silmek için özel system çağrıları kullanılır.
... Normal kullanımda her kullanıcının bir geçerli directory ‘si vardır. Current directory kullanıcının çoğunlukla kullandığı tüm dosya ve dizinleri tutar. Bir dosya işaret edildiğinde öncelikle current directory araştırılır. İstenen dosya bu directory ‘de değilse kullanıcı path ‘i belirtmeli veya current directory ‘sini değiştirmelidir. (Gerçekte günümü işletim sistemlerinde çoğunlukla her kullanıcının bir default directory ‘si veya home directory ‘si vardır. ) Current directory ise şu anda çalışılmakta olan directory anlamında kullanılır. Kullanıcı işi başladığında , veya kullanıcı sisteme login olduğunda , işletim sistemi accounting file ‘ı arar , kullanıcının başlangıç directory ‘sine işaret eder. Bu kullanıcı için tanımlı özel bir değişken kullanıcının current directory ‘sini tutar.
... Hiyerarşik dizinlerde dosyaları tanımlamanın ve erişimin yolu Path bilgisidir. Path: Complete path: Her zaman root ‘tan başlar ve belirtilen dosyaya kadar directory directory iner, tekildir. Relative path. şu an çalışılan directory baz alınarak belirtilen path ‘tir (current directory).
UNIX Dir Tree
File Protection Erişim hakları şunlar için tanımlanabilir: (u) user – Owner (creator) of a file (g) group – Group (o) other – all other users of the system Erişim hakkı: read, write, execute 3 kullanıcı sınıfı: Game dosyası için erişim hakkı düzenle: Grubu dosyaya atach et: Chgrp G game The most common approach to the protection problem is to make access dependent on the identity of the user. Various users may need different types of access to a file or directory. The most general scheme to implement identity-dependant access is to associate with each file and directory an access list, specifying the user name and the types of access allowed for each user. When a user requests access to a particular file, the operating system checks the access list associated with that file. If that user is listed for the requested access, the access is allowed. Otherwise, a protection violation occurs, and the user job is denied access to the file.
UNIX dir example