rainy_universe的博客

CPU调度调度算法多级队列调度多级队列调度算法将ready队列分成多个单独队列根据进程属性，如内存大小、进程优先级、进程类型等，一个进程永久分到一个队列每个队列有自己的调度算法，如FCFS、RR等队列之间应有调度，通常采用固定优先级抢占调度，系统进程、交互进程、交互编辑进程、批处理进程、学生进程，五个队列优先级由高到低，每个队列与更低层队列相比具有绝对的领先，例如，只有系统进程、交互进程和交互编辑进程队列都为空，批处理队列内的进程才可运行另一种队列之间的调度方法是，在队列之间划分时间片，每个

CPU调度CPU调度是多道程序操作系统的基础基本概念多道程序的目标是，始终允许某个进程运行以最大化CPU利用率当一个进程等待时，操作系统就从该进程接管CPU控制，并将CPU交给另一进程，这种方式不断重复CPU-I/O执行周期：进程执行由一个CPU执行周期和I/O等待组成。CPU调度程序：CPU调度程序（或短期调度程序）从内存中准备执行的进程中选择一个进程，并将CPU分配给它（1）短期调度程序必须经常为CPU选择一个进程（2）由于执行间隔时间很多，所以短期调度程序必须速度快（3）需要进

3# 虚拟内存背景虚拟内存：用户逻辑内存与物理内存的分离。（1）只有程序的一部分需要在内存中来运行（2）逻辑地址空间可以远远大于物理地址空间（3）允许地址空间可以被多个进程共享（4）允许更多高效进程创建虚拟内存可以通过按需调页和页置换来实现按需调页（Demand Paging）进程创建（Process Creation）页置换（Page Replacement）帧分配（Allocation of Frames）颠簸（Thrashing）其他考虑...

内存管理冯诺依曼体系中的存储：主存：只有CPU可以直接访问的大型存储介质二级存储：主存的扩展，提供大的非易失的存储容量，比如磁盘存储结构：存储系统通常根据其速度、成本和波动性进行分层组织存储层次结构之间的移动可以是显式的，也可以是隐式的背景内存由一个很大的字节数组组成，每个字节都有自己的地址。（1）CPU根据程序计数器的值从内存中获取指令。（2）这些指令可能导致额外的加载和存储（存储到特定的内存地址）。程序运行必须先加载到内存中（程序被放置在进程中）。输入队列：磁盘上等待

死锁系统模型资源类型有很多，如CPU周期、文件、I/O设备等。每一个系统拥有有限数量的资源，需要分配到若干竞争进程，这些资源可以分为多种类型，每种类型具有一定数量的实例。在正常操作模式下，进程只能按如下顺序使用资源：（1）申请：进程请求资源，如果申请不能立即被允许，例如申请的资源正在被其他进程使用，那么申请进程应等待，直到它能获得该资源为止。（2）使用：进程对资源进行操作。（3）释放：进程释放资源。死锁问题一组阻塞的进程，每个进程持有一个资源，并等待获得资源集中的另一个进程持有的资源

操作系统的概念操作系统的定义操作系统是系统资源的管理者。操作系统向上层提供方便易用的服务。操作系统是最接近硬件的一层软件。定义：操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。操作系统的功能和目标作为系统资源的管理者提供的功能：（1）处理机管理（2）存储器管理（3）文件管理（4）设备管理目标：安全高效例：用QQ和朋友视频聊天Step 1:在各个文件