知识点总结
选择题
一
1 并发与并行：并发是一段时间间隔内多个程序运行，并行是指两个或多个程序或事件在同一时刻发生，单处理机系统只能做到并发
2 如果题目未告诉单处理机还是多处理机，则默认是单处理机，则只能并发
3 系统调用目的：为了让系统提供服务
4 单道批处理、分时、实时操作提醒各有什么特点
单道批处理：
分时操作系统：交互
实时操系统：可靠、及时、工业控制系统
5 PCB块：程序控制块
- 操作系统管理进程的块
- 操作系统负责感知进程存在的唯一标志
操作系统用来管理进程的数据结构是PCB
6 进程的三种基本状态：阻塞，就绪，执行
阻塞：等待某个事件发生，如IO
就绪：万事俱备，只欠CPU
执行：正在执行
阻塞、就绪、执行这三种状态下：程序段、数据段都在内存，之后无状态的情况下才在外村
7 处于就绪状态的进程数目可以是0，总共有N个进程，最多有N-1个处于就绪状态
8 三状态图：阻塞、就绪、执行
9 进程通信
- 共享存储器
- 消息传递系统
- 管道通信：
- 管道通信传递文件的大小-不-受磁盘大小的控制
- 管道通信是单向的，当一个进程正在读写时，另一个进程必须等待
10 生产者与消费者：既有同步又有互斥
11 哲学家就餐问题：避免死锁
- 只放四个凳子，拿到凳子才能就餐
12 管程：管程名、变量 P121
13 线程：有了线程，进程扔可以调度
线程是基本调度的单位，进程是资源分配的单位
线程的切换不一定引起进程的切换。只有线程切换系统调用，才会引起进程切换
14 信号量初值为5，当前值是1，等待的进程有0个，可用的资源为1。若当前值为-1，则等待进程有1，可用的有0个
14 综合应用题：处理机调度 10分——死锁31分
15 死锁：
产生的必要条件：
- 互斥条件：如果进程请求一个已经被其他进程占用的资源，请求进程必须等待直到该资源被释放
- 请求并保持
- 不可抢占条件
- 循环等待条件
处理死锁：
- 预防死锁
- 避免死锁
- 检测死锁
- 解除死锁
16 银行家算法：不考
17 资源分配图：
- 进程节点（Process Node）：用圆圈或方框表示，代表系统中的进程或线程。每个进程节点通常标有唯一的标识符。
- 资源节点（Resource Node）：用长方形或椭圆形表示，代表系统中的资源，例如磁盘、打印机、内存等。每个资源节点通常标有唯一的标识符。
- 请求边（Request Edge）：用箭头表示，从进程节点指向资源节点。表示进程请求获得该资源。
- 占有边（Hold Edge）：用实线表示，从进程节点指向资源节点。表示进程已经获得并占有该资源。
18 根据资源分配图判断是否死锁：判断图是否是可简化的，将图简化为游离的结点
19 银行家算法的安全状态和不安全状态
20 IO设备：磁带是顺序存储设备，磁盘是随机存储设备。Spooling技术通常使用磁盘
21 IO系统的层次结构
用户层软件(最上层)–>与设备无关的IO软件–>设备驱动程序–>硬件(最下层)
设备无关性软件把代码参数转化为命令
简答题
一 第一章三个大问题：并发与并行的区别、系统调用、三个操作系统的作用
操作系统有什么特征？ 进程的特征决定了操作系统的特征：并发共享虚拟异步，并发共享互为前提条件，没有并发就做不到共享，没有共享就做不到并发，并发和共享决定了虚拟，
文件管理：Linux和Unix非常巧妙，普通的文件控制块包含文件名和文件描述信息，而在linux中的FCB只有文件名，把文件描述信息分离出去单独放在“索引节点”里面
这样做的优点：1 提高了文件检索速度， 只读入了文件名，减少了读入磁盘块的数目 2 便于文件共享，在索引结点中增加一个共享计数，共享计数为3，说明有三个共享(文件共享有两种方式：软共享和硬共享，都使用索引节点)
赵老师课件里面有死锁问题的解决
计算题
一
页式的逻辑地址专户为逻辑地址，”请求分页”，已知条件：1 页的大小 2 页表
页大小：4K，页表逻辑地址5555，首先整除5555/4*1024=5555/4096，整数部分1(页号)，余数1459(偏移量)
若（）在外存：1 发出缺页中断。2 请求调页程序，如果内存够用，则直接调入内存，若内存不够用，则调出一页换页换入内存。3 根据调入内存的物理块号计算结果
二 磁盘调度
先来先服务，最短寻道优先，电梯调度
磁盘有199个磁道，则磁道号为：0-198
三 页面置换算法：
OPT FIFO LRU
画页面置换框图
看好问题中问了几问
如果题目告诉初始为空，则填满前都是缺页
综合题
一 处理机调度
处理机调度：采用进程调度算法 一般计算周转时间、平均周转时间。。。。。先画表
周转时间=结束时间-到达时间
平均周转时间=平均周转时间
短进程优先的枪战
二 虚拟内存管理–综合题
默认的虚拟内存在C盘，画出一个空间当内存使
虚拟内存的大小理论上等于=内存+外存(1 受地址结构的限制 2 受硬盘大小的影响，硬盘可用内存变小，则会影响虚存)
C盘内存变小，则电脑会变卡，虚拟内存不够