《操作系统复习提纲2022》由会员分享，可在线阅读，更多相关《操作系统复习提纲2022（8页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑操作系统复习提纲2022 北京信息科技大学 第一章 操作系统概述 1、操作系统根本特性（最根本特征）； 1.并发：是指两个或多个事情在同一时间间隔内发生 2.共享：互斥共享方式，同时访问方式 3.虚拟：通过某种技术把一个物理实体变为若干个规律上的对应物 4.异步：进程以不成预知的速度向前推进 2、OS目标； 1.便当性 一个未配置OS的计算机系统是极难使用的，由于计算机硬件只能识别0和1这样的机器代码。假设我们在计算机硬件上配置了OS，用户便可通过OS所供给的各种命令来使用计算机系统。 2.有效性 （1）资源忙，而得到有效的利用 （2）数据有序而节省存储空间
2、 （3）合理地组织计算机工作流程 3.可扩展性 （1）适应硬件与网络进展要求； （2）应采用层次化布局 4.开放性 指系统能遵循世界标准模范，更加是遵循开放系统互连(OSI)国际标准。90年头以后计算机技术的一个核心问题。 3、OS供给的接口； (1)联机用户接口 适用：几乎全体计算机的操作系统中。 组成：命令+终端处理程序+命令解释程序 过程：用户在键盘上输入命令； 终端处理程序接收命令并显示在屏幕上； 命令解释程序解释并执行该命令。 (2) 脱机用户接口 适用：批处理系统。又称批处理用户接口 组成：JCL+作业说明书+命令解释程序 JCL：作业操纵语言 过程：用户把对作业的操纵用JCL写在
3、作业说明书上，命令解释程序按照作业说明书解释并执行。 (3)程序接口 目的：为用户程序访问系统资源而设置。 组成：一组系统调用 系统调用：一个系统调用是一个能完成特定功能的子程序。 4、分时OS主要特征；实时OS主要特点； (1)多路性。若干个终端用户可同时使用什算机 (2)独立性。用户彼此独立，互下干扰 (3)实时性。用户的苦求能在较短时间内得到响应 (4)交互性。用户能举行人-机对话，联机地调试程序，以交互方式工作 (5)实时系统唯多一个 稳当性 5、操作系统主要功能； 1.处理机管理（硬件） 2.存储器管理（硬件） 3.设备管理（硬件） 4.文件管理（软件） 5.用户接口 6、并行性与并
4、发性识别。 并行性：指两个或多个事情在同一时刻发生； 并发性：是指两个或多个事情在同一时间间隔内发生 7、 会画单道和多道程序时间关系图 其次章、进程与线程 1、进程的特征； 进程最根本的特征是动态性 并发性：多个进程同在内存中，且能在一段时间内同时运行。 独立性：进程是一个能独立运行、独立调配资源、独立采纳调度的根本单位。 异步性：进程按各自独立的、不成预知的速度向前推进。 进程与程序的识别； （1）进程是一个动态概念，程序是一个静态概念； （2）进程具有并行特征，程序没有； （3）进程是竞争资源的根本单位； （4）一个程序对应多个进程，一个进程为多个程序服务。 2、进程的三种根本状态；（会
5、画图） 就绪状态 执行状态 阻塞状态 3、进程与线程的识别； 1. 调度的根本单位 进程：在传统的操作系统中，作为拥有资源的根本单位和独立调度、分派的根本单位。 线程：而在引入线程的操作系统中，那么把线程作为调度和分派的根本单位，而进程作为资源拥有的根本单位。 把传统进程的两个属性分开，使线程根本上不拥有资源，这样线程便能轻装前进，从而可显著地提高系统的并发程度。在同一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线程时，将会引起进程的切换。 2. 并发性 在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，使得操作系统
6、具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。 3. 拥有资源 不管是传统的操作系统，还是引入了线程的操作系统，进程都可以拥有资源，是系统中拥有资源的一个根本单位。一般而言，线程自己不拥有系统资源(也有一点必不成少的资源)，但它可以访问其隶属进程的资源，即一个进程的代码段、数据段及所拥有的系统资源，如已开启的文件、I/O设备等，可以供该进程中的全体线程所共享。 4、线程的实现方式有几种。 1、在用户空间中实现线程 特点：内核对线程包一无所知。从内核角度考虑，就是按正常的方式管理，即单线程进程（存在运行时系统） 2、在内核中实现线程 特点：当某个线程梦想创造一个新线程或撤
7、销一个已有线程时，它举行一个系统调用。 5、*临界资源与临界区；（书） 1、什么是临界区？ 答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。 2、进程进入临界区的调度原那么是： 假设有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不成多于一个。如已有进程进入自己的临界区，那么其它全体试图进入临界区的进程务必等待。进入临界区的进程要在有限时间内退出，以便其它进程能实时进入自己的临界区。假设进程不能进入自己的临界区，那么应让出CPU，制止进程展现“忙等”现象 6
8、、什么是同步？什么是互斥？ 互斥：互斥是并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系。 同步：同步是进程间共同完成一项任务时直接发生相互作用的关系。 7、P、V操作，公交车司机与售票员问题。（会写程序）* 8、信号量取值、进程个数判断；* 9、同步机制遵循的原那么 (1) 空闲让进 当无进程处于临界区时，说明临界资源处于空闲状态，应允许一个苦求进入临界区的进程立刻进入自己的临界区，以有效地利用临界资源。 (2) 忙那么等待 当已有进程进入临界区时，说明临界资源正在被访问，因而其它试图进入临界区的进程务必等待，以保证对临界资源的互斥访问。 (3) 有限等待 对要求访问临界资源的进程，
9、应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 (4) 让权等待 当进程不能进入自己的临界区时，应立刻释放处理机，以免进程陷入“忙等”状态。 第三章 调度与死锁 1、已知有三道作业，.求平均周转时间和平均带权周转时间； 2、调度算法：先来先服务算法、短作业优先算法（会计算）； 3、死锁产生的理由； （1）竞争资源。资源（打印机、公用队列）数目不能得志进程的需要时。 1）可抢占性和不成抢占性资源 2）竞争非剥夺性资源 3）竞争临时性资源 （2）进程间推进依次非法。进程在运行过程中，苦求和释放资源的依次不当，也同样会导致产生进程死锁。 4、产生死锁的必要条件； (1)互斥条件 指进程
10、对所调配到的资源举行排它性使用，即在一段时间内某资源只由一个进程占有。假设此时还有其它进程苦求该资源，那么苦求者只能等待，直至占有该资源的进程用毕释放。 (2)苦求和保持条件 指进程已经保持至少一个资源，但又提出了新的资源苦求，而该资源又已被其他进程占有，此时苦求进程阻塞，但又对自己已获得的其它资源保持不放。 （3）不剥夺条件 指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时自己释放。 （4）环路等待条件 指在发生死锁时，必然存在一个进程资源的环性链，即进程集合P0，P1，P2，Pn中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，Pn正在等待已被P0占用的资源。 5、判断系统在某一时刻的安好性 6、银行家算法。 第四章、存储管理 1、程序装入和链接体验的主要阶段？ 从用户的源程序进入系统到相应程序在机器上运行，所体验的主要处理阶段有 编译阶段，连接阶段，装入阶段和运行阶段。 8
