下载文档原格式
攀枝花学院课程考核命题暨试卷印刷审批表注：1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应……………………………………………线………………………………………订………………………………………C、实时性D、高可靠2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。
A、等待队列B、提交队列C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
A、I/O设备具有独立执行I/O功能的特性B、用户程序中使用的设备独立于具体的物理设备C、能独立实现设备共享的特性D、设备驱动程序独立于具体的物理设备的特性8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
国开电大《操作系统》形考任务一参考答案一、单项选择题试题11.操作系统的基本职能是（）。
选择一项：A提供方便的可视化编辑程序B控制和管理系统内各种资源，有效地组织多道程序的运行C提供功能强大的网络管理工具D提供用户界面，方便用户使用正确答案是：控制和管理系统内各种资源，有效地组织多道程序的运行试题22.按照所起的作用和需要的运行环境，操作系统属千（）。
选择一项：A应用软件B系统软件C支撑软件D用户软件正确答案是：系统软件试题33.在计算机系统中，操作系统是()。
选择一项：A处千裸机之上的第一层软件B处于应用软件之上的系统软件C处于系统软件之上的用户软件D处千硬件之下的低层软件正确答案是：处千裸机之上的第一层软件试题44.现代操作系统的基本特征是()、资源共享和操作的异步性。
选择一项：A实现分时与实时处理B程序的并发执行C. 中断处理D多道程序设计正确答案是：程序的并发执行试题55.以下不属于操作系统具备的主要功能的是()。
选择一项：A中断处理B. 文档编辑C.CPU调度国开电大《操作系统》形考任务二参考答案一、 单项选择题试题 11. 通常， 用户编写的程序中所使用的地址是()。
一项：选择A. 内存地址B逻辑地址C物理地址D绝对地址正确答案是：逻辑地址试题22.可由CPU调用执行的程序所对应的地址空间为（）。
选择一项：A符号名空间B虚拟地址空间C物理空间D逻辑地址空间正确答案是：物理空间试题33.下列存储器中，速度最快的是()。
选择一项：A高速缓存CacheB硬盘C.CPU内部寄存器D内存正确答案是：CPU内部寄存器试题44.下列存储器中，容量最大的是()。
选择一项：A硬盘B高速缓存CacheC内存D.CPU内部寄存器正确答案是：硬盘试题55.把逻辑地址转变为内存物理地址的过程称作()。
选择一项：A运行B连接C. 编译国开电大《操作系统》形考任务三参考答案一、单项选择题试题11.按文件用途来分，编译程序是（）。
一、单项选择题(本大题共30小题,每选择1分,共30分)(在每题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。
)1.文件系统中路径名由〔C〕组成。
Ａ〕磁盘符和目录名Ｂ〕目录名和文件名Ｃ〕磁盘符、目录结构和各个目录名、文件名Ｄ〕磁盘符、根目录、文件名2.下面关于电脑系统和操作系统的表达中，错误的选项是〔A 〕。
A〕操作系统是独立于电脑系统的，它不属于电脑系统。
B〕电脑系统是一个资源集合体，包括软件资源和硬件资源。
C〕操作系统是一个软件。
D〕电脑硬件是操作系统赖以工作的实体，操作系统的运行离不开电脑硬件的支持3.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的选项是〔D 〕Ａ〕一个进程必须经过进程的三个基本状态才能结束Ｂ〕进程一旦形成，首先进入的是运行状态Ｃ〕三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ〕在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4.SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是〔D 〕Ａ〕预输入程序Ｂ〕缓输出程序Ｃ〕输入井写程序Ｄ〕输入井读程序5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是〔B 〕。
A〕先来先服务B〕短作业优先C〕时间片轮转法D〕均衡6.作业的周转时间为〔A〕。
A）作业完成时间–作业提交时间B）作业开始时间+ 作业执行时间C）作业等待时间D）作业执行时间7.用户程序向系统提出使用外设的请求方式是〔C〕。
A〕作业申请B〕原语C〕系统调用D〕I/O指令8.当CPU执行操作系统代码时，则处理机处于〔C〕。
A〕执行态B〕目态C〕管态D〕就绪态9.程序的顺序执行通常是在〔A〕的工作环境中，它具有〔D〕特征。
程序的并发执行是在〔B〕的工作环境中，它具有〔C〕特征。
A〕单道程序B〕多道程序C〕资源共享D〕程序的可再现性10.下面关于处理器及进程执行的描述中错误的选项是〔B〕。
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
第1章操作系统引论一、单项选择题1、操作系统是一种（）。
A、通用软件 B 系统软件C应用软件D软件包2、操作系统的（）管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机3、操作系统是对（）进行管理的软件A．件包B．硬件C．计算机资源D．应用程序4、从用户的观点看，操作系统是（）。
A．用户与计算机之间的接口B。
控制和管理计算机资源的软件C。
合理地组织计算机工作流程的软件D。
由若干层次的程序按一定的结构组成的有机体5、操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理。
A．进程B．存储器C．硬件D．软件6、操作系统中采用多道程序设计技术提高CPU和外部设备的（）A．利用率B．可靠性C．稳定性D．兼容性7、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C．灵活性D．兼容性8、操作系统的基本类型主要有（）。
A．批处理系统、分时系统及多任务系统B．实时系统、批处理系统及分时系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9、所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处理B．多道程序设计C．实时处理D．共行执行10、多道批处理系统的硬件支持是20世纪60年代初发展起来的（）。
A．RISC技术B．通道和中断机构C．集成电路D．高速内存11、下面关于操作系统的叙述中正确的是（）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互功能C．从响应时间的角度看，实时系统与分时系统差不多D．由采用了分时技术，用户可以独占计算机的资源。
12、（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络B．分布式C．分时D．实时13、如果分时操作系统的时间片一定，那么（），则响应时间越长。
计算机网络试题一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
一、单项选择题(本大题共30小题,每选择1分,共30分)(在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。
)1.文件系统中路径名由（C）组成。
Ａ）磁盘符和目录名Ｂ）目录名和文件名Ｃ）磁盘符、目录结构和各个目录名、文件名Ｄ）磁盘符、根目录、文件名2.下面关于计算机系统和操作系统的叙述中，错误的是（A ）。
A）操作系统是独立于计算机系统的，它不属于计算机系统。
B）计算机系统是一个资源集合体，包括软件资源和硬件资源。
C）操作系统是一个软件。
D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持3.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（D ）Ａ）一个进程必须经过进程的三个基本状态才能结束Ｂ）进程一旦形成，首先进入的是运行状态Ｃ）三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ）在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4.SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是（D ）Ａ）预输入程序Ｂ）缓输出程序Ｃ）输入井写程序Ｄ）输入井读程序5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是（B ）。
A）先来先服务B）短作业优先C）时间片轮转法D）均衡6.作业的周转时间为（A）。
A）作业完成时间–作业提交时间B）作业开始时间+ 作业执行时间C）作业等待时间D）作业执行时间7.用户程序向系统提出使用外设的请求方式是（C）。
A）作业申请B）原语C）系统调用D）I/O指令8.当CPU执行操作系统代码时，则处理机处于（C）。
A）执行态B）目态C）管态D）就绪态9.程序的顺序执行通常是在（A）的工作环境中，它具有（D）特征。
程序的并发执行是在（B）的工作环境中，它具有（C）特征。
A）单道程序B）多道程序C）资源共享D）程序的可再现性10.下面关于处理器及进程执行的描述中错误的是（B）。
A）目前计算机系统是冯·诺依曼式结构，具有处理器顺序执行指令的特点B）进程是并发执行的，因此并不具有顺序性C）程序在处理器上顺序执行时，具有封闭性特性D）程序在处理器上顺序执行时，具有可再现性特性11.进程的并发执行是指若干个进程（B）。
A）共享系统资源B）在执行的时间上是重叠的C）同时执行D）在执行的时间上是不可重叠的12.进程分配到必要的资源并获得处理机时的状态是（B）。
A）就绪状态B）执行状态C）阻塞状态D）中断状态13.对于两个并发进程，设互斥斥信号量为mutex，若mutex=0，则（B）。
A）表示没有进程进入临界区B）表示有一个进程进入临界区C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区14.（C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的特殊变量。
A）同步B）互斥C）信号量D）管程15.若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（B）。
A）3，2，1，0 B）2，1，0，-1C）2，1，0，-1，-2 D）1，0，-1，-216.当（B）时，进程从执行状态转变为就绪状态。
A）进程被调度程序选中B）时间片到C）等待某一事件D）等待的事件发生（B）。
A）J1，J2，J3 B）J1，J3，J2C）J2，J3，J1 D）J3，J2，J118.在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。
但是，不适当的（A）也可以产生死锁。
A）进程推进顺序B）进程优先权C）资源的顺序分配D）程序并发19.在下列存储管理方案中，不适用于多道程序的是（A）。
A）单一连续分配B）固定式分区分配C）可变式分区分配D）段页式存储管理20.在下列存储管理方案，不能实现虚存的有（A）。
A）分区管理B）段页式存储管理C）请求分页存储管理D）分段存储管理21.在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。
A）容量递增B）容量递减C）地址递增D）地址递减22.设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。
A）1MB B）401MB C）1MB+224B D）224B23.下列算法中会产生Beladdy异常现象的是（A）。
A）FIFO页面置换算法B）LRU页面置换算法C）LFU页面置换算法D）OPT页面置换算法24.操作系统中，（C）指的是一种硬件机制。
A）缓冲池B）Spooling技术C）通道技术D）内存覆盖技术25.（A）是操作系统中采用的以空间换时间的技术。
A）缓冲技术B）并行技术C）通道技术D）虚拟存储技术26.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。
A）存储设备B）系统设备C）虚拟设备D）用户设备27.碎片的长度（C）A）在页式存储管理中，可能大于页；B）在段页式存储管理中可能大于页；C）可能比某作业要求的主存空间大；D）不可能比某作业要求的主存空间大。
二、填空题（三大题共20小题，每空1分，共20分）1.死锁的必要条件是（互斥条件），（请求和保持条件），（不剥夺条件），（环路等待条件）。
2.文件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有（顺序、索引、链接（串联）、Hash）。
3.一个作业由（顺序相连的作业步）组成。
4.进程具有(动态性)和（并发性）两个重要属性。
5.存储器分页管理的主要任务是实现（页）的虚拟地址到(帧)的内存地址的映射。
6.用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。
7.文件的存取方式有（顺序存取）和(随机存取)两种。
8.虚拟内存的容量只受计算机的（地址的位数）限制。
9.（操作系统）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
10.从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、（存储管理）、（文件管理）、（设备管理）和(作业管理)。
操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。
三、名词解释题（每小题3分，共6分）1.调用系统——是操作系统提供给编程人员的唯一接口。
编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
2.进程——一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
（这里程序是指一组相关的操作序列，数据集则是接受程序规定操作的一组存储单元的内容。
）四、问答题（每小题5分，共10分）1.多道程序系统和多重处理系统有何区别？答：（1）多道程序系统指的是系统利用cpu和外设的速度的不同的特点，使得cpu尽可能充分利用，宏观上看象同时执行多个程序一样，但实际上微观上还是串行的，某一时刻，只能执行一个程序。
（2）多重处理系统指的的具有多个cpu的系统，因而它能真正的同时执行多个程序。
当然要充分发挥多重处理系统必须采用多道程序设计技术。
反之不然，多道程序设计不一定要求有多重处理系统的支持。
2.何谓临界资源和临界区？答：一次仅允许一个进程使用的资源成为临界资源，在进程中对于临界资源访问的程序段成为临界区或临界段。
五、应用解答题（共26分）1.（8分）有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。
在内存中为每一作业进程开辟3页。
某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5（1）该作业运行中总共出现多少次缺页？（2）若每个作业进程在内存拥有4页，又将产生多少次缺页？（3）如何解释所出现的现象？数不减少反而也增加的抖动现象。
2.（10分）设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状（2）在T0时刻若进程P2请求职资源（0，3，4），是否能实施资源分配？为什么？（3）在表的基础上，若进程P4请求资源（2，0，1），是否能实现资源分配？为什么？解：（1）T0是安全状态。
可能序列：『P4，P5』，『P1，P2，P3』（2）不能实施资源分配，否则或造成阻塞死锁（3）可以实现资源分配，因为分配后可以执行以下安全序列：『P4，P5』，『P1，P2，P3』3.（8分）假设对磁盘的请求趾为95，180，120，10，122，64，68，且磁头初始位置为30，试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数（磁头号为0~199）。
六、算法设计题（共8分）1.设公共汽车上，司机和售票员的活动分别是：开车门在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的P，V操作实现它的同步。
解：设两个信号量stop和run，初值为0，并假设汽车的初始状态为停滞不前状态，司机：begin 售票员：beginL1：P（run） L2：上乘客启动车辆关车门正常行车 V（run）到站停车售票V（stop） P（stop）Goto L1 开车门End 下乘客Goto L2End。
