赵盈盈 2011210593 第六章作业
1、什么是文件系统？其主要功能是什么？
答：文件系统：是操作系统中统一管理信息资源的一种软件。它管理文件的存储、检索、更新，提供安全可靠的共享保护手段，并且方便用户使用。
从用户的角度来看，文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看，文件系统是负责文件存储空间管理的机构。
主要功能：
从用户角度：实现“按名存取”
从系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
（1）、统一管理文件的存储空间，实施存储空间的分配和回收。
（2）、实现文件从名字空间到外存地址的映射，即实现文件的按名存取，以对用户透明的方式管理名字空间。
（3）、实现文件的共享，并提供文件的保护和保密措施。
（4）、向用户提供一个方便实用的接口（提供对文件系统操作命令，以及提供对文件的操作命令，信息存取、加工）。
（5）、系统维护及向用户提供相关信息。
（6）、保持文件系统的执行效率。文件操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
（7）、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种？
答：从用户角度看，按文件的逻辑结构可以把文件分为两大类：无结构的字符流式文件和记录式文件（定长记录文件和不定长记录文件）。
3、对文件的存取有哪两种基本方法？各有什么特点？
答：文件的存取方法是指读取外存上一个物理块的方法，常用的存取方法有两种：顺序存取和随机存取。
顺序存取特点：严格按照外存中物理记录的排列顺序依次进行存取的，如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点：又名为直接存取，它允许用户随意寻去外存文件中的任意一个物理记录，而不管上次存取了哪一个记录。
4、什么是连续文件？设某文件由四个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B。若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构。
答：连续文件又称为顺序文件，它是按照逻辑文件的记录顺序，一次把逻辑记录存储到连续的物理块中而形成的文件。
连续文件的结构如图所示：
文件
5、什么是串联文件？设某文件由四逻辑记录组成（其大小与磁盘块大小相等，均为512B ），并分别存放在第100、157、6
6、67号磁盘块上，试画出此串联文件的结构。若要存取文件第1560逻辑字节处的信息，问要访问哪一个磁盘块？
答：串联文件又叫做链接文件，它的物理块不是连续的，也不必顺序排列，但是每个物理块中设置一个指针，指向下一个物理块，这样所有的物理块链接起来而形成的一个物理文件。文件控制块
1560=3×512+24，所以要访问的信息在逻辑块号为3的逻辑块中，即要访问物理块号
为67的物理块。
6、串联文件的链接字可如下定义：链接字的内容为：（上一块地址）（下一块地址）；
○+首块链接字的内容为（下一块地址）；末块链接字的内容为（上一块地址）。其中，是模○
+2按位加。试述这种链接字的优点。
答：优点：空间利用率高，能较好的利用辅存空间。 文件动态扩充和修改容易。 存储碎片问题迎刃而解。
7、在RDOS 系统中，一串联文件的物理结构如图1所示。已知当前存取的记录为r i ，且是正向顺序存取时，如何确定下一个要存取的记录r i+1所在的物理块号？若是反向顺序存取，应如何确定下一个要存取的记录r i-1的物理块号？
图1
答:因为链接字的内容为：（上一块地址）（下一块地址）；
○+ 当前存取记录为r i ，如果正向存取，就看该块链接字后面数字，即为下一个要存○
+取的记录r i+1所在的物理块号。如果该数字为0，就说明当前付所在的块已经是末块。
当前存取记录为r i ，如果反向存取，就看该块链接字前面数字，即为下一个要存○
+取的记录r i-1所在的物理块号。如果该数字为0，就说明当前付所在的块已经是首块。8、 什么是文件目录？文件目录项的主要内容是什么？
答：8.1、系统为每个文件设置一个描述性数据结构----文件控制块FCB ，它是文件存在的标志，记录了系统管理文件所需要的全部信息。文件目录就是文件控制块的有序集合，即把所有文件控制块有机地组织起来，就构成了文件目录。
○
+
8.2、一个文件控制块就是一个文件目录项，FCB的主要内容是：
（1）、文件名。标志一个文件的符号名。每个文件必须具有唯一的名字，这样，用户可以按文件名进行文件操作。
（2）、文件类型。如文本文件，二进制文件，数据文件，目录文件、块存储设备文件、字符设备文件。
（3）、文件结构。说明文件的逻辑结构是记录文件还是流式文件，若为记录式文件还需进一步说明记录式否定长，记录个数及长度；说明文件的物理结构是顺序文件、串联文
件还是索引文件。
（4）、文件物理位置。指示文件在外存上的物理存储地址，存放文件的设备名、文件长度等。
（5）、存储控制信息。指示文件的存取权限。包括文件主的存取权限、与文件主同组的用户的权限和其他一般用户的权限。
（6）、管理信息。包括文件建立的日期及时间，哈桑次存取文件的日期、时间以及当前文件使用状态信息。
（7）还有文件代号、用户名、记录大小、文件逻辑结构、文件物理结构、口令、保
存期限等。
9、什么是树型目录结构？它是如何构砀？
树型目录结构
10、假设两个用户共享一个文件系统，用户甲要用到文件a、b、c、e，用户乙要用到
文件a、d、e、f。已知；用户甲的文件a与用户乙的文件a实际上不是同一文件；用户甲的文件c与用户乙的文件f实际上是同一文件；甲、乙两用户的文件e是同一文件。试拟定一个文件组织方案，使得甲、乙两用户能共享该文件系统而不致造成混乱。
答：首先设一个多级目录，文件路径名相互区分，每个文件都有唯一的ID，当两个文
ID=3
11、设某文件A有560逻辑块，另一文件B有1800个逻辑块，试用UNIX系统的索引结构来出这两个文件的索引结构图。
解：设每个物理块大小为512字节，物理块号占两个字节
直接索引12块之内（0～6K）
一级索引12+256=268块之内（6K～134K）
二级索引12+256+2562 =65804块之内（134K～32M）
三级索引12+256+2562+2563=16843020块之内（32M～8G）
560=12+256+232 用到直接索引，一级索引，和二级索引，其索引结构如下图1： 1800=12+256+1532用到直接索引，一级索引，和二级索引，其索引结构如下图2：
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
第一章操作系统引论 思考与练习题 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.若不考虑结点的数据信息的组合情况，具有3个结点的树共有种（）形态，而二叉树共有( )种形态。 A.2 B.3 C.4 D.5 2.对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0= ( ) A.n1+1 B.n1+n2 C.n2+1 D.2n1+1 3.已知某非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为( ) A.G,D,B,A,F,H,C,E B.G,B,D,A,F,H,C,E C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E 4、具有65个结点的完全二叉树的高度为（）。（根的层次号为1） A．8 B．7 C．6 D．5 5、在有N个叶子结点的哈夫曼树中，其结点总数为（）。 A 不确定 B 2N C 2N+1 D 2N-1 6、以二叉链表作为二叉树存储结构，在有N个结点的二叉链表中，值为非空的链域的个数为（）。 A N-1 B 2N-1 C N+1 D 2N+1 7、树的后根遍历序列等同于该树对应的二叉树的( ). A. 先序序列 B. 中序序列 C. 后序序列 8、已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（） A．39 B.52 C.111 D.119 9、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（） A．41 B.82 C.113 D.122 二、填空题。 1、对于一个具有N个结点的二叉树，当它为一颗_____ 二叉树时，具有最小高度。 2、对于一颗具有N个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_____ 个，其中_____个用于链接孩子结点，_____ 个空闲着。 3、一颗深度为K的满二叉树的结点总数为_____ ，一颗深度为K的完全二叉树的结点总数的最小值为_____ ，最大值为_____ 。 4、已知一棵二叉树的前序序列为ABDFCE，中序序列为DFBACE，后序序列为 三、应用题。 1、已知一棵树二叉如下，请分别写出按前序、中序、后序遍历时得到的结点序列，并将该二叉树还原成森林。 A B C D E F G H
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/c12790396.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中
第六章存货决策 一、单项选择题 1．下列各项中，与经济订货量无关的是（D ）。 A．每日消耗量B．每日供应量 C．储存变动成本D．订货提前期 2．某公司使用材料A，一次订货成本为2000元，每单位采购成本为50元，经济订货批量为2000个，单位资本成本为单位采购成本的10%，全年用量为8000个。该材料单位储存成本中的付现成本是（B ）元。 A．8 B．3 C．4 D．2 3．某商品的再订购点为680件，安全存量为200件，采购间隔日数为12天，假设每年有300个工作日，则年度耗用量为（ C ）件。 A．11000 B．10000 C．12000 D．13000 4.（D ）不是存货的形式。 A．原材料B．在产品 C．产成品D．应收账款 5.在存货决策中，（ B ）可以不考虑。 A．订货成本 B．固定订货成本 C．变动订货成本 D．变动储存成本 6.下列各项中，不属于订货成本的是（ C ）。 A．采购部门的折旧费 B．检验费 C．按存货价值计算的保险费 D．差旅费 7.由于存货数量不能及时满足生产和销售的需要而给企业带来的损失称为 （ B ）。 A．订货成本 B．缺货成本 C．采购成本 D．储存成本 8.在储存成本中，凡总额大小取决于存货数量的多少及储存时间长短的成 本，称为（ C ）。
A．固定储存成本 B．无关成本 C．变动储存成本 D．资本成本 二、多项选择题 1.当采购批量增加时，（ AD ）。 A．变动储存成本增加 B．变动储存成本减少 C．变动订货成本增加 D．变动订货成本减少 2.按存货经济订购批量模型，当订货批量为经济批量时，（ ABCD ）。 A．变动储存成本等于变动订货成本 B．变动储存成本等于最低相关总成本的一半 C．变动订货成本等于最低相关总成本的一半 D．存货相关总成本达到最低 3.计算经济订购批量时，不需用的项目是（ BD ）。 A．全年需要量 B．固定储存成本 C．每次订货成本 D．安全存量 4.在存货经济订购批量基本模型假设前提下确定经济订购批量，下列表述中正确的有（ ABCD ）。 A．随每次订购批量的变动，相关订货成本和相关储存成本两者的变动方向相反 B．相关储存成本的高低与每次订购批量成正比 C．相关订货成本的高低与每次订购批量成反比 D．年相关储存成本与年相关订货成本相等时的订购批量，即为经济订购批量 5.存货过多，会导致（ ABCD ）。 A．占用大量的流动资金 B．增加仓储设施 C．增加储存成本 D．自然损耗额增加 6.在有数量折扣、不允许缺货的情况下，属于订购批量决策相关成本的是（ ACD ）。 A．订货成本 B．缺货成本 C．采购成本 D．储存成本
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
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．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第二章作业管理和用户接口 1. 什么是作业?作业步? 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2. 作业由哪几部分组成?各有什么功能? 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。 3．作业的输入方式有哪几种?各有何特点 答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING (Simultaneous Peripheral OperationsOnline)系统和网络输入方式，各有如下特点： (1)联机输入方式：用户和系统通过交互式会话来输入作业。 (2)脱机输入方式：又称预输入方式，利用低档个人计算机作为外围处理机进行输入处理，存储在后备存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。 (3)直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程。 (4)SPOOLING系统：可译为外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。
第六章相平衡 一、填空题 1.蒸馏时，组分和温度均不发生变化的溶液叫什么？________________________ 答案：恒沸溶液 2.将一定量的NH4Cl(s)置于真空容器中, 加热分解达平衡, 系统的组分数为 _____ , 相数为______ , 自由度数为________ 。 答案：1；2；1 3.如果完全互溶的二组分液体混合物对拉乌尔定律有较大的正偏差, 在T - x 相图中就有 一个, 此点组成的混合物称为, 具有相等和恒定的特征。 答案：最低恒沸点；恒沸混合物；气液两相组成；沸腾温度。 4.FeCl3和 H2O形成四种水合物: FeCl3?6H2O; 2FeCl3?3H2O; 2FeCl3?5H2O; FeCl3?2H2O, 该系 统的独立组分数为 _______, 在恒压下最多能有______相共存. 答案：2；3 F= C-P+1 5.在80℃下，将过量的NH4HCO3(s)放入真空密闭容器内，NH4HCO3(s)发生下列分解反应 NH4HCO3(s) ＝NH3(g)+ H2O(g)+ C2O(g)达平衡后，系统的C= 、 P= 、F= 。 答案：（1；2；0）。该系统中物质数S =4，化学反应数R =1，独立的浓度关系式数R’=2，因为p(NH3)=p(H2O)=p(CO2)。故组分数C =4-1-2=1，相数P =2，温度一定，所以自由度数 F =1-2+1=0。 6.下列化学反应，同时共存并到达平衡（温度在900K~1200K范围内） CaCO3（s）?CaO（s）+ CO2（g） CO2（g）+ H2（g）? CO（g）+ H2O（g） H2O（g）+ CO（g）+ CaO（s）= CaCO3（s）+ H2（g） 该系统的自由度F为。 答案：S=6、R=2、R`=0，∴C=S-R-R`= 4，F= C-P+2 = 4-3+2=3 7. CaCO3（s）、BaCO3（s）、BaO（s）和CO2（g）构成的多相平衡系统的组分数为、 相数为、自由度数为。 答案:S=4、R=1、R`=0，∴组分数C=S-R-R`= 3，相数P= 4，自由度数F = C-P+2 = 3-4+2=1
第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告
第一章 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 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
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 。
考核试题模板 湖南师范大学2006—2007学年第2学期2005年级期末课程 操作系统 考核试题 (计算机专业) 课程代码： 考核方式:闭卷 考试时量：120分钟 试卷类型：A 一、填空题（每空 1 分，共 20 分） 1、从资源管理的观点出发，可以把整个操作系统分成 ( )、存储管理、( )和文件系统。 10、按用途可以将文件分为：系统文件、( )和( )。 二、判断题（下列各题，你认为正确的，请在 题干的括号内打“√”，错的打“×”。）(每题1 分，共 10 分) 1、在现代操作系统中，线程是一个执行单位，它总是隶属于进程的……………………………………………………………………( ) 10、顺序文件在顺序存取时，其存贮速度较慢……………………( ) 三、单选题（在本题的每一小题备选答案中，只有一个答案是正确的，请把你认为正确的答案的题号填入题干括号内。多选不给分。每题 2 分，共 30 分） ………………….. ( ) ①硬件 ②操作系统 ③编译系统 ④应用程序 15、通常不采用下面哪种方法来解除死锁……………………( ) ① 终止一个死锁进程 ② 终止所有死锁进程 ③ 从死锁进程处抢夺资源 ④ 从非死锁进程处抢夺资源 四、简答题（每题 4 分，共 12 分） 1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
五、综合应用题（第1题8分，第2、3题10 分，共28 分） 0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法(SSTF)； （2）扫描算法(SCAN)。 湖南师范大学2006—2007学年第2学期2005年级期末课程 操作系统考核试题标准答案及评分细则(计算机专业) 课程代码：考核方式:闭卷考试时量：120分钟试卷类型：C 一、填空题(每空1分,共20分) 1、处理机管理、设备管理 二、判断题(每题1分，共10分) 1、√ 三、单项选择题（每题2分，共30分） 1、② 四、简答题（每题4分，共12分） 1、答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先权(级)的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间(和空间)开销增大。(注：不写空间开销也可) 五、综合应用题（第1题8分，第2、3题10分，共28 分） 2、（10分） SSTF：总量：236 移动顺序：53->65->67->37->14->98->122->124->183 SCAN：总量：236 移动顺序：53->37->14->0->65->67->98->122->124->183 第一章 1.1 什么是操作系统？它有哪些基本功能？
习题 6.1 有一两端铰接长度为4m 的偏心受压柱，用Q235的HN400x200x8x13做成，压力的设计值为490KN ，两端偏心距相同，皆为20cm 。试验算其承载力。 解：（1）截面的几何特性 A = 84.12 cm 2 I X = 23700cm 4 I y = 1740cm 4 i x = 16.8cm i y = 4.54cm w x = 1190cm 3 (2) 验算强度 N= 490kN M= N x e 0 =490x0.2=98kN ?m An N + X Mx r Wnx = 324901084.1210?? + 63 98101.05119010??? = 58.25+78.43=136.68N/mm 2 < f =215 N/mm 2 (3) 验算弯矩作用平面内的稳定 λx = x x l i = 400 16.8 = 23.8< [λ] =150 查附表4.2（b 类截面） ?x = 0.958 ' Ex N = 22 X 1.1EA πλ = 2220600084121.123.8π??? = 2744.86kN mx β=1.0 x A N ? + mx X 1x 'Mx r W (10.8) Ex N N β- = 3 490100.9588412 ?? + 6 31.09810490 1.05119010(10.8 ) 2744.86 ????-=152.30N/mm 2 < f =215 N/mm 2 可见平面内不失稳。 （4）验算弯矩作用平面外的稳定 λy = 400 4.54 =88.1 查附表4.2 （b 类截面） ?y = 0.634
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。