HFUT_2020_OS_Design_WH

KO | EN

gitlite — search

#javascript #python #hacktoberfest #react #ai #typescript #llm #go #golang #android #machine-learning #rust #deep-learning #linux

HFUT_2020_OS_Design_WH

(★ 42)

合肥工业大学2020年《操作系统》课程设计。题目：段页式虚拟存储管理系统：建立一个段页虚拟存储管理系统的模型。Course Design of Operating System of Hefei University of Technology in 2020. Topic: Segment Page Virtual Storage Management System: To establish a model of segment page virtual storage management system.

HFUT_2020_OS_Design_WH 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# 合肥工业大学宣城校区 2020 年《操作系统》课程设计
# HFUT Xuancheng Campus 2020 — Operating System Course Project

> **English version below. / 英文版本见下方。**

---

## 中文版本

### 题目
段页式虚拟存储管理系统：建立一个段页虚拟存储管理系统的模型。（1–2 人，难度：4）

- 首先分配一片较大的内存空间和一段磁盘空间，作为程序运行的可用存储空间和外存交换区；
- 建立应用程序的模型，包括分段结构在内；
- 建立进程的基本数据结构及相应算法；
- 建立管理存储空间的基本存储结构；
- 建立管理段页的基本数据结构与算法；
- 设计存储空间的分配与回收算法；
- 实现缺页中断支持的逻辑地址到物理地址转换，实现虚拟存储器；
- 提供信息转储功能，可将存储信息存入磁盘，也可从磁盘读入。

### 仓库结构
```
HFUT_2020_OS_Design_WH/
├── OS_CMD/        # 控制台版本（已重构、已扩展）
│   ├── inc/       # 共用头文件 define.h
│   ├── src/       # 重构后的实现：utilities.cpp / segmented_Paging_virtual_memory_OS.cpp
│   ├── misc/      # 构建说明、原题截图、最新课程报告 Course_Report.md
│   └── snapshots/ # DumpToDisk 默认输出目录
├── OS_UI/         # Qt GUI 版本（保持 2020 年原貌，未修改）
├── document_report/  # 原始 PDF 报告
└── picture/       # 截图与流程图
```

> **重要说明：本次更新的代码仅在 `./OS_CMD` 目录下。`./OS_UI` 目录完整保留 2020 年的原始 Qt GUI 实现，未做任何修改，作为历史基线供对照。**

### `OS_CMD/` 相对于 `OS_UI/` 的主要改进
| 方面 | `OS_UI/`（原版） | `OS_CMD/`（更新） |
|------|------------------|------------------|
| 前端 | Qt 5 图形界面 | 控制台菜单（REPL） |
| 注释 | 中文注释 | 英文注释（遵循当前工作区规范） |
| 输入校验 | 较少；段长小于一页时可能死循环 | 严格校验；段长自动向上取整到整数页 |
| 页面置换 | 只清空帧，被换出页直接丢失 | LRU 置换时将受害页写入交换区，并在页表中记录 `disk_block` |
| 磁盘交换区 | 没有实现 | 完整实现 `DiskBlock` 链表与 `AllocateDiskBlock` / `FreeDiskBlock` |
| 进程回收 | 仅回收内存帧 | 同时回收内存帧 **和** 该进程占用的交换块 |
| 信息转储 | 原报告中标注"未实现" | `DumpToDisk()` / `LoadFromDisk()` 支持以纯文本快照形式完整保存/恢复系统状态 |
| 构建方式 | `qmake` + `.pro` | 两文件 `g++` 即可；亦支持 DLL 或静态库形式（见 §编译） |

### 编译方法（GCC / MinGW，仅针对 `OS_CMD/`）

最简单的一次性编译：
```bash
g++ -std=c++11 -Wall -IOS_CMD/inc \
    OS_CMD/src/segmented_Paging_virtual_memory_OS.cpp \
    OS_CMD/src/utilities.cpp \
    -o segmented_paging_vm.exe
```

详细的两种 DLL/静态库构建方式见 `OS_CMD/misc/command.txt`。

> 注意：`OS_CMD/src/MemoryWindow_2.cpp` 是遗留的 Qt 槽函数文件，仅作参考保留，**请勿**与控制台版本一同编译。代码使用 `<windows.h>` 中的 `Sleep()`，因此只能在 Windows 平台下直接运行。

