Assignment #3 - LionCloud (v 1.1)
Assignment #3 - LionCloud (v 1.1)
Due Apr 13 by 11:59pm Points 125 Submitting a file upload
File Types tgz and tar.gz Available Mar 21 at 12am - Apr 16 at 11:59pm 27 days
Submit Assignment
This next assignment will build upon your completed code for the previous assignment. You MUST use
the the code turned in for the previous assignment. If you have bugs or incomplete code you have to fix
it first. You are to implement new features and integrate code for the new features and workload. Unless
stated otherwise, the architecture and behavior of the new system is the same as in the previous
assignment.
Note: This assignment description provides an overview of the assignment. The associated slides (and
代做data留学生作业、代写LionCloud作业
in class presentation) provide more information, hints, and guidance for the project. Please refer to those
materials as well in completing this assignment.
Feature Overview
You are to extend your device driver that sits between the virtual application and virtualized hardware
devices. As before, the application makes use of the abstraction you provide called the LionCloud driver.
In this next assignment, you will make modifications to the code to implement the following features:
1. The new manifest has more than one device.
2. The new workload has more than one file (in fact it has many). Reads may also span an arbitrary
number of blocks, and be performed anywhere in the file.
3. There is a new operation that you must implement. This op code initializes the device and gets the
number of blocks and sectors (which may be different for each device). The op code is called
LC_DEVINIT . The frame values for b0 , b1 , and c0 as the same as in the previous assignment. The
other frame values are:
Operation Description Remaining register use
LC_DEVINIT
Initialize interface to a specific
device
When sending:
c1 - device to initialize
c2, d1, d0 - 0
When receiving
c1 - device initialized
c2 - 0
d0 - the number of sectors in this device
d1 - the number of blocks per/sectopr in this
device
4/1/2020 Assignment #3 - LionCloud (v 1.1)
https://psu.instructure.com/courses/2050687/assignments/11686805 2/4
You cannot depend on the constant size of the device info:
#define LC_DEVICE_NUMBER_SECTORS 10
#define LC_DEVICE_NUMBER_BLOCKS 64
These numbers are not even defined any more. The idea is that once you did the LC_PROBE and
find that a device exists, you will have to LC_DEVINIT and learn how many sectors and blocks there
are for each device. You then have to dynamically allocate memory to hold the information you had
for your previous device.
4. Implement a LRU cache that caches blocks retrieved and written to the LionCloud devices. The API
for the cache is provided in lc_cache.h and the starter code for the implementation is in lc_cache.c.
You will need to:
Implement all of the functions defined in the file.
Add code to call the functions from your driver implementation. In particular, any place you get a
block from the driver, you should check first if it is in the cache.
You should collect statistics on how many hits and misses you have. Print out the values and
your hit ratio when you close the cache.
The cache should be fully associative (any block can go in any cache line). It should be dynamically
allocated when lcloud_initcache is called. Each line should contain the device/sector/block and data.
You can use a hash table or perform a linear search over this data structure to find entries or empty
lines. You may also use other data structures as you see fit.
It is recommended to implement LRU by tracking when each element was last used, and linearly
searching for the oldest element as a candidate for eviction.
Honors Option
Create an independent LRU cache for each device in the system. You should not change the API, but
hide the details of the caches within your implementation. You should provide a nice looking output
showing the performance of each cache as well as the total performance when you close the cache.
Instructions
1. Login to your virtual machine. From your virtual machine, download the starter source code provided
for this assignment. To do this, go to the canvas website and download the file assign3-starter.tgz
(you should be able to click the link here).
2. Create a directory for your assignments and copy the file into it. Change into that directory.
% mkdir cmpsc311
% cp assign3-starter.tgz cmpsc311
% cd cmpsc311
4/1/2020 Assignment #3 - LionCloud (v 1.1)
https://psu.instructure.com/courses/2050687/assignments/11686805 3/4
% tar xvzf assign3-starter.tgz
% cd assign3
Once unpacked, you will have the starter files in the assign3, including the source code, libraries,
some workload and manifest files and a Makefile. Note that there is a file cmpsc311-assign3-
sample-output.txt that contains sample output from my implementation of the assignment.
3. Copy your code from the previous assignment. For most the only file you will need is the
lcloud_filesys.c file. To copy, simply use the UNIX cp command. For example:
cp ../assign2/lcloud_filesys.c .
NOTE: be sure to make a copy of the original file before you start. A good way to do this is to email
yourself a copy of the code before you get started.
4. You are to complete the lcloud_cache.c functions defined above, as well as extend the functionality in
the lcloud_filesys.c to meet the requirements above. Note that you may need to create additional
supporting functions within the same file. Include functional prototypes for these functions at the top
of the file.
5. Add comments to all of your files stating what the code is doing. Fill out the comment function header
for each function you are defining in the code. A sample header you can copy for this purpose is
provided for the main function in the code.
6. To test your program with these provided workload files, run the code specifying a workload file as
follows:
./lcloud_sim -v cmpsc311-assign3-manifest.txt cmpsc311-assign3-workload.txt
Note that you don't necessarily have to use the -v option, but it provides a lot of debugging
information that is helpful. If the program completes successfully, the following should be displayed
as the last log entry:
LionCloud simulation completed successfully!!!
To turn in:
1. Create a tarball file containing the assign3 directory, source code and build files as completed above.
Submit the final tar file through canvas by the assignment deadline. The tarball should be named
LASTNAME-PSUEMAILID-assign3.tgz , where LASTNAME is your last name in all capital letters and
PSUEMAILID is your PSU email address without the "@psu.edu". For example, the professor was
submitting a homework, he would call the file MCDANIEL-pdm12-assign3.tgz . Any file that is incorrectly
named, has the incorrect directory structure, or has misnamed files, will be assessed a one day late
penalty.
2. Before sending the tarball, test it using the following commands (in a temporary directory -- NOT the
directory you used to develop the code):
4/1/2020 Assignment #3 - LionCloud (v 1.1)
https://psu.instructure.com/courses/2050687/assignments/11686805 4/4
% tar xvzf LASTNAME-PSUEMAILID-assign3.tgz
% cd assign3
% make
... (TEST THE PROGRAM ~ see above)
Note: Like all assignments in this class you are prohibited from copying any content from the Internet or
discussing, sharing ideas, code, configuration, text or anything else or getting help from anyone in or
outside of the class. Consulting online sources is acceptable, but under no circumstances should
anything be copied. Failure to abide by this requirement will result dismissal from the class as described
in our course syllabus.
如有需要，请加QQ：99515681 或邮箱：[email protected] 微信：codehelp