頁(yè)面調(diào)度算法OPT的模擬實(shí)現(xiàn).doc

課程設(shè)計(jì)(1)報(bào)告（ 2009 / 2010 學(xué)年 第 二 學(xué)期）題目(1)： 文本文件編輯程序 題目(2)： 頁(yè)面調(diào)度算法OPT的模擬實(shí)現(xiàn) 專 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 學(xué) 生 姓 名 陳炳陽(yáng) 班 級(jí) 學(xué) 號(hào) B07030523 指 導(dǎo) 教 師 張 琳 指 導(dǎo) 單 位 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)系 日 期 2010.05.242010.06.04指導(dǎo)教師成績(jī)?cè)u(píng)定表學(xué)生姓名陳炳陽(yáng)班級(jí)學(xué)號(hào)B07030531專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)評(píng)分內(nèi)容評(píng)分標(biāo)準(zhǔn)優(yōu)秀良好中等差平時(shí)成績(jī)認(rèn)真對(duì)待課程設(shè)計(jì)，遵守實(shí)驗(yàn)室規(guī)定，上機(jī)不遲到早退，不做和設(shè)計(jì)無(wú)關(guān)的事設(shè)計(jì)成果設(shè)計(jì)的科學(xué)、合理性功能豐富、符合題目要求 界面友好、外觀漂亮、大方程序功能執(zhí)行的正確性程序算法執(zhí)行的效能設(shè)計(jì)報(bào)告設(shè)計(jì)報(bào)告正確合理、反映系統(tǒng)設(shè)計(jì)流程文檔內(nèi)容詳實(shí)程度文檔格式規(guī)范、排版美觀驗(yàn)收答辯簡(jiǎn)練、準(zhǔn)確闡述設(shè)計(jì)內(nèi)容，能準(zhǔn)確有條理回答各種問(wèn)題，系統(tǒng)演示順利。評(píng)分等級(jí)指導(dǎo)教師簡(jiǎn)短評(píng)語(yǔ)指導(dǎo)教師簽名日期2010.06.11備注評(píng)分等級(jí)有五種：優(yōu)秀、良好、中等、及格、不及格題目一：文本文檔編輯器一、 課題內(nèi)容和要求采用JAVA SWING，設(shè)計(jì)可用于文本文件編輯的程序，要求能正確打開和保存文本文件，能進(jìn)行文本的修改等功能。二、需求分析本次試驗(yàn),，本人使用了MyEclipse程序，熟悉了許多頭文件的作用。三、概要設(shè)計(jì) 1、由于要有文本輸入和保存，因此要新建一個(gè)文本文檔private JFrame frame; private JTextArea textarea; private String filename; public void createEditor() JMenuBar menubar = new JMenuBar(); JMenu menufile = new JMenu(文件); JMenuItem menunew = new JMenuItem(新建); menunew.addActionListener(this); menufile.add(menunew);建立菜單,實(shí)現(xiàn)打開,輸入,保存,JMenuItem menunew = new JMenuItem(新建); menunew.addActionListener(this); menufile.add(menunew); JMenuItem menuopen = new JMenuItem(打開); menuopen.addActionListener(this); menufile.add(menuopen); JMenuItem menusave = new JMenuItem(保存); menusave.addActionListener(this); menufile.add(menusave);主函數(shù)public static void main(String args) JTextEditor te = new JTextEditor(); te.createEditor(); ;四、詳細(xì)設(shè)計(jì) 實(shí)驗(yàn)源代碼package com.demo;import java.awt.BorderLayout;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.PrintWriter;import javax.swing.JDialog;import javax.swing.JFileChooser;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JMenu;import javax.swing.JMenuBar;import javax.swing.JMenuItem;import javax.swing.JPanel;import javax.swing.JTextArea;public class JTextEditor extends WindowAdapter implements ActionListener private JFrame frame;/ 主窗體 private JTextArea textarea;/ 文本輸入?yún)^(qū)域 private String filename;/ 打開的文件名 public void createEditor() / 建立文件菜單 JMenuBar menubar = new JMenuBar(); JMenu menufile = new JMenu(文件); / 新建菜單 JMenuItem menunew = new JMenuItem(新建); menunew.addActionListener(this); menufile.add(menunew); / 打開菜單 JMenuItem menuopen = new JMenuItem(打開); menuopen.addActionListener(this); menufile.add(menuopen); / 保存菜單 JMenuItem menusave = new JMenuItem(保存); menusave.addActionListener(this); menufile.add(menusave); / 另存為菜單 JMenuItem menusave2 = new JMenuItem(另存為.); menusave2.addActionListener(this); menufile.add(menusave2); / 退出菜單 menufile.addSeparator(); JMenuItem menuexit = new JMenuItem(退出); menuexit.addActionListener(this); menufile.add(menuexit); menubar.add(menufile); / 建立幫助菜單 JMenu menuhelp = new JMenu(幫助); JMenuItem menuabout = new JMenuItem(關(guān)于); menuabout.addActionListener(this); menuhelp.add(menuabout); menubar.add(menuhelp); / 主窗口 frame = new JFrame(Java文本編輯器); frame.setJMenuBar(menubar); textarea = new JTextArea(); frame.add(Center, textarea); frame.addWindowListener(this);/ 注冊(cè)窗口關(guān)閉監(jiān)聽器 frame.setSize(600, 400); frame.setVisible(true); / 菜單選擇事件 public void actionPerformed(ActionEvent e) try if (e.getActionCommand() = 新建) textarea.setText(); else if (e.getActionCommand() = 打開) / 選擇文件 JFileChooser dlg = new JFileChooser(); int result = dlg.showOpenDialog(frame); if (result = JFileChooser.APPROVE_OPTION) File file = dlg.getSelectedFile(); filename = file.getAbsolutePath(); / 讀取文件 FileReader fr = new FileReader(filename); BufferedReader br = new BufferedReader(fr); String str = ; while (br.ready() int c = br.read(); str += (char) c; textarea.setText(str); br.close(); fr.close(); frame.setTitle(Java文本編輯器 - + filename); else if (e.getActionCommand() = 保存) / 寫入文件 File file = new File(filename); FileWriter fos = new FileWriter(file, true); BufferedWriter bos = new BufferedWriter(fos); PrintWriter pos = new PrintWriter(bos); / 寫入對(duì)象數(shù)據(jù) pos.print(textarea.getText(); / 關(guān)閉輸出流 bos.close(); pos.close(); fos.close(); else if (e.getActionCommand() = 另存為.) / 選擇文件 JFileChooser dlg = new JFileChooser(); int result = dlg.showOpenDialog(frame); if (result = JFileChooser.APPROVE_OPTION) File file = dlg.getSelectedFile(); / 寫入文件 FileWriter fos = new FileWriter(file, true); BufferedWriter bos = new BufferedWriter(fos); PrintWriter pos = new PrintWriter(bos); / 寫入對(duì)象數(shù)據(jù) pos.print(textarea.getText(); / 關(guān)閉輸出流 bos.close(); pos.close(); fos.close(); else if (e.getActionCommand() = 退出) System.exit(0); else if (e.getActionCommand() = 關(guān)于) / 顯示關(guān)于對(duì)話框 final JDialog dialog = new JDialog(frame, 關(guān)于, true); dialog.setSize(267, 117); dialog.setLayout(new GridLayout(2, 1); / 窗口關(guān)閉事件 dialog.addWindowListener(new WindowAdapter() public void windowClosing(WindowEvent e) dialog.dispose(); ); / 顯示消息 JPanel topPanel = new JPanel(); JLabel label = new JLabel(Java文本編輯器); topPanel.add(label, BorderLayout.NORTH); dialog.add(topPanel); dialog.setVisible(true); catch (Exception ex) ex.printStackTrace(); / 關(guān)閉窗體事件 public void windowClosing(WindowEvent e) System.exit(0); / 主函數(shù) public static void main(String args) JTextEditor te = new JTextEditor(); te.createEditor(); 五、測(cè)試數(shù)據(jù)及其結(jié)果分析測(cè)試結(jié)果（如下圖所示）：文本編輯器界面輸入存儲(chǔ)功能結(jié)果分析：能基本實(shí)現(xiàn)輸入保存功能,由于余下時(shí)間倉(cāng)促,未能調(diào)試實(shí)現(xiàn)字體,復(fù)制,粘貼等功能1、 算法分析： 首先新建一個(gè)文件菜單，在次基礎(chǔ)上繼續(xù)建新建,打開,保存,另存為,退出菜單.建立菜單選擇時(shí)間以便選擇文件,讀取文件.陸續(xù)建立寫入文件,寫入對(duì)象數(shù)據(jù),關(guān)閉輸出最后關(guān)閉對(duì)象窗體六、調(diào)試過(guò)程中的問(wèn)題FileReader fr = new FileReader(filename); BufferedReader br = new BufferedReader(fr); String str = ; while (br.ready() int c = br.read(); str += (char) c; textarea.setText(str); br.close(); fr.close(); frame.setTitle(Java文本編輯器 - + filename); else if (e.getActionCommand()=保存) 發(fā)現(xiàn)最后一句有問(wèn)題 改成 else if (e.getActionCommand()=保存) 七、課程設(shè)計(jì)總結(jié)由于未使用過(guò)JAVA進(jìn)行程序的編寫，因此，本次試驗(yàn)開始時(shí)無(wú)從下手。但通過(guò)此次課程設(shè)計(jì)，我了解了許多JAVA軟件的應(yīng)用，包括：MyEclipse、Eclipse等等軟件的簡(jiǎn)單基本的操作。通過(guò)實(shí)際問(wèn)題的測(cè)試,使我進(jìn)一步了解了java的運(yùn)用.也發(fā)現(xiàn)了不少問(wèn)題了解了JAVA中的頭文件，類的相關(guān)定義，特別是string類等相關(guān)程序的應(yīng)用。本次實(shí)驗(yàn),也借助了網(wǎng)絡(luò),通過(guò)上網(wǎng)查閱了不少資料,也問(wèn)了網(wǎng)友很多問(wèn)題,一起探討解決.題目二：頁(yè)面調(diào)度算法OPT的模擬實(shí)現(xiàn)一、課題內(nèi)容和要求 內(nèi)容 虛擬存儲(chǔ)中頁(yè)面調(diào)度算法OPT的模擬實(shí)現(xiàn)。 要求 學(xué)習(xí)虛擬存儲(chǔ)機(jī)制中頁(yè)面調(diào)度算法，通過(guò)編程模擬實(shí)現(xiàn)頁(yè)面調(diào)度的OPT算法。2、 需求分析利用c+或者java等語(yǔ)言模擬實(shí)現(xiàn)頁(yè)面調(diào)度的opt算法,本人由于對(duì)java不是很熟悉,所以用了c+實(shí)現(xiàn)3、 概要設(shè)計(jì)首先實(shí)現(xiàn)文本文檔的建立, 建立分配的內(nèi)存空間，并初始化，返回頭結(jié)點(diǎn),利用指針進(jìn)行數(shù)字的調(diào)度調(diào)度成功,結(jié)束實(shí)驗(yàn)四、詳細(xì)設(shè)計(jì) 詳細(xì)代碼如下：#include #include #include #define null 0 #define len sizeof(struct page) struct page int num; int tag; struct page *next; ; struct page *create(int n) /*建立分配的內(nèi)存空間，并初始化，返回頭結(jié)點(diǎn)*/ int count=1; struct page *p1,*p2,*head; head=p2=p1=(struct page *)malloc(len); p1-tag=-1;p1-num=-1; while(counttag=-1;p1-num=-1; p2-next=p1; p2=p1; p2-next=null; return(head); OPT(array,n) int array,n; int *p,*q,count=0,i; struct page *head,*cp,*dp,*new; p=array; head=create(n); while(*p!=-1) cp=head; for(;cp-num!=*p&cp-next!=null;) cp=cp-next; if(cp-num!=*p) count+; cp=head; for(;cp-tag!=-1&cp-next!=null;) cp=cp-next; if(cp-tag=-1) printf( * ); cp-num=*p; cp-tag=0; else i=1;q=p;q+;cp=head; while(*q!=-1&inum&cp-next!=null;) cp=cp-next; if(*q=cp-num) cp-tag=1; i+; q+;cp=head; if(i=n) for(;cp-tag!=0;) cp=cp-next; printf( %d ,cp-num); cp-num=*p; else cp=head; for(;cp-tag!=0;) cp=cp-next; if(cp=head) for(;cp-next!=null;) cp=cp-next; new=(struct page *)malloc(len); new-num=*p; new-tag=0; new-next=null; cp-next=new; dp=head; head=head-next; printf( %d ,dp-num); free(dp); else printf( %d ,cp-num); cp-num=*p; cp=head; for(;cp-next!=null;) cp-tag=0;cp=cp-next; cp-tag=0; else printf( ! ); p+; printf(nQueye Zongshu : %d n,count); main() FILE *fp; char pt; char str10; int i,j=0; int page50,space=0; f