操作系统期末复习2012new.pptVIP

操作系统复习---考试题型 单选题：30题×1分=30分 判断题：10题×2分=20分 简答题：4题×5分=20分 综合题：2题×15分=30分 各章节简答和综合练习题及参考答案 1、操作系统的目标是什么？ 答： （1）方便性 （2）有效性 （3）可扩充性 （4）开放性 2、什么是计算机操作系统？ 答：是计算机系统中的一个系统软件，能有效地组 织和管理计算机系统中的硬件和软件资源，合 理地组织计算机的工作流程，控制程序的执 行，并向用户提供各种服务功能，使整个计算 机系统能高效运行的一组程序模块的集合。 3、操作系统的三种基本类型是什么？ 答：批处理操作系统 分时系统 实时系统 4、试叙述多道程序设计的基本概念。 答： 在多道批处理系统中， 用户所提交的作业首先存放在外存上并排成一个队列，称为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 5、简述分时系统的工作原理和特征。 答： （1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个终端用户，使每个用户都可以以交互的方式共享主机的各种资源。 （2）分时系统的特征：多路性，独立性，及时性，交互性。 6、操作系统的五大管理功能是什么？ 答：（1）处理机管理 （2）存储器管理 （3）设备管理 （4）文件管理 （5）用户接口和作业管理 单道运行的总时间：P1：160，P2：200，合计360ms； 单道运行时CPU的利用率是240/360=66.67%; 并发完成这两道程序比单道运行节约的时间是360-260=100ms。 多道运行时CPU的利用率是240/260=92.30%。 第三章简答题 1、简述进程的三个基本状态以及各状态之间转换的原因。 答：基本的三个状态： （1）就绪状态 （2）执行状态 （3）阻塞状态 这三种基本状态可以依据一定的条件相互转换： （1）就绪 -- 运行：处于就绪状态的进程，当进程调度为之分配了处理机后 （2）运行 -- 就绪：正在执行的进程如因时间片用完或一个优先权高的进程到来而被暂停执行 （3）运行 -- 阻塞：正在执行的进程因发生某种事件而无法执行 （4）阻塞 -- 就绪：处于阻塞状态的进程，其等待的事件已经发生。 2、PCB是什么？有什么作用？ 答：（1）PCB是进程控制块。PCB中记录了OS所 需的、用于描述进程情况及控制进程运行所需 的全部信息。 （2）PCB的作用：使一个在多道程序环境下 不能独立运行的程序，成为一个能独立运行的 基本单位，一个能与其他进程并发执行的进程。 3、什么是原语？原语的主要特点是什么？ 答：（1）原语是指由若干条机器指令构成的，并 用以完成特定功能的一段程序。 （2）原语的主要特点是原子性。 4、什么是线程。 答：线程是进程中的一个实体，是被系统独立调度 和分派的基本单位。 线程自己基本不用系统资源，只拥有一点在运 行中必不可少的资源。它可以与同属于一个进 程的其它线程共享进程所有拥有的全部资源。 5、线程和进程的区别。 答：（1）调度。线程作为资源调度和分派的基本单 位，进程作为拥有资源的基本单位。 （2）并发性。一个进程间的多个线程可并发。 （3）拥有资源。进程是拥有资源的一个独立单 位，线程不拥有自己的资源。 （4）系统开销。进程切换的开销要远远大于线 程切换的开销。 6、选择调度方式和算法的若干准则有哪些，各包括什么内容？ 答：准则包括两方面。 （1）面向用户的准则。包括周转时间短，相应时间快，截止时间的保证，优先权准则。 （2）面向系统的准则。系统吞吐量高，处理机利用率好，各类资源的平衡利用。 7、简述进程和程序的区别。 答： 进程是动态的，程序是静态的； 进程是系统进行资源分配和调度的一个独立单位，程序则不是。 进程是暂时的，程序是永久的； 进程可以实现并发，程序不能； 进程与程序的组成不同，进程是由程序、数据和进程控制块组成的，程序是命令的集合； 第三章综合题 1、试画出进程三个基本状态转图。 答： 2、试画出具有挂起状态的进程五状态转图。 答： 3、给定已知参数，计算先来先服务FCFS算法与短作业优先SJ