牛客网刷题纠错05

电玩女神 2021-11-10 13:26 374阅读 0赞

### 文章目录 ###

*  1.read的系统调用
 *  2.关于逻辑地址的形成
 *  3.关于CPU调度算法
 *  4.不使用加减乘除完成加法操作

# 1.read的系统调用 #

链接：[https://www.nowcoder.com/questionTerminal/59acb0da2ea54842b794bb7d2fc89d9a][https_www.nowcoder.com_questionTerminal_59acb0da2ea54842b794bb7d2fc89d9a]  
来源：牛客网

若文件的数据不在内存中，则进程进入睡眠模式的目的是等待内存对磁盘上文件的映射，因为磁盘的读取比较慢，所以事进入睡眠模式。  
read是系统调用，所以CPU从用户态切换到核心态。  
open系统调用应该包含文件的名称，read只是包含输入流

ssize\_t read(int fd, void \*buf, size\_t count);

read()和write()系统调用非常相似。它们都需要三个参数：一个文件描述符fd，一个内存区的地址buf（该缓冲区包含接受的数据或者要传送的数据的存放位置），以及一个数count（指定应该传送多少字节）。两个系统调用都返回所成功传送的字节数，或者发送一个错误条件的信号并返回-1。

# 2.关于逻辑地址的形成 #

链接：[https://www.nowcoder.com/questionTerminal/148e1e7ebc694081bbb61dfdb92e9af2][https_www.nowcoder.com_questionTerminal_148e1e7ebc694081bbb61dfdb92e9af2]  
来源：牛客网

编译过后的程序需要经过链接才能装载，而链接后形成的目标程序中的地址也就是逻辑地址。以C语言为例：C语言经过预处理(cpp)→编译(ccl)→汇编(as)→链接(1d)产生了可执行文件。其中链接的前一步，产生了可重定位的二进制的目标文件。C语言采用源文件独立编译的方法，如程序main．c，filel．c，file2．c，filel．h，file2.h，在链接的前一步生成了main.o，filel．o，file2.o，链接器将这三个文件，libc和其他的库文件链接成一个可执行文件。链接阶段主要完成了重定位，形成逻辑的地址空间。

# 3.关于CPU调度算法 #

链接：[https://www.nowcoder.com/questionTerminal/82f9ee8a78524941a475c58ca22552bd][https_www.nowcoder.com_questionTerminal_82f9ee8a78524941a475c58ca22552bd]  
来源：牛客网

高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。  
响应比 =（等待时间+要求服务时间）/ 要求服务时间

# 4.不使用加减乘除完成加法操作 #

int add(int num1,int num2) { 
    	while(num2!=0) { 
    		int sum=num1^num2;			//得到相加后不包含进位的数据
    		int carry=(num1&num2)<<1;	//得到两数相加的进位
    		num1=sum;					//两个结果相加,知道进位为0
    		num2=carry;
    	}
    	return num1;
    }

[https_www.nowcoder.com_questionTerminal_59acb0da2ea54842b794bb7d2fc89d9a]: https://www.nowcoder.com/questionTerminal/59acb0da2ea54842b794bb7d2fc89d9a
[https_www.nowcoder.com_questionTerminal_148e1e7ebc694081bbb61dfdb92e9af2]: https://www.nowcoder.com/questionTerminal/148e1e7ebc694081bbb61dfdb92e9af2
[https_www.nowcoder.com_questionTerminal_82f9ee8a78524941a475c58ca22552bd]: https://www.nowcoder.com/questionTerminal/82f9ee8a78524941a475c58ca22552bd