【操作系统】复习课

实验

进程通信
接口：资源管理
命令接口（linux命令为主：cat，ls，ps，wv（实验一）），系统调用接口，图形接口（鼠标）
源程序多少行：cat显示，重定向cat

shell：高级程序语言，文档shel.h
执行时：1.变成可执行；2.sh shel.h
chown：更改所有者，改变文件的权限：户主，其他用户，同组用户，111（可读可写可执行）
111 111 111（WRE）
第四个例子：当前文件的拷贝到另外地方
for filename in ls:（反引号）
do
…
done
系统调用：程序接口，编程可调用，提供的服务，只能通过调用实现，用户程序，执行时在用户态下面执行，核心态（可执行特权指令）下干什么？，为了系统安全（实验三）
创建子进程，管道，信号，客户，这段程序用到了哪些系统调用？
eg：fork：创建子进程
exit：？
abort：可异常中止
mail：发邮箱
给出计算结果
分析：多道系统，可能会有多道进程，子进程，父进程，可能里面有多个进程，eg：输出（顺序）

第一章——绪论

概念：目标作用不考
操作系统历史，演变过程，方法技术，概念
三种类型操作系统：
批处理：一次处理一批作业，优点：提高CPU，外设利用率，吞吐量增加，但是无交互性，平均周转时间长，提交到完成时间，会有等待
分时：人机交互，共享主机的资源
实时：及时处理，实时性
用户，时间片限定？2ms
多道系统：提高系统利用率，提高吞吐量
研讨提：p1，cpu用了几秒，甲用了多少，p2
计算cpu利用率：在总共时间内，cpu用了多少/总时间
操作系统基本特征：并发性，共享，虚拟，异步（填空）
并行：两个或多个进程在同一时间点运行
并发：两个或多个进程在同一时间段运行
共享：
互斥共享
资源虽然可以提供给多个进程（线程）使用，但规定在一段时间内，只允许一个进程访问该资源
同时访问
资源允许在一段时间内由多个进程“同时”？进行访问
虚拟：虚拟内存，空间
异步：进程不可预知的速度执行
操作系统功能：(不怎么考)
四个资源管理：cpu管理（进程管理，进程控制，处理机调度），存储器管理，设备管理（外设），文件管理
os结构设计：无结构，模块，层次，微内核（小，客户服务模式，机制与策略分离，面向对象，缺陷：效率低）

第二章

pv操作
顺序执行：特征：顺序性，封闭性，可再现性
并发执行：间断性，失去封闭性（各类资源共享，环境也受到影响），不可再现性
进程和程序：程序是静态的，进程是程序的一次执行
进程特征：动态性（有一定生命期）、并发性、独立性（独立资源，接受cpu调度）、异步性（进程运行速度不会停停走走）
PCB：进程控制块——使参与并发程序的每个数据都能独立地运行，在操作系统中给它配置的一个专门的数据结构
三态转换：

他说挂起看看就行。
pcb还在，这个进程就还存在，进程存在的唯一标志
信息

1. 进程标识符：标识一个进程
2. 处理机状态：处理机的各种寄存器——通用寄存器、指令计数器、程序状态字PSW、用户栈指针
3. 进程调度信息：进程状态、进程优先级、进程调度所需的其他信息、事件（阻塞原因）
4. 进程控制信息：程序和数据的地址、进程同步和通信机制、资源清单、链接指针
   进程控制：创建，终止，阻塞唤醒（考试不太多）
   应用程序只在用户态执行
   进程数，进程图
   进程同步：
   进程制约关系：间接形式的制约关系；直接相互制约关系（前驱图？）
   临界区（访问临界资源的那一片代码），临界资源（互斥资源）：
   
   同步机制
   硬件同步机制：关中断，TS（原语）根据原语来编写互斥方法
   swap原语也可以
   信号量：资源数量
   PV操作
   整型信号量，先while跟记录型不一样
   信号量的应用
   经典进程的同步问题（生产者和消费者）
   管程：四部分组成，程序设计语言的一种结构
   一个进程访问管程，其他进程都要阻塞在外面
   通信：低级通信，完成通信的过程
   高级通信，系统提供原语：共享存储区，共享数据结构，通道
   消息传递，直接，间接（发送到信箱里），实时，非实时
   消息传递队列，直接的消息传递通信（博客咋没有
   进程属性：资源分配的单位，调度处理机的单位
   线程;cpu调度单位，提高并发性，，，啥啥啥变成一个？？？说注意一下os4

第三章

调度——应用题
调度的层次：
高级调度：作业一开始阶段——决定那几个作业调入内存——多道批处理系统（由多调度确定）FIFO，优先级调度
低级调度：决定就绪队列中哪个进程应获得处理机——多道批处理、分时、实时都要有（选一个进程进入调度，看队列排列）
中级调度：提高内存利用率和系统吞吐量（内存和外存之间）
高响比时间

轮转算法：

多级队列反馈：没看过的东西
死锁——应用题
死锁定义，一组进程中的每一个进程都在等待该组进程中的其他进程才能引发的事件
原因：竞争不充足；进程推进次序不当
必要条件：
互斥条件——资源互斥性
请求和保持条件——保持了某个资源再请求
不可抢占条件
循环等待条件——每个进程
处理死锁方法：
预防死锁//很多条件
避免死锁//一些条件（重要）
检测死锁//任由产生
解除死锁
预防死锁
干掉三个必要条件(除了互斥)
银行家算法：
先是安全算法
判断一些东西吧。。。