OS考试重点.doc

一、操作系统原理部分 1、名词解释: 操作系统 （有效控制和管理计算机硬软件资源，合理组织计算机工作流程以及为用户提供方便的使用环境的程序集合，它是计算机系统的核心系统软件，是用户和计算机的接口） 进程 指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程进程控制块 线程 指进程中的一个执行流程，一个进程中可以运行多个线程线程，但线程总是属于某个进程，进程中的多个线程共享进程的内存。 系统调用和原语 原语强调的是 某个操作或者指令集合 的连续性以及不可中断性。集合中的指令要么全部执行，要么一个也不执行，它们在逻辑上是一个unit 系统调用 是出于对多种设计principles的考虑（如安全性，耦合性，模块化等等），内核态为了用户态能使用内核态的服务 而提供一个简单、一致的接口。用户态不用关心内核态是怎样实现服务的，只需要按照规定的方式调用，即可得到自己期望的结果。 死锁 在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进 死锁必要条件 互斥条件 （2）不剥夺条件（非抢占） （3）占有并等待（部分分配） （4）环路条件（循环等待） 虚拟设备页表与快表设备独立性Spooling技术 文件控制块 i节点 目录 设备驱动程序 2、简答题 进程和线程有何异同？ 进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。比如在Windows系统中，一个运行的exe就是一个进程。 线程是指进程中的一个执行流程，一个进程中可以运行多个线程。比如java.exe进程中可以运行很多线程。线程总是属于某个进程，进程中的多个线程共享进程的内存。 线程与进程的区别归纳： a.地址空间和其它资源：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。 b.通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。 c.调度和切换：线程上下文切换比进程上下文切换要快得多。 d.在多线程OS中，进程不是一个可执行的实体。 生产者和消费者问题模型是解决什么问题的，你在windows中见到哪些例子？ 死锁 打印机和输入机的申请和释放的问题 windows中线程主要用于哪些场合编程，举例说明。 需要长时间计算的部分应该与 UI 线程分开在就是算法需要，比如 parallel processing (并行处理)，为了使用到 CPU的所有核，必须将可以并行处理的部分分配到不同的核上以提高效率。比如，n-body 问题操作系统的目标与作用？ 内存空间的管理方式有哪些？ 分段式和分页式的出发点各是什么，两种技术有何异同？ I/O有哪几种控制方式，各用于什么样的场合？ 设备驱动程序的功能是什么，有不要驱动程序的设备吗？ I/O系统各层的主要功能是什么？ 如何使用信号量的P，V操作实现进程的互斥？ 网络操作系统的功能与作用？ 文件实现有几种技术？ 目录实现有几种技术？ 3、综合题 1. 会使用上图预测缺页率。 1． 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：15，28，20，8，46，02，321，32，60，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file;