第一章
操作系统:配置在计算机硬件上的第一层软件,对硬件系统的首次扩充
多道程序设计:在计算机内存中同时存放几道相互独立的程序,它们在管理程序的控制下相互穿插地运行。
批处理系统:供一次加载的磁带或磁盘,通常由若干个作业组装成,在处理中使用一组相同的系统软件(系统带)
分时系统:指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 实时系统:对外部的请求能够在规定的时间内处理完毕的操作系统。
并发:多个事件在同一时间段内发生。
并行:多个事件在同一时刻发生。
虚拟:一个物理实体映射为若干个对应的逻辑实体--分时或分空间(时分复用和空分复用)。
系统调用:
第二章
进程:行为的一个规则叫做程序,程序在处理机上执行时所发生的活动称为进程 PCB:系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程
进程同步:指系统中一些进程需要相互合作,共同完成一项任务。具体说,一个进程运行到某一点时要求另一伙伴进程为它提供消息,在未获得消息之前,该进程处于等待状态,获得消息后被唤醒进入就绪态
线程:是现场数据和其他调度所需信息是进程内一个相对独立、可调度执行单元 临界区:每个进程中访问临界资源的一段代码
算法:信号量应用(wait、signal应用,AND信号量不作要求),重点理解课本2.4节内容
第三章
高级调度:根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。
中级调度:从存储器资源的角度。将进程的部分或全部换出到外存上,将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。
低级调度:保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程 死锁:指多个进程在运行过程中因争夺资源而造成的一种僵局。
死锁预防:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个,来预防发生死锁。
死锁避免:在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免死锁
算法:进程调度算法、银行家算法
第四章
局部性原理: