2022年2022年计算机操作系统习题 2.pdf

《2022年2022年计算机操作系统习题 2.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统习题 2.pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计科技专业计算机操作系统资料一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2 分，共 20 分）1某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（）。A.从就绪变为运行 B.从运行变为就绪C.从运行变为阻塞 D.从阻塞变为就绪2可重定位内存分区分配目的为（）。A.解决碎片问题 B.便于多作业共享内存C.回收空白区方便 D.摆脱用户干预3原语是（）。A.一条机器指令 B.若干条机器指令组成C.一条特定指令 D.中途能打断的指令4.设备 I/O 方式有如下三种：（）、（）和（）。A.假脱机B.询问C.联机D.中断E.通道 F.脱机5文件目录的主要作用是（）。A.按名存取

2、 B.提高速度C.节省空间 D.提高外存利用率6单机操作系统的共享资源是指（）。A.内存、CPU、打印机 B.内存C.CPU D.打印机7操作系统负责为方便用户管理计算机系统的（）。A.程序 B.文档资料C.资源 D.进程8没有下列设备计算机无法工作（）。A.软盘 B.硬盘C.内存 D.打印机二、是非题（正确的划，错误的划，20 分）（T）1进程的互斥和同步的相互制约一般不会同时发生。（T）2多用户操作系统在单一硬件终端硬件支持下仍然可以工作。（T）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。（F）4实时操作系统的响应系数最小，设备利用率最低。（T）5UNIX或 Linux 操作

3、系统的最大特点是分时、多用户、多任务和倒树型文件结构。（T）6常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 10 页 -（T）7死锁是指两个或多个进程都处于互等状态而无法继续工作。（T）8.多用户操作系统一定是具有多道功能的操作系统。（T）9一般的分时操作系统无法做实时控制用。（T）10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题（40 分）1按资源分配，设备类型分为以下三类：独享设备、共享设备 和虚拟设备。2文件的三种物理结构是顺序(连续文件)、链接文件 和按关键字存取的索引文件。3常用的

4、进程调度算法有先来先服务、优先数法 和轮转法。4作业 I/O 方式有如下三种：联机、脱机 和假脱机。5从用户观点看，UNIX系统将文件分三类：一般（普通文件）、目录文件 和特殊文件。6传统操作系统提供的第一代用户界面接口是命令行 和系统调用。7三代人机界面的发展是指：一维命令行、二维图形 和三维虚拟实现。四、问答题（20 分）1与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。2多用户操作系统和网络操作系统在共享资源方面有什么区别？答：前者享有CPU和主存储器，而后者共享服务器上

5、的各种开放资源。3什么叫操作系统？本课程式主要讲解内容（类型和功能）是什么？答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。4试以生产者消费者问题说明进程同步问题的实质。答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放人仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。5以一台打印机为例，简述SPOOLing技术的优点。答

6、：以一台打印机为例，SPOOLing技术的主要优点是在多用户情况下，每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 10 页 -计算机操作系统试题一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2 分，共 20 分)1把逻辑地址转变为内存的物理地址的过程称做()。A.编译 B连接C.运行 D.重定位2进程和程序的一个本质区别是()。A.前者分时使用CPU，后者独占CPU B前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的3可重定位内存分区分配目的为(

7、)。A.解决碎片问题 B便于多作业共享内存 C回收空白区方便 D摆脱用户干预4索引式(随机)文件组织的一个主要优点是()。A.不需要链接指针B 能实现物理块的动态分配C.回收实现比较简单 D用户存取方便5作业 IO方式有如下三种：()、脱机和()。A.询问 B 联机C中断 D通道E假脱机6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是()。A.飞机票 B旅行社C航空公司 D旅行社和航空公司7一个文件系统的逻辑分区()。A.不能管理大于物理硬盘容量 B能管理2 个相同的物理硬盘 C能管理2 个不相同的物理硬盘 D能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是()。A.一个

