计算机操作系统期末考试试题及答案
导语：计算机操作系统是2003年武汉大学出版社出版的书，作者是平板鼠标。 以下是小编收集的计算机操作系统期末考试问题和答案。 期待您的参考。
一、单项选择题(每个问题1分，共20分)1.操作系统的发展过程是(c ) )。
c、虚拟机管理程序、操作系统、操作系统
2 .用户程序中的输入输出操作实际上在(b、OS )中进行。
3 .进程安排的对象和任务分别为(c )。
c、根据一定的调度策略从进程、等待队列中选择进程占用CPU.支持程序浮动的地址转换机制为(a、动态重新定位)
5 .在可变分区存储管理中，自适应分配算法要求空闲空间表项按(c，大小从小到大的顺序)排列。
6 .在设计批处理多个系统时，首先要考虑的是(系统效率和吞吐量)。 7 .如果由于时间片过期而将进程从处理器转让，则该过程应该转换到(b )状态。
等待a、b、准备c、执行d、8 .完成文件保密是指不要(c )文件。
篡改a、b，破坏c，窃取d，删除
9 .如果系统中的五个同时过程与同一变量a相关联，则变量a的相关联临界区域为(d )
临界区构成。
a、b2个、c3个、d4个、5个
10 .按逻辑结构划分，文件主要有两种。 ()记录式文件) )和流式文件。 a、采用日志文件b、网格文件c、索引文件d、流式文件11.UNIX的文件系统(、流式文件)。
a、网格文件b、记录格式文件c、索引文件d、流媒体文件12 .文件系统的主要目的是(a、实现对文件的分名访问)。 13 .在文件系统中(d，目录)管理文件。
14 .为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(b，多级
录音)。
15 .在多进程同时系统中，肯定不会发生由竞争(c，CPU )引起的死锁。
16 .既有利于短工作又有利于长工作的作业调度算法是(c，最高响应比优先)。 17 .两个进程合作完成一项任务。 在并发过程中，进程是否等待伙伴的消息
成立某个条件再往前走的制约性合作关系称为过程的(b，同步)。 18 .如果每种资源只有一个个体，则以下表述中不正确的是() :
a、环必死锁b、死锁必须有环
c、有环不一定死锁d，被锁者一定在环中
19 .数据文件存储在存储介质中时，逻辑结构形式采用and(a，文件逻辑结构)
有关系。
20 .在单处理器多进程系统中，进程何时占用处理器和可以占用多长时间取决于(b、进程本身和进程调度策略)。 二、填空题(每空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分) )。
(t )1.分配文件系统中存储空间的基本单位不是记录。 (f )2.具有多个功能的操作系统必须是多用户操作系统。
) t )3.虚拟存储是操作系统提供的虚拟特大存储，其大小远大于内存空间，而不是实际内存。
(t )4.批处理系统的)主要优点)是系统吞吐量大，资源利用率高，系统开销小。 (f )5.文件系统中的源程序是结构化的记录文件。
) f )6.即使在多个程序环境中，普通用户也可以设计通过存储器的物理地址直接访问存储器的程序。 (f )7.顺序文件适合在顺序存储设备上创建，不适合在磁盘上创建。
(t )8.SPOOLing系统实现设备管理的虚拟技术，即将垄断设备改造为共享设备。 它由专门负责I/O的驻留内存进程和输入/输出阱组成。
(f )9.系统调用是操作系统与外部程序之间的接口，属于核心程序。 在分层结构设计中，最接近硬件。
) f ) 10 .如果系统中有等待周期的进程集合，则一定会发生死锁。 四.程序和算法(共10分)。
有一个缓冲池p，p包含20个可用缓冲区，一个输入进程将外部数据读取到p，另一个
个输出过程取出p中的数据并输出。 每次讲课操作都要以一个缓冲单元，用记录型信号量写两个过程的同步算法，要求写信号量的初始值。 解：
semaphore mutex=1； se
maphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题(共16分)
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配
情况如下：
按银行家算法回答下列问题：
(1)现在系统中的各类资源还剩余多少?(4分) (2)现在系统是否处于安全状态?为什么?(6分)
(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求?请说明原因。(6)
(1)A：1;B：5;C：2;D：0 (2)need矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
存在安全序列，如P1，P3
，P4，P5，P2，所以安全
(3)能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六、计算题(第1题6分;第2题10分;第3题8分;共24分)
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5D(H)所对应的物理地址是什么?(6分)
0A5D(H)=0000 1010 0101 1101
2号页对应4号块，所以物理地址是0001 0010 0101 1101
即125D(H)。
2、设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算;要求写出计算过程)(10分)
FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.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
【计算机操作系统期末考试题及答案】相关文章：