山东农业大学2011-2012-1-操作系统试题(A)
农大操作系统试题资料
一、填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址或虚拟地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和FCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
操作系统---农业大学远程教育作业
第1套您已经通过该套作业,请参看正确答案1.引入多道程序的目的在于〔〕。
A.提高实时响应速度B.充分利用存储器C.有利于代码共享，减少主、辅存信息交换量D.充分利用CPU，减少CPU等待时间参考答案：D您的答案：D参考答案：D您的答案：D参考答案：A您的答案：B参考答案：B您的答案：C参考答案：B您的答案：A参考答案：B您的答案：C参考答案：A, B, D您的答案：C, D参考答案：A您的答案：D参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A您的答案：A参考答案：C您的答案：A参考答案：A您的答案：A参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A, C您的答案：A, B, C, D 参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A您的答案：A参考答案：A您的答案：A第2套您已经通过该套作业,请参看正确答案参考答案：B您的答案：B参考答案：C您的答案：C参考答案：D您的答案：D参考答案：C您的答案：C参考答案：C您的答案：C“中断驱动”参考答案：A您的答案：A参考答案：D您的答案：A参考答案：B, C您的答案：B9.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是〔〕。
A.程序是动态概念，进程是静态概念B.程序是静态概念，进程是动态概念C.程序保存在文件中，进程存放在内存中D.程序顺序执行，进程并发执行参考答案：B您的答案：A参考答案：D您的答案：B参考答案：A您的答案：A参考答案：B您的答案：B参考答案：C您的答案：C参考答案：A您的答案：A参考答案：B您的答案：B就绪参考答案：B您的答案：C参考答案：B您的答案：A参考答案：C您的答案：B参考答案：A您的答案：B参考答案：A您的答案：A第3套您已经通过该套作业,请参看正确答案参考答案：B您的答案：B参考答案：D您的答案：C参考答案：C您的答案：C参考答案：A您的答案：A参考答案：B您的答案：B参考答案：B您的答案：B参考答案：B您的答案：B参考答案：B您的答案：B9.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
山东科技大学操作系统期末试题资料
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1.5分，共30分）1. 系统出现死锁的原因是( ) ( )2. A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数在请求页式系统中，页表中应包括（）。
A．页长B．页帧号C．程序标识D．段号( )3．操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
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．若P、V操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。
A．0个B．1个C．2个D．3个( ) 11．分页式存储管理中，地址转换工作是由（）完成的。
A．硬件B．地址转换程序C．用户程序D．装入程序( ) 12．位示图的用处为( ) ( )A．主存空间的共享B．文件的保护和加密C．磁盘空间的管理D．文件目录的查找13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
操作系统试题1A
24．通道是一种( )
A.保存I／O信息的部件B．传输信息的电子线路C.通用处理机D．专用处理机
25．在请求分页系统中，LRU算法是指( )
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰D．以后再也不用的页先淘汰
15.文件系统最基本的目标是（）。
A.文件共享B.文件保护C.提高对文件的检索速度D.按名存取
16．驱动调度算法中（）算法可能会随时改变移动臂的运动方向。
A．电梯调度B．最近最少使用C．最短寻找时间优先D．扫描
17．操作系统中采用缓冲技术，能够减少对CPU的( )次数，从而提高资源的利用率。
A.中断B.访问C．控制D．依赖
12．用磁带作为文件存贮介质时，文件只能组织成（）。
A．目录文件B．链接文件C．索引文件D．顺序文件
13．采用轮转法调度是为了( )：
A.多个终端都能得到系统的及时响应B．先来先服务
C．优先级较高的进程得到及时调度D．需CPU最短的进程先做
14．并发性是指若干事件在( )发生
A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内
3．有2个同类临界资源，被5个并发进程访问，使用信号量机制进行互斥，则信号量值变化范围为（）。
A．2 — 0 B．2 —-1 C．2 — -3 D．2 — -2
4．银行家算法用于。
A、预防死锁B．解除死锁C．避免死锁D．检测死锁
5.（）算法不适合作业调度。
A. FCFS B.短作业优先C.最高优先权优先D.时间片轮转
A.通道控制控制器，设备在控制器控制下工作B.控制器控制通道，设备在通道控制下工作
2010-2011操作系统A卷
西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。
2．在高响应比优先的作业调度算法中，当各个作业等待时间相同时，_______________的作业将得到优先调度；当各个作业要求运行时间相同时， _______________的作业得到优先调度。
3．进程是 _的运行过程，是系统进行 ___ 的一个独立单位。
4．文件的逻辑结构分 ____ 和____ 两种。
5．对信号量S的操作只能通过___ _ ___操作进行，对应每一个信号量设置了一个等待队列。
6．地址变换机构的基本任务是将虚地址空间中的 ____变换为内存当中的____ 。
7．虚拟设备是指采用技术，将某个设备改造为供多个用户使用的设备。
8．计算机操作系统是方便用户、管理和控制计算机 __的系统软件。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法，最坏适应算法和快速适应算法。
10．常用的内存管理方法有、、和段页式管理。
二、单项选择题（每小题1分，共10分）得分：分1．处理器执行的质量被分为两类，其中有一类称为特权指令，它只允许( )使用。
A．操作员 B．联机用户第 1 页共6 页C．操作系统 D．目标程序2．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A．串行操作 B．控制操作C．重执操作 D．并行操作3．分页式存储管理中，地址转换工作是由( )完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序4．产生死锁的主要原因是进程运行推进的顺序非法和( )。
A．竞争资源 B．进程太多C．资源的独占性 D．系统资源不足5．实时操作系统追求的目标是( )。
2011_山东农业大学Linux操作系统(B)和详细答案
A.createuser.shB.officeC.1D.2
17、shell程序中的判断命令是什么？（）
A.ifB.whileC.testD.goto
18、shell程序中的预定义变量哪个记录了脚本执行时参数的个数？（）
3、（答对4个即可，每个要点2分）
四、问答题（共50分）
1、读下面的代码，回答以下问题（6分）
1该程序运行时会产生几个进程？
2程序的输出结果是什么，分析说明？
intmain(void){
pid_t pid;
char *message;
int n;
pid=fork();
if(pid<0){
perror(“fork failed”);
exit(1);
20102011学年第学期linux操作系统b卷参考答案课程代码bb002033一选择题每题1分共20解释命令功能或根据功能写出命令5分每题1将file1file2文件权限修改为用户和同组可写其他人不可写将procmeminfo文件中的内容重定向追加到sysinfooutcatetcpanewdiretcpamkdirnewdirothermvnewdirnewdirhome2判断用户输入的文件是否存在
1)chmod ug+w,o-w file1.txt file2.txt
2)cat /proc/meminfo >> sysinfo.out
3)创建目录tmp/src/aaa目录，如果上级目录不存在，则依次创建上级目录
4)将/etc目录中所有以“pa”开头的文件重定向到文件/newdir/etcpa中
山东农业大学课程考试专用
调度层处于流程工业CIMS的五层递阶体系结构的第三层，调度层是流程型企业生产管理的中心环节，其主要功能是：建立正常的生产次序，协调生产装置和辅助生产装置的运转，实现稳定、高效和安全的生产。
管理层的功能描述
管理层处于流程工业CIMS的五层递阶体系结构的第四层，其主要功能是：为管理层提供生产信息和经营信息，通过各类应用系统实现各个职能部门管理的数据化、科学化和高效化，有效的管理和协调企业的生产与经营过程。
决策层的功能描述
决策层
处于流程工业CIMS的五层递阶体系结构的最顶层，其主要功能是：
1)为企业的经营决策提供决策信息；
2)为企业的经营决策提供辅助决策支持。
8、常用传输介质的种类、特点及应用场合
1）双绞线
双绞线是应用最广泛的传输介质，它由两条相互绝缘的铜线组成，典型直径为1毫米。两根线绞接在一起是为了防止其电磁感应在邻近线对中产生干扰信号。
3、把时间连续的信号变成一连串不连续的脉冲时间序列的过程为采样过程。采样信号是时间上离散而幅值上连续的信号，该信号不能直接进入微型计算机。必须经量化后成为数字信号，才能为微型计算机接受（。
4、计算机与外设交换数据的种类:数字量、模拟量和开关量。传送方式有三种：①程序查询方式；②中断控制方式；③直接存贮器存取(DMA)方式。
7、流程工业CIMS的层次结构模型及各层次的作用
五层递阶体系结构：
控制层
控制层处于流程工业CIMS的五层递阶体系结构的第一层，其主要功能是：实现生产装置和辅助生产装置的常规控制和数据采集，保证它们的正常运行。
监控层
监控层处于流程工业CIMS的五层递阶体系结构的第二层，其主要功能是：对从原料进厂、生产加工到成品储运整个过程中的主要生产环节进行监督和控制，使生产装置和设备能够稳定、优化地运行。
山东农业大学2011-2012-1-操作系统试题(A)
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
9、相比链接结构的文件，索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题（共50分）
1、什么是多道程序并发，什么是进程同步？（4分）
2、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。（5分）
3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B,传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分）
A、首次适应B、最优适应
C、最坏适应随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
操作系统试题2A
页号
物理块号
0
2
1
3
2
1
3
6
a)给所有页面编址，页号占多少位？若一条指令用一字节，计算一页能容纳的指令数，说明页内编址需多少位？
b)若某作业的页表如图所示，试将以下用户的十进制逻辑地址：1011，4000转化为相应的物理地址（页号和物理块号均从0开始编号，0块首地址也为0）。(8分)
C.通道控制控制器，控制器控制设备。
D.编制好的通道程序在主存中。
10、在UNIX系统中，常采用（）来实施存储空间的分配与回收。
A．连续分配的空闲表法B．单空闲块链接法
C．位示图法D．利用栈的成组链接法
选择答案请填入下表：
1
2
3
4
5
6
7
8
9
10
二、填空题（每空1分，共15分）
1、操作系统的四大基本特征是_________、_________、虚拟和异步性。其中的________是OS最重要的特征，是其它特征的前提。
A．单用户连续分配B．固定式分区来自配C．可变式分区分配D．页式存贮管理
8、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术B．通道技术C．缓冲技术D．虚存技术
9、有关设备管理的下列叙述中，（）是不正确的。
A.字符设备的一个基本特征是可寻址。
B.共享设备必须是可寻址和随机访问的。
A．银行家算法B．一次性分配策略
C．剥夺资源法D．资源有序分配法
5、把逻辑地址转变为内存的物理地址的过程称作( )。
A．编译B．连接
C．重定位D．运行
山东农业银行计算机笔试真题
山东农业银行计算机笔试真题不定项11文质彬彬然后君子谁说的老子孔子孟子？子12 属于公文的是通报公告报告通告13 属于应用文的是调查报告科技论文毕业设计计划15 倘只看书就变成了书橱谁说的严复康有为王维鲁迅16 多向思维只的是一因一果一因多果一果多因多果多因17布里丹选择是指最优选择最差选择最先选择最后选择17 下面不属于情商的是协调关系识别他人自知之明管理能力18 控制情绪提高？安排优先顺序提高？学习创新提高？情商胆商智商20 巴塞尔协议要求商业银行核心资本充足率位8 6 4 2%单选21 Pulic clsaa persons{ static int arr[]=new int[5];public static void main(string a[])system.out.print(arr[0]);}编译错编译正确运行错误正确输入0 正确输入NULL22JAVA 存取数据库的位JAVA.SQL JAVA.AWT NG JAVA.SWING23事先对数据库进行询问优化，处理文件排序建立索引的目的是优化表达式减少中间结果扩大缓冲数据减少扫描时间24数据库设计中子模式应用于内模式概念模式外模式存储模式25有下列关系框架F={A-B,E-A,DE-D} 则候选码为AE BE CE DE26 F={B-A,BC-D} ,那么关系符合第一范式二范式三范式BCNF范式27 IMS中选择最先满足条件的一个记录使用GU GN GNP GHZ28数据库的封锁机制是？方法完整性安全性并发控制恢复29ER图是数据库设计中需求分析概念设计逻辑设计物理设计阶段30以太网卡是全球唯一的31网络层的四个重要协议是IP ICMP ARP RARP32 MAC 地址不正确的是每次启动时候地址会变地址共48比特是计算机的物理地址出厂时固化在网卡里33下面不是似有网段的是10.0.0.0 172.16.0.0 192.168.0.0 172.4.0.034IPV6长为128位35 网络层协议转换的互联设备是集线器交换机路由器网桥36 N个元素进行二路归并的代价是o(nlog2n) o(n2) o(log2n) o(n)37线性表操作只要寻找第I个元素及I元素的前驱节点最简单采用单链表双向链表单循环链表顺序表38矩阵Aij i<=i j<=10 满足Aij<>0(i>=j 1<=j j<=10) Aij=0(i<j 1<==i j<=10)所有非零元素以行序为主序的存在在有效首地址为2000 每个占4个单元那么A[9][5] 是2340 2160 2164 233639 索引查找最快顺序为先顺序查找在顺序查找先顺序然后二分查找先二分查找再顺序查找先二分然后二分查找40 有data[0...m],FRONT是头REAR是尾出队的操作是FRONT=FRONT+1FRONT=(FRONT+1)%M REAR=(REAR+1)%M front=(front+1)%(m+1)41 深度为6的二叉树共有63个节点42已知图G=(V,E) G'=(V',E') G'为G的合成图不正确的是G'是G的子图G'唯一G'是G 的极小连通图而且V=V'G'是G的一个无环子图43计算机辅助软件工程是CASE44 需求分析实施在软件设计的编码阶段开发全过程软件定义软件设计阶段45 内聚高是指模块内部各个部分结合程度紧密46面向对象开发过程了解用户需求和建立问题模型是生存期面向对象设计面向对象程序设计面向对象分析阶段47 程序三种结构顺序选择重复48 为提高测试条件应该选择错误比较大的数据进行测试取一切可能的数据进行测试编码完成后制定测试计划随即测试49机器字长16位1位数符用补码表示定点小树非零最小数字32767 32768 65535 65536 50 直接映像应用在小容量高速度CACHE 大容量高速度CACHE 小容量低速度CACHE 大容量低速度CACHE51传输层的协议有FTP RIP TCP IP52 二分查找的前提条件是顺序存储按照关键码值排好顺序顺序存储关键码值按照查找频率排好顺序连接存储按照关键码值排好顺序链接存储关键码值按照查找频率排好顺序53B树正确的是插入节点根部分裂高度加1 插入一节点下层加一节点删除根部节点不删除只标记删除节点节点减少但高度不减少54数据操纵59不正确的是队列先进先出队列可以顺序存储也可以链式存储队列可以用于二叉树的对称序列周游算法队列用于树的层次次序周游算法60 不对的是互斥只允许一个进程访问临界资源进程操作用原语PV操作属于进程同步机制管道不是高级通信机制多选择61分时操作系统使用多道程序设计技术作业说明书终端命令解释程序中断处理62进程特点动态性共享性并发性相互制约性63 从资源分配的角度看外设分为块设备共享设备独占设备虚拟设备65 JAVA的程序分为几类类APPLET APPLICATION SERVLET66正确环境变量不能在编译SOURCECODE时指定编译时需要的环境变量不包括CLASSPATH JAVAC可以一次编译多个JAVA文件JAVAC。
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、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
操作系统期末考试试卷A
A B CABCA
P1
5
5
92122
P2
5
3
6402
P3
4
0
11 4 0 5
P4
4
2
5204
P5
4
2
4314
BC 33
第 5 页 共 6页
2、在一个请求分页系统中，假如一个作业的页面走向为：1,2，3，6，4，7，3，2,1， 4，7，5,6，5，2，1。当分配给该作业的物理块数为 4 时，分别采用最佳置换算法、 LRU 和 FIFO 页面置换算法，计算访问过程中所发生的缺页次数和缺页率。
第 6 页 共 6页
（4）文件
三、 简答题（每题 10 分，共 30 分)
得分 评阅人
1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？
第 3 页 共 6页
2、请用信号量实现下图所示的前趋关系. S1
S2
S3
S4
S5
3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚 结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序 列为:８８，１４７，９５，１７７，９４,１５０，１０２,１７５，１３８.试问对 以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的 磁道移动数。 （1）先来先服务算法（ＦＣＦＳ） （2）扫描法（ＳＣＡＮ)
(
）
（1）地址从大到小
（2）地址从小到大
（3)尺寸从大到小
(4）尺寸从小到大
13、下列方法中,解决碎片问题最好的存储管理方法是
。
（
山东农业大学2014 2015第1学期操作系统试题A
2014 -2015 学年第1学期《操作系统》试题（A 卷）课程代码 BB002388 考试方式 _闭卷_考试时长100分钟姓名学号教学班号_____ 专业 ___ 级_班（答案请写在试题后的答题区）A.被选中占有处理机 B. 等待某一事件 C.等待的事件已发生 D. 时间片用完9.（） 进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D. 10. 进程依靠什么从阻塞状态过渡到就绪状态（ A.操作人员的命令 B. 系统服务 C.等待下一个时间片到来 D. 由"合作"进程唤醒11. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量 的初值应设置为（）A. 0 B . 1 C . 2 D . 31. 2. 、选择题（1分X 30=30分）在操作系统中引入多道程序设计的目的在于（A.有利于代码共享，减少主、辅存信息交换量 C.充分利用CPU 减少CPU 等待时间 为了提高系统的交互性，人们设计了A.批处理系统 B .分时系统 C 与计算机硬件关系最密切的软件是（ D ）＜实时系统 ）. ）°.充分利用存储器 .提高实时响应速度D.分布式系统 4. A.编译程序 B. 数据库管理系统 C.游戏程序 D.OS对于普通用户而言，05的（ A.开放性 B. 方便性5.操作系统提供给程序员的接口是 A.进程 B. 系统调用C. ( C . ）是最重要。
有效性 D. ）库函数 可扩充性 6 .当CPL 执行操作系统代码时，称CPL 处于（A.执行态B. 目态C.7 .进程的控制信息和描述信息存放在（A.JCBB.PCBC.AFTD.SFTOD.B )° 管态 )° D. 就绪态 优先级 ）°A.正在占用处理机 B. 没有占用处理机 C.将进入执行状态 D. 将进入结束状态13.当多道程序系统中发生死锁时， ()。
操作系统试卷(A,2010-2011(I))
山东科技大学2010—2011学年第一学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共30分）1、在进程的组成部分之中，进程在运行中不可修改的部分是______。
A．私用程序段B．共享程序段C．数据段D．进程控制块2、在段页式存储系统中，一个作业对应______。
A．多个段表，一个页表B．一个段表，一个页表C．一个段表，多个页表D．多个段表，多个页表3、在可变分区分配方案中，将空白分区按大小递减次序排列是要采用______。
A．最佳适应算法B．最迟适应算法C．首次适应算法D．最差适应算法4、在一个计算机系统中，特权指令______下执行。
A．只能在核心态B．只能在用户态C．可在核心态，也可在用户态D．不能在核心态，也不能再用户态5、采用SPOOLing技术后，使得系统资源______。
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．分段管理中的块比分页管理中的页要小B．分页管理有地址映射而分段管理没有C．分页管理有存储保护而分段管理没有D．分段管理要求一道程序存放在连续的空间而分页管理没有这种要求12、在虚拟页式存储管理方案中，完成将页面调入内存的工作的是______。
中国农业大学《计算机操作系统》试题
中国农业大学继续教育学院《计算机操作系统原理》试卷专业姓名成绩一、单项选择（每小题1.5分，共30分）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．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（）段。
山东农业大学《操作系统》2015-2016 第一学期期末试卷A
5.通常按层次组织I/O软件，典型的四层I/O软件从上到下包括用户层软件、_______、
____________和中断处理程序。
6.在I/O控制方式中，可以一次处理成块的连续数据的方式是________。
三、判断题（1分×10=10分,正确写T，错误写F）
1.信号量的申请和释放操作都是原语级的。
2.一旦系统调用发生，程序执行必然会产生系统态与用户态间的切换。
3.内核支持线程的系统中，线程越多的进程有获得更多执行时间的优势。
4.进程调度发生时，一定有进程从运行态切换到阻塞状态。
5.信号量机制可以处理进程的同步关系，所以利用信号量控制的进程不会发生死锁。
6.死锁发生时，阻塞的进程的数量一定大于1。
7.采用页式存储管理方案不会产生碎片问题。
8.在虚拟页式存储系统中，选择页面置换算法时应尽量注意减少或避免抖动现象的发生。
9.目录文件中的每个目录项通常就是FCB，UNIX系统中的目录项则是文件名和索引结点指
针。
10.一个逻辑结构为索引结构的文件，可以根据不同的关键字建多个索引表。
四、简答题（共20分）
1.试用伪代码默写记录型信号量的wait和signal原语，并解释其与整型信号量的最大不
同是什么。
（6分）
2.对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)转换成物理地址。
（6分）
3.分析说明在讨论文件的物理结构时，FAT结构的文件和索引结构的文件分别如何实现随机
检索，哪种方式随机检索更有效？（8分）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
2.0
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
A．被选中占有处理机B．等待某一设备
C．等待的事件已发生D．时间片用完
5.在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于就绪队列。
A．5B．4C．1D．0
6.进程调度程序负责把（ ）分配给进程。
A．进程控制块B．主存空间C．外围设备D．处理器
7.关于进程和线程的描述，不正确的是()。
A.一个线程可以和其他线程共享一个进程控制块
A、先来先服务B、最短寻找时间优先
C、电梯调度（scan）算法D、优先级高者优先
23.以下I/O控制方式中，需要CPU干预最少的是（ ）。
A、程序I/O方式B、中断驱动方式
C、DMA控制方式D、通道控制方式
24.操作系统中采用缓冲技术的目的是为了增强系统的（）能力。
A. 串行操作B. 并行操作
C. 控制操作D. 中断操作
C.分配性和可靠性D.灵活性和实时性
2.并发执行的多道进程的速度( )
A.由进程的程序结构决定B.由进程自己来控制
C.与进程调度策略有关D.在进程被创建时确定
3.处于( )状态的进程最多不超过1个。
A.等待态(阻塞态) B.挂起态 C.就绪态 D.运行态
4.进程从运行状态进入就绪状态的原因可能是（ ）。
8、某请求分页存储管理系统中，某进程获得3个物理块(初始为空)，其页面走向为1，2，3，1，2，3，2，1，2，5，4，2，5。试求：分别采用LRU（最近最久未使用）、FIFO(先进先出)2种页面替换算法时的缺页次数。(8分)
答 题 卡
2011 -2012 学年第 1 学期
《操作系统》试题A
参考答案及评分标准
6、分页系统，设主存容量512M，页面大小4K。一个16K大的作业，0-3页分别分配到物理块2、4、7、10中。问该作业的逻辑地址格式如何？逻辑地址2000H对应的物理地址是多少（画图说明地址转换过程）？（8分）
7、引入缓冲区的设备处理中，若对一块数据而言，CPU计算需要时间是C，数据输入时间是T，数据从缓冲区传送到进程区时间是M，画图说明为什么在单缓冲情况下系统对一块数据的处理时间为max（C,T）+M。（5分）
5、系统处于不安全状态不等于是死锁状态，但必然会导致系统死锁。
6、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。
7、采用循环缓冲管理多个缓冲区时，缓冲区仅适用于特定的I/O进程和计算进程，因而它们属于专用缓冲。
8、设备独立性软件在设备驱动程序与硬件设备之间，实现与设备驱动器的统一接口。
1.×2.×3.√4.×5.×6.√7.√8.×9.√10.√
四、简答题（50分）
1．答：若干作业同时驻留主存轮流使用CPU，在一段时间内并发执行（2分）同步则是指多道并发的进程有效的共享资源和相互合作，得到可再现的结果。（2分）
2.答：时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒（各1分）
C.节省内存空间D．解决不同用户间的文件命名冲突
二、填空题（共10分，每空1分）
1、操作系统的主要特征有并发性、______、异步性、______。
2、把逻辑地址转变为物理地址的过程称为____。
3、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可以分为_____个段；当把程序装入主存时，每段最长_____字节。
25.盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20毫秒/圈，则传送一个扇区盘块的信息需时间( )毫秒。
A.2B.1C.20D.10
26.对磁盘进行移臂调度的目的是为了缩短()时间.
A.寻道B.延迟C.传送D.启动
27.下列磁盘管理方式中不适于离散管理的是( )
A.位示图法B.空闲盘区链
4、在请求页式存储管理中，若所需的页面不在内存，通过_____报告给系统。
5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。
6、在请求分段存储管理中，系统具有三个重要支持机构：分别为段表、缺段中断机构、____。
7、文件物理结构组织成___和___结构时，文件信息可以被存放在存储介质不相邻的物理块中。
18.页式存储管理中,若没有快表，每次从主存中取指令或取操作数需访问内存（）。
A、1次B、2次
C、3次D、4次
19.假设有按地址从低到高的1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用首次适应算法，则申请到的空闲区编号为( )
A.1 B.2C. 3 D.4
10.如果系统中所有作业同时到达，则使作业平均周转时间最短的作业调度算法是（ ）。
A、短作业优先调度算法B、先来先服务调度算法
C、最高优先级调度算法D、最低松弛度调度算法
11.短作业优先的调度算法下存在长作业长时间得不到执行的“饿死”现象；高响应比优先调度算法中则照顾了不同长度的作业，当各个作业等待时间相同时，（）的作业将得到优先调度；而当各个作业要求运行的时间相同时，（）的作业得到优先调度。
A.长；短 B.短 ；长 C.短；先来 D.长；先来
12.系统中有若干台绘图仪和3个并发进程，若每个进程均需使用两台绘图仪，以下说法正确的是（）。
A.至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。
B.至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。
C.若配备的绘图仪少于4台就一定会发生死锁。
20.下述页面淘汰算法( )会容易产生Belady现象。
A.最佳B.最近最少使用
C.最不经常使用D.先进先出
21.对记录式文件,操作系统为用户存取文件信息的最小单位是( )
A.字符B.数据项
C.记录D.文件
22.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）
A、首次适应B、最优适应
C、最坏适应D、随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
A.静态重定位B.动态重定位
C.动态分配D.静态分配
2011-2012-1《 操作系统》试题A
课程代码BB002002考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
（答案必须写在答题纸上）
一、选择题（共30分、每题1分）
1.设计实时操作系统时主要考虑系统的( )
A.可靠性和灵活性B.实时性和可靠性1234 Nhomakorabea5
6
7
8
9
10
四、综合题
4、一台单处理机系统有四个进程运行，参数如表。给出短作业优先调度算法下的调度顺序，并计算平均周转时间。(6分)
进程
到达时刻
运行时长
P1
0.0
8.0
P2
1.0
4.0
P3
2.0
1.0
P4
4.0
3.0
5、内部碎片和外部碎片各指的是什么，举例典型的内存管理方式中内/外碎片如何产生的，并说明有什么处理办法？（6分）
C.成组链接法D.空闲盘块链
28.FAT表是一种用于（ ）的系统表。
A、检索文件目录B、硬盘驱动调度
C、硬盘空间管理D、页面调度
29.UNIX系统中,文件存贮器的管理采用的是( )
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
30.文件系统采用二级文件目录对用户来说最大的好处是( )
A.缩短访问存储器的时间B.方便文件共享
三、判断题（共10分、每题1分）
1、在引入线程的操作系统中，可以以线程为单位分配资源从而使资源的管理粒度更细致。
2、实时系统中通过合理的设计调度算法总能保证多道程序的实时并发。
3、与高响应比优先算法有一定的相同点，多级反馈队列调度算法中进程的优先级也可以是动态的。
4、死锁在操作系统的设计和实现中绝对不允许出现。
B.一个进程可以和其他进程共享一个进程控制块
C.一个线程有惟一的线程控制块
D.一个进程有惟一的进程控制块
8.若有一信号量S初值为3，当前值为-2，则表示有( )等待进程。
A.1个 B.2个 C.3个 D.5个
9.无论何种操作系统，一定存在的调度管理是（）。
A、低级调度B、高级调度
C、中级调度D、抢占调度
3.
答：
（各1分）放入代码（2分），取产品代码（2分）
Semaphore m=1；控制工人W1,W2互斥放入部件（2分）
Semaphore a，b=0；分别表示部件A、B的资源数量的信号量（2分）