操作系统原理试卷A

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

2、普通3在多进程的系统中，临界区是指_A一段程序 B一个缓冲区 C一段数据区 D同步机制能力层次：理解；难易度：普通4设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是_A1MB B401MB C1+B DB能力层次：理解；难易度：普通5对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是_A先来先服务 B短作业优先 C最高响应比优先 D优先数法能力层次：简单运用；难易度：普通得 分评卷人二、判断题（认为对的，在题后的括号内打“”，认为错的打“”并说明原因。每小题3分，共15分）1简单地说，进程是程序的执行过程。因而，进程和程序是一一

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

4、是_和_。能力层次：理解；难易度：较易 2让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_。能力层次：理解；难易度：较易 3分时系统追求的目标是_。能力层次：简单运用；难易度：较易 4为了防止各种系统故障破坏文件，文件系统可以采用_ _和_ _两种方法在保护文件。能力层次：简单运用；难易度：普通5从用户观点看，UNIX系统将文件分三类：普通（用户）、目录、 _。能力层次：简单运用；难易度：较易6. 采用SPOOL技术的计算机系统中，操作员只要启动_程序工作，就可以把作业存放到_中等待处理。能力层次：简单运用；难易度：普通 7. 某作业9：00进入输入井，要求计算时间1小时

5、。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_。能力层次：简单运用；难易度：普通 得 分评卷人四、解释概念题（每小题4 分，共20 分）1.动态重定位能力层次：记忆；难易度：普通2.中断能力层次：记忆；难易度：普通3.死锁能力层次：理解；难易度：普通4.线程能力层次：理解；难易度：普通5.进程同步的含义 能力层次：简单运用；难易度：较难得 分评卷人五.计算题(每小题5分,共15分)1.假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在15号柱面上，移动方向是柱面号由小到大，如果存在以下的请求序列：15，20，9，16，24，13，12，9。为完成

6、上述请求，使用电梯调度算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量。能力层次：简单运用；难易度：较难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分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。能力层次：综合

7、运用和创见；难易度：较难得 分评卷人六.综合题(每小题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算法进行页面置换时，缺页中断的次数是多少？能力