网络应用参考.docVIP

操作系统的主要功能是？ 操作系统的主要功能是资源管理，程序控制和人机交互等。为了使计算机系统的所有资源（硬件资源和软件资源)协调一致，最大限度的发挥作用，必须有一个系统进行统一的管理和调度进程的推进顺序不当 就绪到执行 是就绪状态 是时间片 执行到就绪 是执行状态 时间片 阻塞到就绪 处于堵塞状态时间分片机制有空闲的CPU周期提供给一个线程，那个线程便可立即开始运 Var a,b,c,d,e,f,g:semaphore:=0,0,0,0,0,0,0; begin parbegin begin S1;signal(a);signal(b);end; begin wait(a);s2; signal(c); signal(d); end; begin wait(b);s3; signal(e); end; begin wait(c);s4; signal(f); end; begin wait(d);s5; signal(g); end; begin wait(e);wait(f);wait(g);s6; end; parend end 7、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 安全。 安全序列 P1 P3 P4 P0 P2 （从第一个进程开始，找所需资源数小于系统可用资源数的进程(P1 Need(1 2 2) Availabe(3 3 2)),该进程需求满足后把其所有资源还给系统(Available(5 3 2)，依此。）不能. 如果满足P1的请求Request（1，0，2）后，P1的需求没有完全满足，也就是说P1获得该资源后不会结束，依然在等待系统分配资源。 而系统剩余资源为(2,3,0)不能再满足任何进程的需求,处在不安全状态，可能产生死锁11144446666333322226 02222111222277771111 00333355511116666633 **** ***** ** ** ** 缺页次数为15 缺页率为15/20=0.75 以上是M为3时的FIFO访问 var s,i,j,n:integer; begin readln(n); s:=0; for i:=1 to n do read(a[i]); for j:=1 to n do s:=s+a[j]; writeln(n); end.1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。先来先服务: 调度顺序是abcde 周转时间: a:4 b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7) c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4) d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3) e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2) 所以平均周转时间: (4+9+10+10+10)/5=8.6 如果知道权值的话则分别乘以权值即可 (4*qa+9*qb+10*qc+10*qd+10*qe)/5 / 2、最短作业优先: 调度顺序是:abedc 理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c 周转时间:(跟上面一样,等待时间+运行时间) a:4 b:2+7=9 e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1) d:5+3=8 (abe运行结束后时间是13,d等待了5) c:11+4=15 (abed运行结束后时间是16,c等待了11) 所以平均周转时间: (4+9+3+8+15)/5=7.8 带权: (4*qa+9*qb+3*qc+8*qd+15*qe)/5 n 个进程 {p1, p2, p3, … pn} ，最后一个分配到资源的是 pi ， pi 还需要 mi 个资源，假设此时操作系统还有 m 个资源剩余。那么很显然 m=mi ！而且如果之后操作系统又把资源分配给其他进程了，假设是 pj ， pj 还需要 mj 个资