Compare commits

..

No commits in common. "main" and "a2d3b7b" have entirely different histories.

5 changed files with 222 additions and 214 deletions

View file

@ -2,95 +2,99 @@ 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: ${{ env.PROJECT_NAME }}-linux-x64_86
path: target/release/${{ env.PROJECT_NAME }}
- name: Upload Linux Binary
uses: actions/upload-artifact@v4
with:
name: banker_algorithm_linux_x64_86
path: target/release/banker-algorithm
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: ${{ env.PROJECT_NAME }}-windows-x64_86
path: target/release/${{ env.PROJECT_NAME }}.exe
- name: Upload Windows Binary
uses: actions/upload-artifact@v4
with:
name: banker_algorithm_windows_x64_86
path: target/release/banker-algorithm.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: ${{ env.PROJECT_NAME }}-macos-arm64
path: target/release/${{ env.PROJECT_NAME }}
- name: Upload MacOS Binary
uses: actions/upload-artifact@v4
with:
name: banker_algorithm_macos_x64_86
path: target/release/banker-algorithm
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/download-artifact@v4
name: Download
with:
path: Downloads/
- uses: actions/checkout@v4
- name: Forge a Folder
run: mkdir Downloads
working-directory: /home/runner/work/banker-algorithm/banker-algorithm/
- 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
- 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
- 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 }}*
- 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*

View file

@ -2,12 +2,12 @@
>When you run the program, it will ask you to give resource capacity for A, B and C.
<img src=assets/matrix.png>
![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.
<img src=assets/interaction.png>
![Screenshot_20240115_012746](https://github.com/Tahinli/banker-algorithm/assets/96421894/4d7a5cd5-a99e-4354-a644-caa778e0a89e)
>At the end you can check your answers.

Binary file not shown.

Before

Width:  |  Height:  |  Size: 126 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 135 KiB

View file

@ -3,33 +3,65 @@ 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 = match get_u8_input() {
Some(resource_input) => resource_input,
None => return,
};
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::<u8>() {
Ok(value) => {
a = value;
}
Err(err_val) => {
println!("Failed to Convert: {}", err_val);
return;
}
}
println!("Max B Resource");
let b = match get_u8_input() {
Some(resource_input) => resource_input,
None => return,
};
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::<u8>() {
Ok(value) => {
b = value;
}
Err(err_val) => {
println!("Failed to Convert: {}", err_val);
return;
}
}
println!("Max C Resource");
let c = match get_u8_input() {
Some(resource_input) => resource_input,
None => return,
};
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::<u8>() {
Ok(value) => {
c = value;
}
Err(err_val) => {
println!("Failed to Convert: {}", err_val);
return;
}
}
println!("\n\tA = {}\n\tB = {}\n\tC = {}", a, b, c);
if a == 0 || b == 0 || c == 0 {
eprintln!("Exit: Zero as a Input is Invalid");
println!("Exit: Zero as a Input Invalid");
return;
}
@ -37,13 +69,36 @@ fn main() {
let mut assigned_resources_matrix = [[0_u8; RESOURCE_COUNT]; PROCESS_COUNT];
let mut info: (bool, Vec<u8>) = (false, Vec::with_capacity(PROCESS_COUNT));
while !info.0 {
assign_resource_matrix(
&mut max_needs_matrix,
&mut assigned_resources_matrix,
a,
b,
c,
);
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;
}
}
info = banker(a, b, c, max_needs_matrix, assigned_resources_matrix);
}
println!("Max Needs Matrix");
@ -51,34 +106,34 @@ fn main() {
println!("Assigned Resources Matrix");
print_matrix(assigned_resources_matrix);
let mut answers: [u8; PROCESS_COUNT] = [0; PROCESS_COUNT];
for (answer, correct_answer) in answers.iter_mut().zip(&info.1) {
for i in 0..PROCESS_COUNT {
println!("Which Process Should be Done Now ?");
match get_u8_input() {
Some(input) => {
*answer = input;
if *correct_answer == input {
println!("Correct");
} else {
println!("Wrong it should be = {}", correct_answer);
}
}
None => return,
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]);
}
}
println!("Your Answers");
for answer in answers {
println!("P{}", answer);
for i in 0..PROCESS_COUNT {
println!("P{}", answers[i]);
}
println!("Correct Answers");
for correct_answer in info.1 {
println!("P{}", correct_answer);
for i in 0..PROCESS_COUNT {
println!("P{}", info.1[i]);
}
let mut resource_input: String = String::new();
println!("Press 'r' to Restart");
let resource_input = match get_input() {
Some(input) => input,
None => return,
};
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();
match resource_input.as_str() {
"r" => {
restart = true;
@ -91,70 +146,18 @@ fn main() {
}
}
fn get_input() -> Option<String> {
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<u8> {
match get_input() {
Some(input) => match input.parse::<u8>() {
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, matrix_column) in matrix.iter().enumerate() {
for i in 0..5 {
print!("\n\t Process {}: ", i);
for matrix_value in matrix_column {
if *matrix_value > 99 {
for j in 0..3 {
if matrix[i][j] > 99 {
print!(" ");
} else if *matrix_value > 9 {
} else if matrix[i][j] > 9 {
print!(" ");
} else {
print!(" ");
}
print!("{}", *matrix_value);
print!("{}", matrix[i][j]);
}
println!();
}
@ -214,62 +217,63 @@ fn banker(
infinite_detection -= 1;
for i in 0..PROCESS_COUNT {
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;
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![]);
}
}
None => {
return (false, vec![]);
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;
}
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 {