苏州大学操作系统原理课程试卷共页
操作系统原理试题题库含答案 9
操作系统原理试题题库含答案(9)1、指令在内存中的地址是（）A、逻辑地址B、物理地址C、虚拟地址正确答案： B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案： D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下（）方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案： C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案： B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案： D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案： C7、在单处理机上执行程序,多个程序的执行是（）进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案： C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案： A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过（）实现。
A、段表B、页表C、 PCBD、 JCB正确答案： A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案： A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案： C12、分区分配内存管理方式的主要保护措施是______。
2018年苏州大学872数据结构与操作系统考研真题试题
苏州大学2018年硕士研究生入学考试初试试题（B卷）科目代码：872 科目名称：数据结构与操作系统满分：150分一、数据结构部分1、（15分）判断题，判断下列说法是否正确，如错误，指出错误之处。
（1）对于哈希（散列）查找，若采用线性探测法解决冲突，则装填因子α可以大于1。
（2）在A VL树上进行查找，平均查找长度为。
（3）一棵完全二叉树的高度为h，则该树至少有个结点。
（4）一个线性表，如果在对其进行操作的过程中表的长度经常发生变化，则采用顺序存储结构较合适。
（5）在使用后缀表达式计算表达式值时，应用队列存放操作数和操作符。
2、（15分）若要对一个序列进行排序，且需要对其进行次插入操作，以及次查找最大值的操作。
现有堆和二叉排序树两种数据结构，分别从平均情况和最坏情况下分析各数据结构的时间复杂度。
（1）若考虑平均情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。
（2）若考虑最坏情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。
3、（15分）一个线性表的元素均为正整数，使用带头指针的单链表实现。
编写算法：判断该线性表是否符合：所有奇数在前面，偶数在后面。
4、（15分）一棵用二叉链表实现的二叉树，其每个结点包括以下部分内容：结点值data，左孩子lchild和右孩子rchild，还有一个size存储该结点子树上的结点总数，现size还未赋值。
编写算法：为size赋值。
5、（15分）一棵采用孩子-兄弟表示法的树，编写算法：统计树中度为k的结点的个数。
二、操作系统部分1、（15分）简答题。
（1）什么是物理设备和逻辑设备，说明它们之间的关系。
（2）进程在CPU中执行时，操作系统有哪些操作模式，为什么要区分这些操作模式？（3）死锁解除的方法有哪些？请设计应用于手机操作系统的死锁解除方法。
2、（15分）采用动态优先级调度算法（优先数高的优先级低），根据运行时间和等待时间对优先数进行动态老化，具体老化算法如下：（a）处于等待状态的进程优先数p根据等待时间进行变化，每毫秒减一；（b）处于运行状态的进程优先数p根据运行时间进行变化，每毫秒加二；（c）优先数相同的进程按以下顺序调度：1）运行中的进程；2）先进入就绪队列的进程；（d）优先数p每隔1毫秒重新计算；（e）采用抢占式调度策略。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
操作系统原理试卷
操作系统原理试卷1、父进程创建子进程之后，父子进程间的关系是什么？答案：一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。
子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。
2、简述文件、文件系统的概念答案：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。
文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。
3、简述作业调度的主要算法答案：作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。
4、简述请求分页存储管理方式中三种内存分配策略的原理答案：固定分配局部置换为每个进程分配一组固定数目的物理块，在进程运行期间物理块数保持不变，当发生缺页中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面，当无空闲空间时，从所有内存中选择一个页面进行置换，此种方式会使发生缺页中断的进程物理块数增加，而调出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系统增加该进程的物理块数，反之，减少进程分配的物理块数。
5、简述段页式存储管理方式答案：段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按照页面大小划分成大小相等的物理块，段页式存储管理方式每个用户的进程会具有一张段表和一组页表。
6、简述有哪些程序链接方式答案：程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接7、简述什么是快表以及快表的作用答案：基本的地址变换机构需要两次访问内存才能够访问到数据。
苏州大学872数据结构与操作系统考研真题试题2004—2014年
苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。
一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。
1.判断，若错，改正。
15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。
(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。
(3) 求子串的定位操作成为串的模式匹配。
2.Dijkstra用途，思想，验证其正确性，及图的数据结构。
3.将数的质因数分解并按递减顺序写成一个有序单链表。
如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。
（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。
二、操作系统部分6、判断，若错，改正。
15分(1)任何操作系统中，系统资源分配最小单位为线程。
(2)死锁的进程必然至少一个互斥资源。
(3)虚拟存储器大小为内外存之和。
(4)文件访问效率有两个，物理结构和逻辑结构。
(5)spooling可以减少进程上下文切换次数。
7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。
8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。
9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。
(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。
苏州大学操作系统习题集(大学期末复习资料)
(一)选择题在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）、（D），以及文件和设备。
这里的（C）管理主要是对进程进行管理。
A：提高系统资源利用率B：资源；C：处理机；D：存储器操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC机上的操作系统称为（D）。
A,B,C,D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。
B：（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。
C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
用户在程序设计过程中，可通过（A）获得操作系统的服务。
A：（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。
在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A），为实现多道程序设计需要有（B）A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。
B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。
推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的动力是（B），推动微机OS发展的主要动力是（C）。
A：提高系统资源利用率；B：方便用户；C：计算机硬件的不断更新换代；在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。
操作系统原理试题题库含答案1
操作系统原理(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、下面六个系统中,必须是实时操作系统的有____个。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
2012年-2015年苏州大学872数据结构与操作系统考研真题试题试卷
第 4 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 5 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 6 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 7 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 8 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 9 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
目 录
2012 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································2 2013 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································4 2014 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································6 2015 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································8
第 1 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 2 页，共 9 页来自芝士传媒 × 题源库
...让知识更美味...
第 3 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
操作系统原理期末试题(10套含答案解析)
操作系统原理期末试题〔一一、单项选择题<每题2分,共20分>1．以下著名的操作系统中,属于多用户、分时系统的是< B >。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中,进程的最基本的特征是< A >。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,< C >。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于< C >。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指< D >。
A．使用机器时,屏幕闪烁的现象B．由于主存分配不当,偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的< C >分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是< C >。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中,正确的是< C >。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分>1．简单地说,进程是程序的执行过程。
操作系统原理试卷(含答案)
《操作系统原理》课程试卷答案班级 _______________ 学号 _____________ 姓名 ______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（ A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
苏州大学操作系统原理课程试卷（3套）含答案
苏州大学操作系统原理课程试卷（一）答案共4页一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。
2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。
而两个V操作的次序无关紧要。
3、P(S)：表示申请一个资源；V(S)表示释放一个资源。
信号量的初值应该大于等于0 。
4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。
固定分配有两种不同的方式，分别是平均分配和按比率分配。
5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。
6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。
7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。
8、I/O设备的控制方式有轮询、中断和DMA等。
二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。
错。
分布式系统是松散偶合系统。
2、在一个只有单个CPU的计算机中，进程不能并行操作。
错。
一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。
3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。
对。
4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
对。
5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
错。
作业的编制空间是由计算机的字长决定的。
三、简答题（20分，每题5分）1、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。
2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。
操作系统_苏州大学中国大学mooc课后章节答案期末考试题库2023年
操作系统_苏州大学中国大学mooc课后章节答案期末考试题库2023年1.以下有关内核线程的论述，正确的是（）。
参考答案:内核线程由内核进行创建和撤销_内核线程由内核完成线程调度_内核线程由内核管理2.引入线程后，处理机只在线程间切换。
参考答案:错误3.Java中的线程有四种状态，分别是：可运行（Runable）、就绪（Ready）、阻塞（Blocked）、死亡（Dead）。
参考答案:错误4.程序开发者必须创建一个线程去管理内存的分配。
参考答案:错误5.Unix的exec创建的进程可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本较低。
参考答案:错误6.为了照顾紧迫型进程，应采用（）调度策略。
参考答案:PR7.可能存在饥饿问题的调度算法有（）。
参考答案:PR_SJF8.在页式存储管理中，引入快表可以减少每一次的内存访问时间。
参考答案:错误9.用户程序中使用的从零地址开始的地址编号是逻辑地址。
参考答案:正确10.内存管理的目的是（）。
参考答案:进行存储保护_提高内存数据访问的速度_提高内存利用率11.离散内存分配技术包括（）。
参考答案:段页式_分段_分页12.存在外碎片的存储管理方式有（）。
参考答案:可变分区分配_段式存储管理13.把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。
这种技术是（）。
参考答案:交换14.一个32位地址的计算机使用两级页表。
虚拟地址被分成9位的顶级页表域、11位的二级页表域和一个偏移量，页面大小是（）。
参考答案:4KB15.分页存储管理中的页表由（）建立参考答案:操作系统16.TLB在计算机系统中是用于（）。
参考答案:地址变换17.在页式存储管理中，为了实现主存的空间分配，应设置（）。
参考答案:页表18.在RR算法中，时间片越小越好。
参考答案:错误19.SJF算法可以获得最小的响应时间。
操作系统原理试题题库
仅供参考：其中：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源答案-3：A13、操作系统是一组（）。
苏州大学文正学院操作系统复习题
苏州⼤学⽂正学院操作系统复习题苏州⼤学操作系统期末复习题⼀、填空（15 ’）⼆、选择（1.5 ’*20）1.处理器能直接访问_________A. 寄存器B. 硬盘C. 主存D. 光盘E. ⾼速缓冲存储器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．段表C．位⽰图 D．空闲区表8.在可变分区存储管理中，某作业完成后要回收其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）A.⽆上邻空闲区也⽆下邻空闲区B.有上邻空闲区但⽆下邻空闲区C.⽆上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区9.在⼀个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（）A．地址递增B．地址递减C．长度递增D．长度递减10.页式存储管理中的页表由（）A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴11.不使⽤快表的纯分页式存储管理时，每读写⼀个数据，要访问主存（）A. 1次B. 2次C. 3次D. 4次12.虚拟存储器是_______A.实际上不存在的存储器B.容量扩⼤了的主存C.可提⾼计算机运算速度的设备D.可以容纳总和超过主存容量的多个作业同时运⾏的⼀个地址空间13.在采⽤页式存储管理的系统中（）A.不可以把作业分散到⼏个不连续的主存区域B.不需要采⽤移动技术移动作业区C.不需要硬件⽀持D .不采⽤动态重定位的⽅式装⼊作业14.LRU页⾯调度算法时选择先调出的页⾯是（）A．最近才使⽤的 B．最久未被使⽤的C．驻留时间最长的 D．驻留时间最短的15.如果处理器有32位地址，则它的虚拟地址空间为（）A. 2GBB. 4GBC. 640KBD. 16MB16.采⽤段式存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是__________A. 224B. 216C. 28D. 232三、名词解释（3 ’*4）1.静态重定位在装⼊⼀个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位⽅式称为静态重定位。
操作系统原理试题题库含答案 4
操作系统原理试题题库含答案(4)1、消息缓冲队列通信机制，属于什么通信方式？A、消息传递系统B、共享存储器系统C、管道通信系统正确答案： A2、资源的预先分配策略可以实现死锁的_____________。
A、预防B、避免C、检测D、恢复正确答案： A3、下面关于进程创建原语的叙述中,错误的是___。
A、原语是一条指令,该指令完成一个指定的功能B、原语是一组机器指令组成的程序段C、原语在执行过程中要屏蔽中断D、原语工作在系统核心态正确答案： A4、最近最少使用(LRU)的缺页率会随着缓存增加而___。
A、增加B、减少C、无关D、不变正确答案： B5、下列进程状态的转换中,哪一个是不正确的( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： B6、同一进程的多线程,同时在多核上都能运行。
这种性质称作线程的____________。
A、异步性B、并行性C、并发性D、动态性正确答案： B7、银行家算法是一种()算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除正确答案： B8、下列算法中用于磁盘移臂调度的是____________。
A、电梯算法B、 LRU算法C、时间片轮转法D、优先级高者优先算法正确答案： A9、系统为某进程分配了 4 个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。
A、 2B、 3C、 4D、 8正确答案： B10、设与某资源关联的信号量(K)初值为3,当前值为1。
若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是( )。
A、 0,1B、 1,0C、 1,2D、 2,0正确答案： B11、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。
A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案： C12、在采用多级目录结构的系统中,经常采用____方法来提高检索文件的速度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
苏州大学操作系统原理课程试卷（三）共6页
学院专业成绩
年级学号姓名日期
考试形式：闭卷时间：120分钟
一、填空题（20分，每空1分）
1、操作系统设计的两个目标是和。
2、P.V操作必须出现，有一个P操作就一定有一个。
3、临界资源是指，而临界区是指。
4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是和。
5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的算法是，选择淘汰在主存驻留时间最长的页的算法是。
6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的。
7、文件的目录组织形式主要有、、和等。
8、设备的寻址方式主要有和。
9、协同进程间一般通过进行间接通信。
二、选择题（20分，每题2分）
1、紧耦合系统就是。
（1）分时操作系统（2）分布式操作系统
（3）网络操作系统（4）并行操作系统
2、以下不属于操作系统部件的是。
（1）进程管理（2）数据库管理
（3）保护系统（4）命令解释器系统
3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。
（1）1 （2）2 （3） 3 （4）5
4、用V操作可以唤醒一个进程，被唤醒的进程状态变为。
（1）就绪（2）运行（3）阻塞（4）完成
5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。
当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。
这种进程调度算法称为。
（1）循环轮转调度算法
（2）优先数调度算法
（3）固定周期轮转调度算法
（4）多级队列调度算法
6、页式存储管理的快表(TLBs)一般存放在。
（1）内存（2）外存（3）硬盘（4）CACHE
7、虚拟存储器的最大容量由决定。
（1）内存容量
（2）程序的地址空间
（3）内外存容量
（4）计算机的地址机构
8、可以分配给多个进程的设备是。
（1）共享设备（2）块设备
（3）独占设备（4）互斥设备
9、光盘上的文件一般可以采用存取方式。
（1）顺序（2）随机（3）直接（4）顺序或随机
10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为字节。
(1)16M (2)4M (3)2M (4)1M
三、简答题（20分，每题5分）
1、什么是与设备无关性？有什么好处？
2、请给出记录型信号量中对P、V操作的定义。
3、从内核角度看，内核级线程和用户级线程有什么不同？
4、什么是虚拟存储器？为什么要在存储管理中引入虚拟存储器。
四、(13分)在五状态图中，假如计算机只有一个CPU，如果系统中有N个进程：（1）运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？
（2）有没有这样的状态转换，为什么？
等待—>运行；就绪—>等待
（3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。
五、(10分)一个操作系统有20个进程，竞争使用30个同类资源，申请方式是逐个进行，一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用30，最少使用一个资源。
20个进程需要的资源总数小于50。
如果仅考虑这类资源，系统会产生死锁吗？请说明理由。
六、(9分)一个分页存储系统，页表存放在内存：
●如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？
●如果系统采用三级页表，则访问一个内存单元需要多少时间？
●如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内
存单元需要多少时间？（假设访问一次快表需要10ns）
七、(8分) 设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。
（10分）
●文件的第1569逻辑字节的信息存放在哪一个磁盘块上？
●要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的
FCB在内存）。