WeChat cstutorcs CSE330 Projects

Author: code-help-tutor

Assignment-4-Template-main/README.md

@@ -0,0 +1 @@
+# Assignment-4-Template

Assignment-4-Template-main/memory_management.cpp

@@ -0,0 +1,137 @@
+WeChat: cstutorcs
+QQ: 749389476
+Email: tutorcs@163.com
+#include <iostream>
+#include <vector>
+
+// This is a simplified version of the Linux kernel's memory management: mm_types.h
+// You can find the original file at: https://elixir.bootlin.com/linux/v6.4.11/source/include/linux/mm_types.h
+
+
+// Define the Page structure to track individual pages
+struct page {
+ bool pte_present; // A flag to indicate if the page is in memory or swapped
+ bool pte_young; // A flag to indicate if the page is in use
+ std::string data; // Name or data associated with the page
+};
+
+// Define the vm_area_struct structure (simplified for illustration)
+struct vm_area_struct {
+ unsigned long vm_start; // Start address of the VMA
+ unsigned long vm_end; // End address of the VMA
+ std::vector <page> pages; // A list of pages in the VMA
+};
+
+// Define a mm_struct structure (simplified for illustration)
+struct mm_struct {
+ std::vector <vm_area_struct> vma_list; // A list of VMAs
+};
+
+struct vma_iterator {
+ std::vector <vm_area_struct> vma_list; // A list of VMAs
+ size_t index; // Index to track the current VMA
+};
+
+// Define a macro to initialize the vma_iterator
+#define VMA_ITERATOR(name, __mm, __addr) \
+ struct vma_iterator name = { \
+ .vma_list = (__mm).vma_list, \
+ .index = __addr \
+ }
+
+// Function to get the next VMA
+vm_area_struct *vma_next(vma_iterator *vmi) {
+ if (vmi->index < vmi->vma_list.size()) {
+ return &vmi->vma_list[vmi->index++];
+ } else {
+ return nullptr;
+ }
+}
+
+// Define a macro to iterate through VMAs
+#define for_each_vma(__vmi, __vma) \
+ while (((__vma) = vma_next(&(__vmi))) != NULL)
+
+int main() {
+ // Example usage
+ mm_struct mm;
+ struct vm_area_struct *vma = NULL;
+
+ // Populate mm with some VMAs for demonstration
+ vm_area_struct vma1 = {
+ 0x1000,
+ 0x3000,
+ {
+ {true, true, "Page 1"},
+ {false, false, "Page 2"},
+ {true, false, "Page 3"},
+ {true, true, "Page 4"},
+ {false, false, "Page 5"}
+ }
+ };
+
+ vm_area_struct vma2 = {
+ 0x4000,
+ 0x6000,
+ {
+ {true, false, "Page 6"},
+ {false, false, "Page 7"},
+ {true, true, "Page 8"},
+ {true, false, "Page 9"},
+ {true, true, "Page 10"}
+ }
+ };
+
+ mm.vma_list.push_back(vma1);
+ mm.vma_list.push_back(vma2);
+
+ // Initialize memory statistics variables
+ unsigned long total_rss = 0;
+ unsigned long total_swap = 0;
+ unsigned long total_wss = 0;
+
+ // TODO 1: Use mm_struct to initialize the VMA_ITERATOR
+ // Hint: Use the VMA_ITERATOR macro, and initialize the index to 0
+ // Hint: Use the mm_struct to access the list of VMAs
+ // Hint: Only one line of code is needed
+
+
+ // TODO 2: Replace the while loop with for_each_vma macro
+ // Hint: Use the for_each_vma macro to iterate through the VMAs
+ // Hint: Only one line of code is needed, then remove the while loop
+ while (1) {
+ // Initialize VMA statistics variables
+ unsigned long vma_rss = 0;
+ unsigned long vma_swap = 0;
+ unsigned long vma_wss = 0;
+
+ // TODO 3: Iterate through the pages in the VMA and update the memory statistics
+ // Hint: Use the page structure to access individual pages
+ // Hint: Use the vma_rss, vma_swap, and vma_wss variables to track the memory statistics
+ // Hint: if pte_present is true, the page is in memory; otherwise, it is swapped
+ // Hint: if pte_young is true, the page is in use
+ // Hint: Only about 10 lines of code are needed
+
+
+ // Update the memory statistics for the entire process
+ total_rss += vma_rss;
+ total_swap += vma_swap;
+ total_wss += vma_wss;
+
+ // Print memory statistics for the VMA
+ std::cout << std::endl;
+ std::cout << "VMA: " << vma->vm_start << " - " << vma->vm_end << std::endl;
+ std::cout << " Resident Set Size: " << vma_rss << std::endl;
+ std::cout << " Swapped Size: " << vma_swap << std::endl;
+ std::cout << " Working Set Size: " << vma_wss << std::endl;
+ }
+
+ // Print memory statistics for the entire process
+ std::cout << std::endl;
+ std::cout << "Memory Statistics:" << std::endl;
+ std::cout << " Total Resident Set Size: " << total_rss << std::endl;
+ std::cout << " Total Swapped Size: " << total_swap << std::endl;
+ std::cout << " Total Working Set Size: " << total_wss << std::endl;
+
+ return 0;
+}

