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

操作系统复习题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）不剥夺条件；（10）请求与保持条件；（11）循环等待条件；（12）局部性原理；（13）是否已调入内存；（14）是否被修改过；（15）置换算法；（16）是否允许对应段进行动态增长；（17）I/O进程；（18）设备控制器；（19）2；（20）交叉存取；（21）容错；（22）网络；（23）应用；（24）混合索引；（25）成组链接法。

四、问答题1.（1）进程的顺序为P1、P2、P3、P4、P5。

（2）时刻47，所有的进程执行完毕。

2.答：将独木桥的两个方向分别标记为A和B：并用整形变量countA、countB分别表示A、B方向上已在独木桥上的行人数，他们的初值为0；再设置三个初值都为1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。

则可将A方向行人的动作描述为：Wait(SA);If(countA=0) then wait(mutex);countA:=countA+1;signal(SA);通过独木桥；Wait（SA）;CountA：=countA-1;If(countA=0) then signal(mutex);Signal(SA);B方向行人的算法与A方向类似，只需将SA换成SB，countA替换成countB即可。

3.答：内存利用率不高，主要表现为以下四种形式：（1）内存中存在着大量的、分散的、难以利用的碎片。

（2）暂时或长期不能运行的程序和数据，占据了大量的存储空间。

（3）当作业较大时，内存中只能装入少量的作业，当它们被阻塞时，将使CPU空间，从而也就降低了内存利用率。

（4）内存中存在重复的拷贝。

针对上述问题，可分别采用下述方法提高内存利用率：（）1改连续分配方式为离散分配方式，以减少内存中的零头。

（）2增加对换机制，将那些暂时不能运行的进程或暂时不需要的进程和数据，换出至外存，以腾出内存来装入可运行的进程。

（）3引入动态链接机制，当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。

这样可以避免装入一些本次运行中不用的程序。

（）4引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。

引入虚拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。

（）5引入存储器共享机制，允许下一个正文段或数据段被若干个进程共享，以削弱内存中重复的拷贝。

4.脱机制输入\输出技术即SPOOLing技术。

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

但如果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权限，他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后存取到他们的内容，因此这种方式难以实现对文件的保护。

为了解决上述问题，很多操作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创建一个文件时需在目录文件中建立一个目录项，都必须通过操作系统提供的例程来完成。

操作系统复习题2一、判断题1.实时系统在响应时间、可靠性及相互作用能力等方面一般都比分时系统要高。

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

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

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

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

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

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

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

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

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

（）二、选择题1.在计算机系统中配置操作系统的主要目的是(A)。

操作系统的主要功能是管理计算机系统中的（B）其中包括（C）管理、（D）管理、文件管理和设备管理。

这里的（C）管理主要是对进程进行管理。