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

中州大学２０10——２０11学年第二学期 《操作系统》期末考试试卷 （A）卷 班级： 09信管、软件 人数： 79人 考试时间： 90分钟 出题人： 张帆 教研室主任签字： 院长签字： 题　号 一 二 三 四 五 六 七 总　分 得　分 一、选择题（每空1分，共10分） 1．把逻辑地址转变为内存的物理地址的过程称做（ D ）。 A）编译 B）连接 C）运行 D）重定位 2．进程和程序的一个本质区别是（ D ）。 A）前者分时使用CPU，后者独占CPU B）前者存储在内存，后者存储在外存 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．一个文件系统的逻辑分区（ 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．实时操作系统的响应系数最大，设备利用率最高。（ √） 5．在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（ X ） 6．原语操作是不可被中断的。（ √） 7．死锁是指两个或多个进程都处于相互等状态而无法继续工作。（ √） 8．具有多道功能的操作系统一定是多用户操作系统。（ X） 9．一般的分时操作系统无法做实时控制用。（ √） 10．顺序式文件结构不利于文件长度的动态增长。（ √） 三、填空题（每空2分，共40分） 1．操作系统的主要功能包括 _处理机管理 _____ _、存储管理_______ 、____设备管理____ 、___文件管理_____ 和_____作业管理__ _。 2．常用的进程调度算法有___先到先服务算法___ _、_____最高优先数优先算法_ _和____循环轮转算法__ _。 3．从用户观点看，UNIX 将文件分三类：_普通文件_____ _、_____目录文件_ _和_____特殊文件_ _。 4．进程的三个基本状态是____运行态__ _、___就绪态___ _和____等待态__ _。 5．在文件使用中涉及的系统调用主要有下列六种：___ Creat ___ _、___ Open ___ _、___ Write ___ _、____ Read __ _、____ Close __ _和____ Delete __ _。 四、（10分）设有按P1、P2、P3、P4次序到达的4个进程，CPU阵法时间如下，采用先到先服务算法和最短作业优先算法，画出Gantt图，并计算各自的平均周转时间和平均带权周转时间。 ???? 进程????????? CPU阵发时间/ms ??????P1????????????? 20 ??????P2????????????? 8 ??????P3????????????? 5 ??????P4????????????? 18 解：1.先到先服务算法： Gantt图