1、传输层模拟试卷 3(无答案)一、单项选择题下列各题的备选答案中,只有一个是符合题意的。1 如果系统有 n 个进程,则就绪队列中进程的个数最多有( )个。(A)n+1(B) n(C) n-1(D)12 下列关于 PV 操作的说法正确的是( )。I,PV 操作是一种系统调用命令 II,PV操作是一种低级进程通信原语 III,PV 操作是由一个不可被中断的过程组成,PV 操作是由两个不可被中断的过程组成(A)I、I(B) II、(C) I、II、 (D)I、3 下列关于临界区和临界资源的说法正确的有( )。I,银行家算法可以用来解决临界区(CritiCalSeCtion)问题。II,临界区是指进程中
2、用于实现进程互斥的那段代码。,公用队列属于临界资源。,私用数据属于临界资源。(A)I、II(B) I、(C)只有 I(D)以上答案都错误4 在操作系统中,死锁出现是指( )。(A)计算机系统发生重大故障(B)资源个数远远小于进程数(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源(D)进程同时申请的资源数超过资源总数5 一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的( )。(A)互斥(B)占有并请求(C)非剥夺(D)循环等待6 系统产生死锁的可能原因:黾( )。(A)共享资源分配不当(B)系统资源不足(C)进程运行太快(D)CPU 内核太多7 死锁的避免是根据(
3、 )采取措施实现的。(A)配置足够的系统资源(B)使进程的推进顺序合理(C)破坏死锁的四个必要条件之一(D)防止系统进入不安全状态8 以下不是存储管理处理的功能有( )。(A)为每个程序安排内存空间(B)决定哪个进程的程序和数据切换到内存中(C)保护运行程序不受干扰(D)将运行中程序的地址转换成物理地址9 可重定位内存分区分配目的为( )。(A)解决碎片问题 (B)便于多作业共享内存(C)回收空白区方便(D)摆脱用户干预10 索引式(随机) 文件组织的一个主要优点是( ) 。(A)不需要链接指针(B)用户存取方便(C)回收实现比较简单(D)能实现物理块的动态分配11 操作系统是通过( ) 对进
4、程进行管理。(A)JCB (B) PCB(C) DCT (D)CHCT12 现代计算机系统一般都采用_,其基本思想是在主存中同时存放多个用户的作业,使之同时处于运行状态而共享系统资源。(A)多道程序设计技术(B)多处理机技术(C)分布式系统技术(D)分时系统技术13 操作系统是根据_来对并发执行的进程进行控制和管理的。(A)进程的基本状态 (B)进程控制块(C)多道程序设计(D)进程的优先权14 在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为_。 (A)决定淘汰页页面调出缺页中断页面调入(B)决定淘汰页页面调入缺页中断页面调出(C)缺页中断
5、决定淘汰页页面调出页面调入(D)缺页中断决定淘汰页页面调入页面调出 15 当出现中断事件后,必须把_才能把断点的信息保护起来。(A)当前 PSW 放到旧 PSW (B)旧 PSW 放到当前 PSW (C)新 PSW 放到当前 PSW(D)所有 PSW 保持不变16 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数,但_为代价。(A)以设立主存缓冲区 (B)以操作系统增加成组分解功能(C)以设立主存缓冲区和操作系统增加成组与分解操作的功能(D)没有额外系统消耗 17 中央处理器执行用户提出的“请求启动外设” 的要求时,会产生一个 _。(A)程序性中断事件(B)外部中断事件(C)输入 /
6、输出中断事件(D)自愿性中断事件18 作业调度选择一个作业装入主存后,该作业能否占用处理机须由_来决定。(A)设备管理(B)作业控制(C)驱动调度(D)进程调度19 在间接通信时,用 Send(N,M)原语发送信件,其中 N 表示_。(A)发送信件的进程名(B)接收信件的进程名(C)信箱名(D)信件内容20 采用按序分配资源的策略可以防止死锁,这是利用了使_条件不成立。 (A)互 k 斥使用资源(B)循环等待资源(C)不可抢夺资源(D)占有并等待资源21 为了实现对文件系统中的文件的安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是_。(A)用户级(B)文件级(C)系统级(D)
7、目录级22 单一连续分区存储管理时,若作业地址空间大于用户空间,可用_把不同时工作的段轮流装入主存区执行。(A)虚拟存储技术(B)交换技术(C)覆盖技术 (D)移动技术23 响应比高者优先作业调度算法是以执行时间和_来考虑的。(A)输入时间 (B)完成时间 (C)周转时间(D)等待时间24 CPU 输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用_。 (A)并行技术(B)通道技术(C)缓冲技术(D)虚存技术25 进程具有 3 种基本状态,即阻塞态,运行态和就绪态。进程在执行过程中,其状态总是不停地发生变化的,下面关于进程状态变化的说法中正确的是_。 (A)一个进程必须经过进程的
8、 3 个级别状态才能结束 (B)进程一旦形成,首先进入的是运行状态(C) 3 种进程状态是进程的基本状态,进程可能同时处于某几种状态(D)分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态 26 作业调度程序从处于_状态的队列中选取适当的作业投入运行。(A)运行(B)后备(C)完成(D)提交27 在下列叙述中,正确的是_。(A)死锁就是死循环(B)简单轮转法中,高优先数的进程每轮都优先运行(C) Windows 系统中,系统配置文件可以实现把系统的全部放到高端内存(D)批处理系统中,对作业的控制意图是靠作业说明书来实现的,用户不能控制作业的执行 28 在非剥夺调度方式下,运行进
9、程执行 V 操作之后 _。(A)不变(B)要变(C)可能要变 (D)可能不变29 当对信号量进行 V 操作之后,_。(A)当 S0,进程继续执行(B)当 S0,要唤醒一个就绪进程(C)当 S0,要唤醒一个等待进程(D)当 S0,要唤醒一个就绪进程30 订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个_。(A)分时系统(B)多道批处理系统(C)计算机网络(D)实时信息处理系统二、综合题31 假设有 6 个作业正在等待运行,它们所需的运行时间分别是:10,8,6,4,2和 X。不考虑并行、基于 X、在追求最小平均响应时间(Minimal average response
10、 time)的前提下,请给出它们的运行顺序。(提示:共有六种顺序,先确定运行方法)32 试修改下面消费者生产者问题解法中的错误: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;end33 什么是抢占式调度,什么是非抢占式调度?34 试说明页面替换算法中的 clock 算法的基本思想。35 试说明 SPOOLing 系统的原理。36 请简要比较进程(process)与程序(programs) 。37 请简要比较进程(process)与线程(threads)。38 请简要比较请求实存管理(actual memory management)与虚存管理(virtual memory management)。39 请简要比较请求页面调度(demand paging)与请求分段调度(demand segmenta-tion)。