黑龙江大学“操作系统课程设计”总结报告

“操作系统课程设计”总结报告

学期 2012-2013学年第2学期

学院软件学院

学号

姓名

2013 年7月3日

本学期开设了操作系统课程，主要学习了计算机操作系统方面的知识（进程控制、进程调度、请求分页存储管理、设备管理、文件管理），了解了操作系统的相关应用，并通过“操作系统课程设计”实现了一套模拟的单用户多任务操作系统，掌握了操作系统包括进程管理、存储管理、设备管理和文件管理四部分。更深刻地领会操作系统工作原理和操作系统实现方法，并提高程序设计能力。以下是课程设计五个设计内容的总结。

一、进程控制

1.1目的

通过简单的结构和控制方法，完成模拟进程结构、进程状态和进程控制，掌握进程控制的实现。

1.2完成的内容

1、用PCB表示整个进程实体，利用随机数方法或键盘控制方法模拟进程执行中产生的事件操作控制进程管理内容。

2、定义PCB：包括理论PCB中的基本内容，如内部ID、外部ID、进程状态、队列指针。由于无法实现真正的进程创建功能，在实验中只需建立PCB，用它代表完整的进程。

3、定义进程状态转换方式：进程的状态转换是由进程内部操作或操作系统的控制引起，由于无法实现这些功能，采用随机数方法或键盘控制方法模拟，并实现对应的控制程序。随机方法指产生1－6的随机数，分别代表创建进程(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等事件；键盘模拟方法指定义6种按键代表以上6种事件。

4、根据事件处理就绪队列、阻塞队列和当前执行进程的状态。每次事件处理后应形象地显示出当前系统中的执行进程是哪一个，就绪队列和阻塞队列分别包含哪些进程。

1.3主要数据结构

void create(){ //新建

struct PCB *temp;

char name[10];

printf("process name:");

scanf("%s",name);

temp=(struct PCB *)malloc(sizeof(struct PCB));

strcpy(temp->name,name); //拷贝

temp->next=NULL;

add(ready,temp);

if(running==NULL){

running=removeFirst(ready);

}

}

void interupt(){//中断

if(running!=NULL){

add(ready,running);

running=removeFirst(ready);

}

}

void block(){//阻塞

if(running!=NULL){

add(blocked,running);

running=removeFirst(ready);

}

}

void wakeup(){//唤醒

if(blocked->next!=NULL){

add(ready,removeFirst(blocked));

}

if(running==NULL){

running=removeFirst(ready);

}

}

void finished(){//终止

if(running!=NULL){

free(running);

running=removeFirst(ready);

}

}

1.4

建立三个链表分别表示就绪队列、执行队列、阻塞队列；

根据不同的命令对相应的队列进行增删改；

1.5小结

（如何实现的？可以以关键部分流程图、主要数据结构、程序整体框架等内容表示。）

二、请求分页存储器管理

2.1目的

通过在第1部分实验基础上实现进程的分页式内存分配和地址转换过程，完成请求分页式存储分配和地址转换过程，掌握页面置换算法:先进先出（FIFO）、最近最久未使用（LRU）等算法。

2.2完成的内容

1、建立一个位示图，用来模拟内存的分配情况，位示图的位数与设定的物理块个数相同。程序启动时可利用一组随机0和1填充位示图，表示内存已被占

用情况。

2、创建进程时输入进程大小，并根据程序中设定的物理块大小为进程分配物理块，同时建立页表。

3、输入当前执行进程所要访问的逻辑地址，并将其转换成相应的物理地址。

4、进程退出时，根据其页表内容向位示图反向回填“1”。

5、扩充页表，将其变成支持请求和置换功能的二维页表（增加存在位等）。创建进程时可装入固定的前三页（或键盘输入初始装入页数，不同进程的装入个数可以不同），其余页装入到置换空间内。

6、分别采用FIFO和LRU置换算法对地址转换过程中遇到的缺页现象进行页面置换，可将多次地址转换过程中所涉及到的页号视为进程的页面访问序列，从而计算置换次数和缺页率.

2.3主要数据结构

struct page_table_item

{

int pagenum;

int blocknum;

int exist; //存在位

int modify; //修改位

int swap_add;

};

2.4算法设计及流程图

void terminate()

{

int i,j,p,q;

if(running==NULL)

{

printf("已结束所有进程!!!");

}

if(running!=NULL)

{