计算机专业基础综合直播课件（赵剑锋）.pptVIP

　　所以，Cache的每一行需要包含所存的数据4个字，每个字32位，18位标记位、一个有效位和一个一致性维护位（回写方式），因此总容量为：（4×32+18+1+1）×1K ＝ 148K。 　　【答案】C 　　若磁盘转速为7200转/分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。[2015年真题]　　A．8.1ms 　　　B．12.2ms 　　C．16.3ms 　　 D．20.5ms　　【答案】B 　　【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms，平均等待时间与磁盘转速有关，为[60s/7200]×0.5≈4.165ms。磁盘的存取一个扇区的时间为60s/（7200×1000）≈0.0083ms。因此总的时间为：8+4.165+0.0083＝12.1733ms。 　　处理外部中断时，应该由操作系统保存的是（ ）。[2015年真题]　　A．程序计数器（PC）的内容 　　B．通用寄存器的内容 　　C．快表（TLB）的内容 　　D．Cache中的内容 　　【答案】B　　【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。 　　若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（ ）。[2015年真题]　　Ⅰ．S1会限制用户申请资源的顺序，而S2不会　　Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要　　Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会　　A．仅Ⅰ、Ⅱ 　　B．仅Ⅱ、Ⅲ　　C．仅Ⅰ、Ⅲ 　　D．Ⅰ、Ⅱ、Ⅲ 　　【答案】B　　【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它只定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。 　　在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。[2015年真题]　　A．可变分配，全局置换　　B．可变分配，局部置换　　C．固定分配，全局置换　　D．固定分配，局部置换 　　【答案】C　　【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合 　　文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。[2015年真题]　　A．81、1 　　B．81、2 　　C．82、1 　　D．82、2　　 　　【答案】C 　　【解析】位图中要修改的位所在的盘块号=起始块号+└盘块号/（1024×8）┘=32+└409612/（1024×8）┘=32+50=82，块内字节号=└（盘块号%（1024×8））/8┘=1。 　　某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（ ）。[2015年真题]　　A．208　　B．287　　C．325　　D．382 　　【答案】C　　【解析】SCAN算法是在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。当前磁头位于第58号磁道并从外侧向内侧移动，所以先依次访问130、180和199，然后再返回从内侧向外侧移动，依次访问42和15，那么磁头需要移动的磁道数是（199-58）+（199-15）=325。 　　（13分）某16位计算机的主存按字节编址，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送（mov）、左移一位（left）和右移一位（right）3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A