2010-2011-2A联考操作系统试卷及答案
山东省2010年,2011年专升本计算机文化基础真题及答案
山东省2011年普通高等教育专升本统一考试计算机文化基础试卷及答案计算机文化基础试卷（试卷一）一、单项选择题（本大题共50小题，每小题1分，共50分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。
错选、多选或未选均无分。
1.信息的符号就是数据，所以数据是信息的具体表示形式，信息是数据的____________。
A.数据类型B.数据表示范围C.逻辑意义D.编码形式2.某种数制每位上所使用的数码个数称为该数制的____________。
A.基数B.位权C.数值D.指数3.7位标准ASCII码，用一个字节表示一个字符，并规定其____________。
A.最到位为1B.最高位为0C.最低位为1D.最低位为04.用于在计算机内部存储、处理汉字的编码称为汉字___________。
A.交换码B.机内码C.字型码D.输入码5.冯.诺依曼(Von Neumann)提出的计算机系统结构规定计算机由运算器、___________、存储器、输入设备和输出设备五个基本部分组成。
A.控制器B.寄存器C.指令译码器D.CPU6.计算机中的指令和数据采用___________存储。
A.十进制形式B. 八进制形式C. 十六进制形式D. 二进制形式7.当前计算机正朝两级方向发展，即___________。
A.专用机和通用机B.微型化和巨型化C.模拟机和数字机D.个人机和工作站8.计算机工作时需首先将程序读入___________中，控制器按指令地址从中取出指令。
(按地址顺序访问指令)然后分析指令、执行指令的功能。
9.计算机能直接执行___________。
A.英语程序B.机器语言程序C.十进制程序D.高级语言源程序10. ___________语言是用助记符代替操作码、地址符号代替操作数的面向机器的语言。
A.FORTRANB.汇编C.机器D.高级11.微处理器是将运算器、___________、高速内部缓存集成在一起的超大规模集成电路芯片，是计算机中最重要的核心部件。
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
西南民族大学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年7月自考操作系统考试真题试题和答案,文字打印版【课程代码2326】
全国2010年7月高等教育自学考试1.设计操作系统的主要原则是能使计算机系统( C )A.可靠地工作B.使用方便C.使用方便和高效地工作D.高效地工作2.开发UNIX的第一个版本Version 1的公司名称是( B ) A.IB M B.AT&T C.DEC D.Microsoft3.配置于计算机网络，能使系统中若干台计算机相互协作完成一个共同任务的操作系统是( D )A.网络操作系统B.分时操作系统C.嵌入式操作系统D.分布式操作系统4.C PU执行程序时，先从主存读出一条指令，再根据指令中指定的地址从主存读出操作数并存入( A )A.通用寄存器B.地址寄存器C.程序计数器D.指令寄存器5.当操作系统选择某用户程序占用C PU时，则C PU的状态( B )A.从目态转换成管态B.从管态转换成目态C.继续保持目态D.继续保持管态6.一个被命名为myfile的UNIX shell文件，要执行该文件的命令是( B )A.myfileB.csh myfileC.chmod+x myfile csh myfile myfile7.若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为( B )A.动态性B.并发性C.异步性D.同步性8.当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_____区域中。
( D )A.标识信息B.说明信息C.管理信息D.现场信息9.在下列选项中，不属于．．．造成某进程状态从等待态__________就绪态变化的原因是( A ) A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除10.不属于．．．进程控制原语的是( A ) A.发送原语B.创建原语 C.撤消原语 D.阻塞原语11.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( C )A.先进先出分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法12.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出( D )A.输入输出中断B.时钟中断C.越界中断D.缺页中断13.磁盘存储空间的常用管理方法有多种，它们是：( B )A.索引法、位示图法、空闲块表法B.位示图法、空闲块表法、空闲块链法C.空闲块表法、空闲块链法、索引法D.空闲块链法、索引法、位示图法14.UNIX规定每个进程最多同时打开文件的数目是( C ) A.5个 B.10个 C.15个 D.20个l5.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。
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. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
11上操作系统试题卷(期中卷)参考答案
西华大学课程考核参考答案（期中卷）（2010 至2011 学年第2学期）2）响应比优先调度算法：响应比=1+作业等待时间/运行时间在8.0和8.3小时，由于无作业争夺，调度顺序为：1、2 （1分）在9.3小时时，作业2运行完成，作业3和4已经到达。
分别计算各作业的响应比：R3=1+（9.3-8.5）/0.4=3 R4=1+（9.3-8.6）/0.3=3.33，由于R4>R3,因此作业4比作业3先运行所有作业的调度顺序是：1、2、4、3（3分）与短作业优先调度算法一致，故平均周转时间=1 带权周转时间=(0.3/0.3+1.2/1+1.5/0.4+1/0.3)/4=2.3 （1分）。
2、（共5分）●有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入（1分）●无空等待：不允许两个以上的进程同时进入互斥区（1分）●多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待（1分）●有限等待：任何进入互斥区的要求应在有限的时间内得到满足（1分）●让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权（1分）3、（共10分）●运行态（Running）：程占有CPU，并在CPU上运行（1分）●就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）（1分）●等待态（Blocked）：阻塞态、封锁态、睡眠态：指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）（1分）进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换（1分）●就绪--> 运行：调度程序选择一个新的进程运行（1.5分）●运行--> 就绪：1.运行进程用完了时间片2.运行进程被中断，因为一高优先级进程处于就绪状态（1.5分）●运行--> 等待：当一进程必须等待时：（1.5分）OS尚未完成服务对一资源的访问尚不能进行初始化I/O 且必须等待结果等待某一进程提供输入(IPC)等待--> 就绪：当所等待的事件发生时（1.5分）4、（共5分）操作系统的基本特征：并发、共享、虚拟、随机性（1分）并发：处理多个同时性活动的能力。
金丽衢十二校2012届高三第二次联考数学试卷及答案(理科)
10.已 知 ⒕(-I,0),B(1,0),C(3,0),o(氵
≥
Ⅳ 〓￡ P"灭y|≤
A。
J芦 】 |府 卜 丨 丨
,
∷ 丨 丨 ″ ∩Ⅳ 〓Ⅳ,则 实数 ‘ 面 l,若 的最小值为
B。
1
÷
C。
5~2√ 可
D.5+2√ t
.
分 ,把 王确答案填在题中横线上 ∶ 集合 σ hH艿 -lk℃ 彤 丁 ∵ 搴牟 F钔 ,麇 查 o〃 刊 饪 △ 冖 r AmlJ集 ψ ″ Ⅱ 吃 T叫 ^L`丫 ⒒ ) 合 砝∩ = AFu s)丨
=6
〓 6
C.0=1,n=5
6
D∶ @=-1,Ⅱ 4 C。
⌒
-
右图是-个 程序框图 ,输 人 色=2,b〓 8,则 输出结果为
A。 B。
2
D。
o
`'一 已知 α ,γ 是三个不重合的平面 ,己 ,3是 两条不重合的直线 ,有 下列三 ,卩
条 :浜 个 件 )c∥ γ 卩 ②卩 γ ′ ③b∥ 卩 γ ,b∈ ; ∥ ,3∥ ; ,@∈
②当 :≥
饣 +2]上 单调递增 ÷ 时 ,函 数丑 )在 [J,氵
∶
此时函数r【 ≈ 区间[J,J+2]上 的最小值为r【 ε hε .… ………∵…………… 5分 )在 )=莎 (Ⅱ )由 题 “ 玎 )-“ 钌 躬 )≡ hr+',缸 +2亠 o在 (0,+∞ )上 有且仅有一根
,
即:¨ h+“ +÷ 在 (0△ ∞)上 有旦仅有 根 ,∷ 一
保密 ★考试 结束前
金丽衢十 二 校 2011学 年高 三 第 二 次联考 数 学 试 卷 (理 科 )
2010-2011学年第二学期汇编试卷A卷答案
《汇编语言程序设计》试卷( A卷)2010-2011学年第2学期计算机学院本科生闭卷考试，考试时间： 2011年7月 2 日专业班级学号姓名一、填空题（共10分，每空1分）1、存储程序和程序控制是计算机工作的基本原理，要执行的程序预先存放在内存中。
CPU当前将要执行的指令的物理地址依据_CS_和_IP/EIP_两个寄存器的内容计算得到。
2、CPU在取到一条指令后，需要对该指令进行译码和执行，此时指令指示器(IP/EIP)会自动加上该指令的代码长度(字节数)_，使其指向该指令的下一条指令。
3、在执行该指令时，若指令不是转移类（包括_条件_转移、无条件转移、子程序调用和返回、软中断调用和返回等）的指令时，就不会额外影响CS 和IP/EIP的值。
这样，取出的下一条指令就在该指令之下，程序将会顺序执行。
4、若该指令是段内子程序调用语句，CPU首先将（IP/EIP）压栈，然后将子程序第一条指令的偏移地址送入到IP/EIP。
这样取下一条指令时，取出的就是子程序中的第一条要执行的指令。
5、若该指令是段内子程序返回指令，CPU将栈顶元素弹出到IP/EIP 。
如果CPU在做上述操作前,栈顶的数据正好是在调用子程序时保存的断点偏移地址，则程序转回到了调用子程序的语句之下。
6、若该指令是JMP WORD PTR[BX]，则该指令被称为无条件段内间接转移指令，转移到的目标指令的偏移地址存放在__DS _ 段中，通过寄存器间接寻址方式取到相应单元的值送给IP 。
二、选择题（共10分，每题1分）1、指令ADD [BX], 20H 的错误原因是___D_____。
(A) BX 不能用于寄存器间接寻址方式(B) 源操作数不能用立即寻址方式(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确2、指令ADD [CX], AL 的错误原因是___A_____。
(A) CX 不能用于寄存器间接寻址方式(B) 源、目的操作数类型不匹配(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确3、指令ADD BX, AL 的错误原因是___B_____。
2011联考操作系统试卷A参考答案
2011六校联考操作系统试卷A参考答案第一部分基础部分三、应用题（共15分）1. （7分）12综上可知，短作业优先调度算法性能比先来先服务调度算法好。
（1’）2. （8分）（1）T0时刻系统处于是安全状态，因为存在安全序列：P4，P5，P1，P2，P3。
（2’）（备注：安全序列不唯一，只要找到其中一个即可）（2）因为系统可用资源向量A(2, 3, 3) < (0, 3, 4)，所以不能实施分配。
（3’）（3）因为(2, 0, 1) <= P4的需求资源向量N4(2, 0, 1) 且(2, 0, 1) < A(2, 3, 3)，所以请求合法；假设可以满足，则N4=(0, 0, 0), A= (0, 3, 2)，在此基础上存在安全序列：P4，P5，P1，P2，P3，所以假设分配后系统处于安排状态，故可以实施分配。
（3’）第二部分拔高部分五、应用题（共15分）1.（7分）（1）需要500/32=16⎡⎤⎢⎥字的位示图（3’）；（2）第i字的第j位对应的块号为：32×i + j（其中，i = 0，1，…；j = 0，1，2，…）（4’）2. （8分）（1）缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。
（2’）（2）定义两个私有信号灯pay和invoice。
pay用来表示是否开据了缴费单，初值为0，表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据发票。
（2’）（3）程序段如下：（4’）main( ){int pay,invoice;pay=0;invoice=0;cobeginenroll( );payfor( );coend}enroll(){注册员给企业法人开据缴费单;v(pay);p(invoice);注册员处给企业法人执照;}payfor(){p(pay);企业法人到财务室缴费;v(invoice);}。
11级操作系统试卷(A)
2013～2014 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2011级计算机科学与技术、2012级网络工程 考 试 形 式：（）开卷、（√ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
一、单项选择题（15 小题，每小题2分，共30分 请在备选答案中选出一个最佳答案，并将其字母填入下表，填在其它地方不计分！！！）1、关于操作系统的叙述( )是不正确的。
A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。
A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。
A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。
A. 前者为动态的，后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。
A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。
A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后，便能被共享D. 对临界资源，应采取互斥访问方式，来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010-2011学年第2学期考试试题（A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 按照所起的作用和需要的运行环境，操作系统属于________范畴。
A．用户软件B．应用软件C．支撑软件D．系统软件2.当CPU执行操作系统代码时，称处理机处于________。
A．执行态B．目态C．管态D．就绪态3.进程是程序的执行过程，可以处于不同的状态。
这种性质称作进程的________。
A．动态性B．并发性C．调度性D．异步性4.下列的进程状态变化中，________变化是不可能发生的。
A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪5.若信号S的初值为3，当前值为-2，则表示有_________等待进程。
A．0个B．1个C．2个D．3个6.临界区是指并发进程中访问共享变量的_________段。
A．管理信息B．信息存储C．数据D．程序7.产生系统死锁的原因可能是由于_________。
A．进程释放资源B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待．多个进程竞争共享型设备8、实现虚拟存储器的目的是_________。
A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充主存容量9.在操作系统中，用户在使用I/O设备时，通常采用________。
A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号10.一个文件的绝对路径名是从________开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录B．根目录C．多级目录D．二级目录11.通道在输入输出操作完成或出错时，就形成________，等候CPU来处理。
A．硬件故障中断B．程序中断C．外部中断D．I／O中断12.文件系统的主要目的是________。
A．实现按名存取B．实现虚拟存储C．提高外存的存取速度D．用于存储系统文件13. 用户为达到归还文件使用权的目的，需调用的文件操作________。
A．建立B．打开C．关闭D．删除14.分段管理提供________维的地址结构。
A．1 B．2 C．3 D．415.允许I/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是________。
A．DMA方式B．程序I/O方式C．中断方式D．程序轮询方式二、判断题（每小题2分，共20分）（）1. 采用资源的静态分配算法可以预防死锁的发生。
（）2. 并发是并行的不同表述，其原理相同。
（）3. 文件的物理结构是指文件在文件存储器上的存放形式。
（）4. 时间片越小，系统的响应时间就越小，系统的效率就越高。
（）5. 可顺序存取的文件不一定能随机存取，但是，凡可随机存取的文件都可以顺序存取。
（）6. 在具有通道结构的计算机系统中，一个通道只能连接一个控制器，一个控制器也只能连接一个设备。
（）7. 只有引入通道后，CPU计算和I/O操作才能并行执行。
（）8. 引入缓冲的主要目的是提高I/O设备的利用率。
（）9. 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。
（）10. 每个作业都有自己的地址空间，地址空间中的地址都是相对于起始地址“0”单元开始的，因此逻辑地址就是相对地址。
三、应用题（共15分）1. （7分）在单道批处理系统中，有下列四个作业分别用先来先服务和最短作业优先算法调度，哪一种性能更好？请按下列表格格式，分别用两张表正确填补空缺部分。
2. （8分）设系统在T0时刻系统状态如下：剩余资源向量为：A =（2, 3, 3）；系统采用银行家算法实施死锁避免策略：（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？第二部分拔高部分四、单项选择题（每小题2分，共20分）1. 设某类资源有5个，由3个进程共享，每个进程最多可申请_______个资源而使系统不会死锁。
A．1 B．2 C．3 D．42. 某虚拟存储器系统采用页式存储管理，使用LRU页面置换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则缺页次数是_______。
A．4 B．5 C．6 D．73. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最坏适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配5MB，此时主存中最大空闲分区的大小是_______。
A．2 MB B．5 MB C．7 MB D．10 MB11B532B CACA225442442396115455444P1P2P3P4P5已分配资源数量最大资源需求4. 设文件索引节点中有5个地址项，其中2个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是_______。
A．513KB B．8192KB C．8321KB D．16513KB5. 存放在磁盘上的文件_______。
A．既可随机访问又可顺序访问B．只能随机访问C．只能顺序访问D．必须通过操作系统访问6. 在采用SPOOLing技术的系统中，用户的打印结果首先被送到_________。
A．打印机B．内存固定区域C．终端D．磁盘固定区域7. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。
假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，那么虚地址0A5CH对应的物理地址是_______。
A．2A5CH B．125CH C．0E5CH D．165CH8.下面对进程的描述中，错误．．的是_______。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合9. 操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件所提供的解决方法是_______。
A．文件保护B．文件保密C．文件转储D．文件共享10. 下列算法中会产生Belady异常现象的是_______。
A．先进选出（FIFO）页面置换算法B．最近最久未使用（LRU）置换算法C．最不经常使用（LFU）页面置换算法D．最佳（Optimal）页面置换算法五、应用题（共15分）1.（7分）设某系统的磁盘有500块，块号为0，1，2，3， (499)（1）若用位示图法管理这500块的盘空间，当字长为32位时，需要多少字的位示图？（2）第i字的第j位对应的块号为多少？（其中，i = 0，1，2，…；j = 0，1，2，…）2.（8分）注册与缴费问题描述如下：企业法人到工商所注册，注册员给企业法人开据缴费单，企业法人凭缴费单到财务室缴费，缴完费后，财务室给企业法人出据发票，企业法人凭发票到注册员处取执照。
（1）说明注册与缴费进程的同步关系；（2）定义所用的信号灯的意义及初值；（3）用信号灯的P、V操作实现注册与缴费进程的同步。
2011六校联考操作系统试卷A参考答案第一部分基础部分1. （7分）12综上可知，短作业优先调度算法性能比先来先服务调度算法好。
（1’）2. （8分）（1）T0时刻系统处于是安全状态，因为存在安全序列：P4，P5，P1，P2，P3。
（2’）（备注：安全序列不唯一，只要找到其中一个即可）（2）因为系统可用资源向量A(2, 3, 3) < (0, 3, 4)，所以不能实施分配。
（3’）（3）因为(2, 0, 1) <= P4的需求资源向量N4(2, 0, 1) 且(2, 0, 1) < A(2, 3, 3)，所以请求合法；假设可以满足，则N4=(0, 0, 0), A= (0, 3, 2)，在此基础上存在安全序列：P4，P5，P1，P2，P3，所以假设分配后系统处于安排状态，故可以实施分配。
（3’）第二部分拔高部分1.（7分）（1）需要500/32=16⎡⎤⎢⎥字的位示图（3’）；（2）第i字的第j位对应的块号为：32×i + j（其中，i = 0，1，…；j = 0，1，2，…）2. （8分）（1）缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。
（2’）（2）定义两个私有信号灯pay和invoice。
pay用来表示是否开据了缴费单，初值为0，表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据发票。
（2’）（3）程序段如下：（4’）int main( ){ payfor(){int pay,invoice; p(pay);pay=0; 企业法人到财务室缴费; invoice=0; v(invoice);cobegin }enroll( );payfor( );coend}enroll(){注册员给企业法人开据缴费单;v(pay);p(invoice);注册员处给企业法人执照;}。