实用操作系统期末复习指导.doc
《实用操作系统期末复习指导.doc》由会员分享,可在线阅读,更多相关《实用操作系统期末复习指导.doc(17页珍藏版)》请在沃文网上搜索。
1、实用操作系统期末复习指导第1部分 操作系统引论学习重点:1. 什么是操作系统:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口;2. 操作系统的主要功能:处理机管理:作业和进程调度、进程控制和进程通信;存储器管理:内存分配、地址映射、内存保护和内存扩充;设备管理:缓冲区管理、设备分配、设备驱动和设备无关性;文件管理:文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制、文件的逻辑结构和物理结构;用户接口功能:命令界面、程序界面、图形界面;3. 操作系统的基本特征(2个最基本的特征是并发和共享):并
2、发:两个或多个活动在同一给定的时间间隔内进行;共享:计算机系统中的资源被多个任务所共用。虚拟:虚拟处理机、虚拟内存、虚拟外设等。异步:多道程序下,各程序的执行过程由程序执行时的现场决定。4. 三种基本类型的操作系统:批处理系统:用户作业成批的处理,作业建立、过渡、完成都自动由系统成批完成,且在计算机内存中同时存放几道相互独立的程序,使它们在管理程序的控制下,相互穿插运行。分时系统:系统内存在若干并发程序对CPU时间片共享使用。实时系统:计算机对于外来信息能够以足够快的速度进行处理,并在被控对象允许的时间范围内做出快速反应。5. 分时概念:分时主要指若干并发进程对CPU时间的共享。6. 通用操作
3、系统:兼备了批处理、分时和实时操作系统三者或其中二者的功能的操作系统。7. 现代操作系统的三种用户界面:命令界面、图形界面和系统调用。第2部分 进程管理学习重点:1. 什么是进程,进程与程序的区别和关系:进程:进程是可以和别的计算并发执行的计算;进程是程序的一次执行,是在给定内存区域中的一组指令序列的执行过程;进程是一个程序在给定活动空间和初始条件下在一个处理机上的执行过程;进程可定义为一个数据结构和能在其上进行操作的一个程序;进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。进程与程序的区别:程序是静态概念,而进程是程序的一次执行过程,是动态概念。 进程是一个能
4、独立运行的单位,能与其它进程并发执行。进程是作为申请和调度单位存在的;而通常的程序是不能作为一个独立运行的单位而并发执行的。 程序和进程无一一对应关系。 各个进程在并发执行过程中会产生相互制约关系,而程序本身是静态的,不存在这种异步特征。2. 进程的两个基本属性:可拥有资源的独立单位、可独立调度和分派的基本单位3. 进程的特征:动态性、并发行、独立性、异步性、结构特征4. 进程的基本状态及其变化:三种基本状态:运行态:当前进程已分配到CPU,它的程序正在处理机上运行;就绪态:进程已具备运行条件,但因为其它进程正占用CPU,所以暂时不能运行而等待分配CPU的状态;阻塞态:因等待某件事件发生而暂时
5、不能运行的状态。就绪运行:被调度程序选中,分配到CPU。运行阻塞:因缺乏某种条件而放弃对CPU的占用。阻塞就绪:阻塞态进程所等待的事件发生了。运行就绪:进程用完时间片(分时系统中)或一个优先权更高的进程进入就绪队列(“优先权高优先”调度算法中)。有些操作系统中增加了两种状态:新状态和终止状态5. 某些操作系统中引入的进程的挂起状态(静止状态)- 挂起就绪、挂起阻塞;6. 进程由哪些部分组成,进程控制块(PCB)的作用:进程由程序段、相关数据段和PCB组成;进程控制块是进程组成中最关键的部分,PCB是进程存在的唯一标志,每个进程有唯一的PCB,操作系统根据PCB对进程实施控制和管理,PCB是进程
6、存在的唯一标志。7. 进程的切换(处理机从一个进程转到另一个进程),可能引起进程切换的时机(进程运行结束;进程从运行态变为就绪态;进程从运行态变为等待态;进程从等待态变为就绪态);8. 并发进程间两种相互制约关系:什么是进程的同步(直接制约关系)与互斥(间接制约关系):进程的同步:进程间共同完成一项任务时直接发生相互作用的关系;进程的互斥:两个逻辑上本来完全独立的进程由于竞争同一个物理资源而相互制约。9. 多道程序设计概念: 多道程序设计是在一台计算机上同时运行两个或更多个程序,多道程序设计具有提高系统资源利用率和增加作业吞吐量的优点;10. 处理机的两种执行状态:管态(系统态)和目态(用户态
7、);11. 线程:什么是线程?有哪几种基本状态?为什么要在操作系统中引入线程?12. 线程的属性:是一种轻型进程;独立调度和分派的基本单位;可并发执行;共享所属进程所拥有的资源。13. 线程是调度的基本单位(即是分配CPU的基本单位),而进程是资源分配的基本单位。14. 什么是临界资源、临界区:临界资源:一次仅允许一个进程使用的资源;临界区:每个进程访问临界资源的那段程序。15. 进程同步的机制:信号量机制和管程机制(一种同步机制,由共享资源的数据结构及其在该数据结构上的一组操作组成)。16. 什么是信号量,从物理概念上解释PV操作(即wait、signal操作),进程间简单同步与互斥的实现。
8、信号量:记录型信号量是由两个成员组成的数据结构,其中一个成员是整型变量,表示信号量的值,另一个是进程链表L,用于链接等待进程。信号量的值与相应资源的使用情况有关。互斥信号量:初值为1;资源信号量:初值为资源的数目;P、V操作(也叫wait、signal操作)的解释:P操作:当S.value0时,表示目前系统中这类资源还有可用的。执行一次P操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为S.value:=S.value-1;当S.value0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表S.L中。V操作:执行一次
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
20 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实用 操作系统 期末 复习 指导