操作系统期末复习第一章操作系统概述1、计算机系统的组成硬件和软件组成。硬件：中央处理机（CPU）、存贮器（包括主存和辅助存贮器（又叫外存：磁盘、磁带和光盘等）和输入输出设备。软件：操作系统、实用程序和应用程序2、OS的设计目标①提高系统资源的利用。②方便用户使用。3、OS的三个基本类型、各自的特点和适应范围三个基本类型：批处理、分时系统和实时系统批处理特点：①有效地提高了机器的利用效率。②提高系统的吞吐量。③用户与作业之间无法交互。④作业平均周转时间较长。适应范围：计算量大的成熟的大作业。分时系统特点：①同时性。②独立性。③交互性。④及时性。适应范围：计算量小的不成熟的作业。实时系统的特点：①实时性。②高度安全可靠性。适应范围：专用系统，不强调资源的利用效率。4、什么是吞吐量和周转时间？衡量OS的性能指标有哪些？吞吐量（Throughput）：指单位时间内系统所处理的信息量。周转时间：指从作业进入系统到作业退出系统所用的时间。衡量OS的性能指标：资源利用率、吞吐量、周转时间5、OS包括哪些功能和特性？OS的功能：①处理机管理。②存储器管理。③设备管理。④文件管理。⑤作业管理。特性：①并发性。②共享性。6、目前有哪些类型的OS？除了批处理、分时、实时系统外，还有个人计算机操作系统、计算机的网络操作系统、分布式操作系统7、多道程序设计的概念及特点概念：主存中同时存放多个作业，使之同时处于运行状态的程序设计方法。特点：①内存多道。②宏观上并行。③微观上串行。第二章进程管理1、程序顺序执行的特点①运行程序独占系统资源，形成程序执行环境的封闭性。②程序执行的初始条件不变时，其执行结果是唯一的，或可再现性。2、进程的概念和特点进程是程序的一次执行。特点：①动态性。②并发性。③独立性。④异步性。⑤结构性。3、进程有哪三部分组成？从结构上看，进程是由程序、数据和进程控制块三部分组成。4、进程控制块的作用及组成作用：它是进程存在的唯一标识，它包含了进程的描述信息和管理控制信息，是进程动态特性的集中表现。组成：①进程标识数。②进程的状态。③CPU现场保护区。④CPU的调度信息。⑤进程要执行程序的主存和外存起始地址，及存取保护信息。⑥进程使用的资源信息。⑦记帐信息。⑧进程之间的家族关系。5、进程三个基本状态及相互转换三种基本状态：运行态（running）、阻塞态（blocked）、就绪态（ready）运行态---》阻塞态：等待某个条件发生运行态---》就绪态：①时间片用完②有更高的优先级的进程变为就绪就绪态---》运行态：进程调度阻塞态---》就绪态：进程等待的某个条件已经发生6、什么是原语？操作系统中一些具有特定功能的程序段，该程序段在执行时不允许被中断的，具有这样特点的程序段叫原语。进程控制就是由原语实现的。要求知道进程创建、删除、阻塞和唤醒的作用。7、引起进程之间的同步与互斥的原因是什么？进程由于共享资源而引起关系为间接制约关系，又叫互斥；进程由于协作完成同一个任务而引起的关系为直接制约关系，又称为同步。8、什么是临界资源？什么是临界区？临界资源：一次只允许一个进程使用的资源。临界区就是每个进程访问临界资源的那段必须互斥执行的程序。9、解决进程之间互斥的办法开、关中断，加锁、开锁（又叫测试与设置，通常由一条机器指令完成），信号量与PV操作。10、信号量与P、V操作的物理意义和作用信号量表示资源的物理实体。它由两部分组成。值域部分表示该类资源的可用数量；指针部分是等待使用该类资源的进程排成队列的队列头指针。从物理意义上理解，P操作相当于申请资源；V操作相当于释放资源。第一讲网络操作系统导论11、利用P、V操作能解决进程之间的同步与互斥第26、27页的例题12、进程调度方式与区别及进程调度的时机进程调度方式：①非剥夺方式（Non-preemptivemode）；②剥夺方式（Preemptivemode）。区别：非剥夺式调度：调度程序一旦把CPU分配给某一进程后便让它一直运行下去，直到进程完成或发生某事件而不能运行，才将CPU分给其它进程。剥夺式调度：当一个进程正在执行时，系统可以基于某种策略剥夺CPU给其它进程。进程调度的时机有：P31①正在执行的进程正确完成或由于某种错误而中止运行。②执行中的进程提出I/O请求，等待I/O完成时，转进程调度。③在分时系统中，按照时间片论转，分给进程的时间片用完时。④在剥夺式调度中，按照优先级调度时，有更高优先级进程变为就绪时。⑤在进程通讯中，执行中的程序执行了某种原语操作，都可能引起进程调度。13、死锁产生的四个必要条件及解决死锁的办法死锁产生的四个必要条件：①互斥条件。②保持和等待条件