day31—选择题

1.在单处理器系统中，如果同时存在有12个进程，则处于就绪队列中的进程数量最多为（D）

A 1
B 9
C 10
D 11

思路：CPU中只能处理一个，一共有12个进程，那么处在就绪队列中的最多就是11个

2.以下关于多线程的叙述中错误的是（C）

A 线程同步的方法包括使用临界区，互斥量，信号量等
B 两个线程同时对简单类型全局变量进行写操作也需要互斥
C 实现可重入函数时，对自动变量也要用互斥量加以保护
D 可重入函数不可以调用不可重入函数

思路：目前实现线程同步的方法有：临界区，互斥量，信号量、事件；两个线程同时对简单类型全局变量进行写操作也需要保证线程安全；可重入函数：主要用于多任务环境中，一个可重入的函数简单来说就是可以被中断的函数，也就是说，可以在这个函数执行的任何时刻中断它，转入OS调度下去执行另外一段代码，而返回控制时不会出现什么错误；不可重入的函数：属于不可被中断的函数，由于使用了一些系统资源，比如全局变量区，中断向量表等，所以它如果被中断的话，可能会出现问题，这类函数是不能运行在多任务环境下的；自动变量：局部作用域变量，定义的时候才被创建，函数返回时，系统回收空间，属于线程私有的；实现可重入函数时，对自动变量不需要用互斥量加以保护，因为它是线程私有的

3. 整数0x12345678，在采用bigendian中内存的排序序列是（A）

A 12 34 56 78
B 78 56 34 12
C 87 65 43 21
D 21 43 65 87

思路：bigendian（大端模式）：是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理，地址由小向大增加，数据从高位往低位放；
题目中的0x12345678，以大端模式保存：
低位地址 0x12 0x34 0x56 0x78 高位地址
小端模式：是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低；
题目中的0x12345678，以小端模式保存：
低位地址 0x78 0x56 0x34 0x12 高位地址

4.使用C语言将一个1G字节的字符数组从头到尾全部设置为字’A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近（B）

A 0.001秒
B 1秒
C 100秒
D 2小时

思路：单位换算：1GB = 1024MB；1MB = 1024KB；1KB = 1024B；1B = 8bits；故1GB = 1073741824B ≈ 1 * 10 ^ 9 B；执行一条语句的时间约为1ns即1 * 10 ^ 9 s，每次赋值1B都要执行一次语句，所以对于1GB就是大约要1s

5.对于普通的计算机，对以下事件的平均耗时从小到大排序为（A）

A.读取1KB内存数据 B.从硬盘连续读取1KB数据 C.读取一次L2缓存 D.一次磁盘寻道
A C,A,D,B
B C,D,A,B
C D,C,A,B
D D,A,C,B

思路：level2缓存是二级缓存：通过缓存直接与CPU进行数据交互，这个是最快最直接的；内存读取：当通过缓存寻找数据时发现数据在缓存中不存在，这时就需要到内存中去寻找，内存的传输速度没有缓存快，所以，内存读取数据的时间消耗要大于缓存；从硬盘中连续读取数据就是从硬盘中读取数据，读取硬盘数据的时间有寻道时间，数据传输时间，旋转时间三部分组成；读取硬盘数据包含磁盘寻道，所以磁盘寻道时间一定小于从硬盘中连续读取数据的时间

6.分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（C ）

A 成正比
B 成反比
C 无关
D 成固定值

思路：分页式虚拟存步系统：将作业信息的副本存放在磁盘这一类辅助存储器中，当作业被调度投入运行时，并不把作业的程序和数据全部装入主存，而仅仅装入立即使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入；用得较多的分页式虚拟存储管理是请页式，当需要执行某条指令或使用某个数据，而发现它们并不在主存时，产生一个缺页中断，系统从辅存中把该指令或数据所在的页面调入内存；进入内存的页面内容是没有变化的，所以分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数关系不大

7.关于子进程和父进程的说法，下面哪一个是正确的（D）

A 一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程
B 父进程被撤销时，其所有子进程也被相应撤消
C 子进程被撤销时，其从属的父进程也被撤销
D 一个进程可以没有父进程或子进程

思路：一个父进程可以创建多个子进程，但一个子进程只可以从属于一个父进程；如果父进程先退出，子进程还没退出，那么子进程将被托孤给init_进程，并由init进程对它们完成状态收集工作，这时子进程的父进程就是init进程，nit进程没有父进程；子进程退出，父进程还可以继续执行； init进程没有父进程，一个进程，可以不创建子进程

8.进程调度时，下列进程状态的变化过程哪一项是不可能发生的（C）

A 阻塞挂起->阻塞
B 就绪挂起->就绪
C 就绪挂起->阻塞挂起
D 阻塞挂起->就绪挂起

思路：执行的优先级比活跃阻塞或者活跃就绪低；CPU的执行速度比io快