操作系统试题选.docx

《操作系统试题选.docx》由会员分享，可在线阅读，更多相关《操作系统试题选.docx（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、2014级-信息专业-OS-部分试题精编一、单项选择题（每小题1分共30分）1 .操作系统是计算机系统中必不可少的一个，它是程序模块的集合，用于管理和控制 软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机 与用户间起到接口的作用。A.系统软件 B.应用软件C.管理软件D.控制软件2 .的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票 系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统 D.分布式系统3 .一是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。A

2、.程序 B.作业 C.进程 D.线程4 .从作业交给系统到作业完成的时间间隔叫做 oA.周转时间B.响应时间C.运行时间D.等待时间5 .在进程管理中，当时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件 C.等待的事件发生了 D.时间片用完1.1. P、V操作的信号量S初值为2,当前值为-1,则表示有 等待进程。A. 0个 B.1个 C. 2个 D. 3个7 .采用银行家算法的目的是为了 oA.避免死锁B.解除死锁C.预防死锁D.检测死锁8 .文件系统为用户提供了 功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用9 . 数据传送方式

3、的作用是在外围设备和内存之间开辟直接的数据交换通道。A.程序直接控制B. DMA C.通道控制 D.中断10 .下列的进程状态变化中，变化是不可能发生的。A.运行-就绪B.运行,阻塞C.阻塞。运行D.阻塞就绪11 .用P、V操作管理临界区时，信号量的初值应定义为 oA. -1 B. 0 C. 1 D.任意值12 .在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 oA.先来先服务 B.优先数 C.最高响应比优先 D.短作业优先13 .既考虑作业等待时间，又考虑作业执行时间的调度算法是 oA.响应比高者优先 B.短作业优先C.优先级调度D.先来先服务14 .在无快表的情况下，

4、段页式存储器管理中,为获得一条指令或一个数据，都需要访问内存的 次数是 OA.1次 B.2次 C.3次 D.不一定几次15 .在有一级快表的情况下，采用页式存储器管理中,为获得一条指令或一个数据，要访问内存 的次数是。A.1次B.最多1次 C.2次 D.最多2次16 .请求分页系统中，LRU算法是指A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰17 .在请求分页系统中，为提高访问的命中率，可以增加作业在内存中的分配页数，如果对 换出页采用 算法，有可能产生Belady现象。(2)撤消进程最简单是撤消全部死锁进程；151

5、 .目前用于处理死锁的方法可归结为哪几种？各有那些优缺点？答：于处理死锁的方法可归结为4种，它们分别是：预防死锁，避免死锁，检测死锁， 解除死锁。(1)预防死锁：事先设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个 条件，来防止发生死锁。优点：容易实现，已被广泛使用；缺点：设置的限制条件往往 太严格，有可能降低系统资源利用率和系统吞吐量。(2)避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避 免发生死锁。这种方法只需在事先加以较弱的限制条件，便可获得较高的资源利用率及 系统吞吐量，但在实现上有一定的难度。(3)检测死锁：允许系统在运行过程中发生死锁，但系统

6、可通过某种检测机构，及时地检 测出死锁的发生，并精确地确定与死锁有关的进程和资源，然后再采取措施清除死锁。 (4)解除死锁：这是与检测死锁相配套的一种措施，用于将进程从死锁状态下解脱出来。 死锁的检测和解除措施，有可能使系统获得较好的资源利用率和系统吞吐量，但实现难 度最大。152 .中断装置的职能主要有三点：答：1)检查是否有中断事件发生。2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执 行。3)启动操作系统的中断处理程序。153 .简述什么是覆盖?什么是交换?覆盖和交换的区别是什么？答：将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同

7、时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的 程序或数据到内存中来，并让其执行的一种内存扩充技术。与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，而且，交换主要是在 进程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只 能覆盖那些与覆盖程序段无关的程序段。154 .有如下资源分配图，其中箭头由资源Rj指向进程Pi表示进程已分配到资源称为分配边, 箭头由Pi指向Rj表示进程请求资源称为请求边。请简述死锁定理，并用判断系统此时 的状态是否为死锁状态。答：在资源分配图中，找出一个既

