Synchronized local and server repository.

databases/assignment1/ER-diagram.gv

+graph ER {
+	node [shape=box]; // entities
+		department;
+		manager;
+		location;
+		project;
+		employee;
+		family;
+	node [shape=ellipse]; // attributes
+		
+		// department
+		{node [label="name"] name0;}
+		
+		// manager
+		start;
+		
+		// location
+		{node [label="name"] name1;}
+		{node [label="address"] address0;}
+		
+		// project
+		{node [label="name"] name2;}
+		number;
+		
+		// employee
+		{node [label="name"] name3;}
+		ssno;
+		{node [label="address"] address1;}
+		salary;
+		{node [label="born"] born0;}
+		
+		// family
+		{node [label="name"] name4;}
+		{node [label="born"] born1;}
+		relationship
+		
+	node [shape=diamond,style=filled,color=lightgrey]; // relations
+		"d-m";
+		"d-l";
+		"d-p";
+		"p-l";
+		"d-e";
+		"e-f";
+		"m-e";
+		//"C-I"; "S-C"; "S-I";
+
+	department -- name0;
+	department -- "d-m" [label="1"];
+	department -- "d-l" [label="*"];
+	department -- "d-p" [label="*"];
+	department -- "d-e" [label="*"];
+	
+	"d-m" -- manager [label="*"];
+	manager -- start;
+	manager -- "m-e" [label="*"];
+	
+	"p-l" -- location [label="*"];
+	"d-l" -- location [label="1"];
+	location -- name1;
+	location -- address0;
+	
+	"d-p" -- project [label="1"];
+	project -- name2;
+	project -- number;
+	project -- "p-l" [label="1"];
+	
+	"d-e" -- employee[label="1"];
+	"m-e" -- employee[label="1"];
+	employee -- name3;
+	employee -- ssno;
+	employee -- address1;
+	employee -- salary;
+	employee -- born0;
+	employee -- "e-f"[label="*"]
+	
+	"e-f" -- family[label="*"];
+	family -- name4;
+	family -- born1;
+	family -- relationship;
+	
+	//name0 -- course;
+	//code -- course;
+	//course -- "C-I" [label="n",len=1.00];
+	//"C-I" -- institute [label="1",len=1.00];
+	//institute -- name1;
+	//institute -- "S-I" [label="1",len=1.00];
+	//"S-I" -- student [label="n",len=1.00];
+	//student -- grade;
+	//student -- name2;
+	//student -- number;
+	//student -- "S-C" [label="m",len=1.00];
+	//"S-C" -- course [label="n",len=1.00];
+
+	//label = "\n\nEntity Relation Diagram\ndrawn by NEATO";
+	//fontsize=20;
+}
+

databases/assignment1/assignment1.txt

+Databases and ER-diagrams
+Sander van Veen (6167969)
+
+___________ Question 1: ________________
+
+ +----------------+	
+ | Physical layer |	Describes how a record is stored.
+ +----------------+		
+		|			
+ +---------------+		 
+ | Logical Layer |	Describes data in database and
+ +---------------+	their relationships.
+ 		|			
+  +------------+	
+  | View layer |	Application program which hide data types
+  +------------+	and optionally particular information.
+ 
+___________ Question 2: ________________
+
+
+DBMS
+	DBMS is short for database management system and is the general
+	term for a system used to manipulate a database.
+	
+DBA
+	DBA is an abbreviation for Database administrator, also known as a 
+	supervisor. His job is to create, manage and tweak the database
+	design and some of its implementation (for example, the way the
+	data is stored).
+	
+DML
+	Data Manipulation Languages are used to manipulate a database.
+	SQL (structured query language) is most widely used. There are
+	two classes of DML's:
+	- Procedural, where a user specifies what data is required, and
+			how it should be found.
+	- Declarative, where a user specifies what data is required, but
+			does not specify how to find the data.
+	
+DDL
+	A Data Definition Language can describe how the data will be
+	stored. It uses metadata (in a schema) to separate the records. 
+
+Data model
+	Collection of tool describing data, relationships, semantics
+	and constrains (rules used to ensure data integrity).
+
+Normalization
+	Separating repeated data into different tables, to prevent
+	redundancy and bad database design.
+
+Query processing
+	 User specifies a Query, which will start the following sequence:
+	 => Parser / Translator (convert SQL to algebra)
+	 => Relational algebra expression
+	 => Optimizer (with statistics about data)
+	 => Execution plan (how to find the data)
+	 => Evaluation engine (seeks through data)
+	 => Query output (returns the results)
+
+Query optimization	
+	Convert queries to better ones, to improve performance. For 
+	example, only select records from tables which do matter, 
+	before performing a Join-operation, instead of using all records.
+
+
+
+___________ Question 3: ________________
+
+
+The design process consists of the following phases:
+
+	o	The initial phase gives a designer a better feeling about the data,
+		which will be used and is called "Specification of user requirements".
+		For example, this is the moment where you ask the manager of a supermarket
+		about what data is used and what the database should be able to do.
+		
+	o	The second phase is "conceptual-design", where the user requirements will
+		be translated to a conceptual database schema. This schema is a detailed
+		overview of the enterprise and used to confirm that all user requirements
+		are met. The relationships between the data is also described in this phase.
+		
+		There are two ways to visualize the grouping of the various attributes,
+		used in the database schema:
+		
+			- An entity relationship diagram, where an entity is an object (rectangle)
+			  and various shapes (diamond, ellipse, or double bordered) and
+			  (un)directional lines represent the relationships between the entities.
+		
+			- Normalization, which is a set of algorithms used to generate tables. 
+		
+	o	When the conceptual schema is designed, you can define a "specification of 
+		functional requirements". This specification describes what kind of operations
+		the users can and cannot perform. For example, an employee of a supermarket
+		can (in most cases) not view the salary of the other employees. But a manager
+		has (in some cases) the authority to manipulate the salary of other employees.
+	
+	o	Once you have setup the functional requirements, you can start implementing
+		the design of the database. This phase is called "Logical design phase" and
+		differs from the "Conceptual design", because in this phase you can, for example,
+		specify the data types used for storing the data.
+		
+	o	The last phase is the "Physical design", where the features of the database are
+		specified. This phase also specifies the database engine (e.g. InnoDB, MyISAM) 
+		to use and the internal storage structures (for example, file organisation).
+
+
+
+___________ Question 4: ________________
+
+
+4.1. Entity sets
+
+The six rectangles (department, project, location, employee, manager and family) are 
+entities. Entities can be thought of as nouns. Every entity (except for weak entities)
+have a primary key, which can be used for identification. An entity set is a collection
+of multiple instances of an entity.
+
+4.3. Relationship sets
+
+In order to say something about two entities, they need a relationship. A collection of
+multiple relationships between the same entities is called a relationship set. In the 
+ER diagram, these relationship sets are shown as grey diamonds and they connect the
+entities using two or more lines (depending on the relationship).
+
+4.5. Attributes for entity sets
+
+A simple attribute is one component that is atomic. For example, project-number is a
+property of a Project. Attributes are shown as ellipses in a ER diagram.
+
+4.6. Primary keys
+
+A primary key used to identify a member of an entity set. In a ER diagram, an attribute
+with an underlined name is (part of) a primary key.
+
+4.7. Composite attributes
+
+A composite attribute has multiple components, each of which is atomic or composite.
+For example, an attribute "name" is a composition of first- , given- and family name.
+Composite attributes are shown as attributes of attributes, thus two or more ellipses,
+where each is connected using a line to a single ellipse.
+
+There are no composite attributes visible in the ER diagram of this assignment, because
+they would make the diagram more difficult to read and thus irrelevant. An other example
+of a composite attribute is "address", which can be split into street, city and house number.
+
+4.8. Multi-valued attributes
+
+A multi-valued attribute has more than one value for a particular entity. There are no
+multi-valued attributes specified in the assignment and therefore not visible in the ER
+diagram. However, a multi-valued attribute is shown as a ellipse with two borders.
+
+4.9. Derived attributes
+
+A derived attribute can be obtained from other attributes or related entities. The most
+common example is the age of a person. It would be ridiculous to update the database for
+each user, when a user celebrates his birthday. The age of a person can be obtained from
+the user's date of birth. A derived attribute is shown as a dotted ellipse and line.
+
+4.13. Weak entity sets
+
+A weak entity is an entity, which relays on another entity. It is weak, because it cannot 
+be an entity on its own. Therefore, entities which are on its own, are called strong.
+
+Weak entities are shown as normal entities, but with a second border.
+
+4.14. Weak relationship sets
+
+Weak relationships are relationships, which connect at least one weak entity to one or more
+entities. Just like weak entities, weak relationships are shown as a normal relationship,
+but with a second border. Please note that a weak relationship connected to a strong entity,
+has a normal line and a double line when connected to a weak entity. Thus, the type of line
+(double line or single line) refers to the connected type of entity (weak or strong).

databases/assignment2/ass2_6167969_VanVeen_Sander.tex

