计算机操作系统期末模拟试题及答案要点.docx

《计算机操作系统期末模拟试题及答案要点.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末模拟试题及答案要点.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统期末试题一, 单项选择题本大题共20小题，每题1分，共20分在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选, 多项选择或未选均无分。1在配置多道批处理操作系统的计算机系统中(D)A用户可联机, 调试自己的程序B允许用户干脆干预作业的执行C能对外部事务实时响应D允很多个作业同时运用不同的外围设备2操作系统是一个(A)A交互式分时操作系统(多用户多任务)B多道批处理操作系统C实时操作系统D分布式操作系统3假设操作系统管理的某用户程序当前正占有中心处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应当是(D)A启动指令B等待指令C转移指令D

2、访管指令4当一次系统调用功能完成后，中心处理器的工作状态应(C)A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是(C)A资源共享B资源地理位置分散C资源位置透亮D多个用户的程序并行运行6引入进程的缘由是(B)A提高资源的利用率和限制程序的执行B提高资源的利用率和正确描述程序的执行状况C提高程序的执行速度和限制程序的执行D提高程序的执行速度和正确描述程序的执行状况7进程有三种根本状态，可能的状态转换是(A)A就绪态到运行态, 等待态到就绪态, 运行态到等待态B就绪态到运行态, 就绪态到等待态, 等待态到运行态C就绪态到运行态, 等待态到就绪态, 等待态到运行态D运

3、行态到就绪态, 就绪态到等待态, 等待态到运行态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适

