System Operator 总结
第一章 进程管理
1.进程的五种状态:
- 新建、就绪、运行、阻塞、终止
2.进程和线程的区别
- 进程主要由进程控制块、程序段、数据段组成;线程主要由线程ID、程序计数器、寄存器集合和堆栈组成。
- 进程的地址空间之间相互独立,同一进程的各线程间共享进程的资源。
- 进程就是包换上下文切换的程序执行时间总和 = CPU加载上下文+CPU执行+CPU保存上下文,进程间的线程是共享了进程的上下文环境,的更为细小的CPU时间段。
3.进程调度方式
主要分为两种方式:剥夺调度方式和非剥夺调度方式
- 先来先服务FCFS ( 不可剥夺)
算法简单,效率低,不利于长作业,I/O繁忙型做作业;有利于短作业,CPU繁忙型作业
- 短作业优先 (可剥夺)
对长作业不利,未考虑到作业的紧迫程度
优先级调度算法 (剥夺与否都可以)
两种方式,静态优先级和动态优先级高响应比优先
相应比 = (等待时间 + 要求服务时间) / 要求服务时间
- 时间片轮转
4.进程同步
经典问题:
- 生产者-消费者问题 :解决办法BlockingQueue;
- 读者-写者问题:读写锁;
5.死锁
死锁的原因:1)资源竞争 2)进程推进顺序非法
死锁的四个必要条件:
- 互斥:进程要求对所分配的资源进行排他性控制,即在一段时间内某资源仅为一个进程所占有;
- 不可剥夺:进程所获得的资源未使用完成之前,不能被其他进程强行拿走;
- 请求和保持连接:对于自己所需要的资源保持请求连接,但是对自己已经拥有的资源保持不释放;
- 循环等待:存在进程循环等待链,即每一个进程已获得资源的同时,被链中下一个进程所请求;
6.死锁避免
- 破坏四个必要条件;
- 使系统处于安全状态(银行家算法,查询是否存在安全序列)
内存管理
1.内存连续分配管理方式
- 单一连续分配
- 固定分区分配
动态分区分配
- 首次适应算法
- 最佳适应算法
- 最坏适应算法
- 临近适应算法
非连续分配
2.关于非连续分配
(1). 基本分页存储
- 进城中的块称为页,内存中的块称为页框,外存中叫做块。
- 地址结构为:页号+页内偏移量。
- 页表:为了方便在内存中找到进程的每个对应的物理块。
(2). 基本分段存储
(3). 段页式管理方式
3.虚拟内存管理
关于页面置换算法:
- 最佳置换算法
- 先进先出算法
- 最近最久未使用算法
- 时钟算法
第三章 文件管理
1.磁盘调度算法
- 先来先服务
- 最短寻找时间优先
- scan算法:循环扫描
- c-scan:磁头单向移动
第四章 I/O管理
9/24/2017 1:25:54 PM 未完待续…