# 操作系统实验

**Repository Path**: sssixxx/operating-system-lab

## Basic Information

- **Project Name**: 操作系统实验
- **Description**: 多道程序环境下的处理机调度与内存管理模拟系统
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-04-26
- **Last Updated**: 2025-04-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 操作系统实验

#### 介绍
多道程序环境下的处理机调度与内存管理模拟系统

#### 需求分析

- 数据流图

```
外部用户 → 控制模块 ←→ 调度模块 ←→ PCB表
                         ↓          ↓
                     内存模块 ←→ 空闲分区表
                         ↑
                    后备/挂起模块
```
- 核心模块

1. 调度模块：按抢占式优先级选取就绪进程运行；
2. 内存管理模块：首次适应算法分配与回收主存；
3. 进程管理模块：管理 PCB 结构体；
4. 输入输出模块：图形化输入界面；
5. 控制模块：驱动各模块运行，维护时间片

#### 总体设计

主程序                                                                                                                                                              
 ├─进程调度模块                                                                                                                                             
 │   ├─就绪队列                                                                                                                                        
 │   └─优先级排序与抢占逻辑                                                                                                                                                                               
 ├─内存管理模块                                                                                                                                                                                                                                                                                                                    
 │   ├─首次适应算法                                                                                                                                                                                                        
 │   └─合并空闲分区                                                                                                                                 
 ├─进程控制模块                                                                                                                                               
 │   └─PCB结构维护                                                                                                                                                                            
 ├─后备队列/挂起模块                                                                                                                                           
 └─GUI界面模块                                                                                                                                                  

#### 实验内容

1. 设计一个抢占式优先级调度程序；
2. 实现内存首次适应算法模拟主存分配与回收；
3. 模拟包括后备队列、挂起/解挂功能；
4. 实现进程状态变迁、内存分配与释放等动态行为。

#### 实验环境

- 编程语言：Java
- IDE：IntelliJ IDEA
- 操作系统：Windows 10
- 图形界面：Swing

#### 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request