操作系统
内容体系:
操作系统的概述:
程序设计语言:
进程管理-进程的状态
进程管理-死锁问题
解决死锁:1.死锁预防,一次性进行分配
2.死锁避免,资源请求数分段展开
3.死锁检测
4.死锁解除,剥夺
进程管理-银行家算法
进程管理-进程的互斥和同步
进程管理-PV操作
单缓冲区:
多缓冲区:
存储管理
1. 页式存储
- 程序引进了一个逻辑地址-页表,内存是物理地址,一页对应一块,内存是一块。程序运行过程中,将逻辑地址转换成物理地址。
- 一页由页号和页内地址组成。
- 物理块号+页内地址 == 物理地址。
2. 页面置换算法
-
先进先出算法: 刚开始,内存空间是空的,逐步把1、2、3、4放进内存。先放的,先拿出去。
-
最佳置换法: 把访问时间越往后的那个程序的地址置换出去。
-
最近最少置换法: 把访问时间越往前的置换出去。
文件管理-树形目录结构
绝对路径和相对路径 绝对路径是从盘符开始,相对路径是相对于某个文件而言,上级目录用../表示。
设备管理
数据传输控制方式: 控制cpu和外围设备的数据之间的交换。
- 1.程序控制方式,cpu时刻监听外围设备,当外设有数据进行传输时,外设就向cpu传递交换这种数据。效率慢。
- 2.程序中断方式:当外设有数据进行传输时,外设向cpu发送中断信号。暂停正在执行的程序,转过来跟外设进行数据交换。数据交换完毕,CPU继续执行正在执行的程序。常用于鼠标和键盘。
- 3.DMA方式:内存和外设进行数据传递,CPU不干预,CPU只在数据传递前后起管理作用。常用于硬盘。