操作系统试题

1、 / 18操作系统试题课程代码：02326第一部分选择题（共30分）、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号 内。错选、多选或未选均无分。）B.交互性和响应时间D.可靠性和完整性.设计分时操作系统的主要目标是（A.吞吐量和周转时间C.灵活性和可适应性.用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（A.宏指令C.作业控制语言3.操作系统中的中断处理程序很大部分是处理（A.程序C. I/O4.用作业控制语言编写作业控制说明书主要用在（）状态。A.分时C.批处理.采用多道程序设计能（A.增加

2、平均周转时间C.缩短每道程序执行时间.程序状态字反映了（A.进程调度C.与处理器有关的系统B.汇编语百D .计算机高级语言）中断的。B.访管D.外部）系统。B.实时D.多 CPUB.发挥且提高并行工作能力D.降低对处理器调度的要求B.作业调度D.主存储器分配7.为了对紧急进程或重要进程进行调度，调度算法应采用（A.先来先服务C.优先权调度8.单个分区的存储管理不适用于（A.个人计算机C.单道程序系统B.轮转法D.短执行时间优先调度 ）B.专用计算机D.多道程序系统9.页式管理中的地址结构分页号和页内地址两部分，它（A.仍是线性地址 C.是个三维地址B.是个二维地址D.是个四维地址10.把逻辑文

3、件存放到存储介质上时，如果组织成（ 存放在不相邻的存储块中。）文件，则逻辑记录可以按任意次序A.流式C.顺序B.记录式D.链接11.为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。A.打开C.关闭B.建立D.删除12 .计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（A.绝对 C.逻辑13. Spool技术是一种实现虚拟（B.相对D.类）的技术。A.处理器B.设备C.存储器D.链路.选择作业调度算法时，从系统角度，主要希望进入输入井”的作业的（）A.响应时间短B,平均周转时间短C.服务费用低D.优先权高的作业能优先得到服务.作业由输入状

4、态转变为收容状态，是由（）程序完成的。A .作业调度B.设备调度C.预输入D.进程调度 TOC o 1-5 h z .有关进程同步机制不正确的提法是（）A .同步机制能把其它进程需要的消息发送出去”B.同步机制能测试调用进程需要的消息是否到达”C. PV操作和管程是两种典型的同步机制”D.同步信号上的V操作是测试调用进程所需的消息是否到达”.按照PV操作的定义正确的说法是（）A .调用P操作后进程肯定能继续运行B.调用P操作后进程肯定阻塞C.调用P操作后进程可能继续运行或阻塞D.调用V操作后可能会阻塞 TOC o 1-5 h z .系统运行银行家算法是为了（）A.检测死锁B.避免死锁C.解除死

5、锁D.防止死锁.有关死锁检测的提法错误的是（）A.死锁检测用于对系统资源的分配不加限制的系统”B.系统可定时运行死锁检测程序进行死锁的检测”C.死锁检测的结果能知道系统是否能预防死锁”D.死锁检测的结果能知道系统当前是否存在死锁”. Unix的进程状态有多个，但（）状态是不存在的。A .运行B.就绪C.僵死D.终止二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。.批处理多道系统的性质有（）A .作业成批输入B.作业调度可合理选择作业投入运行C.多个作业并行工作D.不采用spo

6、ol技术E.处理前台的联机作业.各类中断中，优先级高的三个中断应是（）A.硬件故障B.程序C.外部D. I/OE.访管.下列算法中不能用于磁盘移臂调度的是（）A.最短计算时间优先B.最短寻找时间优先C.时间片轮转D.响应比高者优先E.电梯算法.在下列各项中，操作系统提供的操作接口是（）A.窗口技术B.命令语言C.系统调用D.菜单技术E.访管指令.在采用线程技术的操作系统中，正确的说法是（）A.进程是资源分配的独立单位B.线程是资源分配的独立单位C.进程是调度执行的单位D.线程是调度执行的单位E.同一进程中各线程共享该进程分配到的主存空间第二部分非选择题（共70分）三、填空题（本大题共7小题，每

