自学考试操作系统试题汇总重点标记.docx

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

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

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

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

5、全局文件和C语言全局文件C汇编语言文件、汇编语言全局变量文件和C语言文件D汇编语言文件、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，最后运行目标程序prog

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

7、事件无关E对中断事件处理后要进行队列的调整22计算机系统中，可以用于实现虚拟存储管理的软件技术有( )A移动 B快表 CFIFO DLRU ELFU23以下所列的“文件操作”中，（ ）是文件系统提供的功能模块，可供用户调用。A建立文件 B压缩文件 C打开文件 D读文件 E关闭文件24PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( )A保证系统不发生死锁 B实现资源的互斥使用C推迟进程使用共享资源的时间 D提高资源利用率E协调进程的执行速度25UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：( )A读：可以读该目录B写：可以增、删这个目录中的目录项C写：可以

8、修改目录的内容D执行：可以改变这个目录的内容E执行：可以为查找一个文件而搜索这个目录三、填空题(本大题共9小题，每空1分，共l4分)26操作系统的两个主要设计目标是：使计算机系统的使用_和工作_。27操作系统是计算机系统中必不可少的软件，它归属于_软件。28能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_。29能被多个用户同时调用的程序称为_程序。30为了减少或避免中断的嵌套处理，计算机系统通常采用_技术。31虚拟存储器的工作原理是与程序运行的两个特点有关：第一，程序执行时有些部分_。第二，程序的执行往往_。32Spooling系统由三大部分程序组成：预输入程序、_和_。3

9、3作业控制方式有两种：_和_。34解决死锁问题有三种方式：死锁的防止、_和_。四、简答题（本大题共5小题，每小题4分，共20分）35假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：起始地址0K20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：起始地址0K20K40K50K90K100K105K135K145K160

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

11、行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1xm),只要不等式n(x-1)+1 m成立，则系统一定不会发生死锁。请解释说明为什么？五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）40试论述影响缺页中断率的因素并说明如何影响。41某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：（1）采用记录成组方式存放该文件时，块因子为多少最合适；（2）该文件至少要占用磁盘块的数目；（3）若把文件的

12、第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。42设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间190070294030395010410105要求分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。43有三个并发进程A，B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取

13、同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。begin S1,S2,S3:semaphore; F:integer;S1:=1;S2:=0;S3:=0;cobegin process A process B process C begin begin begin L1:产生随机数R； L2： ； L3:P(S3) ； x:= ； y：= ；F：= ； ； ； if R mod 5=0 then print x; y：= ； goto L2； print y；else ；end； goto L3 goto L1 end；end； coend； end；全国

14、2006年7月自考操作系统试卷操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是（）A批处理单道系统 B批处理多道系统 C网络操作系统 D分布式操作系统2下面关于操作系统的叙述中，正确的是（）A分时系统不一定都具有人机交互功能B由于采用了分时技术，用户真正独占了计算机系统的资源C

15、批处理作业必须具有控制作业执行的说明书D从响应时间的角度来看，实时系统与分时系统差不多3用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（）A从管态转到目标 B从目态转到管态C维持在管态 D维持在目态4发生中断时，把保护起来的被中断的进程的PSW称为（）A当前PSW B旧PSW C新PSW D交换PSW5多道程序设计是指（）A每个用户同时编制多个程序B一个处理器上同时运行多个程序C把多个计算问题同时装入主存储器并行执行D把一个计算问题分成多个独立执行的子程序6关于分区存储管理，说明正确的是（）A一个分区的存储管理只适用于单用户的情况B一个分区的存储管理适用于多用户的情况C一个

16、分区的存储管理适用于单用户或多用户的情况D一个分区的存储管理既适用于单用户的情况也适用于多用户的情况7虚存页面调度算法有多种，不是页面调度算法的是（）A后进先出 B先进先出 C最近最少使用 D最近最不常用8关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（）A页式存储管理需要提供一个页表B页式存储管理需要为每一个作业提供一个页表C段式存储管理需要提供一个段表D段页式存储管理需要为每一个作业提供一个段表和一个页表9表示“可执行的代码文件”的文件扩展名是（）ABAT BSQL CSYS DEXE10某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_能作为记

17、录的主键。（）A学号 B性别 C姓名 D总成绩11通道是一种（）AI/O处理机 BI/O设备 CI/O控制器 D信息通路12SPOOL技术能将_改造成虚拟设备。（）A存储设备 B块设备 C共享设备 D独占设备13在分时操作系统控制下，对终端用户均采用_算法，使每个终端作业都有机会在处理器上执行。（）A先来先服务 B优先数C时间片轮转 D短作业优先14响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（）A作业周转时间与等待时间之比B作业周转时间与计算时间之比C作业等待时间与计算时间之比D作业计算时间与等待时间之比15并发进程执行时可能会出现“与时间有关的错误”。引起这种错误

18、的原因是进程（）A执行的顺序性 B访问共享变量 C所对应的程序结构 D需要的计算时间16若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（nm1）同时读文件，用PV操作管理时不可能出现的信号量之值为（）A1 Bm-n Cm Dn17在_的情况下，系统出现了死锁。（）A某个进程申请了系统中不存在的资源B某个进程申请的资源数超过了系统拥有的最大资源数C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D硬件故障或程序性错误引起的循环等待18在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过_个（最大数）时，一定不会发生死锁。（）A2 B3 C4 D519在UNIX

19、操作系统中，当用户执行如下命令（link oldname newname）：link /usr/include/myfile.c /usr/wanguser/yourfile.c则文件名“/usr/wangsuer/yourfile.c”存放在：（）Auser目录文件中 Binclude目录文件中Cwanguser目录文件中 Dyourfile.c的文件内容中20UNIX中，每一个文件系统的磁盘空间可以分为几个部分，正确的说明是（）A超级块、索引节点区、数据区和文件存储器B引导块、索引节点区、数据区和文件存储器C引导块、超级块、数据区和文件存储器D引导块、超级块、索引节点区和文件存储器二、多项

