Implementation of os classical algorithm

Implementation of os classical algorithm

Classic Os algorithm implementation

Project structure description

The following is to use the page replacement algorithm of the test directory as an example to illustrate the structure of this project

 └─页面置换算法(测试)
    ├─golang
    │  ├─.idea
    │  └─lru
    ├─Java
    │  └─com
    │      └─dhx
    │          ├─algorithms
    │          │  └─lru
    │          └─sample
    └─Python
        └─mx
            ├─algorithm
            └─sample

The first level directory is the name of an algorithm in a certain aspect, such as a permutation algorithm, a scheduling algorithm, etc.

The second level directory is the specific language implementation of some aspect of algorithms, such as page permutation algorithm (test)

└─页面置换算法(测试)
    ├─golang
    ├─Java
    └─Python

The third-level directory is generally the implementation code of the corresponding programming language, where the algorithms directory is stored as an algorithm implementation, and the sample directory (or file) is stored as an operation example.

contribute

If you find any problems during the process of browsing this repository, you are welcome to raise an issue and we welcome everyone to contribute to our projects.

• Pointing up problems does not necessarily mean code, but can be any problem. Even if there is a typo or something wrong with the format in the document, if you can help us point out problems or ask a pull request, we will warmly welcome it!
• If you want to pull request to this project, please be sure to browse the contribution process in advance

Code Specification

Java

1. Naming : The naming of identifiers strives to be unified, meaningful and concise. Please use the camel method to name Java
2. Format : Please make sure that each indent of your code is 4 spaces, the source file is encoded with utf-8 , and the line width should not exceed 120.
3. Comments : Please make sure that your class, domain and method have corresponding Java Docs. When using // multi-line comments, use /* ..*/ for shorter code blocks to represent the comment scope with blank lines, and use /*------ start: ------*/ /*-------- end: -------*/

Java Programming Specification (Third Edition) Baidu Cloud Download (.pdf): https://pan.baidu.com/s/1Di5VN-FfFPate-_fBNiXqA

Contribution process

An overview of the ideal contribution workflow is as follows:

1. fork current code repository
2. Cloning the project warehouse to the local area
3. Update the local branch code, and you need to confirm that the local branch code is new
4. Start your code, make sure that your code meets basic code specifications such as variable names, typesettings, and necessary comments.
5. commit and push, please make sure your commit message meets the specifications. For details, please see https://www.conventionalcommits.org/zh-hans/v1.0.0/
6. Pull reqeust. Please synchronize your branch repository with the remote repository before pulling request to ensure your PR is elegant and simple

Things to note

Run golang code

If you need to run golang code directly, switch the working directory to golang folder to make sure the code is correctly recognized by the compiler

 └─页面置换算法(测试)
    ├─golang

Run C++ code

If you need to run C++ code, switch the working directory to a C++ folder to make sure the code is correctly recognized by the compiler

If you are using CLion, please keep the version above 2023.1 or the latest, the lower version may not support single file compilation.

If you cannot use the latest version of CLion, you can also install the C/C++ Single File Execution plug-in after 2020.3 and right-click the code you need to run, and click Add executable for single c/cpp file. In this way, CLion will add the corresponding code to the CMakeLists.txt file and display the run button in the upper right corner. It is recommended to use the latest version, which is more convenient and does not require configuring CMake. You only need to click the green run button on the left side of main() to run.

If you are using VS code, you can run it by installing relevant plugins, or run related files using gcc/g++ through terminal