[填空题] 每执行-一次P原语操作，信号量S的数值减1,如果执行P操作后s20,则对应进程____________。

1、[单选题]以下不属于树形目录优点的是

• A、便于文件的分类
• B、层次结构清晰
• C、解决了重名问题
• D、每个用户都有一个私有目录

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

2、[单选题]在采用Linux伙伴系统算法的系统中，假设当前只有类型大小为64和512的空闲块链表中有空闲块，且这两个链表中的空闲块数均为3。现在请求1个大小为128个页框的内存，系统为此请求分配完内存后，有空闲块的空闲块链表的类型大小为

• A、64、512
• B、64、128、512
• C、64、128、256、512
• D、32.64、128、256、512

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

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

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

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

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

5、[主观题]【综合题】某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位，其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位,页内偏移地址为10位。该计算机系统的两级页表结构如题38图所示，图中数值均为十进制数。

(1)页目录号的位数为多少?页的大小为多少KB?
(2)如果页目录项大小为4字节，则一个页目录表最大为多少KB?
(3)设某逻辑地址为0x00200643,其页内偏移量是多少?该逻辑地址所对应的物理地址是多少?

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