某时刻进程的资源使用情况如下表所示。此时的安全序列是_______。
请回答下列问题：
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某网络允许的最大报文段的长度为128B，序号用8bit表示，报文段在网络中的寿命为30s，则每一条TCP连接所能达到的最高数据率为( )。
宽度为27，高度为4的满N叉树总共有( )个结点。
在计数器定时查询方式下，若每次计数从[n/2]开始，则( )。
指令( )从主存中读出。
假设某计算机的指令长度为20位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用6位表示，若操作码字段不固定，现已给出m条双操作数指令，n条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。
下列调度算法中，不可能导致饥饿现象的是_______。
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。
在下述父进程和子进程的描述中，正确的是( )。
程序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)；……做其他的事情……试问：