操作系统模拟试题资料(共18页).doc

《操作系统模拟试题资料(共18页).doc》由会员分享，可在线阅读，更多相关《操作系统模拟试题资料(共18页).doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上模拟试题一一、单项选择题（每题1分，共20分）窗体顶端1、操作系统是一种（ ）A 通用软件B 系统软件C 应用软件D 软件包答案：B2、在操作系统中采用多道程序设计主要是为了提高CPU和外设的（ ）A 利用效率B 可靠性C 稳定性D 兼容性答案：A3、为了执行更多的程序，计算机需要有（ ）A 更大的内存B 更快的外设C 更强的稳定性D 更先进的终端答案：A4、（ ）操作系统已经成为工作站上的主流操作系统A VMSB DOSC MVSD UNIX答案：D5、UNIX操作系统的主要工作语言是（ ）A B语言B COBOL语言C PACAL语言D C语言答案：D6、磁盘是（

2、 ）设备A 随机存储设备B 逻辑设备C 顺序设备D 虚拟答案：A7、操作系统中的“逻辑设备”一词代表（ ）A 物理设备B 存储设备C 由操作系统隐藏其物理复杂性的各种设备D 通用设备答案：C8、人们通常把硬盘多个盘片具有相同磁道称为一个（ ）A 磁道B 扇区C 柱面D 文件答案：C9、分时系统中没有（ ）概念A 进程B JCBC 中断D 缓冲区答案：B10、分时系统进程调度使用（ ）A FCFS法B 优先级法C 轮转法D 最高相应比优先法答案：B11、分时系统进程调度使用（ ）A 响应时间B 稳定性C 外设利用率D 系统开销答案：A12、作业调度又称为（ ）A 高级调度B 中级调度C 低级调度

3、D 微观调度答案：A13、作业只有处于（ ）状态，该作业才能被调度A 提交B 后备C 运行D 完成答案：A14、操作系统生成时就已配置的各种标准设备称为（ ）设备A 脱机B 外部C 用户D 系统答案：D15、记录设备特征、设备和I/O控制器连接情况的数据结构是（ ）表A 系统设备B 通道控制C 设备控制D 用户设备答案：C16、由用户进程直接控制内存或CPU与外设之间信息转送的方式是（ ）A DMA方式B 中断方式C 程序直接控制方式D 通道方式答案：A17、（ ）通道被用来连接诸如磁盘这样的快速设备A 混合通道B 字节多路通道C 数组多路通道D 选择通道答案：C18、设备分配用数据结构不包括

4、（ ）A DCTB COCTC DSTD CHCT答案：C19、Shell命令语言是（ ）操作系统的一组控制操作命令A DosB Windows98C OS/2D UNIX答案：D20、用于进程间互斥的信号量是（ ）A 公有信号量B 私有信号量C 间接信号量D 直接信号量答案：B窗体底端二、多项选择题（每题2分，共10分）窗体顶端1、从系统管理的观点看，实现文件共享的方法有（ ）A 绕道法B 链接法C 网状目录法D BFDE TFD2、多道程序系统中程序执行环境的特点是（ ）A 顺序性B 独立性C 并行性D 随机性E 资源共享3、下列哪些是作业调度的目标（ ）A 公平性B 高利用率C 吞吐量大

5、D 快的响应时间E 共享资源4、进程调度程序之所以能够获得控制权，完成进程调度，是因为（ ）A 中断的产生，中断处理程序返回时转进程调度程序B 当前执行进程执行系统调用，系统调用返回时转进程调度程序C 进程调度程序可以剥夺进程控制权D 进程调度程序永远都占用处理机E 当前执行进程自己能够进行调度，包括调度其他进程执行5、可以用于段页式存储管理内存页面淘汰算法的有A FCFSB 轮转法C 最近没有使用页面淘汰算法D 最坏适应算法E 随机淘汰法得分：窗体底端三、填空题（每题2分，共20分）1、操作系统的功能是、设备管理、信息管理和组织用户工作流程。2、预防死锁的方法是。3、进程控制块包括的包括了执

6、行进程的用户信息。4、衡量处理机调度策略的常用指标是、。5、作业调度中的周转时间是指。6、可以实现虚拟内存的内存扩充方法是、。7、静态页式管理通过、表实现内存页面的分配与回收。8、外设和内存之间的数据传送方式效率最高的是方式。9、常用的三种通道类型，它们是、。10、常用的文件物理结构有、等三种。得分：四、问答题（每题5分，共25分）1、简述分时系统的基本特点。分时系统一般采用时间片轮转的方式，使一台计算机为多个终端用户服务，提供交互会话能力。主要特点如下：交换性：多个用户可以同时在一台计算机上联机操作，便于程序运行控制，便于用户合作。多用户同时性：多个用户同时在自己的终端上上机，共享CPU资源

7、和其他资源，充分发挥系统的效率。独立性：采用时间片轮转使一台机器同时为多个终端服务，对每个用户的操作又能快速响应，用户感觉彷佛自己在独占使用这台机器。2、为何分时系统中没有作业调度程序？作业引入是为了和批处理过程相适应，充分发挥计算机的效率。分时系统不需要作业概念，是由分时系统的特点决定的。分时系统中多个用户都可以联机使用一台计算机，计算机按时间片轮流为每个用户及其程序服务，每个用户能够充分控制自己程序或任务的运行过程。同时用户的多个程序共享CPU资源和其他资源，系统利用率很高。这些特点充分解决了以前批处理系统的缺点，分时系统中作业概念就不再必需了。3、为何引入缓冲技术？引入缓冲技术主要是为了

8、解决设备速度差异引起的效率问题。如果两个设备速度相差很大，快速设备总是需要等待慢速设备，快速设备效率低下。在设备之间加上缓冲区，慢速设备将数据送入缓冲区时，快速设备不需等待，可以处理其他任务，直到缓冲区满时才通过中断通知快速设备处理缓冲区中的数据，将提高设备工作的独立性，提高快速设备的利用率。4、同步和互斥的区别。互斥是一组并发进程的一个或多个程序段，因共享某一个公有资源而导致它们必须以一个不允许交叉执行的单位执行。互斥是进程之间的间接制约。同步是一组并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度，因而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程。

9、同步是一种直接制约。5、简述PV操作中信号量的值的意义和值的变化过程。PV操作中的信号量取值往往代表可用资源的数量。P操作代表申请资源，因此在P操作中信号量大于0表示仍有可用资源，等于0表示没有可用资源，也没有进程等待该资源，小于0表示没有可用资源并有进程等待该资源，所以在V操作是代表归还资源，信号量值大于或等于0是没有进程等待该资源，信号量小于0说明有进程等待该资源，由V操作唤醒其中某个等待进程。五、综合题（共30分）6、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。设sem为信号量代表临界区，初值为1T1：P(SEM)订票过程V（SEM

10、）T2：P(SEM)订票过程V（SEM）7、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程。（1） 输入设备向CPU发出中断（2） 硬件完成中断识别，取得中断处理程序地址（3） 转中断处理程序（4） 关中断（5） 保存中断现场（6） 检查输入设备状态（7） 进行输入设备输入处理（8） 恢复中断现场（9） 开中断（10） 中断返回五、综合题39在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为1

11、00字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。（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号柱面，请按下列算法分别计算为完成上述各次访问总共花费

12、的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。（1）3毫秒292=876毫秒（2）3毫秒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台。试问：按银行家算法能安全分配吗？请说明分配过程。系统能为进

13、程P3分配二台打印机（3分）。因为尽管此时10台打印机已分配给进程P1 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

14、(Sr); read file; P(Sr); rc:=rc-1 if rc=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）语句加

15、在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。模拟试题三一、单项选择题窗体顶端1、操作系统是一种()A 系统软件B 系统硬件C 应用软件D 支援软件答案：A2、用户程序在目态下使用特权指令将引起的中断是属于()A 硬件故障中断B 程序中断C 外部中断D 访管中断答案：B3、位示图方法可用于()A 盘空间的管理B 盘的驱动调度C 文件目录的查找D 页式虚拟存贮管理中的页面调度答案：A4、下列算法中用于磁盘移臂调度的是()A 时间片轮转法B lru算法C 最短寻找时间优先算法D 优先级高者优先算法答案：C5、在以下存贮管理方案中，不适用于多道程序设计系统的是()A 单用

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

17、个程序B 在分布系统中同一时刻运行多个程序C 在一台处理机上同一时刻运行多个程序D 在一台处理机上并发运行多个程序答案：D11、文件系统采用多级目录结构后，对于不同用户的文件，其文件名()A 应该相同B 应该不同C 可以相同，也可以不同D 受系统约束答案：C12、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A 无上邻空闲区，也无下邻空闲区B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区D 有上邻空闲区，也有下邻空闲区答案：D窗体底端二、双项选择题1、能影响中断响应次序的技术是()和()。窗体顶端

