- 博客(7)
- 收藏
- 关注
RSS订阅原创 《操作系统导论》笔记(3、抽象：进程)
3 抽象：进程进程：就是运行中的程序。程序本身没有生命周期，是操作系统让这些字节运行起来。人们常常希望同时运行多个程序。通过虚拟化CPU来提供这种假象。通过让一个进程只运行一个时间片，然后切换到其他进程（时分共享CPU技术）。低级机制（如上下文切换）和高级智能（调度策略，做出某种决定的算法）3.1 抽象：进程概念操作系统为正在运行的程序提供的抽象，就是所谓的进程（process）进程的机器状态：内存、寄存器程序计数器（PC）告诉我们程序即将执行哪个指令栈指针和相关的帧指针用于管理函数参数栈、
2021-11-18 15:28:48
374
原创 《操作系统导论》笔记(2、操作系统介绍)
2 操作系统介绍操作系统：让程序运行变得容易（允许你同时运行多个程序）、允许程序共享内存、让程序能够与设备交互核心问题：如何将资源虚拟化操作系统将物理资源（处理器、内存、磁盘）转换为更通用、更强大且更易于使用的虚拟形式操作系统扮演的主要角色是管理这些资源2.1 虚拟化CPU操作系统负责提供一种假象，即系统拥有非常多的CPU的假象，将单个CPU转换为看似无限数量的CPU，从而让许多程序看似同时运行，这就是所谓的虚拟化CPU2.2 虚拟化内存现代机器提供的物理内存，内存就是一个字节数组。要读取内
2021-11-18 15:27:20
386
原创 Leetcode 14.最长公共前缀
题目概述题目链接：点这编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。思路：横向扫描每次比较两个字符串，将这两个比较的结果作为第一个参数，再和下一个字符串比较。比较两个字符串并返回比较结果可以抽象为String longestCommonP
2021-09-26 20:42:06
55
原创 Leetcode 209.长度最小的子数组
题目概述题目链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。先来审个题吧先划出题目中的关键字给定一个含有 n 个正整数的数组和一
2021-07-17 22:43:36
98
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人