操作系统概念:操作系统控制程序运行理资源户提供操作界面系统软件集合
操作系统功:处理机理存储理外围设备理(称I0设备理)文件理操作系统接口
操作系统基特征:异步性虚拟性发性享性
进程
进程概念:进程拥资源独立单位独立分配基单位
进程组成:程序段相关数段进程控制块(PCB)组成
进程发性:段时间
进程行性:时刻
异步性:预知速度前推进
PCB:PCB进程存唯标示
PCB作:道程序具备独立运行程序(含数)成独立运行基单位进程发执行
进程状态绪执行阻塞
进程转换:
1活动绪—>挂起>静止绪(存中必进程换入外存)
2活动阻塞>挂起>静止阻塞(进程P1界区工作界资源中分配数量等0P2阻塞系统暂时需P2调出存换入外存挂起状态)
3静止绪—>唤醒->活动绪(外存需进程P2调入存进入绪队列)
4静止阻塞->唤醒->活动阻塞
进程控制实现:进程创建进程终止进程阻塞唤醒进程挂起激活
进程间制约关系:直接制约(步)间接制约(互斥)
锁机制:
界资源配置锁W锁开时进程(线程)该界资源进行访问锁关闭时允许访问(作:解决进程间互斥)
信号量PV操作: wait AND signal
P操作:进程进入
V操作:进程退出
PV操作核心:S+1(释放资源)S-1(分配资源)
定义信号量机制:
typedef semaphorerecord创建信号量机制结构体
valueinteger定义值
Llist of process程指针
var ssemaphore创建资源变量
S.L指代进程
分配资源:svaluesvalue1 释放资源svalue:svalue+1
2种判断
If svalue<0 then block(SL)(P1位界区)
If svalue<0 then wakeup(SL)(P1退出界区)
关键词:repeat begin end parbegin parend cobegin coend forever
生产者消费者问题:
11生产者 1消费者 1缓区:(判断界区空(1)满(0))
生产者:存放数:P(Se) 消费者等满:P(Sf)
生产者:缓区已满:V(Sf) 消费者取物V(Se)
增设缓区:buffer
2生产者消费者1缓区:(增加互斥信号量)
(1)生产者 缓区空:P(se)P(mutex) 消费者等满:P(Sf) P(mutex)
(2)生产者:缓区已满:V(mutex) V(Sf) 消费者取物V(mutex) V(Se)
3生产者消费者缓区(增加互斥信号量判断界区状态(in out)
(1)生产者进入缓区时生产者进入设置P(mutex) 生产者存放数时生产者存V(mutex)in指着指生产者:B(in)nextp
样知消费者存放数方式
41生产者1消费者缓区(考虑in out)
缓区B设置数组(0N1)设置指针in(存) out(取)
生产者(in)存放数量(in+1)n
消费者取(out) 取出数量(out+1)n
读者写者问题:进程时竞争界资源(解决方:文件字符流等存功数存放)
读者写者问题: readcount读取数目
备考原:读者优先
读者中:读者 设信号量:rmutex
写者中:wmutex
读者进入缓区读取数时:首先判断资源否处分配状态:
(1)进入
If readcount 0 then P(rmutex) readcountreadcount1 V(rmutex) 释放资源
P(rmutex) readcountreadcount1(分配资源)
(2)退出:
If readcount0 then V(rmutex) V(rmutex)(释放资源)
写者优先权低:
执行P V互斥操作
消息缓
消息缓机制:应进程通信中利send原语消息直接发送接收进程接收进程利Receive原语接收消息
邮箱:间接通信方式
道:读写通条道互通方式(pipe)
线程:线程拥资源基单位轻型进程
线程基状态:状态参数线程运行状态
线程进程区:
进程拥资源基单位独立调度分配
进程中相独立线程
处理机调度:高级调度低级调度中级调度线程调度
高级调度(作业调度)根作业控制块(JCB)中信息审查系统否满足作业资源需求定算法外存备队列中选取某作业调入存创建进程分配必资源
中级调度:挂起状态
文香网httpwwwxiangdangnet
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档