![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
晚安丶
无远弗届,功不唐捐。
展开
-
以Linux为例,理解操作系统的核心态和用户态
一、用户态的应用程序访问内核态的资源(铺垫基础知识) 如Linux的体系架构所示,从宏观上来看,Linux操作系统的体系架构分为用户态和内核态(或者用户空间和内核)。内核从本质上看是一种软件——控制计算机的硬件资源,并提供上层应用程序运行的环境。用户态即上层应用程序的活动空间,应用程序的执行必须依托于内核提供的资源,包括CPU资源、存储资源、I/O资源等。为了使上层应用...原创 2020-09-15 14:01:48 · 772 阅读 · 0 评论 -
文件的逻辑结构和物理结构辨析
1.基本概念逻辑结构:指一个文件在用户面前所呈现的形式。又称文件组织。物理结构:指文件在外存上的存储组织形式。这不仅和存储介质的存储性能有关,还与所采用的外存分配方式有关。这里首先关注逻辑结构:实际上讲的就是在文件的内部,逻辑上数据是如何被组织起来的。2.逻辑结构逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件。其中,有结...原创 2020-09-15 13:59:17 · 20837 阅读 · 0 评论 -
操作系统扫盲
1.多道程序设计和多重处理有何区别?多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。多重处理系统比起单处理系统来说,虽增加了硬件设施,却换来了提高系...原创 2020-09-15 13:58:20 · 869 阅读 · 1 评论 -
扇区(sector),块(block),簇(cluster)
1.硬盘(可以认为硬盘就是磁盘)# fdisk -lDisk /dev/cciss/c0d0: 146.7 GB, 146778685440 bytes255 heads, 63 sectors/track, 17844 cylindersUnits = cylinders of 16065 * 512 = 8225280 bytes可以看到几个名词:heads/sectors/cyl...原创 2020-09-15 13:58:43 · 32757 阅读 · 1 评论 -
读者写者问题(读者优先,写者优先 ,读写公平)
读者优先读者优先的解决方案:互斥信号量wrt,初值是1,代表一个共享文件,解决“读-写”互斥,“写-写”互斥。一个记数器,即整型变量readcount,记录读者数,初值是0。 来一个读者, readcount加1 当readcount =1表示是第一个读者, 则需要执行p操作抢占文件;否则表示已有读者在安全的读数据。 走一个读者,readcount减1 当readcount =0表示是...原创 2018-12-14 13:54:54 · 43463 阅读 · 40 评论 -
共享文件:硬链接和软链接
文件共享使多个用户(进程)共享同一份文件,系统中只需保留该文件的一份副本。如果系统不能提供共享功能,那么每个需要该文件的用户都要有各自的副本,会造成对存储空间的极大浪费。随着计算机技术的发展,文件共享的范围已由单机系统发展到多机系统,进而通过网络扩展到全球。这些文件的分享是通过分布式文件系统、远程文件系统、分布式信息系统实现的。这些系统允许多个客户通过C/S模型共享网络中的服务器文件。现代...转载 2018-09-27 20:59:14 · 2001 阅读 · 0 评论 -
文件存储空间的管理
前言【要为新文件分配存储空间,系统必须以某种数据结构记住存储空间的使用情况。此外,系统应提供对存储空间进行分配和回收 的手段。(存储空间分配的基本单位都是盘块而非字节)】因此,才有了【文件存储空间的管理】的概念。【强调!文件存储空间管理的方法一定要和文件外存分配方式区分!】【文件存储空间管理是对没有分配出去的空间进行管理】【文件外存分配方式是对分配给文件的空间进行分配的方法】...原创 2018-09-27 20:43:17 · 4333 阅读 · 0 评论 -
文件目录结构:单级、两级、多级(树形)和无环图目录结构
文件目录结构:单级、两级、多级(树形)和无环图目录结构与文件管理系统和文件集合相关联的是文件目录,它包含有关文件的信息,包括属性、 位置和所有权等,这些信息主要是由操作系统进行管理。首先我们来看目录管理的基本要求: 从用户的角度看,目录在用户(应用程序)所需要的文件名和文件之间提供一种映射,所以目录管理要实现“按名存取”;目录存取的效率直接影响到系统的性能,所以要提高对目录的检索速度;在共享系...转载 2018-09-27 19:30:04 · 26459 阅读 · 1 评论 -
索引分配题目
1. 某文件系统空间的最大容量为4TB(1T=),以磁盘块为基本分配单位,磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。(1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节可支持的单个文件最大长度是多少字节(2)假设索引表区采用如下结构:第0~7字节采用<起始块号,块数>格式表示文件创建时预分配的连续存储空间,...原创 2018-09-27 17:41:53 · 4601 阅读 · 0 评论 -
【磁盘】 文件外存分配方式
目前,磁盘常用的外存分配方法有连续分配、链接分配和索引分配三种。采用不同的分配方式时,将形成不同的文件物理结构。连续分配方式对应顺序式文件结构,链接分配方式形成链接式文件结构,索引分配方式将形成索引式文件结构。有的系统(如DOS操作系统)对三种方法都支持,但是更普遍的是一个系统只提供一种方法的支持。1 连续分配连续分配方法要求每个文件在磁盘上占有一组连续的块,如图所示。这样所形成的文件...原创 2018-09-27 17:10:39 · 6308 阅读 · 0 评论 -
磁盘调度算法
1)先来先服务(FCFS)算法 FCFS 算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问,且大部分请求都是访问簇聚的文件扇区,则有望达到较好的性能;如果有大量进程竞争使用磁盘,那么这种算法在性能上往往接近于随机调度。所以,实际磁盘调度中考虑一些更为复杂的调度算法。 2)最短寻找时间优先(SSTF)算法...原创 2018-09-27 12:02:25 · 1011 阅读 · 0 评论 -
假脱机服务(SPOOLing service)
1. 基本含义SPOOLing 是 Simultaneous Peripheral(外设) Operation On-Line(联机) 的缩写,是关于慢速字符设备(慢速外设,比如打印机)如何与计算机主机交换信息的一种技术,通常称为“假脱机技术”。举例来说,当一个大公司执行账单核对,计算的工作仅需数秒或几分钟,打印却需要数小时之久。此账单程序将无法执行其他的计算任务,直到所有的账单打印完毕。...原创 2018-09-27 11:49:33 · 4093 阅读 · 0 评论 -
关于缓冲区/池设计中的三个队列
今天在看操作系统相关的书,看到一个例子:用三个队列来管理缓冲区池的使用情况,三个队列分别为:空闲缓冲队列em,输入缓冲队列in,输出缓冲队列out。 对缓冲不是很了解,只知道缓冲是用来平衡不同设备数据传输速度的差异的,对于其具体实现不是很了解。其实缓冲区用一个字节数组就可以实现,当然其中也设计到许多具体的设计问题。今天我想记录的和线程池类似的东西,那就是缓冲区池。为了减少缓冲区建立和删除的...转载 2018-09-27 10:54:00 · 1308 阅读 · 0 评论 -
动态分区分配算法
基于顺序搜索的动态分区分配算法1.首次适应算法(FF):所谓的首次的意思以地址递增链接。因此在分配内存的时候,从链首开始查找,直到找到一个大小能满足要求的空闲分区为之。2.循环首次适应算法(NF):和首次适应算法的区别就是,在为进程分配内存空间的时候,不再是都从链首开始查找, 而是从上次找到的空闲的分区的下一个空闲分区开始查找,直到找到一个能满足要求的空闲分区。3.最佳适应算法...原创 2018-09-25 13:53:23 · 4436 阅读 · 0 评论 -
程序的装入和链接
1. 程序的装入(地址的变换)为了阐述上的方便,我们先介绍一个无需进行链接的单个目标模块的装入过程。该目标模块也就是装入模块。在将一个装入模块装入内存时,可以有绝对装入方式、可重定位装入方式和动态运行时装入方式,下面分别简述之。1.1绝对装入方式(Absolute Loading Mode) 在编译时,如果知道程序将驻留在内存的什么位置,那么,...转载 2018-12-26 12:00:05 · 732 阅读 · 0 评论 -
有序资源分配法
是操作系统中预防死锁的一种算法,这种算法资源按某种规则系统中的所有资源统一编号(例如打印机为1、磁带机为2、磁盘为3、等等),申请时必须以上升的次序。系统要求申请进程:1、对它所必须使用的而且属于同一类的所有资源,必须一次申请完;2、在申请不同类资源时,必须按各类设备的编号依次申请。例如:进程PA,使用资源的顺序是R1,R2;进程PB,使用资源的顺序是R2,R1;若采用动态分配有可能形...原创 2018-09-24 23:49:55 · 9330 阅读 · 0 评论 -
往年期末考试答疑
【2009】选择2 .进程的( )和并发性是两个很重要的属性。A.动态性 B.静态性 C.易用性 D.顺序性【答案】A【解析】进程特征:并发性 动态性 结构性 异步性 独立性4.虚拟设备是指( )A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.用共享设备模拟独占设备D.允许用户程序...原创 2018-12-22 23:17:52 · 6411 阅读 · 0 评论