实用操作系统试验教学大纲
操作系统教学大纲
操作系统教学大纲2015学时:64学时学分:3学分理论学时:48学时实验学时:16学时适用专业:计算机科学与技术一、教学大纲说明1、课程的性质、地位和任务操作系统(OperatingSystem)是当代计算机软件系统的核心,是计算机系统的基础和支撑,它管理和控制着计算机系统中的所有软、硬件资源,可以说操作系统是计算机系统的灵魂。
操作系统课程是计算机专业学生必须学习和掌握的基础课程,是计算机应用人员深入了解和使用计算机的必备知识,是进行系统软件开发的理论基础,也是计算机科学与技术专业的一门理论性和实践性并重的核心主干课程。
2、课程教学的基本要求本课程的目标是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术,具有分析现行操作系统和设计、开发实际操作系统的基本能力。
本课程主要讲述操作系统的基本概念、基本原理及其实现技术,包括处理器管理、存储器管理、设备管理和文件管理等内容。
3、课程教学改革通过剖析某个实用的操作系统(如UN1X或1inUX)的内核,使学生了解这种操作系统是如何对计算机资源进行管理的,以及操作系统的发展趋势。
二'教学内容(一)本课程理论教学内容第一章操作系统引论主要内容:操作系统的目标、作用和模型、操作系统的发展过程、操作系统的特征和服务、操作系统的功能、操作系统的进一步发展。
重点:操作系统的概念、特征和服务、操作系统的功能。
第二章进程管理主要内容:前驱图和程序执行、进程的描述、进程控制、线程的基本概念。
进程同步的基本概念、信号量机制、经典进程同步问题、进程通信。
重点:进程的描述、进程控制。
临界资源、临界区、软件解决互斥、硬件解决互斥、信号量机制、进程通信。
难点:进程控制。
进程同步问题。
第三章处理机调度与死锁主要内容:调度类型、调度算法、死锁的概念、原因、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的检测与解除。
重点:调度类型、调度算法、死锁的概念、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的预防和避免。
操作系统原理实验教学大纲(本科)-2013
《操作系统原理》实验教学大纲一、实验教学内容与基本要求实验一 批处理系统的作业调度1 目的要求1.加深对作业概念的理解;2.深入了解批处理系统如何组织作业、管理作业和调度作业。
2 实验内容编写程序完成批处理系统中的作业调度,要求采用响应比高者优先的作业调度算法。
实验具体包括:首先确定作业控制块的内容,作业控制块的组成方式;然后完成作业调度;最后编写主函数对所做工作进行测试。
3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验二 进程管理1 目的要求1.加深对进程概念的理解,明确进程和程序的区别。
2.深入了解系统如何组织进程、创建进程。
3.进一步认识如何实现处理器调度。
2 实验内容编写程序完成单处理机系统中的进程调度,要求采用时间片轮转调度算法。
实验具体包括:首先确定进程控制块的内容,进程控制块的组成方式;然后完成进程创建原语和进程调度原语;最后编写主函数对所做工作进行测试。
3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验三 动态分区存储管理方式的主存分配回收1 目的要求深入了解动态分区存储管理方式主存分配回收的实现。
2 实验内容编写程序完成动态分区存储管理方式的主存分配回收的实现。
实验具体包括:首先确定主存空间分配表;然后采用最优适应算法完成主存空间的分配和回收;最后编写主函数对所做工作进行测试。
3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验四 页式虚拟存储管理中地址转换和缺页中断1 目的要求1.深入了解页式存储管理如何实现地址转换;2.进一步认识页式虚拟存储管理中如何处理缺页中断。
2 实验内容编写程序完成页式存储管理中地址转换过程和模拟缺页中断的处理。
实验具体包括:首先对给定的地址进行地址转换工作,若发生缺页则先进行缺页中断处理,然后再进行地址转换;最后编写主函数对所做工作进行测试。
操作系统教学大纲(含实验大纲)
操作系统教学⼤纲(含实验⼤纲)学分:3学时:54适⽤专业:计算机类专业《操作系统》教学⼤纲⼀、课程的性质与任务《操作系统》是计算机类专业的专业基础课程,是后续专业课程的理论基础。
本课程讲述计算机操作系统的结构和原理,主要偏重于操作系统功能与结构的理论分析,对于其中的重要部分辅之以实验,以加深对理论知识的理解和掌握。
通过本课程的学习,使学⽣掌握计算机操作系统各部分的功能和实现这些功能的体系结构和重要算法;对深⼊了解计算机的使⽤、计算机⼯作的原理以及应⽤软件的设计和运⾏起到重要的指导作⽤;可为后续专业课程的学习、以及提⾼软件设计⽔平和计算机应⽤的技术等奠定坚实的理论基础。
⼆、与教学计划中前后课程的关系前导课程:计算机组成原理与系统结构、程序设计基础、算法与数据结构等。
后续课程:软件⼯程、编译原理等。
⼆、教学⽅法1、传统的讲授为主的授课形式,借助PPT课件展⽰必要信息。
2、在⼀种操作系统环境下,通过演⽰相关的命令以及运⾏前期准备的程序代码来辅助学⽣理解实际系统的构造机理。
3、教学过程中,在相应章节安排必要的实验。
4、随课堂内容布置并批改课后作业。
5、实验教学环节:结合⼀种实⽤的操作系统平台实施相关实验,强化实验课程教学,重视学⽣的实际动⼿操作基本技能训练,培养学⽣掌握操作系统的原理和实际的应⽤。
四、教学内容组织安排教学时数及分配:本课程在第四学期开设,教学周为⼗⼋周,每周3个学时,总学时为54学时。
其中理论教学42学时,实验12学时。
《操作系统》课程的课堂讲授主要包括:操作系统的体系结构;进程的概念、进程的描述与控制、进程的同步与通讯以及进程管理的常⽤算法;处理机调度的策略和处理死锁的⽅法;存储器管理的⽅案和分配算法;⽂件系统的运⾏机制及关键的数据结构;设备与系统的结合⽅式,设备驱动程序的结构及加载机制。
本课程教学的重点是进程的概念,并以进程管理为主线,协调组织计算机内的硬软件资源。
结合进程的管理分析存储管理机制、系统调度机制、⽂件存储和访问机制以及设备驱动机制。
《操作系统实验》课程教学大纲
《操作系统》实验教学大纲一、课程基本信息名称:操作系统实验学分:0.5分/17学时考核方式:考查二、教学目标《操作系统》是计算机科学与技术专业的一门专业必修课程,其特点是概念多、较抽象和涉及面广,同时,也是一门实践性很强的课程,既要掌握原理,又需编程验证。
只有通过上机实验,才能使学生在整体上对操作系统的工作原理有深入的理解和掌握。
因此,本实验课程是实施《操作系统》原理教学的一个重要组成部分。
通过本实验课程的学习,学生应熟悉操作系统各功能中的基本算法,具有分析和设计操作系统主要功能、基本算法的能力。
三、教学内容实验项目一:Linux入门实验(2学时)1.实验属性:验证实验2.修读性质:必开3.教学目标(1)了解LINUX运行环境的命令及使用格式(2)熟悉LINUX的常用基本命令(3)练习并掌握LINUX下C语言程序的编写、编译、调试和运行方法4.实验方法上机操作5实验仪器设备硬件设备:高档微机软件环境:Windows XP及虚拟机下安装的Linux6.实验内容(1)熟悉LINUX的常用基本命令如logout/exit、adduser、deluser、ls、cd 、pwd、mkdir、rmdir、rm、cp、mv、cat、man等。
(2)用vi编写一个简单的显示“hello word!”的程序,用gcc编译并观察编译后的结果,运行生成的可执行文件。
7.成绩评定实验要求提交相应的文档及实验报告,教师对其进行评分,最后纳入《操作系统》课程的平时成绩中。
实验项目二:Linux进程控制(4学时)1.实验属性:验证实验2.修读性质:必开3.教学目标(1)加深对进程概念的理解,明确进程和程序的区别。
(2)进一步认识并发执行的概念,区别顺序执行和并发执行。
(3)掌握进程创建的方法。
(4)熟悉进程的睡眠,同步和撤销等进程控制方法。
(5)分析进程争用临界资源的现象,学习解决进程互斥的方法。
4.实验方法上机操作5实验仪器设备硬件设备:高档微机软件环境:Windows XP及虚拟机下安装的Linux6.实验内容(1)编写一段程序,使用系统调用fork()创建两个子进程。
操作系统课程实验教学大纲
《操作系统》课程实验教学大纲[适用对象]计算机科学与技术(医药软件开发)专业[实验学时] 12学时一、实验教学任务和目的《操作系统》课程实验与《操作系统》理论课程密切结合,是以操作系统实现算法为主的、非单独设课的四年制本科计算机专业学生的实验课程。
所涉及的计算机知识面较广,具有较强的综合性。
本门课程应在《C语言程序设计》、《数据结构》等课程学习后开出。
通过本门课程的学习,学生应掌握操作系统的基本特征和功能,了解操作系统的发展趋势,熟悉操作系统各功能中的基本算法,对操作系统的基本工作原理有深刻的认识,具有分析和设计操作系统主要功能、基本算法的能力,为学习后续课程和从事实践技术工作奠定基础。
通过本实验课程,应达到以下几个教学目的1.对操作系统的发展过程、功能结构、特征和发展趋势有清晰的了解。
2.掌握进程和线程的基本概念、同步和通信、调度与死锁。
3.熟悉连续式、离散式存储器的管理方式及虚拟存储器工作原理。
4.熟悉设备管理原理、文件管理原理和用户接口。
5.对网络操作系统的功能和特征有清晰的了解。
6.掌握系统安全相关的基本概念,了解各种加密算法及防火墙工作原理。
7.具备分析和设计操作系统基本算法的能力。
二、实验教学基本要求要求掌握流行操作系统的基本使用与管理操作,并学会用高级程序设计语言设计有关进程创建、调度、通信以及存储管理、文件管理等的模拟程序。
最后给出实验报告(包括实验题目、内容及要求,实验设计方案及原理图,实验中问题的出现及分析,实验环境,实验结论,参考资料等)。
三、实验教学内容实验一调度算法设计1、实验目的和要求通过设计先来先服务调度算法和短作业优先调度算法,模拟多个进程调度方式,进一步理解先来先服务和短作业优先调度算法的实质,掌握周转时间和带权周转时间等基本概念,并对两种算法的优劣有清晰的了解。
要求学生选择一种熟悉的高级语言,完成调度算法设计。
提交编译链接成功的源代码文件和可执行的EXE文件以及相应的设计文档,并检查实际运行结果。
操作系统教学大纲
《操作系统》课程教学大纲一课程说明1.课程基本情况课程名称: 操作系统英文名称: Operation System课程编号: 2413218开课专业: 计算机科学与技术开课学期: 第4学期课程学分/周学时: 5/5课程类型: 专业主干必修课2.课程性质操作系统是计算机专业的专业课, 以计算机组成原理为先导课程。
通过本课程的学习使学生能够从资源管理的角度了解操作系统的工作方式。
操作系统是计算机的核心软件, 是所有计算机专业的必修课程, 但由于课程本身理论性较强, 较抽象, 使得该门课程的教与学一直是计算机专业的一个难点。
3.本课程的教学目的和任务操作系统是计算机系统中的重要系统软件, 是计算科学、信息学、软件专业重要的专业课程。
本课程的目的和任务是使学生全面地了解和掌握操作系统的目标、作用和模型, 从资源管理的角度领会操作系统的功能和实现过程。
使学生系统科学地受到分析问题和解决问题的训练, 提高运用理论知识解决实际问题的能力。
本课程概述操作系统的形成、类型和功能;阐述进程管理, 包括进程和线程的基本概念、进程的同步和通信、调度和死锁;详细介绍存储器管理和虚拟存储器的概念以及对虚拟存储器性能的分析;讨论设备管理、文件系统以及磁盘存储器的管理以及操作系统的保护与安全;最后, 对操作系统的最新发展包括网络操作系统、分布式操作系统做扼要介绍。
通过本课程的学习, 帮助学生建立计算机操作系统处理问题的思维模式, 初步掌握设计系统的基本思想, 基础知识、基本原理和基本方法, 培养和提高学生设计程序和调试程序的能力, 启发学生将该课程的知识引入到其它基础课和专业课的学习。
4.本课程与相关课程的关系、教材体系特点及具体要求先行课程: 《汇编语言程序设计》、C语言程序设计、数据结构、计算机组成原理关联课程: 数据库原理与设计、计算机网络、分布式系统计算机操作系统是一个大型且复杂的系统软件, 它是许多人共同合作编制而成。
操作系统实习教学大纲
《操作系统》实习教学大纲生产实习是计算机专业教学计划中十分重要的实践性教学环节,是对学生进行专业基本训练,培养实践动手能力和向实践学习,理论联系实际的重要课程。
认真抓好生产实习的教学工作,提高专业实习教学质量,是提高学生理论水平和实际动手能力非常关键的一环。
一、实习的目的、性质和意义培养计算机专业学生的系统程序设计能力,是操作系统课程的一个非常重要的环节。
操作系统对计算机系统资源实施管理,是所有其它软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。
《操作系统生产实习》是《操作系统》理论课的必要补充,是复习和检验前期所学课程的重要手段,也是为毕业设计做必要的准备。
通过操作系统实习,可以培养学生程序设计的方法和技巧,提高学生编制清晰、合理、可读性好的系统程序的能力,加深对操作系统课程的理解。
使学生更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。
二、实习要求学生应严格按照实习要求,有步骤地进行实习,认真完成实习的每一个环节。
通过本次实习,使学生掌握操作系统的基本概念、设计原理及实施技术,理解操作系统的组成和主要功能的实现。
具体要求如下:1.通过学习,帮助学生进一步消化和加深理论知识,进一步培养学生综合运用理论知识的能力和实际工作能力。
2.学生必须独立收集相关资料,认真完成各实习内容,按时提交一份规范的实习报告。
3.根据实际情况,基于Linux或windows操作系统,利用VC、VB、java或C 等编程语言解决一个实际应用问题。
三、实习内容操作系统是一门理论性和实践性都很强的课程。
要学好操作系统的设计原理,除了听课、看书、做习题外,最好的方法就是在实践中进行,包括使用操作系统、阅读和分析已有操作系统的源代码、自己设计小型系统/模块或模拟算法三个部分。
详细内容参见实习指导书。
四、实习完成形式完成要求的实验,独立编写实习报告。
《操作系统》实验教学大纲
《操作系统》实验教学大纲实验名称:操作系统实验实验课程:计算机科学与技术、软件工程、电子信息工程实验学时:24学时(12次课程实验)实验目的:1.通过操作系统实验,学生将深入了解操作系统的原理和设计。
2.学生将掌握操作系统的基本概念和常用技术。
3.提高学生的实践能力和创新能力,培养学生的团队合作精神。
实验内容:1.实验一:操作系统基本概念-实验介绍:了解操作系统的基本概念和基本功能。
-实验要求:学生通过阅读文献或参考书籍,掌握操作系统的基本概念。
-实验过程:学生通过讨论或小组讨论的方式,给出操作系统的定义和基本功能列表。
2.实验二:进程管理-实验介绍:通过实验来学习进程管理的基本概念和常用算法。
-实验要求:学生通过自己编写程序,实现进程的创建、销毁和调度。
-实验过程:学生根据给定的问题,设计进程模型并实现相应的程序。
3.实验三:内存管理-实验介绍:了解内存管理的基本概念和常用算法,学习虚拟内存技术的原理。
-实验要求:学生通过编写程序,实现内存分配和回收的算法。
-实验过程:学生通过模拟内存分配和回收的过程,理解内存管理的基本原理。
4.实验四:文件系统-实验介绍:了解文件系统的基本概念和常用算法,学习文件管理的基本原理。
-实验要求:学生通过编写程序,实现文件的创建、删除和查找。
-实验过程:学生通过模拟文件的创建、删除和查找的过程,理解文件管理的基本原理。
5.实验五:设备管理-实验介绍:通过实验学习设备管理的基本概念和常用算法,了解设备驱动程序的实现原理。
-实验要求:学生通过编写程序,模拟设备的控制和管理。
-实验过程:学生通过模拟设备的请求、分配和释放的过程,理解设备管理的基本原理。
6.实验六:作业调度-实验介绍:通过实验学习作业调度的基本概念和常用算法。
-实验要求:学生通过编写程序,实现作业的调度。
-实验过程:学生通过输入作业和作业调度算法,模拟作业调度的过程。
实验评定:-实验报告:60%-实验成果:20%-实验操作:20%实验环境:- 操作系统:Linux、Windows实验要求:-学生需认真完成实验任务,编写实验报告。
操作系统课程实验教学大纲
《操作系统》课程实验教学大纲一、实验课名称:中文名:操作系统英文名:Operating System Practice二、实验课性质:独立设课三、适用专业:信息管理与信息系统专业四、采用教材及参考书:1、汤子瀛、哲凤萍、汤小丹编:《计算机操作系统》,西安电子科技大学出版社1996年12 月;2、张尧学,《计算机操作系统》,清华大学出版社;3、周长林、左万历,《计算机操作系统教程》,高等教育出版社,1994年版;4、孙钟秀,《操作系统教程》,高等教育出版社,1994年12月;五、学时学分:课程总学时:54 ;课程总学分:3 ;实验课总学时36;六、实验项目名称和学时分配七、实验教学的目的和要求配合操作系统课程的学习,模拟实现操作系统的功能,目的是加深对操作系统理论的理解。
用户为了开发应用程序必须与操作系统打交道,编程时要借鉴操作系统的设计思想和算法。
操作系统实验使得学生从理论走向应用。
八、实验项目的内容和要求实验一项目名称:熟悉使用计算机系统一、实验内容选择一个计算机系统,熟悉该系统的操作命令,且掌握该计算机系统的使用方法。
二、实验目的配合操作系统课程的学习,模拟实现操作系统的功能,有助于对操作系统的理解。
操作系统功能的模拟实现可以在计算机系统的终端上进行,也可以在一台微型计算机上进行。
根据您的学习条件,选择一个计算机系统,熟悉对该系统的使用,那么您可以顺利地完成本课程的实验。
为了尽快地熟悉计算机系统,可编辑一个源程序,且对编辑好的源程序编译、运行、显示/打印运行结果等。
三、实验题目编制一个程序,求10 10矩阵A的转置矩阵A T,即要求确定两组初值,运行设计的程序,显示或打印每一组的A和A T。
四、实验报告(1) 实验题目。
(2) 程序中使用的数据结构及符号说明。
(3) 流程图。
(4) 打印一份源程序并附上注释。
(5) 打印两组A和A T的值。
实验二项目名称:处理器调度一、实验内容选择一个调度算法,实现处理器调度。
《操作系统》实验教学大纲
《操作系统》实验教学大纲一、课程基本情况课程代码:104112课程名称(中/英文):操作系统Operating System课程类别:专业基础课课程性质:必修课程类型:课程实验学分:3.5总学时:56理论学时:48实验/实践学时:8适用专业:数据科学与大数据技术适用对象:本科先修课程:计算机组成与系统结构、java程序设计、数据结构开课学院:计算机与信息工程学院二、课程简介《操作系统》课程实验通过进程调度、可变分区内存管理、银行家算法、文件管理等实验,重点熟悉操作系统的各部分功能管理的基本原理。
本课程是操作系统原理课程,其原理性与实践性都较强。
本课程实验共4个,通过编写C++(或java、或C#、或C)程序模拟实现操作系统的软、硬件资源管理,使学生更好地掌握操作系统的各部分管理功能的基本原理。
对具体的资源管理,设计合适的数据结构,对实际管理进行简化,模拟程序能够反映资源管理所要解决的主要问题。
通过课程学习,使学生能够综合应用高级语言程序设计、数据结构、计算机组成原理及操作系统课的知识解决实际问题。
三、实验项目及学时安排四、实验内容实验一进程调度实验目的:通过创建、编译、运行一个程序,使学生加深对进程概念的理解,明确进程和程序的区别,进一步认识并发执行的实质,理论进程状态的转变及进程调度策略。
实验设备:PC机一台,对应语言开发编译环境实验主要内容及步骤:设计程序模拟进程的时间片轮转法调度过程。
假设初始状态为:有ready个进程处于就绪状态,有blocked个进程处于阻塞状态。
采用轮转法进程调度算法进行调度(调度过程中,假设处于执行状态的进程不会阻塞),且每过counter个时间片,唤醒处于阻塞队列队首的进程实验二银行家算法实验目的:1. 通过创建、编译、运行一个程序,让学生理解处理死锁的方法,进程产生死锁的原因,理解银行家算法的数据结构,算法的核心思想。
2. 掌握操作系统中对n个进程共享m类资源避免死锁的方法(银行家算法)。
操作系统课程实验教学大纲
《操作系统》课程实验教学大纲课程名称:操作系统实验学时:24学时适用专业:软件技术专业实验类别:非独立开设一、课程实验简介本实验主要是针对教材的重点知识所设计的实验,包括进程管理,存储管理和文件系统等知识的实践。
二、目的与要求(一)目的:掌握操作系统基本原理。
(二)基本要求:学生能将所学理论知识应用于实践,在实践中掌握操作系统的基本原理。
三、实验方式组织学生在实训楼A区实验室进行集中式的实验。
四、考核方法通过对学生参与本课程实验的前期准备、实验过程、考勤、实验报告完成情况等综合因素进行考核,其中平时表现占50%,实验报告占50%。
五、实验指导书及主要参考书1.《计算机操作系统教程习题解答与实验指导》张尧学编, 清华大学出版社,2003年2.《操作系统实验指导书》候秀萍等编, 长春工业大学出版社,2003年六、实验项目实验项目一览表实验一、进程管理实验实验类型:验证型实验目的:1.加深对进程概念的理解,明确进程和程序的区别2.进一步认识并发的本质3.分析进程争用资源的现象,学习解决进程互斥的方法实验内容:设计程序模拟进程的轮转法调度过程。
假设初始状态为:有n个进程处于就绪状态,有m个进程处于阻塞状态。
采用轮转法进程调度算法进行调度(调度过程中,假设处于执行状态的进程不会阻塞),且每过t个时间片系统释放资源,唤醒处于阻塞队列队首的进程。
程序要求如下:1)输出系统中进程的调度次序;2)计算CPU利用率。
实验要求:1.认真做好实验前的各项准备工作,熟悉实验内容和机器操作流程。
2.遵守实验室规章制度和实验课堂教学纪律。
3.认真完成实验任务,填写实验报告。
实验二、分区式存储管理实验实验类型:验证型实验目的:通过这次实验,加深对内存管理的认识,进一步掌握内存的分配、回收算法的思想。
实验内容:设计程序模拟内存的动态分区法存储管理。
内存空闲区使用自由链管理,采用最坏适应算法从自由链中寻找空闲区进行分配,内存回收时假定不做与相邻空闲区的合并。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
厦门大学实验教学大纲
课程编号:TX13 课程类型:学科通修课程
课程名称:实用操作系统课程英文名称:Applied Operating Systems
课程总学时:64 实验学时:16
总学分:3
适用对象:软件学院软件工程专业
先修课程:计算机硬件基础
实验指导教材及参考书:
《操作系统实验指导》,徐虹何嘉等编著,清华大学出版社,2004年
主要仪器设备:计算机及Windows 和Unix 操作系统
一、课程性质、目的和任务
操作系统作为计算机专业的一门专业基础课,是计算机专业的核心课程之一,学好与否直接关系到学生是否能更好地学习后续课程。
通过本课程的学习,使学生掌握操作系统设计所遵循的基本原理,基本方法,建立多道程序设计环境下的并行程序设计的思维方式。
此外,操作系统用到的各种算法也是学生加强算法锻炼的好机会,对日后从事系统开发方面的工作有直接的借鉴作用。
二、教学基本要求
本门实验课程是对《实用操作系统》课堂教学的一个重要补充,与理论学习起着相辅相成的作用,是实施《实用操作系统》教导的一个重要组成部分。
通过实验(设计)使学生加强对操作系统原理的理解,深入而直观地理解操作系统使用的各类算法,提高学生自适应能力,为将来使用各类新出现的操作系统打下良好的基础。
三、教学内容及要求
实验1 进程管理
【实验要求】
掌握子进程的创建、父子进程的通信及其原理。
【实验内容】
●熟悉linux环境的基本使用命令,熟悉使用vi、gdb、gcc等编程工具或软件
●使用系统调用fork()创建两个子进程,父进程、子进程并发执行,输出并发执行的消息,
如:
父进程正在执行…..
子进程1正在执行…..
子进程2正在执行…..
一段时间后,父进程杀死子进程,然后结束自己的进程,分别显示:
子进程1被父进程杀死
子进程2被父进程杀死
父进程结束
实验2 使用信号量实现进程互斥与同步
【实验要求】
掌握使用信号量实现进程互斥与同步的方法,独立地编写和调生产者与消费者、读者与写者问题的解决程序。
【实验内容】
●使用信号量实现有限缓冲区的生产者和消费者问题
●使用信号量实现读进程具有优先权的读者和写者问题
实验3 死锁和预防
【实验要求】
加深对银行家算法的理解。
【实验内容】
给出进程需求矩阵C、资源向量R以及一个进程的申请序列。
使用进程启动拒绝和资源分配拒绝(银行家算法)模拟该进程组的执行情况。
要求:
●初始状态没有进程启动
●计算每次进程申请是否分配?如:计算出预分配后的状态情况(安全状态、不安全状
态),如果是安全状态,输出安全序列。
●每次进程申请被允许后,输出资源分配矩阵A和可用资源向量V。
●每次申请情况应可单步查看,如:输入一个空格,继续下个申请
实验4 内存管理
【实验要求】
使学生熟悉存储器管理系统的设计方法,加深对所学各种内存管理方案的了解。
【实验内容】
随机给出一个页面执行序列,如:1,5,3,4,2,1,3,4,5,7,9,…….。
要求计算以下几种置换算法的缺页数、缺页率和命中率。
●最佳置换算法OPT(Optimal)
●先进先出算法FIFO(First In First Out)
●最近最少使用算法LRU(Least Recently Used)
实验5 处理器调度(3学时)(第14周周二、第14周四)
【实验要求】
熟悉使用各种单处理器调度(短程调度)的各种算法。
【实验内容】
随机给出一个进程调度实例,如:
进程到达时间服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
模拟进程调度,给出按照算法先来先服务FCFS、轮转RR(q=1)、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。
实验6文件管理
【实验要求】
熟悉二级存储管理中的文件分配策略。
【实验内容】
给出一个磁盘块序列:1、2、3、……、500,初始状态所有块为空的,每块的大小为2k。
选
择使用位表、链式空闲区、索引和空闲块列表四种算法之一来管理空闲块。
对于基于块的索引分配执行以下步骤:
(1)随机生成2k-10k的文件50个,文件名为1.txt、2.txt、……、50.txt,按照上述算法存储到模拟磁盘中。
(2)删除奇数.txt(1.txt、3.txt、……、49.txt)文件
(3)新创建5个文件(A.txt、B.txt、C.txt、D.txt、E.txt),大小为:7k、5k、2k、9k、3.5k,按照与(1)相同的算法存储到模拟磁盘中。
(4)给出文件A.txt、B.txt、C.txt、D.txt、E.txt的文件分配表和空闲区块的状态。
四、学时分配
五、考核方式
上机实验成绩的考核,以上机实验过程、实验结果检查和实验报告的完成情况为考核依据,成绩分优、良、中、及格和不及格五等。
大纲编制人:吴清强。