操作系统期末复习纲要完整版.pdfVIP

操作系统期末复习指导 《操作系统》期末复习指导 （2017.12 ） 一、说明： 期末考试计划出 5 种题型： 选择、填空、判断、简答、计算 ，每种题型均占 20 分左右， 其中，最后的两类大题（简答题和计算题共计 40 分）更加局限，不会超出下面复习资料给 定的范围，请大家认真复习，不要大意， 免得遗恨终生。 二、简答题范围 （约占20 分，三套考题的简答都不会超越这个范围） ： 1 ．什么是进程？进程由哪几个部分构成？为什么要引进进程？ 进程是进程实体的运行过程， 是系统进行资源分配和调度的一个独立单 位； 进程都是由程序段、数据段及 PCB三个部分组成； 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制， 人们引入了“进程”的概念； 什么是线程？为什么要引进线程？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元； 为了既能提高程序的并发程度，又能减少 OS的开销，操作系统设计者引入 了线程； 进程和程序有什么区别和联系？ 1 、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而 程序则只是一组有序指令的集合； 2、进程具有并发性，而程序是不能并发执行的； 3、进程实体是一个能独立运行、 独立分配资源和独立接受调度的基本单位， 而未建立 PCB 的程序不能作为一个独立的单位参与运行。一个进程可以执行一 个或多个程序，一个程序可以应对多个进程。 进程和线程有什么区别和联系？不同的操作系统， 其线程的实现方式都是一样的吗？线程有 哪几种实现方式？ 进程是资源拥有的基本单位，线程是分派和调度资源的基本单位； 进程拥有资源，线程不拥有资源； 进程和线程都拥有并发性； 进程的系统开销远大于线程的系统开销。 2.什么是地址重定位？ 将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称 为地址重定位或地址映射 什么是静态地址重定位？什么是动态地址重定位？ 静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它 根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻 辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换； 1 操作系统期末复习指导 动态地址重定位也称动态地址映射，是指把目标程序装入内存的时候，并 不立即把逻辑地址转换为物理地址，而是在程序运行过程中，当 CPU访问程序 和数据的时候，才进行地址转换； 静态地址重定位和动态地址重定位区别何在？内存分配中的 “紧凑”技术， 是在哪种地址重 定位机制中用的？ 静态重定位的时机在作业装入时； 动态重定位的时机在作业调度时。 3. 在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什 么样的变迁（请画出三状态模型转换示意图）？ 三种基本状态： a. 就绪状态 b. 执行状态 c. 阻塞状态 ； 就绪 时 间片 完 I/O完 成 进 程调 度 阻塞 执 行 I/O 请求 进程的五状态模型、 七状态模型都包括哪些不同的状态？这几种状态在什么情况下会发生什 么样的变迁（请画出五状态、七状态模型转换示意图）？ 4 . 什么是临界资源？什么是临界区？举一个临界资