09信管、软件《操作系统》期末考试试卷a

《09信管、软件《操作系统》期末考试试卷a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、院别：____________专业：____________姓名：____________学号：____________―――――――――――密――――――――――――封――――――――――――线―――――――――――中州大学２０10——２０11学年第二学期《操作系统》期末考试试卷（A）卷班级：09信管、软件人数：79人考试时间：90分钟出题人：张帆教研室主任签字：院长签字：题　号一二三四五六七总　分得　分一、选择题（每空1分，共10分）1．把逻辑地址转变为内存的物理地址的过程称做（D）。A）编译B）连接C）运行D）重定位2．进程和程序的一个本质区别是（D

2、）。A）前者分时使用CPU，后者独占CPUB）前者存储在内存，后者存储在外存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

3、）旅行社C）航空公司D）旅行社和航空公司7．一个文件系统的逻辑分区（A）。A）不能管理大于物理硬盘的容量B）能管理2个相同的物理硬盘C）能管理2个不相同的物理硬盘D）能管理多个不相同的物理硬盘8．操作系统程序结构的主要特点是（C）。A）一个程序模块 B）分层结构C）层次模块化D）子程序结构9．面向用户的组织机构属于（C）。A）虚拟结构B）实际结构C）逻辑结构D）物理结构二、判断题（每题1分，共10分）1．P、V操作可以解决一切互斥问题。（√）2．银行家算法是一种死锁避免算法。（√）3．分页式存储管理机制容易产生“零头”。（X）4．实时操作系统的响应系数最大

4、，设备利用率最高。（√）5．在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（X）6．原语操作是不可被中断的。（√）7．死锁是指两个或多个进程都处于相互等状态而无法继续工作。（√）8．具有多道功能的操作系统一定是多用户操作系统。（X）9．一般的分时操作系统无法做实时控制用。（√）10．顺序式文件结构不利于文件长度的动态增长。（√）三、填空题（每空2分，共40分）1．操作系统的主要功能包括_处理机管理______、存储管理_______、____设备管理____、___文件管理_____和_____作业管理___。2．常用的进程调度算法有___先到

5、先服务算法____、_____最高优先数优先算法__和____循环轮转算法___。3．从用户观点看，UNIX将文件分三类：_普通文件______、_____目录文件__和_____特殊文件__。4．进程的三个基本状态是____运行态___、___就绪态____和____等待态___。试卷第!SyntaxError页（共!SyntaxError页）试卷第!SyntaxError页（共!SyntaxError页）院别：____________专业：____________姓名：____________学号：____________―――――――――――密―――

6、―――――――――封――――――――――――线―――――――――――5．在文件使用中涉及的系统调用主要有下列六种：___Creat____、___Open____、___Write____、____Read___、____Close___和____Delete___。四、（10分）设有按P1、P2、P3、P4次序到达的4个进程，CPU阵法时间如下，采用先到先服务算法和最短作业优先算法，画出Gantt图，并计算各自的平均周转时间和平均带权周转时间。    进程         CPU阵发时间/ms      P1             20      P2

7、             8      P3             5      P4             18解：1.先到先服务算法：Gantt图：P1P2P3P4020283351进程到达时间运行时间开始时间完成时间周转时间带权周转时间P10ms20ms0ms20ms20ms1msP20ms8ms20ms28ms28ms3.5msP30ms5ms28ms33ms33ms6.6msP40ms18ms33ms51ms51ms2.83ms平均周转时间=(20ms+28ms+33ms+51ms)/4=33ms平均带权周转时间=(1ms+3.5ms+6.6

8、ms+2.83ms)/4≈3.48ms2.短作业优先算法：Gant