編程演示三種存儲(chǔ)管理方式的地址換算過程

1、實(shí)習(xí)題目指導(dǎo)教師職 稱學(xué)生姓名學(xué) 號(hào)日 期實(shí)習(xí)題目指導(dǎo)教師職 稱學(xué)生姓名學(xué) 號(hào)日 期內(nèi)蒙古師范大學(xué)計(jì)算機(jī)與信息工程學(xué)院操作系統(tǒng)課程設(shè)計(jì)報(bào)告實(shí)習(xí)題目指導(dǎo)教師職 稱學(xué)生姓名學(xué) 號(hào)日 期設(shè)計(jì)題目編程演示三種存儲(chǔ)管理方式的地址換算過程指導(dǎo)教師 翟燁職稱 姓 名 聶斐斐學(xué) 號(hào) 20111501182日 期 2014.6.272020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課程設(shè)計(jì)任務(wù)書學(xué)生姓名聶斐斐專業(yè)班級(jí)13專升本學(xué)號(hào)20111501182題 目編程演示三種存儲(chǔ)管理方式的地址換算過程課題性質(zhì)其它課題來源指導(dǎo)教師翟燁同組姓名無主要內(nèi)容1、分頁(yè)方式的地址換算2、分段方式的地址換算3、段頁(yè)式的地址換算任務(wù)要求 要求演示正確、清

2、晰，編程所用工具不限。參考文獻(xiàn)張麗芬 李侃 劉利雄操作系統(tǒng)學(xué)習(xí)指導(dǎo)與習(xí)題解析 電子工業(yè)出版社 2006譚浩強(qiáng)C程序設(shè)計(jì) 清華大學(xué)出版社 2008任滿杰等操作系統(tǒng)原理實(shí)用教程 電子工業(yè)出版社 2006湯子瀛 計(jì)算機(jī)操作系統(tǒng)（修訂版）西安電子科技大學(xué)出版社 2001張堯?qū)W 史美林計(jì)算機(jī)操作系統(tǒng)教程實(shí)驗(yàn)指導(dǎo) 清華大學(xué)出版社 2000 羅宇等 操作系統(tǒng)課程設(shè)計(jì)機(jī)械工業(yè)出版社 2005審查意見指導(dǎo)教師簽字：教研室主任簽字： 年 月 日 說明：本表由指導(dǎo)教師填寫，由教研室主任審核后下達(dá)給選題學(xué)生，裝訂在設(shè)計(jì)（論文）首頁(yè)1 需求分析編程演示三種存儲(chǔ)管理方式的地址換算過程，分別為分頁(yè)方式的地址換算，分段方式的

3、地址換算，段頁(yè)式的地址換算。分頁(yè)方式通過邏輯地址算出頁(yè)號(hào)與葉內(nèi)地址，然后通過頁(yè)表來實(shí)現(xiàn)向物理地址的轉(zhuǎn)換。分段方式通過段號(hào)和段內(nèi)地址得到物理地址。段葉式通過段號(hào)得到頁(yè)表首地址，通過頁(yè)號(hào)得到塊號(hào)，進(jìn)而得到物理地址。2 概要設(shè)計(jì)程序主要有三個(gè)功能，分別是分頁(yè)方式的地址換算，分段方式的地址換算，段頁(yè)式的地址換算。利用可視化界面進(jìn)行選擇。3 運(yùn)行環(huán)境軟件環(huán)境：WindowXP，VisualC+6.04 開發(fā)工具和編程語言開發(fā)工具：VisualC+6.0編程語言：C+語言5 詳細(xì)設(shè)計(jì)5.1 流程圖5.2界面設(shè)計(jì)5.3代碼設(shè)計(jì)/ dizhizhuanhuanDlg.cpp : implementation

4、file/#include "stdafx.h"#include "dizhizhuanhuan.h"#include "dizhizhuanhuanDlg.h"#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE = _FILE_;#endif#include <stdlib.h> #include <stdio.h> int page(int A,int L );int Segment(int sn,int sl);

