万方数据操作系统经典问题可视化及教学应用研究袁永锋，侯艳言相关技术系统的设计实现引OS’ProblemsO在国外，诸多国家的操作系统教研水平都相当高，教研技术也相当成熟，真正做到了教研与技术协调发展。而在国内，操作系统教研技术还相当不成熟，而且高校在操作系统教学过程中，多为系统性质、数据结构和常用算法的描述，枯燥乏味，缺乏形象可视的对象，不利于学生更直接更易于理解地接收知识。因此，有必要通过设计辅助教学软件并应用到实际教学当中来提高教学效果。1C++是一个功能强大的可视化软件开发工具。其中，MFC(MicrosoftClasses)是一种ApplicationFramework，由微软VisualC++开发工具发布。该类库提供一组通用的可重用的类库供开发人员使用；而PlatformSDK才是VisualC++和整个Studio的精华和灵魂。另外MFC封装了多线程技术，它提供了一组同步和同步访问类来解决线程同步问题，包括同步对象和同步访问对象‘¨。22．1进程调度模拟本模块简述如何实现5种常用的调度算法的模拟。这5种算法是：先来先服务算法、短进程算法、高响应比算法、时间片轮转算法、多级调度算法。(1)进程池与进程创建。进程创建模块判断进程池是否为空，如果为空就动态创建lO(缺省)个PCB，然后返回进程创建模块。进程创建模块从中取出唯一标志的PCB，插入就绪队列。(2)运行函数。按调度算法选择先进入相应调度器进行调度，保存当前运行进程和取出符合要求的进程，然后模拟执行，显示相关运行信息，最后判断当前运行进程是否2010年第9期计算机与现代化总第181期文章编号：1006-2475(2010)09-0125-03(广东工业大学计算机学院，广东广州510006)摘要：主要论述如何利用MFC的框架技术模拟各种操作系统课程论题的经典算法和核心技术。从而实现一个可流畅运行的、界面生动形象的辅助教学对象，以利于师生教学，使学生更直接更易于理解接收和深化知识。本文将分模块简述各个操作系统经典问题的可视化教学模拟的设计实现。关键词：操作系统经典算法；MFC；可视化模拟中图分类号：TP31l文献标识码：Adoi：10．3969／j．issn．1006-2475．2010．09．036ResearchVisualizationandTeachingApplication(Faculty10006，China)objectdemtandingwords：operatingclasses(MFC)；visualizeFoundation收稿日期：2010-04-28作者简介：袁永锋(1986-)，男，广东兴宁人，广东工业大学计算机学院硕士研究生，研究方向：数理逻辑，非单调逻辑，哲学；侯艳(1977-)，女，讲师，硕士，研究方向：模式识别，人机交互。JISUANJIYUANYong—feng，HOUYahofbeSUesclassicVisualYUXIANDAIHUAonComputer，GuangdongUniversityTechnology，Guangzhou5Abstract：ThisarticlefocuseshowmakeMFCtechnologysimulatethe0Salgorithmstechnology．inorderachievevividsmoothlywhichissupportteachingmakesiteasierforstudentsdeepenknowledgereceived．Thiswilldividedintovariousmodulesdetailimitationvisualizationis—OStopics．Keysystemalgorithm；MicrosoftfoundationsimulationtotOIlsecoreaan-．万方数据志finish[]【81。完成，显示完成信息【2行【31。系统在每个virtuahime间隔和时间片间隔后若干数据结构。包括可使用资源向量Remain[]、最大需求矩阵Max—Res[][]、分配矩阵Cur_Res[][]、需求矩阵Need—Res[][]、工作向量work[]和状态标(3)调度器。以高响应比调度为例，首先进入高响应比涮度器，取出符合要求的进程进行模拟运行。运行结束后调用就绪队列优先级更新函数。在更新函数中，扫描整个队列并更新优先级，然后返回到运行函数，判断是否运行完成，是则退出，执行就绪队列其他进程；否则继续进入调度器，如此循环执执行相应调度器，直到所有进程执行完成。2．2进程同步模拟本模块主要利用主线程，5个子线程相互之间的通信来实现5位哲学家进餐的进程同步问题。哲学家就餐问题的一种常用的解决方法是利用临界区和互斥量，通过进程同步