8、不阻塞又非独立的进程结点Pi,消去Pi所有的请求 边和分配边，使之成为狐立的结点，Pi释放资源后，继续查找既不阻塞又非独立的进程 结点Pi+1,消去Pi+L使之成为狐立的结点，进行一系列的简化后，若消去图中 所有的边，使所有的进程结点都成为孤立结点，则称该图是可完全简化的，若不能通过 任何过程使该图完全简化，则称该图是不可完全简化的。当且仅当该图是不可完全简化的这一充分条件被称为死锁定理。系统此时的状态不为死锁状态。155 .有如下资源分配图，其中箭头由资源Rj指向进程Pi表示进程已分配到资源，称为分配 边，箭头由Pi指向Rj表示进程请求资源，称为请求边。请指出系统是否死锁。答：图a有死锁；图

9、b无死锁。156 .根据信息交换的方式不同，通道可分为哪几种类型？各类型的特点是什么？答：通道可分为三种类型，它们分别是：字节多路通道、数组选择通道和数组多路通道。（1）字节多路通道以字节为单位传输信息，它可以分时地执行多个通道程序。当一个 通道程序控制某台设备传送一个字节后，通道硬件就控制转去执行另一个通道程序，控 制另一台设备传送信息。（2）数组选择通道是以块为单位成批传送数据，即每次传送一批数据，选择通道在一 段时间内只能执行一个通道程序，只允许一台设备进行数据传输，当一台设备数据传输 完成后，再选择与通道连接的另一台设备，执行它的相应的通道程序。（3）数组多路通道结合了选择通道传送速度

10、高和字节多路通道能进行分时并行操作的 优点。它先为一台设备执行一条通道指令，然后自动转接，为另一台设备执行一条通道 指令。157 . DMA方式与中断方式的主要区别是什么？答：1）中断方式是每传送一个字节之后发中断请求，请求CPU进行中断处理；DMA 方式则是在所要求传送的数据块全部传送结束时要求CPU进行中断处理，大大减少了 CPU进行中断处理的次数2）中断方式的数据传送是由CPU控制完成的；DMA方式则是在DMA控制器的控 制下不经过CPU控制完成的。158 .通道控制方式与DMA方式的异同是什么？答：（1）它们都是一种内存和设备直接进行数据交换的方式，都能使CPU和外设并行 工作。（2）

11、 DMA方式是在外设和主存之间开辟直接的数据交换通路。使CPU不介入传送时 的操作，数据也不经过CPU。通道是计算机系统中专门用于I/O的处理器，与DMA方 式不同的是，在通道控制方式中，数据传送方向、存放数据的内存始址、传送的数据块 长度均由一个专门负责输入/输出的硬件通道来控制。另外，DMA方式每台设备至 少需要一个DMA控制器，而通道控制方式中，一个通道可控制多台设备与内存进行数 据交换。DMA方式主要用于快速设备，通道控制方式可用于各类设备。，六、综合题（每小题10分，共20分）159 .设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4）,作业 运行时，实际访问页

12、面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, lo试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次 数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存） 答：FIFO：页面淘汰顺序：1 23647;缺页中断次数：6次；最后留驻主存4页的顺序：2156LRU：页面淘汰顺序：1264732147;缺页中断次数：10次；最后留驻主存4页的顺序： 652 1160 .已知某系统页长为4KB,每个页表项为4B,采用多层分页策略映射32位的用户空间。 若限定最高层页表只能占1页，则它可采用几层分页策略？答：用户空间为23

13、2b,而页的大小为212b,故作业最多可有232/2也22个页。其页表大 小为22*4B=222b。将222b的1级页表再分成页，可得222/212。个页，2级页表的大 小为21*4B=212b=4KB, 4KB只占1页（已经满足限定最高层页表只占1页），所以系 统可采用2层分页策略。161 .已知某系统页长为4KB,每个页表项为4B,采用多层分页策略映射40位的用户空间。 若限定最高层页表只能占1页，则它可采用几层分页策略？答：用户空间为24B,而页的大小为212b,故作业最多可有240/2=228个页。其页表大 小为228*4B=23B。将23B的1级页表再分成页，可得23/产=218个页

14、，2级页表的大 小为2%4B=22B。将22B的2级页表再分成页，可得22/产=28个页，3级页表的大小 为28MB=2,oB=1KB, 1KB还不足1页（已经满足限定最高层页表只能占1页），所以 系统可采用3层分页策略。162 .实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序？答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。163 .摒弃“环路等待”条件的方法是什么？答：将所有的资源按类型进行线性排队，并赋予不同的序号。所有进程对资源的请求必 须严格按资源序号递增的次序提出，这样可以使资源分配图中不可能出现环路。1

