2014年北京邮电大学计算机专业联考真题.pdf
(3)p在执行过程中,明11条指令的执行可能发生溢出异常?哪条指令的执行可能产生 缺页异常?对于数组A的访问,需要读磁和TLB至少各多少次? 46.文件F由200条记录组成,记录从1开始编号,用户打开文件后,欲将内存中的一条记 录插入文件F中,作为其第30条记录,请回答下列问题,并说明理由。 1)若文件系统为顺序,分配方式,每个存储块存放一条记录,文件F的存储区域前后均有足 够空闲的存储空间,则要完成上述操作最少 要访问多少存储块?F的文件控制区内容会有哪些改变? 2)若文件系统为链接分配方式,每个有储块石放的一条记录和一个链接指针,则要完成上 述操作最少要访问多少在储块?若何个有储块大小为1阻,其中4个字节在放指针,则该 系统支撑文件的最大长度是多少? 47.系统中有多个生产者进程和消费者边程,共学用一个可以存1000个产品的缓冲区初始 为空,当缓冲区为未满时,生产者进程可以放入一件其生产的产品,否则等待:当缓冲区 为未空时,消费者边程可以取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取 出10件产品后,其他消费在进程才可以取产品,请用信号量:P, V (wait, signed)操作实 现进程间的互斥和同步,要求写出完整的过程;并指出所用信号聋的含义和初值