[单选题] 使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收，假定归还的块号为100，则该块在位示图中对应的位置是

1、[单选题]文件目录结构类型不包括

• A、一级目录结构
• B、二级目录结构
• C、三级目录结构
• D、树型目录结构

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

2、[单选题]某系统有三类资源A、B、
现在有三个进程P1、P2、 P3,它们对各类资源的最
大需求量和第一次分配后占有的资源量如题13表所示。

如果P2又要申请资源: A类1个，B类1个，C类0个。按照银行家算法，

• A、同意此申请
• B、不同意此申请，因为找不到安全序列
• C、不同意此申请，因为该申请超过了系统当前剩余资源量
• D、不同意此申请，因为该申请超过了其之前提出的最大资源需求量

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

3、[主观题]【综合题】某页式虚拟存储管理系统中有一个程序占7个页面，运行时访问页面的顺序是1,2,
3,5,6,7,4,5,3,2,3,4,3,5。假设刚开始内存没有预装入任何页面。
(1)如果采用FIFO调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。
(2)如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。

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

4、[主观题]【综合题】有5个进程P1, P2, P3, P4, P5,它们的到达时间和服务时间分别为P1(0,30)，
P2(10,60), P3(20,40)， P4(30,50)， P5(50,30)，忽略I/O以及其它开销时间，若分别
采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入第1级，
执行完一个时间片后进入第2级，以此类推，第i级队列的时间片为10*i)。请计
算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答
题纸上列表作答。

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

5、[主观题]【简答题】请画图说明系统内核、系统调用、库函数、应用程序之间的关系。

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