《计算机操作系统练习题.pdf》由会员分享,可在线阅读,更多相关《计算机操作系统练习题.pdf(8页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机操作系统练习题中央电大袁薇!填空题(1)操作系统目前有五大类型,它们分别是、和。(2)操 作 系 统 的 五 大 功 能 是、和。(3)一个裸机再加上一套软件后,就变成了一个新的功能更强的机器,称为。(4)M icrosoft公司研制的W indow s是一个任务的,具有用户界面的操作系统。(5)源自UNI X操作系统,由芬兰赫尔辛基大学的一个学生创建,从产生到发展一直遵循“自由软件”宗旨的操作系统是。(6)人机交互界面从第一代的和发展到第二代图形界面,正在向第三代的发展。(7)作业由不同顺序相接的组成,这些之间存在着时间和空间的关联。(8)常把终端用户作业称为作业,而把型作业称为后台作
2、业。(9)作业I0方式有如下三种:、和。(10)操作系统为一般用户提供的操作命令接口包括联机的命令和脱机的命令。(11)是操作系统提供给编程人员的接口。(12)Shell程序语言是操作系统提供给使用的集合。(13)文 件 存 取 方 式 按 存 取 次 序 通 常 分 为、,还有一类。(14)从 用 户 观 点 看,UNI X系 统 将 文 件 分 为 三 类:、和。(15)文 件 的 三 种 物 理 结 构 是、和。(16)在文件使用中涉及的系统调用主要有下列六种:、和。(17)操作系统在进行管理时,使用最多的数据结构为。(18)UNI X文件的目录组织是结构。(19)防止系统区被破坏的内存
3、保护技术是采用和。(20)列举三个常用的内存页面调度算法:、。(21)列 举 三 种 动 态 分 区 分 配 调 度 算 法:、。(22)设备I0方式有如下三种:、和。(23)按资源分配,设备类型分为以下三类:、和。(24)在一般操作系统中,设备管理的主要功能包括、和。(25)SP0 0l ing技术的中文译名是,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。(26)进程的三个最基本状态是、和。(27)进程的组织结构由以下三部分组成:、和。(28)常 用 的 进 程 调 度 算 法 有、和。(29)引起死锁的四个必要条件是、和。(30)目前在操作系统设计中采用
4、的结构模型主要有四种:、和。(31)操作系统层次设计方法的两个不同方向是和。#!当代电大20048本科计算机类答案(1)处理分时实时网络分布式(2)作业管理文件管理存储管理设备管理进程管理(3)虚拟机(4)多图形(5)L inux(6)键盘命令(或命令行)系统调用虚拟现实(7)作业步作业步(8)前台批量(9)联机脱机假脱机(10)键盘操作作业控制(11)系统调用(12)用户命令解释程序(13)顺序存取直接存取按键索引(14)普通(用户)文件目录文件特殊文件(15)顺序(连续)文件链接文件索引文件(16)创建打开读写关闭删除(17)表格(18)树形(19)存储保护键界限寄存器(20)先进先出循环
5、检测法LRULFUNUROPT随机数淘汰页面法(只要写出三个即可)(21)首次适应法循环适应法最佳适应法最坏适应法(只要写出三个即可)(22)询问中断通道(23)独享设备共享设备虚拟设备(24)分配设备控制 O操作管理缓冲区实现虚拟设备技术(25)外部设备联机并行操作(26)准备(就绪)执行(运行)等待(27)进程控制块(PCB)程序数据集合(28)先来先服务法优先数法轮转法(29)互斥使用保持和等待非剥夺性循环等待(30)层次模块模型整体内核模型进程模型对象模型(31)自顶向下自底向上!选择题(1)计算机操作系统是一个()。A.应用软件B.硬件的扩充C.系统软件D.用户软件(2)操作系统的基
6、本职能是()。A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具(3)操作系统五大功能中作业管理包含()和();文件管理又称为();存储管理主要是();设备管理是最原始的();进程管理实质上是()。A.用户任务管理B.CPU的执行调度管理C.内存管理D.监控程序管理E.人机交互界面管理F.信息管理(4)以下著名的操作系统中,属于多用户、分时系统的是()。A.DOS系统B.w indOw sNT系统C.UN X系统D.OS2系统(5)批处理操作系统提高了计算机 的 工 作 效 率,但()。A.系统资源利用
7、率不高B.在作业执行时用户不能直接干预C.系统吞吐量小D.不具备并行性(6)分布式操作系统与网络操作系统本质上的不同在于()。A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务(7)()不是作业的组成部分。A.进程B.程序C.数据D.作业说明书(8)通道程序设计和通道技术支持下的假脱机真联机的输入输出方式,称为()。A.联机输入方式B.脱机输入方式C.直接耦合方式D.SPOOL ing方式(9)操作系统作业管理的主要功能是()。A.作业调度与控制B.作业提交C.作业准备D.编制程序(10)用户要在程序一级获得系统帮助,必须通过()。
8、A.进程调度B.作业调度C.键盘命令D.系统调用(11)作业调度是()。A.后备作业中选取作业进入主存B.从读卡机选取作业进入后备队列C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程(12)作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率,为此应()。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂(13)按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。A.先来先服务B.最短作业优先C.定时轮转D.优先数(14)在进行作业调度时,要想兼顾作业等待时间和计算时间,应选取()。A.定时轮转法B
9、.最高响应比优先算法C.先来先服务算法D.优先数法#本科计算机类20048当代电大!(15)下列属于Shell功能的是()、()和()。A.中断B.文件名的通配符C.管道功能D.输入输出重定向(16)操作系统中的作业管理是一种()。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成(17)面向用户的组织机构属于()。A.虚拟结构B.实际结构C.逻辑结构D.物理结构(18)文件管理实际上是管理()。A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间(19)特殊文件是与()有关的文件。A.文本B.图像C.硬件设备D.二进制数据(20)文件目录的主要作用是()。A.按
10、名存取B.提高速度C.节省空间D.提高外存利用率(21)文件名与()的转化是通过文件目录来实现的。A.逻辑地址B.物理地址C.文件内部名D.文件记录(22)索引式(随机)文件组织的一个主要优点是()。A.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便(23)在UNI X系统中,磁盘存储空间空闲块的链接方式是()。A.单块链接B.空闲表C.顺序结构D.成组链接(24)实现文件保密的方法有()和()。A.建立副本B.定时转储C.规定权限D.使用口令E.文件加密(25)存储管理的目的是()。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量(
11、26)逻辑地址就是()。A.用户地址B.相对地址C.物理地址D.绝对地址(27)把逻辑地址转变为内存的物理地址的过程称为()。A.编译B.连接C.运行D.重定位(28)()是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其它所需数据。A.覆盖技术B.交换技术C.虚拟技术D.物理扩充(29)操作系统对已在主存储器中的作业根据需要改变存放位置,称为()。A.覆盖技术B.交换技术C.移动技术D.虚拟技术(30)可重定位内存分区分配的目的是()。A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预(31)在请求页式存储管理中,若所需页面不在内存中,则会引起()。A.输
12、人输出中断B.时钟中断C.越界中断D.缺页中断(32)()实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理(33)下列存储管理方案中,不要求将作业全部调入,并且也不要求连续存储空间的是()。A.固定分区B.可变分区C.页式存储管理D.请求页式存储管理(34)从下列有关存储管理的叙述中,四条正确的叙述是()、()、()、()。A.页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面B.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量C.固定分区存储管理是针对单道系统的内存管理方
13、案D.可变分区存储管理可以对作业分配不连续的内存单元E.利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间F.在现代操作系统中,不允许用户干预内存的分配G.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存H.页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间(35)下列描述中,不是设备管理功能的是()。A.实现外围设备的分配与回收B.实现虚拟设备C.实现按名存取D.实现对磁盘的驱动调度(36)缓冲技术用于()。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址
14、空间(37)虚拟设备是指()。A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.用共享设备模拟独占设备D.允许用户程序不必全部装入主存便可使用系统中的设备!当代电大20048本科计算机类(38)SP0 0L ing技术应用于()。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念(39)下面关于设备的描述,不正确的是()和()。A.通道是处理输入 输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I0中断由各设备管理负责处理D.编制好的通道程序是放置在主存中的E.由用户给出的设备编号是设备的绝对号(40)引入进程概念的关键在于()。A.
15、独享资源B.共享资源C.顺序执行D.便于调试(41)顺序程序执行与并发程序执行相比,()。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快(42)进程和程序的一个本质区别是()。A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的(43)某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是()。A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪(44)已经获得除()以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.CPU
16、D.磁盘空间(45)原语()。A.是一条机器指令B.由若干条机器指令组成C.是一条特定指令D.是中途能打断的指令(46)操作系统对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是()。A.S 0B.S=0C.S)(1)()计算机操作系统是一种软件,属于应用软件。(2)()多用户操作系统离开了多终端硬件支持,则无法使用。#本科计算机类20048当代电大(3)()多任务操作系统不等于多用户操作系统,但多用户系统一定是多任务系统。(4)()实时操作系统的响应系数最小,设备利用率最差。(5)()一般的分时操作系统无法做实时控制用。(6)()网络操作系统和分布式操作系统在内部管理时都需要网
17、络地址。(7)()操作系统“生成”,是可以按用户的任意要求装配成各种应用核心。(8)()UNI X或L inux操作系统的最大特点是分时、多用户、多任务和倒树形文件结构。(9)()在作业管理系统控制下,作业依次输入到内存中等待运行,这样就形成了一个作业流。(10)()系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。(11)()作业同步面向用户,而进程同步面向计算机内部资源管理控制。(12)()先来先服务的队列调度算法适合均衡、相似的多任务或作业。(13)()在作业管理中,下一个作业能否执行下去,取决于前一作业步是否成功完成,这种制约关系体现了作业步的互斥关系。(14)()一
18、个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。(15)()UNI X的i节点(内码)是文件系统的主要数据结构(表格)部分。(16)()文件系统中分配存储空间的(基本单位)是记录。(17)()硬盘中只存放数据和文件,因此只有文件系统存在。(18)()在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。(19)()系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。(20)()内存中有一个进程在执行,一定对应有一个任务或作业在运行。(21)()虚地址即程序执行时所要访问的内存地址。(22)()交换技术“扩充”了内存,因此,交换也实现了虚拟存储器。(23
19、)()固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统。(24)()虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大。(25)()常用的缓冲技术有双缓冲,环形缓冲和缓冲池。(26)()常用的缓冲技术解决慢速设备与快速CPU处理之间的协调工作。(27)()采用SPOOL ing技术的目的是提高程序的运行速度。(28)()实现虚拟设备不仅提高了独占设备的利用率,而且加快了作业的执行速度。(29)()直接存取设备无法进行顺序存取的读写工作。(30)()CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用通道技术。(31)()一个进程是由伪处理机执行的一
20、个程序。(32)()进程间的相互制约关系体现在进程的互斥和同步。(33)()一个作业在运行,可以对应多个进程执行。(34)()进程的互斥和同步总是因相互制约而同时引起。(35)()进程的互斥和同步是进程通信的基本内容。(36)()进程同步就是作业同步的条件控制。(37)()计算机的死锁俗称“死机”。(38)()死锁是指两个或多个进程都处于互等状态而无法继续工作。答案(1)(2)(3)!(4)(5)!(6)!(7)(8)!(9)(10)(11)!(12)(13)(14)!(15)!(16)(17)(18)(19)!(20)!(21)(22)!(23)(24)(25)!(26)!(27)(28)!
21、(29)(30)(31)(32)!(33)!(34)(35)!(36)(37)(38)!应用题(1)什么叫操作系统?本课程中介绍的类型和功能有哪些?(2)多用户操作系统和网络操作系统在共享资源方面有什么区别?(3)简述网络操作系统和分布式操作系统的主要差别?(4)你认为用什么观点或标准来评估一个操作系统的优劣(至少列举三条理由)?(5)什么是“系统调用”?有什么用处?(6)作业调度和进程调度有何区别?(7)设有一组作业,它们的提交时间及运行时间如表1:表作业提交时间及运行时间作业号提交时间运行时间(分钟)12349:009:409:5010:107030105在单道方式下,采用短作业优先调度算
22、法,作业的执行顺序是什么?(8)文件的逻辑结构、物理组织及存取方法之间的关系如何?(9)简述请求页式存储管理的优缺点。(10)虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?(11)一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面#当代电大20048本科计算机类的页号和物理块号的对照表如表2:表!页号和物理块号对照表逻辑页号主存块号041721请根据页表,计算下列给出的逻辑地址对应的绝对地址。10026175196(12)某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内
23、存的页面的页号和物理块号的对照表如表3:表页号和物理块号对照表页号物理块号051102437请计算逻辑地址0A5C()所对应的绝对地址。(13)以一台打印机为例,简述SPOOl ing技术的优点。(14)设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?(15)UNI Xl inux操作系统中将设备分为字符设备和块设备进行管理,有什么特点?(16)试以生产者消费者问题说明进程同步问题的实质。(17)什么是死锁?死锁的四个必要条件是什么?(18)下例C程序说明系统调用fork()的应用。请在“”处填入有关父、子进程的正确语句:!Example to demonstrate t
24、he function of System Call fork!main()int i;if(i)0printf();elseprintf();printf();执行本程序时,子进程在标准输出上打印以下结果:It is child process.Exit.父进程在标准输出上打印以下结果:It is parent process.Exit.(19)编写一个C程序,父进程生成一个子进程,父进程等待子进程Wait(),子进程执行完成后自我终止exit(),并唤醒父进程。父、子进程执行时打印有关信息。(20)与传统操作系统相比,现代操作系统设计中采用了哪些先进技术?(21)设计操作系统的具体步骤是什
25、么?答案(1)答计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。(2)答多用户操作系统和网络操作系统在共享资源方面的区别是:前者共享CPU和主存储器,而后者共享服务器上的各种开放资源。(3)答网络操作系统和分布式操作系统的主要差别是前者必须知道网址,而后者由系统可以按登录的资源使用情况,自动优化分配资源。(4)答评估一个操作系统的优劣应考虑:方便使用、系统稳定可靠、功能齐备、响应比高、安全性好等。(5)答系统调用是计算机操作系统提供给编程人员的
26、一种编程接口。在编程序时可以充分利用操作系统已经编制好的许多有用的“子程序”模块。(6)答作业调度与进程调度之间的区别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。另外,进程调度相当频繁,而作业调度执行的次数一般很少。(7)答采用短作业优先调度算法,作业的执行顺序是1-4-3-2。(8)答由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。文件的逻辑结构离不开文件的实际物理结
27、构,同时又与文件的存取方法有关。按存取的次序分,文件的存取方法分为顺序存取和直接存取。一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。(9)答请求页式存储管理的优缺点如下:优点:虚存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式;内存利用率高,不常用的页面尽量不留在内存;不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNI X操作系统较早采用此技术。#$本科计算机类20048当代电
28、大#缺点:要处理页面中断、缺页中断处理等,系统开销较大;有可能产生“抖动”;地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。(10)答虚拟存储器由操作系统调度,采用内外存的交换技术,各道程序在必须使用时调入内存,不用的调出内存,这样好像内存容量不受限制。但要注意:虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;虚存容量还受计算机总线长度的地址结构限制;速度和容量的“时空”矛盾,虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。(11)答首先根据逻辑地址查页表,得到主存的块号,再根据公式:绝对地址=块号块长+页内地址进行计算。100的页号为0(1002
29、048=0),页内地址为100 mOd2 048=100;查表得主存块号为4,于是绝对地址=4 2048+100=8292;2617的页号为1(26172048=1),页内地址为2617 mOd2048=569;查表得主存块号为7,于是绝对地址=7 2048+569=14905;5196的页号为2(51962048=2),页内地址为5196 mOd2048=1100;查表得主存块号为1,于是绝对地址=1 2048+1100=3148。(注:mOd为取模运算,即求余数。)(12)答页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每
30、页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。逻辑 地 址0A5C()所 对 应 的 二 进 制 表 示 形 式 是:000 10 10 0101 1100,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00,拼接块内地址10 0101 1100,得01 00 10 0101 1100,即125C()。(13)答以一台打印机为例,SP0 0L ing技术的主要优点是在多用户情况下,每一个用户使用打印机就好像自己拥有一台打印机。不会产生打
31、印机“忙”而等待。(14)答设备驱动进程(I0进程,进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序。设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。它直接与硬件密切相关,处理用户进程发出的I0请求。(设备控制的三个关键寄存器内容要素:地址、数据和控制信号寄存器 叫某某人、干、什么事。)用户进程使用设备驱动程序时,设备驱动程序的处理过程为:将用户进程抽象的I0要求转换为具体的要求,检查I0请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I0设备。(15)答字符设备是管理以“字符”为单位进行输入、输
32、出的设备,即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理,故称为慢速设备。块设备是管理以“字符块”为单位进行输入输出的设备,在不同的系统或系统的不同版本中,块的大小定义不同。但在一个具体的系统中,所有的块一旦选定都是一样大小,便于管理和控制,传送效率较高。(16)答一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品,P 操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用;消费者进程在得知仓库有产品时取走,然后告诉生产者可继续生产。(17)答两个和两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,这
33、种现象称为死锁。死锁的四个必要条件是:互斥使用、保持和等待、非剥夺性和循环等待。(18)答填入的有关父、子进程的正确语句如下:While(i=fOrk()=-1);It is parent prOcess.!nIt is child prOcess.!nExit.!n(19)答编写的C程序如下:main()inti,j,k;if(i=fOrk()j=Wait();printf(Parent prOcess!!n);printf(i=%d,i);printf(j=%d,j);elsek=getpid();printf(Child prOcess!!n)printf(i=%d,i);printf(
34、k=%d,k);exit();(20)答与传统操作系统相比,现代操作系统设计中采用了微内核,多处理机,客户端和服务器等先进技术。(21)答设计操作系统的具体步骤是:第一步可按其功能,将系统划分为处理机管理模块、存储器管理模块、I0设备管理模块,以及信息管理模块等,并规定各模块间的接口。第二步将这些模块进一步细分为若干模块。例如,可将处理机管理模块分为作业调度子模块和进程调度子模块。作业调度模块由作业描述例程、作业调度例程以及相应的数据结构组成。进程调度模块则由进程创建、撤消、激活、挂起等原语,以及进程分派例程和有关数据结构组成。设备管理模块可分为交通管理子模块、设备分配子模块和设备处理子模块,每个子模块又包含了若干例程。!当代电大20048本科计算机类计算机操作系统练习题计算机操作系统练习题作者:袁薇作者单位:中央电大刊名:当代电大英文刊名:CONTEMPORARY TVU年,卷(期):2004(8)本文链接:http:/