1、操作系统的最重要特征是。
A、并发
B、共享
C、虚拟
D、异步
2、一个进程P被唤醒后，。
A、P就占有了CPU
B、P的PCB被移到就绪队列的队首
C、P的优先级肯定最高
D、P的状态变成就绪
3、当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界
资源的互斥访问，这是下列同步机制准则。
A、空闲让进
B、忙则等待
C、有限等待
D、让权等待
4、硬件采用了中断和通道技术，使得。
A、CPU与外设能紧密结合
B、CPU速度提高
C、CPU与外设能并行工作
D、外设速度提高
5、资源的有序分配算法在解决死锁问题中是用于。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
6、分页式存储管理中，地址转换工作是由完成的。
A、硬件
B、用户程序
C、地址转换机构
D、装入程序
7、按用途，可将文件分为三类：系统文件、和用户文件。
A、目录文件
B、普通文件
C、特殊文件
D、库文件
8、解决“碎片”问题最好的存储管理方法是。
A、页面存储管理
B、段式存储管理
C、固定分区管理
D、可变分区管理
9、设系统中有3个并发进程，共同竞争资源x,且每个进程都需要4个资源，为使该系统不会死锁，资源x最少要有个
A、9 B 、10 C、11 D、无法预计
10、MS—DOS的存贮管理采用了。
A、段式存贮管理
B、段页式存贮管理
C、单用户连续存贮管理
D、固定式分区存贮管理
1、进程的三种基本状态是什么？画出它们之间的转换图，并注明各种转换发生的一般
原因。
2、什么是临界资源和临界区？
3、引入缓冲的主要原因是什么？
4、什么是SPOOLing？画出SPOOLing实现的系统构成图。
5、虚拟存储器有哪些特征？试从软件和硬件两个方面来说明实现虚拟存储器需要哪几
个关键技术。
1、（12分）已给出用信号量机制操作解决读者写者问题的正确程序，根据程序回答下列问题：
（1）信号量Sr的作用；
（2）程序中什么语句用于读者与写者之间的互斥，什么语句用于写者之间的互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
Semaphore S, Sr; int rc;
S=1;Sr=1; rc=0;
Reader( )
{ wait(Sr);
if (rc==0) wait(S);
rc=rc+1;
signal(Sr);
read file;
wait(Sr);
rc=rc-1
if (rc==0) signal(S);
signal(Sr);
}
Writer( )
{ wait(S);
write file;
signal(S);
}
2、（14
试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
3、（14分）在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业
的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前还没有任何页装入内存，当分配给该作业的物理块数为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。
1、
234、I/O 5、I/O 67器。
1 A.
2 A.
3 A.
4 A. 5A C 6A ．CPU C ．CPU 7、 A B C D ．A ，8、A B C D 9A ．硬件 B ．地址转换程序 C ．用户程序 D ．装入程序
10、如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。
A ．重名翻译机构
B ．建立索引表
C ．建立指针
D ．多级目录结构 11、临界区是指并发进程中访问共享变量的 段。
A ．管理信息
B ．信息存储
C ．数据
D ．程序
12、在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按 进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
13、一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14、 不是基本的操作系统。
A ．批处理操作系统
B ．分时操作系统
C ．实时操作系统
D ．网络操作系统 15、MS —DOS 的存贮管理采用了
A.段式存贮管理
B.段页式存贮管理
C.单用户连续存贮管理
D.固定式分区存贮管理 三、简答题（每小题6分，共30分） 1、为什么要引入动态重定位？
2、进程与程序有什么样的区别？
3、何谓死锁？产生死锁的原因和必要条件是什么？
4、磁盘访问时间由哪几部分组成？
5、为实现分页式虚拟存贮，页表中至少应含有哪些内容? 四、综合题（第1小题14分，第2、3小题各13分，共40分） 1、一组生产者向一组消费者提供产品, 它们共享一个有界缓冲池。生产者向其中投放产品, 消费者从中取出产品进行消费, 试写出利用记录型信号量解决生产者 消费者问题同步算法。
2、在银行家算法中，若出现下述资源分配情况：
试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
3、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向
为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数为3时，试计算在访问过程中所发生的缺页次数和缺页率。
填空题（每空1分，共20分）
1、从资源管理的观点来看,操作系统的功能包括、、
和。
2、按照设备的使用性质,通常可将设备分为、和
三种。
3、用可变分区方式管理主存时,可采用技术集中碎片。
4、文件的物理结构可分为、和三种形式。
5、进程调度是从处于状态的进程中挑选一个使之占用处理机，在其执
行过程中若某一申请未得到满足，便会由该状态转换为。
6、程序顺序执行时, 具有、和的特点。
7、虚拟存储器具有、和三个特征。
8、在作业最高响应比优先调度算法中, 响应比Rp=1+ / 。
一、单选题（每题2分，共20分）
1、(1) 是一种只能进行wait操作和signal操作的特殊变量,它可以用来实现
异步并行程序间的(2) 。
(1) A. 进程 B. 规程 C. 信号量 D.程序
(2) A. 调度 B. 同步与互斥 C. 分配 E. 共享变量
2、对随机发生的外部事件作出及时的响应并对其进行处理,是(3) 的特点。
(3) A. 分时系统 B. 实时系统 C. 网络系统 D. 多道批处理系统
3、操作系统是现代计算机系统不可缺少的组成部分,操作系统是为了提高计算机
的(4) 和方便用户而配备的基本软件,它负责管理计算机系统的(5)。
(4) A. 速度 B. 兼容性 C. 灵活性 D. 利用率
(5) A. 进程 B. 资源 C. 程序 D. 功能
4、(6)是用户与计算机的接口。
(6) A. 终端设备 B. 操作系统 C. 文件管理 D. 进程控制
5、以下设备中，(7) 是共享设备.
(7) A. 打印机 B. 磁盘 C. 绘图机 D. 扫描仪
6、两个进程的共同进展路径进入了危险区, 则系统(8) 。
(8) A. 不会死锁 B. 可能发生死锁也可能不会 C. 必定死锁
7、DOS操作系统是(9) 。
(9) A. 单用户操作系统 B. 网络操作系统
C. 多道批处理系统
D.分时系统
8、段页式存储管理存在(10) 。
(10) A. 没有碎片 B. 段内碎片 C.页内碎片 D. 页外碎片
三、简答题（每小题5分，共30分）
1、简述基本分页式存储管理的实现过程。
2、简述进程与程序的区别。
3、简述Spooling系统的组成和实现过程。
4、简述死锁的概念，死锁产生的原因以及预防死锁的方法。
5、简述进程的三种状态之间的转换关系。
6、在MS-DOS中有两个文件A和B，A占用11、13、15和18四个盘块；B占用12、
19和21三个盘块。试画出在文件A和B中各盘块间的链接情况以及FA T的情况。
四、综合解答题(每题10分,共30分
1、在银行家算法的例子中，若出现下述资源分配情况：
Process Allocation Need A vailable
P0 0022 0032 2734
P1 1000 1550
P2 1325 2346
P3 0012 0352
P4 0011 0435
试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,3,2）后，系统能否将资源分配给它？
2、在一个请求分页系统中，采用LRU页面置换算法时, 假如一个作业的页面走向为
3、4、2、1、4、3、5、4、3、2、1、5, 当分配给该作业的存储块数分别为3和
4时, 问在访问过程中发生的缺页次数和缺页率。
3、一组生产者向一组消费者提供产品, 它们共享一个有界缓冲池。生产者向其中投
放产品, 消费者从中取出产品进行消费, 试用Wait-Signal操作写出生产者 消费者同步算法。
1.操作系统是对_________进行管理的软件。
A. 软件
B. 硬件
C. 计算机资源
D. 应用程序
2.在外围机的控制下进行输入/输出方式称为_________。
A. 脱机输入/输出的方式
B. 联机输入/输出的方式
C. 假脱机输入/输出的方式
D. 中断输入/输出的方式
3.当阻塞进程等待的事件出现时，该进程将被_________。
A. 唤醒
B. 激活
C. 挂起
D. 运行
4.未遵循“让权等待”原则的信号量是_________。
A. 整形信号量
B. 记录型信号量
C. AND型信号量
D. 信号量集
5.预防死锁的方法是破坏产生死锁的四个必要条件中的一个或多个，其中一般不能
破环的条件是_________。
A. 互斥条件
B. 请求和保持条件
C. 不剥夺条件
D. 环路等待条件
6.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资
源至少( )个能确保系统不会发生死锁。
A．9 B．10
C．11 D．l2
7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( )
A. 既无上邻又无下邻空闲区
B. 既有上邻又有下邻空闲区
C. 只有上邻没有下邻空闲区
D. 只有下邻没有上邻空闲区
8.在固定分区分配算法中，最佳适应算法的空闲分区是_________。
A. 按容量从小到大的顺序排列
B. 按容量从大到小的顺序排列
C. 按地址有小到大排列
D. 按地址由大到小排列
9.通过______表示磁盘上每一磁盘块的唯一地址。（）
A．柱面号、扇区号B．磁头号、扇区号
C．柱面号、磁头号D．柱面号、磁头号、扇区号
10.操作系统中对文件进行管理的部分叫做_________。
A. 数据库系统
B. 文件系统
C. 检索系统
D. 数据存储系统
1.请简述对临界资源进行访问时“进入区”代码和“退出区”代码的作用？
2.为什么说处理机调度算法中的高响应比优先调度算法是一种较好的折衷算法？
3.请画图说明基本分页存储管理方式中的基本地址变换机构。
4.简述直接存储器访问（DMA）I/O控制方式的特点。
5.在外存分配方式中，进行连续分配方式的优缺点是什么？
1.利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。（12分）
2.在一个请求分页系统中，假如一个作业的页面走向为5、1、2、0、1、3、1、4、
0、3、1、3、0、2、0、1、2、5、1、2，分配给该作业的物理块为3，分别计算
出使用先进最佳置换算法和LRU算法进行页面置换所发生的缺页次数和缺页率。
（14分）
3.在银行家算法中，若出现下述资源分配情况：（14分）
试问：（1
（2）若进程P1提出请求Request(0,3,4)后，系统能否将资源分配给它？
4.当磁头处于70号磁道时，有10个进程先后提出读写请求，涉及盘的柱面号为63、
57、34、88、91、103、74、18、65和128，磁头移动方向为向磁道号减少的方向。
要求：（10分）
（1）分别写出先来先服务算法和循环扫描算法进行调度的调度次序。
（2）分别计算出上述两种调度算法的平均寻道长度。
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
1．在一个计算机系统中，特权指令（A）下执行。 A.只能在管态 B.只能在用户态 C.可在管态，也可在用户态 D.不能在管态，也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题（5*2分） 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题（5*2分） 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。
第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
《操作系统》试题（A卷）（适用于网络工程（物联网）本科生，闭卷考试，时间120分钟） 1.从一般用户角度看，操作系统是________。 A．计算机资源的管理者 B．计算机工作流程的组织者 C．用户与计算机硬件系统之间的接口 D．由按层次结构组成的软件模块的集合 2.并发性是指若干事件在________发生。 A．同一时刻B．同一时间间隔内 C．不同时刻D．不同时间间隔内 3.UNIX OS是典型的________。 A．单用户单任务作系统B．单用户多任务作系统 C．多用户单任务作系统D．多用户多任务作系统 4.操作系统在控制和管理进程过程中，涉及到________这一重要数据结 构，这是进程存在的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 5.进程间的基本关系为________。 A．相互独立与互相制约B．同步与互斥 C．并行执行与资源共享D．信息传递与信息缓冲 6.缓冲技术用于________。 A．缓和CPU与I/O设备间速度不匹配的矛盾 B．提供主、辅存接口 C．提高设备运行效率 D．扩充相对地址空间 7.段页式管理每取一数据，要访问________次内存。 A．1 B．2 C．3 D．4 8.通道是一种________。 A．I/O端口B．数据通道 C．I/O专用处理机D．软件工具 9.在进行作业调度时，要想兼顾作业等待时间和要求服务时间，应选取 ________算法。 A．高响应比优先B．优先级调度C．FCFS D．SJF 10.已经获得除________以外的所有运行所需资源的进程处于就绪状态。 A．存储器B．打印机C．CPU D．磁盘空间11.在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、 3、5、 4、3、2、1、5，并采用FIFO算法。设分配给该程序的存储块数
1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中
C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对（）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 16.（）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 17.（）对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 18. ( )对实时系统最重要。 A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows98是（）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用单任务 20. 分布式系统与网络系统的主要区别是（） A.并行性 B.透明性 C.共享性 D.复杂性 21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 22. 如果分时操作系统的时间片一定，那么（），则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 23. 下面6个系统中，必须是实时操作系统的有（）个。 ·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统
2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( ) A、动态重定位 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，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个
10．按逻辑结构划分，文件主要有两类：（）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
山东科技大学2009—2010学年第二学期 《操作系统》考试试卷（A卷） 班级姓名学号 一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分） 1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。 2、在引入线程的操作系统中，线程是资源分配和调度的基本单位。 3、采用资源静态分配法可以预防死锁的发生。 4、多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 5、在页式存储管理系统中，当发生缺页中断时应淘汰掉内存中一页。 二、填空题（每空1分，共10分） 1、并发和（1）是操作系统的两个最基本的特征，两者之间互为存在条件。 2、在中断驱动方式中，CPU是以（2）为单位对I/O进行干预的；DMA方式时，是以（3）为单位进行干预的，I/O通道方式是以（4）为单位进行干预的。 3、一个作业的运行时间假设为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为（5），而响应比为（6）。 4、文件的逻辑结构通常采用两种形式：一是（7）文件，二是（8）文件。 5、SPOOLing技术不仅提高了（9）设备的利用率，而且还为用户提供了（10）设备。 三、单项选择题（每小题2分，共30分） 1、实时操作系统必须在______内处理完来自外部的事件。 A．响应时间B．被控对象规定时间 C．周转时间D．调度时间
2、联想存储器（TLB）在计算机系统中是用于______的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 3、在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A．约定的方法B．多级目录C．路径D．索引 5、临界区是______。 A．一段互斥执行的程序段B．一个缓冲区 C．一段共享数据区D．一个互斥资源 6、在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。 A．I／O中断B．程序中断C．访管中断D．外中断 7、位示图用于______。 A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度 8、在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 9、设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。 A．0 B．1 C．2 D．3 10、采用固定分区方式分配主存的最大缺点是______。 A．主存利用率不高B．分配算法复杂 C．不利于存储保护D．零头太多 11、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。 A．虚拟设备B．存储设备C．用户设备D．系统设备 12、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。 ①二次转储②随机转储③建立副本④虚拟转储⑤定时转储
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
操作系统试卷（B） 一、单项选择题（本大题共30小题，每小题1分，共30分） 1.进程状态从就绪态到运行态的转化工作是由（）完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.下列进程状态的转换中，哪一个是不正确的（）。 A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3.把逻辑地址转变为内存的物理地址的过程称作（）。 A.编译 B.连接 C.运行 D.重定位 4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。 A.段表 B.页表 C.PCB D.JCB 5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。 A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 6.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 7.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 8.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/e510762674.html,W B.CSW C.CAW D.PSW 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.Spooling技术可以实现设备的（）分配。 A.独占 B.共享 C.虚拟 D.物理 11.在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。 A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 12.设备的打开、关闭、读、写等操作是由（）完成的。 A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序 13.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。 A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 14.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 15.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块
《计算机操作系统》试卷 姓名：___________ 班级：____________ 学号：____________ 一、单项选择题（本大题共4小题，每小题2分，共8分）。 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（） A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____。（） A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（） A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是_________。（） A、优先级调度 B、响应比高优先 C、短作业优先 D、先来先服务 二、填空题（本大题共12小题，每小题2分，共24分） 1、常规操作系统的主要功能有：____________、存贮管理、设备管理、文件管理以及用户界面管理。 2、操作系统把__________全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 3、进程管理的功能之一是对系统中多个进程的_____________进行控制。 4、____________文件是一种呈现在用户面前的文件结构。 5、操作系统中实现进程互斥和同步的机制称为______________。 6、内存中用于存放用户的程序和数据的部分称为_____________。 7、存贮器段页式管理中，地址结构由段号、_________ 和页内相对地址三部分组成。 8、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是___________。 9、在操作系统中，时钟常有两种用途：报告日历和时间，对__________记时。 10、库文件允许用户对其进行读取、执行，但不允许___________. 11、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的___________程序。 12、作业控制块是在作业创建时建立，直到作业__________时撤消。
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关
广州大学学年第学期考试卷 课程操作系统考试形式（闭卷，考试） 一．选择题（共10题，每题1分，共10分） 1．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表 所示，该系统采用的作业调度算法是。 A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定 2．因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和。 A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。 3．一台 PC 计算机系统启动时，首先执行的是BIOS引导程序，然后加载_ 。 A.主引导记录和引导驱动器的分区表，并执行主引导记录 B.分区引导记录、配置系统，并执行分区引导记录 C.操作系统，如 Windows98/NT/2000/XP、UNIX 等 D.相关支撑软件 4．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ __来模拟低速设备(输入机或打印机)的工作。 A.Spooling技术，利用磁带设备 B.Spooling技术，利用磁盘设备 C.脱机批处理系统 D.移臂调度和旋转调度技术，利用磁盘设备 5．假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是 _ 。
A.前者比后者所占用的存储空间更大 B.前者需要两个目录项，后者只需要一个目录项 C.前者存取文件的速度快，后者存取文件的速度慢 D.前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另 一个副本不改变 6．在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的c1、c2应分别填写__ 。 A．P(S1)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2) 7．使Cache命中率最高的替换算法是_ 。 A．先进先出算法FIFO B．随机算法RAND C．先进后出算法FILO D．替换最近最少使用的块算法LRU 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按_ 进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放在到存储介质上时，采用的组织形式是与_ 有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被_ A.篡改 B.破坏 C.窃取 D.删除 二．多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。