+\documentclass[a4paper]{article}
+\usepackage[english]{babel}
+%\usepackage[dutch]{babel}
+\usepackage{url}
+%importeren
+\usepackage{graphicx}
+
+\title{Databases assignment 2: Relational Schemas and Relational Algebra Query Language }
+
+\author{Sander van Veen \\ UvA ID: 6167969}
+
+\begin{document}
+
+\maketitle
+
+%\bigskip
+
+%\tableofcontents
+
+%\pagebreak
+
+\section{Question 5}
+To answer this question, I assume that the casual SQL database table naming convention (plurar table names and underscores between two or more words) is required. But, in almost every programming-language naming convention, only classes start with an uppercase letter. Thus, I think the naming convention in the book is confusing, because of the uppercase letter for relation schemas. Therefore, I will use the ActiveRecord naming convention.
+
+To prevent ambiquity, I will not use verbs as the name of a crosstable. For example, it is not clear if the table ``works'' deals with persons, who works for a company or companies, which works for other companies. This ambiquity can be prevented, if the table's name is "persons\_companies" or "companies\_companies", instead of just the name "works".
+
+Below is the relational schema for the given online shop's ER diagram:
+\\
+\\
+products( \underline{product\_name}, category, price )\\
+software\_products( \underline{product\_name}, platform )\\
+educational\_products( \underline{product\_name}, age\_group )\\
+\\
+companies( \underline{companies\_name}, stockprice )\\
+companies\_persons( \underline{companies\_name}, \underline{ssn} )\footnote{Alternative table name: ``employs''} \\
+companies\_products( \underline{companies\_name}, \underline{products\_name} )\footnote{Alternative table name: ``makes''}\\
+\\
+persons( \underline{ssn}, persons\_name, address )\\
+persons\_products( \underline{ssn}, \underline{products\_name} )\footnote{Alternative table name: ``buys''}\\
+
+\section{Question 6a}
+
+\subsection{Find the driver-ids of all persons, whose names are ``Jack''.}
+$\Pi_{driver\_id}( \sigma_{name} = ``Jack" (person) )$
+
+\subsection{Find the names of all persons who have a ``Golf'' car.}
+$\Pi_{name}( \sigma_{person.driver-id} = _{owns.driver-id} ( person \times ( \sigma_{car.license} = _{owns.license} ( owns \times ( \sigma_{name} = ``Golf" (car) ) ) ) ) )$
+
+\subsection{Find the report numbers of those accidents that either happened in ``Amsterdam'' or for which their damage amount was more than 10,000 Euro.}
+$\Pi_{participated.report-number}( \sigma_{participated.report-number} = _{accident.report-number} ( participated \times ( \sigma_{location} = ``Amsterdam'' (accident) ) ) \bigcup \sigma_{participated.damage-amount} > 10000 ( participated) )$
+
+\subsection{Find the names of those drivers that had accidents in ``Amsterdam'' from 2008 to 2009, and for which their cars were ``Golf''.}
+$\Pi_{name}( \sigma_{participated.report-number} = _{accident.report-number} ( participated \times ( \sigma_{location} = ``Amsterdam'' \bigwedge date >= 2008 \bigwedge date < 2009 (accident) ) ) ) \bigcap \Pi_{name}( \sigma_{person.driver-id} = _{owns.driver-id} ( person \times ( \sigma_{car.license} = _{owns.license} ( owns \times ( \sigma_{name} = ``Golf" (car) ) ) ) ) )$
+
+\subsection{For each city find the total sum of damage amounts of the accidents in that city.}
+$\Pi_{location, total\_damage}( location G_{sum(damage-amount)} as total\_damage(accident) )$
+
+\pagebreak
+
+\section{Question 6b}
+
+\subsection{Find those employees who live in ``Amsterdam'' but work for companies located outside ``Amsterdam''.}
+$ \sigma_{company.city} \neq ``Amsterdam'' \bigwedge \sigma_{company.company-name} = _{works.company-name} ( company \times ( \sigma_{employee.employee-id} = _{works.employee-id} ( works \times ( \sigma_{city} = ``Amsterdam'' (employee) ) ) ) ) $
+
+\subsection{Find the employee-id values of those employees who earn more than every employee working for ``Philips''.}
+$ \Pi_{employee-id}( \sigma_{salary} > _{max\_salary} ( works \times \Pi_{max\_salary}( _{max(salary)} as _{max\_salary}( \sigma_{company-name} = ``Philips'' (works) ) ) ) $
+
+\subsection{Find the company that has the biggest number of employees.}
+$ \sigma_{total\_employees} = _{max(total\_employees)}( company-nameGcount(employee-id) as total\_employees (works) ) $
+
+\end{document}
\ No newline at end of file

databases/assignment4/assignment4.tex

+\documentclass[a4paper, 11pt]{article}
+\usepackage[english]{babel}
+\usepackage{url}
+
+\title{Assignment 4 - Database Design and Functional Dependencies \\Databases for IN}
+
+\author{Your Name \\ studentno \\ \url{yourmail@science.uva.nl}}
+
+\begin{document}
+
+\maketitle
+%table of contents is not really needed here
+%\tableofcontents
+
+\section*{Question 9}
+
+Consider the relation schema: $R = (A, B, C, D, E)$
+with the following set F of functional dependencies 
+
+\[
+\begin{array}{ccc}
+
+A & \rightarrow & BC \\
+CD & \rightarrow & E \\
+B &  \rightarrow & D \\
+E & \rightarrow & A 
+
+\end{array}
+\]
+
+Find the candidate keys for R
+
+\section*{Question 10}
+
+Consider the relation schema: $R= (A, B, C, D, E, F)$ 
+with the following set F of functional dependencies:
+
+\[
+\begin{array}{ccc}
+A & \rightarrow & ABCDEF \\
+B & \rightarrow & C \\
+D & \rightarrow & E \\
+\end{array}
+\]
+ 
+Decompose this schema into a set of schemas that are in 3NF. The decomposition should be lossless-join.
+
+
+\end{document}

graphics/ass1/trirast.c

-/* Computer Graphics, Assignment, Triangle Rasterization
+/* 
+ * Computer Graphics, Assignment, Triangle Rasterization
  * Filename ........ trirast.c
  * Description ..... Implements triangle rasterization
  * Date ............ 11.08.2008
  * Created by ...... Paul Melis
  *
- * Student name .... Sander van Veen & Taddeus Kroes
+ * Student name .... Sander van Veen    & Taddeus Kroes
  * Student email ... sandervv@gmail.com & taddeuskroes@hotmail.com
- * Collegekaart .... 6167969 & 6054129
+ * Collegekaart .... 6167969            & 6054129
  * Date ............ 09-09-2010
  * Comments ........ 
  */
@@ -18,6 +19,8 @@
 #include <stdio.h>
 #include <math.h>
 
+#include <assert.h>
+
 #include "types.h"
 
 #define MIN(x, y, z) fminf(fminf(x, y), z)
@@ -28,6 +31,26 @@
 #define X_DIFF(a, b) (y##a-y##b)
 #define Y_DIFF(a, b) (x##b-x##a - (x-x_min)*(y##a-y##b))
 
+#define INIT_DELTA_RAST(a, b, c) {\
+x_start = x##c; \
+y_middle = y##b; \
+\
+dab = (x##b-x##a) / (y##b-y##a); \
+dac = (x##c-x##a) / (y##c-y##a); \
+dbc = (x##c-x##b) / (y##c-y##b); \
+}
+
+#define SWAP_X_AND_Y(a, b) \
+{\
+	x = x##a; \
+	x##a = x##b; \
+	x##b = x; \
+	\
+	x = y##a; \
+	y##a = y##b; \
+	y##b = x; \
+}
+
 /*
  * Rasterize a single triangle.
  * The triangle is specified by its corner coordinates
@@ -41,7 +64,7 @@ void draw_triangle(float x0, float y0, float x1, float y1, float x2, float y2,
 	GLint x, y;
 	GLfloat alpha, beta, gamma;
 	
-	// Calculate bounding box
+	// calculate bounding box
 	GLint x_min = floor(MIN(x0, x1, x2)),
 	      x_max = ceil(MAX(x0, x1, x2));
 	
@@ -79,7 +102,7 @@ void draw_triangle(float x0, float y0, float x1, float y1, float x2, float y2,
 void draw_triangle_optimized(float x0, float y0, float x1, float y1,
     float x2, float y2, byte r, byte g, byte b)
 {
-	// Calculate bounding box
+	// calculate bounding box
 	GLint x_min = floor(MIN(x0, x1, x2)),
 	      x_max = ceil(MAX(x0, x1, x2));
 	
@@ -114,11 +137,9 @@ void draw_triangle_optimized(float x0, float y0, float x1, float y1,
 		
 		for( x = x_min; x <= x_max; x++ )
 		{
-			k = alpha * rast_alpha_div;
-			l = beta * rast_beta_div;
-			m = gamma * rast_gamma_div;
-			
-			if( k >= 0 && l >= 0 && m >= 0
+			if( (k = alpha * rast_alpha_div) >= 0
+			    && (l = beta * rast_beta_div) >= 0
+			    && (m = gamma * rast_gamma_div) >= 0
 			    && (k > 0 || rast_alpha_offset > 0)
 			    && (l > 0 || rast_beta_offset > 0)
 			    && (m > 0 || rast_gamma_offset > 0) )
@@ -141,3 +162,155 @@ void draw_triangle_optimized(float x0, float y0, float x1, float y1,
 		gamma += Y_DIFF(0, 1);
 	}
 }
+
+
+void draw_triangle_optimized_incremental(float x0, float y0, float x1, float y1,
+    float x2, float y2, byte r, byte g, byte b)
+{
+	// calculate bounding box
+	GLint x_min = floor(MIN(x0, x1, x2)),
+	      x_max = ceil(MAX(x0, x1, x2));
+	
+	GLint y_min = floor(MIN(y0, y1, y2)),
+	      y_max = ceil(MAX(y0, y1, y2));
+	
+	GLint x, y;
+	
+	GLfloat x_start, x_stop;
+	
+	GLfloat dab, dac, dbc;
+	
+	// FIXME: temporary initializers
+	dab = 0;
+	dac = 0;
+	dbc = 0;
+	
+	GLfloat y_middle = 0;
+	
+	// TODO: implement rast offset
+	
+	//if( !(r == 0 && g == 255 && b == 0) )
+	//	return;
+	
+	// If the triangle has two corners at the same y coordinate and the third
+	// corner is at the top, the variables x_start and x_stop cannot be equal.
+	//if( ( y0 == y1 && y2 < y0 ) || ( y0 == y2 && y1 < y0 )
+	//    || ( y1 == y2 && y0 < y1 ) )
+	//{
+	if( ( y0 == y1 ) || ( y0 == y2 )
+	    || ( y1 == y2 ) )
+	{
+		// TODO: handle each case in the condition above
+		/*
+		x_start = floor(MIN(x0, x1, x2));
+		x_stop = ceil(MAX(x0, x1, x2));
+		
+		dab = 0;
+		dac = 0;
+		dbc = 0;
+		
+		y_middle = 0;
+		*/
+		
+		//printf("printf..\n");
+		
+		return;
+	}
+	else
+	{
+		//printf("(%f,%f), (%f,%f), (%f,%f)\n", x0, y0, x1, y1, x2, y2);
+	
+		// Sort the three points by their x coordinate
+		
+		/*
+		if( x0 > x1 )
+			SWAP_X_AND_Y(0, 1);
+		
+		if( x1 > x2 )
+			SWAP_X_AND_Y(1, 2);
+		
+		if( x0 > x2 )
+			SWAP_X_AND_Y(0, 2);
+		
+		assert( x0 < x1 && x1 < x2 && x0 < x2 );
+		*/
+		
+		// Sort the three points by their y coordinate
+		
+		if( y2 > y1 )
+		{
+			if( y1 > y0 )
+			{
+				//assert(y2 > y1 && y1 > y0); // y2 > y1 > y0
+				
+				INIT_DELTA_RAST(2, 1, 0);
+			}
+			else if( y0 > y1 )
+			{
+				//assert(y2 > y1 && y0 > y1); // y2 > y0 > y1
+				
+				INIT_DELTA_RAST(2, 0, 1);
+			}
+			else
+			{
+				//assert(y2 > y1 && y0 > y2); // y0 > y2 > y1
+				
+				INIT_DELTA_RAST(0, 2, 1);
+			}
+		}
+		else if( y2 > y0 )
+		{
+			//assert(y1 > y2 && y2 > y0 && y1 > y0 ); // y1 > y2 > y0
+			
+			INIT_DELTA_RAST(1, 2, 0);
+		}
+		else if( y1 > y0 )
+		{
+			//assert(y1 > y0 && y0 > y2); // y1 > y0 > y2
+			
+			INIT_DELTA_RAST(1, 0, 2);
+		}
+		else
+		{
+			//assert(y0 > y1 && y1 > y2); // y0 > y1 > y2
+			
+			INIT_DELTA_RAST(0, 1, 2);
+		}
+		
+		x_stop = x_start;
+	}
+	
+	/*
+	printf("(%f,%f), (%f,%f), (%f,%f)\n", x0, y0, x1, y1, x2, y2);
+	printf("x_start: %f, x_stop: %f\n", x_start, x_stop);
+	printf("x_min: %d, x_max: %d\n", x_min, x_max);
+	printf("dab: %f, dac: %f, dbc: %f\n", dab, dac, dbc);
+	printf("r: %d, g: %d, b: %d\n", r, g, b);
+	puts("--------------------");
+	*/
+	
+	// Loop through the triangle's bounding box
+	for( y = y_min; y <= y_max; y++ )
+	{
+		for( x = round(x_start); x <= round(x_stop); x++ )
+		{
+			//if( x >= x_min && x <= x_max )
+			PutPixel(x, y, r, g, b);
+		}
+	
+		// Increment
+		if( dbc > dac )
+		{
+			x_stop += y < y_middle ? dbc : dab;
+			x_start += dac;
+		}
+		else
+		{
+			x_start += y < y_middle ? dbc : dab;
+			x_stop += dac;
+		}
+		
+		//printf("y: %d => x_start: %f, x_stop: %f\n", y+1, x_start, x_stop);
+		//assert( x_stop >= x_start && x_start >= x_min && x_stop <= x_max );
+	}
+}

graphics/ass1/trirast_old.c

-/* Computer Graphics, Assignment, Triangle Rasterization
- * Filename ........ trirast.c
- * Description ..... Implements triangle rasterization
- * Date ............ 11.08.2008
- * Created by ...... Paul Melis
- *
- * Student name .... Sander van Veen
- * Student email ... sandervv@gmail.com
- * Collegekaart .... 6167969
- * Date ............ 
- * Comments ........ 
- */
-
-#include <GL/glut.h>
-#include <GL/gl.h>
-#include <GL/glu.h>
-#include <stdlib.h>
-#include <stdio.h>
-#include <math.h>
-
-#include "types.h"
-
-#define MIN(x,y,z) fminf(fminf(x, y), z)
-#define MAX(x,y,z) fmaxf(fmaxf(x, y), z)
-
-#define RAST(X,Y,a,b) ((y##a-y##b)*X+(x##b-x##a)*Y+x##a*y##b-x##b*y##a)
-
-/*
- * Rasterize a single triangle.
- * The triangle is specified by its corner coordinates
- * (x0,y0), (x1,y1) and (x2,y2).
- * The triangle is drawn in color (r,g,b).
- */
-
-void draw_triangle(float x0, float y0, float x1, float y1, float x2, float y2,
-    byte r, byte g, byte b)
-{
-	GLint x_min = floor(MIN(x0, x1, x2)),
-	      x_max = ceil(MAX(x0, x1, x2));
-	
-	GLint y_min = floor(MIN(y0, y1, y2)),
-	      y_max = ceil(MAX(y0, y1, y2));
-	
-	GLint x, y;
-	
-	GLfloat alpha, beta, gamma,
-	        
-	        rast_alpha = RAST(x0, y0, 1, 2),
-	        rast_beta = RAST(x1, y1, 2, 0),
-	        rast_gamma = RAST(x2, y2, 0, 1),
-	        
-	        rast_alpha_offset = rast_alpha * RAST(-1, -1, 1, 2),
-	        rast_beta_offset = rast_beta * RAST(-1, -1, 2, 0),
-	        rast_gamma_offset = rast_gamma * RAST(-1, -1, 0, 1);
-	
-	for( y = y_min; y <= y_max; y++ )
-	{
-		for( x = x_min; x <= x_max; x++ ) 
-		{
-			alpha = RAST(x, y, 1, 2) / rast_alpha;
-			beta = RAST(x, y, 2, 0) / rast_beta;
-			gamma = RAST(x, y, 0, 1) / rast_gamma;
-			
-			//printf("alpha: %f\n", alpha);
-			//printf("beta: %f\n", beta);
-			//printf("gamma: %f\n", gamma);
-			
-			if( alpha >= 0 && beta >= 0 && gamma >= 0
-			    && ( (alpha > 0 || rast_alpha_offset > 0)
-			         && (beta > 0 || rast_beta_offset > 0)
-			         && (gamma > 0 || rast_gamma_offset > 0) ) )
-			{
-				PutPixel(x, y, r, g, b);
-			}
-		}
-	}
-}
-
-void draw_triangle_optimized(float x0, float y0, float x1, float y1,
-    float x2, float y2, byte r, byte g, byte b)
-{
-	// Calculate bounding box
-	GLint x_min = floor(MIN(x0, x1, x2)),
-	      x_max = ceil(MAX(x0, x1, x2));
-	
-	GLint y_min = floor(MIN(y0, y1, y2)),
-	      y_max = ceil(MAX(y0, y1, y2));
-	
-	GLint x, y,
-	      x_diff = x_max - x_min + 1;
-	
-	// Precalculated vars
-	GLfloat rast_alpha = RAST(x0, y0, 1, 2),
-	        rast_beta = RAST(x1, y1, 2, 0),
-	        rast_gamma = RAST(x2, y2, 0, 1),
-	        
-	        rast_alpha_div = 1 / rast_alpha,
-	        rast_beta_div = 1 / rast_beta,
-	        rast_gamma_div = 1 / rast_gamma,
-	        
-	        rast_alpha_offset = rast_alpha * RAST(-1, -1, 1, 2),
-	        rast_beta_offset = rast_beta * RAST(-1, -1, 2, 0),
-	        rast_gamma_offset = rast_gamma * RAST(-1, -1, 0, 1),
-	        
-	        d_alpha_x = (y1-y2) * rast_alpha_div,
-			d_beta_x = (y2-y0) * rast_beta_div,
-			d_gamma_x = (y0-y1) * rast_gamma_div,
-	        
-	        d_alpha_y = (x2-x1 - x_diff*(y1-y2)) * rast_alpha_div,
-	        d_beta_y = (x0-x2 - x_diff*(y2-y0)) * rast_beta_div,
-	        d_gamma_y = (x1-x0 - x_diff*(y0-y1)) * rast_gamma_div;
-	
-	// Initialize incremental multipliers at (0,0)
-	GLfloat alpha = RAST(x_min, y_min, 1, 2) * rast_alpha_div,
-	        beta = RAST(x_min, y_min, 2, 0) * rast_beta_div,
-	        gamma = RAST(x_min, y_min, 0, 1) * rast_gamma_div;
-	
-	// Loop through the triangle's bounding box
-	for( y = y_min; y <= y_max; y++ )
-	{
-		for( x = x_min; x <= x_max; x++ )
-		{
-			if( alpha >= 0 && beta >= 0 && gamma >= 0
-			    && ( (alpha > 0 || rast_alpha_offset > 0)
-			         && (beta > 0 || rast_beta_offset > 0)
-			         && (gamma > 0 || rast_gamma_offset > 0) ) )
-			{
-				PutPixel(x, y, r, g, b);
-			}
-			
-			// Increment the multipliers horizontally
-			alpha += d_alpha_x;
-			beta += d_beta_x;
-			gamma += d_gamma_x;
-		}
-		
-		// Increment the multipliers vertically
-		alpha += d_alpha_y;
-		beta += d_beta_y;
-		gamma += d_gamma_y;
-	}
-}

graphics/ass1/verslag/trirast.tex

+\documentclass[a4paper]{article}
+\usepackage[english]{babel}
+\usepackage{url}
+\usepackage{graphicx}
+\usepackage{caption}
+
+\begin{document}
+
+\title{Graphics - Practicumopdracht 1}
+\author{Sander van Veen \& Tadde\"us Kroes \\ 6167969 \& 6054129 \\
+\url{sandervv@gmail.com} \& \url{taddeuskroes@hotmail.com}}
+
+\maketitle
+
+\tableofcontents
+
+\pagebreak
+
+\section{Questions}
+\begin{enumerate}
+
+%question 1
+\item \emph{What factor(s) inherent in the rasterization algorithm used here influence the speed with which a triangle is drawn?}
+
+%answer
+\begin{itemize}
+
+\item Early break points within a loop. We used this in two different cases. First there is the equation $\alpha >= 0$ \footnote[1]{All equations in this question can found in the pseudocode on page 169 in the book.}. This equation is executed along with $\beta >= 0$ and $\gamma >= 0$ after calculating $\alpha$, $\beta$ and $\gamma$. Instead, we could also put the equality check after each calculation, saving us 1 or even 2 (best case) multiplications in each iteration. Line 140-142 in \emph{trirast.c} realize this principle: if \texttt{k} turns out to be less then zero, the condition is false and \texttt{l} is not calculated, etc.. \\
+The second case is when the triangle is already being drawn. All horizontal lines in the triangle are closed, so they only end once. So, when the line ends (when the condition is false and drawing is true) the rest of the line can be skipped.
+
+\item Precalculate (parts of) calculations that are used inside a loop. For example: \\ \\
+\texttt{
+for( b = 0; b = 10; b++ ) \\
+\{ \\
+    a = b / c; \\
+\} \\
+} \\
+can be replaced by: \\ \\
+\texttt{
+d = 1 / c; \\
+for( b = 0; b = 10; b++ ) \\
+\{ \\
+	a = b * d; \\
+\}
+} \\
+\\
+because a multiplication costs less time than a division. For example, we used this feature when calculating $\frac{\texttt{alpha}}{f_{12}(x0, y0)}$ (line 140, \emph{trirast.c}).
+
+\end{itemize}
+
+%question 2
+\item \emph{The book notes on page 65 at the bottom that “[...] the test is not perfect because the line through the edge may also go through the offscreen point [...]”. How would you handle a situation in which a pixel is exactly on an edge and the edge runs exactly through the offscreen point?}\\
+
+%answer
+This can be solved by defining an alternative offscreen point. This second point can be used in cases when the edge runs through the first point.
+
+\end{enumerate}
+
+\pagebreak
+
+\section{Incremental algorithm}
+
+In the optimized code, it is possible to exit the inner loop, when one or more
+ of the variables $\alpha$, $\beta$ or $\gamma$ is less than zero. This is an 
+ early exit point, because the expression for those variables will return zero
+ till the end of the inner loop.
+\\
+\\
+We asked ourselves the question: "If it is possible to leave the inner loop 
+early, is it possible to calculate when the inner loop should be entered?". 
+\\
+\\
+Below is a triangle drawn for the points a (2,4), b (0,1) and c (3,0). In order 
+ to draw the triangle in OpenGL, the outer loop will start at $y = 0$ and
+ increases $y$ with 1 until $y = 4$. If the program starts with $x = 3$ and adds 
+ the delta's of the triangle, it is able to reduce the inner loop.
+
+\begin{center}
+	\includegraphics[scale=.6]{triangle-plot-1.png}
+	\captionof{figure}{Example of a triangle with delta's on each side.}
+\end{center}
+\\
+\\
+The equation for a delta of a line is: $\Delta ab = (a_x-b_x)/(a_y-b_y)$. In the 
+triangle shown above, this equation results in the following constants:
+
+$$\Delta ab = (2-0)/(4-2) = 1$$
+$$\Delta ac = (2-3)/(4-0) = -1/4$$
+$$\Delta bc = (0-3)/(1-0) = -3$$
+\\
+Given these constants, the inner loop can be constructed using an incremental
+algorithm. While $y < b_y$, the start of the inner loop is the previous start 
+plus $\Delta bc$ and the end of the inner loop is the previous end plus 
+$\Delta ac$. When $y > b_y$, the start of the inner loop is the previous
+start plus $\Delta ab$ and the end of the inner loop is the previous end plus
+$\Delta ac$. This algorithm iterates over the drawn pixels only, except for
+the pixels on the so-called "triangle edge". Those egde pixels are drawn, if
+they succeed in the off-screen point test.
+
+\end{document}

graphics/ass2/main.c

@@ -361,8 +361,3 @@ main(int argc, char **argv)
 
     glutMainLoop();
 }
-
-
-
-
-

graphics/ass2/normals.c

@@ -3,13 +3,11 @@
  * Description ..... Calculates Plane/Vertex normals
  * Date ............ 19.08.2008
  * 
- * Student name ....
- * Student email ...
- * Collegekaart ....
- * Date ............
- * Comments ........
- * 
- * (always fill in these fields before submitting!!)
+ * Student name .... Sander van Veen & Taddeus Kroes
+ * Student email ... sandervv@gmail.com & taddeuskroes@hotmail.com
+ * Collegekaart .... 6167969 & 6054129
+ * Date ............ 15.09.2010
+ * Comments ........ 
  */
 
 #include <stdio.h>
@@ -17,36 +15,201 @@
 #include <math.h>
 #include "normals.h"
 
-// Calculate flat shading normal for the given polygons. Note that 
-// you have to set normals for all *vertices* of the polygon, so you 
-// have to set the normal[] array in the poly struct. 
-void calcNormalsFlat(polys* list) 
+#define EPSILON 1e-6
+
+#define VECTOR_LENGTH(p) sqrt( p.x*p.x + p.y*p.y + p.z*p.z )
+
+/*
+ * Calculate flat shading normal for the given polygons. Note that 
+ * you have to set normals for all *vertices* of the polygon, so you 
+ * have to set the normal[] array in the poly struct.
+ */
+void calcNormalsFlat(polys* list)
 {
-	poly item;
-	int length = (*list).length; 
+	poly *item;
+	point origin, r1, r2, normal, inside;
 	
-	for( int i = 0; i < length; i++ )
+	for( GLint i = 0, len = list->length; i < len; i++ )
 	{
-		item = (*list).items[i];
+		item = list->items+i;
+		
+		// Use the first 3 points of the polygon to determine the plane by
+		// creating 2 directional vectors. Then, normalize the cross product
+		// of those vectors to calculate the normal.
+		origin = item->pts[0];
+		r1 = substractVectors(item->pts[1], origin);
+		r2 = substractVectors(item->pts[2], origin);
+		inside = substractVectors(origin, item->inside);
 		
-		for( int p = 0; p < item.points; p++ )
+		normal = normalizeVector(crossProduct(r1, r2));
+		
+		// Reverse the normal if it is pointing to the inside of the object
+		if( dotProduct(normal, inside) < 0 )
 		{
-			
+			normal = scalarMultiply(normal, -1);
 		}
 		
-		//    int   points;
-		//	point   pts[MAX_VERTICES];
-		//	point   normal[MAX_VERTICES];   // Vertex normals
-		//	point   pnormal;                // Overall polygon normal
+		// Set the normal to all points of the polygon
+		for( GLint p = 0, l = item->points; p < l; p++ )
+		{
+			item->normal[p] = normal;
+		}
 	}
 }
 
-// Calculate normals for Gouraud shading. Again, the data to fill in
-// is each poly's normal[] array. You can use poly's pnormal field
-// to store temporary values if you like.
+/*
+ * Calculate normals for Gouraud shading. Again, the data to fill in
+ * is each poly's normal[] array. You can use poly's pnormal field
+ * to store temporary values if you like.
+ */
 void calcNormalsGouraud(polys* list)
 {
+	poly *item, *current;
+	point normal;
+	normals *group = NULL, *prev;
+	
 	// To have some form of shading on the sphere, as shown in
     // the assignment, we initally do flat shading here
 	calcNormalsFlat(list);
+	
+	// Loop through all polygons, while saving groups of points that have
+	// (roughly) the same coordinates
+	for( int i = 0, len = list->length; i < len; i++ )
+	{
+		group = createNormals(len, group);
+		
+		current = list->items+i;
+		
+		// Check all consecutive polygons
+		for( int j = i+1; j < len; j++ )
+		{
+			item = list->items+j;
+			
+			// Compare each point in the polygon to the points in the current
+			for( int k = 0; k < item->points; k++ )
+			{
+				int found = 0;
+				
+				for( int m = 0; m < current->points; m++ )
+				{
+					if( equalPoint(item->pts[k], current->pts[m]) )
+					{
+						addToNormals(current->normal+m, group);
+						found = 1;
+					}
+				}
+				
+				if( found )
+					addToNormals(list->items[j].normal+k, group);
+			}
+		}
+	}
+	
+	int n = 0;
+	
+	while( group != NULL )
+	{
+		if( group->length )
+		{
+			normal = *(group->normal[0]);
+			
+			for( int i = 1; i < group->length; i++ )
+			{
+				normal = addVectors(normal, *(group->normal[i]));
+			}
+			
+			normal = normalizeVector(normal);
+			
+			for( int i = 0; i < group->length; i++ )
+			{
+				*(group->normal[i]) = normal;
+				n++;
+			}
+		}
+		
+		free(group->normal);
+		
+		prev = group->prev;
+		free(group);
+		group = prev;
+	}
+	
+	printf("interpolated %d points\n", n);
+}
+
+/*
+ * Helper functions for grouped points
+ */
+
+normals* createNormals(int size, normals *prev)
+{
+	// Do not create a new group if the previous group is empty
+	if( prev != NULL && !prev->length )
+		return prev;
+		
+	normals *group = (normals*) malloc(sizeof(normals));
+	
+	group->normal = (point**) malloc(size * sizeof(point*));
+	group->length = 0;
+	group->prev = prev;
+	
+	return group;
+}
+
+void addToNormals(point *p, normals *group)
+{
+	group->normal[group->length++] = p;
+}
+
+/*
+ * Helper functions for points 
+ */
+ 
+int equalPoint(point p1, point p2)
+{
+	return fabs(p1.x - p2.x) < EPSILON
+	       && fabs(p1.y - p2.y) < EPSILON
+	       && fabs(p1.z - p2.z) < EPSILON;
+}
+
+point createPoint(GLdouble x, GLdouble y, GLdouble z)
+{
+	point p = {x, y, z};
+	return p;
+}
+
+/*
+ * Basic vector operations
+ */
+
+point normalizeVector(point p)
+{
+	return scalarMultiply(p, 1 / VECTOR_LENGTH(p));
+}
+
+point addVectors(point p1, point p2)
+{
+	return createPoint(p1.x + p2.x, p1.y + p2.y, p1.z + p2.z);
+}
+
+point substractVectors(point p1, point p2)
+{
+	return createPoint(p1.x - p2.x, p1.y - p2.y, p1.z - p2.z);
+}
+
+point scalarMultiply(point p, GLdouble scalar)
+{
+	return createPoint(p.x * scalar, p.y * scalar, p.z * scalar);
+}
+
+GLdouble dotProduct(point p1, point p2)
+{
+	return p1.x * p2.x + p1.y * p2.y + p1.z * p2.z;
+}
+
+point crossProduct(point p1, point p2)
+{
+	return createPoint( p1.y * p2.z - p1.z * p2.y,
+	                    p1.z * p2.x - p1.x * p2.z,
+	                    p1.x * p2.y - p1.y * p2.x );
 }

graphics/ass2/normals.h

@@ -9,7 +9,26 @@
 
 #include "polys.h"
 
+typedef struct normals
+{
+	point **normal;
+	int length;
+	struct normals *prev;
+}
+normals;
+
 void calcNormalsFlat(polys* list);
 void calcNormalsGouraud(polys* list);
 
+normals *createNormals(int size, normals *prev);
+void addToNormals(point *p, normals *group);
+int equalPoint(point p1, point p2);
+point createPoint(GLdouble x, GLdouble y, GLdouble z);
+point normalizeVector(point p);
+point addVectors(point p1, point p2);
+point substractVectors(point p1, point p2);
+point scalarMultiply(point p, GLdouble scalar);
+GLdouble dotProduct(point p1, point p2);
+point crossProduct(point p1, point p2);
+
 #endif

graphics/ass4/bezier.c

@@ -4,19 +4,22 @@
  * Date ............ 22.07.2009
  * Created by ...... Paul Melis
  *
- * Student name .... Sander van Veen
- * Student email ... <sandervv@gmail.com>
- * Collegekaart .... 6167969
- * Date ............
- * Comments ........
- *
- *
- * (always fill in these fields before submitting!!)
+ * Student name .... Sander van Veen & Taddeus Kroes
+ * Student email ... sandervv@gmail.com & taddeuskroes@hotmail.com
+ * Collegekaart .... 6167969 & 6054129
+ * Date ............ 02.10.2010
+ * Comments ........ 
  */
 
 #include <math.h>
 #include "bezier.h"
 #include <stdio.h>
+#include <stdlib.h>
+
+#define INTERSECTION_PRECISION 0.001
+
+/* Calculate the factorial of a number.
+ */
 
 int F(int x) { return !x ? 1 : x * F(x-1); }
 
@@ -29,31 +32,24 @@ int F(int x) { return !x ? 1 : x * F(x-1); }
  */
 
 void
-evaluate_bezier_curve(float *x, float *y, control_point p[], int n, float u)
+evaluate_bezier_curve(float *x, float *y, control_point p[], int num_points, float u)
 {
+	int i, n = num_points-1;
+	float b;
+	
 	*x = 0.0;
 	*y = 0.0;
-
-	float u_diff = 1 - u,
-	      scalar;
-
-	for( int i = 0; i < n; i++ )
-	{ 
-		//printf("p[%d]: (%f, %f), ", i, p[i].x, p[i].y);
-		
-		scalar = ((float) F(n-1) / (F(i) * F(n-i-1)) ) * powf(u, i) * powf(u_diff, n-i-1);
-		
-		//printf("scalar: %f\n", scalar);		
-
-		*x += scalar * p[i].x;
-		*y += scalar * p[i].y;
-
-		//printf("x: %f, y: %f\n", *x, *y);
+	
+	for( i = 0; i <= n; i++ )
+	{
+		b = ( (float)F(n) / (F(i) * F(n-i)) ) * pow(u, i) * pow(1.0 - u, n - i);
+		*x += b * p[i].x;
+		*y += b * p[i].y;
 	}
 }
 
 /* Draw a Bezier curve defined by the control points in p[], which
- * will contain 'n' points.
+ * will contain 'num_points' points.
  *
  * Draw the line segments you compute directly on the screen
  * as a single GL_LINE_STRIP. This is as simple as using
@@ -76,16 +72,15 @@ evaluate_bezier_curve(float *x, float *y, control_point p[], int n, float u)
 void
 draw_bezier_curve(int num_segments, control_point p[], int n)
 {
-	float x = 0.0,
-              y = 0.0;
-
+	int i;
+	float x, y, u_multiplier = 1.0 / num_segments;
+	
 	glBegin(GL_LINE_STRIP);
-
-	for( float u = 0.0; u <= 1; u += 1.0/num_segments )
+	
+	for( i = 0; i <= num_segments; i++ )
 	{
-		evaluate_bezier_curve(&x, &y, p, n, u);
-		//printf("segments: %d, points: %d\n", num_segments, n);
- 		glVertex2f(x, y);
+		evaluate_bezier_curve(&x, &y, p, n, i * u_multiplier);
+		glVertex2f(x, y);
 	}
 	
 	glEnd();
@@ -100,12 +95,26 @@ draw_bezier_curve(int num_segments, control_point p[], int n)
 int
 intersect_cubic_bezier_curve(float *y, control_point p[], float x)
 {
-	// Newton-Raphson's Method
- 	
-	// x_1 = x_0 - f(x_0) / f'(x_0)
-	// x_{n+1} = x_n - f(x_b) / f'(x_n)
-	
+	float x_int, y_int, u = 0.5, u_diff = 0.25;
+	int i = 0, max_i = (int)(1 / INTERSECTION_PRECISION);
 	
+	while( i++ < max_i )
+	{
+		evaluate_bezier_curve(&x_int, &y_int, p, 4, u);
+		
+		if( fabs(x - x_int) < INTERSECTION_PRECISION )
+		{
+			*y = y_int;
+			return 1;
+		}
+		else if( x_int > x )
+			u -= u_diff;
+		else
+			u += u_diff;
+		
+		u_diff *= 0.5;
+	}
 	
 	return 0;
 }
+

graphics/ass4/bezier.h

@@ -11,6 +11,7 @@ typedef struct control_point
 }
 control_point;
 
+int     F(int n);
 void    evaluate_bezier_curve(float *x, float *y, control_point p[], int num_points, float u);
 void    draw_bezier_curve(int num_segments, control_point p[], int num_points);
 int     intersect_cubic_bezier_curve(float *y, control_point p[], float x);

graphics/ass4/singlecurve.c

@@ -24,26 +24,26 @@
 
 control_point control_points[MAX_CONTROL_POINTS] =
 {
-    {10, 20},
-    {50, 80},
-    {60, 10},
-    {90, 60},
+	{10, 20},
+ 	{50, 80},
+	{60, 10},
+	{90, 60},
 	{80, 80},
 	{100, 80},
 };
 
-int		num_control_points = 4;
+int num_control_points = 4;
 
-int 	screen_width, screen_height;
-float 	screen_aspect;
-float	world_width, world_height;
+int screen_width, screen_height;
+float screen_aspect;
+float world_width, world_height;
 
-int 	segments = 16;
-int		current_control_point = 0;
+int segments = 16;
+int current_control_point = 0;
 
 // Mouse button currently pressed (and where it was pressed, world coords)
-int     mouse_mode = -1;
-float   mouse_down_x, mouse_down_y;
+int mouse_mode = -1;
+float mouse_down_x, mouse_down_y;
 
 /* cr, cg, gb is the color of the curve.
    pr, pg, pb is the color of the control points
@@ -52,13 +52,15 @@ static void
 draw_curve_with_extras(control_point p[], int num_points,
 	float cr, float cg, float cb, float pr, float pg, float pb)
 {
-    int i;
+	int i;
 
 	/* Draw straight lines through control points */
 	glColor3f(0.8, 0.8, 0.8);
 	glBegin(GL_LINE_STRIP);
+	
 	for (i = 0; i < num_points; i++)
 		glVertex2f(p[i].x, p[i].y);
+	
 	glEnd();
 
 	/* Draw the Bezier curve through the points */
@@ -68,14 +70,17 @@ draw_curve_with_extras(control_point p[], int num_points,
 	/* Draw dots for the control points */
 	glPointSize(3.0);
 	glBegin(GL_POINTS);
+	
 	for (i = 0; i < num_points; i++)
-    {
-        if (i == current_control_point)
-            glColor3f(1, 1, 0);
-        else
-            glColor3f(pr, pg, pb);
+ 	{
+		if (i == current_control_point)
+			glColor3f(1, 1, 0);
+		else
+			glColor3f(pr, pg, pb);
+
 		glVertex2f(p[i].x, p[i].y);
-    }
+	}
+	
 	glEnd();
 }
 
@@ -85,7 +90,7 @@ draw_handler(void)
     glClearColor(0.7, 0.7, 0.7, 1);
     glClear(GL_COLOR_BUFFER_BIT);
 
-    draw_curve_with_extras(control_points, num_control_points,  1.0, 0.0, 0.0,  0.0, 0.0, 0.0);
+    draw_curve_with_extras(control_points, num_control_points, 1.0, 0.0, 0.0,  0.0, 0.0, 0.0);
 
     glutSwapBuffers();
 }
@@ -95,8 +100,8 @@ key_handler(unsigned char key, int x, int y)
 {
     switch (key) {
 
-    case 'q':
-        exit(0);
+	case 'q':
+		exit(0);
 
 	// Curve length in control points
 	case '-':
@@ -114,24 +119,27 @@ key_handler(unsigned char key, int x, int y)
 		break;
 
 	// Nr. of segments to draw
-    case '[':
+	case '[':
 		segments /= 2;
-        if (segments < 1)
-            segments = 1;
-        printf("Using %d segments to draw Bezier curve\n", segments);
-        glutPostRedisplay();
-        break;
-    case ']':
+		
+		if (segments < 1)
+			segments = 1;
+		
+		printf("Using %d segments to draw Bezier curve\n", segments);
+		glutPostRedisplay();
+		break;
+	case ']':
 		segments *= 2;
-        printf("Using %d segments to draw Bezier curve\n", segments);
-        glutPostRedisplay();
-        break;
-
-    // Print control points
-    case 'p':
-        for (int i = 0; i < num_control_points; i++)
-            printf("[%d] %3f %.3f\n", i, control_points[i].x, control_points[i].y);
-        break;
+		printf("Using %d segments to draw Bezier curve\n", segments);
+		glutPostRedisplay();
+		break;
+
+	// Print control points
+	case 'p':
+		for (int i = 0; i < num_control_points; i++)
+			printf("[%d] %3f %.3f\n", i, control_points[i].x, control_points[i].y);
+		
+		break;
 
     } // switch
 }

graphics/ass4/solution.txt

+4 5
+0.000000 1.032348
+1.000000 1.161391
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+7.026951 0.000000
+8.026952 0.000000
+8.026952 2.000000
+9.993749 2.000000
+10.366405 0.000000
+11.387112 0.000000
+11.331253 -0.129043
+12.269143 -0.110608
+14.960552 -0.313391
+15.130475 0.700521
+18.732819 -0.184348
+0.000000 0.000000
+1.000000 0.848000
+2.000000 0.000000
+3.000000 0.000000
+4.000000 -0.018435
+5.000000 0.000000
+6.000000 0.000000
+7.020704 -0.165913
+6.971096 0.000000
+7.985547 0.000000
+9.039452 0.000000
+11.041406 0.000000
+12.020702 0.000000
+14.455473 -0.221217
+14.463673 -0.073739
+17.014450 0.129044
+0.000000 0.000000
+1.000000 1.216696
+2.000000 0.000000
+3.000000 0.000000
+3.937891 0.000000
+5.000000 0.000000
+6.000000 0.000000
+6.523828 -1.013913
+7.378906 -1.013913
+8.006250 0.000000
+9.068359 0.000000
+11.171875 -0.000000
+11.979297 0.018435
+12.786717 0.129043
+17.842583 -0.129044
+17.842583 0.737391
+0.041406 0.018435
+0.979295 1.981565
+3.505074 1.963130
+4.519527 -0.036870
+4.519527 -2.055304
+6.037108 -2.000000
+6.037108 0.018435
+7.037110 0.036870
+8.784767 0.000000
+9.743361 0.000000
+10.716409 0.000000
+14.602346 0.000000
+15.560940 0.000000
+17.560917 0.000000
+19.358204 -0.534956
+19.441015 2.000000

graphics/ass4/solution2.txt

+4 5
+0.000000 2.000000
+1.469922 2.000000
+0.964844 -1.354783
+2.296094 0.018435
+3.296094 0.018435
+5.848828 0.000000
+6.848828 0.000000
+8.780469 1.815652
+10.525782 0.350261
+12.581640 -0.000000
+13.490624 0.000000
+14.022655 0.000000
+15.022655 0.000000
+17.022652 0.000000
+16.000000 0.000000
+20.000000 0.000000
+0.000000 0.000000
+1.000000 1.926261
+0.861328 -0.018435
+2.151172 0.000000
+3.151172 0.000000
+4.937891 0.000000
+5.937891 0.000000
+7.600390 -0.313391
+5.937891 0.000000
+9.000000 0.000000
+10.000000 0.000000
+11.000000 0.000000
+12.000000 0.000000
+14.000000 0.000000
+16.000000 0.000000
+20.000000 0.000000
+0.000000 0.000000
+0.979297 1.050782
+1.254687 -0.276522
+2.171875 -0.018435
+3.171875 -0.018435
+4.979297 -0.018435
+5.979297 -0.018435
+6.020704 -0.967652
+5.979297 -0.516174
+7.012500 -0.000000
+7.743358 0.036870
+9.144922 -0.497739
+10.579687 0.000000
+11.469921 0.000000
+16.000000 0.000000
+20.000000 0.000000
+0.000000 0.000000
+1.000000 0.977044
+2.000000 0.000000
+3.000000 0.000000
+3.958594 0.000000
+3.571485 0.018435
+4.592188 0.000000
+4.592188 -2.000000
+7.035157 -2.718956
+7.035157 -0.737391
+8.035156 -0.737391
+12.594141 -0.774261
+13.676953 -0.774261
+15.697657 -0.774261
+16.000000 -0.792696
+20.000000 -0.792696

graphics/ass4/solution3.txt

+4 5
+0.000000 2.000000
+2.254688 2.000000
+0.000000 -1.290434
+3.000000 0.000000
+4.703907 0.000000
+4.739063 0.866435
+5.772266 1.419478
+6.772266 1.419478
+6.517579 0.000000
+7.517579 0.000000
+8.786718 -0.424000
+9.240234 0.000000
+10.302344 0.000000
+10.902736 0.589913
+11.461717 -0.387130
+18.049612 0.276522
+0.000000 1.115131
+1.000000 1.115131
+0.000000 -0.202783
+1.434765 0.018435
+2.434766 0.018435
+5.000000 0.000000
+6.000000 0.000000
+7.000000 0.000000
+7.937891 -0.184348
+9.000000 0.000000
+10.186328 0.000000
+9.186328 -0.110609
+10.186328 -0.110609
+10.186328 -0.073740
+14.596094 0.276522
+15.304296 0.000000
+0.000000 1.594435
+1.000000 1.557565
+0.000000 -0.322435
+1.973047 0.000000
+3.153126 0.110609
+3.929688 -0.092173
+5.958594 -0.368695
+6.958594 -0.368695
+8.000000 0.000000
+9.000000 0.000000
+11.863282 0.387130
+13.732813 -0.055305
+14.484375 0.000000
+15.962892 0.036870
+14.592189 0.000000
+15.962892 0.000000
+0.000000 2.000000
+1.000000 2.000000
+0.000000 -0.000000
+1.000000 -0.000000
+1.000000 0.000000
+2.966797 0.018435
+2.966797 0.000000
+3.883983 0.000000
+5.087110 -2.000000
+5.087110 -0.018435
+6.087110 -0.018435
+11.600391 0.000000
+12.600391 0.000000
+13.842579 0.000000
+16.703905 2.000000
+20.000000 0.000000

graphics/ass4/solution4.txt

+4 5
+0.000000 0.000000
+1.000000 1.004522
+2.000000 1.022957
+3.000000 0.000000
+4.000000 0.000000
+6.213279 0.018435
+7.213279 0.018435
+8.730859 2.018435
+9.426561 1.336348
+11.041406 0.000000
+12.062109 0.000000
+11.958592 -0.092174
+12.973046 -0.092174
+14.910937 -0.276522
+15.813670 0.000000
+20.000000 0.000000
+0.000000 0.000000
+1.000000 0.000000
+2.000000 0.000000
+3.000000 0.000000
+4.020703 1.530087
+4.606641 -0.553043
+6.000000 0.000000
+8.296094 0.350261
+7.834375 0.073739
+9.414062 0.018435
+10.414062 0.018435
+10.461719 -0.350261
+11.979297 -0.073739
+11.979297 -1.050783
+14.923049 0.589913
+18.037109 0.092174
+0.000000 0.000000
+1.000000 0.000000
+2.000000 0.000000
+3.000000 0.000000
+4.000000 2.000000
+4.730858 -0.516174
+6.000000 0.000000
+7.062109 -1.013913
+7.923438 -0.977044
+9.000000 0.000000
+9.958593 0.977043
+10.006249 -0.368696
+11.006249 -0.110609
+11.151172 0.202783
+13.366405 0.930782
+14.824219 0.820174
+0.000000 0.000000
+1.020703 1.603826
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+3.488672 0.000000
+4.488672 0.000000
+5.550781 -2.000000
+6.225780 -2.000000
+6.225780 -0.055304
+7.225780 -0.055304
+17.666405 0.000000
+18.666407 0.000000
+18.666407 2.000000
+19.192579 2.000000
+20.000000 2.000000

graphics/ass4/solution5.txt

+4 5
+0.000000 2.000000
+2.026953 2.000000
+0.020703 -0.239652
+2.026953 0.000000
+2.675000 0.000000
+4.944141 -0.313391
+5.068360 0.737391
+5.068360 2.737391
+6.082813 0.921739
+8.469923 0.018435
+10.173827 -0.258087
+10.233983 -0.129043
+11.710155 -0.129044
+13.358200 -0.184348
+14.633592 -0.239652
+16.190639 -0.110609
+0.000000 0.884870
+1.062109 1.161391
+0.985547 -0.811130
+2.006250 0.000000
+3.006250 0.000000
+5.000000 0.000000
+6.000000 0.000000
+7.000000 0.000000
+7.275391 0.000000
+8.275392 0.000000
+10.621097 -0.516174
+10.710155 -0.036870
+11.792968 0.000000
+14.186328 0.553043
+13.370705 0.000000
+17.370705 0.000000
+0.000000 1.308870
+1.000000 1.087652
+1.958594 0.018435
+2.958594 0.018435
+2.958594 -1.981565
+4.254687 -0.055304
+5.710156 0.018435
+6.710156 0.018435
+12.026952 0.000000
+13.351952 0.000000
+14.904686 0.838608
+15.277341 0.442435
+17.904684 0.000000
+18.815626 0.000000
+17.946093 0.000000
+20.000000 0.000000
+0.000000 2.000000
+1.000000 2.000000
+0.000000 0.000000
+1.000000 0.000000
+2.000000 0.036870
+2.283594 0.018435
+2.621094 0.000000
+2.621094 -2.000000
+3.863281 0.000000
+4.863279 0.000000
+5.863281 0.000000
+15.554689 0.000000
+16.554689 0.000000
+16.554689 2.000000
+20.000000 2.000000
+20.000000 0.000000

graphics/ass4/solution6.txt

+4 5
+0.000000 0.000000
+0.000000 2.000000
+0.000000 0.737391
+4.283594 0.000000
+4.283594 2.000000
+4.283594 2.000000
+6.374609 0.000000
+7.623050 0.442435
+9.523829 -0.276522
+11.000000 0.000000
+13.055861 0.313391
+13.960547 0.000000
+14.960547 0.000000
+16.960545 0.000000
+16.000000 0.000000
+20.000000 0.000000
+0.000000 0.000000
+0.000000 0.866435
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+3.269140 0.000000
+4.248438 0.000000
+4.316797 -0.165913
+5.391406 -0.129043
+6.412109 0.000000
+9.420314 -0.018435
+10.942188 0.110608
+11.507421 0.000000
+15.060155 0.165912
+14.269143 -0.073740
+15.329295 -0.147478
+0.000000 0.000000
+0.000000 1.345739
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+5.000000 0.000000
+6.000000 0.000000
+7.000000 0.000000
+8.000000 0.000000
+9.000000 0.000000
+10.000000 0.000000
+11.000000 0.000000
+12.000000 0.000000
+14.000000 0.000000
+16.000000 0.000000
+20.000000 0.000000
+0.000000 0.000000
+0.000000 2.000000
+1.964845 0.000000
+3.000000 0.000000
+3.000000 -2.000000
+4.248437 -1.944696
+4.248437 0.000000
+5.248437 0.000000
+8.041407 0.000000
+9.041407 0.000000
+10.041407 0.000000
+11.000000 0.000000
+12.000000 0.000000
+12.000000 2.000000
+16.000000 0.000000
+20.000000 0.000000

graphics/ass4/solution7.txt

+4 5
+0.000000 0.000000
+0.000000 2.000000
+0.000000 0.737391
+4.283594 0.000000
+4.283594 2.000000
+4.283594 2.000000
+6.374609 0.000000
+7.623050 0.442435
+9.523829 -0.276522
+11.000000 0.000000
+13.387112 0.368696
+13.960547 0.000000
+14.960547 0.000000
+16.960545 0.000000
+15.912892 1.446957
+20.000000 0.000000
+0.000000 0.000000
+0.000000 0.866435
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+3.269140 0.000000
+4.248438 0.000000
+4.316797 -0.165913
+5.391406 -0.129043
+6.412109 0.000000
+9.420314 -0.018435
+10.942188 0.110608
+11.507421 0.000000
+15.267187 0.147477
+14.269143 -0.073740
+15.329295 -0.147478
+0.000000 0.000000
+0.000000 1.345739
+2.000000 0.000000
+3.000000 0.000000
+4.000000 0.000000
+5.000000 0.000000
+6.000000 0.000000
+7.000000 0.000000
+8.000000 0.000000
+9.000000 0.000000
+10.000000 0.000000
+11.000000 0.000000
+12.000000 0.000000
+14.000000 0.000000
+15.461719 -1.032347
+20.000000 0.000000
+0.000000 0.000000
+0.000000 2.000000
+1.964845 0.000000
+3.000000 0.000000
+3.000000 -2.000000
+4.248437 -1.944696
+4.248437 0.000000
+5.248437 0.000000
+8.041407 0.000000
+9.041407 0.000000
+10.041407 0.000000
+11.000000 0.000000
+12.000000 0.000000
+12.000000 2.000000
+16.000000 0.000000
+20.000000 0.000000

os/ass1/Makefile

-PROG=opdr1
+#
+# Sander van Veen (UvA ID: 6167969)
+#
+
+PROG=ass1
 
 MKDIR=mkdir
 PACK=tar -jcvf

os/ass1/interval.c

@@ -8,6 +8,10 @@
    for 2009 are defined.
 */
 
+/*
+ * Altered by Sander van Veen (UvA ID: 6167969)
+ */
+
 /* interval is a pointer to a struct used by the functions
    in the file interval.c. As such it constitutes an opaque data type */
 
@@ -77,18 +81,14 @@ int delInterval(interval *intervalPtr)
 }
 
 /*
- * function: timeInterval
- *
  * Returns the wall clock time, user CPU time and system CPU time for the 
  * calling process and its children consumed since the previous call for the
- * specified interval.
- *
- * Returns:
- *   Integer Zero on success, -1 when an invalid pointer is passed as argument.
+ * specified interval. Returns zero on success, -1 when an invalid pointer is 
+ * passed as argument.
  */
 int timeInterval(interval id, double *wct, double *ust, double *syt)
 {
-	if( !id || wct == NULL || ust == NULL || syt == NULL)
+	if( !id || wct == NULL || ust == NULL || syt == NULL )
 		return -1;
 	
 	struct timeval last_wct = id->last_wct;

os/ass1/main.c

 
+/*
+ * Sander van Veen (UvA ID: 6167969)
+ */
+
 #include <stdlib.h>
 #include <stdio.h>
 #include <unistd.h>
@@ -24,9 +28,6 @@ void consume_time()
 		
 		s = sqrt(x);
 		e = pow(10, log10(x)/2);
-		
-		//if( fmod(x, 1e6) )
-		//	printf("sqrt(%.0f): %f == %f\n", x, s, e);
 	}
 }
 
@@ -38,7 +39,7 @@ int main (int argc, char **argv)
 {
 	interval id = newInterval();
 	
-	/* Benchmark the duration of a few system calls using timeInterval. */
+	// Benchmark the duration of a few system calls using timeInterval.
 	
 	double wct = 0,
 	       ust = 0,
@@ -75,7 +76,7 @@ int main (int argc, char **argv)
 	if( timeInterval(max_id, &wct, &ust, &syt) )
 		perror("timeInterval() returned a non-zero error code.");
 	
-	fprintf(stderr, "%dx timeInterval took %.3f sec (user: %.3f, sys: %.3f)\n",
+	fprintf(stderr, "%dx timeInterval took %.3f sec (us: %.3f, sy: %.3f)\n",
 	        max, wct, ust, syt);
 	
 	return (EXIT_SUCCESS);

os/ass1/meten-opt-3

-meten
\ No newline at end of file

os/ass1/meten.c

 
+/*
+ * Sander van Veen (UvA ID: 6167969)
+ */
+
 #include <stdlib.h>
 #include <stdio.h>
 
@@ -15,8 +19,12 @@
  * functies zo snel zijn dat je ze een flink aantal malen moet meten voordat je 
  * een betrouwbare meting van met name de CPU-tijd hebt.
  */
-static long size = 20e6;
-static long stride = 1e5;
+static long cur_size = 1e6;
+static long cur_stride = 1;
+static long min_size = 1e6;
+static long max_size = 128e6;
+static long min_stride = 1;
+static long max_stride = 2e5;
 static long *data;
 
 /*
@@ -31,17 +39,28 @@ void time_single_fn(array_fn* fn, double *wct, double *ust, double *syt)
 	interval now = newInterval();
 	double t_w = 0, t_u = 0, t_s = 0;
 	
+	int i = 0;
+	
 	do
 	{
-		(*fn)(data, size, stride);
+		(*fn)(data, cur_size, cur_stride);
 		
 		timeInterval(now, &t_w, &t_u, &t_s);
 		
 		*wct += t_w;
 		*ust += t_u;
 		*syt += t_s;
+		
+		i++;
 	}
 	while( *wct < 1 );
+	
+	if( i > 1 )
+	{
+		*wct /= i;
+		*ust /= i;
+		*syt /= i;
+	}
 }
 
 /*
@@ -69,10 +88,22 @@ void time_single_fn(array_fn* fn, double *wct, double *ust, double *syt)
 
 void time_fn(array_fn* fn, double *wct, double *ust, double *syt)
 {
-	time_single_fn(&fillArray, wct, ust, syt);
+	for( cur_size = min_size; cur_size <= max_size; cur_size += cur_size )
+	{
+		for( cur_stride = min_stride;
+		     cur_stride <= max_stride;
+		     cur_stride *= 10 )
+		{
+			*wct = 0;
+			*ust = 0;
+			*syt = 0;
+			
+			time_single_fn(fn, wct, ust, syt);
 	
-	printf("size = %ld, stride = %ld, time = %.3f (us: %.3f, sy: %.3f)\n",
-	       size, stride, *wct, *ust, *syt);
+			printf("%9.ld\t%6.ld\t%.3f\t%.3f\t%.3f\n",
+			       cur_size, cur_stride, *wct, *ust, *syt);
+		}
+	}
 }
 
 /*
@@ -82,20 +113,18 @@ void time_fn(array_fn* fn, double *wct, double *ust, double *syt)
  */
 int main (int argc, char **argv)
 {
-	data = malloc( size * sizeof(long *) );
-
-	double wct = 0,
-	       ust = 0,
-	       syt = 0;
+	data = malloc(max_size * sizeof(long *));
 
+	double wct = 0, ust = 0, syt = 0;
+	
 	puts("### fillArray ###");
-	time_fn(&fillArray, &wct, &ust, &syt);
+	puts("size     \tstride\ttime\tuser\tsys");
 	
-	wct = 0;
-	ust = 0;
-	syt = 0;
+	time_fn(&fillArray, &wct, &ust, &syt);
 	
 	puts("### sumArray ###");
+	puts("size     \tstride\ttime\tuser\tsys");
+	
 	time_fn(&sumArray, &wct, &ust, &syt);
 	
 	return (EXIT_SUCCESS);

os/ass1/meten.h

+
+/*
+ * Sander van Veen (UvA ID: 6167969)
+ */
+
 typedef long(array_fn)(long *array, int size, int stride);

os/ass1/report.tex

+\documentclass[10pt,a4paper]{article}
+\usepackage[utf8]{inputenc}
+\usepackage{amsmath}
+\usepackage{amsfonts}
+\usepackage{amssymb}
+\usepackage{enumerate}
+\usepackage{graphicx}
+\usepackage{caption}
+
+\author{Sander van Veen (UvA ID: 6167969) \\ University of Amsterdam}
+\title{Operating Systems: Timing}
+
+\begin{document}
+
+\maketitle
+\tableofcontents
+
+\pagebreak
+
+\section{Deel A}
+
+\subsection{Vraag en antwoord}
+
+\textit{Probeer door de routines herhaald aan te roepen vanuit een geschikt hoofdprogramma na te gaan hoeveel tijd (CPU en wall-clock) de functie timeInterval gebruikt.} \\
+\\
+1000000x timeInterval neemt 1.254 sec (us: 0.440, sy: 0.800) in beslag. Dat komt overeen met 1.25 $\mu$ seconde per timeInterval call. \\
+\\
+\textit{Als die tijden significant zijn, zal je de metingen uit het volgende onderdeel (het meten aan een eenvoudige rekentaak) daarvoor moeten corrigeren. Bespreek je bevindingen in je verslag.} \\
+\\
+De tijden zijn niet significant ten opzichte van de tijd dat het kost om de ``rekentaak'' uit te voeren. \\
+\\
+\textit{Probeer (b.v. met je horloge) na te gaan of de gemeten wall-clock time ongeveer overeenkomt met de echte tijd.} \\
+\\
+De wall-clock time komt overeen met mijn horloge. \\
+\\
+\textit{Probeer voor zowel voor de echte tijd als voor de CPU tijd na te gaan wat het kleinst meetbare tijdsinterval is, d.w.z. het kleinste tijdsinterval dat een meetresultaat ongelijk aan nul oplevert.} \\
+\\
+Een clock tick van de cpu is de kleinst meetbare tijdseenheid. Voor een GHz processor is dat 1 miljoenste van een seconde (microseconde).
+\\
+\\
+\textit{Dat kleinst meetbare tijdsinterval bepaalt meteen hoe lang je minimaal moet meten om een nauwkeurigheid van 1 \% te halen. Er zijn ook andere, moeilijker te bepalen effecten die de meetnauwkeurigheid beïnvloeden, zoals variaties in de belasting van de machine. Bespreek in je verslag.} \\
+\\
+Om de onnauwkeurigheid zo veel mogelijk te beperken, wordt de rekentaak van opdracht 1B voor minimaal een seconde lang uitgevoerd. Vervolgens wordt de totale tijd van de meting gedeeld door het aantal maal dat de taak is uitgevoerd. \\
+\\
+\textit{Probeer na te gaan of de wall-clock time en de CPU-tijd onderling consistent zijn. Op een machine met één CPU kan je per seconde natuurlijk hooguit één seconde CPU-tijd gebruiken. Bespreek in je verslag.} \\
+\\
+De wall-clock time en de CPU-tijd zijn onderling consistent, zolang er geen andere taken worden uitgevoerd door de CPU. Anders zullen interrupts het process op pauze zetten en dan wijkt de wall-clock time af van de CPU-time. Er is dan immers minder tijd gerekend dan dat er verstreken is.
+
+\pagebreak
+
+\section{Deel B}
+
+\subsection{De metingen: zonder optimalisatie}
+
+\begin{figure}[h]
+\hspace{-1in}
+	\includegraphics[scale=1.00]{fillArray-plot-no-opt}
+	\captionof{figure}{fillArray zonder compiler optimalisatie}
+\end{figure}
+\pagebreak
+
+\begin{figure}[h]
+\hspace{-1in}
+	\includegraphics[scale=1.00]{sumArray-plot-no-opt}
+	\captionof{figure}{sumArray zonder compiler optimalisatie}
+\end{figure}
+
+\pagebreak
+
+\subsection{De metingen: met optimalisatie}
+
+\begin{figure}[h]
+\hspace{-1in}
+	\includegraphics[scale=1.00]{fillArray-plot}
+	\captionof{figure}{fillArray met $-O3$ compiler optimalisatie}
+\end{figure}
+
+\pagebreak
+
+\begin{figure}[h]
+\hspace{-1in}
+	\includegraphics[scale=1.00]{sumArray-plot}
+	\captionof{figure}{sumArray met $-O3$ compiler optimalisatie}
+\end{figure}
+
+\subsection{Analyse en conclusie}
+
+Het is moeilijk om een overtuigende conclusie te trekken uit de gemaakte grafieken. Het is moeilijk omdat de lijnen niet monotoom stijgend zijn; er vindt een schommeling plaats tussen $10^1$ en $10^3$. Dit kan te maken hebben met het branching algoritme van de processor. \\
+\\
+Wel is er een duidelijke snelheidswinst te zien tussen de door de compiler geoptimaliseerde code (``-O3'') en de niet geoptimaliseerde code (``-O0'') te zien. Ook valt op te merken dat de run time meer uit elkaar gaat de bij geoptimaliseerde code, dan bij de niet geoptimaliseerde code. \\
+\\
+Bovenstaande experimenten zijn uitgevoerd op een Intel DuoCore E6750 (draaiend op 2.66 GHz) met als besturingssysteem Ubuntu 10.04 en Linux kernel 2.6.32. Tevens beschikt het systeem over 2.0 GiB RAM geheugen.
+\end{document}

os/ass2/Makefile

-PROG=ass2
+PROG=Opgave2_VanVeen_Kroes
 
 MKDIR=mkdir
-PACK=tar -jcvf
+PACK=tar -czvf
 CC=gcc
 LFLAGS=-lm
 CP=cp
@@ -23,14 +23,15 @@ scheduler: scheduler.o mt19937ar.o simul.o mem_alloc.o
 	$(CC) $(CFLAGS) $(LFLAGS) -o $@ $^
 
 clean:
-	rm -f scheduler.o scheduler $(PROG).tbz
+	rm -f scheduler.o scheduler $(PROG).tar.gz
+	rm -Rf logs/
 	rm -Rf $(PROG)/
 
 tarball:
 	$(MAKE) clean
 	$(MKDIR) $(PROG)
-	$(CP) * $(PROG) || true
-	$(PACK) $(PROG).tbz $(PROG)/*
+	$(CP) * report/report.pdf $(PROG) 2> /dev/null || true
+	$(PACK) $(PROG).tar.gz $(PROG)/*
 	$(RM) $(PROG)
 
 %.o: %.c

os/ass2/benchmark.bash

 #!/bin/bash
 
+if [ ! -d logs/ ]; then
+mkdir logs;
+
+echo "Generating log data..."
+
+# compare high-level and cpu schedulers
 for hs in {1..4}; do
-	for cs in 1 2 ; do
-		for cpu in 0.5 0.7 0.8; do
-			for io in 0.5 0.7 0.8; do
-				for mem in 0.5 0.7 0.8; do
-					for ps in 1000; do
-						for slice in 100; do
-							# 0.7 0.7 0.7 1000 4 2 100
-							echo $cpu $io $mem $ps $hs $cs $slice
-							echo $cpu $io $mem $ps $hs $cs $slice|./scheduler \
-								&> logs/$cpu-$io-$mem-$ps-$hs-$cs-$slice.log
-						done
-					done
+	for cs in 0 1 2; do
+		echo "hs: $hs, cs: $cs";
+
+		# Data for "geheugentoewijzing", "first cycle" and
+		# "totale verwerkingstijd" 
+		for load in $(seq 0.5 0.01 0.99); do
+			cpu=$load;
+			io=$load;
+			mem=$load;
+			for ps in 1000; do
+				for slice in 100; do
+					#echo $cpu $io $mem $ps $hs $cs $slice
+					echo $cpu $io $mem $ps $hs $cs $slice|./scheduler \
+						&> logs/$cpu-$io-$mem-$ps-$hs-$cs-$slice.log 
 				done
 			done
 		done
+		
+		# Data for "executie-tijd vanaf geheugentoewijzing"
+		for load in $(seq 0.5 0.01 0.99); do
+			cpu=$load;
+			io=$load;
+			mem=0.70;
+			for ps in 1000; do
+				for slice in 100; do
+					#echo $cpu $io $mem $ps $hs $cs $slice
+					echo $cpu $io $mem $ps $hs $cs $slice|./scheduler \
+						&> logs/$cpu-$io-$mem-$ps-$hs-$cs-$slice.log  
+				done
+			done 
+		done
 	done
 done
+fi;
+
+for log in high-level first-cycle run-time total-time; do
+	rm -f logs/$log.log;
+done
+
+echo "Parsing log data..."
+
+echo "Generating data for 'wachttijd op geheugentoewijzing'..."
+
+for log in `ls -1 logs/*-0-100.log | sort`; do
+
+	mem=`echo $log|cut -d- -f1| sed "s/[^0-9.]//g"`;
+	hs=`echo $log|cut -d- -f5`;
+
+	if [ "$mem" != "`echo $log|cut -d- -f3`" ]; then
+		continue;
+	fi
+	
+	echo -n "$hs $mem " >> logs/high-level.log;
+	grep -m 1 "Gemiddelde waarde:" $log | cut -d, -f1 | sed -E "s/[^0-9.]//g" \
+		>> logs/high-level.log;
+
+done
+
+echo "Generating data for 'wachttijd op eerste CPU cycle'..."
+
+for log in `ls -1 logs/*-4-*-100.log | sort`; do
+
+	cpu=`echo $log|cut -d- -f1| sed "s/[^0-9.]//g"`;
+	cs=`echo $log|cut -d- -f6`;
+
+	if [ "$cpu" != "`echo $log|cut -d- -f3`" ]; then
+		continue;
+	fi
+
+	echo -n "$cs $cpu " >> logs/first-cycle.log;
+	grep -m 2 "Gemiddelde waarde:" $log | cut -d, -f1 | sed -E "s/[^0-9.]//g" \
+		| tail -n 1 >> logs/first-cycle.log;
+
+done
+
+echo "Generating data for 'executie-tijd vanaf geheugentoewijzing'..."
+
+for log in `ls -1 logs/*-4-*-100.log | sort`; do
+
+	cpu=`echo $log|cut -d- -f1| sed "s/[^0-9.]//g"`;
+	cs=`echo $log|cut -d- -f6`;
+
+	if [ "$cpu" == "`echo $log|cut -d- -f3`" ]; then
+		continue;
+	fi
+
+	echo -n "$cs $cpu " >> logs/run-time.log;
+	grep -m 3 "Gemiddelde waarde:" $log | cut -d, -f1 | sed -E "s/[^0-9.]//g" \
+		| tail -n 1 >> logs/run-time.log;
+
+done
+
+echo "Generating data for 'totale verwerkingstijd'..."
+
+for log in `ls -1 logs/*-100.log | sort`; do
+
+	load=`echo $log|cut -d- -f1| sed "s/[^0-9.]//g"`;
+	hs=`echo $log|cut -d- -f5`;
+	cs=`echo $log|cut -d- -f6`;
+
+	if [ "$load" != "`echo $log|cut -d- -f3`" ]; then
+		continue;
+	fi
+
+	echo -n "$hs $cs $load " >> logs/total-time.log;
+	grep -m 4 "Gemiddelde waarde:" $log | cut -d, -f1 | sed -E "s/[^0-9.]//g" \
+		| tail -n 1 >> logs/total-time.log;
+
+done

os/ass2/out-cpu.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Geef lengte time-slice: 
-Statistieken op tijdstip =  51623
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5775.942553
-Aantal gevolgde processen: 1000, aantal gereed: 781
-Aantal processen wachtend op geheugen: 242
-Maximum was: 249, gemiddelde was 144.495063
-Gemiddeld gebruik geheugen:  21296 woorden, utilisatie 0.6499
-Aantal in de ready queue:              4
-Maximum was: 7, gemiddelde was 0.924900
-
-Gebruikte CPU-tijd:  24134, CPU utilisatie: 0.5264
-Aantal in de I/O queue:                0
-Maximum voor kanaal 0 was: 4, gemiddelde 0.157864
-Gebruikte tijd op IO-kanaal 0:   6866, utilisatie: 0.1498
-Maximum voor kanaal 1 was: 4, gemiddelde 0.230393
-Gebruikte tijd op IO-kanaal 1:   9611, utilisatie: 0.2096
-Maximum voor kanaal 2 was: 7, gemiddelde 1.041003
-Gebruikte tijd op IO-kanaal 2:  28900, utilisatie: 0.6303
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 781 beeindigde processen
-       |      *                                                          
-       |      *                       *    *                             
-  27.7 |      *                       *    *                             
-       |      *                       *    *               *             
-       |      *  *                    *    *               *             
-       |      *  *                    **   *               **            
-       |      *  **                 * **   *               **            
-  18.4 |     *** **                 * **  **               **            
-       |    **** **                 * ** ***   *          ***            
-       |    **** **       * *       * ******   *          ****          *
-       |    **** ** *     * **      * ******   *          **** *        *
-       |*   **** ** *     * ***     * ******   *          **** *        *
-   9.2 |*   ******* *     * ****    ********   **  *      ******   *  * *
-       |*   ******* *  ** ****** * *********  ***  *  * * ****** * *  * *
-       |** ******** *  ********* * *************** *  * ******** * *  * *
-       |*********** ************ ***************** *  *************** ***
-       |******************************************** ********************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     712      2576      4439      6303      8167     10031     11895    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6533.3, spreiding: 3477.34
-Minimum waarde:  711.6, maximum waarde: 12994.9
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 781 beeindigde processen
-       |      *                                                          
-       |      *                            *                             
-  28.5 |      *                       *    *                             
-       |      *                       *    *               *             
-       |      *  *                    *    *               *             
-       |      *  *                    **   *               *             
-       |      *  **                 * **   *               *             
-  19.0 |      ** **                 * **  **               ***           
-       |    **** **                 * **  **   *           ***           
-       |    **** **         *       * ******   *          ****           
-       |    **** **       * *       * ******   *          ****          *
-       |*   **** ** *     * ***     * ******   *          **** *        *
-   9.5 |*   ******* *     * ****    ********   **  *      ******   *  * *
-       |*   ******* *  ** ****** * *********  ***  *  * * ****** * *  * *
-       |** ******** *  ********* * *************** *  * ******** * *  * *
-       |*********** ************ ***************** *  *************** ***
-       |******************************************** ********************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     712      2576      4439      6303      8167     10031     11895    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6535.1, spreiding: 3477.58
-Minimum waarde:  711.6, maximum waarde: 12994.9
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 781 beeindigde processen
-       |    *                                                            
-       |    *        *                                                   
-  28.5 |    * * *    *                                                   
-       |    * * ** * *                                                   
-       |    * * **** * *   * *                                           
-       |   **** **** ***  ******                                         
-       |  ********** ***  *******                                        
-  19.0 |  ***********************                                        
-       |  *********************** *                                      
-       | ************************ *  ** *                                
-       |*************************** *****                                
-       |*************************** *****                                
-   9.5 |*************************** *****                                
-       |**********************************                               
-       |********************************** **                            
-       |*************************************   *  * * *                 
-       |******************************************** * *      *          
-   0.0 |******************************************** ****  *  *          
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       9        83       158       232       307       382       456    
-                                           tijdseenheden
-
-Gemiddelde waarde:  138.1, spreiding:  82.58
-Minimum waarde:    8.7, maximum waarde:  500.2
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 781 beeindigde processen
-       |          *                    *                   *             
-       |      *   *                    *                   *             
-  23.5 |      **  *                 *  *   *               *             
-       |      **  *                 * **  **              ** *           
-       |      **  *                 * **  **   *          ** *           
-       |    * ** **                 * *** **   *          ** *           
-       |    * ** **                 * *** **   *          ** *           
-  15.6 |    **** **          *      * ******   *          ** **          
-       |    **** **       *  *      * ******   *          ** **          
-       |*   *******       *  **     * ******   *          ** **          
-       |*   *******       *  **     * ****** * *         ******       *  
-       |*   *******       * ***     * ******** *         ******   *   *  
-   7.8 |*   ******* *    ****** *   ********** *      *  ******* **   * *
-       |*   *********  * ********   ********** ***    *  ******* ***  * *
-       |*** *********************** ***************  **  ************ * *
-       |******************************************** ** *****************
-       |*********************************************** *****************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     807      2677      4547      6417      8286     10156     12026    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6671.3, spreiding: 3474.02
-Minimum waarde:  807.2, maximum waarde: 13129.2
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out-rr.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Kies een cpu scheduler:
- 1. Round robin
- 2. SJF
-Keuze: 
-Geef lengte time-slice: 
-Statistieken op tijdstip =  56751
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5782.799829
-Aantal gevolgde processen: 1000, aantal gereed: 926
-Aantal processen wachtend op geheugen: 82
-Maximum was: 88, gemiddelde was 27.384207
-Gemiddeld gebruik geheugen:  24423 woorden, utilisatie 0.7453
-Aantal in de ready queue:              1
-Maximum was: 8, gemiddelde was 1.343567
-
-Gebruikte CPU-tijd:  32597, CPU utilisatie: 0.6396
-Aantal in de I/O queue:                2
-Maximum voor kanaal 0 was: 4, gemiddelde 0.168779
-Gebruikte tijd op IO-kanaal 0:   7848, utilisatie: 0.1540
-Maximum voor kanaal 1 was: 5, gemiddelde 0.246798
-Gebruikte tijd op IO-kanaal 1:  10975, utilisatie: 0.2153
-Maximum voor kanaal 2 was: 7, gemiddelde 1.177770
-Gebruikte tijd op IO-kanaal 2:  32914, utilisatie: 0.6458
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 926 beeindigde processen
-       |*                                                                
-       |*                                                                
- 589.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 393.3 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 196.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-   0.0 |******************* **  ** *  *    **  ***  *          * * * *  *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      2573      5145      7718     10290     12863     15436    
-                                           tijdseenheden
-
-Gemiddelde waarde:  556.4, spreiding: 1871.85
-Minimum waarde:    0.0, maximum waarde: 16953.6
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 926 beeindigde processen
-       |*                                                                
-       |*                                                                
- 584.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 389.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 195.0 |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-   0.0 |******************* **  ** *  *    **  ***  *           ** * *  *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      2573      5145      7718     10290     12863     15436    
-                                           tijdseenheden
-
-Gemiddelde waarde:  560.2, spreiding: 1871.43
-Minimum waarde:    0.0, maximum waarde: 16953.6
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 926 beeindigde processen
-       |            * *    *                                             
-       |            * **   *                                             
-  33.5 |        *   * **   *                                             
-       |        *   * **   ** *                                          
-       |     *  * *** **   ** *                                          
-       |     *  ***** ** * *****                                         
-       |  * ** ****** ** * *****    *                                    
-  22.3 |  * ********* ** ********  **                                    
-       |  ***************************                                    
-       |  ****************************   *                               
-       |  ****************************   *                               
-       |  *****************************  *                               
-  11.2 |  *****************************  **                              
-       |***********************************  *                           
-       |************************************ *  *                        
-       |************************************ *  * *                      
-       |***************************************** *  **                  
-   0.0 |************************************************* ******   *     
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       8        92       175       258       341       424       507    
-                                           tijdseenheden
-
-Gemiddelde waarde:  161.4, spreiding:  90.68
-Minimum waarde:    8.5, maximum waarde:  556.4
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 926 beeindigde processen
-       |*                                                                
-       |*                                                                
- 381.3 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
- 254.2 |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
- 127.1 |**                                                               
-       |**                                                               
-       |**                                                               
-       |***                                                              
-       |***                                                              
-   0.0 |********** ******** **  *** * *     *  * ** *           **** *  *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-      10      2589      5168      7746     10325     12903     15482    
-                                           tijdseenheden
-
-Gemiddelde waarde:  717.7, spreiding: 1863.07
-Minimum waarde:   10.2, maximum waarde: 17003.5
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out-sjf.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Kies een cpu scheduler:
- 1. Round robin
- 2. SJF
-Keuze: 
-Geef lengte time-slice: 
-Statistieken op tijdstip =  49644
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5090.450075
-Aantal gevolgde processen: 1000, aantal gereed: 877
-Aantal processen wachtend op geheugen: 137
-Maximum was: 140, gemiddelde was 91.445832
-Gemiddeld gebruik geheugen:  24962 woorden, utilisatie 0.7618
-Aantal in de ready queue:              2
-Maximum was: 7, gemiddelde was 1.271136
-
-Gebruikte CPU-tijd:  26743, CPU utilisatie: 0.6002
-Aantal in de I/O queue:                1
-Maximum voor kanaal 0 was: 4, gemiddelde 0.186319
-Gebruikte tijd op IO-kanaal 0:   7588, utilisatie: 0.1703
-Maximum voor kanaal 1 was: 4, gemiddelde 0.273083
-Gebruikte tijd op IO-kanaal 1:  10544, utilisatie: 0.2367
-Maximum voor kanaal 2 was: 7, gemiddelde 1.429088
-Gebruikte tijd op IO-kanaal 2:  31639, utilisatie: 0.7101
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 877 beeindigde processen
-       |*                                                                
-       |*                                                                
- 621.8 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 414.5 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 207.3 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-   0.0 |************** *****   **  *        **  **  ****   * *   * *     
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      5558     11117     16675     22234     27792     33351    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1026.7, spreiding: 3964.39
-Minimum waarde:    0.0, maximum waarde: 36630.2
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 877 beeindigde processen
-       |*                                                                
-       |*                                                                
- 620.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 413.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 206.7 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-   0.0 |************** *****   **  *        **  **  ****   * *   * *     
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      5558     11117     16675     22234     27792     33351    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1032.6, spreiding: 3964.96
-Minimum waarde:    0.0, maximum waarde: 36630.2
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 877 beeindigde processen
-       |                     *                                           
-       |                *    *                                           
-  29.3 |                *   **                                           
-       |    *  * *   * **   ***    *                                     
-       |    *  * **  * ** * *** *  *                                     
-       |    *  * ** ***** ***** *  *                                     
-       |    ** **** ***** ***** *  *                                     
-  19.6 |    ** **************** ****                                     
-       |    ** **************** ****    *                                
-       |   *** ********************** ***                                
-       |   ************************** ***  *                             
-       |  ***********************************                            
-   9.8 | ************************************  *                         
-       |************************************** *    *                    
-       |**************************************** ** * *                  
-       |**************************************** **** *  *               
-       |*****************************************************        *  *
-   0.0 |*****************************************************  ***** ** *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       7        80       154       227       300       373       447    
-                                           tijdseenheden
-
-Gemiddelde waarde:  160.2, spreiding:  91.60
-Minimum waarde:    7.1, maximum waarde:  489.8
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 877 beeindigde processen
-       |*                                                                
-       |*                                                                
- 591.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 394.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 197.2 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-   0.0 |************** *****   *** *        **  **  ****   * *   * *     
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-      10      5579     11148     16717     22286     27855     33425    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1186.9, spreiding: 3960.92
-Minimum waarde:   10.2, maximum waarde: 36710.3
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out1.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Geef lengte time-slice: 
-Statistieken op tijdstip =  55061
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5135.570529
-Aantal gevolgde processen: 1000, aantal gereed: 795
-Aantal processen wachtend op geheugen: 226
-Maximum was: 230, gemiddelde was 128.386650
-Gemiddeld gebruik geheugen:  21495 woorden, utilisatie 0.6560
-Aantal in de ready queue:              0
-Maximum was: 8, gemiddelde was 0.984744
-
-Gebruikte CPU-tijd:  27567, CPU utilisatie: 0.5522
-Aantal in de I/O queue:                3
-Maximum voor kanaal 0 was: 4, gemiddelde 0.150698
-Gebruikte tijd op IO-kanaal 0:   7126, utilisatie: 0.1427
-Maximum voor kanaal 1 was: 4, gemiddelde 0.218768
-Gebruikte tijd op IO-kanaal 1:   9918, utilisatie: 0.1987
-Maximum voor kanaal 2 was: 5, gemiddelde 0.936010
-Gebruikte tijd op IO-kanaal 2:  30257, utilisatie: 0.6060
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 795 beeindigde processen
-       |                                                     *           
-       |                                           *         *           
-  28.5 |                                          **         *           
-       |                                          **         *           
-       |                                          **         *           
-       |                            *             **         *           
-       |                            *             **         *   *       
-  19.0 |   *               *        *             ***        * ***  * *  
-       |   *  *            *        *             ***        * ***  * *  
-       |   *  *           **        *            ****       ** ***  * * *
-       |   *  *           ** *      *  *         ****       ** ***  *** *
-       |  **  *   *     * ** * *    * **    *    *****      ****** **** *
-   9.5 |  **  ** **     * ** ***** ** **   **   ******     ************ *
-       | *** *** ***  ****** ***** *****   *** ******* *   ************ *
-       | ******* *** ******* ***** ******  *** *********  ***************
-       |************************** ********************* ****************
-       |************************** ********************* ****************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     825      2405      3986      5566      7147      8727     10308    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6491.2, spreiding: 3033.20
-Minimum waarde:  824.7, maximum waarde: 11240.4
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 795 beeindigde processen
-       |                                                     *           
-       |                                                     *           
-  29.3 |                                          **         *           
-       |                                          **         *           
-       |                                          **         *           
-       |                                          **         *           
-       |                            *             **         *   *  *    
-  19.6 |                            *             ***        * * *  * *  
-       |   *  *            *        *             ***        * * *  * *  
-       |   *  *           **        *            ****       ** ***  * * *
-       |  **  *   *       ** *      *  *         ****       ** ***  * * *
-       |  **  *   *     * ** * *    * **    *    *****      ******  *** *
-   9.8 |  **  ** **     * ** ***** ** **   **   ******     ************ *
-       |  ****** ***  ****** ***** *****   *** ******* *   ************ *
-       | ******* *** ******* ***** ******  *** *********  ***************
-       |************************** ********************* ****************
-       |************************** ********************* ****************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     825      2406      3986      5567      7148      8729     10310    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6493.3, spreiding: 3033.45
-Minimum waarde:  824.7, maximum waarde: 11242.5
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 795 beeindigde processen
-       |                   * *                                           
-       |                   * *  *                                        
-  29.3 |           **  *   * *  *                                        
-       |          *** **   * * **                                        
-       |        * *** **   * * **                                        
-       |     *  * *** **   *** **                                        
-       |     *  *********  *** **    *                                   
-  19.6 |     *  ********* **** **   **                                   
-       |  *************** **** ** ****                                   
-       |  ****************************                                   
-       |  ****************************   *                               
-       |* *****************************  *                               
-   9.8 |******************************** *                               
-       |********************************** **                            
-       |************************************** **                        
-       |************************************** ** *                      
-       |********************************************* *     * *          
-   0.0 |*********************************************** ***** *      *   
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       7        80       153       226       299       372       446    
-                                           tijdseenheden
-
-Gemiddelde waarde:  143.8, spreiding:  79.77
-Minimum waarde:    7.0, maximum waarde:  488.7
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 795 beeindigde processen
-       |                                          *                      
-       |                                          *                      
-  27.7 |                                          *                      
-       |                                          *                      
-       |                                          *                      
-       |                                         ***         * *         
-       |                                         ***        ****         
-  18.4 |                   *                     ***        **** *  *    
-       |   *               *        *  *         ****       **** * ***   
-       |  **  *            **  *   **  *         ****      ******* ***   
-       |  **  **         * **  *   ** **    *    ****      ******* ***   
-       |  *** **      *  * **  *   ** **    *    ****      ******* ***   
-   9.2 |  *** ** **   *  ***** *   ** **    * * ******     ************* 
-       |  *** ******* ******** **  *****   **** *******   ***************
-       |  *** ******* ************ ***** ****** *******   ***************
-       |  *********** ****************** ***************  ***************
-       |*****************************************************************
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-     913      2519      4125      5731      7337      8943     10549    
-                                           tijdseenheden
-
-Gemiddelde waarde: 6635.0, spreiding: 3036.06
-Minimum waarde:  913.0, maximum waarde: 11496.6
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out2.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Statistieken op tijdstip =  60257
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 4913.335557
-Aantal gevolgde processen: 1000, aantal gereed: 951
-Aantal processen wachtend op geheugen: 62
-Maximum was: 62, gemiddelde was 40.179773
-Gemiddeld gebruik geheugen:  24226 woorden, utilisatie 0.7393
-Aantal in de ready queue:              0
-Maximum was: 7, gemiddelde was 1.336520
-
-Gebruikte CPU-tijd:  35878, CPU utilisatie: 0.6483
-Aantal in de I/O queue:                4
-Maximum voor kanaal 0 was: 3, gemiddelde 0.161759
-Gebruikte tijd op IO-kanaal 0:   8318, utilisatie: 0.1503
-Maximum voor kanaal 1 was: 4, gemiddelde 0.239034
-Gebruikte tijd op IO-kanaal 1:  11578, utilisatie: 0.2092
-Maximum voor kanaal 2 was: 6, gemiddelde 1.114462
-Gebruikte tijd op IO-kanaal 2:  35272, utilisatie: 0.6373
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 951 beeindigde processen
-       |*                                                                
-       |*                                                                
- 665.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 443.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 221.8 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-   0.0 |*********  *  ** ********    *   *       ******* ****** **  *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      4196      8393     12589     16785     20982     25178    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1465.7, spreiding: 4862.88
-Minimum waarde:    0.0, maximum waarde: 27653.9
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 951 beeindigde processen
-       |*                                                                
-       |*                                                                
- 665.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 443.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 221.8 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-   0.0 |*********  *  ** ********    *   *       ******* ****** **  *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      4196      8393     12589     16785     20982     25178    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1468.7, spreiding: 4862.24
-Minimum waarde:    0.0, maximum waarde: 27653.9
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 951 beeindigde processen
-       |          *                                                      
-       |          *      *                                               
-  37.7 |          *      *                                               
-       |          *  * * *   *                                           
-       |     **   *  ******* *                                           
-       |     **   ********** *                                           
-       |     **  *********** *   *                                       
-  25.1 |  * ***  *********** *   ***                                     
-       |  ***** ***************  ****                                    
-       |  *********************  ****                                    
-       |  ********************** ****                                    
-       |  ***************************                                    
-  12.6 |* *************************** * **                               
-       |******************************* ** *                             
-       |******************************* ** **                            
-       |**************************************                           
-       |**************************************** * *                     
-   0.0 |*********************************************** ***   **         
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       8        98       189       279       369       459       550    
-                                           tijdseenheden
-
-Gemiddelde waarde:  166.4, spreiding:  93.92
-Minimum waarde:    8.2, maximum waarde:  602.9
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 951 beeindigde processen
-       |*                                                                
-       |*                                                                
- 619.3 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 412.8 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 206.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-   0.0 |********** *  ** ********    *    *      ************** **  *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       9      4221      8433     12645     16857     21069     25281    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1632.1, spreiding: 4846.69
-Minimum waarde:    9.2, maximum waarde: 27766.5
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out3.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Statistieken op tijdstip =  53937
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5281.293008
-Aantal gevolgde processen: 1000, aantal gereed: 958
-Aantal processen wachtend op geheugen: 47
-Maximum was: 54, gemiddelde was 37.104698
-Gemiddeld gebruik geheugen:  28781 woorden, utilisatie 0.8783
-Aantal in de ready queue:              2
-Maximum was: 9, gemiddelde was 1.534977
-
-Gebruikte CPU-tijd:  32540, CPU utilisatie: 0.6688
-Aantal in de I/O queue:                1
-Maximum voor kanaal 0 was: 4, gemiddelde 0.182796
-Gebruikte tijd op IO-kanaal 0:   8210, utilisatie: 0.1687
-Maximum voor kanaal 1 was: 4, gemiddelde 0.267750
-Gebruikte tijd op IO-kanaal 1:  11390, utilisatie: 0.2341
-Maximum voor kanaal 2 was: 7, gemiddelde 1.439546
-Gebruikte tijd op IO-kanaal 2:  34190, utilisatie: 0.7027
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 958 beeindigde processen
-       |*                                                                
-       |*                                                                
- 305.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 203.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 102.0 |*                                                                
-       |**                                                               
-       |**                                                               
-       |****                                                             
-       |***** *                                                          
-   0.0 |***************************************** *** ***** ******* **** 
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      1738      3475      5213      6951      8688     10426    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1695.8, spreiding: 2484.31
-Minimum waarde:    0.0, maximum waarde: 11451.1
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 958 beeindigde processen
-       |*                                                                
-       |*                                                                
- 305.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 203.9 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 102.0 |*                                                                
-       |*                                                                
-       |**                                                               
-       |****                                                             
-       |*******                                                          
-   0.0 |***************************************** *** ***** ******* **** 
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      1738      3476      5213      6951      8689     10427    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1699.1, spreiding: 2483.30
-Minimum waarde:    0.0, maximum waarde: 11451.8
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 958 beeindigde processen
-       |            *                                                    
-       |        * * *    *                                               
-  38.5 |        * * *    *                                               
-       |      ******** ***                                               
-       |     ***************                                             
-       |     ***************                                             
-       |   * ***************                                             
-  25.7 |   ****************** **                                         
-       |  **********************                                         
-       |  ***********************                                        
-       |* ***********************                                        
-       |*************************                                        
-  12.8 |*************************  *                                     
-       |************************** *                                     
-       |****************************** ****                              
-       |***********************************  **                          
-       |****************************************  *   *                  
-   0.0 |********************************************  * ****   ***       
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       6       113       219       326       433       540       647    
-                                           tijdseenheden
-
-Gemiddelde waarde:  173.8, spreiding: 106.23
-Minimum waarde:    5.8, maximum waarde:  709.9
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 958 beeindigde processen
-       | *                                                               
-       | *                                                               
- 155.0 | *                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
- 103.4 |**                                                               
-       |***                                                              
-       |***                                                              
-       |***                                                              
-       |***                                                              
-  51.7 |***                                                              
-       |***** *                                                          
-       |***** *                                                          
-       |*******           *                                              
-       |************ ******    *                                         
-   0.0 |*****************************************  ** *************** ***
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       6      1757      3508      5259      7010      8761     10512    
-                                           tijdseenheden
-
-Gemiddelde waarde: 1869.6, spreiding: 2465.56
-Minimum waarde:    5.8, maximum waarde: 11545.3
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out4.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Statistieken op tijdstip =  49775
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 4078.000711
-Aantal gevolgde processen: 1000, aantal gereed: 901
-Aantal processen wachtend op geheugen: 120
-Maximum was: 120, gemiddelde was 64.674641
-Gemiddeld gebruik geheugen:  24509 woorden, utilisatie 0.7480
-Aantal in de ready queue:              1
-Maximum was: 8, gemiddelde was 1.358981
-
-Gebruikte CPU-tijd:  28127, CPU utilisatie: 0.6155
-Aantal in de I/O queue:                2
-Maximum voor kanaal 0 was: 4, gemiddelde 0.184592
-Gebruikte tijd op IO-kanaal 0:   7636, utilisatie: 0.1671
-Maximum voor kanaal 1 was: 4, gemiddelde 0.268890
-Gebruikte tijd op IO-kanaal 1:  10607, utilisatie: 0.2321
-Maximum voor kanaal 2 was: 8, gemiddelde 1.456389
-Gebruikte tijd op IO-kanaal 2:  32125, utilisatie: 0.7030
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 901 beeindigde processen
-       |*                                                                
-       |*                                                                
- 565.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 377.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 188.5 |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-   0.0 |**********************   * *   * **  *****  **  *    *           
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      2231      4462      6693      8924     11155     13386    
-                                           tijdseenheden
-
-Gemiddelde waarde:  444.9, spreiding: 1390.02
-Minimum waarde:    0.0, maximum waarde: 14702.6
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 901 beeindigde processen
-       |*                                                                
-       |*                                                                
- 563.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 375.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 187.7 |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-   0.0 |**********************   * *   * **  *****  **  *    *           
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      2231      4462      6693      8924     11155     13386    
-                                           tijdseenheden
-
-Gemiddelde waarde:  448.0, spreiding: 1389.26
-Minimum waarde:    0.0, maximum waarde: 14702.6
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 901 beeindigde processen
-       |       *       *    *                                            
-       |       *   * * *    *                                            
-  33.5 |       *   * * * *  *                                            
-       |       *   * * ***  *                                            
-       |       *  ********  *                                            
-       |       *  ********  ***                                          
-       |     * *  **************                                         
-  22.3 |  *  ***  ***************                                        
-       |  ** ********************  *                                     
-       |  ***********************  *                                     
-       |  ************************ *                                     
-       |* ************************ * *      *                            
-  11.2 |* ************************ ***  *   *   *                        
-       |******************************* * * *  **                        
-       |********************************* ***  **     *                  
-       |*************************************  ** *   **                 
-       |******************************************** ***                 
-   0.0 |*************************************************** * ****  * * *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       9        93       177       262       346       430       514    
-                                           tijdseenheden
-
-Gemiddelde waarde:  166.0, spreiding:  98.91
-Minimum waarde:    9.2, maximum waarde:  563.7
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 901 beeindigde processen
-       |*                                                                
-       |*                                                                
- 305.9 |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
- 203.9 |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
-       |**                                                               
- 102.0 |***                                                              
-       |***                                                              
-       |***                                                              
-       |***                                                              
-       |***                                                              
-   0.0 |********** ***********    ***   ***  **** *  ** *      *         
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-      12      2245      4478      6712      8945     11179     13412    
-                                           tijdseenheden
-
-Gemiddelde waarde:  610.8, spreiding: 1380.79
-Minimum waarde:   11.6, maximum waarde: 14729.7
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/out5.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Kies een high-level scheduler:
- 1. FCFS
- 2. SJF
- 3. FCFFS
- 4. FCFFS (met fairness)
-Keuze: 
-Statistieken op tijdstip =  54450
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 4721.563969
-Aantal gevolgde processen: 1000, aantal gereed: 925
-Aantal processen wachtend op geheugen: 94
-Maximum was: 106, gemiddelde was 58.268396
-Gemiddeld gebruik geheugen:  24580 woorden, utilisatie 0.7501
-Aantal in de ready queue:              2
-Maximum was: 10, gemiddelde was 1.407064
-
-Gebruikte CPU-tijd:  31721, CPU utilisatie: 0.6379
-Aantal in de I/O queue:                0
-Maximum voor kanaal 0 was: 5, gemiddelde 0.179842
-Gebruikte tijd op IO-kanaal 0:   8144, utilisatie: 0.1638
-Maximum voor kanaal 1 was: 5, gemiddelde 0.261435
-Gebruikte tijd op IO-kanaal 1:  11219, utilisatie: 0.2256
-Maximum voor kanaal 2 was: 9, gemiddelde 1.437796
-Gebruikte tijd op IO-kanaal 2:  34128, utilisatie: 0.6863
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 925 beeindigde processen
-       |*                                                                
-       |*                                                                
- 652.0 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 434.6 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 217.3 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-   0.0 |****************  * *** * *   * *  *  * *  *                *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      4291      8582     12872     17163     21454     25745    
-                                           tijdseenheden
-
-Gemiddelde waarde:  612.8, spreiding: 2331.04
-Minimum waarde:    0.0, maximum waarde: 28276.4
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 925 beeindigde processen
-       |*                                                                
-       |*                                                                
- 651.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 434.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 217.0 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |**                                                               
-   0.0 |****************  * *** * *   * *  *  * *  *                *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      4291      8582     12872     17163     21454     25745    
-                                           tijdseenheden
-
-Gemiddelde waarde:  616.4, spreiding: 2330.38
-Minimum waarde:    0.0, maximum waarde: 28276.4
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 925 beeindigde processen
-       |             *  *                                                
-       |            **  * * *                                            
-  31.8 |           ***  * * * **                                         
-       |           ***  * * ****                                         
-       |         * *** ** ****** **                                      
-       |       * ***** ** ****** **                                      
-       |    *  * ***** ** ****** ***                                     
-  21.2 |   **  * ***** ********* ***                                     
-       |  **** * *************** *** *                                   
-       |  **** ***************** ***** *                                 
-       |  **** *************************                                 
-       | *******************************  *                              
-  10.6 | *******************************  *  *                           
-       |********************************  ** *                           
-       |************************************ *   *                       
-       |************************************** ***** *                   
-       |******************************************** *** *   * **        
-   0.0 |************************************************** *** ******* **
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       8        93       178       263       347       432       517    
-                                           tijdseenheden
-
-Gemiddelde waarde:  177.8, spreiding: 103.24
-Minimum waarde:    7.9, maximum waarde:  567.3
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 925 beeindigde processen
-       |*                                                                
-       |*                                                                
- 566.5 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 377.7 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
- 188.8 |*                                                                
-       |*                                                                
-       |**                                                               
-       |**                                                               
-       |**                                                               
-   0.0 |****************  * *** * *   * *  *  * *  *                *    
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       9      4334      8659     12984     17309     21634     25959    
-                                           tijdseenheden
-
-Gemiddelde waarde:  790.6, spreiding: 2321.43
-Minimum waarde:    9.3, maximum waarde: 28510.8
------------------------------------------------------------------
-
-Einde statistieken ----------
-

os/ass2/outsim.log

-Simulatie van geheugen-toewijzing en proces-scheduling
-Versie 2008-2009
-Geef de gewenste CPU belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste IO belasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef de gewenste geheugenbelasting (tussen 0 en 1):Gelezen waarde: 0.700000
-Geef aantal aan te maken processen:Gelezen waarde: 1000
-Gebruikte waarde: 1000
-Geef lengte time-slice: Statistieken op tijdstip =  53018
-Opnemen statistieken gestart na 100 aangemaakte processen
-	op tijdstip 5238.252081
-Aantal gevolgde processen: 1000, aantal gereed: 914
-Aantal processen wachtend op geheugen: 98
-Maximum was: 111, gemiddelde was 46.264024
-Gemiddeld gebruik geheugen:  27442 woorden, utilisatie 0.8375
-Aantal in de ready queue:              2
-Maximum was: 7, gemiddelde was 1.199458
-
-Gebruikte CPU-tijd:  31094, CPU utilisatie: 0.6508
-Aantal in de I/O queue:                0
-Maximum voor kanaal 0 was: 4, gemiddelde 0.177745
-Gebruikte tijd op IO-kanaal 0:   7878, utilisatie: 0.1649
-Maximum voor kanaal 1 was: 6, gemiddelde 0.258180
-Gebruikte tijd op IO-kanaal 1:  10921, utilisatie: 0.2286
-Maximum voor kanaal 2 was: 8, gemiddelde 1.400437
-Gebruikte tijd op IO-kanaal 2:  32941, utilisatie: 0.6894
-Aantal wachtend op opruimen:           0
-Maximum was: 0, gemiddelde was 0.000000
-
-Histogram en statistieken van wachttijd op geheugentoewijzing
-over de laatste 914 beeindigde processen
-       |*                                                                
-       |*                                                                
-  72.1 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-  48.0 |*                                                                
-       |**                                                               
-       |**                                                               
-       |**  *                                                            
-       |*****   * *                                                      
-  24.0 |******* ***      *                                               
-       |*********** *******    *  *                                      
-       |*********** ********  *****                                      
-       |***************************** ***  ***                           
-       |******************************************        *     * *      
-   0.0 |**************************************************************  *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      1208      2417      3625      4834      6042      7250    
-                                           tijdseenheden
-
-Gemiddelde waarde: 2091.2, spreiding: 1787.17
-Minimum waarde:    0.0, maximum waarde: 7963.3
------------------------------------------------------------------
-
-Histogram en statistieken van wachttijd op eerste CPU cycle
-over de laatste 914 beeindigde processen
-       |*                                                                
-       |*                                                                
-  70.4 |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-       |*                                                                
-  46.9 |**                                                               
-       |**                                                               
-       |**                                                               
-       |*** *   *                                                        
-       |*****   * *                                                      
-  23.5 |******* ***      *     *  *                                      
-       |*********** *******    *  *                                      
-       |*********** ********  *****                                      
-       |***************************** ***  ***                           
-       |******************************************        *  *  * *      
-   0.0 |**************************************************************  *
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       0      1208      2417      3625      4834      6042      7250    
-                                           tijdseenheden
-
-Gemiddelde waarde: 2091.8, spreiding: 1787.16
-Minimum waarde:    0.0, maximum waarde: 7963.3
------------------------------------------------------------------
-
-Histogram en statistieken van executie-tijd vanaf geheugentoewijzing
-over de laatste 914 beeindigde processen
-       |                           *                                     
-       |                           *                                     
-  27.7 |             *             **                                    
-       |          *  *    *        **                                    
-       |          *  *   ***      ***                                    
-       |     *  * * **  ****     ****     *                              
-       |   * ** *** **  ******   *****    *                              
-  18.4 |   * ** *** *********** ******    **                             
-       |   * *************************  ****                             
-       |  ** ************************** *****                            
-       |* ***************************** ***** *                          
-       |***************************************      *                   
-   9.2 |**************************************** *  **  *                
-       |******************************************* *****                
-       |*************************************************  **            
-       |*****************************************************            
-       |***************************************************** **  *  **  
-   0.0 |******************************************************** **  **  
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-       8        73       138       202       267       332       397    
-                                           tijdseenheden
-
-Gemiddelde waarde:  159.2, spreiding:  90.28
-Minimum waarde:    7.9, maximum waarde:  435.3
------------------------------------------------------------------
-
-Histogram en statistieken van totale verwerkingstijd
-over de laatste 914 beeindigde processen
-       |  *                                                              
-       |  *                                                              
-  46.9 |  *                                                              
-       |  *                                                              
-       |  *                                                              
-       | **                                                              
-       | ****                                                            
-  31.3 | ****   **                                                       
-       | *****  **              *                                        
-       | ****** ***    *        *                                        
-       |*************  *** *    *                                        
-       |*************  *****  * * **                                     
-  15.6 |************* ******  *** **                                     
-       |********************* ******  * *                                
-       |********************* ************* *                            
-       |********************* ******************                         
-       |****************************************** * *  *** *   **       
-   0.0 |*****************************************************************
-       |----|----|----|----|----|----|----|----|----|----|----|----|----|
-       |         |         |         |         |         |         |     
-      25      1255      2486      3716      4946      6176      7406    
-                                           tijdseenheden
-
-Gemiddelde waarde: 2250.4, spreiding: 1776.43
-Minimum waarde:   25.3, maximum waarde: 8132.0
------------------------------------------------------------------
-
-Einde statistieken ----------
-
-En nu de `eigen informatie-routine'
-Gegevens over de nog wachtende processen
-Er staan nog 98 processen op geheugen te wachten
-De oudste daarvan wacht al   7008 tijdseenheden en vraagt 21252 woorden aan
-Gemiddeld vragen de processen  15203 woorden aan
-en staan ze   2989 tijdseenheden te wachten
-De grootste aanvraag is: 24576 en de kleinste: 693
-Einde programma

os/ass2/report/report.aux

-\relax 
-\@writefile{toc}{\contentsline {section}{\numberline {1}Inleiding}{2}}

os/ass2/report/report.log

-This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2010.8.26)  12 OCT 2010 17:52
-entering extended mode
- restricted \write18 enabled.
- %&-line parsing enabled.
-**report.tex
-(./report.tex
-LaTeX2e <2009/09/24>
-Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
-yphenation, dutch, loaded.
-(/usr/share/texmf-texlive/tex/latex/base/article.cls
-Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
-(/usr/share/texmf-texlive/tex/latex/base/size10.clo
-File: size10.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
-)
-\c@part=\count79
-\c@section=\count80
-\c@subsection=\count81
-\c@subsubsection=\count82
-\c@paragraph=\count83
-\c@subparagraph=\count84
-\c@figure=\count85
-\c@table=\count86
-\abovecaptionskip=\skip41
-\belowcaptionskip=\skip42
-\bibindent=\dimen102
-)
-(/usr/share/texmf-texlive/tex/latex/base/inputenc.sty
-Package: inputenc 2008/03/30 v1.1d Input encoding file
-\inpenc@prehook=\toks14
-\inpenc@posthook=\toks15
-
-(/usr/share/texmf-texlive/tex/latex/base/latin1.def
-File: latin1.def 2008/03/30 v1.1d Input encoding file
-))
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
-Package: amsmath 2000/07/18 v2.13 AMS math features
-\@mathmargin=\skip43
-
-For additional information on amsmath, use the `?' option.
-(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
-Package: amstext 2000/06/29 v2.01
-
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
-File: amsgen.sty 1999/11/30 v2.0
-\@emptytoks=\toks16
-\ex@=\dimen103
-))
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
-Package: amsbsy 1999/11/29 v1.2d
-\pmbraise@=\dimen104
-)
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
-Package: amsopn 1999/12/14 v2.01 operator names
-)
-\inf@bad=\count87
-LaTeX Info: Redefining \frac on input line 211.
-\uproot@=\count88
-\leftroot@=\count89
-LaTeX Info: Redefining \overline on input line 307.
-\classnum@=\count90
-\DOTSCASE@=\count91
-LaTeX Info: Redefining \ldots on input line 379.
-LaTeX Info: Redefining \dots on input line 382.
-LaTeX Info: Redefining \cdots on input line 467.
-\Mathstrutbox@=\box26
-\strutbox@=\box27
-\big@size=\dimen105
-LaTeX Font Info:    Redeclaring font encoding OML on input line 567.
-LaTeX Font Info:    Redeclaring font encoding OMS on input line 568.
-\macc@depth=\count92
-\c@MaxMatrixCols=\count93
-\dotsspace@=\muskip10
-\c@parentequation=\count94
-\dspbrk@lvl=\count95
-\tag@help=\toks17
-\row@=\count96
-\column@=\count97
-\maxfields@=\count98
-\andhelp@=\toks18
-\eqnshift@=\dimen106
-\alignsep@=\dimen107
-\tagshift@=\dimen108
-\tagwidth@=\dimen109
-\totwidth@=\dimen110
-\lineht@=\dimen111
-\@envbody=\toks19
-\multlinegap=\skip44
-\multlinetaggap=\skip45
-\mathdisplay@stack=\toks20
-LaTeX Info: Redefining \[ on input line 2666.
-LaTeX Info: Redefining \] on input line 2667.
-)
-(/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
-Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
-\symAMSa=\mathgroup4
-\symAMSb=\mathgroup5
-LaTeX Font Info:    Overwriting math alphabet `\mathfrak' in version `bold'
-(Font)                  U/euf/m/n --> U/euf/b/n on input line 96.
-)
-(/usr/share/texmf-texlive/tex/latex/amsfonts/amssymb.sty
-Package: amssymb 2009/06/22 v3.00
-)
-(/usr/share/texmf-texlive/tex/latex/tools/enumerate.sty
-Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC)
-\@enLab=\toks21
-)
-(/usr/share/texmf-texlive/tex/latex/listings/listings.sty
-(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
-Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
-\KV@toks@=\toks22
-)
-\lst@mode=\count99
-\lst@gtempboxa=\box28
-\lst@token=\toks23
-\lst@length=\count100
-\lst@currlwidth=\dimen112
-\lst@column=\count101
-\lst@pos=\count102
-\lst@lostspace=\dimen113
-\lst@width=\dimen114
-\lst@newlines=\count103
-\lst@lineno=\count104
-\lst@maxwidth=\dimen115
-
-(/usr/share/texmf-texlive/tex/latex/listings/lstmisc.sty
-File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
-\c@lstnumber=\count105
-\lst@skipnumbers=\count106
-\lst@framebox=\box29
-)
-(/usr/share/texmf-texlive/tex/latex/listings/listings.cfg
-File: listings.cfg 2007/02/22 1.4 listings configuration
-))
-Package: listings 2007/02/22 1.4 (Carsten Heinz)
-
-(/usr/share/texmf-texlive/tex/latex/ltxmisc/url.sty
-\Urlmuskip=\muskip11
-Package: url 2006/04/12  ver 3.3  Verb mode for urls, etc.
-)
-(/usr/share/texmf-texlive/tex/latex/float/float.sty
-Package: float 2001/11/08 v1.3d Float enhancements (AL)
-\c@float@type=\count107
-\float@exts=\toks24
-\float@box=\box30
-\@float@everytoks=\toks25
-\@floatcapt=\box31
-) (./report.aux)
-\openout1 = `report.aux'.
-
-LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 15.
-LaTeX Font Info:    ... okay on input line 15.
-\c@lstlisting=\count108
-LaTeX Font Info:    Try loading font information for U+msa on input line 17.
-
-(/usr/share/texmf-texlive/tex/latex/amsfonts/umsa.fd
-File: umsa.fd 2009/06/22 v3.00 AMS symbols A
-)
-LaTeX Font Info:    Try loading font information for U+msb on input line 17.
-
-(/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd
-File: umsb.fd 2009/06/22 v3.00 AMS symbols B
-) (./report.toc)
-\tf@toc=\write3
-\openout3 = `report.toc'.
-
- [1
-
-{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] (./report.aux) ) 
-Here is how much of TeX's memory you used:
- 2672 strings out of 495006
- 34111 string characters out of 1181410
- 84332 words of memory out of 3000000
- 5855 multiletter control sequences out of 15000+50000
- 9497 words of font info for 36 fonts, out of 3000000 for 9000
- 68 hyphenation exceptions out of 8191
- 27i,7n,32p,223b,219s stack positions out of 5000i,500n,10000p,200000b,50000s
-</usr/
-share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/share/texmf
--texlive/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texmf-texlive/fo
-nts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-texlive/fonts/type1/pu
-blic/amsfonts/cm/cmr12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfont
-s/cm/cmr17.pfb>
-Output written on report.pdf (2 pages, 65119 bytes).
-PDF statistics:
- 29 PDF objects out of 1000 (max. 8388607)
- 0 named destinations out of 1000 (max. 500000)
- 1 words of extra memory for PDF output out of 10000 (max. 10000000)
-

os/ass2/report/report.toc

-\contentsline {section}{\numberline {1}Inleiding}{2}

os/ass2/scheduler.h

@@ -7,6 +7,11 @@
 		Kruislaan 403
    Datum:	7 september 2003
    Versie:	0.3
+  
+   Student name .... Sander van Veen & Taddeus Kroes
+   Student email ... sandervv@gmail.com & taddeuskroes@hotmail.com
+   Collegekaart .... 6167969 & 6054129
+   Date ............ 10.10.2010
 ****************************************************************************/
 
 /****************************************************************************