操作系统习题案答整理.docVIP

第一章1.操作系统的有哪些基本特征。 操作系统基本特性：（1）并发性（2）共享性??（3）虚拟技术（4）异步性2.操作系统的定义、主要功能。 操作系统是系统软件，它管理着计算机的硬件和软件资源，合理组织计算机工作流程，以便有效地利用这些资源，并为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与用户之间起到接口的作用。 主要功能：（1）处理机管理功能：1.进程控制2.进程同步3.进程通信4.调度（2）存储器管理功能：1内存分配2.内存保护3.地址映射4.内存扩充（3）设备管理功能：1.缓冲管理2.设备分配3.设备处理（4）文件管理功能：1.文件存储空间管理2.目录管理3.文件的读写管理和保护第二章1.进程有哪些基本状态，各状态是如何转换的。 进程基本状态??就绪状态??执行状态??阻塞状态进程状态之间的转换???处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应的，它就由就绪状态转变为执行状态。正在执行的进程也称之为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。2.进程的创建原因和过程。 原因：用户登录，作业调度，提供服务，应用请求 过程：（1）申请空白PCB。（2）为新进程分配资源。（3）初始化进程控制块。（4）将新进程插入就绪队列。3.同步机制应遵循的规则。 .同步机制应遵循的规则(临界区调度准则)为实现进程互斥地进入自已的临界区，可用软件方法，更多的是在系统中设置专门的同步机构来协调各进程间的运行。所有同步机制都应遵循下述四条准则：(1)?空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。(2)?忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。(3)?有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。(4)?让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。?第三章1.调度算法的准则 （1）.面向用户的准则 周转时间短 响应时间快 截止时间的保证 优先权准则 （2）.面向系统的准则 系统吞吐量高 处理及利用率好 各类资源的平衡利用2.产生死锁的原因和条件 产生死锁的原因和条件原因：1）竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。2）进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。条件：1）互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用毕释放。2）请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时自己释放。4）环路等待条件：指在发生死锁时，必然存在一个进程---资源的环形链。 第四章1.分页与分段的主要区别 分页管理和分段管理的主要区别有哪些？1）页是信息的物理单位，分页是为了实现离散分配方式，以削减内存的零头，提高内存利用率。段是信息逻辑单位，分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。2）页的大小固定，段不固定3）分页地址是一维的，而分段地址是二维的2.连续分配方式有哪种，各有什么优缺点。 内存的连续分配方式有：单一连续分配、固定分区分配、动态分区分配以及动态重定位分区分配四种方式。单一连续分配：只能用于单用户、单任务的操作系统中。固定分区分配：可运行多道程序的存储管理方式。动态分区分配：根据进程的实际需要，动态地为之分配内存空间。可重定位分区分配：必须把一个系统或用户程序装入一连续的内存空间。第五章1.I/O控制方式有哪些。 程序I/o 方式 中断i/控制方式 直接存储器访问（DMA）i/0控制方式 i/0通道控制方式2.引入缓冲的原因，缓冲的类型。 引入缓冲的目的是什么？常用的缓冲技术有哪些？（4分）引入缓冲技术的目的是为了缓和高速的处理机和慢速的外设之间的矛盾，减少CPU中断的次数，让CPU解放出来，用于处理数据计算。常用的缓冲技术有单缓冲、双缓冲、多缓冲和缓冲池。3.设