[主观题] 【综合题】假设磁盘有2000个磁道，磁盘请求按照到达的次序分别处于100、185、 39、 124、25、126、 67 和69号磁道上，当前磁头在55号磁道上，并向磁道号增加的方向移动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)

1、[单选题]程序执行的空间局部性是指

• A、程序访问了某存储单元，不久后它附近的存储单元也将被访问
• B、程序中存在很多循环结构，虽然由少数指令构成，但会被多次执行
• C、程序中某条指令被执行，不久后它将被再次执行
• D、程序中某数据结构被访问，不久后它将被再次访问

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

2、[填空题]Windows 操作系统采用目录树组织文件系统时，文件名"C:windows\system32test"属于________路径名。

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

3、[主观题]【简答题】假如某文件系统的目录结构采用i结点方式，一个i结点包括13个地址项，每个地址项有32位(4个字节)，用其中10个地址项存直接地址，1个地址项存- -次间接地址，1个地址项存二次间接地址，1个地址项存三次间接地址。试问当簇大小为4KB时，系统的10个直接地址项、一次间接地址项、二次间接地址项和三次间接地址项能管理的最大文件大小分别是多少?

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

4、[主观题]【综合题】假设一个水果筛选系统由三个进程A、B、C组成。进程A每次取一个水果，之后存放在货架F.上, F的容量为每次只能存放一个水果。若货架上存放的是苹果则让进程B取出，并存放到苹果箱中;若货架上存放的是菠萝则让进程C取出后，将其存放到菠萝筐中。
(1)列出所儒的信号量并初始化。
(2)请用记录型信号量机制的wait 操作和signal操作写出三个进程的同步代码。

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

5、[主观题]【综合题】某系统中有5个进程,它们的到达时间和服务时间分别为PI(0,6)、 P2(2,3). P3(4.5).P4(5,1). P5(6,3)， 忽略1/0以及其它开销时间，若分别采用非抢占式短进程优先调度算法(当进程服务时间相同时，按先来先服务进行调度)和非抢占式多级反馈队列调度算法(进程最初进入第1级，执行完一一个时间片后进入下一级，第i级队列的时间片为),请计算各进程的完成时间、周转时间和平均周转时间，并填写在题37表中(四舍五入，保留一位小数)。

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