《09信管、软件《操作系统》期末考试试卷A》由会员分享，可在线阅读，更多相关《09信管、软件《操作系统》期末考试试卷A（4页珍藏版）》请在金锄头文库上搜索。
1、试卷第 !Syntax Error 页 （共 !Syntax Error 页） 试卷第 !Syntax Error 页 （共 !Syntax Error 页）院别：_专业： _姓名： _学号：_密封线中州大学1011 学年第二学期操作系统期末考试试卷 （A）卷班级： 09 信管、软件 人数： 79 人 考试时间： 90 分钟 出题人： 张帆 教研室主任签字： 院长签字： 一、选择题（每空 1 分，共 10 分）1把逻辑地址转变为内存的物理地址的过程称做（ D ）。A）编译 B）连接 C）运行 D）重定位2进程和程序的一个本质区别是（ D ）。A）前者分时使用 CPU，后者独占 CPUB）前者存
2、储在内存，后者存储在外存C）前者在一个文件中，后者在多个文件中D）前者为动态的，后者为静态的3可重定位内存分区分配目的为（ A ）。A）解决碎片问题 B）便于多作业共享内存C）回收空白区方便 D）摆脱用户干预4索引式（随机）文件组织的一个主要优点是（ B ）。A）不需要链接指针 B）能实现物理块的动态分配C）回收实现比较简单 D）用户存取方便5作业 I/O 方式有如下三种：（ B ）、脱机和（ E ）。A）询问 B）联机 C）中断 D）通道 E）假脱机6. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（A ）。A）飞机票 B）旅行社 C）航空公司 D）旅行社和航空公司7一个文件
3、系统的逻辑分区（ A ）。A）不能管理大于物理硬盘的容量B）能管理 2 个相同的物理硬盘C）能管理 2 个不相同的物理硬盘D）能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是（ C ）。A）一个程序模块 B）分层结构C）层次模块化 D）子程序结构9面向用户的组织机构属于（ C ）。A）虚拟结构 B）实际结构 C）逻辑结构 D）物理结构二、判断题（每题 1 分，共 10 分）1P、V 操作可以解决一切互斥问题。（ ）2银行家算法是一种死锁避免算法。（ ）3分页式存储管理机制容易产生“零头”。（ X ）4实时操作系统的响应系数最大，设备利用率最高。（ ）5在请求页式存储管理中，页面淘汰所花
4、费的时间不属于系统开销。（ X ）6原语操作是不可被中断的。（ ）7死锁是指两个或多个进程都处于相互等状态而无法继续工作。（ ）8具有多道功能的操作系统一定是多用户操作系统。（ X）9一般的分时操作系统无法做实时控制用。（ ）10顺序式文件结构不利于文件长度的动态增长。（ ）三、填空题（每空 2 分，共 40 分）1操作系统的主要功能包括 _处理机管理 _ _、存储管理_ 、_设备管理_ 、_文件管理_ 和_作业管理_ _。2常用的进程调度算法有_先到先服务算法_ _、_最高优先数优先算法_ _和_循环轮转算法_ _。3从用户观点看，UNIX 将文件分三类：_普通文件_ _、_目录文件_ _和
5、_特殊文件_ _。4进程的三个基本状态是_运行态_ _、_就绪态_ _和_等待态_ _。题号 一 二 三 四 五 六 七 总分得分试卷第 !Syntax Error 页 （共 !Syntax Error 页） 试卷第 !Syntax Error 页 （共 !Syntax Error 页）院别：_专业： _姓名： _学号：_密封线5在文件使用中涉及的系统调用主要有下列六种：_ Creat _ _、_ Open _ _、_ Write _ _、_ Read _ _、_ Close _ _和_ Delete _ _。四、（10 分）设有按 P1、P 2、P 3、P 4次序到达的 4 个进程，CPU
6、阵法时间如下，采用先到先服务算法和最短作业优先算法，画出 Gantt 图，并计算各自的平均周转时间和平均带权周转时间。 进程 CPU 阵发时间/msP1 20P2 8P3 5P4 18解：1.先到先服务算法：Gantt 图：P1 P2 P3 P40 20 28 33 51进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间P1 0ms 20ms 0ms 20ms 20ms 1msP2 0ms 8ms 20ms 28ms 28ms 3.5msP3 0ms 5ms 28ms 33ms 33ms 6.6msP4 0ms 18ms 33ms 51ms 51ms 2.83ms平均周转时间
7、=(20ms+28ms+33ms+51ms)/4=33 ms平均带权周转时间=(1ms+3.5ms+6.6ms+2.83ms)/43.48 ms2.短作业优先算法：Gantt 图：P3 P2 P4 P10 5 13 31 51进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间P1 0ms 20ms 31ms 51ms 51ms 2.55msP2 0ms 8ms 5ms 13ms 13ms 1.63msP3 0ms 5ms 0ms 5ms 5ms 1msP4 0ms 18ms 13ms 31ms 31ms 1.72ms平均周转时间=(51ms+13ms+5ms+31ms)/4=
8、25 ms平均带权周转时间=(2.55ms+1.63ms+1ms+1.72ms)/41.73 ms五、（10 分）请结合资源死锁原理和银行家算法，回答以下问题（15 分）。在 T0状态，资源分配情况如下：进程 已分配资源 进程需要资源总数 可用资源P0 0 0 3 2 0 0 1 2 1 6 2 3P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6请问：（1）T 0状态是否安全？（2）如果进程 P2提出资源分配请求（1，2，2，2）后，系统能否将资源分配给它？试说明原因？解：1.当前状态是安全状态。试
9、卷第 !Syntax Error 页 （共 !Syntax Error 页） 试卷第 !Syntax Error 页 （共 !Syntax Error 页）院别：_专业： _姓名： _学号：_密封线因为可以找到一个安全进程序列，它使对于所有的0i4，Finishi=true，因而可以断言系统当前处于安全状态。2.运行安全性检测算法，Work=Available=（0, 4, 0, 1），Finishi=false，此时所有 NeediWorki均不成立，结果 Finishi均为 false，不存在安全进程序列，系统处于不安全状态。系统将取消资源分配并恢复原来状态，进程 P2等待。六、（10 分
10、）对于生产者消费者问题，假设缓冲区是无界的，试用信号量与PV 操作给出解法。解：semaphore mutex_in=1;semaphore mutex_out=1;semaphore product=0;int in=0,out=0;生产者：While(1)produce next product;P(mutex_in);add the product to bufferin;in+;V(mutex_in);V(product);消费者：while(1)P(product);P(mutex_out);take the product from bufferout;out+;V(mutex_o
11、ut);七、（10 分）设某进程页面的访问序列为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的内存页架数为 4 时，对于先进先出和最近最少使用页面置换算法，分别发生多少次缺页中断？假定开始时进程的内存空间为空。七、（10 分）解：1.FIFO 页面淘汰算法：页面访问序列 4 3 2 1 4 3 5 4 3 2 1 5内存页架 4 4 4 4 4 4 5 5 5 5 1 13 3 3 3 3 3 4 4 4 4 52 2 2 2 2 2 3 3 3 31 1 1 1 1 1 2 2 2缺页 * * * * * * * * * 所以，共发生缺页中断 9 次。2.LRU 页面淘汰算法：页面访问序列 4 3 2 1 4 3 5 4 3 2 1 5内存页面 4 4 4 4 4 4 4 4 4 4 4 53 3 3 3 3 3 3 3 3 3 32 2 2 2 5 5 5 5 1 11 1 1 1 1 1 2 2 2试卷第 !Syntax Error 页 （共 !Syntax Error 页） 试卷第 !Syntax Error 页 （共 !Syntax Error 页）院别：_专业： _姓名： _学号：_密封线缺页 * * * * * * * *所以，共发生缺页中断 8 次。
