综合练习题一

1、综合练习题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选或未选均无分。）1操作系统的主要功能是管理计算机系统中的A ）进程B）作业C）资源D）程序和数据） 2下列关于进程的叙述中，正确的是A ）进程获得处理机而运行是通过调度而得到的B ）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，任一时刻有 1个进程处于运行状态D ）进程申请 CPU 得不到满足时，其状态变为等待状态） 3计算机系统中判别是否有中断事件发生应是在A ）进程切换时B ）执行完一条指令后C）执行P操作后D）由用户态转入核心态时） 4进程从等待

2、状态进入就绪状态可能是由于A）现运行进程运行结束B）现运行进程执行了 P操作C）现运行进程执行了 V操作 D）现运行进程时间片用完） 5若有 n 个进程都要读某个共享文件，但系统限制最多允许 m 个进程（ n>m>1 ） 同时读文件，用 PV 操作管理时不可能出现的信号量之值为A ） 1B） m-nC） mD） n） 6在批处理系统中，用户的作业是由哪几部分组成的？A ）程序B）程序+数据C）程序+作业说明书D）程序+数据+作业说明书） 7下列描述中不是存储器管理功能的是A ）主存空间的分配和去配B ）主存空间的共享和保护C）辅存空间的管理D）实现地址转换） 8在可变分区存储管理中

3、，最优适应分配算法要求对空闲区表项的排列顺序为A）地址从大到小B）地址从小到大C）尺寸从大到小D）尺寸从小到大） 9CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 A） 并行技术B） 通道技术C） 缓冲技术D） 虚存技术） 10文件系统的主要目的是A ）实现对文件的按名存取B）实现虚拟存储C）提高外存的读写速度D）用于存储系统文件、填空题1网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间 的 及网络中各种资源的 。2现代计算机中，CPU 工作方式有目态和管态两种。目态是指运行 程序，管态是指运行 程序。3在操作系统中，不可中断执行的操作称为 。4

4、如果系统中有 n 个进程，则在就绪队列中进程的个数最多为 。5设某类资源有 5 个，由 3 个进程共享，每个进程最多可申请 个资源而使系统不会死锁。6. 一般来说，处理机调度可以分为4级：作业调度、交换调度、 和7在批处理系统中，用户的作业是由程序、 和组成的。&批处理操作系统按照预先写好的 控制作业的执行。9. 是主存储器与存储设备进行信息交换的物理单位。10. 地址重定位指的是把 转换成。11 .系统事先给每台设备确定的编号称设备的 号，由用户在使用设备时给出的编号称设备的号。12. 逻辑文件可分为 和两类。13. 启动磁盘进行输入输出时，指定扇区旋转到磁头下所需的时间称为三、名次

5、解释1. 进程2 .页面调度3 .临界区4 .进程的同步5 .绝对路径名 四、应用题1. 某系统有如下的状态变化图:试将图中发生的状态变化的具体原因填入下表的相应栏内。变化变化原因2 .在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响 应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始 调度。作业到达输入井时间需计算时间开始时间完成时间周转时间18 : 002小时28 : 3030分钟39 : 006分钟49 : 3012分钟(1) 填充表中空白处(2) 四个作业的执行次序为 。(3) 四个作业的平均周转时间为 3 页式存储管理中，主存空间按页

6、分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示 图”需要多少个字？如页号从 1开始，字号和字内位号(从高位到低位)均从 0开始, 试问：第2999页对应于何字何位；99字19位又对应于第几页？4 .在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若该作业的第 0 页已经装 入主存，现分配给该作业的主存共 300字，页的大小为100字，请回答下列问题：(1) 按FIFO调度算法将产生 次缺页中断