15、64 .摒弃“不剥夺”条件的方法是什么？答：对一个已经保持某些资源的进程，再提出新的资源要求而不能立即得到满足时，则 释放它已经保持的所有资源，待以后需要时再重新申请。165 .摒弃“请求和保持”条件的方法是什么？答：所有进程要一次性地申请在整个运行过程所需的全部资源，若系统有足够的资源分 配给进程，便一次性地分配给该进程需要的所有资源，否则，若有一类资源不能满足， 也不分配。166 . UNIX系统中，数据结构磁盘索引节点（dinode）中有数据项di_nlink,活动索引节点（inode） 中有数据项i_count而系统打开文件表（file）中有数据项f_counto简述这三个数据结构之

16、间的联系。并指出这三个数据项的作用。答：nlink指出文件（或目录）的连接数是（相对）静态的count则是活动的，即正在使用的计数，即动态的nlink方便使用不同目录（尤其是“离”得较远时）打开一文件后即f_count为l,i_count增1;关闭时各减1f_count为0时，系统打开文件表项为自由的i_count为0时，内存活动索引节点表项为自由的di_nlink为0时，该文件被删除，收回文件空间和 i_node空间167 .利用记录型信号量解决生产者一一消费者问题。var mutex, empty, full: semaphore:=l, n, 0;buffer: array0,., n-

17、lof item;in, out: integer:=0, 0;beginparbeginproducer: begin repeat producer an item in nextp; wait(empty); wait(mutex); buffer(in):=nextp;in:=(in+l)mod n; signal(mutex); signal(full); until false;endconsumer: begin repeat wait(full); wait(mutex); nextc:=buffer(out);out:=(out+l)mod n; signal(mutex);

18、 signal(empty); consume the item in nextc;until false;endparendend168.利用AND信号量解决生产者一一消费者问题。var mutex, empty, full: semaphore:=l, n, 0;buffer: array0,., n-1 of item;in, out: integer:=0, 0;beginparbeginproducer: begin repeat producer an item in nextp; Swait(empty,mutex);buffer(in):=nextp; in:=(in+l)mo

19、d n;Ssignal(mutex,full); until false; endconsumer: beginrepeatwait(full,mutex);nextc:=buffer(out);out:=(out+l)mod n;signal(mutex,empty);consume the item in nextc;until false;end parendendo169 .假定系统有三个并发进程read, move和print共享缓冲器Bl和B2。进程read负责从输 入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1 中取出一记录，加工后存入缓冲器B2

20、。进程print将B2中的记录取出打印输出。缓冲 器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入 的记录的个数，次序完全一样。请用PV(即wait,signal操作)操作，写出它们的并发程序。begin SR,SMl,SM2,SP:semaphore;Bl,B2:record;SR:=l;SMl:=0;SM2:=l;SP:=0 cobeginprocess readX:record;beginR：(接收来自输入设备上一个记录)X:=接收的一个记录；P(SR)；B1:=X;V(SM1);goto R;end;Process moveY:record;beginM:

21、P(SM1);Y:=B1;V(SR)加工YP(SM2)；B2:=Y;V(SP);goto M;end;Process printZ:record;beginP:P(SP);Z:=B2;V(SM2)打印Zgoto P;end;coend;end;170 .某条河上只有一个独木桥，以便行人过河。现在河的两边都有人要过桥，若把过桥者看 做一个进程。规定：为了保证过桥安全，每次只有一个人通过。请用P、V操作分别实现 正确的管理。i表示过河的任意人var mutex: semaphore := 1; /初始值为1 parbeginprocess(i): beginwait(mutex);过河；signa

22、l(mutex);endparend171 .某条河上只有一个独木桥，现在河的两边都有人要过桥，若把过桥者看做一个进程。规定：任意时刻 同一方向只允许1人过桥，南侧桥段和北侧桥段较窄只能通过1人，桥中央一处宽敞，允许2个人通 过或歇息。试用PV操作写出南、北两岸过桥的同步算法。load用来控制桥上人数，初值为2,表示桥上最多有2人；north用来控制北段桥的使用，初值为1,对北段桥互斥；south用来控制南段桥的使用，初值为1,对南段桥互斥。var load,north9south:semaphore;load=2;north=l ;south=l;GO_South()P(load);P(no

23、rth);过北段桥；到桥中间；V(north);P(south);过南段桥；到达南岸；V(south);V(load);GO_North() P(load);P(south);过南段桥；到桥中间V(south);P(north);过北段桥；到达北岸V(north);V(load); )172 .某寺庙，有小和尚、老和尚若干.庙内有一水缸，由小和尚提水入缸，供老和尚饮用。 水缸可容纳30桶水，每次入水、取水仅为1桶，不可同时进行。试用信号灯和PV操 作给出老和尚和小和尚的活动。semaphore empty=30;/表示缸中目前还能装多少桶水，初始时能装30桶水 semaphore fuil=0

