《计算机原理学习指导》第四章指令系统综合练习题参考答案一、
填空题
1 、一个完善的指令系统应满足以下4个方面的要求，它们是：完备性、有效性、规整性和兼容性。
2、一条完整的指令是由操作码和地址码（操作数）两部分信息组成的。
3 、指令中的地址码字段包括源操作数的地址和操作结果数的地址（目的操作数的
地址），前者用语指明操作数的存放处，后者用语存放运算的结果。
4 、指令格式按地址码部分的地址个数可以分为零地址指令格式、一地址指令格式、二地址指令格式和三地址指令格式。
5、常见的操作码方法有定长操作码和扩展操作码。
6、逻辑运算指令包括逻辑乘（与）、逻辑加（或）、逻辑非（求反）和异或（按
位加）等操作。
二、单项选择题
1、直接、间接、立即这 3 种寻址方式指令的执行速度有快到慢的排序是（ C ）
A ．直接、立即、间接B．直接、间接、立即
C ．立即、直接、间接D．立即、间接、直接
2、指令系统中采用不同寻址方式的目的是（B）
A ．实现存储程序和程序控制B．缩短指令长度，扩大寻址空间，提高编程灵活性
C ．可以直接访问外存D．提高扩展操作码的可能并降低指令译码难度
3、一地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数常采用（ C ）
A ．堆栈寻址方式B．立即寻址方式C．隐含寻址方式 D ．间接寻址方
式
4、对某个寄存器中操作数的寻址方式称为（C）寻址方式
A ．直接
B ．间接
C ．寄存器直接D．寄存器间接
5、寄存器间接寻址方式中，操作数在（B）
A ．通用寄存器 B．主存单元C．程序计数器 D ．外存
6、变址寻址方式中，操作数的有效地址等于（ C ）
A ．基址寄存器内容加上偏移量B．堆栈指示器内容加上偏移量
C ．变址寄存器内容加上偏移量D．程序计数器内容加上偏移量
7、扩展操作码是（D）
A ．操作码字段中用来进行指令分类的代码B．指令格式中不同字段设置的操
作码
C．操作码字段外用来操作字段的代码
D．一种指令优化技术，即让操作码的长度随地址数的变化而变化
8 A 、下面关于汇编语言的叙述中，不恰当的是（ D ）
．对程序员的训练要求来说，需要硬件知识B．汇编语言对机器的依赖性强
C．用汇编语言编写程序的难度比高级语言大D．用汇编语言编写的程序执行速度比高级语言慢
9 A 、能够改变程序执行顺序的是（ D ）
．数据传送类指令B．移位操作类指令 C ．输入 /输出类指令 D ．条件 /无
条件转移类指令
10 、以下的（ D ）不能支持数值处理
A ．算术运算类指令B．移位操作类指令C．字符串处理类指令D．输入/ 输出类指令三、
名词解释题
1 、指令：计算机能够识别和执行的操作命令
2 、指令系统：一台计算机或一个计算机系统能够执行的各种指令的集合
3 、指令字：一条完整的指令称为一个指令字
4 、操作码：表示操作的性质及功能
5 、地址码：表示指令的操作对象，指出操作数的地址
6 、指令字长：等于地址码长度加上操作码长度
7、定长操作码：让操作码的长度固定且集中放在指令字的一个字段中
8、扩展操作码：操作码的长度可变且分散地放在不同的字段中
9、寻址方式：指确定本条指令的地址及下一条要执行的指令地址的方法
10、汇编语言：一种面向机器的程序设计语言，用助记符形式表示，属于低级程
序设计语言
11、机器语言：一种能被机器识别和执行的语言，用二进制数“0”和“1”
形式表示
12、 RISC ：精简指令系统计算机
13： CISC ：复杂指令系统计算机，指具有大量指令的计算机系统
四、简答题
1、计算机指令中一般包含哪些字段？分别是什么含义？
答：计算机指令中一般包含地址码和操作码两部分，地址码表示指令的操作对象，
指出操作数的地址，操作码表示操作的性能及功能。
2 、试简要说明汇编语言程序的汇编过程
答：①用 MASM 命令将汇编源程序（ .asm 文件）汇编成目标程序（ .obj 文件）②用
LINK 命令将目标程序（ .obj 文件）链接成可执行程序（ .exe 文件）
③用 DEBUG 命令进行运行和调试可执行程序
3、常用的指令有哪些？其功能各是什么？
答：略
4、三地址指令、二地址指令和一地址指令各有什么特点？
答：三地址指令是将地址码 1 和地址码 2 执行操作码操作，然后将结果存放在地址码3 中；
二地址指令是将地址码1和地址码2执行操作码操作后将结果存放在地址码
1中；
一地址指令的地址码是源操作数的地址；
五、分析与计算机题
1 、设某机器的指令长度为1
2 位，每个地址码为
3 位，采用扩展操作码的方式，设计
4 条三地址指令， 16 条二地址指令， 64 条一地址指令和 16 条零地址指令，
应如何安排操作码？
答：
地址码地址码操作码地址码 X
Y Z
00
X Y Z 0
,
01
1
1000
00
,,Y Z
11
1011
11000
0000
,,,Z
11111
0111
1100000 10000
,,,,
11001 1000111
2 、设某机器的指令长度为12位，每个地址码为
3 位，采用扩展操作码的方式，设计 4条三地址指令， 255条一地址指令和 8条零地址指令，应如何安排操作码？
答：
操作码地址码 X
地址码地址码
Z
Y
00 0
,X Y Z
0 1 1
10 00 0 000
,,,Z
1 1 1 1 1 11
10
11 1 1 1
100 110
1,
,, ,11
111 1 1 11
111
3、根据操作数所在的位置，是什么寻址方式？
①操作数在寄存器中，是什么寻址方式？②操作
数地址在寄存器中，是什么寻址方式？
③操作数在指令中，是什么寻址方式
④操作数地址在指令中，是什么寻址方式？
⑤操作数地址为某一寄存器中的内容与偏移量之和，是什么寻址方式？
答：
①操作数在寄存器中，是寄存器直接寻址方式；
②操作数地址在寄存器中，是寄存器间接寻址方式；
③操作数在指令中，是立即数寻址方式；
④操作数地址在指令中，是直接寻址方式；
⑤如此寄存器为变址寄存器，则是变址寻址方式；
如此寄存器为基址寄存器，则是基址寻址方式；
4 、设某机器的指令长度为16位，采用扩展操作码的方式，操作数地址为4位。该指令系统已有M 条三地址指令，二地址指令N 条，没有零地址指令，最多还有多少
条一地址指令？
1284
答：一地址指令的条数： 2 -2×M-2×N
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
1.什么是“程序可见”的寄存器? 程序可见寄存器是指在用户程序中用到的寄存器，它们由指令来指定。 2. 80x86微处理器的基本结构寄存器组包括那些寄存器？各有何用途？ 基本结构寄存器组按用途分为通用寄存器、专用寄存器和段寄存器3类。 通用寄存器存放操作数或用作地址指针；专用寄存器有EIP和EFLAGS，分别存放将要执行的下一条指令的偏移地址和条件码标志、控制标志和系统标志；段寄存器存放段基址或段选择子。 3．80x86微处理器标志寄存器中各标志位有什么意义? 常用的7位： CF进位标志： 在进行算术运算时，如最高位(对字操作是第15位，对字节操作是第7位)产生进位或借位时，则CF置1；否则置0。在移位类指令中，CF用来存放移出的代码(0或1)。 PF奇偶标志： 为机器中传送信息时可能产生的代码出错情况提供检验条件。 当操作结果的最低位字节中1的个数为偶数时置1，否则置0。 AF辅助进位标志： 在进行算术运算时，如低字节中低4位(第3位向第4位)产生进位或借位时，则AF置1；否则AF置0。 ZF零标志：如指令执行结果各位全为0时，则ZF置1；否则ZF置0。 SF符号标志：其值等于运算结果的最高位。 如果把指令执行结果看作带符号数，就是结果为负，SF置1；结果为正，SF置0。 OF溢出标志： 将参加算术运算的数看作带符号数，如运算结果超出补码表示数的范围N，即溢出时，则OF置1；否则OF置0。 DF方向标志： 用于串处理指令中控制处理信息的方向。 当DF位为1时，每次操作后使变址寄存器SI和DI减小；当DF位为0时，则使SI和DI增大，使串处理从低地址向高地址方向处理。 4．画出示意图，简述实模式下存储器寻址的过程。 20位物理地址如下计算(CPU中自动完成)：10H×段基址+偏移地址=物理地址 5. 画出示意图，简述保护模式下(无分页机制)存储器寻址的过程。 采用对用户程序透明的机制由选择子从描述子表中选择相应的描述子，得到欲访问段的段基址、段限等有关信息，再根据偏移地址访问目标存储单元。
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
第一章 1.1什么是信息？信息和数据有何区别？ 答：（1）信息是关于客观事实的可通信的知识。首先，信息是客观世界各种事物的特征的反映，其次，信息是可以通信的最后，信息形成知识。 （2）信息的概念不同于数据。数据是记录客观事物的，可鉴别的符号，这些符号不仅包括数字还包括字符，文字，图形等。数据经过处理仍然是数据。处理数 据是为了更好地解释。只有经过解释，数据才有意义，才成为信息。可以说， 信息是经过加工之后，对客观世界产生影响的数据。同一数据，每个人的解 释可能不同，其对决策的影响也可能不同。决策者利用经过处理的数据作出 决策，可能取得成功，也可能遭受失败，关键在于对数据的解释是否正确， 因为不同的解释往往来自不同的背景和目的。 1.2试述信息流与物流、资金流、事物流的关系。 答：（1）组织中各项活动表现为物流、资金流、事物流和信息流的流动。 ①物流是实物的流动的过程。 ②资金流是伴随物流而发生的资金的流动的过程。 ③事物流是各项管理活动的工作流程。 ④信息流伴随以上各种流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。 （2）信息流处于特殊地位： ①伴随物流、资金流、事物流产生而产生。 ②是各种流控制的依据和基础。 1.3如何理解人是信息的重要载体和信息意义的解释者？ 答：信息系统包括信息处理系统和信息传输系统两个方面。信息处理系统对数据进行处理，使它获得新的结构与形态或者产生新的数据。由于信息的作用只有在广泛交流中才能充分发挥出来，因此，通信技术的发展极大地促进了信息系统的发展。广义的信息系统概念已经延伸到与通信系统相等同。这里的通信不仅是通讯，而且意味着人际交流和人际沟通，其中包含思想的沟通，价值观的沟通和文化的沟通。广义的沟通系统强调“人”本身不仅是一个重要的沟通工具，还是资讯意义的阐述者，所有的沟通媒介均需要使资讯最终可为人类五官察觉与阐述，方算是资讯的沟通媒介。 1.4什么是信息技术？信息技术在哪些方面能给管理提供支持？ 答：广义而言，信息技术是指能充分利用与扩展人类信息器官功能的各种方法、工具与技能的总和。该定义强调的是从哲学上阐述信息技术与人的本质关系。中义而言，信息技术是指对信息进行采集、传输、存储、加工、表达的各种技术之和。该定义强调的是人们对信息技术功能与过程的一般理解。狭义而言，信息技术是指利用计算机、网络、广播电视等各种硬件设备及软件工具与科学方法，对文图声像各种信息进行获取、加工、存储、传输与使用的技术之和。该定义强调的是信息技术的现代化与高科技含量。 信息技术对计划职能的支持；对组织职能和领导职能的支持；对控制职能的支持。由此可见，信息系统对管理具有重要的辅助和支持作用，现代管理要依靠信息系统来实现其管理职能，管理思想和管理方法。 1.5为什么说管理信息系统并不能解决管理中的所有问题? 答：管理是一种复杂的获得，它既涉及客观环境，又涉及人的主观因素。 由于生产和社会环境的复杂性，也由于事物之间复杂的相互联系和事物的多变性，等等原因，人们在解决管理问题时不可能掌握所有的数据，更不可能把所有的，待选择的解决方案都考虑进去，而管理信息系统解决问题时运行的程序是由人来编写的。
1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);
售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }
1、什么是信息？信息、数据有何区别？ 答：（1）信息是经过加工并对客观世界产生影响的数据。 区别：数据是客观的，它来源于客观的现实世界，它只反映某一客观存在的事实，而不能说明这一事实与我们的行动是否有关系；信息是对数据加工后的结果，它取决于人们的主观需求，要对人们的决策行动产生影响。 2、试述信息流与物流、资金流、事物流的关系。 信息流伴随物流、资金流、事物流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。是各种流控制的依据和基础。 5、为什么说管理信息系统并不能解决管理中的所有问题？ 答：管理是一种复杂的获得，它既涉及客观环境，又涉及人的主观因素。由于生产和社会环境的复杂性，也由于事物之间复杂的相互联系和事物的多变性，等等原因，人们在解决管理问题时不可能掌握所有的数据，更不可能把所有的，待选择的解决方案都考虑进去，而管理信息系统解决问题时运行的程序是由人来编写的。管理信息系统是一个人机结合的系统，人不能解决的问题，依靠计算机也无法解决，因此仅靠管理信息系统是无法解决管理中的所有问题的。管理不仅是一门科学更是一门艺术，人们在实施管理的时候，不仅要运用这种科学的方法，还要运用一套技术和处理方式，这些都是管理信息系统所不能及的。 7、试述信息系统对人类生活与工作方式的有利和不利的影响。 答：有利：1、人与人之间的信息交流不再受时间与地域的限制，电子化书信的往来将人们更紧密地联系在一起。2、对文娱与新闻的获取将由被动接受变为主动选取，个性化风格得以增强。3、电子货币与自动购销系统大大方便了人们的消费，改变了人们的生活与消费习惯。4、信息系统的应用使团体工作不必面对面地坐在一起。人们可以在家里办公，并随时保持与同事之间的联系。 不利：1、在全球范围内，随着文化交流的扩大、交流内容的增加与交流方式的便捷，会使某些民族文化受到冲击。2、人们由直接交流变为间接交流，将在某种程度上淡薄感情色彩等等。 8、信息的主要特点（性质）有哪些，试举例说明。 事实性时效性不完全性等级性变换性价值性 供应商、订单 16.1试述订单驱动原理及其在制定供应链计划的重要性 原理供应链企业内部和企业间的一切活动都是围绕订单进行的 重要性：使供应链能够准时响应用户需求，加快物流速度并降低成本 16.2供应链企业在管理上采用纵横一体化的企业集成思想，指的是什么？ 指纵向采用MRP II 等产生控制方法；横向采用订单驱动方法，确定完成日期和工作量指标，并进行跟踪监控。 16.3供应商管理库存的优点是什么？如何实现？它的难点是什么？ 优点：减少供应链层次，减少管理费用，提升销售额；更好了解需求，资源利用率更高，市场分析结果更准确；库存成本降低，缺货情况减少（经销商） 难点：产品采购数量与采购价格问题 利益分配问题 实际工作的不断调整问题
第一章管理信息系统概论 1、请阐述信息管理和管理信息系统的区别和联系 2、结合一个实例，说明管理信息系统是人机一体化的系统。 3、从管理层次分类看，不同层次的管理信息系统在目的和功能上有何不同？ 4、什么是？结合实例说明它有哪些应用。 5、什么是电子商务？它和管理信息系统有何联系？ 6、管理信息系统发展历经了哪些阶段？各个阶段的典型应用技术是什么？ 7、决策支持系统的基本特征是什么？ 四、简答题 1、答：区别：信息管理的对象是信息以及与之相关的信息活动，信息活动包括信息的收集、存储、加工、传递和运用等，信息管理是管理的一种；而管理信息则是指经过加工处理后对企业生产经营活动产生影响的数据，是信息的一种。联系：管理信息是信息的一种，因此管理信息时信息管理的对象，是信息管理重要的资源，是科学决策的基础以及实施信息管理控制的依据。 2、略
、答：管理信息系统按照管理任务的层次由高到低进行划分可3．分为战略管理层、战术管理层和作业管理层。战略层的目的是支持企业的战略性的决策，系统的功能表现为全局性、方向性，或关系到企业竞争能力的重要问题的分析与决策。战术层和作业层管理的主要目的则是提高工作效用和工作效率，管理信息系统为战术层提供资源配置、运作绩效等经营状态的分析评估和计划落实的控制优化等功能，为作业层提供准确便捷的数据收集处理功能。 4、答： ( )客户关系管理，客户关系管理包括企业识别、挑选、获取、发展和保持客户的整个商业过程。其核心是客户价值管理，它将客户价值分为既成价值、潜在价值和模型价值，通过一对一营销原则，满足不同价值客户的个性化需求，提高客户忠诚度和保有率，实现客户价值持续贡献，从而全面提升企业盈利能力。目前在银行、通信、商贸等大型服务企业中得到较为理想的应用。 5、答：电子商务就是企业利用现代信息技术，特别是互连网技术来改变商务活动中的信息流程，从而改变业务流程，提高企业竞争力的一切商务活动。它包括了企业内部的协调与沟通、企业之间的合作及网上交易等三方面的内容。电子商务也是一类管理信息系统，但管理信息系统不一定需要应用互联网技术，而电子
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
第1章 1.什么就是信息,什么就是数据？简述二者之间的联系与区别。 2.什么就是信息循环？ 3.简述信息的层次与信息的类型及主要特性。 4.简述管理信息的特点。 6.简述信息系统的定义。 7.什么就是管理信息系统,它有什么特点？ 第2章 1.建设管理信息系统方法应包含的内容主要有哪些？ 2.简述管理信息系统的生命周期。 3.结构化方法的基本思想就是什么？ 4.什么就是结构化生命周期法？ 5.什么就是快速原型法？ 6.简述在系统分析阶段使用原型法的开发过程。 7.试述本教材为什么选择结构化生命周期法作为重点讲述内容。 8.管理信息系统的开发方式有哪些？ 第3章 1.试述系统规划的主要目标与任务。 2.试述系统规划工作的主要特点与关键问题。 3.什么就是管理信息系统开发中的系统分析？其主要目标与活动内容有哪些？系统分析工作的主要特点就是什么？ 4.初步调查的内容主要有哪些？ 5.可行性研究的目的就是什么？
6.可行性研究主要从哪几个方面去考察？简述其内容。 第4章 1.简述需求分析中现行系统调查、新系统逻辑方案的提出等活动的详细内容、关键问题、主要成果及其描述方法。 2.为什么数据流图要分层？ 3.简述分层数据流图的组成与基本符号以及绘制步骤。 4.简述数据词典在需求分析中的作用与编写数据词典的基本要求。 5.什么就是基本加工？描述表达基本加工逻辑功能的结构化工具有那些？特点 就是什么？ 6.某银行发放贷款原则如下: (1)对于贷款未超过限额的客户,允许立即贷款; (2)对于贷款已超过限额的客户,若过去还款记录好且本次贷款额在2万元以下,可作出贷款安排,否则拒绝贷款。 请用结构化语言、决策表来描述该原则。 7.依据如下决策表,画出决策树。 信件收费决策表 8.下面就是对银行取款活动的描述: 储户携带存折前去银行,把存折与填好的取款单一并交给银行工作人员检验。工作人员需核对帐目,发现存折有效性问题、取款单填写问题或就是存折、
第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理
第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进
第一章 1、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的
开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。
1．ASCll码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理？为什 么？ 解：指令字长设计为12位不是很合理。主存单元字长为32位，一个存储单元可存放4个ASCII 码， 余下4位可作为ASCII码的校验位（每个ASCII码带一位校验位），这样设计还是合理的。 但是，设计指令字长为12 位就不合理了，12位的指令码存放在字长32位的主存单元中，造成19位不能用而浪费了存储空间。 2.假设某计算机指令长度为20位，具有双操作数、单操作数、无操作数三类指令形式，每个操作数地址规定用6位表示。问： 若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令？ 解：这台计算机最多可以设计出256-m-n条单操作数指令 3．指令格式结构如下所示，试分析指令格式及寻址方式特点。 解：指令格式及寻址方式特点如下： ① 单字长二地址指令；
② 操作码OP可指定=64条指令； ③ RR型指令，两个操作数均在寄存器中，源和目标都是通用寄存器（可分别指定16个寄存器 之一）； ④ 这种指令格式常用于算术逻辑类指令。 4．指令格式结构如下所示，试分析指令格式及寻址方式特点。 解：指令格式及寻址方式特点如下： ① 双字长二地址指令；
② 操作码OP可指定=64条指令； ③ RS型指令，两个操作数一个在寄存器中（16个寄存器之一），另一个在存储器中； ④ 有效地址通过变址求得：E=（变址寄存器）± D，变址寄存器可有16个。 5．指令格式结构如下所示，试分析指令格式及寻址方式特点。 解：指令格式及寻址方式特点如下： ① 单字长二地址指令；
1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实
时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型
一、单选题 1. 发现原始数据有错时,其处理方法为( ）。 C)应将原始单据送交原填写单位 B)由原始数据检查员进行修改? Ａ）由输入操作员进行修改? 进行修改 Ｄ)由系统自动检错并更改 ２．用结构化程序设计的方法设计程序时，程序基本逻辑结构不包括( ) A)顺序结构?Ｂ)随机结构?C）选择结构 D)循环结构 3. 决策表由以下几方面内容组成（）。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 D)方案序号、判断规则、计算方法 C)环境描述、判断方法、判断规则? 4．校验输入的月份值最大不能超过12是属于( )。 C)逻辑校验 A)重复校验?Ｂ)视觉校验? D)格式校验 5. 工资系统中职工的“电费”数据（每月按表计费)具有( ）。 B)随机变动属性 Ａ)固定值属性? C）固定个体变动属性?D）静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ）。 B)原型法与结构化系统开发方法所采用 A）结构化系统开发方法注重开发过程的整体性和全局性? 的开发策略不同
C)与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 Ｄ）原型法适用于开发大型的MＩS 7. （ )又称数据元素,是数据的最小单位。 A）数据字典?Ｂ)记录?Ｃ）投影 D）数据项 8. 在诺兰(Noｌan)阶段模型中，“集成”阶段之后是( )阶段。 A)蔓延?Ｂ)数据管理?C)初装 D)控制 9．MIS的金字塔形结构中，位于底部的为( ）的管理过程和决策。 D)以上三者都有 Ａ)结构化?B)半结构化? C)非结构化? 10．在绘制DFD时，应采取( )的办法。 A)自下而上 Ｂ)自顶向下逐层分解 D)可以从任一层开始绘制 C)先绘制中间层? 1１. 校验位不可能发现的错误是（ ) A)抄写错 D)原数据错 C)随机错误? B）易位错? 1２. U/C矩阵用来表示（）对（ )的使用和产生。 Ａ）模块、数据 C）过程、数据类?D）数据项、记录 B）模块、数据项? 13．建立数据字典的分阶段是( ）。
5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.
FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。
2. 进程和线程的管理 例题解析 例2.2.1 试说明进程和程序之间的区别和联系。 解进程和程序是既有区别又有联系的两个概念。 进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。 一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。 一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。 程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。 例2.2.2 举例说明多道程序系统失去了封闭性和再现性。 解例如，有两个循环程序A和B，共享一个变量N。程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。程序A 和B在多道程序系统中同时运行。假定某时刻变量N的值为n，可能出现下述三种情况：N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0； N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、0 、1； N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。 所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。 例2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？ 解根据多道程序执行的特点，进程的运行是走走停停的。因此进程的初级状态应该是执行和等待状态。处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程；另一部分是仍需等某种事件发生的进程，即使放在处理机上也不能执行的进程，这就是阻塞进程。 例2.2.4 进程的挂起状态与进程的阻塞状态和就绪状态有何异同？ 解相同点是它们都没有占用处理机。不同点是挂起状态的进程是处于一种静止状态，不会参与对资源的竞争，在解除挂起之前，进程不会有新的资源要求，也不会有占用处理机的机会；阻塞状态和就绪状态的进程均处于活动状态，它们都有获得处理机的机会，都可能有新的资源要求。 例2.2.5 两个并发进程P1和P2的程序代码在下面给出。其中，A、B、C、D和E均为原语。 P1: begin P2: begin A; D; B; E; C; end end 请给出P1、P2两个进程的所有可能执行的过程。