7、，依次淘汰的页号为 ，缺页中断率为。(2) 按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ,缺页中断率为。5. 有三个进程 R、W1、W2共享一个缓冲器E,而 B中每次只能存放一个数。当 B中无 数时，进程R可将从输入设备上读入的数存放到缓冲器B中；若存放到B中的是奇数，则允许进程 W1将其取出打印；若存放到 B中的是偶数，则允许进程W 2将其取出打 印；同时规定：进程 R必须等缓冲器中的数被取出打印后才能再存放一个数；进程 W1或W2对每次存入缓冲器的数只能打印一次；W1和W 2都不能从空的缓冲器中取数。用P、V操作作为同步机制写出三个并发进程的同步算法。(动作部分可用文字描述)综合

8、练习题二、单项选择题（本大题共 10小题，每小题 2 分，共 20分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选或未选均无分。）1在设计实时操作系统时，不是重点考虑的要求是A ）及时响应，快速处理B）有高安全性C）有高可靠性D ）提高系统资源的利用率） 2进程和程序是两个既有联系又有区别的概念，下面描述中错误的是A ）进程是动态的，程序是静态的B ）一个程序可对应多个进程C）进程是有生命周期，而程序相对是永久的D ）程序是可以并发执行 ） 3下列描述中，正确的是A ）中央处理器只能从主存储器中存取一个字节的信息B ）中央处理器不能直接读磁

9、盘上的信息C）中央处理器在目态工作时可执行所有的机器指令D ）中央处理器在管态工作时只能执行特权指令 ） 4进程从运行状态进入就绪状态的原因可能是A ）被选中占有处理机B）等待某一事件C）等待的事件已发生D）时间片用完） 5在操作系统中，死锁出现指的是A）计算机系统发生了重大故障B）资源数目远远少于进程数C）若干进程因竞争资源而无限等待其他进程释放已占有的资源D）进程同时申请的资源数超过资源总数） 6作业调度程序是从处于哪种状态的作业中选取一个作业并把它装入主存？A）输入B）收容C）执行D）完成） 7用户程序的逻辑地址可以不连续的存储管理方式是A ）固定分区B）可变分区C）页式D）段式） 8在

10、可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空 闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是A ）无上邻空闲区，也无下邻空闲区B）有上邻空闲区，但无下邻空闲区C）有下邻空闲区，但无上邻空闲区D）有上邻空闲区，也有下邻空闲区） 9设备独立性是指A ）设备具有独立执行 I/O 功能的一种特性B ）用户程序使用的设备与实际使用哪台设备无关的一种特性C）能独立实现设备共享的一种特性D）设备驱动程序独立于具体使用的物理设备的一种特性 ） 10对于下列文件的物理结构，只能采用顺序存取方式的是A ）顺序文件B）链接文件C）索引文件D） Hash文件、填空题（本大题共 13

11、 小题，每空 1分，共 20 分）请在每小题的空格中填上正确答案。错填、不填均无分。1计算机系统中的各种资源都是由 进行管理和分配的，其管理目标是充分发挥各类资源的作用，提高 。2 为了保证操作的正确性，中央处理器设置有两种工作状态：和3. 进程运行满一个时间片后让出中央处理器，它的状态应变为状态。4. 在一单处理机中，若有 3个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。5. 设某类资源有5个，由3个进程共享，每个进程最多可申请 个资源而使 系统不会死锁。6. 进程的同步是指并发进程之间存在一种依赖关系，一个进程的执行依赖另一个进程的，当进程得不到它时应 。7. 在响应比高

12、者优先的调度算法中，当各个作业的等待时间相同时， 将得到优先调度；当各作业要求的运行时间相同时， 将得到优先调度。&现代计算机中主存储器都是以 为单位进行编址。9. 固定分区存储管理中，处理器设置的地址转换机构是 。10 .页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是 。在页式虚存系统中，不能实现但可以作为衡量其他页面淘汰算 法标准的页面淘汰算法是 。11. 按照信息交换方式的不同， 一个系统中可以设立三种类型的通道，即、禾廿选择通道。12. 操作系统的文件系统中， 若按逻辑结构划分， 可将文件划分成 禾廿两大类。13. 操作系统中把逻辑上具有完整意义的信息集合称为

