操作系统模拟试题资料

1、B系统软件D软件包CPU和外设的（）B可靠性D兼容性B更快的外设D更先进的终端B DOSD UNIXB COBOL语言D C语言B逻辑设备D虚拟B存储设备D通用设备B扇区D文件B JCBD缓冲区B优先级法D最高相应比优先法B稳定性模拟试题一 一、单项选择题（每题1分，共20分） 窗体顶端1、操作系统是一种（）A通用软件C应用软件答案：B2、在操作系统中采用多道程序设计主要是为了提高nA利用效率C稳定性答案：A3、 为了执行更多的程序，计算机需要有（）厂A更大的内存C更强的稳定性答案：A4、（）操作系统已经成为工作站上的主流操作系统rA VMSC MVS答案：D5、UNIX操作系统的主要工作语言

2、是（）A B语言C PACAL语言答案：D6、磁盘是（）设备A随机存储设备C顺序设备答案：A7、 操作系统中的“逻辑设备” 一词代表（）n=A物理设备C由操作系统隐藏其物理复杂性的各种设备 答案：C8人们通常把硬盘多个盘片具有相同磁道称为一个（）cA磁道C柱面答案：C9、 分时系统中没有（）概念cA进程cc中断答案：B10、 分时系统进程调度使用（）rAFCFS 法C轮转法答案：B11、 分时系统进程调度使用（）cA响应时间25 / 1812、1819、C外设利用率r rA高级调度C低级调度答案：A作业只有处于（）状态，该作业才能被调度A提交2 |cC运行答案：A操作系统生成时就已配置的各种标