24、;/表示缸中有多少桶水，初始时缸中没有水 semaphore mutex_bigjar=l; /用于实现对缸的互斥操作 小和尚进程 young_monk () while(1) P (empty); 若果大水缸有空P(mutex_bigjar); 水缸互斥Put the water into the big jar; 将一桶水装入水缸V(mutex_bigjar); 水缸互斥V(full); 水缸中的水增加一桶 )老和尚进程old_monk () while() P(full); 若果水缸有水P(mutex_bigjar); 水缸互斥Get water; 从水缸中取水V(mutex_bigja

25、r); 水缸互斥V(empty); 水缸中的水减少一桶Drink water; 喝水 )173,某寺庙，有小和尚、老和尚若干.庙内有一水缸，由小和尚提水入缸，供老和尚饮用。 水缸可容纳30桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水 井径窄，每次只能容纳一个水桶取水。试用信号灯和PV操作给出老和尚和小和尚的活 动。semaphore empty=30;/表示缸中目前还能装多少桶水，初始时能装30桶水 semaphore full=0;/表示缸中有多少桶水，初始时缸中没有水 semaphore mutex_well=l;/用于实现对井的互斥操作semaphore mutex_b

26、igjar=l; /用于实现对缸的互斥操作小和尚进程 young_monk () while(1) P (empty); 若果大水缸有空 P(mutex_well); 水井互斥 get water; 取水 V(mutex_well); 水井互斥 Go to the temple; 到水缸去 P(mutex_bigjar); 水缸互斥Put the water into the big jar; /将一桶水装入水缸V(mutex_bigjar); 水缸互斥V(full); 水缸中的水增加一桶 )老和尚进程old_monk () while() P(full); 若果水缸有水P(mutex_big

27、jar); 水缸互斥Get water; 从水缸中取水V(mutex_bigjar); 水缸互斥V(empty); 水缸中的水减少一桶Drink water; 喝水 )174.某寺庙，有小和尚、老和尚若干.庙内有一水缸，由小和尚提水入缸，供老和尚饮用。 水缸可容纳30桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水 井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和PV操作给出 老和尚和小和尚的活动。semaphore empty=30;/表示缸中目前还能装多少桶水，初始时能装30桶水 semaphore full=0;/表示缸中有多少桶水，初始时缸中没有水sema

28、phore buckets=5;/表示有多少只空桶可用，初始时有5只桶可用semaphore mutex_well=l;/用于实现对井的互斥操作semaphore mutex_bigjar=l; /用于实现对缸的互斥操作小和尚进程 young_monk () while(1) P (empty); 若果大水缸有空 P(buckets); 若果有水桶 Go to the well; 到水井去P(mutex_well); 水井互斥get water; 取水V(mutex_well); 水井互斥Go to the temple; 到水缸去P(mutex_bigjar); 水缸互斥Put the wa

29、ter into the big jar; 将一桶水装入水缸V(mutex_bigjar); 水缸互斥V(buckets); 回收水桶V(full); 水缸中的水增加一桶)老和尚进程old_monk () while() P(full); 若果水缸有水P(buckets); 若果有水桶P(mutex_bigjar); 水缸互斥Get water; 从水缸中取水V(mutex_bigjar); 水缸互斥V(buckets); 回收水桶V(empty); 水缸中的水减少一桶Drink water; /喝水)175.利用信号量写出前趋图可并发执行的程序。答：var a, b, c, d, c, f,

30、 g: semaphores 0, 0, 0, 0, 0, 0, 0;beginparbeginbegin Sj;signal(a);signal(b);end;begin wait(a) ;S2；signal(c);signal(d);end;begin wait(b);S3;signal(e);end;begin wait(c);S4;signal(f)；end;begin wait(d);Sg;signal(g);end;begin wait(e);wait(f)；wait(g); S;end;parendend176 .某请求分页管理系统，用户编程空间有40个页面，每页200H个字节，

