在下述父进程和子进程的描述中,正确的是( )。
程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是_______。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是( )。
已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,每段最大为4G。假设系统使用纯页式存储,则要采用( ),页内偏移为( )位。
在Cache和主存构成的两级存储器中,Cache的存储时间是100ns,主存的存储时间是1000ns,如果希望有效存储时间不超过115ns,则Cache的命中率至少为( )。
某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法,假设有一个请求柱面读写磁盘请求队列如下:7、136、58、100、72,当前磁头位置是80柱面。请问,磁盘总移动距离是( )。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:int flag L22; /*flag数组,初始化为FALSE*/Enter_Critical_Section (int my_thread_id) rint other thread_id){while (flag[other thread_idl==TRUE); /*空循环语句*/flag Emy_thread_id]=TRUE:}Exit_Critical_Section (int my_thread_id) tint other_thread_id){flag[my_thread id] =FALSE;}当一个线程想要访问临界资源时,就调用上述的这两个函数。比如,线程O的代码可能是这样的:FJnter_Cri tical_Sect.ion(0,1);……使用这个资源……Exit_Critical_Section (0,1);……做其他的事情……试问:
双符号位的作用是什么?它只出现在什么部件中?
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
UNIX设备驱动程序分为上半区和下半区,上、下半区的工作方式为( )。
测得一个以太网数据的波特率是40Mbps,那么其数据率是( )。
下列关于总线仲裁方式的说法中,正确的有( )。 Ⅰ.独立请求方式响应时间最快,是以增加控制线数为代价的 Ⅱ.计数器定时查询方式下,有一根总线请求(BR)和一根设备地址线,若每次计数都从0开始,则设备号小的优先级高 Ⅲ.链式查询方式对电路故障最敏感 Ⅳ.分布式仲裁控制逻辑分散在总线各部件中,不需要中央仲裁器
某虚拟存储器的用户编程空间共32个页面,每页1KB,主存为。16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1-1,则与表1-2十六进制虚地址对应的物理地址为()。
为了便于实现多级中断,保存现场信息最有效的办法是采用( )。
若某通信链路的数据传输速率为24001bps,采用4相位调制,则该链路的波特率是_______。
下列关于链式栈的叙述中,错误的是( )。Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
在微程序控制方式中,以下说法正确的是( )。 Ⅰ.采用微程序控制器的处理器称为微处理器 Ⅱ.每一条机器指令由一个微程序来解释执行 Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式 Ⅳ.水平型微指令能充分利用数据通路的并行结构
关于FTP的工作过程,下面那种说法错误的是( )。
指令( )从主存中读出。
