操作系统期末复习笔记（一）
操作系统考试
时间过得真快哦，已经大三下学期了，再过一个学期就去实习了。在这个紧张又不平凡的日子我晚上来整理操作系统期末复习笔记！！
重要的话说在前面。根据老师上课给我们做的题，我在这里只写了我当时不会的（不一定适合所有人的，当个参考还是绰绰有余），和期末考试会考的题型或考题。（这是选择题的形式，但是太快就简单写了）
接下来就开始了
1.系统中n个进程，就绪队列进程数最多n-1、堵塞进程最多n个
2.线程死锁的四个条件：
3.操作系统的信号量的值与“临界资源”的使用情况有关，值由仅“PV”来改变
4.进程至少有三种状态
5.每执行一次P操作，信号量的S就减一，当S>=0时该进程为执行；S<0时该进程为堵塞
每执行一次V操作，信号量S加一，当S>0则该进程继续执行，否则为阻塞队列中移出一个进程并将就绪状态赋予该进程
6.利用信号量实现进程互斥，应为临界区设置一个信号量mutex，其初值为1表示资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间
7.线程定义：P58，在现在操作系统中资源配置单位是进程，处理机调度单位线程；一个进程可以有多个线程
8.计算机系统一般都设计两种运行状态，用户态（目态）、系统态（管态 权限大）
9.程序间的同步与互斥分别表示了各位进程间：协调与竞争；将进程的PCB连接到一块就构成了进程队列
10.发送和接收原语 P56
11.有M个进程共享同一临界资源，若使信号量机制对应临界资源访问 信号量（1，（1-M）） 负责处理机的分配工作
12.死锁的避免：P67
13.求进程的最大资源需求量问题：
n(x-1)+1<=m
n:进程个数
x：每个进程最大资源需求量
m：资源数（资源总量）
14.PV是两条低级通信原语（传递的信号量较小）
15.PV操作管理临界区时信号量初值=1
16.PV操作可以解决一切互斥问题
17.UNIX时分时系统
18.资源管理--->操作系统
19.用户在程序及获得系统帮助必须通过：系统调用
20.批处理系统的特点：失去了交互性
21.DOS系统主要功能：文件管理程序
22.在Pasoal程序中调用的sin(x)是：标准子程序
23.计算机操作系统功能：控制管理计算机OS的资源和程序的执行
24.分时系统中事件分定时“用户越多”，响应时间越长 响应时间=nq n：用户数、q：时间片
25.OS的处理及管理部分分类对进程进行调度
26.从用户角度观察OS，计算机占用用户的接口。 批处理作业必有具有作业控制信息
27.通道：I/O处理机 进程调度不用组件支持
28.作业周转时间：平均、带权平均
29.作业在系统中存在与否唯一的标志：JCB（作业控制快）。
（PCB）进程控制块
（DCB）设备控制块
进程与程序的区别：？？？。
考试考点（根据目前老师说的）
磁盘调度算法P153：先来先服务、最短查找时间优先算法、双向扫描算法（三选二）
LRU算法：第四章存储管理例题：
https://www.jianshu.com/p/d533d8a66795
例：如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6.采用FIFO和LRU各产生多少次缺页中断？各自的缺页率是多少？
