自考操作系统概论试题及答案2009-2013

JASON_DAVIS整理JASON_DAVIS整理全国2013年7月高等教育自学考试操作系统概论试题课程代码02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是AA、一组操作控制命令B、一组系统调用程序C、一组访管指令D、一组I/O指令2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是BA、转移指令B、I/O指令C、访管指令D、四则运算指令3、一般而言，程序状态字PSW包含的三部分内容是AA、程序基本状态、中断码、中断屏蔽位B、中断码、中断屏蔽位、等待计算C、中断屏蔽位、等待计算、程序基本状态D、等待计算、程序基本状态、中断码4、操作系统中引入进程后可以BA、保证程序的正确性B、提高资源的利用率C、减少调度次数D、缩短处理器的工作时间5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是AA、访管B、输入输出C、启动外设D、转移6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为BA、2秒B、5秒C10秒D、50秒7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个25M的作业在其上运行。试问该作业占用的虚拟页面数是DA250个B、512个C、625个D、1024个8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个JASON_DAVIS整理JASON_DAVIS整理数，需要访问主存BA、1次B、2次C、3次D4次9、下列关于存储管理的说法中，不正确的是CA、页式存储管理方式能实现虚拟存储B、作业的大小可由该作业的页表长度体现C、页式存储管理中不存在“碎片”D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构10、文件系统的功能是CA、减轻用户负担和驱动外部设备B、保证信息安全和驱动外部设备C、保证信息安全和减轻用户负担D、驱动外部设备和提高数据传输效率11、文件的逻辑结构是指DA、文件所在的设备的结构B、文件在设备中的存储方式C、文件目录的结构D、文件的使用者组织文件中信息的方式12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名AX和BX，这样的做法是DA、不允许的B、允许的，且这两次访问肯定是访问同一个文件C、允许的，且这两次访问肯定是访问两个不同的文件D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是BA、记录结构B、索引结构C、链接结构D、顺序结构14、计算机系统中建立“通道”的目的之一是CA、建立用户程序之间交换数据的通道B、建立用户程序与操作系统之间交换数据的通道C、建立计算机系统中各部件并行工作的条件D、建立逻辑文件与物理文件之间转换的条件15、组织通道程序的是AA、操作系统B、通道设备C、库程序D、用户程序16、假设计算机系统上有2个用户程序A和B正在运行，且分别在加工着视频文件XJASON_DAVIS整理JASON_DAVIS整理和Y；计算机系统上连接着1号和2号两台磁带机。被加工的文件由A和B分别逐段地进行加工，加工结果逐段送到磁带上存储，此时BA、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机B、预先把1号磁带机分配给程序A独占，2号分配给B独占C、先要求输出的程序必定占用L号磁带机作为独占设备，后要求输出的程序独占2号磁带机D、把两台磁带机都作为可共享设备使用17、对一组有交互的并发进程来说，它们执行时CA、具有可再现性B、各自包含的程序都相同C、相互间有依赖关系D、不能使用共享资源18、进程间采用信箱方式进行通信时，在信件中应指出BA、接受者名B、发送者名C、信件名D、信箱名19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的CA、互斥条件B、占有条件C、循环等待条件D、非抢夺条件20、用PV操作管理临界区时，把信号量的初值定义为1，现有N个进程在等待进入临界区，这时信号量的值为DA、NB、N1C、1ND、N二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、在多道程序设计的系统中，多个程序可以同时ABCA、装入主存储器B、占用处理器C、分别使用不同的设备D、各自按预定速度独立执行E、缩短占用CPU的时间22、一兆1M主存容量可表示成BEA、1000KB1024KC10001000D、10001024E、1024102423、与文件保密相关的措施之一是BEA、定时转储文件JASON_DAVIS整理JASON_DAVIS整理B、为文件设置口令C、设定文件的存取权限D、异地存储文件副本E、以密码方式存储文件内容24、多道程序运行时，操作系统进行磁盘驱动调度和旋转调度的目的是ABCDA、减少每道程序使用磁盘时的寻找时间B、减少全部程序使用磁盘的寻找时间的总和C、减少每道程序使用磁盘时的延迟时间D、减少全部程序使用磁盘的延迟时间的总和E、减少全部程序使用磁盘的传送时间的总和25、多个进程并发执行时，ABDA、每个进程的执行是严格按序的B、各个进程轮流占用处理器C、进程的顺序性被破坏D、可能产生与时间有关的错误E、其执行速度可自行调节三、填空题（本大题共20小题，每空1分，共20分）26、计算机系统的软件可以分为支撑软件、_应用_软件和系统软件。27、当中央处理器处于_目_态时，不允许执行特权指令。28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个_进程控制块PCB_。29、当前正占用处理器运行的进程的PSW是存放在_程序状态字寄存器_中的。30、某单道程序设计系统中依次有JL,J2,J3三个作业在输入井中等待处理。它们需要的计算时间分别为TL，T2,T3。若作业调度采用先来先服务算法，则作业J3的周转时间至少为_T1T2T3_。31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_动态重定位_。32、采用移动技术可便于作业动态扩充主存和_集中分撒的空闲区_。33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是_合并空闲区_。34、按照文件的用途将文件分类时，可将文件分成系统文件、库文件和_用户文件_。35、当进行“写”文件操作时，文件系统要完成的工作之一是寻找_空闲_存储空间。36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为_流式_文件。37、通道把通道和设备执行命令的情况随时记录在一个称为_通道状态字（CSW）_的固定单元中。38、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一JASON_DAVIS整理JASON_DAVIS整理块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为T，用户进程每次对用户工作区内信息进行处理所需的时间为P，且RP。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是_2T2TP_。39、A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠_I/O中断_；操作系统及时得知和处理后，会使A马上继续向下运行。40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为_52_。41、进程在运行中被中断后，什么时候能再占用处理器是与_进程调度_的调度策略有关。42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有_可再现_性。43、系统有某类资源M个，被N个进程共享，每个进程都需求K个资源。若M5,N4，则K的最大值为_2_时系统一定不会死锁。44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S11，S20。当B进程取走了A进程存入缓冲器中的数后，应执行_V（S1）_操作以允许A进程继续存数。45、有N个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是_1N_。四、简答题（本大题共5小题，每小题4分，共20分）46、简述操作系统在计算机系统中的作用。47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么JASON_DAVIS整理JASON_DAVIS整理48、假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20MS，每个磁道有8个扇区，每个扇区存储一个记录LII1，2，8。用户程序每次费时25MS读一个扇区，然后费时2MS处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。49、资源的静态分配策略为什么能防止死锁的发生50、某系统采用PV操作管理可供N个进程共享的文件F。若允许最多M个进程NM1同时读文件F，则信号量的值会在什么范围内变化处于等待读文件的进程数最多有几个（MN）,M|MN|五、综合题（本大题共3小题，每小题10分，共30分）51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注忽略系统开销，时间用十进制表示。】题51表1作业名进入输入井时间需计算时间主存需求量JOB180时1小时20KJOB282时06小时60KJOB384时05小时25KJOB486时1小时20K题51表2作业名开始执行时间完成时间周转时间JOB180901JOB2909614JOB39610117JOB41011112552、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。试问1该位示图可表示多少块16X81282字号7，位号13所对应的块号是多少16X7131253块号55对应的字号和位号分别是多少55/163,55MOD16753、如果存放文件的磁盘的存储块最多可以存放4个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录，即L0L5，其中L0L3存放在存储块B0中，L4和L5存放在存储块B1中。现对该文件进行如下操作读L0、读L1、对L0和LL中内容进行运算后形成记录L6、把L6的内容写入BL、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入BL、关闭该文件后完成全部操JASON_DAVIS整理JASON_DAVIS整理作。请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次写盘几次B0RL0RL1B1WL2L32013年4月份自考操作系统试题及答案操作系统试题课程代码02326本试卷分为两部分，满分100分；考试时间为150分钟。一、单项选择题（本大题共20小题，每小题1分，共20分）1、开发UNIX第一个版本所使用的计算机是（A）A、PDP7B、PDP8C、PDP11/45D、PDP11/702、操作系统提供给程序员级使用的接口是（D）A、操作控制命令B、过程调用C、作业控制语言D、系统功能调用3、下面关于管态和目态的叙述中不正确的是（D）A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行4、UNIX用于改变对文件访问权限的命令是（C）A、CHMODBRENAMEC、LINKD、LSEEKJASON_DAVIS整理JASON_DAVIS整理5、采用多道程序设计技术不必注意的是D）A、主存储器的保护B、主存C、系统资源的分配和调具体功能D、用户程序的具体功能6、不属于进程控制原语的是（D）A、创建原语B、撤销原语C、唤醒原语D、互斥原语7、不属于进程特（C）A、动态性性B、并发性C、同步性D、异步性8、申请启动了外围设备，该进程状态的变化是（D）A、成等待状态B、从运行状态变成就绪状态C、状态变成就绪状态D、从就绪状态变成运行状态9、采用多道程序设计后，用户在程序中使用的地址称为（C）A、静态地址B、绝对地址C、相对地址D、物理地址10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B）A、覆盖技术B、对换技术C、移动技术D、调度技术11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是（C）JASON_DAVIS整理JASON_DAVIS整理A、01023B02047C、04095D、0819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（A）A、最佳调度算法OPTB、最近最不经常使用调度算法LFUC、先进先出调度算法FIFOD、最近最久未使用调度算法LRU13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（C）A、两部分都可以装卸B、两部分都不可以装卸C、两部分都有自己独立的目录结构D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D）A、建立文件、删除文件B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是（C）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的B）A、150B、170C、180D、20017、下面关于线（D）JASON_DAVIS整理JASON_DAVIS整理A、线程是进程中可独立执行的子任务B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化D、不同的线程不可以执行相同的程序18、UNIX在用户态进程间同步的系统调用是（A）A、WAIT和EXITB、SLEEP和WAKEUPC、SEND和RECEIVED、P和V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身的固有特行不通的是（B）A、破坏占有并等待资源条件B、破坏互斥使用资源条件C、破坏不可抢夺资源条件D、破坏循环等待资源条件20、假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。如果要使这个系统不会发生死锁，那么该类资源数至少有（A）A、9B、10C、11D12二、多项选择题（本大题共5小题，每小题2分，共10分）21、属于实时系统应用的是（ABCD）A、控制科学实验B、控制生产流水线C、监督和控制飞机的飞行状态D、进行工业过程控制E、机票网络预订22、属于“强迫性中断事件”的是（ABDE）A、硬件故障中断B、程序性中断C、访簪中断D、输入输出中断E、外部中断23、可变分区管理方式常用的主存分配算法有（BDE）A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法JASON_DAVIS整理JASON_DAVIS整理D、最优适应分配算法E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（BDE）A、组织通道程序阶段B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段E、结束处理阶段25、下面关于信号量S的叙述中，正确的是（BCDE）A、信号量S的值仅由PV操作改变B、当SO时，S表示可使用的资源数，或表示可程数C、当SO时，表示无资源可使用，或表示不允许D、当SM同时读该文件。采用PV操作管理时，信号量的初值应定义为_M_。45现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_A/B/C_的请求，则系统将处于不安全状态。四、简答题（本大题共5小题，每小题4分，共20分）46创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身答参考书上21页47为什么页式存储器页面的设置必然是2的正整数次方答计算机采用二进制、存储器按字节编址48说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。答参考书上77页49采用缓冲池技术和斯普林技术的目的有何不同答参考书上104、108页50什么是原语为什么P操作和V操作必须是原语答参考书上115页五、综合题（本大题共3小题，每小题10分，共30分）51在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下，要求JASON_DAVIS整理JASON_DAVIS整理（1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。（2）假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。答（1）ABCDE；2周转时间26121929；3平均周转时间68/513652某操作系统采用斯普林操作技术。现有两个作业A和B，每个作业都是先占用CPU，用时均为P；然后用打印机输出结果，打印需时均为PR；完成打印后，作业结束。作业进入输入井的时间均为I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为T。这里PI,PPR。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业A的各步骤的时间关系图的基础上，给出作业B的各步骤的时间关系图，以及这两者之间在时间上的对应关系。ITPTPR作业A各步骤时间关系答略；总实时间I2T2PPR53有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题（1）并发进程A和B之间是同步还是互斥关系（2）给出用PV操作管理时应定义的信号量及其初值。（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。JASON_DAVIS整理JASON_DAVIS整理答1同步2S1是否可以读一个书；S2是否统计偶数个数3_PS1_VS2_VS1_L1_PS1_VS1_L4_。全国2012年4月高等教育自学考试操作系统概论试题课程代码02323一、单项选择题本大题共20小题，每小题1分，共20分在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（A）A一组操作控制命令B一组系统调用程序C一条访管指令D一条IO指令2在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（B）A批处理操作系统B分时操作系统C实时操作系统D嵌入式操作系统3多道程序系统指的是（D）JASON_DAVIS整理JASON_DAVIS整理A在实时系统中同时运行多个程序B同一时刻在一个处理器上运行多个程序C在网络系统中同时运行多个程序D在一个处理器上并发运行多个程序4进程有若干属性，它们是（D）A进程是静态的、有多种状态；多个进程可以对应于相同的程序B进程是动态的、只有一种状态；多个进程可以对应于相同的程序C进程是动态的、有多种状态；多个进程不可以对应于相同的程序D进程是动态的、有多种状态；多个进程可以对应于相同的程序5控制进程的原语中，创建原语的功能是（B）A分配工作区、建立进程控制块、置进程为运行态B分配工作区、建立进程控制块、置进程为就绪态C分配工作区、建立进程控制块、置进程为等待态D分配工作区、建立进程控制块、置进程为挂起态6操作系统会按若干原因选择进程运行，不是立即进入操作系统进行进程选择的情况是（D）A运行进程的时间片用完B运行进程出错C运行进程要等待某一事件发生D有新进程进入就绪状态7基址寄存器和界限寄存器是属于（C）A指令寄存器B通用寄存器C控制寄存器D时钟寄存器8存储管理实际管理的是（C）A辅助存储器B全部主存储器C主存储器中的用户区D主存储器中的系统区9页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（C）A1次B2次C3次D4次10存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误概念是（AJASON_DAVIS整理JASON_DAVIS整理）A块是主存储器与存储设备进行信息交换的逻辑单位B每次交换总是交换一块或整数块信息C存储设备的类型是决定块的大小的因素之一D信息传输的效率是决定块的大小的因素之一11当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到（D）A不同的用户用相同的文件名命名文件B同一个用户在自己不同的子目录中使用相同的文件名C同一个用户用相同的绝对路径名访问不同的文件D不同的用户用不同的绝对路径名访问同一个文件12对于采用链接存储结构的文件，它的目录项中不包括（B）A文件的物理地址B索引表的物理地址C文件的组织方式D文件的存取权限13用户要求使用独占设备时，给出设备相对号的原因是（B）A用户无法知道将占用哪类设备B用户无法知道将占用哪台设备C用户无法知道将占用哪个通道D用户无法知道设备能否被独占14操作系统进行磁盘驱动调度的目的是（B）A加快磁盘传输数据的速度B增加磁盘信息传输的吞吐量C方便用户使用磁盘D作为磁盘管理和文件管理的接口15某文件共占用8个磁盘块B0B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20MS，程序处理一个磁盘块的时间是4MS，B0B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0B7全部读出的时间是（D）A625MSB60MSC575MSD55MS16如果一组并发进程是无关的，则他们（B）A各自包含的程序都是不同的JASON_DAVIS整理JASON_DAVIS整理B可以包含相同的程序，但没有共享变量C可以使用共享变量，但各自有独立的数据集D不能同时执行17采用信箱方式进行通信时，任何进程调用SEND原语时应给出的参数是（A）A信件M及指定的信箱NB信件存放地址D及指定的信箱NC发送进程名S及指定的信箱ND接收进程名R及指定的信箱N18系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（D）A互斥使用资源B非抢夺式分配C占有并等待资源D循环等待资源19采用PV操作管理相关临界区时，若信号量的值可能在1，1之间变化，则与相关临界区有联系的进程个数是（B）A1B2C3D420PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（A）A0B1C0的某个整数D018系统采用PV操作管理可供N个进程共享的文件F，若允许最多M个进程（NM1）同时读文件，则处于等待读文件的进程数最多有BA1个BNM个CM个DN个19采用信箱方式进行通信时，不包含在信箱数据结构中的内容是CA信箱名B可存信件数C已有信件数D可存信件的指针20采用银行家算法可避免死锁的发生，这是因为该算法BA可抢夺已分配的资源B能及时为各进程分配资源C任何时刻都能保证每个进程得到所需的资源D任何时刻都能保证至少有一个进程可得到所需的全部资源二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21实时操作系统的特点是ABCEA对接收到的外部信号及时进行处理B要在严格的时限内处理完接收到的事件C设计时应首先考虑提高系统效率D允许用户直接操纵计算机进行交互式工作E可以用于控制生产流水线22用于控制进程的原语是ABCEA创建原语B阻塞原语JASON_DAVIS整理JASON_DAVIS整理C唤醒原语D挂起原语E撤销原语23与分时操作系统有关的概念是ACEA终端用户B用户注册C用户作业D用户识别E用户进程24文件系统的功能之一是BCDA把逻辑文件转换成为物理文件，或进行反向的转换B在文件中检索指定的内容C分配文件的存储空间D提供合适的存取方式以适应各种不同的应用E向磁盘或磁带等发出启动读或写的指令25从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是ABDEA通道请求I/O中断B中断装置响应中断，转入操作系统处理C操作系统根据产生中断的通道号、设备号查找设备分配表D从设备分配表查到刚才是哪个作业进程启动了该设备E转回该作业进程，使它从刚才启动设备的系统调用的下一条指令开始继续运行三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26计算机系统的软件可以分为支撑软件、应用软件和_系统_软件。27UNIX是一个通用的_分时_操作系统。28中央处理器有两种工作状态，当中央处理器处于_目_态时，不允许执行特权指令。29让多个计算题同时进入计算机系统的_主存储器_并行执行，这种程序设计方法称为多道程序设计。30计算机系统有一个程序状态字寄存器，处理器是按程序状态字寄存器中的指示_控制_程序的执行。JASON_DAVIS整理JASON_DAVIS整理31撤销原语的功能是在一个进程完成工作后，收回它的_工作区_和进程控制块。32批处理系统中，把进入计算机系统的作业存放在磁盘的专用区域中等待处理，这样的专用区域称为_输入井_。33主存储器中，存储单元通常使用的编址单位是_字节_。34页式存储管理中，作业的大小体现在该作业的_页类地址_中。35设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_4K_字节，最大可存放256页。36文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要_启动磁盘_才能够完成对链接指针的操作。37无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的_物理位置_。38大型超市为了积累交易数据用于未来的商业决策，把交易数据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用_顺序结构_存储结构比较合适。39某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名，这时作为该文件记录的次键的数据项是_商品名价格_。40引入了自成独立系统的通道结构后，使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力，还使各通道上的外围设备能够_并行工作_。41斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与_磁盘_一样快的输入机和输出机。42计算机系统有A和B两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用A打印机，有时使用B打印机输出的情况。这是因为用户程序使用的是_设备的独立性_。43如果磁盘共有N个柱面，磁头当前处于N/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在N/2的两边。在这种情况下，采用_电梯_调度算法的移臂调度程序较为有利。44对具有相关临界区的N个进程采用PV操作实现进程互斥时，可能出现的最小值是_1JASON_DAVIS整理JASON_DAVIS整理N_。45现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供_2_个资源，则该系统处于安全状态。四、简答题（本大题共5小题，每小题4分，共20分）46简单叙述可能引起进程切换的原因。47页式存储管理中是否存在碎片请说明理由。48为什么在打开索引文件时要把该文件的索引表读入主存储器49为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数50什么是死锁死锁的出现与哪些因素有关五、综合题（本大题共3小题，每小题10分，共30分）51在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意忽略系统开销。）作业进入输入井时间需计算时间开始时间完成时间周转时间180时2小时285时05小时390时01小时495时02小时52若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。53当用PV操作来管理一个可容纳N封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下JASON_DAVIS整理JASON_DAVIS整理请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。答_。JASON_DAVIS整理JASON_DAVIS整理全国2011年4月自学考试操作系统概论试题课程代码02323一、单项选择题本大题共20小题，每小题1分，共20分在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、计算机硬件的组成是（D）A、辅存、输入输出控制系统、高速设备、中央处理器、主存B、输入输出控制系统、高速设备、中央处理器、主存、输入输出设备C、高速设备、中央处理器、主存、输入输出设备、辅存D、中央处理器、主存、输入输出设备、辅存、输入输出控制系统2、嵌入式操作系统的特性是（B）A、用户可直接调试自己的程序B、实时性的操作系统C、采用批处理技术D、分布式的操作系统3、采用多道程序设计的系统（A）A、是让多个计算问题同时进入计算机系统的主存储器并行执行B、可提高处理器的执行速度C、改变了每个程序的执行顺序D、降低了单位时间内的算题量4、每个进程都有一个进程控制块，用以记录各个进程执行时的情况，保存在各个进程控制块中的信息允许（C）A、本进程查阅B、编译进程读取C、操作系统修改D、当前运行进程修改5、一个正在运行的进程由于某个事件被中断后，中断装置都要进行交换PSW的工作，以完成（B）A、中断检查B、中断响应C、中断处理D、中断请求6、假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为（D）A、1秒B、2秒C、3秒D、4秒7、处理器不能直接访问的存储器是（D）JASON_DAVIS整理JASON_DAVIS整理A、寄存器B、高速缓冲存储器C、主存储器D、光盘8、若页式存储管理中的地址格式为2316150则它的最大页号和最大页内地址是（B）A、256和65536B、255和65535C、256和65535D、255和655369、页式存储管理中，作业运行时，该作业的页表是放在（B）A、磁盘B、主存系统区C、主存用户区D、用户程序10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面它们的编号均从0开始。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（B）A、5号柱面、2号磁头下的第7扇面B、5号柱面、2号磁头下的第0扇面C、6号柱面、1号磁头下的第7扇面D、6号柱面、1号磁头下的第0扇面11、为实现磁盘空间的分配与回收，UNIX采用的是（C）A、位示图法B、单块链接法C、成组链接法D、索引链接法12、假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（B）A、5次B、6次C、7次D、8次13、操作系统的用户要求使用打印机输出运算结果时，用户的要求是由操作系统的（C）A、文件系统实现的B、设备管理程序实现的C、文件系统和设备管理程序合作实现的D、打印机启动程序和设备管理程序合作实现的14、操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第I块记为XI块号JASON_DAVIS整理JASON_DAVIS整理从0开始编号。如果用户程序对文件A和B进行如下操作读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（B）A、5次B、6次C、7次D、8次15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1MS的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16MS即每读一个扇区需2MS。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（C）A、31MSB、32MSC、33MSD、34MS16、对于一组有交互的并发进程来说，下列说法正确的是（C）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点17、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程（A）A、交替地访问了共享变量B、改变了各自的执行顺序C、占用处理器的时间太长D、执行了相同的程序18、用信箱方式进行进程通信时，信件（B）A、由发送者组织，且在信件中指出接收者名B、被存入由信箱指针所指示的位置C、通过SEND取出D、存人信箱后不能被移动位置19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（A）A、有6个进程，每个进程需1个资源B、有5个进程，每个进程需2个资源C、有4个进程，每个进程需3个资源D、有3个进程，每个进程需4个资源20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为N，则该组相关临界区有（D）A、2个B、N1个C、N个D、N1个二、多项选择题本大题共5小题，每小题2分，共10分在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21、程序状态字PSW需要包含许多内容，一般包含（BCD）JASON_DAVIS整理JASON_DAVIS整理A、指令B、条件码C、目态管态、控制/计算D、中断码、中断屏蔽位E、中断设置22、一个程序在一个数据集合上的一次执行称为一个进程，因此（BCDE）A、程序与进程是一一对应的B、程序是静止的，进程是动态的C、多个进程是可以并发执行的D、进程状态的变化是与发生的各种事件有关的E、若干进程是轮流占用处理器交替执行的23、现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后，这些线程可以（ABDE）A、共享该进程的所有资源B、并发执行C、拥有各自独立的主存空间D、相互间快速传递信息E、在执行中经历状态变化24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（CD）A、最先适应B、循环最先适应C、最优适应D、最坏适应E、随机适应25、通道命令中的命令码的种类可以是（ABC）A、设备控制类B、数据传输类C、通道转移类D、状态设置类E、标志读取类三、填空题本大题共20小题，每空1分，共20分请在每小题的空格中填上正确答案。错填、不填均无分。26、网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中_各種資源共享_。27、分布式操作系统的主要特点是统一性和_透明性_。28、UNIX是一个通用的_交互式分時_操作系统。29、一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成_就緒_状态。30、创建一个进程的工作是为一个程序分配一个工作区和建立一个_進程控制塊_，表示一个进程的生命周期开始。31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入_隊首指針_中。32、现有某个进程，它需要执行1小时。如果其中使用处理器的时间为_18_分JASON_DAVIS整理JASON_DAVIS整理钟，则处理器的利用率是30。處理器處理時間/所需處理時間100處理器利用率33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_動態擴充_主存_。34、必须有硬件地址转换机构的地址转换方式称为_動態重定位_。35、页式存储管理中的页表，其主要内容应是_邏輯地址中的頁號與主存塊號的對應關係_。36、用户将他的信息组织成为文件，这样的文件称为_邏輯文件_。37、文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方式称为按_存儲時限_的分类方式。38、对于某采用树形目录结构的文件系统中的文件F，打开它时可以用参数/A/B/F指明，但有时也可以用参数B/F指明。这是因为后者采用了文件的_相對路徑_。39、“零件文件的记录包括数据项“零件号”、“所用材料”，不同的零件有不同的零件号。“所用材料”可以作为该文件的记录的_次_键。40、U盘可供多个并行的作业交叉使用。因此，从使用的角度对外设分类时，应将它归人_可共享設備_类。41、某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。外围设备的这种特性称为_設備的獨立性_。42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20MS，用户进程对每批数据的处理时间为10MS，把每批数据从缓冲区送入用户程序区需时1MS。那么处理两批数据的总时间是_51MS_。43、从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、_中斷餉應_和中断处理多个阶段。44、某系统有一个可供N个进程共享的文件，最多允许M个进程NM同时读该文件。采用PV操作管理时，可能出现的信号量最小值是_MN_。45、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_C_的请求，则系统将处于安全状态。四、简答题本大题共5小题，每小题4分，共20分46、请给出处理器的两级调度的名称。请说明两级调度的过程。答1,兩級調度分為作業調度和進程調度2兩級調度的過程A進入計算機系統的作業是在磁盤上的輸入井中等待處理的B,任何作業只有經過作業調度裝入主存器后才被執行C在主存器的作業只有經過進程調度才可以佔用處理器47、简述动态重定位与静态重定位的主要区别。答1動態重定位在執行指令過程中,將邏輯地址與基地寄存器的值相加得到絕對地址,但用JASON_DAVIS整理JASON_DAVIS整理戶無法確定作業在主存中的位置需要借助地址轉換機構2靜態重定位裝入作業時,被CPU處理之前,把邏輯地址全部轉換為絕對地址,不需要借助地址轉換機構48、设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。答所需的主存字数磁盤空間/主存字長柱面磁道扇區/主存字長2001288/161280049、进程A请求访问磁盘时，恰逢磁盘正在为其