13、 。三、名次解释（本大题共 5小题，每小题4分，共20分）1. 线程2. 重定位3. 进程的互斥4. 死锁5. 设备绝对号四、应用题（本大题共 5小题，共40分）1. （ 5分）某系统有同类资源 m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x,那么当m、n、x分别取下表列出的值时，问在表中（a）（e）的各种情况下，哪几种情况可能发生死锁？(a)(b)(c)(d)(e)m22244n12233x212232. （8分）在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算 法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。（1

14、）按上述要求填充表中空白处作业号进入系统时间需计算时间开始时间完成时间周转时间110:0024分钟210:061小时310:1236分钟410:1812分钟（2）四个作业的平均周转时间为 3. （8分）已知某系统采用可变式分区存储管理策略，下表给出了系统的空闲分区表。现 有以下作业序列：95KB，23KBI 210KB，若用最佳适应算法和首次适应算法来处理.试问哪一种算法可以满足该作业序列的请求？系统空闲分区表序号大小（KB ）起址（KB ）130502101003515042201705955204. （10分）某作业的程序需占用 9个页面，若主存只能为该作业提供5个工作页面（即工作集为5）

15、,作业运行时实际访问页面的次序是1, 2, 3, 4, 5, 6, 3, 2, 4, 6, 5,7, 4, 3, 8, 7, 2, 1, 9, 4, 8, 9, 6, 4, 9。现采用 FIFO 和 LRU 页面调度算法， 列出它们的页面调度次序和缺页中断次数。5. （9分）某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程 A取出，并在产品上贴标签后包装；若货架上存放的是不合格 产品则让进程B取出后，将其丢入废物箱。回答下列问题：（1）写出用PV操作管理时应定义的信号量及初值：

16、。（2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。进程Q：取一件产品检测；进程A:；进程B :；y:=F中产品；z:=F中产品；F:=检测后的产品If F=合格产品then :：else ：对产品贴标签且包装；把产品丢入废物箱；综合练习题三、单项选择题（本大题共 10小题，每小题 2 分，共 20分）在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选或未选均无分。）1衡量一个分时系统的一项重要指标是A ）响应时间B ）高可靠性C）吞吐量D）时间片轮转） 2 进程和线程是两个既相关又有区别的概念，下面描

17、述中，错误的是A ）线程是申请资源和调度的独立单位B ）每个进程有自己的主存空间，同一进程中的各线程共享该进程主存空间C）进程中所有线程对进程的整个主存空间都有存取权限D ）不同的线程可以对应相同的程序） 3在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A ）进程相应的程序段的长度B）进程总共需要运行时间多少C）进程自身和进程调度策略D）进程完成什么功能） 4若当前进程因时间片用完而让出处理机时，该进程应转变为A ）就绪状态B）等待状态C）运行状态D）完成状态） 5有关死锁的论述中，正确的是A ） “系统中仅有一个进程进入了死锁状态”B）“多个进程由于竞争 CPU而进

18、入死锁”C）“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D）“由于进程调用 V操作而造成死锁”） 6响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是B）作业周转时间与计算时间之比D）作业计算时间与等待时间之比A ）作业周转时间与等待时间之比C）作业等待时间与计算时间之比） 7动态重定位是在A ）作业执行前集中一次完成的C）作业执行过程中完成的B）作业执行过程中集中一次完成的D）作业执行过程中由用户完成的） 8在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长 度增加的情况

19、是（后邻、高址 ）空闲区 （后邻、高址 ） 空闲区 （前邻、低址 ）空闲区 （后邻、高址 ）空闲区A ）无上邻 （前邻、低址 ）空闲区，也无下邻 B ）有上邻 （前邻、低址 ）空闲区，但无下邻C）有下邻（后邻、高址）空闲区，但无上邻 D ）有上邻 （前邻、低址 ）空闲区，也有下邻） 9通过硬件和软件的功能扩充， 把原来独占的设备改造成能为若干用户共享的设备，这种设备称为A） 存储设备B） 系统设备C） 虚拟设备D） 用户设备（）10.系统为了管理文件，设置了专门的数据结构一一文件控制块（FCB）。FCB是在执行下列哪一个系统调用时建立的 ?A） createB） openC） readD） w

