Add exercise files

Author: vagrant

asm3/tailcall4.c

@@ -1,6 +1,6 @@
-//!-O0
+//!-O3
 extern int sum(int a, int b);
 
 void f(int a, int b) {
-	sum(a, b);
+	(long)sum(b, a);
 }

storage4/GNUmakefile

@@ -0,0 +1,17 @@
+PROGRAMS = stdio syscall mmap create_mmap_file direct time-mmap time-syscall
+
+all: $(PROGRAMS)
+
+include ../common/rules.mk
+
+%.o: %.c $(BUILDSTAMP)
+	$(CC) $(CPPFLAGS) $(CFLAGS) $(DEPCFLAGS) $(O) -o $@ -c $<
+
+%: %.o
+	$(CC) $(CFLAGS) -o $@ $^
+
+clean:
+	rm -f *.o $(PROGRAMS) *.out
+	rm -rf $(DEPSDIR) *.dSYM
+
+.PHONY: all clean

storage4/create_mmap_file.c

@@ -0,0 +1,34 @@
+#include <sys/types.h>
+#include <fcntl.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <unistd.h>
+#include "params.h"
+
+int main(int argc, char *argv[]) {
+	(void)argc;
+	(void)argv;
+
+	const char *datafile = "mmap-data.out";
+	int fd;
+
+	fd = open(datafile, O_CREAT | O_EXCL | O_WRONLY, 0644);
+	if (fd < 0) {
+		perror("open");
+		exit(1);
+	}
+	if (lseek(fd, MMAP_FILE_SIZE - 1, SEEK_SET) != MMAP_FILE_SIZE - 1) {
+		perror("lseek");
+		exit(1);
+	}
+	if (write(fd, "", 1) != 1) {
+		perror("write");
+		exit(1);
+	}
+	if (close(fd)) {
+		perror("close");
+		exit(1);
+	}
+
+	exit(0);
+}

storage4/direct.c

@@ -0,0 +1,44 @@
+#include "../storage3/iobench.h"
+
+int main(int argc, char *argv[]) {
+#ifndef O_DIRECT
+    fprintf(stderr, "ERROR: O_DIRECT not supported here\n");
+# define O_DIRECT 0
+#endif
+#ifndef O_DSYNC
+# define O_DSYNC 0
+#endif
+
+    if (argc < 2) {
+	printf("Usage: r01-directsector file\n");
+	exit(1);
+    }
+
+    int fd = STDIN_FILENO;
+    if (isatty(fd))
+        fd = open(argv[1], O_RDONLY | O_DIRECT | O_DSYNC);
+    if (fd < 0) {
+        perror("open");
+        exit(1);
+    }
+
+    size_t size = filesize(fd);
+    size_t block_size = 512;
+    char* buf;
+    posix_memalign((void **) &buf, 512, block_size);
+
+    size_t n = 0;
+    while (n < size) {
+        ssize_t r = read(fd, buf, block_size);
+        if (r == -1) {
+            perror("read");
+            exit(1);
+        } else if (r != (ssize_t) block_size)
+            break;
+        n += r;
+	printf("%s\n", buf);
+    }
+
+    close(fd);
+    fprintf(stderr, "Done\n");
+}

storage4/mmap.c