7、小题2分，共14分。）.光盘的信息传送速度比硬盘 ,容量比软盘 。.当一个进程能被选中占用处理器时，就从 态成为 态。.通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。.可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成 状态，直到信 箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成 状态，直到有信件 时才被释放。.线程的主要属性是：每个线程有 ,同一进程中的各个线程共享 。.操作系统能保证所有的进程 ,则称系统处于 安全状态”，不会产生 .死锁的四个必要条件是互斥使用资源，占有等待资源， 和。四、简答题（本大题共5小题，每小题4分，共20分。）.试述分

8、区存储管理中提高主存利用率的措施。.什么叫文件目录？文件目录中应包含哪些基本内容?.什么叫独占设备？什么叫共享设备？各举一例。.说明资源的抢夺式分配策略防止死锁的方法。.简述Unix系统中文件控制块（FCB）的实现技术和优点。五、综合题（本大题共4小题，第38、41小题各10分，每39、40小题各8分，共36分。）.某作业的程序需占用11个页面，若主存只能提供 6个工作页面（即工作集为 6）,作业运行 时实际访问页面的次序是1, 2,3,4,5,10,3, 2, 4,6,5,7,4,3, 8, 11, 2, 1,9,4, 10, 9, 6, 4, 9。现采用FIFO和LRU页面调度算法，列出它

9、们的页面调度次序和缺页 中断次数。39.若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录 256字节。现某个文件共有10个逻辑记录，回答下列问题：(1)采用成组操作时，块因子为 较合适。(2)画出成组时的索引结构示意图。(3)采用成组方式时，设置的主存缓冲区应为 字节。(4)采用成组方式时磁盘空间的利用率比非成组方式时提高 ;为读出该文件而启动 磁盘的次数将减少。.在单道批处理系统中，有四个作业进入系统,进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。作业进入时间所需计算时间18 : 002小时

10、28 : 3030分钟39 : 006分钟49 : 3012分钟将分别采用 先来先服务”和短作业优先”调度算法时，各个作业的开始时间，完成 时间，周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间11234(2)采用先来先服务”调度算法时，平均周转时间为采用短作业优先”调度算法时，平均周转时间为 .假设有32个存储区域，其编号为0, 1,，31,用一个32位的标志字，位号也是0, 1,， 31,分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为 0,表示对应存储区域空闲。geta程负责存储区域分配，每次分配一个区域，找

11、出标志字某为0的位置成1。put进程负责存储区域回收，把回收存储区域标志字对应位清成0。要求：?分析get程与put进程的具体同步关系。（2）采用PV操作同步工具，写出get进程与put进程的同步算法（可用流程图描述，但信号 量名称、作用、初值必须说明。）全国2006年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共 20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号 为。错选、多选或未选均无分。.在分时操作系统中，（）是衡量一个分时系统的一项重要指标。A.响应时间B.高可靠性C.吞吐量D.时间片轮转.在设

12、计实时操作系统时，（）不是重点考虑的。A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率 TOC o 1-5 h z .文件管理面向用户实现 （）A.存储用户文档B.快速数据传送C.虚拟存储管理D.按文件名存取文件.使中央处理器的状态从管态转换到目态的原因可能是（）A.系统初始启动B.发生了中断事件C.系统调用功能的完成D.执行完一条访管指令.在下列的阐述中，正确的表述是 （）A.中央处理器只能从主存储器中存取一个字节的信息B.中央处理器不能直接读磁盘上的信息C.中央处理器在目态工作时可执行所有的机器指令D .中央处理器在管态工作时只能执行特权指令 TOC o 1-5

13、h z 6.每个进程在执行过程中的任一时刻它所处的状态有（）A. 1种B. 2种3种D. 4种.采用多道程序设计能（）A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象.把一个程序在一个数据集合上的一次执行称为一个进程。所以（）A.进程与程序是一一对应的B . 一个进程没有结束前另一个进程不能开始工作C.每个进程都有一个生命周期一个进程完成任务后，它的程序和数据自动被撤销 TOC o 1-5 h z 9.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是（A.1B.2C.3D.410.表示可执行的批处理文件的文件扩展名是（）A.BATB.EX

14、EC.COMD.SYS.目前微型计算机中普遍使用的文件存储介质是（）A.磁带B.硬盘C.磁带机D.磁盘驱动器.磁带机输入输出操作的信息传输单位是（）A.字节B.块C.字D.文件.为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操 作使用接口的是（）A.操作控制命令B.系统调用C.菜单技术D.窗口技术.从系统的角度来考虑，希望进入输入井”的批处理作业的 尽可能小。（A.等待时间B.执行时间C.周转时间D.平均周转时间.临界区是指并发进程中涉及共享变量的 （）A.程序段B.管理信息区C.公共数据区D.信息保留区.产生死锁的四个必要条件是：互斥使用、 （ 卜不可抢占和循环

