操作系统期末试卷(含答案)

操作系统复习题19.计算机系统中信息资源的安全包括（W）、＜X）和（Y）三个方面，其中程序被删

一、判断题除属于（W：方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于

1O分时系统中，时间片设置得越小，则平均响应时间越短.0（Y）方面的威胁。

2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（）W.X,Y：⑴保密性：（2）完整性；（3）可用性；（4）方便性.

3.•个进程的状态发生变化总会引起其他•些进程的状态发生变化。（）三、填空逋

4.在引入线程的3S中，战程是资源分配和调度的基本单位.（）1,操作系统城基本的特征是（1）和（2）,依主要的tE务是（3）.

5.信号球的初值不能为负数.（）2。引入进程的主要目的是3,进程存在的唯一标志是®

6.最佳适应算法比首次适应算法具有更好的内存利用率,1）3・3是指通过破坏死锁产生的必婴条件来防止死辙的发生.引起死锁的四个必

7.为提高对换空间的利用率，一般对其使用离散的分配方式。（）要条件中，工辽是不应该被破坏的,但对某些特殊的酸源（如打印机），该条可通过

8。设备独立性是指系统具有使用不同设备的能力。0（8）来破坏：而其他能被破坏的三个必要条件分别是工”、（10）和（H）,

9.隐式链接结构可以提将文件存储空间的利用率,但不适合文件的随即存取.（）4。虚:拟存储器管理的范础是（12）原理,在请求分页管理方式中，页表中的状态位

10.访问控制矩阵比访问控制表更节约空间.（）用来只是对应页（13）修改位用来只是对应页（11）,引用位则是供（15）使用；而在

二、选择题请求分段系统还增加了增补位,它用来指示,（16〉.

1»在设计分时操作系统时,首先要考虑的是（A）:在设计实时操作系统时，首先要5。设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和

考虑的是（B）:在设计批处理系统时，首先要考虑的是（C）。2台相同的彩显则必须为它们配置（19）种设备驱动程序

A,B,C:（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞6.廉价磁痞冗余阵列可组成一个大容量（威盘系统，它利用（20）技术来提高磁盘系

吐量：（4）实时性和可靠性.统的存取进度，而利用（21）技术来增加磁盘系统的可靠性

2.对一个正在执:j的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变二包过滤防火墙工作在01层，采用代理服务技术的防火墙则工作在』戮层

为⑴）状态：如果由于终端用户的请求而新停下来，则它的状态应转变为（E）状态；8.UNIX文件系统对文件存储空间采用（23）分配方式,它通过3工来管理空闲的

如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。文件存储空间.

D.E.F:（1）；静止阴塞（2）；活动阻塞（3）；鄢止就绪⑷；活动就绪（5）四、问答题

执行.I.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可

3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：乐

为照顾紧急作业用户，应采用（H）：为能实现人机交互，立采用（I）：而能使短用最短剩余时间优先的进程调度算法，进程剌余执行时间相同时采用先来先服务算

作业、长作业和交互作业用户满意时,应采用（J）.法：进程说度时机在执行进程结束时或有新进程到达时,现有一进程序列如卜.：

G,H,I,J：（D：FCFS调度算法（2）:短作业优先调度算法；（3）时间片轮转算进程号进程到达时间要求执行时间要求主存

法；（4）多级反馈队列调度算法：（5）第于优先权的剁夺调度经法。10815K

4.由固定分区发展为分页存储管理方式的主要推动力是（4;由分页系统发展为分

21130K

段系统，进而发展为段页式系统的主要动力分别是（L）和00。

310160K

K.L.M：（D提鬲内存利用率；（2）提高系统吞吐量：（3）满足用户需要；（4）更

4112020K

好地满足多道程序进行的需要：（5）既满足用户需求，又提高内存利用率。

5161110K

5.在存储管理中，不会产生.内部碎片的存储管理方式是（N）:支持虚拟存储器，但不

