操作系统期中复习.docVIP

操作系统第1-10章的重点 第一章 操作系统和用户程序之间的关系如何？【操作系统通过虚拟机器界面给用户程序提供各种服务，用在运行过程中不断使用操提供的服务来完成自己的任务】 简要列出操作系统覆盖的范畴及每个范畴的核心内容。【cpu管理，如何分配cpu给不同应用和用户；内存管理，如何分配内存给不同应用和用户；外存管理，如何分配外存给不同应用和用户；i/o，如何分配输入输出设备给应用和用户】 为什么要使用操作系统？（更多的解答可查看《计算机操作系统》这本教材）【操作系统功能在很多领域都使用；技巧也在很多领域使用；】 第二章 当前微机中流行的操作系统有微软的Windows，苹果MAC OS X，开源的Linux。请简要的说明其特点。【微软的Windows，是目前世界上用户最多、且兼容性最强的操作系统】 论述实时操作系统和分时操作系统的区别。【分时操作系统，软件的执行在时间上的要求，并不严格，而对于实时操作系统，主要任务是对事件进行实时的处理，虽然事件可能在无法预知的时刻到达，但是软件上必须在事件发生时能够在严格的时限内作出响应。另外，实时操作系统的重要特点是具有系统的可确定性，即系统能对运行情况的最好和最坏等的情况能做出精确的估计。】 第三章 操作系统采用层次结构的优点及缺点是什么?【优点：增加了系统的可靠性，进程模块独立性强，易维护，易调整，整个系统结构清晰，整齐划一。缺点：由于系统中的所有进程的控制转移，通讯等任务都交给系统的核心处理，要花费一定的代价。】 论述系统调用和壳之间的关系。【】 第四章 发明进程的动机是什么？【为了在cpu上实现多道编程，提高cpu利用率】它与程序是什么关系？【进程是执行中的程序，】 进程6种状态转换里有两种是不存在的，但它们不存在的理由却不一样。请予以解释。【阻塞-执行，阻塞进程即使被给予cpu，也无法执行，操作系统在调度时并不会在阻塞队伍里挑选。就绪-阻塞，就绪状态的进程因为并没有执行，无法进入阻塞状态】 操作系统管理进程的根本手段是什么？【维护关于进程的一些信息】进程管理要处理的问题是什么？【资源分配】 进程创立的步骤是什么？【分配进程控制块，初始化机器寄存器，初始化页表，将进程代码从磁盘读进内存，将处理器状态设置为用户态，跳跳转到程序的起始地址】 第五章 1. 线程与进程的相似和不同之处何在？【同：都有id、寄存器组、状态、优先级和调度策略；都有用于为操作系统，描述实体的属性；都包含一个信息块；都与父进程共享资源；都可作为与父进程独立的实体；创建者可以对线程或进程进行一些控制； 异：线程共享创建它的进程的地址空间，进程有自己的地址空间；线程能够对所属进程的数据段进行直接访问；进程有着父进程的数据段的自己的副本；线程可以同所属进程的其他线程直接通信；进程必须使用进程间通信才能够和兄弟进程进行通信；线程几乎没有开销，进程则有相当大的开销；创建新的线程很容易，创建新的进程则需要复制父进程；线程可以对相同进程的其他线程进行相当大的控制，进程只能够对子进程进行控制】 第六章 1. 进程/线程为什么需要通信？【提高进程任务完成率；同一进程内的线程因资源共享而存在合作关系，需要相互交互】 2．主流的进程/线程通信方式有哪些？【进程：管道，记名管道，套接字。线程：信号。】 3. 在windows系统中，一个进程（也可称为运行的程序）向另一个进程发送一段文本，可以用信号量进行通信吗？说明理由。【】p70 第七章 1．教材P94第8题。【】 2．设有一个程序，它的工作是将光盘里的多个文本文件读出，然后送到打印机去打印出来。这个程序运行（即变为进程）后会创建两个线程，其中一个线程TA负责将文本文件从光盘中逐一读出，送到内存中的一个打印缓冲区，另一个线程TB则负责从打印缓冲区中读出数据送到打印机去打印。这个打印缓冲区的大小共5块。线程TA每执行一次就会向缓冲区写入1块数据，线程TB每执行一次就会从缓冲区取走1块数据。请用信号量来同步这两个线程。（参考生产者和消费者程序） 第八章 1. 处理器调度追求的目标是什么？【达到极小化平均响应时间，极大化系统吞吐率，保持系统各个功能部件均处于繁忙状态后提供某种貌似公平的机制】 2．假设一个系统中有5个进程，它们的到达时间和需运行时间如表所示，忽略I/O以及其他开销时间，若分别按先打先服务（FCFS）、非抢先式短任务优先(STCF)进行CPU调度，请给出各进程的响应时间。 进程 到达时间 需运行时间 1 0 4 2 2 3 3 3 5 4 5 2 5 8 4 第十章 1. 死锁必须具备的条件有哪些？分别简要说明。【互斥条件：资源不能被共享，只能由一个进程使用。 请求与保持条件：已经得到资源的进程可以再次申请新的资源。 非剥夺条件：已经分配的资源不能从相应的进程中被强