### 使用方法（`OS_CMD/`）

程序启动后会引导你完成一次性的**初始化**，然后进入**菜单循环**。

初始化阶段依次询问：
1. 内存总大小（字节）
2. 帧 / 页大小（字节，必须整除内存大小）
3. 磁盘交换区大小（字节）
4. 进程总数；对每个进程依次询问：进程名、段数、每段大小

随后的菜单：

```
==== Segment-Paging Virtual Memory Manager ====
1. Apply for memory (create a new process)
2. Recycle memory (free a process)
3. Show memory information
4. Show process page table
5. Address translation
6. Show disk swap area
7. Dump system state to a file
8. Load system state from a file
9. Exit
```

更详尽的说明、数据结构、算法分析（包括地址翻译公式、LRU 置换、缺页/缺段中断处理、转储格式等）和一个完整的示例会话，请阅读 **[`./OS_CMD/misc/Course_Report.md`](./OS_CMD/misc/Course_Report.md)**。

### 程序截图与流程图

#### 控制台程序的运行情况
<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175431492.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 1 控制台程序输入初始化参数</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175448776.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 2 控制台程序菜单</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201229092147686.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 3 控制台程序显示内存信息</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175513657.png">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 4 控制台程序显示进程页表信息</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175533253.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 5 控制台程序进行虚拟地址至物理地址的转换</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175556912.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 6 控制台程序引发缺页中断</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175606889.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 7 控制台程序引发缺段中断</div>
</center>
<br>

> 注：刷新版的最新控制台截图（含磁盘交换区、转储/加载等新功能）保存在 [`./picture/screenshot/CMD_new/`](./picture/screenshot/CMD_new/)。

#### GUI 程序（`OS_UI/`，原始 2020 年版本）

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175613435.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 8 GUI 程序的开始界面</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175620203.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 9 GUI 程序输入有关参数建立段表与页表</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175629497.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 10 GUI 程序输入有关参数建立段表与页表</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175636545.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 11 GUI 程序查询段表信息</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175643591.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 12 GUI 程序查询段表与页表信息</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175654859.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 13 GUI 程序查询内存分配信息</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175724123.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 14 GUI 程序查询物理地址且成功</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175724139.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 15 GUI 程序查询物理地址发生缺页中断</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228175756202.PNG">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 16 GUI 程序查询物理地址发生缺段中断</div>
</center>
<br>

#### 流程图
<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228180232882.png">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 17 段页式系统中的地址变换机构</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228180002615.png">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 18 请求分页中的地址变换过程</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/2020122818001582.png">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 19 请求分段系统的地址变换过程</div>
</center>
<br>

<center>
    <img style="border-radius: 0.3125em;
    box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
    src="https://img-blog.csdnimg.cn/20201228180141117.png">
    <br>
    <div style="color:orange; border-bottom: 1px solid #d9d9d9;
    display: inline-block;
    color: #999;
    padding: 2px;">图 21 GUI 程序界面转换</div>
</center>
<br>

### 报告
- 最新刷新版报告：[`./OS_CMD/misc/Course_Report.md`](./OS_CMD/misc/Course_Report.md)
- 原始 PDF 版本：[`./document_report/系统软件综合设计报告-OS-物2-2017218007-文华.pdf`](./document_report/)

---

## English Version

### Topic
**Topic 22: Segmented-Paging Virtual Memory Management System** (1–2 students, difficulty 4 / 5).

Build a model of a segmented-paging virtual memory management system that:

- Allocates a large simulated memory region and a disk swap area for program execution;
- Models an application with a segmented structure;
- Builds the basic data structures and algorithms of a process;
- Builds the basic structures that manage memory;
- Builds the basic data structures and algorithms that manage segments and pages;
- Designs the allocation / recycling algorithms of memory;
- Implements logical-to-physical address translation with segment / page fault handling — i.e. realises a virtual memory;
- Provides a dump facility that saves the in-memory state to a file on disk and loads it back.