4、用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取全部文件都无需用到索引表13在文件书目的书目项中主要存放的是(A)A文件的名字, 文件的类型和文件的物理地址等B文件的名字, 文件的类型和文件的摘要等C文件的名字, 文件记录的长度和文件的构造等D文件的名字, 文件的存取方式和文件在主存中的地址等*文件书目( 为每个文件设立一个表目。文件书目表目至少要包含文件名, 文件内部标识, 文件的类型, 文件存储地址, 文件的长度, 访问权限, 建立时间和访问时间等内容。14并非在“翻开文件时进展的操作是(D)A把存储介质上的文件书目读入主存储器B核对存取方式C找出文件在存储介质上的起始位置

5、D确定文件在主存储器中的起始位置15在计算机系统中引入通道构造后仍旧无法做到的是(B)A主存储器和外围设备之间传送信息的操作干脆通过通道进展B通道完全独立运行，无需由启动C外围设备可以和并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一样性。这种“一样性是指(D)A外围设备硬件的处理一样性B通道硬件设计的处理一样性C通道程序设计的处理一样性D用户可不考虑设备的详细物理特性17当采纳单缓冲技术进展磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。假如需从磁盘上读入2块数据，并进

6、展处理，那么总共须要花费的时间为(B)A222pB22C22pD218假设进程用信件来传递信息，那么发送信息者的进程名应(A)A存放在信件中B作为原语的参数C作为原语的参数D存放在信箱说明中19不能防止死锁的资源安排策略是(D)A剥夺式安排方式B按序安排方式C静态安排方式D互斥运用安排方式20系统有某类资源5个，供3个进程共享，为保证系统的平安，应限定每个进程申请的资源数不超过(B)A1个B2个C3个D4个二, 多项选择题本大题共5小题，每题2分，共10分在每题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选, 多项选择, 少选或未选均无分。21嵌入式操作系统的

7、特点是()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执

8、行结果必定不受其他进程的影响三, 填空题本大题共20小题，每题1分，共20分请在每题的空格中填上正确答案。错填, 不填均无分。26采纳层次构造的计算机系统中，人及计算机硬件之间的界面是计算机软件, 操作系统。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的。28多道程序系统中，有关程序的执行可能受到另一个程序的。29进程有三个特性，它们是动态性, 并发性和。30计算机系统中，处理器是按程序状态字存放器中的指示限制。31把逻辑地址转换成肯定地址的工作称为。32可变分区存储管理的主存安排算法中，找寻次数最少的是。33允许用户的逻辑地址空间大于主存储器的肯定地址的存储管理方法称为。

9、34文件系统的功能之一是实现文件到物理文件的转换。35逻辑记录依次和物理块的依次相一样的文件构造被称为文件。36链接构造和索引构造的共同特点是文件占用的存储空间块在存储空间中的位置不必是的。37假如把一本词典的内容作为一个文件存放，每个单词和对它的说明组成一个记录。为了便于该词典的运用者快速查到所需的单词，这个文件的存储构造采纳文件构造比拟相宜。38假如某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小及磁盘块大小一样。假设0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23, 24, 25, 17号记录，须要进

10、展3次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的之间的并行操作。40尽管磁盘是一种可共享设备，但仍只有一个作业能启动磁盘。41磁盘调度的目的是降低假设干个访问者执行信息传输操作的。42假设磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序运用，处理程序要求依次处理这8个记录，每次恳求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进展处理，以后再读下一个记录进展处理，直至8个记录都处理完毕。磁盘转速为40毫秒周。在这种状况下，这8个记录在盘面上优化存放次序应是。43当一个进程独占处理器依次执行时，其执行结果只取决于进程本身，不受外界影响

11、，那么称该进程具有性。44进程并发执行时可能产生刚好间有关的错误，这种错误不仅及进程占用处理器的时间有关，而且及的时间有关。45有n个进程都要运用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用操作管理时，信号量值改变时所到达的最小值为。四, 简答题本大题共5小题，每题4分，共20分46简述操作系统在计算机系统中的作用。47简述存储管理中移动技术的优缺点。48假如用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之，直到n个数据段全部处理完毕。设数据段的长度及磁盘块的长度相等。假设磁盘管理采纳单缓冲技术，缓冲器的长度也和磁盘块的长度相等；假设磁盘管理采纳双缓冲技术，

12、每个缓冲区的长度及磁盘块相等(即总长为2个磁盘块)。请分别描述采纳这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理这3种操作步骤如何并行。49假设磁盘共有8个柱面(07)，磁盘的移动臂每移动一个柱面的距离须要20，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11，但小于15。采纳电梯调度算法进展移臂调度。设有两个进程A和B同时恳求运行，进程A有较高优先级。进程A运行了5后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30后提出访问柱面3, 5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。50设计操作系统时对并发进程

13、的管理主要应解决哪三方面的问题解决这些问题的目的是什么五, 综合题本大题共3小题，每题10分，共30分51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开场调度，假定作业都是仅作计算。请列出在分别采纳先来先效劳算法和计算时间短的优先算法管理作业时各个作业的开场时间, 完成时间和周转时间。留意：忽视系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 104 1052现有一台16位字长的专用机，采纳页式存储管理。主存储器共有4096块(块号为04095)，现用位示图安排主存空间。试问：(1)该位示图占用几个字409

14、6/16(2)主存块号3999对应位示图的字号和位号(均从0开场)各是多少3999%16;3999-3999%16*16(3)位示图字号199，位号9对应主存的块号是多少199*16+953有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，假设车库中没有停满车，那么开启入口门让其驶入，否那么需等待；当有一辆车要离开车库时，假设有车等待进入，那么允许一辆车驶入；否那么，增加一个空位。假定这个自动管理系统采纳操作来管理，答复以下问题：(1)应定义几个信号量写出信号量的初值。(2)在下面管理系统的程序构造中的方框位置填上能满意管理要求的P, V操作。入口： 出口

15、： 一辆车到达入口； 一辆车到达出口；翻开车库门；P(S)V(S)翻开车库门；汽车驶入车库； 汽车离开车库； ；(3)分别写出信号量值改变成0, 0和=0时的含义。答：(1)(2)； 。(3)答案补充复习参考题推断： T 在计算机系统中引入通道后仍旧无法做到：通道完全独立运行，无需由启动。1. 进程定义为程序在并发环境中的执行过程，它及程序是完全不同的概念。主要区分有4点：A. 进程是动态的，程序是静态的B一个进程可以执行多个程序C. 一个程序可被多个进程执行D. 程序可以长期保存，进程只能存在于一段时间 2.假设一个系统内存有64，处理器是32位地址，那么它的虚拟地址空间为B 字节。 3系统

16、是按设备及内存之间信息交换的物理单位来对设备进展分类，把设备分成两类：字符设备 和 块设备 2.假设干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道须要3毫秒时间，移动臂当前位于40号柱面，请按以下算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 1先来先效劳算法； 2最短寻道时间优先算法。 3扫描算法当前磁头移动的方向为磁道递增解：1磁道访问依次为：20，44，40，4，80，12，76寻道时间=20+24+4+36+76+68+64*3=292*3=8762磁道访问依次为：40，44，20，12，4，76，80寻道时间=0+4+

17、24+8+8+72+4*3=120*3=3603磁道访问依次为：40，44，76，80，20，12，4寻道时间=0+4+32+4+60+8+8*3=116*3=3483.某操作系统中采纳单缓冲传送磁盘数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区数据传送到用户区所用时间为T2，处理数据所用时间为T3。问系统处理该数据所用总时间为多少？解 在单缓冲区状况下，磁盘将数据传送到缓冲区的操作，及处理数据可视为并行操作。处理过程见以下图。当第一个数据块从外存输入缓冲区，并将缓冲区数据送入用户区后，第二个数据块从外存输入缓冲区的操作就可以及运行用户区的程序操作并行操作。见以下图。从图中可以看出，

18、处理一个数据块的时间可以估算为T1，T32。信号量S进展了5次 P操作，2次V操作后，现在信号量的值是 -3，及信号量S相关的处于堵塞状态的进程有几个？信号量的初值是多少？解 (1) 因为S的当前值是-3，因此因为S处于堵塞状态的进程有3个；因为每进展一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;5. 试给出两种调度算法，并说明为什么调度中不能采纳时间片轮转法。(此题的考核要点是调度算法。)两种常用的调度算法是：先来先效劳算法。当系统中多个进程对同一设备提出输入输出恳求时，该算法把它们按恳求依次排成一个等待队列，并将该设备安排给队列中的第一个进程。优先权高者优先算法。当系统中多个进程对同一设备提出输入输出恳求时，该算法把它们按优先权由高到低的依次排成一个等待队列。并将该设备安排给队列中的第一个进程其优先权最高。时间片轮转算法是不能用于调度中的。因为在操作中，大局部外部设备都是独占设备，其固有属性确定了设备只能独占运用，不能共享运用。这种设备一旦被某进程占用，直到运用完才能被释放。而且在通道程序限制的输入输出系统中，通道程序的执行是不受中断影响的。时间片中断信号并不能中断通道程序的操作。所以调度中不能采纳时间片轮转法。