《操作系统》复习(精品·公开课件).ppt

6.一个进程被唤醒意味着 。 A．该进程重新占有了CPU B．它的优先权变为最大 C．其PCB移至等待队列队首 D．进程变为就绪状态 D 第4章 线程 明确线程的基本概念及组成 明确引入线程的好处。 明确用户级线程和内核级线程的区别 明确多线程模型有哪些，各自优缺点 了解线程池的思想。 1线程的基本概念及组成 答：线程，有时也被称为轻量级进程（LWP） ，是一个基本的 CPU执行单元；它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。它与属于同一个进程的其它的线程共享代码段、数据段，以及其它的操作系统资源。 ? 2引入线程的好处。 答： 提高了响应速度，资源共享，经济实惠，提高了多处理机体系结构的利用率，使OS具有更好的并发性 3用户级线程和内核级线程的区别 答：对用户线程的支持通常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。用户级线程的创建和管理通常很快； 内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。因为线程管理由操作系统完成，所以内核线程的创建和管理要比用户线程慢。 4多线程模型有哪些，各自优缺点 多对一模型: 优点：效率比较高。缺点：如果一个线程调用了导致阻塞的系统调用的话，那么将阻塞整个进程。在多处理机环境中多个线程不能够并发执行。用户级线程库在那些采用了多对一模型不支持。 一对一模型:优点：更好的并发性；允许多个线程在多处理机环境中并行执行。缺点：在于创建一个用户线程就需要创建一个相应的内核线程。 多对多模型:优点：允许开发者随心所欲的创建用户线程。允许更大的并行性。缺点：开发者能够创建所需的用户线程，而且相应的内核线程能够在多处理机环境中并行运行。而且当一个线程执行导致阻塞的系统调用时，内核能够调度其它的线程执行。 5线程池的思想。 答：线程池的思想是在进程开始时创建一定数量的线程并将它们置入一个池（pool）中，线程在这个池中等待工作。当服务器接收到一个请求时，它就从池中唤醒一个线程（如果有可用的线程） ，由它来处理请求。一旦线程服务完毕，它就返回线程池等待后面的工作。如果池中没有可用的线程，那么服务器就等待，直到某个线程被释放。 问答题： 1.什么是线程？描述线程和进程的区别？ 答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用 户栈以及核心栈组成。 调度：传统操作系统中，拥有资源的基本单位和独立调度分派的基本单位都是进程；而引入线程的操作系统中，线程是调度和分派的基本单位，进程则是资源分配的基本单位。 并发性：在引入线程的OS中，进程之间可以并发执行，同一进程的多个线程之间也可以并发执行，从而使得OS具有更好的并发性。 拥有资源：在OS中，进程是拥有资源的一个独立单位，它拥有自己的资源，而线程一般不拥有系统资源，但是它可以访问其隶属进程的资源。 系统开销：创建和撤销进程涉及资源的分配或回收，需要比线程创建和撤销大得多的系统开销，同样的，进程切换的开销也远远大于线程切换的开销。 第5章 CPU调度 明确抢占式和非抢占式区别 了解分派程序的功能 明确调度的准则有哪些 明确各种调度算法的准则 了解多处理器调度要处理的问题 1抢占式和非抢占式区别 抢占式的：当进程从运行状态转换到就绪状态时或者当进程从等待状态转换到就绪状态时。 非抢占式的：当进程从运行状态转换到等待状态时或者当进程终止时。 在非抢占式调度下，一旦把 CPU分配给一个进程，那么该进程就会保持 CPU直到终止或转换到等待状态。 抢占式调度要付出一定的代价 2调度的准则有哪些 答： 先来先服务（FCFS）调度算法 短作业优先（SJF）或最短剩余时间优先调度算法 优先调度算法。 轮转（RR）调度算法 级队列调度算法 多级反馈队列调度算法 要求：各种调度算法的准则 选择题： 1.分时系统中进程调度算法通常采用 。 A. 响应比高者优先 B. 时间片轮转法 C. 先来先服务 D. 短作业优先 B 2.下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法 B 3为了照顾紧迫型作业，应采用（ ）。 A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 D 4作业从后备作业到被调度程序选中的时间称为（ ）。 A.周转时间 B.响应时间 C.等待调度时间 D.运行时间 A 4．在采用动态优先权的优先权调度