完整 计算机操作系统试题及答案

完整计算机操作系统试题及答案 计算机操作系统精选模拟试题及答案

1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统

2.用户程序中的输入、输出操作实际上是由（b）完成。a、程序设计语言b、操作系统c、编译系统d、标准库程序

3.进程调度的对象和任务分别就是（c）。

a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。

a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大

6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性 7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。

a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。a、篡改b、破坏c、窃取d、删除

9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。

a、2个b、3个c、4个d、5个

10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。 a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。

a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。

a、堆栈结构b、指针c、页表d、目录

14.为了容许相同用户的文件具备相同的文件名，通常在文件系统中使用（b）。 a、重名翻译b、多级目录c、约定d、文件名

15.在多进程的mammalian系统中，确实不能因竞争（c）而产生子程序。a、打印机b、磁带机c、cpud、磁盘

16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（c）。a、先来先服务b、轮转c、最高响应比优先d、均衡调度17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（b）。

a、不相容b、同步c、调度d、伙伴

18.当每类资源只有一个个体时，下列说法中不正确的是（c）。a、有环必死锁b、死锁必有环

c、存有环不一定子程序d、被锁者一定全系列在环中

19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（a）有关的。 a、文件逻辑结构b、存储介质特性c、主存储器管理方式d、分配外设方式 20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（b）。

a、进程适当的程序段的长度b、进程自身和进程调度策略c、进程总共须要运行时间多少d、进程顺利完成什么功能二、填空题（每空2分后，共20分后）

1.若信号量s的初值定义为10，则在s上调用了16次p操作和15次v操作后s的值应该为（9）。

2.进程调度的方式通常存有（抢占市场）和（非抢占市场）两种方式。

3.每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。

4.在一请求分页系统中，假如一个作业的页面迈向为：

4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用lru页面淘汰算法将产生（8）次缺页中断。

5.信号量被广为用作三个目的就是（同步）、（不相容）和叙述前趋关系。

6.程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。

三、判断题（每题1分后，共10分后）

（对）1.文件系统中分配存储空间的基本单位不是记录。（f）2.具有多道功能的操作系统一定是多用户操作系统。

（t）3.虚拟存储器就是由操作系统提供更多的一个假想的空难事件存储器，它并不是实际的内存，其大小基数排序内存空间大得多。

（t）4.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。

（f）5.文件系统中源程序就是存有结构的记录式文件。

（f）6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。（f）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。（t）

8.spooling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责i/o的常驻内存进程以及输入、输出井组成。（f）9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（f）10.若系统中存在一个循环等待的进程集合，则必定会死锁。六、计算题（第1题6分；第2题10分；第3题8分；共24分）1.某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0a5d（h）所对应的物理地址是什么？（6分）0a5d（h）=00001010010111012号页对应4号块，所以物理地址是0001001001011101即125d（h）。2.设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）（10分）fcfs：作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=

（2.0+2.9+3.2）/3=2.7（小时）sjf：作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）

3.假设当前磁头坐落于100号磁道，进程对磁道的命令序列依次为55，58，39，18，90，160，150，38，180。当使用先来先服务和最长一般说来时间优先算法时，总的移动的磁道数分别是多少？（恳请得出寻道次序和每步移动磁道数）（8分后）fcfs：服务序列依次为：55，58，39，18，90，160，150，38，180

移动的磁道数分别是：45，3，19，21，72，70，10，112，142总的移动的磁道数是：494

sstf：服务序列依次为：90，58，55，39，38，18，150，160，180

移动的磁道数分别是：10，32，3，16，1，20，132，10，20总的移动的磁道数是：244

四、简答题（本大题共5小题，每小题4分后，共20分后。）

34.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 可以抢占市场式可以引发系统的开支更大。（2分后）可以抢占市场式调度就是严苛确保任何时刻，使具备最低优先数（权）的进程占据处理机运转，因此减少了处理机调度的时机，引发为选择退出处理机的进程留存现场，为占据处理机的进程恢复正常现场等时间（和空间）开支减小。（2分后）

井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）

35.一个不含五个逻辑记录的文件，系统把它以链接结构的形式非政府在磁盘上，每个记录挤占一个磁盘块，现建议在第一记录和第二记录之间填入一个崭新记录，详述它的操作过程。

从文件目录中找到该文件，按址读出第一个记录；（1分）取出第一个记录块中指针，存放到新记录的指针位置；（1分）把新记录占用的物理块号填入第一个记录的指针位置；（1分）启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分）

36.在spool系统中设计了一张“急输出表”，答哪些程序执行时必须出访急输出表，直观表明之。

井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）37.试比较进程调度与作业调度的不同点。 （1）作业调度就是宏观调度，它同意了哪一个作业能够步入主存。进程调度就是微观调度，它同意各作业中的哪一个进程占据中央处理机。（2分后）（或）作业调度就是高级调度，它坐落于操作系统的作业管理层次。进程调度就是低级调度，它坐落于操作系统分层结构的最为内层。（2）作业调度就是挑选符合条件的收容态作业放入内存。进程调度从准备就绪态进程中选一个挤占处理机。（2分后） 38.试说明资源的静态分配策略能防止死锁的原因。