操作系统答案123讲.docxVIP

第一章 一、BACDB DBABC BCCBB ABBAC 二、1、处理机、存储器、设备、文件 (或信息)、 用户接口 2、资源，吞吐量 3、联机输入／输出、脱机输入／输出操作 4、cpu、外设 5、多路性、交互性、及时性、独占性 6、命令方式、系统调用方式、图形窗口、系统调用方式 7、无结构、模块化结构、分层式结构、微内核结构 8、通用操作系统 9、单道批处理、多道批处理 四、1、答：（1）有效性：采取各种措施提高系统资源的利用率和系统吞吐量。即：使CPU和I/O设备均处于忙碌状态；使内存、外存中的数据能有序存放，节省存储空间；合理组织工作流程，缩短程序的运行周期。 （2）方便性：使计算机易学易用 （3）可扩充性：为了能适应计算机硬件和网络技术的发展，采用较合理的OS结构，便于功能、模块的扩充和修改。 （4）开放性、标准化：遵循世界标准规范，使不同体系结构的系统之间可以进行数据通信（实现互连）；增强OS系统的可移植性。 2、答：OS经历的发展阶段： ①手工操作阶段、②单道批处理阶段、③多道批处理系统、④分时系统、⑤实时系统 到80年代已趋于成熟，但它仍沿着两个方向继续向前发展。 一个是随着计算机系统结构的发展，形成多CPU操作系统、网络操作系统和分布式操作系统；另一个则是把操作系统应用于微机，形成微机操作系统、嵌入式操作系统。 基本类型的OS描述： ① 批处理系统：系统对作业的处理是成批进行的。缺点：无交互能力。 ② 分时系统：操作系统将CPU的时间划分成若干个极小的时间片。同时允许多个用户通过自己的终端，轮流使用时间片，共享主机中的资源。 ③ 实时系统：系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。 （目前实际的OS可能兼有三种或其中两种系统的功能） 3、答：（1）并发性：指多个事件在同一时间间隔内发生。多道程序环境下，并发性含义：在一段时间内，宏观上有多个程序在同时运行，但在单处理机系统中每一时刻仅能有一道程序执行，故微观上这些程序是分时地交替执行。 （2）共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。 （3）虚拟性：是指通过某种技术把一个物理设备实体变为若干个逻辑上的对应物。 （4）异步性：进程通常以“停停走走”的方式运行，以人们不可预知的速度向前推进。 五、解： 单道运行时间：30+40+10+60+30+10+20+40+20=260ms 多道运行时间：30+40+10+20+30+40+20=190ms A:30 I/O CPU B:10 C:20 B:30 B:20 A:10 B:40 A:40 0 30 70 80 100 130 140 170 190 C:40 C:20 多道程序运行的时间关系图 第二章（2.1-2.3） 一、1、ACBD 2-5、DBBC BD(DB)CA ABBA(PCB) BB(2 1)AD DCDBC CB 二、1、结构特征、动态性 、并发性、独立性、异步性 2、动、静 3、程序段 数据段 PCB PCB 程序段 4、1 0 n-1 0 n 0 5、进程中访问临界资源的那段程序代码 等待 6、p v 7、1 至 - (m-1)_ 三、1. 答： ① 程序是静态的，进程是动态的：程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；而进程是程序在处理机上的一次执行过程，它是一个动态概念。 ② 程序是永久的，进程是暂时的：程序的存在是永久的；而进程则是有生命期的：进程创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。 程序与进程的组成不同：程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。 进程具有创建其他进程的功能：父进程创建子进程而形成进程树，而程序不能。 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 3.答：进程的三种基本状态是执行状态、就绪状态、阻塞状态。进程状态转换图如下图所示： 1.就绪-执行，若当前运行进程阻塞，则调度程序选一个优先权最高的进程占有处理机； 2.执行-就绪，若当前运行进程的时间片用完，则进入就绪状态； 3.执行-阻塞，若当前运行进程提出I/O请求（例：等待键盘输入），则进入阻塞状态。 4.阻塞-就绪，若I/O操作完成，则被中断处理程序唤醒，进入就绪状态。 （或者） 3.执行-阻塞， 若当前运行进程申请使用打印机但打印机正忙，则进入了阻塞状态。 4.阻塞-就绪，若打印机已被释放，则被“释放打