操作系统OS复习题.docVIP

1.并发与并行有何不同？如何理解操作系统的并发性？ P14 2.什么是多道程序设计？多道程序系统的特点是什么？P7 3.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P37 4.什么是进程控制块（PCB）？它的作用是什么？P41 5.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。P38 6.什么是死锁？产生死锁的原因和必要条件是什么？P103 7.在选择调度方式和调度算法时，应遵循的原则是什么？P90 8.虚拟存储器基于程序的局部性原理，简述程序局部性原理。P142 9.分页存储管理和分段存储管理有何区别？P138 10.SPOOLing的含义是什么？试述SPOOLing系统的原理和功能。P190 11.设备管理广泛采用缓冲技术，引入缓冲技术的原因是什么？P171 12.什么是设备独立性？引入设备独立性之后有哪些好处？P184 13.文件系统有哪些功能？其中最重要的功能是什么？P206 14.对目录管理的主要要求是什么？P224 15.操作系统用户接口中包括哪几种接口？它们分别适用于哪种情况？P248 1.并发与并行有何不同？如何理解操作系统的并发性？ P14 答：所谓并发是指两个或多个事件在同一时间间隔内发生。即在内存中放多道作业，?在一个时间段上来看，每一道作业都能不同程度地向前推进。但在任何一个时间点上只能有一道占用CPU。? 并行：指两个或多个事件在同一时刻发生。存在于有多个CPU的环境中，?在内存中放多道作业，在任一时间点上都可能有多道作业在不同的CUP上同时执行。?? 并行是一种物理的、或微观的同时性概念；??并发是一种逻辑的、或宏观的同时性概念； 2.什么是多道程序设计？多道程序系统的特点是什么？P7 答：Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。 Ⅱ、特点：①资源利用率高；②系统吞吐量大；③平均周转时间长；④无交互能力 （ 1）多道，即计算机内存中同时放多道相互独立的程序。 2） 宏观上并行，是指共识进入系统的多道程序都处于运行过程。3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。） 3.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P37 答：Ⅰ、为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 ?Ⅱ、为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 操作系统在进程管理方面要做的主要工作有以下几方面： （1）进程控制：设置一套机制来完成进程的创建、撤销以及进程状态的转化。 （2）进程同步：实现对系统中运行的所有进程之间的协调，包括进程互斥和进程同步。 （3）进程通信：在多道程序环境中，进程之间需要合作以共同完成一项任务，这些进程之间需要交换信息来协调各自的工作进度。所以系统必须具有进程之间通信的能力。 （4）进程调度：当处理机空闲时，按一定算法挑选一个进程，使其占有处理，投入运行。 4.什么是进程控制块（PCB）？它的作用是什么？P41 答：Ⅰ、进程控制块（PCB）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。PCB是进程存在的唯一标识，操作系统通过PCB得知进程的寻在。? Ⅱ、进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。 5.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。P38 答：Ⅰ、三个状态：①就绪状态（只要再获得CPU，便可立即执行）②执行状态（运行状态）③阻塞状态（等待状态，即使CPU空闲，该程序也无法运行） Ⅱ、 （1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 6.什么是死锁？产生死锁的原因和必要条件是什么？P103 答：Ⅰ、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们将都无法再向前推进。 Ⅱ、产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 7.在选择调度方式和调度算法时，应遵循的原则是什么？P90 答：（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。 （2）面向系统的准