《操作系统课程练习及参考解答》由会员分享,可在线阅读,更多相关《操作系统课程练习及参考解答(13页珍藏版)》请在金锄头文库上搜索。
1、操作系统课程练习及参考解答一、选择题(选择一个正确答案的代号,填入括号中)1、一个完整的计算机系统是由()组成的。A. 硬件B.软件C.硬件和软件D.用户程序2、操作系统的基本职能是()。A. 控制和管理系统内各种资源,有效地组织多道程序的运行B. 提供用户界面,方便用户使用C. 提供方便的可视化编辑程序D. 提供功能强大的网络管理工具3、 以下著名的操作系统中,属于多用户、分时系统的是()。A. DOS 系统 B. Windows NT 系统 C. UNIX 系统 D.OS/2 系统4、 为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。A.多道批处理系统 B.分时系统 C.实
2、时系统D.网络系统5、 当操作系统退出执行,让用户执行时,系统会()。A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态6、 下列进程状态的转换中,哪一个是不正确的()。A.就绪T运行B.运行T就绪C.就绪T阻塞D.阻塞T就绪7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后, 此时该进程的状态将( )。A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的 ( )。A. 动态性 B. 并发性 C. 调度性D. 异步性9、 进程控制块是描述进程状态和特
3、性的数据结构,一个进程()。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块10、 在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为()。A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作,则信号量S的值应()。A.加1 B.减1C.等于0D.小于012、 进程状态从就绪态到运行态的转化工作是由()完成的。A.作业调度 B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( )完成的。A.作业调度B.
4、中级调度C.进程调度D.内存调度14、 通常,用户编写的程序中所使用的地址是()。A.逻辑地址B.物理地址C.绝对地址D.内存地址15、 把逻辑地址转变为内存的物理地址的过程称作()。A.编译B.连接C.运行D.重定位16、 在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。A.段表B.页表C. PCBD. JCB17、以下存储管理技术中,支持虚拟存储器的技术是()。A.动态分区法B.可重定位分区法 C.请求分页技术 D.对换技术 18、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( )。A.增加 B.减少19、虚拟存储管理策略可以(A.扩大
5、物理内存容量C.扩大逻辑内存容量C.不变D.可能增加也可能减少)。B. 扩大物理外存容量D.扩大逻辑外存容量20、在 UNIX 系统中,目录结构采用(A. 单级目录结构)。B.二级目录结构C. 单纯树形目录结构D.带链接树形目录结构21、 在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。A.连续文件B.串连文件C.索引文件D.多重索引文件22. 当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。A. /usr/meng/file.cB. /usr/file.cC. /prog/file.cD. /usr/meng/prog/file.c23、 使用
6、户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现 的。A.设备独立性B.设备分配C.缓冲管理D.虚拟设备24、 SPOOLing 技术可以实现设备的()分配。A.独占B.共享C.虚拟D.物理25、 设备的打开、关闭、读、写等操作是由()完成的。A.用户程序B.编译程序C.设备分配程序D.设备驱动程序26、 引入缓冲技术的主要目的是()。A改善用户编程环境B提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本27、 计算机系统产生死锁的根本原因是()。A资源有限B进程推进顺序不当C系统中进程太多D. A和B28、 资源预先分配策略可以实现死锁的()。
7、A.预防B.避免C.检测D.恢复29、 避免死锁的一个著名的算法是()。A.先入先出法 B.银行家算法C.优先级算法D.资源按序分配法30、Windows NT在用户态下运行时,所采用的结构是()。A环状结构B层次结构C客户/服务器结构D星状结构二、判断题(从下列叙述中选择正确的叙述,在括号中划上7;对于你认为是错误的叙述要 划上X并说明原因。)1. () UNIX操作系统是采用微内核方法实现结构设计的。2. ()进程控制块(PCB )是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。3. ()SPOOLing 系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。 它由专门负责I
8、/O的常驻内存的进程以及输入、输出井组成。4. ()一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。5()在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。因此,用户地址空间的大小可以不受任何限制。6. ( )操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后 再装操作系统。7()简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。8()进程和程序是两个截然不同的概念。9()系统发生死锁时,其资源分配图中必然存在环路。因此,如果资源分配图中存在环路,则系统一定出现死锁。10()虚拟存储器是由操作系统提供的一个假想的特大存储器
9、,它并不是实际的内存,其大小比内存空间大得多。三、填空题1操作系统的基本特征是, 和。2. 进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到队列中。3进 程 调 度 的 主 要 功 能 是 , 和4通常,线程的定义是。在现代操作系统中,资源的分配单位是,而处理机的调度单位是,一个进程可以有线程。5从用户的源 程序进入 系统 到相应程 序在机器 上运 行,所经 历的主要 处理阶段有 , , , 和 。6虚拟存储器所具有的基本特征是 , ,和 。7基本的文件物理存储组织形式有 , ,和 。8操作系统的设备管理应具备的主要功能是, 和 。9. 在UNIX系统中,文件的类型主要包括,。10
10、一般说来,操作系统有三种结构,它们分别是结构,结构和结构。传统的UNIX系统核心就采用结构。11. 操作系统一般为用户提供了三种界面,它们是,和;在UNIX系统中,只能在C程序中 使用。12. 进程最基本的特性是和 ; 每个进程都有惟一的,系统对进程的管理就是利用实现的。13. 处理机调度可分为三级,它们是,和;在一般操作系统中,必须具备的调度是。14. 一般说来,用户程序中所使用的地址是,而内存中各存储单元的地址是;将前者转变为后者的过程称作。15. 在 UNIX 文件系统中,文件的路径名有两种表示形式,它们是和;其中,以“/”开始的路径名表示。16. 产生死锁的必要条件有四个。如果在计算机
11、系统中它们,就一定发生死锁。四、解答题1、在操作系统中,P操作和V操作各自的动作是如何定义的?2、什么是文件的逻辑组织和物理组织?文件的逻辑组织有几种形式?3、作业调度和进程调度各自的主要功能是什么?4、什么是分页?什么是分段?二者主要有何区别?5、设备驱动程序主要执行什么功能?五、应用题1、假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间 单位)。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3
12、)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?(1)设当前工作目录是/usr,那么,访问文件file_a的绝对路径名和相对路径名各是什么? 现在想把工作目录改到liu,应使用什么命令(写出完整命令行)?(3)如果用ls -l /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项:-r w 一 r2 mengqc m2.c那么,该文件 m2.c 对文件主、同组用户、其他用户分别规定了什么权限?3、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。卡片机把一 叠卡片逐一输入到缓冲区B1中,加工处理后在搬到缓冲区B2中,并在打印机上印出, 问:
13、 系统要设几个进程来完成这个任务?各自的工作是什么? 这些进程间有什么样的相互制约关系? 用P、V操作写出这些进程的同步算法。4、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32 个物理块 的存储器中,问:(1)逻辑地址需要多少位表示?(二进制)(2)绝对地址需要多少位表示?(二进制)5. 某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一 用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么?6、现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表
14、内容如下段号主存起始地址段长度012040176030248020337020计算逻辑地址(2, 15),(0, 60),(3, 18)的绝对地址是多少?注:括号中第一个元素为段号,第二个元素为段内地址。7对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多 少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)8、设公共汽车上有一位司机和一位售票员,它们的活动如下:司机:启动车辆正常行车到站停车售票员售票口开车门关车门请分析司机与售票员之间的同步关系,如何用PV操作实现。练习参考解答、选择题1、 C2、 A3、 C4、 B5、 C6、 C7、 D8、 B9、 D10、 C11、 B12、 C13、 A14、 A15、 D16 、 B17 、 C18、 B19 、 C20、 D21、 A22、 D