OS课程设计报 最后版.docVIP

操作系统课程设计说明书 1 概述 2 1.1 目的 2 1.2 主要完成任务 2 1.3 使用的开发工具 3 1.4 解决的主要问题 3 2 使用的基本概念和原理 3 2.1 线程 3 2.2 临界区 3 2.3 句柄 3 2.4 增强型图元文件 4 2.5 模态对话框 4 2.6 非模态对话框 4 3 总体设计 4 3.1 基本技术路线 4 3.2 软件的总体结构 4 3.3 要创立的线程 4 4 详细设计 5 4.1 要使用的API函数 5 4.2 设计的结构体 6 4.3 声明变量 6 4.4 声明的函数 7 4.5 流程图 8 5 编码设计 10 5.1 开发环境的设置和建立 10 5.2 程序设计时要注意的事项； 10 5.3 关键构建的特点和使用 10 5.4 主要程序的代码设计及注释 11 5.5 解决的技术问题 15 5.6 经常犯的错误 15 6 测试时出现过的问题及其解决方法 15 6.1 数字不能正常显示出来 15 6.2 非模态对话框不能正常显示出来 16 6.3 从修改对话框的编辑子窗口中获取的页号序列不对 16 6.4 四个页面置换算法不能正常实现 16 6.5 保存的文件有的地方应该有内容却没有成功写上数据 16 6.6 线程函数不能正常执行 16 6.7 随机函数生成的序列太过于固定 16 6.8 使用strcat(szBuffer,c)函数连接的字符串不正确 16 6.9 设置对话框的取消按钮不能有效的将刚修改的值取消 16 7 运行结果 17 7.1 打开界面 17 7.2 设置界面 18 7.3 运行界面 18 7.4 打开保存的结果 19 7.5 通过美图看看打开保存运行结果 20 8 软件使用说明 20 8.1 基本功能 20 8.2 需要运行的环境 21 8.3 安装 21 8.4 运行 21 8.5 操作 21 9 总结 21 9.1 课程设计完成情况 21 9.2 经验总结 21 9.3 收获及感受 22 10 参考文献 22 概述 目的 通过使用程序设计语言设计一个程序，模拟页式存储管理中FIFO、LRU、LFU、OPT四页面置换算法运行的过程。 主要完成任务 采用四个线程同时完成每个算法； 能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表的时间并提供省缺值计算每种页面置换算法每个页面的存取时间。 使用的基本概念和原理线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。每一个程序都至少有一个线程，若程序只有一个线程，那就是程序本身。多个进程中涉及到同一个临界资源的临界区称为相关临界区。如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直持续到进入临界区的线程离开。临界区在被释放后，其他线程可以继续抢占，并以此达到用原子方式操作共享资源的目的。句柄，是整个windows编程的基础。一个句柄是指使用的一个唯一的整数值，即一个四字节长的数值，来标志应用程序中的不同对象和同类对象中的不同的实例，诸如，一个窗口，按钮，图标，滚动条，输出设备，控件或者文件等。应用程序能够通过句柄访问相应的对象的信息，但是句柄不是一个指针，程序不能利用句柄来直接阅读文件中的信息。增强型图元文件是 32 位格式，可以同时包含矢量信息和位图信息。此格式是对Windows 图元文件格式的改进，包含了一些扩展功能。模态对话框（Modal Dialogue Box，又叫做模式对话框），是指在用户想要对对话框以外的应用程序进行操作时，必须首先对该对话框进行响应。如单击【确定】或【取消】按钮等将该对话框关闭。非模态对话框允许用户在处理非模态对话框的同时处理目标对话框。其不会垄断用户的??Windows应用程序中，对话框分为两种。另一种是模态对话框。二者的区别在于当话框打开时，是否允许用户进行其他对象的操作。DWORD WINAPI FIFOThread(LPVOID pvoid);//执行FIFO算法的线程 DWORD WINAPI LRUThread(LPVOID pvoid);//执行LRU算法的线程 DWORD WINAPI LFUThread(LPVOID pvoid);//执行LFU算法的线程 DWORD WINAPI OPTThread(LPVOID pvoid);