add new repoHEADmaster

17 files changed, 1178 insertions, 0 deletions

diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/.cproject b/Master/Real-Time Systems/Praktikum1/Aufgabe3/.cproject
new file mode 100644
index 0000000..e2c949a
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/.cproject
@@ -0,0 +1,235 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<?fileVersion 4.0.0?>
+
+<cproject storage_type_id="org.eclipse.cdt.core.XmlProjectDescriptionStorage">
+<storageModule moduleId="org.eclipse.cdt.core.settings">
+<cconfiguration id="0.1333233628">
+<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="0.1333233628" moduleId="org.eclipse.cdt.core.settings" name="Default">
+<externalSettings/>
+<extensions>
+<extension id="org.eclipse.cdt.core.VCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+<extension id="org.eclipse.cdt.core.MakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+</extensions>
+</storageModule>
+<storageModule moduleId="cdtBuildSystem" version="4.0.0">
+<configuration artifactName="RTS_P1_3" buildProperties="" description="" id="0.1333233628" name="Default" parent="org.eclipse.cdt.build.core.prefbase.cfg">
+<folderInfo id="0.1333233628." name="/" resourcePath="">
+<toolChain id="org.eclipse.cdt.build.core.prefbase.toolchain.1330505415" name="No ToolChain" resourceTypeBasedDiscovery="false" superClass="org.eclipse.cdt.build.core.prefbase.toolchain">
+<targetPlatform id="org.eclipse.cdt.build.core.prefbase.toolchain.1330505415.1416768312" name=""/>
+<builder id="org.eclipse.cdt.build.core.settings.default.builder.1858455498" keepEnvironmentInBuildfile="false" managedBuildOn="false" name="Gnu Make Builder" superClass="org.eclipse.cdt.build.core.settings.default.builder"/>
+<tool id="org.eclipse.cdt.build.core.settings.holder.libs.306494021" name="holder for library settings" superClass="org.eclipse.cdt.build.core.settings.holder.libs"/>
+<tool id="org.eclipse.cdt.build.core.settings.holder.1958805499" name="Assembly" superClass="org.eclipse.cdt.build.core.settings.holder">
+<inputType id="org.eclipse.cdt.build.core.settings.holder.inType.2030436173" languageId="org.eclipse.cdt.core.assembly" languageName="Assembly" sourceContentType="org.eclipse.cdt.core.asmSource" superClass="org.eclipse.cdt.build.core.settings.holder.inType"/>
+</tool>
+<tool id="org.eclipse.cdt.build.core.settings.holder.1720415804" name="GNU C++" superClass="org.eclipse.cdt.build.core.settings.holder">
+<inputType id="org.eclipse.cdt.build.core.settings.holder.inType.1854933109" languageId="org.eclipse.cdt.core.g++" languageName="GNU C++" sourceContentType="org.eclipse.cdt.core.cxxSource,org.eclipse.cdt.core.cxxHeader" superClass="org.eclipse.cdt.build.core.settings.holder.inType"/>
+</tool>
+<tool id="org.eclipse.cdt.build.core.settings.holder.80486546" name="GNU C" superClass="org.eclipse.cdt.build.core.settings.holder">
+<inputType id="org.eclipse.cdt.build.core.settings.holder.inType.314915543" languageId="org.eclipse.cdt.core.gcc" languageName="GNU C" sourceContentType="org.eclipse.cdt.core.cSource,org.eclipse.cdt.core.cHeader" superClass="org.eclipse.cdt.build.core.settings.holder.inType"/>
+</tool>
+</toolChain>
+</folderInfo>
+<sourceEntries>
+<entry flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name="src"/>
+<entry excluding="src" flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name=""/>
+</sourceEntries>
+</configuration>
+</storageModule>
+<storageModule moduleId="scannerConfiguration">
+<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId="org.eclipse.cdt.make.core.GCCStandardMakePerProjectProfile"/>
+<profile id="org.eclipse.cdt.make.core.GCCStandardMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/${specs_file}" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.make.core.GCCStandardMakePerFileProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="makefileGenerator">
+<runAction arguments="-f ${project_name}_scd.mk" command="make" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/${specs_file}" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfileCPP">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/specs.cpp" command="g++" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfileC">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/specs.c" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'gcc -E -P -v -dD &quot;${plugin_state_location}/${specs_file}&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfileCPP">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'g++ -E -P -v -dD &quot;${plugin_state_location}/specs.cpp&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfileC">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'gcc -E -P -v -dD &quot;${plugin_state_location}/specs.c&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<scannerConfigBuildInfo instanceId="0.1333233628">
+<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId="org.eclipse.cdt.make.core.GCCStandardMakePerProjectProfile"/>
+<profile id="org.eclipse.cdt.make.core.GCCStandardMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/${specs_file}" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.make.core.GCCStandardMakePerFileProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="makefileGenerator">
+<runAction arguments="-f ${project_name}_scd.mk" command="make" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/${specs_file}" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfileCPP">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/specs.cpp" command="g++" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCManagedMakePerProjectProfileC">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-E -P -v -dD ${plugin_state_location}/specs.c" command="gcc" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfile">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'gcc -E -P -v -dD &quot;${plugin_state_location}/${specs_file}&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfileCPP">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'g++ -E -P -v -dD &quot;${plugin_state_location}/specs.cpp&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+<profile id="org.eclipse.cdt.managedbuilder.core.GCCWinManagedMakePerProjectProfileC">
+<buildOutputProvider>
+<openAction enabled="true" filePath=""/>
+<parser enabled="true"/>
+</buildOutputProvider>
+<scannerInfoProvider id="specsFile">
+<runAction arguments="-c 'gcc -E -P -v -dD &quot;${plugin_state_location}/specs.c&quot;'" command="sh" useDefault="true"/>
+<parser enabled="true"/>
+</scannerInfoProvider>
+</profile>
+</scannerConfigBuildInfo>
+</storageModule>
+<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
+<storageModule moduleId="org.eclipse.cdt.core.language.mapping"/>
+<storageModule moduleId="org.eclipse.cdt.internal.ui.text.commentOwnerProjectMappings"/>
+<storageModule moduleId="org.eclipse.cdt.make.core.buildtargets">
+<buildTargets>
+<target name="all" path="" targetID="org.eclipse.cdt.build.MakeTargetBuilder">
+<buildCommand>make</buildCommand>
+<buildArguments/>
+<buildTarget>all</buildTarget>
+<stopOnError>true</stopOnError>
+<useDefaultCommand>true</useDefaultCommand>
+<runAllBuilders>true</runAllBuilders>
+</target>
+<target name="clean" path="" targetID="org.eclipse.cdt.build.MakeTargetBuilder">
+<buildCommand>make</buildCommand>
+<buildArguments/>
+<buildTarget>clean</buildTarget>
+<stopOnError>true</stopOnError>
+<useDefaultCommand>true</useDefaultCommand>
+<runAllBuilders>true</runAllBuilders>
+</target>
+</buildTargets>
+</storageModule>
+</cconfiguration>
+</storageModule>
+<storageModule moduleId="cdtBuildSystem" version="4.0.0">
+<project id="RTS_P1_3.null.399564623" name="RTS_P1_3"/>
+</storageModule>
+</cproject>
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/.project b/Master/Real-Time Systems/Praktikum1/Aufgabe3/.project
new file mode 100644
index 0000000..9d5687e
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/.project
@@ -0,0 +1,78 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>RTS_P1_3</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.cdt.managedbuilder.core.genmakebuilder</name>
+			<triggers>clean,full,incremental,</triggers>
+			<arguments>
+				<dictionary>
+					<key>?name?</key>
+					<value></value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.append_environment</key>
+					<value>true</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.autoBuildTarget</key>
+					<value>all</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.buildArguments</key>
+					<value></value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.buildCommand</key>
+					<value>make</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.cleanBuildTarget</key>
+					<value>clean</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.contents</key>
+					<value>org.eclipse.cdt.make.core.activeConfigSettings</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.enableAutoBuild</key>
+					<value>false</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.enableCleanBuild</key>
+					<value>true</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.enableFullBuild</key>
+					<value>true</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.fullBuildTarget</key>
+					<value>all</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.stopOnError</key>
+					<value>true</value>
+				</dictionary>
+				<dictionary>
+					<key>org.eclipse.cdt.make.core.useDefaultBuildCmd</key>
+					<value>true</value>
+				</dictionary>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.cdt.managedbuilder.core.ScannerConfigBuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.cdt.core.cnature</nature>
+		<nature>org.eclipse.cdt.core.ccnature</nature>
+		<nature>org.eclipse.cdt.managedbuilder.core.managedBuildNature</nature>
+		<nature>org.eclipse.cdt.managedbuilder.core.ScannerConfigNature</nature>
+	</natures>
+</projectDescription>
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/Makefile b/Master/Real-Time Systems/Praktikum1/Aufgabe3/Makefile
new file mode 100644
index 0000000..648c711
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/Makefile
@@ -0,0 +1,49 @@
+#
+# Variables
+#
+PROJECT_ROOT	= .
+BUILDDIR			=	$(PROJECT_ROOT)/build
+SOURCEDIR			= $(PROJECT_ROOT)/src
+INCLUDEDIRS		= $(SOURCEDIR)
+INCLUDES			= $(addprefix -I,$(INCLUDEDIRS))
+LIBNAMES			= 
+LIBS					=	$(addprefix -l,$(LIBNAMES))
+DEBUGFLAGS		= -g
+CFLAGS 				= -Wall -DDEBUG_MODE -DDEBUG
+CFLAGS				+=	-DLINUX  $(DEBUGFLAGS)
+LDFLAGS				= $(DEBUGFLAGS)
+CC						=	g++
+LD						= g++
+
+LINK_TARGET = $(BUILDDIR)/scheduler_sim
+
+SOURCES := $(wildcard $(SOURCEDIR)/*.cpp)
+
+OBJS_TMP := $(foreach srcfile,$(SOURCES),$(srcfile).o)
+OBJS	:= $(foreach tmp,$(OBJS_TMP),$(patsubst $(SOURCEDIR)/%.cpp.o,$(BUILDDIR)/%.o,$(tmp)))
+
+REBUILDABLES = $(OBJS) $(LINK_TARGET)
+
+.PHONY: clean
+clean : 
+	rm -f $(REBUILDABLES)
+	rm -f $(BUILDDIR)/*
+	rmdir $(BUILDDIR)
+	@echo Clean done
+
+all : builddir $(LINK_TARGET)
+	@echo All done
+
+builddir :
+	@echo 'Creating build directory'
+	mkdir -p $(BUILDDIR)
+
+$(LINK_TARGET) : $(OBJS)
+	@echo 'Linking file: $@'
+	$(LD) $(LDFLAGS) $(LIBS) -o $@ $^
+
+$(BUILDDIR)/%.o : $(SOURCEDIR)/%.cpp
+	@echo 'Building file: $<'
+	$(CC) $(CFLAGS) $(INCLUDES) -o $@ -c $<
+
+
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.cpp
new file mode 100644
index 0000000..7c40037
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.cpp
@@ -0,0 +1,57 @@
+/*
+ * DMSScheduler.cpp
+ *
+ *  Created on: 02.11.2010
+ *      Author: sven
+ */
+#ifndef GLOBAL_H_
+	#include "Global.h"
+#endif
+
+#include "DMSScheduler.h"
+#include <iostream>
+
+DMSScheduler::DMSScheduler() {
+	// TODO Auto-generated constructor stub
+
+}
+
+DMSScheduler::~DMSScheduler() {
+	// TODO Auto-generated destructor stub
+}
+void DMSScheduler::run(task_set& tasks,int ci)
+{
+	cout << "D M S" << endl;
+	for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+	{
+		m_queue.push(&tasks[task_count]);
+	}
+	while (!m_queue.empty()) {
+		Task* t = m_queue.top();
+		t->dump();
+		m_queue.pop();
+	}
+	for(int step= 0; step < ci; step++)
+	{
+		cout << (step + 1) << " ";
+		for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+		{
+			m_queue.push(&tasks[task_count]);
+		}
+		bool scheduledAtask = false;
+		while (!m_queue.empty()) {
+			Task* t = m_queue.top();
+			if(!scheduledAtask && (t->getActC() > 0) ) {
+				t->execute();
+				scheduledAtask = true;
+			} else {
+				t->requeue();
+			}
+			m_queue.pop();
+		}
+		if (!scheduledAtask) {
+			cout << "no task needs to run";
+		}
+		cout << endl;
+	}
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.h
new file mode 100644
index 0000000..95d73a7
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/DMSScheduler.h
@@ -0,0 +1,37 @@
+/*
+ * DMSScheduler.h
+ *
+ *  Created on: 02.11.2010
+ *      Author: sven
+ */
+
+#ifndef DMSSCHEDULER_H_
+#define DMSSCHEDULER_H_
+#ifndef TASK_H_
+	#include "Task.h"
+#endif
+
+#include <queue>
+
+class DMSComparator;
+
+typedef priority_queue<Task*,vector<Task*>,DMSComparator> dms_queue;
+
+class DMSComparator
+{
+public:
+	bool operator()(Task*& a, Task*& b) const
+	{
+		return ( b->getOrigD() < a->getOrigD() );
+	}
+};
+class DMSScheduler {
+public:
+	DMSScheduler();
+	virtual ~DMSScheduler();
+	void run(task_set&,int);
+private:
+	dms_queue m_queue;
+};
+
+#endif /* DMSSCHEDULER_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.cpp
new file mode 100644
index 0000000..2f3a5c2
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.cpp
@@ -0,0 +1,75 @@
+/*
+ * EDFScheduler.cpp
+ *
+ *  Created on: 07.11.2010
+ *      Author: sven
+ */
+
+#include "EDFScheduler.h"
+#include <iostream>
+EDFScheduler::EDFScheduler() {
+	// TODO Auto-generated constructor stub
+
+}
+
+EDFScheduler::~EDFScheduler() {
+	// TODO Auto-generated destructor stub
+}
+void EDFScheduler::run(task_set& tasks,int ci)
+{
+	cout << "EDF" << endl;
+	if(!test(tasks)) {
+		cout << "Taskset not schedulable!" << endl;
+		return;
+	}
+	for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+	{
+		m_queue.push(&tasks[task_count]);
+	}
+	while (!m_queue.empty()) {
+		Task* t = m_queue.top();
+		t->dump();
+		m_queue.pop();
+	}
+	for(int step= 0; step < ci; step++)
+	{
+		cout << (step + 1) << " ";
+		edf_queue edfq;
+		for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+		{
+			edfq.push(&tasks[task_count]);
+		}
+		bool scheduledAtask = false;
+		while (!edfq.empty()) {
+			Task* t = edfq.top();
+			if(!scheduledAtask && (t->getActC() > 0) ) {
+				t->execute();
+				scheduledAtask = true;
+			} else {
+				t->requeue();
+			}
+			edfq.pop();
+		}
+		if (!scheduledAtask) {
+			cout << "no task needs to run";
+		}
+		cout << endl;
+	}
+}
+bool EDFScheduler::test(task_set& taskset)
+{
+	bool res = false;
+	unsigned int sum = 0;
+	for(unsigned int i=0;i<taskset.size();i++)
+	{
+		Task &t = taskset[i];
+		sum += static_cast<double>(t.getOrigC()) / static_cast<double>(t.getOrigP());
+		if(t.getOrigC() > t.getOrigP()) {
+			return false;
+		}
+	}
+	if( sum <= 1.0) {
+		res = true;
+	}
+	return res;
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.h
new file mode 100644
index 0000000..a790a0f
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/EDFScheduler.h
@@ -0,0 +1,40 @@
+/*
+ * EDFScheduler.h
+ *
+ *  Created on: 07.11.2010
+ *      Author: sven
+ */
+
+#ifndef EDFSCHEDULER_H_
+#define EDFSCHEDULER_H_
+
+#ifndef TASK_H_
+	#include "Task.h"
+#endif
+
+#include <queue>
+
+class EDFComparator;
+
+typedef priority_queue<Task*,vector<Task*>,EDFComparator> edf_queue;
+
+class EDFComparator
+{
+public:
+	bool operator()(Task*& a, Task*& b) const
+	{
+//		return ( b->getActD() < a->getActD() );
+		return ( b->getNextDeadline() < a->getNextDeadline() );
+	}
+};
+class EDFScheduler {
+public:
+	EDFScheduler();
+	virtual ~EDFScheduler();
+	void run(task_set&,int);
+	bool test(task_set&);
+private:
+	edf_queue m_queue;
+};
+
+#endif /* EDFSCHEDULER_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Global.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Global.h
new file mode 100644
index 0000000..b2a91ef
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Global.h
@@ -0,0 +1,13 @@
+/*
+ * Global.h
+ *
+ *  Created on: 31.10.2010
+ *      Author: sven
+ */
+
+#ifndef GLOBAL_H_
+#define GLOBAL_H_
+
+using namespace std;
+
+#endif /* GLOBAL_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.cpp
new file mode 100644
index 0000000..df1bcdd
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.cpp
@@ -0,0 +1,64 @@
+/*
+ * RMSScheduler.cpp
+ *
+ *  Created on: 02.11.2010
+ *      Author: sven
+ */
+
+#include "RMSScheduler.h"
+
+#ifndef RESPONSETIMEANALYSIS_H_
+	#include "ResponseTimeAnalysis.h"
+#endif
+
+#include <iostream>
+
+RMSScheduler::RMSScheduler() {
+	// TODO Auto-generated constructor stub
+
+}
+
+RMSScheduler::~RMSScheduler() {
+	// TODO Auto-generated destructor stub
+}
+void RMSScheduler::run(task_set& tasks,int ci)
+{
+	cout << "R M S" << endl;
+	for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+	{
+		m_queue.push(&tasks[task_count]);
+	}
+	ResponseTimeAnalysis rta;
+	if(!rta.analyse(m_queue)) {
+		cout << "Task set not runnable. RTA failed" << endl;
+		return;
+	}
+	while (!m_queue.empty()) {
+		Task* t = m_queue.top();
+		t->dump();
+		m_queue.pop();
+	}
+	for(int step= 0; step < ci; step++)
+	{
+		cout << (step + 1) << " ";
+		for(unsigned int task_count = 0; task_count < tasks.size(); task_count++)
+		{
+			m_queue.push(&tasks[task_count]);
+		}
+		bool scheduledAtask = false;
+		while (!m_queue.empty()) {
+			Task* t = m_queue.top();
+			if(!scheduledAtask && (t->getActC() > 0) ) {
+				t->execute();
+				scheduledAtask = true;
+			} else {
+				t->requeue();
+			}
+			m_queue.pop();
+		}
+		if (!scheduledAtask) {
+			cout << "no task needs to run";
+		}
+		cout << endl;
+	}
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.h
new file mode 100644
index 0000000..5d93fba
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/RMSScheduler.h
@@ -0,0 +1,40 @@
+/*
+ * RMSScheduler.h
+ *
+ *  Created on: 02.11.2010
+ *      Author: sven
+ */
+
+#ifndef RMSSCHEDULER_H_
+#define RMSSCHEDULER_H_
+
+#ifndef TASK_H_
+	#include "Task.h"
+#endif
+
+#include <queue>
+
+class RMSComparator;
+
+typedef priority_queue<Task*,vector<Task*>,RMSComparator> rms_queue;
+
+class RMSComparator
+{
+public:
+	bool operator()(Task*& a, Task*& b) const
+	{
+		return ( b->getOrigP() < a->getOrigP() );
+	}
+};
+
+
+class RMSScheduler {
+public:
+	RMSScheduler();
+	virtual ~RMSScheduler();
+	void run(task_set&,int);
+private:
+	rms_queue m_queue;
+};
+
+#endif /* RMSSCHEDULER_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.cpp
new file mode 100644
index 0000000..807b39a
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.cpp
@@ -0,0 +1,155 @@
+/*
+ * ResponseTimeAnalysis.cpp
+ *
+ *  Created on: 07.11.2010
+ *      Author: sven
+ */
+
+#include "ResponseTimeAnalysis.h"
+#ifndef GLOBAL_H_
+	#include "Global.h"
+#endif
+
+#include <iostream>
+#include <cmath>
+#include <map>
+
+ResponseTimeAnalysis::ResponseTimeAnalysis() {
+	// TODO Auto-generated constructor stub
+
+}
+
+ResponseTimeAnalysis::~ResponseTimeAnalysis() {
+	// TODO Auto-generated destructor stub
+}
+bool ResponseTimeAnalysis::analyse(rms_queue& task_queue)
+{
+	bool res = true;
+	unsigned int task_count = 0;
+	vector<Task*> task_set(task_queue.size());
+	while(!task_queue.empty()) {
+		Task* t = task_queue.top();
+		task_set[task_count++] = t;
+		task_queue.pop();
+	}
+	unsigned int c = 0;
+	for(c=0;c<task_set.size();c++) {
+		Task* t = task_set[c];
+		vector<Task*> higherPriorizedTasks(c);
+		for(unsigned int j=0;j<c;j++) {
+			higherPriorizedTasks[j]=task_set[j];
+		}
+		cout << "Task " << t->getName() << " has " << higherPriorizedTasks.size() << " higher priorized tasks: ";
+		for(unsigned int j=0;j<higherPriorizedTasks.size();j++) {
+			cout << higherPriorizedTasks[j]->getName();
+		}
+		cout << endl;
+		unsigned int ri = t->getOrigC();
+		if (c == 0) {
+			cout << "Response Time of Task " << t->getName() << " is " << ri << endl;
+			continue;
+		}
+		do {
+			unsigned int rii = t->getOrigC();
+			for(unsigned int j=0;j<higherPriorizedTasks.size();j++) {
+				Task* h = higherPriorizedTasks[j];
+				double a = ceil(static_cast<double>(ri)/static_cast<double>(h->getOrigP()));
+				double r = a*h->getOrigC();
+//				cout << "(Ri)/Tj*Cj = (" << ri << "/" << h->getOrigP() << ")*"<< h->getOrigC() << " = " << r << endl;
+				rii += r;
+			}
+//			cout << "Ri = " << rii << endl;
+			if(rii == ri) {
+				break;
+			}
+			ri = rii;
+		} while (1);
+		cout << "Response Time of Task " << t->getName() << " is " << ri << endl;
+		if (ri > static_cast<unsigned int>(t->getOrigD()) ) {
+			cout << "Response time of Task "<< t->getName() << " exceeds D:" << ri << ">" << t->getOrigD() << endl;
+			res = false;
+			break;
+		}
+	}
+	return res;
+}
+void ResponseTimeAnalysis::calcOptimalStaticPriorities(task_set& tasks)
+{
+	unsigned int N = tasks.size();
+	vector<Task*> prios(N);
+	for(unsigned int p=0;p<N;p++) {
+		prios[p]=&tasks[p];
+	}
+	cout << "N: " << N <<endl;
+	bool OK = false;
+	for(unsigned int K=0;K<N;K++)
+	{
+		unsigned int actPrio = K;
+		cout << "Searching Task to run at prio " << actPrio << endl;
+		for(unsigned int Next=K;Next<N;Next++) {
+			swap(prios,K,Next);
+			Task* candidate = prios[K];
+			cout << "candidate: "<< candidate->getName() << " with prio " << actPrio << endl;
+
+			// find tasks with higher priority
+			vector<Task*> higherPrioTasks;
+			unsigned int higherPrioTasksCounter = 0;
+			for(unsigned int taskPrio=actPrio+1;taskPrio<N;taskPrio++) {
+				Task *t = prios[taskPrio];
+				higherPrioTasks.push_back(t);
+				cout << higherPrioTasksCounter << " Added " << t->getName() << " to tasks with higher prio" <<endl;
+				higherPrioTasksCounter++;
+			}
+
+			// RTA
+			int ri = candidate->getOrigC();
+			if(higherPrioTasksCounter > 0) {
+				do {
+					int rii = candidate->getOrigC();
+					for(unsigned int k=0;k<higherPrioTasksCounter;k++)
+					{
+						Task* t = higherPrioTasks[k];
+						double a = ceil(static_cast<double>(ri)/static_cast<double>(t->getOrigP()));
+						double r = a*t->getOrigC();
+						rii += r;
+					}
+					if(rii == ri) {
+						break;
+					}
+					ri = rii;
+				} while(1);
+			}
+			// check response time
+			OK = (ri <= candidate->getOrigD());
+			cout << "Response Time of Task " << candidate->getName() << " is " << ri << " with prio " << actPrio << endl;
+			if(OK) {
+				cout << "Task "<< candidate->getName() << " runs at prio " << actPrio << endl << endl;
+				break;
+			} else {
+				cout << "Task "<< candidate->getName() << " cannot run at prio " << actPrio << endl;
+			}
+		} // inner for loop
+		if(!OK) {
+			cout << "Not schedulable! No task to run at prio " << actPrio << endl;
+			break;
+		}
+	}// outer for loop
+	if(OK) {
+		cout << "Optimal priorities:" << endl;
+		for(unsigned int c=0;c<N;c++) {
+			Task *t = prios[c];
+			if(t) {
+				cout << c << " " << t->getName() << endl;
+			}
+		}
+	}
+}
+void ResponseTimeAnalysis::swap(vector<Task*>& prios,int a,int b)
+{
+	Task *taskA = prios[a];
+	Task *taskB = prios[b];
+	cout << "Swapping " << taskA->getName() << " ("<<a<<") and " << taskB->getName() << " (" <<b<< ")"<< endl;
+	Task* tmpTask = taskA;
+	prios[a] = taskB;
+	prios[b] = tmpTask;
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.h
new file mode 100644
index 0000000..4ad8741
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/ResponseTimeAnalysis.h
@@ -0,0 +1,30 @@
+/*
+ * ResponseTimeAnalysis.h
+ *
+ *  Created on: 07.11.2010
+ *      Author: sven
+ */
+
+#ifndef RESPONSETIMEANALYSIS_H_
+#define RESPONSETIMEANALYSIS_H_
+
+#ifndef TASK_H_
+	#include "Task.h"
+#endif
+#ifndef RMSSCHEDULER_H_
+	#include "RMSScheduler.h"
+#endif
+
+#include <queue>
+#include <map>
+
+class ResponseTimeAnalysis {
+public:
+	ResponseTimeAnalysis();
+	virtual ~ResponseTimeAnalysis();
+	bool analyse(rms_queue&);
+	void calcOptimalStaticPriorities(task_set&);
+	void swap(vector<Task*>&,int,int);
+};
+
+#endif /* RESPONSETIMEANALYSIS_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.cpp
new file mode 100644
index 0000000..0f3edf8
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.cpp
@@ -0,0 +1,81 @@
+/*
+ * Task.cpp
+ *
+ *  Created on: 31.10.2010
+ *      Author: sven
+ */
+
+#include "Task.h"
+#include <iostream>
+
+Task::Task() {
+	// TODO Auto-generated constructor stub
+
+}
+
+Task::Task(char* name,int c,int p,int d)
+:m_Name(name),m_origC(c),m_origP(p),m_origD(d),m_actC(c),m_actD(d)
+,m_stepCounter(0),m_absoluteStepCounter(0)
+{
+//	this->dump();
+}
+Task::~Task() {
+	// TODO Auto-generated destructor stub
+}
+void Task::dump() const {
+	cout << "Task: " << m_Name << " " << m_origC << " "
+			<< m_origP << " " << m_origD << endl;
+}
+void Task::dumpStep() const {
+	cout << endl << m_Name << " actD " << m_actD << " actC " << m_actC
+		<< " stepcounter " << m_stepCounter;
+}
+void Task::execute() {
+//	if (m_actC <= 0) {
+//		cout << " " << getName() << " execute error: actC <= 0 : " << m_actC << endl;
+//	} else {
+//		m_actC--;
+//	}
+//	if (m_actD < 0) {
+//		cout << " " << getName() << " execute error: actD < 0 : " << m_actD;
+//	} else {
+//		m_actD--;
+//	}
+	m_actC--;
+	m_actD--;
+	m_stepCounter++;
+	m_absoluteStepCounter++;
+	checkPeriod();
+	cout << getName();
+}
+void Task::requeue() {
+//	if (m_actD < 0) {
+//		cout << " " << getName() << " requeue error: actD < 0 : " << m_actD;
+//	} else {
+//		m_actD--;
+//	}
+	if(m_actC > 0) {
+		m_actD--;
+	}
+	m_stepCounter++;
+	m_absoluteStepCounter++;
+	checkPeriod();
+}
+void Task::checkPeriod() {
+	if(m_stepCounter == m_origP) {
+		if( (m_actC > 0) && (m_actD > 0) ) {
+			cout << " deadline miss ";
+			dumpStep();
+		}
+		m_stepCounter = 0;
+		m_actC = m_origC;
+		m_actD = m_origD;
+	}
+}
+int Task::getNextDeadline()
+{
+	double numDeadlines = std::floor(static_cast<double>(m_absoluteStepCounter) / static_cast<double>(m_origD));
+	double nextDeadline = m_origD * (numDeadlines+1);
+	cout << "Next deadline of task " <<getName() << " is " << nextDeadline << endl;
+	return static_cast<int>(nextDeadline);
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.h b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.h
new file mode 100644
index 0000000..bd8c773
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/Task.h
@@ -0,0 +1,117 @@
+/*
+ * Task.h
+ *
+ *  Created on: 31.10.2010
+ *      Author: sven
+ */
+
+#ifndef TASK_H_
+#define TASK_H_
+
+#ifndef GLOBAL_H_
+	#include "Global.h"
+#endif
+
+#include <string>
+#include <vector>
+#include <cmath>
+
+class Task;
+
+typedef vector<Task> task_set;
+
+class Task {
+public:
+	Task();
+	Task(char*,int,int,int);
+	virtual ~Task();
+
+	void dump() const;
+	void dumpStep() const;
+	void execute();
+	void requeue();
+	void checkPeriod();
+
+    int getStepCounter() const
+    {
+        return m_stepCounter;
+    }
+
+    void setStepCounter(int m_stepCounter)
+    {
+        this->m_stepCounter = m_stepCounter;
+    }
+
+    int getActC() const
+    {
+        return m_actC;
+    }
+
+    int getActD() const
+    {
+        return m_actD;
+    }
+
+    string getName() const
+    {
+        return m_Name;
+    }
+
+    int getOrigC() const
+    {
+        return m_origC;
+    }
+
+    int getOrigD() const
+    {
+        return m_origD;
+    }
+
+    int getOrigP() const
+    {
+        return m_origP;
+    }
+
+    void setActC(int m_actC)
+    {
+        this->m_actC = m_actC;
+    }
+
+    void setActD(int m_actD)
+    {
+        this->m_actD = m_actD;
+    }
+
+    void setName(string m_Name)
+    {
+        this->m_Name = m_Name;
+    }
+
+    void setOrigC(int m_origC)
+    {
+        this->m_origC = m_origC;
+    }
+
+    void setOrigD(int m_origD)
+    {
+        this->m_origD = m_origD;
+    }
+
+    void setOrigP(int m_origP)
+    {
+        this->m_origP = m_origP;
+    }
+    int getNextDeadline();
+
+private:
+	string m_Name;
+	int m_origC;
+	int m_origP;
+	int m_origD;
+	int m_actC;
+	int m_actD;
+	int m_stepCounter;
+	int m_absoluteStepCounter;
+};
+
+#endif /* TASK_H_ */
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/main.cpp b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/main.cpp
new file mode 100644
index 0000000..c616f9b
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/src/main.cpp
@@ -0,0 +1,99 @@
+/*
+ * main.cpp
+ *
+ *  Created on: 31.10.2010
+ *      Author: sven
+ */
+#ifndef GLOBAL_H_
+	#include "Global.h"
+#endif
+#ifndef TASK_H_
+	#include "Task.h"
+#endif
+#ifndef RMSSCHEDULER_H_
+	#include "RMSScheduler.h"
+#endif
+#ifndef DMSSCHEDULER_H_
+	#include "DMSScheduler.h"
+#endif
+#ifndef EDFSCHEDULER_H_
+	#include "EDFScheduler.h"
+#endif
+#ifndef RESPONSETIMEANALYSIS_H_
+	#include "ResponseTimeAnalysis.h"
+#endif
+
+#include <stdlib.h>
+#include <iostream>
+#include <fstream>
+#include <queue>
+
+const char* TASKS_FILE_NAME = "tasks.txt";
+
+int lcm(int,int);
+int gcd(int,int);
+int load_tasks(const char*,task_set&);
+
+int main(int argc,char* argv[])
+{
+	int ci = 1;
+	task_set tasks;
+	load_tasks(TASKS_FILE_NAME,tasks);
+	for(uint i=0;i<tasks.size();i++) {
+		Task t = tasks[i];
+		ci = lcm(ci,t.getOrigP());
+	}
+	cout << "CI: " << ci << endl;
+//	RMSScheduler rms;
+//	rms.run(tasks,ci);
+//
+//	DMSScheduler dms;
+//	dms.run(tasks,ci);
+
+	EDFScheduler edf;
+	edf.run(tasks,ci);
+
+//	ResponseTimeAnalysis rta;
+//	rta.calcOptimalStaticPriorities(tasks);
+
+	return EXIT_SUCCESS;
+}
+
+int load_tasks(const char* task_file_name,task_set& tasks)
+{
+	char name[2];
+	int c,p,d;
+	ifstream task_file(task_file_name);
+	if(!task_file) {
+		cout << "error opening file: " << task_file_name << endl;
+		return 1;
+	}
+	while(!task_file.eof()) {
+		name[0] = 0; name[1] = 0;
+		task_file >> name >> c >> p >> d;
+		if(name[0] != 0) {
+			Task t(&name[0],c,p,d);
+			tasks.push_back(t);
+		}
+	}
+	task_file.close();
+	return EXIT_SUCCESS;
+}
+// Least Common Multiple
+int lcm(int a, int b)
+{
+   return (a*b)/gcd(a, b);
+}
+// Greatest Common Divisor
+int gcd(int a, int b)
+{
+  if(b == 0)
+  {
+   return a;
+  }
+  if(a == 0)
+  {
+   return b;
+  }
+  return gcd(b, a%b);
+}
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt b/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt
new file mode 100644
index 0000000..02017ab
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt
@@ -0,0 +1,4 @@
+A 1 3 3
+B 1 6 6
+C 1 5 5
+D 2 10 10
\ No newline at end of file
diff --git a/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt.20101107save01 b/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt.20101107save01
new file mode 100644
index 0000000..40eb8ab
--- /dev/null
+++ b/Master/Real-Time Systems/Praktikum1/Aufgabe3/tasks.txt.20101107save01
@@ -0,0 +1,4 @@
+A 1 3 3
+B 1 6 6
+C 1 5 5
+D 2 10 9
\ No newline at end of file