计算机操作系统参考资料+程序图片详解.docx

第一章 操作系统引论什么是操作系统？操作系统是管理计算机硬件和其他软件的软件。操作系统的目标是什么？方便性、有效性、可扩充性和开放性。什么是单道批处理系统？什么是多道批处理系统？单道批处理系统：在内存中一次只放入一个作业且只运行这个作业。多道批处理系统：在内存中依次放入多个作业且运行多个作业。多道批处理系统的优缺点是什么？优点：资源利用率高，系统吞量大 缺点：平均周转时间长 无交互能力什么是分时操作系统？特征是什么？把一段时间分成若干个时间片，每个作业每次只能运行一个时间片，未完成的程序将它排在等待队列尾部，等待下一个时间片轮到它时再运行。特征：多路性、独立性、及时性、交互性什么是实时操作系统？实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。用户与操作系统的接口有哪三种？联机用户接口，脱机用户接口，图形用户接口第二章 进程的描述与控制什么是程序，程序顺序执行的特点是什么？程序：让计算机执行指令的集合特点：顺序性，封闭性，可再现性什么是前趋图?(要求会画前趋图)前趋图是一个有向无循环图，记做DAG,用来描述进程之间执行的前后关系。(P32)程序并发执行的特征是什么？间断性，失去封闭性，不可再现性什么叫进程？进程是程序的一次执行进程的特征是什么？结构特征：动态性，并发性，独立性，异步性进程的三种状态是什么？请画出状态转化图。就绪状态，执行状态，阻塞状态引起进程终止的事件有哪些？正常结束，异常结束，外界干预什么叫临界资源？什么叫临界区？临界资源是指一段时间只允许一个进程访问的资源。每个进程中访问临界资源的那段代码称为临界区。什么叫进程同步？什么叫进程互斥？进程同步：合作完成任务的进程运行到某个地方没有得到合作进程发来的信号，就一直等待到信号的到来才向下运行，从而保证进程协调工作。进程互斥：一个进程执行过之后，另外一个进程才能执行。进程同步、互斥时常用的信号量有哪些？wait()和signal()含义是什么？整型信号量，记录型信号量，AND型信号量，信号量集Wait()对信号量施以减一操作；signal()对信号量施以加一操作对给定的前趋图会利用信号量来实现前趋关系。P56能读懂利用记录型信号量解决生产者-消费者的问题的程序。P60能读懂读者-写者的程序。P65什么叫高级通信？什么叫低级通信？高级通信：进程之间交换大量的信息；低级通信：进程之间交换少量的信息。进程之间是如何进行高级通信的？共享存储器系统，消息传递系统，管道通信系统什么叫线程？为什么要引入线程？它有什么属性？线程：进程的一个子任务引入线程的原因：为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率线程的属性：轻型实体，独立调度和分派的基本单位，可并发执行，共享进程资源进程有哪几部分组成？创建进程是需要做哪些工作？进程控制块，程序，数据，工作区申请空白PCB，为新进程分配资源，初始化进程控制块，将新进程插入就绪队列什么叫原语？执行过程中不能中断的程序什么叫P操作？什么叫V操作？会用P、V操作写出线程之间的同步和互斥。P操作对锁变量减一操作，小于零进入阻塞状态，V操作对锁变量加一操作P(S):①将信号量S的值减1，即S=S-1;②如果S=0，则该进程继续执行，否则该进程置为等待状态，排入等待队列。V(S):①将信号量S的值加1，即S=S+1;②如果S0，则该进程继续执行，否则释放队列中的一个等待信号量的进程。第三章 处理机调度与死锁什么叫高级调度？什么叫低级调度？什么叫中级调度？高级调度：又称为作业调度，将外存上的后备作业调入内存的过程；低级调度：又称为进程调度，作业在就绪队列中选择一个合适的进程占用处理机去执行相应的程序；中级调度：在内存紧张时把暂不运行的进程从内存调到外存。常用的进程调度算法有哪些？它们是如何定义的？各有什么优缺点？先来先服务调度算法：当在作业（或进程）调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入队列的作业，将他们调入内存，为它们分配资源、创建进程，然后放入就绪队列。短作业（进程）优先调度算法：是指对短作业或短进程优先调度的算法。高优先权优先调度算法：优先权高的作业（或进程）优先调度。基于时间片的调度算法：轮转法简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。 多级队列方法：将系统中所有进程分成若干类，每类为一级。多级反馈队列调度算法：多级反馈队列方式是在系统中设置多个就绪队列，并赋予各个队列以不同的优先权。3、按占用处理机的方式分类，优先权调度算法分为哪两类？分别叙述之，各有什么优缺点？非抢占式优先权算法：系统一旦把处理机分配