专栏
稳拿计划
扫码关注公众号
扫码关注公众号
在数据结构中，以下不适合用树来表示的有（）
参考答案：AD.无联系、无序的数据没有必要使用指针相连接，不适合用树表示
有序数据用树表示可以从数的上下关系看出顺序
具有分支层
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）
正确答案是AD因为静态优先算法，不管是可抢占的还是不可抢占的，都会发生饥饿的现象，因为优先级低得进程会长时间得不到运行。为了解决静态优先算法
进程从CPU退下时，将"现场"保存在系统栈内。
正确答案是A错，保存在任务栈中，系统栈要给下一个要运行的进程用
系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法， 时间片为 10ms；就绪队列 Q2 采用短进程优先调度算
正确答案是C执行顺序：I.P1在Q1中执行10ms(剩余20ms)；II.P2在Q1中执行10ms(剩余10ms)；III.P2在Q2中执行10ms(剩余0ms)；IV.P1在Q2中执行20ms(剩余0ms)。 可得，P1的等待时间为第10-30ms之间，共20ms。P2的等待时间为0-1ms直接，共10ms。平均等待时间为(20+10)/2=15ms