3、准设备称为（）设备rA脱机rC用户答案：D记录设备特征、设备和I/O控制器连接情况的数据结构是（）表rA系统设备cC设备控制答案：C由用户进程直接控制内存或 CPU与外设之间信息转送的方式是（）rA DMA方式C程序直接控制方式答案：A（）通道被用来连接诸如磁盘这样的快速设备(3A混合通道CC数组多路通道答案：C13、14、15、16、17、答案：A作业调度又称为（）设备分配用数据结构不包括（）A DCTC DST答案：CD系统开销B中级调度D微观调度B后备D完成B外部D系统B通道控制D用户设备B中断方式D通道方式B字节多路通道D选择通道B COCTD CHCTShell命令语言是（）操作系统

4、的一组控制操作命令（丿A DosC OS/2答案：DB Windows98D UNIX20、用于进程间互斥的信号量是（）二La公有信号量C间接信号量答案：B窗体底端二、多项选择题（每题 2分，共10分）窗体顶端1、从系统管理的观点看，实现文件共享的方法有（）A绕道法B链接法C网状目录法B私有信号量D直接信号量D BFDE TFD2、多道程序系统中程序执行环境的特点是（）厂 A顺序性厂 B独立性C并行性D随机性E 资源共享3、下列哪些是作业调度的目标（厂 A公平性厂 B高利用率C吞吐量大D快的响应时间共享资源4、进程调度程序之所以能够获得控制权，完成进程调度，是因为（）厂 A中断的产生，中断处理

5、程序返回时转进程调度程序厂 B当前执行进程执行系统调用，系统调用返回时转进程调度程序C进程调度程序可以剥夺进程控制权D进程调度程序永远都占用处理机E当前执行进程自己能够进行调度，包括调度其他进程执行5、可以用于段页式存储管理内存页面淘汰算法的有A FCFSB轮转法C最近没有使用页面淘汰算法最坏适应算法随机淘汰法显示/隔竜答竈 ）G清 空得分:窗体底端三、填空题（每题2分，共20 分）2、预防死锁的方法是3、进程控制块包括的1、操作系统的功能是 流程。4、衡量处理机调度策略的常用指标是5、作业调度中的周转时间是指6、可以实现虚拟内存的内存扩充方法是7、静态页式管理通过表实现内存页面的分配与回收。

6、8外设和内存之间的数据传送方式效率最高的是丨I方式。9、常用的三种通道类型，它们是 10、常用的文件物理结构有等三种。（V提交厲显示答索）O淸仝厂、-一得分：四、问答题（每题5分，共25分）1、简述分时系统的基本特点。隐藏答案 分时系统一般采用时间片轮转的方式，使一台计算机为多个终端用户服务，提供交互会话能力。主要特点如下： 交换性：多个用户可以同时在一台计算机上联机操作，便于程序运行控制，便于用户合作。多用户同时性：多个用户同时在自己的终端上上机，共享CPU资源和其他资源，充分发挥系统的效率。独立性：采用时间片轮转使一台机器同时为多个终端服务，对每个用户的操作又能快速响应，用户感觉彷佛自己在

7、独占使用这台机2、为何分时系统中没有作业调度程序？隐藏答案作业引入是为了和批处理过程相适应，充分发挥计算机的效率。分时系统不需要作业概念，是由分时系统的特点决定的。分 多个用户都可以联机使用一台计算机，计算机按时间片轮流为每个用户及其程序服务，每个用户能够充分控制自己程序或任务的运 同时用户的多个程序共享 CPU资源和其他资源，系统利用率很高。这些特点充分解决了以前批处理系统的缺点，分时系统中作业 再必需了。3、为何引入缓冲技术？隐藏答案引入缓冲技术主要是为了解决设备速度差异引起的效率问题。如果两个设备速度相差很大，快速设备总是需要等待慢速设备 备效率低下。在设备之间加上缓冲区，慢速设备将数据

8、送入缓冲区时，快速设备不需等待，可以处理其他任务，直到缓冲区满时 断通知快速设备处理缓冲区中的数据，将提高设备工作的独立性，提高快速设备的利用率。4、同步和互斥的区别。隐藏答案互斥是一组并发进程的一个或多个程序段，因共享某一个公有资源而导致它们必须以一个不允许交叉执行的单位执行。互斥是进 间接制约。同步是一组并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度，因而互相发送消息进行互相合作、互 使得各进程按一定的速度执行的过程。同步是一种直接制约。5、简述PV操作中信号量的值的意义和值的变化过程。隐藏答案PV操作中的信号量取值往往代表可用资源的数量。P操作代表申请资源，因此在P

9、操作中信号量大于0表示仍有可用资源，等于 0表示没有可用资源，也没有进程等待该资源，小没有可用资源并有进程等待该资源，所以在V操作是代表归还资源，信号量值大于或等于0是没有进程等待该资源，信号量小于进程等待该资源，由 V操作唤醒其中某个等待进程。五、综合题（共30分）6、 有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过 程。隐藏答案设sem为信号量代表临界区，初值为1T1：T2 :P（SEM）订票过程P（SEM）订票过程V （SEM）V （SEM）7、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程隐藏答案(1)输入设备

10、向CPU发出中断(2)硬件完成中断识别，取得中断处理程序地址(3)转中断处理程序(4)关中断(5)保存中断现场(6)检查输入设备状态(7)进行输入设备输入处理(8)恢复中断现场(9)开中断(10)中断返回五、综合题39. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115, 228, 120, 88，446，102，321，432，260，167,若该作业的第 0页已经装入主存，现分配给该作业的主存共 300字，页的大小为100字，请回答下列问题：(1) 按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为，缺页中断率为 。(2) 按LRU调度算法将产生 次

11、缺页中断，依次淘汰的页号为，缺页中断率为。 隐藏答案(1 )按FIFO调度算法将产生5次缺页中断(2分)；依次淘汰的页号为：0, 1, 2 ；缺页中断率为：5/10=50%(2)按LRU调度算法将产生6次缺页中断(2分)；依次淘汰的页号为：2, 0, 1, 3；缺页中断率为：6/10=60%40. 若干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76,假设每移动一个柱面需要 3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1) 先来先服务算法；(2) 最短寻找时间优先算法。隐藏答案(1) 3毫秒X 292=8

12、76毫秒(2) 3毫秒X 120=360毫秒(注：各算法使移动臂的移动次序和移动的柱面数如下：(1) 40 20 44 40 4 80 12 76(20)(24)(4)(36)(76)(68)(64)共移动292柱面(2) 40 44 20 12 4 76 80(4)( 24)(8)(8)(72)(4)共移动120柱面41 某系统中有10台打印机，有三个进程 P1, P2, P3分别需要8台，7台和4台。若P1 , P2 , P3已申请 到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。隐藏答案系统能为进程P3分配二台打印机(3分)。因为尽管此时10台打印机已分配给进程 P1

13、 4台，P22台和P34 台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提岀申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1, P2均可能获得乘余的要求 4台和5台，按银行家算法是安 全的。42.用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2 )begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc

