南昌航空大学2011操作系统试卷

合集下载

2011操作系统模拟题1

试题一单项选择题1.在Windows操作系统中，（1）是不合法的文件名；通过设置文件的（2），可以使其成为“只读”文件。

（1）A. Common Files B. photo_uploader.ocxC. Internet Explorer*.arjD. Windows Media Player（2）A. 类型 B. 格式 C. 属性 D. 状态2.操作系统和其它系统程序组成的文件属于（3）。

（3） A.系统文件 B.文档文件 C.用户文件 D.顺序文件3.设有N个进程共享一个互斥段，•如果每次只允许3个进程进入互斥段，那么信号量的初值取为（4）。

（4） A.n B.1 C.3 D.n-14.进程Pi请求资源Rj的数目可表示为（5）。

（5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi)5.在下列的存储管理方案中,哪一个方案便于程序共享（6）。

（6）A.分区分配 B.分页 C.请求分页 D.分段6. （7）是指将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机。

作业调度程序选中一个装入主存后，决定能否占用处理机的是（8）。

（7）A. 高级调度 B. 中级调度 C. 低级调度 D. 进程调度（8）A. 作业控制 B. 进程调度 C. 设备调度 D. 存储管理7.在分页存储管理中，至少需要几次访问内存（9）。

（9） A.1 B.4 C.2 D.38. 对记录式文件，操作系统为用户存取文件系统的最小单位是（10）。

（10） A.字符 B.数据项 C.记录 D.文件9. 如果允许不同用户的文件可以具有相同的文件名，通常采用（11）来保证按名存取的安全。

（11）A.建立索引表 B.重名文件机构 C.建立指针D.多级目录结构10. 可重定位内存分区分配目的为（12）。

（12）A. 解决碎片问题 B. 便于多作业共享内存C. 回收空白区方便D. 摆脱用户干预11. 相对地址也称为（13）。

南昌航空大学操作系统-A-试卷

南昌航空大学20XX —20XX 学年第一学期期末考试课程名称：操作系统闭卷 A 卷 120分钟一、单项选择题（共60分，每小题2分）1.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（B ）。

A ．2B ．3C ．4D ．82. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。

A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ A ）。

A ．可变分配，全局置换 B ．可变分配，局部置换C ．固定分配，全局置换D ．固定分配，局部置换4. 某计算机处理器主频为50 MHz ，采用定时查询方式控制设备A 的I/O ，查询程序运行一次所用的时钟周期数至少为500。

在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。

A ．%B ．%C ．%D ．%5. 下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是（）。

A ．先来先服务 B ．高响应比优先 C ．时间片轮转D ．非抢占式短任务优先 6. 下列选项中，在用户态执行的是（ A ）。

A ．命令解释程序B ．缺页处理程序C ．进程调度程序D ．时钟中断处理程序7. 在支持多线程的系统中，进程P 创建的若干个线程不．能共享的是（ D ）。

A ．进程P 的代码段 B ．进程P 中打开的文件 C ．进程P 的全局变量D ．进程P 中某线程的栈指针8．用户程序发出磁盘I/O 请求后，系统的正确处理流程是（ B ）。

南昌航空大学操作系统16-17-1（B卷）试卷

南昌航空⼤学操作系统16-17-1（B卷）试卷课程名称：操作系统A 闭卷 B 卷 120分钟1、任何两个并发进程之间( )A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系 2、下列算法中⽤于磁盘移臂调度的是( ) A.时间⽚轮转法 B.LRU 算法C.最短寻找时间优先算法D.优先级⾼者优先算法 3、⽹络操作系统和分布式操作系统的主要区别是（）A ．是否连接多台计算机B ．各台计算机有没有主次之分C ．计算机之间能否通信D ．⽹上资源能否共享4、存储管理中地址重定位必须在CPU 中设置专门寄存器，⽽（）不是此类寄存器。

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、启动外设前必须组织好通道程序，通道程序是由若⼲( )组成。

