操作系统原理试卷A.doc

《操作系统原理试卷A.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（A卷）专业:课程代码:学号:姓名:总分题号一二三四五六核分人题分151520201515复查人得分得分评卷人一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3分，共15分）1．以下著名的操作系统中，属于多用户、分时系统的是___。A．DOS系统B．UNIX系统C．WindowsNT系统D．OS／2系统[能力层次：记忆]；[难易度：较易]2．操作系统中利用信号量和P、V操作，___A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度[能力

2、层次：理解]；[难易度：普通]3．在多进程的系统中，临界区是指___A．一段程序B．一个缓冲区C．一段数据区D．同步机制[能力层次：理解]；[难易度：普通]4．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是___A．1MBB．401MBC．1+BD．B[能力层次：理解]；[难易度：普通]5．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是___A．先来先服务B．短作业优先C．最高响应比优先D．优先数法[能力层次：简单运用]；[难易度：普通]得分评卷人二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×

3、”并说明原因。每小题3分，共15分）1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的（）。[能力层次：理解]；[难易度：较易]2．作业控制方式分为批处理作业方式和终端作业处理方式。（）[能力层次：简单运用]；[难易度：普通]3．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使现进程变为阻塞状态，而被唤醒进程继续进行。（）。[能力层次：理解]；[难易度：普通]4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）[能力层次：简单运用]；[难易度：普通]5．按信息交换单位的角度，可将设

4、备分为字符设备，块设备（）。[能力层次：理解]；[难易度：较易]得分评卷人三、填空题（每空2分，共20分）1．现代操作系统的两个最基本的特征是_____________和_____________。[能力层次：理解]；[难易度：较易]2．让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_____________。[能力层次：理解]；[难易度：较易]3．分时系统追求的目标是_____________。[能力层次：简单运用]；[难易度：较易]4．为了防止各种系统故障破坏文件，文件系统可以采用__和__两种方法在保护文件。[能力层次：简单运用]；[难易度：普通]5

5、．从用户观点看，UNIX系统将文件分三类：普通（用户）、目录、_。[能力层次：简单运用]；[难易度：较易]6.采用SPOOL技术的计算机系统中，操作员只要启动__________程序工作，就可以把作业存放到__________中等待处理。[能力层次：简单运用]；[难易度：普通]7.某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。[能力层次：简单运用]；[难易度：普通]得分评卷人四、解释概念题（每小题4分，共20分）1.动态重定位[能力层次：记忆]；[难易度：普通]2.中断[能力层次：记忆

6、]；[难易度：普通]3.死锁[能力层次：理解]；[难易度：普通]4.线程[能力层次：理解]；[难易度：普通]5.进程同步的含义[能力层次：简单运用]；[难易度：较难]得分评卷人五.计算题(每小题5分,共15分)1.假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在15号柱面上，移动方向是柱面号由小到大，如果存在以下的请求序列：15，20，9，16，24，13，12，9。为完成上述请求，使用电梯调度算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量。[能力层次：简单运用]；[难易度：较难]2.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周

7、期为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分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。[能力层次：综合运用和创见]；[难易度：较难]得分评卷人六.综合题(每小题5分,共15分