14、=0 thenV(S);V(Sr); end ;PROCESS Writer j (j=1,2 )begin P(S);Write file;V（S）end;coend ;end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？隐藏答案（1）Sr用于读者计数rc的互斥信号量；（2） if rc=1 then P （S）中的P（S）用于读写互斥，写者进程中的P （S）用于写写互斥，读写互斥。（3） 程序中增加一个信号量 S5,初值为5, P（ S5）语句加在读者进程 P（ Sr）之前，V （S5）语句加在读 者进程第2个V

15、（ Sr）之后。|d|模拟试题三丨棗一、单项选择题窗体顶端1、操作系统是一种（）A系统软件C应用软件答案：A2、 用户程序在目态下使用特权指令将引起的中断是属于（）A硬件故障中断 C外部中断答案：B3、位示图方法可用于（）cA盘空间的管理C文件目录的查找答案：A4、 下列算法中用于磁盘移臂调度的是（）.uL A时间片轮转法 C最短寻找时间优先算法答案：C5、 在以下存贮管理方案中，不适用于多道程序设计系统的是（）nA单用户连续分配C可变式分区分配答案：A6、任何两个并发进程之间（）rA 一定存在互斥关系B系统硬件D支援软件B程序中断D访管中断B盘的驱动调度D页式虚拟存贮管理中的 页面调度B l

16、ru算法D优先级高者优先算法B固定式分区分配cD页式存贮管理C 一定彼此独立无关答案：D7、进程从运行状态进入就绪状态的原因可能是（）c， A被选中占有处理机C等待的事件已发生答案：D8用磁带作为文件存贮介质时，文件只能组织成（）A顺序文件C索引文件 B 一定存在同步关系D可能存在同步或互斥关 系B等待某一事件cD时间片用完B链接文件D目录文件答案：A9、一作业8： 00到达系统，估计运行时间为1小时，若10： 00开始执行该作业，其响应比是 （）rrD 0.5C 3答案：C10、多道程序设计是指（）A在实时系统中并发运行多个程序B在分布系统中同一时刻 运行多个程序rC在一台处理机上同一时刻运

17、行多个程序D在一台处理机上并发运 行多个程序()B应该不同D受系统约束1的情况是（）A无上邻空闲区,也无下邻空闲区B有上邻空闲区，但无下邻 空闲区cC有下邻空闲区,但无上邻空闲区D有上邻空闲区，也有下 邻空闲区答案：D窗体底端二、双项选择题1、能影响中断响应次序的技术是 窗体顶端r()和 ()。时间片中断中断优先级中断屏蔽E答案：CD2、文件的二级目录结构由（特权指令）和（）组成。根目录子目录主文件目录用户文件目录E答案：CD3、驱动调度算法中（）和（当前目录）算法可能会随时改变移动臂的运动方向。电梯调度先来先服务扫描单向扫描最短寻找时间优先答案：D11、文件系统采用多级目录结构后，对于不同用

18、户的文件，其文件名A应该相同C可以相同，也可以不同答案：C12、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修 改空闲区表，造成空闲区数减答案：BE4、有关设备管理概念的下列叙述中,）和（）是不正确的。C答案：AE1321215123。当采用先进先出调度算 ）次。通道是处理输入、输岀的软件B所有外围设备的启动工作都由系统统一来做来自通道的i/o中断事件由设备管理负责处理 编制好的通道程序是存放在主存贮器中的由用户给出的设备编号是设备的绝对号5、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是 法时，发生缺页次数是（）次，而采用Iru算法时，缺页

19、数是（答案：CE6、作业与进程的主要区别是（）和（）。前者是由用户提交，后者是由系统自动生成C两者执行不同的程序段前者以用户任务为单位，后者是操作系统控制的单位前者是批处理的，后者是分时的E答案：AC后者可并发执行，前者则不行瓦）显示丿隐藏答爰）（t G得分:窗体底端三、填空题1、 用户程序使用请求操作系统服务。主存空间的共享和2、 存贮管理应实现的功能是：主存空间的分配与保护，一3、分页式存贮管理中页表是田来指出作业的1|与1的对应关系。4、每个索引文件都至少有一张索引表，其中的每口 J 八 J 丿X xJS o一个表项应包括能标识该记录的和该记录的1。5、分时系统必须为用户提供以实现控制方

