操作系统导论-答案
一、判断题(（每题1 分，共10分）
1．分时系统中，时间片设置得越小，则平均响应时间越短。错
2．信号量的初值不能为负数。对
3．多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。对4．作业的控制方式有脱机方式、联机控制方式和终端控制方式。错
5．在可变分区存储管理方案中，作业的大小只受主存加辅存之和大小的限制，可以实现虚拟存储管理系统。错
6．多道批处理系统是指那些系统中有多个CPU同时处理作业的系统。错
7．设备的独立性是指系统具有使用不同设备的能力。错
8．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过4次。对9．一个进程正在临界区中间执行时，不能被中断。错
10．在引入线程的OS中，线程是资源分配和调度的基本单位。对
二、单项选择题（每小题1分，共20分）
1．（D）不是基本的操作系统。
A．批处理操作系统B．分时操作系统C．实时操作系统
D．网络操作系统
2．（C）不是分时系统的基本特征：
A．同时性B．独立性C．实时性D．交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A．操作员B．联机用户C．操作系统
D．目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。
A．维持在目态B．从目态转换到管态
C．维持在管态D．从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（D）
A．运行态变为就绪态B．运行态变为等待态
C．就绪态变为运行态D．等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A．用户有条件地B．用户无条件地
C．操作系统有条件地D．操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A）完成的。
A．硬件B．地址转换程序C．用户程序D．装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A．重名翻译机构B．建立索引表
C．建立指针D．多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A．字符B．数据项C．记录D．文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A．设备类相对B．设备类绝对
C．相对D．绝对
11．通常把通道程序的执行情况记录在（D）中。
A．PSW B．PCB C．CAW D．CSW 12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。
A．运行B．收容C．输入D．就绪13．一作业进入内存后，则所属该作业的进程初始时处于（B）状态。
A．运行B．等待C．就绪D．收容
14．共享变量是指（D）访问的变量。
A．只能被系统进程B．只能被多个进程互斥
C．只能被用户进程D．可被多个进程
15．临界区是指并发进程中访问共享变量的（D）段。
A．管理信息B．信息存储C．数据D．程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A．5 B．2 C．3 D．4 17．产生系统死锁的原因可能是由于（C）。
A．进程释放资源
B．一个进程进入死循环
C．多个进程竞争，资源出现了循环等待
D．多个进程竞争共享型设备
18．主要由于（D）原因，使UNIX易于移植。
A．UNIX是由机器指令书写的B．UNIX大部分由汇编少部分用C 语言编写
C．UNIX是用汇编语言编写的D．UNIX小部分由汇编大部分用C 语言编写
19．UNIX系统中，进程调度采用的技术是（D）调度算法。
A．时间片轮转B．先来先服务
C．静态优先数D．动态优先数轮转
20．UNIX系统中，文件存贮器的管理采用的是（C）。
A．位图法B．空闲块表法
C．成组连接法D．单块连接法
三、填空题（每空1分，共20分）
1．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。
2．操作系统为用户提供三种类型的使用接口，它们是操作员接口和程序员接口。
3．操作系统中，进程可以分为系统进程和用户进程两类。
4．实现SPOOL系统时必须在磁盘上辟出称为__输入井__和__输出井__的专门区域，以存放作业信息和作业执行结果。
5．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
6．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
7．UNIX的shell有两层含义，一是指由shell命令组成的shell语言；二是该指令的解释程序。
8.设备驱动程序是驱动程序与应用程序之间的通信程序。
9．进程最基本的特征是并发和共享。在UNIX系统中，可通过系统调用FORK来创建进程，系统调用EXIT来实现进程的自我终止。
四、简答题(每小题4分，共20分）
1．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
答：（1）可抢占式会引起系统的开销更大。 (2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。
2.试说明资源的静态分配策略能防止死锁的原因。
答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
3.一个比较完善的文件系统应该具有哪些功能？
答：功能如下： 1）文件存储空间管理；2）目录管理；3）文件读写管理；4）文件的安全性管理；5）提供用户接口。
4.一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？
答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
5.I/O控制可用那几种方式实现？各有何优缺点？
答：I/O通道控制方式
直接存储器访问DMA I/O控制方式
中断驱动I/O控制方式
程序I/O方式
五、综合题（每小题10 分，共30分）
1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?
答：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2缺页中断率为：5/10=50%
（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%
2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
答：（1）3毫秒×292=876毫秒
（2）3毫秒×120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20）（24）（4）（36）（76）（68）（64）共移动292柱面
（2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4）（24）（8）（8）（72）（4）
共移动120柱面
3．请用记录型信号量解决以下的”过独木桥“问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥
时，另一方向的行人可以过桥。
答：var count : integer:=0;
W，R: semaphore;
count := 0; /* 进程计数*/
W := 1;
R := 1;
procedure P1;
begin
P(R);
count := count + 1;
ifcount =1 then P(W)；
V(R);
过桥；
P(R);
count :=count - 1;
if count = 0 then V(W)；V(R);
end;
P2和P1一样
操作系统复习资料1
操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 B. 执行一次Ｖ操作，可以理解为唤醒一个进程． C. 执行一次Ｐ操作，可以理解为释放一个资源． D. 执行一次Ｖ操作，可以理解为挂起一个进程． 5. 有关并发进程相互之间的关系，正确的说法是( ) A.肯定是无关的 B.肯定是有交往的 C.可能是无关的，也可能是有交往的 D.一定要互斥执行 6. 单用户连续存储管理中地址重定位的硬件执行机构是（） A．界限寄存器B．基址寄存器 C．不需要的D．下限寄存器 7. 指定扇区旋转到磁头位置所需的时间称为（）时间。 A．寻找B．延迟 C．传送D．旋转 8. 多道程序环境下，操作系统分配资源以（）为基本单位。 A.程序 B.指令 C.进程 D.作业 9. 操作系统是一种系统软件，它的职能是（） A.只管理软件 B.只管理硬件 C.既不管理硬件，也不管理软件 D.既管理硬件，也管理软件 10. 采用多道程序设计能（） A．增加平均周转时间B．发挥且提高并行工作能力 C．缩短每道程序执行时间D．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -
《操作系统导论》期末考试试题
《操作系统导论》期末考试A卷 姓名：专业： 学号：学习中心： 成绩： 一、单项选择题（每小题2分，共30分） 1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。 A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1 2．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证文件存取的安全。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 3．在单一处理机上，将执行时间有重叠的几个程序称为（）。 A．顺序程序 B．多道程序 C．并发程序 D．并行程序 4．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A．设备类相对 B．设备类绝对 C．相对 D．绝对 5．文件系统中，目录管理最基本的功能是（）。 A．实现按名存取 B.管理文件存储器的空闲空间 C.指出分配给文件的盘块的地址 D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址 6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 7．临界区是指并发进程中访问共享变量的（）段。 A．管理信息 B．信息存储 C．数据 D．程序 8．产生系统死锁的原因可能是由于（）。
A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 9．下面关于批处理操作系统的叙述错误的是（）。 A．批处理操作系统可以分为批处理单道系统和批处理多道系统 B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作10．由固定分区发展为分页存储管理方式的主要推动力是（） A．提高内存利用率 B．提高系统吞吐量 C．满足用户需要 D．更好地满足多道程序运行的需要 11．下列用于实现虚拟设备的技术是（）。 A．PCB B．DMA C．SPOOLing D．FCB 12．破坏“部分分配条件”主要用于实现死锁的（）。 A．预防 B．避免 C．检测 D．恢复 13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（）。 A．4k B．5k C．6k D．7k 14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（） A. 28字节 B. 216字节 C. 224字节 D. 232字节 15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。 如果要求系统没有死锁危险，请问N可以取的最大值是( )。 A.1 B.2 C.3 D.4 二、填空题（每空2分，共20分） 1.设备的输入/输出控制方式分为:程序I/O方式、、、。 2．一个被创建的进程包括、、三部分，且这个新创建的进程处于 状态。 3．文件在磁盘上面存贮结构主要有、和三种。 三、简答题(每小题5分，共20分） 1．什么是设备的独立性？它有什么好处？
计算机操作系统期末试题及答案西南大学原题
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
02323操作系统概论2008年4月试题及答案
2008年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 2323) 本试卷共9页，满分100分；考试时间150分钟。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、微机操作系统的主要功能是【】 A、实现文件管理、输入输出控制和命令的解释 B、输入/输出控制、命令的解释和运行支撑软件 C、命令的解释、运行支撑软件和实现文件管理 D、运行支撑软件、实现文件管理和输入输出控制 2、组成程序状态字的三个部分是【】 A、程序基本状态、指令地址和中断码 B、指令地址、中断码和中断屏蔽位 C、中断码、中断屏蔽位和程序基本状态 D、中断屏蔽位、程序基本状态和指令地址 3、特权指令中不包括 ．．．【】 A、I／O指令 B、设置时钟的指令 C、算术运算指令 D、设置控制寄存器的指令 4、用于控制进程的原语是【】 A、创建原语、撤销原语、阻塞原语、唤醒原语 B、等待原语、撤销原语、阻塞原语、唤醒原语 C、创建原语、等待原语、阻塞原语、唤醒原语 D、创建原语、撤销原语、通信原语、唤醒原语 5、中断有若千类型，它们是【】 A、硬件故障中断、程序中断、机器中断、输入输出中断、访管中断 B、硬件故障中断、软件中断、外部中断、输入输出中断、访管中断 C、硬件故障中断、程序中断、外部中断、输入／输出中断、命令中断 D、硬件故障中断、程序中断、外部中断、输入输出中断、访管中断 6、设计作业调度算法时，考虑的原则是【】 A、平衡资源使用、极大的流量、及时性 B、公平性、极大的流量、及时性 C、公平性、平衡资源使用、及时性 D、公平性、平衡资源使用、极大的流量 7、硬件中可没有地址转换机构的存储管理方式是【】 A、页式虚拟 B、固定分区 C、可变分区 D、页式 8、空闲区表中起始地址按从小到大排列的分配算法是【】
福师《操作系统导论》在线作业
福师《操作系统导论》在线作业 1. 进程具有并发性和（）两个重要属性。 A. 动态性 B. 静态性 C. 封闭性 D. 易用性 满分：2 分 2. 主要由于（）原因，使UNIX易于移植。 A. UNIX是由机器指令书写的 B. UNIX大部分由汇编少部分用C语言编写 C. UNIX是用汇编语言编写的 D. UNIX小部分由汇编大部分用C语言编写 满分：2 分 3. 下面( )种页面置换算法会产生Belady异常现象。 A. 先进先出页面置换算法（FIFO） B. 最近最久未使用页面置换算法（LRU） C. 最不经常使用页面置换算法（LFU） D. 最佳页面置换算法（OPT） 满分：2 分 4. 在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的（）。 A. 周转时间 B. 运行时间 C. 提交时间 D. 完成时间 满分：2 分 5. 产生系统死锁的原因可能是由于（）。 A. 进程释放资源 B. 一个进程进入死循环 C. 多个进程竞争，资源出现了循环等待 D. 多个进程竞争共享型设备 满分：2 分 6. 产生死锁的基本原因是系统资源不足和（）。 A. 进程推进顺序非法 B. 进程调度不当 C. 系统中进程太多 D. CPU运行太快 满分：2 分 7. UNIX系统中，文件存贮器的管理采用的是（）。 A. 位图法 B. 空闲块表法 C. 成组连接法 D. 单块连接法 满分：2 分
8. 避免死锁的一个著名的算法是（）。 A. 先入先出法 B. 银行家算法 C. 优先级算法 D. 资源按序分配法 满分：2 分 9. 并发性是指若干事件在（）发生。 A. 同一时刻 B. 同一时间间隔内 C. 不同时刻 D. 不同时间间隔内 满分：2 分 10. 文件系统采用二级文件目录可以（）。 A. 缩短访问存储器的时间 B. 实现文件共享 C. 节省内存空间 D. 解决不同用户间的文件命名冲突 满分：2 分 11. 实现进程互斥时，用( )对应，对同一个信号量调用PV操作实现互斥。 A. 一个信号量与一个临界区 B. 一个信号量与一个相关临界区 C. 一个信号量与一组相关临界区 D. 一个信号量与一个消息 满分：2 分 12. 对进程间互斥地使用临界资源最准确的描述是（）。 A. 互斥地进入临界区 B. 互斥地进入各自的临界区 C. 互斥地进入同一临界区 D. 互斥地进入各自的同类临界区 满分：2 分 13. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（）。 A. 页是的地址是一维的，段式的地址是二维的 B. 分页是操作系统进行的，分段是用户确定的 C. 各页可以分分散存放在主存，每段必须占用连续的主存空间 D. 页式采用静态重定位方式，段式采用动态重定位方式 满分：2 分 14. 对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。 A. 大于0 B. 小于0 C. 大于等于0 D. 小于等于0 满分：2 分
02323操作系统概论2012年4月自考试题及答案
全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） A．批处理操作系统B．分时操作系统 C．实时操作系统D．嵌入式操作系统 3．多道程序系统指的是（） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（） A．进程是静态的、有多种状态；多个进程可以对应于相同的程序 B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D．进程是动态的、有多种状态；多个进程可以对应于相同的程序 5．控制进程的原语中，创建原语的功能是（） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态 D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是 ．．立即进入操作系统进行进程选择的情况是（） A．运行进程的时间片用完B．运行进程出错 C．运行进程要等待某一事件发生D．有新进程进入就绪状态 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器
第四章 复习题 计算机操作系统概论复习资料习题答案
第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问
奥鹏教育福师10春学期《操作系统导论》答案
福师10春学期《操作系统导论》在线作业一 一、单选题（共30 道试题，共60 分。） 1. 并发性是指若干事件在（）发生。 A. 同一时刻 B. 同一时间间隔内 C. 不同时刻 D. 不同时间间隔内 2. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次( )。 A. 并发活动 B. 运行活动 C. 单独操作 D. 关联操作 3. 进程从运行状态进入就绪状态的原因可能是( )。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 4. 产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和（）。 A. 线性增长条件 B. 环路条件 C. 无序释放条件 D. 有序请求条件 E. 无序请求条件 5. 进程是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由（）组成。 A. 程序、数据和标识符 B. 程序、数据和PCB C. 程序、标识符和PCB D. 数据、标识符和PCB 6. 为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个操作，存取之后对它作一个（），从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。 A.联机操作 B. V操作 C. 输出操作 D. 读操作 E. 写操作 F. P操作 7. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（）状态。 A. 静止阻塞 B. 活动阻塞 C. 静止就绪 D. 活动就绪 8. 产生系统死锁的原因可能是由于（）。 A. 进程释放资源 B. 一个进程进入死循环 C. 多个进程竞争，资源出现了循环等待 D. 多个进程竞争共享型设备 9. 避免死锁的一个著名的算法是（）。 A. 先入先出法 B. 银行家算法 C. 优先级算法 D. 资源按序分配法 10. 若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。 A. 运行队列 B. 后备队列 C. 等待队列 D. 就绪队列 11. 位示图方法可用于( )。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 12. 进程具有并发性和（）两个重要属性。 A. 动态性 B. 静态性 C. 封闭性 D. 易用性 13. 实现进程互斥时，用( )对应，对同一个信号量调用PV操作实现互斥。 A. 一个信号量与一个临界区 B. 一个信号量与一个相关临界区 C. 一个信号量与一组相关临界区 D. 一个信号量与一个消息
操作系统概论历年真题
浙江省2003年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一 种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页
操作系统概论复习大纲
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
操作系统概论答案
第1章 Shell命令操作实践作业 (1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。 cd mkdir mysub cd mysub (2)显示当前目录路径。 pwd
(3)显示用户名 echo $USER 显示用户主目录 echo $HOME
(4)将用户主目录添加到可执行文件搜索路径 export PATH=$PATH:$HOME (5)显示添加后的可执行文件搜索路径 echo $PATH
ls -l .{ba,pr}* > my1
ps aux | grep tty > my2 (8)将my1和my2串联成一个新文件my3 cat my1 my2 > my3 (9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中 tar -zcvf ~/myf.tar.gz ./ (10)将my3移动到上级目录中 sudo mv my3 ../
(11)删除文件my1和my2 rm –f my1 my1(直接删除) rm –i my1 my2(删除前确认) (12)启动vi文本编辑程序 vi (13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件mysh i/a echo $USER echo $HOME export PATH=$PATH:$HOME echo $PATH ls -l .{ba,pr}* > my1 ps aux | grep tty > my2 cat my1 my2 > my3 tar zcvf ~/myf.tar.gz ./ sudo mv my3 ../ rm –f my1 my1 rm –i my1 my2 :w mysh
2016年4月全国自考《操作系统概论》真题及答案
2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中，属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析：用于控制进程的原语有： (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时，把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析：进程具有以下三个特性： (1)动态性。进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的，它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。 6. 分时操作系统中，经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器
操作系统概论自考复习资料.doc
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
新版第1章操作系统概论习题答案-新版-精选.pdf
第1章操作系统概论 (1) 试说明什么是操作系统，它具有什么特征？其最基本特征是什么？ 解： 操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度，且附加了各种便于用户操作的工具的软件层次。 现代操作系统都具有并发、共享、虚拟和异步特性，其中并发性是操作系统的最基本特征，也是最重要的特征，其它三个特性均基于并发性而存在。 (2) 设计现代操作系统的主要目标是什么？ 解： 现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。其中有效性指 的是OS应能有效地提高系统资源利用率和系统吞吐量。方便性指的是配置了OS后的计算机应该更容易使用。这两个性质是操作系统最重要的设计目标。开放性指的是OS应遵循世界标准规范，如开放系统互连OSI国际标准。可扩展性指的是OS应提供良好的系统结构，使得新设备、新功能和新模块能方便地加载到当前系统中，同时也要提供修改老模块的可能，这种对系统软硬件组成以及功能的扩充保证称为可扩展性。 (3) 操作系统的作用体现在哪些方面？ 解： 现代操作系统的主要任务就是维护一个优良的运行环境，以便多道程序能够有序地、高效地获得执行，而在运行的同时，还要尽可能地提高资源利用率和系统响应速度，并保证用户操作的方便性。因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。此外，为了给用户提供一个统一、方便、有效的使用系统能力的手段，现代操作系 统还需要提供一个友好的人机接口。在互联网不断发展的今天，操作系统中通常还具备基本 的网络服务功能和信息安全防护等方面的支持。 (4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。 解： 交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性， 但人与系统的交互仅限于访问系统中某些特定的专用服务程序。 及时性：分时系统的响应时间是以人能够接受的等待时间为标准，而实时控制系 统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标 准。 可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级 容错措施来保证系统的安全及数据的安全。 (5) 试比较分布式操作系统和网络操作系统的异同。 解： 它们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了它们
操作系统概论
操作系统概论 1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。 3.输入输出控制系统管理外围设备与主存储器之间的信息传送。 4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理 5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是 一个动态实体，有自己的生命周期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。 6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程 情况，包括进程状态等待原因进程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。 7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中 止的进程继续运行，这个过程就是中断。 8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分 9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停 运行进程的运行而让操作系统中的中断处理程序占用cpu. 10.单用户连续存储管理和固定分区存储管理都为静态重定位。 11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必 须等待信息交换结束后才可移动。 12.快表：把存放的高速缓冲存储器中的部分页表称为快表 13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上， 作业呗调度投入到运行时，至少把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入 14.逻辑文件类型：流式文件、记录式文件。 15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。 16.文件安全性包括：文件保护和保密 17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用 户可调用删除操作要求删除一个有权删除的文件但删除一个文件前应先关闭 18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机 械操作，花费时间较长。②延迟时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。 19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术， 包括：单缓冲技术、双缓冲技术和缓冲池技术。 20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序 (2)井管理程序(3)缓输出程序 21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允 许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒 22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存 到指定的地址Z中
第三章 复习题 计算机操作系统概论复习资料习题答案
第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行
操作系统概论第四章文件管理习题解答
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。