Interconnected One Hash Table and Two Doubly Linked Lists | Assignment 1 | Operating System

How to do the assignment: Operating System) Assignment 1) Instruction.pdf

Trace
  • 2016-03-19 Sat.: Developing environment has been set. I made a tutorial to set the environment.
  • 2016-03-19 Sat.: Three functions are implemented: GetObjectFromObjFreeList, InsertObjectIntoObjFreeList, InsertObjectToTail, and InsertObjectToHead
  • 2016-03-20 Sun.: All implemented. I have matched the implemented code and the instruction one by one.
  • 2016-03-28 Mon.: I got the testcase.c source code file and the object file validate_64.o; I found my codes I had implemented gave out errors.
  • 2016-03-29 Tue.: I found where the errors came from. Then, I fixed them. Besides, the professor required the student to make a makefile file in order to build c source files and the object file, validate_64.o, together. So, I made the makefile file and submitted all required files.
  • Totally I spent 9 hrs 26 min to complete it except time to set the environment.
Rules
Hash Table
  • Insert an object into the hash table to its head or tail.
Object List 1 & 2
  • Insert an object into one object list only to its tail.
Object Free List
  • Insert an object into the object free list only to its head.
  • Get[pop] an object from the tail of the object free list.
  • The object number of all the objects in the object free list is OBJ_INVALID.
Other Rules
  • There are no objects that have the same object number. (The object number of an object is unique.)
  • After deleting any object, the neighbors of the object should be connected.

3 Given Template C Source Codes

main.c

hw1.h

hw1.c

A Source Code to Test
testcase.c

 

Leave a Reply

Your email address will not be published. Required fields are marked *