计算机操作系统课程学习指导
- 格式:doc
- 大小:120.00 KB
- 文档页数:10
《计算机操作系统》实验指导书(适合于计算机科学与技术专业)湖南工业大学计算机与通信学院二O一四年十月前言计算机操作系统是计算机科学与技术专业的主要专业基础课程,其实践性、应用性很强。
实践教学环节是必不可少的一个重要环节。
计算机操作系统的实验目的是加深对理论教学内容的理解和掌握,使学生较系统地掌握操作系统的基本原理,加深对操作系统基本方法的理解,加深对课堂知识的理解,为学生综合运用所学知识,在Linux环境下调用一些常用的函数编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。
要求学生在实验指导教师的帮助下自行完成各个操作环节,并能实现且达到举一反三的目的,完成一个实验解决一类问题。
要求学生能够全面、深入理解和熟练掌握所学内容,并能够用其分析、设计和解答类似问题;对此能够较好地理解和掌握,并且能够进行简单分析和判断;能够熟练使用Linux用户界面;掌握操作系统中进程的概念和控制方法;了解进程的并发,进程之间的通信方式,了解虚拟存储管理的基本思想。
同时培养学生进行分析问题、解决问题的能力;培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。
为了收到良好的实验效果,编写了这本实验指导书。
在指导书中,每一个实验均按照该课程实验大纲的要求编写,力求紧扣理论知识点、突出设计方法、明确设计思路,通过多种形式完成实验任务,最终引导学生有目的、有方向地完成实验任务,得出实验结果。
任课教师在实验前对实验任务进行一定的分析和讲解,要求学生按照每一个实验的具体要求提前完成准备工作,如:查找资料、设计程序、完成程序、写出预习报告等,做到有准备地上机。
进行实验时,指导教师应检查学生的预习情况,并对调试过程给予积极指导。
实验完毕后,学生应根据实验数据及结果,完成实验报告,由学习委员统一收齐后交指导教师审阅评定。
实验成绩考核:实验成绩占计算机操作系统课程总评成绩的20%。
指导教师每次实验对学生进行出勤考核,对实验效果作记录,并及时批改实验报告,综合评定每一次的实验成绩,在学期终了以平均成绩作为该生的实验成绩。
Windows操作系统教学教案第一章:Windows操作系统简介1.1 课程目标了解Windows操作系统的起源和发展历程掌握Windows操作系统的特点和基本功能1.2 教学内容Windows操作系统的起源和发展历程Windows操作系统的特点和优势Windows操作系统的应用领域1.3 教学方法讲授法:讲解Windows操作系统的起源和发展历程,特点和优势互动法:引导学生提问和讨论Windows操作系统的应用领域1.4 教学资源投影仪:用于展示Windows操作系统的图片和视频计算机:用于演示Windows操作系统的功能1.5 教学步骤1.5.1 导入通过展示Windows操作系统的图片和视频,引起学生的兴趣1.5.2 新课导入讲解Windows操作系统的起源和发展历程介绍Windows操作系统的特点和优势1.5.3 案例分析通过实例展示Windows操作系统的应用领域1.5.4 学生实践引导学生亲自操作计算机,体验Windows操作系统的功能鼓励学生提问和讨论,解答学生的疑问第二章:Windows操作系统的安装与启动2.1 课程目标学会Windows操作系统的安装方法和步骤熟悉Windows操作系统的启动和退出过程2.2 教学内容Windows操作系统的安装方法和步骤Windows操作系统的启动和退出过程2.3 教学方法演示法:演示Windows操作系统的安装方法和步骤指导法:引导学生操作计算机,安装Windows操作系统2.4 教学资源计算机:用于演示Windows操作系统的安装过程投影仪:用于展示Windows操作系统的安装步骤2.5 教学步骤2.5.1 导入通过展示Windows操作系统的启动过程,引起学生的兴趣2.5.2 新课导入讲解Windows操作系统的安装方法和步骤介绍Windows操作系统的启动和退出过程2.5.3 演示与讲解演示Windows操作系统的安装过程讲解安装步骤和注意事项2.5.4 学生实践引导学生亲自操作计算机,安装Windows操作系统鼓励学生提问和讨论,解答学生的疑问第三章:Windows操作系统的界面与基本操作3.1 课程目标熟悉Windows操作系统的界面布局掌握Windows操作系统的基本操作方法3.2 教学内容Windows操作系统的界面布局Windows操作系统的基本操作方法3.3 教学方法演示法:演示Windows操作系统的界面布局和基本操作指导法:引导学生操作计算机,掌握基本操作方法3.4 教学资源计算机:用于演示Windows操作系统的界面和操作投影仪:用于展示Windows操作系统的界面和操作步骤3.5 教学步骤3.5.1 导入通过展示Windows操作系统的界面,引起学生的兴趣3.5.2 新课导入讲解Windows操作系统的界面布局介绍Windows操作系统的基本操作方法3.5.3 演示与讲解演示Windows操作系统的界面布局和基本操作讲解操作步骤和注意事项3.5.4 学生实践引导学生亲自操作计算机,熟悉Windows操作系统的界面和基本操作鼓励学生提问和讨论,解答学生的疑问第四章:Windows操作系统的高级功能4.1 课程目标了解Windows操作系统的高级功能学会使用Windows操作系统的高级功能4.2 教学内容Windows操作系统的高级功能Windows操作系统高级功能的应用4.3 教学方法演示法:演示Windows操作系统的高级功能指导法:引导学生操作计算机,使用高级功能4.4 教学资源计算机:用于演示Windows操作系统的高级功能投影仪:用于展示Windows操作系统的高级功能步骤4.5 教学步骤4.5.1 导入通过展示Windows操作系统的高级功能,引起学生的兴趣4.5.2 新课导入讲解Windows操作系统的高级功能介绍Windows操作系统高级功能的应用4.5.3 演示与讲解演示Windows操作系统的高级功能讲解操作步骤第六章:文件管理6.1 课程目标学会在Windows操作系统中进行文件管理熟悉文件夹和文件的基本操作6.2 教学内容文件管理的基本概念文件夹和文件的基本操作6.3 教学方法演示法:演示文件夹和文件的基本操作指导法:引导学生操作计算机,进行文件管理6.4 教学资源计算机:用于演示文件管理操作投影仪:用于展示文件管理步骤6.5 教学步骤6.5.1 导入通过展示文件夹和文件,引起学生的兴趣6.5.2 新课导入讲解文件管理的基本概念介绍文件夹和文件的基本操作6.5.3 演示与讲解演示文件夹和文件的基本操作讲解操作步骤和注意事项6.5.4 学生实践引导学生亲自操作计算机,进行文件管理鼓励学生提问和讨论,解答学生的疑问第七章:应用程序的使用7.1 课程目标学会在Windows操作系统中使用应用程序熟悉常用应用程序的基本操作7.2 教学内容应用程序的基本概念常用应用程序的基本操作7.3 教学方法演示法:演示常用应用程序的操作指导法:引导学生操作计算机,使用应用程序7.4 教学资源计算机:用于演示应用程序操作投影仪:用于展示应用程序步骤7.5 教学步骤7.5.1 导入通过展示常用应用程序,引起学生的兴趣7.5.2 新课导入讲解应用程序的基本概念介绍常用应用程序的基本操作7.5.3 演示与讲解演示常用应用程序的操作讲解操作步骤和注意事项7.5.4 学生实践引导学生亲自操作计算机,使用应用程序鼓励学生提问和讨论,解答学生的疑问第八章:系统设置与优化8.1 课程目标学会在Windows操作系统中进行系统设置熟悉系统优化方法8.2 教学内容系统设置的基本概念系统优化的方法和技巧8.3 教学方法演示法:演示系统设置和优化的方法指导法:引导学生操作计算机,进行系统设置和优化8.4 教学资源计算机:用于演示系统设置和优化操作投影仪:用于展示系统设置和优化步骤8.5 教学步骤8.5.1 导入通过展示系统设置和优化,引起学生的兴趣8.5.2 新课导入讲解系统设置的基本概念介绍系统优化的方法和技巧8.5.3 演示与讲解演示系统设置和优化的方法讲解操作步骤和注意事项8.5.4 学生实践引导学生亲自操作计算机,进行系统设置和优化鼓励学生提问和讨论,解答学生的疑问第九章:网络安全与维护9.1 课程目标了解Windows操作系统的网络安全知识学会维护Windows操作系统的安全9.2 教学内容网络安全的基本概念Windows操作系统的安全维护方法9.3 教学方法讲授法:讲解网络安全的基本概念演示法:演示Windows操作系统的安全维护方法9.4 教学资源计算机:用于演示网络安全维护操作投影仪:用于展示网络安全维护步骤9.5 教学步骤9.5.1 导入通过展示网络安全问题,引起学生的兴趣9.5.2 新课导入讲解网络安全的基本概念介绍Windows操作系统的安全维护方法9.5.3 演示与讲解演示Windows操作系统的安全维护方法讲解操作步骤和注意事项9.5.4 学生实践引导学生亲自操作计算机,进行网络安全维护鼓励学生提问和讨论,解答学生的疑问第十章:Windows操作系统的故障排除10.1重点和难点解析1. 第一章至第四章中关于Windows操作系统的起源、发展、特点、安装、启动和界面的内容是基础知识的介绍,对于学生来说是陌生的,需要重点关注。
计算机操作系统实验指导linux版王红玲源码
摘要:
一、计算机操作系统实验指导linux 版简介
1.书名及作者
2.出版时间及出版社
二、实验指导内容概述
1.实验教程的目标
2.实验教程的主要内容
3.实验教程的特色
三、实验指导的使用建议
1.适合阅读对象
2.实验环境要求
3.阅读及实践方法
四、实验指导的评价
1.学术评价
2.学生评价
3.社会评价
正文:
计算机操作系统实验指导linux 版是由王红玲编著,于2010 年出版的一本实验教程。
该教程针对Linux 操作系统,旨在帮助读者深入了解操作系统原理,提高实际操作能力。
实验指导内容涵盖了Linux 系统的基本操作、系统配置、服务器搭建、网络管理、编程实践等方面。
全书共分为12 章,包括Linux 系统简介、常用命令、文件系统、系统管理、网络配置、Web 服务器、FTP 服务器、DNS 服务器、Linux 编程等。
每章都配有详细的实验步骤和丰富的实例,读者可以通过实践操作,更好地理解操作系统原理。
本书适合作为计算机相关专业操作系统课程的实验教材,也可供Linux 系统管理员和开发人员参考。
实验环境要求读者具备基本的Linux 操作系统知识,并安装有Linux 操作系统。
阅读时,建议按照章节顺序进行,先理解理论知识,再进行实践操作。
计算机操作系统实验指导linux 版受到了广泛的好评。
学者认为,该书内容丰富、实用性强,对操作系统课程的教学具有很好的辅助作用。
学生评价表示,通过该书的学习,能够快速掌握Linux 操作系统的使用方法和技巧。
操作系统实验指导书一、实验说明1、实验目的实验是操作系统原理课程中不可缺少的重要教学环节,实验目的是使学生理论联系实际,使学生在实践探索中去发现问题、去解决问题,提高了学生获取知识和应用技术的能力,培养了学生分析和解决问题的能力。
《操作系统原理》要求理论与实践相结合,本门实验课程是对《操作系统原理》课堂教学的一个重要补充,与理论学习起着相辅相成的作用,是实施《操作系统原理》教学的一个重要组成部分。
通过本实验课的实践学习,可以增强本专业的学生对系统实现的认识。
对加深理解和掌握操作系统相关原理有重要帮助。
2、实验要求进一步了解和掌握操作系统原理,提高系统设计的能力。
对每一实验题目,应独立完成,并要求:·上机前,学生必须做好充分的实验准备工作,掌握与实验相关的背景知识,用任一种高级语言编写程序。
·上机时,认真调试,并观察、记录程序运行过程中出现的现象和问题。
·上机后,分析实验结果并写出实验报告。
3、实验报告要求每个实验(包括选做的)均应编写实验报告,学生实验后要写出严谨的、实事求是的、文字通顺的、字迹公整的实验报告。
实验报告应包括以下内容:(1)实验题目(2)实验目的(3)实验内容●程序中使用的数据结构及符号说明●流程图●源程序清单并附上注释(4)实验结果及分析●运行结果(必须是上面程序清单所对应输出的结果)●对运行情况所作的分析以及本次调试程序所取得的经验。
如果程序未能通过,应分析其原因。
二、实验内容实验一熟悉使用计算机系统一、实验名称:熟悉使用计算机系统二、实验目的与要求通过对Windows操作系统的使用,熟悉Windows操作系统中的基本概念,如单用户、多任务、进程和文件等,熟悉Windows中命令行方式下常用命令的使用方法;进一步熟悉TC语言与开发环境,为以后的实验打好基础。
三、实验内容1.开机后,熟悉Windows的界面(桌面、任务栏、开始按钮<点击后出现“开始”菜单>、我的电脑图标、回收站、我的文档)。
统考计算机操作系统重难点的复习指导操作系统和计算机组成原理的局部内容是相关的,甚至是重叠的,例如虚拟存储器、输入输出等,大家在复习时,可对照计算机组成原理一起复习。
为大家精心准备了统考计算机操作系统重难点复习规划,欢送大家前来阅读。
第一:操作系统概述操作系统概述这局部内容不会出现大题。
一般是以根本原理和概念的形式为主,属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
第二:进程管理进程管理是考试的热门,考点即可以出现在选择题中,也可出在综合应用题中。
重点是要掌握进程的根本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的根本类型;调度的根本概念、时机、切换过程,掌握各种调度算法及其环境,并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的防止,死锁解除的原理与方法。
从往年试题来看,在综合应用题中,考了一道信号量机制的应用题,这局部是操作系统科目的难点,也是考试的热点。
第三:内存管理内存管理这局部内容也要作为重点进行复习,这局部内容的考查方式也很灵活。
建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的根本原理,页面置换算法等。
虚拟内存这局部内容可以结合计算机组成原理科目中虚拟存储器来进行复习。
第四:文件管理文件管理这局部内容的重点是文件的几种逻辑物理结构,目录的管理和磁盘管理,重点掌握磁盘管理各种调度算法的根本原理及其应用。
第五:输入/输出管理输入/输出管理这局部重点掌握四种输入/输出控制方式特点及相互比拟、中断处理、SPOOLing技术,提高性能的缓冲策略等。
操作系统方法辅导班能提供很多模拟试题,由学员在线测试,老师进行批改和试题讲解。
这些模拟试题是老师根据考试大纲来命题的,符合考试要求,对考生进行考前练习,起到十分关键的作用。
因为研究生考试根本上是靠我们自己学习,那么学习完之后,如何知道学习的效果呢?这就需要多参加测试,特别是跨考教育的四轮五阶教学法,会定期安排测试,对我们有很大的帮助。
计算机操作系统课程学习指导2003-5一、注意理解和掌握OS的重要术语和概念理解和掌握OS的重要术语和概念是学好OS课程的基础。
例如应会论述以下OS的一些重要概念。
1、现代OS的四种特征1)并发(Concurrence)并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行。
但在单处理机系统中,每一时刻仅能执行一道程序,故微观上,这些程序是在交替执行的。
操作系统必须具各控制和管理各种并发活动的能力。
2)共享(Sharing)系统中的资源可供内存中多个并发执行的进程共同使用。
有两种资源共享方式:1、当一个进程正在访问该资源时,其它欲访问该资源的进程必须等待,仅当该进程访问完并释放该资源后,才允许另一进程对该资源进行访问,称为互斥共享方式。
2.允许在一段时间内由多个进程同时对该资源进行访问。
称为同时共享方式。
3)虚拟(Virtual)在操作系统中的所谓“虚拟”,是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。
物理实体(前者)是实的,即实际存在的,而后者是虚的,是用户感觉上的东西。
例如利用多道程序技术可以把一台物理上的CPU虚拟为多台逻辑上的CPU,也称为虚处理机。
4)异步性(Asynchronism)在多道程序环境下,允许多个进程并发执行,进程的执行并非“一气呵成”,而是以“走走停停”的方式运行。
内存中的每个进程以怎样的速度向前推进,每道程序总共需多少时间才能完成,都是不可预知的。
很可能是先进入内存的作业由于资源等因素的限制后完成,而后进入内存的作业先完成。
2、进程的五种基本特征1)动态性进程是进程实体的执行过程,动态性是进程最基本的特性。
动态性表现为:“它由创建而产生,由调度而执行,因资源缺乏而阻塞,因资源满足而被唤醒,由撤消而消亡”。
因此,进程具有生命期。
2)并发性指多个进程实体,同存于内存中,让它们公平的竞争CPU资源,使CPU能在很短的时间内轮流的执行多个程序。
《计算机操作系统》教案备课教师:晁妍职称:助教教学班级计科专业09级本科2班时间:2011年9月已教轮数:1计算机与信息学院2011-2012学年度第一学期课程教学目的及教学要求:本课程是计算机科学与技术专业的主要专业基础课和主干课。
本课程的学习目的在于使学生掌握操作系统的基本概念、基本原理、设计方法和实现技术,具有初步分析实际操作系统的能力,为其今后在相关领域开展工作打下坚实的基础。
教材:《计算机操作系统》(第三版)汤小丹等推荐参考书:[1] 《计算机操作系统》(第二版)汤子瀛等西安电子科技大学出版社[2]《计算机操作系统教程》张尧学史美林清华大学出版社[3]《UNIX教程》(第2版)(美)Syed Mansoor Sarwar Robert Koretsky 张玉洁孟祥武译机械工业出版社[4]《计算机操作系统.学习指导与题解》梁红兵、汤小丹西安电子科技大学出版社[5]《操作系统实验指导—基于linux内核》徐虹编清华大学出版社第1、2讲(周次:第2周)(注:线右侧写教学方法、实验演示、新增补内容、重要标注、时间分配等) 教学章节:1.1 操作系统的目标和作用(简略)1.2 操作系统的发展过程(每种OS的不足与各自特点)教学目的及要求:目的:是使学生建立起 OS的基本概念。
要求:了解OS的引入和发展;理解多道程序设计技术;重点、难点:(注:重点和难点如果一致,则写在一起,若不同则应分开写):OS引入和发展、OS的基本特征和功能。
教学内容:板书设计见PPT。
(注:内容每节课1-2页为宜)复习引入:首先说明对课程的成绩如何评定,提出学习要求,以及教材的使用并推荐参考教材。
然后介绍本课程的特点、性质和目的,以及如何学习,最后对本课程内容以及课时分配做简单的介绍。
新课讲授:操作系统在计算机系统中的地位:(结合课件中图加以说明,由此引出目标和作用)计算机系统由硬件和软件组成;操作系统在硬件基础上的第一层软件;是其他软件和硬件之间的接口。
计算机体系结构学习指导《计算机体系结构》学习指导温东新课程名称:计算机体系结构英⽂名称:COMPUTER ARCHITECTURE开课院系:远程教育学院开课学时:50学分:3授课对象:远程教育学院专升本计算机科学与技术专业学⽣⼀、教学⽬的与课程性质、任务。
教学⽬的:通过本课程的学习,能够帮助学⽣建⽴计算机系统的整体概念,树⽴按最合理的软硬件功能分配原则去设计开发计算机系统的思想,为今后学习并⾏计算机系统结构打下基础。
计算机体系结构课程是计算机科学与技术专业本科教学中⼀门重要的技术专业课。
计算机体系结构课程学习的主要任务是计算机体系结构的基本概念,基本原理,基本结构和基本分析⽅法,还应该清楚认识到涉及操作系统,程序语⾔及其编译,数据结构等内容与计算机体系结构的相互影响和相互促进。
⼆、教学要求该课程开设位于整个本科教学的后期,课程的教学不仅讲授计算机体系结构的基本概念,基本原理,基本结构,和基本分析⽅法,还要在教学过程中将原学习过的专业课结合起来,例如操作系统,程序设计语⾔及其编译,数据结构等内容与本课程结合起来,使学⽣清楚它们与计算机体系结构的相互影响和相互作⽤。
在教学环节上,对学⽣的学习提出“掌握”和“了解”两个层次上要求,所谓“掌握”,是指学⽣在课后,必须能将所学内容⾃⼰理解并解决实际问题,这是将所学知识熟练应⽤到实践中的基础。
所谓“了解”,是要求学⽣对所学内容有初步的认知,在遇到相关问题时要求能够辨识。
教学以课堂讲授为主,辅之以POWERPOINT⽅式。
三、教学进度表四、教学内容与讲授⽅法五、课程的重点、思考题第⼀章绪论本章学习重点:1、计算机系统层次结构组成,计算机系统结构,组成实现的定义和相互关系,2、软件硬件取舍原则及设计⽅法,软件移植⼿段3、应⽤与器件对体系结构的影响,并⾏性的分类与发展,计算机系统分类本章思考题:1、名词解释:翻译解释层次结构解释程序计算机系统结构固件⼯程软件兼容模拟仿真时间重叠资源共享同构型处理机异构型多处理机2、如有⼀个经解释实现的计算机,可以按功能划分4级,每⼀级为了执⾏⼀条指令需要下⼀条的N条指令解释。
计算机操作系统课程学习指导2003-5一、注意理解和掌握OS的重要术语和概念理解和掌握OS的重要术语和概念是学好OS课程的基础。
例如应会论述以下OS的一些重要概念。
1、现代OS的四种特征1) 并发(Concurrence)并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行。
但在单处理机系统中,每一时刻仅能执行一道程序,故微观上,这些程序是在交替执行的。
操作系统必须具各控制和管理各种并发活动的能力。
2) 共享(Sharing)系统中的资源可供内存中多个并发执行的进程共同使用。
有两种资源共享方式:1、当一个进程正在访问该资源时,其它欲访问该资源的进程必须等待,仅当该进程访问完并释放该资源后,才允许另一进程对该资源进行访问,称为互斥共享方式。
2.允许在一段时间内由多个进程同时对该资源进行访问。
称为同时共享方式。
3) 虚拟(Virtual)在操作系统中的所谓“虚拟”,是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。
物理实体(前者)是实的,即实际存在的,而后者是虚的,是用户感觉上的东西。
例如利用多道程序技术可以把一台物理上的CPU虚拟为多台逻辑上的CPU,也称为虚处理机。
4) 异步性(Asynchronism)在多道程序环境下,允许多个进程并发执行,进程的执行并非“一气呵成”,而是以“走走停停”的方式运行。
内存中的每个进程以怎样的速度向前推进,每道程序总共需多少时间才能完成,都是不可预知的。
很可能是先进入内存的作业由于资源等因素的限制后完成,而后进入内存的作业先完成。
2、进程的五种基本特征1) 动态性进程是进程实体的执行过程,动态性是进程最基本的特性。
动态性表现为:“它由创建而产生,由调度而执行,因资源缺乏而阻塞,因资源满足而被唤醒,由撤消而消亡”。
因此,进程具有生命期。
2) 并发性指多个进程实体,同存于内存中,让它们公平的竞争CPU资源,使CPU能在很短的时间内轮流的执行多个程序。
宏观上产生在单处理机上同时运行多个程序的效果。
3) 独立性指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
凡未建立进程的程序,不能作为一个独立的单位参加运行。
4) 异步性指进程按各自独立的、不可预知的速度向前推进;或者说,进程按异步方式运行。
正是这一特征,将导致程序执行的不可再现性。
因此,在OS中必须采取某种措施来保证各程序之间能协调运行。
5) 结构特征进程实体是由程序段、数据段及进程控制块三部分组成,有人把这三部分统称为“进程映像”。
因此说进程具有结构性。
3、同步机制应遵循的四种准则1) 空闲让进当无进程处于临界区时,相应的临界资源处于空闲状态。
因而可允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
2) 忙则等待当已有进程进入自己的临界区时,意味着相应的临界资源正被访问,因而所有其它试图进入临界区的进程必须等待,以保证诸进程互斥地访问临界资源。
3) 有限等待对要求访问临界资源的进程,应保证该进程能在有效时间内进入自己的临界区,以免陷入“死等”状态。
4) 让权等待当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”。
4、处理死锁的四种基本方法1) 预防死锁通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来防止发生死锁。
预防死锁是一种较易实现的方法,已被广泛使用。
但由于所施加的限制条件往往太严格,可能导致系统资源利用率和系统吞吐量降低。
2) 避免死锁不需事先采取各种限制措施去破坏产生死锁的必要条件,而是在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。
这种方法只需在事先加以较弱的限制条件,便可获得较高的资源利用率及系统吞吐量,在目前较完善的系统中,常用此方法来避免发生死锁。
3) 检测死锁这种方法预先并不采取任何限制性措施,也不检查系统是否已进入不安全区,此法允许系统在运行过程中发生死锁。
但可通过系统设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。
4) 解除死锁这是与检测死锁相配套的一种措施,用于将进程从死锁状态下解脱出来。
常用的实施方法是撤消或挂起一些进程,以便回收一些资源,再将这些资源分配给已处于阻塞状态的进程,使之转为就绪状态以继续运行。
5、可变分区内存管理的分区分配算法1) 首次适应算法(First Fit)FF算法要求空闲分区地址递增的次排列或链接。
在进行内存分配时,从首项开始顺序查找,直至找到一个能满足其大小要求的空闲分区为止。
然后,再按照作业的大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲链中。
该算法倾向于优先利用内存中低址部分的空闲分区,在高址部分的空闲分区很少被利用,从而保留了高址部分的大空闲区。
其缺点是低址部分不断被划分,致使留下许多难以利用的、很小的空闲分区。
2)循环首次适应算法(Loop First Fit)LFF是由首次适应算法演变而形成的。
在为进程分配内存空间时,不再每次从首项开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到第一个能满足要求的空闲分区,并从中划出一块与请求的大小相等的内存空间分配给作业。
该算法能使内存中的空闲分区分布得更均匀,减少查找空闲分区的开销,但这会缺乏大的空闲分区。
3) 最佳适应算法(Best Fit)“最佳”的含义是指每次为作业分配内存时,总是把既能满足要求、又是最小的空闲分区分配给作业,避免了“大材小用”。
为了加速寻找,该算法要求将所有的空闲区,按其大小以递增的顺序形成一空闲区链。
这样,第一次找到的满足要求的空闲区,必然是最佳的。
孤立地看,最佳适应算法似乎是最佳的,然而在宏观上却不一定。
因为每次分配后所切割下的剩余部分,总是最小的,这样,在存储器中会留下许多这样难以利用的小空闲区。
二、会分析和解决进程控制中的有关问题例如对于教材P60习题1,2类似的问题,我们能画出它的前趋图:S1: a=5-x;S2: b=a*x;S3: c=4*x;S4: d=b+c;S5: e=d+3;前趋图:会利用Berhstein条件证明哪些语句可并发执行,而哪些语句不能并发执行;S1的读写集合: R(S1)={x} W(S1)={a}S2的读写集合: R(S2)={a,x} W(S2)={b}S3的读写集合: R(S3)={x} W(S3)={c}S4的读写集合: R(S4)={b,c} W(S4)={d}S5的读写集合: R(S5)={d} W(S5)={e}S1和S3的Berhstein条件为:R(S1)∩W(S3)∪R(S3)∩W(S1)∪W(S1)∩W(S3)= {x}∩{c}∪{x}∩{a}∪{a}∩{c}={} 结果为一空集合,说明S1和S3无前后趋关系,所以S1和S3可以并发执行。
而S3和S4的Berhstein条件为:R(S3)∩W(S4)∪R(S4)∩W(S3)∪W(S3)∩W(S4)= {x}∩{d}∪{b,c}∩{c}∪{c}∩{d}={c}结果不为空集合,即S3是S4的前趋,S3和S4不可以并发执行。
对于此类问题我们还应会利用信号灯进行同步,保证各并进程在具有异步特性的OS中能按此前趋图的关系执行。
例如:可设信号灯Sema2,Sema4,Sema5,它们的初值都为0:var Sema2,Sema4,Sema5:Semaphore = 0,0,0;对于S1,S3进程的执行无需等待:Ps1Bebin……signal(Sema2);//唤醒它的后续Ps2 end; Ps3Bebin……signal(Sema4);//唤醒它的后续Ps4 end;对于S2,S4,S5进程的执行需要等待它们的前趋进程完成后才能执行:Ps2BebinWait(Sema2);//等待Ps1唤醒……signal(Sema4);//唤醒它的后续Ps4 end; Ps4BebinWait(Sema4);//等待Ps2唤醒Wait(Sema4);//等待Ps3唤醒……signal(Sema5);//唤醒它的后续Ps5end;Ps5BebinWait(Sema5);//等待Ps4唤醒……end;关于进程控制还应会用进程状态转换图说明进程的各种状态以及转换原因,产生转换的原三、关于进程同步理解和掌握教材中讲到的几种信号灯机制的原理与用法,会用信号灯解决并发进程中的同步问题,会利用信号灯的两种基本操作正确的组织互斥进入临界区的进入区(entry section)和退出区(exit section)。
会解释信号灯的值代表的物理意义以及初值的设置理由。
深刻理解一下两个经典的进程同步问题:生产者/消费者问题和读者/写者问题中的解法。
例如,在生产者/消费者问题中利用资源信号量empty=n和full=0分别表示缓冲池开始时可操作的项目数量。
用记录型信号量机制的wait(empty)限制向缓冲期中放产品的速度;用wait(full)限制消费者从缓冲期中取产品的速度;用signal(full)唤醒阻塞在full上的消费者;用signal(empty)唤醒阻塞在empty上的生产者。
设置信号灯metux初值等于1,令生产者/消费者在其进入区都调用wait(mutex)使诸进程实现对缓冲池读写指针的互斥使用;令生产者/消费者在其退出区都调用signal(mutex)释放对缓冲池读写指针的使用,并唤醒等待进入临界区的其他进程。
注意为什么引入And型信号量机制,它改进了记录型信号量机制的什么缺陷,它是怎样运用到生产者/消费者问题中的。
教材中第二个生产者/消费者问题中应用了And型信号量机制,生产者/消费者在它们的进入和退出区都必须同时申请和释放其所需的所有信号量,只要有一个申请不到都会从新申请,从而避免了由于OS的异步性使得同步次序不合理而引起的死锁问题。
信号量集机制又是怎样概括了同时同步多种资源请求问题的。
教材中第二个读者/写者问题中应用了信号量集机制。
在该算法中,首先读者进入区中的Swait(L,1,1)表示了限制允许进入临界区的读者的数量不能多于上限RN(因为L的初值=RN)。
而其后的Swait(mx,1,0)起到了是否让读者进入临界区读文件的开关作用。
这是因为,mx在这里代表了读进程要测试的资源(操作文件的临界区)的剩余量,1代表了被测资源的下限(等于0,有写者则所有读者都被阻塞;大于等于1,无写者则所有读者都可进入),0代表了此时的进程仅对mx代表的资源(是否有写者)进行测试,而不是要求占用1个资源,或者理解为不互斥写者。
这一算法反映了写者优先,因为读者进入后都没有使mx<=0,写者任何时候到来只要等已进入的读者读完,它就可以立即进入临界区写。