/doc/2e9c128b15791711cc7931b765ce05087732757a.html WB.CSWC.CAWD.PSW11. SPOOLING技术利⽤于( )A.外设概念B.虚拟设备概念C．磁带概念D．存储概念12. ⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最⾼响应⽐优先D.均衡调度13. 下列程序中（）程序不是spool系统的组成部分。

南昌航空大学操作系统-A-试卷(1)

A ．2B ．3C ．4D ．82. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。

在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。

A ．0.02%B ．0.05%C ．0.20%D ．0.50%5. 下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是（）。

A ．先来先服务 B ．高响应比优先 C ．时间片轮转D ．非抢占式短任务优先 6. 下列选项中，在用户态执行的是（ A ）。

A ．命令解释程序B ．缺页处理程序C ．进程调度程序D ．时钟中断处理程序 7. 在支持多线程的系统中，进程P 创建的若干个线程不．能共享的是（ D ）。

2011计算机操作系统试卷B参考答案

《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。

（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。

（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。

2011年4月操作系统试题和答案

2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )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、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。

这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。

操作系统模拟试卷和答案

《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、虚拟存储管理技术，不能以（ A ）存储管理为基础实现。

[A] 分区[B] 分页式[C] 分段式[D] 段页式2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（ D ）中断。

[A] 硬件故障[B] I/O[C] 访管[D] 程序3、固定分区中的重定位方法采用（ B ）方法。

