全国高等教育自学考试操作系统概论试题及答案.doc

莲香飞羽整理全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在配置多道批处理操作系统的计算机系统中(D)A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个(A)A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A启动I/O指令B等待I/O指令C转移指令D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应(C)A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是(C)A资源共享B资源地理位置分散C资源位置透明D多个用户的程序并行运行6引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态，可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是(D)A寄存器B高速缓冲存储器C主存储器D辅助存储器9断电停机后，存储信息随之消失的存储器是( C )A磁盘B磁带C主存储器DU盘10处于运行状态的操作系统程序应放在( C )A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C)A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是( B )A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( A)A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是(D )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是( B )A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( D)A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( B)A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应( A )A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是( D )A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( B )A1个B2个C3个D4个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21嵌入式操作系统的特点是(A B )A微型化B实时性C分时性D高效性E单用户22进程控制块有若干信息，它们是(A B C E )A标识信息B说明信息C现场信息D告警信息E管理信息23可用静态重定位装入作业的存储管理方式有(A B )A单用户连续B固定分区C采用移动技术的可变分区D页式E页式虚拟24采用建立文件的多个副本的办法可以防止(A B )A天灾人祸造成的破坏B系统故障造成的破坏C错误设定存取权限造成的破坏D错误设定文件共享者造成的破坏E计算机病毒侵害造成的破坏25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说(A B D )A都具有顺序性B可能由于自身或外界原因而被中断C执行速度可以由进程自己来控制D当前能否占用处理器，由进程调度决定E执行结果必定不受其他进程的影响三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。28多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。29进程有三个特性，它们是动态性、并发性和 异步性 。30计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。31把逻辑地址转换成绝对地址的工作称为 重定位 。32可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。34文件系统的功能之一是实现 逻辑 文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。38如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23、24、25、17号记录，需要进行 3 次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。40尽管磁盘是一种可共享设备，但 每一时刻 仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的 总时间 。42若磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒周。在这种情况下，这8个记录在盘面上优化存放次序应是 15263748 。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 进程被打断 的时间有关。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为 mn 。四、简答题（本大题共5小题，每小题4分，共20分）46简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。 （3）、操作系统具有扩充硬件的功能。47简述存储管理中移动技术的优缺点。答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。48如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。答：采用单缓冲技术，读入第n+1个数据段和用户处理第n个数据段可以并行，但数据从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。 采用双缓冲技术时，读入第n+1个数据时，能够与“把第n个数据段从缓冲区移入用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。49若磁盘共有8个柱面(07)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。答： 23567 进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3567。 50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?答：解决：进程的同步和互斥，进程间通信，死锁。 进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。 进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。五、综合题（本大题共3小题，每小题10分，共30分）51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时答：采用先来先服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:0013:002小时50分钟310:200.5小时13:0013:303小时10分钟410:300.2小时13:3013:423小时12分钟采用计算时间短服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:4213:423小时32分钟310:200.5小时12:1212:422小时22分钟410:300.2小时12:0012:121小时42分钟52现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199，位号9对应主存的块号是多少?答：（1）、409616=256个字 （2）、3999=字号16位号 即字号=249，位号=15 （3）、19916+9=319353有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：(1)、应定义几个信号量?写出信号量的初值。(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。入口： 出口：begin begin一辆车到达入口； 一辆车到达出口；打开车库门；打开车库门；汽车驶入车库； 汽车离开车库；end； end；(3)、分别写出信号量值变化成0、0和=0时的含义。答：(1)、一个信号量，初值S=50(2)、_P（S）_； _V（S）_。(3)、S0，表示车库有空位，S为车位个数S0，表示车库已满，且无汽车在等待S0，表示有车等待进入车库，且S 为等待的车辆数。全国2009年7月自考操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、当前流行的操作系统是( )A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件LinuxB、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件LinuxC、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件LinuxD、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX2、关于操作系统与用户的接口，正确的说法是( )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、FIFOB、FILOC、LRUD、LFU9、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理10、对文件系统而言，“块”是主存储器和存储设备进行信息交换的物理单位。如何选择块的大小不取决于( )A、用户程序的数量B、存储设备的类型C、传输效率的提高D、存储介质的选用1l、使用文件的用户需要记住的是( )A、存储块的状况，即已用还是空闲B、文件在磁盘上的存储位置C、文件中各个记录所在的块的块号D、文件的名字12、在存储设备容量一定的情况下，对于文件系统的各种存储结构，实现时占用内存空间最大的存储结构是( )A、顺序结构B、链接结构C、索引结构D、索引顺序结构13、从使用角度对下列外围设备进行分类，属于可共享的设备是( )A、绘图仪B、CRT显示C、打印机D、磁带机14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下：序号 柱面号 磁头号 扇区号(1) 5 3 2(2) 5 2 l(3) 5 1 1(4) 5 4 2则访问全部这些扇区至少需要( )A、24msB、27msC、30msD、33ms15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要( )A、50msB、53msC、56msD、59ms16、有关并发进程的阐述中，不正确的说法是( )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( )A、运行B、就绪C、收容D、执行18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的( )A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( )A、n-1B、0C、1D、-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( )A、m，(m+n)B、n，(m+n)C、(m-n)，mD、(m-n)，n二、多项选择题(本大题共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、为文件设置口令D、把明码文件转换成密码文件E、采用备份硬件25、当通道正确完成通道程序所规定的操作后，操作系统处理中断的工作是( )A、由操作系统程序来响应中断B、根据产生中断的通道号和设备号查设备分配表C、找出执行中请求启动设备而导致本次中断的作业进程D、改变执行中请求启动设备而导致本次中断的作业进程的状态E、打印信息，告诉操作员中断已经处理完毕三、填空题(本大题共15小题，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26、分时系统让操作员通过_使用操作系统。27、操作系统_资源的使用情况，实现多用户_计算机系统的各种资源，使计算机系统的资源利用率得以提高。28、进程撤消原语的功能是：当进程完成工作后，收回它的_和_。29、创建线程需为线程建立一个_，以记录线程的活动情况。30、访管中断是进程请求调用操作系统的某个功能而执行_所引起的中断。31、采用三级页表要比采用单级页表时访问存储器次数多_次。32、现在常用的辅助存储器中速度最快的是_。33、页式存储管理中，地址转换主要是通过_来实现。34、良好的文件目录结构既能_，又能保证_。35、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为_。36、文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件名。在这种情况下，不会引起混淆的原因是这些文件具有不同的_。37、由于处理器的执行速度与外围设备传输信息的速度不匹配，影响了进程的_，使进程的_时间变长。38、采用斯普林操作使_设备利用率提高了。就打印机而言，采用了斯普林操作后，其效果好象每个作业都拥有一台与磁盘一样快的打印机。我们把此类操作系统模拟的设备称作_。39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为_。40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为_个时，系统一定不会死锁。四、简答题(本大题共5小题，每小题4分，共20分)41、简述发生中断的原因和中断的响应。42、简述采用“移动技术”收集分散主存空闲区的优缺点。43、以存取方式分类的话，磁带机属于哪一类存储设备?磁带上的块是如何识别的?44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术有可能缩短完成该写盘进程的时间?45、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况?五、综合题(本大题共3小题，每小题10分，共30分)46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间1 8.0时 0.5小时 15K2 8.2时 0.4小时 60K3 8.3时 0.3小时 40K4 8.5时 0.2小时 10K5 8.6时 0.1小时 15K48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程如下：试回答：(1)三个进程间的关系是同步还是互斥?(2)应怎样定义信号量及初值?(3)在上述工作流程的方框位置填上适当的PV操作。答：（1）（2）（3）_； _；_； _；_； _。全国2009年4月自考操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。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把信息输入计算机B把信息输出计算机C保证系统的安全D提高编程的效率12对于采用二级目录结构的文件系统的特性，正确的表述是( )A不同的文件不允许采用相同的文件名B用户文件目录下建有主文件目录C不同的用户必须用相同的文件名来共享同一个文件D不同的用户可以用不同的文件名来共享同一个文件13文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是( )A根据用户提供的参数在文件的目录项中填入文件名等文件属性B确定文件的存储结构C把存储介质上的文件目录读入主存储器D按照给定的该文件的记录号查找索引表14某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所采用的结构是( )A顺序结构B链接结构C索引结构D顺序结构或链接结构15关于通道的功能，不正确的描述是( )A通道使主机以标准接口连接不同的外围设备B通道使CPU无需直接控制外部设备C通道完成逻辑文件和物理文件的相互转换D通道为外部设备的并行工作创造了条件16并非由通道完成的工作是( )A执行“启动IO”指令B控制指定设备完成通道命令C记录设备的工作状态D形成IO中断17现代计算机系统不允许用户直接启动外部设备的动机并非是为了( )A减轻用户的负担B提高系统的可靠性C提高信息在主存储器和外设间传输的效率D实现对外设的分配与回收18并发进程执行的相对速度是( )A由进程的程序结构决定的B由进程自己来控制的C在进程被创建时确定的D与进程调度策略有关19并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( )A进程执行的顺序性B访问了共享变量C程序的结构D需要的处理器时间20进程间采用信箱通信方式时，可调用send原语把信件投放到( )A发送者信箱B接受者信箱C指定的工作区D指定的PCB二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21进程控制块是对进程进行管理和调度的信息集合，所含信息是( )A标识信息B说明信息C网络信息D现场信息E管理信息22操作系统中有许多进程队列，它们是( )A就绪队列B挂起队列C运行队列D要求使用设备的等待队列E等待其他资源的队列23CPU中与地址转换有关的寄存器是( )A指令寄存器B基址寄存器C程序状态字寄存器D界限寄存器E上界、下界寄存器24为了读写在磁盘上的某文件的指定记录，在启动该文件所在的磁盘驱动器进行读写时，该磁盘驱动器必须被告知该记录所对应的( )A块号B扇区号C卷号D磁头号E柱面号25有关进程同步与互斥的正确描述是( )A两个具有同一共享变量的临界区的进程不能并发执行B进程同步与互斥都是对涉及共享变量的并发进程进行管理C必须互斥的进程在执行次序上不一定有必然的联系D必须同步的进程在执行次序上有必然的依赖关系E实现进程的同步与互斥都是为了避免发生与时间有关的错误三、填空题(本大题共17小题，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26一般来说，计算机软件可以分为系统软件、_软件和_软件三类。27让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_。28一个程序在一个数据集上的一次执行称为一个_。29访管中断是进程为请求调用操作系统的某个功能，执行_所引起的中断。30辅助存储器通常指的是_。31单用户连续存储管理是采用_方式进行地址转换的。32可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业_。33按照文件的用途对文件进行分类时，可以将文件分为_、_和用户文件。34对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的_。35当采用记录的成组和分解技术时，若磁盘上每个存储块可以存放用户的10个逻辑记录，用户的0-9记录放在磁盘的第0号存储块，用户的10-19号记录放在磁盘的第l号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等，读入或写出一块存储块需时间T，从缓冲区取出或向缓存区写入一个逻辑记录需时间t，处理一个逻辑记录的时间为p。那么，当用户程序需要读出7-12号逻辑记录，并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块，若不采用设备管理中的缓冲技术，至少需要的时间是_。36存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用_存储结构。37I/O中断事件或是由于_的执行引起，或是由于_的原因而引起。38采用双缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。(这里(t+p)T)，则处理每2块信息所花的时间可表达为一个公式_。39假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为_。40系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_策略，则可破坏其中的循环等待条件。41并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_。42有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为_。四、简答题（本大题共5小题，每小题4分，共20分）43简单叙述操作系统在计算机系统中的作用。44试述操作系统中存储管理的主要功能。45进行文件的“打开”操作时，为什么需要把进行该操作的用户的用户名作为操作的一个参数?46假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录，L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花3毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布，请给出它们在磁道上的排列次序。47进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。五、综合题（本大题共3小题，每小题10分，共30分）48说明中断发生和中断响应的处理过程。（需说明程序状态字在此过程中是如何变化的。）49页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。试问：（1）399号页面对应的字号和位号；（2）9号字的18号位对应的页面号。50某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：回答下列问题：(1)写出信号量s的含义；答：(2)把上述程序中方框处填写完整，使其能按要求实现控制。答：_；_；_。操作系统概论2007年4月自考试卷答案全国2005年7月自考操作系统概论试题课程代码：02323一、单项选择题(在每空的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每选择项2分，共40分)1. 批处理系统的主要缺点是( )。A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是2. 为使进程由阻塞状态变为就绪状态应利用( )原语。A. 创建B. 撤消C. 阻塞D. 唤醒3. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。A. 唤醒为回收区建立一分区表项，填上分区的大小和站址B. 以F1分区的表项作为新表项且不做任何改变C. 以F1分区的表项作为新表项，修改新表项的大小D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址4. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。A. 指令长度B. 内存容量C. 硬盘容量D. 内存和硬盘容量之和5. 文件系统采用二级文件目录可以( )。A. 缩短访问存储器的时间B. 实现文件保护C. 节省内存空间D. 解决不同用户间的文件命名冲突6. 从下面关于设备独立性的论述中，正确的论述是( )。A. 设备独立性是指IO设备具有独立执行IO功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7. 为实现设备分配，应为每类设备设置一张( )。A. 设备控制表B. 控制器控制表C. 系统设备表D. 通道控制表8. 作业调度选中一个作业后，与作业相关的进程就处于( )状态。A. 就绪B. 执行C. 阻塞D. 挂起9. 我们把在一段时间内，只允许一个过程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述是( )。A. 对临界资源是不能实现资源共享的B. 为临界资源配上相应的设备控制块后，便能被共享C. 对临界资源应采取同时访问方式，来实现共享D. 对临界资源，应采取互斥访问方式，来实现共享10. 在三种基本类型的操作系统中，都设置了( )管理程序。A. 剥夺调度B. 作业调度C. 进程调度D. 中级调度11.操作系统是一种 (1) ，在操作系统中采用多道程序设计方式能提高CPU和外部设备的 (2) 。操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 (3) ；允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为 (4) ；在 (5) 的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。(1)A.通用软件B.系统软件C.应用软件D.软件包( )(2)A.利用效率B.可靠性C.稳定性D.兼容性( )(3)A.批处理操作系统B.分时操作系统C.实时操作系统