操作系统第五章 |
您所在的位置:网站首页 › 独占设备和共享设备有哪些 › 操作系统第五章 |
🏫中北大学软件学院
@[Toc] 知识总览
设备的分配算法:先来先服务优先级高者优先短任务优先 从进程运行的安全性上考虑,设备分配有两种方式:安全分配方式:为进程分配一个设备后就将进程阻塞,本次I/O完成后才将进程唤醒。(eg:考虑进程请求打印机打印输出的例子)一个时段内每个进程只能使用一个设备优点:破坏了“请求和保持”条件,不会死锁缺点:对于一个进程来说,CPU和I/O设备只能串行工作不安全分配方式:进程发出I/O请求后,系统为其分配I/O设备,进程可继续执行,之后还可以发出新的I/O请求。只有某个I/O请求得不到满足时才将进程阻塞。一个进程可以同时使用多个设备优点:进程的计算任务和I/O任务可以并行处理,使进程迅速推进缺点:有可能发生死锁(死锁避免、死锁的检测和解除) 静态分配和动态分配静态分配:进程运行前为其分配全部所需资源,运行结束后归还资源,破坏了“请求和保持”条件,不会发生死锁动态分配:进程运行过程中动态申请设备资源 设备分配管理中的数据结构“设备、控制器、通道”之间的关系: 系统为每个设备配置一张DCT,用于记录设备情况 每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。 每个通道都会对应一张CHCT。操作系统根据CHCT的信息对通道进行操作和管理。 记录了系统中全部设备的情况,每个设备对应一个表目。 ①根据进程请求的物理设备名查找SDT(注:物理设备名是进程请求分配设备时提供的参数)②根据SDT找到DCT,若设备忙碌则将进程PCB挂到设备等待队列中,不忙碌则将设备分配给进程。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |