分类: 操作系统

10 篇文章

thumbnail
逻辑地址转化物理地址
1.页内地址=块内地址。 2.逻辑地址=页号+页内地址(块内地址)。 3.当逻辑地址为十六进制时,先将地址化为二进制,取前六位为页号。通过对应关系得出块号。真实的物理地址为“块号 块内地址”。 4.当逻辑地址为十进制时,页号等于逻辑地址/页面大小,商为页号,通过对应关系得出块号,余数为偏移量。物理地址为“块号*页面大小+偏移量”。 页号P=逻辑地址…
thumbnail
页面置换算法总结
首先看一下什么是页面置换算法:地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1.最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面;…
thumbnail
进程常用调度算法
00. 目录 目录 00. 目录 01. 进程调度算法概述 02. 先来先服务调度算法 03. 时间片轮转调度法 04. 短作业(SJF)优先调度算法 05. 最短剩余时间优先 06. 高响应比优先调度算法 07. 优先级调度算法 08. 多级反馈队列调度算法 01. 进程调度算法概述 调度算法是指:根据系统的资源分配策略所规定的资源分配算法 02…
thumbnail
进程的三种基本状态及其转换
进程的基本状态: ①就绪(Ready)状态 当进程已分配到除CPU以外的所有必要资源后,只要再获得CPU,便可立即执行,进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个,通常将他们排成一个队列,称为就绪队列。 ②执行状态 进程已获得CPU,其程序正在执行。在单处理机系统中,只有一个进程处于执行状态;在多处理机系统中,则有多个进…
thumbnail
操作系统专业词汇
1. 操作系统(Operating System,OS):是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。操作系统需要处理管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。 2. shell:它是一个程序,可从键盘获取命令并将其提供给…
thumbnail
 先来先服务和短作业优先调度算法
调度算法的概念 在OS中调度的实质是一种资源分配,因而调度算法是指:根据系统的资源分配策略所规定的资源分配算法。 对于不同的系统和系统目标,通常采用不同的调度算法:例如,在批处理系统中为照顾为数众多的短作业,应采用短作业优先的调度算法;又如在分时系统中,为了保证系统具有合理的响应时间,应采用轮转法进行调度。 目前存在的多种调度算法中,有的算法适用于…
thumbnail
短进程优先的调度算法详解
一、SPF算法简介 SJF算法 SJF(shortest job first)是以进程的运行时间长度作为优先级,进程运行时间越短,优先级越高。 SJF算法的缺点 必须预知进程的运行时间。即使是程序员也很难准确估计进程运行时间。如果估计过低,系统就可能按估计的时间终止进程的运行,但此时进程并未完成,故一般都会偏长估计 对长进程不利。长进程的周转时间会…
thumbnail
先来先服务和短作业优先算法的实现
要求: 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间,周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。 实现代码: us…
thumbnail
5.1I/O系统
5.1.1 I/O设备 I/O设备的类型 I/O设备分类的重要指标: 设备使用特性 数据传输速率 数据传输单位 设备共享属性 按设备的使用特性分类 存储设备。如磁盘、磁带等; 特点是容量大,价格便宜。 输入/输出设备。如:键盘、显示器等, 可以接收用户的命令,显示命令的执行结果。 按传输速率的高低,可分为: 低速设备,指传输速率仅为每秒钟几个字节至…
thumbnail
IO设备的类型
参考书籍:《计算机操作系统》 IO设备的类型: 1 按照设备的使用特性分类: 1)存储设备 也称为外存或者后备存储器、辅助存储器,。是计算机系统用以存储信息的主要设备。该类设备存取速度较内存慢,但容量比内存大得多,相对价格也便宜。 2)输入输出设备 又具体可分为输入设备、输出设备和交互式式设备。输入设备用来接收外部信息,如键盘、鼠标、扫描仪、视频摄…