操作系统试题

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

2、D多CPU5采用多道程序设计能（ ）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把逻辑文件存放到存储介质上时，如果组织成（ ）文件，则逻辑记录可以按任意次序存放在不

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

4、法是（ ）A“同步机制能把其它进程需要的消息发送出去”B“同步机制能测试调用进程需要的消息是否到达”C“PV操作和管程是两种典型的同步机制”D“同步信号上的V操作是测试调用进程所需的消息是否到达”17按照PV操作的定义正确的说法是（ ）A调用P操作后进程肯定能继续运行B调用P操作后进程肯定阻塞C调用P操作后进程可能继续运行或阻塞D调用V操作后可能会阻塞18系统运行银行家算法是为了（ ）A检测死锁B避免死锁C解除死锁D防止死锁19有关死锁检测的提法错误的是（ ）A“死锁检测用于对系统资源的分配不加限制的系统”B“系统可定时运行死锁检测程序进行死锁的检测”C“死锁检测的结果能知道系统是否能预防死锁

5、”D“死锁检测的结果能知道系统当前是否存在死锁”20Unix的进程状态有多个，但（ ）状态是不存在的。A运行B就绪C僵死D终止二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21批处理多道系统的性质有（ ）A作业成批输入B作业调度可合理选择作业投入运行C多个作业并行工作D不采用spool技术E处理前台的联机作业22各类中断中，优先级高的三个中断应是（ ）A硬件故障B程序C外部DI/OE访管23下列算法中不能用于磁盘移臂调度的是（ ）A最短计算时间优先B最短寻找时间优先C时间片

6、轮转D响应比高者优先E电梯算法24在下列各项中，操作系统提供的操作接口是（ ）A窗口技术B命令语言C系统调用D菜单技术E访管指令25在采用线程技术的操作系统中，正确的说法是（ ）A进程是资源分配的独立单位B线程是资源分配的独立单位C进程是调度执行的单位D线程是调度执行的单位E同一进程中各线程共享该进程分配到的主存空间第二部分 非选择题(共70分)三、填空题(本大题共7小题，每小题2分，共14分。)26光盘的信息传送速度比硬盘 ，容量比软盘 。27当一个进程能被选中占用处理器时，就从 态成为 态。28通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。29可靠的信箱通信规则是：

7、若发送信件时信箱已满，则发送进程被置成 状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成 状态，直到有信件时才被释放。30线程的主要属性是：每个线程有 ，同一进程中的各个线程共享 。31操作系统能保证所有的进程 ，则称系统处于“安全状态”，不会产生 。32死锁的四个必要条件是互斥使用资源，占有等待资源， 和 。四、简答题(本大题共5小题，每小题4分，共20分。)33试述分区存储管理中提高主存利用率的措施。34什么叫文件目录？文件目录中应包含哪些基本内容？35什么叫独占设备？什么叫共享设备？各举一例。36说明资源的抢夺式分配策略防止死锁的方法。37简述Unix系统中文件控制块

8、（FCB）的实现技术和优点。五、综合题(本大题共4小题，第38、41小题各10分，每39、40小题各8分，共36分。)38某作业的程序需占用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页面调度算法，列出它们的页面调度次序和缺页中断次数。39若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录256字节。现某个文件共有10个逻辑记录，回答下列问题：（1）采用成组操作时，块因子为

9、较合适。（2）画出成组时的索引结构示意图。（3）采用成组方式时，设置的主存缓冲区应为 字节。（4）采用成组方式时磁盘空间的利用率比非成组方式时提高 ；为读出该文件而启动磁盘的次数将减少 。40在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。作业进入时间所需计算时间18002小时283030分钟39006分钟493012分钟 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间123

10、4（2）采用“先来先服务”调度算法时，平均周转时间为 。采用“短作业优先”调度算法时，平均周转时间为 。41假设有32个存储区域，其编号为0，1，31，用一个32位的标志字，位号也是0，1，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。put进程负责存储区域回收，把回收存储区域标志字对应位清成0。要求： 分析get进程与put进程的具体同步关系。（2）采用PV操作同步工具，写出get进程与put进程的同步算法（可用流程图描述，但信号量名称、作用、初值必须说明。

11、）全国2006年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在分时操作系统中，( )是衡量一个分时系统的一项重要指标。A响应时间B高可靠性C吞吐量D时间片轮转2在设计实时操作系统时，( )不是重点考虑的。A及时响应，快速处理B有高安全性C有高可靠性D提高系统资源的利用率3文件管理面向用户实现( ) A存储用户文档B快速数据传送C虚拟存储管理D按文件名存取文件4使中央处理器的状态从管态转换到目态的原因可能是( )A系统初始启动

12、B发生了中断事件C系统调用功能的完成D执行完一条访管指令5在下列的阐述中，正确的表述是( )A中央处理器只能从主存储器中存取一个字节的信息B中央处理器不能直接读磁盘上的信息C中央处理器在目态工作时可执行所有的机器指令D中央处理器在管态工作时只能执行特权指令6每个进程在执行过程中的任一时刻它所处的状态有( )A1种B2种C3种D4种7采用多道程序设计能( )A减少调度次数B减少处理器空闲时间C缩短每道作业的执行时间D避免发生资源竞争现象8把一个程序在一个数据集合上的一次执行称为一个进程。所以( )A进程与程序是一一对应的B一个进程没有结束前另一个进程不能开始工作C每个进程都有一个生命周期D一个进

