操作系统
文章平均质量分 88
Cca_R
这个作者很懒,什么都没留下…
展开
-
操作系统-3——并发:互斥和同步
一、基本概念原子操作:一个函数(原语)或动作的指令序列不可分割,要么作为一个整体执行(不可中断),要么都不执行。临界资源:一次仅允许一个进程独自占有使用的不可剥夺资源。临界区:进程访问临界资源的那一段代码。互斥:当一个进程正在临界区中访问临界资源时,其他进程不能进入临界区。同步:合作的并发进程需要按先后次序执行。例如:一个进程的执行依赖于合作进程的消息或信号。当一个进程没有得到来自合作进程的消息或...原创 2018-06-11 11:32:22 · 6539 阅读 · 1 评论 -
操作系统-8——多处理器调度和实时调度
(写在文章前:本文只考虑紧耦合多处理器的调度问题:即共享同一内存,且由OS完全控制的多个处理器。)一、基本的设计问题把进程分配到处理器: 静态分配:一个进程始终在同一CPU上运行。动态分配:所有CPU共用一个就绪队列,于是进程可在不同时间运行于不同处理器上。有利于各CPU的负载均衡。在单个处理器上是否使用多道程序设计: 一个进程的多个线程应该同时在多个CPU上并行运行,而不是...原创 2018-06-19 12:53:03 · 5781 阅读 · 2 评论 -
操作系统-7——单处理器调度
一、基本概念长程调度:新作业提交时,决定是否将其送入内存,成为一个进程。中程调度:决定把哪些进程在内存与磁盘间交换。短程调度:决定将CPU分配给哪个就绪进程。 三种调度影响进程的状态转换: 二、长程调度在批处理系统或OS的批处理部分中,新提交的作业放在磁盘的后备作业队列中,长程调度选择某些作业送入内存并创建。何时长程调度?根据系统并发度决定,当老进程结束或CP...原创 2018-06-18 21:35:33 · 1139 阅读 · 0 评论 -
操作系统-2——线程
一、进程与线程的对比进程的两个特性:分配资源(内存,分配设备,文件等),被调度执行(CPU时间片)。进程:分配资源和抢占CPU的单位,不频繁地进行切换。进程的资源及地址空间供其所有线程共享。线程:被调度运行的单位,不拥有资源,可频繁调度切换,轻装运行。也称为轻量级进程LWP。(线程是一个进程内部的基本调度单位。一个进程可派生多个线程,线程间并发运行。)1.1 线程≠子进程多个线程共享空间(内存,...原创 2018-06-10 15:01:48 · 337 阅读 · 0 评论 -
操作系统-1——进程
一.基本概念1.进程:数据集程序在一个数据集执行的过程。 #组成:程序代码,数据集栈,进程控制块(PCB)——是进程存在的唯一标识,OS根据PCB的属性控制进程。2.上下文:进程运行时CPU的寄存器数据集合(现场)。包括了用户可见寄存器和控制/状态寄存器。3.分派器(即进程调度程序):调度时发生上下文切换:保存旧进程的上下文到它的PCB,从新进程的PCB恢复它的上下...原创 2018-06-10 11:16:28 · 375 阅读 · 0 评论 -
操作系统-6——虚拟内存
一、基本概念虚拟内存:用辅助存储器(一般指磁盘)作为内存的补充。虚拟内存允许进程执行时只将部分程序放入内存,因此程序可以比物理内存大。虚拟内存的大小**受计算机寻址机制和可用的辅助存储器容量大限制,而不受内存容量的限制。虚拟地址:即逻辑地址,虚拟内存中某个字节的地址,仿佛该字节在内存中(其实可能位于磁盘,但这对用户是透明的)。虚拟地址空间:分配给某个进程(程序)的虚拟地址范围。实地址:...原创 2018-06-17 11:01:19 · 1459 阅读 · 0 评论 -
操作系统-10——文件管理
文件和文件系统的基本内容,即包括了基本定义,操作系统采取的相关策略。原创 2018-06-07 16:29:25 · 740 阅读 · 0 评论 -
操作系统-5——内存管理
一、基本概念内存管理需要实现:重定位,保护,共享,逻辑组织,物理组织。页框(帧frame):一个固定长度的内存块。(针对硬件)页(page):一个固定长度的数据块(程序代码或数据),平时存储在二级存储区(如磁盘)。运行程序是,复制到一个内存页框中(页式)。页与页框的长度相等,常用尺寸:4KB。段segment:一个变长的数据块,平时存储在二级存储器。运行程序时,整段加载到一个内存区(段式),或将一...原创 2018-06-12 21:03:14 · 1936 阅读 · 0 评论 -
操作系统-4——并发:死锁和饥饿
一、死锁1、死锁原理当一组进程中的每个进程都在等待某个事件(所请求的资源被释放),而只有在这组进程中的其他阻塞进程才能触发该事件,而只有这组进程中的其他阻塞进程才能触发该事件,称这组进程发生死锁。死锁涉及两个或多个进程之间的资源需求冲突。死锁原因:竞争资源,进程推进顺序不当。2、资源资源分为两类:可重用资源和可消耗资源。2.1 可重用资源可重用资源:指可重复使用,互斥使用的资源。如CPU,虚拟内存...原创 2018-06-12 12:49:13 · 3623 阅读 · 0 评论 -
操作系统-9——I/O管理和磁盘调度
一、I/O功能的组织四种技术:程序控制I/O:CPU忙等I/O结束,串行工作。中断驱动I/O:各种设备通用,中断次数多。直接存储器访问DMA:速度快、数据量大。在完成一个数据块I/O之后,下个CPU发出一次中断,中断次数少。适合于磁盘,网络接口等的I/O。**通道Channe**l:比DMA效率跟高,通道具有自己的指令系统和专用的I/O处理器,独立完成I/O操作。1.1直...原创 2018-06-19 19:07:40 · 1353 阅读 · 0 评论