嵌入式软件刷题【第五天】

1.在请求分页式存储管理中，假设一次内存访问时间为 100ns ，一次快表（ TLB ）访问时间为 20ns ，地址转换计算时的快表命中率为 80% ，请计算平均有效内存访问时间为多少 ns ？若缺页率为 1% ，且每次缺页中断处理时间为 20ms ，请计算平均有效内存访问时间为多少 ns ？

（1）快表命中访存时间T1=100+20 %80
快表未命中访存时间T2=100+100+20 %20
故平均访存时间 120x0.8+220x0.2=140ns
注意：即使访问快表失败，访问快表的时间20ns也要包含在内
（2）快表命中访存时间T1=100+20 %80
快表未命中且在内存中访存时间T2=100+100+20 %19
快表未命中且不在内存中访存时间T3=100+20+20000000 %1
故平均访存时间T=120x0.8+220x0.19+20000120x0.01=20140ns

2.下面有关线程的说法错误的是（AD）

A 每个线程有自己独立的地址空间
B 耗时的操作使用线程，提高应用程序响应
C 多CPU系统中，使用线程提高CPU利用率
D 线程包含CPU现场，可以独立执行程序

3.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。（B）

A 正确
B 错误
伙伴系统：
伙伴系统是一种内存管理策略，用于维护和分配计算机内存。它通过使用链表来维护不
同大小的内存块，以便快速分配和回收内存。

伙伴系统的基本思想是，将内存块按照大小分组，并使用链表将它们串联起来。当进程需
要内存时，伙伴系统会在链表中查找合适的内存块，并将其分配给进程。当进程释放内存
时，伙伴系统会将内存块加入到链表中，以便下次使用。

	伙伴系统的优点在于，它能够快速分配和回收内存，并且能够有效地利用内存空间。然
而，伙伴系统也有一些缺点。例如，它可能会导致内存碎片（即小块内存无法连续分
配），并且可能需要较多的时间来维护链表。因此，伙伴系统并不是所有情况下都适用，
需要根据实际情况选择合适的内存管理策略。
	两个内存块，大小相同，地址连续，同属于一个大块区域。（第0块和第1块是伙伴，第
	2块和第3块是伙伴，但第1块和第2块不是伙伴） 

4.如果让你来设计一个批处理多道系统，首先要考虑的是（CD）

A 实时性
B 交互性
C 吞吐量
D 系统效率
E 响应时间
F 可靠性

多道批处理系统的优点：资源利用率大幅提升，系统吞吐量增大
               缺点：用户响应时间长，没有交互功能
分时操作系统解决了人机交互功能，但不能处理一些紧急任务
实时操作系统的特点：及时性和可靠性
分布式操作系统的特点：分布性和并行性，系统中各个计算机地位相同，任何工作都可
以分布在这些计算机上，由它们并行，协同完成

5.在请求分页系统中，页表中的辅存始地址是供（D）参考的。

A 页面置换
B 内存分配
C 页面换出
D 页面调入
页表外存（辅存）地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考；
页表修改位：用于页面的换出，如果某个页面被修改过(即为脏),在淘汰该页面时，必须将其返回写回磁盘，反之，可以直接丢弃该页面
页表访问位：不管是读还是写(read or set),系统都会设置该页面的访问位。他的值会帮助操作系统在发生缺页中断时，选择要被淘汰的页，即用于页面置换。