B.Sc. Thesis Binary Translation Programming Assignment
Installation
You can compile both programs by executing:
$ make
You will get two binaries: server and client.
Usage
Server
- Execute the server:
$ ./server <number-of-buckets>
Client
- Execute the client(s):
$ ./client
You interact with this program through text-based prompts.
At first, you will be asked if you want to do an (i)nsert, a (g)et, a (r)emove or a (p)rint on the hashtable.
Depending on the operation, you can be asked to give a key and/or a value.
The hashtable is implemented with
Assignment
General instructions
- Languages: C/C++
- Initiate a github repository for each task
- Provide the code accompanied with a Makefile to compile it as well as instructions on how to run your applications
Server/client application
Task description: Implement the following two programs:
Server:
- Initializes a hash table of given size (provided via the command line)
- Supports the insertion of items in the hash table
- Hash table collisions are resolved by maintaining a linked list for each bucket/entry in the hash table
- Supports concurrent operations (multithreading) to perform insert, get and delete operations on the hash table
- Use readers-writer lock to ensure safety of concurrent operations; try to optimize the granularity
- Communicates with the client program using shared memory buffer (POSIX shm)
Client:
- Enqueues requests/operations (insert, read, delete) to the server (that will operate on the the hash table) via a shared memory buffer (POSIX shm)