学习啦>学习电脑>操作系统>操作系统基础知识>

操作系统考试重点

时间: 佳洲1085 分享

  操作系统对于很多用户来说是比较难理解的科目,到了考试的时候我们要怎么高效率的复习呢?下面由学习啦小编为大家整理了操作系统考试重点,希望对大家有帮助。

  操作系统考试重点一

  操作系统的定义:操作系统是构成计算机系统的一个重要的系统软件,是管理计算机硬件资源和软件资源的程序,控制和协调并发活动,提供用户接口同时也是计算机系统的内核和基石。

  操作系统的五大功能:处理机管理、存储器管理、文件管理、设备管理、用户接口。

  操作系统目标:方便、有效、扩展能力

  什么是死锁?

  死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。

  产生死锁的原因:

  ①竞争资源--竞争非剥夺性资源和竞争临时资源; ②各进程之间的推进顺序不当

  产生死锁的必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

  处理死锁的基本方法:预防死锁;避免死锁(银行家算法);检测死锁;解除死锁

  预防死锁的方法:1、打破请求和保持条件:要求进程一次性申请到全部资源后再运行,不会产生死锁,但效率降低2、打破不剥夺条件:要求进程提出新资源要求不被满足后,必须释放原来的保持的资源,损失代价严重;3、打破环路等待条件:对资源进行线性排序编号,要求每个进程必须从低号到高号申请资源,而不考虑进程实际申请资源的先后顺序。

  常用I/O控制方式有:程序直接控制方式、中断控制方式、DMA方式、通道方式。

  文件结构:顺序结构、索引顺序、索引文件

  文件的三种分配方式:连续分配、链接分配、索引分配 缓冲的引入原因及类型?

  引入原因:(1)缓和CPU与I/O 设备间速度不匹配的矛盾。 (2) 减少对CPU的中断频率,放宽对CPU中断响应时间的限制。 (3) 提高CPU和I/O 设备之间的并行性。

  类型:单缓冲和双缓冲 ,缓冲池,循环缓冲

  分页与分段区别:

  (1)页是信息的物理单位,为了提高内存利用率引入的;段是信息的逻辑 单位,是考虑用户编程需要分成的段。(2)页的大小固定,段的大小不确定(3)页的逻辑地址是1维的,段的逻辑地址是2维的。 进程的特征:动态性、并发性、独立性、异步性

  进程的三种基本状态:就绪、执行、阻塞。

  什么叫进程?进程是执行中的程序(进程是程序的一次执行过程) 进程是动态概念,有生命周期。它是操作系统进行资源分配和调度的基本单位

  引入进程的原因:为了使程序能并发执行,并能对并发的程序加以描述和控制而引入的(解决程序并发的不可再现性而引入进程) 什么叫进程同步?

  定义:所谓同步,就是并发进程在一些关键点上可能需要相互等待与互相消息,这种相互制约的等待与互通信息称为进程同步。 什么是互斥?

  不允许两个以上的共享某一公有资源的并发进程同时进入临界区称为互斥。

  什么是临界区:把不允许多个并发进程交叉执行的一段程序称为临界区。进程中访问临界资源的那段代码称为临界区。显然,为了实现进程互斥地访问临界资源,诸进程不能同时进入自己的临界区。 什么是临界资源?临界资源是指一次仅允许一个进程访问的资源。 线程与进程的区别:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程,他们可以利用进程所拥有的资源。OS中把进程作为分配资源的基本单位,而把线程作为独立运行和独立调度的基本单位。

  操作系统考试重点二

  处理机的三级调度:

  高级调度:又称作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存变成进度。

  中级调度:又称中程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量,进行内外存变换。低级调度:又称进程调度或短程调度,它所调度的对象是进程。

  比较调度频率:低级调度>中级调度>高级调度

  处理机的两级调度是什么?作业调度和进程调度

  进程映像包括什么?包括处理机中各通用寄存器的值,进程的内存映像,打开文件的状态和进程占用资源的信息等。

  os通过什么管理进程?通过进程控制块(PCB)来控制和管理进程。 简述进程的五状态及转换,画出进程的三状态图分析?

  进程的基本状态(1)运行状态:已得到cpu,正在执行的状态。

  (2)就绪状态:获得除CPU外的所有必要资源

  (3)阻塞状态:进程等待某一事件的发生而暂时停止运行的状态。

  (4)新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中。通常是进程控制块已经创建但还没有加载到内存中的新进程。

  (5)退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消

  什么是重定位?把进程换出后再换入,放入内存的其他区域 页面置换:OPT、FITO、LRU

  磁盘调度算法:

  ① 先来先服务 (FCFS)

  ② 最短寻道时间优先 (SSTF)

  ③ SCAN 调度算法 (电梯调度)

  ④ C-SCAN 调度算法 (单向电梯调度)

  进程调度算法:FCFS、SPF、响应比优先

  磁盘访问时间:寻道时间+旋转延迟时间+传输时间

  磁盘参数有哪些:磁道、盘面、扇区

  虚存:把内存与外存有机的结合起来使用,从而得到一个容量很大的“内存”,这就是虚存

  辅存虚拟存储器的容量受两方面的限制:

  1. 指令中表示地址的字长 2、外存的容量的容量之和所确定。 PV操作的定义:

  P操作:

  ①S减1;

  ②若S≥0, 进程继续执行(可进入临界区) ③若S<0, 则调用进程自己阻塞自己, 进入S阻塞队列队尾,然后转进程调度

  V操作:

  ①S加1;

  ②若S≤0,则从S阻塞队列队首中唤醒一个阻塞进程,然后返回原进程继续运行或转进程调度;

  ③若S>0,进程继续执行(无等待该临界资源的阻塞进程) 。

3589419