第六章文件管理
1. 何谓数据项、记录和文件？
a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。
b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。
c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。
4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理
结构)
文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文
件在外存上的存储组织形式，与存储介质的存储性能有关。
5．如何提高对变长记录顺序文件的检索速度？
为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。
8．试说明顺序文件的结构及其优点。
顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。
优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。
9．在链接式文件中常采用哪几种连接方式？为什么？
在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。
10．在MS-DOS中有两个文件A和B，A占用11，12，16和14四个盘块；B占用13，18和20三个盘块。试画出在文件A和B中个盘块间的链接情况及FAT的情况。
12．假定一个文件系统的组织方式与MS-DOS相似，在FAT中可有64K 个指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？
解：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指示，所以应该有1M 个指针，因此若有64K个指针则不能指引一个512MB的磁盘。
13．为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式。
⑴不经常更新，经常随机访问；
⑵经常更新，经常按一定顺序访问；
⑶经常更新，经常随机访问；
⑴不经常更新，经常随机访问；——顺序结构
⑵经常更新，经常按一定顺序访问；——索引顺序结构
⑶经常更新，经常随机访问；——索引结构
14．在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址。
⑴9999；⑵18000；⑶420000
盘块大小为1KB，盘块号占4B，即每个盘块最多可存放256个盘块号。又根据UNIX系统中采用的混合索引分配方式可知：
9999/1024=9余783
18000/1024=17余592
420000/1024=410余160
15．什么是索引文件？为什么要引入多级索引？
目前广泛采用的目录结构是树型目录结构。它具有以下优点：⑴能有效提高对目录的检索速度；⑵允许文件重名；⑶便于实现文件共享。
18．采用单级目录能否满足对目录管理的主要要求？为什么？
采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。
19．目前广泛采用的目录结构是哪种？它有什么优点？
目前广泛采用的目录结构是树型目录结构。它具有以下优点：
a.能有效提高对目录的检索速度；假定文件系统中有N个文件，在单级目录中，最多要检索N个目录项，但对于有i级的树型目录，在目录中每检索一个指定文件，最多可能要检索i个目录项。
b.允许文件重名；由于在树型结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。
c.便于实现文件共享；在树型目录中，用户可通过路径名来共享其他用户的文件，也可将一个共享文件链接到自己的目录下，从而使文件的共享变得更为方便，其实现方式也非常简单，系统只需在用户的目录文件中增设一个目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的唯一标识符即可。
20．Hash检索法有何优点？又有何局限性？
在Hash检索法中，系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样能有效地提高目录的检索速度，但Hash 检索法也有局限性即对于使用了通配符的文件名，系统是无法使用Hash检索法检索目录的。
23．有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配量个盘块，试说明盘块的具体分配过程。
分配量个盘块的过程如下：
⑴ 顺序扫描位示图，从中找到第一个值为0的二进制位，得到其行号i=3，列号j=3。
⑵ 将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为：b=（3-1）*16+3=35；
⑶ 修改位示图，令map[3，3]=1，并将该盘块分配出去。
类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4，列号j=7，其对应的盘块号为55，令map[i，j]=1，并将该盘块分配出去。
24．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：
⑴位示图需要多少字？
⑵第i字第j位对应的块号是多少？
⑶给出申请/归还一块的工作流程。
[500/32]z=16个字
b=(i-1)*32+j=32(i-1)+j (b从1开始计数，i，j也从1开始计数)
根据盘块号b求出：
i = (b-1)/32 + 1; j = (b-1)%32 + 1;
将第i字第j位置0
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
第一章操作系统引论 思考与练习题 1.什么是操作系统它的主要功能是什么 2.什么是多道程序设计技术多道程序设计技术的主要特点是什么 3.批处理系统是怎样的一种操作系统它的特点是什么 4.什么是分时系统什么是实时系统试从交互性，及时性，独立性，多路性，可靠性等几个 方面比较分时系统和实施系统。 5.实时系统分为哪俩种类型 6.操作系统主要特征是什么 7.操作系统也用户的接口有几种它们各自用在什么场合 8.“操作系统是控制硬件的软件”这一说法确切吗为什么 9.设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o 操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。 (1)试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件
UNIX 多任务 Linux 单任务 Windows NT 为开发操作系统而设计 C语言 11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。 答案 1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。 2．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。 1）多道，即计算机内存中同时放多道相互独立的程序。 2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。 3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。 3．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。 特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。 4．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。 1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
课本课后题部分答案 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。
1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。而分时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 9.设内存中有三道程序，A，B，C，他们按A→B→C的先后次序执行，它们进行“计算”和“I/O操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。 表1-2 三道程序的操作时间 （1）试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。
1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。
2 . OS的作用可表现在哪几个方面？ 答：(1)0S作为用户与计算机硬件系统之间的接口；(2)0S作为计算机系统资源的管理者；(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20 .试描述什么是微内核OS。 答：(1)足够小的内核；(2)基于客户/服务器模式；(3)应用机制与策略分离原理；(4)采用面向对象技术。 25 ?何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽 量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图： S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态T执行状态：进程分配到CPU资源;(2)执行状态T就绪状态：时间片用 完;(3)执行状态T阻塞状态：I/O请求;(4)阻塞状态T就绪状态：I/O完成. 19 ?为什么要在OS中引入线程? 答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理
第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？
第一章 1、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的
开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。
1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);
售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }
CH4 应用题参考答案 1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、 3、6 。 分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。 答： 页框数FIFO LRU OPT 3161511 414108 51287 6977 只要把表中缺页中断次数除以20，便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序 为： ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5 ( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5 若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页 中断次数和缺页中断率。 答：( 1 ）采用 FIFO 为 9 次，9 / 12 = 75 ％。采用 LRU 为 8 次，8 / 12 = 67 ％。( 2）采用FIFO和LRU均为9次，9 / 13 = 69％。 3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为： ( l ) 2、3、2、l、5、2、4、5、3、2、5、2。 ( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。 ( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断 次数和缺页中断率。 答： ( l ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 7次， 7 / 12 = 58％。使用 OPT 为 6 次， 6 / 12 = = 50％。 作业的物理块数为4块，使用 FIFO 为 6次， 6 / 12 = 50％。使用 LRU 为 6次， 6 / 12 = 50％。使用 OPT 为 5 次， 5 /12 = 42 ％。 ( 2 ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 10 次， 10 / 12 = 83％。使用 OPT 为 7次， 7/12 = 58％。 作业的物理块数为 4块，使用 FIFO 为 10次， 10 / 12 = 83 ％。使用LRU 为 8 次， 8/12 ＝66％。使用 OPT为 6 次， 6/12 ＝50%. 其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。 4、在可变分区存储管理下，按地址排列的内存空闲区为： 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。对于下列的连续存储区的请求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？ 答： ( 1）空闲分区如图所示。 答 分区号分区长 110K 24K 320K 418K 57K 69K 712K 815K 1）首次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。10KB 选中分区 1 ，恰好分配故应删去分区 1 。9KB 选中分区 4 ，这时分区 4 还剩 9KB 。
5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.
FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。
3.1论述长期、中期、短期调度之间的区别。 答：短期调度：在内存作业中选择准备执行的作业，并未他们分配CPU。 中期调度：被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 长期调度：确定哪些作业调入内存以执行。 区别：它们区别在于执行频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答：进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 3.4使用图3.24所示的程序，说明LINE A可能输出什么。 答：输出：PARENT:value=5; 父进程中value初始值为5，,value+=15发生在子进程，输出发生在父进程中，故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么？系统层次和用户层次都要考虑。 a.同步和异步通信 b．自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答：a.同步和异步通信：同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 b．自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的规范，一个方案也许能保存足够大的内存，但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息：一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子，其中多线程的性能比单线程的性能差。 答：a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序，如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。
1. 什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2. 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。而分时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 9.设内存中有三道程序，A ，B ，C ，他们按A →B →C 的先后次序执行，它们进行“计算”和“I/O 操作”的时间如表1-2所示，假设三道程序使用相同的I/O 设备。 表1-2 三道程序的操作时间 （1） 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 I/O 操作 计算 90 60 50 14020160170190 200 A A B B B C C C 总时间=20+30+10+30+50+20+10+20+10=200 （2） 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多长时间。
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为 1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。 答： 1 ）忽略调度执行时间,多道运行方式（抢占式）: