操作系统原理模拟题教学文稿
精品文档 精品文档 《操作系统原理》模拟题(补)
一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。 A．文件管理程序 B．中断处理程序 C．资源管理程序 D．命令处理程序 2． 多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。 A．磁盘 B．内存 C．磁带 D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的 B．交替的 C．重叠的 D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件 B．串联文件 C．索引文件 D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_____D_______。 A．整个主存区 B．除操作系统以外的主存区 C．操作系统占用的主存区 D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态 B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态 D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。 A．高级语言编译程序 B．磁盘存储介质 C．打印机 D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同 B．受系统约束 C．应该不同 D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片 B．减少处理机空闲时间 C．有利于代码共享 D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。 A．系统调用 B．作业控制语言 C．高级语言 D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机 B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源 D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名 B．设备物理名 C．设备启动地址 D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A． 一级目录结构 B． 二级目录结构 C． 多级目录结构 D． 索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位是_____B_______。 精品文档 精品文档 A．字符 B．记录 C．数据项 D．文件 15．一个进程处于就绪状态，是指该进程_____C______。 A．正等着磁盘操作的完成 B．正等着另一个进程的消息 C．正等着处理机的执行权 D．正在CPU上运行
二．判断改错题 （×）1．分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制语言。 改正：键盘命令 （×）2．静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址的。 改正：程序执行前 （×）3．进程的组成是程序和数据的集合。改正：程序、数据和进程控块PCB （×）4．我们将可以被多个进程共享的资源称为临界资源。 改正：一次只能为一个 （√）5．在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。 （×）6．所谓目态是指用户程序执行时机器所处的状态。在此状态下，可以访问整个内存，并能执行所有的指令。 改正：只能访问自己的存储区，不能执行特权指令
三．填空题 1．操作系统对系统硬件资源的管理包括处理机管理、 存储 管理和 设备 管理。 2．在进程管理中，最重要的数据结构是 进程控制块 。 3．产生死锁的原因是 系统资源不足 和联合推进非法。 4．当执行了一条进程阻塞原语后，将使进程的状态由 运行 状态转变为 等待 状态。 5．常用的进程调度算法有 优先数调度算法 算法和循环轮转调度算法。 6．多道程序设计的特点是多道、宏观上并行、微观上串行 。 7．分时操作系统采用分时技术，该系统将 处理机的时间 划分为很短的时间片轮流地分配给各联机用户使用。 8．分区存储管理技术存在严重的 碎片 问题，可以采用拼接技术把分散的主存空闲区集中起来。 9．常用的资源分配策略有先请求先服务和优先调度两种。 10．动态地址映射是在 程序执行 期间，将程序的逻辑地址转换为主存的物理地址。
11． Windows系统是具有图形用户界面的多任务操作系统类型的操作系统。 12．文件的存取方法分为顺序存取和随机存取两种。 13．产生死锁的必要条件是互斥条件、不剥夺条件、部分分配和环路条件。 14． 常用的文件物理结构包括连续文件、串连文件和索引文件。 15．当用户想使用一个已存在的文件时，必须先请求执行打开文件操作。
四．简答题 1．什么是文件路径名？什么是工作目录？ 答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。 工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。
2．试用图画出计算机系统的组成，并标出操作系统在计算机系统中的位置。 精品文档 精品文档 答：
3．Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？ 答：Windows系统是一个图形化的多任务操作系统。 提供的操作界面：图形化的用户操作界面。 4．什么是死锁？试举一例说明死锁现象。 答：死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源，否则就不能向前推进。称这一组进程产生了死锁。 举例：进程p1、p2共享系统的一台打印机和一台输入机。在时刻t，进程p1占用了打印机，p2占用了输入机。过了一段时间，p1又申请输入机，p2又申请打印机，但由于打印机和输入机分别被p1、和p2占有，这时p1和p2都无法继续运行下去了，出现了死锁现象。 5．什么是进程？从结构上讲，进程由哪几部分组成？ 答：进程是程序在处理机上的一次执行过程。 进程由程序、数据和进程控制块PCB组成。 6．用图画出，整个中断过程中的软件中断处理的框图。 答：
7．试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个变迁可能的原因。 解：分时系统中，具有进程三个基本状态的进程状态变迁图如下：
操 作 软 件 裸机 裸机
操
作 系
统
保留被中断程序的现场 进入相应的中断服务例程 恢复被中断程序的现场
进入中断
退出中断 运 行 等 待 就 绪 服务请求 (请求I∕O等) 时间 片到 进程 调度
服务完成∕事件来到 精品文档 精品文档 就绪→运行：时间片到 就绪→运行：进程调度 运行→等待：系统服务请求 等待→就绪：服务完成或事件来到
五．三个并发进程PA、PB、PC共享一个公共变量X。用信号灯的P、V操作实现这三个进程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。 解：三个并发进程PA、PB、PC访问公共变量的临界区分别为CSA、CSB和CSC， 设置互斥的信号灯MUTEX，赋初值为1。 用信号灯实现互斥描述如下：
进程PA： 进程PB： 进程PC： ┇ ┇ ┇ P(MUTEX)； P(MUTEX)； P(MUTEX)； CSA； CSB； CSC； V(MUTEX)； V(MUTEX)； V(MUTEX)； ┇ ┇ ┇ 互斥信号灯的值仅取1、0、-1、-2四个值： 若MUTEX=1，表示没有进程进入临界区； 若MUTEX=0，表示有一个进程进入临界区； 若MUTEX= -1，表示一个进程进入临界区，另一个进程等待进入； 若MUTEX= -2，表示一个进程进入临界区，另二个进程等待进入。
六．在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S（其大小为每次存放一个数据）。输入进程不断地输入数据，并存放到缓冲区S中，输出进程负责从缓冲区S中取出数据并打印，直到将输入数据处理完毕。试用信号灯的P、V操作实现输入进程和输出进程的同步（要求用一种结构化的程序设计语言写出程序描述）。 解： main( ) { int sa=0； ∕*表示buf中有无信息*∕ int sb=1； ∕*表示buf中有无空位置*∕ cobegin cp( )； iop( )； coend } cp( ) iop( ) { { while(计算未完成) while(打印工作未完成) { { 得到一个计算结果； p(sa)； p(sb)； 从缓冲区中取一数； 将数送到缓冲区中； v(sb)； v(sa)； 从打印机上输出； } } } } 精品文档 精品文档 七．已知主存容量为64KB，某一作业A的地址空间为3KB，它的3个页面 (页面大小为1KB) 0、1、2被分配到主存的3、6、8块中。要求回答如下问题： 1．画出作业A的页表； 2．当作业A的地址空间200号单元处的指令“mov r1，[1026]”执行时，如何进行正确的地址变换，以使1026处的内容12345送入r1中。要求用图画出地址变换过程； 3．简要说明地址变换的步骤，并给出最后得到的物理地址。
解：1．作业A的页表
2．地址变换：
3．地址变换的步骤： ① 由分页机构自动地把它分为两部分，得到页号p=1，页内位移w=2； ② 依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6； ③ 将块号6和页内位移w拼接在一起，就形成了访问主存的物理地址。 访问主存的物理地址：6*1024+2 = 6146
八．某文件系统采用树型文件目录结构。某时刻在根目录下已建立sys、user和tmp三个子目录，在user子目录下用户A和用户B分别建立名为 user1和user2二个子目录。用户A在 user1目录下创建了sub子目录和proc.c文件，在sub子目录下又创建了my.c和test.c文件。用户B在 user2目录下创建了test.c和clock.asm二个文件。另外，在tmp目录下已建立了pa.tmp文件。要求： 1．画出此文件目录结构图； 2．什么是文件路径名？什么是工作目录？ 3．试写出文件my.c的文件路径名 4．若当前工作目录为user1，试写出此时文件my.c的路径名。
解：1．此文件目录结构图
000001 0000000010 000110 0000000010 +
页号p 页内位移w
15 10 9 0 页表始址寄存器 p=1 w=2
操作系统模拟试题(含答案)
操作系统模拟试题一、单项选择题1、从用户的观点看，操作系统是（A ）A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理的组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2、实时操作系统必须在（C ）内处理完来自外部的事件A、响应时间B、周转时间C、规定时间D、调度时间3、在操作系统中，P、V操作是一种（D ）A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语4、下面对进程的描述中，错误的是（ D ）A、进程是动态概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合5、下面所述步骤中，（ A ）不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ）A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态8、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（C ）也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际的。
A、互斥B、不可抢占C、部分分配D、循环等待10、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。
(完整版)操作系统原理复习试题(带答案)1
操作系统原理试题一. 名词解释题1. 中断2. 进程控制块(PCB)3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区二. 填空题1. 分时系统追求的目标是_____.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.5. 批处理操作系统中, 作业存在的唯一标志是____.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____.8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的.13. 实时系统应具有两个基本特征: 及时性和______.14. 磁带上的文件只能采用_____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.24. 两个或两个以上进程均需要访问的变量成为_____.25. 实时系统应具有两个基本特征：_____和可靠性.26. 磁盘上的文件可以采用_____存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_____和特殊文件.28. 用户程序通过_____向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.30. 在页式存储管理中，由_____将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_____.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_____.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_____.34. 在选择作业调度算法时应该考虑公平性和_____.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_____有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.37. 缓冲技术中的缓冲池是放在_____中.38. 在存储管理中，引入快表的目的是_____.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立_____.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态，则一定有一个进程_____.63. 活动头磁盘的访问时间包括_____、_____和_____.64. _____存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前，要先打开文件.46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时，系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点.11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作？4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案（请给出具体设计细节）.8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟 8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1）试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）（2）试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构，若要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构，若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按行序存放.（1）试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.1.（及时响应）2.（中断）3. 进程控制块PCB）4.（中断处理）5.（作业控制块JCB）6.（管程）7.（限长寄存器或长度寄存器）8.（按内容并行查找）9.（地址越界）10.（首块地址和文件长度）11.（死锁预防）12.（作业调度算法）13.（可靠性）14.（顺序）15.（动态的）16.（特殊文件）17. （最短寻道时间优先）18.（就绪）19.（通道）20.（文件保密）21.（并发）22.（节省内存）23.（最坏适配算法）24.（共享变量）25. 实时系统应具有两个基本特征：_____和可靠性.（及时性）26. 磁盘上的文件可以采用_____存取方式.（随机）27.（目录文件）28.（系统调用）29.（虚设备）30.（系统）31. （文件保密）32.（文件备份，文件转储）33.（碎片）34.（高效性）36.（作业）37.（内存）38.（加快地址映射速度）三. 判断题1. 操作系统的所有程序都必须常驻内存.╳2. 进程获得处理机而运行是通过申请而得到的. ╳3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳4. 进程控制块中的所有信息必须常驻内存. ╳5. 一旦出现死锁, 所有进程都不能运行. ╳6. 所有进程都挂起时, 系统陷入死锁. ╳7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳9. 用户程序有时也可以在核心态下运行. ╳10. 虚拟存储系统可以在每一台计算机上实现. ╳11. 进程在运行中, 可以自行修改自己的进程控制块. ╳12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件. ╳16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. ╳17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳18. 实时系统中的作业周转时间有严格的限制. ╳19. 文件的索引表全部存放在文件控制块中. ╳20. 打印机是一类典型的块设备. ╳21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳22. 执行系统调用时可以被中断. √23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳26. 流式文件是指无结构的文件. √27. 参与死锁的所有进程都占有资源. ╳28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳29. 引入当前目录是为了减少启动磁盘的次数. √30. 文件目录必须常驻内存. ╳31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳33. 存储保护的目的是限制内存的分配. ╳34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳35. 清内存指令只能在管态下执行. √36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的. √37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳39. 磁盘上物理结构为链接结构的文件只能顺序存取. √40. 系统处于不安全状态不一定是死锁状态. √41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. √42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳44. 文件系统的主要目的是存储系统文档. ╳45. 对文件进行读写前，要先打开文件. √46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. √48. 参与死锁的进程至少有两个已经占有资源. √49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. √50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳51. 设置中断屏蔽指令可以在目态下执行. ╳52. 选择通道主要用于连接低速设备. ╳53. 存储保护的功能是限制内存存取. √54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. ╳55. 进程间的互斥是一种特殊的同步关系. √56. 所有进程都进入等待状态时，系统陷入死锁. ╳57. 引入缓冲的主要目的是提高I/O设备的利用率. ╳58. 进程从运行状态变为等待状态是由于时间片中断发生. ╳59. 文件目录一般存放在外存. √答案：（1）86，147，91，177，94，150，102，175，130（2）当前磁头在143道上：147，150，130，102，94，91，86，175，177（3）当前磁头在143道上，并且刚刚完成125道的请求147，150，175，177，130，102，94，91，86计算移动总量略六．5答案：（1）最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5（2）P5申请（1，1，1）最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态. 六．6 （1）各个作业的运行时间序列为：JOB1 8：00-8：10，8：40-10：00JOB2 8：10-8：40JOB3 10：05-10：25JOB4 10：25-10：50JOB5 10：50-11：00JOB6 10：00-10：05（2）根据公式计算（略）.。
《操作系统》模拟试题
《操作系统》模拟试题 第一部分 选择题 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（ ）。 A．汇编程序 B．管理程序 C．设备驱动程序 D．操作系统 2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（ ）。 A．批处理操作系统 B．网络操作系统 C．分布式操作系统 D．实时操作系统 3．操作系统结构设计中，层次结构法的最大特点是（ ）。 A．便于调试 B．把整体问题局部化 C．结构清晰 D．利于功能的增加、删减和修改 4．“访管指令”是一条（ ）。 A．在目态下执行的指令 B．在管态下执行的指令 C．在目态和管态下都可执行的指令 D．不可单独执行的指令 5．在UNIX系统中，cat命令的功能是（ ）。 A．用来切换当前工作目录 B．删除一个空目录 C．用来显示ASCII码编写的文本文件 D．用来实现分屏显示 6．进程状态变化不包括（ ）。 A．运行态等待态 B．等待态就绪态 C．运行态就绪态 D．等待态运行态 7．常用的进程调度算法不包括（ ）。 A．先来先服务调度算法 B．最高优先级调度算法 C．时间片轮转调度算法 D．均衡调度算法 8．UNIX系统采用的进程调度算法是（ ）。 A．时间片轮转法 B．动态优先数调度算法 C．分级调度算法 D．响应比高者优先法 9．操作系统的存储管理对象是（ ）。 A．寄存器 B．辅助存储器 C．高速缓冲存储器 D．主存储器 10．静态重定位的相对地址转换成绝对地址发生在（ ）。 A．程序入主存储器时 B．程序入CPU时 C．程序回存磁盘空间时 D．程序编译时 11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（ ）。 A．下限寄存器 B．界限寄存器 C．基址寄存器 D．限长寄存器 12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（ ）。 A．切换 B．颠簸 C．缺页中断 D．页面饿死 13．在页面调度算法中，LRU是指（ ）。 A．最佳调度算法 B．先进先出调度算法 C．最近最久未使用调度算法 D．最近最不经常使用调度算法 14．下列选项中，关于访问磁盘的操作时间叙述错误的是（ ）。 A．主要由寻找时间、延迟时间和传送时间三个部分组成 B．寻找时间是磁头在移动臂带动下移动到指定柱面所需的时间 C．延迟时间是指指定盘片旋转到磁头位置所需的时间 D．传送时间是由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间 16．在SPOOLING系统中，被称为井的专用存储空间实际上是（ ）。 A．主存储器的用户区 B．主存储器的系统区 C．寄存器 D．磁盘空间 15．在UNIX的设备管理中，属于块设备的是（ ）。 A．终端 B．打印机 C．绘图仪 D．磁带机 17．我们把并发进程中与共享变量有关的程序段称为（ ）。 A．临界区 B．相关临界区 C．共享程序 D．共用程序 18．我们把通过专门的通信机制实现进程间交换大量信息的通信方式称为（ ）。 A．进程通信 B．低级通信方式 C．进程互斥 D．进程同步 19．下列对UNIX系统的进程同步机制叙述正确的是（ ）。 A．当进程在用户态执行用户程序时，系统调用sleep和wakeup是实现同步的主要手段 B．当进程在用户态执行用户程序时，系统调用wait和exit是实现同步的主要手段 C．当进程在核心态执行系统程序时，系统调用wait和exit是实现同步的主要手段 D．当进程在核心态执行系统程序时，系统调用wait和wakeup是实现同步的主要手段 20．下列关于死锁的防止叙述正确的是（ ）。 A．静态分配资源可使互斥使用资源的条件不成立 B．允许进程共享资源是互斥使用资源条件不成立的唯一办法 C．对资源采用按序分配的策略可使互斥使用资源的条件不成立 D．释放已占资源可使互斥使用资源的条件不成立 二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 1．操作系统的结构设计应追求的目标有（ ）。 A．正确性 B．高效性 C．维护性 D．移植性 E．兼容性 2．设计作业调度算法时，应兼顾的原则包括（ ）。 A．公平性 B．及时性 C．平衡资源使用 D．安全性 E．极大的流量 3．可变分区管理方式常用的主存分配算法有（ ）。 A．最先适应分配算法 B．最优适应分配算法 C．最坏适应分配算法 D．最快适应分配算法 E．最合理适应分配算法 4．斯普林系统的输入井中的作业状态包括（ ）。 A．输入状态 B．输出状态 C．收容状态 D．执行状态 E．完成状态 5．死锁的必要条件包括（ ）。 A．互斥地使用资源 B．循环等待资源 C．占有且等待资源 D．不可抢夺资源 E．系统处于不安全状态
操作系统原理模拟题
《操作系统原理》模拟题（补）一．单项选择题1、下列关于操作系统的叙述（）是不正确的。
A) 管理资源的程序B) 管理用户程序执行的程序C) 能使系统资源提高效率的程序D) 能方便用户编程的程序2、在进程状态转化时，下列（）转换是不可能发生的。
A）就绪状态→运行态B）运行态→就绪态C）运行态→阻塞态D）阻塞态→运行态3、若P/V操作的信号量S初值为2,当前值为-1，则表示有（）个等待进程。
A）0 B）1C）2 D）34、一个进程正在运行时，OS强制将其撤下，让另一个具有高优先权的进程占用处理机，这种调度方式成为（）。
A）非抢占方式B）抢占方式C）中断方式D）查询方式5、银行家算法用于（）死锁。
A）避免B）控制C）模拟D）解除6、在动态分区存储管理中，某作业完成后，系统将回收其所占用的空间，并与相邻空闲区合并，以下造成空闲区数量减1的情况是（）。
A）无上邻空闲区，也无下邻空闲区B）有上邻空闲区，但无下邻空闲区C）有下邻空闲区，但无上邻空闲区D）有上邻空闲区，也有下邻空闲区7、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A）段表B）页表C）PCB D）JCB8、放在磁盘上的文件，（）。
A）既可随机访问，右可以顺序访问B）只能随机访问C）只能顺序访问D）只能读／写，不能访问9、现代操作系统的文件系统按（）来组织文件。
A）堆栈B）页表C）目录D）路径10、分配到必要的资源并得到处理机时间的进程状态是（）。
A）就绪状态B）阻塞状态C）运行状态D）撤销状态11、在文件系统中可命名的最小数据单位是（）。
A）字符串B）数据项C）记录D）文件12、下列选项中，操作系统提供给应用程序的接口是【】。
A）系统调用B）中断C）库函数D）原语13、UNIX操作系统是一个【】操作系统。
A）实时B）单用户多任务C）多道批处理D）多用户多任务14、某存储器页面大小为1K，假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，逻辑地址0A5CH转化成物理地址为【】。
计算机操作系统模拟试题与答案解析
计算机操作系统模拟试题与答案解析（总10页）A：（1）用⑵用户登录⑵作业调度⑵进程通信⑶用户记账⑷用户通信⑷中级调度2 •从下面对临选出一条正确的论述，并在其前面打张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67-16）1•在分时系统中，导致创建进程的典型事件是___________ :在批处理系统中导致创建进程的典型事件是B_2 ____________ ;由系统专门为运行中的应用进程创建新进程的事件是______________ o （汤V65题5、汤々04）(汤‘165 题6)（1）临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码J⑸临界区是指进程中访问临界资源那段代码3•在生产者一消费者问题中，应设置互斥信号量Mutex.资源信号量full和empty。
它们的初始值应分别是____________________ 、「___________ 和£5 ___________ o （汤〃165 题9 ）A、B、C： (1)0 (2)1 (3) -1 (4) -n ⑸+n 4•从下面预防死锁的论述中，选出一条正确的论述，并在其前面打（汤‘166题16、汤々04、汤六122-4）（Dill于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源（2）山于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态丁⑷可以通过破坏产生死锁的四个必要条件之一或其中儿个的方法，来预防发生死锁5•根据作业说明书中的信息对作业进行控制，称此种作业为A 4 :用终端键盘命令直接控制作业运行的作业称为___________ o （汤V70题1、笔67-17）A：（1）计算型作业⑵终端型作业（3）联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6.____________________________________________________ 作业由进入状态转变为后备状态，是由_________________________________ 完成的，由后备状态到运行状态_____________ 完成的。
操作系统全真模拟题课件
C 时间轮转算法
D LRU算法
操作系统全真模拟题
15
6、测得某个采用请求页式存储管理的计算机系统中，某时刻部分 状态数据为：CPU利用率为15%，用于对换空间的硬盘利用率为 95%，其他设备的利用率为6%。由此断定系统出现异常，此种情 况下哪种方法能提高利用率（D）
A 安装一个更快的硬盘
B 通过扩大硬盘容量增加对换空间
10
7、在请求分页虚拟存储系统中，若进程在内存中占4帧（开始时 为空），若采用LRU页面置换算法，当页面访问序列为1、8、1、 7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3时，将产 生多少次缺页中断（C）
A4 B5 C 6 D7
8、假设页的大小为4KB，页表的每个表项占用4个字节，对于一个 64位地址空间系统，采用多级页表机制，至少需要几级页表（C）
操作系统全真模拟题
12
第3套
1、下列哪一项不是操作系统提供的服务（B）
A I/O操作
B 游戏
C 文件系统操纵 D 进程之间通信
2、以下描述中，哪个不是多线程系统的特长（C）
A 利用线程并行地执行矩阵乘法运算
ቤተ መጻሕፍቲ ባይዱ
B Web服务器利用线程请求HTTP服务
C 键盘驱动程序为每一个正在运行的应用配备一个 线程，用来响应相应的键盘输入
D 基于GUI的debugger用不同线程处理用户的输 入、计算、跟踪等操作。
操作系统全真模拟题
13
3、下列关于时间片轮转调度算法的叙述中，哪个是错误的（C）
A 在时间片轮转调度算法中，系统将CPU的处理时间划分成若干 个时间段。
B 就绪队列中的诸进程轮流在CPU运行，每次最多运行一个时间 片。
《操作系统》模拟试题参考附标准答案
模拟试题2一、填空题1．多道运行的特征之一是微观上串行，它的含义是多道程序分时、轮流地占用CPU. 2．操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理.3．UNIX系统是一个多用户、分时操作系统类型的操作系统.4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是逻辑地址＜限长寄存器内容（即地址空间长度）.5．UNIX系统缓冲管理中，使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类. 6．在整个向量中断处理过程中，硬件负责中断响应过程.7．进程从结构上讲，包括程序、数据和进程控制块PCB几个部分.8．为了实现进程从有到无的变化，操作系统应提供进程撤消原语.二、判断改错题1．系统调用功能是又硬件实现的.×改正：“硬件”改为“软件”2．动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址.×改正：“程序装入主存”改为“程序运行过程”3．虚拟技术是将独占设备改造为共享设备的技术.√4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件.×改正：“部分分配”改为“环路”5．一组进程间发生了死锁，这时这些进程都占有资源.√6．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序.×改正：“每一个I/O设备”改为“每一类I/O设备”7．文件中的逻辑记录是用来进行I/O操作的基本单位.×改正：“进行I/O操作”改为“用户存取信息”8．操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字.×改正：“必须有不同的名字”改为“可以相同，也可以不同”三、选择填空题1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的C接口.A．函数B．键盘命令C．系统调用D．图形2．在操作系统中，临界区是B.A．进程的共享正文段B．进程中访问临界资源的程序段C．进程访问系统资源的程序段D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页D.A．是否在主存B．调入主存的时间C．在辅存的时间D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时B.A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1．某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因.解答：进程状态变迁图及状态变迁原因如下：变迁1：请求磁盘I/O 变迁2：磁盘I/O完成变迁4：请求其他I/O 变迁5：其他I/O完成变迁3：当CPU空闲时，首先从高优先就绪队列选择一个进程去运行，给定时间片为10sm. 变迁6：当CPU空闲时，高优先就绪队列为空，则从低优先就绪队列选择一个进程去运行，给定时间片为500sm.变迁7：时间片到.2．用户在使用文件之前必须要做打开文件的操作，为什么？解答：由于文件目录在辅存上，如要存取文件时都要到辅存上去查目录表，那是颇为费时的.但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只要将目录文件中当前正需要使用的那些文件的目录表目复制到主存中.这样既不占用太多的主存空间，又可显著地减少查寻目录的时间.3．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn.假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn.回答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（2）写出这些作业的最短平均周转时间的算式.解答（1）采用短作业优先调度算法（2）计算这些作业的最短平均周转时间T=[T1+T2+…+T n]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+t3+…+t n-1+t n)]/n五、设有如下计算程序：x=(A2+B2)*C2/(B+C) 其中，每一个操作看作一个进程.要求：1．画出此计算程序的进程流图，并注明各进程对应的操作；2．用信号量的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述.解答：1．此计算程序的进程流图如下P1：A2P2：B2P3：C2P4：B+CP5：A2+B2P6：(A2+B2)*C2P7：(A2+B2)*C2/(B+C)六、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）.假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块.回答如下问题：（题中数字为十进制数）1．对于以上的存储器引用序列，给出其页面走向；2．设程序开始运行时，以装入第0页.在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数.解答：1．0，3，1，0，4，0，52．先进先出页面置换算法总的缺页中断次数：共5次LRU页面置换算法总的缺页中断次数：共4次七、设某文件的文件目录中有6个表目的数组用作描述文件的物理结构.磁盘块的大小为512字节，登记磁盘块号的表目需占2个字节.若此数组的前4个表目用作直接索引表，第五个表目用作一级间接索引，第六个表目用作二级间接索引.回答下列问题：1．该文件系统能构造的最大的文件有多少个字节？2．文件file有268个记录（每个记录的大小为512字节），试用图画出该文件的索引结构.解答：1．该文件系统能够造的最大的文件字节数（4+256+2562）*512B=65796*512=33687552B2．268=4+256+8 用到二级索引八、某处有一东、西向单行道，其上交通并不繁忙.试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道.要求用一种结构化的程序设计语言写出程序描述.解答：main(){mutex:=1; /* 两个方向车辆的互斥信号灯*/count:=0; /* 计数变量*/mutex r:=1; /* 对计数变量操作的互斥信号灯*/cobegin由东向西行驶的车辆：由西向东行驶的车辆：Pi() Pj(){ P(mutex r); { P(mutex r);count:=count+1; count:=count+1;if(count==1) if(count==1)then P(mutex); then P(mutex);v(mutexr); v(mutexr);由东向西行驶；由西向东行驶；过了单行道；过了单行道；P(mutex r); P(mutex r);count:=count-1; count:count-1;if(count==1) if(count==1)then V(mutex); then V(mutex);V(mutex r); V(mutex r);} }coendPi()表示有多个由东向西行驶的车；Pj()表示有多个由西向东行驶的车.。
《操作系统》模拟试题2参考答案
模拟试题2一、填空题1．多道运行的特征之一是微观上串行，它的含义是多道程序分时、轮流地占用CPU 。
2．操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理。
3．UNIX系统是一个多用户、分时操作系统类型的操作系统。
4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是逻辑地址＜限长寄存器内容（即地址空间长度）。
5．UNIX系统缓冲管理中，使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类。
6．在整个向量中断处理过程中，硬件负责中断响应过程。
7．进程从结构上讲，包括程序、数据和进程控制块PCB 几个部分。
8．为了实现进程从有到无的变化，操作系统应提供进程撤消原语。
二、判断改错题1．系统调用功能是又硬件实现的。
×改正：“硬件”改为“软件”2．动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。
×改正：“程序装入主存”改为“程序运行过程”3．虚拟技术是将独占设备改造为共享设备的技术。
√4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。
×改正：“部分分配”改为“环路”5．一组进程间发生了死锁，这时这些进程都占有资源。
√6．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。
×改正：“每一个I/O设备”改为“每一类I/O设备”7．文件中的逻辑记录是用来进行I/O操作的基本单位。
×改正：“进行I/O操作”改为“用户存取信息”8．操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。
×改正：“必须有不同的名字”改为“可以相同，也可以不同”三、选择填空题1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的 C 接口。
A．函数B．键盘命令C．系统调用D．图形2．在操作系统中，临界区是 B 。
A．进程的共享正文段B．进程中访问临界资源的程序段C．进程访问系统资源的程序段D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页 D 。