操作系统B答案.doc

《操作系统B答案.doc》由会员分享，可在线阅读，更多相关《操作系统B答案.doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date操作系统B答案福建师范大学答题纸一、改错题(（每小题2 分，共12分）下述题中，在你认为正确写上“对”；在你认为是错误的写上“错”并予以改正（但要符合原义，改动应少）。错 1页式存储管理中，逻辑地址是连续的，但作业装入内存中不一定要在一个连续的主存区域。错 2若无进程处于运行状态，则就绪队列为空。错3驱动调度分为移臂调度和旋转调度，它们的执行次序是先移臂调度后旋转调度

2、。错4作业的控制方式有脱机方式、联机控制方式。错5在页式存储管理方案中，作业的大小受主存加辅存之和大小的限制，可以实现虚拟存储管理系统。错6多道批处理系统是指那些系统内存中有多个作业的系统。二、单项选择题 （每小题1分，共25分）1. 进程在系统中是否存在的惟一标志是（ D）。A数据集合 B目标程序 C源程序 D进程控制块2. 虚拟存储器的最大容量是由（A ）决定的。A计算机系统的地址结构和外存空间 B页表长度 C内存空间 D逻辑空间3. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（B ）。0115233742A02

3、1F（H） B. 0E1F（H） C031F（H）D0A1F（H） 4. 磁带机属于（ A）设备。A顺序存取 B直接存取 C链接存取 D随机存取5. 在段式存储管理中，一个段是一个（B ）区域。A定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续6. 文件系统中，目录管理最基本的功能是（A），位示图的主要功能是（B）A实现按名存取B.管理文件存储器的空闲空间C.指出分配给文件的盘块的地址D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址7. 在下述存储管理技术中，（ D）处理不当会产生抖动。A固定分区 B可变分区 C简单分页 D请求分页9处理器执行的指令被分成两类，其中

4、有一类称为特权指令，它只允许（C ）使用。 A操作员 B联机用户 C操作系统 D目标程序 10当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A维持在目态 B从目态转换到管态 C维持在管态 D从管态转换到目态 11采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A用户有条件地 B用户无条件地 C操作系统有条件地 D操作系统无条件地 12如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证文件存取的安全。 A重名翻译机构 B建立索引表 C建立指针 D多级目录结构 13对记录式文件，操作系统为用户存取文件信息的最小单位是（B ）。 A字符 B数据项 C记

5、录 D文件 14为了提高设备分配的灵活性，用户申请设备时应指定（ A）号。 A设备类相对 B设备类绝对 C相对 D绝对 15通常把通道程序的执行情况记录在（D ）中。 APSW BPCB CCAW DCSW 16一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A运行 B等待 C就绪 D收容 17临界区是指并发进程中访问共享变量的（ D）段。 A管理信息 B信息存储 C数据 D程序 18UNIX系统中，进程调度采用的技术是（D ）。 A时间片轮转 B先来先服务 C静态优先数 D动态优先数轮转法20UNIX系统中，文件存贮器的管理采用的是（C ）。 A位图法 B空闲块表法 C成组连接

6、法 D单块连接法 21.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大22.启动外设前必须组织好通道程序，通道程序是由若干(A )组成。A.CCW B.CSW C.CAW D.PSW23.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C )A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度24当用户程序执行访管指令时，中断装置将使中央处理器（ B）工作。 A.维持在目态 B.从目态转换到管态 C.维持在管态 D.从管态转换到目态 25由固定分区发展为分页存储管理方式的主要推动力是（A

7、）A提高内存利用率 B提高系统吞吐量C满足用户需要 D更好地满足多道程序运行的需要三、 填空题（每空1分，共15分）1 操作系统的特征是_并发、虚拟、异步 和共享性。2 文件的物理结构有 顺序 _链接_和索引结构。3 通道是独立于CPU的、专门负责数据_输出输入_传输工作的处理单元。4程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别1) 间断性2) 失去封闭性 3) 不可再现性 5. 有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为 150 。6、在段页式系统中，作业的地址空间是 二 维的；如果没有快表，则每次从内存中获取数据需 三 次访问内存。第一次从内存取

8、段表 ，第二次从内存取 页表 ，第三次从内存取 指令或数据 。四、简答题(每小题6分，共24分)1什么是设备的独立性？它有什么好处？为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称为设备无关性。 其基本含义是： 应用程序独立于具体使用的物理设备1) 设备分配时的灵活性 2) 易于实现I/O重定向 2解释死锁的含义，操作系统从哪几方面解决死锁的问题。是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进(1)预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁

9、。 3采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在-1，1之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的含义是什么？S的初值是 1.Sl，表示有一个进程在等待进入临界区执行。S0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。Sl，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?输入井、输出井 输入缓冲区、输出缓冲区输入进程、输出进程五、综合题（每小题8 分，共24分）1考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存

10、储器中，问：1）逻辑地址需要多少位二进制来表示？132）绝对地址需要多少位二进制来表示？152假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98，183，37，122，14，124，65，67号磁道上，当前磁头在53号上，并向磁道减小的方向移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序。98 183 37 122 14 124 65 67 65 67 37 14 98 122 124 183 37 14 65 67 98 122 124 183 37 14 183 124 122 98 67 653用PV操作解决读者写者问题的正确程序如下：略 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？（1）Sr用于读者计数rc的互斥信号量；（2分） （2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（2分） （3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。（4分） -