《操作系统原理》 教学大纲

《操作系统原理》教学大纲一、课程基本信息课程名称：操作系统适用专业：计算机科学与技术、软件工程、网络工程、物联网工程等相关专业课程性质：专业核心必修课学时安排：建议总学时56学时先修课程：计算机组成原理、数据结构、C/C++程序设计二、课程目标本课程旨在使学生系统掌握操作系统的基本概念、设计原理、核心算法及实现技术。通过纯理论教学，重点培养学生的系统观和抽象思维能力，具体目标如下：理解核心抽象：深刻理解进程、线程、内存、文件、设备等核心抽象及其管理机制，建立计算机系统整体视图。掌握管理算法：掌握处理机调度、进程同步与通信、死锁处理、内存分配与虚拟存储、磁盘调度等关键算法的原理与性能分析。分析系统权衡：能够运用操作系统原理，分析不同设计策略（如空间换时间、中断与轮询、轮转与优先级调度）之间的权衡。了解前沿动态：了解操作系统的发展历史、主流结构，并关注国产操作系统、移动操作系统及虚拟化技术的发展。三、教学内容与学时分配章节教学内容建议学时教学重点与难点第1章绪论4重点：操作系统的定义、功能、四大特征；操作系统的发展阶段（批处理、分时、实时、国产操作系统发展）；操作系统的结构设计（分层、微内核）。难点：多道程序设计技术的引入；并发与并行的区别；系统调用与库函数的关系。第2章操作系统界面4重点：系统调用的概念与实现机制（陷入指令）；管态与目态的切换；库函数与系统调用的关系。难点：中断向量表；系统调用与应用程序接口（API）的映射关系。第3章进程控制6重点：进程的概念、状态（五状态/七状态模型）与转换；进程控制块（PCB）的组织；线程的概念及与进程的区别。难点：进程上下文切换的开销分析；用户级线程与内核级线程的映射模型。第4章进程通信11重点：临界区问题与Peterson算法；信号量机制（整型/记录型）及PV操作；经典同步问题（生产者-消费者、哲学家就餐、读者-写者）；死锁的预防、避免（银行家算法）、检测与恢复。难点：PV操作的综合运用；管程机制；死锁避免中的安全状态判定。第5章处理机调度8重点：调度的三个层次（高级、中级、低级）；常用调度算法（FCFS,SJF,RR,多级反馈队列）的原理与评价；实时调度；负载均衡。难点：多级反馈队列调度算法的参数设置与性能；优先级反转问题及其解决方案。第6章存储器管理11重点：连续与非连续内存分配；分页与分段存储管理的对比；虚拟存储器与请求调页；页面置换算法（OPT,LRU,Clock）；常见操作系统漏洞。难点：两级及多级页表的地址变换过程；工作集理论与抖动现象；TLB（快表）的作用。第7章设备管理6重点：I/O控制方式（程序查询、中断、DMA、通道）；设备驱动程序；缓冲技术；磁盘调度算法（SCAN,C-SCAN,SSTF）。难点：DMA方式的数据传输过程；SPOOLing系统的组成与原理。第8章文件管理6重点：文件的逻辑结构（流式/记录式）与物理结构（连续/链接/索引）；文件目录管理（FCB,索引节点）；文件存储空间管理。难点：混合索引分配（如Unixinode）；文件系统的磁盘布局与挂载。合计56四、教学方法与手段由于本课程为纯理论教学，教学方法将侧重于逻辑推导、案例分析和算法仿真演示：原理讲授与推导：通过板书或多媒体演示，详细推导地址变换、死锁检测等核心算法的逻辑过程。案例分析法：结合Linux0.11代码剖析理论在实际系统中的应用，避免空洞说教。对比教学法：对比不同管理策略（如分页与分段、抢占式与非抢占式调度）的优缺点，培养学生的工程权衡思维。算法模拟演示：利用动画或模拟软件演示进程状态切换、页面置换过程，使抽象概念具象化。五、考核方式平时成绩（30%-40%）：包括出勤、课堂互动、课后书面作业（侧重于算法计算、逻辑推导和简答题）。期末考试（60%-70%）：闭卷笔试。题型建议：选择题（基础概念）、判断题、计算题（如逻辑地址转物理地址、磁盘访问时间计算）、算法设计题（如PV操作、银行家算法推演）、综合分析题。六、建议教材与参考资料建议教材《操作系统原理》.白鹤翔、陈千、张霞、郭鑫著.清华大学出版社,2026参考资料1.《操作系统概念》.AbrahamSilberschatz著.郑扣根,唐杰等译,高等教育出版社(原书第9版),20182.《现代操作系统》.AndrewS.Tanenbaum著.机械工业出版社(第4版)20173.《OperatingSystemsDesignedandImplementation》.AndrewTanenbaum著.PearsonPress,20064.《现代操作系统原理与实现》.陈海波著，机工出版社，20205.《操作系统真象还原》.郑钢,人民邮电出版社,2016第一章习题：你用过或见过什么操作系统，谈谈你对这些操作系统的认识？参考答案：略什么是操作系统?操作系统的功能有哪些?参考答案：操作系统是一个系统软件,它是这样一些程序模块的集合——管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个具有足够功能、使用方便、可扩展、安全可靠和可管理的工作环境,从而在计算机与用户之间起到接口的作用。为有效管理计算机系统,操作系统需要实现处理机管理、存储管理、设备管理以及文件管理,同时为便于用户的使用,还需要提供用户接口。你认为推动操作系统发展的动力是什么?参考答案：操作系统不断发展与改进的驱动因素包括:硬器件的更新换代和硬件成本的不断下降;计算机体系结构的发展;提高资源利用率、方便用户和新的应用需求发展。为什么引入多道程序技术?参考答案：第二代计算机中所使用的批处理操作系统无需人机交互过程,在一定程度上提高了计算机的效率。然而,其处理机和输入/输出设备的运行是串行的,即在程序进行输入/输出时,处理机只能等待。处理机需要不断地探询I/O是否完成,此时不能执行其他程序。这种让高速设备等待低速设备的状况会降低计算机系统的效率。若处理机和I/O能够并行运行,也就是将处理机运行和输入/输出设备的运行重叠起来,必将极大地提高资源的利用率,改善整个系统的运行效率。CPU和I/O重叠需要我们将多个程序同时加载到计算机内存里，基于这一基本设想,出现了多道程序技术。目前的操作系统有哪些类型?操作系统的3种基本类型是什么?参考答案：目前的操作系统类型有：批处理操作系统、分时操作系统、实时操作系统、通用操作系统、微机操作系统、嵌入式操作系统、网络操作系统和分布式操作系统、多处理机操作系统、移动终端操作系统。操作系统的3种基本类型是批处理操作系统、分时操作系统、实时操作系统。什么是多道批处理、分时和实时操作系统?它们各有什么特点?参考答案：在批处理操作系统中引入多道程序设计技术后就形成了多道批处理系统。多道批处理在内存中可同时装入多个作业,当一个作业因等待外部设备而不能继续运行时,处理机可马上执行另一个作业;若该作业又因某种原因不能继续运行时,处理机便运行下一个作业,如此继续,直至第一个作业外部设备操作完成返回后再执行第一个作业。特点：(1)多道。计算机内存中同时存放几道相互独立的程序。(2)宏观上并行。同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。(3)微观上串行。在同一时刻只能有一道程序占用处理机,各道程序轮流使用处理机,交替执行。分时操作系统采用分时技术使一台计算机为多个终端用户服务,是一个联机的多用户交互式的操作系统。对每个用户能保证足够快的响应时间,并提供交互会话能力。特点：(1)交互性。用户可以在程序动态运行的情况下对其加以控制,从而方便用户调试程序,提供了软件开发的良好环境。其次,用户上机提交作业更方便,特别对于远程终端用户,不必将其作业交给机房,在终端上就可以提交、调试、运行其程序。(2)多用户同时性。多个用户同时在自己的终端上使用主机,共享处理机和其他资源,充分发挥系统的效率。(3)独占性。由于采用时间片轮转方式使一台计算机同时为多个终端服务,对于每个用户的操作命令又能快速响应,因此用户彼此之间都感觉不到有其他用户也在使用该台计算机,如同自己独占计算机一样。(4)响应及时性。分时系统应能及时接收并处理用户命令,用户的请求能在短时间内获得响应。实时操作系统是指当接收外界事件或数据时,能以足够快的速度予以处理,其处理结果又能在规定的时间内控制生产过程或对处理系统做出快速响应,调度一切可利用的资源完成实时任务,并控制所有实时任务协调一致运行的操作系统。提供及时响应和高可靠性是其主要特点，具有一定的专用性,与多道批处理系统、分时系统相比,实时系统的资源利用率可能较低。操作系统的特征是什么?参考答案：操作系统的基本特征包括并发、共享、虚拟和异步。操作系统的并发性是指计算机系统中同时存在多个运行着的程序,因此它具有处理多个程序同时执行的能力。正是程序的并发执行,才使得操作系统能有效地提高系统中资源的利用率,增加系统的吞吐量。共享是指系统中的资源可供内存中的多个并发执行的程序共同使用。虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。物理实体是以硬件形式实际存在的;而后者是以软件形式虚拟出来的。常见的虚拟技术包括虚拟处理器、虚拟存储器和虚拟设备等。在多道程序环境下,允许多个程序并发执行,但由于资源有限,程序的执行不是一贯到底的,而是走走停停,以不可预知的速度向前推进,这就是异步。实现操作系统的结构有哪几种?它们各有什么特点?参考答案：（1）简单结构特点：在早期开发操作系统时,设计者只把注意力放在了功能的实现和效率的提高上,而缺乏一致的设计思想。此时的操作系统是一组过程的集合,每个过程均可任意调用其他过程,操作系统内部既复杂又混乱。那时的操作系统是无结构的,称为整体结构或简单结构。（2）模块化结构它通过“分解”和“模块化”原则来控制大型软件系统的复杂度，将操作系统按其功能划分为若干个独立的模块。每个模块负责特定的管理功能并明确规定各模块之间的接口,确保它们能够通过这些接口实现交互。模块化设计不仅提高了操作系统的可靠性、稳定性和可扩展性，还为开发人员提供了更灵活的开发和维护方式，促进了代码的复用和团队协作。缺点：模块之间的关系往往非常复杂,添加一个新的功能可能会导致其他所有功能块都需要调整,从而增加了开发和维护的难度。网状调用关系容易引发循环调用,进而导致死锁问题。（3）分层式结构将操作系统的功能划分为不同的层次，低层次的功能块为其上一层功能块提供服务,简化了系统的设计和调试过程。分层结构自下而上的设计方式使所有设计中的功能都是有序的,或者说是建立在较为可靠的基础上的。这样比较容易保证整个系统的正确性。在系统中增加、修改或替换一个层次中的模块或整个层次,只要不改变相应层次间的接口,就不会影响其他层次,使系统维护和扩充变得更加容易。然而,由于分层结构的分层是单向依赖的,因此必须在相邻层之间建立层次间的通信机制,操作系统每执行一个功能,通常要自上而下地穿越多个层次,这就会增加系统的开销,从而导致系统效率的降低。（4）宏内核结构其特征是操作系统内核的所有模块的代码编译连接之后,形成一个大的可执行程序。该程序运行在特权模式(内核态),具备直接操作硬件的能力,并且向用户应用程序提供系统调用接口。宏内核不需要频繁地进行用户态到内核态的切换,可以获得较高的性能。宏内核的设计相对简单,模块之间的交互直接,易于实现和调试。内核服务之间的通信是直接的函数调用,而不是通过消息传递,因此响应时间更短,延迟更低。宏内核结构操作系统的所有组件均使用同一个地址空间,一个组件中的故障往往会导致其他组件连锁式的崩溃。而且,由于所有模块都运行在内核态,因此新功能的引入或修改需要对整个内核进行修改和重新编译,扩展性较差。此外,一个通用的设计常常意味着很难满足特定场景下对安全性、可靠性、实时性等方面的需求。（5）微内核结构对宏内核结构的操作系统进行解耦,将单个功能或模块从内核中拆分出来,作为一个独立的服务部署到独立的运行环境中,内核仅保留核心功能,这种结构称为微内核。微内核结构下,服务与服务之间是完全隔离的,单个服务即使出现故障或受到安全攻击,也不会直接导致整个操作系统崩溃或被攻破,从而能有效提高操作系统的可靠性与安全性。此外,微内核结构带来了机制与策略的进一步分离,也可以更方便地为不同场景定制不同的服务。（6）外核或外内核结构内核不提供传统操作系统中的进程、虚拟存储器等抽象事物,而是专注于物理资源的隔离(保护)与复用。具体来说,在基于外核结构的操作系统中,一个非常小的内核负责保护系统资源,而硬件资源的管理职责则委托给应用程序。这样,操作系统就可以做到在保证资源安全的前提下减少对应用程序的限制,充分满足应用程序对硬件资源的不同需求。一个多道批处理系统中仅有J1和J2两个作业,J2比J1晚5ms到达,它们的计算和I/O操作顺序如下。J1:计算60ms,I/O操作80ms,计算20ms。J2:计算120ms,I/O操作40ms,计算40ms。不考虑调度和切换,请计算完成两个作业需要的最少时间。参考