<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_41998949的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_41998949</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41998949]]></copyright><item><title><![CDATA[《操作系统》知识点整理（十二）——文件与磁盘空间管理]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84639993</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84639993</guid><author>qq_41998949</author><pubDate>Thu, 29 Nov 2018 21:30:41 +0800</pubDate><description><![CDATA[7、8文件与磁盘管理

1、文件和文件系统

文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。

1 ）基本概念

数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。

记录：一组相关数据项集合，描述对象某方面的属性；

关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。

文件：由创建者定义的、具有文件名的一组相关元素的...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（十一）输入输出系统——I/O系统]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84592570</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84592570</guid><author>qq_41998949</author><pubDate>Thu, 29 Nov 2018 21:01:05 +0800</pubDate><description><![CDATA[6-1设备管理 IO组成 IO软件

1、IO系统的组成

包括：

需要用于输入、输出和存储信息的设备；

需要相应的设备控制器；

控制器与CPU连接的高速总线；

有的大中型计算机系统，配置I/O通道；

 

I/O软件的层次结构及层功能：



 

关于设备管理

管理对象：

I/O设备和相应的设备控制器（I/O系统组成） 

基本任务：

¨完成用户提出的I/O请求，

¨提高I/...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（十）虚拟存储器]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84261632</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84261632</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 23:03:49 +0800</pubDate><description><![CDATA[5 虚拟存储器

1.  虚拟存储器的基本概念

分析常规存储器管理不足的原因：

1）常规存储器管理方式的特征

一次性：作业在运行前一次性地全部装入内存

驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。

：一次性及驻留性在程序运行时是否是必须的？

NO。程序运行有局部性。

2）局部性原理

1968年，Denning.P提出

程序在执行时将呈现出局部性规律：

在一较短...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（九）内存离散分配、分页、分段]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84261530</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84261530</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 22:41:53 +0800</pubDate><description><![CDATA[1）页面的概念

内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。

① 物理划分块的大小 = 逻辑划分的页的大小

②页面大小要适中。

太大，（最后一页）内碎片增大，类似连续分配的问题。

太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。

2）页表的概念

为了找到被离散分配到内存中的作业，记录...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（八）分配存储管理方式]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84261407</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84261407</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 22:32:40 +0800</pubDate><description><![CDATA[4-2 分配存储管理方式

（1）单一连续分配

内存分为系统区和用户区两部分：

系统区：仅提供给OS使用，通常放在内存低址部分

用户区：除系统区以外的全部内存空间，提供给用户使用。

最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。

优点：易于管理。

缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。

（2）固定分区分配

把内存分为...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（七）存储器管理]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84261231</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84261231</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 22:21:42 +0800</pubDate><description><![CDATA[4 存储器管理

1、引入

认识各种存储部件

寄存器、内存、磁盘

寄存器、高速缓存、内存、磁盘缓存、磁盘

2、概念

主存：保存进程运行时的程序和数据

寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。

高速缓存：

一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。

存放内存的部分拷贝，把常用的数据放这里可以提高速度。总之：速度快、存...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（六）死锁]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84260414</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84260414</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 22:11:07 +0800</pubDate><description><![CDATA[3-4 死锁

1、引入

多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。

死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。

死锁（Deadlock）: 指进程之间无休止地互相等待!

饥饿（Starvation）:指一个进程无休止地等待！

2、原因

1.竞争资源...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（五）实时调度]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84260242</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84260242</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 21:18:22 +0800</pubDate><description><![CDATA[3-3 实时调度

1、引入

什么是实时系统？

1.指系统能够在限定的响应时间内提供所需水平的服务。

2.指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。

实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分。

硬实时任务：必须满足任务对截止时间的要求

软实时任务：联系着一个截止时间，但不严格，可偶尔错过...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（四）处理机调度与常见算法]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84259616</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84259616</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 21:08:17 +0800</pubDate><description><![CDATA[第三章 处理机调度与死锁

3-1 处理机调度

1、引入

处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。

提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。

处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。

2、处理机调度的基本概念

作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（三）进程通信&线程]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84258984</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84258984</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 20:29:31 +0800</pubDate><description><![CDATA[2-6 进程通信

1、引入

进程通信是指进程之间的信息交换。

一、低级通信——进程之间的互斥和同步

信号量机制是有效的同步工具，但作为通信工具缺点如下：

(1)效率低（通信量少）

(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）

二、高级进程通信

用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。

操作系统隐藏了进程通信的细节，对用户透...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理（二）管程]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/84258639</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/84258639</guid><author>qq_41998949</author><pubDate>Mon, 19 Nov 2018 19:49:35 +0800</pubDate><description><![CDATA[2-5 管程

1、引入

信号量机制的不足：

 信号量的控制分布在多个进程中

正确性分析困难；

分散的P、V操作：易出错，使用不当可能导致死锁。

修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。

2、定义

管程(monitor)机制

1973年，Hoare和Hanson提出管程思想：

 将共享变量及对共享变量能够进行的所有...]]></description><category></category></item><item><title><![CDATA[《操作系统》知识点整理]]></title><link>https://blog.youkuaiyun.com/qq_41998949/article/details/82831557</link><guid>https://blog.youkuaiyun.com/qq_41998949/article/details/82831557</guid><author>qq_41998949</author><pubDate>Mon, 24 Sep 2018 20:59:32 +0800</pubDate><description><![CDATA[1.1操作系统的目标和作用

1. OS的目标

方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）

有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。

可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。

开放性：网络环境，遵循开放互联标准。

2.OS的作用

1) 作为用户与计算机硬件系...]]></description><category></category></item></channel></rss>