ASP选择题.docx

1、ASP选择题1. 在多线程操作系统中，对线程具有属性阐述正确的是： 【 D 】A具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性B具有进程控制块，独享所属进程资源，处理机的独立调度单位，具有动态性C具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有静态性D具有线程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性2操作系统从用户服务方式上大致可分为三类，下列答案中不属于此分类的是： 【 C 】A批处理系统 B分时系统 C假脱机系统 D实时系统3对于整形信号量，在执行一次P操作时，信号量的值应【 C 】A不变 B加1 C减1 D减指定数值4 是指进程已经获得C

2、PU，其程序在CPU上执行时的状态。 【B 】A就绪 B执行C挂起 D阻塞进程控制块如图1所描述。请回答如下问题。5进程间的同步是指并发进程之间存在一种 关系。 【 D 】A主从 B包含 C调用 D制约6下列关于进程互斥描述错误的是： 【 D 】A进程互斥是指多个合作进程为了完成一组相关任务在执行速度上的相互协调B进程互斥是合作进程之间因执行顺序所产生的间接制约关系C进程互斥从某种意义上可看成是进程同步的一种特例D进程互斥不属于并发进程之间的制约关系7下列进程状态的转换中，哪一个是不正确的 【 C】A就绪运行 B运行就绪C就绪阻塞 D阻塞就绪8进程控制块是描述进程状态和特性的数据结构，一个进程

3、【 D 】A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有惟一的进程控制块9通常操作系统提供的用户接口包括命令接口、程序接口和【 A 】A图形接口 B内核接口CDOS接口 D程序接口2 10多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的 。 【 B】A动态性 B并发性 C调度性 D异步性11计算机系统产生死锁的根本原因是 。 【D】A资源有限 B进程推进顺序不当 C系统中进程太多 DA和B12一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 【C 】A2 B1C3 D0.513若系统中有五

4、台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。【D】A5 B2 C3 D4 14操作系统有多种类型，计算机系统能及时响应外部事件的请求，在规定的短时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致运行的操作系统称为： 【 D 】A分时操作系统 B批处理操作系统 C多处理机操作系统 D实时操作系统15进程的并发执行是指若干个进程： 【 D】A同时执行 B在执行的时间上是重叠的C在同一时间间隔内发生 D共享系统资源16下列关于进程同步描述正确的是： 【A】A进程同步是指多个合作进程为了完成一组相关任务在执行速度上的相互协

5、调B进程同步是合作进程之间因执行顺序所产生的间接制约关系C进程同步从某种意义上可看成是进程互斥的一种特例D进程同步不属于并发进程之间的制约关系17目前计算机上配置的独享I/O设备，如打印机、绘图仪等，大都属于： 【A 】A低速设备 B中速设备C高速设备 D变速设备18 是一种允许用户通过TCP/IP网络从其他计算机安装文件系统的系统。 【 A 】A网络文件系统 B操作系统C计算机系统 D安装系统19对于通道控制方式阐述正确的是：【 A 】 A通道控制方式是一种以内存为中心，实现设备和内存直接交换数据的控制方式B通道控制方式传输数据时数据传送方向由CPU控制C通道控制方式传输数据时存放数据的内存

6、地址由CPU控制 D通道控制方式传输数据时数据块长度由CPU控制20 是指进程已经获得除CPU以外的所有必要资源，只要获得CPU，便可立即执行时的状态。 【A 】A就绪 B执行C挂起 D阻塞进程控制块如图1所描述。请回答如下问题。21该进程控制块的组织方式为： 【 】A链接方式 B索引方式C调度方式 D互斥方式22Windows Server 2003的6个变种为： 【 A 】AWindows Server 2003 Web Edition, Standard Edition, Small Business Server, Storage Server, Enterprise Edition

7、和 Data Center EditionBWindows XP, Standard Edition, Small Business Server, Storage Server, Enterprise Edition 和 Data Center Edition CWindows Server 2003 Web Edition, Windows XP, Small Business Server, Storage Server, Enterprise Edition 和 Data Center Edition DWindows Server 2003 Web Edition, Standard

8、 Edition, Windows XP, Storage Server, Enterprise Edition 和 Data Center Edition 23文件目录是一个用来描述系统中所有文件基本情况的数据结构，由若干个目录项组成，每个目录项对应一个文件的： 【A】A文件控制块 B控制信息C文件说明 D结构信息24内核中所包含的原语主要有进程控制原语、 、资源管理原语以及其他方面的原语。【 A 】A进程通信原语 B上下文信息C作业说明书 D结构信息原语25所谓原语，是指由若干条机器指令组成的，用于完成一定功能的一个过程，并且该过程的执行是 【 A 】A不可打断的 B连续的C统一的 D永久

9、性的26所谓 是指防止系统故障或人为破坏所引起的文件信息丢失或不正当访问。 【 A 】A文件保护 B文件控制C文件打开 D文件关闭27若时间片为100ms，系统中有20个用户分享CPU，假定CPU的运算速度为1000万次/s，则对一个用户程序来说，等价的CPU速度为： 【 B】A5万次 B50万次C500万次 D0.5万次28一组并发进程互斥时必须遵循以下准则：【A】A空闲让进、忙则等待、有限等待、让权等待B忙则等待、有限等待、让权等待C空闲让进、有限等待、让权等待D空闲让进、忙则等待、让权等待29产生死锁的原因可以归结为两种：一是临界资源分配不当，二是： 【 A 】A进程推进顺序不当 B竞争

10、非剥夺性资源C竞争临时性资源 D竞争同一资源30读者、写者问题是一个著名的经典同步问题，它是对多个并发进程共享数据对象的一种抽象。整型变量readcount，计数器互斥信号量rmutex，数据对象互斥信号量wmutex初值设置分别为： 【 A 】Areadcount=0, rmutex=1, wmutex=1Breadcount=1, rmutex=1, wmutex=1Creadcount=0, rmutex=0, wmutex=1Dreadcount=0, rmutex=1, wmutex=031若时间片为100ms，系统中有20个用户分享CPU，若暂时忽略用户程序之间切换时运行操作系统的

11、时间开销，则每个用户两次使用CPU之间的时间间隔为： 【 A】A2s B3sC4s D1s32进程控制块的数据结构通常是一个记录，包含的内容主要由以下四个部分构成。 【 A 】A进程描述信息，进程调度信息，进程上下文，进程控制信息B进程描述信息，进程优先级，进程上下文，进程控制信息C进程描述信息，进程调度信息，程序状态字，进程控制信息D进程描述信息，进程优先级，进程上下文，资源清单33操作系统是 。【B 】A. 硬件 B. 系统软件C. 应用软件 D. 虚拟机34一个由8个页面，每页1024bit组成的逻辑空间，将其映射到32个物理块的存储其中。则逻辑地址为 位，物理地址为 位。 【 A 】A

12、13, 15 B12, 16C12, 15 D13, 1635处理机调度的主要目的是选出作业或进程并为之分配处理机。根据处理机调度对象、时间和功能的不同，可以把调度分为三个层次： 【 A 】A高级调度、中级调度、低级调度B高级调度、作业调度、低级调度C高级调度、宏观调度、低级调度D微观调度、中级调度、低级调度36对系统资源的分类方法有许多种。根据资源的占用方式可分为： 【 A 】A可剥夺资源和不可剥夺资源B共享资源和独享资源C永久性资源和临时性资源D可再用资源和消耗性资源37银行家算法是一种 算法。【B 】A死锁解除算法 B死锁避免 C死锁预防 D死锁检测38系统调用的基本类型有：【 D 】A

13、系统维护类调用、设备管理类调用B文件管理类调用、进程控制类调用C进程通信类调用、存储管理类调用 DA, B和C39如果IO设备与存储设备进行数据交换不经过CPU来完成，这种数据交换的方式是：【C 】A程序查询 B中断方式 CDMA方式 D无条件存取方式40进程和程序的一个本质区别是：【D 】A. 前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的已知系统中资源分配图如图3所示。请选择下述问题中正确的答案。图31对图1中资源集合R和有向边集合E描述正确的是：【 B 】AR=R1, R 2, R 3; E = P1

14、R1, P2R3, P3R2, R1P2, R2P2, R3P3 BR=R1, R 2, R 3, R 4; E = P1R1, P2R3, P3R2, R1P2, R2P2, R3P3CR=R1, R 2 ; E = P1R1, P2R3, P3R2, R1P2, R2P2, R3P3DR=R1, R 3; E = P1R1, P2R3, P3R2, R1P2, R2P2, R3P32对图1中进程状态描述正确的是：【 A 】A进程P1占用1个R2资源，且等待1个R1资源B进程P2占用1个R2资源，且等待1个R1资源C进程P3占用1个R2资源，且等待1个R1资源D进程P4占用1个R2资源，且等

15、待1个R1资源已知系统中资源分配图如图1所示。请选择下述问题中正确的答案。图13对图1中进程集合P描述正确的是：【 A 】AP=P1, P2, P3 BP=P1 CP=P1, P2 DP= P2, P34对图1中资源集合R描述正确的是：【B】AR=R1, R 2, R 3 BR=R1, R 2, R 3, R 4CR=R1, R 2 DR=R1, R 35对图1中有向边集合E描述正确的是：【 】AE = P1R1, P2R2, R1P2, R2P2, R1P2, R2P1, R3P3 BE = P1R1, P3R3, R1P2, R2P2, R1P2, R2P1, R3P3CE = P1R1,

16、 P2R1, R1P2, R2P2, R1P2, R2P1, R3P3DE = P1R1, P1R3, R1P2, R2P2, R1P2, R2P1, R3P36对图1中资源数量描述正确的是：【 A 】AR1资源有1个，R 2资源有2个， R 3资源有1个，R 4资源有3个BR1资源有1个，R 2资源有2个， R 3资源有1个，R 4资源有3个CR1资源有1个，R 2资源有1个， R 3资源有1个，R 4资源有3个DR1资源有1个，R 2资源有2个， R 3资源有2个，R 4资源有3个已知系统中资源分配图如图3所示。请选择下述问题中正确的答案。图37对图1中进程集合P，资源集合R描述正确的是：

17、【 A 】AP=P1, P2, P3, R=R1, R 2, R 3, R 4BP=P1 , R=R1, R 2, R 3, R 4CP=P1, P2 , R=R1, R 2, R 3, R 4DP= P2, P3, R=R1, R 2, R 3, R 48对图1中资源数量描述正确的是：【 A 】AR1资源有1个，R 2资源有2个， R 3资源有1个，R 4资源有3个BR1资源有1个，R 2资源有2个， R 3资源有1个，R 4资源有3个CR1资源有1个，R 2资源有1个， R 3资源有1个，R 4资源有3个DR1资源有1个，R 2资源有2个， R 3资源有2个，R 4资源有3个9对图1中环路

18、分析正确的是：【 C】A存在两个最小环路B不存在环路C存在一个最小环路D存在三个最小环路10对图1中进程状态描述正确的是：【B 】A进程P1占用1个R1资源，1个R2资源，且等待1个R3资源B进程P2占用1个R1资源，1个R2资源，且等待1个R3资源C进程P3占用1个R1资源，1个R2资源，且等待1个R3资源D进程P4占用1个R1资源，1个R2资源，且等待1个R3资源1有两个合作进程Pc和Po，它们共享一个单缓冲区B。Pc是计算进程，Po是打印进程。则利用PV原语实现同步的伪代码正确的是： 【 A 】Astruct semaphore Sc, So=1,0;cobegin void Pc(vo

19、id) while (TRUE) 计算下一个结果；P (Sc)；B计算结果；V (So)； void Po(void) while (TRUE) P (So)；从B中取出计算结果；V (Sc)；打印取出的数据； CoendBstruct semaphore So, Sc =1,0;cobegin void Pc(void) while (TRUE) 计算下一个结果；P (Sc)；B计算结果；V (So)； void Po(void) while (TRUE) P (So)；从B中取出计算结果；V (Sc)；打印取出的数据； coendCstruct semaphore Sc, So=1,0;c

