广东海洋大学——学年第学期《操作系统》课程试题课程号：√考试√ A 卷√闭卷一、判断题（10小题，每小题1分，共10分）1.作业 A 的进程 B 处于阻塞状态，作业 A 也一定处于阻塞状态。
（）答案：错难度系数：C 知识点：作业2.一次仅允许一个进程使用的资源称为临界资源。
（）答案：对难度系数：C 知识点：临界资源3.文件名与物理地址之间的转换是通过文件目录实现的。
（）答案：对难度系数：C 知识点：文件4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。
（）答案：对难度系数：C 知识点：设备管理5．在UNIX 系统中所有进程都是利用系统调用fork 创建的。
( )答案：错难度系数：C 知识点：unix 系统6.CPU 和通道之间的关系是主从关系,CPU 是主设备,通道是从设备。
（）答案：对难度系数：C 知识点：通道技术7.在分页存储管理中,减少页面大小,可以减少内存的浪费。
所以,页面越小越好。
（）答案：错难度系数：C 知识点：分页存储管理8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。
（）答案：对难度系数：C 知识点：虚拟设备技术9.进程A 与进程B 共享变量S1,需要互斥:进程B 与进程C 共享变量S2,需要互斥。
从而,进程A 与进程C 也必须互斥。
（）答案：错难度系数：C 知识点：进程同步互斥10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。
（）答案：对难度系数：C 知识点：虚拟存储器二、选择题（10小题，每小题2分，共20分）1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。
A.成正比 B.成反比 C.无关D.成固定比值答案：B 难度系数：B 知识点：分页管理2.最佳适应算法的空白区是_______。
(A)按大小递减顺序排列的 (B)按大小递增顺序排列的 (C)按地址由小到大排列的 (D)按地址由大到小排列的班级：姓名：学号：加白纸张密封线答案：B难度系数：B 知识点：内存分配算法3.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为________。
A.1小时B.5小时C.2.5小时D.8小时答案：B难度系数：B 知识点：作业调度4.页式虚拟存储管理的主要特点是_____。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换答案：B难度系数：C 知识点：页式虚拟存储管理5．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态答案：D 难度系数：B 知识点：进程状态6．UNIX系统中，文件存贮器的管理采用的是：（）。
A、位图法B、空闲块表法C、成组连接法D、单块连接法答案：C 难度系数：C 知识点：unix文件管理7．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、4答案：D 难度系数：C 知识点：进程共享8．共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程答案：D 难度系数：B 知识点：共享变量9．通常把通道程序的执行情况记录在（）中。
A、PSWB、PCBC、CAWD、CSW答案：D 难度系数：B 知识点：通道程序10．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地答案：C 难度系数：B 知识点：动态重定位三、填空题（10空，每空2分，共20分）1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
答案：n-1 难度系数：C 知识点：进程同步2.在操作系统中,不可中断执行的操作称为_________。
答案：原语难度系数：B 知识点：操作系统概念3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
答案：短作业优先算法难度系数：C 知识点：作业概念4.采用资源有序分配算法可以_______死锁的发生。
答案：预防难度系数：C 知识点：进程死锁5.一个虚拟的存储器,其地址空间的大小等于_______。
答案：2地址长度难度系数：C 知识点：虚拟存储6.临界区是指_________________________________。
答案：互斥执行的程序段难度系数：C 知识点：临界区7.为了记录系统中所有的I/0设备,操作系统专门设置了一张___________表。
答案：系统设备表SDT 难度系数：C 知识点：I/0设备8.对于一个进程来说，其运行的正确性不仅取决于程序的正确性，而且也与进程在执行中与其他相关进程正确的实施____________有关。
答案：互斥和同步难度系数：B 知识点：进程同步9.便于实现动态连接的存储管理方案是________________。
答案：段式管理难度系数：C 知识点：段式管理10.缓冲的引入可以缓和CPU和I/O设备间____________的矛盾。
答案：速度不匹配难度系数：C 知识点：缓冲技术四、简答题（4小题，每小题5分，共20分）1．进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。
（1分）(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。
（4分）难度系数 B 知识点：进程调度2．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：从文件目录中找到该文件，按址读出第一个记录（1分）；取出第一个记录块中指针，存放到新记录的指针位置（2分）；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上（2分）。
难度系数 B 知识点：文件，磁盘3.什么叫"可再入"程序? 它有什么特征?答：可再入程序是能够被多个进程共享的程序段,代码不因程序的执行而改变,又称为可再入码。
纯代码的主要作用就是可被多个程序共享（2分）。
其特点如下:(1)可再入程序必须是纯代码的,在执行中不变化（1分）。
(2)一个可再入程序要求调用者提供工作区,以保证程序以同样的方式为用户服务（1分）。
(3)编译程序和操作系统程序通常是可再入程序,能同时被不同用户调用而形成不同进程（1分）。
难度系数 B 知识点：进程共享程序段4.死锁和竞争有何关系?答：死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远不能再向前推进（2分）。
所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引起对资源的竞争而产生的。
但竞争资源不→定都会产生死锁,因为只要进程推进顺序合法,就不会产生死锁（3分）。
难度系数：B 知识点：死锁和竞争五、分析题（2小题，每小题10分，共20分）1、设作业的虚拟地址为24位,其中高8位为段号,低16位为段内相对地址。
试问：(1)一个作业最多可以有多少段?(2)每段的最大长度为多少字节?(3)某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。
其中方括号内的前一元素为段号,后一元素为段内地址。
当无法进行地址变换时,应说明产生何种中断。
答：(1)一个作业最多可以有28=254个段。
（2分）(2)每段的最大长度为216=64KB=65536字节。
（2分）(3)逻辑地址[0,430]的主存地址为: 2100+430=2530; （2分）逻辑地址[1,50]无法进行地址变换,因为产生了越界中断; （1分）逻辑地址[2,30]无法进行地址变换,因为产生了缺段中断; （1分）逻辑地址[3,70]的主存地址为: 4000+70=4070。
（2分）难度系数：B知识点：虚拟存储管理2、假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个记录,安排如下表所示:现在要顺序处理这些记录,如果磁盘旋转速度为2Oms转一周,处理程序每读出一个记录后花5ms的时间进行处理。
试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布,试问应如何安排这些记录?并计算处理的总时间。
答：优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分)优化后记录顺序为: A,C,B,D (3分)优化后处理总时间=(20/4+5)*4+5=45ms (3分)难度系数：B知识点：磁盘管理六设计题（1小题，共10分）设有六个进程P1、P2、P3、P4、P5、P6,它们有如图所示的并发关系。
试用P、V操作实现这些进程间的同步。
P1P2 P3P4 P5P6答：用P、V操作实现这些进程间的同步的算法如下: BEGIN s1,s2,s3,s4: semaphore;s1:=s2:=s3:=s4:=O （1分）COBEGINProcess P1:Begindo all work；V(s1);V(sl);End （2分）Process P2:BeginP(s1)do all work;V(s2);End （2分）Process P3:BeginP(s1);do all work;V(s3);End（1分）Process P4:BeginP(s2);do all work;V(s4);End（1分）prorcess P5:BeginP(s3);do all work;V(s4);End（1分）prorcess P6:BeginP(s4);P(s4);do all work;EndCOEND（2分）END难度系数：A 知识点：PV操作。