【题目】 设一移动头磁盘系统，共有200个柱面，编号为0—199。有若干个请求等待服务，它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184，磁头向柱面号增加的方向移动，当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总柱面数。
(1)先来先服务调度算法；
(2)电梯调度算法。

1、[主观题]【综合题】某虚拟页式存储管理系统中，逻辑地址空间为64KB,页面大小为4KB,按字节编址，一次内存的访问时间为150ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为100ms(已含更新TLB和页表的时间，1ms=10⁶ns),内存为某进程分配2个页面，该进程的页表内容如题37表所示。(表中H表示十六进制)

假设：
①TLB初始为空；
②地址转换时先访问TLB,若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存中，产生缺页中断，缺页时采用最近最少使用置换算法(LRU)。缺页中断处理后，返回到产生缺页中断的指令处重新执行。
回答以下问题：(给出计算过程)
(1)分别计算虚拟页号的长度和页内地址的长度。
(2)现有虚拟地址2025H的访问请求，计算其物理地址。
(3)在(2)的基础上，又有虚拟地址1505H的访问请求，计算地址转换的时间。
(4)在(3)的基础上，又有虚拟地址25E5H的访问请求，计算地址转换的时间。

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

2、[主观题]【综合题】系统中有三种类型的资源，其总量分别为(4,3,2),这些资源在使用过程中不可剥夺。现有三个进程P1、P2、P3,按照如下顺序请求资源：
(a)进程P¹请求资源(2,3,1);
(b)进程P2请求资源(1,0,1);
(c)进程P¹再次请求资源(0,0,1);
(d)进程P3请求资源(2,0,1);
(e)进程P2再次申请资源(0,0,1)。
回答以下问题：
(1)什么是不可剥夺条件?它与死锁有何关系?
(2)三个进程按照上述顺序请求资源，系统是否会发生死锁?为什么?如果发生死锁，可以采用什么方法解除死锁?

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

3、[填空题]设备控制器通过各种寄存器实现与CPU的通信，其中通过_____寄存器，操作系统可以管理设备发送数据、接收数据、开启或者关闭设备。

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

4、[填空题]在虚拟存储技术出现之前，内存扩充常用的方法为覆盖技术和_____技术。

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

5、[填空题]为了提高磁盘存储空间的利用率，并且减少启动设备的次数，把若干逻辑记录合成一组存放一个物理块的工作称为_____。

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