太原理工大学操作系统复习提纲和习题解答
太原理工大学大学计算机基础A练习册参考答案第3章
第三章操作系统一、选择题1－5BCCAA6－10DDBCB11-15BCACD 16－20BBADD21－25DDCBA26－30BBCDA 31－35DDCDD36－40ACCDD41－45DABBD 46－50DCBDC51－55BCDBC56－60BACAA 61－65DCBBA66－70CABAD71－75DDADC 76－80ABDCA81－85BBABC86－90BDCBD 91－95CCADA96－100CDBAC101－105BCADD 106－110CDACC111－115ABDBB116－120ADDCB 121－125DCADD126－130BCDDB131－135ADBCD 136－140DDBBA141－145BABAA146－150DDCBB 二、填空题151资源152批处理153通用操作系统154CPU、外设155进程、存储、设备、文件156并发性、共享性、虚拟性、不确定性157Unix、免费158动、静159内存160逻辑、物理161静态重定位、动态重定位162存储空间163程序装入内存、程序执行164逻辑、物理165虚拟存储器166虚拟设备167独享设备、共享设备、虚拟设备168用户设备169文件170设备文件171FAT文件系统、NTFS文件系统172多级目录结构（树型目录结构）173文件的建立、读、写目录的管理174命令接口、程序接口175操作系统176联机命令按口、脱机命令接口177控制面板添加/删除程序178最近使用过的文档20179沙漏180树型结构文件夹181主文件名扩展名182根子183Ctrl+Alt+Del结束任务184媒体播放器185BackSpace186属性187两188wav189255190Setup.exe191Ctrl+Shift192PrintScreen193快捷菜单194回收站195格式化196内存197Shift198当前活动199TAB200剪贴板201EXIT202树型目录展开或折叠203F1204桌面205IE浏览器206快捷207设备管理器208磁盘清理209分散的碎片整理为物理上连续的文件210磁盘检查程序三、判断题211－215××××√216－220√××√√221－225×××√×226－230××××√231－235××√√√236－240√√×√×四、简答题3.241怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”。
太原理工大学人工智能复习题-试题-答案汇总
太原理⼯⼤学⼈⼯智能复习题-试题-答案汇总《⼈⼯智能》课程习题第⼀章绪论1-1. 什么是⼈⼯智能？试从学科和能⼒两⽅⾯加以说明。
1-2. 在⼈⼯智能的发展过程中，有哪些思想和思潮起了重要作⽤？1-3. 为什么能够⽤机器（计算机）模仿⼈的智能？1-4. 现在⼈⼯智能有哪些学派？它们的认知观是什么？1-5. 你认为应从哪些层次对认知⾏为进⾏研究？1-6. ⼈⼯智能的主要研究和应⽤领域是什么？其中，哪些是新的研究热点？第⼆章知识表⽰⽅法2-1状态空间法、问题归约法、谓词逻辑法和语义⽹络法的要点是什么？它们有何本质上的联系及异同点?2-2设有3个传教⼠和3个野⼈来到河边，打算乘⼀只船从右岸渡到左岸去。
该船的负载能⼒为两⼈。
在任何时候，如果野⼈⼈数超过传教⼠⼈数，那么野⼈就会把传教⼠吃掉。
他们怎样才能⽤这条船安全地把所有⼈都渡过河去?2-3利⽤图2.3，⽤状态空间法规划⼀个最短的旅⾏路程：此旅程从城市A开始，访问其他城市不多于⼀次，并返回A。
选择⼀个状态表⽰，表⽰出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到⽬标节点的最佳路径。
2-4试说明怎样把⼀棵与或解树⽤来表达图2.28所⽰的电⽹络阻抗的计算。
单独的R、L 或C可分别⽤R、jωL或1/jωC来计算，这个事实⽤作本原问题。
后继算符应以复合并联和串联阻抗的规则为基础。
图 2.282-5试⽤四元数列结构表⽰四圆盘梵塔问题，并画出求解该问题的与或图。
2-6把下列句⼦变换成⼦句形式：(1) ( x)｛P(x)→P(x)｝(2) ?x?y(On(x,y)→Above(x,y))(3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z))(4) ～｛(?x)｛P(x)→｛（?y）［p(y)→p(f(x,y))］∧(?y)［Q(x,y)→P(y)］｝｝｝2-7⽤谓词演算公式表⽰下列英⽂句⼦(多⽤⽽不是省⽤不同谓词和项。
操作系统复习资料
样卷一、选择（每题1分，共20分）1、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取B、密码存取C、路径存取D、命令调用2、位示图方法可用于 ( )A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式存贮管理的页面调度3、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减4、进程从运行状态到等待状态可能是由于（）A、进程调度程序的调度B、现运行进程时间片用完C、现运行进程执行了 P操作D、现运行进程执行了 V操作5、资源的静态分配算法在解决死锁问题中是用于（）A、预防死锁B、避免死锁C、检测死锁D、解除死锁6、进程控制块是描述进程状态和特性的数据结构，一个进程（）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7、在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、记录文件B、普通文件C、设备文件D、系统文件8、由字符序列组成，文件内的信息不再划分结构，这是指（）。
A、流式文件B、记录式文件C、顺序文件D、有序文件9、对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。
A、s:=0B、s:=s+1C、s:=s-1D、s:=110、户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，处理机程运行在（）下。
A、系统态B、用户态C、系统态或用户态D、目态11、设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( )的要求。
操作系统习题解答
习题（以旧书修订版为准）第一次：25页2、8、9、10、11、12、13第二次：68页2、4、8、17、18、22、24、26、38101页1、2、16、20142页1、5、14、15、16、19、23习题解答：25页2、os的作用表现在哪几个方面？a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.8、试从交互性、与时性、可靠性三个方面，比较分时系统与实时系统。
a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不与前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的与时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.9、OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以与控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以与虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以与方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以与文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性. 68页2、试画出下面4条语句的前趋图: S 1: a:=x+y; S 2: b:=z+1; S 3: c:=a-b; S 4: w:=c+1;4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
操作系统复习题纲2014肖老师(春晓)祥解
(b) 优先级调度 调度次序：B E A C D
( c ) SJF 调度次序：C D B E A
例题6. 设有一个数据区，有若干进程要去读或写它， 遵循下列原则：
写是互斥的，当一进程正在写时，其它进程既 不能写，也不能读；
读可同时进行，只要没有进程正在写，则任何进 程都可以读，请用P，V操作写出读写过程的同 步算法(要给出信号量物理意义以及初值)
一、考试题型
１．简答题 5个（30分） ２．５个大题（7０分）
１．算法应用 ２．应用理论 ３．编程应用
二、复习纲要
１．作业调度 ２．进程调度
>
时间片轮转 FCFS.SJF.RR(Round Robin)
3 .内外存交换调度（页面置换）
OPT （clock policy） FIFO、LRU Second—chance 变强型（NUR）
在LRU算法下，当M增大时，缺页次数减少， 缺页中断率也减少。
到达时间不一致 例题5. 假定五个作业A～E提交时间相同，且实
际需要运行的时间分别是10、6、2、4和8分 钟，外部分配的优先级数分别是3、5、2、1 和4，(设数值大的优先数高)。忽略CPU的 切换时间，分别就下列几种调度算法计算作 业的平均周转时间。
4、若某单处理机系统中有M个进程，则处于就绪状态、 运行状态、阻塞状态中的进程个数分别最多为多少？
答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态 进程最多为M个。
5、什么是死锁，死锁发生的必要条件是什么？处理死锁 常用的策略有那些？
答：若一个进程集合中的每一个进程都在等待只能由本集合中的另 一进程才能引发的事件，则这种情况被视为死锁。死锁发生的必要 条件是互斥、非剥夺、部分分配和循环等待条件。处理死锁常用的 策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避 免；（4）死锁预防。
2022年太原学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年太原学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
操作系统习题全解
操作系统复习题考试必备！●进程同步1进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系， ：试设计相应的信号量， ：给出信号量的初始值，●：给出进程P1和P2的结构解答: 信号量变量申明为Typedef struct {int value; //信号量中的值，表示资源的数量struct PCB *L; //等待该信号量的队列}semaphore;设信号量semaphore synch;初始值为：synch.value=0●进程P1和P2的结构为P1: { P2: {⋮⋮S1 wait(synch);signal(synch); S2⋮⋮} }●进程同步2问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。
如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。
①给出同步关系②设计描述同步关系的信号量；③给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。
解答： 顾客customer应满足的同步关系为：a:顾客来时要等空的椅子，否则不进理发室b:座椅上的顾客要等理发椅空才有可能与别的顾客竞争理发椅，如果顾客坐上理发椅，就要腾空其座椅给新来顾客，同时叫理发师给其理发。
c：一旦顾客理发完，就要让别的等待顾客有机会理发。
理发师应满足的同步关系为：一旦顾客唤醒，就给顾客理发，之后进入睡觉。
信号量定义如下：Typedef struct {int value; //信号量中的值，表示资源的数量struct PCB *L; //等待该信号量的队列}semaphore;互斥信号量定义如下：Typedef struct {bool flag;struct PCB *L;}binary_semaphore;理发店问题的解决需要信号量和互斥信号量为：semaphore chair; binary_semaphore barber_chair, hair_cut;它们的初始值为：chair.value=n; barber_chair.flag=1; hair_cut.flag=0;●顾客和理发师进程分别为：customer { barber {wait(chair); do {waiting in the chair；wait(hair_cut);wait(barber_chair); cutting hair；signal(hair_cut); signal(barber_chair);sitting in barber chair for haircut; }while(1)signal(chair); }}●进程同步2设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。
操作系统复习提纲10级PPT课件
8
作业5 申请 140
3
作业3 申请 100 9
作业6 申请 60
4
作业2 释放 60
10 作业7 申请 50
5 作业4 申请 200 11 作业6 释放 60
6 作业3 释放 100
最新课件
12
返回
应用—动态分区分配算法
试用下列算法：给出在上述申请与释放过程中，内 存的变化情况。
（1）首次适应算法：空闲区按照地址从小到大排列。 （2）最佳适应算法：空闲区按照大小从小到大排列。
进程 Max Allocation Need Available ABC AB C ABC ABC
P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2
最新课件
10
返回
应用—银行家算法判断是否满足进程的资源请求
32
4
1
5
8
67
优化后
74
2
1
5
6
83
最新课件
22
返回
应用—位示图法分配、回收一个盘块
分配一个盘块： for(i=0;i<n;i++) { for(j=0;j<32;j++)
if(a[i][j]==0) {k=i*32+j;a[i][j]=1;break;}
if(j<32) break;} printf(“No=%d\n”,k);
最新课件
29
应用—成组链接法
s.free 2 0 300 1 299
98 99
100 400 399
301 300
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
__________________________________________________ __________________________________________________ 操作系统复习大纲
1．操作系统功能、特征 2．操作系统类型 3．进程的特征与进程的组成 4．进程控制块的内容及作用 5．进程的3种基本状态及其转换 6．进程与线程的主要区别 7．原语 8．临界资源、临界区 9．用信号量和p、v操作机制实现进程的同步和互斥 10．处理机的分级调度 11．作业调度和进程调度的比较 12．进程调度方式 13．作业调度性能的衡量 14．常用的调度算法 15．产生死锁的根本原因、必要条件和解决死锁的方法 16．逻辑地址（空间）、物理地址（空间） 17．地址重定位，页式存储管理地址变换过程 18．分区式存储管理、分页存储管理与分段存储管理的原理 19．分区分配算法 20．页面淘汰算法 21．设备的分类 22．缓冲技术 23．I/O控制过程 24．设备独立性与逻辑设备和物理设备 25．Spooling技术 26．文件的逻辑结构、文件的物理结构与存取方法 27．文件目录与目录结构 28． 操作系统接口的类型、形式和作用 29． 处理机的工作状态及特权指令 30． 系统调用的过程
《操作系统》试卷题型 一、填空题（每空1分，共15分） 二、单项选择题(共15小题，每小题2分，共30分) 三、简答题（本大题共5小题，每小题5分，共25分） 按要点给分 四、应用题（本大题共3小题，每小题10分，共30分） 按步骤给分 __________________________________________________ __________________________________________________ 《操作系统》第四章作业题
1、采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用最先适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高？ 2、在一个支持虚拟分页并采用请求页式存储管理的系统中，有一用户程序，它访问其地址空间的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。 3、在一页式系统中，页面的大小为1KB，地址寄存器的字长为20位。现有一长度为4KB的用户程序，其4个页面分别被分配在内存的10，14，15和18块中。当程序中的访问地址为2058时，用图画出地址变换的过程。 4、某虚拟存贮器的用户空间有32个页面，每页长1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）0AFC（H）和0E7B（H）变换为物理地址（仍用16进制数表示），并要给出简要的变换步骤。 __________________________________________________
__________________________________________________ 《操作系统》第二章作业题及参考答案
一、请用P、V操作实现4×100接力赛的同步过程，并说明所用信号量的作用和取值范围。 解答： begin S12,S23,S34:semaphore;(信号量的作用：实现接力赛运动员跑步过程的同步) S12=S23=S34=0; (信号量的取值范围：1,0，-1) cobegin process P1 begin 跑100米; V(S12); end process P2 begin P(S12); 跑100米; V(S23); end process P3 begin P(S23); 跑100米; V(S34); end process P4 begin P(S34); 跑100米; end coend end 二、在某一自动测量系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区取出，计算转换成量度值再存入该缓冲区，显示过程把缓冲区中的量度值取出并显示。用PV操作实现三个过程共享缓冲区的同步问题，并说明信号量的作用。 解答： begin semaphore S1=1; （空） semaphore S2=0;（有电压） semaphore S3=0;（有量度）(信号量的作用：实现采样、转换和显示过程的同步) cobegin process 采样 begin L1:得到一个微电压值; P(S1); 将微电压值存入缓冲区; __________________________________________________ __________________________________________________ V(S2); goto L1; end process 转换 begin L2:P(S2); 从缓冲区中取出微电压值; 将微电压值转换成量度值; 将量度值存入缓冲区; V(S3); goto L2; end process 显示 begin L3:P(S3); 从缓冲区中取出量度值; V(S1); 显示量度值; goto L3; end coend end 三、桌子上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专吃盘中的苹果，儿子专吃盘中的橘子。试用P、V操作实现父、母、儿、女进程的同步。 解答： begin semaphore S1=1; （盘空） semaphore S2=0; （有苹果） semaphore S3=0; （有橘子） cobegin process 父 begin F:取一个苹果; P(S1); 将苹果放入盘中; V(S2); goto F; end process 母 begin M:取一个橘子; P(S1); 放入橘子; V(S3); goto M; end __________________________________________________ __________________________________________________ process 儿 begin S:P(S3); 从盘中取橘子; V(S1); 吃橘子; goto S; end process 女 begin D:P(S2); 从盘中取苹果; V(S1); 吃苹果; goto D; end coend end __________________________________________________
__________________________________________________ 《操作系统》第四章作业题及参考答案
一、采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用最先适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高？ 解答： 作业J1到J5队列：10K，15K，102K，26K，180K
由分配结果可知，按FFA分配算法无法装入全部作业，按BFA分配算法装入了全部作业，BFA分配算法主存利用率最高。
二、在一个支持虚拟分页并采用请求页式存储管理的系统中，有一用户程序，它访问其地址空间的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。 解答： 因为页长为128B，分配给作业的内存大小为384B 故：分配给作业的内存为384/123=3(块) 因为访问的字地址序列为：70，74，135，276，400，300，700，266，148，560，284，172 页号P=(逻辑地址/页长)INT
故对应的页地址序列为：0 ，0，1，2，3，2，5，2，1，4，2，1
按FIFO淘汰算法进行置换时：
缺页中断率f=（8/12）*100%=66.7%
102K 10K 15K 26K 15K 28K 10K 226K 110K 180K的作业无法装入 1、FFA分配结果： 10K 102K 15K 180K 26K 15K
28K 10K 226K
110K 作业全部装入
2、BFA分配结果： 102K 10K 15K 102K
15K 28K 10K 226K
110K 180K的作业无法装入
3、WFA分配结果：
х х х 0 1 2 3 5 0 0 1 2 3 2 5 2 1 4 2 1 0 0 0 1 2 3 5 1 1 1 2 3 5 1 4 2 3 5 1 4 2