31、假定某时刻用户页表中虚页号和物理块号对照表如下:虚页号0251720物理块号52081436求虚地址0A3CH、223CH分别对应的物理地址。解：（0A3C） H=（2620） d（200） H=（512） r页号 P=INT2620/512d=（5） D页内偏移地址：D= （2620MOD512） D= （60） D查表知逻辑页号5对应的物理块号为8,故虚地址0A3CH对应的物理地址为：（8*512+60） d=（4156） D= （103C） H（2230 H= （8764） D M# P=INT8764/512D=17 页内偏移地址：D=（8764MOD512）d=（6（）d 查表知逻辑

32、页号17所对应的物理块号为14,故223CH对应的物理地址为：（14*512+60） D= （7228） D= （1C3C） H177 .假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采 用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指 出它们的调度顺序。作业号提交时刻（分钟）执行时间（分钟）16012028060310030411024答：采用先来先服务调度算法作业 号提交时 亥1（分 钟）执行时 间（分 钟）开始时间 份钟）完成时间 （分钟）周转时间 份钟）带权周转时间16012060180120120/120=12806018024

33、0160160/60=2.67310030240270170170/30=5.67411024270294184184/24=7.67平均周转时间=1585平均带权周转时间=4.25,调度顺序为1, 2, 3, 4采用最短作业优先算法作业 号提交时 亥I （分 钟）执行时 间（分 钟）开始时间 份钟）完成时间 （分钟）周转时间 （分钟）带权周转时间16012060180120120/120=128060234294214214/60=3.57A. LRUB. FIFOC. CLOCKD. LFU （最少使用）18 .虚拟存储器的最大容量 oA.为内外存容量之和B.由计算机的地址结构决定C.是任

34、意的D.由作业的地址空间决定19 . OS采用虚拟存贮技术的目的是为了 oA.内存扩充B.内存保护C.内存共享D.地址映射20 .很好地解决了 “零头”问题的存储管理方法是 oA.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理21 .系统“抖动”现象的发生是由引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案22 .分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。A .长度递增B.长度递减C地址递增D.地址递减23 .把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为oA.重定位B.物理化C.逻辑化D.加载2

35、4 .在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页 中断的次数 OA.减少B.增加C.无影响D.可能增加也可能减少25 .在一台机器上能不能实现虚拟存储器关键要看 oA.硬盘的容量大小B.内存的容量的大小C.内存和外存的大小D.机器的硬件和 安装什么操作系统26 .虚拟存储管理系统的基础是程序的理论。A.局部性 B.全局性 C.动态性 D.虚拟性27 .下述 页面淘汰算法会产生Belady现象。A .先进先出B.最近最少使用C最不经常使用D.最佳28 .根据文件的逻辑结构，文件可以分为 。A.字符串文件/页面文件B .记录式文件/流式文件C.索引文件/串联文件

36、D.顺序文件/索引文件29 .原语是 oA. 一条机器指令B.若干条机器指令组成C.一条特定指令D.中途能打断的指令30 .磁带上的文件一般只能 oA .顺序存取B.随机存取C.以字节为单位存取D.直接存取31 .关于操作系统的叙述不正确的是 oA.“管理资源的程序”B.“管理用户程序执行的程序”C. “能使系统资源提高效率的程序” D产能方便用户编程的程序”32 .操作系统的发展过程是 oA.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统33 .用户程序中的输入，输出操作实际上是由

37、完成。A.程序设计语言B.编译系统C .操作系统 D.标准库程序34 .关于设备独立性的正确论述是 oA.设备独立性是指I/O设备具有独立执行I/O功能的一种特性310()3()204234134134/30=4.474110241802049494/24=3.92平均周转时间=1405 平均带权周转时间=3.24,调度顺序为1, 4, 3, 2178.系统中有10台打印机，有三个进程Pl, P2, P3分别需要8台，7台和4台。若P1, P2, P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过 力王。在T0时刻各进程的资源分配情况如下：进程MaxAI Iocat i

38、 onNeedAva i IabIeFinichA （打印机）AAAP18442P2723P3422将资源分配给P3后:进程MaxAl locationNeedAva i IabIeFinichA （打印机）AAAP18444P2723P3400true再将资源分配给P1后:进程MaxAl locationNeedAva i IabIeFinichA （打印机）AAAP18008trueP2723P3400true最后将资源分配给P2后:MaxAl locationNeedAva i IabIeFinich进程A （打印机）AAAP180010trueP2700TrueP3400true按银行

