(22) Betriebssysteme 2/3 / Dateiverwaltung 1/2 Jürgen Branke. Yovisto Academic Video Search. Datei Satz Prozess RSN d.h. Sätze physische Beispiel Block Wert adr Blöcke ... Semaphor Satzlänge Universität Karlsruhe middlewar realisier softwar dien gewunscht bereitstell architectur brok object common corba beispiel auftrag jeweil bearbeit dien geeignet auftrag weitergab programm dat auftrag nachricht serviceschicht maklerschicht kommunikationsschicht multi-tier-architektur service-architektur mehrschicht client-server-system heutig ergebniss abschluss-nachricht prozedur entfernt ausfuhr serv client paramet rpc-aufruf anstoss-nachricht prozeduraufruf entfernt abwickl effizient hauptaufgab updat lost akku operationsfolg denkbar operationsfolg folgend load add stor ergebnis fall prozess int beispiel thread betriebsmittel benutzt gemeinsam zugriff isolation gegenseit notwend prozess synchronisation korrekt atomar zuordnungsfunktion prozess initiiert zeitpunkt seitenwechsel losung seitenrahm speicherelement adress tabl pag seitentabell definiert seitenrahm seit hauptspeic find platz gleichzeit probl prozess hauptspeich real zuweis gross langsam klein schnell hintergrundspeich hauptspeich anschaulich fram kachel seit virtuell pag durchnummeriert speicherelement besteh block lang gleich block einteil seitenrahm seit speich speicherraum adressraum struktur ablauf schedul abgebroch vorzeit nonpreemptiv gegensatz unterbroch fertigstell scheduling preemptiv verfahr cpu-zeit benotigt beispiel prozess terminiert blockiert zustand prozessorentzug vorzeit moglich prozessorzeit maximal prozess erhalt durchlauf durchlauf zirkular wert typisch zeitspann fest time-slic round-robin zeitscheibenverfahr prioritat besitz prozess vorhand meng zuteilungsverfahr prioritatsgesteuert laufzeit erwartet wartezeit kombination prioritatsberechn mittl bezug wert gut prozess kurz hoch klass rechenzeit zuteil unterschied klass einteil aktivi einfach implementier beispiel benutzerprozess prozessorleist moglich prinzip zuteilungsverfahr einfach zugeteilt nach frag ereignis betracht wart prozessor prozess bereit meng bezeichn rechenzeit zuteil betriebssystem-aufgab konkret nachliefer lieferantenbestand moglich ziel kundenbestand vorhand artikelbestand nachseh tatig haus frei liefer preislist preis rabatt zahlungsziel tag meng artikel telefon bestell eingang vorgang zahlungsausgang zahlungsforder wareneingang auftrag zahlungseingang rechnung liefer kund bestell lieferant artikeln palett kundenkreis handelsunternehm beispiel alltag dat recht root benutz schreib les verzeichniss datei rechteverwalt besitzer-gruppe-welt hierarchi dreistuf beispiel universal global lokal gruppenstruktur quer organisationsein eingeteilt sruktur baumart doman einteil abteil unternehmensstruktur abbild ermoglicht directori activ windows einstellbar zugriffsmog moglich anmeld syst zugriff pseudo-benutzerverwalt algorithm effizient vorles genau problem hungrig vorgeh gleichzeit hochst gabeln ess auffull liegt tell full spaghetti schussel voll ewig tell philosoph hungrig zeit philosophi denk tisch sitz philosoph philosophenprobl prozess konkurrier beispiel typisch betriebssystem probl zentral deadlock-erkenn deadlock-vermeid verfahr notwend belegt wartet betriebsmittel deadlock-situation prozess abhang blockad gegenseit ausschluss wechselseit synchronisation gefahr system kommerziell programmier vorhand thread synchronisation moglich explizit java beispiel vorig angewendet semaphorkonzept deblocki els blocki aufruft prozess erlaubt wirkung operation fals frei betriebsmittel bedeutet semaphor true boolean folgendermass semaphor realisier verlasst tritt schaltet grun wartet rot zunach untersucht eintret bereich kritisch prozess ahnlich funktion semaphor-konzept ide semaphor prozesssynchronisation art werkzeug verhindert betriebsmittel zugriff exclusion mutual sprech gegenseit kenn prozess abhang synchronisation art verschied fest einheit erfolgt hintergrundspeich datenubertrag hintergrundspeich strukturier zuordnung adress ansteuer hardware-mass blocknumm block blocknumm physisch speicherraum vorgegeb blockgross datei satz block vereinbar magnetplatt diskett sogenannt gross suchschlussel verwendet bestimmt belieb prinzip sekundarschlussel primarorganisation speicher physisch organisation auswirk zweck person zustand ausgezeichnet primarschlussel beispiel teil echt minimal anschrift nam kdnr beispiel a-wert unterschied satz identifizier elementarfeldkombination elementarfeld satztyp datei schlussel definition list control access speicher organisation eigenschaft angab zusatz integritatsbeding sogenannt darstell formal ansatz datenbankbereich art inhalt beding einschrank gelt satz zusammengefasst gesamt sequentiell rein typs unterschied satztyps zusammenfass satz enthalt information identifizierbar eindeut anwenderprogramm-eb logisch satz forder datei definition plz anschrift nachnam betrag artnr datum meng rgnr vornam kdnr nam kopf unterstrich elementarfeld kndtyp kund beispiel objekt java instanz klass ahnlich feldnam satznam satz aufbau formal satztyp definition instanz java logisch benannt betreff sachverhalt objekt dat zusammengehor logisch zusammenfass record satz logisch definition grundlag grundbegriff vernachlassigt folgend datum f-nam char real integ typ feld unterglieder semant angegeb e-feld elementarfeld aufgebaut feld instanzvariabl feld komponent satz aufbau kund kund bestimmt beispiel klass datei-logbuch zugriffsrecht gesamt kund einzeln einheit zusammengehor strukturier moglich hinzufug sich schnell datenmeng gross verfugbar schnell dv-anlag sicherheitskopi sicherungsmog speich nichtflucht gross speichermedi extern dat speicher dv-system anforder entfern such aufnahm operation haufig bewegungsdat and selt stammdat gespeichert information zahlreich zusammenfass les folgeblock satzadressier moglich block fullung maximal erstreck blockgrenz satz record spanned alternativ speicherplatz ungenutzt blocklang satzlang satz ganz block anmerk hauptspeich block durchsuch diskett festplatt magnetband datei transport bleibt erhalt datenunabhang physisch gross vorteil rsn mod errechenbar angab schlusselwert geles hauptspeich lokalisi satz les physisch relativ logisch gehor angab satzspeich zugehor identifikation adressier satznumm rsn satznumm relativ durchnumeriert reihenfolg satzspeich block block byt blocklang satzlang fest annahm vereinfach verteilt block satz intern satzadressier ungenutzt blocklang satzlang satz ganz block anmerk hauptspeich block durchsuch diskett festplatt magnetband datei transport bleibt erhalt datenunabhang physisch gross vorteil rsn mod errechenbar angab les folgeblock satzadressier moglich block fullung maximal erstreck blockgrenz satz record spanned alternativ speicherplatz schlusselwert geles hauptspeich lokalisi satz les physisch relativ logisch gehor angab satzspeich zugehor identifikation adressier satznumm rsn satznumm relativ durchnumeriert reihenfolg satzspeich block block byt blocklang satzlang fest annahm vereinfach verteilt block satz intern satzadressier zusammenhang verstreut notwend bereich zusammenhang physisch speicherunabhang gewiss zuordnungstabell form bestimm block anordn moglich skizzier zuordnungstabell information geeignet verwalt speicher dafur zuordnung reihenfolg logisch entspricht blocknumm logisch sicht logisch bereitstell betriebssystem aufgab min dateianfang physisch bezug relativ identifizierbar fall aufeinanderfolg verstreut block besteh block gehor datenteil betracht datei dateispeicherraum gdinfoii gut anwend typisch banddatei tag auftragseingang bewegungsdatei vorsortiert zwischendat abgang datei reorganisation zeit belass marki geloscht sequentiell speicherzugriff direkt primarorganisation sortiert sequentiell vorsortiert les durchsuch ganz unsortiert vergleich mittel binar schreib wahlfrei unmog praktisch such binar einfug entfern satz umkopi schlecht physisch logisch speicherplatznutz bedeut zentral datenstruktur algorithm effizient gehor datenverarbeit haufig zugriff ps-reihenfolg erfull beding bestimmt lies find db-umgeb operation zusammengesetzt zusatz organisation aktuell folgewirk vorhand gesucht gegeb bemerk entfern einfug kopi datei satz sequentiell belieb zugriff wahlfrei s-wert satz schreib les datei standard-operation gesucht schlussel wiederauffind speicherplatz aktuell fur algorithm effizient erfordert satz abspeich problemstell allgemein anforder s-wert vorhand abhang notwend festleg satz speicherplatz freien vorhand hinzukomm neu vorschrift gesucht adress zugehor s-wert satz domain wertebereich meng adressraum gehor rsn datei folgend datei primarorganisation sicht bietet satz anordn physisch beeinflusst sekundarorganisation verwaltungsinformation speicherplatz speicherplatzausnutz dateiorganisation verwalt entfern einfug wahlfrei sequentiell satz schreib les aufwand dateiorganisationsform beurteilungskriteri mehrfachzugriff verfahr unterschied nichtschlussel schlussel sekundarschlusseln unterscheid zugriffspfad datenstruktur geeignet gegeb plattenspeich direkt blockweis bandspeich sequentiell hintergrundspeich zugriffsmog abhang wahl bestimmt tabell berechnet funktion speicherplatz speicherplatz freien geeignet such gegeb primarschlussel reihenfolg eingabe-reihenfolg satz folg zusammenhang physisch erstabspeicher speicher physisch satz anordn primarorganisation dateiorganisation form luck satz geschieht abspeicherungskett unterbrech aufhor abspeicherungsvorgang nachvollzieh aufwand erhoht auswirk sinnvoll adresskollision muss hashverfahr gross kollision verstreut gross hashtabell schlussel hashfunktion allgemein tag gleich wahrschein gross raum person geburtstagsparadoxon kollision klein relativ treu niemann kundennam kundennr kollision kollision hausadress gleich datensatz rsn mod kdnr hash-funktion anwendungsbeispiel beispiel muell einfug frei belegt kund neu schnitt gold ziff block mittl bild ziff mittelquadrat-method schnitt gold wahl gut method multiplikativ primzahl gewahlt geeignet losung verteilt gleichmass schlussel wahl probl mod divisionsmethod hashfunktion aufwand konstant moglich berechenbar effizient gleichmacht surjektiv anforder hash-verfahr streuspeicher verstreut satz hausadress hash-funktion datei grundgedank hash-organisation satz einfug fur satzspeich bemerk sortier physisch blockung ausnutz organisation sequentiell index kombination satzadress ps-wert abgespeichert tabell zerhackt hash zuordnung moglich block vorhergeh speicherblock abzuspeich les unmittelbar zugehor ps-wert kenntnis satz zugriff wahlfrei moglich speicherzugriff direkt speicherplatz freien belieb sequentiell satz erstabspeicher gestreut gestreut eigenschaft allgemein primarorganisation gestreut