Transaktioner och samtidighet
|
|
- Robert Andreasson
- för 6 år sedan
- Visningar:
Transkript
1 Databases Transaktioner och samtidighet Real World Model User 4 Updates User Queries 3 Answers Updates User Queries 2 Answers Updates UserQueries 1 Answers Updates Queries Answers Database management system Processing of queries and updates Access to stored data Physical database december december Varför ska man kunna det här: Bara 4 platser kvar på flyget. Ettannatexempel: Lena Book(sess1,flight1,4); Add_passenger(Lena,sess1); Add_passenger(Göran, sess1); Add_passenger(Filip,sess1); José Administratören: Update employee Set salary = salary Chefen: select sum(salary) from employee Add_passenger(Ludvig, sess1); Add_payment(Sess1, Lena); Confirm(Sess1,Tick); Fails Book(sess2,flight1,1); Add_passenger(Jose,sess2); Add_payment(sess1, Jose); Confirm(sess1,Tick); Generated code: For each emp in employee; Read(salary) Salary =salary Write(salary); december december
2 Denna föreläsning Vad är en transaktion? Samtidighet och serialisering Implementation av serialisering (låsning) Transaktioner december december Transaktioner Exempel på transaktioner En transaktion är den logiska enheten av databasbearbetning och kan bestå av en eller flera databasoperationer. Databasoperationer i en förenklad modell: read-item(x) write-item(x) december december
3 Transaktioner Read-item(X) Q: Hur exekverar man en read-item och en write-item? 1. Hitta blocket som innehåller X 2. Kopiera blocket till primärminnet (buffert) 3. Kopiera X från bufferten till programvariabel X Obs: mera om buffert i nästa föreläsning. december december Write-item(X) Exempel på transaktioner 1. Hitta blocket som innehåller X 2. Kopiera blocket till primärminnet (buffert) 3. Kopiera värdet av programvariabel X till rätt plats i bufferten 4. Lagra det modifierade blocket på skivan december december
4 Egenskaper hos transaktioner Egenskaper för transaktioner Minsta enhet av operation Kan ändra databasen Kan gå fel ACID: Atomicity, Consistency preservation, Isolation, Durability A: En transaktion är en atomär enhet för bearbetning. Allt eller inget. ACID-egenskaperna C: En databas som befinner sig i ett konsistent tillstånd (d.v.s. databasen uppfyller alla villkor i schemat och eventuella andra villkor) före exekveringen av en transaktion, befinner sig i ett konsistent tillstånd även efter exekveringen. december december Egenskaper för transaktioner Egenskaper för transaktioner ACID: Atomicity, Consistency preservation, Isolation, Durability Hur uppnår man ACID-egenskaperna? I: En transaktion borde framstå som om den exekverades isolerad från andra transaktioner. A: återställningssystemet C: programmeraren + DBMS I: samtidighetskontroll D: Ändringar som gjordes i databasen av en committad transaktion består i databasen. D: återställningssystemet december december
5 Enanvändarsystem - Fleranvändarsystem Samtidighet Enanvändarsystem: högst 1 användare kan använda systemet vid varje tidpunkt Fleranvändarsystem: flera användare kan använda systemet samtidigt flera CPU: parallell bearbetning en CPU: interfoliering (eng. interleaving) december Notation Interfoliering december december
6 Transactionsschema Vad händer om? När två transaktioner interfolierar refererar vi till ordningen mellan operationerna som ett transaktionsschema. december december Problem med interfoliering Lost-update Det finns fyra typer av problem som kan uppstår när vi har interfoliering. - Lost update - Dirty read - Incorrect summary - Unrepeatable read december december
7 Temporary Update (Dirty-Read) Incorrect summary FAIL my-account := my-account1 - write-item(my-account1); my-account := my-account2 + write-item(my-account2); sum:= 0; sum := sum + my-account2; sum := sum + my-account1; december december Unrepeatable read Samtidighet Ett tidsschema S är seriellt om operationerna i varje transaktion T exekveras direkt efter varandra. Ett tidsschema S är serialiserbart om det finns ett ekvivalent seriellt tidsschema S'. ekvivalent: konfliktekvivalent Seriella scheman inneffektivs serialiserbara bättre Båda typerna undviker fel i transaktionerna december december
8 Seriella scheman Seriella scheman december december Konfliktekvivalens Konfliktekvivalens Två operationer är i konflikt om följande gäller: (i) de tillhör olika transaktioner (ii) de accessar samma data X (iii) en av operationerna är write-item(x) Två tidschema S och S' är konfliktekvivalenta om ordningen mellan varje par av operationer i konflikt är samma i S och S'. I ett (konflikt)serialiserbart tidsschema kan man omorganisera operationerna som inte är i konflikt tills vi får ett seriellt tidsschema. december december
9 Serialiserbart schema? Serialiserbart schema? december december Serialierbart schema? Algoritm för testning av serialiserbarhet Med hjälp av en riktad graf 1. skapa en nod för varje transaktion 2. om T j exekverar read-item(x) efter att T i exekverar writeitem(x), skapa en båge T i T j 3. om T j exekverar write-item(x) efter att T i exekverar readitem(x), skapa en båge T i T j december december
10 Algoritm för testning av serialiserbarhet Algoritm för testning av serialiserbarhet 4. om T j exekverar write-item(x) efter att T i exekverar writeitem(x), Med hjälp av en riktad graf 1. skapa en nod för varje transaktion skapa en båge T i T j 2-4. för varje par av operationer i konflikt, skapa en båge T först T sist 5. S är serialiserbar om grafen inte innehåller någon cykel. 5. S är serialiserbar om grafen inte innehåller någon cykel. december december Serialiserbara scheman? Serialiserbara scheman? december december
11 Implementation av serialiserbarhet Låsning Problem: Transaktioner uppstår interativt I realtid. Effektivitet viktigt grafsökning dyrt. Låsning: kontrollera access till data delade/odelade lås eller läs-/skrivlås: read-lock(x) write-lock(x) unlock(x) december december Delad/Odelad Låsning Delad/Odelad Låsning 1. En transaktion T ska låsa X m.h.a. read-lock(x) eller writelock(x) före exekvering av read-item(x). 4. En transaktion T ska inte använda ett read-lock(x) om den redan har ett läslås eller ett skrivlås på X. 2. En transaktion T ska låsa X m.h.a. write-lock(x) före exekvering av write-item(x). 5. En transaktion T ska inte använda ett write-lock(x) om den redan har ett läslås eller ett skrivlås på X. 3. En transaktion T måste låsa upp X m.h.a. unlock(x) efter att alla read-item(x) och write-item(x) i T har exekverats. december december
12 Låsning Exempel Ursprunglig transaktion Med lås read-lock(my-account1); unlock(my-account1); write-lock(my-account2); write-lock(my-account); write-lock(my-account); my-account2:= my-account ; write_item(myaccount2); my-account2:= my-account2+200; write_item(myaccount2); unlock(my-account2); unlock(my-account); write-lock(other-account); unlock(my-account); unlock(other-account); december december Exempel Serialiserbarhet genom Tvåfaslåsning write-lock(account1); read-item(account1); account1 := account1-200; write_item(myaccount1); unlock(account1); write-lock(account2); read-item(account2); account2:= account ; write_item(account2); unlock(account2); sum:=0; read-lock(account1); read-item(account1); sum := sum + account1; unlock(account1); read-lock(account2); read-item(account2); sum := sum + account2; unlock(account2); En transaktion följer tvåfaslåsningsprotokollen om alla låsoperationer (read-lock, write-lock) kommer före den första unlock-operationen i transaktionen. En transaktion som följer tvåfaslåsningsprotokollen har en expansionsfas och en krympfas. december december
13 Exempel fortsättning Tvåfaslåsning? write-lock(my-account1); my-account1 := my-account1-200; write_item(myaccount1); write-lock(my-account2); unlock(my-account1); my-account2:= my-account ; write_item(myaccount2); unlock(my-account2); sum:=0; read-lock(account1); read-item(account1); sum := sum + account1; read-lock(account2); unlock(account1); read-item(account2); sum := sum + account2; unlock(account2); read-lock(my-account1); write-lock(my-account2); unlock(my-account1); my-account2:= my-account2+200; write_item(myaccount2); unlock(my-account2); read-lock(my-account1); unlock(my-account1); write-lock(my-account2); my-account2:= my-account2+200; write_item(myaccount2); unlock(my-account2); december december Serialiserbarhet genom Tvåfaslåsning Vad händer om? Om alla transaktioner följer tvåfaslåsningsprotokollen då får man ett serialiserbart tidsschema. write-lock(my-account1); my-account1 := my-account1-200; write_item(myaccount1); write-lock(my-account2); my-account2:= my-account ; write_item(myaccount2); unlock(my-account1); unlock(my-account2); write-lock(my-account2); my-account2 := my-account2*1.1; write_item(myaccount2); write-lock(my-account1); my-account1:= my-account1*1.1; write_item(myaccount1); unlock(my-account1); unlock(my-account2); december december
14 Deadlock Deadlock Två eller flera transaktioner väntar på varandra för data som är låst av en annan transaktion. TID förhindra deadlock: Write-lock(my-account1) Write-lock(my-account2) - protokoll: lås all data på förhand, wait-die, wound-wait, no waiting, cautious waiting Write-lock(my-account2) upptäcka deadlock: wait-for graph, timeouts Write-lock(my-account1) december Utsvältning Summering En transaktion exekveras inte för en obestämt tid medan de andra transaktioner exekveras normalt. Transaktioner ACID-egenskaper Problem med samtidighet Seriella och serialiserbara scheman Låsning och tvåfaslåsning Deadlock och lösningar till detta december december
Karlstads Universitet, Datavetenskap 1
DAV B04 - Databasteknik KaU - Datavetenskap - DAV B04 - MGö 193 Tekniker för concurrency control Olika slags lås (locks) Tidsstämpling (timestamps) KaU - Datavetenskap - DAV B04 - MGö 194 Binära lås 2
Läs merDatabaser - Design och programmering. Säkerhetsproblem. SQL-injektion. Databashanteraren. Transaktion. Exempel. Transaktionshantering och säkerhet
Databaser design och programmering 1 Säkerhetsproblem 2 Transaktionshantering och säkerhet säkerhetsproblem fleranvändarproblem transaktioner låsning Informationen i databasen måste vara pålitlig (inte
Läs merDatabaser design och programmering Säkerhetsproblem Databashanteraren SQL-injektion
Databaser design och programmering Transaktionshantering och säkerhet säkerhetsproblem transaktioner fleranvändarproblem låsning Säkerhetsproblem Informationen i databasen måste vara pålitlig (inte kunna
Läs merFöreläsning 7: Transaktioner
Föreläsning 7: Transaktioner DVA234 Databaser IDT Akademin för Innovation, Design och Teknik Innehåll Föreläsningens mål: Att ge en överblick transaktioner och samtidighet i databaser fungerar Transaktioner
Läs merDatabaser design och programmering. Transaktionshantering och säkerhet säkerhetsproblem fleranvändarproblem transaktioner låsning
Databaser design och programmering Transaktionshantering och säkerhet säkerhetsproblem fleranvändarproblem transaktioner låsning 2 Säkerhetsproblem Informationen i databasen måste vara pålitlig (inte kunna
Läs merTENTAMEN TDDB77 Databaser och Bioinformatik 12 juni 2007, kl 14-18
Institutionen för datavetenskap Linköpings universitet TENTAMEN TDDB77 Databaser och Bioinformatik 12 juni 2007, kl 14-18 Jourhavande lärare: Patrick Lambrix (013/28 26 05) Poäng: Tentan består av 2 delar.
Läs merÖVERVAKNING AV SQL SERVER
ÖVERVAKNING AV SQL SERVER Hantering resurser för samtidiga användare Övervakning av SQL Servers aktiviteter Hantering av blockerade processer Användning av SQL Profiler för att hitta besvärliga frågor
Läs merRelationsdatabashanteringssystem RDBHS
Databasteknik 2I1075, 2I1104 Relationsdatabashanteringssystem RDBHS Silberschatz-Korth-Sudarshan kapitel 15-17 1 Administration Ad Ministra = Att styra Administration allmänt sett: Planera Organisera Leda
Läs merTransaktionshantering med samtidighetskontroll i databaser
Beteckning: Institutionen för matematik, natur- och datavetenskap Transaktionshantering med samtidighetskontroll i databaser Andreas Larsson Tony Nygren Juni 06 Examensarbete, 10 poäng, C Datavetenskap
Läs merDatabasföreläsning. Del 2 lagrade procedurer, vyer och transaktioner
Databasföreläsning Del 2 lagrade procedurer, vyer och transaktioner Lagrade procedurer (Stored procedures) En stored procedure är en procedur (funktion) lagrad i en databas, och exekveras direkt på databasservern
Läs merDatabaser & databasdesign. Personuppgiftslagen, säkerhet och transaktioner.
Databaser & databasdesign Personuppgiftslagen, säkerhet och transaktioner. Uppgift - Personuppgiftslagen 300-500 ord exklusive referenser Sammanställning av de du anser viktigast Deadline 2:a december
Läs merDatabasutveckling Microsoft T-SQL - Fortsättning. Funktioner GROUP BY HAVING Skapa databaser Skapa tabeller Lite om transaktioshantering
Databasutveckling Microsoft T-SQL - Fortsättning Copyright Mahmud Al Hakim mahmud@webacademy.se www.webacademy.se Agenda Funktioner GROUP BY HAVING Skapa databaser Skapa tabeller Lite om transaktioshantering
Läs merAlternativ till låsning. Optimistik approach TimeStamp
Mera DB Transaktioner ACID-(Atomic, Consistent, Isolation, Durability) Hur hanteras transaktioner? Lost update Dirty read Låsning kan vara en lösning. Vad är problemet? deadlock långsamt Alternativ till
Läs merAn English version of the questions is found at the back of each page.
Lena Strömbäck Pawel Pietrzak 2004-06-02 Skriftlig tentamen i kursen TDDB48 Databasteknik Datum: 2003-06-02 Tid: 14-18 Lokal: GAR Hjälpmedel: Engelsk ordlista tillåten ej elektronisk iniräknare ej programmerbar
Läs merSamtidighetskontroll i applikationer utvecklade med ASP.NET Web Forms och traditionell ADO.NET
Examensarbete Samtidighetskontroll i applikationer utvecklade med ASP.NET Web Forms och traditionell ADO.NET Gunnar Annerstedt, Madeleine Landerhjelm 2012-05-23 Ämne: Datavetenskap Nivå: G1E Kurskod: 1DV40E
Läs merTENTAMEN TDDD12 Databasteknik 7 januari 2010, kl 14-18
Institutionen för datavetenskap Linköpings universitet TENTAMEN TDDD12 Databasteknik 7 januari 2010, kl 14-18 Jourhavande lärare: Jose M. Peña (1651) Poäng: Tentan består av 2 delar. För godkänd krävs
Läs mer1. SQL DML (Data Manipulation Language) 2. Lägga till data. 4. Uppdatera data 5. Aktivera default value 6. Hantera datum 7.
FÖ 5: Databaskursen 1 1. SQL DML (Data Manipulation Language) 2. Lägga till data 3. Kopiera tabell 4. Uppdatera data 5. Aktivera default value 6. Hantera datum 7. Ta bort data 8. SQL TCL (Transaction Control
Läs merTENTAMEN. TDDD12 Databasteknik TDDD46 Databasteknik. 16 augusti 2010, kl 14-18
LiTH, Linköpings tekniska högskola IDA, Institutionen för datavetenskap Jose M. Peña 2010-08-10 Lokal TER1 och TERC. Tillåtna hjälpmedel Lexikon, miniräknare. TENTAMEN TDDD12 Databasteknik TDDD46 Databasteknik
Läs merTransaktioner. 1. Transaktioner 2. Samtidighet ( concurrency ) och lås. 3. Deadlock. Kap. 17. Informatik B: Databashantering med SQL Server
Transaktioner 1. Transaktioner 2. Samtidighet ( concurrency ) och lås Kap. 17 3. Deadlock Sid. 1 5. Transaktioner En transaktion är en grupp av frågor samlade till en logisk enhet Normalt är varje SQL
Läs merTDDD12 och TDDD46 Databasteknik. Lena Strömbäck
TDDD12 och TDDD46 Databasteknik Lena Strömbäck http://www.ida.liu.se/~tddd12 http://www.ida.liu.se/~tddd46 Vad är en databas? Ett sätt att lagra data på elektroniskt format. Används i dagliga livet, banker,
Läs merTentamen DATABASTEKNIK - 1DL116, 1MB025
Uppsala universitet Institutionen för informationsteknologi Kjell Orsborn, Tore Risch Tentamen 2004-04-14 DATABASTEKNIK - 1DL116, 1MB025 Datum...Onsdagen den 14 April, 2004 Tid...8:00-13:00 Jourhavande
Läs merFöreläsning 15: Parallella subrutiner. Parallellitet. Varför parallella underprogram?
Föreläsning 15: Parallella subrutiner Parallellitet Processer och trådar Semaforer, monitorer och synkroniseringsmeddelanden Parallellitet Ofta är det nödvändigt eller önskvärt att programdelar exekveras
Läs merVyer, Prepared Statements, Triggers
Vyer, Prepared Statements, Triggers Vyer En vy är en virtuell tabell, som ej behöver existera fysiskt, en namngiven fråga En vy är inte snabbare än SELECT satsen som definierar vyn Det är möjligt att ställa
Läs merLösningar till tentamen i EDAF75
Lösningar till tentamen i EDAF75 4 april 2018 Lösning 1 (a) Här är ett förslag till E/R-modell: Det finns flera rimliga alternativa sätt att modellera, så du behöver inte vara orolig bara för att du inte
Läs merTENTAMEN TDDB77 Databaser och Bioinformatik 15 mars 2002, kl 14-18
Institutionen för datavetenskap Linköpings universitet TENTAMEN TDDB77 Databaser och Bioinformatik 15 mars 2002, kl 14-18 Jourhavande lärare: Patrick Lambrix, 2605 Poäng: Tentan består ut av 2 delar. För
Läs merKAP 16 BACKUP, RESTORE OCH RECOVERY
KAP 16 BACKUP, RESTORE OCH RECOVERY Backup - strategier Backuptyper Recoverymodeller Backup med Management Studio Backup med TSQL Hur transaktionsloggen fungerar Automatiskt återhämtning (Recovery) Återhämta
Läs merCache-koherens protokoll MESI och MOSI
Handledare: Erik Larsson Lunds Tekniska Högskola HT2016 Cache-koherens protokoll MESI och MOSI Författare: Adnan Mohamed Abstrakt Cache koherens protokoll hanterar cacheminnet i ett multiprocessor system,
Läs merTENTAMEN TDDB77 Databaser och Bioinformatik 24 april 2004, kl 14-18
Institutionen för datavetenskap Linköpings universitet TENTAMEN TDDB77 Databaser och Bioinformatik 24 april 2004, kl 14-18 Jourhavande lärare: Pawel Pietrzak (013/28 24 10, 013/21 01 17) Poäng: Tentan
Läs merTentamen i Databasteknik
Tentamen i Onsdagen den 7 mars 2007 Tillåtna hjälpmedel: Allt skrivet material Använd bara framsidan på varje blad. Skriv max en uppgift per blad. Motivera allt, dokumentera egna antaganden. Oläslig/obegriplig
Läs merEtt databashanteringssystem (DBHS) skiljer sig från andra programmeringssystem bl.a.
1 Kap. 1 INTRODUKTION Ett databashanteringssystem (DBHS) skiljer sig från andra programmeringssystem bl.a. 1. Möjligheten att hantera persistenta data 2. Möjligheten att accessera stora mängder av data
Läs merTENTAMEN TDDB77 Databaser och Bioinformatik 22 augusti 2006, kl 14-18
Institutionen för datavetenskap Linköpings universitet TETAME TDDB77 Databaser och Bioinformatik 22 augusti 2006, kl 14-18 Jourhavande lärare: Lena Strömbäck (Patrick Lambrix, 0703-492066) Poäng: Tentan
Läs merFö 7: Operativsystem. Vad är ett operativsystem? Målsättning med operativsystem. Styr operativsystemet datorn?
Fö 7: Operativsystem Introduktion. Klassificering. Vad är ett operativsystem? Program som kontrollerar andra andra program. Gränssnitt mellan användare och hårdvaran. Kärnan. Historisk översikt. Typeset
Läs merEtt minneselements egenskaper. F10: Minneselement. Latch. SR-latch. Innehåll:
F: Minneselement Innehåll: - Latchar - Flip-Flops - egister - Läs- och skrivminne (andom-access Memory AM) - Läsminne (ead Only Memory OM) Ett minneselements egenskaper Generellt sett så kan följande operationer
Läs merTentamen ISGB01 (delkurs i ISGB24) Databasdesign 7,5 Poäng
Tentamen ISGB01 (delkurs i ISGB24) Databasdesign 7,5 Poäng Datum: 2016-11-02 Tid: 08:15 13:15 Lärare: Peter Bellström, Katarina Groth, Remigijus Gustas Hjälpmedel: Inga Tentamen är på 40 poäng. Gränsen
Läs merTentamen DATABASE TECHNOLOGY - 1MB025
Uppsala University Department of Information Technology Kjell Orsborn, Tore Risch Tentamen 2005-12-21 DATABASE TECHNOLOGY - 1MB025 Date... Wednesday 21 December, 2005 Time... 08:00-13:00 Teacher on duty...
Läs merTentamen 2003-08-22 DATABASTEKNIK - 1DL116
Uppsala universitet Institutionen för informationsteknologi Kjell Orsborn Tentamen 2003-08-22 DATABASTEKNIK - 1DL116 Datum...Fredagen den 22 Augusti, 2003 Tid...8:00-13:00 Jourhavande lärare...kjell Orsborn,
Läs merFinal Exam DATABASE TECHNOLOGY - 1DL300
Uppsala University Department of Information Technology Kjell Orsborn Final Exam 2010-04-07 DATABASE TECHNOLOGY - 1DL300 Date... Wednesday 7 April, 2010 Time... 08:00-13:00 Teacher on duty... Kjell Orsborn,
Läs merMESI i Intel Core 2 Duo
MESI i Intel Core 2 Duo Sammanfattning Denna rapport beskriver en processor (Intel Core 2 Duo) vars cache coherence protokoll är MESI. Rapporten beskriver hur processorn är uppbyggd, hur många kärnor den
Läs merFillagring och indexering
Fillagring och indexering Lena Strömbäck Institutionen för datavetenskap (IDA) Databaser Världen Databas Modell Databas- Hanterings- System (DBMS) Queries Svar Queries Svar Användare Anv Updates Queries
Läs merKarlstads Universitet, Datavetenskap 1
2003-01-20 DAV B04 - Databasteknik 2003-01-20 KaU - Datavetenskap - DAV B04 - MGö 26 Relationsmodellen En formell teori som baserar sig på (främst) mängdlära predikatlogik Föreslogs av E.F Codd 1970 i
Läs merTentamen i Databasteknik
Tentamen i Databasteknik Tisdagen den 15 mars 2010 Tillåtna hjälpmedel: Allt skrivet material och räknedosa Använd bara framsidan på varje blad. Skriv max en uppgift per blad. Motivera allt, dokumentera
Läs merStored procedure i ASP.NET
Stored procedure i ASP.NET OBS! Om du vill jobba med att skapa en stored procedure i en SQL Serverdatabas ifrån VS2010 måste du ha fullversion, expressversionen tillåter dig ej att skapa triggers, stored
Läs merStandardfilerna Input och Output
Standardfilerna Input och Output Standardfilerna Input och Output är textfiler av typen TEXT (som bara finns för filer). Innehållet är av typen Char och filerna är strukturerade i form av rader. En sådan
Läs merArbeta med databas. Översikt. Lektion 1: Arbeta med Entity Data Models. Arbeta med Entity Data Models. LINQ (Language Integrated Query).
Arbeta med databas Översikt Arbeta med Entity Data Models. LINQ (Language Integrated Query). Lektion 1: Arbeta med Entity Data Models Introduktion till ADO.NET Entity Framework. Stöd i ADO.NET Entity Framework.
Läs merTrådar. Aktiva objekt
Föreläsning 11 Trådar 1 Aktiva objekt Det är välkänt från vardagslivet att saker händer samtidigt. Aktiva objekt gör saker på eget initiativ, medan passiva objekt endast gör saker när de blir ombedda.
Läs merStandardfilerna Input och Output. Filer... Filer... vanlig utbyggnad för ökad dynamik. Filer... filtyper
Standardfilerna Input och Output... Standardfilerna Input och Output är textfiler av typen TEXT (som bara finns för filer). Innehållet är av typen Char och filerna är strukturerade i form av rader. En
Läs merTentamen DATABASTEKNIK - 1DL116
Uppsala universitet Institutionen för informationsteknologi Kjell Orsborn Tentamen 2003-05-20 DATABASTEKNIK - 1DL116 Datum...Tisdagen den 20 Maj, 2003 Tid...12:00-17:00 Jourhavande lärare...kjell Orsborn,
Läs merTentamen den 18 mars svar Datorteknik, EIT070
Lunds Universitet LTH Tentamen den 18 mars 2015 - svar Datorteknik, EIT070 Skrivtid: 14.00-19.00 Tillåtna hjälpmedel: Inga. Maximalt antal poäng: 50 poäng För betyg 3 krävs 20 poäng För betyg 4 krävs 30
Läs merGrundläggande datavetenskap, 4p
Grundläggande datavetenskap, 4p Kapitel 2 Datamanipulation, Processorns arbete Utgående från boken Computer Science av: J. Glenn Brookshear 2004-11-09 IT och Medier 1 Innehåll CPU ALU Kontrollenhet Register
Läs merKunskapsbank ICARUS DB
Kunskapsbank ICARUS DB K E Y L O G I C A B 1 Innehållsförteckning 1 Innehållsförteckning 1 2 SQL Server 2005 3 2.1 Installation 3 2.2 Användargränssnitt (DBMS) för SQL Express 3 2.3 Undvik att transaktionsloggen
Läs merMinneshantering segmentering och virtuellminne. Föreläsning 3
Minneshantering segmentering och virtuellminne Föreläsning 3 Minneshantering forts. Hur kan man köra processer som är större än primärminnet? Hur kan man undvika att stack och heap växer ihop? Virtuellminne
Läs merTentamen DATABASTEKNIK - 1DL116, 1MB025
Uppsala universitet Institutionen för informationsteknologi Kjell Orsborn, Tore Risch Tentamen 2004-08-16 DATABASTEKNIK - 1DL116, 1MB025 Datum...Måndagen den 16 Augusti, 2004 Tid...14:00-19:00 Jourhavande
Läs merStructured Query Language (SQL)
Structured Query Language (SQL) Christer Stuxberg christer.stuxberg@im.uu.se Institutionen för Informatik och Media Översikt Introduktion Enkla frågor (queries) Hämta en specifik kolumn Sök Sammanfattning
Läs merSynkronisering. Ordning och reda
Synkronisering Ordning och reda Banköverföring struct account { int balance; char* owner; }; struct account account[ NUM_ACCOUNTS ]; bool transfer( int amount, unsigned from, unsigned to ); 2 Banköverföring
Läs merUppgift 1. (a) Ange tre orsaker hur felaktigheter i en databas kan uppsta. Till varje av dem, ange en lamplig metod som anvands som atgard mot dessa.
Institutionen for datavetenskap CTH- TIN 140 Goteborg GU- INN 12 mw DATABASER D4 och GU HT -97 Andra omtentamen i DATABASER Obs! Larare-version, med losningar DAG: lo, 22 aug 1998 TID: kl. 8.45 { 12.45
Läs merTENTAMEN TDDB77 Databaser och Bioinformatik 19 april 2002, kl 14-18
Institutionen för datavetenskap Linköpings universitet TENTAMEN TDDB77 Databaser och Bioinformatik 19 april 2002, kl 14-18 Jourhavande lärare: Patrick Lambrix, 2605 Poäng: Tentan består ut av 2 delar.
Läs merPipelining i Intel Pentium II
Pipelining i Intel Pentium II John Abdulnoor Lund Universitet 04/12/2017 Abstract För att en processor ska fungera måste alla komponenter inuti den samarbeta för att nå en acceptabel nivå av prestanda.
Läs merHjälpmedel: Inga hjälpmedel förutom penna, suddgummi och glatt humör.
Tentamen Inst. för Informationsteknologi Avdelningen för Datorteknik Herbert P Sander Tel: 070 376 06 87 Ämne: Operativsystem Lokal: Post Scriptum, sal 2 Datum: Måndagen den 13 maj 2002 Tid: Kl 09.00-14.00
Läs merTentamen etjänster och webbprogrammering
Tentamen etjänster och webbprogrammering Institutionen för informatik och media, informattionssystem Datum 26/8 Tid 8.00 12.00 Lärare Owen Eriksson Fredrik Bengtsson Maxpoäng 65 För Godkänd krävs minst
Läs merOperativsystem Lektion 1. Lärare. Schema. Kurssajten Finns på adressen. Jan Erik Moström. Set Norman
Operativsystem Lektion 1 1 Lärare jem@cs.umu.se, B449 Lektioner etc Set Norman set@cs.umu.se, NAdv105 Labbar, labhandledning 2 Schema Notera att det finns ändringar i schemat!! Under perioden 1-8 mars
Läs merTentamen i. Databasteknik
Tentamen i Databasteknik Torsdagen den 10/3 2005 14.00-19.00 Tillåtna hjälpmedel: Allt tänkbart material Använd bara framsidan på varje blad Skriv max en uppgift per blad. Skriv tydligt. Motivera allt.
Läs merINTRODUKTION TILL JDBC
INTRODUKTION TILL JDBC Vad är JDBC? JDBC står för Java DataBase Connectivity. JDBC ingår i Java och består av en del klasser som har hand om databasfunktionalitet. Med Java följer JDBC-ODBC Bridge driver,
Läs merDeadlocks. detektera och undvik
Deadlocks detektera och undvik Enkla exempel Smal bro med en fil En fyrvägskorsning Fyra vägkorsningar Två lås P: Lock A, Lock B.. Rel. A, Rel. B Q: Lock B, Lock A.. Rel. B, Rel. A Vad motsvarar Resurser?
Läs merDisposition. 1. Kopplingen mellan Processanalys (DFDdiagram) 2. Treskikts Client-Server arkitektur (Fig 1.8) 3. Data layer
Disposition 1. Kopplingen mellan Processanalys (DFDdiagram) och konceptuell modellering (ERdiagram) (se kap 4) 2. Treskikts Client-Server arkitektur (Fig 1.8) 3. Data layer Databasen (Kap 2) Den relationella
Läs merFö 2: Minnen. Introduktion. Primärminnet. Interna och externa minnen. Introduktion, Klassificiering
Fö 2: Minnen Introduktion, Klassificiering Primärminne Sekundärminne Minneshiearki Cache-minne Introduktion Primärminnet används för att lagra program och data som är aktuella att använda. Sekundärminnet
Läs merRealtidssystem. - Dödläge - EDAF85 - Realtidssystem (Helsingborg) Elin A. Topp. Föreläsning 5
Realtidssystem - Dödläge - EDAF85 - Realtidssystem (Helsingborg) Elin A. Topp Föreläsning 5 Kursens innehåll motsvarar tidigare omgångar under beteckning EDA698 Stora delar baserad på: Föreläsningsmaterial
Läs merTentamen DATABASTEKNIK - 1DL116, 1MB025, 1DL124
Uppsala universitet Institutionen för informationsteknologi Kjell Orsborn, Tore Risch Tentamen 2004-08-23 DATABASTEKNIK - 1DL116, 1MB025, 1DL124 Datum...Tisdagen den 23 Augusti, 2005 Tid...8:00-13:00 Jourhavande
Läs mer732G16: Databaser - Design och programmering
732G16: Databaser - Design och programmering Eva L. Ragnemalm, IDA (eva.ragnemalm@liu.se) Johan Falkenjack, IDA (johan.falkenjack@liu.se) Fö 1 Introduktion 2 Kursöversikt Teori och praktik Kursbok, lektionshäfte,
Läs merEn processor kan ha en klockfrekvens på flera GHz. Det går alltså a9 exekvera en instruk=on väldigt for, givet a9 instruk=onen finns i processorn.
1 2 En processor kan ha en klockfrekvens på flera GHz. Det går alltså a9 exekvera en instruk=on väldigt for, givet a9 instruk=onen finns i processorn. Instruk=onerna =ll programmet som exekveras finns
Läs merFöreläsning 2: Översikt över ett databassystem
Föreläsning 2: Översikt över ett databassystem DVA234 Databaser IDT Akademin för Innovation, Design och Teknik Innehåll Föreläsningens mål: Att ge en överblick över databassystemets arkitektur, delar och
Läs merDatabasspråket SQL - online.
Databaser, design och programmering Databasspråket SQL - online. Innehåll: Viktiga kommandon och konstruktioner i SQL, både DDL och DML. Utgångspunkt: en databas om ett varuhus (The Jonson Brothers Company
Läs merTentamen den 12 januari 2017 Datorarkitektur med operativsystem, EDT621
Lunds Universitet LTH Tentamen den 12 januari 2017 Datorarkitektur med operativsystem, EDT621 Skrivtid: 8.00-13.00 Inga tillåtna hjälpmedel Uppgifterna i tentamen ger maximalt 60 poäng. Uppgifterna är
Läs merSkriftlig tentamen i kurserna TDDD12 och TDDB48 Databasteknik kl
LiTH, Linköpings tekniska högskola 1(6) IDA, Institutionen för datavetenskap Juha Takkinen 2008-05-22 Skriftlig tentamen i kurserna TDDD12 och TDDB48 Databasteknik 2008-05-24 kl. 14 18 Lokal KÅRA, T1 och
Läs merMer datorarkitektur. En titt I datorn Minnen
Mer datorarkitektur En titt I datorn Minnen von Neumann-modellen von Neumann-modellen CPU (Central Processing Unit) Styrenhet hämtar programinstruktioner ALU (Arithmetic and Logical Unit) utför beräkningar
Läs merPrestandapåverkan på databashanterare av flertrådiga processorer. Jesper Dahlgren
Prestandapåverkan på databashanterare av flertrådiga processorer av Sammanfattning Behandling av information bli vanligare i dagens samhälle och för att klara denna uppgiften används ofta en databashanterare
Läs merProgrammering, abstraktion och modellering PROJEKTFÖRELÄSNING ANDERS MÄRAK LEFFLER IDA/HCS
Programmering, abstraktion och modellering PROJEKTFÖRELÄSNING ANDERS MÄRAK LEFFLER IDA/HCS 180325 Idag Idag: Övrig information Vad är projektet? Hur går det till? Strukturerande (I-III) Allmänna tips LaTeX-föreläsning
Läs merKunskapsbank ICARUS DB
Kunskapsbank ICARUS DB K E Y L O G I C A B 1 Innehållsförteckning 1 Innehållsförteckning 1 2 SQL Server 2012, 2014 3 3 SQL anslutningsfel (SSL Security) 3 4 SQL Server 2008 4 5 SQL Server 2005 4 5.1 Installation
Läs merTentamen, Distribuerade System/Programvaruarkitektur 2001-08-24
Tentamen, Distribuerade System/Programvaruarkitektur 2001-08-24 FÖRSÄTTSBLAD Inlämnas ifyllt tillsammans med tentan. Skriv namn på samtliga blad. Ange nedan vilka uppgifter du besvarat. Uppgift Besvarad
Läs merDatabasspråket SQL - online.
Databaser, design och programmering Databasspråket SQL - online. Innehåll: Viktiga kommandon och konstruktioner i SQL, både DDL och DML. Utgångspunkt: en databas om ett varuhus (The Jonson Brothers Company
Läs merDigitala System: Datorteknik ERIK LARSSON
Digitala System: Datorteknik ERIK LARSSON Översikt Minnets komponenter Minneshierarkin Cacheminne Paging Virtuellt minne Minnets komponenter Enhet för indata Primärminne (CPU) Enhet för utdata Sekundärminne
Läs merDesign av ett objektorienterat datalager. Mårten Wikström
Linköpings universitet Institutionen för datavetenskap Examensarbete Design av ett objektorienterat datalager av Mårten Wikström LITH-IDA-EX-06/074--SE 2006-12-04 Handledare: Tomas Eriksson Examinator:
Läs merUppgift 1: a) u= a c + a bc+ ab d +b cd
Uppgift 1: a) u= a c a bc ab d b cd b) a b c d u 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1
Läs merUNIX verktyg. Användbara kommandon Fil och informationssökning Tags Versionshanteringssystem
Användbara kommandon Fil och informationssökning Tags Versionshanteringssystem 1 Användbara kommandon 1 more är ett filter som visar information skärmvis Exempel: ls al more less är en mer kraftfull variant
Läs merDatorteknik ERIK LARSSON
Datorteknik ERIK LARSSON Inledning Ken Thompson och Dennis M. Ritchie utvecklade C Turingpriset( Nobelpris i datavetenskap ), 1983 Alan Turing (1912-1954) För deras utveckling av generell OS teori och
Läs merCentralenheten: ALU, dataväg och minne
Centralenheten: ALU, dataväg och minne Dagens föreläsning: Kompendium kapitel 7 Arbetsbokens kapitel 11,12 RTN - Register Transfer Notation Förenklat skrivsätt för att specificera operationer där register
Läs merMinnets komponenter. Digitala System: Datorteknik. Programexekvering. Programexekvering. Enhet för utdata. Enhet för indata CPU.
Digitala System: Datorteknik Minnets komponenter ERIK LARSSON Enhet för indata CPU Enhet för utdata Sekundärminne Programexekvering Program i högnivåspråk.. Z:=(Y+X)*3. Kompilator Exekverbart program i
Läs merFormell Verifiering. Hur vet man att ett system fungerar korrekt? Lisa Kaati
Formell Verifiering Hur vet man att ett system fungerar korrekt? Lisa Kaati Innehåll Motivering Formell verifiering Modellkontroll (model checking) Verifiering av kod Forskning Dator system finns överallt
Läs merExempeltentamen Datorteknik, EIT070,
Lunds Universitet LTH Exempeltentamen Datorteknik, EIT070, Skrivtid: xx.00-xx.00 Tillåtna hjälpmedel: Inga. Maximalt antal poäng: 50 poäng För betyg 3 krävs 20 poäng För betyg 4 krävs 30 poäng För betyg
Läs merStored procedure i ASP.NET
Stored procedure i ASP.NET OBS! Om du vill jobba med att skapa en stored procedure i en SQL Serverdatabas ifrån VS2010 måste du ha fullversion, expressversionen tillåter dig ej att skapa triggers, stored
Läs merVad är en databas? Exempel på databaser: Databas = Organiserad samling och lagring av information.
Vad är en databas? Exempel på databaser: Kortregister på kontor Sjukvårdsjournal Bokregister på bibliotek Medlemsregister i en förening Kundregister på företag Telefonkatalogen Databas = Organiserad samling
Läs mer1. Treskiktsarkitektur 2. Applika1onsprogramvara 3. Teknisk programvara. Kapitel 6 sid
1. Treskiktsarkitektur 2. Applika1onsprogramvara 3. Teknisk programvara Kapitel 6 sid 171-188 Datoriserade informa.onssystem bygger på en tre- skikts arkitektur 1. Data Management layer (Implementerat
Läs merHF0010. Introduktionskurs i datateknik 1,5 hp
HF0010 Introduktionskurs i datateknik 1,5 hp Välkommna - till KTH, Haninge, Datateknik, kursen och till första steget mot att bli programmerare! Er lärare och kursansvarig: Nicklas Brandefelt, bfelt@kth.se
Läs merInstitutionen för datavetenskap Department of Computer and Information Science
Institutionen för datavetenskap Department of Computer and Information Science Examensarbete Automatgenerering av transaktionshanteringsprocedurer av Adrian Våleman LIU-IDA/LITH-EX-G 13/027-SE 2013-06-10
Läs merTentamen. i Databasteknik. lördagen den 13 mars 2004. Tillåtna hjälpmedel: Allt upptänkligt material
Tentamen i lördagen den 13 mars 2004 Tillåtna hjälpmedel: Allt upptänkligt material Använd bara framsidan på varje blad. Skriv max en uppgift per blad. Motivera allt, dokumentera egna antaganden. Oläslig/obegriplig
Läs merIntroduktion till formella metoder Programmeringsmetodik 1. Inledning
Introduktion till formella metoder Programmeringsmetodik 1. Inledning Fokus på imperativa program (ex. C, Java) program betyder härefter ett imperativt program Program bestäms i en abstrakt mening av hur
Läs merFrågeoptimering. Frågeoptimering kapitel 14
Frågeoptimering kapitel 14 Frågeoptimering sid Introduktion 1 Transformering av relationsuttyck 4 Kataloginformation för kostnadsestimering Statisk information för kostnadsestimering Kostnadsbaserad optimering
Läs merDatastrukturer. föreläsning 8. Lecture 6 1
atastrukturer föreläsning 8 Lecture 6 1 jupet-först sökning (S) och bredden-först sökning (S) Två metoder att genomsöka en graf; två grafiteratorer! Kan även användas för att avgöra om två noder är sammanbundna.
Läs merDatabaser - Design och programmering
Databaser - Design och programmering Eva L. Ragnemalm, IDA (eva.ragnemalm@liu.se) Fö 1; introduktion Kursen, diverse praktiskt Varför databaser? Vad är en databas? Andra viktiga begrepp 2 Kursöversikt
Läs merTentamen. Databasmetodik Lördag 27 september 2014 kl
Inst. för Data- och Systemvetenskap SU/KTH Tentamen EIT:DB, SP:DB, DVK:DB, ATD:DB, FK:DB, DSK:DB Ska även användas av äldre kurstillfällen, t ex för IV1018, IV1003, ITK3:DB, ITK1:DB, DSV1:DB mfl. Databasmetodik
Läs mer