CMPSC 311- Introduction to Systems Programming Module: Assignment #2 Cartridge HRAM Filesystem

Transcription

1 CMPSC 311- Introduction to Systems Programming Module: Assignment #2 Cartridge HRAM Filesystem Professor Patrick McDaniel Fall 2016

2 Assignment #2 Idea you are to maintain the correct file contents in an HRAM system special purpose memory device. You will write code to communicate with a memory controller that will store file-system data. 3 things to know How file I/O works How the cartridge memory controller works How to make the memory device stuff look like files

3 The CART Device Driver Simulated Application (PROVIDED) (filesystem commands, e.g., open, read..) Filesystem Driver (YOUR CODE) (CART commands, e.g., CART_INIT, CART_READBL..) CART memory controller Interface (PROVIDED) CART memory system (PROVIDED)

4 Assignment Basics You are to write the file operation functions defined in the cart_driver.c Translate then file operations into CART bus operations Maintain, in the memory device, the file contents You must insert data, read data, and maintain a file pointer and a file allocation data. Your code: open, read, write, close, seek For this assignment (#2) The filesystem will only have one file.. It will not be bigger than 100k Your code will be exercised by the simulator given to you (it will call your functions).

5 Maintaining file contents Open prepares an empty file for reading (zero length) Write writes bytes into the file Seek seeks to a particular position in the file (end if pos > length) Read copies up to length number of bytes from the file Close deletes the contents open( file.txt ) len=0, pos=0 write( XXXXX, 5) X X X X X len=5, pos=5 seek(2) X X X X X len=5, pos=2 read(4) X X X X X len=5, pos=5

6 Driver code int32_t cart_poweron(void); - This function will initialize the CART interface basic filesystem. To do this you will execute the init CART opcode and zero all of the memory locations. You will also need to setup your internal data structures that track the state of the filesystem. int32_t cart_poweroff(void); - This function will show down the CART interface basic filesystem. To do this you will execute the shutdown CART opcode and close all of the files. You will also need to cleanup your internal data structures that track the state of the filesystem int16_t cart_open(char *path); - This function will open a file (named path) in the filesystem. If the file does not exist, it should be created and set to zero length. If it does exist, it should be opened and its read/write position should be set to the first byte. Note that there are no subdirectories in the filesystem, just files (so you can just treat path a filename). The function should return a unique file handle used for subsequent operations or -1 if a failure happens. int16_t cart_close(int16_t fd); - This function closes the file referenced by the file handle that was previously open. The function should fail (and return -1) if the file handle is bad or the file was not previously open.

7 Driver code (continued) int32_t cart_read(int16_t fd, void *buf, int32_t count); - This function should read count bytes from the file referenced by the file handleat the current position. Note that if there are not enough bytes left in the file, the function should read to the end of the file and return the number of bytes read. If there are enough bytes to fulfill the read, the function should return count. The function should fail (and return -1) if the file handle is bad or the file was not previously open. int32_t cart_write(int16_t fd, void *buf, int32_t count); - The function should write count bytes into the file referenced by the file handle. If the write goes beyond the end of the file the size should be increased. The function should always return the number of bytes written, e.g., count. The function should fail (and return -1) if the file handle is bad or the file was not previously open. int32_t cart_seek(int16_t fd, uint32_t loc); - The function should set the current position into the file to loc, where 0 is the first byte in the file. The function should fail (and return -1) if the loc is beyond the end of the file, the file handle is bad or the file was not previously open.

8 CART HRAM System There are CART_MAX_CARTRIDGES cartridges in the system, each of which is numbered from 0 to CART_MAX_CARTRIDGES-1. Each cartridge contains are CART_CARTRIDGE_SIZE frames, each of which is numbered from 0 to CART_MAX_CARTRIDGES-1. A frame is memory block of CART_FRAME_SIZE bytes. The system maintains a current cartridge register indicating which cartridge operations will be performed on.

9 CART Opcode Execution CartXferRegister cart_io_bus(cartxferregister regstate, void *frame) 64 bits KY1 (8) KY2 (8) CT1 (16) FM1 (16) unused Most significant bit RT1 (1) Least significant bit You communicate with memory controller through a set of packed registers that encode the opcode and arguments for the operation. The data associated with the opcode (where needed) is communicated through the fixed sized frame buffer.

10 CART OpCodes

11 Summary To summarize, your code will receive commands from the virtual application (simulator). It will do the following functions to implement the device driver: a. Initialize the disk array by calling the init & bzero opcodes b. On writes needing "new" frames, find a location on the disk to put it, then execute the CART operations to get it to store the data c. On writes for old frames, figure out where you put it, then execute the CART operations to overwrite the data d. On reads, return the previously stored data in those frames e. Power off the controller when asked to

12 Testing your program The testing of the program is performed by using the simulated workloads. The main function provided to you simple calls the function. To test the program, you execute the simulator using the -v option, as:./cart_sim v workload/cmpsc311-f16-assign2-workload.txt If you have implemented everything correctly, the log should display the following message: CART simulation: all tests successful!!!.

13 Getting started Get the file from the web: wget Change into your development directory and unpack the file: % cd ~/cmpsc311 % cp assign2-starter.tgz cmpsc311 % cd cmpsc311 % tar xvfz assign2-starter.tgz % cd assign2 % make Note: you may have to install libgcrypt-dev via apt-get.

14 Hints Use the logmessage interface to log information about how your program is running. Carefully read and understand the error messages that are being written to the log. Review the simulator code to see how the interfaces in the program should operate.

15 First functions The first functions you should write should create a register structure and extract a register structure: CartXferRegister create_cart_opcode(?) {??? }??? extract_cart_opcode(cartxferregister resp, ) {??? } Hint: use the bit operations to build packed registers.

16 Help Notes Basic opcode operation // Call the bus command to initialze the interface if ((regstate = construct_cart_regstate(cart_op_initms, 0, 0, 0, 0)) == -1) { logmessage(log_error_level, "CART driver failed: fail on init."); return(-1); } oregstate = cart_io_bus(regstate, NULL); if (deconstruct_cart_regstate(oregstate, &ky1, &ky2, &rt1, &ct1, &fm1)) { logmessage(log_error_level, "CART driver failed: failed: fail on init (decon)."); return(-1); } if (rt1) { logmessage(log_error_level, "CART driver failed: failed: fail on init (return)."); return(-1); }

17 Example FRM0 FRM1 FRM2 Cartridge 0 FRM0 FRM1 FRM2 Cartridge 1 FRM0 FRM1 FRM2 Cartridge 2 FRM0 FRM1 FRM2 File writes WR 1 WR 2 WR 3 WR 4 WR 5

18 Example FRM0 FRM1 FRM2 Cartridge 0 FRM0 FRM1 FRM2 Cartridge 1 FRM0 FRM1 FRM2 Cartridge 2 FRM0 FRM1 FRM2 WR 1 WR 2 WR 3 WR 4 WR 5

19 Example FRM0 FRM1 FRM2 Cartridge 0 FRM0 FRM1 FRM2 Cartridge 1 FRM0 FRM1 FRM2 Cartridge 2 FRM0 FRM1 FRM2 WR 1 WR 2 WR 3 WR 4 WR 5

20 Example FRM0 FRM1 FRM2 Cartridge 0 FRM0 FRM1 FRM2 Cartridge 1 FRM0 FRM1 FRM2 Cartridge 2 FRM0 FRM1 FRM2 WR 1 WR 2 WR 3 WR 4 WR 5

21 Example FRM0 FRM1 FRM2 Cartridge 0 FRM0 FRM1 FRM2 Cartridge 1 FRM0 FRM1 FRM2 Cartridge 2 FRM0 FRM1 FRM2 WR 1 WR 2 WR 3 WR 4 WR 5

22 Open pseudo-code Open (path) { } 1) check if file with path already open (fail if already open) 2) pick unique file handle 3) save filename and file information locally 4) set file pointer to first byte 5) if file not exists set length to 0 return file handle

23 Read pseudo-code Read ( file handle, length, buffer ) { 1) check if file handle valid (is associated with open fi 2) check length to if it is valid 3) figure out what frame data for the read is 4) get the frame 5) copy the data from the frame to buffer 6) update the buffer length return the number of read bytes }

24 Read pseudo-code Write ( file handle, length, buffer ) { } 1) check if file handle valid (is associated with open fi 2) check length to if it is valid 3) figure out what frame data for the write is if not already existing frame, then allocate the frame 4) get the frame 5) copy the data from the frame to buffer 6) update the buffer length return the number of read bytes