20、rite、填空题（本大题共 13小题，每空 1 分，共 20分）1. 现有两道作业，一道单纯计算 19分钟，另一道计算 2分钟，打印 15 分钟。那么在单道程序系统中，两道作业的执行总时间至少为 分钟；而在多道程序系统，这一时间又至少为 分钟。2. 特权指令只能在 态下执行，若在 态下执行则被认为是非法指令。3. 一个结束等待的进程，必须先变成 状态，然后才可能运行。4. 计算机操作系统中，若P、V操作的信号量 S初值为2，当前值为-1，则表示有 个等待该信号S的进程。5采用按序分配资源的策略可以防止死锁，这是利用了使 条件不成立。6进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖

21、于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须，直到消息到达才7 .作业控制方式有两种： 和。&一种既有利于短小作业又兼顾到长作业的作业调度算法是 。9在用户程序中通常用 提出使用设备的要求。10. 分页式存储管理系统中，地址的构成为 和11. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用12. 文件存储空间的管理实质上是一个空闲块的组织和管理问题。空闲块管理方法有_、和三种。13. 把逻辑文件存放到存储介质上时，如果组织成 文件，则逻辑记录必须按顺序存放在相邻的存储块中。三、 名次解释（本大题共 5小题，每小题4分，共20分）1进程并发执行2碎片

22、3逻辑地址4文件5. 设备独立性四、应用题（本大题共 5小题，共40分）1. （ 8分）某系统有同类资源 m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x（1 <xw m）,只要不等式n（x-1）+1 < m成立，则系统一定不会发生死锁。请解释说明为什么？2. （8分）设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当 第一个作业进入系统后立即调度，忽略调度的时间开销。作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间19 : 007029 : 403039 : 5010410 : 055要求：分别采用先来先服务和最短执

23、行时间优先调度算法时的调度次序和作业平均周转时间。3. （6分）假定一个磁盘组共有100个柱面，每个柱面上有 4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经 被占用。设内存的字长为 64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从 0 开始编号。请问：（ 1）位示图中的第 50 个字的第 20个二进制位对应的是什么磁盘地址？（ 2）第 99 号柱面的第 3 号磁道的第 15 号扇区在位示图中对应第几个字中的第几位？4（10 分）考虑一个 460 字的程序的下述内存访问序列：10 19

24、 154 170 54 334 185 245 247 456 458 378（ 1）假定页面大小为 100 字，试给出页访问串；（ 2）假定内存中有 200 个字可供程序使用且采用 FIFO 算法，那么有关该访问串的缺 页中断次数是多少 ?（ 3）若使用 LRU 算法，则有关该访问串的缺页中断次数是多少 ?5（8 分）桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒 内放桔子。儿子等吃盒中的水果 （苹果或桔子 ），若盒内已有水果，放者必须等待，若 盒内没有水果。吃者必需等待。用 PV 操作来协调三人的关系时，请回答下列问题： （1）应设置的信号量及其初值 。（ 2）在三组

25、工作流程的横线位置填上适当的PV 操作，实现三人正确的活动。爸：准备妈： 准备儿：拿盒中的水果 （苹果或桔子 ）向盒内放苹果向盒内放桔子 _吃水果 （ 苹果或桔子 ）综合练习题四、单项选择题（本大题共 10 小题，每小题 2 分，共 20分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选或未选均无分。）1在设计批处理系统时，首先要考虑的是A ）灵活性和可适应性B ）交互性和响应时间C）周转时间和系统吞吐量D ）实时性和可靠性） 2 把一个程序在一个数据集合上的一次执行称为一个进程。所以A ）进程与程序是一一对应的B ）一个进程没有结束前另一个

