35. 若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是(仅 II、 III)。
I.处理越界错 II.置换页 III.分配内存
解:当 CPU 发现所请求的内存地址中没有指令,就会发出缺页中断。
答案 I:处理越界,很显然只有已经加载到内存的数组或其他单元才可能出现访问越界的情况,而
发生缺页中断,说明还没有把数据装载到内存。
答案 II:发生缺页后,首先检查内存单元是否有空闲页,如果没有,操作系统会根据页面置换算法
将一部分页面置换出去,然后将缺页数据置换进来。如果有,就会发生答案 III 的情况,直接将数
据置换到内存。
36. 程序的并发执行是指同一时刻有两个以上的程序,它们的指令都在同一处理机上执行。( X )
解:(1)并发是同一时间,在单处理器上运行,宏观并行,微观串行。而并行是同一时刻,在多个
处理器上运行。程序的并发执行是指在同一时间间隔内运行多个程序。也就是在一个程序运行结束
之前,可以运行其它的程序。对于用户来说,有多个程序在同时向前推进,但是从微观上来看,任
意时刻 CPU 上都只有一个程序在执行。在多道程序系统(在一台处理机上并发运行多个程序)和分
时系统都允许程序并发执行。
(2)并发进程之间可能需要同步或互斥。( 系统若是单核,并发只能互斥运行;若是多核,可以采
用同步的方式运行。)
37. 在硬件和环境相同的条件下,一个作业在( B )存储管理系统中运行的时间最长。
A. 分区 B. 分页 C. 分段 D. 段页
解:分页式存储管理可能将连续的指令放置在不同的页中,会发生换页中断,而分段、段页都是逻
辑分配空间,段长可变,逻辑上相对连续的指令放在同一段中,不会像分页那样频繁换页操作。
38. 线程五大状态:new(新建),ready(就绪),running(运行),blocked(阻塞),dead(死亡)。
39. 如果输入输出所用的时间比处理时间短得多,则缓冲区几乎无效。
解:缓冲区是缓解 IO 设备的速度远远小于 CPU 处理速度而产生的 CPU 资源浪费的一种手段,既然
不出现浪费,那缓冲区就没有存在的意义。
40. 虚存的可行性基础是程序执行的局部性。
解:虚存的可行性基础是计算机中著名的局部性原理(高速缓存 Cache 也是)。
局部性原理表现在以下两个方面:
☞ 时间局部性:如果程序中的某条指令一旦执行,不久之后该指令可能再次执行;如果某数据被
访问过,不久之后该数据可能再次被访问。产生时间局部性的典型原因是程序中存在着大量的循环
操作。
☞ 空间局部性:一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问,即程