操作系统教学中的计算思维能力培养.docx

操作系统教学中的计算思维能力培养

第一篇：操作系统教学中的计算思维能力培养操作系统教学中的计算思维能力培养计算思维是指运用计算机科学的思想和方法来求解问题、设计系统和理解人类行为。计算思维所关注的是将计算机学科解决问题的方式应用于其他学科和人们的日常生活中。计算思维自从被周以真教授清晰而系统地提出后，如何培养学生的计算思维能力已经成为教育界与众多学者关注的热点问题。计算思维是涵盖了计算机科学之广度的一系列思维活动。它与计算机和计算技术密切相关，系统化计算思维能力的培养可以贯穿在课程教学中，计算机专业教育应该在计算思维能力培养方面做出表率。新教学目标的确立作为计算机系统中核心、复杂的系统软件，操作系统管理着计算机中的各种软件和硬件资源，并在用户与计算机之间起到桥梁作用。国内外高校都将操作系统设置为计算机科学与技术、软件工程等专业的核心课程。在以往的教学模式中，计算思维的诸要素已经或多或少地渗透到操作系统课程的培养方案和教学大纲中，但因计算思维的概念和培养目标不甚明朗，故执行的效果亦不甚理想。因此在计算思维被明确提出后，计算思维能力的培养也应该随之具体化、清晰化，并将其提升为操作系统课程教学中的一个新的教学目标。计算思维能力的培养计算思维的本质是抽象和自动化。计算思维对客观世界进行抽象化表述与研究，并将这个过程用自动化方式实现出来。操作系统的设计原理在很多地方体现了这种抽象、启发式推理、并行处理以及折中的思想。因此在课程教学中，教师应该引导学生体会其中的思想，从而培养学生的计算思维能力。2.1抽象思维抽象思维的本质是运用分析、判断、推理、比较等方式抽取事物本质或共性的思维。对计算机系统资源的抽象，使用户不必了解下层实现细节。抽象模型层次越高，系统功能就越强。例如，图1所示为操作系统的抽象层次结构，是实现计算机的普适化方法，在i/o设备上铺设i/o管理软件。为了支持文件共享，保证信息安全，在i/o管理软件之上铺设文件管理软件。这两层软件分别隐藏了对i/o设备和文件管理操作的具体细节。当在文件管理软件层之上再铺设窗口管理软件后，用户可在窗口环境中方便地使用计算机。操作系统课程教学中的抽象思维培养为引导并启发学生从原因、作用对象、作用范围和结果等角度来分析进程调度、页面置换和磁盘调度三者的共性。经分析发现，它们都是由进程的选择引起的。在进程争夺处理机时，引起进程调度；在进程发生切换时，引起页面置换；在进程需要磁盘上的资源时，引起磁盘调度。在教学过程中对教学内容进行分析并加以推理，寻找共性的学习方式，不仅有助于培养学生的抽象思维能力，也有助于学生理解知识内容以掌握知识点之间的联系。2.2启发式推理思维在操作系统课程教学中认真组织教学内容、分析管理对象和任务的特点、逐步提出合理解决方法，可以培养学生的启发式推理思维。在多道系统中，进程数目往往多于处理机数目，因此处理机就成为了进程竞争的主要资源。在进程调度策略教学中，首先引入符合人类思维模式的先来先服务策略。该策略算法简单，容易实现，但短进程的周转时间往往过长，导致系统吞吐量下降。针对先来先服务策略的不足，引入短进程优先策略。该策略使进程平均周转时间减少，系统吞吐量增加，但短进程优先策略没有考虑到进程任务的轻重缓急。按任务的工作特点设置进程的优先级，级别高的进程优先使用处理机，即为高优先权调度算法。如果进程的任务紧急程度、使用时间等接近，引入时间片轮转调度策略，让进程轮流在处理机上执行一个时间片。培养学生的启发式推理思维还可从相似情景人手。针对与处理机资源数目少于进程数目类似的现实存在情景银行柜台服务，采用启发式推理，接近现实情况。银行柜台有限，在客户很多的情况下，可以采用先来先排队服务模式；有些客户办理的业务费时较多，为了提高客户整体满意度，可为此类客户开设另一类服务窗口；有些客户经常办理金额较大的业务，为照顾这类对银行效益影响大的群体，设置vip客户。利用现实存在的情景实例进行启发式推理，有助于培养学生合理的启发式推理能力，可以达到快速找到符合实际且合理的解决方法的目的。在进程运行时，若所访问信息不在内存中，需将它们调入内存。如果内存无可用空间时，系统必须按照页面置换算法从内存中调出一页。为了找到多任务共享的磁盘中的信息，需根据磁盘调度算法查找。操作系统中页面置换算法、磁盘调度算法与进程调度算法的启发式推理思维举例见表1。2.3并行处理思维并行处理思维是一种最大化合理利用资源的思维。并发处理是并行处理思维的产物，它的出现是不可避免的。存储程序式计算机是以顺序计算为基础的计算机。为了充分利用计算机系统资源，要在顺序计算为基础的计算机系统中引入并发处理。例如，在进程a使用处理机进行计算后，需要输入时，处理机处于闲置状态，i/o设备处于工作状态。此时可采用进程调度算法使其他就绪进程b使用处理