操作系统专栏
水无垠ZZU
东方欲晓,莫道君行早。踏遍青山人未老,风景这边独好。
展开
-
操作系统I/O控制方式详解
操作系统I/O控制方式详解一、导读二、I/O控制方式1、直接程序控制方式2、中断驱动控制方式3.直接存储器访问(DMA)控制方式4、通道控制方式I/O控制方式有几种?分别适用何种场合?一、导读为了有效地实现物理I/O操作,必须通过硬件和软件技术,对 CPU 和 I/O 设备的职能进行合理的分工,以调节系统性能和硬件成本之间的矛盾。随着计算机技术的发展,I/O 控制方式也在不断发展。选择和衡量 I/O 控制方式有如下三条原则:数据传送速度足够快,能满足用户的需求但又不丢失数据;系统开销小,所需的处原创 2020-06-02 19:47:14 · 9483 阅读 · 1 评论 -
存储器管理知识点总结
存储器管理知识点总结文章目录存储器管理知识点总结存储管理逻辑地址(相对地址):用户编程所使用的地址空间逻辑地址从0开始编号,两种形式:段式程序设计物理地址(绝对地址):程序执行所使用的地址空间主存储器的复用存储管理的基本模式地址转换(重定位):把逻辑地址转换成绝对地址主存储器空间的分配与去配主存储器空间的共享存储保护主存储器空间的扩充虚拟存储器思想的提出主存容量限制带来诸多不便用户编程行为分析考虑部分调入进程内容基本思想实现思路存储管理涉及的存储对象高速缓存存储器(Cache)单连续分区存储管理:每个进原创 2020-05-20 22:34:30 · 1251 阅读 · 0 评论 -
OS存储器管理相关练习
OS存储器管理选择题1、 静态重定位是在作业(2)中进行,而动态重定位是在作业(4)中进行。(1) 编译过程 (2)装入过程 (3)修改过程 (4)执行过程2、 由连续分配方式发展到分页存储管理方式的主要动力是(1);由分页系统发展到分段系统,进而发展到段页式系统的主要动力是(4)和(5)(1) 提高内存利用率 (2)提高系统吞吐量 (3)满足用户需要(4)更好地满足多道程序运行的需要 (5)既满足用户要求,又提高内存利用率3、 首次适应算法中,要求空闲区按(1)的顺序形成空闲分区链;最佳适应算原创 2020-05-20 21:50:25 · 3330 阅读 · 0 评论 -
请求分页虛拟存储管理及页面置换算法
请求分页虛拟存储管理原创 2020-05-19 09:17:30 · 7356 阅读 · 0 评论 -
虚拟存储器详述介绍
虚拟存储器引入:传统存储管理方式特征:局部性原理定义实现方法:特征:引入:基本段页式存储管理的缺陷在于作业执行时必须全部装入内存,使得大型作业被拒绝或部分作业需要在外存长期等待。传统存储管理方式特征:一次性:作业必须一次性全部装入内存后才能开始运行。这会造成两个问题:①作业很大时,不能全部装入内存,导致大作业无法运行;②当大量作业要求运行时,由于内存无法容纳所有作业,因此只有少量作业能运行,导致多道程序并发度下降。驻留性:一旦作业被装入内存,就会一直驻留在内存中,直至作业运行结束。事实上,在一个原创 2020-05-19 08:03:13 · 2692 阅读 · 1 评论 -
段页式存储管理方式详解
段页式存储管理方式详解分段存储方式引入目的:基本原理分段段表地址变换机构信息保护信息共享分页与分段的主要区别:段页式存储管理方式引入原因:基本原理段表与页表地址变换机构分段存储方式引入目的:满足用户在编程和使用.上的习惯和需求方便编程:为满足用户作业的逻辑关系,将数据和指令分段存储, 其地址由段名和段内偏移量共同组成信息共享信息保护(以信息的逻辑单位为基础)动态增长:保证使用过程中对内存的动态需求动态链接:运行时动态加载需要的目标程序段基本原理分段分段地址中的逻辑地原创 2020-05-12 15:34:32 · 29512 阅读 · 5 评论 -
怎样通俗的理解操作系统中内存管理分页和分段?
内存的分段和分页管理方式和由此衍生的一堆段页式等都属于内存的不连续分配。什么叫不连续分配?就是把程序分割成一块一块的装入内存,在物理上不用彼此相连,在逻辑上使用段表或者页表将离散分布的这些小块串起来形成逻辑上连续的程序。在基本的分页概念中,我们把程序分成等长的小块。这些小块叫做“页(Page)”,同样内存也被我们分成了和页面同样大小的”页框(Frame)“,一个页可以装到一个页框里。在执行程序的时候我们根据一个页表去查找某个页面在内存的某个页框中,由此完成了逻辑到物理的映射。分段和分页有很多类似的地方,转载 2020-05-12 09:38:59 · 2104 阅读 · 0 评论 -
分页存储存储管理方式详解
分页存储存储管理方式详解离散分配方式分页储存管理方式页面与页表页面物理块逻辑地址结构页表快表(TLB,Translation Look aside Buffer)一级页表的缺陷两级多级页表反置页表反置页表的提出基于反置页表的地址转换过程笔法较为粗糙,渐行渐改正,有错误望指出,有新的理解方法欢迎讨论。离散分配方式连续分配容易造成很多碎片,虽然可以通过紧凑的算法来将碎片拼接成可用的大块空间,但必...原创 2020-04-22 21:38:18 · 27925 阅读 · 5 评论 -
连续分配存储管理,覆盖交换和存储碎片
连续分配存储管理方式及覆盖交换连续分配存储管理方式单一连续分配固定分配方式动态分区分配首次适应算法循环首次适应算法最佳适应算法最坏适应算法快速适应算法分区的分配与回收动态重定位分配覆盖与交换内存覆盖内存交换内存碎片内部碎片外部碎片内存碎片产生的原因内部碎片的产生外部碎片的产生这方面没有什么难点,就是一些零碎的知识点,因此特别大量的应用王道的PPT,以备复习时使用,这部分基本上也就是一选择题,因此...原创 2020-04-22 19:40:08 · 2016 阅读 · 1 评论 -
详解程序转入和链接
详解程序转入和链接概要程序的装入和链接程序的装入绝对装入方式可重定位装入方式(静态重定位)动态运行时装入方式(动态重定位)程序的链接静态链接方式装入时动态链接运行时动态链接概要程序执行过程中,一共经历了四步,最终生成可执行的目标文件hello.exe,这四个步骤分别是:预处理,编译,汇编,链接。预处理:预处理器(cpp)预处理就是把程序中引用文件插入到当前文本文件中,比如开头的#inclu...原创 2020-04-18 18:40:11 · 504 阅读 · 0 评论 -
进程调度算法相关习题
处理机调度与死锁相关习题1.1.假设一个系统有 5 个进程,他们的到达时间和服务时间如上表所示,忽略 I/O 以及其他的开销时间,若分别按 先来先服务( FCFS ) 、 非抢占式及抢占 的短进程优先( SPF ) 调度算法进行 CPU 调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。进程到达时间服务时间A03B26...原创 2020-04-13 10:14:22 · 37146 阅读 · 7 评论 -
实时调度及相关算法
实时调度及相关算法实时系统是那些时间因素非常关键的系统。例如,计算机的一个或多个外设发出信号,计算机必须在一段固定时间内作出适当的反应。一些实例是:医院里特护病房的监控系统、飞行器中的自动驾驶仪以及核反应堆中的安全控制系统等。在这些系统中,迟到的响应即使正确,也和没有响应一样糟糕。实时系统通常分为硬实时(hard real time)系统和软实时(soft real time)系统。硬实时系统...原创 2020-04-08 22:15:26 · 5252 阅读 · 2 评论 -
进程调度算法C语言实现
进程调度算法C语言实现#define _CRT_SECURE_NO_WARNINGS#define NUMBER 5#include <stdio.h>#include <windows.h>char process_name[NUMBER] = { 'A', 'B', 'C', 'D', 'E' };int arrive_time[NUMBER] = { 0...转载 2020-04-08 09:55:00 · 5023 阅读 · 2 评论 -
进程调度详解算法
进程调度详解算法及C语言实现引言原因进程调度的指标进程调度的时机进程调度的方式进程调度的策略/算法算法详解先来先服务(FCFS)调度算法短作业优先(SJF)调度算法时间片轮转(RR)调度算法高响应比优先(HRRF)调度算法多级反馈队列(MFFP)调度算法最高优先级优先调度算法小结引言原因需要进程调度的理由很简单,即充分利用计算机系统中的CPU资源,让计算机系统能够多快好省地完成我们让它做的各...原创 2020-04-08 09:40:26 · 5784 阅读 · 0 评论 -
进程线程联系与区别
进程线程联系与区别进程和线程的区别简介?线程与进程总结:一、进程简介**1.1 进程概念的引入****1.2 程序是什么****1.3 进程是什么**1.4 进程与程序的区别二、线程简介2.1 线程概念的引入2.2线程是什么三、进程与线程的联系四、进程与线程的区别补充协程协程的应用进程和线程的区别简介?进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间,一个进程崩...原创 2020-03-31 15:56:02 · 379 阅读 · 0 评论 -
操作系统:读者写者问题
操作系统:读者写者问题@[TOC](操作系统:读者写者问题)问题:一、读者-写者问题: 读者优先二、读者-写者问题:写进程优先三、读者写者问题的应用---独木桥问题类型1.一次只能过一辆车类型2.一次能过多辆车四、总结附代码://读者优先//写者优先//公平竞争教材原文:问题:在操作系统中,我们处理各种过程,这些过程可能会使用系统中存在的文件。基本上,我们对文件执行两个操作,即读取和写入。所...转载 2020-03-11 19:14:58 · 7195 阅读 · 0 评论 -
五个哲学家就餐问题
哲学家就餐问题1 描述哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年,著名的计算机科学家艾兹格.迪科斯彻提出了一个同步问题,即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后,这个问题被托尼?霍尔重新表述为哲学家就餐问题。这个问题可以用来解释死锁和资源耗尽。哲学家就餐问题可以这样表述,假设有五位哲学...原创 2020-03-11 17:44:48 · 22234 阅读 · 3 评论 -
OS----进程简答题
OS----进程简答题1,叙述进程和程序的主要区别。解:进程和程序是两个既有联系又有区别的两个概念,它们的主要区别如下:程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念。而进程是程序在处理机上的一次执行过程,它是一个动态的概念。程序的存在是永久的。而进程是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤消而消亡。程序仅是指令的有序集合。而进...转载 2020-03-05 14:47:53 · 3732 阅读 · 0 评论 -
进程同步问题(一)
进程同步问题(一)主要任务制约关系临界资源生产者消费者问题临界区的基本概念临界区的使用方法临界区的使用同步机制应遵循的规则信号量机制整型信号量纪录型信号量纪录型信号量的P、V操作如下:利用纪录型信号量解决生-消问题附教材书面:附一国外见解局限性此信号量实现中的问题主要任务协调合作进程的执行次序,使并发执行的各进程间能按照一定规则(或时序)有效的共享资源,以及相互协作,从而使程序的执行具有可再现...原创 2020-03-03 21:31:40 · 1908 阅读 · 0 评论 -
进程状态与转换
进程状态与转换Introduction of Process ManagementProgram vs ProcessWhat does a process look like in memory?Attributes or Characteristics of a ProcessStates of Process:Context SwitchingWhen does context switch...翻译 2020-02-26 13:42:41 · 946 阅读 · 0 评论 -
计算机执行指令的过程详解
cpu执行指令的过程详解一、计算机的基本组成冯·诺依曼计算机的特点(机器以运算器为中心)计算机由控制器(分析和执行机器指令并控制各部件的协同工作)、运算器(根据控制信号对数据进行算术运算和逻辑运算)、存储器(内存存储中间结果,外存存储需要长期保存的信息)、输入设备(接收外界信息)和输出设备(向外界输送信息)五大部件组成指令(程序)和数据以二进制不加区别地存储在存储器中程序自动运行现...原创 2020-02-20 11:32:22 · 30494 阅读 · 2 评论 -
计算机操作系统,组成原理等基础课联系与区别
计算机基础课程联系与区别定义:操作系统组成原理联系与指导:(一)(二)(三)(四)附图:引言:本文系各位大佬系统总结,因此也不是出自一处,因为本人在初学时一直搞不清楚他们的区别,头脑总是混乱的听讲,因此效果不是很佳。所以总结本文,来让自己有个全面系统的认识,同时也学到了很多。定义:操作系统操作系统是管理计算机硬件与软件资源的计算机程序,同时也是计算机系统的内核与基石。操作系统需要处理如管...原创 2020-02-19 14:54:19 · 8062 阅读 · 3 评论 -
计算机启动过程详解
计算机启动过程详解boot的含义上电重置向量BIOS 初始化BIOS POST(加电自检)BIOS 记录系统设定值搜索 MBR硬盘启动情况A:卷引导记录情况B:扩展分区和逻辑分区情况C:启动管理器操作系统举例说明Boot Loader 执行关于 initrd内核启动看看百度知道上面的回答注意:首先用一张图来大致了解一下计算机启动的整个过程。boot的含义先问一个问题,"启动"用英语怎么说?...原创 2020-02-18 15:17:50 · 1063 阅读 · 0 评论 -
操作系统之内核态和用户态及相关概念
操作系统之内核态和用户态及相关概念操作系统之内核态和用户态一、操作系统结构:二、微内核操作系统三、内核态和用户态用户态和内核态的转换四、常见的内核态常见总结:相关概念:操作系统的运行机制中断和异常的概念系统调用用户栈和内核栈中断机制中断机制的原理多级中断自陷指令操作系统之内核态和用户态操作系统内核态和用户态几乎是考研试题中必考的题目,一般是一道选择题,但是在教材中对着一部分讲解的不是很全面。在...原创 2020-02-17 18:35:47 · 9273 阅读 · 0 评论 -
操作系统的定义阐述及历史探索
操作系统的定义阐述及历史探索操作系统的定义序言传统定义操作协议操作协议的定义操作协议的特点操作协议分类和使用者的关系等价定义操作系统的等价定义等价定义的特点进一步分析是谁的操作接口一个简单的例子消息不对称新含义小结操作系统的过去、现在和将来1.1 硬件的轨迹1.3 类比小结操作系统的现状2.1 系统模型2.1.1 层次模型2.1.2 单内核2.1.3 微内核2.1.4 虚拟机2.1.5 客户/服务...转载 2020-02-14 13:10:33 · 1772 阅读 · 0 评论 -
操作系统开发入门指导
操作系统开发入门似乎大多数人确实想写一个OS,但是他们不知道从哪里开始,也不知道需要知道什么编程语言。好吧,当我启动我的操作系统时,我的方式几乎相同,因此我正在撰写本教程,以开始进行操作系统开发。为了方便理解,我以问答形式编写了此文章。1,问:制作我自己的操作系统需要知道哪些语言?答: 您至少应该知道汇编(ASM)语言,因为您将需要它来编写引导程序(在下一个问题中对此进行更多介绍)以及许...翻译 2020-02-04 18:05:05 · 3623 阅读 · 0 评论