操作系统概念复习资料【1-7章】FF详解.ppt

问答题： 1.试比较进程和程序的区别 答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）进程是程序在处理机上的一次执行过程，是一个动态概念；而程序是代码的有序集合，其本身没有任何运行的含义，是一个静态的概念。 （2）进程是一个状态变化的过程，是有生命期的，表现在它因创建而产生，因调度 而执行，因得不到资源而暂停，因撤销而消亡；而程序是永久的，可以长久保存。 （3）进程和程序的组成不同。进程由程序、数据和进程控制块组成，而程序仅是代 码的有序集合。 （4）进程与程序之间不是一一对于的。通过多次运行，同一个程序可以对应多个进程过调用关系，一个进程可以包含多个程序。 2.并行与并发的概念 并发（Concurrent）：多个事件在同一时间段内发生。操作系统是一个并发系统，各进程间的并发，系统与应用间的并发。操作系统要完成这些并发过程的管理。 并行(parallel)是指在同一时刻发生。 选择题： 1. 当前运行的进程（ ），将引发系统进行进程调度。 A.执行了一条转移指令 B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令 D.执行程序期间发生了I/O完成中断 C 2.下面所述步骤中， 不是创建进程所必需的。 A．由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存 D．将进程控制块链入就绪队列 ?A 3.分配到必要的资源并获得处理机机时的进程状态是 。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤销状态 B 4.下面对进程的描述中，错误的是 。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 ?D 5.操作系统中，若进程从执行状态转换为就绪状态，则表示 。 A．时间片到 B．进程被调度程序选中 C．等待某一事件 D．等待的事件发生 ?A 6.一个进程被唤醒意味着 。 A．该进程重新占有了CPU B．它的优先权变为最大 C．其PCB移至等待队列队首 D．进程变为就绪状态 D 第4章 线程 明确线程的基本概念及组成 明确引入线程的好处。 明确用户级线程和内核级线程的区别 明确多线程模型有哪些，各自优缺点 了解线程池的思想。 1线程的基本概念及组成 答：线程，有时也被称为轻量级进程（LWP） ，是一个基本的 CPU执行单元；它包含了一个线程 ID、一个程序计数器、一个寄存器组和一个堆栈。它与属于同一个进程的其它的线程共享代码段、数据段，以及其它的操作系统资源。 ? 2引入线程的好处。 答： 提高了响应速度，资源共享，经济实惠，提高了多处理机体系结构的利用率，使OS具有更好的并发性 3用户级线程和内核级线程的区别 答：对用户线程的支持通常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。用户级线程的创建和管理通常很快； 内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。因为线程管理由操作系统完成，所以内核线程的创建和管理要比用户线程慢。 4多线程模型有哪些，各自优缺点 多对一模型: 优点：效率比较高。缺点：如果一个线程调用了导致阻塞的系统调用的话，那么将阻塞整个进程。在多处理机环境中多个线程不能够并发执行。用户级线程库在那些采用了多对一模型不支持。 一对一模型:优点：更好的并发性；允许多个线程在多处理机环境中并行执行。缺点：在于创建一个用户线程就需要创建一个相应的内核线程。 多对多模型:优点：允许开发者随心所欲的创建用户线程。允许更大的并行性。缺点：开发者能够创建所需的用户线程，而且相应的内核线程能够在多处理机环境中并行运行。而且当一个线程执行导致阻塞的系统调用时，内核能够调度其它的线程执行。 5线程池的思想。 答：线程池的思想是在进程开始时创建一定数量的线程并将它们置入一个池（pool）中，线程在这个池中等待工作。当服务器接收到一个请求时，它就从池中唤醒一个线程（如果有可用的线程） ，由它来处理请求。一旦线程服务完毕，它就返回线程池等待后面的工作。如果池中没有可用的线程，那么服务器就等待，直到某个线程被释放。 问答题： 1.什么是线程？描述线程和进程的区别？ 答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用 户栈以及核心栈组成。 调度：传统操作系统中，拥有资源的基本单位和独立调度分派的基本单位都是进程；而引入线程的操作系统中，线程是