2024计算机考研复试一操作系统复习2

1、进程间的通信方式有哪些？

进程间通信方式：管道pipe. 消息队列、共享存储、信号量、套接字等。

2、什么是临界区？

临界区：进程中访问公共资源的一段代码。

3、什么是临界资源？

一次只允许一个进程使用的共享资源。

4、进程的同步Vs互斥

1、同步：不同进程之间按一定的顺序执行。
2、互斥：不同的进程不能同时使用一个临界资源。

5、同步机制的4个准则是什么？

同步机制的准则：空闲让进、忙则等待、有限等待、让权等待。

6、描述下进程的5种状态及其转换过程

进程状态：首先进程在创建的时候处于创建态；获得所有所需资源除cpu后进入就绪态；获得cpu进入运行态，若时间片到还没执行完就回到就绪态，若运行中出现等待事件则进入阻塞态，直到等待事件发生回到就绪态；当进程执行完成转到终止态。

7、进程调度算法有什么？

进程调度算法：先来先服务、短作业优先、优先级调度、高响应比优先、多级反馈队列调度算法、时间片轮法。

8、产生死锁的原因有什么？

竞争不可抢占的资源，进程推进顺序不当。

9、处理死锁的基本方法有什么？

①预防死锁：破坏死锁产生的条件。
②避免死锁：资源分配过程中，用银行家算法防止系统进入不安全状态。
③检测死锁：运用资源分配图和死锁定理进行检测。
④解除死锁：通过资源剥夺、撤销进程、回溯进程等方法。

10、饥饿状态 VS 死锁状态

1、饥饿： 一个进程长期得不到运行，长期处于等待状态，而优先级更高的进程处于运行状态。
2、死锁：同一个进程集合内的进程相互等待而没有进程进入运行状态。

11、简述下银行家算法

银行家算法：当有进程对系统提出请求时，系统先先检测当前进程资源请求是否大于此进程最大需求，若大于则不执行；若不大于，再检测当前的资源要求是否大于系统当前可分配数，若大于则不予分配，若不大于将进程要求的资源分配给它，通过安全性算法检测将资源分配给进程后系统是否处于安全状态，若处于安全状态则分配资源，若不处于则不予分配。

12、程序链接方式有什么？程序装入方式有什么？

1、程序链接方式：静态链接、装入时动态连接、运行时动态链接。
2、程序的装入方式：绝对装入、可重定位装入、动态运行时装入。

13、如何将用户程序变为可执行程序

①将代码编译为若干目标模块
②将目标模块和库函数进行链接成完整的装入代码
③将模块装入内存

14、覆盖技术VS交换技术

1、覆盖：将一个程序分为一个个程序段，这些程序段不同时执行，且共享一个主存区，没有执行的时候放在外存，需要执行的时候调入内存。主要在同一个进程内部使用覆盖技术，以达到在小空间运行大程序的效果。
2、交换：将暂时不用的进程从主存中移到外存，即中级调度。主要在不同进程之间进行，以达到在小空间运行多个程序的效果。

15、内存连续分配管理方式有什么？

单一连续分配、固定分区分配、动态分区分配。

16、页面置换算法有什么？

最佳置换OPT、先进先出FIFO、最近最久未使用LRU、时钟CLOCK.改进CLOCL(使用访问位和修改位)。

17、页表VS快表

1、页表：存放逻辑页面和物理块的对应关系,实现页号到物理块号的地址映射。
2、快表：特殊的cache,包含页表的全部或部分，加快地址映射的速度。

18、磁盘调度算法有什么？

磁盘调度算法:先来先服务.最短寻道时间有限、SCAN算法、C-SCAN算法。

19、 I/O控制方式有什么？

①程序直接控制方式：CPU不断轮询
②中断控制方式：每个指令周期末尾检查中断
③DMA方式：CPU收到DMA请求后，将总线的控制权交给DMA控制器，使数据在外设和内存之间直接传输，无需CPU干预，一次可以传输一个或多个数据块，传输完毕后向CPU发送中断。
④通道方式：系统预先将I/O的过程实现为一段通道程序，置于内存，然后启动通道，由通道负责。

20、什么是spooling技术？

spooling技术：一种在计算机系统中,用于处理低速输入输出设备与主机之间数据交换的技术，通过在内存中创建缓冲区，以及在外部设备上创建专门的存储区域(即输入井、输出井)来实现类似脱机的效果，还使用虚拟设备技术，允许多个用户共享一台外设。

21、动态链接和静态链接的区别?

它们之间的主要区别在于链接的时机和链接后的行为：
1、静态链接：

• 静态链接发生在编译时，链接器将程序中使用到的所有模块的代码和数据都复制到一个单独的可执行文件中。
• 在静态链接后，可执行文件包含了程序所需的所有函数和数据，成为一个完整的独立执行文件。
• 静态链接的优点是程序的移植性好，可以在没有相应动态链接库的系统上运行，但缺点是可执行文件体积较大，且占用系统资源。

2、动态链接：

• 动态链接发生在运行时，程序在加载时或第一 次运行时，只将程序需要的函数和数据的引用信息链接到可执行文件中，而不包含实际的代码和数据。
• 在运行时，操作系统会根据需要加载程序所需的动态链接库(也称为共享库) ，并将其映射到程序的地址空间中，供程序调用。
• 动态链接的优点是节省存储空间，避免了重复存储相同的代码和数据，同时也方便更新和维护共享库，但缺点是可能存在依赖性问题，需要确保系统中有相应的共享库。

22、磁盘调度算法有哪些?

1、先来先服务
2、最短寻道时间优先：

• 优先服务当前离磁头最近的请求，即选择下一个请求离当前磁头位置最近的请求。
• 可以减少平均寻道时间，提高磁盘访问效率，但容易出现饥饿问题，即较远请求长时间等待。

3、电梯调度算法：

也称为扫描算法(SCAN) 或者电梯扫描算法(Elevator Scan Algorithm)。

• 磁头按照一-个方向(如向内或向外)移动，服务请求是按照磁头移动方向排列的，直到到达最边缘后改变方向。
• 类似于电梯在楼层间运行，先向一个方向运行到尽头，再返回。

4、循环扫描算法(Circular Scan, C-SCAN) ：

类似于电梯调度算法，但是不会返回磁盘的另-端，而是在达到磁盘末端后直接回到磁盘起始位置重新开始。