【操作系统】期末复习
文章目录
操作系统的基本定义
答：目标：在计算机上配置操作系统。其主要的目标是（1）方便性，（2）有效性，（3）可扩充性（4）开放性。 作用： （1）OS作为用户与计算机硬件系统之间的接口。（2）OS作为计算机系统资源的管理者。 （3）OS实现了对计算机资源的抽象。
操作系统的基本特征
（1）并发（2）共享（3）虚拟（4）异步
进程与程序的定义和区别
进程：指在系统中能独立进行并作为资源分配的基本单位，它是由一组机器指令，数据和堆栈组成，是一个能独立运行的实体。 程序：程序是为解决一个信息处理任务而预先编制的工作执行方案，是由一串CPU能够执行的基本指令组成的序列，每一条指令规定了计算机应进行什么操作（如加、减、乘、判断等）及操作需要的有关数据。 关系： （1）一般来说作业是可以包含多个程序或数据集，但至少有一个程序。 （2）一个程序可以有多个进程，一个线程可以包含多个程序 （3）一个进程至少有一个线程. 线程的划分尺度小于进程，多个线程共享进程内存 区别： （1）程序是静态的，进程是动态的，（2）程序是存储在某种介质上的二进制代码，进程对应了程序的执行过程，系统不需要为一个不执行的程序创建进程，一旦进程被创建，就处于不断变化的动态过程中，对应了一个不断变化的上下文环境。 （3）程序是永久的，进程是暂时存在的。程序的永久性是相对于进程而言的，只要不去删除它，它可以永久的存储在介质当中。
并发
两个或多个事情，在同一个时间间隔内发生。
并行
指两个或多个事件在同一时刻发生。
进程的基本状态
就绪，执行 ，阻塞。
处理机调度的层次
高级调度：高级调度又称长程调度或作业调度，它的调度对象是作业。 低级调度：低级调度又称为进程调度或短程调度。其所调度的对象是进程或（内合级进程）。 中级调度：中级调度又称为内存调度。引入中级调度的主要目的是提高内存利用率和系统吞吐量。基础调度算法。
死锁的定义
如果这种进程中的每一个进程，都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程称为死锁。
产生死锁的必要条件
一，互斥条件 二，请求保持条件， 三，不可抢占条件， 四，循环等待条件。
解决处理死锁的方法
1.预防死锁 2避免死锁 3检测死锁 4解除死锁
进程与资源的资源分配图
方法步骤 第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的； 第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来； 第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点； 第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”；如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。这就是“死锁定理”。
例题
解题步骤：
第一步：先看R1资源，它有三个箭头是向外的，因此它一共给进程分配了3个资源，此时，R1没有空闲的资源剩余。 第二步：再看R2资源，它有一个箭头是向外的，因此它一共给进程分配了1个资源，此时，R2还剩余一个空闲的资源没分配。 第三步：看完资源，再来看进程，先看进程P2，它只申请一个R1资源，但此时R1资源已经用光了，所以，进程P2进入阻塞状态，因此，进程P2暂时不能化成孤立的点。 第四步：再看进程P1，它只申请一个R2资源，此时，系统还剩余一个R2资源没分配，因此，可以满足P1的申请。这样，进程P1便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。相当于：可以把P1的所有的边去掉，变成一个孤立的点，如下图所示：
第五步：进程P1运行完后，释放其所占有的资源（2个R1资源和1个R2资源），系统回收这些资源后，空闲的资源便变成2个R1资源和1个R2资源，由于进程P2一直在申请一个R1资源，所以此时，系统能满足它的申请。这样，进程P2便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。相当于：可以把P2的所有的边都去掉，化成一个孤立的点，变成下图：
用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可执行的程序，有以下几个步骤：
一，编译二，链接三，装入
程序的装入方式
一，绝对装入方式 二，可重定位装入方式 三，动态运行时的装入方式
链接方式
一，静态链接方式中 二，装入时动态链接 三，运行时动态链接
腾讯云开发者
