Description
Scheduling in Assembly
This homework will be very similar to HW2. The main difference will be that you will keep your process table in SPIM memory as an
assembly data structure. Your interrupt handlers will also be in MIPS assembly language.
You are going to develop a kernel that will support multi-programming, interrupt handling and memory management. Please refer to
SPIM MANUAL for how SPIM architecture handles interrupts. (http://pages.cs.wisc.edu/~larus/SPIM/spim_documentation.pdf)
In the previous homework, you have modified the SPIM package to add these functionalities. You have implemented a new function
named void SPIM_timerHandler() that handles process switching when there is a timer interrupt.
For this homework, your task is to develop kernels called SPIMOS_GTU_X.s that will perform interrupt handling, multiprogramming and context switching in assembly language. Your new kernel will again be loaded as an assembly file as
SPIMOS_GTU_1.s, SPIMOS_GTU_2.s, or SPIMOS_GTU_3.s.
What we expect from your new OS is
1) Handling multi-programming: you need to develop a Process Table in assembly code that will hold the necessary information
about the processes in the memory. This assembly code and data structure will be in your kernel files.
2) Handling Interrupts: Our simulator will generate interrupts(SPIM_timerHandler), and your kernel will handle the interrupts in
assembly.
3) Implementing the POSIX system calls fork, waitpid, execve, any other POSIX call that you need. These system calls will be
implemented in syscall.cpp using C language.
4) Loading multiple programs into memory: Kernel will be able to load multiple programs into memory. This operation will be a
system call.
5) Perform Round Robin scheduling: Every time a timer interrupt occurs, there is a chance to make a process switch as
previous homework.
6) Whenever a context scheduling occurs, you will print all the information about the processes in process table including
but not limited to the entries in the list below.
a. ProcessID
b. ProcessName,
c. Programcounter
d. Stack Pointeraddress
Life-Cycle
You will implement 3 different flavors of MicroKernel (SPIMOS_GTU_1.s, SPIMOS_GTU_2.s, and SPIMOS_GTU_3.s). Don’t
worry 90 percent of the code is same between the Micro Kernels. We further explain the details below.
When your kernel is loaded your OS will start a process named init with process id 0. In different Micro Kernels Init process will
load programs into memory differently
➢ In the first strategy init process will initialize Process Table, load 4 different programs (listed below) to the memory start
them and will enter an infinite loop until all the processes terminate.
➢ Second strategy is randomly choosing one of the programs and loads it into memory 5 times (Same program 5 different
processes), start them and will enter an infinite loop until all the processes terminate.
➢ Final Strategy is choosing 3 out 4 programs randomly and loading each program 3 times start them and will enter an
infinite loop until all the processes terminate.
➢ When SPIM starts, it immediately loads the MicroKernel file given by commandline
parameters example EX: ./spim –ef exceptions.s -file SPIMOS_GTU_1.s
➢ For every timer interrupt, OS should handle the interrupt and perform round robin scheduling.
➢ Your programs finish execution it will acknowledge its termination by calling POSIX PROCESS_EXIT.
➢ Emulator will shut down only after all the programs in memory terminate.
Assembly Files
You will supply us with four different Assembly Files
➢ BinarySearch.s
➢ LinearSearch.s
➢ Collatz.s: You are going to find collatz sequence for each number less than 25. You should do this starting from 25 to 1
iteratively (Not only for 1 number). You can find information about (Collatz conjecture on internet). For each number
you will show the number being interested in, and its collatz sequence and go to next number.
➢ Palindrome.s: Create a dictionary that contains 100 words, where 90 of the words are not palindrome, 10 of them are
palindrome. You do not have to create the dictionary by taking from the user. Then, you will print out each word and
whether they are palindrome or not respectively. When you assign all the words in the dictionary whether palindrome or
not, then you ask for the user continue or not, if yes, take an input word and show whether a string given from keyboard
is a palindrome by printing the “string” semicolon: “Palindrome” or “Not Palindrome”. Otherwise terminate the program.
Output of the dictionary
1: aba: Palindrome
2: how: Not Palindrome
3: book: Not Palindrome
4: ada: Palindrome
5: arthas: Not Palindrome
…
…
…
100: last: Not Palindrome
Do you want to continue (y/n)?
y
Please enter the last word:
Ilhan
101: Ilhan: Not Palindrome
Goodbye…
Your homework template includes several code and sample files. Here is a description for them. Do not change SPIM files except
syscall.cpp and do not send these files with your homework. Study these files to understand SPIM.
What To Submit
syscall.h
syscall.cpp
SPIMOS_GTU_1.s, SPIMOS_GTU_2.s, and SPIMOS_GTU_3.s: OS Kernel Flavors
Test Programs: LinearSearch.s, Collatz.s, BinarySearch.s, Palindrome.s
README : sample running instructions
REPORT: write a report to brief your work, including your results, comments
Homework instructions
1. Your code should have comments, for each 4 lines of code, write a line
of comment so that we understand your code!
2. You should never submit all SPIM Source Code. Submit only asked files.
Otherwise your homework will not be graded!
3. Your code should not have compilation errors
4. Name files as specified
5. You should study what to do when an interrupt occurs.
6. You should study what to do when context scheduling happens
7. Start early, code often!!!
8. Do not forget to change Process States during context switching
9. Remember Your OS can access any part of the memory it wants.
10. During interrupt handling, be careful about interrupts happening again.
11. Download and Install Vmware Player from Official site.
12. Download and install our virtual machine from
https://drive.google.com/open?id=1YppX3lNkyTsHV_lvA4w9TomNCUkpLeEg
13. Download the SPIM package from the same location as HW2, and use
run.cpp, syscall.h and syscall.cpp as HW2
General Homework Guidelines
1. No cheating, No copying, No peaking to other people homework
2. Follow the instructions very carefully.
3. If you fail to implement one of the requirements, leave it be. Do not send an empty file