18、A 时间片B 中断C 中断优先级D 中断屏蔽E 特权指令答案：CD2、文件的二级目录结构由()和()组成。A 根目录B 子目录C 主文件目录D 用户文件目录E 当前目录答案：CD3、驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。A 电梯调度B 先来先服务C 扫描D 单向扫描E 最短寻找时间优先答案：BE4、有关设备管理概念的下列叙述中，()和()是不正确的。A 通道是处理输入、输出的软件B 所有外围设备的启动工作都由系统统一来做C 来自通道的i/o中断事件由设备管理负责处理D 编制好的通道程序是存放在主存贮器中的E 由用户给出的设备编号是设备的绝对号答案：AE5、一进程刚获得三个

19、主存块的使用权，若该进程访问页面的次序是。当采用先进先出调度算法时，发生缺页次数是()次，而采用lru算法时，缺页数是()次。A 1B 3C 4D 6E 5答案：CE6、作业与进程的主要区别是()和()。A 前者是由用户提交，后者是由系统自动生成B 两者执行不同的程序段C 前者以用户任务为单位，后者是操作系统控制的单位D 前者是批处理的，后者是分时的E 后者可并发执行，前者则不行答案：AC得分：窗体底端三、填空题1、用户程序使用请求操作系统服务。2、存贮管理应实现的功能是：主存空间的分配与保护，主存空间的共享和。3、分页式存贮管理中，页表是用来指出作业的与的对应关系。4、每个索引文件都至少有一

20、张索引表，其中的每一个表项应包括能标识该记录的和该记录的。5、分时系统必须为用户提供以实现控制方式。6、并发进程中涉及到的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。得分：四、改错题1、以批处理方式和交互方式控制作业运行都需要注册(logon)。批处理方式是按用户使用作业控制语言书写的。作业说明书控制作业运行，不需注册。或交互方式控制作业运行需要注册。2、分时系统中，时间片越小越好。当时间片过小时，进程调度时间所占比重加大。若仅回答：时间片越小，响应时间可能加大，只答对一半。3、银行家算法是防止死锁发生的方法之一。银行家算法是避免死锁的方法之一。4、若无进程处于运行状态，则就绪

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

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

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

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

25、源的程序”B “管理用户程序执行的程序”C “能使系统资源提高效率的程序”D “能方便用户编程的程序”答案：D2、操作系统的发展过程是( )。A 设备驱动程序组成的原始操作系统，管理程序，操作系统B 原始操作系统，操作系统，管理程序C 管理程序，原始操作系统，操作系统D 管理程序，操作系统，原始操作系统答案：A3、用户程序中的输入，输出操作实际上是由( )完成。A 程序设计语言B 编译系统C 操作系统D 标准库程序答案：C4、计算机系统中判别是否有中断事件发生应是在( )。A 进程切换时B 执行完一条指令后C 执行P操作后D 由用户态转入核心态时答案：B5、设计批处理多道系统时，首先要考虑的是

26、( )。A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性答案：B6、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A 就绪B 等待C 运行D 完成答案：A7、支持程序浮动的地址转换机制是( )。A 页式地址转换B 段式地址转换C 静态重定位D 动态重定位答案：D8、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A 地址从大到小B 地址从小到大C 尺寸从大到小D 尺寸从小到大答案：B9、逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。A 逻辑文件结构B 存储介质特性C 主存储器管理方式D 分配外设方式答案：B

27、10、文件的保密是指防止文件被( )。A 篡改B 破坏C 窃取D 删除答案：C11、对磁盘进行移臂调度的目的是为了缩短( )时间。A 寻找B 延迟C 传送D 启动答案：A12、启动外设前必须组织好通道程序，通道程序是由若干( )组成。A CCWB CSWC CAWD PSW答案：A13、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A 先来先服务B 轮转C 最高响应比优先D 均衡调度答案：C14、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。A 输入B 收容C 执行D 完成答案：B15、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(

28、)。A 进程相应的程序段的长度B 进程总共需要运行时间多少C 进程自身和进程调度策略D 进程完成什么功能答案：C16、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。A 2个B 3个C 4个D 5个答案：D17、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。A 打印机B 磁带机C 磁盘D CPU答案：D18、通常不采用( )方法来解除死锁。A 终止一个死锁进程B 终止所有死锁进程C 从死锁进程处抢夺资源D 从非死锁进程处抢夺资源答案：D19、( )不是Unix系统的特色。A “交互的分时系统”B “以全局变量为中心的模块结构”C “模块之间调用关系