15、等待资源。A.请求并阻塞B.占有并等待C.请求并释放D.释放并阻塞.某系统中仅有 4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少（）个，这个系统不会发生死锁。 TOC o 1-5 h z A. 9B. 10C. 11D. 12UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文 件，这些文件按编译方式大致可以分为：（）A.汇编语言文件和C语言文件B .汇编语言全局文件和 C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件UNIX系统中，一个proc文件的内容是：cc $1mv a.ou

16、t $2$2这样，使用命令csh proc progl prog2其意义是：（）A .对源程序proc进行编译，目标程序名修改为progl,最后运行目标程序prog2B.对源程序progl进行编译，目标程序名修改为proc,最后运行目标程序 prog2C.对源程序prog1进行编译，目标程序名修改为prog2,最后运行目标程序procD.对源程序progl进行编译，目标程序名修改为prog2 ,最后运行目标程序prog2.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：A .系统打开文件表是UNIX系统本身使用的B .用户进程是使用进程打开文件表来管理进程本身对文件

17、的操作C.系统打开文件表主要用于对文件读写操作的控制D.进程打开文件表主要用于对文件读写操作的控制二、多项选择题（本大题共 5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选、少选或未选均无分。.下列阐述中，正确的说法是 （）A.进程的切换由进程调度完成B.进程的切换由进程状态的变化引起的C.进程的切换使得每个进程均有机会占用处理器D.进程状态的变化与发生的中断事件无关E.对中断事件处理后要进行队列的调整22.计算机系统中，可以用于实现虚拟存储管理的软件技术有（）A.移动B.快表C. FIFOD. LRUE. LFU

18、以下所列的 文件操作”中，（）是文件系统提供的功能模块，可供用户调用。A.建立文件B.压缩文件C.打开文件D.读文件E.关闭文件PV操作是操作系统提供的具有牛1定功能的原语。利用PV操作可以（）A .保证系统不发生死锁B.实现资源的互斥使用C.推迟进程使用共享资源的时间D.提高资源利用率E.协调进程的执行速度UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：（）A.读：可以读该目录B.写：可以增、删这个目录中的目录项C.写：可以修改目录的内容D.执行：可以改变这个目录的内容E.执行：可以为查找一个文件而搜索这个目录三、填空题（本大题共9小题，每空1分，共14分）.操作系统的

19、两个主要设计目标是：使计算机系统的使用 和工作。.操作系统是计算机系统中必不可少的软件，它归属于 软件。.能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为 .能被多个用户同时调用的程序称为 程序。.为了减少或避免中断的嵌套处理，计算机系统通常采用 技术。.虚拟存储器的工作原理是与程序运行的两个特点有关：第一，程序执行时有些部分 。第二，程序的执行往往 。. Spooling系统由三大部分程序组成：预输入程序、 和。.作业控制方式有两种： 和。.解决死锁问题有三种方式：死锁的防止、 和。四、简答题（本大题共 5小题，每小题4分，共20分）.假设某计算机系统的内存大小为256K,

20、在某一时刻内存的使用情况如下表所示:起始地址0K20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此时，若进程顺序请求 20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示:起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K2

21、0K36K请回答，采用的是什么分配算法?.什么是文件的保护？简述实现用户共享文件进行文件保护的方法。.当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、 103、 76、 18和128。要求:(1)写出按最短寻找时间优先算法 SSTF时的调度次序;?计算按SSTF调度算法时的平均寻道数。.分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。.某系统有同类资源 m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1WxW m),只要不等式n(x-1)+1 w m成立，则系统一定不会发生死锁。 请解释说明为什么？

22、五、综合题(本大题共 4小题，第40、43小题各10分，第41、42小题各8分，共36分).试论述影响缺页中断率的因素并说明如何影响。.某文件以顺序结构形式存放在磁盘上。该文彳有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88,而磁盘物理块长度为 512个字节，系统缓冲区数据长度也为512字节。要求：(1)采用记录成组方式存放该文件时，块因子为多少最合适；(2)该文件至少要占用磁盘块的数目;(3)若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。.设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调