13、程完成任务后，它的程序和数据自动被撤销9页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A1B2C3D410表示可执行的批处理文件的文件扩展名是( )ABATBEXECCOMDSYS11目前微型计算机中普遍使用的文件存储介质是( )A磁带B硬盘C磁带机D磁盘驱动器12磁带机输入输出操作的信息传输单位是( )A字节B块C字D文件l3为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是( )A操作控制命令B系统调用C菜单技术D窗口技术14从系统的角度来考虑，希望进入“输入井”的批处理作业的_尽可能小。( )A等待时间B执行时间C周转时间

14、D平均周转时间15临界区是指并发进程中涉及共享变量的( )A程序段B管理信息区C公共数据区D信息保留区l6产生死锁的四个必要条件是：互斥使用、( )、不可抢占和循环等待资源。A请求并阻塞B占有并等待C请求并释放D释放并阻塞17某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A9B10C11Dl2l8UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为：( )A汇编语言文件和C语言文件B汇编语言全局文件和C语言全局文件C汇编语言文件、汇编语言全局变量文件和C语言文件D汇编语

15、言文件、C语言文件和C语言全局变量文件l9UNIX系统中，一个proc文件的内容是：cc $1mv a.out $2$2这样，使用命令csh proc progl prog2其意义是：( )A对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2B对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2C对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序procD对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog220对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：

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

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

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

19、题，每小题4分，共20分）35假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：起始地址0K20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20

20、K20K10K40K10K5K30K10K15K15K20K5K20K36K请回答，采用的是什么分配算法？36什么是文件的保护？简述实现用户共享文件进行文件保护的方法。37当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序； 计算按SSTF调度算法时的平均寻道数。38分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。39某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1xm),只要不等式n(x-1)+1

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

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

23、2,S3:semaphore;F:integer;S1:=1;S2:=0;S3:=0;cobegin process Aprocess Bprocess Cbeginbeginbegin L1:产生随机数R；L2： ；L3:P(S3) ； x:= ； y：= ；F：= ； ； ；if R mod 5=0 thenprint x; y：= ； goto L2； print y；else ；end；goto L3goto L1 end；end； coend； end；全国2010年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列

24、出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.有关汇编语言表述正确的是( )A每个语句都与多条机器指令相对应 B每个语句都与一条机器指令相对应C多个语句与一条机器指令相对应 D有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在_计算机上开发的。( )APDP-5 BPDP-6CPDP-7 DPDP-83.具有微型化和实时性特点的操作系统是( )A单用户微机操作系统 B实时操作系统C单道批处理操作系统 D嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入( )A程序计数器 B指令寄存器C指令

25、译码器 D地址寄存器5.CPU在管态下可以执行计算机的( )A特权指令 B非特权指令C访管指令 D一切指令6.用户与UNIX系统进行交互作用的界面是( )Awindows BAPICshell DGUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为( )A动态性 B并发性C同步性 D异步性8.进程名存放在该进程控制块PCB的_区域中。( )A说明信息 B标识信息C现场信息 D管理信息9.造成某进程状态从就绪态转变成运行态的原因是( )A上次分配给该进程的处理器时间太短 B有更高优先级的进程要运行C该进程需要更多的处理器时间运行 D该进程被进程调度程序选中1

26、0.不属于进程控制原语的是( )A接收原语 B撤消原语C阻塞原语 D唤醒原语11.存储管理的目的是尽可能地方便用户使用和( )A执行用户程序 B提高主存利用率C提高主存的速度 D增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是( )A单用户连续存储管理 B固定分区存储管理C可变分区存储管理 D页式存储管理13.最基本的文件操作是( )A打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作C打开操作、增补操作、关闭操作 D打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是( )A顺序 B链接C索引 D成组链接15.假设磁盘的读写头在5

27、5号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是( )A181 B. 159C149 D. 13916.组成斯普林系统(SPOOLING)的程序有多个，其基本的程序是( )A井输入程序、井管理程序、井输出程序B井输入程序、井管理程序、缓输出程序C预输入程序、井管理程序、缓输出程序D预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n(n1)个进程正在等待使用资源,那么调用过P操作的进程至少有( )A1个 Bn-1个Cn个 Dn+1个18

28、.对一组并发进程来说，其中每一个进程都( )A具有顺序性 B不能被中断C不与其它进程共享资源 D含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是( )A需要时可抢夺打印机 B任何时刻均可抢夺主存资源C高优先级的进程可抢夺处理器 D共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有( )A9个 B10个C11个 D12个二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.在下列软件中属于系统软件的是( )A财务管理软件 B操作系统C天气预报软件 D编译系统E人口普查软件22.下面有关UNIX中进程的论述正确的是( )A0号进程也称为交换进程 B1号进程可为用户创建login进程C1号进程也称为初始化进程 D子进程可用系统调用exit请求终止自己E进程可用系统调用creat来创建子进程23.可变分区存储管理常用的主存分配方法有( )A最先适应分配算法 B最优适应分配算法C最近最久未使用算法 D最近最不经常使用算法E最坏适应分配算