- 在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这 3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用 最近最久未使用 (LRU )页面淘汰算法,缺页次数为
- 为了保证 CPU 执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为
- 在解决 死锁 时采用资源有序分配法,这可以使下列(A /D )产生死锁的必要条件不成立
- 就绪队列中有 5 个进程 P1、P2、P3、P4 和 P5,它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1 P2 P3 P4 P58 1 2 1 53 1 5 4 2假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
- 在程序状态字 PSW 中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
- 下列关于分时系统和实时系统的叙述中,不正确的是
- 下列排序方法中, ()方法的总的关键码比较次数与记录的初始排列状态无关。
- 下列( )关键码序列不符合堆的定义
- 设散列表的地址空间为0 到 10,散列函数为 h(k)=k mod 11 ,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的 负载因子 a 约为
- 下列关于树和二叉树的叙述中,不正确的是( )。Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2 的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
置顶