在主机和外设的信息传送中，( )没有使用程序控制方式。
某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地址对应的物理地址为()。
汁算机主频的周期是指( )。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
实时系统中的进程调度，通常采用( )算法。
某博物馆最多可容纳500人同时参观，有一个出入口，该出人口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i；{进门：参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现E述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是( )。
( )调度算法有利于CPU繁忙型的进程，而不利于I／O繁忙型的进程。
有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示，假设，当前信号量s1=0，s2=0．当前的z=2，进程运行结束后，x、y和z的值分别是( )。进程P1 进程P2… …y=1； x=1y=y+2； x=x+1；z=y+1， P(s1)；V(S1)； x=x+y；P(s2)， z=x+z；y=z+y， V(S2)；…… ……
对图4-1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
在计算机体系结构中，cPU内部包括程序计数器PC、存储器数据寄存器MI)R、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。
设二叉排序树用二叉链表表示，结点结构为(1child，data，rchild)，其中，data为整形，指针1child和rchild分别指向左右孩子。
设某计算机有4级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。如表所示列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。
下列关于机器零的说法中，正确的是( )。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的FO的时间占整个CPU时间的百分比至少是_______。
在下列代码中，有3个进程Pl、P2和P3，它们使用了字符输出函数putc来进行输出（每次输出一个字符），并使用了两个信号量L和R来进行进程间的同步。请问：
使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
TCP中滑动窗口的值设置得太大，对主机的影响是( )。
下面技术无法使10Mbit／s的以太网升级到100Mbit／s的是( )。
下列关于程序中断方式和DMA方式的叙述中，错误的是( )。Ⅰ．DMA的优先级比程序中断的优先级要高Ⅱ．程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ．程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据