操作系统真题

1、2007华南理工大学综合题：第1题 试修改下面消费者生产者问题解法中的错误：  producer：  begin  repeat  produce an item in nextp；  wait(mutex)；  wait(empty)；  buffer(in)：=nextp；  signal(mutex)；  until false；  end  consumer：

2、  begin  repeat  wait(mutex)；  wait(full)；  nextc：=buffer(out)；  out：=out+1；  signal(mutex)；  consume item in nextc；  until false；  end简答题1.试说明进程在三个基本状态之间转换的典型原因2.什么事抢占式调度，什么事非抢占式调度？3.试说明页面替换算法中的clock

3、算法的基本思想。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）这个文件系统允许的最大文件长度是多少？（2）一个2G大小的文件，在这个文件系统中实际占有多少空间？（不包括i_node占用的空间）答案解析答案

4、解析：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);)wait(full);(wait(mutex);)nextc:=buffer(out);Out:=out+1;(out:=(out+1)m

5、od n;) signal (mutex);(signal(empty) consume itern in naxtc: until false;End简答题1.答：2.答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU，它将一直执行，直至进程完成或发生某事件而阻塞时，才将CPU分配给其它进程。3.答：在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的

6、各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置0，并继续向下查找。4.答案：5.答案：电子科技大学1999年研究生入学试题 一、单选题：（选出一个正确的编号填人括号中）1、多道程序环境对存储管理的基本要求之一是（）   作业地址空间必须连续；   作业地址空间必须不连续；   实现动态链接；   多道程序同时共享主存空间；2、为提高设备的利用率，设备管理采用以下那种技术（）   设备的静态分配；   设备的动态分配：

7、0;  复盖技术；   交换技术；3、系统中表示一个进程存在的唯一标志是（）   该进程的程序；       该进程的PCB；   该进程的文件说明；   该进程的程序状态字；4、在请求段式存储管理中，采用缺段中断处理是为了（）   节省主存空间。   便于分段共享   解决零头问题   实现动态重定位。5、飞机定票系统是一个（）   实时系统。&

8、#160;      批处理系统。   通用系统。   分时系统。6、引入进程的主要原因是（）   研究进程的并发执行。   便于诸进程共享资源。    便于调度程序的实现。   便于用户进程的同步与互斥。7、对脱机作业的控制方式是（）   自动控制。   会话方式控制。   直接控制。   联机控制。8、采用成块技术的主要原因是（）&#

9、160;  为减少访问辅存的次数。   为实现与设备的无关性。   为实现系统的可适应性。   因为逻辑纪录是以块为单位。9、文件系统是（）   文件的集合。   系统文件的集合。   用户文件的集合。   文件及文件管理软件的集合。10、串联文件适合于：（）   直接存取   顺序存取   索引存取   直接和顺序存取二、判断题：（正确在题后写上“正”，否则写上“错

10、”）1 、多机系统可采用屏蔽中断的方式保证原子性操作。（）2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。（）3、进程的同步与互斥在单道批处理系统中不会出现。（）4、进程图与前趋图在进程管理中操作都是相同的。（）5、分布式系统中，每个计算机的操作系统和硬件都是相同的。（）6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。8、采用多级文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。（）9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。（）  &#

11、160;  10、响应比高者优先调度算法，有可能使长作业得不到运    行，产生“饿死”现象。（）三、填空题：1、要达到并发进程执行结果的可再现性。可采用_。2、内核的基本功能是_、_、和_。3、在大中型计算机系统中，为了减轻CPU对IO设备进行直接控制的负担，通常在1O系统中配_。4、文件的物理组织形式有：_、_、_以及Hash文件四种。5、多处理机操作系统的类型有：_、_和_。6、操作系统提供了许多广义指令，它们就是操作系统为用户提供的_命令。7、在单处理机多任务环境下，任何时刻只能有_个进程处于执行状态，可能有_个进程处于就绪状态。8、操

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

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

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

15、 死锁即将出现时使用 D定时检查系统状态时使用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纯代码二 填空题1. 用户与操作系统的接口是：_和_。2. 多处理机有两种结构：_和_。3. 文件保护的方法有：_和_

16、和_。4. 用于磁盘的主要调度算法有：_、_和_。三 简答题1. 纪录性信号量的值为N，最少可由多少个经典信号量来实现记录型信号量的功能，为什么？答案解析：一，1B2.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>0)m:=m-1V(S1) 释放m变量Els

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

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

