操作系统真题要点

1、2007华南理工大学综合题：第1题试修改下面消费者生产者问题解法中的错误：producer：beginrepeatproduce an item in nextp ；wait(mutex)；wait(empty);buffer(in) : =nextp ;signal(mutex);until false ； endconsumer：beginrepeatwait(mutex)； wait(full);nextc ： =buffer(out);out： =out+1 ;signal(mutex);consume item in nextc ;until false ; end简答题1 .试说明

2、进程在三个基本状态之间转换的典型原因2 .什么事抢占式调度，什么事非抢占式调度？3 .试说明页面替换算法中的clock算法的基本思想。4 .在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1,3, 2,1, 1, 3, 5, 1, 3, 2, 1,5,当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。5.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1 一项，二次间接索引项1项，三次间接过引项1项。数据块的大小为 4k,磁盘地址用4个字节表示，问：(1)这

3、个文件系统允许的最大文件长度是多少？(2) 一个2G大小的文件，在这个文件系统中实际占有多少空间？(不包括i_node占用的空间)答案解析答案解析：Producer:begin repeat produce an item in nextp;Weit(mutex);(wait(empty);)wait(empty);(wait(mutex);)buffer(in):=next;(in:=(in+1)rood n:)signal(mutex);(signal(full):)until false;end consumer:begin repeat waitt(mutex);(wait(full)

4、;)wait(full);(wait(mutex);)nextc:=buffer(out);Out:=out+1;(out:=(out+1)mod n;) signal (mutex);(signal(empty) consume itern in naxtc: until false;End简答题1答：就靖刎执行：避程调度料行轲就维T时间片用完推行到阻搴: 1O请求 阻塞到就结：】切片成2.答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU,它将一直执行，直至进程完成或

5、发生某事件而阻塞时，才将 CPU分配给 其它进程。 3答：在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1,则将它置0,并继续向下查找。4答案：()当物理块数刈3时.箕“加次数为6次.娥页率为50%.当物理块数为4时.5 .答案:mode ownm (2) Tine dan pt p the Hodt b L由而 LhWt(1) difvet Hodu蝌 indtactdoubta hwlm大小

6、可以表示1K个地址.IK 1K = 4GH.直接索用中储块总容修为4K 10-40KH一次间接索引中it块忌容量为；一个地址用&个字节,4K 就是可以记录】K个物理盘块.剜总容为4K IK4MH.二次间接索引中苗块牯容发力士依一次的类措.可知4K*电子科技大学1999年研究生入学试题一、单选题：（选出一个正确的编号填人括号中）1、多道程序环境对存储管理的基本要求之一是（）作业地址空间必须连续；作业地址空间必须不连续；实现动态链接；多道程序同时共享主存空间；2、为提高设备的利用率，设备管理采用以下那种技术（）设备的静态分配；设备的动态分配：复盖技术；交换技术；3、系统中表示一个进程存在的唯一标志

7、是（）该进程的程序；该进程的PCB;该进程的文件说明；该进程的程序状态字；4、在请求段式存储管理中，采用缺段中断处理是为了（）节省主存空间。便于分段共享解决零头问题 实现动态重定位。5、飞机定票系统是一个（）实时系统。批处理系统。通用系统。分时系统。6、引入进程的主要原因是（）研究进程的并发执行。便于诸进程共享资源。便于调度程序的实现。便于用户进程的同步与互斥。7、对脱机作业的控制方式是（）自动控制。会话方式控制。直接控制。联机控制。8、采用成块技术的主要原因是（）为减少访问辅存的次数。为实现与设备的无关性。为实现系统的可适应性。因为逻辑纪录是以块为单位。9、文件系统是（）文件的集合。系统文件

8、的集合。用户文件的集合。文件及文件管理软件的集合。10、串联文件适合于：（）直接存取顺序存取索引存取直接和顺序存取二、判断题：（正确在题后写上正”，否则写上 错”）1、多机系统可采用屏蔽中断的方式保证原子性操作。（）2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。（）3、进程的同步与互斥在单道批处理系统中不会出现。（）4、进程图与前趋图在进程管理中操作都是相同的。（）5、分布式系统中，每个计算机的操作系统和硬件都是相同的。（）6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。8、采用多级

9、文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。（）9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。（）10、响应比高者优先调度算法，有可能使长作业得不到运行，产生 饿死”现象。（）三、填空题：1、要达到并发进程执行结果的可再现性。可采用 。2、内核的基本功能是 、和 。3、在大中型计算机系统中，为了减轻CPU对I/O设备进行直接控制的负担，通常在1/O系统中配 。4、文件的物理组织形式有： 、 以及 Hash文件四种。5、多处理机操作系统的类型有： 、 和 。6、操作系统提供了许多广义指令，它们就是操作系统为用户提供的 命 令。7、在单处理机多任务环境下，任何时刻只

10、能有 个进程处于执行状态， 可能有 个进程处于就绪状态。8、操作系统的基本特征有： 、 和 O9、为解决 HASH冲突，可采用的方式有： 、 和 O10、文件系统中设置打开（OPEN）操作的目的是 和 。四、问答题：1、一个计算机有6台磁带机，有 N个进程争用它们，每一个进程需要两台磁带机， 若是保证系统死锁避免，则 N取的最大值为多少？为什么？2、考虑一个460个字的程序中，如按下序列调用字：10, 11 , 104, 107 , 73, 309, 185 , 245 , 246 , 434, 458 , 36 .、假设页面大小为100个字，只有200字的主存给程序用，并按：先进先出的替 换

11、算法，给出在此条件下的页面踪迹表和成功率。、在上述条件相同的情况下，仅将页面大小改为50个字，给出在此条件下的页面踪迹表和成功率。、讨论所得结果说明了什么。3、CPU是怎样与I/O设备进行信息交换的，主要涉及哪些硬、软件的支持？答案解析：1 .2 .3 .4 .5 .6 .7 .8 .9 .10 .二.1.错2.错3.对4.错5.对6.错7.错8.对9.对10.错I.Bernstein 条件2 .中断处理、进程管理、资源的基本操作3通道4 .顺序文件、串联文件、索引文件5 .主一从式、独立式、浮动式6 .系统调用7 .一、多8 .并发、共享、虚拟、异步性9 .二维表、加位移常量、溢出技术10

12、.减少通道压力、提高访问效率四.1 .答：N=S时，死锁可以避免。根据死锁定理：S状态为死锁的充分必要条件是该状态下的进程-资源图是“不可完全化简的。2 .答：(1)页面=100字时，确率=50%(2)页面=50字时，缺率=75%(3)页面越小，缺率越高3 .答：通过接口进行信息交换，硬件：寄存器软件：设备驱动程序2000 电子科技大学单选题1. 线程是进程的实体，意味着（）B 线程可以使用进程中的资源D 在同一进程中的付哦个线程具有不同的地址空间B 死锁出现之后使用D 定时检查系统状态时使用A. 线程在进程中是唯一的C 线程在运行中不能中断2 .检测死锁的算法时在（）A 程序中申请资源时使用

13、C 死锁即将出现时使用3 .在下列问题中，哪一个不是设备中应考虑的问题（）A 设备的固有属性B 与设备无关性C 安全性D 及时性4 .在下列哪一个不是外存分配方式（ 0A 连续分配 B 链接分配 C 互斥分配D 索引分配5 .联想存储器就是（）A 快表 B 页表 C 段表 D 内存6 .磁盘为共享设备的主要原因是（）A 多个用户可同时访问磁盘 B 磁盘空间可让多个用户共享C 磁盘可支持SPOOLING 技术 D 磁盘有多个磁头7 .指出以下非临界资源（）A 变量 B 数据结构 C 队列 D 纯代码2 填空题1. 用户与操作系统的接口是： 和 。2. 多处理机有两种结构： 和 。3. 文件保护的

14、方法有： 和和。4. 用于磁盘的主要调度算法有： 、 和。3 简答题1 . 纪录性信号量的值为 N ，最少可由多少个经典信号量来实现记录型信号量的功能，为什么？答案解析：一， 1 B2 .D3 .D4 .C5 .A6.B7.D二填空题1 .命令接口、程序接口、2 .紧密耦合MPS 、松散耦合3 .访问矩阵、访问控制表、访问权限表4 .先来先服务FCFS、最短寻道时间优先SSTF、扫描发SCAN三问答题1 .答：最少2 个信号量，纪录性信号量值为 N ，最少可由 2 个经典信啊后量来实现，其中一个座位互斥信号量，另一个记录资源总数。S1=1;m=NS2=0P(S1) 保证对 m 操作互斥If(m

15、0)m:=m-1V(S1) 释放 m 变量Else P(S2)当m1释放 m变量2004 电子科技大学一单项选择题1. 设有 n 个进程公用一个相同的程序段 （临界区） ， 如果每次最多允许m 个进程 （ m=n ）同时进入临界区，则信号量的初值应为（）A .n B. mC.m-nD.-m2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）A 在微观上并行B 宏观上并行C 微观上和宏观上并行D 微观上和宏观上串行3. 下面关于检测死锁的叙述错误是（）A.检测思索方法对系统资源的分配不加限制，只要有则可以进行分配B 检测死锁中系统需要反复检测各进程资源申请和分配情况C.检测死锁是预

16、防系统卷入了死锁D 检测死锁只能发现死锁，而不能消除死锁4. 用户程序中的输入和输出操作实际上是由（）完成。A 程序设计语言B 编译系统C 操作系统D 标准库程序5. 计算机系统中判别是否有中断时间发生应是在（）A 进程切换时B 执行完一条指令后C.进行P操作后 D.由用户态转入核心态时6. 下面有关作业调度的描述错误的是（）A 作业调度是实现从输入并选取作业装入主存储器的工作B 设计调度程序时应综合考虑，兼顾各个设计原则C.调度原则应根据系统设计目标来决定D 作业调度程序设计原则包括公平性、均衡使用资源和极大的流量7. 不支持程序浮动的地址转换机制是（）A.页式地址转换B.段式地址转换 C.

17、静态重定位 D.动态重定位8. 以下哪种存储管理能提供虚存（）A.覆盖 B.可重定位分区管理C.页式 D.分区方式9. 分区的保护措施主要是（）A.界地址保护B.程序状态保护 C.用户权限保护 D.存取控制表保护10. 根据作业说明书中的信息，对作业进行控制，称此种作业为（）A .计算型作业B.终端型作业C.联机作业D .脱机作业二多项选择题1 .操作系统是一个庞大的系统软件，可采用以下哪些技术来构造操作系统（）A 模块化结构B 分层机构C 微内核结构D.面向对象的程序设计E.客户/服务器模式2 .引入软件工程的目的： （）A 能实现高质量的软件保证体系B 使软件的维护容易C.避免了编程的随意

18、性D 仅为数据库软件开发E.仅为用户程序开发3 .以下哪些是基于时间片的调度算法（）A 时间片轮转法B 多级反馈队列调度算法C.抢占式调度算法D. FCFS调度算法E.高响应比优先调度算法4对I/O通道设备的正确描述（）A .通道能打打小勺 CPU对I/O的干预B ,建立独立的I/O操作C.在CPU和设备控制器之间才能增设通道D. I/O通道是一种特殊的处理机E.当通道完成了规定的I/O任务后，才向CPU发中断信号5.UNIX文件管理中的索引节点是指（）A.文件控制块 B.文件目录C.文件描述信息D. i节点E.文件物理结构三.填空题1 .通道程序解决了 I/O操作的独立性和各部件工作的 ，采

19、用通道技术后，能实现CPU 与通道的 操作。2 .存储器管理的主要功能有主存储器的分配和管理、地址映射、 和。3 .为避免错误地使用特权指令，处理器分为两种操作模式： 只能执行除了特权指令以外的指令，可以执行指令系统中的一切指令。4 .在有线程的操彳系统中，是操作系统资源分配的基本单位，而 是操作系统调 度的基本单位。5 .采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干 , 其中的每一个各实现单独的一种 。四.简答题1 .一个进程分配给 4个页帧（下面所有数字均为十进制数，每一项都是从0开始计数的）。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个

20、页帧中的虚页号以及每个页帧的访问位（R）和修改位（M）如下表所示（时间均为从进程开始到该事 件之间的时钟值，而不是从事件发生到当前的时钟值）虚页号页帧加载时间访问时间R位M位2060161011113016000022616210332016311当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换？解释每种情况的 原因。A. FIFO （先进先出）算法B. LRU （最近最少使用）算法C. CLOCK 算法D.在缺页之前给定上述的存储器状态，考虑下面的虚页访问串：4,0,0,0,2,4,2,1,032如果使用LRU页面置换算法，分给 4个页帧，会发生多少缺页？2 .一台计算机有一

21、个 cache、主存储器和用做虚拟存储器的磁盘，假设访问cache中的字需要20ns的定位时间；如果该字在主存储器中而不在cache中，则需要60ns的时间载入cache,然后再重新开始定位；如果该字不在主存储器中，则需要12ms的时间从磁盘中提取，然后需要60ms复制到cache中，然后再开始定位。Cache的命中率是0.9,主存储器的命中率是0.6,在该系统中访问一个被定位的字需要的平均时间是多少？（单位： ns）3 .假设我们有一台多道程序的计算机，每个作业由相同的特征，每个作业一共运行N个中期。假设使用简单的循环法调度，并且I/O操作可以与处理器操作重叠。定义一下量：时间周期：完成所给

22、出任务的实际时间 吞吐量：时间周期内完成的作业数目处理器使用率=处理器计算(不是处于等待)的时间的百分比当在每个计算周期 T中，每一个作业前一半周期用于I/O,后一半周期用于处理器计算时,对1个、2个和4个同时发生的作业，请分别计算：时间周期、吞吐量和处理器使用率。答案解析：1.B 2.B3. C 4.C5.B6.A7.C8.A9.A10.D1 .ABCDE 2. ABC 3.AB 4.ABCDE 5.CD2 .并行性、并行3 .扩充主存容量、存储保护4 .算态、管态5 .进程、线程6 .进程、服务四.1.答：A当虚页4发生缺页时，使用 FIFO管理策略，则应置换 1号页帧中的1号虚页，因 为

23、它是最先进入存储器的B.当虚页4发生缺页时，使用 LRU管理策略，则应置换 1号页帧中的1号虚页，因为它 是最久未被访问和修改过，又是最先进入存储器的。C.当虚页4发生缺页时，使用 CLOCK管理策略，则应置换 1号页帧中的1号虚页，因为 它在本周起内既未被访问过，又没有修改过。D.页访 问串当前 状态40002421032标记*M1222222222222M2144444444433M3000000000000M4333333331111采用LRU算法，缺页次数为：3次2.答：访问一个被定位的字所需要的平均时间=0.9*20+ (0.1*0.6) * (60+20) + (0.1*0.4)*

24、 (12000+60+20) =506 (ns)3. 1个作业时：时间周期 =N 吞吐量=1 处理机使用率=50%2个作业时：时间周期 =N+1/2 吞吐量=2处理机使用率=(N/(N+1/2) *100%4个作业时：时间周期 =2N+1/2 吞吐量=4处理机使用率=(2N/(2N+1/2) ) *100%2005 电子科技大学.单项选择题1. 不属于 DMA 控制器的寄存器是（）A. 命令/状态寄存器B 内存地址寄存器C.数据寄存器D.堆栈指针寄存器2 .假设 A 进程中设置100 个用户级线程，调度以进程为单位进行，采用轮转调度算法A 进程执行了 100 次，则每个用户级线程最多执行了多少

25、次（）A.100B.10000C.1 D.没有执行3 .下列关于 UNIX 系统中用户接口的描述正确的是？（）A.shell 命令是用户与UNIX 系统的接口B 终端用户可以直接使用系统调用取得操作系统服务C.终端用户通过trap指令可以取得 UNIX系统的服务D 用户程序通过shell 命令使用系统，中断用户通过系统调用使用系统4 .某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有（）A.0 个 B 1 个 C 4 个 D 5 个5 .可变式分区存储管理策略常采用分配算法有（）A 优先数法B FCFSC.最先适应算法D.循环扫描法6 .下面有关文件目录说法错误的是（）A 文件目录

26、是用于检索文件的，由若干目录项组成B 文件目录的组织和管理应便于检索和防止冲突C.工作目录即当前目录D 文件目录需要长期保存在主存中7.一个正在访问临界资源的进程由于申请等待I/O 操作而被阻塞时（）A 可以允许其他进程进入与该进程的临界区B 不允许其他进程进入临界区和抢占处理器执行C.可以允许其他就绪进程抢占处理器，继续运行D 不逊于任何进程抢占处理器执行8.操作系统是（）A 硬件B 系统软件二多选题C 应用软件D 虚拟机1 .客户/ 服务器模式有哪些优点（）A 提高了系统的灵活性C.提高了操作系统的可靠性E.是对等工作方式2 .引入挂起状态的原因有（）A 终端用户的请求C.负荷调节的需要E

27、.平衡个队列中的进程控制块B 提高了系统的可扩展性D 可运行于分布式系统B 父进程请求D 操作系统的需要3.选择调度算法面向系统的准则是（）A. 系统吞吐量高B 处理机利用率号C.周转时间短D.各类资源的平衡使用E.相应时间快4.外层页表的概念()A.反映在磁盘上页面存放的物理位置B.外层页表是指向页表的页表C.为离散分配的页表再建立一张页表D .有了外层页表则仅需要一个外层页表寄存器就能实现地址转换E.当进程运行时，该进程的外层页表放磁盘上三.填空题1 .利用 装置似的计算机操作系统可以控制各个程序的执行，为用户提供各种服务。主存储器是以 为单位进行编制的。2 .由 启动外围设备不尽可以保证

28、安全的使用外围设备，正确地传送信息，而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工作，大大方便了用户，实现设备的独立性可采用。3 .主存储器有多种管理方式，对不同的管理方式有不同的实现保护的方法，在每个程序占据主存连续空间的存储方式中，硬件设置两个寄存器： 和,用来先动用户程序执行时可以访问的主存空间范围。4 .中断处理程序的主要工作是：保护、分析 和处理,在大多数情况下，中断处理程序往往简单处理完前两个工作后，就把具体的处理交给其他程序模块去做。5 .操作系统利用 来模拟 的工作，为用户提供虚拟设备服务，实现虚拟设备必须要有一定的 条件为基础，操作系统实现虚拟设备的功能模块

29、实在计算机控制下通过来实现其功能的，因此也把它称为 。四.简答题1 .请简述：系统调用与一般过程调用有什么差别？2 .假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。(1)正确地描述 CPU产生的虚地址通常是如何转化为一个物理主存地址的。(2)下列虚地址对英语哪个物理地址(即使有缺页也暂不处理)？(i) 1052(ii) 2221(iii) 5499虚页号后效位访问位修改位页帧号01104111172000-310024000-510102.当前某系统有某同类资源10个，进程P,Q,R所需资源总

30、数分别是：Request(P,Q,R)=(8,4,9)它们向系统申请资源的次序和数量如下表所示。请问：(1)系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量。(2) 在以后的各次申请中，那次的申请要求可以先得到满足?次序进程1R22P43Q24P25R16Q27R38R29R3答案解析：1 .1.C 2.C 3.A 4.B 5.C 6.D 7.C 8.B2 .1.ABCD 2.ABCD 3.ABD 4.BDE 5.BC3 .1.硬件中断，字节2 .操作系统，逻辑设备表3 .基址寄存器，限长寄存器4 .保护现场，中断原因，发生的中断事件5 .共享设备，独占设

31、备，硬件和软件，联机的外围设备同时操作，SPOOLING四.1.答：(1)运行不同的系统状态，即管态和用户态。(2)通过软中断进入，先由用户态转为系统态，经核心分析后，才能转向相应的系统调用处理子程序(3)返回问题，在采用了抢占式调度方式的系统中，当调用进程仍具有最高优先级时，才返回到调用进程继续执行，否则，将引起重新调度，以便让优先权最高的进程优先执行。(4)嵌套调用。系统调用也可以嵌套进行。2.答：(1)对于一级页表，进行地址变换的步骤如下：(i )根据虚地址计算出页号和页内偏移量(ii )根据页号和进程的首地址，找到对应的页表项，取出帧号。(iii )(帧号*页面大小)+页内偏移，形成物

32、理地址。(2)P=INT(A/L) D=Amod L (A为虚地址，L为页面大小，P为页号，d为页内偏移)(i ) p=INT(1052/1024)=1 D=28根据页号查询页表帧号为7,则该页帧的物理起始地址为：7*1024=7168 ,再加页内偏移量28得物理地址为：7168+28=7196(ii ) p=INT(2221/1024)=2 d=173该页不在内存中，将产生缺页中断。(iii ) p=INT(5499/1024)=5 d=379根据页号查页表得帧号为0,则该页帧的物理起始地址为：0*1024=0 ,再加上页内偏移量 279得物理地址为：0+379=3793.答：(1) 系统采

33、用银行家算法分配资源，系统完成第6次分配后，各进程的状态及各进程所占资源数量如下表所示：进程最大资源需求量已分配资源数尚需资源数进程状态可用资源数P844等待0Q440运行R927等待（2） 在以后的各次申请中，第 8次的申请可以先得到满足。2006电子科技大学一.单选题1 .在处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能2 .进程状态由就绪状态转化到运行状态是由（）引起的。A.中断时间B.进程状态转换C.进程调度D.程序被创建为进程3 .实时系统（）A.是依赖人为干

34、预的监督和控制系统B.必须既要及时响应、快速处理，又要有高可靠性和安全性C.强调系统资源的利用率D.实质上是批处理系统和分时系统的结合4.下面有关选择金曾调度算法的准则错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D尽快相应交互式用户的请求5.关于I/O中断使用中不正确的描述是（）A. I/O中断是中央处理器和通道协调工作的一种手段B.当设备故障时可形成操作一场I/O中断C. I/O中断可用于表示输入输出操作正常结束D.通道根据I/O中断了解输入输出操作的执行情况6 .能实现寄存器保护方法（）A.当“基址寄存器值=访问地址=限长寄存器值”时不

35、允许访问B.每次地址访问需修改基址寄存器和限长寄存器的值C.基址寄存器+限长寄存器的值是访问的有效地址D.采用基址寄存器和限长寄存器可以实现存储保护7 .物结构文件的含义是（）A,变长记录的文件B.索引文件C.流式文件D.索引顺序文件二.多选题1 .下面有关分区存储管理的正确说法是（）A. 一个分区的存储管理又称单连续存储管理B.多分区存储管理可以为固定分区方式C.固定分区管理采用静态重定位方法把作业装入到分区中D.可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器E.多分区存储管理可以为可变分区方式2 .属多级反馈队列调度算法的性能（）A.该算法采用动态优先级B.能满足各类型用

36、户的需要C.不同的队列运行不同长度的时间片D.各就绪队列运行的时间片长度相同E.由于是多个就绪多列，所以采用的是静态优先级3 .能正确描述进程和线程的概念（）A.线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程B.线程又成为轻型进程，因为线程都比进程小C.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高D.由于线程不作为资源分配单位，线程之间可以无约束地并行执行E. 一个线程可以属于一个或多个进程4.属面向对象技术的基本概念（）A.在现实世界中具有相同属性B.服从吸纳沟通规则的一些列事物的抽象C.在面向对象系统中的具体事务成为对象的实例D. 一个对象是由数据结构和一组

37、操作构成E.对象中的数据结构和操作对外都是公开的5. SPOOLING系统的输入井和输出井表示（）A.磁盘上的两个存储器B.内存中的两个缓冲区C.输入进程和输出进程D.输入设备和输出设备E.存放用户的输入数据和输出数据的外存空间三.填空题1 .在引入线程的O.S系统中，则把 作为调度和分配的基本单位，而把 作为资源的 拥有的基本单位。2 .在程序的连接中， 需要共享目标模块的拷贝，而 不需要共享目标模块的拷贝。3 .设备管理的基本任务是： , 及。4 .UNIX系统，使文件描述信息单独形成一个数据结构叫 。在文件目录中的每个目录 项，仅由文件名和 构成5 .操作系统的基本特征有 , , 和。四

38、.简答题1.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采用 高响应比优先调度算法，请给出调度顺序，各作业的周转时间， 并计算出平均周转时间和平均带权周转时间（按十进制计算）。作业号提交时间运行时间100.50210.200.30310.300.10410.500.202.为满足2A64地址空间的作业运行，采用页式存储管理，假设页面为4K,在页表中的每个表目需要占8个字节，则应满足系统的页式管理运行，则至少应采用多少级页表？3.某系统有同类资源 M各供N个进程共享，进程一次只能保留或释放一个单元。如果每 个进程中最多申请 X个资源（1=X=M ）,且各进程的最大需

39、求域之和小于（ M+N）, 说明该系统不会发生死锁。答案解析：1.C 2. C 3.B 4. D 5.D 6.C2 .1.ABCE 2.ABC 3.AC 4.ABCD 5.AE3 .1.线程，进程2 .静态链接，动态链接3 .用户提出的I/O请求，提高I/O速度，改善I/O设备的利用率4 .索引节点，指向该文件的i节点的指针。5 .并发，共享，虚拟，异步性 四.简答题1.答：调度次序：1、3、2、4, 作业1的周转时间：0.5作业2的周转时间：2作业3的周转时间：3 作业4的周转时间：1 平均周转时间：0.525 平均带权周转是啊进：2.33 2.答：每个页面：4k=2A12 （2的12次塞）

40、 2A64地址空间的页面数为：2A64-2人12=2人52每个页的表目占8个字节，则每个页面最多能存放的页面数为：4k/8=512=2A9页表至少应采用的级数：52%9+1=63.答：某系统有同类资源 M各，可并发执行且共享该类资源的进程最多N个，而每个进程申请该类资源的最大量为 X （1=X=M ）,只要不等式 N（X-1）=M 成立，则系统一定不会发 生死锁。这是因为进程最多申请 X个资源，最坏的情况是每个进程已得到了（X-1 ）个资源，现均要申请要最后一个资源。只要系统至少还有一个资源就可以使用其中一个或N个进程得到所需的全部资源，在它们执行结束后归还的资源可供其他进程使用，因而不可能发

41、生死锁，解出上述不等式可以得到： X=1 当 MN 时如果在设计系统时能预计到进程并发执行和申请资源量的情况，只要每个进程所需要资 源的最大量不超过X,则可不必手任何的资源分配策略的限制，只要有空闲资源就可以分配给申请者，系统不会有死锁现象。2007 电子科技大学一单选题1 . 在 UNIX 中的索引节点可以看成： （）A.文件目录B.文件相关信息说明C.设备控制块D.访问的主机对象2 .根据作业说明书中的信息，对作业进行控制，称此种作业为（）A .计算型作业B.终端型作业C.联机作业D .脱机作业3 .不会产生内部碎片的存储管理（）A 分页式存储管理B 分段式存储管理C.固定分区式存储管理D

42、.段页式存储管理4 .空白表中，空白区按其长度由小到大进行查找的算法成为（）算法A 最佳适应B 最差适应C 最先适应D 先进先出5 .为使虚存系统有效地发挥其预期作用，所运行的程序应具有的特性是（）A 该程序不应含有过多的 I/O 操作B 该程序的大小不应超过时间的内存容量C.该程序应具有较好的局部性D 该程序的指令相关不应过多6 .快表在计算机系统中是应用于（）的。A 存储文件信息B 与主存交换信息C.地址变换D.存储通道程序7 .在下列文件中，不便于文件增、删操作的是（）A 索引文件B 连续文件C Hash 文件D 串联文件8 .在采用 SPOOLING 技术的系统中，用户的打印数据首先被送到（）A.磁盘固定区域B.内存固定区域C.终端 D.打印机9 .如果 I/O 设备与存储