操作系统原理试卷A

操作系统原理（A）试卷第1页（共4页）西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（A卷）专业:课程代码:学号:姓名:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3分，共15分）1．以下著名的操作系统中，属于多用户、分时系统的是___。A．DOS系统B．UNIX系统C．WindowsNT系统D．OS／2系统[能力层次：记忆]；[难易度：较易]2．操作系统中利用信号量和P、V操作，___A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度[能力层次：理解]；[难易度：普通]3．在多进程的系统中，临界区是指___A．一段程序B．一个缓冲区C．一段数据区D．同步机制[能力层次：理解]；[难易度：普通]4．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是___A．1MBB．401MBC．1+242BD．242B[能力层次：理解]；[难易度：普通]5．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是___A．先来先服务B．短作业优先C．最高响应比优先D．优先数法[能力层次：简单运用]；[难易度：普通]总分题号一二三四五六核分人题分151520201515复查人得分得分评卷人操作系统原理（A）试卷第2页（共4页）二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”并说明原因。每小题3分，共15分）1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的（）。[能力层次：理解]；[难易度：较易]2．作业控制方式分为批处理作业方式和终端作业处理方式。（）[能力层次：简单运用]；[难易度：普通]3．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使现进程变为阻塞状态，而被唤醒进程继续进行。（）。[能力层次：理解]；[难易度：普通]4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）[能力层次：简单运用]；[难易度：普通]5．按信息交换单位的角度，可将设备分为字符设备，块设备（）。[能力层次：理解]；[难易度：较易]三、填空题（每空2分，共20分）1．现代操作系统的两个最基本的特征是_____________和_____________。[能力层次：理解]；[难易度：较易]2．让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_____________。[能力层次：理解]；[难易度：较易]3．分时系统追求的目标是_____________。[能力层次：简单运用]；[难易度：较易]4．为了防止各种系统故障破坏文件，文件系统可以采用__和__两种方法在保护文件。[能力层次：简单运用]；[难易度：普通]5．从用户观点看，UNIX系统将文件分三类：普通（用户）、目录、_。[能力层次：简单运用]；[难易度：较易]6.采用SPOOL技术的计算机系统中，操作员只要启动__________程序工作，就可以把作业存放到__________中等待处理。[能力层次：简单运用]；[难易度：普通]得分评卷人得分评卷人操作系统原理（A）试卷第3页（共4页）7.某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。[能力层次：简单运用]；[难易度：普通]四、解释概念题（每小题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时，能否保证用户所要求的时限。（21/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.桌上有一只盘子，每次只能放入一个水果，进程P1向盘中放苹果，进程P2向盘中放桔子，进程P3取走盘中苹果，进程P4取走盘中桔子。试用P，V操作写出它们能正确执行的程序。[能力层次：综合运用和创见]；[难易度：极难]得分评卷人