共3 页第1 页
第2 页
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，
第3 页
操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适 应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。 二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’） 四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。 关于文件大小有如下统计结果： 文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
《操作系统教程》南邮正式版 习题解答 第三章进程管理与调度习题 1、什么是多道程序设计？多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率，具体表现在哪些方面？ 答： 让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“ 多道程序设计”，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。 提高工作效率，具体表现在： ?提高了处理器的利用率； ?充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用； ?发挥了处理器与外围设备以及外围设备之间的并行工作能力； 从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。 2、请描述进程的定义和属性。 答： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。 进程的属性有：结构性?共享性?动态性?独立性?制约性?并发性 3、请描述进程与程序的区别及关系。 答：
程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。 4、进程有哪三种基本状态？三种进程状态如何变化？ 答： 通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态： ·等待态：等待某个事件的完成； ·就绪态：等待系统分配处理器以便运行； ·运行态：占有处理器正在运行。 进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系： 运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。 运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。 就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。 5、进程控制块是什么，有何作用？通常进程控制块包含哪些信息？ 答： 进程控制块(Process Control Block,简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 ·标志信息含唯一的进程名 ·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置 ·现场信息包括通用、控制和程序状态字寄存器的内容 ·管理信息存放程序优先数和队列指针 进程控制块的作用有：
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
操作系统试题及答案 一、选择题 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、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
2008操作系统A卷参考答案 班级姓名学号成绩 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式 下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、 增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的 代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其 中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才 能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中 可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文 CPU控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其 中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规 定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与 写者的同步。 答： … Semaphore wr=1; Semaphore rd=k;;
操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】
个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。
2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行 排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个
10．按逻辑结构划分，文件主要有两类：（）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
计算机操作系统试题 一填空： 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度 的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。44．现代操作系统的两个重要特征是并发和共享。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。 71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。 108. 现代操作系统的特征是并发、共享、虚拟和异步性。 109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。 110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。112．文件系统的基本任务是实现按名存取。 119.一次只允许一个进程访问的资源叫临界资源。 120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。 二、单选题 1．（）不是基本的操作系统。
《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.以下哪种存储管理不可用于多道程序系统中（）。 A.单一连续区存储管理 B.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理
中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关
一、填空题(20分,每空１分） １、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配，固定分配有两种不同得方式，分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现得页面淘汰算法就是最佳算法，选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. ６、文件得结构就就是文件得组织形式，从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接Ｉ／O指令与存储器映射Ｉ/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题（２0分，每题2分) １、紧耦合系统就就是 4 。 （1)分时操作系统（2）分布式操作系统 （3)网络操作系统（４）并行操作系统 2、以下不属于操作系统部件得就是２。 (1）进程管理（2）数据库管理 （３)保护系统(4）命令解释器系统 3、如P与V操作得信号量S初值为4，则现在S=-1，表示有 1 个进程在等待。（1）１（2)2 （3） 3 （4）5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为１。 （１）就绪(2)运行(3）阻塞(4）完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列，从队列首挑选一个进程，分给时间片ｑ，投入运行.当时间片到时，而又没有完成得进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为2。 （1）循环轮转调度算法 （2）优先数调度算法 （3)固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1）内存(２)外存（3)硬盘(4）CACHＥ 7、虚拟存储器得最大容量由 2 决定。 (1）内存容量 （2) 程序得地址空间 （3）内外存容量 （4）计算机得地址机构 ８、可以分配给多个进程得设备就是 1 。 (1)共享设备（2)块设备 (３）独占设备（4）互斥设备 9、光盘上得文件一般可以采用3存取方式.
南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
南邮2008/2009学年第一学期 《操作系统A 》期末试卷（B ） 院（系） 班级 学号 姓名 试卷 请考生注意： 1、答案请写在答题纸上，写在试卷上一律无效！ 2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场 一、单项选择题（每题2分，共20分） 1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及 时的运行，应选用的调度算法是（ ）。 A ．先来先服务算法 B ．短作业优先算法 C ．多级反馈队列算法 D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的 分块大小应该是（ ）字节。 A ．210 B ．10 C ．14 D ．214 5、下列说法中错误的是（ ）。 A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
6、I/O设备的控制方式中比DMA方式效率高的是（）。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟（）的技术。 A. 处理器 B. 设备 C. 存储器 D. 链路 8、引入缓冲的主要目的是（）。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于（）。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按 任意次序存放在不相邻的存储块中。 A．流式B．记录式C．顺序结构D．链接结构 二、填空题（每空1分，共20分） 1、是操作系统为了管理进程设置的一个专门的数据结构，用它来记录 进程的外部特征，描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态， 直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状 态，直到有信件时才被释放。 3、Spooling系统主要由预输入程序、程序和程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统 将处理器工作状态划分为和这两种状态。 5、UNIX系统将文件分为三类：普通文件、文件和文件。 6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存 放最近问的部分页表，这种高速存储器称为，存放在该存储器中的页表称。 7、死锁的四个必要条件是互斥使用资源，占有等待资源，和。 8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。 9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个文件，文 件主对该文件的读写权限为。 10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。 设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是次，而采 用LRU算法时，缺页次数是次。（注：最初空的3页调入内存计入缺页中断次数）
苏州大学操作系统原理课程试卷答案（三）共4页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间：120分钟 一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。 （1）分时操作系统（2）分布式操作系统 （3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理（2）数据库管理 （3）保护系统（4）命令解释器系统
3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。 （1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1）内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。