操作系统期末试题(1)及答案

一、判断题

1.实时系统在响应时间、可靠性及相互作用能力等方面一般都比分时系统要高。（）

2.Windows XP是一个多用户、多任务的操作系统。（）

3.一个进程正在临界区中间执行时，不能被中断。（）

4.系统处于不安全状态必然导致系统死锁。（）

5.请求分段存储管理中，分段的尺寸要受主存空间的限制。（）

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

7.设备的独立性是指每类设备有自己的设备驱动程序。（）

8.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（）

9.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（）

10.在UNIX文件系统中，文件的路径名和磁盘索引接点之间是一一对应的。（）

二、选择题

1. 在计算机系统中配置操作系统的主要目的是（A）。操作系统的主要功能是管理计算机系统中的（B），其中包括（C）管理、（D）管理、文件管理和设备管理。这里的（C）管理主要是对进程进行管理。

A：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理组织系统的工作流程，以提高系统的吞吐量。

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

C，D：（1）存储器;（2）虚拟存储器;（3）处理机;（4）控制器。

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

E，F：（1）执行-就绪；（2）阻塞-执行；（3）阻塞-就绪；（4）就绪-执行;（5）就绪-阻塞。

3. 在分时系统中，导致创建进程的典型事件是（G）;在批处理系统中，导致创建进程的典型事件是（H）；由系统专门为运行中的应用进程创建新进程的事件是（I）。在创建进程时，（J）不是创建所必需的步骤。

G：（1）用户注册；（2）用户登录；（3）用户记帐；（4）用户通信。

H：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。

I：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。

J：（1）有调度程序为进程分配CPU；（2）建立一个PCB；（3）为进程分配内存；（4）将进程插入就绪队列。

4. 在下列进程调度算法中，平均响应时间最短的算法是（K）,最容易引起进程长时间等待的是（L）。

K，L：（1）时间片轮转算法；（2）非抢占式静态优先权算法；（3）抢占式静态优先权算法；（4）非抢占式动态优先权算法；（5）抢占式动态优先权算法。

5. 实现虚拟存储器有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（M）; 选择在以后不再使用的页面予以淘汰的算法称为（N）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（O）；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（P）；对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数（Q）。

M，N，O，P：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。

Q：（1）减少；（2）增加；（3）无影响；（4）可能增加，也可能减少。

6. 动态重定位是在作业（R），中进行的，引入动态重定位的主要目的是为了（S）。

R：（1）编译过程；（2）装入过程；（3）链接过程；（4）执行过程。

S：（1）提高内存的利用率；（2）使作业能在内存中移动位置；（3）将作业与其他地址空间不一致的内存空间中；（4）实现对内存的离散分配。

7. SPOOLing 是对脱机I/O工作方式的模拟，SPOOLing 系统中的输入井是对脱机输入中的（T）进行模拟，输入井是对脱机工作输出中的（U）进行模拟。

T：（1）内存输入缓冲区；（2）磁盘；（3）外围控制机；（4）输入设备。

U：（1）内存输出缓冲区；（2）磁盘；（3）外围控制机；（4）输出设备。

8. 文件被打开后，对文件的访问通常采用（V）。而在打开文件时，使用系统打开文件表（简称文件表）的主要目的是（W）。

V：（1）文件符号名；（2）文件路径名；（3）内存索引结点的指针；（4）文件描述符。

W：（1）提高对文件的检索速度；（2）提高对文件的读写速度；（3）方便用户共享文件读写指针；（4）方便用户使用不同的存取访问权限访问共享文件。

三、填空题

1. 进程的最基本特征是（1）和（2）。在UNIX系统中，可通过系统调用（3）来创建进程，系统调用（4）来实现进程的自我终止。

2. 使用共享文件进行进程通信的方式被称为（5），而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式被称为（6）。

3. 在用信号量实现对临界资源的护斥访问，若信号量的初值为2，当前值为-1，表示有（7）个进程等待使用该资源。

