操作系统练习题第二篇课后习题

1、     第二章 课后习题一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（           ）进行的。A.同一时刻            B. 同一时间间隔内 C.某一固定时刻             D. 某一固定时间间

2、隔内2、引入多道程序技术后，处理机的利用率（            ）。 A.降低了               B. 有所改善             C.大大提高        

3、;           D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（           ）。 A.基本相同           B. 有点不同     C.并发程序执行总体上执行时间快     

4、60;   D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（           ）。A.顺序程序           B. 多道程序                 

5、0;        C.并发程序                       D. 并行程序5、进程和程序的本质区别是（          ）。A.存储在内存和外存       B.顺序和非

6、顺序执行机器指 C.分时使用和独占使用计算机资源        D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的1特征。进程由程序段、3、4组成，其中4是进程在系统中存在的唯一标识。供选择的答案：12 A、动态性          B、静态性       

7、   C、共行性              D、并发性     E、可执行性                F、易用性 3     A、过程          

8、   B、数据              C、进程标识符       D、函数 4     A、FCB             B、FIFO             C、PCB &

9、#160;                 D、JCB 7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由1进入2。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入3，这个过程是由4来完成。 供选择的答案： 123 A、就绪状态       

10、0;          B、静止状态                   C、阻塞状态                     D、运行状态4  A、

11、进程控制程序            B、资源分配程序       C、进程调度程序             D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（   ）系统，根据它而感知进程的存在。A.进程状态字     &#

12、160;         B. 进程优先数                 C.进程控制块              D. 进程起始地址9、下列进程状态的转换中，哪一个是不正确的（     ）。A.

13、就绪->运行             B. 运行->就绪                  C. 就绪->阻塞              D. 阻塞->就绪10、下列各项步骤中，哪一个不是创建进程

14、所必须的步骤（     ）。 A. 建立一个进程控制块PCB                            B. 由CPU调度程序为进程调度CPU C. 为进程分配内存等必要的资源         &#

15、160;          D. 将PCB链入进程就绪队列11、在下列特性中，哪一个不是进程的特性（      ）。A. 异步性                    B. 并发性         &

16、#160;          C. 静态性                         D. 动态性12、在单处理机系统中，处于运行状态的进程（      ）。A.只有一个     &#

17、160;          B. 可以有多个        C.不能被挂起           D. 必须在执行完后才能被撤下 13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（      ）。 A.自由状态      

18、;         B. 停止状态                  C.阻塞状态                       D

19、. 静止状态14、已经获得除（     ）以外的所有运行所需资源的进程处于就绪状态。 A.存储器                  B. 打印机                      C

20、. CPU                             D. 磁盘空间 15、一个进程被唤醒意味着（                  ）。

21、60;    A.该进程重新占有了CPU                                B.进程状态变为就绪      C.它的优先权变为最大     &

22、#160;                             D.其PCB移至就绪队列的队首 16、进程从运行状态变为阻塞状态的原因是（      ）。    A.输入或输出事件发生     &

23、#160;            B.时间片到       C.输入或输出事件完成                     D.某个进程被唤醒 17、在操作系统中同时存在多个进程，它们（      ）。  &#

24、160; A. 不能共享系统资源                         B. 不能调用同一段程序代码        C. 可以共享允许共享的系统资源              &#

25、160; D. 可以共享所有的系统资源 18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（     ）。   A.初始化程序             B. 原语                   C.子程序

26、0;                        D. 控制模块 19、进程间的基本关系为（     ）。     A.相互独立与相互制约        B.同步与互斥    C.并行执行与资源共享  

27、60; D. 信息传递与信息缓冲 20、进程间的同步与互斥，分别表示了各进程间的（      ）。     A.相互独立与相互制约        B.协调与竞争 .不同状态                        

28、   D. 动态性与独立性 21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（     ）关系。  A.同步                               

29、 B. 互斥                     C.竞争                        D. 合作22、在一段时间内，只允许一个进程访问的资源称为（    &

30、#160; ）。 A. 共享资源                         B. 临界区                  C. 临界资源       &

31、#160;       D. 共享区23、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（     ）。 A. S>0                             

32、60;     B. S=0                      C. S<0                       D. S1024、从下列有关进程管理的叙述中

33、，选出正确的两条叙述。（     ）（     ）A、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调； B、临界资源是指每次仅允许一个进程访问的资源； C、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变； D、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；二、填空题1、程序的_执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_这一概念。2、进

