2010年4月操作系统试卷和答案
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
全国2010年4月自考操作系统概论试题答案
全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个(A)A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应(C)A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是(B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A)A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是(D)A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是( C )A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在( C )A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是( B )A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是(A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是( D )A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是( B )A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
全国2010年4月高等教育自学考试计算机基础与程序设计试题及答案
全国2010年4月高等教育自学考试计算机基础与程序设计试题及答案课程代码：02275一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在Turbo C2.0中，可激活主菜单的键是（D ）A.F1B.F5C.F9D.F102.在Turbo C 2.0中，若定义char ch;则变量ch在内存中分配的字节数是（ A ）A.1个B.2个C.4个D.8个3.若有下列程序段，欲使x=5，y=6，对应正确的输入方法是（其中<CR>表示回车）（ C ）int x，y；scanf（″%d％d″，＆x，＆y）；A.x=5 y=6<CR>B.x=5，y=6<CR>C.5<CR>D.5，6<CR>6<CR>4.下面程序段的输出结果是（ B ）main（）{int a=2，b=5；printf（″a=％d％％，b=％d％％″，a，b）；}A.a=2，b=5B.a=2％，b=5％C.a=％2，b=％5D.a=％d，b=％d5.设有条件表达式（exp）? a++：b--，则下列表达式中能够与该表达式完全等价的表达式是（A ）A.（exp!=0）? a++∶b--B.（exp==0）? a++∶b--C.（exp==1）? a++∶b--D.（exp!=1）? a++：b--6.对于for（表达式l；表达式2；表达式3）语句；控制循环结束的表达式是（ B ）A.表达式1B.表达式2C.表达式3D.表达式l和表达式37.设有下列程序：（ A ）void main（void）{int x[4]={1，3，5，7}，i；i=0：printf（"％d"，x[i++]）；}其输出结果是A.1B.3C.5D.78.下列关于函数的说法中，不正确．．．的是（ D ）A.函数名后面一定要一对圆括号B.空函数被调用时不做任何工作C.函数形参个数可以是一个、多个或没有D.函数参数类型可不作说明9.指向与文件参数有关的结构体类型的指针变量称为（ D ）A.函数指针B.整型指针C.字符型指针D.文件指针10.计算机对解释型高级语言的执行方式是（ A ）A.逐条语句边解释边执行，即解释一条就执行一条B.将整个程序编译完成后再执行，不生成目标程序C.将源程序编译成目标程序，生成并保留目标程序然后执行D.将源程序解释完毕后再执行11.设有int x=2，y，z；执行z=y=x——；后变量y的值是（ C ）A.0B.1C.2D.312.两次运行下面的程序，如果从键盘上分别输入6和4，则输出的结果是（ A ）void main（void）{int x；scanf（"％d"，＆x）；if（x + + >5）printf（"％d",x）；else printf（"％d＼n"，x——）；}A.7和5B.6和3C.7和4D.6和413.在下列选项中，没有构成死循环的程序段是（ C ）A.int i=100；B.for（；；）；while（1）{ i=i％100+1；if（i>100）break；}C.int k=1000；D.int s=36；do{++k；}while（k>10000）；while（s）；一一s；l4.定义如下变量和数组int k;int x[3][3]={9，8，7，6，5，4，3，2，l}；则执行下面语句for（k=0；k<3；k++）if（k％2）printf（"％5d"，x[k][k]）；后输出结果是（ B ）A.3B.5C.7D.9l5.设有下列程序：ff（）{int c=9；static int a=1，b=4；if（b==4）{a+=c;b++；}else {a+=c；b——；}printf（"a=％d，b=％d＼n"，a，b）；}main（）{ff（）；ff（）；}则该程序执行后，显示的结果为（ D ）A.a=10,b=5B.a=10，b=4a=19，b=5 a=l9,b=5C.a=10，b=4D.a=10，b=5a=19，b=4 a=19,b=416.下面能正确进行字符串赋值操作的是（ C ）A.char s[5]={"ABCDE"};B.char s[5]={′A′，′B′，′C′，′D′，′E′}；C.char *s;s="ABCDE";D.char *s；scanf（"％s"，s）；17.下面程序段的运行结果是（ C ）chars *s="abcde";s+=2 printf（"％d"，s）；A.cdeB.字符′c′C.字符′c′的地址D.无确定的输出结果18.下面关于结构体类型变量定义正确的是（ A ）A.struct bunding {int area=12345；char *name="No1 Hotel";} bl；B.struct building{int area=12345;char *name="Nol Hotel";} b1；.C.building {int area=12345;char *name="No1 Hotel"；} b1；D.STRUCT building {int area=12345；char *name="Nol Hotel"；} b1；19.设有下面程序：# include"stdio.h"void main（void）{unsigned x=1,y=3，z=5；printf（"％d＼n"，z＾x＆y）；}该程序的运行结果是（ C ）A.0B.3C.4D.520.设有说明：int u=l，v=3，w=5；表达式：u<<=（v|w）的值是（ D ）A.1B.5C.13D.128二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
2010年4月全国自考计算机系统结构试题和答案解析
2010年4月全国自考计算机系统结构试题和答案一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在该题后的括号内。
错选、多选或未选均无分。
第1题在计算机系统结构设计中，提高软件功能实现的比例可【】A. 提高解题速度B. 减少需要的存储器容量C. 提高系统的灵活性D. 提高系统的性能价格比【正确答案】 C【你的答案】本题分数1分第2题A. 1／256B. 1／2C. 15／16D. 255／256【正确答案】 D【你的答案】本题分数1分第3题下列数据存储空间为隐含寻址方式的是【】A. CPU中的通用寄存器B. 主存储器C. I／O接口中的寄存器D. 堆栈【正确答案】 D【你的答案】本题分数1分第4题当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是【】A. CPUB. 通道C. CPU和通道D. 指定的外设【正确答案】 B【你的答案】本题分数1分第5题下列有关中断的叙述正确的是【】A. 中断响应的次序是由硬件决定的B. 中断处理的次序是由硬件决定的C. 中断处理的次序是不可改的D. 中断响应的次序是可灵活改变的【正确答案】 A【你的答案】本题分数1分第6题与虚拟存储器的等效访问速度无关的是【】A. 访存页地址流B. 页面替换算法C. 主存的容量D. 辅存的容量【正确答案】 D【你的答案】本题分数1分第7题非线性流水线的特征是【】A. 一次运算中使用流水线中的多个功能段B. 一次运算中多次使用流水线中的某些功能段C. 流水线中某些功能段在各次运算中的作用不同D. 流水线的各功能段在不同的运算中可以有不同的连接【正确答案】 B【你的答案】本题分数1分第8题属于集中式共享存储器结构的SIMD计算机是【】A. ILLIAC IVB. BSPC. CM-2D. MP-1【正确答案】 B【你的答案】本题分数1分第9题指令执行结果出现异常而引起的中断是【】A. 程序性中断B. I／O中断C. 机器校验中断D. 外部中断【正确答案】 A【你的答案】本题分数1分第10题下列关于脉动阵列机的描述，错误的是【】A. 脉动阵列机是由一组内部结构相同的处理单元构成的阵列B. 脉动阵列机结构简单、规整，模块化强，可扩充性好C. 脉动阵列机不适用于要求计算量大的信号／图像的处理D. 脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整【正确答案】 C二、填空题（本大题共10小题，每空1分，共20分）请在每小题的空格中填上正确答案。
西南民族大学2010年《操作系统》试卷B答案及评分标准
西南民族⼤学2010年《操作系统》试卷B答案及评分标准考试试卷答案及评分标准开课单位：计科学院考试课程：操作系统考试学年、学期：2010~2011第⼀学期命题教师：试卷类型：B卷试卷编号：200811115160-01⼀、填空题（每题１分，共15分）1．在主机控制下进⾏的输⼊/输出操作称为____联机I/O____操作。
2．进程的基本特征有__并发__、__动态__、独⽴、异步及结构特征。
3．系统中各进程之间逻辑上的相互制约关系称为__进程同步__。
4．进程是⼀个__动__态概念，⽽程序是⼀个静态概念。
5．在__FCFS__调度算法中，按照进程进⼊就绪队列的先后次序来分配处理机。
6．在⼀个分时兼批处理系统的计算机操作系统中，如果有终端作业和批处理作业混合同时运⾏，__终端__作业应优先占⽤处理器。
7．操作系统为⽤户提供了两个接⼝。
⼀个是命令接⼝，另⼀个是__程序接⼝__。
8．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为__地址重定位__。
9．在段页式存储管理系统中，每道程序都有⼀个__段__表和⼀组__页__表。
10．若选⽤的__页⾯置换__算法不合适，可能会出现系统抖动现象。
11．分区分配中的存储保护通常采⽤__界限寄存器和保护键__⽅法。
12．按所属关系对I/O设备分类，可分为系统设备和__⽤户设备__两类。
13．通道所执⾏的程序称为__通道程序__。
14．⽂件的物理结构有顺序⽂件、__链接⽂件__和索引⽂件。
15．访问磁盘时间由三部分组成，即_寻道时间_、_旋转延迟时间_和传输时间。
⼆、单项选择题（每题１分，共20分）1．操作系统是对_____C_____进⾏管理的软件。
A.软件B.硬件C.计算机资源D.应⽤程序2．分时操作系统通常采⽤_____B_______策略为⽤户服务。
A.可靠性和灵活性B.时间⽚轮转C.时间⽚加权分配D.短作业优先3．下列的进程状态变化中，______C______变化是不可能的。
2010-2011-2B联考操作系统试卷及答案
2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度2.特权指令________执行。
A．只能在目态下B．只能在管态下C．在目态或管态下均能D．在目态或管态下均不能3.进程的动态、并发等特征是利用________表现出来的。
A．程序B．数据C．程序和数据D．进程控制块4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。
A．就绪B．等待C．运行D．完成5.实时系统中的进程调度，通常采用________算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度7. 下列算法可用于磁盘移臂调度的是_________。
A．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
2010年4月全国自考(操作系统)真题试卷(题后含答案及解析)
2010年4月全国自考（操作系统）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．有关汇编语言表述正确的是A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应正确答案：B2．UNIX的第一个版本Versionl是在（）计算机上开发的。
A．PDP-5B．PDP-6C．PDP-7D．PDP-8正确答案：C3．具有微型化和实时性特点的操作系统是A．单用户微机操作系统B．实时操作系统C．单道批处理操作系统D．嵌入式操作系统正确答案：D4．CPU执行程序时．将每次从主存读出当前要执行的一条指令存人A．程序计数器B．指令寄存器C．指令译码器D．地址寄存器正确答案：B5．CPU在管态下可以执行计算机的A．特权指令B．非特权指令C．访管指令D．一切指令正确答案：D6．用户与UNIX系统进行交互作用的界面是A．windowsB．APIC．shellD．GUI正确答案：C7．进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为A．动态性B．并发性C．同步性D．异步性正确答案：A8．进程名存放在该进程控制块PCB的（）区域中。
A．说明信息B．标识信息C．现场信息D．管理信息正确答案：B9．造成某进程状态从就绪态转变成运行态的原因是A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中正确答案：D10．不属于进程控制原语的是A．接收原语B．撤销原语C．阻塞原语D．唤醒原语正确答案：A11．存储管理的目的是尽可能地方便用户使用和A．执行用户程序B．提高主存利用率C．提高主存的速度D．增加主存实际容量正确答案：B12．以下存储管理技术中，可以实现虚拟存储器的技术是A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理正确答案：D13．最基本的文件操作是A．打开操作、读写操作、关闭操作B．读写操作、增补操作、关闭操作C．打开操作、增补操作、关闭操作D．打开操作、读写操作、增补操作正确答案：A14．在UNIX的文件系统中，空闲磁盘块的组织方式是A．顺序B．链接C．索引D．成组链接正确答案：D15．假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。
2010年4月全国高等教育考试网络操作系统试题(推荐文档)
2010年4月全国高等教育考试网络操作系统试题一、单项选择题（本大题共20小题，每小题2分，共40分）。
1.在计算机系统中，由于程序中使用了非法指令，引起的中断称为【D】A.硬件故障中断B.访管中断C. I/O中断D.程序中断2.用户在程序中，请求操作系统服务，调用其子功能，只能使用【A】A.访管指令B.特权指令C.转移指令D.子程序调用指令3.下列关于多处理机操作系统的主要特征的叙述，不正确的是【C】A.并行性B.分布性C.集中性D. 容错性4.在客户／服务器模式下的网络操作系统主要指的是【C】A.重定向程序和传输协议软件B.工作站操作系统C.服务器操作系统D.网络服务软件和传输协议软件5. UNIX系统中，chmod命令的作用是【A】A.设定文件或目录的存取权限B.改变文件的属主C.改变文件的组名D.改变当前工作目录的位置6.网络操作系统中地位最重要的层次是【D】A.硬件层B.应用程序C.核外D.内核7.一个进程从运行状态变成阻塞状态的原因可能是【B】A.时间片到B.运行的进程提出I/O请求C.输入/输出操作完成D.进程调度程序的调度8.文件系统是指【D】A.文件的集合B.文件的目录C.数据的集合D.管理文件的软件，被管理的文件及数据结构9.若S为互斥信号量，假设某一时刻S的值为-2，则说明【B】A.有2个并发运行的进程B.有2个进程因申请该资源而阻塞C.当前可用资源数目为2D.没有任何实际意义10.网络文件系统的实现方法有对等方式和【A】A.客户／服务器方式B.点-点方式C.多点方式D.多点-多点方式11.超文本与普通文本的最大区别在于普通文本是以线性组织的，而超文本的组织结构是【B】A.树型结构B.网状结构C.环型结构D.星型结构12. Internet中的IP地址128.127.5.7属于【B】A. A类地址B. B类地址C. C类地址D. D类地址13.邮件在传送时使用的协议是【C】A. POP协议B. HTTP协议C. SMTP协议D. SNMP协议14. HTML的段落标签是【A】A. <P>……</P>B. <DIR>……</DIR>C. <OL>……</OL>D. <TITLE>……</TITLE>15.数据报服务中使用管套进行通信时，服务器方把传送地址连接到管套上使用【B】A. socket()B. bind()C. recvfrom()D. sendto()16.在Windows环境下采用WinSock进行点一点通信时,服务器方建立连接、侦听网络，使用的函数是【C】A. socket()B. recv()C. 1isten()D. send()17.在NetWare的体系结构中，提供客户/服务器方式的端到端通信服务的是【D】A.传输介质层B.网络层C.应用层D.传输层18. NetWare文件的基本结构是卷，每个文件服务器最多可安装的卷数是【C】A.16B. 32C.64D. 12819. Windows NT的核心部分是【A】A. NT执行体B.系统用户态C.保护子系统D.集成子系统20. Windows NT提供了两种供应者接口，它们是多供应者路由器MPR和【D】A. win32I/O APIB.传输驱动接口C. API接口D.多UNC供应者MUP二、填空题（本大题共10小题，每小题1分，共10分）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2010年4月高等教育自学考试操作系统试题一、单项选择题（本大题共20小题，每小题1分，共20分）1.有关汇编语言表述正确的是（ B ）A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在______计算机上开发的。
（ C ）A．PDP-5 B．PDP-6 C．PDP-7D．PDP-83.具有微型化和实时性特点的操作系统是（ D ）A．单用户微机操作系统B．实时操作系统C．单道批处理操作系统D．嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（ B ）A．程序计数器B．指令寄存器C．指令译码器D．地址寄存器5.CPU在管态下可以执行计算机的（ D ）A．特权指令B．非特权指令C．访管指令D．一切指令6.用户与UNIX系统进行交互作用的界面是（ C ）A．windows B．APIC．shell D．GUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（ A ）A．动态性B．并发性C．同步性D．异步性8.进程名存放在该进程控制块PCB的______区域中。
（ B ）A．说明信息B．标识信息C．现场信息D．管理信息9.造成某进程状态从就绪态转变成运行态的原因是（D ）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中10.不属于．．．进程控制原语的是（ A ）A．接收原语B．撤消原语C．阻塞原语D．唤醒原语11.存储管理的目的是尽可能地方便用户使用和（ B ）A．执行用户程序B．提高主存利用率C．提高主存的速度D．增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理13.最基本的文件操作是（ A ）A．打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作C．打开操作、增补操作、关闭操作D．打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是（ D ）A．顺序B．链接C．索引D．成组链接15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。
当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（ C ）A．181 B. 159 C．149 D. 13916.组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是（ C ）A．井输入程序、井管理程序、井输出程序B．井输入程序、井管理程序、缓输出程序C．预输入程序、井管理程序、缓输出程序D．预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（D ）A．1个B．n-1个C．n个D．n+1个18.对一组并发进程来说，其中每一个进程都（ A ）A．具有顺序性B．不能被中断C．不与其它进程共享资源D．含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是（ C ）A．需要时可抢夺打印机B．任何时刻均可抢夺主存资源C．高优先级的进程可抢夺处理器D．共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ B ）A．9个B．10个C．11个D．12个二、多项选择题（本大题共5小题，每小题2分，共10分）2l.在下列软件中属于系统软件的是（BD ）A．财务管理软件B．操作系统C．天气预报软件D．编译系统E．人口普查软件22.下面有关U NIX中进程的论述正确的是（ABCD ）A．0号进程也称为交换进程B．1号进程可为用户创建login进程C．1号进程也称为初始化进程D．子进程可用系统调用exit请求终止自己E．进程可用系统调用creat来创建子进程23.可变分区存储管理常用的主存分配方法有（ABE ）A．最先适应分配算法B．最优适应分配算法C．最近最久未使用算法D．最近最不经常使用算法E．最坏适应分配算法24.斯普林系统（SPOOLING）设置有作业表，表中记录作业的状态，输入井中作业的状态有（ABCE ）A．输入状态B．收容状态C．执行状态D．等待状态E．完成状态25.操作系统采用多线程技术后，在一个进程中允许（ABCDE ）A．有一个或多个线程B．线程是独立的执行单位C．它的线程共享该进程的地址空间D．多个线程并发执行E．各线程执行不同的任务三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。
错填、不填均无分。
26.嵌入式操作系统在保证应用功能的前提下都采用微型化、低功耗的结构。
27.一个进程从所在的队列中退出称为出队。
根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、非队首进程出队和队尾进程出队。
28.UNIX系统采用32位虚拟地址，其中第31和30位表示访问的是哪个区段，第29到9位表示虚拟页号，第8到0位表示业内地址。
29.文件的保密是指防止他人窃取文件。
常用的保密措施有以下几种：隐藏文件目录，设置口令和使用密码。
30.为了实现虚拟设备，需要在磁盘上划出称为井的专用存储空间，用以存放作业的初始信息和作业的执行结果。
31.PV操作是由两个不可中断的过程组成。
它们分别是p操作原语和v操作原语。
32.对进程竞争的资源管理不当就会引起死锁。
死锁的发生是与资源的分配策略和进程的并发执行的数度有关。
四、简答题（本大题共5小题，每小题4分，共20分）33．UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。
答：操作控制命令与系统功能调用Unix提供的操作控制命令称为shell命令，在用户程序使用访管指令“trap指令”请求系统调用为其服务。
34．何为中断响应?中断处理程序主要工作有哪些方面?答：处理器每执行完一条指令后，中断装置立即检查有无中断事件发生。
若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器。
中断处理程序的主要工作如下：保护被中断进程的现场信息，分析中断原因，处理中断事件。
35．简单叙述UNIX系统的空闲块管理方案。
答：UNIX采用成组链接方法管理空闲块：既把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起；100个空闲块为一组、每组第一个空闲块的记录项登记了下一组空闲块的块号；最后小于100块的空闲块号和块数记入专用块中。
36．简单叙述输入输出中断事件的操作异常结束的情况。
答：包括设备故障和设备特殊设备故障如接口错、控制错、通道程序错、数据错；设备特殊如打印纸用完、写信息时磁带到了末端。
37．为什么银行家算法能避免死锁的发生?答：银行家算法是通过动态检测系统中资源的分配情况和进程对资源的需求情况决定如何分配资源的，在能确定保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。
五、综合题（本大题共4小题，每小题9分，共36分）38．有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。
要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。
答：P1-P2-P3-P4-P5(0+8+9+16+18)/5=10.2（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
答：P1-P4-P3-P5-P2(0+8+10+17+22)/5=11.439．在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275，121。
现分配给该作业三个主存块，初始状态为空，页面大小为100字。
当页面调度算法采用40．假设一个磁盘组有100个柱面，编号为0—99，每个柱面有32个磁道，编号为0-31，每个盘面有16个扇区，编号为0-15。
现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。
请回答下列问题：（1）若采用32位的字组成位示图，共需要多少个字?答：（16*32*100）/32=1600（2）第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?答：块号：40*32+18=1298柱面号：1298/(16*32)=2磁头号：[（1298 mod（16*32））/16]=17扇区号：（1298 mod （16*32））mod 16=241．假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。
请回答：（1）该问题能用解决生产者／消费者问题的方法来实现吗?答：能（2）写出用PV操作管理时应定义的变量和信号量及其含义；答：B：array[0,49] of integer; //可存放50封信的信箱k,t:integer; k:=0,t:=0; //存信和取信的指针S1,S2:semaphore; S1:=1; S2:=1; //互斥使用指针的信号量SP,SG:semaphore: SP:=50; SG:=0; //存信和取信的同步信号量（3）写出发送进程和接收进程的程序（发送进程和接收进程名自定）。
Process putBegin组织一封信；P(SP)P(S1)B[k]:=信件k:=(k+1)mod 50;V(S1);V(SG);End;Process putBeginP(SG)P(S2)从B[t]中取一封信T:=(t+1) mod 50;V(S2)V(SP)处理信件；End；。