专升本计算机科学与技术复习题复习题与答案1

1、教师试做时间出题教师取题时间审核教研室主任出题单位使用班级2考试日期系(部)主任考试成绩期望值印刷份数规定完成时间交教务科印刷日期学号：姓名：班级：密封线专业 级 班 20学年第 一 学期 课试卷 试卷类型： 卷题号一一三四五六七八九十总成绩得分一、单项选择题(本大题共19小题30个选择空，每个选择 1分共30分，错选、多选或未选均无分)1、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择 多个作业投入运行。(A)适应于内存容量的(B)计算量大的(C) I/O量大的(D)计算型和I/O型均衡的2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的 。(A)周转时间(B

2、)提交时间(C)运行时间(D)阻塞时间3、从下面关于操作系统的论述中，选出一条正确的论述。(A)对批处理作业，必须提供相应的作业控制信息。(B)对于分时系统，不一定全部提供人机交互功能。(C)从响应与交互角度看，分时系统与实时系统的要求相似。(D)采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。4、在分时系统中，当用户数目为100时，为保证响应时间不超过 2S,此时的时间片最大应为。(A) 10ms(B) 20ms(C) 50ms(D) 100ms5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为 (1),若S.value的当前值为-1,则表示

3、S.L队列中有 (2) 个等待进程。请选择：(1)为, (2)为。 TOC o 1-5 h z 0(B) 1-1(D) 46、假设就绪队列中有 10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms, CPU进行进程切换要花费 10ms,则系统开销所占的比率约为 (1)。若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将。请选择：(1)为。1%(B)3%5%(D)10%请选择：(2)为。(A)增加(B)减少(C)不变7、下述解决死锁的方法中，属于死锁预防策略的是(1),属于死锁避免策略的是。请选择：(1)为, (2)为。(A)银行家算法(B)资源分配图化简法(C)

4、资源有序分配法(D)撤消进程法8、系统产生死锁是指 。(A)系统发生重大故障(B)若干进程同时处理阻塞状态(C)若干进程正在等待永远不可能得到的资源(D)若干进程等待被其他进程所占用而又不可能被释放的资源9、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。 (A)安全状态是没有死锁的状态，非安全状态是有死锁的状态。(B)安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。(C)安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。(D)安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。青岛理工大学试卷纸试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，

5、并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必须用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷。学号:姓名:班级:密封10、静态重定位是在作业的(1) 中进行的，动态重定位是在(2) 中进行的请选择：(1)为, (2)为。(A)编译过程后一装入过程(C)修改过程(D)执行过程11、现代操作系统中，提高内存利用率主要是通过 功能实现的。(A)对换(B)内存保护(C)地址映射(D)虚拟存储器 TOC o 1-5 h z 12、在没有快表的情况下，分页系统每访问一次数据，要访问(1)次内存;分段系统每访问一次数据，要访问 次内存；段页式系统每访问一次数据，要访问(3) 次内存。请

6、选择：(1)为, (2)为, (3)为。(A) 1(B) 2(C) 3(D) 413、通道是一种特殊的 ,具有执行I/O指令集的能力(A) I/O设备(B)设备控制器(C)处理机(D) I/O控制器14、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间M为50us,而CPU对这一块数据进行计算的时间C为50us,这样，系统对每一块数据的处理时间为(1)。如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为 (2) o 请选择：(1)为, (2)为。(A)50us(B)100us(C)150us(D)200us15、操作系统中采用缓冲技术的目

7、的是为了增强系统(1)的能力，为了使多个进程能有效地同时处理输入和输出，最好使用 。请选择：(1)为。(A)并行操作(B)串行操作(C)控制操作(D)中断操作请选择：(2)为。(A)单缓冲(B)双缓冲(C)循环缓冲(D)缓冲池16、为实现设备分配，应为每个设备设置一张(1),在系统中配置一张：为实现设备独立性，系统中应设置一张。请选择：(1)为, (2)为, (3)为。(A)设备控制表(B)控制器控制表(C)系统设备表(D)设备分配表(E)设备开关表(F)逻辑设备表17、为实现磁盘镜像功能，需要在系统中配置(1);而为实现磁盘双工功能，则需要在系统中配置。请选择：(1)为, (2)为。(A)双