29、简明”D “可以分成内核和外壳”答案：C20、关于Unix的用户标识，( )是不正确的。A 一为实际的UID，一为有效的SUIDB UID与SUID可能不同C SUID比UID更能反映用户的真实身份D SUID表示用户临时具有执行某个程序的权力答案：C窗体底端二、多项选择题(在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分)1、对于辅助存储器，( )的提法是正确的。窗体顶端A “不是一种永久性的存储设备”B “能永久地保存信息”C “可被中央处理器直接访问”D “是CPU与主存之间的缓冲存贮器”E “是文件的主要存储介质”答案

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

31、案：BDE5、UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )。A 可共享正文B 可共享数据C 可重入D 方便编程E 以上全部答案：ABC得分：窗体底端三、填空题1、操作系统的主要设计目标是和。2、当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。3、单个分区存储管理仅适用于和系统。4、每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的。5、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。6、一个理想的作业调度算法应该是既能又能使进入

32、系统的作业。7、死锁的四个必要条件是、不可抢夺资源和循环等待资源。得分：四、问答题1、 什么是操作系统？它有什么基本特征？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。2、 什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。3、 作

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

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

35、t打印N的值；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中的值是5。这是错误的，即发生了与时间有关的错误。用P、V操

36、作进行管理，使进程A和B并发时不会出现与时间有关的错误的程序如下：（S为互斥信号量，初值为1），进程ARepeatP(S);N=N+5;V(S);Until false;进程BRepeatP(S);打印N的值；N=0；V(S);Until false;2、在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问24A0H单元时，会出现什么现象？答：（1）104B(H)（2

37、）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次模拟试题二一、单项选择题(在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内)窗体顶端1、（ ）不是基本的操作系统。A 批处理操作系统B 分时操作系统C 实时

38、操作系统D 网络操作系统答案：D2、（ ）不是分时系统的基本特征：A 同时性B 独立性C 实时性D 交互性答案：C3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A 操作员B 联机用户C 操作系统D 目标程序答案：C4、当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。A 维持在目态B 从目态转换到管态C 维持在管态D 从管态转换到目态答案：B5、进程所请求的一次打印输出结束后，将使进程状态从（ ）。A 运行态变为就绪态B 运行态变为等待态C 就绪态变为运行态D 等待态变为就绪态答案：D6、采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A 用户

39、有条件地B 用户无条件地C 操作系统有条件地D 操作系统无条件地答案：C7、分页式存储管理中，地址转换工作是由（ ）完成的。A 硬件B 地址转换程序C 用户程序D 装入程序答案：A8、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A 重名翻译机构B 建立索引表C 建立指针D 多级目录结构答案：D9、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。A 字符B 数据项C 记录D 文件答案：C10、为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A 设备类相对B 设备类绝对C 相对D 绝对答案：A11、通常把通道程序的执行情况记录在（ ）中。A

40、PSWB PCBC CAWD CSW答案：D12、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A 运行B 收容C 输入D 就绪答案：B13、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。A 运行B 等待C 就绪D 收容答案：C14、共享变量是指（ ）访问的变量。A 只能被系统进程B 只能被多个进程互斥C 只能被用户进程D 可被多个进程答案：D15、临界区是指并发进程中访问共享变量的（ ）段。A 管理信息B 信息存储C 数据D 程序答案：D16、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发

41、生死锁。A 5B 2C 3D 4答案：D17、产生系统死锁的原因可能是由于（ ）。A 进程释放资源B 一个进程进入死循环C 多个进程竞争，资源出现了循环等待D 多个进程竞争共享型设备答案：C18、主要由于（ ）原因，使UNIX易于移植。A UNIX是由机器指令书写的B UNIX大部分由汇编少部分用C语言编写C UNIX是用汇编语言编写的D UNIX小部分由汇编大部分用C语言编写答案：D19、UNIX系统中，进程调度采用的技术是（ ）。A 时间片轮转B 先来先服务C 静态优先数D 动态优先数答案：D20、UNIX系统中，文件存贮器的管理采用的是：（ ）。A 位图法B 空闲块表法C 成组连接法D 单块连接法答案：C窗体底端二、多项选择题(在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分)窗体顶端1、引入多道程序设计的主要目的在于（ ）A 提高实时响应速度B 充分利用处理机，减少处理机空闲时间C 有利于代码共享D 充分利用外围设备E 减少存储器碎片答案：BD2、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ）A 页式的逻辑地址是连续的，段式的逻辑地址可以不连续B 页式的地址是一维的，段式的地址是二维的C 分页是操作系统进行的，分段是用户确定的D 各页可以分散存放在主存，每段