5、int SegPagt(int sn,int pn,int pd); typedef struct segtable int segf256; int segl256; segtable; struct segtable st; typedef struct segpagt /int segf256; int segl4; int ptl; int pt3500; /int pf256; int pl; segpagt; struct segpagt sp; int i,j;int d,P;int A,L;int WD,wd;int PT4;int temp;int kd;int sn,sd;

6、int pn,pd;/ CAboutDlg dialog used for App Aboutclass CAboutDlg : public CDialogpublic:CAboutDlg();/ Dialog Data/AFX_DATA(CAboutDlg)enum IDD = IDD_ABOUTBOX ;/AFX_DATA/ ClassWizard generated virtual function overrides/AFX_VIRTUAL(CAboutDlg)protected:virtual void DoDataExchange(CDataExchange* pDX); / D

7、DX/DDV support/AFX_VIRTUAL/ Implementationprotected:/AFX_MSG(CAboutDlg)/AFX_MSGDECLARE_MESSAGE_MAP();CAboutDlg:CAboutDlg() : CDialog(CAboutDlg:IDD)/AFX_DATA_INIT(CAboutDlg)/AFX_DATA_INITvoid CAboutDlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);/AFX_DATA_MAP(CAboutDlg)/AFX_DATA_MAP

8、BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)/AFX_MSG_MAP(CAboutDlg)/ No message handlers/AFX_MSG_MAPEND_MESSAGE_MAP()/ CDizhizhuanhuanDlg dialogCDizhizhuanhuanDlg:CDizhizhuanhuanDlg(CWnd* pParent /*=NULL*/): CDialog(CDizhizhuanhuanDlg:IDD, pParent)/AFX_DATA_INIT(CDizhizhuanhuanDlg)m_A = _T("");m_

9、L = _T("");m_s = _T("");m_sn = _T("");m_sd = _T("");m_sn1 = _T("");m_pn1 = _T("");m_pd1 = _T("");m_y1 = _T("");m_y2 = _T("");m_y3 = _T("");m_y4 = _T("");m_d0 = _T("");m_d1 = _T(&qu

10、ot;");m_d2 = _T("");m_d3 = _T("");m_d00 = _T("");m_d11 = _T("");m_d22 = _T("");m_d33 = _T("");m_dy11 = _T("");m_dy12 = _T("");m_dy13 = _T("");m_dy14 = _T("");m_dy21 = _T("");m_dy22 = _T

11、("");m_dy23 = _T("");m_dy24 = _T("");m_dy31 = _T("");m_dy32 = _T("");m_dy33 = _T("");m_dy34 = _T("");/AFX_DATA_INIT/ Note that LoadIcon does not require a subsequent DestroyIcon in Win32m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINF

12、RAME);void CDizhizhuanhuanDlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);/AFX_DATA_MAP(CDizhizhuanhuanDlg)DDX_Text(pDX, IDC_EDIT1, m_A);DDX_Text(pDX, IDC_EDIT2, m_L);DDX_Text(pDX, IDC_JEIGUO, m_s);DDX_Text(pDX, IDC_EDIT3, m_sn);DDX_Text(pDX, IDC_EDIT4, m_sd);DDX_Text(pDX, IDC_EDIT

13、5, m_sn1);DDX_Text(pDX, IDC_EDIT6, m_pn1);/DDX_Text(pDX, IDC_EDIT7, m_pd1);DDX_Text(pDX, IDC_Y1, m_y1);DDX_Text(pDX, IDC_Y2, m_y2);DDX_Text(pDX, IDC_Y3, m_y3);DDX_Text(pDX, IDC_Y4, m_y4);DDX_Text(pDX, IDC_D0, m_d0);DDX_Text(pDX, IDC_D1, m_d1);DDX_Text(pDX, IDC_D2, m_d2);DDX_Text(pDX, IDC_D3, m_d3);D

