集美大学诚毅学院操作系统复习材料(看了必过).pdfVIP

1. 什么是操作系统，从资源管理的角度看，操作系统应当具有哪些功能？ 答：操作系统是位于硬件层之上 , 所有其它软件层之下的一个系统软件 , 是管理系统中各种软件和硬件资源使其 得以充分利用 , 方便用户使用计算机系统的程序集合 . 从资源管理的角度说，操作系统的主要功能是对计算机系 统的资源进行管理即：处理机管理、存储器管理、设备管理、文件管理和作业管理。 2. 何谓死锁？产生死锁的必要条件是什么？ 答：死锁 (deadlock) ：因多个进程竞争资源而造成的一种僵局，若无外力作用这些进程将无法在向前推进。产生 死锁的必要条件①互斥条件。 2 保持和等待条件 ③不剥夺条件④循环等待条件。 3. 程序、进程和线程的关系是怎样的？有何区别？ 答：进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（ 1）程序是静态概 念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（ 2 ）进程是一个能独立运行的单位， 能与其他进程并发执行，系统是以进程为单位分配 CPU的；而程序则不能作为一个能独立运行单位。（ 3）程序 和进程没有一一对应关系。 一个程序在工作时可以由多个进程工作， 一个进程在工作时至少对应有一个程序。 （4 ） 各个进程在并发执行时会产生制约关系， 使各自推进的速度不可预测； 而程序作为静态概念， 不存在这种异步特 征。线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个 进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源； 4. 常用的数据传输方式有哪四种？各有什么特点？ 答：常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式（ DMA ）和通道控制方式。 程序直接控制方式管理简单． 价格低廉， 但要使主机等待 I ／O 没备。 而设备和 CPU、设备和设备只能串行工作； 中断控制方式在某种程度上使 CPU 摆脱了等待 I/O 设备的空转现象．主机和外设可以并行工作，提高了主机 的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的 cPu 时间，而且快速的 I ／O 设备要求中断响应要足够快。否则会造成数据丢失； DMA 方式和通道控制方式都较好地解决了上述问题。从而大大减少了 CPU 的负担。 DMA 方式与通道控制 方式相比． 在灵活性和功能方而． 仍存在—定的局限性． DMA 方式要求 CPU 执行设备驱动程序启动设备， 给出 存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个 DMA 控制器只能控制—个设备。 5. 存储管理中 ,分页和分段有何区别 ? 答： 分页和分段都采用离散分配方式，但两者有显著的差别。 〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要 (2) 页的大小固定。由系统确定．一个系统只能有一种大小的页面：段的长度不固定。决 定于用户的程序。 (3) 分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维 的。—个地址包括段号和段内地址。 6. SPOOLing 技术如何使一台打印机虚拟成多台打印机？ 答：将一台独享打印机改造为可供多个用户共享的打印机，是应用 SPOOLing技术的典型实例。具体做法是：系 统对于用户的打印输出， 但并不真正把打印机分配给该用户进程， 而是先在输出井中申请一个空闲盘块区， 并将 要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出 程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。 OPT:最佳算法（淘汰最长不使用） FIFO ：先进先出算法 LRU ：最近最