19、址转换机制是（）A.页式地址转换 B段式地址转换 C静态重定位 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避免

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

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

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

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

24、于等待）的时间的百分比当在每个计算周期T中，每一个作业前一半周期用于I/O，后一半周期用于处理器计算时，对1个、2个和4个同时发生的作业，请分别计算：时间周期、吞吐量和处理器使用率。答案解析：一1.B 2.B 3. C 4.C 5.B 6.A 7.C 8.A 9.A 10.D二1.ABCDE 2. ABC 3.AB 4.ABCDE 5.CD三1.并行性、并行2.扩充主存容量、存储保护3.算态、管态4.进程、线程5.进程、服务四1.答：A当虚页4发生缺页时，使用FIFO管理策略，则应置换1号页帧中的1号虚页，因为它是最先进入存储器的B当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1

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

26、时间周期=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次，则每个用户级线程最多执行了多少次（）A.100 B.10000 C.1 D.没有执行3.下列关于UNIX系统中用户接口的描述正确的是？（）A.shell命令是用户与UNIX系统的接口B终

27、端用户可以直接使用系统调用取得操作系统服务C终端用户通过trap指令可以取得UNIX系统的服务D用户程序通过shell命令使用系统，中断用户通过系统调用使用系统4.某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有（）A.0个 B1个 C4个 D5个5.可变式分区存储管理策略常采用分配算法有（）A优先数法 BFCFSC最先适应算法 D循环扫描法6.下面有关文件目录说法错误的是（）A文件目录是用于检索文件的，由若干目录项组成B文件目录的组织和管理应便于检索和防止冲突C工作目录即当前目录D文件目录需要长期保存在主存中7.一个正在访问临界资源的进程由于申请等待I/O操作而被阻塞时（）A可以

28、允许其他进程进入与该进程的临界区B不允许其他进程进入临界区和抢占处理器执行C可以允许其他就绪进程抢占处理器，继续运行D不逊于任何进程抢占处理器执行8.操作系统是（）A硬件 B系统软件 C应用软件 D虚拟机二多选题1.客户/服务器模式有哪些优点（）A提高了系统的灵活性 B提高了系统的可扩展性C提高了操作系统的可靠性 D可运行于分布式系统E是对等工作方式2.引入挂起状态的原因有（）A终端用户的请求 B父进程请求C负荷调节的需要 D操作系统的需要E平衡个队列中的进程控制块3.选择调度算法面向系统的准则是（）A.系统吞吐量高 B处理机利用率号C周转时间短 D各类资源的平衡使用E相应时间快4.外层页表的

29、概念（）A反映在磁盘上页面存放的物理位置B外层页表是指向页表的页表C为离散分配的页表再建立一张页表D有了外层页表则仅需要一个外层页表寄存器就能实现地址转换E当进程运行时，该进程的外层页表放磁盘上三填空题1.利用_装置似的计算机操作系统可以控制各个程序的执行，为用户提供各种服务。主存储器是以_为单位进行编制的。2.由_启动外围设备不尽可以保证安全的使用外围设备，正确地传送信息，而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工作，大大方便了用户，实现设备的独立性可采用_。3.主存储器有多种管理方式，对不同的管理方式有不同的实现保护的方法，在每个程序占据主存连续空间的存储方式中，硬件

30、设置两个寄存器：_和_，用来先动用户程序执行时可以访问的主存空间范围。4.中断处理程序的主要工作是：保护_、分析_和处理_，在大多数情况下，中断处理程序往往简单处理完前两个工作后，就把具体的处理交给其他程序模块去做。5.操作系统利用_来模拟_的工作，为用户提供虚拟设备服务，实现虚拟设备必须要有一定的_条件为基础，操作系统实现虚拟设备的功能模块实在计算机控制下通过_来实现其功能的，因此也把它称为_。四简答题1.请简述：系统调用与一般过程调用有什么差别？2.假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个