8、程序模块 B分层结构 C.层次模块化 D子程序结构9面向用户的组织机构属于()。A.虚拟结构 B实际结构C逻辑结构 D物理结构二、是非题(正确的划“”，错误的划“”，20 分)(T )1进程的互斥和同步是进程通信的基本内容。(T )2操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。(F )3多用户操作系统离开了多终端硬件支持，则无法使用。(T )4实时操作系统的响应系数最大，设备利用率最高。(F )5UNIX 的最大特点是分时、多用户、多任务和倒树型文件结构。(T )6引导操作系统进入内存的程序一般放在计算机的固件中。(T )7死锁是指两个或多个进程都处于互等状态而无法继续工作

9、。(F )8具有多道功能的操作系统一定是多用户操作系统。(T )9一般的分时操作系统无法做实时控制用。(T )10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题(40 分)1在一般操作系统中，设备管理的主要功能包括分配设备、控制 I O操作、管理缓冲区 和实现虚拟设备技术。4进程的三个基本状态是就绪、执行 和等待(阻塞)。5在文件使用中涉及的系统调用主要有下列六种：创建、打开、读、写、关闭 和 删名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 10 页 -除。6SP00Ling 技术的中文译名外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交

10、换信息的一种技术，通常叫做“假脱机技术”。四、问答题(20 分)1什么是死锁?死锁的四个必要条件是什么?答：互斥使用、保持和等待、非剥夺性和循环等待。2学习计算机操作系统，至少要牢记住哪两句话?答：(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。3简述请求页式存储管理的优缺点。答：优点：(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。(2)内存利用率高，不常用的页

11、面尽量不留在内存。(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点：(1)要处理页面中断、缺页中断处理等，系统开销较大。(2)有可能产生“抖动”。(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；(2)虚存容量还受计算机总线长度的地址

12、结构限制；(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。5计算机人机交互界面的三代发展特点是什么?答：一维命令行、二维图形界面和三维虚拟现实。二、期末综合练习及解答（一）选择题（选择一个正确答案的序号填入括号中）1.以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS BWindows NT CUNIXDOS/2 2.一个作业 8：00 到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，其响应比是（）。A 0.5 B1 C2 D3 3.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算

13、法。A先来先服务B计算时间短的作业优先C响应比高者优先D优先级4.文件管理实际上是管理（）。A主存空间B辅助存储空间名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 10 页 -C逻辑地址空间D物理地址空间5.段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A 用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间B用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间6.最坏适应分配算法把空

14、闲区（）。A 按地址顺序从小到大登记在空闲区表中B 按地址顺序从大到小登记在空闲区表中C 按长度以递增顺序登记在空闲区表中D 按长度以递减顺序登记在空闲区表中7.在由 9 个生产者，6 个消费者，共享容量为8 的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex 的 初值应该为（）。A8 B6 C 9 D1 8.虚拟存储器的容量是由计算机的地址结构决定的，若 CPU 的地址总线为32 位，则它的虚拟地址空间为（）。A100K B640K C 2G D4G 9.把逻辑地址转变为内存的物理地址的过程称做（）。A编译B连接C运行D重定位10.通道是一种（）。A I/O 端口B数据通道

15、C I/O 专用处理机D软件工具11.时间片轮转调度算法是为了（）。A多个终端都能得到系统的及时响应B先来先服务C优先级高的进程先使用CPU D紧急事件优先处理12.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。A上层调用下层B高层调用低层C外层调用内层D内层调用外层13.文件系统采用二级文件目录可以（）。A缩短访问存储器的时间B解决同一用户间的文件命名冲突C节省内存空间D解决不同用户间的文件命名冲突14.操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。A输入/出设备B键盘操作命令C中断服务程序D系统调用E作业控制命令15.文件的存取方法依赖

16、于（）、（）和（）。A文件的物理结构B存放文件的存储设备的特性C文件类型D文件的逻辑结构E文件的存储结构16.在分页式存储管理中，将每个作业的（D）分成大小相等的页，将（B）分块，页和块的大小（），通过页表进行管理。A符号名空间B主存空间C辅存空间D逻辑地址空间E相等F不等名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 10 页 -17.死锁产生的必要条件有（）、（）和（）。A同步使用B非剥夺性C互斥使用D循环等待E执行夭折F剥夺执行18.下面关于系统调用的描述中，正确的是（）、（）和（）。A系统调用可以直接通过键盘交互方式使用B系统调用中被调用的过程运行在“用户态”下C利用系统

17、调用能得到操作系统提供的多种服务D是操作系统提供给编程人员的接口E系统调用是UNIX 系统中最早采用的名称19.设备的 I/O 方式有（）、（）和（）。A重定位B通道CSPOOLing D询问E中断20.下列描述中，属于文件系统应具有的功能的是（）、（）和（）。A建立文件目录B实现文件的保护和保密C根据文件具体情况选择存储介质D提供合适的存取方法以适应不同的应用E监视外部设备的状态（二）是非题（正确的在括号内划，错的划）1.实时操作系统追求的目标是高吞吐率。（F ）2.多用户操作系统离开了多终端硬件支持，则无法使用。（F）3.如果某一进程获得除CPU 外的所有所需运行资源，经调度，分配给它CP

18、U，该进程将进入等待状态。（F ）4.在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。（F）5.作业一旦被作业调度程序选中，即占有了CPU。（F）6.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（T）7.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（F）8.动态存储分配时，要靠硬件地址变换机构实现重定位。（T）9.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（F）10.文件的存储空间管理实质上是组织和管理辅存空闲块。（T）11.在文件系统的支持下，用户需要知道文件存放的物理地址。（F）12.在采用树形

19、目录结构的文件系统中，各用户的文件名必须互不相同。（F）13.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（T）14.常用的缓冲技术是用来解决慢速设备与快速CPU 处理之间协调工作的。（T）15.SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存的进程以及输入、输出井组成。（T）16.临界资源是指每次仅允许一个进程使用的共享资源。（T）17.进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。（F）18.信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV 操作来改变。（T

20、）19.计算机的死锁俗称“死机”。（F）20.现代操作系统大量采用的层次设计方法，从已知目标N 层用户要求，逐级向下进行设名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 10 页 -计，称为自底向上方法。（F）（三）填空题1.人机交互控制界面从第一代的键盘命令 和系统调用 发展到第二代图标控制，正向第三代虚拟现实发展。2.Shell 程序语言最早是由UNIX 操作系统提供给用户使用的命令解释程序集合。3.Windows 操作系统在 用户界面设计 方面成功地使用图标进行方便用户的管理；UNIX 操作系统的 移植性 好，从微型机到巨型机都可以使用。4.计算机系统一般都有两种运行状态，

21、即用户态 和核心态（或系统态）。5.进程的特征主要有动态性、并发性、独立性、制约性和结构性。6.用户程序使用的地址称为逻辑地址（或相对地址）；而程序执行时CPU 按照 物理地址（或绝对地址）访问主存。7.可变分区存储管理中，分区的长度不是预先固定的，而是按 作业的实际需求量来划分的；分区个数也不是预先确定的，而是由装入的作业数决定的。8.页式存储管理中的页表指出了页号 与块号 之间的对应关系。9.常用的 I/O 控制方式有程序直接控制方式、中断方式、通道方式 和 DMA 方式。10.计算机实现缓冲的方式有两种，一是采用专用的硬件缓冲器，二是在主存中开辟专用的缓冲区。11.文件存取方式按存取次序

22、通常分顺序存取、直接存取、按键索引。12.文件的三种物理结构是顺序（连续）文件、链接文件 和索引文件。13.进程通信根据 交换信息量的多少分为高级通信和低级通信，PV 操作属于 低级通信。14.检测到死锁后可以采用预防、避免 或检测并恢复办法来解除死锁。（四）应用题1.操作系统为什么要引入进程？进程与程序的关系是怎样的？解：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境

23、中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态的，而进程是动态的；（2）程序是永久的，进程是短暂的；（3）程序的组成是代码，进程由程序、数据和进程控制块组成；（4）一个程序可以对应多个进程，通过调用关系，一个进程也可以包括多个程序；（5）进程可以生成其他进程，而程序不能生成新的程序。2 作业调度和进程调度有何区别？解：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次

24、数一般很少。3 简述请求页式存储管理的优缺点。优点：（1）虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 10 页 -（2）内存利用率高，不常用的页面尽量不留在内存。（3）不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX 操作系统较早采用。缺点：（1）要处理页面中断、缺页中断处理等，系统开销较大。（2）有可能产生“抖动”。（3）地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4SPOOLing 技术

25、如何使一台打印机虚拟成多台打印机？解：将一台独享打印机改造为可供多个用户共享的打印机，是应用 SPOOLing 技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。5 什么是死锁？死锁的四个必要条件是什么？死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进的现象。死锁的四个必要条件是：互

26、斥使用、保持和等待、非剥夺性和循环等待。6 简述 UNIX/Linux文件系统的主要特点。（1）UNIX或 Linux 文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX 或 Linux 文件系统把外部设备做成特殊文件，与普通文件一并进行管理。7 什么叫通道技术？通道的作用是什么？通道是一个独立于CPU 的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU 启动，并在操作结束时向CPU 发中断信号。通道方式进一步减轻了CPU 的工作负担，增加了计算机系统的并行工作程度。8 某虚拟存储器的用户编程空间共32 个页面

27、，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0 5 1 10 2 4 3 7 则逻辑地址 0A5C（H）所对应的物理地址是什么？解：逻辑地址0A5C（H）所对应的物理地址是125C（H）。分析 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32 个页面”，可知页号部分占5 位；由“每页为1KB”，1K=210，可知内页地址占10 位。由“内存为16KB”，可知有16 块，块号为4 位。逻辑地址 0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分

28、为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00，拼接块内地址10 0101 1100，得 01 0010 0101 1100，即 125C（H）。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 10 页 -9 设有进程 A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示：进程运行时间优先数A 20 3 B 15 1 C 8 4 D 10 3 试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。解：采用先来先服务调度算法，按照进程

29、进入就绪队列的先后次序占有CPU，其执行次序是 A-B-C-D。采用静态优先数法，进程A 最先就绪，在0 时刻先占有CPU 运行，随后1 时刻进程 B进入就绪队列，2 时刻进程 C 进入就绪队列，3 时刻进程 D 进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程A 运行结束时，系统的就绪队列中有 B、C、D 三个进程，而进程C 优先级最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-B。10四个进程 A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程 A和进程 C不能同时读文件F，进程 B和进程 D也不能同时读文件F。为了

30、使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）请说明应定义的信号量及初值。（2）在下列的程序中填上适当的P、V 操作，以保证它们能正确并发工作：A()B()C()D()1;3;5;7;read F;read F;read F;read F;2;4;6;8;解：（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A 和 C 使用信号量 S1，进程 B 和 D 使用信号量S2。（2）从 1 到8分别为：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)11一个由3 个页面（页号为0、1、2），每页有2

31、048 个字节组成的程序，假定在某时刻调入 8 个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号0 4 1 7 2 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。（1）100（2）2617（3）5196 答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号块长+页内地址进行计算。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 10 页 -（1）100 的页号为0（100/2048=0），页内地址为100 mod 2048=100；查表得主存块号为 4，于是绝对地址=4 2048+100=8292；（2）2617 的页号为 1（2617/2048=1），页内地址为2617 mod 2048=569；查表得主存块号为 7，于是绝对地址=7 2048+569=14905；（3）5196 的页号为2（5196/2048=2），页内地址为5196 mod 2048=1100；查表得主存块号为 1，于是绝对地址=1 2048+1100=3148。（注：mod为取模运算，即求余数。）名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 10 页 -