@@ -0,0 +1,72 @@
+#define _POSIX_SOURCE
+#include <sys/mman.h>
+#include <fcntl.h>
+#include <signal.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <unistd.h>
+#include "params.h"
+
+int keepgoing = 1;
+
+// Signal handler
+void breakme(int sig) {
+	(void)sig;
+	keepgoing = 0;
+}
+
+int main(int argc, char *argv[]) {
+	const char *datafile = "mmap-data.out";
+	char *buf, *p;
+	int fd;
+	struct sigaction sa;
+
+	if (argc < 2) {
+		printf("Usage: stdio <str>\n");
+		exit(1);
+	}
+	memset(&sa, 0, sizeof(sa));
+	sa.sa_handler = breakme;
+	sigaction(SIGINT, &sa, NULL);
+
+	// We're going to open a file for mmapping and then we're going to
+	// loop 'writing' our string to the mmapped region.
+	fd = open(datafile, O_RDWR, 0644);
+	if (fd < 0) {
+		perror("open");
+		exit(1);
+	}
+	buf = mmap(NULL,
+	    MMAP_FILE_SIZE, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
+	p = buf;
+
+	ssize_t sz = strlen(argv[1]);
+	ssize_t bytes_left = 0;
+	while (keepgoing) {
+		// Write a bunch so that we fill buffers more quickly
+		for (int i = 0; i < 50; i++) {
+			// Check for wrap around
+			if (bytes_left < sz) {
+				p = buf;
+				bytes_left = MMAP_FILE_SIZE;
+			}
+			memcpy(p, argv[1], sz);
+			p += sz;
+			bytes_left -= sz;
+	
+		}
+		sleep(1);
+	}
+
+	if (munmap(buf, MMAP_FILE_SIZE) != 0) {
+		perror("munmap");
+		exit(1);
+	}
+	if (close(fd)) {
+		perror("close");
+		exit(1);
+	}
+
+	exit(0);
+}

storage4/params.h

@@ -0,0 +1 @@
+#define MMAP_FILE_SIZE ((off_t)(1024 * 1024))

storage4/stdio.c

@@ -0,0 +1,56 @@
+#define _POSIX_SOURCE
+#include <signal.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <unistd.h>
+
+int keepgoing = 1;
+
+// Signal handler
+void breakme(int sig) {
+	(void)sig;
+	keepgoing = 0;
+}
+
+int main(int argc, char *argv[]) {
+	const char *datafile = "stdio-data.out";
+	FILE *fp;
+	struct sigaction sa;
+
+	if (argc < 2) {
+		printf("Usage: stdio <str>\n");
+		exit(1);
+	}
+	memset(&sa, 0, sizeof(sa));
+	sa.sa_handler = breakme;
+	sigaction(SIGINT, &sa, NULL);
+
+	// We're going to open a file for writing and
+	// loop writing our buffer to it (via stdio),
+	// sleeping between each write.
+	fp = fopen(datafile, "w+");
+	if (fp == NULL) {
+		perror("fopen");
+		exit(1);
+	}
+
+	size_t sz = strlen(argv[1]);
+	while (keepgoing) {
+		// Write a bunch so that we fill buffers more quickly
+		for (int i = 0; i < 50; i++) {
+			if (fwrite(argv[1], sz, 1, fp) != 1) {
+				perror("fwrite");
+				exit(1);
+			}
+		}
+		sleep(1);
+	}
+
+	if (fclose(fp)) {
+		perror("fclose");
+		exit(1);
+	}
+
+	exit(0);
+}

storage4/syscall.c

@@ -0,0 +1,57 @@
+#define _POSIX_SOURCE
+#include <fcntl.h>
+#include <signal.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <unistd.h>
+
+int keepgoing = 1;
+
+// Signal handler
+void breakme(int sig) {
+	(void)sig;
+	keepgoing = 0;
+}
+
+int main(int argc, char *argv[]) {
+	const char *datafile = "syscall-data.out";
+	int fd;
+	struct sigaction sa;
+
+	if (argc < 2) {
+		printf("Usage: stdio <str>\n");
+		exit(1);
+	}
+	memset(&sa, 0, sizeof(sa));
+	sa.sa_handler = breakme;
+	sigaction(SIGINT, &sa, NULL);
+
+	// We're going to open a file for writing and
+	// loop writing our string to it sleeping between
+	// each write.
+	fd = open(datafile, O_APPEND | O_CREAT | O_WRONLY, 0644);
+	if (fd < 0) {
+		perror("open");
+		exit(1);
+	}
+
+	ssize_t sz = strlen(argv[1]);
+	while (keepgoing) {
+		// Write a bunch so that we fill buffers more quickly
+		for (int i = 0; i < 50; i++) {
+			if (write(fd, argv[1], sz) != sz) {
+				perror("write");
+				exit(1);
+			}
+		}
+		sleep(1);
+	}
+
+	if (close(fd)) {
+		perror("close");
+		exit(1);
+	}
+
+	exit(0);
+}

storage4/time-mmap.c

@@ -0,0 +1,36 @@
+#include "../storage3/iobench.h"
+#include <sys/mman.h>
+
+int main() {
+    int fd = STDIN_FILENO;
+    if (isatty(fd))
+        fd = open("data", O_RDONLY);
+    if (fd < 0) {
+        perror("open");
+        exit(1);
+    }
+
+    size_t size = filesize(fd);
+    size_t block_size = 512;
+    char* buf = (char*) malloc(block_size);
+    double start = tstamp();
+
+    char* file_data = mmap(NULL, size, PROT_READ, MAP_SHARED, fd, 0);
+    if (file_data == MAP_FAILED) {
+        perror("mmap");
+        exit(1);
+    }
+
+    size_t n = 0;
+    while (n < size) {
+        memcpy(buf, &file_data[n], block_size);
+        n += block_size;
+        if (n % PRINT_FREQUENCY == 0)
+            report(n, tstamp() - start);
+    }
+
+    munmap(file_data, size);
+    close(fd);
+    report(n, tstamp() - start);
+    fprintf(stderr, "\n");
+}

storage4/time-syscall.c

@@ -0,0 +1,33 @@
+#include "../storage3/iobench.h"
+
+int main() {
+    int fd = STDIN_FILENO;
+    if (isatty(fd))
+        fd = open("data", O_RDONLY);
+    if (fd < 0) {
+        perror("open");
+        exit(1);
+    }
+
+    size_t size = filesize(fd);
+    size_t block_size = 512;
+    char* buf = (char*) malloc(block_size);
+    double start = tstamp();
+
+    size_t n = 0;
+    while (n < size) {
+        ssize_t r = read(fd, buf, block_size);
+        if (r == -1) {
+            perror("read");
+            exit(1);
+        } else if (r != (ssize_t) block_size)
+            break;
+        n += r;
+        if (n % PRINT_FREQUENCY == 0)
+            report(n, tstamp() - start);
+    }
+
+    close(fd);
+    report(n, tstamp() - start);
+    fprintf(stderr, "\n");
+}