课后习题---进程的描述与控制

选择题

• 从静态的角度看，进程是由【PCB】，【程序段】，【数据段】三部分组成的，其中【PCB】是进程存在的唯一标志。当几个进程共享【程序段】时，【程序段】应当是可以重入代码

• 进程和程序的本质区别是【前者为动态的，后者为静态的】

• 进程的三个基本状态是【就绪】，【运行】，【阻塞】 。由【就绪】到【运行】是由进程调度所引起的；由【运行】到【阻塞】是正在执行的进程发生了某事件，使之无法继续执行而引起的

• 正在等待他人释放临界资源的进程处于【阻塞】状态，已经分配到除了CPU外的所有资源的进程处于【就绪】状态，已经获得CPU进程处于【运行】状态

• 某进程所要求的一次打印输出结束，该进程被【唤醒】，其进程的状态将从【阻塞到就绪】

• 绝对不可能发生的状态变化【就绪->阻塞】，一般不会发生的状态转换是【阻塞->运行】

• 正在执行的进程由时间片用完被暂停执行，此时进程应从执行状态变为【活动就绪】状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为【静止就绪】状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为【静止就绪】状态；若进程已处于阻塞状态，则此时应转变为【静止阻塞】状态

• 为使进程由活动就绪转变为静止就绪，应利用【suspend】原语；为使进程由执行状态变为阻塞状态，应利用【block】原语；为使进程由静止就绪变为活动就绪，应利用【active】原语；从阻塞状态变为就绪状态应利用【wakeup】原语

• 不属于CPU现场信息的依次是【进程的就绪，阻塞，执行等基本状态】和【保存堆栈中的函数参数、函数返回地址】

• 【完整的程序代码】不属于PCB的内容

• 在将CPU的执行状态分为用户态和核心态的系统中，应该在核心态下执行指令依次为【屏蔽所有中断】，【设置时钟】，【停机】。而从用户装填转换到系统状态是通过【访管指令或中断】实现的

• 在分时系统中，导致进程创建的典型事件是【用户登录】；在批处理系统中，导致进程创建的典型事件是【作业调度】；由系统专门为运行中的应用进程创建新进程的事件是【提供服务】；在创建进程时，【为进程分配CPU】不是创建进程所必须的步骤

• 临界区是指进程中用于实现进程互斥的那段代码

• 进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。【进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给B进程】

• 【整型信号】是一种只能由wait和signal操作所改变的整型变量，【整型信号】可以用于实现进程的【同步】和【互斥】，【互斥】是排他性访问临界资源

• 对于记录型信号量，在执行一次wait操作时，信号量的值应当【减1】，当其值为【小于0】时，进程应阻塞。在执行signal操作时，信号量的值应当【加1】，当其值为【小等于0】时，应唤醒阻塞队列中的进程

• 用信号量S实现对系统中4台打印机的互斥使用，S.value的初始值应设置为【4】；若S.value的当前值为-1，则表示S.L队列中有【1】个等待进程

• 设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则采用的互斥信号量初值应设置为【1】，而该信号量的取值范围为【1~ -9】；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初始值应设置为【3】

• 在生产者-消费者问题中，应设置互斥信号量mutex，资源信号量full和empty，他们的初值应分别是【1】，【0】，【+n】

• 对于PV操作来讲，一般互斥信号应当在同步信号之后

• 使用mail命令的信箱通信属于【非实时通信】，因为信息是被发送到接收方的【信箱】中；使用write命令，实现的是【实时通信】，因为信息是被发送到收方的【屏幕】；使用共享文件进行通信的方式属于【管道通信】通信

• A程序按顺序使用CPU 10秒，设备甲 5秒，CPU 5秒，设备乙 10秒，CPU 10秒；B程序按顺序使用设备甲 10秒，CPU 10秒，设备乙 5秒，CPU 5秒，设备乙 10秒；在顺序环境下，执行上述程序，CPU的利用率约为【50%】，若允许他们采用非抢占方式并发执行，并不考虑切换等开销，则CPU的利用率约为【90%】（实际为88.8%）

• 判断

   操作系统的一个重要概念是进程，不同进程所执行的代码也不同【错，不同进程可以执行相同的代码】
   操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息【错，用户级别不能读，系统级别才行】
   当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中【对】
   当进程申请CPU得不到满足时，它将处于阻塞状态【错，得不到CPU，他就停留在就绪态，阻塞状态是由于需要其他I/O或者内存得不到满足时，才转为阻塞】
   进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程的唯一标识【错，进程的唯一标识是PCB，因为PCB中存储了进程的状态，管理的信息，调度的信息，同步与通信信息】
  

