计算机操作系统知识点总结.doc

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 11 第一章 推动操作系统发展的主要动力？（问答题） 不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代； 计算机体系结构的不断发展 多道批处理系统产生原因：为了进一步提高资源的利用率和系统吞吐量。 优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 分时系统的产生：跟多道批处理系统性能截然不同。它能够使一台计算机同时供给多个用 户使用和需求（常采用时间片轮转策略为用户服务）。 用户需求表现：（1）人机交互（2）共享主机（3）便于用户上机 实时系统：及时性，可靠性。 操作系统的特征：并发性、共享性、虚拟性、异步性。 并行：两个或多个事件在同一时刻发生。 并发：两个或多个事件在同一时间间隔内发生 共享：系统中的资源可以供内存中多个并发执行的进程使用。 实现资源共享方式：（1）互斥共享：在一段时间里只允许一个进程访问。如：打印机 同时访问：在一段时间能允许多个进程同时访问。 第二章 1进程的组成：程序段，相关的数据段，PCB（PCB是进程存在的唯一标志） 进程的实质：进程实体的一次执行。 动态性是进程的最基本的特征，而程序只是一组有序的指令集合，所以程序是静态的。 进程的基本状态：运行，就绪，阻塞。 2原语：由若干条指令组成，用于完成一定功能的一个过程。它是一个不可分割的基本单元。 同步机制遵循的原则：（1)空闲让进（2）忙则等待（3）有限等待（4）让权等待 进程通讯的类型：（1）共享存储系统（2）消息传递系统（3）管道通信 根据前趋图写出程序： 进程同步：在多道程序环境下，当程序并发执行时，由于资源共享和进程合作，使同处于一个系统中的诸程序之间可能存在着以下两中相互制约的关系：（1）间接相互制约方式：通常共享某种系统资源（2）直接相互制约关系：主要用于进程间的合作。 什么叫临界资源：打印机、磁带机等都属于临界资源、诸进程间应采取互斥的方式，实现对这种进程的资源共享。一次只允许一个进程访问资源。 临界区：把在每个进程中访问临界资源的那段代码叫做临界区。 什么是进程：是指在系统中能够独立运行的作为系统资源分配的基本单位，它是由一组机器指令、数据和堆栈组成的，是一个能够独立运行的活动实体。多个进程之间可以并发执行和交换信息。引入的目的是为了使多个程序可以并发的执行，以提高资源的利用率和系统的吞吐量。 什么是线程：比进程更小的单位是线程。通常在一个程序中可以包含多个线程，他们可以利用进程所拥有的资源，在引入线程的OS中，通常把进程作为分配资源的最基本单位，把线程作为独立运行和独立调度的基本单位。引入线程的目的是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。线程具有许多传统进程所拥有的特征，所以又称为轻型进程，把相应的传统进程称为重型进程。 第三掌 处理机调度的层次：（1）高级调度：将外存上处于后备队列中的那些作业调入内存（此时 还未运行） 低级调度（只有被其选中，程序才开始运行） 中级调度（实际上是存储器管理中的兑换功能） 调度算法： 实时调度算法的分类：1非抢占式调度算法（1）非抢占是轮转调度算法（2）非抢占式优先调度算法2抢占式调度算法（1）基于时钟中断的抢占式优先权调度算法（2）立即抢占的优先权调度算法。 最早截止时间优先即算法（EDF）：非抢占式调度方式用于非周期实时任务、抢占式调度方式用于周期实时任务 最低松弛度优先即算法（LLF） 死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力的作用，他们将无法再向前在向前推进，若多个wait和signal在做顺序不当，会产生进程死锁。 产生死锁的原因和必要条件？（简答题） 死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程出于这种僵持状 态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因：（1）竞争资源（2）进程间推进顺序非法 产生死锁的必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路 等待条件 处理死锁的方法：（1）预防死锁（2）避免死锁（3）检测死锁（4）解除死锁 利用银行家算法避免死锁 第四章 分区分配算法：（1）首次适应算法（2）循环首次适应算法（3）最佳适应算法 最坏适应算法（5）快速适应算法 虚拟存储器的定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存，是一种非常优越的存储管理技术。 虚拟存储器的特征： 多次性：指一个作业被分成多次调入内存运行，亦即在作业运行时没有必要