文档介绍:一、概论
1多线程 2微内核结构 3对称多处理 4分布式操作系统 5面向对象 p16
存储器管理处理机管理设备管理文件管理作业管理 p2
二、作业管理
系统调用是提供给用户在编程时使用的接口,用户程序可以调用操作系统所提供的一些子功能来完成特定的程序
p47
四阶段:提交收容运行完成
四状态:提交后备运行完成 p46
三、进程管理
1)进程是程序的一次执行过程(动态)程序是指令的有序集合(静态)
2)关系:不是一一对应
3)进程有生命周期,创建时存在撤销时消失
4)进程具有结构特征(程序,数据,进程控制块组成)程序是进程的一部分 p66
fork()函数父进程返回子进程ID 子进程返回0
控制块的组织:线性表方式分类链表方式索引方式
三状态:运行就绪阻塞 p75
,(CPU调度)程序完成
取值范围0~1(执行态)
最多N,最少0(就绪态)
进程控制块是进程实体的一部分,是进程存在的唯一标志 p66
时间片大浪费时间
时间片小系统调度时间过长,系统开销大
互斥:一组并发进程中的一个或者多个程序段,共享一共有资源,而导致它们必须以一个不允许交叉执行的单位执行
同步:异步环境下的一组并发进程直接制约而相互发送消息,等待,使得一定速度执行的过程 p98 p94
、临界区
临界资源:一次只允许一个进程访问的资源
临界区:每个进程访问临界资源的那段程序
进入临界区的条件:1)处于临界区的进程不多于一个
2)进入临界区的进程要在有限的时间退出 p94
、V操作,信号量的初始值,含义和变化范围
信号量初始值:非负值 p96
、解决死锁问题的方法
条件:互斥,占有等待,非剥夺,循环等待
解决:预防,避免,检测(银行家算法)
p112
1先来先服务 2优先级3最短进程优先 4多级反馈队列调度算法
作业调度算法
1先来先服务 2短作业优先 3响应比高者优先 4优先级调度 5均衡调度 p125
,线程和进程的关系,线程的优点
线程是进程的一个执行单元 2线程是一个可调度实体 3是进程中相对独立的一个控制流 4是同一个进程中独立的执行上下文
优点:提高程序的并发性,加快系统的执行速度 2)大大降低系统开销
四、内存管理
1、内存管理的常见方法. (主要掌握的是分页,分段,动态分页) P154
,计算:内存地址=基址地址+偏移地址,该过程有OS实现 p145
p151
、特点和限制
原理:时间、空间局部性
特点: