进程作业(附答案)

第二章进程管理程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。）为什么要引入进程的概念进程的基本特征是什么（动态、共行、独立）请叙述进程与程序的关系和差别进程有哪几种基本状态请画出各状态之间的状态变化图并说明状态转换的典型原因什么是ＰＣＢ包含哪些主要内容其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。)(为什么说PCB是进程存在的唯一标志)下列哪些情况是对的:⑴进程由自己创建 ⑷进程由于自己解除挂起⑵进程由于自己阻塞 ⑸进程由于自己唤醒⑶进程由于自己挂起 ⑹进程由自己撤消请解释忙等待与阻塞的区别。用进程状态变迁图，我们可以说明有关处理机管理的大量内容，⑴什么“事件”引起每次显着的状态变迁运行就绪阻塞4运行就绪阻塞4321⑶在什么情况下，如果有的话，将发生下述因果变迁:21;32;41⑷在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生 a)1; b)2; c)3; d)4操作系统的内核是什么原语与非内核程序在执行上有什么不同什么是进程的控制包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等)什么是线程试说明进程与线程的关系与区别。并发进程间的制约有哪两种引起制约的原因是什么我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗试举例说明.什么叫与时间有关的错误与时间有关的错误表现在哪些方面请举例说明之.什么是进程间的互斥什么是进程间的同步这两个概念有何区别考虑一台计算机，它没有TESTANDSETLOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程什么叫临界资源什么叫临界段对临界区的管理应符合哪些原则你能用什么工具去写进程间互斥的同步算法书写该算法时应注意什么问题下面是两个并发执行的进程,它们能正确运行吗若不能正确运行,请举例说明,并改正之(X是定义的公共变量).Cobeginvarx:integer;procedureP1 procedureP2vary,z:integer; vart,u:integer;begin beginx:=1; x:=0;y:=0; t:=0;ifx>=1theny:=y+1; ifx<1thent:=t+2;z:=y u:=tend; end;coend;因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,什么是临界资源什么是临界段什么是信号量它有什么物理意义应如何设置初值请说明信号量的数据结构。设有n个进程共享一互斥段,对于如下两种情况:⑴每次只允许一个进程进入互斥段;⑵最多允许m个进程(m<n)同时进入互斥段;所采用的信号量是否相同信号量值的变化范围如何什么是公用信号量什么是私用信号量各有什么用途什么是P、V操作它们的物理意义什么进程其它的几种同步与互斥工具如LOCK与LOCK,SEND与RECEIVE可能代替P与V吗在什么场合下可以,在什么场合下不可以今有三个并发进程,R负责从输入设备读入信息并传送给M;M将信息加工并传送给P;P把加工后的信息打印输出.今有:⑴一个缓冲区,容量为K;⑵两个缓冲区,每个容量为K.P1P2P3P1P2P3P4P5P6现有六个进程P1,P2,…,P6,它们有如下图的并发关系,试用P、V操作实现这些进程间的同步.设有三个进程A,B,C,其中A和B构成一对生产者和消费者,共享一个由n个缓冲块组成的缓冲池;B和C也构成一对生产者和消费者,共享另一个由m个缓冲块组成的缓冲池.用P、V操作描述它们之间的同步关系.引入管程的目的是什么进程之间有哪几种通信方式各种通信方式的特点如何分别适用于哪些场合什么是消息缓冲通讯SEND和RECEIVE原语是什么如何用P,V低级原语去构造它们试分析其信号量取值范围的意义.一个快餐店有四类雇员：1）领班，他们接收顾客点的菜单；2）厨师，准备饭菜；3）打包工，将饭菜装在袋子里；4）收银员，将食品袋交给顾客并收钱。每个雇员可被看作一个进程通信的顺序进程，请给出它们之间的同步与互斥关系。试列举出引起进程调度的因素。进程调度的时机有哪几种处理机调度一般分成几个别级请说明每级的含义.分时系统中有作业调度的概念吗如果没有,为什么进程调度的职能是什么常见的进程调度算法有哪几种各适用于何种场合请在下面空格中,填入"静态优先级"或"动态优先级",并说明理由:⑴(静)比(动)易于实现;⑵(静)比(动)运行开销小;⑶(动)比(静)更能反映进程运行环境的变化;⑷(静)比(动)更需慎重地确定初始优先级.假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器的优先级为什么判别下列各结论的真假性,并说明你的理由:⑴若系统限定一个进程在CPU上一次只能执行一个时间片,则系统采用的是剥夺式调度;⑵若只当一个进程执行完了它的当前CPU周期后,系统才重新调度,则系统采用的是非剥夺式调度;⑶若现行进程需要等待某个事件时,系统将立即把CPU转交给其它进程,则系统采用的是剥夺式调度⑷实时系统通常采用剥夺式调度;⑸在剥夺式系统中,进程的周转时间较之在非剥夺式系统中可预见.大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间扯的理由。然后，再给出选择大时间片的理由（什么场合使用小时间片什么场合使用大时间片）什么是死锁举例说明软件或硬件资源引起死锁情况。产生死锁的原因和必要条件是什么有哪几种处理技术在生产者和消费者过程中，为什么说Ｖ操作的顺序无关紧要，而Ｐ操作的顺序不可颠倒设有打印机、输入机和进程A,B.考虑下面资源请求、释放情况:A1:请求打印机B1:请求输入机进程AA2:请求输入机进程BB2:请求打印机A3:释放打印机B3:释放打印机A4:释放输入机B4:释放输入机如果请求和释放操作按下面几种不同的序列出现:⑴A1,A2,A3,A4,B1,B2,B3,B4⑵B1,B2,B3,B4,A1,A2,A3,A4⑶A1,A2,B1,A3,A4,B2,B3,B4⑷A1,B1,A2,B2,A3,B3,A4,B4试问:哪种序列将导致死锁作业管理的主要任务是什么在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态由哪些程序来负责这些状态之间的转换作业的输入方式有哪几种各有何特点什么是JCBJCB的主要内容是什么由谁建立在何时建立和撤消什么叫系统调用系统调用与一般用户程序有什么区别请叙述系统调用的实现过程。什么是响应时间什么是周转时间影响响应时间的因素是哪些作业调度与处理机调度有什么主要区别五个批处理作业A,B,C,D,E几乎同时到达,其运行时间分别为10,6,2,4和8分钟,优先数分别为3,5,2,1和4,对于下面调度算法,确定诸作业的平均周转时间(相互间切换不计开销,不考虑I/O):⑴轮转(时间片为1分