26、进程不能开始工作C）每个进程都有一个生命周期D ）一个进程完成任务后，它的程序和数据自动被撤销） 3若干个等待占有 CPU 并运行的进程按一定次序链接起来的队列为A ）运行队列B ）后备队列C）等待队列D）就绪队列） 4进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象？A）颠簸B） Belady异常C）死锁D）进程长期等待） 5采用按序分配资源的策略可以防止死锁，这是利用了使哪个条件不成立？ A） 互斥使用资源B） 循环等待资源C） 不可抢夺资源D） 占有并等待资源） 6一种既有利于短小作业又兼顾到长作业的作业调度算法是A）先来先服务B）轮转C）最高响应比优先D ）均衡调度） 7支

27、持程序浮动的地址转换机制是A ）页式地址转换B ）段式地址转换C ）静态重定位D ）动态重定位） 8可变分区分配中，若空闲区按长度顺序从小到大排列，则相适应的分配算法是A）最优适应分配算法B）最先适应分配算法C）最坏适应分配算法D）最后适应分配算法） 9用户编写程序时使用的设备与实际使用的设备无关，这种特性称为A ）设备一致性B）设备独立性C）设备虚拟性D）设备共享性） 10下列关于操作系统对文件管理的描述中，正确的是A ）同一文件系统中不允许文件同名，否则会引起混乱B ）在文件系统中，打开文件是指创建一个文件控制块C）文件目录一般存放在外存D ）文件的索引表全部存放在文件控制块中、填空题（本

28、大题共 13 小题，每空 1 分，共 20 分） 1批处理系统可以分为 系统和 系统。2进程运行满一个时间片后让出中央处理器，它的状态应变为 状态。一个结束等待的进程，必须先变成 状态，然后才可能运行。3进程创建工作主要完成的是创建进程控制块（PCB） ，并把它挂到 队列中。4用PV操作管理并发进程时，若调用 V （ S）后释放了一个等待信号量的进程，这时 S 的值最大为 。5 在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过个（最大数）时，一定不会发生死锁。6.死锁的四个必要条件是 、不可抢夺条件和循环等待条件。7. Spooling系统由三大部分程序组成：预输入程序、

29、和。&作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。9. 若有4个访问者要求访问同一盘面的同一扇区号，则应分 次进行旋转调度。10. 在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是 ;每次分配时把既能满足要求又是最小空闲区分配给进程的算法是 。11 .磁盘移臂调度的目的是尽量减少 ，而磁盘旋转调度的目的是尽量减少12. 从文件管理角度看，一个文件包括两部分： 和13. 文件系统为用户提供了按名存取文件的功能，实现了逻辑文件和物理文件之间的映射；而操作系统中对外围设备的启动和控制工作由 完成。三、简答题（本大题共 5小题，每小题4分，共20分）1 .简要说

30、明进程和程序的区别和联系。2 .简述死锁的防止与死锁的避免的区别。3 .什么是设备的绝对号和相对号？4 .存储管理的基本任务是什么？5.解释什么是逻辑文件和物理文件，它们各有哪些基本形式？四、应用题（本大题共 5小题，共40分）1 . （6分）假定某系统当时的资源分配图如下所示：（1）分析当时系统是否存在死锁。（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。2. （ 6分）假设有一磁盘有 6400块，每块长度为1024字节，块号记作1 6400,现用400 个16位（Bit ）的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第 几位（字、位均从0开始计）；而第299字

31、的第7位（同上，从0开始）又对应第几块？3. （8分）设有4道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的 时间单位为小时）。作业号提交时间执行时间开始时间完成时间周转时间110.02.010.0210.21.012.8310.40.512.3410.50.312.0（1）填写表中的完成时间和周转时间，说明采用了何种作业调度算法。（2）这4个作业的执行顺序。（3）这4个作业的平均周转时间。4. （10分）设某作业占有 7个页面，如果在主存中只允许装入4个工作页面（即工作集为4）,作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7, 3， 2， 1， 4,7, 5，

32、 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺 序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面1、2、3、6已装入主存）5. （ 10分）由A1、A2和B1、B2二对双打选手进行兵乓球比赛，第一轮由A方A1发球,B方由B1先接球再回球，再由 A方A2接球再回球，再由 B方B2接球再回球，再由 A方A1接球并回球，如此反复，直到一方接球错或一方击球出错。用P、V操作来协调四人的关系时，请回答下列问题：（1）应设置的信号量及其初值 （2）在四组工作流程的虚线位置填上适当的PV操作，实现四人正确的活动。A1 :准备A2 :准备发球/接球再回球接球再

