CS 426

Professor: Randy Appleton rappleto@nmu.edu
Times: Mon,Wed,Fri at 3pm.

Mon Aug 27-- Syllabus and an overview of operating systems and another. Read Chapter 1.
Wed Aug 29 -- Read Chapter 2. Review four level diagram. Timing program. Size of the kernel (files, bytes). Swearing in the kernel with graphs and examples. How linux does a system call. syscall_table linea_32.S entry_32.S getpid() and getuid current_uid current_cred_xxx task_struct task struct cred field struct cred uid_t kernel_uid_t
Fri Sep 31 -- Go over simple vs layered vs microkernel approaches to kernel design. Virtual machines. System booting. Processes.
Wed Sep 5 -- How to find a man page. Have already read chapter 3 up to and including 3.3.2
Problems 1.3, 1.10, 1.11b, 11.12 due via email. Go over Scheduling including how to create a process, a process tree, process termination,
Fri Sep 7 -- Process queues,and process scheduling algorithms.
Mon Sep 10 -- Quiz on the readings up to 3.2.2.
Wed Sep 12 -- In class work with scheduling. article. another article.third.
Fri Sep 14 -- Real time considerations. Soft vs Hard real time. Priority inversion and priority inheritance. Adjusting time slices. Multi-level queues. Computing wait time. Example quiz
Mon Sep 17 -- Test over everything up to 3.2.2 and chapter 5 scheduling.
Wed Sep 19-- Go over test. Threads and the thread assignment.
Fri Sep 21 -- More threads. Read chapter 4. Define threads. Difference between. Why threads? Java threads.
Mon Sep 24 -- Thread libraries vs kernel threads. clone call. Deadlocks. Chinese philosophers. Depends graph and deadlocks.
Fri Sep 28 -- Read chapter 8. memory access times and Windows 95 memory map and Windows memory map and iPaq memory map and Linux memory map and DOS memory map and Windows CE memory map.
Wed Oct 3 -- Due: Questions 8.7, 8.9, 8.12c & e.. Paging.
Fri Oct 5 -- Page tables. Multi-layer page tables.
Wed Oct 10 -- How to allocate memory. Growing the stack. mmap, msync, madvise,sbrk, mlock, and others Page replacement. Read Chapter 9. Practice doing the one handed clock. Program access patterns and how the OS should cope. Read ahead.
Mon Oct 15 -- Review for chapter 8/9 test.
Wed Oct 17 -- Test
Mon Oct 22 -- Hard drive geometry and mechanisms. Talking about hard drives and ssds including benchmark 1 and benchmark 2 and the movie.
Wed Oct 24 -- http://mjperry.blogspot.com/2011/10/markets-in-everything-bidding-for-mba.html. RAID array for sale, very large raid array, MAID and RAID, including RAID 1+0 and 0+1. Trim command. Master boot records and Their replacement. File systems.
Mon Oct 29 -- File systems.
Mon Nov 11 -- The big project.
Wed Nov 13 -- Permissions. Work on big project.
Fri Oct 16 -- EXT2 File system.
Mon Nov 19 -- Work on the big project. Read chapters 10,11,12, and 17. Read about ext2.
Mon Nov 26 -- Remind students about reading.
Mon Dec 3 -- TEST on DISKS and FILESYSTEMS
Fri Dec 7 -- Review for the final and Last Year's Final Exam.
Wed Dec 12 -- Final Exam 2pm