《软件工程硕士操作系统第4-6章复习》由会员分享，可在线阅读，更多相关《软件工程硕士操作系统第4-6章复习（3页珍藏版）》请在金锄头文库上搜索。
1、文档供参考，可复制、编制，期待您的好评与关注！ 下面是研究生考试网为报考GCT软件工程硕士的考生整理的MSE考研复习备考资料。希望这些资料能够给考生一定帮助。在此，预祝考生复习备考顺利！第4章 线程1线程的基本概念及组成答：线程，有时也被称为轻量级进程（LWP） ，是一个基本的 CPU执行单元；它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。它与属于同一个进程的其它的线程共享代码段、数据段，以及其它的操作系统资源。2引入线程的好处。答： 提高了响应速度，资源共享，经济实惠，提高了多处理机体系结构的利用率，使OS具有更好的并发性3用户级线程和内核级线程的区别答：对用户线程的支持通
2、常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。用户级线程的创建和管理通常很快；内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。因为线程管理由操作系统完成，所以内核线程的创建和管理要比用户线程慢。4多线程模型有哪些，各自优缺点多对一模型: 优点：效率比较高。缺点：如果一个线程调用了导致阻塞的系统调用的话，那么将阻塞整个进程。在多处理机环境中多个线程不能够并发执行。用户级线程库在那些采用了多对一模型不支持。一对一模型:优点：更好的并发性；允许多个线程在多处理机环境中并行执行。缺点
3、：在于创建一个用户线程就需要创建一个相应的内核线程。多对多模型:优点：允许开发者随心所欲的创建用户线程。允许更大的并行性。缺点：开发者能够创建所需的用户线程，而且相应的内核线程能够在多处理机环境中并行运行。而且当一个线程执行导致阻塞的系统调用时，内核能够调度其它的线程执行。5线程池的思想。答：线程池的思想是在进程开始时创建一定数量的线程并将它们置入一个池（pool）中，线程在这个池中等待工作。当服务器接收到一个请求时，它就从池中唤醒一个线程（如果有可用的线程） ，由它来处理请求。一旦线程服务完毕，它就返回线程池等待后面的工作。如果池中没有可用的线程，那么服务器就等待，直到某个线程被释放。问答题
4、：1.什么是线程？描述线程和进程的区别？答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用 户栈以及核心栈组成。调度：传统操作系统中，拥有资源的基本单位和独立调度分派的基本单位都是进程；而引入线程的操作系统中，线程是调度和分派的基本单位，进程则是资源分配的基本单位。并发性：在引入线程的OS中，进程之间可以并发执行，同一进程的多个线程之间也可以并发执行，从而使得OS具有更好的并发性。拥有资源：在OS中，进程是拥有资源的一个独立单位，它拥有自己的资源，而线程一般不拥有系统资源，但是它可以访问其隶属进程的资源。系统开销：创建和撤销进程涉及资源的分配或回收，需要比线程
5、创建和撤销大得多的系统开销，同样的，进程切换的开销也远远大于线程切换的开销。第5章 CPU调度1抢占式和非抢占式区别抢占式的：当进程从运行状态转换到就绪状态时或者当进程从等待状态转换到就绪状态时。非抢占式的：当进程从运行状态转换到等待状态时或者当进程终止时。在非抢占式调度下，一旦把 CPU分配给一个进程，那么该进程就会保持 CPU直到终止或转换到等待状态。 抢占式调度要付出一定的代价2调度的准则有哪些答：先来先服务（FCFS）调度算法短作业优先（SJF）或最短剩余时间优先调度算法优先调度算法。轮转（RR）调度算法：专为分时系统设计。定义一个时间片，将就绪队列作为循环队列。CPU调度程序循环就绪
6、队列，为每个进程分配不超过一个时间片的CPU。多级队列调度算法：将就绪队列分成多个独立队列，每个队列有自己的调度算法。低调度开销，但不够灵活。多级反馈队列调度算法：根据不同CPU区间的特点以区分进程。如果进程使用过多CPU时间，那么它会被转移到更低优先级队列，在较低优先级队列中等待时间过长的进程会被转移到更高优先级队列(进程老化防止饥饿发生)。问答题：1什么是常用调度算法的评价指标？答：CPU利用率，吞吐量，周转时间，就绪等待时间，响应时间。吞吐量表示单位时间CPU完成作业量，周转时间指的是从作业提交到作业完结的时间间隔，就绪等待时间是每个作业在就绪队列所花的时间，响应时间是提交第一个请求到产
7、生第一个响应的时间。第6章 进程同步1临界区。答：考虑由 n 个进程P0, P1, ., Pn- l构成的系统。每个进程有一个代码段，被称作临界区（critical section），进程在临界区内可能会修改公有变量、更新一个表、写一个文件等等。该系统的一个重要的特征是当一个进程在其临界区内执行时就不允许其它进程在它的临界区内执行。这样，进程对临界区的执行在时间上是互斥的。临界区是指不允许多个并发进程交叉执行，一次最多允许一个进程进入的一段程序代码。临界区是由于不同并发进程的程序段共享公 用数据或公用数据变量而引起的。这些需要互斥访问的资源称为临界区资源。2解决临界区必须要满足的三项要求。互斥
8、（Mutual Exclusion） ：如果进程 Pi正在其临界区中执行，那么就不允许有其它进程在临界区中执行。有空让进（Progress） ：如果没有进程处于临界区而此时有进程希望进入临界区，那么只可以从这些不在剩余区执行的进程中挑选出下一个进入临界区的进程，而且这个选择不可以长时间的延缓。 有限等待（Bounded Waiting） ：在一个进程请求进入临界区之后和获准之前，允许其它进程在有限的时间内进入临界区。3信号量的定义。答：信号量是一种同步工具。信号量 S 是一个整形数，除初始化以外，对它的访问只能通过两个标准原子操作：wait和signal。 最初， 这被称为 P操作(for wait; from the Dutch proberen, to test)和V操作(for signal; from verhogen, to increment)。 /
