8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是

32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值

31.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs, 将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是

30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是

29.当系统发生抖动(thrashing)时，可以采取的有效措施是Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级

28.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框

27.某时刻进程的资源使用情况如下表所示。

26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是

25.在支持多线程的系统中,进程 P 创建的若干个线程不.能共享的是

24.下列选项中,在用户态执行的是

23.下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是