【操作系统】我的复习笔记

前言

这是我复习操作系统时做的笔记，都是一些比较重要的点。但是内容可能有些欠缺，但主要是给自己看的。因为书本内容过于杂乱，文字多，很难抓重点，所以我是参考了他人的博客，在下方会指出原博客链接，也感谢前人大佬写的博客作为参考。如有错误，欢迎指出。上网课听课效率太差了，为了不挂科

直接映射、全相联映射、组相联映射

内容详见博客：https://blog.csdn.net/dongyanxia1000/article/details/53392315
该博主介绍的很详细。

lseek函数、write和read函数

例题：

int main()
{
    char  s1[6], s2[6];
    int  fd;
    fd = Open("infile" , O_RDWR, 0);
    lseek(fd,10, SEEK_SET);			//解析①
    Read(fd, s1 , 5);						//解析②
    s1[5]='\0';
    printf("读出的内容是: %s\n",s1);
    strcpy(s2, "12345");
    lseek(fd,-5, SEEK_CUR);
    Write(fd , s2 , 5 ) ;				//解析③
    close(fd);
    exit (0) ;
}

设infile文件内容是01234567890123456789
程序输出是什么？
答：01234
解析：
fd文件描述符号。
lseek函数：第二个参数是指针向右以动的位数，可以是任意整数（正数、负数、0的话没意义）。Lseek 移动的是的是文件当前读写位置，这个地址是逻辑的。
Read函数：从当前文件指针位置开始读，第三个参数是读的字节数。完事了指针会在最后一个字符的后一个字符“5”处
Write函数：从当前文件指针位置“0”开始写，第三个参数是写的字节数。完事了指针会在写入的最后一个字符“5”的后一个字符“5”处
程序运行完文件内容：01234567891234556789
关于文件描述符号的说明：
前三个符号是被系统所占用的0（键盘）、1和2（显示设备）、所以该函数调用open后返回值为3。（如果往后还有调用open函数则返回值从4开始，以此类推）
文件描述符表中的地址指向文件表中对应的文件对象。

进程的多种状态

就绪：进程具备运行条件，等待CPU的分配
运行：进程占用CPU，并在CPU上运行
阻塞：进程因某种原因而发生暂停，不得运行。

详见博客：https://www.cnblogs.com/zxf98/p/5716296.html

线程相关API

数据类型
进程ID的数据类型pid_t，使用函数getpid获取进程ID
线程ID的数据类型pthread_t，线程是其所属进程中，该线程的唯一标识，使用函数pthread_self()获取线程ID
①创建线程：
int pthread_create(pthread_t *thread, const pthread_attr_t *attr,void *(*start_routine) (void *), void *arg)
第一个参数：线程指针
第二个参数：一般设置为NULL
第三个参数：线程执行的函数名
第四个参数：给新线程传递的参数
②终止线程
void pthread_exit(void *retval)
参数retval：指向线程的返回值
③等待线程终止，回收线程退出状态
int pthread_join(pthread_t thread, void * *retval);
该函数我在实验中用的比较多，对pthread_exit反而没什么印象。
第一个参数：线程变量ID
第二个参数：获取线程的返回值，二级指针
返回值：成功（0），失败（错误码）
④取消线程
int pthread_cancel(pthread_t thread)
取消线程罢，无特别难点
返回值：成功（0），失败（非0）
参考自该博客并加以自己理解：https://www.cnblogs.com/lasnitch/p/12764124.html

va虚拟地址，pa物理地址、mmu内存管理单元

大佬的博客：https://blog.csdn.net/ipmux/article/details/19167605

CPU调度指标

CPU利用率
吞吐率：是指一个时间单元内所完成的进程的数量
周转时间：从进程提交到进程完成的时间
等待时间：等待时间为在就绪队列中等待所花费的时间之和
响应时间：开始响应需要的时间

cache提高速度

fork函数、signal函数、kill命令

pid_t fork()函数：
用于给pid_t的进程ID分配进程
返回值：正值（父进程）、0（子进程）
signal()函数：
信号处理函数：https://blog.csdn.net/Uranus1211/article/details/79839786
用法和总结：https://www.cnblogs.com/wuyepeng/p/9790396.html
kill命令：
用于杀死进程：kill 进程ID
详细内容：https://www.runoob.com/linux/linux-comm-kill.html

PV操作、信号量、初始化

PV操作：
使用背景：出现共享资源的并发进程
P操作：申请资源
V操作：释放资源
参考的博客：https://blog.csdn.net/ws_Ando/article/details/83501519
信号量：
百度百科：信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。
初始化：
给予一个非负数的整数值。

摘自博客并自我总结：https://blog.csdn.net/qq_19782019/article/details/79746627

TLB, TLBT, VPO, VPN, PPO, PPN, CO, CI, CT

TLB：TLB索引
TLBT：TLBT索引标专
VPO：虚拟地址偏移
VPN：虚拟页号
PPO：物理地址偏移
PPN：物理页号
CO：高速缓存偏移
CI：高速缓存索引
CT：高速缓存标记

死锁预防

我们可以通过破坏死锁产生的4个必要条件来 预防死锁，由于资源互斥是资源使用的固有特性是无法改变的。
① 破坏“不可剥夺”条件：一个进程不能获得所需要的全部资源时便处于等待状态，等待期间他占有的资源将被隐式的释放重新加入到 系统的资源列表中，可以被其他的进程使用，而等待的进程只有重新获得自己原有的资源以及新申请的资源才可以重新启动，执行。
② 破坏”请求与保持条件“：第一种方法静态分配即每个进程在开始执行时就申请他所需要的全部资源。第二种是动态分配即每个进程在申请所需要的资源时他本身不占用系统资源。
③ 破坏“循环等待”条件：采用资源有序分配其基本思想是将系统中的所有资源顺序编号，将紧缺的，稀少的采用较大的编号，在申请资源时必须按照编号的顺序进行，一个进程只有获得较小编号的进程才能申请较大编号的进程。
原文章链接：https://www.cnblogs.com/bopo/p/9228834.html

dup重定向

https://blog.csdn.net/fucangzxx/article/details/52056215

（不）共享变量

——

总结

再次感谢辛勤码博客的大佬们，让我得以踩在前人的肩膀上复习。
此文章是自己复习时候做的笔记罢了