操作系统
滑技工厂
我们的目标,是滑天下之大技~~嘤嘤嘤
展开
-
进程调度
进程调度轮转调度算法基本原理进程切换时机时间片长度的确定多级反馈队列算法轮转调度算法基本原理系统将所有就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间便产生一个中断,去激活调度程序进行调度,把CPU分配给队首进程,并令其执行一个时间片。当它运行完毕后,又把处理机分配给就绪队列中新的队首进程,也让它执行一个时间片。进程切换时机(1)正在运行的进程完成 应将其从就绪队列中删除...原创 2020-01-26 22:39:37 · 174 阅读 · 0 评论 -
作业调度算法
作业调度算法指标先来先服务调度算法(FCFS: First Come First Service)短作业优先调度算法SJ(P)F:Shortest Job(Process) First优先级调度算法(prioprity-scheduling algorithm,PSA)高响应比优先调度算法(HRRN:Highest Response Ratio Next)指标先来先服务调度算法(FCFS: ...原创 2020-01-26 22:11:06 · 578 阅读 · 0 评论 -
经典的进程同步问题
经典的进程同步问题生产者消费者问题问题规则哲学家进餐问题问题分析读者写者问题问题记录型信号量信号量集生产者消费者问题问题一组生产者向一组消费者提供产品,它们共享一个有界缓冲区,生产者向其中投放产品,消费者从中取得产品。规则对于生产者:生产者生产一个产品(数据),正常放入仓库(缓冲区)。若有人正在访问仓库(缓冲区),则需要等待;若无则访问。若仓库(缓冲区)已满,则等待,等待一个消费者消费一...原创 2020-01-23 17:54:32 · 594 阅读 · 0 评论 -
操作系统进程同步
操作系统的进程同步进程同步两种制约关系临界资源临界区同步机制的四个准则信号量机制整型信号量记录型信号量记录型信号量的P、V操作说明AND型信号量信号量集信号量机制的应用实现进程互斥实现前趋进程同步两种制约关系间接相互制约关系:同处于一个系统中的进程,必然共享着某种系统资源。所谓间接相互制约即源于这种资源共享。例如,有两个进程A和B,如果在A进程提出打印请求时,系统已将唯一的一台打印机分配给了...原创 2020-01-18 19:40:04 · 309 阅读 · 0 评论 -
操作系统进程基本概念
操作系统进程基本概念进程描述定义进程几种状态及变化(重点)创建状态和终止状态挂起状态进程描述定义(1)进程是程序的一次执行。(2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。(3)进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。本教材定义进程为:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。为了使参与并发执行的每个程序(...原创 2020-01-18 17:45:49 · 2438 阅读 · 2 评论 -
操作系统的发展过程
操作系统的发展过程无操作系统的计算机系统工作方式工作特点(即主要矛盾)脱机输入/输出技术单道批处理系统脱机批处理多道批处理系统优缺点分时系统实时系统单用户单任务操作系统单用户多任务操作系统多用户多任务操作系统无操作系统的计算机系统工作方式用户:用户既是程序员,又是操作员;用户是计算机专业人员;编程语言:机器语言;输入输出:纸带或卡片;工作特点(即主要矛盾)用户独占全集:不会出现资源被...原创 2020-01-18 17:07:59 · 664 阅读 · 0 评论