<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_36610334的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36610334</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36610334]]></copyright><item><title><![CDATA[招银网络科技 笔试、面试]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120147409</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120147409</guid><author>qq_36610334</author><pubDate>Tue, 07 Sep 2021 00:09:57 +0800</pubDate><description><![CDATA[1. 笔试

1.1 题目

有16种状态码分别是1-16，本来应该记为{1, 1, 1, 3}，但是由于粗心记为{1113}，题目：求出给定的输入如{1113}能够构成不同状态码的个数。{1113}可以构成{1, 1, 1, 3}, {11, 1, 3}, {1, 11, 3}, {1, 1, 13}, {11, 13}这5种状态码组合，因此输出5。

输入


4 // 第一行表示4个输入

1 1 1 3 // 第二行表示4个输入的值


输出


5


1.2 思路分析

此题类似力扣...]]></description><category></category></item><item><title><![CDATA[DNS查询过程——迭代、递归查询]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120064572</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120064572</guid><author>qq_36610334</author><pubDate>Thu, 02 Sep 2021 16:36:26 +0800</pubDate><description><![CDATA[目录

基础知识

域名解析过程

递归查询与迭代查询

工具和命令

DNS缓存机制

基础知识

1.域名系统







2.域名服务器



域名解析过程

1.在浏览器中输入www.qq.com域名，操作系统会先检查自己本地的hosts文件是否有这个网址映射关系，如果有，就先调用这个IP地址映射，完成域名解析。
2.如果hosts里没有这个域名的映射，则查找本地DNS解析器缓存，是否有这个网址映射关系，如果有，直接返回，完成域名解析。
3.如果hosts与本地DNS解析器缓存都没有相应的网址映.]]></description><category></category></item><item><title><![CDATA[MySql常用基本命令]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120034951</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120034951</guid><author>qq_36610334</author><pubDate>Wed, 01 Sep 2021 14:24:30 +0800</pubDate><description><![CDATA[一、常用命令

1. 查看当前所有数据库 show databases;

2. 打开指定的库 use 库名;

3. 查看当前库的所有表 show tables;

4. 查看其他库的所有表 show tables from 库名;

5. 创建表 create table 表名(

                      -&gt; 列名 列类型，

                      -&gt; 列名...]]></description><category></category></item><item><title><![CDATA[虚拟内存、页面置换算法（LRU等）]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120020918</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120020918</guid><author>qq_36610334</author><pubDate>Tue, 31 Aug 2021 17:00:02 +0800</pubDate><description><![CDATA[1. 虚拟内存

传统的内存管理方式存在的问题：

1）作业必须一次性全部装入内存才能开始运行，当内存无法容纳所有作业时，只有少量作业能运行，降低了系统的并发度；

2）作业一旦被装入内存，就会一直驻留在内存中，浪费了内存资源。





1.1如何实现

虚拟内存技术建立在离散内存管理方式上，连续的管理方式不利于频繁的调入调出。



1.1.1 请求分页管理方式

在基本分页管理方式的基础上，添加了两个功能：缺页中断调入内存，内存紧张调出外存。



操作系统需要记录：

a）被调入内存的页面；
...]]></description><category></category></item><item><title><![CDATA[内存管理分配，连续分配、分页存储、分段存储、段页式]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120017390</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120017390</guid><author>qq_36610334</author><pubDate>Tue, 31 Aug 2021 16:20:57 +0800</pubDate><description><![CDATA[注：本文讨论的是适合多道程序的内存分配管理方式

1. 连续分配管理

连续分配：指为用户进程分配的必须是一个连续的内存空间。

1.1 固定分区分配









1.2 动态分区分配









2. 非连续分配方式

非连续分配：可以将进程进行拆分，然后装载到不连续的内存空间中。



2.1 基本分页式内存分配管理

2.1.1 基本分页式内存思想与方法







2.1.2 进程逻辑地址与内存物理地址如何转换？





2.1.3 页面在内存中的起始地址——页表

操作...]]></description><category></category></item><item><title><![CDATA[内存的覆盖与交换]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120015904</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120015904</guid><author>qq_36610334</author><pubDate>Tue, 31 Aug 2021 14:26:20 +0800</pubDate><description><![CDATA[1. 内存的覆盖





需要程序员声明覆盖结构，已退出历史舞台。

2. 内存的交换

指的是将某些进程暂时换出外存，成为挂起态；将外存中某些具备运行条件的进程换入内存。














]]></description><category></category></item><item><title><![CDATA[程序的编写到运行时发生了什么？]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120015681</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120015681</guid><author>qq_36610334</author><pubDate>Tue, 31 Aug 2021 13:32:42 +0800</pubDate><description><![CDATA[图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=33

预处理：展开头文件/宏替换/去掉注释/条件编译；

编译与汇编阶段：编译阶段是检查语法，生成汇编代码 （test.s main .s），继而汇编代码转换机器码 （test.o main.o），即目标文件；

链接阶段：将源文件中用到的库函数与汇编生成的.o目标文件合并生成可执行文件（a.exe）；

最后由装入程序将装入模块（可执行文件）装入到内存中运行。
...]]></description><category></category></item><item><title><![CDATA[死锁、银行家算法]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/120007868</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/120007868</guid><author>qq_36610334</author><pubDate>Tue, 31 Aug 2021 00:15:12 +0800</pubDate><description><![CDATA[文中图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=29

目录

1. 死锁的概念

1.1 产生死锁的必要条件

1.2 什么时候会发生死锁

2. 预防死锁

2.1 破坏互斥条件

2.2 破坏不剥夺条件

2.3 破坏请求和保持条件

2.4 破坏循环等待条件

3. 避免死锁

3.1 安全序列

3.2 银行家思想

4. 死锁的检测和解除

4.1 死锁的检测

4.2 死锁的解除

1. 死锁的概念

产生死锁的例子见，ht...]]></description><category></category></item><item><title><![CDATA[(多)生产者-消费者、读者-写者、哲学家进餐、吸烟者问题]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119994797</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119994797</guid><author>qq_36610334</author><pubDate>Mon, 30 Aug 2021 20:32:34 +0800</pubDate><description><![CDATA[学习视频王道计算机考研 操作系统：https://www.bilibili.com/video/BV1YE411D7nH?p=23

1. 生产者-消费者问题





1.1 初步分析



1.2 分析进程间关系



1.3 各信号量初始值设定

互斥的信号量一般设置为1，空闲缓冲区的初始值为n，产品（非空闲区）数量为0，即



1.4 框架



1.5 完整逻辑



1.6 思考

若将互斥的P放在同步的P关系之前，可以吗？



2. 多类生产者-多类消费者问题

2.1 问题描...]]></description><category></category></item><item><title><![CDATA[进程互斥、进程同步、信号量机制]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119982421</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119982421</guid><author>qq_36610334</author><pubDate>Mon, 30 Aug 2021 11:28:06 +0800</pubDate><description><![CDATA[学习链接：https://www.bilibili.com/video/BV1YE411D7nH?p=18

目录

1. 进程同步

2. 进程互斥

2.1 临界资源互斥访问的代码逻辑

2.2 进程互斥的四个原则

2.3进程互斥的软件实现

2.3.1 单标志法

2.3.2 双标志先检查法

2.3.3 双标志后检查法

2.3.4 Peterson算法

2.4 进程互斥的硬件实现

3. 信号量机制

1. 进程同步

由于并发性，进程具有异步性，即进程的推进顺序是独立的、不可预知的...]]></description><category></category></item><item><title><![CDATA[临界区、进程调度的时机、切换过程与方式]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119982003</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119982003</guid><author>qq_36610334</author><pubDate>Sun, 29 Aug 2021 16:52:03 +0800</pubDate><description><![CDATA[1. 进程调度的时机

1.1 进程可以切换的时机



1.2 进程不能切换的时机

1.3 临界资源与临界区（内核）

临界资源：一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。

临界区：访问临界资源资源的那段代码。

内核程序临界区：用于访问某种内核数据结构，比如进程的就绪队列（由各就绪进程的PCB组成）

进程在操作系统内核临界区中不能进行调度与切换。





2. 进程切换过程



3. 进程切换方式

抢占式：操作系统剥夺

非抢占式：主动释放CPU
...]]></description><category></category></item><item><title><![CDATA[内存调度-七状态模型 挂起状态（外存）]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119981843</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119981843</guid><author>qq_36610334</author><pubDate>Sun, 29 Aug 2021 16:23:44 +0800</pubDate><description><![CDATA[1. 五状态模型



2. 七状态模型（内存调度）

挂起状态：指的是将进程暂时调到外存等待的进程状态。




]]></description><category></category></item><item><title><![CDATA[线程的概念，与进程的区别]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119981667</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119981667</guid><author>qq_36610334</author><pubDate>Sun, 29 Aug 2021 16:12:44 +0800</pubDate><description><![CDATA[1. 线程与进程的区别



2. 线程的特点






]]></description><category></category></item><item><title><![CDATA[进程通信-共享存储、消息传递、管道通信]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119957086</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119957086</guid><author>qq_36610334</author><pubDate>Sun, 29 Aug 2021 15:56:54 +0800</pubDate><description><![CDATA[目录

一、进程之间不能之间互相访问

二、进程通信的手段

图片来源：https://www.bilibili.com/video/BV1YE411D7nH?p=11&amp;spm_id_from=pageDriver

一、进程之间不能之间互相访问

进程通信，顾名思义即进程之间的信息交换。

进程是分配系统资源的单位（包括内存地址空间），因此各进程之间拥有的内存地址空间相互独立。为了保证安全，一个进程不能直接访问另一个进程的地址空间。





二、进程通信的手段





2.1 共享存储
...]]></description><category></category></item><item><title><![CDATA[进程切换控制，原语]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119956221</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119956221</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 16:52:31 +0800</pubDate><description><![CDATA[图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=10&amp;spm_id_from=pageDriver

进程控制，即实现进程状态转换。



利用一系列的原语实现进程切换控制。即在修改队列以及PCB等环境时的操作使用原语操作，这样可以使得进程切换以及环境更新这个过程不受打扰，运行在核心态下。
...]]></description><category></category></item><item><title><![CDATA[进程的状态（运行、就绪、阻塞、创建、终止）以及状态转换]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119948971</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119948971</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 16:14:23 +0800</pubDate><description><![CDATA[图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=9&amp;spm_id_from=pageDriver



1）进程的状态









2）进程的状态转换














]]></description><category></category></item><item><title><![CDATA[进程 PCB、PID]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119948294</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119948294</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 11:16:24 +0800</pubDate><description><![CDATA[图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=8



1）









2）

PID：进程标识符，唯一用于区分不同的进程。





3）进程间的组织方式



链接方式：



索引方式：










]]></description><category></category></item><item><title><![CDATA[中断机制、系统调用]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119948020</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119948020</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 10:56:15 +0800</pubDate><description><![CDATA[图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=6&amp;spm_id_from=pageDriver

1） 中断机制

早期计算机串行执行程序，在计算机内存中同一时刻只有一道程序，效率比较低。

为了解决上述问题，发明了操作系统，引入了中断机制，实现了多道程序并发执行。

本质：发生中断 意味着 需要操作系统介入，开展管理工作。







2）系统调用










...]]></description><category></category></item><item><title><![CDATA[特权指令、核心态、内核]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119947833</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119947833</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 10:46:48 +0800</pubDate><description><![CDATA[视频出处：https://www.bilibili.com/video/BV1YE411D7nH?p=4





1）运行机制



特权指令只能在核心态下执行，有特权指令的程序称为内核程序。



2）内核



橘色+黄色 称为 大内核

黄色 称为 微内核










...]]></description><category></category></item><item><title><![CDATA[操作系统分类——批处理、分时、实时]]></title><link>https://blog.youkuaiyun.com/qq_36610334/article/details/119947582</link><guid>https://blog.youkuaiyun.com/qq_36610334/article/details/119947582</guid><author>qq_36610334</author><pubDate>Fri, 27 Aug 2021 10:40:16 +0800</pubDate><description><![CDATA[视频出处：https://www.bilibili.com/video/BV1YE411D7nH?p=4





单道批处理系统：每次从一个IO缓存中，向内存读入一道程序并只有一道程序运行。只有该程序运行结束后才能读入下一道程序。CPU有大量的时间在空闲等待I/O完成。

多道批处理系统：每次读入多道程序，并能并发执行（由操作系统控制，中断的概念），共享计算机资源，CPU和其他资源保持“忙碌”状态。缺点：美没有人机交互。

分时操作系统：计算机以时间片为单位轮流为各个用户/作业服务（平均主义）。


..]]></description><category></category></item></channel></rss>