20、选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21操作系统的结构设计应追求的目标是【 】A正确性 B高效性 C可维护性 D可移植性 E随意性22采用可变为分区方式管理主存储器时，常采用移动技术。关于移动技术，说明正确的是A移动是无条件的 B移动是有条件的C移动使分散的空闲区集中 D移动会增加系统开销E移动可以提高主存空间的利用率23属于独占型设备的是【 】A磁盘机 B磁带机C读卡机 D打印机 E鼠标器24批处理作业调度时，常采用_等调度算法。【 】A先来先服务 B时间片轮转C计算时

21、间短的作业优先 D响应比最高者优先E优先数25采用多线程的操作系统的性质有【 】A允许一个进程中有一个或多个线程B把进程作资源分配单位，把线程作调度和执行单位C同一进程中的各线程可在该进程的地址空间中进行通信D不同的线程一定执行不同的程序E允许多个线程并发执行三、填空题(本大题共11小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26批处理操作系统按照预先写好的_控制作业的执行。27在操作系统控制下，采用SPOOL处理方式后，可以把一批计算问题的程序和数据预先输入到_上存放。28现代的通用计算机系统多数采用层次式结构，处于最内层的是_系统。29把操作系统提供的供用户

22、程序在执行时调用的子程序称为_。30若中央处理器要用的信息在辅助存储器中，则先要启动外围设备，把信息传送到_中，然后再将其读到_中后才能处理。31磁盘移臂调度的目的是尽量减少_，而磁盘旋转调度的目的是尽量减少_。32进行进程通信时，当进程调用receive原语后可能被置成等待_状态。33用PV操作管理并发进程时，若调用V（S）后释放了一个等待信号量的进程，这时S的值最大为_。34系统中有一组进程P1，P2，Pn，其中每个进程都在等待另一个进程占用的资源，即P1等待P2占用的资源，P2等待P3占用的资源，Pn又等待P1占用的资源。这个称为_条件，它是产生死锁的4个必要条件之一。35如果资源分配图

23、中无环路，则系统中_发生。36UNIX系统为实现进程的换进换出，设置了对换区。对换空间是由一组连续的_组成的，每块_，对换空间以块为单位进行分配。四、简答题（本大题共5小题，每小题4分，共20分）37简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。38一个含有八个等长逻辑记录的文件，系统将其以链接结构形式组织在磁盘上，其中一个磁盘块容纳一个逻辑记录。若该文件已被打开，现要求删除第2个记录，简述系统的处理过程。39在SPOOL系统中为每个作业设计一张“预输入表”，请问哪些程序要访问“预输入表”？简述如何访问？40简述可以通过哪些资源分配策略来防止死锁的发生。41UNIX提供用户使用

24、Shell命令语言编辑一个文件来表示一组命令的执行顺序，这种文件称为Shell文件。请说明如何运行一个名为myShell的Shell文件。六、综合题（本大题共4小题，第42、43题每小题10分，第44、45题每小题8分，共36分）42现有A、B两道程序，它们各自需要执行1小时，其中各使用处理器18分钟。今在一个多道程序设计系统中让A，B两道程序并发执行，总共花了72分钟使两道程序都执行结束。问两道并发工作时的处理器利用率比单道执行时提高了多少？43一个作业依次要访问的页号为3，5，1，2，3，1，5，1，2，3，4，1，3，1，5；这个作业有三个主存块可供使用，请说明采用FIFO和LRU调度算

25、法时的缺页率。44假设文件file5以索引结构形式存储在盘上，逻辑记录大小为128个字节，共有12个逻辑记录，磁盘块大小为512个字节。问：（1）文件记录成组的块因子为多少才能更有效提高盘空间的利用率？（2）若用户要读文件file5的第10个记录到主存20000开始区域，请简述主要工作步骤。45设有4道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的时间单位为小时）。作业号提交时间执行时间开始时间完成时间周转时间110.02.010.0210.21.012.8310.40.512.3410.50.312.0(1) 填写表中的完成时间和周转时间，说明采用了何种作业调度算法。(2)这4

26、个作业的执行顺序。(3)这4个作业的平均周转时间。全国2007年4月自考操作系统试卷操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1按照操作系统提供的服务进行分类，_是基本的操作系统。（ ）A批处理操作系统、分时操作系统、网络操作系统B批处理操作系统、分时操作系统、实时操作系统C批处理操作系统、分时操作系统、分布式操作系统D分时操作系统、网络操作系统、分布式操作系统2在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。A网络

27、B分时C实时 D批处理3在计算机系统中，通常把财务管理程序看作是（ ）A系统软件B支援软件C接口软件 D应用软件4对计算机系统起着控制和管理作用的是（ ）A硬件 B操作系统C编译系统 D应用程序5进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）A运行变为就绪B运行变为等待C等待变为就绪 D等待变为运行6若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）A至少1个 B最多1个 C至少5个 D最多5个7实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）A最优适应算法B最坏适应算法C最先适应算法 D循环最先适应算法8虚拟存储系统中，完成地址转换工作的是（ ）A硬件 B地址转换程序C装入程序和地址转换程序 D装入程序9通过_表示磁盘上每一磁盘块的唯一地址。（ ）A柱面号、扇区号 B磁头号、扇区号C柱面号、磁头号 D柱面号、磁头号、扇区号10UNIX中对可分配磁盘存储空间采用_方法管理。（ ）A位示图 B空闲块成组链 C空闲