筱寒小记

哲学家进餐问题（The Dinning Philosophers Problem）是由荷兰学者Dijkstra提出的经典的同步问题之一。 问题：有五个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，该哲学家进餐完毕后，放下左右两只筷子又继续思考。 对于哲学家进餐问题可能造成的死锁问题，可采取以下几种解决方法： 1. 至多只允许有四位哲学家

十五、I-O技术1、I/O设备的基本概念与分类2、I/O控制器3、I-O控制方式4、I-O软件层次结构5、I-O核心子系统6、假脱机技术7、设备的分配与回收8、缓冲区管理

十四、磁盘管理1、磁盘的结构2、磁盘调度算法3、减少延迟时间的方法4、磁盘的管理

十三、文件管理1、初识文件管理2、文件的逻辑结构3、文件目录4、文件的物理结构5、文件存储空间管理6、文件系统的层次结构7、文件的基本操作8、文件共享9、文件保护

十二、请求分页管理方式1、请求分页管理方式2、页面置换算法3、页面分配策略

十一、分段存储管理1、基本分段存储管理2、段页式管理3、虚拟内存的基本概念

十、分页存储管理1、基本概念2、基本地址变换机构3、具有快表的地址变换机构4、两级页表

九、内存分配管理方式1、连续分配管理2、动态分区分配算法

八、内存基础与内存管理1、内存的基础知识2、内存管理的概念3、覆盖与交换技术

七、死锁1、死锁的概念2、死锁的处理策略——预防死锁3、死锁的处理策略——避免死锁银行家算法：检查此次申请是否超过了之前声明的最大需求数检查此时系统剩余的可用资源是否还能满足此次请求试探着分配，更改各数据结构用安全性算法检查此次分配是否会导致系统进入不安全状态安全性算法步骤检查当前剩余可用的资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，并把该进程持有的资源全部回收。不断重复上述过程，看最终是否能让所有进程都加入安全序列。系统处于不安全状态

六、信号量机制1、信号量机制2、同步、互斥及实现前驱关系3、生产者-消费者问题PV操作题目的解题思路：关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。整理思路。根据各进程的操作流程确定P、V操作的大致顺序。设置信号量。设置需要的信号量，并根据题目条件确定信号量初值。（互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少）生产者消费者问题是一个互斥、同步的综合问题。有时候是消费者需要等待生产者生产，有时候是生产者要等待消费者消费，这是两个不同的“一前

六、进程同步和互斥1、进程同步和互斥原则2、进程互斥的软件实现方法3、进程互斥的硬件实现方法

四、处理机调度算法1、处理机调度的概念、层次2、进程调度的时机、切换与过程、方式3、调度算法的评价指标4、FCFS、SJF、HRRN调度算法FCFS（First Come First Serve）先来先服务调度算法SJF（Shortest job First）短作业优先调度算法HRRN（Highest Response Ratio Next）高响应比优先调度算法5、时间片轮转、优先级、多级反馈队列调度算法RR（Round-Robin）时间片轮转调

二、操作系统之进程1、进程的定义、组成、组织形式及特征2、进程的状态与转换3、进程控制4、进程通信

一、操作系统概览1、操作系统的概念、功能和目标2、操作系统的特征3、操作系统的发展与分类4、OS的运行机制和体系结构5、中断和异常6、系统调用