操作系统试题.docx

《操作系统试题.docx》由会员分享，可在线阅读，更多相关《操作系统试题.docx（19页珍藏版）》请在三一文库上搜索。

1、广东海洋大学 学年第学期操作系统课程试题课程号： 考试 A 卷 闭卷一、判断题（ 10 小题，每小题 1 分，共 10 分）1.作业 A 的进程 B 处于阻塞状态，作业 A 也一定处于阻塞状态。（ ） 答案：错难度系数：C知识点：作业2. 一次仅允许一个进程使用的资源称为临界资源。（ ） 答案：对难度系数：C知识点：临界资源3.文件名与物理地址之间的转换是通过文件目录实现的。（ ）答案：对难度系数：C知识点：文件4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。（ ）答案：对难度系数：C知识点：设备管理5 在 UNIX 系统中所有进程都是利用系统调用 fork 创建的。 ( )答案：错难度系

2、数：C知识点：unix 系统6.CPU 和通道之间的关系是主从关系 ,CPU 是主设备 ,通道是从设备。（ ） 答案：对难度系数：C知识点：通道技术7.在分页存储管理中 ,减少页面大小 ,可以减少内存的浪费。所以 ,页面越小越好。（） 答案：错难度系数： C知识点：分页存储管理8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术 ,它 可以将独占设备改造成为共享设备。（）答案：对难度系数：C知识点：虚拟设备技术9.进程 A 与进程 B 共享变量 S1,需要互斥:进程 B 与进程 C 共享变量 S2,需要互斥。从而,进程 A 与进程 C 也必须互斥。（）答案：错难度系数：C知识点：进程同步

3、互斥10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不 同的地址空间 ,前者称为虚存,后者称为实存。（）答案：对难度系数：C知识点：虚拟存储器 二、选择题（10 小题，每小题 2 分，共 20 分）1.分页式虚拟存储管理系统中 ,一般来说页面的大小与可能产生缺页中 断 的 次 数 _ 。 A. 成 正 比 B. 成 反 比 C. 无 关D.成固定比值 答案：B难度系数：B知识点：分页管理2.最佳适应算法的空白区是 _。(A)按大小递减顺序排列的 (B) 按大小递增顺序排列的 (C)按 地址由小到大排列的 (D) 按地址由大到小排列的班级：姓名：学号：加白纸张密封线答案：B 难度系数

4、：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、 等待态变为就绪态答

5、案：D难度系数：B知识点：进程状态6UNIX 系统中，文件存贮器的管理采用的是：（）。 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、 PC

6、BC、 CAWD、 CSW答案：D难度系数：B知识点：通道程序10 采用动态重定位方式装入的作业，在执行中允许（）将其移动。 A、用户有条件地B、 用户无条件地C、 操作系统有条件地D、 操作系统无条件地答案：C难度系数：B知识点：动态重定位三、填空题（ 10 空，每空 2 分，共 20 分）1. 如果系统中有 n 个进程 , 则在等待队列中进程的个数最多为 _ 个。答案：n-1难度系数：C知识点：进程同步2.在操作系统中,不可中断执行的操作称为 _ 。答案：原语难度系数： B知识点：操作系统概念3.如果系统中的所有作业是同时到达的 ,则使作业平均周转时间最短 的作业调度是 _。答案：短作业优

7、先算法难度系数： C 知识点：作业概念4.采用资源有序分配算法可以 _死锁的发生。答案：预防难度系数： C知识点：进程死锁5.一个虚拟的存储器 ,其地址空间的大小等于 _。答案：2 地址长度难度系数：C知识点：虚拟存储6.临界区是指_ 。答案：互斥执行的程序段难度系数： C知识点：临界区7. 为了记录系统中所有的 I/0 设备 , 操作系统专门设置了一张 _ 表。答案：系统设备表 SDT难度系数：C 知识点：I/0 设备8. 对于一个进程来说，其运行的正确性不仅取决于程序的正确性， 而且也与进程在执行中与其他相关进程正确的实施 _ 有关。答案：互斥和同步难度系数： B知识点：进程同步9.便于实

8、现动态连接的存储管理方案是 _ 。答案：段式管理难度系数： C知识点：段式管理10.缓冲的引入可以缓和 CPU 和 I/O 设备间_ 的矛盾。答案：速度不匹配难度系数： C知识点：缓冲技术四、简答题（ 4 小题，每小题 5 分，共 20 分）1进程调度中 可抢占 和非抢占 两种方式，哪一种系统的开销更 大？为什么？（1）可抢占式会引起系统的开销更大。（ 1 分）(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销 增大。（ 4 分）难度系数 B知识点：进程调度2一个含五

9、个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录（ 1 分）；取出第一个记录块中指针，存放到新记录的指针位置（ 2 分）；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上（ 2 分）。难度系数 B知识点：文件，磁盘3.什么叫可再入程序? 它有什么特征 ?答：可再入程序是能够被多个进程共享的程序段 ,代码不因程序的执行而改变 ,又称为可再入码。纯代码的主要作用就是可被多个程序共 享（2 分）。其特点如下 :(1)

10、 可再入程序必须是纯代码的,在执行中不变化（ 1 分）。(2) 一个可再入程序要求调用者提供工作区 ,以保证程序以同样的方 式为用户服务（ 1 分）。(3) 编译程序和操作系统程序通常是可再入程序 ,能同时被不同用户 调用而形成不同进程（ 1 分）。难度系数 B知识点：进程共享程序段4.死锁和竞争有何关系 ?答：死锁是指多个进程因竞争资源而造成的一种僵局 ,若无外力的作用 , 这些进程都将永远不能再向前推进（ 2 分）。所以 , 死锁是由于系统中多个进程所共享的资源不足以同时满足需要时 ,引起对资源的竞争而产生的。但竞争资源不定都会产生死锁 ,因为只要进程推进顺序合法 , 就不会产生死锁（ 3

11、 分）。难度系数： 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

12、,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 个记录的总时间是多少 ?为了

13、缩短处理时间应进行优化分布 , 试问应如何 安排这些记录 ?并计算处理的总时间。答 ：优化前处理总时间=(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 操作实现这些进程间的同步的算法如下 : BEGI

14、N 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 操作