操作系统
文章平均质量分 70
zhouzhou135
这个作者很懒,什么都没留下…
展开
-
物理内存连续内存分配
内存管理的要求:抽象:逻辑(虚拟)地址空间;保护:独立地址空间;共享:访问相同内存;虚拟化:更大的地址空间内存管理方式:重定位,relocation,段地址+偏移;分段,segmentation,代码,数据,堆栈分成三块,每段连续;分页,paging,内存分为最基本的单位,房子的砖块;虚拟存储:virtual memory,Linux采用按需页式虚拟存储;地原创 2015-06-02 15:34:06 · 2875 阅读 · 0 评论 -
IO系统
I/O三种常见的设备接口:字符设备(键盘、鼠标),块设备(磁盘、光驱),网络设备(无线、以太网)。(1)字符设备:以字节为单位顺序访问;get()put(),文件访问接口和语义;(2)块设备:以数据块为单位,均匀的大数据;I/O接口,文件接口,内存映射;(3)网络设备:格式化的报文,Send/receive网络报文,网络接口支持网络协议。 (1)阻塞I/O:“wait”,读原创 2015-06-05 21:25:22 · 788 阅读 · 0 评论 -
信号量与管程
基本同步方法信号量semaphore:操作系统提供的一种协调共享资源访问的方法:OS是管理者,地位高于进程;信号量表示系统资源的数目。是一种抽象的数据类型:一个整形变量sem和两个原子操作(p(),申请,sem减1,如sem信号量是被保护的整数变量,初始化只能有p(),v()完成,由操作系统完成保证pv原子性。P()可能阻塞,v()不会阻塞。信号量分类:二进制信号量、资源信原创 2015-06-04 21:19:03 · 2235 阅读 · 0 评论 -
死锁和进程通信
死锁:由于竞争资源或者通信关系,两个或更多进程在执行中出现,永远相互等待只能由其他进程引发的事件。资源分类:(1)可重用资源Reusable Resource:资源不能被删除任何时刻只能有一个进程使用;进程释放之后,其他进程可重用;可能出现死锁(I/O等)。(2)消费资源 Consumable resource:资源创建和销毁,中断、信号等,可能出现死锁。出现死锁四个条件:(1原创 2015-06-05 10:40:09 · 713 阅读 · 0 评论 -
同步互斥
独立进程:不和其他进程共享资源或状态;确定性、可重现;调度顺序不重要;并发进程(一个时间段有几个,某个时间点只有一个):在多个进程间资源共享;不确定、不重现:共享资源、提高速度、模块化新进程分配标识中的可能错误(给两个进程分配的pid相同),因为创建进程操作被切断原子操作Atomic Operation:一次不存在任何中断或失败的操作(不存在部分执行,要么操作完成,要么没有原创 2015-06-04 18:59:46 · 630 阅读 · 0 评论 -
处理机调度
处理机调度:从就绪队列中挑选下一个占用CPU运行的进程;从多个可用CPU中挑选就绪进程可使用的CPU资源。调度策略?调度时机?调度时机:进程从运行状态切换到等待状态;进程被终结了。 非抢占系统:当前进程主动放弃CPU时; 抢占系统:(运行到就绪)中断请求,当前进程被抢占。调度策略:挑选哪一个?调度算法?处理机资源使用模式:进程在CPU计算和I原创 2015-06-04 16:02:24 · 1166 阅读 · 0 评论 -
进程切换、创建、加载
进程切换(上下文切换):暂停当前运行状态,从运行状态变成其他状态;调度另一个进程从就绪状态变成运行状态。进程切换的要求:切换前,保存进程上下文;切换后,恢复进程上下文;快速切换。寄存器、CPU、内存地址空间。 进程创建:windows进程创建API,CreateProcess;Unix进程创建系统调用:fork/exec。Fork()把一个进程复制成二个进程(parent,ch原创 2015-06-03 21:30:41 · 583 阅读 · 0 评论 -
页面置换算法
页面置换算法的概念: 出现缺页异常,则需调入新页面二内存已满时,置换算法选择被置换的物理页面。尽可能减少页面的调如调出次数,把未来不再访问或短期内不访问的页面调出。页面锁定framelocking:常驻的逻辑页面,操作系统的关键部分,要求相应速度快的代码和数据,页表中的锁定标志位lock bit。 页面置换算法分类:局部页面置换算法:置换范围仅限于当前进程占用的物理页面;原创 2015-06-03 10:57:56 · 6046 阅读 · 0 评论 -
进程与线程
进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程,进程包含了正在运行的一个程序的所有状态的信息。(1)动态性:可以动态地创建、结束;(2)并发性:可以独立调度并占用处理机运行;(3)独立性:不同进程相互之间不影响;(4)制约性:因共享数据和资源二而相互制约。进程和程序之间的联系:(1)进程是处于执行态程序的抽象,程序=文件(静态);进程=执行中的程序原创 2015-06-03 19:30:28 · 549 阅读 · 0 评论 -
操作系统入门
1、操作系统:是一个控制程序,是一个资源管理器操作系统软件的组成:Shell命令行接口,键盘操作;GUI图形用户接口;Kernel操作系统的内部 2、操作系统特征:并发:同时存在多个运行的程序,需要OS管理和调度共享:宏观“同时”访问,微观互斥共享虚拟:利用多道程序设计技术,让每个用户都觉得有一个专门为他服务异步:程序是走走停停的;运行原创 2015-06-02 10:36:34 · 471 阅读 · 0 评论 -
中断、异常、系统调用
1、计算机体系结构概述:2、计算机启动流程BIOS启动固件:基本输入输出程序、系统设置信息、开机后自检程序、自启动程序等BIOS:以中断调用的方式提供基本的I/O功能,字符显示、磁盘扇区读写、检测内存大小、键盘输入3、中断、异常和系统调用在计算机运行中,内核是被信任的只有内核可以执行特权指令。原创 2015-06-02 13:08:26 · 929 阅读 · 0 评论 -
虚拟存储
虚拟存储的需求背景:内存空间不够用覆盖overlay:应用程序手动把需要的指令额数据保存在内存中;对换swapping:操作系统自动把暂时不能执行的程序保存到外存中;虚拟存储:在有限容量内存中,以页为单位自动装入更多更大的程序覆盖技术overlay:目的:是在较小的可用内存中运行较大的程序。实现方法:依据程序逻辑结构,将程序划分为若干功能相对独立的模块,将不原创 2015-06-02 22:01:05 · 1263 阅读 · 0 评论 -
物理内存非连续性分配
非连续分配:提高内存利用效率和管理灵活性允许一个程序的使用非连续的物理地址空间;允许共享代码和数据;支持动态加载和动态链接。 段式存储管理:段地址空间有多个段组成:主代码段、子模块代码段、公用库代码段、堆栈段stack、堆数据heap、初始化数据段、符号表等。更细粒度和灵活的分离和共享。段:访问方式和存储数据等属性想通透的一段地址空间;对应一个连续的内存“块”;若干原创 2015-06-02 21:45:55 · 1178 阅读 · 0 评论 -
文件系统
文件系统:是操作系统中管理持久性数据的子系统,提供数据存数和访问功能:组织、检索、读写访问数据。文件:是具有符号名,有字节序列构成的数据项集合,是文件系统的基本单位,文件名是标识符。文件系统的功能:分配文件磁盘空间;管理文件集合;数据可靠和安全。文件属性:名称、类型、位置、大小……;文件头(文件系统元数据的信息)文件描述符是操作系统在打开文件的状态和信息。文件指针,文件打开计数,文原创 2015-06-05 16:56:09 · 480 阅读 · 0 评论