#  operating system

**Repository Path**: chef_git/operating-system

## Basic Information

- **Project Name**:  operating system
- **Description**: 进程调度管理、内存管理等
- **Primary Language**: JavaScript
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-12-17
- **Last Updated**: 2022-06-09

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 算法

## README

# 前提：假设同时只有一个进程可以运行，分为抢占式调度和非抢占式调度(简单)

一、非抢占式调度：
> 前一个运行完会调用进程调度算法(从就绪队列中选出进程)，然后再运行对应的程序时间直到就绪队列运行完毕

界面：
输入：进程名称，提交时间，服务时间，优先级
输出：(以秒为单位显示)每一秒各个进程的状态显示

抽象化：
1. 进程(进程名称,提交时间,服务时间,优先级)
2. 就绪队列(用数组存储)
3. 调度算法方法
    1. 先进先出
    2. 轮转法
    3. 最短进程
    4. 最短剩余时间
    5. 优先权调度算法
    6. ...



二、抢占式调度
> 每秒运行完会调用进程调度算法(从就绪队列中选出进程)，然后再运行对应的程序时间直到就绪队列运行完毕

...回头再说