摘要：
在采用页式存储管理系统中（页号与块号均从零开始），某作业J的逻辑地址结构如下图： 12 11 10 0 页号（11 — 12位） 位移量（0 — 10位） 试求出有效逻辑地址5000所对应的物理地址，且已知该作业的部分页表如下： 页号 块号 1 4 2 6 页号 块号 1 4 2 6 解：页数 P= 阅读全文
摘要：
若干个等待访问磁盘者依次要访问的柱面编号为：80,40,74,14,60,31,61，假设每移动一个柱面需要4毫秒时间，移动到当前位于35号柱面，且当前的移动方向向柱面号增加的方向。请计算： （1）若采用SCAN算法调度，求移动臂的移动次序和所花费的寻找时间。 （2）若采用最短寻道时间优先算法调度， 阅读全文
摘要：
假设有四个作业，他们的提交、运行时间如下表所示。请回答下列问题： （1）若采用短作业优先调度算法，求作业运行顺序和平均带权周转时间为多少？ （2）若采用先来先服务调度算法，求作业运行顺序和平均带权周转时间为多少？ 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.4 阅读全文
摘要：
用字长为16位的200个字组成位示图来指示磁盘使用情况（字号、位号、磁盘块编号均从0开始），请计算： （1）文件系统发现位示图的第15字、第10位为0而准备将一记录写入，问写入的是哪一块？ （2）若将第500块磁盘的数据删除，则应该讲位示图的哪个字哪一位改为0？ 解： 0 15 0 199 （1）b 阅读全文
摘要：
在一个采用页式虚拟存储管理的系统中（字地址序列、页号、块号均从零开始编址），有一用户作业，它依次要访问的字地址序列是：15,128,300,388,246,402,223,142,360,267，若该作业的第3页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1 阅读全文
摘要：
设公共汽车上，售票员和司机的活动分别是： 售票员的活动： 关车门； 售票； 开车门； 司机的活动是： 启动车辆； 正常行车； 到站停车； 在汽车不断地到站，停车、行驶过程中，请用信号量操作实现他们的同步。 解：分析题意得前趋图为： P1 ( ) { 关门 ; signal(a); signal (b 阅读全文