摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 虚拟存储器 内存管理中涉及的方法均要求作业全部装入内存后才能开始工作,但内存容量总是有限的。为了解决这一问题,我们可以在物理上增加内存容量,但显然这会 阅读全文
posted @ 2019-12-03 17:51 Li_F 阅读 (4) 评论 (0) 编辑
52北京pk10开奖记录摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 内存分配 为了能将用户的程序装入内存,必须给其分配一定的内存空间。连续分配就是最直观的一种分配方式。但目前的操作系统普遍采用基于离散分配的分页和分段机 阅读全文
posted @ 2019-12-02 16:41 Li_F 阅读 (6) 评论 (0) 编辑
摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 存储器 存储器是计算机系统的重要组成部分,尽管其容量一直在扩大,但还是难以满足现代软件的需要。52北京pk10开奖记录只有存储器得到有效的管理,才能保证系统的性能。计算机的指 阅读全文
posted @ 2019-11-29 13:26 Li_F 阅读 (6) 评论 (0) 编辑
摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 死锁 如果一组进程中的每个进程都在等待仅由该组进程中其他进程才能引发的事件,那么称这一组进程是死锁的。 死锁的成因 死锁的成因可以归结为以下三类:竞争 阅读全文
posted @ 2019-11-27 18:09 Li_F 阅读 (5) 评论 (0) 编辑
摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 处理机调度 内存中进程的数目往往多于处理机的数目,这就要求操作系统按照某种算法把处理机动态地分配给处于就绪状态的某个进程,这就是 处理机调度(Proc 阅读全文
posted @ 2019-11-21 12:26 Li_F 阅读 (6) 评论 (0) 编辑
摘要:中国剩余定理 中国剩余定理,Chinese Remainder Theorem,又称孙子定理,给出了一元线性同余方程组的有解判定条件,并用构造法给出了通解的具体形式。 $$ \begin{aligned} &现在有方程组:\\ &(S):\begin{cases} x\equiv a_1(mod\s 阅读全文
posted @ 2019-11-20 00:32 Li_F 阅读 (5) 评论 (0) 编辑
摘要:组合计数 组合数学主要是研究一组离散对象满足一定条件的安排的存在性、构造及计数问题。52北京pk10开奖记录计数理论是狭义组合数学中最基本的一个研究方向,主要研究的是满足一定条件的排列组合及计数问题。52北京pk10开奖记录组合计数包含计数原理、计数方法、计数公式。 组合计数基本原理 加法原理 $$ 如果一个目标的实现可以在n种不同的情况下完成, 阅读全文
posted @ 2019-11-20 00:20 Li_F 阅读 (23) 评论 (0) 编辑
摘要:素数筛 朴素算法 一般来说,可以用试除法判断某一个数是不是素数: c++ // 计算单个欧拉函数值 int euler(int n) { int ans = n; // 追求更高效率还可以结合素数表 int m = sqrt(n + .5); for(int i = 2; i i 1) ans = 阅读全文
posted @ 2019-11-20 00:19 Li_F 阅读 (23) 评论 (0) 编辑
摘要:数论基础 数论是纯数学的一个研究分支,主要研究整数的性质。初等数论包括整除理论、同余理论、连分数理论。这一篇主要记录的是同余相关的基础知识。 取模 取模是一种运算,本质就是带余除法,运算结果就是余数。取模运算结果的符号由被模数(被除数)决定。 $$ 7\%4=3;\space7\%( 4)=3;\\ 阅读全文
posted @ 2019-11-20 00:17 Li_F 阅读 (68) 评论 (0) 编辑
摘要:本文主要参考《计算机操作系统(第四版)》(西安电子科技大学出版社)以及清华大学操作系统公开课(向勇、陈渝),整理操作系统的基本概念,供自己复习查阅。 线程(Thread) 线程的引入是为了减少程序在并发执行时的时空开销。 线程的引入 回顾进程的基本属性: 1. 进程是一个可拥有资源的独立单位; 2. 阅读全文
posted @ 2019-11-18 22:05 Li_F 阅读 (10) 评论 (0) 编辑