操作系统2016上半年第2次作业
2016上半年数据库系统工程师考试上午真题(2)
2016上半年数据库系统工程师考试上午真题（2）《五年高考三年模拟》相当于高考“武功秘籍”中的《九阴真经》。
海量的题库，对真题详尽的解析，备受老师和学生的追捧。
可见，真题是应对考试的上好资料，下面希赛软考学院为你整理了2016年上半年数据库系统工程师考试真题的上午题，助你修炼出一身“绝技”，应对来年的数据库系统工程师考试。
2016年上半年数据库系统工程师考试上午试题第二部分●进程Pl.P2.P3.P4和P5的前趋图如下图所示：若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量SI～S5的初值都等于零。
下图中a和b 处应分别填写（）；c和d处应分别填写（），e和f处应分别填写（）。
（25）A．V（S1）P（S2）和V（S3）B．P（S1）V（S2）和V（S3）C．V（S1）V（S2）和V（S3）D．P（S1）P（S2）和V（S3）（26）A．P（S2）和P（S4）B．P（S2）和V（S4）C．V（S2）和P（S4）D．V（S2）和V（S4）（27）A．P（S4）和V（S4）V（S5）B．V（S5）和V（S3）P（S5）C．V（S3）和P（S4）P（S5）D．P（S3）和P（S4）P（S5）●在采用三级模式结构的数据库系统中，如果对数据库中的表Emp创建聚簇索引那么应该改变的是数据库的（）。
（28）A．模式B：内模式C．外模式D．用户模式●在某企业的信息综合管理系统设计阶段，员工实体在质量管理子系统中被称为“质检员”，而在人事管理子系统中被称为“员工”，这类冲突被称之为（）。
（29）A．语义冲突B．命名冲突C．属性冲突D.结构冲突●对于关系模式R（X,Y,Z），下列结论错误的是（）。
（30）A．若X→Y,Y→Z，则X→ZB．若X→Z，则XY→ZC．若XY→Z，则X→Z,Y→ZD．若X→Y,X→Z，则X→YZ●若对关系R1按（）进行运算，可以得到关系R2。
2016年秋国家开放大学《操作系统》期末复习100分答案16年秋
2016年秋国家开放大学《操作系统》期末复习100分答案16年秋2016秋国家开放大学《操作系统》期末复习一、选择题（选择一个正确答案的代码填入括号中）1. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（C）。
A．管理信息系统B．文件系统C．操作系统D．数据库管理系统2. 在计算机系统中，操作系统是(A)。
A．处于裸机之上的第一层软件B．处于应用软件之上的系统软件C．处于硬件之下的底层软件D．处于系统软件之上的用户软件3. 现代操作系统的基本特征是（C）、资源共享和操作的异步性。
A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理4. 引入多道程序的目的在于（C）。
A．充分利用存储器B．提高实时响应速度C．充分利用CPU，减少CPU等待时间D．有利于代码共享，减少主、辅存信息交换量5. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（A）。
A．航空订票系统B．办公自动化系统C．计算机辅助设计系统D．计算机激光照排系统6. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统7. 下列不属于分时系统特征的是(B)。
A．为多用户设计B．可靠性比实时系统要求高C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持8. 以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（B）。
A．DOS系统B．UNIX系统C．WindowsNT系统D．OS/2系统9. 进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（A）。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行10. 在单CPU系统中，若干程序的并发执行是由(C)实现的。
杭电操作系统2016-2017-2B
14.
15.
16.
17.
18.
19.
20.
21．
22.
23.
24.
25.
二、综合题（共75分）得分：
1(5).
2(10).
3(10).
4(10).
5(10).
6(10).
7(10).
8(10).
12.在操作系统中，临界区是指（）。
A.进程的共享正文段B.进程中访问临界资源的程序段
C.进程访问系统资源的程序段D.进程访问外部设备的程序段
13.分析下列软链接和硬链接的特质描述，选出正取的一项（）
A．硬链接通过与原文件共用一个i节点，因此，删除原文件硬链接将失效
B．符号链接本质上是另一个文件，可以用于跨文件系统的文件共享
（1）如果在顺序环境下执行两个程序，则CPU的利用率为多少?
（2）如果在并发环境下执行两个程序，则CPU的利用率又为多少？
（3）分析并发技术对系统性能的影响。
2.（8分）为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作，请分析主要原因。
3.（11分）系统中有3个进程A,B,C，相互协作完成对一组数据的分类汇总工作。进程A循环地从一个存着整数的文件中不断地读出数据，若该整数为偶数则放入1号缓冲区；若该整数为奇数则放入2号缓冲区。进程B不断的从1号缓冲区读出数据并累计求和；进程C不断的从2号缓冲区读出数据并累计求和。每个缓冲区最多都可以放5个整数。试用信号量的PV操作实现三个进程间的同步关系。
进程
到达时刻
运行时间
优先级
P1
0
6
1
P2
2
12
4
P3
8
2016交大计算机应用基础第二次作业
2016交大计算机应用基础第二次作业题目1Windows的任务栏可用于______。
选择一项：a. 启动应用程序b. 切换当前应用程序c. 修改程序组的属性d. 修改程序项的属性正确答案是：切换当前应用程序题目2在Windows界面中，当一个窗口最小化后，其图标位于______。
选择一项：a. 工具栏b. 标题栏c. 任务栏d. 菜单栏正确答案是：任务栏题目3下列关于Windows 文件夹窗口，说法不正确的是______。
选择一项：a. 文件夹是用来存放文件和子文件夹的b. 双击文件夹图标即可打开一个文件夹窗口c. 文件夹窗口用于显示该文件夹中的文件、子文件夹和组织方式d. 单击文件夹图标即可打开一个文件夹窗口正确答案是：单击文件夹图标即可打开一个文件夹窗口题目4在Windows中，当一个窗口已经最大化后，下列叙述中错误的是______。
选择一项：a. 该窗口可以被关闭b. 该窗口可以最小化c. 该窗口可以还原d. 该窗口可以移动正确答案是：该窗口可以移动题目5以下______不是Windows的帐户类型。
选择一项：a. 普通帐户b. 来宾帐户c. 管理员账户d. 标准账户正确答案是：普通帐户题目6在Windows 中，下面关于任务栏的叙述，不正确的是______。
选择一项：a. 可以设置合并任务栏上的按钮b. 若要把后台窗口切换到前台，只需单击任务栏上相应的小图标即可c. 打开的对话框窗口对应任务栏上一个图标d. 将桌面上某一个文档窗口关闭，任务栏相应的小图标一定消失正确答案是：打开的对话框窗口对应任务栏上一个图标题目7在Windows中，在“记事本”中保存的文件，系统默认的文件扩展名是______。
选择一项：a. .BMPb. .DOCc. .RTFd. .TXT正确答案是：.TXT题目8不能获得程序的帮助信息的操作是______。
选择一项：a. 在应用程序中使用"帮助"菜单命令b. 按F1键c. 按F2键d. 点击“帮助”按钮正确答案是：按F2键题目9开始菜单右边的三角符号表示______。
操作系统作业题(含答案)
1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。
三道程序A、B、C构成如下：A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。
作业一解答过程：1、（1）三道程序顺序执行的总时间是：32+8+5+21+14+35+12+32+15=174秒。
（2）充分发挥各设备的效能，并行执行上述三道程序，最短需90秒（按BCA顺序执行），示意图如下：注：按ABC执行需117s，按ACB执行需126s，按BAC执行需112s，按BCA执行需90s，按CAB执行114s，按CBA执行需99s。
1、有以下5条语句，请画出这5条语句的前趋图。
（PPT第3章）S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)2、设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V操作写出有关互斥算法。
（1）一次只允许一个进程进入临界区；（2）一次允许m（m<k）个进程进入临界区。
作业二解答过程：1、前趋图：2、（1）一次只允许一个进程进入临界区：设s为互斥信号量，初值为1，表示有1个空闲且可用的共享临界资源对任一进程Pi（1≤i≤k）：P(s)<进入临界区>V(s)信号量s的变化范围为[-(k-1) ,…,-1,0,1]。
其中，s=1表示有1个空闲且可用的临界资源，且没有进程进入类名为s的临界区；s=0表示有1个进程在临界区中（该临界资源已被某进程占用），但无等待使用该临界资源的进程；s=-n(1≤n≤k-1，n为整数)表示有1个进程在临界区中，且有n个进程等待使用该临界资源。
《操作系统》作业6(20160602)-磁盘管理-答案
题目1：假设一个磁盘共有2048个柱面，16个磁头，每个磁道分为64个扇区，每个扇区容量为512字节，请计算该磁盘的总容量有多少GB？假设磁盘的一个逻辑盘块大小为2KB，则逻辑盘块号613所对应的首个扇区的三维物理地址（c，h，s）为多少？【答案】（1）计算磁盘总容量：C=2048=2K个柱面（即每个盘面有2K个磁道）H=16个磁头（即16个盘面）S=64个扇区/每个磁道每个扇区的容量=512字节=0.5KB则磁盘总容量=0.5KB×C×H×S = 0.5KB×2K×16×64 = 1GB（2）计算扇区的三维物理地址：1个盘块由2KB/0.5K=4个扇区构成因此，613号盘块的首块扇区号A=4×613=2452s = A % S = 2452 % 64= 20h = ⌊A / S⌋ % H = ⌊2452 / 64⌋ % 16 = 6c = ⌊A / (S×H)⌋ = ⌊2452 / (64×16)⌋ = 2结果：613号逻辑盘块的首扇区的三维物理地址=（2，6，20）题目2：一个磁盘共有100个柱面。
磁头在访问第35号柱面后，紧接着访问第46号柱面，并停在了此处。
此时，又有若干个进程发出了9个磁盘访问请求，访问内容所在柱面号分别为：40，60，54，20，38，10，12，77，82。
请分别给出采用SSTF、SCAN、LOOK和CSCAN 磁盘调度算法时磁头的移动轨迹，并计算完成这9个磁盘请求时磁头移动的磁道总数。
【答案】（1）SSTF调度算法：磁道访问序列：磁头移动磁道总数= （46 - 38）+（82 - 38）+（82 - 10）= 8 + 44 + 72 = 124（2）SCAN调度算法：磁道访问序列：磁头移动磁道总数= （99 – 46）+（99 – 10）= 53 + 89 = 142（3）LOOK调度算法：0 9 19 29 39 49 59 69 79 89 99磁头移动磁道总数= （82 - 46）+（82 - 10）= 36 + 72 = 108（4）CSCAN调度算法：磁头移动磁道总数= （99 - 46）+（99 - 0）+（40 - 0）= 53 + 99 + 40 = 192。
杭电操作系统201612A答案
201612试卷A答案一、选择题（每题1分，共25分）得分：二、综合题（共75分）1.（5分）多道程序设计技术是指同时把多个程序放入内容并允许它们交替执行和共享系统中的各类资源；当一个程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一个程序。
操作系统在引入多道程序设计技术后，使得系统内存有了多个程序（进程），它们宏观是行并行，微观上串行。
要保持正常运行，在技术上需要解决以下问题：（1）在多道程序之间应如何分配被它们共享的处理机，使得CPU既能满足各程序运行的需要，又有较高的利用率。
此外，一旦将CPU分配给某程序后，应何时收回。
(2)如何为每道程序分配必要的内存空间，使它们各得其所，但又不会因相互重叠而丢失信息。
此外，应如何防止因某道程序出现异常情况而破坏其他程序。
(3)系统中可能有多种类型的I/O设备供多道程序共享，应如何分配这些I/O设备，如何做到既方便用户对设备的使用，又能提高设备的利用率。
(4)在现代计算机系统中通常都存在着大量的程序和数据，应如何组织它们才便于用户使用。
此外，还有信息保存的安全性和一致性问题。
(5)对于系统中的各种应用程序，它们有的是属于计算型，有的属于I/O型，有些既重要又紧迫，有些又要求系统能及时响应，这些系统应如何组织和安排这些作业（程序）的工作流程。
2.（10分））Int readcount=0; semaphore rmutex,mutex=1,1;P1:While(1){P(rmutex);If(readcount==0) P(mutex);Readcount++;V(rmutex);Read ticket informationP(rmutex)readcount--;if(readcount==0) V(mutex);V(rmutex);}P2:While(1){P(mutex);Write ticket informationV(mutex);}P3:While(1){P(rmutex);If(readcount==0) P(mutex);Readcount++;V(rmutex);Read ticket informationP(rmutex)readcount--;if(readcount==0) V(mutex);V(rmutex);Deal ticket informationP(mutex);Write ticket informationV(mutex);}3.（10分））有合理的响应时间：采用时间片调度；有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪队列；缺页影响最小：请求页面的进程，当调页完成后，进入高优先级就绪队列低优先级进程（计算量大的进程）：每次获得cpu后具有较长的时间片；调度开销与进程数量无关：引入一个8位的位示图，实际只用了前3位，对应三个优先级队列，当某个优先级队列插入进程时，将对应二进制位置1；调度时先检查位示图的值，找到有就绪进程的优先级最高的队列，取队首进程运行即可。
2016操作系统原理在线作业
窗体顶端您的本次作业分数为：100分1.【第01~04章】以下描述中，（）并不是多线程系统的特长。
A 利用线程并行地执行矩阵乘法运算。
B web服务器利用线程请求http服务C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。
D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。
正确答案:C2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。
A 多道程序设计B 中断处理C 实现分时与实时处理D 程序的并发执行正确答案:D3.【第01~04章】操作系统的进程管理模块并不负责（）。
A 进程的创建和删除B 提供进程通信机制C 实现I/O设备的调度D 通过共享内存实现进程间调度。
正确答案:C4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。
A 提供保护和安全机制B 管理目录和文件C 提供应用程序接口D 提供C++语言编译器正确答案:D5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。
A 进程B 系统调用C 库函数D 图形用户接口正确答案:B6.【第01~04章】操作系统的管理部分负责对进程进行调度。
A 主存储器B 控制器C 运算器D 处理机正确答案:D7.【第01~04章】下面关于进程的叙述不正确的是（）。
A 进程申请CPU得不到满足时，其状态变为就绪状态。
B 在单CPU系统中，任一时刻有一个进程处于运行状态。
C 优先级是进行进程调度的重要依据，一旦确定不能改变。
D 进程获得处理机而运行是通过调度而实现的。
正确答案:C8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。
A 系统调用B 中断C 库函数D 原语正确答案:A9.【第01~04章】下列选项中，降低进程优先级的合理时机是（）。
A 进程的时间片用完B 进程刚完成I/O，进入就绪队列C 进程长期处于就绪队列中D 进程从就绪态转为运行态正确答案:A10.【第01~04章】一个进程可以包含多个线程，各线程（）。
操作系统作业及答案汇总
第一次作业（Assignment-1）1.1 What are the three main purposes of an operating system?1)环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2)资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3)控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3 What is the main advantage of multiprogramming?1)高效地使用CPU，通过重叠来自不同用户对CPU和I/O设备的需求2)增加CPU的利用，设法让CPU执行有意义的指令1.10 What is the main difficulty that a programmer must overcome in writing an operating system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
第二次作业（Assignment-2）2.3 What are the differences between a trap and an interrupt? What is the use of each function?1)An interrupt是硬件产生的系统内的流的改变2)A trap是软件产生的“中断”。
3)interrupt可以被I/O用来产生完成的信号，从而避免CPU对设备的轮询4)A trap可以用来调用OS的例程或者捕获算术错误2.5 Which of the following instructions should be privileged?a. Set value of timer.b. Read the clock.c. Clear memory.d. Turn off interrupts.e. Switch from user to monitor mode.a. Set value of timer.定时器的设定值c. Clear memory.清除内存。
2016南大会计信息系统第2次作业
作业名称 会il •信息系统第2次作业出卷人SA2016-11-25 14:10:18 至 2016・H ・25 14:20:47题号：1 题型:单选題（请在以下几个选项中选择唯一正确答案） 本题分数:1・77 总账系统的数据备份在以磁盘文件保存时是保存计算机内的（）、科目文件.账簿数 据文件等磁盘文件到磯盘或光盘等移动磁介质上A 、衝文件B 、数据库系统文件D 、会计软件学员答秦:C说明：本题得分:1.77题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1.77账务系统的数据备份是将计算机内的（）、科目文件、账簿数据文件等文件以磁盘文 件方式保存到磯盘或光盘等移动磁介质上凭画据文件作业总分100通过分数60起止时间 学员姓名 学员成绩100 标准题总分100标准题得分100B 、 数据库系统文件D 、 会计软件学员答秦:C说明：本题得分:1.77题号：3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1・77 在“用友”总账系统中，如果欲使用“恢复记账前状态”功能，需要在“对账”界面中按下CTRL+ （）键A、AB、FD、J学员答秦:C说明：本题得分:1.77题号：4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1. 77在“用友”会计核算系统中，在应用系统的“备份与恢复功能时”，应该由（〉棋块进入。
A、总账D、系统设置学员答秦:b本题得分:1.77题号：5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1・77 在会计信息系统中初始设置非常重要，但在以下内容中，（）不属于初始化的设置的内容A、会计组织和人员分工的确走B、会计科目、凭畤型等的确走C.初始余额的装入D、银行对帐单的输入学员答秦:d说明：本题得分:1.77题号：6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1. 77一般认为，（）是经过加工的、具有一定含义的.对决策有价值的数据•A、W®倍息系统B、记账凭证D、会计报表学员答秦:C本题得分:U7题号：7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1・77 通#会计实务中会把管理费用下各种明细科目设置为（）辅助核算A、部门辅助B、客户往来D、供应商錚学员答案:a说明：本题得分:1.77题号：8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:1・77 记账凭证在输入时，系统是根据（）日期自动生成记账凭证的日期的业务发生日期B、建账日期当天的日期计算机系统的日期学员答秦:d说明：本题得分:1.77题号：9 题型;单选题（请在以下几个选项中选择唯一正确答案）本题分数：1・77 帐务处理系统中，当月执行了（）功能后，不能再输入当月凭证。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
姓名：_____李庆丰____________
学号：______15710885___________ 评分：_________________
《操作系统》2016年上半年第2次作业
一、 （24分）单项选择题（答案写在题号前）
（ ）1. 在存储管理中，采用覆盖与交换技术的目的是___A____。
A. 节省主存空间 B．物理上扩充主存容量
C. 提高CPU效率 D．实现主存共享
（ ）2. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是
__C___。
A. 程序查询 B．中断方式
C. DMA方式 D．无条件存取方式
（ ）3. 很好地解决了“碎片”问题的存储管理方法是___A___。
A. 页式存储管 B. 段式存储管理
C. 多重分区管 D．可变式分区管理
（ ）4. __A___是直接存取的存储设备。
A. 磁盘 B．磁带
C. 打印机 D．键盘显示终端
（ ）5. 在操作系统中，__A___指的是一种硬件机制。
A. 通道技术 B．缓冲池
C．SPOOLING技术． D．内存覆盖技术
（ ）6. 在操作系统中，用户在使用I／O设备时，通常采用___B___。
A. 物理设备名 B．逻辑设备名
C．虚拟设备名 D．设备牌号
（ ）7. 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被
修改，即程序应该是___B____。
A. 可执行码 B．可重入码
C. 可改变码 D．可再现码
（ ）8. 按__D___分类可将设备分为块设备和字符设备。
A. 从属关系 B．操作特性
C．共享属性 D．信息交换单位
（ ）9. ___C___算法是设备分配常用的一种算法。
A. 短作业优先 B．最佳适应
C．先来先服务 D．首次适应
（ ）10. 从用户角度看，引入文件系统的主要目的是___D____。
A. 实现虚拟存储 B．保存系统文档
C. 保存用户和系统文档 D．实现对文件的按名存取
（ ）11. 既考虑作业等待时间，又考虑作业执行时间的调度算法是__A___。
A. 响应比高者优先 B．短作业优先
C．优先级调度 D. 先来先服务
（ ）12. 当作业进入完成状态，操作系统__B____。
A. 将删除该作业并收回其所占资源，同时输出结果
B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C. 将收回该作业所占资源并输出结果
D．将输出结果并删除内存中的作业
二、 （76分）简答题
1. 磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的设备。这句话
2
对吗?为什么?
答：
不正确，磁盘不仅用于存放文件，还可作为主存的延伸，即提供虚存管理。在虚存 的设计
思想中，主存作为实际的物理空间，仅存放目前较为活跃的程序部分，其它不活 跃部分暂
存于辅存(即磁盘空间)，等待调度程序在主、辅存间进行交换调度。
2. 什么是缓冲?为什么要引入缓冲?
答：
缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。除了在
关键的地方采用少量硬件缓冲器之外，大都采用软件缓冲。软件缓冲区是指在I／O操
作期间用来临时存放输入／输出数据的一块存储区域。在操作系统中，引入缓冲的主
要原因可归结为以下几点：
缓和CPU与I/O设备间速度不匹配的矛盾。一般情况下，程序的运行过程是时而进行计
算，时而进行输入或输出。以输出为例，如果没有缓冲，则程序在输出时，必然由于
打印机的速度跟不上而使CPU停下来等待；然而在计算阶段，打印机又无事可做。如果
设置一个缓冲区，程序可以将待输出的数据先输出到缓冲区中，然后继续执行；而打
印机则可以从缓冲区取出数据慢慢打印。
减少中断CPU的次数。例如，假定从系统外传来的数据只用一位二进制位来接收，则每
收到一位二进制数就要中断CPU一次，如果数据通信速率为9．6kb／s，则中断CPU的频
率也为9．6kHz，即每100µs就要中断CPU一次，若设置一个具有8位的缓冲寄存器，则
可使CPU被中断的次数降低为前者的1/8
3. DMA方式和中断方式有什么不同?
答：
DMA方式和中断方式的主要不同点是：中断方式在每个数据传送完成后中断CPU，而DMA
方式则是在所要求传送的一批数据全部传送结束时中断CPU,中断方式的数据传送是在
中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。不 过，DMA
方式仍存在一定局限性。如数据传送的方向、存放数据的内存始址及传送数据的长度
等都由CPU控制，并且每台设备需一个DMA控制器，当设备增加时，多个DMA控 制器的
使用也不经济
4. 试述分页系统和分段系统的主要区别。
答：
分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全
不同，主要表现在以下几个方式：
页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者 说
分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信
息，分段的目的是为了更好地实现共享，满足用户的需要。
页的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现
的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进
行编译时根据信息的性质来划分
分页的作业地址空间是一维的。分段的地址空间是二维的
5. 假设文件系统采用基本文件目录和符号文件目录方式。请简述打开文件的步骤。
答：
打开文件命令处理过程:
3
查找符号文件目录树，找出该文件的表目；
在活动文件表和活动名字表中为该文件分配一个表目。将有关信息填入这两张表中；
对于共享文件，将该文件的"当前用户数"加1。
6. 有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型
数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如
下：
int a[50][50]；
int i，j；
for (i=0；i<=49；i++)
for(j=0；j<=49；j++)
a[i][j]=0；
若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生
多少次缺页中断?
答：
由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间 5000个
字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第 m页开
始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为；
a[0][0]，a[0][1]，„，a[0][49] 第m页
a[1][0]，a[1][1]，„，a[1][49] 第m+l页
„„
a[49][0]，a[49][1]，„，a[49][49] 第m+49页
由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组
元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+l，„，m+49，故
缺页次数为50次