[计算机类试卷]操作系统练习试卷1及答案与解析.doc
《[计算机类试卷]操作系统练习试卷1及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]操作系统练习试卷1及答案与解析.doc(18页珍藏版)》请在麦多课文档分享上搜索。
1、操作系统练习试卷 1及答案与解析 1 假设系统中有 m个同类的互斥资源,当 n个进程共享这 m个互斥资源时,每个进程的最大需求数是 w。在下列情况中,系统可能会产生死锁的是 _。 A m=5, n=3, w=2 B m=6, n=2, w=3 C m=5, n=3, w=3 D m=6, n=3, w=3 2 多个并发进程使用一个互斥信号量 S时,如果 S=0,则表示 _。 A有一个进程在临界区中 B有一个进程在临界区中,另一个进程正在等待进入临界区 C有多个进程在临界区中 D有一个进程在临界区中,另一些 进程正在等待进入临界区 3 若系统中有 5个进程共享若干个资源 R,每个进程都需要 4个
2、资源 R,那么使系统不发生死锁的资源 R的最少数目是 _。 A 15 B 16 C 18 D 20 4 虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是 _。 A程序代码顺序执行 B程序按照非一致性方式访问内存 C程序连续地访问许多变量 D程序在一段时间内访问相对小的一段地址空间 5 段页式虚拟存储管理方案的特点是 _。 A空间浪费小、存储共享容易、不易存储保护 、不能动态连接 B空间浪费小、存储共享容易、容易存储保护、能动态连接 C空间浪费大、存储共享不易,存储保护容易、不能动态连接 D空间浪费大、存储共享不易、存储保护容易、能动态连接 6 根据程序局部性理论, De
3、nning提出了工作集理论。在进程运行时,如果它的工作页面都在 _内,能够使用进程有效地运行,否则会出现频繁的页面调入 /调出现象。 A主存储 B虚拟存储 C辅助存储 D外部存储 7 进行存储解决方案选择时,以下说法错误的是 _。 A NAND Flash的读取速度比 NOR Flash快一些 B NAND Flash的写入速度比 NOR Flash快一些 C NAND Flash的擦除速度比 NOR Flash快一些 D NAND Flash的写入操作需要先进行擦除操作 8 在虚拟存储系统中,相联存储器的访问方式是 _寻址的。 A直接 B按物理地址 C按内容 D按逻辑地址 9 某磁盘的转速为
4、 7200转 /分,传输速度为 4MB/s,控制器开销为 1ms。要保证读或写一个 512字节的扇区的平均时间为 11.3ms。那么,该磁盘的平均寻道时间最大应不超过 _ms。 A 3.9 B 4.7 C 5.5 D 6.1 10 操作系统通常将 I/O软件分成四个层次:用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序,分层的主要目的是 _。 A提高处理速度 B减少系统占用的空间 C便于即插即用 D便于系统修改、扩充和移植 11 当前磁盘读写位于柱面号 20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器: 10、 22、 20、 2、 40、 6、 38。寻道时,移动一个柱面
5、需 6ms,采用改进电梯调度算法所需寻道时间为 _。 A 348ms B 360ms C 376ms D 876ms 12 磁盘移臂调度算法中, _的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。 A电梯调度算法 B先来先服务调度算法 C最短时间优先调度算法 D改进型电梯调度算法 13 某软盘有 40个磁道,磁头从一个磁道移至另一个磁道需要 5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为 10个磁道,每块的旋转延迟时间及传输时间分别为 100ms和 25ms,则读取一个 100块的文件需要 _时间。 A 5000ms B 15000ms C 17500ms D
6、25000ms 14 在 UNIX操作系统中,把输入 /输出设备看作是 _。 A普通文件 B目录文件 C索引文件 D特殊文件 15 在文件管理系统中,位示图 (Bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32位,磁盘存储器上的物理块依次编号为: 0、 1、 2、 ,那么 3552号物理块在位示图中的第 _个字。 A 111 B 112 C 113 D 446 16 文件系统中,设立打开文件 (Open)系统功能调用的基本操 作是 _。 A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把磁盘的超级块从辅存读到内存 D把文件的 FAT表信息从辅存读到内
7、存 17 文件系统中,设立关闭文件 (close)系统功能调用的基本操作是 _。 A把文件的最新信息从内存写入磁盘 B把文件当前的控制管理信息从内存写入磁盘 C把位示图从内存写入磁盘 D把超级块的当前信息从内存写回磁盘 18 文件系统采用多重索引结构搜索文件内容。设块长为 512字节,每个块号长 3字节,如果不考虑逻辑块号在物理块中 所占的位置,那么三级索引时可寻址的文件最大长度为 _。 A 3.46MB B 7.05MB C 599.73MB D 1199.46MB 19 在 Windows NT中,采用两级页表的原因是 _。 A提高访问主存的速度 B减少页表表目数 C降低缺页率 D减少在地
8、址变换时访问主存的次数 20 在 UNIX系统中, Shell程序 _实现显示用户主目录以及当前命令的进程标识符。 A echo UserHome directorY: $LOGNAME echo Carrent shellSs PID: $ B echo UserHome directory: $HOME echo Carrent shellPID: $ C echo UserHome directory: $LOGNAME echo Carrent shells PID: $ D echo UserHome directory: $HOME echo Carrent shells PID:
9、 $ 21 在 UNIX操作系统中,若用户键入的命令参数的个数为 1时,执行 cat$1命令;若用户键入 的命令参数的个数为 2时,执行 cat $2 $1命令。请将下面所示的 Shell程序的空缺部分补齐。 case _ in 1)cat $1; 2)cat $2 $1; echo default. esaC A $ B $ C $# D $* 22 若操作系统中有 n个作业 Ji(i=1, 2, , z),分别需要 Ti(i=1, 2, , n)的运行时间,采用 _的作业调度算法可以使平均周转时间最短。 A先来先服务 B最短时间优先 C响应比高者 优先 D优先级 23 _不是操作系统关心的
10、主要问题。 A管理计算机裸机 B设计、提供用户程序与计算机硬件系统的界面 C管理计算机系统资源 D高级程序设计语言的编译器 24 _操作需要特权指令执行。 A读取当前时钟 B消除一块内存 C关闭中断 D从用户态切换到管态 25 开发专家系统时,通过描述事实和规则由模式匹配得出结论,这种情况下适用的开发语言是 _。 A面向对象语言 B函数式语言 C过程式语言 D逻辑式语言 26 高级程序设计语言中用 于描述程序中的运算步骤、控制结构及数据传输的是_。 A语句 B语义 C语用 D语法 26 在一个单 CPU的计算机系统中,有 3台不同的外部设备 R1、 R2、 R3和 3个进程 P1、 P2、 P
11、3。系统 CPU调度采用可剥夺式优先级的进程调度方案, 3个进程的优先级、使用设备的先后顺序和占用设备时问如表 8-4所示。 假设操作系统的开销忽略不计,从 3个进程同时投入运行到全部完成, CPU的利用率约为 1._ %; R3的利用率约为 2._ %(设备的利用率指该设备的使用时间与进程组全 部完成所占用时间的比率 )。 27 1._ A 66.7 B 75 C 83.3 D 91.7 28 2._ A 66 B 50 C 33 D 17 28 在实现文件系统时,为加快文件目录的检索速度,可利用 “文件控制块分解法 ”。假设目录文件存放在磁盘上,每个盘块 512字节。文件控制块占 64字节
12、,其中文件名占 8字节,文件内部号和文件其他描述信息占 56字节。设某一目录文件共有 254个文件控制块,采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为 (1)_ 。若目录 文件分解前占用 n个盘块,分解后改用 m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是 (2)_ 。 29 (1)_ A 2 B 4 C 8 D 16 30 (2)_ A m n-1 B m n-2 C m n-1 D m n-2 30 将下面 Shell程序段中的空缺部分补齐,使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾,如果指定的输出文件不存在,则程序应自动产生一
13、个输出文件。 if “$#”-1t 2; then echo “usage $0 output-file input file 1 input file 2 ” exit 0 fi output=“$1“ shift for i in 1._ ; do if -e“$i“; then # or use-a $i cat 2._ fi done 31 1._ A $# B $i C $! D $ 32 2._ A “$i“ $output B “$i“ $output C $i $output D $i $output 操作系统练习试卷 1答案与解析 1 【正确答案】 D 【试题解析】 对于选项
14、 A: m=5, n=3, w=2,即系统中有 5个资源, 3个进程使用,每个进程最多要求 2个资源。由于 n(w-1)+1=3(2-1)+1=4 m=5,因此系统不会产生死锁。 对于选项 B: m=6, n=2, w=3,即系统中有 6个资源, 2个进程使用,每个进程最多要求 3个资源。因为 n(w-1)+1=2(3-1)+1=5 m=6,所以系统不会发生死锁。 对于选项 C: m=5, n=2, w=3,即系统中有 5个资源, 2个进程使用,每个进程最多要求 3个资源。由于 n(w-1)+1=2(3-1)+1=5=m,因此系统不会发生死锁。 对于选项 D: m=6, n=3, w=3,即系
15、统中有 6个资源, 3个进程使用,每个进程最多要求 2个资源。由于 n(w-1)+1=3(3-1)+1=7 m=6,因此系统可能会产生死锁。 【知识模块】 操作系统 2 【正确答案】 A 【试题解析】 由于在系统中,多个进程竞争同一资源可能会发生死锁,若无外界条件作用,这些进 程都将永远不能再向前推进。为此,在操作系统的进程管理中最常用的方法是采用信号量 (Semaphore)机制。 信号量是表示资源的实体,是一个与队列有关的整型变量,其值仅能由 P、 V操作改变。 “P操作 ”是检测信号量是否为正值,若不是,则阻塞调用进程; “V操作 ”是唤醒一个阻塞进程恢复执行。 根据用途不同,信号量分为
16、公用信号量和私用信号量。公用信号量用于实现进程间的互斥,初值通常设为 1,它所联系的一组并行进程均可对它实施 P、 V操作;私用信号量用于实现进程问的同步,初始值通常设为 0或 n。 信号量 S是一 个整数。当 S 0时,表示可供并发进程使用的资源数有 S个;当S=0时,表示无资源可用,允许有一个进程在临界区中;当 S 0时,表示正在等待使用临界区的进程数为 |S|(S的绝对值 )个。 【知识模块】 操作系统 3 【正确答案】 B 【试题解析】 若系统中有 5个进程共享若干个资源 R,每个进程都需要 4个资源R。假设系统为每个进程各分配了 3个资源,即 5个进程共分配了 15个单位的资源 R,
17、此时只要再有 1个资源 R,就能保证有一个进程运行完毕;当该进程释放其占有的所有资源,其他进程又可以继续运行,直到所有进程运 行完毕。因此,使系统不发生死锁的资源 R的最少数目是 16。 【知识模块】 操作系统 4 【正确答案】 D 【试题解析】 程序的局部性理论是指程序执行时,往往会不均匀地访问内存储器,即有些存储区被频繁访问,有些则少有问津。该理论的实质是程序往往重复使用它刚刚使用过的数据和指令。 程序的局部性表现在 时间局部性和 空间局部性上。 时间局部性是指最近被访问的存储单元可能马上又要被访问。产生时间局限性的主要原因是程序中有大量的循环操作。例如程序中的循环体,一些计数变量,累加变
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 操作系统 练习 答案 解析 DOC
