串行的计算公式为:(取值时间+分析时间+执行时间) x 指令的个数
流水线的计算公式为:单条指令的执行时间 + (n-1) x 流水线周期
n的意思为指令的个数,流水线周期的意思为取值,分析,执行三条执行过程中花费时间最多的那条
参考:串行和流水线两种方式计算指令的执行时间
解析:考查程序语言基础知识。函数调用与函数本身的关联,以及成员访问与变量内存地址间的联系,称为绑定。在计算机语言中有两种主要的绑定方式︰静态绑定和动态绑定。静态绑定发生于数据结构和数据结构间,程序执行之前。静态绑定发生于编译期,编译时绑定,通过对象调用,因此不能运用任何运行期的信息。它针对函数调用与函数的主体,或变量与内存中的区块。动态绑定则是运行时绑定,通过地址实现,只用到运行期的可用信息。题目中把过程调用和响应调用所需要执行的代码加以结合发生在编译后,所以属于动态绑定。
解析: 程序计数器(Program Counter,简称PC)是用于存放下一条指令所在单元的地址的地方。当执行一条指令时,首先需要根据PC中存放的指令地址,将指令由内存取到指令寄存器中,此过程称为“取指令”。与此同时,PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过分析指令,执行指令。完成第一条指令的执行,而后根据PC取出第二条指令的地址,如此循环,执行每一条指令。
解析: 本题对于R资源可用数为8,分配到3个进程中,为了让最后的i值最小,所以每个进程尽量平均分配,可以得到3、3、2的分配情况,此时如果假设i的取值为3,则必定不会形成死锁。当i>3时系统会形成死锁,此时取整,即最小i值为4。
例题
某文件系统采用索引节点管理,其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文件索引节点有 8 个地址项 iaddr[0]~iaddr[7],每个地址项大小为 4 字节,其中 iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和 iaddr[6]采用一级 间接地址索引,iaddr[7] 采用二级间接地址索引。若用户要访问文件 userA 中 逻辑块号为 4 和 5 的信息,则系统应分别采用(25 ), 该文件系统可表示的单 个文件最大长度是( 26)KB。
A、直接地址访问和直接地址访问
B、直接地址访问和一级间接地址访问
C、一级问接地址访问和一级间接地址访问
D、一级间接地址访问和二级间接地址访问
A、517 B、1029 C、65797 D、66053
解析:BD
5 + 2256 + 1256*256 = 66053
参考链接: 磁盘块,索引节点管理,直接地址访问,一级间接地址访问,二级间接地址访问
解析: 本题考查软件设计的相关知识。耦合和内聚是衡量软件模块独立性的重要指标。其中耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合取决于各个模块之间接口的复杂程度、调用模块的方式以及通过接口的信息类型等。
①数据耦合:指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言中的值传递。
②标记耦合:指两个模块之间传递的是数据结构。
③控制耦合:指一个模块调用另一个模块时,传递的是控制变量,被调用模块通过该控制变量的值有选择的执行模块内的某一功能。因此,被调用模块内应具有多个功能,选择哪个功能起作用受调用模块控制。
④内容耦合:当一个模块直接使用另一个模块的内部数据,或通过非正常入口转入另一个模块内部时,这种模块之间的耦合称为内容耦合。