计算机操作系统期末模拟试题及答案(共13页)189.pdf

1 操作系统(co zu x tn)期末试题 一、单项选择题（本大题共20小题(xio t)，每小题 1分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码(di m)填写在题后的括号内。错选、多选或未选均无分。1在配置(pizh)多道批处理操作系统的计算机系统中(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就绪态到运行态、就绪态到等待态、等待态到运行态 2 C就绪态到运行(ynxng)态、等待态到就绪态、等待态到运行态 D运行(ynxng)态到就绪态、就绪态到等待态、等待态到运行态 8处理器不能直接(zhji)访问的存储器是(D )A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器 9断电(dun din)停机后，存储信息随之消失的存储器是(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文件的名字、文件的存取方式和文件在主存中的地址等*文件目录(file directory）为每个文件设立一个表目。文件目录表目至少要包含文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。14并非在“打开”文件时进行的操作是(D)A把存储介质上的文件目录读入主存储器 B核对(h du)存取方式 3 C找出文件在存储介质上的起始(q sh)位置 D决定(judng)文件在主存储器中的起始位置 15在计算机系统中引入通道(tngdo)结构后仍然无法做到的是(B)A主存储器和外围设备之间传送信息的操作直接通过通道进行 B通道完全独立运行，无需由 CPU启动 C外围设备可以和 CPU并行工作 D各通道上的外围设备可以并行工作 16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指(D)A外围设备硬件的处理一致性 B通道硬件设计的处理一致性 C通道程序设计的处理一致性 D用户可不考虑设备的具体物理特性 17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入 1 块的时间为 T，将数据从单缓冲区送入用户区所需时间为 t，用户程序处理这块数据的时间为 p，且 Tt，Tp。如果需从磁盘上读入 2 块数据，并进行处理，则总共需要花费的时间为(B)A2T+2t+2p B2T+2t+p C2T+t+2p D2T+t+p 18若进程用信件来传递信息，那么发送信息者的进程名应(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嵌入式操作系统的特点(tdin)是(AB )4 A微型化 B实时性 C分时性 D高效性 E单用户 22进程控制(kngzh)块有若干信息，它们是(ABCE )A标识(biozh)信息 B说明(shumng)信息 C现场信息 D告警信息 E管理信息 23可用静态重定位装入作业的存储管理方式有(AB )A单用户连续 B固定分区 C采用移动技术的可变分区 D页式 E页式虚拟 24采用建立文件的多个副本的办法可以防止(AB )A天灾人祸造成的破坏 B系统故障造成的破坏 C错误设定存取权限造成的破坏 D错误设定文件共享者造成的破坏 E计算机病毒侵害造成的破坏 25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说()A都具有顺序性 B可能由于自身或外界原因而被中断 C执行速度可以由进程自己来控制 D当前能否占用处理器，由进程调度决定 E执行结果必定不受其他进程的影响 三、填空题（本大题共 20 小题，每小题 1 分，共 20 分）请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中，人与计算机硬件之间的界面是计算机软件、操作系统。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的_。28多道程序系统中，有关程序的执行可能受到另一个程序的_。29进程有三个特性，它们是动态性、并发性和_。30计算机系统中，处理器是按程序状态字寄存器中的指示控制_。31把逻辑地址转换成绝对地址的工作称为_。32可变分区存储管理的主存分配算法(sun f)中，寻找次数最少的是_。5 33允许(ynx)用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_。34文件系统的功能之一是实现(shxin)_文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构(jigu)被称为_文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是_的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用_文件结构比较合适。38如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放 8 个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若 0-7 号记录存放在第 0个磁盘块，815 号记录存放在第 1 个磁盘块，那么为了依次读出第 23、24、25、17 号记录，需要进行_3_次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_之间的并行操作。40尽管磁盘是一种可共享设备，但_仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的_。42若磁盘盘面分为 8 个扇区，现有 8 个逻辑记录 L1L8 被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这 8 个记录，每次请求从磁盘上读一个记录，然后对读出的记录花 4 毫秒的时间进行处理，以后再读下一个记录进行处理，直至 8 个记录都处理结束。磁盘转速为 40 毫秒周。在这种情况下，这 8 个记录在盘面上优化存放次序应是_L1,L5,L2,L6,L3,L7,L4,L8_。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有_性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_的时间有关。45有 n个进程都要使用某个共享文件，但系统限制最多可以有 m个进程(nm1)同时读文件，用 PV操作管理时，信号量值变化时所达到的最小值为_m-n_。四、简答题（本大题共 5 小题(xio t)，每小题 4分，共 20 分）46简述(jin sh)操作系统在计算机系统中的作用。6 47简述(jin sh)存储管理中移动技术的优缺点。48如果用户程序的工作是读入一个数据(shj)段，处理之，再读入下一段，再处理之，直到 n 个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为 2 个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这 3 种操作步骤如何并行。49若磁盘共有 8 个柱面(07)，磁盘的移动臂每移动一个柱面的距离需要 20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于 11ms，但小于 15ms。采用电梯调度算法进行移臂调度。设有两个进程 A 和 B 同时请求运行，进程 A 有较高优先级。进程 A 运行了 5ms 后提出了访问柱面 2 和柱面 6 上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面 2 的位置；接着，进程 B 运行了 30ms 后提出访问柱面 3、5和 7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题（本大题共 3 小题，每小题 10分，共 30分）51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间 1 1000 2小时 2 1010 1小时 3 1020 0.5 小时 4 1030 0.2 小时 52现有一台 16位字长的专用机，采用页式存储管理。主存储器共有 4096 块(块号为 04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?4096/16(2)主存块号 3999 对应位示图的字号和位号(均从 0开始)各是多少?3999%16;3999-3999%16*16 7(3)位示图字号(z hao)199，位号 9对应主存的块号是多少?199*16+9 53有一自动管理的地下车库(ch k)，最多可停放 50 辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用 PV操作来管理，回答下列问题：(1)应定义(dngy)几个信号量?写出信号量的初值。(2)在下面管理(gunl)系统的程序结构中的方框位置填上能满足管理要求的 P、V 操作。入口：出口：begin begin 一辆车到达入口；一辆车到达出口；打开车库门；P(S)V(S)打开车库门；汽车驶入车库；汽车离开车库；end；end；(3)分别写出信号量值变化成0、0和=0时的含义。答：(1)(2)_；_。(3)8 答案(d n)9 10 11 补充复习(fx)参考题 判断(pndun)：（T）在计算机系统中引入通道后仍然无法(wf)做到：通道完全独立运行，无需由 CPU 启动。1.进程定义为程序在并发环境中的执行(zhxng)过程，它与程序是完全不同的概念。主要区别有4 点：A.进程是动态的，程序是静态的 B一个进程可以执行多个程序 C.一个程序可被多个进程执行 D.程序可以长期保存，进程只能存在于一段时间 2.若一个系统内存有 64MB，处理器是 32 位地址，则它的虚拟地址空间为（B ）字节。A.2GB B.4GB C.100KB D.64MB 3.Unix 系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix 把设备分成两类：（字符设备）和（块设备 ）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=876（2）磁道访问顺序为：40，44，20，12，4，76，80 寻道时间=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道访问顺序为：40，44，76，80，20，12，4 寻道时间=（0+4+32+4+60+8+8）*3=116*3=348 3.某操作系统中采用单缓冲传送磁盘数据。设从磁盘将数据传送到缓冲区所用时间为 T1，将缓冲区数据传送到用户区所用时间为 T2，CPU 处理数据所用时间为 T3。问系统处理该数据所用总时间为多少？解 在单缓冲区情况下，磁盘将数据传送到缓冲区的操作，与 CPU 处理数据可视为并行操作。处理过程见下图。12 当第一个数据(shj)块从外存输入缓冲区，并将缓冲区数据送入用户区后，第二个数据块从外存输入缓冲区的操作就可以与 CPU 运行用户区的程序操作并行操作。见下图。从图中可以看出，处理一个数据块的时间(shjin)可以估算为 MAX（T1，T3）+T2。4.多个(du)进程对信号量 S 进行(jnxng)了 5 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量 S 相关的处于阻塞状态的进程有几个？信号量的初值是多少？解 (1)因为 S 的当前值是-3，因此因为 S 处于阻塞状态的进程有 3 个；因为每进行一次 P(S)操作，S 的值都减 1，每执行 1 次 V 操作 S 的值加 1，故信号量的初值为-3+5-2=0;5.试给出两种 I/O 调度算法，并说明为什么 I/O 调度中不能采用时间片轮转法。(本题的考核要点是 I/O 调度算法。)两种常用的 I/O 调度算法是：先来先服务算法。当系统中多个进程对同一 I/O 设备提出输入输出请求时，该算法把它们按请求顺序排成一个等待队列，并将该 I/O 设备分配给队列中的第一个进程。优先权高者优先算法。当系统中多个进程对同一I/O 设备提出输入输出请求时，该算法把它们按优先权由高到低的顺序排成一个等待队列。并将该 I/O设备分配给队列中的第一个进程（其优先权最高）。13 时间片轮转算法是不能用于 I/O 调度中的。因为在 I/O 操作中，大部分外部设备都是独占设备，其固有属性决定了设备只能独占使用，不能共享使用。这种设备一旦(ydn)被某进程占用，直到使用完才能被释放。而且在通道程序控制的输入输出系统中，通道程序的执行是不受中断影响的。时间片中断信号并不能中断通道程序的操作。所以 I/O 调度中不能采用时间片轮转法。内容摘要 （1）操作系统期末试题 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内（2）31把逻辑地址转换成绝对地址的工作称为_（3）33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_