33、回球B1 :准备B2 :准备接球再回球接球再回球综合练习题五、单项选择题（本大题共 10 小题，每小题 2 分，共 20分）在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选或未选均无分。）1在设计分时操作系统时，首先要考虑的是A ）灵活性和可适应性B ）交互性和响应时间C）周转时间和系统吞吐量D ）实时性和可靠性） 2用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该A ）从管态转到目态B）从目态转到管态C）维持在管态D）维持在目态） 3每个进程在执行过程中的任一时刻它所处的状态有A）1种B） 2 种C） 3种D） 4 种） 4计

34、算机操作系统中，若 P、V 操作的信号量 S 初值为 2，当前值为 -1，则表示有 多少个等待进程？A） 0 个B） 1 个C） 2 个D） 3 个） 5操作系统提供的系统调用大致可分类为A ）文件操作类、资源申请类、控制类、设备调用类B ）文件操作类、资源申请类、控制类、信息维护类C）文件操作类、资源申请类、信息维护类、设备调用类D）资源申请类、控制类、信息维护类、设备调用类） 6为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口， 不属于操作使用接口的是A ）操作控制命令 B）系统调用C）菜单技术D）窗口技术） 7设置快表的目的在于A ）提高地址查找的命中率B ）提高地址

35、变换速度C）淘汰不用的页D ）增加页表的容量） 8下面页面淘汰算法会产生Belady 异常现象的是A ）先进先出页面淘汰算法 （FIFO） B）最近最少使用页面淘汰算法（LRU ）C）最不经常使用页面淘汰算法（ LFU ） D）最佳页面淘汰算法（OPT） 9从使用的角度来分析设备的特性，可以把设备分成A ） 物理设备和逻辑设备 C） 低速设备和高速设备B ）绝对设备和相对设备D ） 独占设备和共享设备） 10逻辑文件存放在到存储介质上时，采用的组织形式是与B ）存储介质特性有关的D）分配外设方式有关的A ）逻辑文件结构有关的C）主存储器管理方式有关的、填空题（本大题共 13 小题，每空 1 分

36、，共 20 分）1从资源管理的观点出发，操作系统的功能可以分为处理机管理、作业管理、 和文件管理五大部分。2进程调度的职责是按给定的 从中选择一个进程，让它占用处理器。3进程已获得了除CPU 外的所有资源，一旦获得 CPU 即可执行，这时进程处于P 操作后成为第状态。4有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程调用个等待使用资源者，则这时信号量的值为5系统中有一组进程 P1, P2,Pn,其中每个进程都在等待另一个进程占用的资源，即P1等待P2占用的资源，P2等待P3占用的资源， Pn又等待P1占用的资源。这个称为 条件,它是产生死锁的 4 个必要条件之一。6解决死锁问题有三种方

37、式：死锁的防止、 和。7.实现SPOOL系统时必须在磁盘上辟出称为 和的专门区域，以存放作业信息和作业执行结果。&在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。9对磁盘进行移臂调度的目的是为了缩短 时间。10. 在分页地址址转换机构中，按逻辑地址的 查页表得到该页对应的 ,再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。11 要确定磁盘上一个块所在的位置必须给出三个参数：、磁头号和 。12. 每个索引文件都必须有一张 表，其中每个登记项用来指出一个逻辑记录的 。13. 计算机系统中配置了不同类型的外围设备，并为每一台设备确定一个编号， 以区分和识别不同设备,这个

38、编号称为设备的 。三、简答题（本大题共 5 小题,每小题 4分,共 20分）1 从静态的观点看，操作系统中的进程是由哪三部分组成？2 发生死锁的必要条件是什么？3 外围设备和内存之间常用的数据传送控制方式有哪几种？4试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分）5 文件系统应由哪些部分组成？四、应用题（本大题共 5 小题,共 40 分）1（ 6分）假定某采用分页式存储管理的系统中，每页大小为4k字节。某作业的地址空间占 4页,其页号为 0, 1, 2, 3,被分配到主存的第 2, 4, 1, 5块中。回答：作业中 逻辑地址3965、7200在主存中的物理地址分别为多少？2（8分

