操作系统复习1.doc

一、复习重点和要求第1章 操作系统概述考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。 【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。记忆要点：操作系统是什么是系统软件；操作系统管什么控制和管理计算机系统内各种资源；操作系统有何用扩充硬件功能，方便用户使用。2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。【理解】1. 操作系统的特征：并发、共享和异步性。理解模拟：并发“大家都前进了”； 共享“一件东西大家用”； 异步性“你走我停”，“走走停停”。2. 操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。UNIX系统是著名的分时系统。3. 分时概念：主要是指若干并发程序对CPU时间的共享。第2章 进程管理考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和、操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情况。【掌握】1. 进程的定义：进程是程序在并发环境中的执行过程。进程与程序的主要区别。进程最基本的属性是动态性和并发性。2. 进程的状态及其转换进程的3种基本状态是：运行态、就绪态和阻塞态。掌握教材进程状态及其转换图。3. 进程的同步与互斥的概念。可以简单理解为：同步是协作，互斥是竞争。4. 信号量和、操作及其一般应用。运用信号量机制和、操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式： 根据问题给出的条件，确定进程有几个或几类； 确定进程间的制约关系是互斥，还是同步； 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； 用P、V操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。【例1】什么是操作系统？【例2】在计算机系统中，操作系统是（）。 A处于裸机之上的第一层软件B处于硬件之下的底层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软件【例3】现代操作系统的基本特征是（）、资源共享和异步性。A多道程序设计B中断处理C实现分时与实时处理D程序的并发执行【例4】以下不属于操作系统具备的主要功能的是（）。A内存管理B文档编辑C中断处理DCPU调度【例5】 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为（1）、（2）、（3）、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。A单用户系统B批处理系统C分时系统D微机操作系统E实时系统1.3 练习题一、选择题（选择一个正确答案的代码填入括号中）1. 一个完整的计算机系统是由（）组成的。A硬件B软件 C硬件和软件D用户程序2. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。A文件系统B操作系统C网络管理系统D数据库管理系统3. 按照所起的作用和需要的运行环境，操作系统属于（）。A用户软件B应用软件C支撑软件D系统软件4. 操作系统的基本职能是（）。A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行5. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（）。A处理器管理B存储管理C文件管理D作业管理6. 操作系统对缓冲区的管理属于（）的功能。A处理机管理B设备管理 C文件管理D存储器管理7. 操作系统内核与用户程序、应用程序之间的接口是（）。Ashell命令B图形界面C系统调用DC语言函数8. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A多道批处理系统B分时系统C实时系统D网络系统9. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统10.下面不属于分时系统特征的是（）。A为多用户设计B需要中断机构及时钟系统的支持C方便用户与计算机的交互D可靠性比实时系统要求高11. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS系统BWindows NT系统 CUNIX系统DOS/2系统2.2 典型例题解析【例2】在操作系统中引入“进程”概念的主要目的是（ ）。A改善用户编程环境 B提高程序的运行速度C描述程序动态执行过程的性质 D使程序与计算过程一一对应【例3】下列进程状态的转换中，不正确的是（ ）。A就绪阻塞 B运行就绪 C就绪运行 D阻塞就绪【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有唯一的进程控制块【例5】在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。 A小于0 B大于0 C小于等于0 D大于等于0【例6】有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。 A1 B6 C8 D9【例7】两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 A同步 B互斥 C竞争 D合作【例8】设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。【例9】死锁的四个必要条件中，无法破坏的是（ ）。A互斥条件 B不可抢占条件C占有且申请条件 D循环等待条件2.3 练习题一、选择题（选择一个正确答案的代码填入括号中）1. 顺序程序和并发程序的执行相比，（ ）。A基本相同 B有点不同C并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快2. 在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A顺序程序 B多道程序 C并发程序 D并行程序3. 在单CPU的系统中，若干程序的并发执行是由（ ）实现的。A用户 B程序自身 C进程 D编译程序4. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行5. 在操作系统中，进程的最基本的特征是（ ）。A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性6. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性7. 进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（ ）。A动态性 B并发性 C调度性 D异步性8. 在下列特性中，不是进程的特性的是（ ）。A异步性 B调度性 C操作性 D动态性9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞变为就绪10. 一个进程被唤醒意味着（ ）。A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首11. 在单处理机系统中，处于运行状态的进程（ ）。A只有一个 B可以有多个C不能被挂起 D必须在执行完后才能被撤下12. 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A存储器 B打印机 CCPU D磁盘空间13. 进程从运行状态变为阻塞状态的原因是（ ）。A输入或输出事件发生 B时间片到C输入或输出事件完成 D某个进程被唤醒14. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A进程状态字 B进程优先数 C进程控制块 D进程起始地址15. 进程在系统中存在的唯一标志是（ ）。A所运行的程序 B所运行的程序和数据C进程队列 D进程控制块16. 进程的动态、并发等特征是利用（ ）表现出来的。A程序 B数据 C程序和数据 D进程控制块17. 进程间的基本关系为（ ）。A相互独立与相互制约 B同步与互斥C并行执行与资源共享 D信息传递与信息缓冲18. 在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B临界区 C临界资源 D共享区19. 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（ ）。A初始化程序 B原语 C子程序 D控制模块20. 操作系统中利用信号量和P、V操作，（ ）。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度21. 如果进程Pa对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于022. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程23. 在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。 AS0 BS=0 CS0 DS024. 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A10 B8 C6 D425. 若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。 A0 Bl