8、份文件分配表(B)双份文件目录(C)两台磁盘控制器(D)两台磁盘驱动器18、假定盘块的大小为 1KB,对于1.2MB的软盘，FAT需要占用 的存储空间。(A) 1KB(B) 1.5KB(C) 1.8KB(D) 2.4KB19、文件目录管理最基本的目标是 。(A)按名存取(B)文件共享(C)文件保护(D)提高对文件的存取速度(E)提高I/O速度(F)提高存储空间利用率青岛理工大学试卷纸学号:姓名:班级:密封、填空题(本大题共30个空，每空1分共30分)1、对生产者一消费者问题的算法描述如下，请选择将正确的答案填入方框中。Var mutex, empty, full:semaphore ：=1,n

9、,0;buffer:array 0,，-1 ofKem:in, om: integer ：- 0.0;beginparbeginproceducer:beginrepeatproducer an item nextp:bufibrtm) : = nextp; in ： = (in+11 mod n; until false;endconsumer:beginrepeatnextc := buffer(out);oul :(out+1) mod n;(8)consumer the item in ncxic;until false;endparendend TOC o 1-5 h z 2、产生死

10、锁的四个必要条件为 (1)、(2)、(3) 和(4)。3、某分页系统，主存容量为64K,页面大小为1K,对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中，十进制的逻辑地址 1023转换为物理地址为(1)、3500转换为物理地址为(2)、4500转换为物理地址为(3)4、对于下表所示的段表，请将逻辑地址(0, 137), (1, 4000), (2, 3600), (3, 270), (5, 230)转换成物理地址。段号内存地址段长050K10K160K3K270K5K3120K8K4150K4K(0, 137) =(1)(1, 4000) =(2)(2, 3600)

11、=(3)(5, 230) =(4) TOC o 1-5 h z 5、SPOOLing 系统由：(1)、(2)、(3)三部分组成。6、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块处于第 5行、第12歹U。则相应的盘块号为(1)。在回收某个盘块时，若其盘块号为484,则它在位示图中的位置应为第(2)行、第(3)列。7、在请求调页系统中，反复进行页面换进和换出的现象称为抖动，它产生的原因主要是。8、设备控制器是 和之间的接口。9、假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最

12、少需要 次访问磁盘，最多需要 次访问磁盘。三、问答题如图所示，有一计算进程和一打印进程，它们共享一个单缓冲 区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区中取出每一个结果进行打印。请用信号量来实现它们的同步关系。青岛理工大学试卷纸参考答案:一单选题1、D2、A 3、A4、B5、DB6、BC7、CA8、D 9、D10、BD11、D12、BBC13、C14、CB15、AD16、ACF17、DC18、C19、A二、填空题1、wait(empty) ;、wait(mutex) ；、signal(mutex) ；、signal(full) ;、wait(full) ;、wai

13、t(mutex) ；、signal(mutex) ；、signal(empty);2、互斥条件、请求与保持条件、不剥夺条件和环路等待条件3、3071、7596、越界中断。4、51337、 越界中断、75280、段号不合法5、输入井输出井、内存中的输入缓冲区和输出缓冲区、输入进程和输出进程6、 132 17、 4。7、置换算法选用不当8、CPU、I/O 设备9、 1、 4。三、应用题答：方法一：从临界资源的角度来思考：本题中有两类临界资源：第一类是计算进程争用的空闲缓冲区，初始状态下有一个空闲缓冲可供 使用，设置信号量 empty,初值为1;第二类是打印进程争用的已放入缓冲区中的打印结果，初始状

14、态下缓冲区中无结果可打印，设置 信号量full ,初值为0。var full, empty: semaphore:=0,1;beginparbegincp:beginrepeatcomputer next number;wait(empty);add the number to buffer;signal(full);until falseendpp:beginrepeatwait(full);take a number from buffer;signal(empty);print the number;until falseendparendend方法二：从同步角度来思考，本题中存在两种同步关系：1)打印进程必须等待计算进程将计算结果放入缓冲区之后，才能取结果打印,因此，为它们设置初值为0的信号量SA; 2)除第一个计算结果可直接放入缓冲区外，计算进程必须等打印进程将缓冲区中的前一个结果取走，缓冲区变空后，才能将下一个计算结果放入缓冲区，因此，可为它们设置初值为0的信号量SB。var SA, SB: semaphore:=0,0;beginparbegincp:begincomputer the fir