Yrd.Doç.Dr. Sevinç İlhan Omurca - OS Bölüm 12

BÖLÜM 12

DOSYA SİSTEMİ ARAYÜZÜ

İç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, 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.

...

Ç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 Accessread nextwrite next resetno read after last write

(rewrite) Direct Access

read nwrite nposition to n

read nextwrite next

rewrite nn = 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

UNIX dir example