4. 在首次适应算法中，空闲区应以（8）的次序拉链；在最佳适应算法中，空闲区应以（9）的次序拉链。

5. 在段页式系统中，作业的地址空间是（10）维的；如果没有快表，则每次从内存中获取数据都需三次访问内存，第一次从内存中取得（11），第二次从内存中取得（12），第三次从内存中取得（13）。

6. 分段系统中的越界是通过（14）的比较和（15）的比较进行的，除了越界检查它还采用段表中的（16）来进行存储保护。

7. 为实现设备的独立性，在系统中必须设置（17）表，通常它包括（18）、（19）和（20）三项。

8. 在UNIX系统中，一个未打开的文件必须占有一个（21）、一个（22）和若干个（23）等资源。

9. 包过滤防火墙的根据是（24）中的信息来设置包过滤规则的；代理服务技术是利用（25）作为代理服务器的。

四、问答题（每题8分，共40分）

1.下面是关于进程P0和P1共享同一个临界资源的算法描述：

P0:repeat

Blocked［0］:=true;

While turn<>0 begin

While blocked［1］ do no_op;

Turn:=0:

End

临界区

Block［0］:=false:

其余非临界区部分

Until false;

P1: repeat

Blocked［1］:=true;

While turn<>1begin

While blocked［0］ do no_op;

Turn:=1:

End

临界区

Block［1］:=false:

其余非临界区部分

Until false;

其中，布尔型数组blocked［2］初值为{false,false},整形变量turn的初值为0。请说明它的正确性，或指出错误所在。

2.何谓死锁？为什么将所以资源按类型赋予不同的序号，并按规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁？

3.试列表比较连续分配和离散分配方式。

4.某个文件系统，采用混合索引分配方式，共PCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：

（1）如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项，（2）如果每个盘块号需要用3个字节来描述，共允许每个盘块中存放170个盘块地址，而且，系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项，则对某个长度为18000000字节的文件，它需占用多少个盘块（包括间址块）？

5.假设磁盘有200个磁道，磁盘请求队列中是一些随即请求，它们按照到达次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小方向上移动。请给出按FCFS、SSTF、SCAN和CSCAN算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长度。

操作系统复习题2答案

一、判断题

1、错

2、对

3、错

4、错

5、对

6、对

7、错

8、错

9、对

10、错

二、选择题

1、A ：（2）;B：（3）;C：（3）；D：（1）。

2、E:（2）;F:（5）。

3、G：（2）；H:（2）；I:（4）；J：（1）。

4、K：（1）；L：（3）。

5、M：（1）；N：（2）；O：（3）；P：（5）；Q：（4）。

6、R：（4）；S：（2）。

7、T：（2）；U：（2）。 8、V：（4）；W：（3）。

三、填空题

（1）动态性；（2）并发性；（3）fork；（4）exit；（5）管道通信；（6）直接通信；（7）1；（8）空闲区地址从小到大（首地址递增）；（9）空闲区大小从小到大；（10）二；（11）对应段的段表项（页表始址和页表长度）；（12）对应页的物理块号；（13）数据本身；（14）逻辑地址中的段号与段表控制寄存器中的段表长度；（15）逻辑地址中的段内地址与段表项中的段长；（16）存取控制权限；（17）逻辑设备；（18）逻辑设备名；（19）物理设备名；（20）设备驱动程序入口地址；（21）磁盘索引结点；（22）目录项；（23）物理盘块；（24）IP数据包的包头；（25）应用层网关。

四、问答题

1.答：该算法用blocked［i］=true表示进程P1可以进入临界区，但该算法是不正确的，因为它不能保证进程互斥地进入临界区。

2.答：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。

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

成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高的序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，他们之间绝对不会形成循环等待链。

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

4.答：（1）如果盘块地址只需用2个字节来描述，则该磁盘系统中盘块的数目将小于等于216，即65536块，故文件的大小也不超过65536块；每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。实际上，使用1个一次间址项和1个二次间址项后，允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系统中实际的盘块数目。（2）总共需要35367个物理盘块

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