buwangchuxinking的博客

用户级线程和内核级线程

操作系统进行初始化

软链接和硬链接

实现进程互斥的方法，是否满足同步准则

操作系统中的内核态和用户态

系统调用

操作系统中的最佳适应算法（Best Fit）是一种内存分配策略，旨在从全部空闲区中找出能满足作业要求且大小最小的空闲分区进行分配。以下是对该算法的详细解释：一、算法原理最佳适应算法要求空闲分区表（空闲区链）中的空闲分区按从小到大进行排序。当需要为作业或进程分配内存时，算法会从表头开始查找，直到找到第一个满足要求的空闲分区，然后将其分配给请求者。由于空闲分区是按大小递增顺序排列的，所以找到的第一个满足要求的空闲分区必然是最小的。二、算法特点优化内存使用：该算法尽可能留下较大的空闲分区，以便为未来的

管程（Monitors）是一种高级的同步机制，用于管理共享资源，确保一次只有一个进程访问管程，从而实现进程互斥

SPOOLing

例如，假设有一个页面访问序列为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，当内存块数量分别为3和4时，使用FIFO算法进行页面置换的缺页次数可能会发生变化。如果进程需要的页面序列不是严格按照FIFO顺序的，那么随着分配给进程的页面数增多，可能会出现更多的页面被置换出去，而这些页面在未来可能会再次被访问，从而导致缺页次数增加。为了避免这种现象的出现，需要根据具体的应用场景选择合适的页面置换算法，如LRU（最近最少使用）算法或OPT（最佳置换）算法等。

虚实地址转换

在操作系统中，交换区（Swap Area或Swap Partition）扮演着至关重要的角色，主要用于在物理内存（RAM）不足时提供额外的虚拟内存空间。

是计算机操作系统中一种避免死锁发生的著名算法。该算法由艾兹格·迪杰斯特拉（Edsger Dijkstra）在1965年为T.H.E系统设计，其核心理念基于银行借贷系统的分配策略，以确保系统的安全运行。

TS指令和Swap指令都是用于解决多处理器环境中并发访问问题的硬件方法。它们具有原子性、简单性等特点，但也可能导致忙等问题。在实际应用中，需要根据具体的系统架构、负载情况和性能要求来选择合适的方法。

在操作系统中，抖动（Thrashing）是一种严重影响系统性能的现象，通常发生在多道程序设计环境中，当同时运行的进程数过多，且它们频繁访问的页面数高于可用的物理块数时，进程会频繁缺页，导致页面在内存与外存之间频繁调度，系统效率急剧下降，甚至导致系统崩溃。

用户态和内核态是操作系统设计中的两个关键概念。用户态提供了受限的执行环境，用于运行用户应用程序和库函数；而内核态则拥有完全的访问权限，负责系统资源的分配和管理。这种区分提高了系统的安全性和稳定性。

先来先服务（FCFS，First-Come, First-Served）调度算法有利于CPU繁忙作业的原因,不利于IO繁忙作业的原因

PCB和FCB在操作系统中扮演着重要角色，分别用于管理和控制进程和文件。它们的内容涵盖了进程和文件的各种重要信息，为操作系统的调度、资源分配、文件访问等操作提供了基础支持。

系统调用是操作系统与用户程序之间的重要接口，它实现了用户程序对系统资源和服务的请求。通过深入理解系统调用的类型、执行过程、实现机制以及与库函数的区别，可以更好地理解操作系统的内部工作原理，并为编程提供有力支持。

操作系统提供给应用程序的接口主要包括系统调用（程序接口）、命令接口（虽然主要是为用户提供的，但应用程序也可以通过脚本等方式利用这些命令）以及图形界面接口中的部分元素（如窗口、对话框等，可用于创建应用程序的用户界面）。其中，系统调用是应用程序与操作系统进行交互的最基本、最重要的方式。

（更新中）三层调度、调度的方式、作业的状态及其转换、调度算法、作业调度算法、先来先服务调度（FCFS）、最短作业优先法（SJF）、最高响应比优先算法（HRN）、优先级调度算法、饥饿

避对同一个资源进行矛盾的操作，比如对同变量a进行不同的操作++和--，这个时候便要进行互斥操作。即++进行的时候--不进行。

进程基本知识，进程和程序的区别，进程的静态描述，进程控制块（PCB），进程上下文。进程状态及其切换，三态模型，五态模型