已选分类
工学
问答题假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a．电梯调度算法； b．最短寻找时间优先算法； 分别列出实际处理上述请求的次序。
问答题程序状态字包含哪些主要内容?
问答题磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间?假定磁臂起始时定位于柱面20。
问答题简述独占设备的一般分配过程。
问答题在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。 (1)当分配给程序4个存储块时，求出缺页中断的次数。 (2)当分配给程序5个存储块时，求出缺页中断的次数。 (3)以上结果说明了什么?
问答题比较说明几种基本操作系统类型的实现方式和特点?
问答题假定某页式虚拟存储器中，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，问：如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少?
问答题什么是文件的物理结构?它有哪几种组织方式?
问答题试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?
问答题简要说明网络中的阻塞及死锁现象，试列举常见的三种阻塞控制方法。具体解释发生于A．B两个节点间的直接存储转发死锁现象。
问答题在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。
问答题在请求分页存储管理系统中，设一个作业访问页面的序列为4，3，2，1，4，3，5，4，3，2，1，5。设分配给该作业的存储空间有4块，且最初未装入任何页。试计算FIFO和LRU算法的失页率。
问答题在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4K，用户空间为2GB，每个内存块用4字节表示)。
问答题计算机网络由哪几个部分组成?
问答题对电梯调度算法只给出了初始由外往里移动磁臂时的调度结果。试问如果初始时假定是由里往外移动磁臂，则调度结果又是什么?
问答题简述P、V操作。
问答题简述银行家算法。
问答题用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32KB、10KB、5KB、228KB、100KB。现有五个作业J1、J2、J3、J4，J5，它们各需主存量为1KB、10KB、108KB、28KB，115KB。若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
问答题为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?
问答题人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，页故障的平均间隔也加倍。假设一条普通指令需要1μs，但若发生了页面故障就需要2001μs。一个程序运行了60s，期间发生了1500次页面故障，如果该页面的可用内存是原来的2倍，这个程序运行需要多少时间?