操作系统
作用:管理系统的软件和硬件资源,为用户应用程序提供服务
主要功能:
一.进程管理
1.进程调度(FCFS, SJF)
2.进程同步:控制多个进程使其有序执行
3.进程通信:(共享内存,套件字)
二.内存管理
1.虚拟逻辑内存地址->物理内存地址
2.内存分页(页面置换算法lru, nru)
三.文件管理
1.文件的组织结构
1).文件的逻辑结构分为有结构文件(多个记录构成类似与数据库表);无结构文件(由字符流构成,又称为流式文件).
2).文件的物理结构即外存(磁盘块)分配方式(连续,链式,索引)
2.文件的存取
使用目录中的FCB(文件控制块)标识系统中文件名和其物理地址,实现按名存取.
四.设备管理
1.设备管理目标:
(1)提高设备利用率.
为了尽量提高CPU和I/O设备之间的并行操作程度,
主要利用:中断技术; 缓存技术.
(2)为用户提供方便、统一的界面
方便:用户能独立与具体设备的复杂物理特性之外而方便的使用设备.
统一:对不同的设备尽量使用统一的操作方式.
这些要求用户操作的是简单的逻辑设备,而具体的I/O物理设备由操作系统去实现,这种性能常被称为设备的独立性.
2.设备管理的功能:
(1)设备分配:设备管理程序按照一定的算法把某一个I/O设备分配给某一用户进程.
(2)缓冲区管理:为解决CPU和IO之间速度不匹配的矛盾,在之间设立缓存区.因此设备管理程序需负责管理缓存区的建立.分配和释放.
(3)实现物理I/O设备的操作.(以中断控制方式为例:)
当某进程要启动某个I/O设备时,便由CPU向相应的设备控制器发出一条I/O命令,然后立即返回继续执行原来的任务.
设备控制器便按该命令的要求去控制I/O设备.(此时CPU和I/O设备处于并行状态)
例如,在输入时,当设备控制器收到CPU发来的读命令后,便准备接收从相应输入设备送来的数据.
一旦数据进入数据寄存器,控制器便通过控制线向CPU发送一中端信号,
由CPU检查输入过程中是否出错,若无措,便向控制器发取数据的信号,然后通过控制器将数据写入指定内存单元.