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