操作系统复习05020new

《操作系统复习05020new》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章计算机操作系统概述1、操作系统的概念、作用2、操作系统的类型操作系统的类型：批处理操作系统、分时操作系统、实时操作系统、（网络操作系统、分布式操作系统）。·多道批处理操作系统多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。·分时与实时分时技术：把CPU的时间分成很短的时间片（例如，几十至几百毫秒）工作。例如：在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的

2、原则是使时间片越小越好。实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。交互作用能力较差。3、操作系统的基本特性：并发、共享、虚拟技术、异步性4、操作系统的五大功能·作业管理：包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等；·文件管理：又称为信息管理；·存储管理：实质是对存储“空间”的管理，主要指对内存的管理；·设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；·进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给

3、每个任务。例如：操作系统的___管理部分负责对进程进行调度.5、操作系统与用户之间的接口。用户接口（命令接口、图形用户接口）、程序接口（系统调用）。第二章进程管理1、程序顺序执行的特征：顺序性、封闭性、可再现性2、程序并发执行的特征3、进程的定义、组成、特征4、进程的三种基本状态，及状态转换图，什么情况下会发生状态变迁。5、PCB作用6、进程的两种制约关系：直接制约关系（同步）和间接制约关系（互斥）。7、临界资源和临界区。（信号量的设置？）8、同步机制应遵循的规则。（空闲让进、忙则等待、有限等待、让权等待）9、信号量（整型信号量、记录型信号量）中PV操作是怎么定义

4、的。信号量的应用，经典的同步问题。10、进程通信：例如：进程互斥、同步和通信三者之间的关系生产者－消费者问题的同步算法中，为什么颠倒生产者进程中的两个wait操作(或P操作)的次序，将导致进程死锁？第三章处理调度与死锁1、处理机调度的层次：（高级、中级、低级）各完成的功能是什么？2、选择调度方式和算法的准则有哪些。3、调度算法有哪些，优缺点是什么，周转时间、完成时间、带权周转时间的计算。作业调度如果和进程调度结合起来，怎么处理。4、死锁（1）死锁的概念及产生原因。死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进

5、，称这种现象为死锁现象。产生死锁的原因是竞争资源，进程推进顺序不当。（2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。（3）解决死锁的方法3一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；和允许系统产生死锁，然后使用检测算法及时地发现并解除它。（4）系统安全状态。及银行家算法。第四章存储管理1、存储管理的功能2、存储管理使用的基本概念（1）存储器的层次结构。（2）程序的装入（绝对装入、可重定位装入、动态运行时装入）（

6、3）程序的链接（静态链接、装入时动态链接、运行时动态链接）（4）·逻辑地址与物理地址在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。·重定位：将逻辑地址转换为物理地址。（静态重定位、动态重定位）3、连续分配方式（单一连续分配、固定分区分配、动态分区分配（分配算法、回收）存储保护的实现4、可重定位分区分配（1）为什么引入是动态重定位？如何实现？（2）动态重定位分区分配算法（3）对换、对换空间的管理。5、基本分页（1）基本思想（2）地址结构（3）页表（4）地址变换的实现（

7、5）快表，什么是快表，为什么设置快表。6、基本分段（1）基本思想（2）地址结构（3）段表（4）地址变换的实现（5）分段与分页的区别7、虚拟存储管理1）、虚存是由操作系统采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。虚存的特点：（1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制；（2）虚存容量还受计算机总线地址结构限制；（3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。·存储管理的目的及功能目的是方便用户，提高内存资源的利用率，实