中南大学考试试卷 （A 卷） 2012-- 2013学年 下 学期期末考试试题 时间100分钟 现代信号处理 课程 56 学时 3.5 学分 考试形式： 闭 卷 专业年级： 电子信息、通信2011级 总分100分，占总评成绩 70 % 注：此页不作答题纸，请将答案写在答题纸上
填空题（本题20分，每空2分）
1．若一系统为因果系统，则该系统的单位脉冲响应h(n)应满足________，若该系统为稳定系统，则该系统的单位脉冲响应h(n)应满足________。
2．若h(n)为实序列，则序列傅立叶变换)(ωj e H 的实部是______函数，虚部是______函数。（填“奇”或“偶”）
3．已知序列}4,3,2,1{)(=n x ，则)(0j e X =_______。
4．已知一序列x(n)的DTFT 为1e 2)e (3+=ωωj j x ，则x(n)= _______。
5．实序列x(n)的10点DFT ［x(n)］ = X(k)（0≤ k ≤ 9），已知X(0) = 5，X(1) = 1+j ，X(2) = j ，则X(8) =_______，X(9) =_______。
6．已知序列x(n)={1，2，2，1}，X （K ）为其4点DFT ，则X （0）=_________。
7．n n x 2
1)(=，那么X(z)的收敛域为__________。
二、单项选择题(10分，每题2分)
1. 假设任意有限长序列x(n)和h(n)的长度分别为M 、N ，循环卷积长度为L 。如果x(n)与h(n)的线性卷积等于其循环卷积，那么L 、M 、N 满足的条件是( )。
A. L>M+N
B. L>=M+N-1
C. L>M+N-1
D. L=M+N
2．若模拟信号最高频率为f ，则为了不发生频域混叠而采用的最小采样频率为 ( )。
A.f/2
B.2f
C.f 2
D.4f
3．已知序列Z 变换的收敛域为｜z ｜<1，则该序列为 。
A.有限长序列
B.右边序列
C.左边序列
D.双边序列
4．已知x(n)=δ(n)，其N 点的DFT ［x(n)］=X(k)，则X(N-1)=（ ） A.N-1 B.1 C.0 D.-N+1
5、差分方程y(n)=x(n)+1 (输入x(n)、输出y(n)) 所描述的系统是________。
A. 线性时变
B. 线性时不变
C. 非线性时变
D. 非线性时不变
三、简答题(共30分)
1．请简述用窗函数法设计FIR 数字低通滤波器的步骤（10分）
2. 请从DFT 下列性质中选择2条进行解释：（10分 ）
(1) 隐含周期性（2）时域循环移位性质 （3）频域循环移位性质 （4）循环卷积定理
3. 请简述逆Z 变换的求法（10分 ）
四、综合题(共40分)
1．关于DFT 对模拟信号进行谱分析
（1）请列举三种误差来源。
（2）若信号最高频率为1000Hz, 要求谱分辨率<=2Hz, 请计算最小记录时间Tp ，最大采样间
隔Ts ，最少采样点数N 。（10分）
2．求下列序列的N 点DFT ： （10分 ）
(1) 101)(-≤≤=N n n x
(2) 10)()(-≤≤=N n n n x δ
(3) 10)()(2-≤≤=N n n R n x
3、已知滤波器系统函数为)3)(2)(1(2)(+++=
s s s s H ，请分别利用脉冲响应不变法和双线性变换法将其转换为数字滤波器（采样间隔1=T ）。（10分）
4、已知FIR 系统的单位脉冲响应为 （10分）
)(2)1-()2-(2)(n n n n h δδδ++=
（1）判断该FIR 系统是否因果稳定。请说明原因。
（2）判断该FIR 系统是否具有线性相位。请说明原因。
（3）求h(n ）的序列傅立叶变换、Z 变换、4点DFT 。说明3者的关系。
2013年4月份自考操作系统试题及答案 操作系统试题 课程代码：02326 本试卷分为两部分，满分100分；考试时间为150分钟。 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、开发UNIX第一个版本所使用的计算机是（ A ） A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是（D） A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是（ D ） A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行(在目态下执行) 4、UNIX用于改变对文件访问权限的命令是（ D） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是(D ） A、主存储器的保护 B、主存的程序浮动 C、系统资源的分配和调具体功能 D、用户程序的具体功能 6、不属于进程控制原语的是（ D） A、创建原语 B、撤销原语 C、唤醒原语 D、互斥原语(阻塞原语) 7、不属于进程特（C ） A、动态性性 B、并发性 C、同步性 D、异步性 8、申请启动了外围设备，该进程状态的变化是（ D ） A、成等待状态 B、从运行状态变成就绪状态 C、状态变成就绪状态 D、从就绪状态变成运行状态
9、采用多道程序设计后，用户在程序中使用的地址称为（ C ）逻辑地址 A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是（ C） A、0~1023 B. 0～2047 C、0～4095 D、0—8191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ B ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（C ） A、两部分都可以装卸 B、两部分都不可以装卸 C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D） A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件 15、具有“设备独立性”的计算机系统中，下列说法正确的是（D） A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定 C、用户编制程序时，对欲使用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实际关 16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B） A、150 B、170 C、180 D、200
答案仅为参考 1.Which of the following scheduling alogrithms could result in starvation and why? (1)First-come,first-served (2)Shortest job first (3)Round robin (4)Priority【来自课后习题】 答：最短工作优先调度和优先级调度算法会引起饥饿。优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。 解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。（最短工作优先调度会使工作长度最大的进入无限等待CPU） 2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not? 答：有死锁，死锁部分为P2-R4-P5-R3。 3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】 答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。 4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式。 解：11位页内地址，5位页号 (2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？ 解：因为有32个逻辑页面，所以页表有32项。因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位 (3)如果物理空间减少一半，页表结构应相应作怎样的改变？ 解：32项，每项至少需要8位
A B 开卷闭卷其他
11、假设一个系统有4个页面，页表项的信息如下表所示。Second-chance（clock）算法将置换哪个页面？（ D ） （A）0；（B）1；（C）2；（D）3。 页面加载时间最后访问 时间Valid/Invalid bit Modify bit Reference bit 0 1 2 3 167 321 254 154 374 321 306 331 1 1 1 1 1 1 1 1 12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C ）（A）0；（B）1；（C）2；（D）3。 13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（ B ）（A）16，15。 （B）15，14。 （C）15，16。 （D）14，15。 14、下列文件系统的分配方式不具有随机访问能力的是（ C ） （A）单级索引分配。（×） （B）双向链表分配。 （C）单向链表分配。 （D）连续分配。（×） 15、下列哪个数据结构或算法的局部性比较好？（ C ） （A）二分查找（binary search）。 （B）指针。 （C）冒泡排序。 （D）哈希表（hash table）。 16、下面那个缩写表示进程间通信？（ C ） （A）IRQ。 （B）ISR。 （C）IPC。 （D）IVT。 17、关于虚拟内存，哪一个是正确的？（C ） （A）虚拟内存只能通过请求式调页（demand paging）实现。 （B）缺页率总是随着物理内存的增加而减少。（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。 （D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。 18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（ B ） （A）增加。 （B）减少。 （C）不变。 （D）可能增加也可能减少。 19、下面哪一个说法是不正确的？（B ） （A）策略和机制分离是操作系统设计应该遵循的重要原则。 （B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。 （D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。 20、哪一个说法是正确的？（D ） （A）资源分配图中如果存在有向环，一定发生了死锁。（×） （B）线程只能在操作系统内核中实现。（×） （C）当进程执行一个除零操作时，将触发一个外部中断。 （D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。 二、简答题（54分） 1、 (10分)列出进程的状态，并画出状态变迁图。 2、 (8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。 3、 (6分)竞争条件的解决方法要满足哪些条件？ 4、 (4分)列出死锁的四个必要条件。 5、 (6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。 6、 (6分)名词解释：局部性（locality）模型和工作集（working-set）模型。它们有什 么联系？ 7、 (4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。 8、 (6分)描述缺页异常的处理流程。 9、 (4分)描述分段内存管理方法，包括分段的原因以及具体的做法。
2016年4月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码 02326) 本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题l分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为 A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中，最层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行，让用户程序执行时，处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、UNIX用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化，这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态／管态 9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法 B、计算时间最短的作业优先算法 C、均衡调度算法 D、优先级调度算法
2013学年秋季学期2011级计算机科学与技术、网络工程专业 《操作系统原理》期末考试试卷（A卷、闭卷、120分钟） 一、判断题（每题1分，共10分） ( )1．文件系统中分配存储空间的基本单位不是记录。 ()2．具有多道功能的操作系统一定是多用户操作系统。 ( )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 ( )4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 ()5．文件系统中源程序是有结构的记录式文件。 ( )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( )7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。 ( )8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。 ( )9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。( )10．若系统中存在一个循环等待的进程集合，则必定会死锁。 二、单项选择题（每题2分，共30分） 1. UNIX操作系统是一个( ) A、交互式分时操作系统 B、多道批处理操作系统 C、实时操作系统 D、分布式操作系统 2. 进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 3．支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 5. 一级目录结构的文件系统的主要特点是( ) A、适用于多道程序设计 B、适用于单用户系统 C、无需把索引表放到磁盘上 D、存取所有文件都无需用到索引表 6．进程有三种基本状态，可能的状态转换是( ) A、就绪态到运行态、等待态到就绪态、运行态到等待态 B、就绪态到运行态、就绪态到等待态、等待态到运行态 C、就绪态到运行态、等待态到就绪态、等待态到运行态 D、运行态到就绪态、就绪态到等待态、等待态到运行态 7．引入缓冲技术的主要目的是( ) A、改善用户编程环境 B、提高CPU的处理速度 C、提高CPU与设备之间的并行程度 D、降低计算机的硬件成本 8．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 9．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
华南农业大学期末考试试卷（A 卷） 201X 学年第一学期 考试科目： 操作系统 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 （答案直接写在试卷上，卷面书写必须工整、清晰、规范） 一、选择及填空题（本大题共25个空，每空1分，共25分） 1. _________操作系统能及时处理由过程控制反馈的数据并响应。 A. 分布式 B. 实时 C. 分时 D. 嵌入式 2. 当CPU 处于系统态时，它可以执行的指令是计算机系统的________。 A. 只有访管指令 B. 只有特权指令 C. 所有指令 D. 只有非特权指令 3. 在“基址B+限长L ”内存保护方案中，合法的逻辑地址A 应该满足_________条件。 A. 0≤A ＜L B. 0≤A ≤L C. B ≤A ＜L D. B ≤A ≤L 4. 分时操作系统的主要目标是提高或改善计算机系统的_________。 A. 实时性 B. 资源利用率 C. 交互性 D. 软件运行速度 5. Linux 中的伙伴系统是用于________。 A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的管理 D. 文件保护 6. 在下列死锁的解决方法中，属于死锁预防策略的是________。 A. 银行家算法 B. 资源有序分配 C. 剥夺资源 D. 资源分配图化简 7. 进程创建时，操作系统不需要给新进程执行下面的________工作。 A. 分配唯一的PID B. 分配内存空间 C. 初始化PCB D. 抢占当前进程 8. 虚拟存储器的目的是实现________。 A. 存储保护 B. 程序迁移 C. 动态重定位 D. 扩充主存容量 9. 某分时系统将有50个用户同时上机，为保证2s 的响应时间，时间片最大应为_______。 A. 50ms B. 40ms C. 100ms D. 20ms 10. “选一个进程占用CPU ”是_________的功能。 A. 短程调度 B. 中程调度 C. 长程调度 D. 高级调度 11. 与系统“抖动”现象无关的原因是__________。 A. 置换算法 B. 磁盘容量 C.请求页式管理 D. 交换数据量
操作系统期末试题（A）卷 课程名称《操作系统》任课教师签名 出题教师签名审题教师签名 考试方式（闭）卷适用专业计算机各专业 考试时间（120 ）分钟 一、单项选择题(每小题2分，共30分) 1. 操作系统是对进行管理的软件。 A．软件 B．硬件 C．计算机资源 D．应用程序 2. 实时操作系统必须在_______内完成来自外部的事件。 A．响应时间 B．周转时间 C．规定时间 D．调度时间 3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。 A. 1小时 B. 5小时 C. 25小时 D. 8小时 4. 如果分时操作系统的时间片一定，那么则响应时间越长。A．用户数越少 B．用户数越多 C．内存越少 D．内存越多 5. 解决“碎片”问题最好的存储管理方法是。 A. 页式管理 B. 段式管理 C. 固定分区管理 D. 可变分区管理 6. 下列算法中用于磁盘移臂调度的是。A. 时间片轮转法 B. LRU算法 C. 最短寻道时间优先算法 D. 优先级高者优先算法 7. 为记录设备的情况，系统为每一类设备配置一张。 A. 系统设备表 B. 设备控制表 C. 逻辑设备表 D. 设备开关表 8. 进程从运行状态进入就绪状态的原因可能是。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 9. 进程控制块是描述进程状态和特性的数据结构，一个进程。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制 块 C.可以没有进程控制块 D.只能有惟一的进程控制块 10. 一作业9:00到达系统,估计运行时间为1小时。若11:00开始执 行该作业,其响应比是。 A. 2 B. 1 C. 3 D. 0.5 11. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲 区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。 A. 1 B. 4 C. 5 D. 6 13. 若信号S的初值为2,当前值为-2,则表示有_________等待进程。
全国 2013年4月高等教育自学考试操作系统试题 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、开发UNIX第一个版本所使用的计算机是（ B） A、PDP-8 B、PDP-7 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是（D ） A、操作控制命令D、系统功能调用 C、作业控制语言B、过程调用 3、下面关于管态和目态的叙述中不正确的是（ D ） D、访管指令只能在管态下执行 A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 4、UNIX用于改变对文件访问权限的命令是（C ） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是（D ） A、主存储器的保护D、用户程序的具体功能 C、系统资源的分配和调度B，主存中程序的浮动 6、进程控制原语（ ABCD ） A、创建原语 B、撤销原语 C、唤醒原语 D、阻塞原语 7、进程特性（C ） A、动态性 B、并发性 C、独立性 D、异步性 8、一个进程运行中申请启动了外围设备，该进程状态的变化是（ D ） A、从运行状态变成等待状态D、从就绪状态变成运行状态 B、从运行状态变成就绪状态 C、从等待状态变成就绪状态 9、采用多道程序设计后，用户在程序中使用的地址称为（ C ） A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号， 则可以表示的页内地址范围是（ C ） A、0~1023 B. 0～2047 C、0～4095 D. 0—8191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ A ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（ C ） A、两部分都可以装卸C、两部分都有自己独立的目录结构 B、两部分都不可以装卸D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面属于基本文件操作的是（ ABC ） A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件
试卷代号：1 25 1 中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题 注意事项 一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．信息管理系统 C．操作系统 D．数据库管理系统 2．系统调用的目的是( )。 A．申请系统资源 B．终止系统服务 C．请求系统服务 D．释放系统资源 3。在操作系统中，进程的最基本的特征是( )。 A．执行过程的封闭性 B．动态性和并发性 C．顺序性和可再现性 D．与程序的对应性 1125
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．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为( )。 A．64K B．4K C．4M D．4G 10.与文件物理组织形式有关的是( )。 A.用户对文件的存取方法 B．记录的个数 C．文件长度 D．文件目录结构 11．文件系统采用二级文件目录可以( )。 A.节省内存空间 B．解决同一用户间的文件命名冲突 C．缩短访问存储器的时间 D．解决不同用户间的文件命名冲突 1126
A、页表 B、段表 C、段表和页表 D、空闲区表 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是（） A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是（） A、1小时 B、2小时 C、3小时 D、6小时 6．位示图法可用于（） A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收 C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换 7．下列进程状态的转换中，不正确的是（） A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是（） A、地址递增 B、地址递减 C、长度递增 D、长度递减 9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（） A、等待 B、就绪 C、运行 D、完成 10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是 （） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备
11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（） A、110，170，180，195，68，45，35，12 B、110，68，45，35，12，170，180，195 C、110，170，180，195，12，35，45，68 D、12，35，45，68，110，170，180，195 12．以下技术在操作系统中用来解决进程同步的是（） A、管道 B、管程 C、通道 D、DMA 13．完成设备的打开、关闭、读、写等操作的是（） A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序 14．单处理机系统中，不能并行的是（） A、进程与进程 B、处理机与设备 C、处理机与通道 D、设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（） A、先来先服务法 B、优先级法 C、短作业优先法 D、时间片轮转法 16．死锁的预防采取措施是（） A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（） A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法 18．某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时内存中最大空闲分区的大小是（） A、7MB B、9MB C、10MB D、15MB 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是（） A、3，2 ，1，0，-1 B、2，1，0，-1，-2 C、1，0，-1，-2，-3 D、4，3，2，1，0 20.目录文件存放的信息是（） A、某一文件的数据信息 B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 三、判断题（每小题1分，共10分） 1．实时操作系统一般应用于实时控制。( ) 2．PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。( ) 3．抖动是操作系统特征之一。( ) 4．最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。( ) 5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。( ) 6．页式系统的优点是消除了外部碎片，更有效地利用了内存。( ) 7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。( ) 8．磁盘是典型的块设备。( ) 9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。( ) 10．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )
安阳师范学院计算机与信息工程学院（或人文管理学院） 计算机科学与技术专业《计算机操作系统》考试 2013—2014学年上学期期末考试试卷A 一、单项选择题 ( 本大题共 20 小题，每小题 1 分，共 20 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。错选或未选均无分。 （ ）1．一个作业9：00到达系统，估计运行时间为1小时，若11：00开始执行该作业，其响应比是_________。响应比=（等待时间+要求服务时间）÷要求服务时间 A ． 0．5 B ．1 C ． 2 D ． 3 （ ）2．__________是一种只能进行p 操作和v 操作的特殊变量。 A ． 调度 B ． 进程 C ． 同步 D ． 信号量 （ ）3．在进程管理中，当_________时，进程从阻塞状态变为就绪状态。 A ． 进程被进程调度程序选中 B ． 等待某一事件 C ． 等待的事件发生 D ． 时间片用完 （ ）4．下列的进程状态变化中，__________的变化是不可能发生的。 A ． 运行----就绪 B ． 运行----等待 C ． 等待---运行 D ． 等待----就绪 （ ）5.缓冲技术中的缓冲池在______中. A.内存 B.外存 C.ROM D.寄存器 （ ）6．在多道程序环境下，并行性和并发性是即相似又有区别的两个概念。下面关于并发性的正确叙述是 。 A ．两个或多个事件在同一时间间隔内发生 B ．并发的事件一定是并行的。 C ．两个或多个事件在同一时刻发生 D ．A 、B 、C 都正确。 （ ）7．下面给出的是产生死锁的四个必要条件，预防死锁的方法是通过设置某些限制条件去破坏其中的一个或几个必要条件。但其中的 是由硬件资源的固有性质决定的，不仅不能破坏，还应该加以保证。 A ．互斥条件 B. 请求和保持条件 C ．不剥夺条件 D. 环路等待条件 （ ）8．下面给出的是从低级到高级顺序排列的四种设备I/O 控制方式：其中，以字节为单位的I/O 控制方式是 。 A ．程序I/O （字节） B. 中断驱动I/O （字） C ．直接存储器访问I/O （数据块） D. I/O 通道（数据块） （ ）9．下面关于SPOOLING 系统的叙述中不正确的是 。 A ．该技术是对脱机I/O 系统的模拟 B ．该系统建立在多道程序环境上 C ．该技术是对联机I/O 系统的模拟 D ．该系统需要高速随机外存的支持 （ ）10.分区管理中采用"最佳适应"分配算法时,宜把空闲区按____次序登记在空闲区表中. A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 （ ）11．某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 。4×2＋1＝9 A ． 9 B ．10 C ． 11 D ． 8 （ ）12．若p ，v 操作的信号量s 是初值为3，当前的值为-2，则表示有____个等待进程。 A ．0个 B. 1 个 C. 2个 D. 3个 （ ）13．在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是 。 A ． 先来先服务 B ． 高优先级优先 C ． 最高响应比优先 D ． 短作业优先 （ ）14.在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。 A. 进程优先权 B. 进程的推进顺序 C. 资源的静态分配 D. 分配队列优先权 （ ）15．文件系统采用二级目录可以 ． A. 节省内存空间 B. 缩短访问存储器的时间 C. 解决同一用户间的文件命名冲突 D. 解决不同用户间的文件命名冲突 （ ）16． 采用资源剥夺法可解除死锁，还可能采用 方法解除死锁。 A ． 执行并行操作 B ． 撤消进程 C ． 拒绝分配新资源 D ． 修改信号量 （ ）17.操作系统中的SPOOLING 技术,实质是将______转化为共享设备的技术. A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备 （ ）18.在文件系统中,文件的不同物理结构有不同的优缺点.在下列文件的物理结构中,_____不具有直接读写文件任意一个记录的能力. A. 顺序结构 B. 链接结构 C. 索引结构 D. Hash 结构 （ ）19.两个进程合作完成一个任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关 系被称 为进程的__________． A ． 同步 B ． 互斥 C ． 调度 D ．执行 （ ）20． 在段式存储管理中， 。
山东科技大学2012—2013学年第二学期 《操作系统》考试试卷（A卷） 班级姓名学号 一、单项选择题（每小题2分，共20分） 1、现代OS具有并发性和共享性，是由（）的引入而导致的。 A．单道程序B．多道程序C．对象D．磁盘 2、在进程状态转换时，下列( )转换是不可能发生的。 A．就绪态→运行态B．运行态→就绪态 C．运行态→阻塞态D．阻塞态→运行态 3、从资源管理的角度看，进程调度属于( )。 A．I/O管理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、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。 A．1MB B．401MB C．1MB+224B D．224B 10、从下面描述中正确的一条描述是（）。 A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。(隐式) C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 D．在MS-DOS中采用的是隐式链接文件结构。(显式) 二、判断题，正确的在括号内画“√”，否则画“×”（每小题1分，共10分） 1、在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。( ×) 2、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。( ×) 3、批处理系统不允许用户随时干涉自己程序的运行。( 1 ) 4、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。( 0 ) 5、进程从CPU退下时，将“现场”保存在系统栈内。( 0 ):1 6、多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。( 0 ) 7、系统中进程的数目越多，CPU的利用率就越高。( 0 ):1 8、数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程序并发执行。( 0 ):1 9、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统资源的利用率。( 0 ) 10、在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。( 1 ) 三、简答题（第1，2，3小题各6分，第4小题8分，第5小题4分，共30分） 1、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？ （1）若干同学去图书馆借书。 （2）两队举行篮球比赛。 （3）流水线生产的各道工序。
安徽大学---操作系统期末考试（C） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ） Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节 1、根据作业说明书中的信息，对作业进行控制，称此操作为（A ） A脱机作业B联机作业C控制型作业D终瑞型作业 2、程序并发执行时，具有（D ） A可再现性B顺序性C封闭性D不可再现性 3、实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调度方式。 A非抢占B抢占C信号量D先来先服务 4、进程间的同步是指进程间在逻辑上的相互（B ）关系。 A联接B制约C继续D调用 5、下述哪一项不是内核的基本功能（D ） A中断处理B时钟管理C原语操作D命令接口 6、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C ） A FIFS B最高响应比高者优先C短作业优先D优先级 7、进程被阻塞以后，代表进程在阻塞队列的是它的（B ） A文件控制块B进程控制块C作业控制块D设备控制块 8、衡量系统的调度性能主要是指标是（A） A作业的周转时间B作业的输入输出时间 C作业的等待时间D作业的响应时间 10．批处理系统的主要缺点是（A） A无交互性B输入输出设备利用率低 C CPU利用率低D失去了多道性 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（T） 2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（） 3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（） 4、响应比高者优先调度算法解决了长作业死等的问题。（T） 5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（） 6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。（T ） 7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（） 8、文件存储空间的分配通常以字节或字节单位。（） 9、每一个驻留在辅存上的文件都必须连续存放。（） 10、进程的互斥在批处理系统中不会出现。（T ） 五、综合应用题（每小题10分，共20分） 1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。 2、移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一 个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
━ 防灾科技学院 2012~ 2013学年 第一学期期末考试 《操作系统》试卷 (B) 使用班级1050421/2/3/4 1050431/2 1150411/2/3 答题时间120分钟 一、 单选题（本大题共15小题，每题1分，共15分。） 1某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 2 能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（ ）。 A.主键 B.次键 C.索引 D.指针 3如果进程PA 对信号量S 执行P 操作，则信号量S 的值应（ ）。 A.加1 B.减1 C.等于0 D.小于0 4在引入线程的操作系统中，独立调度和分派的基本单位是____，资源分配的基本单位是____。题中空白处分别应该是（ ）。 A.线程 线程 B.线程 进程 C.进程 线程 D.进程 进程 5 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。 至–(m-1) 至m-1 至–m 至m 6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 A.作业调度 B.中级调度 C ．进程调度 D.内存调度 [0，137]转换成物理地址是（ ）。 C.产生越界中断 D.产生缺段中断 8如果系统中出现（ ）进程队列则说明系统可能发生了死锁。 A.循环等待 B.互斥 C.同步 D.同步和互斥 9 虚拟存储技术是（ ）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ ）顺序排列。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 11处于后备状态的作业存放在（ ）中。 A.外存 B.内存 和B D.扩展内存 12两个进程争夺同一个资源（ ）。 A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对
洛阳师范学院2014—2015学年第一学期期末 考试 10分） A）实时性B）交互性C）共享性D）运行效率2．最早出现作业概念的操作系统是（）。 A）批处理系统B）分时系统C）实时系统D）多道程序3．一个进程释放资源将可能导致另一进程（）。 A）由就绪变为执行B）由执行变为就绪C）由阻塞变为执行D）由阻塞变4．下列哪种同步机制未遵循“让权等待”原则（）。 A）整形信号量B）记录型信号量 C）信号量集D）AND型信号量 5．用P、V操作管理临界区时，信号量的初值一般为（）。 A）-1 B）0 C）1 D）任意值6．在读者-写者问题中，可同时访问文件的是（）。 A）读者与读者B）读者与写者 C）写者与写者D）任意进程 7．关于请求分页系统描述不正确的是（）。 A）页面大小固定B）地址空间是二维的C）具有缺页中断机构D）具有页面8．下列I/O控制方式中，CPU可能出现“忙等”的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式9．在可变分区存储管理中的紧凑技术可以（）。 A）集中空闲区B）增加主存容量 C）缩短访问时间D）加速地址变换 10．FAT文件系统格式采用的存储分配方式是（）。
A ）连续分配 B ）隐式链接分配 C ）显式链接分配 D ）索引分配 二、填空题（共6题10空，每空1分，共10分） 1．现代操作系统的基本特征包括：、、虚拟和异步。 2．前趋图用于描述进程间执行的前后关系，它是一种图。 3．程序顺序执行的特征是：顺序性、和。 4．系统发生死锁时，至少有个进程处于阻塞状态；它们的资源分配和请求关系构成 一个。 5．在32位系统中采用一级页表实现地址变换，页的大小为4K 字节，则页表中共有 项，页内偏移量占用的二进制位数是。 6．为提高文件检索速度，文件系统中的目录一般采用结构。 三、判断题(共10题，每题1分,共10分。) （）1.分段系统中，段的大小是固定的。 （）2.高级调度就是作业调度，任务是从后备队列中选择作业调入内存。 （）3.进程可由就绪状态直接转为阻塞状态。 （）4.通道I/O 方式可实现内存多个不连续数据区域的直接I/O 。 （）5.页式存储管理是一种离散存储分配方式。 （）6.缺页一定导致页面置换。 （）7.动态分区分配不会产生内部碎片。 （）8.短作业优先调度算法可能导致某些进程发生“饥饿”现象。 （）9.目录是一种特殊的文件。 （）10.磁盘是一种独占设备。 四、分析题(共3题，每题10分，共30分) 1.两个进程P1和P2共享同一变量x ，初值为0。P1中包含语句： x=x+1;P2中包含语句：x=x-1。若P1和P2并发执行，试分析x 的所有可能取值情 况，并分别举例说明相应的处理机指令执行序列。 2.在哲学家进餐问题中，若约定每个哲学家在进餐前均按照先左后右的顺序拿起筷 子。（1）试分析是否会发生死锁，并解释原因；（2）提出一种不会发生死锁的进 餐方案并说明理由。