操作系统笔记
操作系统日常学习笔记
四郎别认输
这个作者很懒,什么都没留下…
展开
-
操作系统——第一单元错题记录
分时系统的一个重要性能是响应时间,能改善响应时间的因素是( )。(1.0分)0.0分A、 进程数目减少; B、 CPU速度加快; C、 优先数+非抢占式调度算法; D、 进程数目增加。 正确答案: B我的答案:A5从下面关于操作系统的论述中,正确的论述是( )(1.0分)0.0分A、 对批处理作业,必须提供相应的作业控制信息; B、 对于分时系统,不一定全部提供人机交互功能; C、 从响应角度看,分时系统与实时系统的要求相似...原创 2020-06-24 15:03:15 · 1000 阅读 · 0 评论 -
操作系统——实验四(处理机通信)
操作系统——实验四(处理机通信)(1)设计一个按优先数调度算法实现处理器调度的程序。#include <iostream>#include <string.h>#include <stdio.h>using namespace std; //-----------------------struct _proc//定义一个结构体表示进程的PCB{ char name[32];//进程名 struct _proc* next;//指向下一个PC原创 2020-06-12 10:11:12 · 281 阅读 · 0 评论 -
操作系统——实验一(Linux基本操作)
操作系统——实验一(Linux基本操作)(1)练习Linux的基本安装和配置;(2)以root用户身份登陆,并使用“ls”,“cat”“cd”等常用命令来实现基本的文件操作并观察Linux文件系统的特点;(3)使用vi编辑器编写一C程序,并用gcc命令进行编译和链接,并用a.out来进行输出结果。以root用户身份登陆sudo -s在linux上运行c程序,输出‘helloworld’第一步——创建hw.c文件vim hw.c第二步——写入程序#includ原创 2020-06-11 16:13:04 · 2092 阅读 · 1 评论 -
操作系统——进程的作业调度
作业调度先来先服务调度算法(FCFS)原理:系统按作业到达的先后次序进行调度,即从作业后备队列选择几个最先进入该队列的作业,并调入内存,为它们分配资源和创建进程。也适于进程调度。优点:实现简单缺点:没考虑作业的紧迫性,利于长作业,不利于短作业短作业(进程)优先调度算法原理:是从后备队列中选择一个或若干个估计运行时间(CPU执行期)最短的作业,将它们调入内存运行。适于进程调度,是从就绪队列中选出一个估计运行时间短的进程,将处理机分配给它。特点该算法利于短作业而不利于长作业 该原创 2020-06-03 12:34:52 · 618 阅读 · 0 评论 -
操作系统——实验三(进程间通信)——3.3.4
操作系统——实验三(进程间通信)——3.3.4实验目的1、了解linux系统中进程通信的基本原理。2、分析进程竞争资源现象,学习解决进程互斥的方法。3.3.4进程的管道通信(必做)编制一段程序,实现进程的管道通信。使用系统调用pipe()建立一条管道先。两个子进程p1和分别向管道各写一句话:Child1processissendingamessage!Child2processissendingamessage!而父进程则从管道中读出来自于两个子进程的信息并显示在屏幕上。原创 2020-06-01 23:32:20 · 2165 阅读 · 0 评论 -
操作系统——实验三(进程间通信)——3.3.3
操作系统——实验三(进程间通信)——3.3.2实验目的1、了解linux系统中进程通信的基本原理。2、分析进程竞争资源现象,学习解决进程互斥的方法。3.3.3消息通信(必做)使用系统调用msgget(),msgsnd(),msgrcv()及msgctl()编制一长度为1K的消息发送和接收的程序。〈程序设计〉(1)为了便于操作和观察结果,用一个程序为“引子”,先后fork()两个子进程,SERVER和CLIENT,进行通信。(2)SERVER端建立一个Key为75的消息队列,等原创 2020-06-01 22:49:13 · 2090 阅读 · 1 评论 -
操作系统——实验三(进程间通信)——3.3.2
操作系统——实验三(进程间通信)——3.3.2实验目的1、了解linux系统中进程通信的基本原理。2、分析进程竞争资源现象,学习解决进程互斥的方法。3.3.2——软中断通信(选做)编制一段程序,使用系统调用fork()创建两个子进程,再用系统调用signal()让父进程捕捉键盘上来的中断信号(即按ctrl+c键),当捕捉到中断信号后,父进程用系统调用kill()向两个子进程发出信号,子进程捕捉到信号后,分别输出下列信息后终止:childprocess1iskilledbyparent原创 2020-06-01 21:35:09 · 1171 阅读 · 0 评论 -
操作系统——实验三(进程间通信)——3.3.1
操作系统——实验三(进程间通信)实验目的1、了解linux系统中进程通信的基本原理。2、分析进程竞争资源现象,学习解决进程互斥的方法。3.3.1通过Linux提供的系统调用signal()来说明如何执行一个预先安排好的信号处理函数。第一步创建c文件夹,在它下面创建hello.c文件mkdir cvim test.c第二步写入参考程序程序#include <stdio.h>#include <signal.h>#includ原创 2020-06-01 20:58:55 · 968 阅读 · 0 评论 -
操作系统——处理机调度概述
处理机调度概述处理机调度的层次高级调度概念:也称为长程调度或作业调度,指根据某种算法,决定将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程,分配必要的资源,并将它们放入就绪队列。适用场合:批处理系统低级调度概念:也称为进程调度或短程调度。指根据某种算法,从内存的就绪队列中选择一个进程(线程)并把处机分配给该进程(线程)的操作。低级调度的运行频率很高,时间尺度通常是毫秒级的。要求实现时做到高效。适用场合:一般类型的操作系统中都必须有低级调度,如:多道批处理,分时和原创 2020-06-01 17:37:19 · 279 阅读 · 0 评论 -
操作系统——实验二(进程管理)——2.3.1
操作系统——实验二(进程管理)2.3.1进程创建编写一段程序,利用系统调用fork()创建两个进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”;子进程分别显示字符“b”和字符“c”。第一步创建c文件夹,在它下面创建hello.c文件mkdir cvim hello.c第二步写入参考程序程序#include <unistd.h>#include <stdio.h>#inc原创 2020-05-31 23:23:35 · 7154 阅读 · 0 评论 -
I/O传输的几种方式
I/O传输的几种方式程序查询方式由CPU通过程序不断查询I/O设备是否已做好准备,从而控制I/O设备与主机交换信息。在这种方式下,I/O接口需要设置一个反应设备是否准备就绪的状态标记,CPU借此得知I/O设备是否准备完成。若I/O设备没有就绪,CPU会不断查询其状态,若已就绪,则将数据从I/O接口送至CPU,再由CPU传送至主存,一字一字传送,直至整个数据块传送完成,CPU重新执行...原创 2020-05-07 16:56:37 · 5160 阅读 · 0 评论 -
操作系统——线程
线程线程的定义进程中的一条执行路径,不为线程分配独立的资源(除必要的数据支撑)多线程系统的特征线程必须在某一个进程中。进程是资源分配单位,线程是调度单位。一个进程中的所有线程共享资源多线程的优点1.多线程方便进行数据的共享和交流。2.线程切换代价小。3.提高了CPU的性能线程状态1.执行状态:表示线程已经获得CPU正在运行2.就绪状态:表示线程已经具备了各种执行条件,等到再次获得CPU就可以运行3。阻塞状态:线程在执行中因为某事件受阻而处于暂定状态原创 2020-05-26 21:59:26 · 278 阅读 · 0 评论 -
操作系统——信号量机制及应用
信号量机制及应用说明:特殊整形变量 用于进程间传递的整数 描述为:Semaphore s 信号量操作:P()/wait()、V()/signal()信号量类型整型信号量:信号量S就是一个整数,s的取值:[不受限制,代表资源的数目|只能取0,1也称为互斥信号量,提供互斥访问]记录型信号量:遵循让权等待,设计了一个等待队列,Block()会阻塞自己,主动交出CPU,引起新一轮CPU调度,Wakeup()唤醒等待队列里的一个进程,将它移入就绪队列...原创 2020-05-25 05:32:50 · 462 阅读 · 0 评论 -
操作系统——进程同步与互斥
进程同步与互斥进程同步:系统中多个进程中发生的时间存在某种时序关系,需要共同协作,共同完成一个任务。一个进程运行到某处时需另一个进程提供消息,在消息未获得时进入阻塞态,获得后,唤醒进入就绪态。进程互斥:临界资源与临界区临界区问题设计一个进程之间写作的机制——同步机制,以实现进程之间对各自临界区访问的互斥同步机制遵循原则空闲让进 忙则等待 有限等待 让权等待...原创 2020-05-25 04:48:44 · 385 阅读 · 0 评论 -
操作系统——进程控制
进程控制进程控制一般是由OS的内核中的原语实现的原语:由若干条指令组成,用于完成一定功能的一个过程。(不可分割的基本单位)进程创建(Create())引起创建的事件用户登录 作业调度 请求服务 应用请求进程终止(destroy())用进程终止原语destory撤销一个指定的进程收回进程所占有的资源撤销进程的PCB入口信息是被撤销的进程名原因:正常结束、异常结束、外界干预进程的阻塞与唤醒(block()和wakeup())发生时机:向原创 2020-05-25 04:11:14 · 338 阅读 · 0 评论 -
操作系统——进程状态及转换
进程状态及转换就绪状态:进程已获得除CPU以外的所有必要资源 执行状态:进程正在CPU上运行 阻塞状态:正在执行的进程因某种事件而暂时无法执行 创建状态:完成创建进程的一些必要工作,但所需的资源尚不能得到满足,进程不能被调度运行 终止状态:进程结束(自然结束或异常结束)时要进入终止状态,不可调用执行,但在操作系统中保留一份记录,且回收记录 挂起状态:挂起是使进程进入静止状态(休眠状态),用于系统符合调节,此时进程被交换大磁盘空间上三状态模型五状态模型七状态模型...原创 2020-05-25 03:33:52 · 215 阅读 · 0 评论 -
操作系统——进程的概念
进程的概念什么是进程进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。进程在内存中的映像:进程的特征动态性 程序的一次执行过程 并发性/异步 任何进程都可以同其他进程一起向前推进 独立性 进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位 结构化 进程的地址空间中由程序、数据和进程控制块等部分组成进程控制块(PCB)OS中专门管理进程的数据结构是记录进程属性,表示进程动态变化过程的一个数据结构。系统利用PC..原创 2020-05-25 02:51:34 · 463 阅读 · 0 评论 -
I/O中断
I/O中断中断:计算机在执行程序的过程中,当出现异常情况或特殊请求时,计算机停止现行程序的运行,转向对这些异常情况或特殊请求的处理,处理结束后再返回到现行程序的间断处,继续执行。I/O中断技术产生的原因I/O设备工作速度低无法与CPU匹配,中断技术可以让CPU只在I/O设备请求服务时执行服务程序,适应I/O设备工作速度低的问题。 应付突发事件 为了在实时控制时及时响应外来信号中断源引起中断的事件,即发出中断请求的来源。种类:外中断,内中断,软中断程序中断方式的接口电路中断请原创 2020-05-12 00:18:32 · 7145 阅读 · 0 评论 -
操作系统——索引分配
索引分配索引组织方式为每个文件建立一个索引块,其中登记分配给该文件地所有物理块号文件目录项中填上指向其索引块的指针单级索引组织方式优点:访问文件时可将索引表读入内存,支持高效的随机存取缺点:索引表可能要花费较多外存空间,且中、小文件的索引块利用率较低多级索引组织方式优点:加快了大型文件的查找速度缺点 :所需启动磁盘的次数随着索引级数的增加而增多混合索...原创 2020-05-03 09:52:52 · 3513 阅读 · 0 评论 -
操作系统——连续分配及链接分配
连续分配及链接分配外存的分配以块为单位连续组织(分配)方式为每个文件分配一组相邻的物理块。文件中的信息按逻辑顺序依次存放在这些物理块中文件目录项记录该文件首个物理块的盘块号,以及以盘块为单位的文件长度优点:管理简单,顺序访问的存取速度很快,支持对文件的随机存取不足:碎片问题会降低存储空间的利用率,插入和删除不方便链式分配方式属于离散分配方式隐式链接首个物...原创 2020-05-03 09:23:24 · 2024 阅读 · 0 评论 -
操作系统——文件目录结构
文件目录结构目录管理的要求能够实现“按名存取”(最基本功能)能够提供快速的目录查询手段以提高对文件的检索速度能够实现文件的共享和重名文件控制块(FCB)是用于描述和控制文件的数据结构,包括文件基本信息,各类用户拥有的文件存取控制信息,描述文件被进程使用情况的使用信息文件控制块与文件一一对应,其有序集合被称为目录目录中的每个文件控制块称为目录项目录以文件的方式放在外存...原创 2020-05-03 08:19:37 · 3071 阅读 · 0 评论 -
操作系统——文件及逻辑结构
文件及逻辑结构文件系统是指OS中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。文件系统的管理功能是通过将其管理的程序和数据组织为一系列文件的方式实现的。文件系统的模型三个层次对对象操纵和管理的软件集合的功能层次逻辑文件系统 基本I/O管理程序 基本文件系统层 I/O控制层两种文件结构逻辑结构:从用户观点出发所观察到的文件组织形式,又称为文件...原创 2020-05-01 22:50:46 · 427 阅读 · 0 评论 -
操作系统——中断处理程序及设备驱动程序
中断处理程序及设备驱动程序中断是指CPU在执行一个程序时,对系统中发生的某个事件做出的一个反应,它在操作系统中有着重要的有着重要的地位,时多道程序得以实现的基础。引入缓冲区的原因:外部中断:简称中断,是由CPU以外的外部事件引起的陷入:又称为异常,是由CPU执行指令过程中检测到的一些内部事件引起的系统对多中断源有两种处理方式屏蔽中断嵌套中断I/O中断处理的工...原创 2020-04-26 20:28:03 · 4008 阅读 · 0 评论 -
操作系统——I/O控制方式
I/O控制方式I/O控制方式使用轮询的可编程I/O方式使用中断的可编程I//O方式直接存储访问方式,I/O通道控制方式发展宗旨:减少主机对I/O控制的干预轮询的可编程I/O方式CPU的绝大不分时间处于等待I/O设备完成数据的循环测试中,造成资源浪费中断的可编程I//O方式CPU可以与设备并行工作,提高了利用率直接存储访问方式数据传输的基本单位是数...原创 2020-04-26 18:10:37 · 1287 阅读 · 0 评论 -
操作系统——I/O硬件系统
输入输出系统I/O硬件系统I/O系统用于实现数据输入,输出和存储,其管理的主要对象时I/O设备和相应的设备控制器I/O系统的功能隐藏物理设备的细节:通过抽象以隐藏物理设备的实现细节,统一向用户提供少量、抽象的读写命令实现与设备的无关性:允许应用程序通过独立于具体物理设备的逻辑设备名请求某类设备,提高OS可移植性、易适应性。提高处理机和I/O设备的利用率:减少处理机对I/O的...原创 2020-04-26 16:31:06 · 734 阅读 · 0 评论 -
操作系统——磁盘可靠性技术
磁盘可靠性技术第一级容错技术SFT-1采取的措施:双份目录双份文件分配表热修复重定向写后读校验热重复定向是指系统将磁盘容量的很小一部分作为热修复重定向区,用于存放发现磁盘有缺陷时的代写数据,并做记录,便于后续访问第二级容错技术SFT-2采取的措施:磁盘镜像磁盘双工磁盘镜像为防止磁盘驱动器发生故障而造成的数据丢失增设一个完全相同的磁盘驱动器...原创 2020-04-19 17:46:27 · 1938 阅读 · 0 评论 -
操作系统——提高I/O的其他方法
提高I/O的其他方法磁盘高速缓存概念:指在内存中为磁盘盘块设置一个缓冲区,在缓冲区中保存某些盘块的副本磁盘高速缓存是一组在逻辑上属于磁盘,而物理上是驻留在内存中的盘块。在内存中的大小是固定的,所有未利用的内存空间作为一个缓存池,供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享数据交付方式:数据交付:直接将高速缓存中的数据,传送到请求者进程的内存工作区中。指针交付...原创 2020-04-19 17:25:27 · 1377 阅读 · 0 评论 -
操作系统——廉价磁盘冗余阵列
廉价磁盘冗余阵列利用一条磁盘阵列控制器,来统一管理和控制一组磁盘驱动器,组成一个高度可靠,高数据传输率的大容量磁盘系统。改善可靠性方法引入冗余最简单的引入冗余的方法时=是复制整个磁盘——镜像改善性能的方法并行交叉存取对于磁盘镜像,读请求处理的速度可以加倍对于多个磁盘,通过在多个磁盘上分散数据,能够改善传输率最简单的数据分散形式:位级分散其他级别分散:块级分散...原创 2020-04-19 16:59:32 · 923 阅读 · 0 评论 -
操作系统——磁盘调度
磁盘调度先来先服务FCFS根据进程请求访问磁盘的先后次序进行调度缺点:平均寻道距离较长优点:简单 公平 所有请求都能得到处理最短寻道时间优先SSTF优先响应距离当前磁头所在的磁道最近的请求,以使每次的寻道时间最短扫描(SCAN)算法在磁头当前的移动方向上,距离当前磁道最近的进程优先被调度,到达移动方向上的最远请求并响应后反向移动优点:较好的寻道性能,防止饥饿现象...原创 2020-04-19 16:15:13 · 363 阅读 · 0 评论 -
存储器概述及连续分配方式
存储器层次结构:程序的装入与链接:程序运行时,CPU通过地址取到指令和数据地址逻辑地址:又称相对地址,是用户编程使用的地址,包含一维地址和二维地址。逻辑地址空间:逻辑地址集合称为逻辑地址空间物理地址:又称绝对地址,是程序加载到内存以后执行时所用的地址物理地址空间:物理地址合集称为物理地址空间地址转换:又称重定位,是将CPU拿到的逻辑地址转换为物理地址静态...原创 2020-03-23 18:53:21 · 489 阅读 · 0 评论 -
动态分区分配及可重定位分区分配
动态分区分配及可重定位分区分配分区大小不固定分区分配的数据结构二维表格(连续存储结构)空闲分区表记录空闲分区的大小,位置和状态已分配区表记录已占用分区的大小,位置和状态双向循环链表(离散存储结构)内存分配流程基于搜索的分区分配算法首次适应算法FF按空闲分区的地址递增的次序排队(从头查找)问题:低地址区多小分区,查找效率低循环首次适应算法从上次...原创 2020-03-23 22:40:39 · 6016 阅读 · 0 评论 -
分页存储管理
离散分配方式页面用户程序的逻辑地址空间划分成大小相等的片,编号从0开始物理块内存的物理地址空间分层页大小相等的若干个块,编号也从0开始页表用户程序的每个页面装入内存物理块的映射关系每个进程建立一个页表放在内存,其位置记录在页表寄存器中,页表项记录页号逻辑地址具有快表的地址变换机构问题:地址变换需两次访问内存:一是访问页表得到物理地址,,二是实...原创 2020-03-24 01:35:19 · 188 阅读 · 0 评论 -
页表结构
两级页表两级页表的地址变换机构多级页表计算页表级数:地址位数减去页内地址位数,然后除以表示一页的页表项个数需要的位数,将得到的商上取整就可以得到页表级数。问题:访问内存次数增加,影响访问效率,未减少页表占用的内存空间,反而需要为外层各级页表分配内存空间,内存资源消耗增加。解决方法页表部分装入:将最外层页表全部装入,在外层页表增加状态位,表示页表的页是否在内存,若在,...原创 2020-03-24 10:20:42 · 2502 阅读 · 0 评论 -
操作系统——磁盘存储结构
磁盘存储结构磁盘由一个或多个圆形盘面组成,每个盘面由N个同心圆组成,同心圆称为磁道从同心圆向外画直线,可以将磁道划分若干个弧段,一个弧段称为一个扇区。扇区是磁盘的最小组成单元。m个盘面的相同磁道组成柱面。磁道的参数柱面数,磁头数,扇区数老式磁盘的寻址方式CHS寻址方式CHS是一个三元组,24位,最大8G现代磁盘寻址方式LBA寻址LBA是一个整数...原创 2020-04-19 15:36:55 · 2549 阅读 · 0 评论