39、）某系统中有10台打印机，有三个进程 P1, P2, P3分别需要8台，7台和4台。 若P1, P2, P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明 分配过程。3. （10分）假定某磁盘有 200个磁道，编号为0199，磁头正在100号磁道上，若有如 下磁道请求,按前后次序是 88, 139, 91, 176, 96, 150, 103, 178, 130。请分别就 先来先服务、最短寻找时间优先、电梯算法等算法,回答下述问题：（设磁头开始扫描时，自低编号磁道向高编号磁道移动）（1）实际服务次序（2）磁头移动距离4. （6分）对下图所示的内存分配情况（其中，阴影部分表示已

40、占用块，空白部分表示空 闲块）Ok1OOk180k190k280k330k390k410k512k -1 若要申请一块40K的内存，对于最佳适应分配策略请给出分配区域的首地址。 若要申请40KB的内存，使首地址最大的分配策略是什么？5. （10分）有三个并发进程 A，B和C,共享一个缓冲器 F。F中每次只能存放一个数。 进程A每次产生一个随机数 R,将其存入F中。若存放到F中的数是5的倍数，则由 进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。 为防止数的丢失 和重复取同一个数， 现用PV操作进行管理。请在下面程序的空格中填上合适的操作， 以达到上述要求。begin S1,S2,S

41、3:semaphore;F:i nteger;S1:=1;S2:=0;S3:=0;cobegi nprocess AbeginL1:产生随机数R； ；F: = ；if R mod 5=0 thenelse process BbeginL2 :x:=print x;goto L2 ；end;process CbeginL3:P(S3)y：二y:=print y ；goto L3end;goto L1end;coend;end;综合练习题六、单项选择题（本大题共 10 小题，每小题 2 分，共 20分）在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题前的括 号内。错选、多选

42、或未选均无分。A ）批处理操作系统 C）实时操作系统 ）2“中断”的概念是指A ）暂停处理机执行C）停止整个系统运行 ） ）1允许多个用户以交互方式使用计算机的操作系统，称为B ）分时操作系统D）多处理机操作系统B）暂停处理机对现行程序的执行3下列进程状态的转换中，不正确的是A ）就绪t运行B）运行t就绪4有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程调用第一个等待使用资源者，则这时信号量的值为D）使处理机空转C） 就绪t等待D）等待t就绪P 操作后成为A ） 0B ） 1C ） -1D ） n-1） 5在采用 SPOOLing 技术的系统中，用户作业的打印输出结果首先被送到A ）磁

43、盘固定区域B ）内存固定区域C）终端D）打印机） 6在下列关于操作使用接口的不同叙述中，正确的是A ）操作使用接口是用户程序与操作系统之间的接口，因此它不是命令接口B ）操作使用接口是键盘和屏幕C）操作使用接口是用户程序D ）操作使用接口是一组键盘命令及命令解释程序 ） 7在分区存储管理中，最坏适应算法要求对空闲区表项的排列顺序为A ）空闲区首址递增 B ）空闲区首址递减C）空闲区大小递增 D ）空闲区大小递减） 8页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是A ） 1B ） 2C） 3D ） 4） 9指定扇区旋转到磁头位置所需的时间称为时间。A ）寻找时间B ）延迟时间C）传送时间D）旋转时间） 10对随机存取的文件，文件系统通常把它组织成A ）顺序文件B ）链接文件C）记录式文件D）索引文件、填空题（本大题共 13 小题，每空 1 分，共 20 分）1从资源管理的观点出发， 操作系统的功能可以分为五大部分 作业管理、设备管理和文件管理。2当一个进程完成了特定的任务后，系统收回这个进程所占的 和取消该进程的 就撤消了该进程。3在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法