调度算法大题

A. 关于非抢占式优先数调度算法的一道题

就是电子科技大学出版社：操作系统考研辅导教程
P51 2.3.5 综合应用题 (2)的一部分，先来先服务调度算法的解答没错误，不过对“非抢占式的优先数”调度算法的解答有疑问。 （个人感觉 这书感觉错误有不少。。。）

题目：有四个（这就错了）进程Pa、Pb、Pc、Pd、Pe，他们同时依次进入就绪队列，他们的优先数和需要的处理器时间如下表

进程处理器时间优先数
Pa103
Pb11
Pc23
Pd14
Pe52

a. 写出使用“非抢占式的优先数”调度算法中进程执行的次序
b. 计算“非抢占式的优先数”调度算法在就绪队列中的等待时间和平均等待时间

练习的解答：
调度次序：Pa->Pb->Pe->Pc-Pd （这个哦！！！）
调度次序表：
进程等待时间运行时间
Pa010
Pb101
Pc115
Pd162
Pe181
平均等待时间：（0＋10＋11＋16＋18）/ 5＝11

某人的解答：
调度次序：Pd->Pa->Pc->Pe->Pb （关于Pa和Pc的次序还是有点疑问，到底那个在前？）
调度次序表：
进程等待时间运行时间
Pd01
Pa110
Pc112
Pe135
Pb181
平均等待时间：（0＋1＋11＋13＋18）/ 5＝8.6

B. 题目：编程实现四种调度算法(高分求助！！！！！！！！！！！）

你是师大的？

C. 请教多级反馈队列调度算法计算题

² I/O型进程 ：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。

² 计算型进程：每次都执行完时间片，进入更低级队列。最终采用最大时间片来执行，减少调度次数。

² I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。

² 为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级。

D. 操作系统的调度算法

1)10:00Job1到达并投入运行。此时内存中有作业:Job1
2)10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min， Job2运行剩余时间是20min，根据SRTF，Job2开始运行。
3)10:25 Job2运行结束。Job3、Job4在后备队列中，据SJF，Job3进入内存，据SRTF，Job3开始运行。内存：Job1、Job3
4)10:30 Job3运行结束。Job4在后备队列中，Job4进入内存，据SRTF，Job4开始运行。内存：Job1、Job4
5)10:40 Job4运行结束。Job1重新继续运行。
6)11:05 Job1运行结束。

E. 有没有大神会做这道采用电梯调度算法执行磁盘调度的题

先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。

F. 简单的操作系统调度算法下面的题给如何解答

如果~~急急急~~的话我建议你在悬赏分：20后面再加个0

G. 操作系统 作业调度算法与进程调度算法 题目

进入主存的时间是指进程到达后主存需求得到满足的时间，分析内存占用就好了
进程一执行完了，也就是第8.5秒，2,3,4到达，4的需计算时间最短，被执行，执行完是第8.7秒
进程5在4执行时也到达，执行进程5，执行完是8.8秒，然后就是执行进程3了，再然后是进程2所以2的开始时间是9.1秒
这里一个作业就是一个进程，应该没什么区别
进程2在8.2s被输入，此时有空闲内存85k，进程2需要60k，立即被满足，所以是8.2
所谓的调度是调度的cpu，毕竟cpu才是用来计算的~~

H. 作业调度算法一道题的解析——FCFS算法

10.1时，①装入主存，主存：15k，85k空闲，计算：①，等待队列：空
10.3时，②装入主存，主存：15k，60k，25k空闲，计算：①，等待队列：②
10.4时，①完成计算，主存：15k空闲，60k，25k空闲，计算：②，等待队列：空
10.5时，③要装入主存，但由于内存不足，等待
10.6时，④装入主存，主存：10k，5k空闲，60k，25k空闲，计算：②，等待队列：④
10.7时，⑤装入主存，主存：10k，5k空闲，60k，20k，5k空闲，计算：②，等待队列：④，⑤
10.9时，②完成计算，主存：10k，65k空闲，20k，5k空闲，计算：④，等待队列：⑤
10.9时，③由于存在超过50k的空间，装入主存，主存：10k，50k，15k空闲，20k，5k空闲
计算：④，等待：⑤，③（此时按照先来先服务调度，⑤为先来的作业）
10.13时，④完成计算，主存：10k空闲，50k，15k空闲，20k，5k空闲，计算：⑤，等待队列：③
10.15时，⑤完成计算，主存：15k空闲，60k，25k空闲，计算：②，等待队列：空
10.19时，③完成计算，主存：100k空闲，计算：空，等待队列：空
因此，顺序为①②④⑤③

I. 操作系统关于进程调度算法

第一题是因为内存问题,1进入执行中占用15k30分钟后才能释放,2进入后内存只有45k了,不满足3进入,但是满足4进入,而且1刚好完成,根据短时间调度,马上执行4,由于内存是连续的,即使4完成了,依然没办法有连续的60k内存调入3执行,所以3只能最后执行
第二题原理一样,确实如你所说是1243啊