第一次作业(含答案).docx

第一次作业1．在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。(2)程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。(4)在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。2．在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？答：若多道程序设计系统中，在某一时刻有N个进程同时存在，则处于运行态的进程最少0个，最大1个；处于就绪态的进程最少0个，最大N—1个；处于等待态的进程最少0个，最大N个。3．进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?(1)若干同学去图书馆借书；(2)两队举行篮球比赛；(3)流水线生产各道工序；(4)商品生产和社会消费答：进程之间的制约关系分为直接制约关系(即同步)和间接制约关系(即互斥)。同步是因合作进程之间协调彼此的工作而控制自己的执行速度，即因相互合作、相互等待而产生的制约关系；而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系。 (1)属于互斥关系，因为一本书只能借给一个同学。 (2)属于互斥关系，篮球只有一个，两队都要争夺。 (3)居于同步关系，各道工序的开始都依赖前一道工序的完成。 (4)属于同步关系，商品没生产出来则消费无法进行，商品没有消费完则无须再生产。4．某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的P、V操作填入下面横线上，以保证进程能够正确地并发执行。　　COBEGIN　PROCESS　Pi(i=1，2，……)begin；　　进入售票厅；　　购票；　　退出；　　end；　　COEND(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。答：(1)定义一信号量S，初始值为20，其意义如下：S0　S的值表示可继续进入售票厅的人数　S=0　表示售票厅中已有20名顾客(购票者)　S0　|S|的值为等待进入售票厅的人数　(2)根据所定义的信号量，把应执行的P、V操作填入下面横线上，以保证进程能够正确地并发执行。　　COBEGIN　PROCESS　Pi(i=1，2，……)begin；P(S)　　进入售票厅；　　购票；　　退出；V(S)　　end；　　COEND(3)S的最大值为20；S的最小值为20－n