【复习】Linux基础知识点整合

柔光的暖阳◎ 2023-06-21 08:51 111阅读 0赞

## 1. 下列的程序执行输出几个hello？（） ##

#include<stdio.h>
    #include <unistd.h>
    int main()
    { 	
     fork();	
     fork();	
     fork();	
     printf("hello\n");	
     return 0;
    }

`fork(); fork(); fork();`  
三条创建子进程的语句，第一句fork()之后，**就存在两个进程了**，  
两个进程继续往下执行，同理 第二个fork()之后，**就存在2\*2=4个进程了**，  
再继续往下，到第三个fork()之后，**程序当中就已经存在2\*4=8个进程了**，每个进程输出一句hello。

## 2.通常所说的"存储保护"的基本含义是（）。 ##

A.防止存储器硬件受损  
B.防止程序在内存丢失  
C.防止程序间相互越界访问  
D.防止程序被人偷看

*  **存储保护**，是指给外置的存储设备加个保护程序，写不进去数据，也删不掉数据。
 *  **当多个用户共享主存时**，为使系统能正常工作，应**防止由于一个用户程序出错而破坏其它用户的程序和系统软件，还要防止一个用户程序不合法的访问不是分给它的主存区域**。为此，系统提供存储保护。
 *  通常采用的**方法**是：存储区域保护和访问方式保护。因此，存储保护的基本含义是**防止程序间相互越界访问**。

## 3.如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。 ##

*  **信号量为-m，就是有m个进程在等待，一共m+1个进程，还有一个已经进入临界区。**

## 4.若系统中只有用户级线程，则处理机调度单位是()。 ##

A.线程  
B.进程  
C.程序  
D.作业

*  如果系统只有**用户态线程**，则**线程对操作系统是不可见的，操作系统只能调度进程；**
 *  如果系统中有**内核态线程**，则**操作系统可以按线程进行调度**；

## 5. 一个在线服务器通常需要读取存储着海量数据的数据库。为了提高服务器处理速度，通常需要加cache（缓存），以下场景中不适合使用cache的是（） ##

A.数据库中每条数据被访问的概率近似相等，且独立  
B.使用了多线程机制的服务  
C.单条线程尺寸太小的数据  
D.有着大量访问的服务

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

## 6.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过（）时系统不会发生死锁。 ##

*  不发生死锁的条件是至少能保证一个进程能获得三台打印机资源。
 *  刚好发生死锁的边缘情况是1个进程获取三台打印机资源，另外N-1个进程获取到两台打印机，等待获取第三台。
 *  3+（N-1）\*2=11  
    N=5

## 7. 下面有关Cache的说法哪一个是不正确的（） ##

A. 设置Cache的目的，是解决CPU和主存之间的速度匹配问题  
B. 设置Cache的理论基础，是程序访问的局部性原理  
C. Cache与主存统一编址，Cache的地址空间属于主存的一部分  
D. Cache的功能均由硬件实现，对程序员是透明的

*  C不正确。
 *  **Cache的地址与主存的地址是两码事，不统一编址，也没有从属关系。**
 *  A.而Cache出现的原因就是为了解决CPU与主存之间的速度匹配问题，CPU速度>Cache速度>主存速度。
 *  B.程序访问的**局部性原理**是一个程序在运行的某一时段，它访问的代码或数据大部分是几种在集中在某一块区域的。
 *  D.Cache是由**硬件**实现。

## 8. 下面关于inode描述错误的是？ ##

A. inode和文件是一一对应的  
B. inode能描述文件占用的块数  
C. inode描述了文件大小和指向数据块的指针  
D. 通过inode实现文件的逻辑结果和物理结构的转换。

*  **inode是保存文件元信息的区域**
 *  一般情况下，文件名和inode号码是"一一对应"关系，每个inode号码对应一个文件名。但是，**Unix/Linux系统允许，多个文件名指向同一个inode号码**。
 *  这意味着，可以用不同的文件名访问同样的内容；对文件内容进行修改，会影响到所有文件名；但是，删除一个文件名，不影响另一个文件名的访问。这种情况就被称为"**硬链接**"（hard link）

## 9.十进制数-10的三进制4位补码是多少？ ##

A.0010  
B.1010  
C.2122  
D.2121

*  **3进制数**，都满足如下的几个性质  
    （1）**用0,1,2表示**；  
    （2）遇3进位；
 *  **于是3进制的数的补码同二进制的转换过程一样。**  
    （1）先求的10的3进制表示为0101；  
    （2）对10的3进制表示形式取反为2121；  
    （3）对取反后的三进制表示形式加1位**2122**；

## 10. 在所有非抢占CPU的调度算法中，系统平均响应时间最优的是（） ##

A. 实时调度算法  
B. 短任务优先算法  
C. 时间片轮换算法  
D. 先来先服务算法

*  **平均响应时间的话应该还是短作业优先**。
 *  时间片轮转的话，短作业的响应时间变长了，然而长作业或中间的作业的响应时间也没变短多少，甚至不变短反而变长