操作系统期末试卷(含答案)
操作系统复习题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）。
unix文件系统
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）层8.UNIX文件系统对文件存储空间采用（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）（）4引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。（）5引入存储器共享机制，允许下一个正文段或数据段被若干个进程共享，以削弱内存中重复的拷贝。
4.脱机制输入\输出技术即SPOOLing技术。
5.答：将目录文件作为一般数据文件来处理，可以简化操作系统对目录的实现。但如果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权限，他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后存取到他们的内容，因此这种方式难以实现对文件的保护。为了解决上述问题，很多操作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创不剥夺条件；（10）请

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。