### Repository Layout
```
HFUT_2020_OS_Design_WH/
├── OS_CMD/        # Console version (REFRESHED and EXTENDED)
│   ├── inc/       # Shared header define.h
│   ├── src/       # Refreshed sources: utilities.cpp / segmented_Paging_virtual_memory_OS.cpp
│   ├── misc/      # Build notes, original topic image, latest Course_Report.md
│   └── snapshots/ # Default output directory for DumpToDisk()
├── OS_UI/         # Qt GUI version (UNCHANGED 2020 original)
├── document_report/  # Original PDF report
└── picture/       # Screenshots and flowcharts
```

> **Important: The refreshed code only lives in `./OS_CMD`. The `./OS_UI` directory is the original 2020 Qt GUI implementation kept untouched as a historical baseline for comparison.**

### What is new in `OS_CMD/` compared to `OS_UI/`
| Aspect | `OS_UI/` (original) | `OS_CMD/` (refreshed) |
|--------|---------------------|------------------------|
| Front end | Qt 5 GUI | Console / REPL |
| Comments | Chinese | English (per current workspace rule) |
| Input validation | Minimal; segment smaller than `BLOCK` could spin forever | Defensive; segment sizes rounded up to whole pages |
| Page eviction | Frame cleared, victim page silently lost | LRU eviction writes the victim to the swap area and records the slot in `Pa.disk_block` |
| Disk swap area | Not implemented | First-class `DiskBlock` list with `AllocateDiskBlock` / `FreeDiskBlock` |
| Process recycling | Frees memory frames only | Frees memory frames **and** swap blocks owned by the process |
| Snapshot dump / load | Marked "not implemented" in the original report | `DumpToDisk()` / `LoadFromDisk()` round-trip the full state through a plain-text snapshot |
| Build system | `qmake` + `.pro` | Two-file `g++` build; DLL / static-library variants also supported (see Build section) |

### Build (GCC / MinGW, `OS_CMD/` only)

Simplest one-shot build:
```bash
g++ -std=c++11 -Wall -IOS_CMD/inc \
    OS_CMD/src/segmented_Paging_virtual_memory_OS.cpp \
    OS_CMD/src/utilities.cpp \
    -o segmented_paging_vm.exe
```

Two alternative DLL / static-library recipes are documented in `OS_CMD/misc/command.txt`.

> Note: `OS_CMD/src/MemoryWindow_2.cpp` is a legacy Qt slot file kept for reference only. **Do not** include it in the CLI build. The code uses `Sleep()` from `<windows.h>` and therefore targets Windows out of the box.

### Usage (`OS_CMD/`)

After launch the program walks you through a one-time **setup phase** and then enters an interactive **menu loop**.

Setup phase prompts (in order):
1. Total memory size in bytes
2. Frame / page size in bytes (must divide the memory size cleanly)
3. Disk swap area size in bytes
4. Total number of processes, and for each: process name, number of segments, and the size of every segment

Menu loop:
```
==== Segment-Paging Virtual Memory Manager ====
1. Apply for memory (create a new process)
2. Recycle memory (free a process)
3. Show memory information
4. Show process page table
5. Address translation
6. Show disk swap area
7. Dump system state to a file
8. Load system state from a file
9. Exit
```

A full discussion — data structures, algorithm walk-throughs (address translation formula, LRU replacement, segment / page fault handling, snapshot format), and an end-to-end example session — is available in **[`./OS_CMD/misc/Course_Report.md`](./OS_CMD/misc/Course_Report.md)**.

### Screenshots and Flowcharts

The 2020 screenshots embedded above (Figures 1–21) document the original CLI and Qt GUI behaviour and are kept verbatim. Up-to-date screenshots of the **refreshed** CLI (including the disk swap area view and the dump / load workflow) are stored under [`./picture/screenshot/CMD_new/`](./picture/screenshot/CMD_new/).

### Reports
- Refreshed report: [`./OS_CMD/misc/Course_Report.md`](./OS_CMD/misc/Course_Report.md)
- Original PDF report: [`./document_report/`](./document_report/)

### License
See [`LICENSE`](./LICENSE).

HFUT_2020_OS_Design_WH

HFUT_2020_OS_Design_WH 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

HFUT_2020_OS_Design_WH

HFUT_2020_OS_Design_WH 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README