20、obegin void Pc(void) while (TRUE) 计算下一个结果；P (Sc)；B计算结果；V (Sc)； void Po(void) while (TRUE) P (So)；从B中取出计算结果；V (So)；打印取出的数据； coend Dstruct semaphore Sc, So=1,1;cobegin void Pc(void) while (TRUE) 计算下一个结果；P (Sc)；B计算结果；V (So)； void Po(void) while (TRUE) P (So)；从B中取出计算结果；V (Sc)；打印取出的数据； coend2. 读者-写者问题描述中

21、正确的是 【 A 】Astruct semaphore rmutex, wmutex =1,1;int readcount=0;cobegin void readeri(void) while(TRUE) P(rmtex); If (readcount=0) P(wmutex); readcount=readcount+1; V(rmutex); read; P(rmutex);readcount=readcount-1;if(readcount=0) V(wmutex);V(rmutex); Void writerj(void) while(TRUE) P(wmutex); write; V

22、(wmutex); Bstruct semaphore rmutex, wmutex =0,1;int readcount=0;cobegin void readeri(void) while(TRUE) P(rmutex); If (readcout=0) p(wmutex); readcount=readcount+1; V(rmutex); read; P(rmutex);readcount=readcount-1;if(readcount=0) V(wmutex);V(rmutex); Void writerj(void) while(TRUE) P(wmutex); write; V

23、(wmutex); C struct semaphore rmutex, wmutex =1,0;int readcount=0;cobegin void readeri(void) while(TRUE) P(rmutex); If (readcount=0) p(wmutex); readcount=readcount+1; V(rmutex); read; P(rmutex);readcount=readcount-1;if(readcount=0) V(wmutex);V(rmutex); Void writerj(void) while(TRUE) P(wmutex); write;

24、 V(wmutex); D struct semaphore rmutex, wmutex =1,1;int readcount=1;cobegin void readeri(void) while(TRUE) P(rmutex); If (readcount=0) p(wmutex); readcount=readcount+1; V(rmutex); read; P(rmutex);readcount=readcount-1;if(readcount=0) V(wmutex);V(rmutex); Void writerj(void) while(TRUE) P(wmutex); writ

25、e; V(wmutex); 3PV 原语执行伪代码表达正确的是： 【A 】 A void P(s) struct semaphore s; s.value=s.value-1; if (s.value0) block(s.L);void V(s)struct semaphore s; s.value=s.value+1; if (s.value=0) wakeup(s.L);B void P(s) struct semaphore s; s.value=s.value+1; if (s.value0) block(s.L); s.value=s.value+1; if (s.value=0)

26、wakeup(s.L);C void P(s) struct semaphore s; s.value=s.value-1; if (s.value0) block(s.L); s.value=s.value-1; if (s.value=0) wakeup(s.L);D void P(s) struct semaphore s; s.value=s.value-1; if (s.value0) wakeup (s.L); s.value=s.value+1; if (s.value=0) block (s.L);4设有n个进程共享一个临界区，一次只允许一个进程进入临界区，说明信号量的初值、含义，并用PV原语写出有关进程的互斥算法。【A】 Amutex初值为1P1：P(mutex)V(mutex)P2：P(mutex)V(mutex)Pn：P(mutex)V(mutex)Bmutex初值为mP1：P(mutex)V(mutex)P2：P(mutex)V(mutex)Pn：P(mutex)V(mutex)Cmutex初值为0P1：P(mutex)P1