20、式。6、并发进程中涉及到的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。理直得分:四、改错题1、以批处理方式和交互方式控制作业运行都需要注册（logon）隐藏答案 批处理方式是按用户使用作业控制语言书写的 作业说明书控制作业运行，不需注册。或交互方式控制作业运行需要注册。2、分时系统中，时间片越小越好。隐藏答案当时间片过小时，进程调度时间所占比重加大。若仅回答：时间片越小，响应时间可能加大，只答对一半。3、银行家算法是防止死锁发生的方法之一。隐藏答案银行家算法是避免死锁的方法之一。4、若无进程处于运行状态，则就绪队列和等待队列均为空。隐藏答案就绪队列为空，等待队列可能不空。5、作

21、业控制语言是供用户编写程序以实现某项计算任务。隐藏答案作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。五、简答题1. 程序状态字包含哪些主要内容？隐藏答案(1) 程序基本状态(2) 中断码(3) 中断屏蔽位2. 什么是记录的成组和分解？隐藏答案(1) 把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。(2) 从一组中把一个逻辑记录分离岀来的工作称为记录的分解3. 进程间同步和互斥的含义是什么？隐藏答案同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。4. 什么是输入输岀操作？什么是通道？隐藏答案主存与外围

22、设备之间的信息传送操作称为输入输岀操作。通道可称为输入输出处理机。5. 为实现分页式虚拟存贮，页表中至少应含有哪些内容？隐藏答案页号标志主存块号磁盘上的位置六、综合题1. 有三个进程p1, p2和p3并发工作。进程pl需用资源S3和si;进程p2需用资源si和s2;进程p3需用 资源S2和S3。回答：(1) 若对资源分配不加限制，会发生什么情况？为什么？(2) 为保证进程正确工作，应采用怎样的资源分配策略？为什么？隐藏答案(1) 可能会发生死锁例如：进程p1, p2和p3分别获得资源S3, S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。(或进程在等待新源时均 占资源)(2) 可有

23、几种答案：a采用静态分配，由于执行前已获得所需的全部资源，故不会岀现占有资源又等待别的资源的现象(或不会岀现循环等待资源现象采用按序分配不会岀现循环等待资源现象。或c、采用银行家算法，因为在分配时，保证了系统处于安全状态。2某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1) 用pv操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应执行的pv操作填入下述方框中，以保证进程能够正确地并发执行。cobegin pr

24、ocess pi（i=1， 2，）begin ；进入售票厅；购票；退出；end；coend（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。隐藏答案（1）定义一信号量s，初始值为20。意义：s0 s的值表示可继续进入售票厅的人数（1分）s=0表示售票厅中已有20名顾客（购票者）（1分）s0 |s的值为等待进入售票厅的人数（1分）（2）上框为 p（s） （1 分）下框为v（s） （1分）（3）s的最大值为20（1分）s的最小值为20 - n （1分）模拟试题四 一、单项选择题（在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括 号内）窗体顶端B

25、 “管理用户程序执行的程1、关于操作系统的叙述（）是不正确的。A “管理资源的程序”C “能使系统资源提高效率的程序”答案：D2、操作系统的发展过程是（）。rA设备驱动程序组成的原始操作系统，管理程序,作系统C管理程序，原始操作系统，操作系统答案：A3、 用户程序中的输入，输出操作实际上是由（）完成。 A程序设计语言 C操作系统答案：C4、计算机系统中判别是否有中断事件发生应是在 （）。，A进程切换时 C执行P操作后答案：B5、 设计批处理多道系统时，首先要考虑的是（）。-，A灵活性和可适应性cc交互性和响应时间答案：B6、若当前进程因时间片用完而让岀处理机时，该进程应转变为cA就绪C运行答案

