2022年操作系统练习题课后习题 2.pdf

《2022年操作系统练习题课后习题 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统练习题课后习题 2.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章课后习题一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（）。A.降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（）。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（）。A.顺序程序B.多道程序C.并发程序D.并行程序5、进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指C.分时使用和独占使用计算

2、机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有 1、2、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的 1 特征。进程由程序段、3、4 组成，其中 4 是进程在系统中存在的唯一标识。供选择的答案：12 A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性3 A、过程B、数据C、进程标识符D、函数4 A、FCB B、FIFO C、PCB D、JCB 7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由1 进入 2。

3、如果出现因某种原因使得处理机名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 9 页 -空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入3，这个过程是由 4 来完成。供选择的答案：123 A、就绪状态B、静止状态C、阻塞状态D、运行状态4 A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址9、下列进程状态的转换中，哪一个是不正确的（）。A.就绪-运行B.运行-就绪C.就绪-阻塞D.阻塞-就绪10、

4、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。A.建立一个进程控制块PCB B.由 CPU 调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列11、在下列特性中，哪一个不是进程的特性（）。A.异步性B.并发性C.静态性D.动态性12、在单处理机系统中，处于运行状态的进程（）。A.只有一个B.可以有多个C.不能被挂起 D.必须在执行完后才能被撤下13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。A.自由状态B.停止状态C.阻塞状态D.静止状态14、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.C

5、PU D.磁盘空间15、一个进程被唤醒意味着（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 9 页 -A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大D.其 PCB 移至就绪队列的队首16、进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒17、在操作系统中同时存在多个进程，它们（）。A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。A.初始化程序 B

6、.原语C.子程序D.控制模块19、进程间的基本关系为（）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享 D.信息传递与信息缓冲20、进程间的同步与互斥，分别表示了各进程间的（）。A.相互独立与相互制约B.协调与竞争.不同状态D.动态性与独立性21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 9 页 -22、在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.临界区C.临界资源D.共享区23

7、、在操作系统中，对信号量S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。A.S0 B.S=0 C.S0 D.S1024、从下列有关进程管理的叙述中，选出正确的两条叙述。（）（）A、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；B、临界资源是指每次仅允许一个进程访问的资源；C、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V 操作来改变；D、V 操作是对信号量执行加1 操作，意味着释放一个单位资源，加1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；二、填空题1、程序的 _

8、执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_ 这一概念。2、进程至少有三种基本状态：_、_和_。3、进程存在的标志是_。4、进程的静态实体由_、_ 和_ 三部分组成。5、进程被创建后，最初处于_状态，然后经_选中后进入状态。6、进程的同步和互斥反映了进程间_ 和_的关系。7、用于进程控制的原语主要有_、_、_ 和_。8、操作系统中信号量的值与_的使用情况有关，它的值仅能由_ 来改变。9、每执行一次P 操作，信号量的数值S 减 1。若 S30，则该进程 _；若 S1 （B）32 （C）415在 UNIXS-5中，表示进程的数据结构是怎样的？6 PCB 表的组织方式主要有那几

9、种？分别予以简要说明。7什么是进程的互斥与同步？8什么是临界区和临界资源？一进程进入临界区的调度原则是什么？9是否所有的共享资源都是临界资源？为什么？10简述信号量的定义和作用。P、V 操作原语是如何定义的？四、应用题1、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V 操作写出这些进程使用打印机的算法。2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。（1）设 A、B 两进程共用一个缓冲区Q，A 向 Q 写入信息，B 则从 Q 读出信息，算法框图如图所示。注：信号量

10、S 的初值为0（2）设 A、B 为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。注：信号量S1、S2 的初值均为03、设有一台计算机，有两条I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1 中，加工处理后在搬到缓冲区B2 中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用 P、V 操作写出这些进程的同步算法。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 9 页 -进程控制练习题答案一选择题1B 2 C 3C 4C 5D 6 A D B C 7 AD C 8C 9

11、C 10B 11C 12A 13C 14C 15B 16A 17C 18B 19B 20B 21 A 22C 23C 24BC二、填空题1并发进程2运行态就绪态阻塞态3PCB4.程序数据集合PCB5就绪进程调度程序 6直接制约间接制约7进程创建进程终止进程阻塞进程唤醒8相应资源pv 操作9进入阻塞队列10S0 阻塞就绪11互斥P(mutex)V(mutex)12n-1 13共享存储器管道文件消息传递14链接方式索引方式。三、简答题1.答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新

12、状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。进程与程序的主要区别是：1、进程是动态的；程序是静态的。2、进程有独立性，能并发执行；程序不能并发执行。3、二者无一一对应关系。4、进程异步运行，会相互制约；程序不具备此特征。但进程与程序又密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2.答：PCB 是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB 是进程存

13、在的惟一标志。PCB 中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。3.答：进程的基本状态有运行态、就绪态和阻塞态（或等待态）。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 9 页 -进程状态转换图见图26。4.（1）就绪-运行：CPU 空闲，就绪态进程被调度程序选中。运行-阻塞：运行态进程因某种条件为满足而放弃对CPU 的占用，如等待读文件。阻塞-就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。运行-就绪：正在运行的进程用完了本次分配给它的CPU 时间片。（2）下述状态变迁：（A）21：可以。运行进程用完了本次分配

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

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

16、进入自己的临界区。（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。9.不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘，正文段等。10.信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向CPU 的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况，它与P,V 操作原语一起使用可实现进程的同步和互斥。P,V 操作原语的定名师资料总结-精品

17、资料欢迎下载-名师精心整理-第 7 页，共 9 页 -义：P(S)：顺序执行下述两个动作：（1）信号量的值减1，即 S=S-1;（2）如果 S=0，则该进程继续执行；如果 S0,则把该进程的状态置为阻塞态，把相应的PCB 连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S 上执行 V 操作，并它释放出来为止）。V(S)：顺序执行下述两个动作：（1）S 值加 1，即 S=S+1;（2）如果 S=0,则该进程继续运行；如果 S=0,则释放信号队列上的第一个PCB(即信号指针所指向的PCB)所对应的进程（把阻塞态改为就绪态），执行V 操作的进程继续运行。四、应用题1因为打印机是一种临界

18、资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计谋结果打印之后，另一个用户再打印。设三个进程分别为A,B,C.设一个互斥信号量mutex,其初值为 1。A 进程B 进程C 进程P(mutex)P(mutex)P(mutex)使用打印机使用打印机使用打印机V(mutex),V(mutex),V(mutex),.2（1）这个算法不对。因为A,B两进程共用一个缓冲区Q,如果 A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从 QK读出完整的信息。改正：A,B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；

19、full表示缓冲区Q为满，初值为 0。算法框如图1所示。（2）这个算法不对。因为A，B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在A先 B后的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A，B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex,其初值为 1。3.（1）系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上打印。（2）R进程受 C进程影响，B1放满信息后R进程要等待等 C进程将其中信息全部取走，才能继续读入信息；C进程受 R进程和 P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 9 页 -后 C进程才可将加工结果送入其中；P进程受 C进程的约束：B2中信息放满后P进程才可从中取出它们，进行打印。（3）信号量含义及初值：B1full缓冲区B1满，初值为 0；B1empty缓冲区B1空，初值为0；B2full缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为0名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 9 页 -