#include "mainwindow.h"
#include "ui_mainwindow.h"
MainWindow::MainWindow(QWidget *parent)
: QMainWindow(parent)
, ui(new Ui::MainWindow)
{
ui->setupUi(this);
}
MainWindow::~MainWindow()
{
delete ui;
}
#include <iostream>
#include <memory.h>
using namespace std;
#define MAX_PAGES 50 // 页面序列最大长度
#define MAX_BLOCK 10 // 内存块最大长度
int block_num; // 内存块数量
int page_max_num; // 随机页号最大值
int count_pages; // 页面序列长度
int pages[MAX_PAGES]; // 保存页面序列的数组
int* block; // 动态内存块数组
int* pages_in_block; // 保存页面状态
int page_replaced = 0; // 淘汰页号
int page_lack_count = 0; // 缺页次数
void MainWindow::FIFO() {
int i, j;
int replaced_old;
page_replaced = 0;
page_lack_count = 0;
// 初始化内存块block和页面状态的值为-1，表示没有装入
block = (int*)malloc(block_num * sizeof(int));
memset(block, -1, block_num * sizeof(int));
pages_in_block = (int*)malloc(page_max_num * sizeof(int));
memset(pages_in_block, -1, page_max_num * sizeof(int));
QString txt;
for (i = 0; i < count_pages; i++) {
txt = tr("%1").arg(pages[i]) + " --> ";
ui->textBrowser_2->insertPlainText(txt);
if (pages_in_block[pages[i]] == -1) {
page_lack_count++;
// 寻找空闲块，修改block状态为已装入，page状态为已装入
for(j = 0; j < block_num; j++){
if (block[j] == -1) break;
}
if(j < block_num){
// 有空闲块
block[j] = pages[i];
pages_in_block[pages[i]] = 1;
}
else{
// 没有空闲块，页面置换：淘汰页面状态置为-1，修改淘汰页面索引
pages_in_block[block[page_replaced]] = -1;
replaced_old = block[page_replaced];
block[page_replaced] = pages[i];
page_replaced = (page_replaced + 1) % block_num;
pages_in_block[pages[i]] = 1;
}
for(j = 0; j < block_num; j++)
if (block[j] != -1){
txt = tr("%1").arg(block[j]) + " ";
ui->textBrowser_2->insertPlainText(txt);
}
if (page_lack_count > block_num){
txt = " 淘汰页为：" + tr("%1").arg(replaced_old) + "\n";
ui->textBrowser_2->insertPlainText(txt);
}
else
ui->textBrowser_2->insertPlainText("\n");
}
else
ui->textBrowser_2->insertPlainText("\n");
}
txt = "缺页次数为：" + tr("%1").arg(page_lack_count) + "，缺页率为：" + tr("%1").arg(page_lack_count * 1.0 / count_pages) + "\n";
ui->textBrowser_2->insertPlainText(txt);
}
void MainWindow::LRU() {
int i, j, k, m, h;
int replaced_old;
page_replaced = 0;
page_lack_count = 0;
block = (int*)malloc(block_num * sizeof(int));
memset(block, -1, block_num * sizeof(int));
pages_in_block = (int*)malloc(page_max_num * sizeof(int));
memset(pages_in_block, -1, page_max_num * sizeof(int));
QString txt;
for (i = 0; i < count_pages; i++) {
h = 0;
txt = tr("%1").arg(pages[i]) + " --> ";
ui->textBrowser_2->insertPlainText(txt);
if (pages_in_block[pages[i]] == -1){
page_lack_count++;
// 找空闲块
for(j = 0; j < block_num; j++){
if (block[j] == -1) break;
}
if(j < block_num){
block[j] = pages[i];
pages_in_block[pages[i]] = 1;
}
else{
int a[MAX_BLOCK], p;
for (p = 0; p < block_num; p++)
a[p] = 0;
for (k = i - 1; k >= 0; k--) {
for (m = 0; m < j; m++)
if (pages[k] == block[m] && a[m] == 0){
h = m;
a[m] = 1;
}
}
pages_in_block[block[h]] = -1;
replaced_old = block[h];
block[h] = pages[i];
pages_in_block[pages[i]] = 1;
}
for (j = 0; j < block_num; j++) //显示内存块数组中的页号
if (block[j] != -1){
txt = tr("%1").arg(block[j]) + " ";
ui->textBrowser_2->insertPlainText(txt);
}
if (page_lack_count > block_num){
txt = " 淘汰页为：" + tr("%1").arg(replaced_old) + "\n";
ui->textBrowser_2->insertPlainText(txt);
}
else
ui->textBrowser_2->insertPlainText("\n");
}
else
ui->textBrowser_2->insertPlainText("\n");
}
txt = "缺页次数为：" + tr("%1").arg(page_lack_count) + "，缺页率为：" + tr("%1").arg(page_lack_count * 1.0 / count_pages) + "\n";
ui->textBrowser_2->insertPlainText(txt);
}
void MainWindow::on_pushButton_clicked()
{
block_num = ui->lineEdit->text().toInt();
page_max_num = ui->lineEdit_2->text().toInt();
count_pages = ui->lineEdit_3->text().toInt();
int i, n;
QString txt;
// 生成随机页面序列
for (i = 0; i < count_pages; i++) {
n = rand() % page_max_num;
pages[i] = n;
}
ui->textBrowser->clear();
for(i = 0; i < count_pages; i++){
txt = tr("%1").arg(pages[i]) + " ";
ui->textBrowser->insertPlainText(txt);
}
}
void MainWindow::on_pushButton_2_clicked()
{
QButtonGroup *m_btnGroup1 = new QButtonGroup;
m_btnGroup1->addButton(ui->radioButton, 0);
m_btnGroup1->addButton(ui->radioButton_2, 1);
ui->textBrowser_2->clear();
// 如果按钮组内ID为0的单选按钮被选中
if(m_btnGroup1->checkedId() == 0)
FIFO();
if(m_btnGroup1->checkedId() == 1)
LRU();
}
评论0