14、DX_Text(pDX, IDC_D00, m_d00);DDX_Text(pDX, IDC_D11, m_d11);DDX_Text(pDX, IDC_D22, m_d22);DDX_Text(pDX, IDC_D33, m_d33);DDX_Text(pDX, IDC_DY11, m_dy11);DDX_Text(pDX, IDC_DY12, m_dy12);DDX_Text(pDX, IDC_DY13, m_dy13);DDX_Text(pDX, IDC_DY14, m_dy14);DDX_Text(pDX, IDC_DY21, m_dy21);DDX_Text(pDX, IDC_DY2

15、2, m_dy22);DDX_Text(pDX, IDC_DY23, m_dy23);DDX_Text(pDX, IDC_DY24, m_dy24);DDX_Text(pDX, IDC_DY31, m_dy31);DDX_Text(pDX, IDC_DY32, m_dy32);DDX_Text(pDX, IDC_DY33, m_dy33);DDX_Text(pDX, IDC_DY34, m_dy34);/AFX_DATA_MAPBEGIN_MESSAGE_MAP(CDizhizhuanhuanDlg, CDialog)/AFX_MSG_MAP(CDizhizhuanhuanDlg)ON_WM_

16、SYSCOMMAND()ON_WM_PAINT()ON_WM_QUERYDRAGICON()ON_BN_CLICKED(IDC_RADIO1, OnYeshi)ON_BN_CLICKED(IDC_RADIO2, OnDuanshi)ON_BN_CLICKED(IDC_RADIO3, OnDuanyeshi)ON_EN_CHANGE(IDC_EDIT1, OnChangeEdit1)ON_BN_CLICKED(IDC_BUTTON1, OnButton1)/ON_BN_CLICKED(IDC_BUTTON2, OnButton2)/AFX_MSG_MAPEND_MESSAGE_MAP()/ CD

17、izhizhuanhuanDlg message handlersBOOL CDizhizhuanhuanDlg:OnInitDialog()CDialog:OnInitDialog();/ Add "About." menu item to system menu./ IDM_ABOUTBOX must be in the system command range.ASSERT(IDM_ABOUTBOX & 0xFFF0) = IDM_ABOUTBOX);ASSERT(IDM_ABOUTBOX < 0xF000);CMenu* pSysMenu = GetS

18、ystemMenu(FALSE);if (pSysMenu != NULL)CString strAboutMenu;strAboutMenu.LoadString(IDS_ABOUTBOX);if (!strAboutMenu.IsEmpty()pSysMenu->AppendMenu(MF_SEPARATOR);pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);/ Set the icon for this dialog. The framework does this automatically/ when

19、 the application's main window is not a dialogSetIcon(m_hIcon, TRUE);/ Set big iconSetIcon(m_hIcon, FALSE);/ Set small icon/ TODO: Add extra initialization herereturn TRUE; / return TRUE unless you set the focus to a controlvoid CDizhizhuanhuanDlg:OnSysCommand(UINT nID, LPARAM lParam)if (nID &am

20、p; 0xFFF0) = IDM_ABOUTBOX)CAboutDlg dlgAbout;dlgAbout.DoModal();elseCDialog:OnSysCommand(nID, lParam);/ If you add a minimize button to your dialog, you will need the code below/ to draw the icon. For MFC applications using the document/view model,/ this is automatically done for you by the framewor

21、k.void CDizhizhuanhuanDlg:OnPaint() if (IsIconic()CPaintDC dc(this); / device context for paintingSendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);/ Center icon in client rectangleint cxIcon = GetSystemMetrics(SM_CXICON);int cyIcon = GetSystemMetrics(SM_CYICON);CRect rect;GetClientRect(&a

22、mp;rect);int x = (rect.Width() - cxIcon + 1) / 2;int y = (rect.Height() - cyIcon + 1) / 2;/ Draw the icondc.DrawIcon(x, y, m_hIcon);elseCDialog:OnPaint();/ The system calls this to obtain the cursor to display while the user drags/ the minimized window.HCURSOR CDizhizhuanhuanDlg:OnQueryDragIcon()ret

23、urn (HCURSOR) m_hIcon;void CDizhizhuanhuanDlg:OnYeshi() / TODO: Add your control notification handler code hereUpdateData(true);YS();UpdateData(false);xz=1;void CDizhizhuanhuanDlg:OnDuanshi() / TODO: Add your control notification handler code hereUpdateData(true);DS();UpdateData(false);xz=2;void CDi

