diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml index ab46dcf..e2611ed 100644 --- a/.github/workflows/rust.yml +++ b/.github/workflows/rust.yml @@ -2,99 +2,95 @@ name: Rust -> Build & Test & Release on: push: - branches: [ "main" ] + branches: ["main"] env: CARGO_TERM_COLOR: always + PROJECT_NAME: ${{ github.event.repository.name }} jobs: build_linux: - runs-on: ubuntu-latest steps: - - uses: actions/checkout@v4 - - name: Build - run: cargo build --release --verbose - - name: Run tests - run: cargo test --verbose + - uses: actions/checkout@v4 + - name: Build + run: cargo build --release --verbose + - name: Run tests + run: cargo test --verbose - - name: Upload Linux Binary - uses: actions/upload-artifact@v4 - with: - name: banker_algorithm_linux_x64_86 - path: target/release/banker-algorithm + - name: Upload Linux Binary + uses: actions/upload-artifact@v4 + with: + name: ${{ env.PROJECT_NAME }}-linux-x64_86 + path: target/release/${{ env.PROJECT_NAME }} build_windows: - runs-on: windows-latest steps: - - uses: actions/checkout@v4 - - name: Build - run: cargo build --release --verbose - - name: Run tests - run: cargo test --verbose + - uses: actions/checkout@v4 + - name: Build + run: cargo build --release --verbose + - name: Run tests + run: cargo test --verbose - - name: Upload Windows Binary - uses: actions/upload-artifact@v4 - with: - name: banker_algorithm_windows_x64_86 - path: target/release/banker-algorithm.exe + - name: Upload Windows Binary + uses: actions/upload-artifact@v4 + with: + name: ${{ env.PROJECT_NAME }}-windows-x64_86 + path: target/release/${{ env.PROJECT_NAME }}.exe build_macos: - runs-on: macos-latest steps: - - uses: actions/checkout@v4 - - name: Build - run: cargo build --release --verbose - - name: Run tests - run: cargo test --verbose + - uses: actions/checkout@v4 + - name: Build + run: cargo build --release --verbose + - name: Run tests + run: cargo test --verbose - - name: Upload MacOS Binary - uses: actions/upload-artifact@v4 - with: - name: banker_algorithm_macos_x64_86 - path: target/release/banker-algorithm + - name: Upload MacOS Binary + uses: actions/upload-artifact@v4 + with: + name: ${{ env.PROJECT_NAME }}-macos-arm64 + path: target/release/${{ env.PROJECT_NAME }} release: needs: [build_linux, build_windows, build_macos] runs-on: ubuntu-latest - permissions: - contents: write + permissions: + contents: write steps: + - uses: actions/checkout@v4 + - name: Forge a Folder + run: mkdir Downloads + working-directory: /home/runner/work/${{ env.PROJECT_NAME }}/${{ env.PROJECT_NAME }}/ - - uses: actions/checkout@v4 - - name: Forge a Folder - run: mkdir Downloads - working-directory: /home/runner/work/banker-algorithm/banker-algorithm/ + - uses: actions/download-artifact@v4 + name: Download + with: + path: Downloads/ - - uses: actions/download-artifact@v4 - name: Download - with: - path: Downloads/ - - - name: Rename Binaries - run: | - mv Downloads/banker_algorithm_linux_x64_86/banker-algorithm Downloads/banker_algorithm_linux_x64_86/banker-algorithm-linux_x64_86 - mv Downloads/banker_algorithm_windows_x64_86/banker-algorithm.exe Downloads/banker_algorithm_windows_x64_86/banker-algorithm-windows_x64_86.exe - mv Downloads/banker_algorithm_macos_x64_86/banker-algorithm Downloads/banker_algorithm_macos_x64_86/banker-algorithm-macos_x64_86 + - name: Rename Binaries + run: | + tree Downloads/ + mv Downloads/${{ env.PROJECT_NAME }}-linux-x64_86/${{ env.PROJECT_NAME }} Downloads/${{ env.PROJECT_NAME }}-linux-x64_86/${{ env.PROJECT_NAME }}-linux-x64_86 + mv Downloads/${{ env.PROJECT_NAME }}-windows-x64_86/${{ env.PROJECT_NAME }}.exe Downloads/${{ env.PROJECT_NAME }}-windows-x64_86/${{ env.PROJECT_NAME }}-windows-x64_86.exe + mv Downloads/${{ env.PROJECT_NAME }}-macos-arm64/${{ env.PROJECT_NAME }} Downloads/${{ env.PROJECT_NAME }}-macos-arm64/${{ env.PROJECT_NAME }}-macos-arm64 + - name: Git Commit SHA + id: vars + run: | + calculatedSha=$(git rev-parse --short ${{ github.sha }}) + echo "short_sha=$calculatedSha" >> $GITHUB_OUTPUT - - name: Git Commit SHA - id: vars - run: | - calculatedSha=$(git rev-parse --short ${{ github.sha }}) - echo "short_sha=$calculatedSha" >> $GITHUB_OUTPUT - - - uses: softprops/action-gh-release@v2 - name: Release - with: - tag_name: ${{ steps.vars.outputs.short_sha }} - generate_release_notes: true - files: | - Downloads/*linux*/*banker* - Downloads/*windows*/*banker* - Downloads/*macos*/*banker* - \ No newline at end of file + - uses: softprops/action-gh-release@v2 + name: Release + with: + tag_name: ${{ steps.vars.outputs.short_sha }} + generate_release_notes: true + files: | + Downloads/*linux*/${{ env.PROJECT_NAME }}* + Downloads/*windows*/${{ env.PROJECT_NAME }}* + Downloads/*macos*/${{ env.PROJECT_NAME }}* diff --git a/README.md b/README.md index 8da1973..d1bf91b 100644 --- a/README.md +++ b/README.md @@ -2,12 +2,12 @@ >When you run the program, it will ask you to give resource capacity for A, B and C. -![Screenshot_20240115_012732](https://github.com/Tahinli/banker-algorithm/assets/96421894/9cdfc5c3-0622-4e5a-9ac6-afd083947cc3) + >Program will create solvable matrixses and waits for you to give process queue correctly then checks your result. -![Screenshot_20240115_012746](https://github.com/Tahinli/banker-algorithm/assets/96421894/4d7a5cd5-a99e-4354-a644-caa778e0a89e) + >At the end you can check your answers. diff --git a/assets/interaction.png b/assets/interaction.png new file mode 100644 index 0000000..06cb8e7 Binary files /dev/null and b/assets/interaction.png differ diff --git a/assets/matrix.png b/assets/matrix.png new file mode 100644 index 0000000..b71ff6e Binary files /dev/null and b/assets/matrix.png differ diff --git a/src/main.rs b/src/main.rs index fb811b8..d59c275 100644 --- a/src/main.rs +++ b/src/main.rs @@ -3,65 +3,33 @@ use std::io; const PROCESS_COUNT: usize = 5; const RESOURCE_COUNT: usize = 3; + fn main() { println!("Hello, world!"); let mut restart: bool = true; while restart { println!("Max A Resource"); - let a: u8; - let b: u8; - let c: u8; - let mut resource_input: String = String::new(); - if let Err(err_val) = io::stdin().read_line(&mut resource_input) { - println!("Failed to Read: {}", err_val); - return; - } - match resource_input.trim().parse::() { - Ok(value) => { - a = value; - } - Err(err_val) => { - println!("Failed to Convert: {}", err_val); - return; - } - } + let a = match get_u8_input() { + Some(resource_input) => resource_input, + None => return, + }; println!("Max B Resource"); - let mut resource_input: String = String::new(); - if let Err(err_val) = io::stdin().read_line(&mut resource_input) { - println!("Failed to Read: {}", err_val); - return; - } - match resource_input.trim().parse::() { - Ok(value) => { - b = value; - } - Err(err_val) => { - println!("Failed to Convert: {}", err_val); - return; - } - } + let b = match get_u8_input() { + Some(resource_input) => resource_input, + None => return, + }; println!("Max C Resource"); - let mut resource_input: String = String::new(); - if let Err(err_val) = io::stdin().read_line(&mut resource_input) { - println!("Failed to Read: {}", err_val); - return; - } - match resource_input.trim().parse::() { - Ok(value) => { - c = value; - } - Err(err_val) => { - println!("Failed to Convert: {}", err_val); - return; - } - } + let c = match get_u8_input() { + Some(resource_input) => resource_input, + None => return, + }; println!("\n\tA = {}\n\tB = {}\n\tC = {}", a, b, c); if a == 0 || b == 0 || c == 0 { - println!("Exit: Zero as a Input Invalid"); + eprintln!("Exit: Zero as a Input is Invalid"); return; } @@ -69,36 +37,13 @@ fn main() { let mut assigned_resources_matrix = [[0_u8; RESOURCE_COUNT]; PROCESS_COUNT]; let mut info: (bool, Vec) = (false, Vec::with_capacity(PROCESS_COUNT)); while !info.0 { - for i in 0..PROCESS_COUNT { - let mut rng = rand::thread_rng(); - let random = rng.gen_range(0..a); - max_needs_matrix[i][0] = random; - if random != 0 { - assigned_resources_matrix[i][0] = rng.gen_range(0..random); - } else { - assigned_resources_matrix[i][0] = 0; - } - } - for i in 0..PROCESS_COUNT { - let mut rng = rand::thread_rng(); - let random = rng.gen_range(0..b); - max_needs_matrix[i][1] = random; - if random != 0 { - assigned_resources_matrix[i][1] = rng.gen_range(0..random); - } else { - assigned_resources_matrix[i][1] = 0; - } - } - for i in 0..PROCESS_COUNT { - let mut rng = rand::thread_rng(); - let random = rng.gen_range(0..c); - max_needs_matrix[i][2] = random; - if random != 0 { - assigned_resources_matrix[i][2] = rng.gen_range(0..random); - } else { - assigned_resources_matrix[i][2] = 0; - } - } + assign_resource_matrix( + &mut max_needs_matrix, + &mut assigned_resources_matrix, + a, + b, + c, + ); info = banker(a, b, c, max_needs_matrix, assigned_resources_matrix); } println!("Max Needs Matrix"); @@ -106,34 +51,34 @@ fn main() { println!("Assigned Resources Matrix"); print_matrix(assigned_resources_matrix); let mut answers: [u8; PROCESS_COUNT] = [0; PROCESS_COUNT]; - for i in 0..PROCESS_COUNT { + for (answer, correct_answer) in answers.iter_mut().zip(&info.1) { println!("Which Process Should be Done Now ?"); - let mut input = String::new(); - io::stdin().read_line(&mut input).unwrap(); - let input: u8 = input.trim().parse().unwrap(); - answers[i] = input; - if info.1[i] == input { - println!("Correct"); - } else { - println!("Wrong it should be = {}", info.1[i]); + match get_u8_input() { + Some(input) => { + *answer = input; + if *correct_answer == input { + println!("Correct"); + } else { + println!("Wrong it should be = {}", correct_answer); + } + } + None => return, } } println!("Your Answers"); - for i in 0..PROCESS_COUNT { - println!("P{}", answers[i]); + for answer in answers { + println!("P{}", answer); } println!("Correct Answers"); - for i in 0..PROCESS_COUNT { - println!("P{}", info.1[i]); + for correct_answer in info.1 { + println!("P{}", correct_answer); } - let mut resource_input: String = String::new(); println!("Press 'r' to Restart"); - if let Err(err_val) = io::stdin().read_line(&mut resource_input) { - println!("Failed to Read: {}", err_val); - return; - } - resource_input = resource_input.trim().to_string(); + let resource_input = match get_input() { + Some(input) => input, + None => return, + }; match resource_input.as_str() { "r" => { restart = true; @@ -146,18 +91,70 @@ fn main() { } } +fn get_input() -> Option { + let mut input: String = String::new(); + if let Err(err_val) = io::stdin().read_line(&mut input) { + eprintln!("Error: Failed to Read | {}", err_val); + return None; + } + Some(input.trim_end().to_string()) +} + +fn get_u8_input() -> Option { + match get_input() { + Some(input) => match input.parse::() { + Ok(input) => Some(input), + Err(err_val) => { + eprintln!("Error: Failed to Convert | {}", err_val); + None + } + }, + None => None, + } +} + +fn assign_resource_matrix_column( + max_needs_matrix: &mut [[u8; RESOURCE_COUNT]; PROCESS_COUNT], + assigned_resources_matrix: &mut [[u8; RESOURCE_COUNT]; PROCESS_COUNT], + random_limit: u8, + which_resource: usize, +) { + for i in 0..PROCESS_COUNT { + let mut rng = rand::thread_rng(); + let random = rng.gen_range(0..random_limit); + max_needs_matrix[i][which_resource] = random; + if random != 0 { + assigned_resources_matrix[i][which_resource] = rng.gen_range(0..random); + } else { + assigned_resources_matrix[i][which_resource] = 0; + } + } +} + +fn assign_resource_matrix( + max_needs_matrix: &mut [[u8; RESOURCE_COUNT]; PROCESS_COUNT], + assigned_resources_matrix: &mut [[u8; RESOURCE_COUNT]; PROCESS_COUNT], + a: u8, + b: u8, + c: u8, +) { + assign_resource_matrix_column(max_needs_matrix, assigned_resources_matrix, a, 0); + assign_resource_matrix_column(max_needs_matrix, assigned_resources_matrix, b, 1); + assign_resource_matrix_column(max_needs_matrix, assigned_resources_matrix, c, 2); +} + fn print_matrix(matrix: [[u8; RESOURCE_COUNT]; PROCESS_COUNT]) { - for i in 0..5 { + for (i, matrix_column) in matrix.iter().enumerate() { print!("\n\t Process {}: ", i); - for j in 0..3 { - if matrix[i][j] > 99 { + for matrix_value in matrix_column { + if *matrix_value > 99 { print!(" "); - } else if matrix[i][j] > 9 { + } else if *matrix_value > 9 { print!(" "); } else { print!(" "); } - print!("{}", matrix[i][j]); + print!("{}", *matrix_value); } println!(); } @@ -217,63 +214,62 @@ fn banker( infinite_detection -= 1; for i in 0..PROCESS_COUNT { - if !done[i] { - if a_remaining >= remaining_needs_matrix[i][0] - && b_remaining >= remaining_needs_matrix[i][1] - && c_remaining >= remaining_needs_matrix[i][2] - { - match a_remaining.checked_sub(remaining_needs_matrix[i][0]) { - Some(result) => { - a_remaining = result; - } - None => { - return (false, vec![]); - } + if !done[i] + && a_remaining >= remaining_needs_matrix[i][0] + && b_remaining >= remaining_needs_matrix[i][1] + && c_remaining >= remaining_needs_matrix[i][2] + { + match a_remaining.checked_sub(remaining_needs_matrix[i][0]) { + Some(result) => { + a_remaining = result; } - match a_remaining.checked_add(max_needs_matrix[i][0]) { - Some(result) => { - a_remaining = result; - } - None => { - return (false, vec![]); - } + None => { + return (false, vec![]); } - match b_remaining.checked_sub(remaining_needs_matrix[i][1]) { - Some(result) => { - b_remaining = result; - } - None => { - return (false, vec![]); - } - } - match b_remaining.checked_add(max_needs_matrix[i][1]) { - Some(result) => { - b_remaining = result; - } - None => { - return (false, vec![]); - } - } - match c_remaining.checked_sub(remaining_needs_matrix[i][2]) { - Some(result) => { - c_remaining = result; - } - None => { - return (false, vec![]); - } - } - match c_remaining.checked_add(max_needs_matrix[i][2]) { - Some(result) => { - c_remaining = result; - } - None => { - return (false, vec![]); - } - } - done[i] = true; - q.push(i as u8); - infinite_detection = 2; } + match a_remaining.checked_add(max_needs_matrix[i][0]) { + Some(result) => { + a_remaining = result; + } + None => { + return (false, vec![]); + } + } + match b_remaining.checked_sub(remaining_needs_matrix[i][1]) { + Some(result) => { + b_remaining = result; + } + None => { + return (false, vec![]); + } + } + match b_remaining.checked_add(max_needs_matrix[i][1]) { + Some(result) => { + b_remaining = result; + } + None => { + return (false, vec![]); + } + } + match c_remaining.checked_sub(remaining_needs_matrix[i][2]) { + Some(result) => { + c_remaining = result; + } + None => { + return (false, vec![]); + } + } + match c_remaining.checked_add(max_needs_matrix[i][2]) { + Some(result) => { + c_remaining = result; + } + None => { + return (false, vec![]); + } + } + done[i] = true; + q.push(i as u8); + infinite_detection = 2; } } if infinite_detection == 0 {