在*客的做题记录

1. 下列有关在一个处理器（processor）上跑两个线程（thread）的说法中，正确的是?

A 一个线程可以改变另一个线程的程序计数器（program counter）
B 一个线程既不能读也不能写另一个线程的栈（stack）
C 一个线程可以读写另一个线程的寄存器（register）
D 以上都不对
解析： B，每个线程都有自己独立的栈

2. 如何减少换页错误？
A 进程倾向于占用CPU
B 访问局部性（locality of reference）满足进程要求
C 进程倾向于占用I/O
D 使用基于最短剩余时间（shortest remaining time）的调度机制
解析：B，链接：如何减少换页错误_云从科技笔试题_牛客网
来源：牛客网
换页错误，一般称为缺页异常。每个进程都有一段自己的独立的虚拟内存空间（在32位的linux系统中为3G），但是这些虚拟内存区域并不会在创建的时候就和物理页框挂钩，由于程序的局部性原理，程序在一定时间内所访问的内存往往是有限的，因此内核只会在进程确确实实需要访问物理内存时才会将相应的虚拟内存区域与物理内存进行关联(为相应的地址分配页表项，并将页表项映射到物理内存)当一个程序试图访问没有映射到物理内存的地方时，就会出现缺页异常，这时操作系统要做的是要将这段虚拟内存映射到物理内存上，使其真正“可用”。
减少换页错误的方法，即降低缺页中断率：
1、内存页框数。增加作业分得的内存块数。
2、页面大小。页面划分越大，中断率越低。
3、页面零星换算法。替换算法的优劣影响缺页中断次数
4、程序局部性。程序局部性好可减少缺页中断。

3. 系统中内存不足程序所需大小，程序就无法执行。

解析：错，可以使用虚拟存储运行，把一部分优先级较低的程序保存到系统硬盘

4. 通常所说的"存储保护"的基本含义是（）
A 防止存储器硬件受损
B 防止程序在内存丢失
C 防止程序间相互越界访问
D 防止程序被人偷看

解析：C,指给外置的存储设备加个保护程序,让其无法修改数据。当多个用户共享主存时，为使系统能正常工作，一是防止一个用户程序出错而破坏其它用户的程序和系统软件，二是防止一个用户程序非法访问，即访问不是分给它的主存区域

5. 下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A 非强占式静态优先权法
B 强占式静态优先权法
C 时间片轮转调度算法
D 非强占式动态优先权法
解析：B,首先因为是可抢占式，所以一个优先级更高，且是一个就绪状态的进程，他就会抢占系统资源，使现在进行的进程放弃系统处理机。。
6. 如果信号量的当前值为－4，则表示系统中在该信号量上有（）个进程等待。
解析：4，信号量涉及到P，V操作，p操作是申请资源，使信号量-1，v操作是释放资源，使信号量+1，当信号量为负的时候，就表示有多少个进程因为申请资源但是没有资源，所以处于等待状态。

7. 基址寻址方式中，操作数的有效地址是（）
A 基址寄存器内容加上形式地址（位移量）
B 程序计数器内容加上形式地址
C 变址寄存器内容加上形式地址
D 寄存器内容加上形式地址
解析：A，基址地址就是基址寄存器的内容加上指令格式中的形式地址而形成的操作数的有效地址  基址寻址方式：基址寄存器内容加上形式地址（位移量）
变址寻址方式：变址寄存器内容加上形式地址（位移量）
8. 若系统中只有用户级线程，则处理机调度单位是（）
A 线程
B 进程
C 程序
D 作业
解析：B，

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

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

9. 一个在线服务器通常需要读取存储着海量数据的数据库。为了提高服务器处理速度，通常需要加cache（缓存），以下场景中不适合使用cache的是（）
A 数据库中每条数据被访问的概率近似相等，且独立
B 使用了多线程机制的服务
C 单条线程尺寸太小的数据
D 有着大量访问的服务
解析：A，数据库中每条数据被访问的概率近似相等，且缓存空间一般较小不可能存入较多的数据。无法预测所需要查询的数据，如果将被最近访问数据放入缓存用处不大，故而增加缓存起不到很大的作用

10. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A 顺序表
B 双链表
C 带头结点的双循环链表
D 单循环链表

解析：A，常用操作是存取，那么可能有索引快，就像数组的形式，他有序号，而且在尾部进行插入，删除操作，不用涉及元素位置的大量调整，所以这更是发挥了顺序表的优点，而且屏蔽了顺序表增删元素需要挪动的缺点。