操作系统课后习题复习重点.pdf

第一章 2.0S 的作用可表现在哪几个方面? (1) OS 作为用户与计算机硬件系统之间的接口 (2) OS 作为计算机系统资源的管理者 (3)OS 实现了对计算机资源的抽象 11. OS 有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 20.试描述什么是微内核0S。 答: 1)足够小的内核2)基于 客户/服务器模式3)应用机制与策略分离原理4) 采用面向对象技术。 第二章 2.画出下面四条语句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a- b; S4=w:=c+1; 答:其前趋图为: 6.试从动态性，并发性和独立性上比较进程和程序? 答: (1) 动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而 暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态 实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序 能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调 度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7.试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志? 答: PCB 是进程实体的一-部分，是操作系统中最重要的记录型数据结构。作用是 使一个在多道程序环境下不能独立运行的程序，成为-一个能独立运行的基本单 位，成为能与其它进程并发执行的进程。OS 是根据PCB 对并发执行的进程进行 控制和管理的。 11.试说明进程在三个基本状态之间转换的典型原因。 答: (1) 就绪状态→执行状态:进程分配到CPU 资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态: I/0 请求 (4)阻塞状态→就绪状态: I/0 完成 1 21.试从调度性，并收性，拥有资源及系统开销方面对进程和线程进行比较。 (1) 调度性。线程在 0S 中作为 调度和分派的基本单位，进程只作为资源拥有的基本单位。 (2)并发性。进程可以并发执行，一个进程的多个线程也可并发执行。 (3)拥有资源。进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基 本不拥有系统资源，但可以访问隶属进程的资源。 (4)系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。 23.何谓用户级线程和内核支持线程? 答: (1) 用户级线程:仅存在于用户空间中的线程，无须内核支持。这种线程的创建、撤销、 线程间的同步与通信等功能，都无需利用系统调用实现。用户级线程的切换通常发生在一个 应用进程的诸多线程之间，同样无需内核支持。 (2)内核支持线程:在内核支持下运行的线程。无论是用户进程中的线程，还是系统线程中的 线程，其创建、撤销和切换等都是依靠内核，在内核空间中实现的。在内核空间里还为每个 内核支持线程设置了线程控制块，内核根据该控制块感知某线程的存在并实施控制。 第三章 1.高级调度不低级调度的主要任务是什么?为什么要引入中级调度? 答:高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中 级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占 用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 6.高响应比优先调度算法的优点是什么? 答:高响应比优先调度算法是一种高优先权优先调度算法，由于其中的优先权，即 因此，它具有以下的优点: (1)如果作业(进程)的等待时间相同，则要求服务时间最短的作业(进程)的优先权最高，因此 它有利于短作业(进程),从而可降低作业(进程)的平均周转时间，提高系统吞吐量。 (2)如果作业(进程) 的要求服务时间相同，则其优先权将取决于作业到达(或进程进入就绪状 态)的先后次序，因此体现了公平的原则。 (3)如果作业(进程)较长,它的优先权将随着等待时间的增长而提高，从而使长作业(进程)不会 长期得不到服务。 7.试说明低级调度的主要功能。 答: (1)