2009华南理工《操作系统》同步练习2009.doc

《操作系统》同步练习 操作系统引论 填空题 1、操作系统向用户提供了三种接口，分别是： 、 、 。 2、可以从不同的角度来观察OS。从一般用户的观点，可把OS看作是 ；从资源管理观点上看，则可以把OS视为 。 3、计算机系统中的软硬件资源可以分为四类，分别是： 。 4、当前三大种类操作系统分别是： 、 、 。 5、多道批处理操作系统的特征是： 。 6、分时操作系统的特征是： 。 7、操作系统的四大特征分别是： 、 、 、 。最基本的特征是 。 名词解释 操作系统、脱机IO技术、联机IO技术、多道批处理操作系统、实时操作系统、分时操作系统、进程、并发、并行、互斥共享、虚拟、作业调度、进程调度。 问答题 操作系统的主要任务是什么？操作系统主要具有哪几方面功能？ 处理机管理有那些主要功能？它们的主要任务是什么？ 内存管理有那些主要功能？它们的主要任务是什么？ 设备管理有那些主要功能？它们的主要任务是什么？ 文件管理有那些主要功能？它们的主要任务是什么？ 简要说明操作系统的四大特征。 进程管理 填空题 程序顺序执行时的特征是： 程序并发执行时的特征是： 进程的五个特征是： 。进程映像是 、 和 三部分的总称。 进程的三种基本状态是 、 和 。 进程通信方式分为高级通信和 。其中三种最常用的进程间高级通信方式为 、 、 。 同步机制应遵循的规则是： 、 、 、 。 进程控制块PCB的两种组织方式是： 和 。 名词解释 前趋图、进程、进程映像、进程图、进程同步、进程互斥、临界区、临界资源、管道 简答或计算题 试画出下面四条语句的前趋图： S1：a=x+y S2: b=Z+1 S3: c=a-b S4: w=c+1 请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。 进程PCB中主要包括什么信息？ 引起创建进程的主要事件是什么？创建一个进程时所要完成的主要工作是什么？ 进程在运行时存在那两种制约关系？并举例说明。 用信号量(signal和wait操作)实现下图所示前趋关系： 试比较进程间低级和高级通信工具。 处理机调度与死锁 填空题 1、操作系统中存在三种调度，分别是： 、 和 。 2、进程调度的两种调度策略分别是 和 。 3、抢占式调度的抢占原则有： 、 和 。 4、产生死锁的两个原因是： 、 。 5、产生死锁的四个必要条件是： 。 6、处理死锁的四种方法是： 、 、 、 。 7、解除死锁的两种常用方法是 和 。 名词解释 高级调度（作业调度）、中级调度（对换调度）、低级调度（进程调度）、抢占式调度、非抢占式调度、周转时间、响应时间、吞吐量、先来先服务（FCFS）调度、短作业优先（SJF）调度、静态优先权、动态优先权、响应比、时间片轮转法、死锁、安全状态、银行家算法、预防死锁、避免死锁。 简答或计算题 非抢占式调度中可能引起调度