一、《计算机科学概论》
第十章—操作系统
(一)操作系统的角色
1.应用软件(application software)帮助我们解决现实世界问题的程序
2.系统软件(system software)系统软件的核心。管理计算机系统并与硬件进行交互的程序
3.操作系统(operating system)管理计算机资源并为系统交互提供界面的系统软件。
4.电脑可以安多个系统,但只能有一个操作系统在运行
5.操作系统的各种角色通常都围绕着一个中心思想“良好的共享”。
6.内存、进程、CPU管理
(1)多到程序设计(multiprogramming)同时在主存中驻留多个程序,由他们竞争CPU的技术
(2)内存管理(memory management)了解主存中载有多少个程序以及他们的位置的动作
(3)进程(process)程序执行过程中的动态表示方法。
(4)进程管理(process management)了解活动进程的信息的动作
(5)CPU调度(CPU scheduling)确定主存中那个进程可以访问CPU以便执行的动作
7.批处理
8.分时
(1)分时(timesharing)多个交互用户同时共享CPU时间的系统
(2)虚拟机(virtual machine)分时系统创建的每个用户都有专有机器的假象
(3)主机(mainframe)一个大型的多用户计算机
(4)哑终端(dumb terminal)分时系统中用户用于访问主句的显示器和键盘
9.其他OS要素:
(1)系统时间(real—time system)应用程序的特性决定了响应时间至关重要的系统
(2)响应时间(response time)收到信号和生成响应之间的延迟时间
(二)内存管理
1.逻辑地址(logical address)对一个存储值的引用,是相对于引用它的程序的
2.物理地址(physical address)主存储设备中的真实地址
3.地址联编(address binding)逻辑地址和物理地址间的映射
4.单块内存管理(single contiguous memory management)把应用程序载入一段连续的内存区域的内存管理方法。优点在于实现和管理都很简单,但打打浪费了内存空间和CPU时间。
5.分区内存管理:
(三)进程管理
(四)CUP调度
第十一章—文件系统和目录
(一)文件系统
(二)目录
(三)磁盘调度
二、《自学是门手艺》
(一)第十四章第三节——函数工具
1.这一讲要讲的是迭代器、生成器、装饰器。他们都是函数工具,都是真正掌握python的关键。有人把他们的首字母组合起来,称作DIG
2.迭代器(iterator)
(1)我们见过的python中的容器都是可迭代的,准确的讲这些容器都是可以通过,迭代遍历每一个元素
(2)内建函数iter()就是用于把一个可迭代对象(iterable object)转换成迭代器(iterator)
(3)因为迭代器是一个object,所以,写迭代器其实写的是class
3.生成器(generator)
(1)Yield 语句 和return 语句最明显的区别在于,yield之后的语句依然会被执行,而return之后的语句会被忽略。正是因为这个不同,在写生成器时,只能用yield。
4.装饰器(decorator)
(1)函数本身也是对象
(2)被@调用的函数叫做装饰器
(3)装饰器最常见的用途是用来改变其他函数的行为。
(二)第十四章第四节——正则表达式
1.正则表达式(regular expression or RE )本质上是一种独立的语言,短小却格外强悍,以至于如果没有学过正则表达式,之前所学的编程能力在实际使用中将大打折扣。
2.正则表达式中写的只能是规则
3.正则表达式(通常缩写为regex)是最强大的且不可或缺的文本处理工具。它的用处就是在文本中扫描/搜索(scan/search)与某一规则(pattern)相匹配(match)的所有实例,按照规则捕获(capture)其中的部分或全部,对它们进行替换(replace)
(三)第十四章第五节——BNF和EBNF
Emm,读不太懂。