假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：

能以自然的方式提供存储器的共享和存取保护机制的存储者理方式是｛（））.

（1）给出进度调度算法选中进程的次序，并说明理由。

N：（1）分页式存储管理；（2〉分段式存储管理；（3）固定分区式存储管理；（4）段页

（2）全部进程执行结束所用的时间是多少？

式存储管理.

2。请用信号量解决以下的过独木桥问题：同一方位的行人可连续过桥,当某一方

0：（1）段页式存储管理；（2》请求分区页式存储管理：（3）请求分段式存储管理：

向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的

＜4）可变分区有M管理；（5〉固定分区存储管理；（6）单一茂续分区式存砧管理.

行人可以过桥。

6.磁盘调度主要是为了优化（P）,下列算法中能避免磁鹿粘若的现象的是（Q〉.

3・提高内存利用率的途径有哪些？

P：（1）寻道时向：（2）旋转延迟时间：（3）传输时间。

4.何谓脱机输入/输出技术?

Q：（DSSTF：（2）FCFS；（3）SCAN：（4）CSCAN：（5）FSCAN.

5.将目录文件当作一般数据文件来处理有什么优缺点？

7。文件系统中，目录管理最基本的功能是（R）,位示图的主要功能是（S）,FAT表的主

操作系统复习题1答案

要功能是（T）。

一、判断题

R.S,T:（1）实规按名存取：（2）提高文件存储空间利用率；（3）管理文件存储

1、牯2,对3、错4、对5、对6、错7、错8、错9、对10、错

器的空闲空间；"）指出分配给文件的盘块（首个盘块除外）的地址：（5）管理文

二、选择避

件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。

1,A।（2）,B,（4）,C:（3）.2.D.（4：;K,（3）,I',（2）.3.G.

8。文件系统采用多级目录结构，可以（I）和（V）«

（2）:H:（5）；I:（3）：J:（4）.

U,V：（1）缩短访问文件存储器时间：（2）节省主存空间；＜3）解决不同用户文件的

4、K：（1）:L:（3）;M：（5）.5,N:（2）：0:（2）.6、P：（1）

命名冲突；（4）方便用户读写文件：（5）提高检索目录的速度。

寻道时间;Q:（5）.

7.R:（1）：S：<3）；T：（5）.8,U：（3）：V:（5）.9,i：（3）：作系统将目录当作特殊的文件看待，用户要跳得目录中的文件属性信息或在创建一

X：（1）；Y：（2）。个文件时需在目录文件中建立一个目录项,都必须通过操作系统提供的例程来完成,

三、填空题操作系统复习题2

（1）并发；（2）资源共享：（3〉管理资源：（4）使程序能够正确地并发执行：（5）一、判断题

进程控制快PCB：（6）预防死锁：（7）互斥条件；（8）SFOOLing技术；（9）不剥L实时系统在响应时间、可死性及相互作用能力等方而•般都比分时系统要高。（）

夺条件：（10）请求与保持条件；（11）循环等待条件：（12）局部性原理：（13）2.WindowsXP是一个多用户、多任务的操作系统.（）

是否已谢入内存；（14）是否被修改过：（15）置换算法：（16）是否允许对应段进行3.一个进程正在临界区中间执行时,不能被中断。（）

动态增长；（17）1/0进程；（18）设备控制器：（19）2；（20）交叉存取；（21）容错；4.系统处于不安全状态必然导致系统死锁.（）

（22）网络;（33）应用：（24）混合索引；（25）成组链接法.5。谙求分段存储管理中，分段的尺寸要受主存空间的限制.（）

四、问答题6。属于同一个进程的多个线程可共享进程的程序段、数据段。（）

1。（I）进程的顺序为Pl、P2、P3、P4、P5.7,设备的独立性是指每类设备有臼己的设备驱动程序。（）

（2）时刻47,所有的进程执行完毕.8。虚拟设备是指允许用户使用比系统中具仃的物理设备更多的设备。（）