Assignment-5-Template-main/README.md

@@ -0,0 +1,4 @@
+# Assignment-5-Template
+
+## Sample Output Screenshots:
+![sample_output](sample_output.png)

Assignment-5-Template-main/file_operations.cpp

@@ -0,0 +1,123 @@
+WeChat: cstutorcs
+QQ: 749389476
+Email: tutorcs@163.com
+#include <iostream>
+#include <fstream>
+#include <string>
+#include <filesystem>
+
+
+namespace fs = std::filesystem;
+
+// Define a function to list all the files in the current directory
+void listFiles() {
+ fs::path currentPath = fs::current_path(); // Get the current working directory
+
+ try {
+ std::cout << "Current path is " << currentPath << "\n";
+ for (const auto& entry : fs::directory_iterator(currentPath)) {
+ if (fs::is_regular_file(entry)) {
+ std::cout << "File: " << entry.path().filename() << "\n";
+ } else if (fs::is_directory(entry)) {
+ std::cout << "Directory: " << entry.path().filename() << "\n";
+ }
+ }
+ } catch (const fs::filesystem_error& ex) {
+ std::cerr << "Error: " << ex.what() << "\n";
+ }
+ return;
+}
+
+
+int main() {
+ std::string filename = "assignment5_output.txt";
+ std::ofstream file;
+
+ std::string data = "\tHello, File System!\n\t2023Fall CSE330\n\tAssignment 5\n\tLearning File System\n";
+
+ // TODO 1: Create and open a file for writing (use file and filename)
+ // Note: For open() operation, if the file already exists, its content will be cleared
+ // Hint: Only one line of code is needed
+
+
+ // TODO 2: use '<<' to write the data variable to the file
+ // Hint: Only one line of code is needed
+
+
+ // TODO 3: Close the file
+ // Hint: Only one line of code is needed
+
+
+ std::cout << "File created and written successfully." << std::endl;
+ listFiles();
+ std::cout << std::endl;
+
+ // TODO 4: Use std::ifstream to open the previous file for reading and modifying
+ // Hint: Only one line of code is needed
+
+
+ std::string fileContent;
+ std::string line;
+ // TODO 5: Use while loop and std::getline to read the file content line by line
+
+
+ // TODO 6: Close the file
+ // Hint: Only one line of code is needed
+
+
+ // Print the file content
+ std::cout << "File content:" << std::endl;
+ std::cout << fileContent << std::endl;
+ std::cout << std::endl;
+
+ // Modify the content by finding and replacing a substring
+ std::string searchString = "File System";
+
+
+ // TODO 7: Replace "Your Name" with your name
+ std::string replaceString = "Your Name";
+
+ // TODO 8: use find() to find and use replace() to replace the string
+ // Hint: use a while loop to replace all occurrences of the searchString: e.g. while (find_result != std::string::npos)
+ // Hint: use source_string.replace(position, length, replaceString) to replace the substring
+
+
+
+ // Print the modified content
+ std::cout << "Modified file content:" << std::endl;
+ std::cout << fileContent << std::endl;
+ std::cout << std::endl;
+
+ // TODO 9: update the fileContent to the file, then close it
+ // Hint: use open() again
+
+
+
+ std::string newFilename = "assignment5_renamed.txt";
+ // TODO 10: use std::rename(oldname, newname) to rename the file
+ // Hint: you may need to convert the filename to c_str() before passing it to std::rename()
+
+
+
+
+ // test if the file is renamed successfully
+ std::ifstream renamedFile(newFilename);
+ if (!renamedFile) {
+ std::cerr << "Failed to open the renamed file." << std::endl;
+ return 1;
+ }
+ // read the rename file content and then print it
+ std::string renamedFileContent;
+ std::string renamedLine;
+ while (std::getline(renamedFile, renamedLine)) {
+ renamedFileContent += renamedLine + "\n";
+ }
+ renamedFile.close();
+ std::cout << "New file name: " << newFilename << std::endl;
+ std::cout << "Renamed file content:" << std::endl;
+ std::cout << renamedFileContent << std::endl;
+ std::cout << std::endl;
+
+ listFiles();
+ return 0;
+}

