- 博客(8)
- 收藏
- 关注
RSS订阅原创 常用调度算法
v调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。1、先来先服务调度算法FCFS2. 短作业（进程）优先调度算法SJF/SPF：优点：通过上表可见采用SJF/SPF算法，平均周转时间、平均带权周转时间都有明显改善。SJF/SPF调度算法能有效的降低作业的平均等待时间，提高系统吞吐量。方式：分抢占和非抢占两种方式，v SJF...
2018-11-30 20:47:50
547
原创 处理机调度相关基本概念
处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。v作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。•高级调度（High Scheduling）：又称作业调度或长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)•中级调度（Intermediate-Level Sched...
2018-11-22 12:27:57
139
原创 管程机制
1.管程的组成：1.一组局部变量 2.对局部变量操作的一组过程 3.对局部变量进行初始化的语句。（联想面向对象中的类）语法：名为monitor_name的管程Type monitor_name= monitor variable declarations; procedure entry P1(){…} procedure entry P2(){…}...
2018-11-22 12:19:33
390
原创 2.4同步问题
1.生产者—消费者问题互斥、同步 2.哲学家就餐问题互斥 3.读者——写者问题有条件的互斥 生产者—消费者问题 ¡多个生产者和消费者对n个缓冲区的使用。不考虑互斥、同步问题会导致counter计数错误 检查： 1.每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。 2.控制顺序的信号量empty和full的wa...
2018-09-27 11:03:20
135
原创 2.3 进程同步
1.理解同步的含义2.信号量机制控制进程同步3.管程进程间有什么相互影响？ 间接相互制约关系：主要源于资源共享,表现为进程A---打印机资源---进程B（互斥） 直接相互制约关系：主要源于进程合作，表现为进程A写缓冲---进程B读缓冲（有序） 进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 同步机制应遵...
2018-09-27 10:56:00
124
原创 2.2 进程控制
进程控制的基本过程：¡进程的创建 ¡进程的终止 ¡进程的阻塞与唤醒 ¡进程的挂起和激活进程的创建一个进程创建另一进程的事件（原因） u用户登录：分时情况下用户的请求 u作业调度：批处理中 u提供服务：运行中的用户程序提出功能请求，要创建服务进程（如打印服务） 应用请求：应用程序自己创建进程，完成特定功能的新进程。（木马程序） 创建过程µ (1) 申请空白PCB (...
2018-09-27 10:32:21
174
原创 2.1 进程的基本概念
要点分析程序执行顺序、以及并发的特征 进程的概念、特征与状态 进程控制块及其组织程序顺序执行时的特征 顺序性：处理机的操作严格按程序规定顺序执行 封闭性：程序一旦开始执行，其计算结果不受外界因素影响。 可再现性： 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。并发程序执行时的特征¡间断性(运行表现)：多道 -> 程序并发执行-> 要共享...
2018-09-27 09:55:56
117
原创 第一章 操作系统引论
u1.1 操作系统的目标、作用和模型 OS的目标§方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）§有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。§可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。§开放性：网络环境，遵循开放互联标准。 2. OS的作...
2018-09-27 08:55:33
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人