2。答：将独木桥的两个方向分别标记为A和B:并用整形变量counlA、counlB分别9.对物理文件来说,顺序文件必须采用连续分配方式，而链接文件和索引文件可采用

表示A、B方向I.已在独木桥上.的行人数，他们的初值为0；再设设三个初值都为1离散分配方式.（）

的互斥信号量:SA用来实现对counlA的互斥访问,SB用来实现对counlB的互斥访问，10.在UNIX文件系统中，文件的路径名和磁盘索引接点之间是一一对应的.（）

mutex用来实现两个方向的行人对独木侨的互斥使用.则可将A方向行人的动作描述二、选择题

为：U在计莫机系统中配置操作系统的主要目的是<A）.操作系统的主耍功能是管

Wait（SA）;理计算机系统中的（B）其中包括（C）管理、（D）管理、文件管理和设备管理。这里

If（countA=0）thenwait（mutex）：的（C）管理主要是对进程进行管理.

counlA:=countA+l：A：（D增兆计算机系统的功能：（2）提高系统资源的利用率：（3）提高系统的运

signal（SA）：行速度；（4）合理组织系统的工作流程，以提高系统的吞吐量。

通过独木桥；B：（1）程序和数据：（2》进程：（3）资源；（4）作业；（5）软件：（6）硬件。

Wait（SA）；C,D：（1）存储器：（2）虚拟存储器；（3）处理机；（4）控制器。

CountA：=countA-l;2.在进程的状态转换中，（E）变化一般不可能发生，（F）变化则肯定不可能发生。

If（countA=0）thensignal（mutex）;E.F：（1：执行就绪：（2）阻塞执行：（3）阻塞就绪；（4）就绪执行：（5）就绪

Signal（SA>：阻塞.

B方向行人的算法与A方向类似,只需将SA换成SB»countA竹换成countB叩可.3,在分时系统中，导致创建进程的典型事件是<0：在批处理系统中，导致创建进

3.答，内存利用率不高.主要表现为以下四种形式，程的典型事件是⑴）；由系统专门为运行中应用进程创建新进程的密件是（13在创

（1）内存中存在着大量的、分散的、难以利用的碎片。建进程时，（J）不是创建所必需的步骤。

（2）暂时或长期不能运行的程序和数据，占据了大吊:的存储空间.G：G）用户注册:（2）用户登录；G）用户记帐：3）用户通信。

（3）当作业较大时，内存中只能装入少量的作业，当它们被阻塞时，将使CPU空间，H：（1）作业录入：（2）作业调度：（3）进程调度；，：4）中级调度.

从而也就降低了内存利用率。I：（1）分配资源：（2）进行通信；（3）共享资源；（4）提供服务.

（4）内存中存在重完的拷贝.J：3）有的度程序为进程分配CPU：（2）建立一个PCB：（3）为进程分配内存：

针对上述同施，可分别采用下述方法提高内存利用率：（4）将进程插入就绪队列。

（）1改连续分配方式为离散分配方式，以减少内存中的妥头。4。在下列进程调度算法中，平均响应时间最短的算法是（K）,最容易引起进程长时间

（）2增加对换机制，将那些哲时不能运行的进程或智时不需要的进程和数据，换出等待的是（L）.

至外存，以腾出内存未装入可运行的进程.K,L：（1）时问H轮转算法：（2）非抢占式静态优先权算法；（3）抢占式静态优先

（）3引入动态链接机制，当程序在运行中需要调用某段程序时，才将该段程序由外权兑法；（4）非抢占式动态优先权算法；（5）抢占式动态优先权算法，

存装入内存。这样可以避免装入一些本次运行中不用的程序。5.实现虚拟存储器有多种置换算法：选择最先进入内存的页面予以洵汰的算法称为

（〉4引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌.引入虚（M）：选择在以后不再使用的页面予以淘汰的算法称为（N）：选择自上次访问以来

拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。所经历时间最长的页面予以淘汰的算法称为（0）：选举自某时刻开始以来，访问次

05引入存储器共享机制,允许下一个正文段或数据段被若干个进程共享,以削弱内数最少的页面予以淘汰的算法称为（P）：对一作业来说，选择FIFO算法时，

存中更复的拷贝,当分配的内存块数增加时，缺页中断的次数（Q）.

4.脱机制输入\输出技术即SPOOLing技术.M.N.0,P：（1）FIFO算法；（2）0PT算法：（3）LRU算法；（4）NRU算法；（5）LFU

5.答:将目录文件作为一般数据文件来处理，可以简化操作系统对目录的实现.但如算法。

果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权限，Q：（1）减少;（2）增加；（3）无影响:（4）可能增加,也可能减少.

他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后存取6.动态重定位是在作业（R）,中进行的，引入动态重定位的主要目的是为了（S）.

到他们的内容，因此这种方式难以实现对文件的保护。为了解决上述何题，很多操R：（1）编译过程：（2）装入过程；（3）徒接过程；（4）执行过程。

S:（I）提高内存的利用率；（2）使作业能在内存中移动位置：（3）将作业与其临界区

他地址空间不一致的内存空间中：（4）实现对内存的离散分配。Block[1j：=false:

7.SPOOLing是对脱机I/O工作方式的模拟.SPOOLing系统中的输入井是对脱机输其余非临界区部分

入中的（T）进行模拟，输入井是对脱机工作输出中的（M）进行模拟。Untilfalse;

T,V:（D内存输入缓冲区;（2）磁盘：（3）外用控制机：（4）输入设备。其中,布尔型数组blocked[2]初值为｛false,false）,整形变显turn的初值为0。

aw：（D内存输出缓冲区；（2）磁盘：（3）外用控制机；（4）输出设备。请说明它的正确性，或指出错误所在。

8.文件被打开后，对文件的访问通常采用（X）.而在打开文件时，使用系统打开文件2.何谓死领?为什么将所以资源按类型赋予不同的序号，并按规定所有的进程按资源

表（简称文件表i的主要目的是（Y）・号递增的顺序申请资源后，系统便不公产生死锁？

X:（1）文件符号名；（2）文件路径名：（3）内存索引结点的指针；＜4）文件描述符，3.试列表比较连续分配和离散分配方式。

Y：《1）提面对文件的检索速度：（2）提高对文件的读写速度：（3）方便用户共4.某个文件系统,采用混合索引分配方式，共PCB中共有13个地址项，每个盘块的

享文件读写指针：（4）方便用户使用不同的存取访何极限访问共享文件.大小为512字节，请回答下列问题:

三、填空题（D如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项，

1。进程的及基本特征是（1）和（2）.在UNIX系统中，可通过系统调用（3）来（2）如果每个盘块号需要用3个字节来描述,共允许每个盘块中存放170个盘块地址,

创建进程，系统附用“）来实现进程的自我终止。而且,系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间

2.使用共享文件进行进程通信的方式被称为g_而发送进程利用OS提供的发送命址项，则对某个长度为18000000字节的文件，它需占用多少个盘块（包括间址块）？

令，直接将格式化的消息发送给目标进程的通信方式被称为（6）。5。假设磁挂有200个磁道，险盘请求队列中是一些随即请求，它们按照到达次序分

3o在用信号量实现对临界资源的护斥访问，若信号量的初曲为2,当前依为一1,表别处于98、183、37、122、14、124、65,67号磁道上，当前磁头在53号破道上，

示有个进程等待使用该资源。并向磁道号减小方向上移动。请给出按FCFS、SSTF、SCAN和CSCAN算法进行遨盘调

4。在首次适应算法中.空闲区应以的次序拉涟：在最近适应算法中,空闲区应度满足请求的次序,并计算出它们的平均寻道长度。操作系统复习题2答案

以（9）的次序拉链一、判断题

5.在段页式系统中，作业的地址空间是（10〉维的:如果没有快表，则每次从内存1、错2、对3、错4、带5、对6、对7、错8、错9、对10、错

中获取数据都需三次访问内存，第一次从内存中取得业一第二次从内存中取得3二、选择题

第三次从内存中取得（13）.1、A：（2）;B:（3）;C：（4）；D:＜l）e2、E:（2）：F:（5）,

6.分段系统中的越界是通过（14）的比较和（15）的比较进行的，除了越3、G：（2）:II：（2）：I:（4）；J：（I）.4、E:（1）；L:（3）.

界检查它还采用段表中的巫来进行存储保护。5、V：（1）；N：（2）：0:（3）；P：（5）；Q：（4）.6、R：（4）;S:（2）.

7.为实现设备的独立性.在系统中必须设置迎—表，通常它包括（18）、（19）7,T：⑵：U：（2）:V:（3）：W：（3）08、X:（4）:Y:（3）.

和（20）三项。三、填空题

&在UNIX系统中.•个未打开的文件必须占有•个（21）、•个（22）和若干个（23）＜1＞动态性：＜2＞并发性；（31fork,（4）exit,＜5）管道通信；（6）直接通信，

等资源.（7）1：（6）空间区地址从小到大：（9）空闲区大小从小到大:（10）二；（11）对

9包过滤防火墙的根据是也竺一中的信息来设置包过滤规则的；代理服务技术是利应段的段表项（页表始值和页表长度）；（12）对应页的内存块号：（13）数据本身：

用（25）作为代理服务器的.（14）遗辑地址中的短号与段表控制寄存器中的段表长度:（15）逻辑地址中的段

四、问答题（每题8分，共40分）内地址与段表项中的段长；（16）存取控制权限：（171逻辑设备；（18）逻辑设备

1.下面是关于进程P和P共享同一个临界资源的算法描述名：（】9）物理设备名；（20）设备驱动程序入口地址：（21）磁盘索引结点：（22）

P0：repeat目录项:（23）物理盘块；（24）IP数据包的包头；（25）应用层网关.

Blocked[0]：=true；四、问答遒

WhileturnOObegin1.答：该算法用blocked〔i〕=lrue表示进程P1可以进入临界区，但该算法是不正确

Whileblocked[1]dono_op；的，囚为它不能保证进程互斥地进入临界区。

Turn：=0:2,答:所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种假局，若无

End外力作用，这些进程都将无法再向前推进。

临界区此时系统不会发生死锁的原因是死锁产生的必要条件之一一循环等待条件不可能

Block[0]:=false:成立。因为多个进程之间只可.能存在占据较低序号资源的进程等待占据较高的序号

其余非临界区部分资源的进程释放资源的情况.但不可能存在反向的等待，因此，他们之间绝对不会

Untilfalse:形成循环等待链。

Pl：repeat3。答：可从以下六方面对连续分配和离散分配进行比较，如表所示。

Blocked[1]：=true;技术性能连续分配离散分配

WhileturnOlbegin大批量数据的存取进度较快较慢

Whileblocked[0]dono_op:

机制的复杂性较简单较复杂

Turn：=1:

内存碎片较大较小

End

实现虚拟技术较难较易

实现共享较难较易3。对应记录型信号量，在执行一次wail操作时，信号量的值应当(H):当其值为

实现动态性接较难较易(DBJ.进程应阻塞.在执行signal操作时，信号量的值应当(J)；当其值为(K)

时,应唤的阻塞队列中的进程.

4。答：(1)如果盘块地址只需用2个字节来描述，则该磁世系统中盘块的数目将小

H.J：(1)不变；(2)加1；(3)减1;(4)加指定数值；(5)减指定数值。

于等于2匕BP65536块,故文件的大小也不超过65536块:每个盘块中可存放256

I.K：(1)大于0：(2)小于0：(3)大于等于0：(4)小于等于0.

个盘块号，因此系统最多只要用到二次间址。实际上,使用1个一次间址项和1个二

4.一个计算机系统的虚拟存储器的最大容量是由(L：决定的，共实际容址还要受到

次间址项后，允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系

(M)的影响。

统中实际的盘块数目。(2)总共需要35367个物理盘块

I..M：(D计算机字长；(2)内存容址：(3｝哽盘容迁；(4)内存和硬盘容量之和：

5.磁盘调度的次序以及他们的平均J•道长度如下表。

(5)计算机的地址结构。

FCFSSST1-SCAN

5.与纯分页系统相比，请求分页系统的页表项中增力LJ'若干字段，其中的状态位供

被坊间的下移动的磁道被访问的下移动的磁道被访问的下移动的磁世

(用参考：修改位供(0)时参考;访问位供(P)时参考；外存起始地址供(Q)时

一个磁道号数一个襁道号数一个感道号数

参考。

984565123716

N,0,P,Q：(1)分配页面：置换算法；(2)程序访问：(3)换出页面：(4》调入

183856721423

页面。

37146373065516.为实现设备分配，应为每类设备配巴一张位)，在系统中配置一张(S),为实现设

122851423672备独立性，系统中应配置一张(T)。

1410898849831R,S,T：(1)设需控制表：(2)逻轼设备表；(3)系统设备表；(4)设备分配表；

1241101222412224(5)设备开关表：(6)I/O请求表。

6559121212427。假定磁盘块大小为1KB,对于L2MB的软盘，FAT表需占用(I)存储空间：对于

IOOYB的硬盘，FAT表需占用(V)存储空间。

6721835918359

U：(1)1KE;(2)E5KB：(3)1.8KB；(4)2.4KB；(5)3KB.

平均寻道长度80平均寻道长度29.5平均寻道长度26

V:(1)10CKB<2)150KB(3)200KB(4)250KB(5)3OOKB

操作系统复习题3

8.在执行close过程时,若文件表项中的f.count#。,此时应(K)；若f.count-0

一、判断题

而内存索引结点中的i.count#。，此时应(X)；若i.count=0,则应(Y).

1.在分时系统中，为使多个用户能够同时与系统交互，坡关铤的问题是系统能及时接

W.X,Y(1：关闭文件：(2)置用户文件描述符表项为空；(3)使用户文件描述符

收多个用户的输入。0

表项和文件表项皆为空：(4)不做任何处理.

2。在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁”()

三、填空题

3。住只提供用户级线程的多处理机系统中，一个进程球多处只能获得一个cpu,()

1.0S提供给用户的接口主要仃(1).(2)和(3)三种“

4.竞争可|可时共享的资源，不会导致系统进入死锁状态.6

2.程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是0、⑸

5.在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。()

和⑹°

6。以进程为单位进行整体对换时.每次换出必须将整个进程的内存映像全部换出。

3.用来实现互斥的同步机制应该遵循叱_、<8).(9)和(10〉四条准则。

()

4.在连续分配方式中，可通过(11)来减少内存等头,但此时必须将有关程序和数

7。请求分页系统中,每次换出必须将整个进程的内存映像全部换出。()

据进行(12)：而(13)是一种允许作业运行过程中,在内存中进行移动的技术。

8。引缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设

5.为了实现地址变换，在分页系统中设翼了页表寄存器，其中存放了(14)和(15)；

备中断CPU的次数。()

当进程未执行时,上述信息将存放在(16)中.

9.由于设备驱0程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同

6.在中断韭动方式中,CPC是以(17)为单位对I/O进行干预的:DMA方式时，是以

样数量的设备驱动程序。O

(18》为单位进行干预的：I/O逋道方式是以(19)为单位进行干预的。

10.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。0

7.文件存借空间分配可采取多种方式，其中(20)方式可使文件顺序访问的效率

二、选择题