【题目】 【简答题】某系统中有4个进程P1、P2、P3、P4依次进入就绪队列，因相差时间很短可视为同时到达。它们需要运行的时间分别为6、8、7、3。当调度算法为短进程优先调度算法(SPF)时，请计算平均周转时间和平均带权周转时间(计算结果四舍五入，保留小数点后两位)。

1、[填空题]某磁盘共有100个磁道，编号为0-99,采用扫描(SCN) 调度算法，磁头当前处于编号为58号磁道处，向磁道号减少的方向移动，则对于磁道号请求序列：90、64、50、34、72,平均寻道长度为________条 磁 道 。

• 点击查看答案
• 进入题库做题

2、[主观题]【综合题】某采用分页存储管理方式的系统中，逻辑地址空间是 4GB, 物理页框大小是4KB,每级页表项都是4B,每级页 表都放在一个页框里。
要 求 ：
(1)计算逻辑地址的位数；
(2)计算每级页表的页表项个数，以及对应的位数；
(3)计算页表的级数；
(4)给出逻辑地址结构。

• 点击查看答案
• 进入题库做题

3、[主观题]【简 答 题】简述文件管理中树形目录结构的优点。

• 点击查看答案
• 进入题库做题

4、[主观题]【综合题】高铁购票和退票业务可以看作是 一个典型的生产者
-消费者问题。在这个问题中，购票行为相当于“消费 者”,退票行为相当于“生产者”,而高铁票的库存是共 享资源。通过信号量机制，可以协调购票和退票操作， 避免数据竞争和资源冲突。假设某列车的座位数为 N,请补充题目中的信号量操作，将编号(1)~(5)处空缺 的内容填写在答题纸上。

• 点击查看答案
• 进入题库做题

5、[填空题]Linux 的伙伴系统中，当一个内存块被释放时，伙伴系统 会检查其伙伴块是否空闲，若空闲则进行_________操作。

• 点击查看答案
• 进入题库做题