2018届操作系统考纲第一版

操作系统复习（总分70分）

8.1 、8.2肯定有题

8.3、8.4了解

考试重点

第一章（3分）填空选择

操作系统的特性：（特征）

什么是多道程序设计

基于多道程序设计现在的操作系统有什么特征

操作系统的分类、类别，发展过程、——根据描述说出这是什么操作系统、特点

批处理好处不足

网络操作系统、分布式

网络操作系统在网络环境下，有主次之分，服务器上的是主的，服务器上是次的。

分布式是一样的，没有主次

操作系统主要功能，

资源管理，提供接口

资源管理：五大部件

接口：图形、命令，系统调用（看三个空还是两个空）

或者理解成用户接口和程序接口

单内核（）和微内核

理解核心态 用户态

特权指令、非特权指令

第二章（15分左右）

• 理解什么是进程

  • 进程有几部分组成（进程的静态实体构成）

    程序、数据、PCB

  • 什么是并发

    看似并行、微观是交替

  • 理解原语概念

    四个主要原语：创建，阻塞、撤销、唤醒

    创建进程的事件是什么

    创建原语主要做了什么

    申请PCB，申请资源，初始化？？？进入就绪态

• 进程同步100%考大题（6分或者10分），给个小问题描述，写操作过程，

  • 采分点：
    1. 设置信号量，信号量初值，PV加在什么位置上
    2. 算法用汉语写都行
  • 互斥信号量初始应该是多少，
  • PV原语要写出来
  • 理解生产者消费者，读者写者

• 进程通信掌握两个：什么是低级通信 什么是高级通信

  • 高级通信管道什么的了解的详细点
  • 直接消息传递（消息队列）和间接消息传递（邮箱）

• 线程和进程之间的联系

第三章（8分左右）

• 调度的层次

  • 什么叫做高中低三级调度

• 作业调度算法（不一定出大题）

  • 先来先服务
  • 短作业优先
  • 高响应比（考的多）

• 进程调度算法（不一定出大题）这两年都没出

  • 比较愿意考优先级

• 实时调度不考（题库里没有题）

• 死锁必考

  • 1. 产生死锁的原因

    2. 四个必要条件

    3. 解决死锁的方法

       预防、避免、检测、解除

第四章

• 连续分配方式

  • 什么是固定分区
  • 什么是动态分区
  • 分配算法：首次。循环、最佳、最坏

• 页式存储管理

• 必考地址变换

  • 给逻辑地址求物理地址
  • 给表格，做过题

页式存储管理特点：碎片小

段式存储管理的地址变换

• 离散方式什么意思
• 多级页表（有可能出计算）

加了快表的访问时间

第五章

• 什么是虚拟存储

• 虚拟存储下的页表变成什么样

• 请求分页下页表变成什么样

• 页面置换算法必考

  • 百分之七八十考：LRU（最近最久未使用）

• 清楚工作集

• 主要考请求分页，请求分段不怎么考，也看一下段表

第六章

• IO控制方式

• 如何实现设备无关性（软件）（大题或者简答）

• 缓冲

  • 缓冲池工作原理
  • 为什么要引入缓冲

• 磁盘的访盘时间和调度算法

  • 访盘时间知道哪三个就行

  • 调度算法：

    • 比较愿意考电梯和短道优先

• Spooling

  • spooling系统的组成
  • spooling如何共享打印机

• 清楚什么是通道

• 清楚

  • 控制器控制表COCT

  • 通道控制表CHCT

  • 系统设备表SDT

• LUT

第七章

• 文件的逻辑结构（就看大划分）

  • 有结构（记录）
  • 无结构（流式）

• 文件目录

  • FCB索引节点

• 文件共享有时候考：LINUX中共享方式

  • 基于索引节点
  • 基于什么链接的

• linux下文件保护 9位的二进制什么的

• 访问文件表，以文件为单位还是以进程为单位？

第八章（必考一个计算一个简答）

只考8.1 8.2

• 文件的物理结构

  • 连续的、链接的、链接分成显式隐式
  • FAT的计算——————计算题

• 混合索引（增量式、、、）——简答

8.2

• 位示图的计算
  • 块号和字位计算——计算题 十进制转换16进制

成组链接法管理磁盘块——简答

课后题 11、14、15

8.1 8.2专题

给了磁盘块好可以算出 扇区 柱面

FAT计算

FAT12指的是每一个表项大小

FAT大小就是12/8 乘以 n

1.2M软盘，每个盘块512字节：

则FAT 1.2M / 512 = 2.4K

2.4k * 1.5(12位) = 3.6KB

FAT12 能管理的

2^12 乘以 盘块大小=4K * 512.

第二种情况：以簇为单位的FAT12

簇是一组相邻扇区，在FAT中作为一个虚拟扇区

簇 8个扇区的时候他能管理的最大空间

FAT16

能管理的最大空间

2^16 * 簇的大小 = 64k * 4 k =256MB

FAT32（xp专属）

假设簇的大小是512B，磁盘大小为32M，采用FAT管理。求FAT的大小

先算有多少表项

32M / 512 = 64 k个表项

需要索引 64K，就需要16位

64K * 16=FAT大小

簇也可以称为卷因子