1、OS 作业习题 2009计算机1,2班,设有4道作业，它们的提交时间及执行时间如下： 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序,某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H）所对应的物理地址是什么？,考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为 3时，试问 先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（O
2、PT）这三种置换算法的缺页次数各是多少？,设公共汽车上，司机和售票员的活动分别是： 司机的活动： 启动车辆； 正常行车； 到站停车； 售票员的活动：关车门； 售票； 开车门； 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步,假定具有5个进程的进程集合PP0,P1,P2,P3,P4,系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态： Allocation Max Available A B C A B C A B C P0 0 1 0 7 5 3 3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。,某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而移动方向外的，现在一个请求队列在等待访问磁盘，访问的柱面号分别为： 190、10、160、80、90、125、30、20、140,25。 请给出分别采用最短寻找时间先和电梯调度算法处理上述请的，并分别计算出它们的平均寻道长度。,
