1.操作系统的主要作用是提供使用计算机的接口,管理计算机的资源。
2.进程状态转换图
由图可知进程的状态不可由阻塞直接进入运行状态,也不可由就绪状态直接转换为阻塞。
进程由调度程序选中时从就绪状态转换为运行状态,达到运行时间片长度时状态转为就绪(超时),当运行中的进程不具备运行条件时由运行转换到阻塞状态,当条件满足时阻塞转为就绪状态再次等待调度程序选中。
进程建立后随着进程的阻塞或唤醒进程随之被撤销或建立。
4.进程请求资源执行过后会将自身拥有的所有资源全部释放!
5.在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。
6.调度算法:
- 先来先服务(FCFS):最简单的调度算法,即从后备作业队列中取一个或多个最先进入队列的进程,调入内 存,分配资源,然后使进程运行直至完毕或条件不满足阻塞时才停止。该方式适用于长作业进程,不适用与短作业进程。
- 短作业优先(SJF):按作业时间长度决定执行顺序,运行时间短的作业优先进行。
- 响应比高者优先(HRN):定义一个响应比公式:(等待时间+运行时间)/运行时间,响应比高者优先执行。
- 定时轮转:定义一个cpu时间片长度,作业执行完这个时间长度后就停止等待,知道再次轮到此作业,强调雨露均沾。
7.产生死锁的条件:资源互斥,每个进程占有资源并且等待其他资源,系统无法剥夺资源,进程资源图为一个环路。
8.打破死锁的方法:
- (1)死锁预防:采用某种策略限制并发进程对资源的请求,破坏产生死锁的条件之一,使系统任何时候都不满足死锁的条件。
- (2)死锁避免:银行家算法,提前计算出一条不会产生死锁的资源分配方案,才分配资源,否则不分配资源。
- (3)死锁检测:允许死锁产生,但系统定时运行一个监测死锁的程序,若检测到死锁则设法加以解除。
- (4)死锁解除:死锁发生后的解决方法,如强制剥夺进程资源,撤销进程等。
- (5)死锁资源计算:系统内有n个进程,每个进程需要r个资源,那个其发生死锁的最大资源数为n*(r-1)。其不发生死锁的最小资源数为n*(r-1)+1
9.页面置换算法:
- 最优算法(OPT):淘汰不使用的或最远的将来才用的页,这是一种理想算法,不可能实现,只用来作为衡量算法效率的参照物。
- 随机算法(RAND):随机淘汰,开销小,但性能不稳定。
- 先进先出算法(FIFO):选择最早调入(也是驻留时间最长)的页。
- 最近最少使用算法(LRU):选择离当前时刻最近的一段时间内使用的最少的页。