[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位4、CPU在管态下可以执行（ C ）。

[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令5、解决进程间互斥的问题可以使用（ A ）。

[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式6、一个文件系统采用二级目录结构，它的两张目录分别是（ C ）。

[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（ D ）条件。

[A] 互斥[B] 占有并等待[C] 不可抢占[D] 循环等待8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（ D ）系统。

[A] 分布式多处理器[B] 集中式多处理器[C] 对称式多处理器[D] 主从式多处理器9、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（ D ）。

[A] 缓冲区[B] 数据区[C] 堆栈段[D] 程序段10、（ A ）的优点是查找速度比其他方法快。

[A] 连续分配[B] 链接分配[C] 索引分配[D] 顺序分配11、进程的属性包括（ C ）。

[A] 进程就是程序，或者说，进程是程序的另一种叫法[B] 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一[C] 多个不同的进程可以包含相同的程序[D] 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中12、死锁的预防是根据（ C ）而采取措施实现的。

2011联考操作系统试卷A参考答案

2011六校联考操作系统试卷A参考答案第一部分基础部分三、应用题（共15分）1. （7分）12综上可知，短作业优先调度算法性能比先来先服务调度算法好。

（1’）2. （8分）（1）T0时刻系统处于是安全状态，因为存在安全序列：P4，P5，P1，P2，P3。

（2’）（备注：安全序列不唯一，只要找到其中一个即可）（2）因为系统可用资源向量A(2, 3, 3) < (0, 3, 4)，所以不能实施分配。

（3’）（3）因为(2, 0, 1) <= P4的需求资源向量N4(2, 0, 1) 且(2, 0, 1) < A(2, 3, 3)，所以请求合法；假设可以满足，则N4=(0, 0, 0), A= (0, 3, 2)，在此基础上存在安全序列：P4，P5，P1，P2，P3，所以假设分配后系统处于安排状态，故可以实施分配。

（3’）第二部分拔高部分五、应用题（共15分）1.（7分）（1）需要500/32=16⎡⎤⎢⎥字的位示图（3’）；（2）第i字的第j位对应的块号为：32×i + j（其中，i = 0，1，…；j = 0，1，2，…）（4’）2. （8分）（1）缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。

（2’）（2）定义两个私有信号灯pay和invoice。

pay用来表示是否开据了缴费单，初值为0，表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据发票。

（2’）（3）程序段如下：（4’）main( ){int pay,invoice;pay=0;invoice=0;cobeginenroll( );payfor( );coend}enroll(){注册员给企业法人开据缴费单;v(pay);p(invoice);注册员处给企业法人执照;}payfor(){p(pay);企业法人到财务室缴费;v(invoice);}。

2011年7月高等教育自学考试网络操作系统试题

2011年7月高等教育自学考试网络操作系统试题全国2011年7月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

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.指示文件的逻辑块存放的物理块号C.存放查找关键字的内容D.存放文件的数据信息8.在设备管理中，采用SPOOLing技术的目的是( )A.提高独占设备利用率B.提高共享设备利用率C.加快文件的存取D.节省磁盘空间9.下列有关P、V操作的表述中，错误．．的是( )A.进程执行P操作后，有可能因此导致自身进入阻塞状态B.进程执行V操作后，有可能因此唤醒相关阻塞进程C.P操作对信号量执行减1操作D.V操作对信号量执行减1操作10.在Windows操作系统中，对目录的权限设置叙述正确的是( )A.只有FAT格式能设置目录权限B.FAT格式和NTFS文件卷下都可以设置目录权限C.只有在NTFS文件卷下可以设置目录权限D.FAT格式和NTFS文件卷下都不能设置目录权限11.TLI／XTI把相互通信的两个进程称为( )A.端口B.节点C.接口D.端点12.支持TCP／IP协议的网络通信的基本操作单元是( )A.套接字B.端口C.端口号D.功能调用13.利用套接字进行网络通信时，建立连接的函数是( )A.socketB.bindC.connectD.accept14.支持双向的数据流，但并不保证是可靠、有序、无重复的是( )A.流套接字B.数据报套接字C.客户端套接字D.服务器端套接字15.局域网的网络管理包括三个方面：了解网络、网络运行和( )A.网络计费B.网络配置C.网络维护D.网络安全控制16.网络服务目前分为两大类：网络服务提供者和( )A.网络搜索提供者B.网络接入服务提供者C.提供内容服务的网络服务提供者D.网络内容提供者17.在Linux和Windows共存时，文件共享和打印机共享的实现是通过( )A.SambaB.chrootC.bindD.Apache18.在linux系统中，提供邮件服务需安装的软件是( )A.ApacheB.postfixC.vsftpdD.Samba19.下列选项中不属于．．．WindowsServer2003用户态特权级别的是( )A.用户应用程序B.服务进程C.环境子系统D.执行体20.以下有关WindowsServer2003的活动目录的描述中，错误．．的是( )A.活动目录存储着网络上各种对象的相关信息B.活动目录是基于策略的管理C.活动目录支持的用户认证是基于服务器的D.活动目录具有与其它目录服务的互操作性二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。

11级操作系统试卷(A)

2013～2014 学年度第二学期《操作系统》试卷（A 卷）适用年级专业：2011级计算机科学与技术、2012级网络工程考试形式：（）开卷、（√ ）闭卷二级学院：行政班级：学号：教学班：任课教师：姓名：注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。

一、单项选择题（15 小题，每小题2分，共30分请在备选答案中选出一个最佳答案，并将其字母填入下表，填在其它地方不计分！！！）1、关于操作系统的叙述( )是不正确的。

A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。

A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。

A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。

A. 前者为动态的，后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。

A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。

A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后，便能被共享D. 对临界资源，应采取互斥访问方式，来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

2011联考操作系统试卷B参考答案

1 / 32011六校联考操作系统试卷B 参考答案第一部分基础部分三、应用题（共15分）1. （6分）（1）20000 / 4096 = 4 ......3616，十进制逻辑地址20000对应的逻辑页号和偏移量分别为4和3616（2’）；（2）32768 / 4096 = 8 ......0，十进制逻辑地址32768对应的逻辑页号和偏移量分别为8和0（2’）；（3）60000 / 4096 = 14 ......2656，十进制逻辑地址60000对应的逻辑页号和偏移量分别为14和2656（2’）。

2. （9分）（1）（3’）（2）（3’物理块号逻辑块号 012370 71 72 73 … …文件目录逻辑块号0 1232 / 3（3）（3’第二部分拔高部分五、应用题（共15分）1.（9分）（1）先来先服务(FCFS)磁盘调度算法：磁头移动的顺序为：86，147，91，177，94，150，102，175，130（2’）移动总量为：(143-86) + (147-86) + (157-91) + (177-91) + (177-94) + (150-94) + (150-102) + (175-102) + (175-130) = 57 + 61 + 66 + 86 + 83 + 56 + 48 + 73 + 45 = 576（1’）（2）最短寻道时间优先(SSTF)磁盘调度算法：磁头移动的顺序为：147，150，130，102，94，91，86，175，177（2’）移动总量为：(147-143) + (150-147) + (150-130) + (130-102) + (102-94) + (94-91) + (91-86) + (175-86) + (177-175) = 4 + 3 + 20 + 28 + 8 + 3 + 5 + 89 + 2 = 162（1’）（3）扫描法(SCAN)磁盘调度算法：磁头移动的顺序为：147，150，175，177，130，102，94，91，86（2’）移动总量为：(147-143) + (150-147) + (175-150) + (177-175) + (177-130) + (130-102) + (102-94) + (94-91) + (91-86) = 4 + 3 + 25 + 2 + 47 + 28 + 8 + 3 + 5 = 125（1’）2. （6分）（1）因为P1和P2共享公共变量x ，y ，z ，故需要设置两个公共信号灯mutexx ，mutexy ，mutexz 用来实现P1和P2对公共变量x ，y ，z 互斥访问。

操作系统2011_第二章应用题参考答案

执行时间 60 分 50 分 30 分 10 分
优先级 1 2 4 3
作业名
进入后备执行队列时间时间
开始执行时间
结束执行时间
周转时间
带权周转时间
平均周转时间 T= 带权平均周转时间 W=
解:
作业名
JOB1 JOB3 JOB4 JOB2
进入后备队列时间
8:00 8:40 8:50 8:30
8.6-8.8 作业完成时间
提交并调用 Job1
道数 1
Job2 2
CPU 等待
50%
20%
占用 CPU 50%
40%
运行时间 0.2
0.2
Job3 2
20% 40% 0.2
1
50% 50% 0.2
Job1 为 8.4 ，job2 为 8.6 ，job3 为 8.8
作业
Job1 Job1 Job2 Job2 Job3 Job3
答：分时系统中，作业进程轮流占用 CPU，按时间片轮转。已知单道运行时，I/O 等待时间各占总运行时间的 50%；若两个作业进程分时运行，则 CPU 有 20%的时间空闲、两道运行 CPU 空闲缩短了、即 CPU 为各进程平均运行 40%。结果见下表。
作业提交时间
8.0-8.2 8.2-8.4
8.4-8.6
2）Q>T CPU 利用率=T/（T+S） 3）T>Q>S CPU 利用率=Q/（Q+S） 4) Q=S CPU 利用率=50% 5) Q→0 CPU 利用率→0
19 单处理机多道分时系统中，有 3 道作业依次提交：（10 分）
作业
Job1 Job2 Job3

全国2011年7月高等教育自学考试操作系统试题

全国2011年7月高等教育自学考试操作系统试题全国2011年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、实现“分配主存空间和重定位”属于操作系统中的( )A.处理器管理B.存储管理C.文件管理D.设备管理2、开发UNIX第一个版本的计算机是( )A.PDP-5B.PDP-6C.PDP-7D.PDP-83、仅使计算机网络中的各计算机系统间实现传输数据、通信和资源共享的操作系统是( )A.分布式操作系统B.网络操作系统C.多处理器操作系统D.嵌入式操作系统4、操作系统的功能不包括．．．( )A.将源程序翻译成目标程序B.控制程序的执行C.对硬件资源进行管理D.对软件资源进行管理5、常用的控制寄存器有( )A.通用寄存器、指令寄存器、基址寄存器、限长寄存器B.通用寄存器、中断字寄存器、基址寄存器、限长寄存器C.程序状态字寄存器、中断字寄存器、基址寄存器、限长寄存器D.程序状态字寄存器、指令寄存器、基址寄存器、限长寄存器6、UNIX的访管指令是( )A.forkB.execC.linkD.trap7、下面不属于．．．进程的特性是( )A.并发性B.动态性C.同步性D.异步性8、“进程状态”属于进程控制块的( )A.标识信息B.说明信息C.现场信息D.管理信息9、一般情况下，中断优先级的高低顺序正确的是( )A.自愿中断、程序性中断、外部中断、硬件故障中断、输入/输出中断B.程序性中断、外部中断、硬件故障中断、自愿中断、输入／输出中断C.硬件故障中断、自愿中断、程序性中断、外部中断、输入／输出中断D.外部中断、硬件故障中断、自愿中断、程序性中断、输入／输出中断10、在批处理操作系统控制下实现多道程序并行工作，从系统的角度，主要希望进入“输入井”的作业能够( )A.响应时间短B.平均周转时间短C.服务费用低D.长作业优先得到服务11、在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。

2011年7月操作系统概论试题与答案

全国2011年7月自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( A )A.一组系统功能调用程序B.一份菜单C.一份作业控制说明书D.一组特权指令2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( B )A.从管态转变为目态B.从目态转变为管态C.维持在目态D.维持在管态3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( C )A.缓存区B.通道C.CPUD.运算器4.进程有若干属性，它们是( A )A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行5.进程控制块中说明信息的内容包含有( A )A.进程状态、等待原因、程序存区、数据存区B.等待原因、程序存区、数据存区、存储器内容C.程序存区、数据存区、存储器内容、进程状态D.数据存区、存储器内容、进程状态、等待原因6.进程控制块的现场信息的内容包含有( A )A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容B.通用寄存器内容、控制寄存器内容、运算寄存器内容C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容7.可用来长期存储大量信息的存储器是( D )第 1 页A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器8.可变分区存储管理的主存分配算法中，查找次数最少的是( B )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法9.页式存储管理中，作业运行时，该作业的页表是放在( B )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中10.在文件系统中，为文件保密所采取的措施之一是( D )A.把文件的副本存放到不同的存储介质上B.把文件的副本存放到不同的城市中C.定期运行防病毒软件D.为文件设置存取权限11.“建立”文件时的操作步骤之一是( A )A.确定文件的存储结构B.把文件目录读入主存储器C.寻找文件的目录项D.核对用户口令12.某文件共有4个记录LO~L3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。

全国2011年7月高等教育自学考试操作系统试题及答案

全国2011年7月高等教育自学考试操作系统试题课程代码02326 一、单项选择题本大题共20小题每小题1分共20分在每小题列出的四个备选项中只有一个选项是符合题目要求的请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、实现“分配主存空间和重定位”属于操作系统中的A. 处理器管理B. 存储管理 C. 文件管理 D. 设备管理2、开发UNIX第一个版本的计算机是A. PDP-5 B. PDP-6 C. PDP-7 D. PDP-8 3、仅使计算机网络中的各计算机系统间实现传输数据、通信和资源共享的操作系统是 A. 分布式操作系统B. 网络操作系统 C. 多处理器操作系统 D. 嵌入式操作系统4、操作系统的功能不包括 A. 将源程序翻译成目标程序B. 控制程序的执行 C. 对硬件资源进行管理 D. 对软件资源进行管理5、常用的控制寄存器有 A. 通用寄存器、指令寄存器、基址寄存器、限长寄存器 B. 通用寄存器、中断字寄存器、基址寄存器、限长寄存器 C. 程序状态字寄存器、中断字寄存器、基址寄存器、限长寄存器 D. 程序状态字寄存器、指令寄存器、基址寄存器、限长寄存器6、UNIX 的访管指令是 A. fork B. exec C. link D. trap 7、下面不属于进程的特性是 A. 并发性 B. 动态性C. 同步性 D. 异步性8、“进程状态”属于进程控制块的A. 标识信息B. 说明信息C. 现场信息D. 管理信息9、一般情况下中断优先级的高低顺序正确的是 A. 自愿中断、程序性中断、外部中断、硬件故障中断、输入/输出中断 B. 程序性中断、外部中断、硬件故障中断、自愿中断、输入输出中断 C. 硬件故障中断、自愿中断、程序性中断、外部中断、输入输出中断 D. 外部中断、硬件故障中断、自愿中断、程序性中断、输入输出中断10、在批处理操作系统控制下实现多道程序并行工作从系统的角度主要希望进入“输入井”的作业能够 A. 响应时间短B. 平均周转时间短C. 服务费用低D. 长作业优先得到服务11、在可变分区存储管理中当回收主存空间时应检查是否有与归还区相邻的空闲区进行合并。

(完整版)南邮操作系统试卷及答案

请考生注意：1.答案请写在答题纸上，写在试卷上一律无效。

2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。

一、填空题（20分，共10空）1、三种基本的操作系统是：________、________、实时操作系统。

2、 Linux 操作系统按照事件来源和实现手段将中断分为________、________。

3、分区存储管理可分为________、________两种方式。

4、局部性原理可总结为以下三点：________、________和顺序局部性。

5、文件常见的存取方法有________、________和索引存取。

二、单项选择题（20分，共10题）1、下列选项中，不属于进程关键要素的是________。

A ．程序B ．数据和栈C ．进程控制块D ．原语2、以下不属于分时操作系统的特征是________。

A ．同时性B ．独立性C ．无序性D ．及时性3、设与某资源关联的信号量初值为3，当前值为-1。

若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M 、N 分别是________。

A ．0、1 B ．1、0 C ．1、2D ．2、04、以下不属于产生死锁的原因包括_________。

A ．因为系统资源不足B ．采用的进程调度算法效率低下C ．进程运行推进的顺序不合适D ．资源分配不当5、以下不属于磁盘的访问时间的是________。

A ．DMA 时间B ．寻道时间C ．旋转延迟时间D ．传输时间装订线内不要答题自觉遵守考试规则，诚信考试，绝不作弊6、一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是_________。

A．2的8次方字节B．2的16次方字节C．2的24次方字节D．2的32次方字节7、页表地址转换采用相联存储器的方法后，地址转换时间将大大加快。

假定访问内存的时间为100ns，访问相联存储器的时间为20ns，相联存储器为32个单元时查快表的命中率可达90%，按逻辑地址进行存取的平均时间为_______ns。

操作系统试题库经典版0001

操作系统试题库一,选择题第一部分：操作系统概述1. 在计算机系统中，操作系统是（B ）. A. 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. （ D ）不是基本的操作系统. A,批处理操作系统 B,分时操作系统 C,实时操作系统 D,网络操作系统3. （C ）不是分时系统的基本特征： A,同时性 B,独立性 C,实时性 D,交互性4. 关于操作系统的叙述（D ）是不正确的. A."管理资源的程序” B."管理用户程序执行的程序 IIC."能使系统资源提高效率的程序 ”D."能方便用户编程的程序” 5. 操作系统的发展过程是（A ） A. 设备驱动程序组成的原始操作系统，管理程序，操作系统 B. 原始操作系统，操作系统，管理程序 C. 管理程序，原始操作系统，操作系统 D. 管理程序，操作系统，原始操作系统 6. 设计批处理多道系统时，首先要考虑的是（B ） A.灵活性和可适应性 C.交互性和响应时间 C,系统资源利用率不高 D,不具备并行性 13. 允许多个用户以交互使用计算机的操作系统是（A ）.A,分时系统B,单道批处理系统 C,多道批处理系统 D,实时系统 14. 下面关于操作系统的叙述正确的是（A ）.A, 批处理作业必须具有作业控制信息 B, 分时系统不一定都具有人机交互功能C, 从响应时间的角度看，实时系统与分时系统差不多 D, 由于采用了分时技术，用户可以独占计算机的资源 15. 操作系统是一组（C ）. A,文件管理程序 B,中断处理程序C,资源管理程序 D,设备管理程序 16. 现代操作系统的两个基本特征是（C ）和资源共享.A,多道程序设计 B,中断处理C,程序的并发执行 D,实现分时与实时处理 17. （D ）不是操作系统关心的主要问题 . A, B, C,D,管理计算机裸机设计，提供用户程序与计算机硬件系统的界面管理计算机系统资源高级程序设计语言的编译器7. A,件 B.系统效率和吞吐量 D.实时性和可靠性操作系统是一种（B ）. 应用软件 B,系统软件C,通用软件D,工具软 8. A,程序和数据 B,计算机硬件和计算机软件 C,处理器和内存 D,处理器,存储器和外围设备 9. 下面关于计算机软件的描述正确的是（B ）. A, 它是系统赖以工作的实体 B, 它是指计算机的程序及文档 C, 位于计算机系统的最外层 D, 分为系统软件和支撑软件两大类 10. 财务软件是一种（C ）. A,系统软件B,接口软件C,应用软件D,用户软件11. 世界上第一个操作系统是（B ）.A,分时系统B,单道批处理系统 C,多道批处理系统 D,实时系统 12. 批处理操作系统提高了计算机的工作效率但）.A,系统吞吐量小 B,在作业执行时用户不能直接干预计算机系统的组成包括（B ）. 18. 引入多道程序的目的是（D ）. A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU 的等待时间佃.在多道程序设计的计算机系统中，CPU （C ）.A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20. 多道程序设计是指（B ）. A, 有多个程序同时进入 CPU 运行 B, 有多个程序同时进入主存并行运行 C, 程序段执行不是顺序的D, 同一个程序可以对应多个不同的进程21. 从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要但）.A,增加，减少B,增加，延长C,减少，延长D,减少，减少 22. （A ）没有多道程序设计的特点. A,DOS B,UNIX GWINDOWS D,OS/223. 下列四个操作系统中，是分时系统的为（C ）. A,MS-DOS B,WINDOWS 98 C,UNIX D,OS/2 系统24.在分时系统中，时间片一定,（B）,响应时间越长. A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是（B ）.A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中，哪一个不是分时系统的特征.（C ）A,交互性B,多路性C,成批性D,独占性27.实时操作系统追求的目标是（C）.A,高吞吐率B,充分利用内存C,快速响应D,减少系统开销28.以下（C）项功能不是操作系统具备的主要功能. A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是（C）.A, 一个程序模块B,分层结构C,层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的（C ）,A,程序B,文档资料C,资源D,进程31.计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器.例如，导弹控制系统应选择安装（C ）A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是（A）.A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于（D ）.A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.A.C .35.A,linux是由机器指令书写的B,linux大部分由汇编少部分用C语言编写C,linux是用汇编语言编写的D,linux小部分由汇编大部分用C语言编写34.（ C）不是Linux系统的特色.A.交互的分时系统B.以全局变量为中心的模块结构C.模块之间调用关系简明D.可以分成内核和外壳35.在下列关于Linux的论述中,（D）是不正确的.A.Linux是一个多道分时操作系统B.管道机制是Linux贡献之一C.提供可动态装卸的文件系统是Linux的特色之一D.路径名是Linux独有的实现文件共享的机制36.将汇编语言源程序转换成等价的目标程序的过程称为（C ）A.汇编B.解释C.编译D.连接37.下面（B ）不是计算机高级语言。

2011—12操作系统复习题答案（基本全部答案）

2011—12操作系统复习题答案（基本全部答案）（⼀）进程同步●进程同步1进程P1和进程P2并发执⾏时满⾜⼀定的时序关系，P1的代码段S1执⾏完后，才能执⾏P2的代码段S2.为描述这种同步关系，：试设计相应的信号量，：给出信号量的初始值，●：给出进程P1和P2的结构解答: 信号量变量申明为Typedef struct {int value; //信号量中的值，表⽰资源的数量struct PCB *L; //等待该信号量的队列}semaphore;设信号量semaphore synch;初始值为：synch.value=0●进程P1和P2的结构为P1: { P2: {S1 wait(synch);signal(synch); S2} }●进程同步2问题描述：(理发店问题)⼀个理发店有⼀间配有n个椅⼦的等待室和⼀个有理发椅的理发室。

如果没有顾客，理发师就睡觉；如果顾客来了⼆所有的椅⼦都有⼈，顾客就离去；如果理发师在忙⽽有空的椅⼦，顾客就会坐在其中⼀个椅⼦；如果理发师在睡觉，顾客会摇醒他。

①给出同步关系②设计描述同步关系的信号量；③给出满⾜同步关系的进程结构(请完成满⾜同步关系的进程结构)。

解答：顾客customer应满⾜的同步关系为：a:顾客来时要等空的椅⼦，否则不进理发室b:座椅上的顾客要等理发椅空才有可能与别的顾客竞争理发椅，如果顾客坐上理发椅，就要腾空其座椅给新来顾客，同时叫理发师给其理发。

c：⼀旦顾客理发完，就要让别的等待顾客有机会理发。

理发师应满⾜的同步关系为：⼀旦顾客唤醒，就给顾客理发，之后进⼊睡觉。

信号量定义如下：Typedef struct {int value; //信号量中的值，表⽰资源的数量互斥信号量定义如下：Typedef struct {bool flag;struct PCB *L;}binary_semaphore;理发店问题的解决需要信号量和互斥信号量为：semaphore chair; binary_semaphore barber_chair, hair_cut;它们的初始值为：chair.value=n; barber_chair.flag=1; hair_cut.flag=0;●顾客和理发师进程分别为：customer { barber {wait(chair); do {waiting in the chair；wait(hair_cut);wait(barber_chair); cutting hair；signal(hair_cut); signal(barber_chair);sitting in barber chair for haircut; }while(1)signal(chair); }}●进程同步2设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常⾏车，到站停车；售票员的活动为关车门，售票，开车门。

2011操作系统经典习题及解答100题

一、操作系统概述习题及解答:1．硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处?答：便于设计安全可靠的操作系统。

管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。

通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。

如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。

2．何谓特权指令? 举例说明之。

如果允许用户进程执行特权指令会带来什么后果?答：在现代计算机中，一般都提供一些专门供操作系统使用的特殊指令，这些指令只能在管态执行，称为特权指令。

这些指令包括：停机指令、置PSW指令、中断操作指令（开中断、关中断、屏蔽中断）、输入输出指令等。

用户程序不能执行这些特权指令。

如果允许用户程序执行特权指令，有可能干扰操作系统的正常运行，甚至有可能使整个系统崩溃。

3．中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的?答：中断向量在机器中的存放位置是由硬件确定的。

例如，在INTEL 80x86 CPU 中，内存空间0x00000—0x003ff为中断向量空间。

4．中断向量的内容是由操作系统程序确定的，还是由用户程序确定的?答：由操作系统程序确定的。

向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。

5．中断向量内的处理机状态位应当标明是管态还是目态? 为什么?答：应当标明是管态。

这样才能保证中断发生后进入操作系统规定的中断处理程序。

6．中断与程序并发之间的关系是什么？答：中断是程序并发的前提条件。

如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。

7．说明“栈”和“堆”的差别．答：栈是一块按后进先出规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。