某客做题记录

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

A 一个线程可以改变另一个线程的程序计数器（program counter）
B 一个线程既不能读也不能写另一个线程的栈（stack）
C 一个线程可以读写另一个线程的寄存器（register）
D 以上都不对

解析：B，每个线程都有自己独立的栈。

如何减少换页错误？

A 进程倾向于占用CPU
B 访问局部性（locality of reference）满足进程要求
C 进程倾向于占用I/O
D 使用基于最短剩余时间（shortest remaining time）的调度机制

解析：链接：如何减少换页错误_云从科技笔试题_牛客网
换页错误，一般称为缺页异常。每个进程都有一段自己的独立的虚拟内存空间（在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,基址地址就是基址寄存器的内容加上指令格式中的形式地址而形成的操作数的有效地址

基址寻址方式：基址寄存器内容加上形式地址（位移量）
变址寻址方式：变址寄存器内容加上形式地址（位移量）