计算机操作系统样卷1.doc

样卷一 单选题（10题，1分/题，共10分）1. 支持程序在内存中浮动的地址转换机制是( ) A.页式地址转换 B.段式地址转换 C地址.静态重定位 D.地址动态重定位2. 设计多道批处理系统时，首先要考虑的是( ) A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性3. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度4. 信号量是指跟资源相关的特殊变量，它只能由PV原语进行操作，下面S的值会引起进程阻塞的是( )A. S0 B. S=0 D. S=05. 若有N个进程共享一个互斥段，每次最多允许M(MN)个进程进入互斥段，则信号量X的变换范围是 ( ) 。A. NXM B. -MXM C.M-NXM D. N-MXN 6. 系统“抖动”现象的发生不是由（ ）引起的。A 置换算法选择不当 B 交换的信息量过大 C主存容量不足 D请求页式管理方案7. 当进程在执行过程中，发生缺页中断，那么从发生缺页中断的那一刻，到这个进程再一次进入执行状态( 不包括执行状态)，中间至少经历了几种状态的变化( ) A. 1B. 2 C. 3D. 未知8. 如果分时系统的时间片一定，那么 ( ) ，则响应时间越长。 A. 内存越大B. 内存越少C. 用户数越少D. 用户数越多9. 某系统资源共58个，假设进程对该资源的需求量最多为5个，试问保证该系统不会发生死锁的最大进程数目是 ( ) 。 A. 13B. 14C. 15D. 1610. 有交往的并发进程执行时出现与时间有关的错误，其原因是 ( ) A. 对共享资源的使用不受限制，进程交叉使用可共享变量 B. 进程的并发性 C. 进程具有访问共享变量的临界区 D. 进程具有访问共享变量的相关临界区二 多选题（8题，2分/题，共16分）1. 以下跟设备管理与分配有关的数据结构是 ( ) 。 A. DCTB. SDTC. JCBD. CHCT2. 下面存储管理方法中，可能产生内部碎片的是（ ）A 固定分区 B可变分区 C分页 D分段3. 下列操作能创建新的运行实体的是( ) 。A.CreateProcess B. CreateThead C. fork D.CreateMutex4. 下列各类算法中，在实现中属于不可行的是（A）A最佳页面淘汰算法OPT B 短进程优先SPN C 最短剩余时间优先( SRT) D 最高响应比优先HRRN 5. 对于辅助存储器，( )的提法是正确的。A.“不是一种永久性的存储设备” B. “是文件的主要存储介质”C.“不可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存储器”6. 属于实时操作系统的是( )。AGPS定位系统 B飞机定票系统 C股票系统 D计算机辅助设计系统 7. 下面指令必须在核心态下执行的有（ ）A 保存文件 B 设置虚拟内存空间 C 读取系统时钟 D 创建进程8. 操作系统的主要功能有（ ）A 用户接口 B 进程管理 C 存储管理 D 设备管理E 文件管理三 判断题（10题，1分/题，共10分）1. 虚拟存储技术是指在物理上扩充内存容量的技术 ( )2. 死锁则必然发生了循环等待。 ( )3. 死锁预防比死锁避免对资源的限制更加严格，通过设置限制条件来破坏产生死锁的必要条件，从而消除产生死锁的任何可能性。 ( )4. 临界区是指一次只允许一个进程访问的代码。 ( )5. 所有进程都挂起时，系统陷入死锁。 ( ) 6. 一个进程从执行状态转为就绪状态，则必然会引起一进程从就绪状态转为运行状态 ( ) 7. 多道程序设计可以缩短系统中进程的执行时间。 ( )8. 单处理机上的进程就绪队列和阻塞队列最多只能有一个。 ( )9. 设备管理的目标是效率和通用性。 ( )10. 缓冲技术可以完全解决I/O请求的峰值的问题，从而克服内存与外设之间的速度矛盾。 ( ) 四 填空题（14空，1分/空，共14分）1. 综合的死锁处理方案中,针对资源的不同特性,将采取不同的死锁处理方案，请为以下资源选用合理的死锁处理方案，主存：_，虚拟内存：_， 打印机：_，页表：_。2. 解除死锁的方法有_和_。 3. 操作系统的主要目标有_，_， 扩展能力和开放性。4. 操作系统中，进程是可以并行工作的基本单位，它是由程序、 _ 和 _ 组成的。5. 信号量的值为非负时其含义是 _ ，信号量的值为负时，其含义是 _ 。6. 虚拟空间的大小受到辅存空间的大小，_和系统管理能力的限制。7. 文件系统最基本，最重要的目标是_。五 简答题（4题，共20分）简答题DIY区：（请选择你简答的题目及分配的分数,一个分值只能选一题）分数7分6分4分3分题号1. 一个单CPU的操作系统共有n个进程，不考虑进程状态过渡的情况，也不考虑空转进程。 (1) 给出运行进程的个数范围。 (2) 给出就绪进程的个数范围。 (3) 给出等待 (阻塞) 进程的个数范围。2. 虚拟存储技术的理论基础和技术基础分别是什么？ 3. 请说明为什么线程与进程相比，能更好的提高系统的并发能力？4. 某个用户程大小共378kb，页帧大小为16kb。页表如图所示：（1）用户程序的逻辑地址至少需要几位来表示？（2）逻辑地址8a5c(h) 所对应的物理地址是什么？页号帧号0719214355. 请画出进程状态转换的7状态图，注明进程状态及转换的原因。 6. 假设一个进程的页表如下表所示，其中存取控制字段中W表示可写，R表示可读，E表示可执行，页帧大小为100。对下面的指令，在执行时会产生什么样的结果 (如：能否产生合法地址(如能，请计算物理地址)，是否产生越界中断、3缺页中断、是否为合法指令等) ？请写出详细的分析过程。 A. STORE R1,536 B. STORE R1, 455 C. LOAD R1, 67 D. JMP 203页号特征位(P)帧号存取控制004W1110R213E318R417R7. 一次硬盘访问的时间代价开销有哪些？为了提高硬盘访为的效率，我们应该可以采取哪些软硬件措施？六 应用题（3题，共30分）B. 应用题DIY区：（请选择你简答的题目及分配的分数，一个分值只能选一题）分数15分10分5分题号1. 程序共988字节大小，依次访问的逻辑地址是：212，11，312，426，235，182，560，681，247，179，284，353，722，673，255，377，285，123，395，869。内存的帧大小为100字节，问1）本程序分为几页？2）求上述访问逻辑地址序列的页面走向3）驻留集大小为4时，试计算FIFO, LRU和OPT页面淘汰算法的页面淘汰次数及缺页中断率各是多少？2. 现有5各进程，到达就绪队列的时间和所需的服务时间如下表所示进程到达时间服务时间P104P216P343P465P592求 ：FCFS, RR (q=1) , SPN, SRT, HRRN, FB(2i )(采用剥夺方式)各算法，进程的执行情况3. 当前系统状态如下,用银行家算法判断：1）求系统四类资源的总数分别是多少？每个进程的need各为多少？2）判断该系统当前是否处于安全状态？3）如果进程C提出请求requestC(1,3,2,2)，系统能否满足其资源请求？ maxallocationavailableABCDE1 0 4 42 7 5 03 6 8 100 9 8 40 6 6 70 0 3 21 0 0 01 3 5 40 3 3 20 0 1 41 6 3 44. 有P，Q，R 三个进程，P读入数据后传递给Q，Q进行一些处理后将数据传递给R，R整理好数据后输出，进程P,Q共享一个有m个缓冲区的缓冲池，进程Q,R共享一个有n