问答题什么叫中断允许?什么叫中断屏蔽?为什么要设置中断允许与中断屏蔽?
问答题说明中断优先级的意义。
问答题对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: (1)当n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)当n=7时,给出一个最好情况的初始排序的实例。 (3)当n=7时,在最坏情况下需进行多少次比较?请说明理由。 (4)当n=7时,给出一个最坏情况的初始排序的实例。
问答题设某系统采用全相联映射,虚存16页,实存4页,虚地址及页表内容如图3.12所示。请说明虚地址到实地址的转换过程。
问答题如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程,且取指令、分析指令、执行指令三个过程段的时间都是△t,分别求指令顺序执行、指令流水执行两种方式执行n=2000条指令所用的总时间。
问答题数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
问答题图3.10表示使用页表的虚实地址转换条件,页表存放在相联存储器中,其容量为8个存储单元,求:(1)当CPU按虚拟地址1去访问主存时,主存的实地址是多少?(2)当CPU按虚拟地址2去访问主存时,主存的实地址是多少?(3)当CPU按虚拟地址3去访问主存时,主存的实地址是多少?
问答题有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
问答题简述DMA的处理过程。
问答题试分析图7.5所示写电流波形属于何种记录方式。
问答题(北京理工大学)抽象数据类型可以用三元组(D,S,P),其中的D,S,P分别表示什么?你认为定义抽象数据类型的主要目的是什么?
问答题磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1 cm,外直径为12.9 cm,道密度为220 tpm,位密度为6 000 bpm,平均寻道时间为10 ms,磁盘转速为7 200 rpm。假定π=3,试计算: (1)数据盘面数和柱面数; (2)盘组容量是多少字节? (3)数据传输率是多少字节/秒? (4)从任一磁道读取80 000个字节数据的平均存取时间是多少? (5)假定系统配备上述磁盘机15台,每个磁道分为64个扇区,试为该磁盘系统设计一个地址方案。
问答题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
问答题设某系统采用可抢占的优先级进程调度算法,系统在某一段时间内有A、B、C三个进程,进程C优先级最高,进程A优先级最低,进程B优先级介于进程A、C之间,它们的就绪时刻、计算与I/O所需时间如下表所示:(1)若系统采用多道方式运行,给出这三个进程运行完成总共所需的时间,并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。(2)采用多道方式运行比采用单道方式运行可节省多少时间?
问答题市场上常见的FLASH存储器芯片均按照×8比特或×16比特组织。对于按字节寻址的8位、16位和32位CPU,地址线分别应如何连接?存储器可以完成的存取数据宽度分别是多少?
问答题空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?
问答题画出PCI总线结构框图,说明HOST总线、PCI总线、LAGACY总线的功能。
问答题何谓刷新存储器?其存储容量与什么因素有关?假设显示分辨率为1024×1024,256种颜色的图像,问刷新存储器的容量是多少?
问答题下图为多重中断的示意图,请说明该中断系统中实现了几重中断,描述此多重中断的过程。
问答题将下面C语句翻译成ARM汇编语言代码。C赋值语句是:f=(g+h)=(i+j)假设变量f、g、h、i、j分别放在寄存器r0、r1、r2、r3、r4中。
