【2017年整理】操作系统原理试卷A.doc

操作系统原理（A ）试卷第 1 页（共 4 页）西北民族大学数学与计算机科学学院期末考试 操作系统原理试卷（A 卷）专业: 课程代码: 学号: 姓 名: 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内每小题 3 分，共 15 分）1．以下著名的操作系统中，属于多用户、分时系统的是___A．DOS 系统 B．UNIX 系统 C．Windows NT 系统 D．OS／2 系统[能力层次：记忆]；[难易度： 较易]2．操作系统中利用信号量和 P、V 操作，___A．只能实现进程的互斥 B．只能实现进程的同步C．可实现进程的互斥和同步 D．可完成进程调度[能力层次：理解]；[难易度：普通]3．在多进程的系统中，临界区是指___A．一段程序 B．一个缓冲区 C．一段数据区 D．同步机制[能力层次：理解]；[难易度：普通]4．设主存容量为 1MB，辅存容量为 400MB，计算机系统的地址寄存器有 24 位，那么虚存的最大容量是___A．1MB B．401MB C．1+ B D． B2424[能力层次：理解]；[难易度：普通]5．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是___A．先来先服务 B．短作业优先 C．最高响应比优先 D．优先数法[能力层次：简单运用]；[难易度：普通]二、判断题（认为对的，在题后的括号内打“√” ，认为错的总 分 题号 一 二 三 四 五 六核分人 题分 15 15 20 20 15 15复查人 得分 得 分 评卷人得 分 评卷人操作系统原理（A ）试卷第 2 页（共 4 页）打“×”并说明原因。

每小题 3 分，共 15 分）1．简单地说，进程是程序的执行过程因而，进程和程序是一一对应的（ ） [能力层次：理解]；[难易度：较易]2．作业控制方式分为批处理作业方式和终端作业处理方式 （ ）[能力层次：简单运用]；[难易度：普通]3．V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使现进程变为阻塞状态，而被唤醒进程继续进行 ） [能力层次：理解]；[难易度：普通]4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同 ）[能力层次：简单运用]；[难易度：普通]5．按信息交换单位的角度，可将设备分为字符设备，块设备（ ） [能力层次：理解]；[难易度：较易]三、填空题（每空 2 分，共 20 分）1．现代操作系统的两个最基本的特征是_____________和_____________[能力层次：理解]；[难易度：较易 ]2．让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_____________[能力层次：理解]；[难易度：较易 ]3．分时系统追求的目标是_____________。

[能力层次：简单运用]；[难易度：较易 ]4．为了防止各种系统故障破坏文件，文件系统可以采用_ _和_ _两种方法在保护文件[能力层次：简单运用]；[难易度：普通]5．从用户观点看，UNIX 系统将文件分三类：普通（用户）、目录、 _[能力层次：简单运用]；[难易度：较易]6. 采用 SPOOL 技术的计算机系统中，操作员只要启动__________程序工作，就可以把作业存放到__________中等待处理[能力层次：简单运用]；[难易度：普通 ]7. 某作业 9：00 进入输入井，要求计算时间 1 小时作业调度采用响应比最高优先算法在 10：00 选中该作业，则该作业被选中时的响应比为______得 分 评卷人操作系统原理（A ）试卷第 3 页（共 4 页）[能力层次：简单运用]；[难易度：普通 ]四、解释概念题（每小题 4 分，共 20 分）1.动态重定位[能力层次：记忆]；[难易度：普通]2.中断[能力层次：记忆]；[难易度：普通]3.死锁[能力层次：理解]；[难易度：普通]4.线程[能力层次：理解]；[难易度：普通]5.进程同步的含义 [能力层次：简单运用]；[难易度：较难]五.计算题(每小题 5 分,共 15 分)1.假定一磁盘有 200 个柱面，编号为 0～199，当前存取臂的位置在 15 号柱面上，移动方向是柱面号由小到大，如果存在以下的请求序列：15，20，9，16，24，13，12，9。

为完成上述请求，使用电梯调度算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量[能力层次：简单运用]；[难易度：较难]2.对实时系统的频率单调调度算法，对于由 6 个周期组成的实时任务序列，设每个周期为 Ti（i=1,2,3,4,5,6） ，其相应任务的执行时间为 Ci（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为 0.7 时，能否保证用户所要求的时限 （2 1/6=1.124）.[能力层次：综合运用和创见]；[难易度：较难]3.有 5 个批处理作业（A，B，C，D，E） ，几乎同时到达一个计算中心，估计运行时间分别为 2，4，6，8，10 分钟，在使用最短作业优先调度算法时计算作业的平均周转时间[能力层次：综合运用和创见]；[难易度：较难]得 分 评卷人得 分 评卷人得 分 评卷人操作系统原理（A ）试卷第 4 页（共 4 页）六.综合题(每小题 5 分,共 15 分)1.假定某页式管理系统,主存为 64KB,分成 16 块,块号为 0,1,2,3,4, ,15,设某作业有 4 页,其页号为 0,1,2,3,被分别装入主存的 2，4,1,6 块,试问:(1)该作业的总长度是多少字节?(按十进)(2)写出该作业每一页在主存中的起始地址.(3)若给出逻辑地址[0,100],[1,50],[2,0],[3,60],请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址).[能力层次：综合运用和创见]；[难易度：较难]2. 假定一个请求页式存储管理系统中，某作业 J 所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5。

并已知主存中有 3 个可供作业 J 使用的空白存储块（块的大小与页面大小相同） ，试说明采用 LRU 算法进行页面置换时，缺页中断的次数是多少？[能力层次：综合运用和创见]；[难易度： 较难]3.桌上有一只盘子，每次只能放入一个水果，进程 向盘中放苹果，进程 向盘P12中放桔子，进程 取走盘中苹果，进程 取走盘中桔子试用 P，V 操作写出它们P3 4能正确执行的程序[能力层次：综合运用和创见]；[难易度：极难]。