操作系统ch2 进程与线程的重点题型

《操作系统ch2 进程与线程的重点题型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第2章进程与线程习题三、名词解释进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。PCB：进程控制块PCB（ProcessControlBlock），PCB是进程存在的唯一标志。它是描述和管理进程的数据结构。线程：线程是进程内一个相对独立的、可调度的执行单元。（线程自己基本上不拥有资源，只拥有一点在运行时必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程拥有的全部资源。）原语：由若干条机器指令构成，用以完成特定功能的一段程序。这段程序在执行期间不可分割。临界区：在每个进程中，访问临界资源的一段代码。临界资

2、源：在同一时刻，只允许有一个进程对其访问的资源。管程：代表共享资源的数据结构，以及由于对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。系统吞吐量:每秒的数据处理量。吞吐量是在给定时间段内系统完成的交换数量。即系统的吞吐量越大，说明系统在单位时间内完成的用户或系统请求越多，系统的资源得到充分利用。四、简答题1．在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现

3、“走走停停”的新状态。用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。进程和程序是两个完全不同的概念。进程与程序的主要区别：进程程序进程是动态概念程序是静态概念进程具有并发性，宏观上同时运行程序本身具有顺序性，程序的并发执行是通过进程实现的进程具有独立性，是一个能独立运行的单位，是系统资源分配的基本单位，是运行调度的基本单位程序本身没有此特性程序和进程无一一对应关系，一个进程可顺序执行多个程序一个程序可由多个进程共用进程异步前进，会相互制约程序不具备此特性进程和程序之

4、间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。2．什么是进程的互斥与同步？进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一

5、个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。互斥进程之间的关系如同汽车在交叉路口争用车道，篮球比赛中双方争抢篮板球。43．进程的创建有哪些步骤？a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.4．在操作系统中，引起进程调度的因素有哪些？(1)正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。(3)执行中进程调用了P原语操作，从而因资

6、源不足而被阻塞；或调用了v原语操作激活了等待资源的进程队列。(4)执行中进程提出I/O请求后被阻塞。(5)在分时系统中时间片已经用完。(6)在执行完系统调用等系统程序后返回用户进程时，这时可看作系统进程执行完毕，从而可调度选择一新的用户进程执行。　以上都是在可剥夺方式下的引起进程调度的原因。在CPU执行方式是可剥夺时．还有(7)就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。5.操作系统中引入线程概念的主要目的是什么？简述线程和进程的主要异同点。线程是进程中执行运算的最小单位，即处理机调度的基本单位。目的是为了减少程序并发执行所付

7、出的时空开销，使操作系统具有更好的并发性。异同点:①它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；②资源分配给进程，同一进程的所有线程共享该进程的所有资源；③处理机分给线程，即真正在处理机上运行的是线程；④线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。五、应用题1、一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一个程序协调理发师和顾客之间的关系。答：在这两个活动中，从资源的角度来看，理发师是顾客争用的资源，用信

8、号量barber表示，初值为0；除此以