26、：A序”能方便用户编程的程操 B原始操作系统，操作系统，管 理程序cD管理程序，操作系统，原始操 作系统B编译系统D标准库程序B执行完一条指令后D由用户态转入核心态时B系统效率和吞吐量D实时性和可靠性（）状态。B等待D完成7、支持程序浮动的地址转换机制是（）A页式地址转换C静态重定位cCjA地址从大到小C尺寸从大到小答案：B9、逻辑文件存放在到存储介质上时，采用的组织形式是与(）有关的。A逻辑文件结构C主存储器管理方式c答案：D8在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（rA篡改C窃取r答案：C11、对磁盘进行移臂调度的目的是为了缩短（）时间。A寻找rCC传送c答案：A12、启

27、动外设前必须组织好通道程序，通道程序是由若干（）组成。A CCWQC CAWf 答案：A13、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。rA先来先服务rC最高响应比优先c答案：B10、文件的保密是指防止文件被 （）答案：CB段式地址转换D动态重定位）进行排列。B地址从小到大D尺寸从小到大B存储介质特性D分配外设方式B破坏D删除B延迟D启动B CSWD PSWB轮转D均衡调度14、作业调度程序是从处于（rA输入C执行答案：B）状态的作业中选取一个作业并把它装入主存。r=BrD收容完成15、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A进程相应的程序

28、段的长度B进程总共需要运行时间 多少C进程自身和进程调度策略答案：CD进程完成什么功能16、若系统中有五个并发进程涉及某个相同的变量cA 2个fC 4个则变量A的相关临界区是由B 3个D 5个）临界区构成。答案：D17、在多进程的并发系统中，肯定不会因竞争（r=A打印机C磁盘答案：D）而产生死锁。B磁带机D CPUB终止所有死锁进程D从非死锁进程处抢夺资 源B “以全局变量为中心的模 块结构”D “可以分成内核和外壳”B UID与SUID可能不同D SUID表示用户临时具有 执行某个程序的权力18、 通常不米用（）方法来解除死锁。A终止一个死锁进程C从死锁进程处抢夺资源答案：D19、（）不是U

29、nix系统的特色。A “交互的分时系统”C “模块之间调用关系简明”答案：C20、 关于Unix的用户标识，（）是不正确的。C；A 一为实际的UID，一为有效的 SUID C SUID比UID更能反映用户的真实身份答案：C窗体底端二、多项选择题（在每小题列岀的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填 在题后的括号内。多选、少选、错选均无分）1、对于辅助存储器，（）的提法是正确的。窗体顶端_A “不是一种永久性的存储设备”B “能永久地保存信息”C “可被中央处理器直接访问”D “是CPU与主存之间的缓冲存贮器”E “是文件的主要存储介质”答案：BE2、存储管理中的地址转

30、换仅需在CPU中设置一个控制寄存器的是）管理单个分区多个固定分区 页式段式多个可变分区答案：ACD3、有关设备的管理中，（）是正确的。_A “计算机系统为每台设备确定一个绝对号”厂B “每台设备都应该有一个惟一的相对号”C “申请设备时指定绝对号可提高设备的使用率”D “申请设备时指定设备相对号使设备分配的灵活性强” 厂 E “启动设备时应指岀设备的绝对号”答案：ADE4、在多进程的并发系统中，有关进程间的关系的正确说法是（）A都是逻辑上无关的B有些可能逻辑上无关的C都是逻辑上有关的D有些可能逻辑上有关的rE它们之间都直接或间接发生关系口答案：BDE5、UNIX系统中进程由三部分组成：进程控制

31、块，正文段和数据段。这意味着一个程序的正文与数据可以 是分开的，这种分开的目的是为了（）。可共享正文 可共享数据可重入D答案：ABC方便编程以上全部交j（畴 显示丿隐蔽答寮I得分:窗体底端三、填空题1、操作系统的主要设计目标是和2、当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。3、单个分区存储管理仅适用于和系统。4、每个索引文件都必须有一张表，其中每个登记项用来指岀一个逻辑记录的和又能使进入系统的作业、不可抢夺资源和循环等待资的专门区域，以1。7、死锁的四个必要条件是6、源。一个理想的作业调度算法应该是既能5、实现SPOOL系统时必须在磁盘上辟出称为 存放作

32、业信息和作业执行结果。& 提Q显示答秦）洁F）ro、得分:|四、问答题1、什么是操作系统？它有什么基本特征？隐藏答案答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或 程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。2、什么是中断？中断处理的一般过程分为哪几个阶段？隐藏答案答：所谓中断是指CPU对系统发生的某个事件作岀的一种反应：CPU暂停正在执行的程序， 保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。3、

33、作业调度和进程调度各自的主要功能是什么？隐藏答案答：作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选 作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后 处理工作。进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进 程恢复现场。4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？隐藏答案答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是“见

34、缝插针”；多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。5、作业提交后是否马上放在内存中？为什么？隐藏答案答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而提交的作业数 量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周 转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭 配，再放再内存中，从而似的系统的个部分都得到均衡利用。五、综合题1、两个并发执行的进程 A和B的程序如下：进程A进程BRepeatRepeat

35、N=N+5;打印N的值；Until false;n=0 ；Until false;其中N为整数，初值为4。若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用 P、V操作进行管理，使进程 A和B并发执行时不会岀现与时间有关的错误。隐藏答案答：因为N初值为4,若进程A先执行了三个循环，此时 N的值为19。当进程A和进程B并发执行时可 能会有如下两种执行次序，即进程 A先执行一次循环，然后再进程 B执行一次循环，此时打印的是正确值 24,执行后N中的值为0。但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19,执行后N中

36、的值是5。这是错误的，即发生了与时间有关的错误。用 P、V操作进行管理，使进程 A和B 并发时不会岀现与时间有关的错误的程序如下：（S为互斥信号量，初值为1 ），进程A进程BRepeatRepeatP(S);P(S);N=N+5;打印N的值;V(S);N=0 ；Until false;V(S);Until false;2、在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为 8K。假定某时刻该031T2431412596Si7闿(1)(2)(3)隐藏答案用户的页表如下图所示，试问： 逻辑地址084B （H）对应的物理地址是多少？（用十六进制表示） 逻辑地址5000 （十进

37、制）对应的物理地址是多少？（用十进制表示） 当该用户进程欲访问 24A0H单元时，会出现什么现象？答：（1）104B（H）（2）13192（3）24A0 （H）的页号为9，而其页面当前不在内存，所以会发一个缺页中断，请求系统调页3、有一个虚拟存储系统。分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先岀的页面置换算法（ FIFO）,缺页次数为多少？（2） 若采用最近最少使用的页面置换算法（LRU ），缺页次数为多少？隐藏答案答：（1） 8次（2） 9 次模拟试题二 一、单项选择题（在每小题列岀的四个选项中

38、只有一个选项是符合题目要求的，请将正确选项的字母填在题 干中的括号内）窗体顶端1、（）不是基本的操作系统。A批处理操作系统B分时操作系统C实时操作系统D网络操作系统答案：DB独立性D交互性）使用。B联机用户D目标程序2、（）不是分时系统的基本特征:A同时性cC实时性答案：C3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ A操作员 C操作系统答案：C）工作。B从目态转换到管态D从管态转换到目态4、当用户程序执行访管指令时，中断装置将使中央处理器（八 A维持在目态 C维持在管态答案：BrA运行态变为就绪态0C就绪态变为运行态5、进程所请求的一次打印输岀结束后，将使进程状态从（）

39、rCA用户有条件地C操作系统有条件地c r答案：C7、分页式存储管理中，地址转换工作是由（）完成的。r1JA硬件CC用户程序C答案：D6、采用动态重定位方式装入的作业，在执行中允许（）将其移动答案：AB运行态变为等待态D等待态变为就绪态B用户无条件地D操作系统无条件地B地址转换程序D装入程序&如果允许不同用户的文件可以具有相同的文件名，通常采用（ A重名翻译机构C建立指针答案：D）来保证按名存取的安全。 B建立索引表 cD多级目录结构rA字符rB数据项C记录cD文件9、对记录式文件，操作系统为用户存取文件信息的最小单位是（）答案：C10、为了提高设备分配的灵活性，用户申请设备时应指定（）号A设

40、备类相对 C相对 答案：A11、通常把通道程序的执行情况记录在（）中。rA PSWcC CAW答案：DB设备类绝对D绝对B PCBD CSW12、作业调度是从输入井中处于（A运行C输入答案：B）状态的作业中选取作业调入主存运行。13、一作业进入内存后，则所属该作业的进程初始时处于（A运行C就绪 答案：C14、共享变量是指（）访问的变量。A只能被系统进程C只能被用户进程答案：D）状态15、临界区是指并发进程中访问共享变量的（A管理信息C数据答案：D）段。B收容D就绪B等待D收容B只能被多个进程互斥D可被多个进程B信息存储D程序16、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允 许（）个进程参于竞争，而不会发生死锁。cCA 5B 2C 3答案：D17、产生系统死锁的原因可能是由于（）。A进程释放资源 C多个进程竞争，资源岀现了循环等待答案：C18、主要由于（）原因，使UNIX易于移植。CA UNIX是由机器指令书写的 C UNIX是用汇编语言编写的