• 正确描述

   信号量的初始值不能为负数
   线程是CPU调度的基本单位，但不是资源分配的基本单位
   管程每次只允许一个进程进入
   wait，signal操作可以解决一切互斥问题
  

• 在引入线程的操作系统中，资源分配和调度的基本单位是【进程】，CPU调度和分派的基本单位是【线程】

填空题

• 在用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有【可在现】性和【封闭】性特征
• 并发进程之间的相互制约，是由他们【共享资源】和【相互合作】而产生的，因而导致程序在并发执行时具有【间断性或异步性】特征
• 程序并发执行与顺序执行时相比产生了一些新特征，分别是【不封闭性】，【间断性】，和【不可再现性】
• 引入进程的目的是【使程序能正确地并发执行，以提高资源利用率和系统吞吐量】，而引入线程的目的是【减少并发执行的开销，提高程序执行的并发程度】
• 进程由【程序段】，【数据段】和【PCB】组成，其中【PCB】是进程存在的唯一标志
• 进程的最基本的特征是【并发】和【动态】，除此之外，它还有【独立】，【异步】特征
• 由于进程的实质是程序的一次执行，故进程有【动态】的基本特征，该特征还表现在进程由【创建】而产生，由【调度】而执行，由【撤销】而消亡，即进程具有一定的生命期
• 引入进程带来的好处【提高资源利用率】和【增加系统吞吐量】
• 当前正在执行的进程由与时间片用完而暂时执行时，该进程应转变为【就绪】状态；若因发生某种事件而不能继续执行时，应转为【阻塞】状态；若应终端用户的请求而暂停执行时，他应转为【静止就绪】状态
• 用户为阻止进程继续运行，应利用【挂起】原语，若进程正在执行，应转变为【静止就绪】状态；以后，若用户要恢复其运行，应利用【激活】原语，此时进程应转为【活动就绪】状态
• 系统中共有5个用户进程，且当前CPU用户态下执行，则最多可有【4】个用户进程处于就绪状态，最多可有【4】个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有【5】个用户进程处于就绪状态，最多有【5】个用户进程处于阻塞状态
• 为了防止OS本身及关键数据，遭受到应用程序有意或无意的破坏，通常也将处理机的执行状态分为【用户态】和【核心态】两种状态
• 进程同步主要是对多个相关进程在【执行次序】上进行协调
• 同步机制应遵循的准则有是【让权等待】，【忙则等待】，【空闲让进】和【有限等待】
• 在记录型信号量机制中，S.value>0时的值表示【可用的临界资源数量】；每次wait操作意味着【申请一个临界资源】，因此应将S.value【减一】，当S.value【<0】时，进程应阻塞
• 在记录型信号机制中，每次signal操作意味着【释放一个临界资源】，因此应将S.value【加一】，当S.value<=0时，表示【任然有请求该资源的进程被阻塞】，此时应【唤醒相应阻塞队列中的首进程】
• 在利用信号量实现进程互斥时，应将【临界区】置于【wait】和【signal】之间
• 在每个进程中访问【临界资源】的那段代码成为临界区。为实现对它的共享，应保证进程【互斥】地进入自己的临界区，为此在每个基础南横的临界区前应设置【进入区】，临界区后应设置【退出区】
• 利用共享的文件进行进程通信的方式被称为【管道通信】，除此之外，进程通信的类型还分为【共享存储器】，【消息系统】和【客户机-服务器】三种类型
• 客户机-服务器系统通信机制，主要的实现方式有【套接字】，【远程过程调用】和【远程方法调用】三种
• 为实现消息缓冲队列通信，应在PCB中增加【消息队列首指针mq】，【消息队列互斥信号量mutex】，【消息队列资源信号量Sm】三个数据项
• 引入线程概念后，操作系统以【进程】作为资源分配的基本单位，以【线程】作为CPU调度和分派的基本单位
• 在采用用户级线程的系统中，OS进行CPU调度的对象是【进程】；采用内核支持的线程的系统中，CPU调度的对象是【线程】
• 线程之所以能减少并发执行的开销是因为【线程基本不拥有资源】