31、字节。（1）正确地描述CPU产生的虚地址通常是如何转化为一个物理主存地址的。（2）下列虚地址对英语哪个物理地址（即使有缺页也暂不处理）？（i）1052（ii）2221（iii）5499虚页号有效位访问位修改位页帧号01104111172000-310024000-510102. 当前某系统有某同类资源10个，进程P,Q,R所需资源总数分别是：Request(P,Q,R)=(8,4,9)它们向系统申请资源的次序和数量如下表所示。请问：（1） 系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量。（2） 在以后的各次申请中，那次的申请要求可以先得到满足？次序进程申

32、请量1R22P43Q24P25R16Q27R38R29R3答案解析：一1.C 2.C 3.A 4.B 5.C 6.D 7.C 8.B二1.ABCD 2.ABCD 3.ABD 4.BDE 5.BC三1.硬件中断，字节2.操作系统，逻辑设备表3.基址寄存器，限长寄存器4.保护现场，中断原因，发生的中断事件5.共享设备，独占设备，硬件和软件，联机的外围设备同时操作，SPOOLING四1.答：（1）运行不同的系统状态，即管态和用户态。（2）通过软中断进入，先由用户态转为系统态，经核心分析后，才能转向相应的系统调用处理子程序（3）返回问题，在采用了抢占式调度方式的系统中，当调用进程仍具有最高优先级时，才