24、zhizhuanhuanDlg:OnDuanyeshi() / TODO: Add your control notification handler code hereUpdateData(true);DYS();UpdateData(false);xz=3;void CDizhizhuanhuanDlg:OnChangeEdit1() / TODO: If this is a RICHEDIT control, the control will not/ send this notification unless you override the CDialog:OnInitDialog(

25、)/ function and call CRichEditCtrl().SetEventMask()/ with the ENM_CHANGE flag ORed into the mask./ TODO: Add your control notification handler code herevoid CDizhizhuanhuanDlg:OnButton1() / TODO: Add your control notification handler code hereUpdateData(true);if(xz=1)A=(int)atof(m_A); L=(int)atof(m_

26、L); P=A/L; d=A%L;if(P>=4) m_s=(CString)"頁(yè)號(hào)大于頁(yè)表長(zhǎng)度,越界中斷n" else kd=PTP;/根據(jù)頁(yè)號(hào)隨機(jī)產(chǎn)生快號(hào) WD=kd*L+d;/計(jì)算物理地址的公式 temp=WD; m_s.Format("%d",temp); / return (0);if(xz=2)sn=(int)atof(m_sn); sd=(int)atof(m_sd); if(sn>4) m_s=(CString)"段號(hào)大于段表長(zhǎng)度4,越界中斷" else if(sd>st.seglsn) m_s=(C

27、String)"段內(nèi)地址大于段長(zhǎng)度,越界中斷" else wd=st.segfsn+sd;/計(jì)算物理地址的算法 temp=wd; m_s.Format("%d",temp); if(xz=3)sn=(int)atof(m_sn1);/段號(hào) A=(int)atof(m_pn1);/邏輯地址 /pd=(int)atof(m_pd1); pn=A/1024; pd=A%1024; if(sn>3) m_s=(CString)"段號(hào)大于段表長(zhǎng)度3,越界中斷" else if(pn>=4) m_s=(CString)"頁(yè)號(hào)

28、大于頁(yè)表長(zhǎng)度4,越界中斷" else kd=sp.ptsn-1pn-1; wd=kd*1024+pd;/計(jì)算物理地址的公式 temp=wd; m_s.Format("%d",temp);UpdateData(false);int CDizhizhuanhuanDlg:YS()/int d,P,kd,i;/int A,L;/int WD;/int PT4;for(i=1;i<=4;i+)PTi=rand() %500;/定義隨機(jī)產(chǎn)生的快號(hào)在1到500之間m_y1.Format("%d",PT1);m_y2.Format("%d&q

29、uot;,PT2);m_y3.Format("%d",PT3);m_y4.Format("%d",PT4); return (0);int CDizhizhuanhuanDlg:DS()/int i,wd;/int sn,sd;for(i=0;i<4;i+)st.segfi=rand()%200;/定義隨機(jī)產(chǎn)生段首地址st.segli=rand()%2000;/定義隨機(jī)產(chǎn)生段長(zhǎng)度m_d0.Format("%d",st.segf0);m_d1.Format("%d",st.segf1);m_d2.Format(

30、"%d",st.segf2);m_d3.Format("%d",st.segf3);m_d00.Format("%d",st.segl0);m_d11.Format("%d",st.segl1);m_d22.Format("%d",st.segl2);m_d33.Format("%d",st.segl3);return (0);int CDizhizhuanhuanDlg:DYS()/int i,j,wd,kd;/int sn,pn,pd,A;sp.ptl =1024;sp.

31、pl=4;for(i=0;i<3;i+)for(j=0;j<4;j+)sp.ptij=rand()%500;/定義隨機(jī)產(chǎn)生的數(shù)在1到256之間m_dy11.Format("%d",sp.pt00);m_dy12.Format("%d",sp.pt01);m_dy13.Format("%d",sp.pt02);m_dy14.Format("%d",sp.pt03);m_dy21.Format("%d",sp.pt10);m_dy22.Format("%d",sp.pt11);m_dy23.Format("%d",sp.pt12);m_dy24.Format("%d",sp.pt13);m_dy31.Format("%d",sp.pt20);m_dy32.Format("%d",sp.pt21);m_dy