摘要:
IO控制方式在整个IO控制方式的发展过程中,始终贯穿着这样一条宗旨:即尽量减少主机对IO控制的干预,把主机从繁杂的IO控制事务中解脱出来,以便更多地去完成数据处理任务。程序IO方式处理机对IO采用程序IO方式,即采用“忙――等待“方式,在处理机向控制器发出一条IO指令启动输入设备输入数据时,要同时把状态寄存器中的忙闲标志置为1.然后便不断的循环测试,直到标志为0.当标志为1时,表示输入机未输完一个字符;当标志为0时,表示输入机已经将输入数据送往控制器的数据寄存器中。在这种方式中,由于CPU高速性和IO设备的低速性,致使CPU的绝大部分时间都处于忙等状态。造成了CPU极大的浪费。如果当一个字符输 阅读全文
摘要:
For large amounts of input, the linear access time of linked lists is prohibitive. In this chapter, we look at a simple data structure for which the running time of most operations is O(logN) on average.In this chapter, we will :see how trees are used to implement the file system of several popular 阅读全文
摘要:
From:《Data Structures and Algorithm Analysis in C++》 chapter 3 阅读全文
摘要:
最近,在浏览别人的博客时,发现了一个论文列表,做为一个计算机专业的人来说,应该多读一些大师的作品。现在把这些论文记录在下面。自己慢慢学习之。From:http://blog.csdn.net/g9yuayon/article/details/1512851·An axiomatic basis for computer programming C. A. R. Hoare· Communicating Sequential Processes (CSP) C. A. R. Hoare· Call-by-name, call-by-value, and the la 阅读全文