【笔试强训选择题】Day34.习题（错题）解析

作者简介：大家好，我是未央；

博客首页：未央.303

系列专栏：笔试强训选择题

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

文章目录

前言

一、Day34习题（错题）解析1.

总结

---

前言

---

一、Day34习题（错题）解析

1.

解析：B

题目解析：

A:程序计数器属于一个线程私有的，一个线程看不到另一个线程的程序计数器；

B:栈也属于一个线程私有的，一个线程看不到另一个线程的栈；

C:寄存器存储的是一个线程里面的私有信息，所以另一个线程是读取不到的；

---

2.

解析：B 

相关知识点：

换页错误: Page Fault，其实应该翻译成缺页异常或缺页中断，是引入了虚拟内存后的一个概念。

---

虚拟内存：

操作系统启动后，在内存中维护着一个虚拟地址表，进程需要的虚拟地址在虚拟地址表中记录。一个程序被加载运行时，只是加载了很少的一部分到内存，另外一部分在需要时再从磁盘载入。当需要执行某条指令或使用某个数据，而发现它们并不在主存时，产生一个缺页中断，系统从辅存中把该指令或数据所在的页面调入内存。

---

B:局部性好，导致下一个要找的东西就在当前内存的前后不远处，很有可能就在同一页里，所以就不需要频繁换页，换页错误也就少了。

---

3.

解析：错误；

题目分析：
操作系统启动后，在内存中维护着一个虚拟地址表，进程需要的虚拟地址在虚拟地址表中记录。一个程序被加载运行时，只是加载了很少的一部分到内存，另外一部分在需要时再从磁盘载入。所以当内存不足的时候，这时候还有虚拟存储（辅存）；

---

4.

解析：B 

相关知识点：

在采用虚拟存储技术的存储系统中，一个多任务的操作系统经常将多个不同的程序同时调入主存执行:

1.首先需要保证这些程序间不会相互覆盖；

2.一个程序不能访问其他程序的数据以及不是分配给他的主存区域。

3.一个程序出错不会破坏其他用户程序和系统程序。

为了满足以上条件，采取一种限制方式保护主存中程序的技术被称为存储保护。存储区域保护主要是为了防止地址越界。

---

5.

解析：B 

相关知识点：

强占式/抢占式：

现行进程在运行过程中，如果有重要或紧迫的进程到达（其状态必须为就绪)，则现运行进程将被迫放弃处理机，系统将处理机立刻分配给新到达的进程。

---

静态优先权：

在创建进程时确定的，优先权在进程的整个运行期间保持不变。

---

动态优先权：

在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能，该优先权会随着等待的时间增长而增长。

---

题目解析：
A.非强占式静态优先权法:优先权不会变，假如有一个最低优先权的线程在等待，那么等优先级高的进程执行完就可以轮到该进程执行了。

---

B.强占式静态优先权法:强占式，说明高优先权的可以抢夺CPU的执行权。假如一个低优先权的执行，当一个高优先权的在就绪状态，那么CPU就会以抢占的方式执行高优先权的那个进程，低优先权的被抢占而处于就绪态。假如一直有高优先权的进程在就绪，那么低优先权的就有概念出现一直等待的情况。

---

C.时间片轮转调度算法:执行的时间片完毕后，被执行的进程会放到等待队列的队尾，一次循环，既然是循环的话，那就有机会轮到。

---

D.非强占式动态优先权法:虽然是非强占式的，但是如果一个进程一直在等待，那么他的优先权就会动态增长，就可以得到CPU的执行权

---

6.

解析：A 

相关知识点：

这是信号量的P、V操作:pv操作又称wait，signal，主要是操作进程中对进程控制的信息量的加减控制。

wait用法:wait(num) , num是目标参数；

wait的作用是使信息量减一。如果信息量>=O，则该进程继续执行;否则该进程置为等待状态，排入等待队列。

---

signal用法:signa1(num) , num是目标参数；

signal的作用是使信息量加一。如果信息量>0，则该进程继续执行;否则释放队列中第一个等待信号量的进程。

---

信号量表示的是当前可用的资源个数，当信号量为负时，申请资源的进程就只能等待了。所以，信号量是负的多少，就表明有多少个进程申请了资源但无资源可用只能处于等待状态。

---

7.

 解析：A

相关知识点：

基址寻址方式，主要用来解决程序的动态定位问题。

基址寻址，将CPU中基址寄存器的内容，加上指令格式中的形式地址而形成操作数的有效地址；

 本质上就是，我们通过基址寄存器+形式地址，形成一个内存的虚拟地址；

---

8.

 解析：B

相关知识点：

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程;

如果系统中有内核态线程，则操作系统可以按线程进行调度; 

---

D.作业:一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。

---

9.

解析：A 

题目解析：
因为数据库中每条数据被访问的概率近似相等，且缓存空间一般较小不可能存入较多的数据。无法预测所需要查询的数据，如果将被最近访问数据放入缓存用处不大，故而增加缓存起不到很大的作用。

---

 10.

解析：A

题目解析：

要满足题目中是（1）存取任一指定序号元素；顺序表可以通过数组下标直接进行访问存取指定元素；（2）最后进行插入和删除运算：顺序表正好符号要求；

而对链表来说：链表要存取任一指定序号元素可能需要查找很久才能找到，所以不适合这个场景条件；

总结