- 博客(14)
- 收藏
- 关注
RSS订阅原创 I/O子系统
I/O子系统是操作系统中负责与外设打交道的部分。一. IO特点对I/O设备的接口分类对不同的设备的访问有不同特征：块设备的读写是以一个数据块为基本单位3种IO操作的方式——CPU与设备的交互（操作系统要参与CPU与IO设备的交互）（1）阻塞IO：从发出请求到数据回来，进程处于等待状态。用户进程与设备进行IO交互时，用户发送IO请求，请求送到操作系统内核中设备驱动，设备驱动把请...
2020-02-14 20:29:38
626
原创 文件系统
一. 文件系统基本概念文件系统和文件文件系统：一种用于持久性存贮的系统抽象，是操作系统用于明确存储设备或分区上的文件的方法和数据结构，即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件结构称为文件系统。文件：文件系统中一个单元的相关数据在操作系统中的抽象文件系统功能文件系统为文件分配磁盘空间，管理一个文件存在磁盘的什么位置；管理空闲空间，知道没存数据的数据块在什么位...
2020-02-14 14:55:17
982
原创 死锁和进程通信
一. 死锁概念死锁是进程之间由于共享资源而造成无限期等待的情况。判断死锁的四个条件：一个资源在一个时刻只能给一个进程——互斥一个进程至少有一个资源且等待其他进程占有的资源——持有并等待资源只能在进程使用后自愿释放——非抢占进程i等待进程i+1使用的资源——循环等待二. 死锁的处理方法死锁避免：分配资源时判断是否会出现死锁，只有在不会死锁时分配资源。安全状态：针对所有进程已占用的资...
2020-02-11 14:17:57
185
原创 计算机网络——网络层之数据报网络和Internet网络层简介
从同一个源主机到同一目的主机的一系列数据报，在网络中走得路径可能不同，因为网络中的路由器在传输这些数据报时可能重新更新转发表。路由器收到数据报，会根据数据报携带的目的主机IP地址（32位），检索转发表，确定通过哪个输出链路转发。转发表不能记录所有目的IP地址，为了提高转发效率，减小转发表容量，转发表中不针对具体地址进行转发，针对目的主机的IP地址范围进行转发。上面地址划分十分完美如果地...
2020-02-09 21:15:35
761
原创 同步之信号量与管程
多线程可以并发执行，可以共享相同的地址空间。同步需要协调各个线程对临界区的访问，在任何时刻只能有一个线程在执行临界区的代码。一. 信号量信号量和软件方法不同，线程通过操作系统来协调，各个线程的地位是平等的。下面是P操作和V操作的内部实现。整型变量sem是信号量，代表共享的资源数目。信号量通过PV操作控制线程能否访问临界区（临界区内可以访问共享资源）。P操作导致信号量的值小于0就...
2020-02-08 20:38:48
218
原创 同步互斥
一. 背景并发进程可能出现间歇性发生的错误，随着外界环境的变化可能会发生错误。并发示例：理想情况下，进程执行工作是将next_pid写给寄存器，读寄存器赋值给new_pid，然后寄存器加1赋值给next_pid。两个进程先后执行，不会中间中断。四条语句中可能出现切换并发执行时要保证一些是原子操作，否则会引发一些问题。前两个方案都是只看最后结果的话，有面包和没有面包有便签时...
2020-02-07 17:13:26
233
原创 处理机调度
一. 概念调度时机包括进程主动让出CPU（有进程从运行状态切换到等待状态（因为要等待某一事件）/ 进程退出）和进程由运行状态转换为就绪状态（因为时间片用完或有另外一个进程从等待变成了就绪，急迫占用CPU））。调度时机来了，处理机完成调度。进程（应用程序）处于两种模式之间来回切换——CPU计算和进行IO操作（此时CPU处于等待状态）二. 调度算法的准则CPU使用率：在进程执行等待IO...
2020-02-06 16:34:44
667
原创 进程和线程
一. 进程进程的概念相比于程序，进程加了一部分内容，包括堆栈等。进程的组成：除了代码和数据，还有状态寄存器、通用寄存器和进程占用的系统资源，后三者构成进程中重要组成部分进程控制块。进程的特征：1.动态性：可动态地创建结束进程2.并发性：交替执行多个进程3.独立性：不同进程的工作互不影响4.制约性：因访问共享数据或进程间同步产生制约。进程控制块加载进程就是在内存中...
2020-02-05 11:44:39
90
原创 页面置换算法
一. 页面置换算法的概念二. 局部置换算法概述一个进程对应了一些逻辑页和较少的物理帧，在页表中部分逻辑页项驻留位为0，代表内存中无对应的帧，需要根据页号在磁盘里找到相应的帧。假定给一个进程分配的物理页面数已经确定，在这些页面里进行置换，根据页面置换算法调入内存。最优页面置换算法思路：置换在未来最长时间不访问的页面实现：缺页时，计算内存中每个逻辑页面的下一次访问时间，选择未来最长...
2020-02-03 14:14:36
305
原创 虚拟存储
前面的物理内存管理是关于如何给进程分配一块物理内存空间。非连续内存分配是在内存里找存储空间，虚拟存储是在非连续内存存储的基础上，把一部分内容放到外存里的做法，可以让应用程序可使用更大的空间。用户看到的只是抽象的地址空间，操作系统自动做抽象地址空间映射到存储介质的使用。内存空间不足，有三种解决方法。覆盖：一个程序在所有内存空间里内存不够，程序员将一个进程分成多个模块。操作系统不知道进程内...
2020-01-31 16:07:36
727
原创 非连续内存分配
一. 非连续内存分配的需求背景程序的逻辑地址是连续的，但其中一段逻辑地址转换为内存中物理地址的一段地方；而另一段逻辑地址转换为另一段物理地址，两段不连续了，就会导致逻辑地址和物理地址的转换会比较复杂。非连续内存分配主要有两类方法：段式存储和页式存储。段式存储分的块比较大，以一个段作为基本单位。一个段的内容必须在物理内存里连续，不同段可以放于不同地方。页式存储分的页比较小。二. 段式...
2020-01-30 16:00:55
301
原创 连续内存分配
一. 计算机体系结构和内存层次计算机体系结构CPU：完成应用程序的执行和控制内存：放置应用程序的代码和处理的数据外设：配合应用程序的作用内存层次结构——CPU要访问的指令和数据所处的位置CPU里有两级缓存（寄存器和高速缓存），读写数据时，如果缓存里有相应数据就直接从缓存里拿到。否则，需要上内存里读取，内存的访问需要操作系统的控制。内存中也找不到就需要上外存里寻找，也需要操作系统的控...
2020-01-29 14:39:39
270
原创 启动，中断，异常和系统调用
一. 计算机系统启动过程CPU加电之后，第一条指令在哪里？（内存分成RAM和ROM，ROM大小大约1M左右，这就是我们熟知的BIOS固件）根据CS和IP寄存器的值，求出执行的第一条指令的位置。PC就是访问的第一条指令的起始位置，PC换算出的物理地址为0xFFFF0，这个地址就是1MB往下16字节的位置。这块代码它为了从磁盘上读数据，BIOS里需要提供这样一些功能,分别为：1.基本的输...
2020-01-28 14:41:57
343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人