《操作系统考试题及答案2》由会员分享，可在线阅读，更多相关《操作系统考试题及答案2（19页珍藏版）》请在金锄头文库上搜索。
1、07-08学年第2学期操作系统（06级）试卷（A卷）答案及评分标准、选择题（每空1分，共15分）1 .在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（3）也可能产生（1）进程优先权（2）资源线性分配（3）进程推进顺序（4）分配队列优先权2 .既考虑作业的等待时间，又考虑作业的运行时间的调度算法是。（1）短作业优先（2）响应比高优先（3）先来先服务（4）优先级调度3 .产生死锁的四个必要条件是：互斥、 （4）、循环等待和不剥夺。（1）请求与阻塞（2）释放与阻塞（3）请求与释放（4）请求与保持4 .可能出现抖动的存储管理方法是（次。1 1）固定分区管理（2）请求分页存储管理
2、2 3）动态分区管理 （4）动态重定位分区管理5. 虚拟存储器的最大容量。（1）为内外存容量之和（2）由计算机的地址结构决定（3）是任意的（4）由作业的地址空间决定6 .进程从运行状态进入就绪状态的原因是（4）。（1）被选中占用CPU （2）等待某一事件（3）等待的事件已经发生（4）时间片用完7 .某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是（2）（1）9 （2） 10 （3） 11 （4） 128 .在下列存储管理方案中，不适用于多道程序的是（1）。（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配9 . 一个彳业8: 00到达系
3、统，估计运行时间1小时。若10: 00开始执行该程序，其相应比为（3）。（1）1（2） 2（3） 3（4） 0.510 .为了使多个进程能有效地同时处理I/O,最好使用（1）结构的缓冲技术。（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区11 .分时系统具有（1）、独立性、及时性、交互性的特点。（1） 同时性 （2）.共享性（3）虚拟性 （4）交互性12 .采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是 （2）。（1 ） 224 （2） . 216 （3） . 28 （4） . 23213 .磁盘与主机之间传递数据是以（）为单位运行的。（1）
4、字符（2）字节 （3）数据块 （4）数据流14 .在批处理操作系统中，用户的作业是由（4）组成的。（1）程序（2）程序和作业说明书（3）程序和数据 （4）程序、数据和作业说明书15 .一般来说，文件名及其属性可以放在（） 中以便查找。（1）作业控制块（2）目录（3）索引（4）字典二、简答题（每小题4分，共20分）1、请求页式管理就是简单页式管理的说法对不对？为什么？答：不对（1）请求页式管理是内存采用页式管理，部分外存中的数据也进行管理，通过交换技术来调入调出 内存。（2）页式存储管理是将内存分成大小相等的页，通过页表表转换来统一管理。2、什么是多道程序设计？有哪些特点？多道程序设计是指把一个
5、以上的程序同时存放在内存中，使他们处于程序的开始点和结束点之间，他们共享CPU和其它系统资源。多道程序设计的主要特点是：（1）多道；（2）宏观上并行；（3）微观上串行。3、 在生产者-消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况。答:由于V操作是释放资源，因此对V操作的次序无关紧要，而对调P操作的次序可能导致死锁。举例解释4、在文件管理中，为什么说串联文件结构不适用于随机存取。答：串联文件结构是许多文件按照顺序排列起来，链接成一个串联队列。搜索时只能按照串联指针顺序搜索，为了读取某个信息块将花费许多时间移动指针，因此，串联结构不适合随机存取。5、为什么不能把阻
6、塞说成是死锁。答：阻塞是指进程调度中,将暂时不用的进程，放入阻塞队列，系统在正常运行，可以随时将阻塞队列中的进程，调入就绪队列运行。死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。阻塞和死锁是不同的。/评分标准：每4分，共20分。三 判断题（每小题1分，共10分）（在你认为正确的陈述后的括号中打，不正确的陈述后的括号中打。（X）1、操作系统为用户提供的程序级接口也称为系统调用。（，）2、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（X）3、 进程调度方法有剥夺方式和非剥夺方式。（，）4、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（X）5、 批处
7、理系统的主要缺点是设备利用率高。（X ）6、临界资源是指进程中访问临界资源的那段代码。（X）7、系统中各进程之间逻辑上的相互制约关系称为进程互斥。（X）8、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。（，）9、 文件的逻辑结构是将文件分为记录式文件和索引文件。.（X）10、位示图可用于文件目录的查找。（X）四、名词解释题（每小题2分，共10分）1. Buffer Pool缓冲池2. Interrupt driven I/O中断驱动I/O3. DMA直接内存存取控制器4. 线程进程内的一个执行单位，进程内可调度的实体。5. 文件物理结构文件在存储器中的存储结构。/评分标准：每2分，共1
8、0分。五、计算题（共40分）1、（10分）假定一磁盘有100个柱面，编号为0 99，当前存取臂的位置在4号柱面上，并刚完 成了 10号柱面的服务请求，如果此时请求队列的先后顺序是：82, 28, 94, 45, 77, 61;请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。解：FCFS算法：存取臂移动顺序为82, 28, 94, 45, 77, 61; （3分）存取臂移动总量为78+54+66+49+32+16=295（2分）电梯调度算法：存取臂移动顺序为28, 45, 61, 77, 82, 94; （3分）存取臂移动总量为24+17+16+16+5+1
9、2=90或者94-4=90 （2分） 评分标准：每问5分，共10分。2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）：3 , 2, 4, 2, 1, 3, 1, 5, 2, 3, 4, 2;每个进程分配小页内存空间。请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列 过程中产生 的缺页中断次数以及被淘汰的页号顺序，并分析结果。解：m=3最近进入内存的贝囿 进入内存最早的贝囿被淘汰的贝囿3 23 13刚调入内存的贝囿（即缺贞）3 2 41 35 24缺页中断次数欹。被淘汰的页号顺序3,
10、 2, 3, 1, 3。m=4图（4分）/评分标准：图4分页号块号一0-一2 14_26387693 2 4 2 1 3 1 5 2 3 4 2最近进入内存的贝囿3 2 4 4 1 1 1 5 5 3 3 23 2 2 4 4 4 1 1 5 5 33 3 2 2 2 4 4 1 1 5进入内存最早的贝囿3 3 3 2 2 4 4 1被淘汰的贝囿3 24刚调入内存的贝囿（即缺页）3 2 41532缺页中断次数7次。被淘汰的页号顺序3, 2, 4。结果分析：为进程分配更多的内存页可减少缺页中断次数，但FIFO算法存在分配内存多而缺页中断反增加的现象。/评分标准：每个步骤2分、缺页中断次数1分、被
11、淘汰的页号顺序1分；分析2分。共10分。3、（10分）在采用页式存储管理中，某作业的逻辑地址空间为4页（每页2048字节），已知作业的页表如下：页号块号02142638绘制地址变换图求出有效逻辑地址4865所对应的物理地址。逻辑地址4865对应的物理地址。（2分）页号：4865/2048=2页内位移：4865-2048*2=769查表，物理块号6,形成的物理地址。（2分）6*2048+769=13057 （2 分）/评分标准：每个 2分页表始址页表长度2 7694. 设有无穷多个缓冲区和无穷多个信息。A进程把信息逐个地写入每个缓冲区，B进程则逐个地从缓 冲区中 取出信息。（10分）试问（1）两
12、进程之间的制约关系。（2分）（2）用P, V操作写出两进程的同步算法，并给出 信号量的初值。（4分）（3）指出信号量的值的变化范围和其值的含义。（4分）4. 解：（1）B进程不能超前A进程，但A进程不受B进程的约束。（2分）评分标准：每个2分。则A, B两个进程的同步算法如下:(4设置一个信号量S, S表示A进程写满的缓冲区的个数,分)process B begin j: =0;M : j: = j + 1:P (S)；读出第j个缓冲区;goto M ;end;process A begin 1: =0;L : i : = i + 1;写入第i个缓冲区;V (S)； goto L; end;评
13、分标准：每个2分，共4分。(3) 信号量S的值域为旦_牡中的整数，当步读出，也即B超前A欲读取彳t息而受阻。(4分)S=-1时，表示缓冲区从未写入或B读空且B要求进/评分标准：共4分。六、解析题(共5分)请写出下列程序的运行结果，说明运行过程，绘制创建进程示意图。#include #include #include main()int fd2;char a30,b30;pipe(fd);if (fork()=0) scanf( %s ， a);write(fd1,a,30);exit(0);wait(0);if(fork()=0) read(fd0,b,30);printf( %s n , b
14、);exit(0);wait(0);wait(0);答：输入什么字符，输出就是什么字符。(1分)程序运行后，第一个fork ()建立第一个子进程，子进程运行要求键盘输入，当给出字符后，写入 管 道。运行第二个fork(),建立第二个子进程，第二个子进程运行后，读出管道的内容，输出。返回主程序。(2 分)图（2分）/评分标准：结果正确3分，绘制图正确2分。07-08学年第2学期操作系统（2006级）试卷（B卷）答案及评分标准、单项选择题（每空1分，共15分）1 .操作系统是一种（3）。（1）通用软件（2）应用软件（3）系统软件（4）软件包2. 操作系统的功能是进行处理机管理、（4） 管理、设备管理和信息管理。（1）进程（2）软件（3）文件 （4）存储3 .（3）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。（1）网络 （2）分布式 （3）分时（4）实时4 .在进程管理中，当（）时候，进程从阻塞状态变为就绪状态。（1）进程被进程调度程序选中（2）等待某一事件（3）等待的事件发生（4）事件片用完5 .在批处理操作系统中，用户的作业是由（4）组成的。（1）程序（2）程序和作
