作者简介:大家好,我是未央;
博客首页:未央.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)最后进行插入和删除运算:顺序表正好符号要求;
而对链表来说:链表要存取任一指定序号元素可能需要查找很久才能找到,所以不适合这个场景条件;