39、家算法能安全分配。分配过程为P3, P1, P2或P3, P1, P2OB .设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备的驱动程序独立于具体使用的物理设备的一种特性35 .计算机系统中判别是否有中断事件发生应是在 oA.进程切换时B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时36 .在请求调页或请求调段的虚拟存储技术中，缺页中断或缺段中断的发生应是在 oA .一条指令的执行中 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时37 .在请求调页的虚拟存储技术中,缺页中断在一条指令执行过

40、程可能发生的次数是 oA.0次 B. 1次 C. 2次 D.不一定几次38 .在请求调段的虚拟存储技术中,缺段中断在一条指令执行过程可能发生的次数是 oA.0次 B. 1次 C.2次 D.不会超过2次39 .在请求调页的系统中，发现CPU的利用率较低，而硬盘中的对换区利用率很高，其他 设备的利用率也不到5%o由此判定系统出现了异常。解决这种异常的最有效方法 是 OA.更换一个大硬盘B.更换一个快速的硬盘 C.更换快速的内存D.增加内存容量40 .在环保护机构中，操作系统应处于 内。A.最高特权环B.次高特权环C.中间特权环D.最低特权环41 . 一个程序可以访问驻留在 中的数据。A.相同特权环

41、B.较高特权环C较低特权环D .相同和较低特权环E.相同和较高特权环42 . 一个程序可以调用驻留在 中的服务。A.相同特权环B.较高特权环C.较低特权环D.相同和较低特权环E.相同和较高特权环43 .设计批处理多道系统时，首先要考虑的是 oA.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性1.1. 若当前进程因时间片用完而让出处理机时，该进程应转变为 状态。A.就绪B.阻塞C运行 D.完成45 .支持程序浮动的地址转换机制是 oA.页式地址转换B.段式地址转换 C.静态重定位D.动态重定位46 .在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排

42、列。A.地址从大到小B.地址从小到大 C尺寸从大到小 D尺寸从小到大47 .逻辑文件存放到存储介质上时，采用的组织形式是与 有关的。A.逻辑文件结构B.存储介质特性C主存储器管理方式D.分配外设方式48 .文件的保密是指防止文件被 oA.篡改B.破坏C.窃取D.删除49 .对磁盘进行移臂调度的目的是为了缩短 时间。A.寻道B.延迟C.传送 D.启动50 . 一种既有利于短小作业又兼顾到长作业的作业调度算法是 oA.先来先服务B.轮转C .最高响应比优先D.均衡调度51 .作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。A.输入 B.收容 C.执行 D.完成52 .在单处理器的多进

43、程系统中，进程什么时候占用处理器和能占用多长时间，取决 于 OA.进程相应的程序段的长度B.进程总共需要运行时间多少C进程自身和进程调度策略D.进程完成什么功能53 .在多进程的并发系统中，肯定不会因竞争 而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU54 .通常不采用 方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源55 . 不是Unix系统的特色。Af交互的分时系统”B. “以全局变量为中心的模块结构”C “模块之间调用关系简明”D. “可以分成内核和外壳”56 .关于Unix的用户标识，是不正确的。A.一为实际的UID

44、, 一为有效的SUID B.UID与SUID可能不同C.SUID比UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的 权力二、多项选择题（每小题2分，共10分）请将正确选项前的字母填在题后的括号 内。多选、少选、错选均无分。57 . OS中的处理机管理可归结为对进程的管理，它包括 oA.进程控制B.进程同步C进程通信D.进程调度E.进程死锁58 .下列关于子进程的说法正确的是 oA .子进程可以继承父进程所拥有的资源B.当子进程被撤消时，从父进程那里获得的资源归还给系统C.当子进程被撤消时，从父进程那里获得的资源归还给父进程D.在撤消父进程时，不一定必须同时撤消其所有的子进程E.在撤消父进程时，也必须同时撤消其所有的子进程59 .进程同步的主要任务有 oA.使并发执行的诸进程之间能有效地共享资源B.使并发执行的诸进程之间能相互合作C.使程序的执行具有可再现性D.使程序的执行不具有可再现性E.使并发执行的诸进程不具有可再现性60 .关于管程的说法正确的是 oA.管程是一种进程同步机制B.管程是操作系统的固有成分C.管程无创建和撤消D.管程被进程调用E.管程与进程一样必须创建后才能生成61 .下列说法正确的是 oA.交换主要是在进程或作业之间进行B.交换主要在同一个作业或同一个进程内进行 C.覆盖主要在同一个作业或同一个进程内进行D覆盖主要是在进程或作