Project-1-Template-main/Makefile

@@ -0,0 +1,9 @@
+obj-m = producer_consumer.o
+all:
+#$(MAKE) -f ./process_gen/Makefile
+cd process_gen && $(MAKE)
+make -C /lib/modules/$(shell uname -r)/build/ M=$(PWD) modules
+clean:
+make -C /lib/modules/$(shell uname -r)/build M=$(PWD) clean
+#make -f ./process_gen/Makefile clean
+cd process_gen && $(MAKE) clean

Project-1-Template-main/README.md

@@ -0,0 +1,54 @@
+# CSE330: Operating Systems 
+
+Please follow the below steps to test your Project-1 Process Management. (Due: **17th October 2023 11:59 PM**)
+
+- Download the zip of this git repository.
+- Unzip the repository.
+- Implement your kernel module code in the template (producer\_consumer.c).
+- Run the test.sh script with the test arguments. 
+
+bash test.sh < Number of processes to be spawned> < Buffer Size > < Number of Producer > < Number of Consumer > < Number of lines to be displayed from the dmesg >
+
+## Test Cases:
+
+| Test Case # | Test Command | Test Criteria | Total Points |
+| :------------- |:-------------:| :-----:|:-----:|
+| 1 | sudo ./test.sh 10 5 1 0 25 | The number of items produced will be equal to the buffer size 5. (3 pts) <br /> Module should exit without error. (2 pts) | 5|
+| 2 | sudo ./test.sh 10 5 0 1 25 | Consumer should consume nothing (2 pts) <br /> Module should exit without error (3 pts) | 5|
+| 3 | sudo ./test.sh 10 50 1 1 25 | The total number of produced items should be equal to 10. Each process should be produced and consumed only once. (4 pts) <br /> CPU time should match with ps command. (4 pts) <br /> Module should exit without error. (2 pts) | 10 |
+| 4 | sudo ./test.sh 100 50 1 1 25 | The total number of produced items should be equal to 100. Each process should be produced and consumed only once. (6 pts) <br /> CPU time should match with ps command. (6 pts)<br /> Module should exit without error. (3 pts) | 15 |
+| 5 | sudo ./test.sh 1000 50 1 1 100 | The total number of produced items should be equal to 1000. Each process should be produced and consumed only once. (6 pts). <br /> CPU time should match with ps command. (6 pts) <br /> Module should exit without error. (3 pts) | 15 |
+
+## Bonus Points (Total Points:10)
+ 
+a) Bonus Test Case:
+ - If your code also passes the Bonus Test Case
+
+| Test Case # | Test Command | Test Criteria | Total Points |
+| :------------- |:-------------:| :-----:|:-----:|
+| 6 | sudo ./test.sh 100 50 1 2 25 | The toal CPU time calculated by 2 consumer thread should match with ps command. Module should exit without error | 10 |
+
+## Note: 
+- Please do not make any changes in provided test code to pass the test cases.
+- You can use print statements in case you want to debug and understand the logic of the test code.
+- Please get in touch with the TAs if you face issues in using the test scripts.
+
+## Sample Output Screenshots:
+
+### Test Case 1
+![test_case_1](sample_output/test1.png)
+
+### Test Case 2
+![test_case_2](sample_output/test2.png)
+
+### Test Case 3
+![test_case_3](sample_output/test3.png)
+
+### Test Case 4
+![test_case_4](sample_output/test4.png)
+
+### Test Case 5
+![test_case_5](sample_output/test5.png)
+
+### Test Case 6
+![test_case_6](sample_output/test6.png)

Project-1-Template-main/process_gen/Makefile

@@ -0,0 +1,8 @@
+objects = process_generator
+all: $(objects)
+
+$(objects): %: %.c
+$(CC) $(CFLAGS) -o $@ $<
+
+clean: $(objects)
+rm $(objects)