目录
什么是操作系统⭐⭐⭐⭐⭐
🔑操作系统是一组能有效地组织和管理计算机硬件和软件的资源,合理地对各类作业进行调度,以方便用户使用的程序的集合。
操作系统的作用⭐
🔑1.操作系统作为用户与计算机硬件系统之间的接口。
2.操作系统作为计算机系统资源的管理者。
3.操作系统实现了对计算机资源的抽象。
操作系统的主要功能 ⭐⭐⭐
🔑1.处理机管理功能。
2.内存器管理功能。
3.设备管理功能。4.文件管理功能。
推动操作系统发展的主要动力 ⭐
🔑1.不断提高计算机资源利用率。
2.方便用户。
3.器件的不断更新换代。
4.计算机体系的不断发展。
5.不断提出新的应用需求。
多道批处理系统的优缺点⭐⭐
🔑1.资源利用率高。引入此系统能使程序交替运行,以保持CPU处于忙碌状态;在内存中装入多道程序可提高内存的利用率;此外还可以提高I/O设备的利用率。
2.系统吞吐量大。
3.平均周转时间大。
4.无交互能力。
操作系统的基本特征⭐⭐⭐⭐⭐
🔑1.并发 2.共享 3.虚拟 4.异步
进程不同角度的定义⭐⭐
🔑1.进程是程序的一次执行。
2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3.进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
进程的特征⭐⭐⭐
🔑1.动态性。进程的实质是进程实体的执行过程。
2.并发性。指的是多个进程实体同存内存中,且能在一段时间内同时运行。
3.独立性。进程实体是一个能独立运行,独立获得资源和独立接受调度的基本单位。
4.异步性。按各自独立的,不可预知的速度向前推进。
5.结构性。每个进程都会配置一个PCB(程序进程控制块)。
进程的三种的基本状态及转换 ⭐⭐⭐⭐‘
🔑
引入挂起操作的原因⭐⭐
🔑1.终端用户的需要。
2.父进程的请求。
3.负荷调节的需要。
4.操作系统的需要。
PCB的作用 ⭐⭐⭐
🔑1.作为独立运行基本单位的标志。
2.能实现间断性的运行方式。
3.提供进程管理所需要的信息。
4.提供进程调度所需要的信息。
5.实现与其他进程的同步与通信。
引起创建进程的事件⭐⭐
🔑1.用户登录。
2.作业调度。
3.提供服务。
4.应用请求。
概述一下三种调度 ⭐⭐⭐⭐⭐
🔑1.进程调度又称低级调度,作业调度称高级调度,中级调度是内存调度。
2.作业调度是宏观调度,决定了哪一个作业进内存,进程调度是微观调度,决定个作业中哪个进程占有处理机。内存调度是将内存调到外存上
3.作业调度是选符合条件的收容态作业调入内存,进程调度是从就绪态进程中选一个占用处理机。
简述一下作业调度算法 ⭐⭐⭐
🔑1.先来先服务调度算法(first-come first-served,FCFS)。先到先分配CPU的时间片。
2.短作业优先调度算法(short job first,SJF)。短作业优先调度算法分为抢占式和非抢占式,短作业优先算法会先计算当前时间点作业完成时间并按照最短时间优先来进行。抢占式和非抢占式的区别是:抢占式在计算完时间后,无论CPU有无在进行抢占CPU。
3.优先级调度算法(priority-scheduling algorithm,PSA)。给各个作业设置优先级并按照给定的优先级进行时间片的分配。
4.最高响应比优先调度算法(Highest Response Ratio Next,HRRN)。先计算响应比,按最高响应比来进行时间片的分配。
死锁的定义及造成死锁的必要条件 ⭐⭐⭐⭐⭐
🔑死锁的定义:如果一组进程中的每一个进程都在等待仅由该进程中的其他进程才能引发的事件,那么该组进程是死锁的。
死锁的必要条件:1.互斥条件。2.请求和保持请求。3.不可抢占条件。4.循环等待条件。
什么是临界区?进程进入临界区的调度原则 ⭐⭐⭐⭐⭐
🔑临界资源:必须互斥访问使用的资源
临界区:当一个进程访问临界资源的程序被称为临界区。空闲让进:临界区空闲,允许一个请求进入临界区的进程立即进入临界区。
忙则等待:已有进程进入临界区,其他试图进入临界区的进程必须等待。
有限等待:对请求进入临界区的进程,应保证能在有限时间内进入临界区。
让权等待:当进程不能进入临界区时,应立即释放处理机,防止进程忙则等待。
什么是重定位?什么是静态重定位?⭐⭐⭐
🔑通常,把在装入时对目标程序中指令和数据地址的修改过程称为重定位。又因为地址变换过程通常是在进程装入时一次完成的,以后不再改变,故称为静态重定位。
什么是动态重定位?如何实现? ⭐⭐⭐⭐⭐
🔑动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的,连续的进行映射
过程:当某个进程取得cpu控制权时,os应负责把该作业程序在主存中的起始地址送入重定位寄存器后,每次访问存储器时,重定位寄存区的内容被自动加到逻辑地址中区,经这样转变后,执行结果是正确的。
简述基于顺序搜素的动态分区分配算法⭐
🔑1.首次适应算法(First fit)。依次查找,直到找到足够的内存来分配。
2.循环适应算法或者邻近适应算法 (next fit)。每次查找不再是从链表头开始而是从上次找到的空闲分区的下一个空闲分区开始查找。
3.最佳适应算法(best fit)。把总是满足又是最小的空闲分区分配给作业。
4.最坏适应算法(worst fit)。总是挑选一个最大的空闲区。
在最佳适应算法和最坏适应算法为了加速寻找,所以会要求所有的空闲分区按照其容量从小到大或者从大到小的顺序形成一空闲分区链。
虚拟存储器是?虚拟存储器的基本特征 ⭐⭐⭐⭐
🔑所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储器的特征:多次性,对换性和虚拟性。
多次性:作业只要部分装入内存便可启动执行,其余部分可待需要时,再调入内存,即一个作业分多次装入内存。
对换性:在程序运行期间,允许将那些暂时不使用的程序和数据从内存调至外存的对换区,待需要时再将它们换入。
虚拟性:只是逻辑上扩充内存容量,而实际的内存容量没有扩大。
简述一下页面置换算法 ⭐⭐⭐
🔑1.最佳(Optimal)置换算法。其所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。
2.先进先出(FIFO)页面置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
3.最近最久未使用(Least Recently Used)置换算法。该置换算法是选择最近最久未使用的页面予以淘汰。
4.最少使用(Least Frequently Used)置换算法。该置换算法选择在最近时期使用最少的页面作为淘汰页。
5.Clock置换算法。
6.页面缓冲算法(Page Buffering Algorithm)。
什么是抖动?产生抖动的原因 ⭐⭐⭐⭐
🔑在页面置换中,刚被调出的页面又立即要用而装入,而装入后不久又被调出,如此反复,是调度非常频繁,这种现象称为抖动。
产生抖动的根本原因是,同时在系统中运行的进程太多,由此分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每个进程在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存。
如何处理抖动?抖动的预防方法⭐⭐⭐
🔑系统抖动的现象是置换算法的选择不当。所以修改页面置换算法,降低多道程序的数量,终止该进程,增加物理内存的容量。
抖动的预防方法:1.采取局部置换策略。2.把工作集算法融入到处理机调度中。3.利用“L=S"准则调节缺页率。4.选择暂停的进程。
什么是目录?目录结构有哪些 ⭐⭐
🔑文件控制块(FCB)的有序集合被称为目录。目录机构有:单级目录结构,两级目录结构,多级目录结构(树形目录结构)和无环图目录结构。
简述文件系统的层次结构 ⭐⭐
🔑1.对象及其属性。文件管理系统管理的对象有:文件,目录和磁盘存储空间。
2.对对象操作和管理的软件集合。该层是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的,包括:对文件存储空间的管理;对文件目录的管理;用于将文件的逻辑地址转换为物理地址的机制;对文件读和写的管理;对文件的共享与保护等功能。(在实现这些功能的时候,操作系统通常采取了层次组织结构,一般的把文件系统有关的软件分为四个层次:I/O控制层;基本文件系统层;基本I/O管理程序;逻辑文件系统。)
3.文件系统的接口。文件系统以接口的形式提供了一组对文件和记录操作的方法和手段。(通常的接口类型:命令接口;程序接口。)
目录结构有哪几种?分别简述他们的特点⭐⭐⭐
🔑为了便于对文件进行存取和管理,所有计算机系统都设置一个文件目录,每个文件目录中都有一个表目,存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。
一级目录:把系统中所有文件都建立在一张目录表中,整个目录结构是一个线性表,所以查找的时间会增加,不允许用户对不同的文件取相同的名字,主要用于单用户的操作系统中。
二级目录:在主目录文件中每一个用户有一个表目,指出各用户文件目录的所在位置,而各用户文件目录才指出其所属各具体文件的描述信息,不同用户的文件可以起相同的名字。
多级目录:是树形结构,每一个结点出来的分支可以是文件,也可以是下一级,在一定时间内以某一级目录作为当前目录,用户只需从“当前目录”查看即可。
外存的组织方式与优缺点⭐⭐⭐
🔑1.连续组织方式。优点:顺序访问或随机访问容易;顺序访问速度快。缺点:要求为一个文件分配一个连续的存储空间;必须事先知道文件的长度;不能灵活的删除和插入记录;难处理动态的文件。
2.链接组织方式。优点:消除了磁盘的外部碎片,提高了外存的利用率;对插入,删除和修改记录都非常容易;能适应文件的动态增长,无需事先知道文件的大小。缺点:不便于随机访问。(链接组织方式又分为隐式链接和显式链接。)
3.NTFS的文件组织方式。
4.索引组织方式。索引组织方式还分为单级索引组织方式,多级索引组织方式和增量式索引组织方式。
什么是卷 ⭐
🔑微软公司早,中期推出的操作系统一直都是采用的FAT技术(文件分配表)。在FAT中引入了“卷”的概念,支持将一个物理磁盘分成四个逻辑磁盘,每个逻辑磁盘就是一个卷(也成为分区),也就是说每个卷都是一个能够被单独格式化和使用的逻辑单元,供文件系统分配空间时使用。一个卷中包括了文件系统信息,一组文件以及空闲空间。
文件存储空间的管理方法有哪些⭐⭐
🔑1.空闲表法和空闲链表法。
2.位示图法.
3.成组链接法。
I/O软件的层次结构 ⭐⭐
🔑通常把I/O软件组织分成四个层次。
什么是设备控制块 ⭐⭐⭐
🔑设备控制块是CPU与I/O设备之间的接口,接收从CPU发来的命令,去控制I/O设备工作,使处理机能够从繁杂的设备控制事务中解脱出来。设备控制器的主要功能是,控制一个或多个I/O设备,以实现I/O设备和计算机之间的数据交换。
什么是SPOOLing技术⭐⭐⭐⭐
🔑SPOOLing技术是同时联机外围操作技术的简称,它是关于慢速字符设备如何与计算机主机进行数据处理交换的技术,又称假脱机技术。SPOOLing系统建立再通道技术和多道程序技术的基础上。
SPOOLing系统的构成与特点 ⭐⭐⭐⭐
🔑构成:1.输入井和输出井。2.输入缓冲区和输出缓冲区。3.输入进程和输出进程。4.井管理程序。
特点:1.提高了I/O的速度。2.将独占设备改造为共享设备。3.实现了虚拟设备功能。
设备分配中的数据结构 ⭐⭐
🔑1.设备控制表DCT。
2.控制器控制表COCT。
3.通道控制表CHCT。
4.系统控制表SDT。
引入缓冲区的原因⭐⭐⭐⭐⭐
🔑1.缓和CPU与I/O设备间速度不匹配的矛盾。
2.减少对CPU的中断频率,放宽对CPU中断响应时间的限制。
3.解决数据粒不匹配的问题。
4.提高CPU和I/O设备之间的并行性。