《2022年操作系统知识点复习全 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统知识点复习全 .pdf(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1. 操作系统的定义: 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。2. 理解操作系统的主要特性:并发性、共享性、异步性、虚拟技术。3. 操作系统的主要功能就是存储器管理,处理机管理,设备管理,文件管理和用户接口管理。4. 操作系统的基本类型:多道批处理操作系统、分时操作系统、 实时操作系统、(个人机操作系统) 、网络操作系统、分布式操作系统。UNIX系统是著名的分时系统。5.用户与操作系统之间的接口:系统调用和操作命令。6. 现代操作系统为用户提供的三种使用界面:命令界面、图形界面和系统调用界面。7. 批处理具
2、有成批处理的特征;分时具有交互特征;实时系统具有实时特征。8. 所谓中断 是指 CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。9. 中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。10.作业调度的主要功能是:记录系统中各个作业的情况;按照某种调度算法从后备作业队列中挑选作业;为选中的作业分配内存和外设等资源;为选中的作业建立相应的进程;作业结束后进行善后处理工作。11.进程调度的主要功能是:保存当前运行进程的现场;从就绪队列中挑选一个合适进程;为选中的进程恢复
3、现场。12. 虚拟存储器的基本特征是:虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配,即不必占用连续的内存空间,而是“ 见缝插针 ” ; 多次对换,即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。13. 进程的基本状态有:运行态、就绪态、阻塞态。14. 在存储器管理中,页面是信息的物理 单位,分段是信息的逻辑 单位。页面大小由系统确定,分段大小由 用户程序 确定。15. 在 UNIX 系统中,文件的类型主要包括:普通文件,目录文件,特别文件。16. 在一般操作系统
4、中,设备管理的主要功能包括监视设备状态,进行设备分配,完成 I/O 操作 ,缓冲管理与地址转换。17. 常用的设备分配技术有:独占分配,共享分配,虚拟分配。18. 产生死锁的必要条件是:互斥条件,保持和等待条件,非剥夺条件,循环等待条件19.产生死锁的原因: (1)竞争资源; (2)进程间推进顺序非法。20. 处理死锁的方法:(1) 预防死锁; (2) 避免死锁;(3) 检测死锁; (4) 解除死锁。21. 线程的定义是是进程中执行运算的最小单位,或者:执行处理机调度的基本单位。在现代操作系统中,资源的分配单位是进程 ,而处理机的调度单位是线程,一个进程可以有多个线程。22. 进程的特征 :结
5、构特征、动态性、并发性、独立性和异步性。动态性表现在:它由创建而产生,由调度(指CPU的调度)而执行,由撤销而消亡。23.死锁: 所谓死锁 : 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。(此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。)根据资源是否可以被剥夺,系统中的资源可被分为可剥夺性资源和不可剥夺性资源;根据资源是否可以被重复使用,系统中的资源可被分
6、为永久性资源和临时性资源。对不可剥夺性资源或临时性资源的竞争,可能会引起死锁。24. 数据组成分为数据项 、记录 和文件 三级。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 3 页 - - - - - - - - - 25. 实现实时调度的基本条件:(1)提供必要的信息; (2)系统处理能力强; (3)采用抢占式调度机制; (4)具有快速切换机制。26. 进程和程序的一个本质区别是:前者为动态的,后者为静态的27. 把逻辑地址转变为内存的物理地址的过程称作重定位28.
7、在 UNIX系统中,目录结构采用带链接树形目录结构29. 避免死锁的一个著名的算法是:银行家算法30. 在现代操作系统中采用缓冲技术的主要目的是:提高 CPU和设备之间的并行程度31.在多道程序设计系统中,并发进程之间可能存在的两种制约关系:进程互斥和进程同步32. 并发进程的特征a.(与顺序程序设计相比) :不可再现性、不确定性b. 程序的并发执行的特性是指:不可再现性、通信性、间断性、独立性。33. 同步机制应遵循基本准则(临界区调度原则):空闲让进,忙则等待,有限等待,让权等待34. 理解常用动态(可变)分区分配算法:首次适应算法、最佳适应算法、最坏适应算法35.调度算法: 先来先服务调
8、度算法、最短作业优先调度算法、最高响应比优先算法、优先权算法36.a.作业调度算法:先来先服务(FCFS)最短作业优先事件驱动法定时轮转法优先数法最高响应比优先b.进程调度算法:主要有先来先服务(FCFS) 、轮转法、多级反馈轮转法、优先数法。37. Shell 程序语言最早是由UNIX 操作系统提供给用户使用的命令解释程序集合38. 常见的页面置换算法:最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU 。主要是指置换出的页面的选择方法。39. 常用的 I/O 控制方式 :有程序直接控制方式,中断方式,通道方式, DMA 方式。40. 计算机实现缓冲的方式有
9、两种,一是采用专用的硬件缓冲器 ,二是在主存中开辟专用的缓冲区 。41. 文件存取方式按存取次序通常分:顺序存取直接存取按键索引42. 文件的三种物理结构是:顺序(连续)文件链接文件索引文件43. 某 UNIX文件的保护信息是111 110 100,则表示文件主可读、可写、可执行,同组用户可读、可写,其他用户只能读。44. 进程通信根据 交换信息量的多少分为高级通信和低级通信,PV 操作属于 低级通信45. 进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是: ( 1)程序是静态的,而进程是动态的;(2)程序是永久的,进程是短暂的;(3)程序的组成是代码,进程由程序、数
10、据和进程控制块组成;(4)一个程序可以对应多个进程,通过调用关系,一个进程也可以包括多个程序; (5)进程可以生成其他进程,而程序不能生成新的程序。46. 作业调度与进程调度之间的差别主要是:a.作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。b.进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。c.另外,进程调度相当频繁,而作业调度执行的次数一般很少。47. 通道的定义: 通道是一个独立于CPU 的专管输入 /输出控制的处理机,它控制设备与内存直接进行数据交换。它有自己的通道指令,这些通道指令受CPU 启动,并
11、在操作结束时向CPU 发中断信号。优点:通道方式进一步减轻了CPU 的工作负担,增加了计算机系统的并行工作程度。48. 进程的高级通信有三种方式:共享文件通信方式、共享存储器通信方式、消息传递通信方式49. 作业的状态包括:提交状态、后备状态、执行状态、完成状态50.虚拟存储器技术的分类:(1)请求段页式存储管理请求分段存储管理请求分页存储管理51. 虚拟存储器的特征:离散性、多次性、对换性、虚拟性(最重要特征)52. 目前主要有以下两种资源共享方式:( 1)互斥共享方式:规定在一段时间内只允许一个进程(线程)访问该资源。在一段时间内只允许一个进程访问的资源称为临界资源 或独占资源,临界资源既
12、可以是硬件临界资源,还可能是软名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 3 页 - - - - - - - - - 件临界资源。(2)同时访问方式:允许在一段时间内由多个进程“同时”对它们进行访问。53. 程序并发执行时的特征:间断性,失去封闭性和不可再现性程序顺序执行时的特征:顺序性,封闭性和可再现性。54. A.高优先权优先调度算法(FPF)可分为两种 :非抢占式优先权算法和抢占式优先权算法,前一种实时性不高。B. 优先权的类型:静态优先权、动态优先权。55.
13、逻辑地址 ,是目标程序中的地址,逻辑地址也称相对地址或虚拟地址。物理地址 是物理存贮器的单元地址,物理地址也称绝对地址或实地址。页是信息的 物理单位 ,分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的 逻辑单位 ,分段的目的是为了能更好地满足用户的需要。56. 文件 是操作系统数据管理的单位。文件的系统模型( 三层:底层、中间层、顶层) :底层:文件管理系统管理的对象及其属性,中间层软件集合:文件管理系统的核心部分,顶层文件系统的接口:方便用户和程序员。57. 文件的物理结构,主要有三种存放方式:顺序式存放,链接式存放盒索引式存放。58.名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 3 页 - - - - - - - - -