23、度，忽略调度的时间开销。作业号进入系统时间需执行时间(分钟)开始时间完成时间周转时间19 :007029 :403039 :5010410：105要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。.有三个并发进程 A, B和C,共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R,将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则 由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。begin S1,S2,S3:semaphore;F:i

24、nteger;S1:=1;S2:=0;S3:=0;cobeginprocess Aprocess Bprocess CbeginbeginbeginL1:产生随机数 R;L2:;L3:P(S3)x:=V：二F:二；;if R mod 5=0 thenprint x;y:=goto L2;print y;else ; end;goto L3goto L1end;end;coend;end;全国2010年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号 内。

25、错选、多选或未选均无分。.有关汇编语言表述正确的是 （）A.每个语句都与多条机器指令相对应B.每个语句都与一条机器指令相对应C.多个语句与一条机器指令相对应D.有的语句与一条机器指令相对应.UNIX的第一个版本Versionl是在 计算机上开发的。（）PDP-5PDP-6PDP-7PDP-83.具有微型化和实时性特点的操作系统是（）A.单用户微机操作系统B.实时操作系统|C.单道批处理操作系统D.嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（）A.程序计数器B.指令寄存器C.指令译码器D.地址寄存器5.CPU在管态下可以执行计算机的（）A.特权指令B.非特权指令

26、C.访管指令D. 一切指令.用户与UNIX系统进行交互作用的界面是 （）windowsAPIshellGUI.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（）A.动态性.并发性C.同步性D.异步性8.进程名存放在该进程控制块 PCB的区域中。（）A.说明信息.标识信息C.现场信息D.管理信息.造成某进程状态从就绪态转变成运行态的原因是（）A.上次分配给该进程的处理器时间太短B.有更高优先级的进程要运行C.该进程需要更多的处理器时间运行D.该进程被进程调度程序选中.不属于进程控制原语的是 （）A.接收原语B.撤消原语C.阻塞原语D.唤醒原语11.存储管理的目的

27、是尽可能地方便用户使用和（）A.执行用户程序B.提高主存利用率C.提高主存的速度D.增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理13.最基本的文件操作是（）A .打开操作、读写操作、关闭操作 B.读写操作、增补操作、关闭操作C.打开操作、增补操作、关闭操作D .打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是（）A.顺序B.链接C.索引D.成组链接15.假设磁盘的读写头在 55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱

28、面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动 过的柱面数是（）181159149D. 13916.组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是 （）A.井输入程序、井管理程序、井输出程序B.井输入程序、井管理程序、缓输出程序C.预输入程序、井管理程序、缓输出程序D.预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n（n R 1）个进程正在等待使用资源，那么调用过P操作的进程至少有（）n个n+1个18.对一组并发进程来说，其中每一个进程都（）A.具有顺序性B.不能被中断C.不与其它进程共享资源D.含有不同的程

29、序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是（）A.需要时可抢夺打印机B.任何时刻均可抢夺主存资源C.高优先级的进程可抢夺处理器D.共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（）A.财务管理软件B.操作系统C.天气预报软件D.编译系统E.人口普查软件.下面有关UNIX中进程的论述正确的是 （）0号进程也称为交换进程1号进程可为用户创建login进程1号进程也称为初始化进程D.子进程可用系统调用 exit请求终止自己E.进程可用系统调用creat来创建子进程.可变分区存储管理常用的主存分配方法

30、有（）A.最先适应分配算法B.最优适应分配算法C.最近最久未使用算法D.最近最不经常使用算法E.最坏适应分配算法24.斯普林系统（SPOOLING）设置有作业表，表中记录作业的状态，输入井中作业的状态有（）A.输入状态B.收容状态C.执行状态D.等待状态E.完成状态.操作系统采用多线程技术后，在一个进程中允许（）A.有一个或多个线程B.线程是独立的执行单位C.它的线程共享该进程的地址空间D.多个线程并发执行E.各线程执行不同的任务三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。.嵌入式操作系统在保证应用功能的前提下都采用 、的结构。.一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、 和。.UNIX系统采用32位虚拟地址，其中第 31和30位表示访问的是哪个区段，第29到9位表示,第8到0位表示。.文件的保密是指防止他人窃取文件。常用的保密措施有以下几种：隐藏文件目录