是要花费很多CPU时间。\r二是采用分页技术,它将进程的逻辑地址空间分页,映射到与页大小相\r等的分散的物理内存块中,解决了碎片问题,提高了内存利用率。\r20、作业调度算法有哪些?对算法的选择要考虑哪些问题?P99-100\r答:作业调度算法:(1)先来先服务算法;(2)短作业优先算法;\r(3)优先级法;(4)多级队列法;(5)最高响应比作业优先算法。\r对算法的选择要考虑:\r在满足设计目标的前提下,考虑以下问题\r(1)尽量提高系统的作业吞吐量,即处理尽可能多的作业;\r(2)尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;\r(3)对各种作业公平合理,使所有用户都满意。\r三、综合题(一题,10分,每空一分)EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r一座木桥,(最多只能承重两个人),横跨南北两岸,任意时刻同方向\r只允许一个人过桥,南侧桥段和北侧桥段较窄只能通过一个人,桥中\r央有一处宽敞处,允许两个人通过或休息,试用pv操作写出南北两\r岸过桥的同步算法。\r设load用来控制桥上的人数,初值为2;north用于控制北桥段的通\r行,初值为1;south用于控制南桥段的通行,初值为1.\rLoad=2;\rNorth=1;\rSouth=1;\rGo_South();Go_North();\r1、P(load);7、P(load);\r2、P(north);8、P(south);\r过北桥段;过南桥段;\r到桥中间;到桥中间;\r3、V(north);9、V(south);\r4、P(south);10、P(north);\r过南桥段;过北桥段;\r到达南岸;到达北岸;\r11、V\r5、V(south);\r(north);\r6、V(load);12、V(load);\r
全文预览