33、返回到调用进程继续执行，否则，将引起重新调度，以便让优先权最高的进程优先执行。（4）嵌套调用。系统调用也可以嵌套进行。2.答：(1)对于一级页表，进行地址变换的步骤如下：（i）根据虚地址计算出页号和页内偏移量（ii）根据页号和进程的首地址，找到对应的页表项，取出帧号。（iii）（帧号*页面大小）+页内偏移，形成物理地址。(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=71

34、96（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） 系统采用银行家算法分配资源，系统完成第6次分配后，各进程的状态及各进程所占资源数量如下表所示：进程最大资源需求量已分配资源数尚需资源数进程状态可用资源数P844等待0Q440运行R927等待（2） 在以后的各次申请中，第8次的申请可以先得到满足。2006电子科技大学一 单选题1. 在处理器的多进程系统中，进

35、程什么时候占用处理器和能占用多长时间，取决于（）A.进程相应的程序段的长度 B.进程总共需要运行时间多少C进程自身和进程调度策略D进程完成什么功能2.进程状态由就绪状态转化到运行状态是由（）引起的。A中断时间 B进程状态转换C进程调度 D程序被创建为进程3.实时系统（）A是依赖人为干预的监督和控制系统B必须既要及时响应、快速处理，又要有高可靠性和安全性C强调系统资源的利用率D实质上是批处理系统和分时系统的结合4.下面有关选择金曾调度算法的准则错误的是（）A尽量提高处理器利用率B尽可能提高系统吞吐量C适当增长进程在就绪队列中的等待时间D尽快相应交互式用户的请求5.关于I/O中断使用中不正确的描述

36、是（）AI/O中断是中央处理器和通道协调工作的一种手段B当设备故障时可形成操作一场I/O中断CI/O中断可用于表示输入输出操作正常结束D通道根据I/O中断了解输入输出操作的执行情况6能实现寄存器保护方法（）A当“基址寄存器值=访问地址=限长寄存器值”时不允许访问B每次地址访问需修改基址寄存器和限长寄存器的值C基址寄存器+限长寄存器的值是访问的有效地址D采用基址寄存器和限长寄存器可以实现存储保护7.物结构文件的含义是（）A变长记录的文件 B索引文件C流式文件 D索引顺序文件二多选题1.下面有关分区存储管理的正确说法是（）A一个分区的存储管理又称单连续存储管理B多分区存储管理可以为固定分区方式C固

37、定分区管理采用静态重定位方法把作业装入到分区中D可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器E多分区存储管理可以为可变分区方式2.属多级反馈队列调度算法的性能（）A该算法采用动态优先级B能满足各类型用户的需要C不同的队列运行不同长度的时间片D各就绪队列运行的时间片长度相同E由于是多个就绪多列，所以采用的是静态优先级3.能正确描述进程和线程的概念（）A线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程B线程又成为轻型进程，因为线程都比进程小C多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高D由于线程不作为资源分配单位，线程之间可以无约束地并行执行E一个

38、线程可以属于一个或多个进程4.属面向对象技术的基本概念（）A在现实世界中具有相同属性B服从吸纳沟通规则的一些列事物的抽象C在面向对象系统中的具体事务成为对象的实例D一个对象是由数据结构和一组操作构成E对象中的数据结构和操作对外都是公开的5SPOOLING系统的输入井和输出井表示（）A磁盘上的两个存储器B内存中的两个缓冲区C输入进程和输出进程D输入设备和输出设备E存放用户的输入数据和输出数据的外存空间三填空题1.在引入线程的O.S系统中，则把_作为调度和分配的基本单位，而把_作为资源的拥有的基本单位。2.在程序的连接中，_需要共享目标模块的拷贝，而_不需要共享目标模块的拷贝。3.设备管理的基本任

39、务是：_，_及_。4.UNIX系统，使文件描述信息单独形成一个数据结构叫_。在文件目录中的每个目录项，仅由文件名和_构成5.操作系统的基本特征有_，_，_和_。四简答题1.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采用高响应比优先调度算法，请给出调度顺序，各作业的周转时间，并计算出平均周转时间和平均带权周转时间（按十进制计算）。作业号提交时间运行时间1100.50210.200.30310.300.10410.500.202. 为满足264地址空间的作业运行，采用页式存储管理，假设页面为4K，在页表中的每个表目需要占8个字节，则应满足系统的页式管理运行，则至少应

40、采用多少级页表？3. 某系统有同类资源M各供N个进程共享，进程一次只能保留或释放一个单元。如果每个进程中最多申请X个资源（1<=X<=M），且各进程的最大需求域之和小于（M+N），说明该系统不会发生死锁。答案解析：一1.C 2. C 3.B 4. D 5.D 6.C二1.ABCE 2.ABC 3.AC 4.ABCD 5.AE三1线程，进程2静态链接，动态链接3. 用户提出的I/O请求，提高I/O速度，改善I/O设备的利用率4. 索引节点，指向该文件的i节点的指针。5. 并发，共享，虚拟，异步性四简答题1. 答：调度次序：1、3、2、4,作业1的周转时间：0.5 作业2的周转时间：2

41、作业3的周转时间：3作业4的周转时间：1平均周转时间：0.525平均带权周转是啊进：2.332. 答：每个页面：4k=212（2的12次幂）264地址空间的页面数为：264-212=252每个页的表目占8个字节，则每个页面最多能存放的页面数为：4k/8=512=29页表至少应采用的级数：52%9+1=63. 答：某系统有同类资源M各，可并发执行且共享该类资源的进程最多N个，而每个进程申请该类资源的最大量为X（1<=X<=M），只要不等式N(X-1)<=M成立，则系统一定不会发生死锁。 这是因为进程最多申请X个资源，最坏的情况是每个进程已得到了（X-1）个资源，现均要申请要最后

42、一个资源。只要系统至少还有一个资源就可以使用其中一个或N个进程得到所需的全部资源，在它们执行结束后归还的资源可供其他进程使用，因而不可能发生死锁，解出上述不等式可以得到：X=1 当M<=N时X=1+(M-1)/N 当M>N时 如果在设计系统时能预计到进程并发执行和申请资源量的情况，只要每个进程所需要资源的最大量不超过X，则可不必手任何的资源分配策略的限制，只要有空闲资源就可以分配给申请者，系统不会有死锁现象。2007电子科技大学一 单选题1. 在UNIX中的索引节点可以看成：（）A文件目录 B文件相关信息说明C设备控制块 D访问的主机对象2.根据作业说明书中的信息，对作业进行控制，

43、称此种作业为（）A计算型作业 B终端型作业 C联机作业 D脱机作业3.不会产生内部碎片的存储管理（）A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理4.空白表中，空白区按其长度由小到大进行查找的算法成为（）算法A最佳适应 B最差适应 C最先适应 D先进先出5.为使虚存系统有效地发挥其预期作用，所运行的程序应具有的特性是（）A该程序不应含有过多的I/O操作B该程序的大小不应超过时间的内存容量C该程序应具有较好的局部性D该程序的指令相关不应过多6.快表在计算机系统中是应用于（）的。 A存储文件信息 B与主存交换信息C地址变换 D存储通道程序7.在下列文件中，不便于文件增、删操作的是（）A索引文件 B连续文件CHash文件 D串