基本分段存储管理系统

1、 目录一、 课程设计的目的2二、 课程设计的内容及要求2三、 实验原理2四、 地址换算变换过程结构2五、关键算法实现流程图3六、程序代码4七、运行结果及分析7八、心得体会9九、参考文献9一、 课程设计的目的操作系统课程设计是重要的实践课程，课程开设的目的是让学生学习完计算机操作系统课程后，进行一次全面的综合训练，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。二、 课程设计的内容及要求基本分段存储管理系统的设计要求：（1）建立段表（2）设计地址变换机构（3）将变换后的结果显示出来三、 实验原理为了实现从进程的逻辑地址到物理地址的变换功能，在

2、系统中设置了段表寄存器，用于存放段首地址，段长和段表长度TL。首先建立段表，段表内容包括段首地址，段长和段表长度。在建立段表时，应判断段表地址是否冲突（如第一个段的首地址为1，段长为50，在建立第二个段的时候，段首地址应大于1+50），若不冲突，该段建立成功，否则重新建立该段。然后进行地址变换，在进行地址变换时，系统将逻辑地址中的段号与段表长度进行比较。若S>TL，表示段号太大，是访问越界，于是产生越界中断信号；若未越界，则根基段表的首地址和该段的段号，计算出该段在在段表项的位置，从中读出该段在内存中的首地址，然后，再检查，段内地址d是否超过该段的段长SL。若超过，即d>SL，同样

3、发出越界中断信号；若未越界则将该段的基址与段内地址相加，即可得到要访问内存的物理地址。最后，再将得到的物理地址显示出来。四、 地址换算变换过程结构五、关键算法实现流程图地址换算程序流程图六、程序代码/*#include<stdio.h>#include<stdlib.h>typedef struct segtable /段表结构说明int segadd256;/段首地址int seglen256;/段长int len;/表的长度segtable;struct segtable st;/定义一个段表/*/段表的建立void create()char ch;int i=0;

4、printf("建立段表n");st.len=0;printf("请输入第1个段首地址:");scanf("%d",&st.segadd0);printf("请输入第1个段的长度:");scanf("%d",&st.seglen0);st.len=1;i=1;while(i<256)fflush(stdin);printf("是否继续输入(y/n)?n");ch=getchar();if(ch='n') break;printf(&quo

5、t;第%d个段首地址应大于%dn",i+1,st.segaddi-1+st.segleni-1);printf("请输入第%d个段首地址:",i+1);scanf("%d",&st.segaddi);if(st.segaddi<=st.segaddi-1+st.segleni-1) printf("地址冲突，请重新输入:"); scanf("%d",&st.segaddi);printf("请输入第%d个段的长度:",i+1);scanf("%d&quo

6、t;,&st.segleni);st.len+;i+;/*/地址换算int segment(int sn,int sd)/sn为逻辑地址，sd为段内地址int i,add;if(sn>st.len)printf("段号%d大于段表长度%d，越界中断n",sn,st.len);return 0;else if(sd>st.seglensn-1)printf("段内地址%d大于段长，越界中断n",sd);return 0;elseprintf("根据段号找到段首地址为%dn",st.segaddsn-1);printf

7、("物理地址=段首地址%d+段内地址%dn",st.segaddsn-1,sd);add=st.segaddsn-1+sd;return (add);/*void main()int x,y;/x表示段号，y表示段内地址int add;char ch='y'create();while(ch='y')printf("地址换算n");printf("请输入段号:");scanf("%d",&x);printf("请输入段内地址:");scanf("

8、%d",&y);add=segment(x,y);if(add!=0)printf("换算后的物理地址为:%dn",add);fflush(stdin);printf("是否继续进行地址换算(y/n)?n");scanf("%c",&ch);if(ch='n')printf("程序运行结束!n");七、运行结果及分析1.建立段表第一个段的物理地址为12-61，在建立第二个段的时候，输入的段首地址与第一个冲突，所以需要重新输入，70>61，所以该段建立成功2.建立的段表

9、如下3.地址换算地址换算的时候需要输入逻辑地址的段号和段内地址因为段号大于段表长度5，所以越界中断段号满足要求，但是段内地址大于段表中对应段的段长，所以越界中断地址换算成功八、心得体会通过这次课程设计，不仅让我对操作系统这门课程有了更深刻的了解，而且增强了我的动手能力。对操作系统这门课程，经过了一个学期的学习，我们主要学习了操作系统的一些功能，如进程管理，设备管理，存储器管理等等，看似学了很多东西，实际上只是学到了一些皮毛，只是对对这门课程的大概有了一些大概了解。以后如果有机会，我会继续深入对操作系统这门课程的学习。由于时间的仓促，这次课程设计做的很粗糙，但是我依然学到了很多实用性知识。除了对分段存储管理 有了更深刻的了解，还加深了我对C