34、程至少有三种基本状态：_、_和_。 3、进程存在的标志是_。4、进程的静态实体由_、_和_三部分组成。 5、进程被创建后，最初处于_状态，然后经_选中后进入 状态。 6、进程的同步和互斥反映了进程间_和_的关系。 7、用于进程控制的原语主要有_、_、_和_。 8、操作系统中信号量的值与_的使用情况有关，它的值仅能由_来改变。 9、每执行一次P操作，信号量的数值S减1。若S30，则该进程_；若S<0，则该进程_。 10、每执行一次V操作，信号量的数值S加1。若_，则该进程继续执行；否则，从对应的_队列中移出一个进程并将_状态赋予该进程。 11、利用信号量实现进程的_，应为临界区设置一个信号

35、量mutex，其初值为1，表示该资源尚未使用，临界区应置于_和_原语之间。 12、如果系统中有n个进程，则在就绪队列中进程的个数最多为_。 13、高级进程通信方式大致分为三大类：_、_和_。 14、一般说来，进程队列有三种组织方式，线性方式、_和_。三、简答题1在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？ 2 PCB的作用是什么？它是怎样描述进程的动态性质的？ 3进程的基本状态有几种？试描绘进程状态转换图。 4用进程状态转换图（如下）能说明有关处理机管理的大量内容。 试回答： （1）、什么事件引起每次显著的状态变迁？ （2）、下列状态变迁因果能否发生？为什么？（A）2>

36、;1           （B）3>2          （C）4>15在UNIXS-5中，表示进程的数据结构是怎样的？ 6 PCB表的组织方式主要有那几种？分别予以简要说明。 7什么是进程的互斥与同步？ 8什么是临界区和临界资源？一进程进入临界区的调度原则是什么？ 9是否所有的共享资源都是临界资源？为什么？ 10简述信号量的定义和作用。P、V操作原语是如何定义的？ 四、应用题 1、设系统中只有

37、一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 （1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 注：信号量S的初值为0 （2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。注：信号量S1、S2的初值均为03、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处

38、理后在搬到缓冲区B2中，并在打印机上印出，问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。进程控制练习题答案一选择题 1B      2C       3C       4C       5D      6A    &

39、#160;     D       B        C 7AD       C        8C       9C       10B      

40、      11C     12A     13C    14C     15B     16A     17C     18B     19B     20B   &#

41、160; 21A     22C    23C    24BC  二、填空题 1并发 进程            2运行态 就绪态 阻塞态      3PCB       4.程序 数据集合 PCB       5就绪 进程调度程序

42、60;6直接制约 间接制约       7进程创建 进程终止 进程阻塞 进程唤醒       8相应资源 pv操作       9进入阻塞队列        10S>0 阻塞 就绪       11互斥 P(mutex) V(mutex)    

43、0;   12n-1       13共享存储器 管道文件 消息传递       14链接方式 索引方式。 三、简答题1.    答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执

44、行过程的性质。进程与程序的主要区别是： 1、进程是动态的；程序是静态的。 2、进程有独立性，能并发执行；程序不能并发执行。 3、二者无一一对应关系。 4、进程异步运行，会相互制约；程序不具备此特征。 但进程与程序又密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2.    答： PCB是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的惟一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进

45、程的动态性质。 3. 答：进程的基本状态有运行态、就绪态和阻塞态（或等待态）。进程状态转换图见图26。4.  （1）就绪->运行：CPU空闲，就绪态进程被调度程序选中。 运行->阻塞：运行态进程因某种条件为满足而放弃对CPU的占用，如等待读文件。 阻塞->就绪：阻塞态进程所等待的事件发生了，例如读数据的 操作完成。 运行->就绪：正在运行的进程用完了本次分配给它的CPU时间片。       （2）下述状态变迁： （A）2>1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入

46、运行。 （B）3>2：不行。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。 （C）4>1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。 5.   在UNIX S_5中，进程映像由以下部分构成：proc结构和user结构，核心栈和用户栈，进程私有的程序和数据，共享正文段。 6.       PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方

47、式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 7.      进程的互斥：在逻辑上本来完成独立的若干进程，由于竞争同一个资源而产生的相互制约关系。          进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 8.  临界资源：一次仅允许一个进程使用的资源。 临界区：在每个进程中访问临界资源的那段程序。 一进程进入临界区的调度原则是： （1）.如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 （2）.任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。