前端学习博客

求页号：d = 4865 % 2048 = 2 … 769​ 所以对应的页号为2号,块内地址为769对页表：页号2对应的块号是6算地址：6*2048+769=13057存储器 32个页面，每页 1KB，内存为 64KB，页号和物理块号对应表如图所示，计算逻辑地址 0A5D(H)所对应的物理地址解释：存储器32个页面（每页1KB）,主存为16KB，有一用户程序为10页长，将逻辑地址 0AC5(H)，1AC5(H)，3AC5(H) 转换为物理地址解释：......

例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。解释：先来先服务调度算法：按照到达的先后顺序调度，事实上就是等待时间越久的越优先得到服务。因此，调度顺序为：P1->P2->P3->P4平均周转时间= (7+9+8+11)/4 = 8.75平均带权周转时间= (1+2.25+8+2.75)/4 = 3.5平均等待时间= (0+5+7+7)/4 = 4.75例题：各进程到达就绪队列

期末速成：磁盘调度算法总结与举例

在操作系统的管理下，在用户看来似乎有一个比实际内存大得多的内存，这就是虚拟内存。比如一个游戏有16GB，而我们的内存只有4GB，但手机可以运行这个游戏，原因就在于操作系统会将游戏中重要的正在使用的进程放入内存，而其他放在外存。实现虚拟内存的关键在于：操作系统需要根据某些指标来决定到底换出哪些页面(放入内存的进程会被成为页面)，所以就出现了页面置换算法。页面置换算法分类：解释：缺页率：因为我们用对号标记了是否发生缺页，所以直接用 标记对号的个数/总页数先进先出置换算法就是淘汰最先进入内存的页面解释一个🌰解释.

文件可以分为：无结构文件：文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如：Windows 操作系统中的.txt 文件。文件内部的数据其实就是一系列字符流，没有明显的结构特性。因此也不用探讨无结构文件的“逻辑结构”问题。有结构文件：由一组相似的记录组成，又称“记录式文件”。每条记录又若干个数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字（作为识别不同记录的ID）。一般来说，每条记录有一个数据项可作为关键字。根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记

内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾由源代码文件生成目标模块（高级语言“翻译“为及其语言）由目标模块生成输入模块，链接后形成完整的逻辑地址（相对地址）三种链接方式：静态链接：装入前链接成一个完整装入模块装入时动态链接：运行前边装入边链接运行时动态链接：运行时需要目标模块才装入并链接连续分配管理方式：指为用户进程分配的必须是一个连续的内存空间。非连续分配管理方式动态分区分配又称为可变分区分配。这种分配方式不会预先划分内存分区，而是在进程装入内存时，根据进

操作系统学习笔记(一)进程管理文章目录操作系统学习笔记(一)进程管理一、进程与线程1.进程的概念与特征进程的概念进程的特征2.进程的状态与转换五种状态状态转换总结3.进程控制总结4.进程通信共享存储管道通信消息传递直接通信方式🌰：间接通信方式🌰：5.线程与多线程模型一个🌰引入线程机制后，有什么变化？线程的属性线程的实现方式用户级线程内核级线程组合线程多线程模型多对一模型：一对一模型：多对多模型：二、处理机调度1.调度的概念高级调度（作业调度）中级调度（内存调度）低级调度（进程调度）三层调度的联系、对比补充