操作系统试题及答案

2007年~2008年其次学期课程名称：操作系统原理 专业年级： 2007级考生学号： 20070413 考生姓名：试卷类型：A卷■B卷□ □闭卷■选择题〔选择最精准的一个答案，将其代码填入括号中，每空2分，共20分〕1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是〔C。A.从就绪变为运行 B.从运行变为就绪C.从运行变为堵塞 D.从堵塞变为就绪2．可重定位内存分区安排目的为〔A 。A.解决碎片问题 B.便于多作业共享内存C.回收空白区便利 D.摆脱用户干预3．原语是〔 B〕。A.一条机器指令 B.假设干条机器指令组成C.一条特定指令 D.中途能打断的指令设备I/O方式有如下三种〔 B 〔 D 〕和〔E A.假脱机 B.询问C.联机 D.中断E.通道 F.脱机文件名目的主要作用是〔 A 。A.按名存取 B.提高速度C.节约空间 D.提高外存利用率6．单机操作系统的共享资源是指〔 A。A.内存、CPU、打印机 B.内存C. CPU D.操作系统负责为便利用户治理计算机系统的〔C 。A.程序 B.文档资料C.资源 D.进程8．没有以下设备计算机无法工作〔C。A.软盘B.C.内存D.二、是非题〔正确的划√，错误的划×，20分〕〔√〕1．进程的互斥和同步的相互制约一般不会同时发生。〔√〕2．多用户操作系统在单一硬件终端硬件支持下仍旧可以工作。〔√〕3，作业同步面对用户而进程同步面对计算机内部资源治理掌握。〔×〕4．实时操作系统的响应系数最小，设备利用率最低。〔√〕5．UNIXLinux构。〔√〕6．常用的缓冲技术是解决慢速设备与快速CPU〔√〕7．死锁是指两个或多个进程都处于互等状态而无法连续工作。〔√〕8.多用户操作系统肯定是具有多道功能的操作系统。〔√〕9．一般的分时操作系统无法做实时掌握用。〔√〕10．一个物理硬盘可以分成多个规律硬盘分区进展面对用户文件系统的治理。三、填空题〔40〕1．按资源安排，设备类型分为以下三类： 独享设备、共享设备和 虚拟设备 。2．文件的三种物理构造是连续文件〔挨次文件〕、链接文件和 按关键字存取的索引文件。常用的进程调度算法有 先来先效劳法 、 优先级法 和 轮转法 。作业I/O方式有如下三种： 联机 、 脱机 和 假脱机 。从用户观点看，UNIX系统将文件分三类： 一般文件 、 名目文件和 索引文件 。传统操作系统供给的第一代用户界面接口是 命令行 和 系统调用 。三代人机界面的进展是指：一维命令行、二维图形界面 和 虚拟现实 。四、问答题〔20分〕1．与传统操作系统相比，现代操作系统设计中承受了哪些先进技术？2．多用户操作系统和网络操作系统在共享资源方面有什么区分？3．什么叫操作系统？本课程式主要讲解内容〔类型和功能〕是什么？4．试以生产者—消费者问题说明进程同步问题的实质。5．以一台打印机为例，简述SPOOLing计科操作系统试题答案及评分标准〔供参考〕一、选择题〔202〕1．C 2.A3．B 4．BDE〔次序不限〕5．A 6．A 7．C 二、是非题〔202〕1〔√〕 〔√〕 〔√〕 〔×〕 〔√〕6.〔√〕 〔√〕 〔√〕 〔√〕 三、填空题〔402〕独享设备 共享设备 虚拟设备挨次〔连续〕文件 链接文件 按关键字存取的索引文件先来先效劳 优先数法 轮转法联机 脱机 假脱机一般〔一般〕文件 名目文件 特别文件命令行 系统调用一维命令行 二维图形 三维虚拟现实四、问答题〔20分，每题4分〕答：现代操作系统是指网络操作系统和分布式操作系统，承受了网络地址方案、网络协议、路由技术和微内核等先进技术。答：前者享有CPU和主存储器，而后者共享效劳器上的各种开放资源。答：计算机操作系统是便利用户、治理和掌握计算机软硬件资源的系统软件〔或程序集合。操作系统目前有五大类型〔批处理、分时、实时、网络和分布式〕和五大功能〔作业治理、文件治理、存储治理、设备治理和进程治理。答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进展缺一不行。生产者进程将产品放人仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告知生产者可连续生产。答：以一台打印机为例，SPOOLing技术的主要优点是在多用户状况下，每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。2008一、选择题(选择最精准的一个答案，将其代码填入括号中，每空2分，共20分)1．把规律地址转变为内存的物理地址的过程称做(D )。A.编译 B．连接C.运行 D.重定位进程和程序的一个本质区分是(D)。前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D．前者为动态的，后者为静态的可重定位内存分区安排目的为(A)。解决碎片问题 B．便于多作业共享内存C．回收空白区便利 D．摆脱用户干预4．索引式(随机)文件组织的一个主要优点是(B)。A.不需要链接指针 B．能实现物理块的动态安排C.回收实现比较简洁 D．用户存取便利5．作业I／O方式有如下三种：(B)、脱机和(E)。A.询问 B．联机C．中断 D．通道E．假脱机6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源(A 。A.飞机票 B．旅行社C．航空公司 D．旅行社和航空公司7．一个文件系统的规律分区(A)。A.不能治理大于物理硬盘容量 B．能治理2个一样的物理硬盘C．能治理2个不一样的物理硬盘 D．能治理多个不一样的物理硬盘操作系统程序构造的主要特点是(C )。A.一个程序模块 B．分层构造C.层次模块化 D．子程序构造9．面对用户的组织机构属于(C )。A.虚拟构造 B．实际构造C．规律构造 D．物理构造二、是非(正确的划“√，错误的划“×20)(√ )1．进程的互斥和同步是进程通信的根本内容。(√ )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( ×)3．多用户操作系统离开了多终端硬件支持，则无法使用。(√ )4．实时操作系统的响应系数最大，设备利用率最高。(×)5．UNIX(√)6．引导操作系统进入内存的程序一般放在计算机的固件中。(√)7．死锁是指两个或多个进程都处于互等状态而无法连续工作。(×)8．具有多道功能的操作系统肯定是多用户操作系统。(√)9．一般的分时操作系统无法做实时掌握用。(√)10．一个物理硬盘可以分成多个规律硬盘分区进展面对用户文件系统的治理。三、填空题(40在一般操作系统中设备治理的主要功能包括 安排设备 、控制I/O操作、 管理缓冲区和 实现虚拟设备技术。常用的进程调度算法有 先来先效劳 、 优先级法和 轮转法 。从用户观点看，UNIX统将文件分三类： 一般文件 、 名目文件和特别文件。进程的三个根本状态是 就绪 、 执行 和等待〔堵塞〕 。在文件使用中涉及的系统调用主要有以下六种： 创立 、翻开 、读 、 写 、关闭 和 删除 。SP00Ling技术的中文译名 外部设备联机并行操作 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术。四、问答题(20什么是死锁?死锁的四个必要条件是什么?学习计算机操作系统，至少要牢记住哪两句话?简述恳求页式存储治理的优缺点。虚拟存储器的根本特征是什么?虚拟存储器的容量主要受到什么限制?计算机人机交互界面的三代进展特点是什么?答案及评分标准一、选择题(2021．D 2．D 3，A 4．B 5．BE6．A 7．A 8．C 9．C二、是非题(2021．(√)2．(√)3.(×)4．(√)5．(×)6．(√)7．(√)8.(×)9．(√)10．(√)三、填空题(402安排设备 掌握I／O操作 治理缓冲区 实现虚拟设备技术先来先效劳优先数法 轮转法一般(一般)文件 名目文件 特别文件就绪执行等待(堵塞)创立翻开读写关闭 删除外部设备联机并行操作四、问答题(204答：互斥使用、保持和等待、非剥夺性和环路等待。答：(1)计算机操作系统是便利用户、治理和掌握计算机软硬件资源的系统软件(或程序集合)。(2、文件治理、存储治理、设备治理和进程治理)。答：优点：虚存量大，适合多道程序运行，用户不必担忧内存不够的调度操作。动态页式治理供给了内存与外存统一治理的虚存实现方式。内存利用率高，不常用的页面尽量不留在内存。不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX缺点：(1)要处理页面中断、缺页中断处理等，系统开销较大。(2)有可能产生“抖动(3)地址变换机构简单，为提高速度承受硬件实现，增加了机器本钱。4．答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要留意：(1)虚存容量不是无限的，极端状况受内存、外存的可使用的总容量限制；(2)虚存容量还受计算机总线长度的地址构造限制；(3)速度和容量的“时空”冲突，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。5．答：一维命令行、二维图形界面和三维虚拟现实。二、期末综合练习及解答〔一〕选择题〔选择一个正确答案的序号填入括号中〕以下著名的操作系统中，属于多用户、分时系统的是〔C 。A．DOS B．WindowsNTC．UNIX D．OS/2一个作业8：00到达系统，估量运行时间为1小时，假设10：00开头执行该作业，其响应比是〔D 。A．0.5 B．1 C．2 D．3依据作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指〔 A〕调度算法。先来先效劳 B．计算时间短的作业优先C．响应比高者优先 D．优先级文件治理实际上是治理〔B 。主存空间 B．关心存储空间C．规律地址空间 D．物理地址空间段页式存储治理吸取了页式存储治理和段式存储治理的特长其实现原理结合了页式和段式治理的根本思想，即〔B 。用分段方法来安排和治理物理存储空间，用分页方法来治理规律地址空间B．用分段方法来安排和治理规律地址空间，用分页方法来治理物理存储空间C．用分段方法来安排和治理主存空间，用分页方法来治理辅存空间D．用分段方法来安排和治理辅存空间，用分页方法来治理主存空间最坏适应安排算法把空闲区〔D 。按地址挨次从小到大登记在空闲区表中B．按地址挨次从大到小登记在空闲区表中C．按长度以递增挨次登记在空闲区表中D在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应当为〔 D。A．8 B．6 C．9 D．1虚拟存储器的容量是由计算机的地址构造打算的假设CPU的地址总线为32位则它的虚拟地址空间为〔D 。0K B．640K C．2G D．4G把规律地址转变为内存的物理地址的过程称做〔D。编译 B．连接 C．运行 D．重定位通道是一种〔C 。I/O端口 B．数据通道C．I/O专用处理机 D．软件工具时间片轮转调度算法是为了〔 A。A．多个终端都能得到系统的准时响应 B．先来先效劳C．优先级高的进程先使用CPU D．紧急大事优先处理操作系统层次设计中为避开形成过多环路而产生死锁，一般应尽量避开〔D 。上层调用下层 B．高层调用低层C．外层调用内层 D．内层调用外层文件系统承受二级文件名目可以〔D 。缩短访问存储器的时间 B．解决同一用户间的文件命名冲突C．节约内存空间 D．解决不同用户间的文件命名冲突操作系统是用户和计算机之间的接口，用户通过〔B〔D 〕和E 〕与操作统取得联系。输入/出设备 B．键盘操作命令 C．中断效劳程序D．系统调用 E．作业掌握命令文件的存取方法依靠于〔A 〔B 〕和〔E 。文件的物理构造 B．存放文件的存储设备的特性C．文件类型 D．文件的规律构造E．文件的存储构造页和块的大小〔E，通过页表进展治理。A．符号名空间B．主存空间C．辅存空间页和块的大小〔E，通过页表进展治理。A．符号名空间B．主存空间C．辅存空间D．规律地址空间E．相等F．不等死锁产生的必要条件有〔B 〔C 〕和〔。A．同步使用B．非剥夺性C．互斥使用D．循环等待E．执行夭折F．剥夺执行下面关于系统调用的描述中，正确的选项是〔E 〔C 〕和〔D。系统调用可以直接通过键盘交互方式使用B．系统调用中被调用的过程运行在“用户态”下C．利用系统调用能得到操作系统供给的多种效劳D．是操作系统供给应编程人员的接口E．系统调用是UNIX系统中最早承受的名称设备的I/O方式有〔 B〔 D〕和〔E 。重定位 B．通道 C．SPOOLingD．询问 E．中断以下描述中，属于文件系统应具有的功能的是〔B 〔D〕和〔。A．建立文件名目 B．实现文件的保护和保密C．依据文件具体状况选择存储介质 D．供给适宜的存取方法以适应不同的应用E．监视外部设备的状态〔二〕是非题〔正确的在括号内划√，错的划×〕实时操作系统追求的目标是高吞吐率〔×〕多用户操作系统离开了多终端硬件支持，则无法使用〔×〕假设某一进程获得除CPU外的全部所需运行资源，经调度，安排给它CPU，该进程将〔×〕在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业〔× 〕作业一旦被作业调度程序选中，即占有了CPU〔× 〕在进展作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。〔 √〕固定分区存储治理的各分区的大小不行变化，这种治理方式不适合多道程序设计系统。〔× 〕固定分区是最早的多道存储治理系统动态存储安排时，要靠硬件地址变换机构实现重定位〔√〕虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大〔×〕文件的存储空间治理实质上是组织和治理辅存空闲块〔√〕在文件系统的支持下，用户需要知道文件存放的物理地址〔×〕在承受树形名目构造的文件系统中，各用户的文件名必需互不一样〔×〕用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性〔√〕常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的〔√ 〕SPOOLing系统实现设备治理的虚拟技术，即：将独占设备改造为共享设备。它由特地I/O的常驻内存的进程以及输入、输出井组成〔√〕临界资源是指每次仅允许一个进程使用的共享资源〔√〕进程之间的同步主要源于进程之间的资源竞争是指对多个相关进程在执行次序上的协调〔 ×〕信号量机制是一种有效地实现进程同步与互斥的工具信号量的值只能由PV操作来转变〔√ 〕计算机的死锁俗称“死机。〔× 〕现代操作系统大量承受的层次设计方法，从目标N层用户要求，逐级向下进展设计，称为自底向上方法〔× 〕〔三〕填空题人机交互掌握界面从第一代的 键盘命令 和 系统调用 进展到其次代图标掌握，正向第三代虚拟现实进展。Shell程序语言最早是由UNIX操作系统供给应用户使用的 命令解释程序集合 。Windows操作系统在 用户界面设计 方面成功地使用图标进展便利用户的治理；UNIX操作系统的 可移植性 好，从微型机到巨型机都可以使用。计算机系统一般都有两种运行状态，即 用户态 和 核心态 。进程的特征主要有 动态性 、 并发性 、独立性、制约性和构造性。用户程序使用的地址称为 规律地址 ；而程序执行时CPU依据物理地址访问主存。可变分区存储治理中，分区的长度不是预先固定的，而是按 作业的实际需求量来划分的分区个数也不是预先确定的而是由 装入的作业数 打算的。页式存储治理中的页表指出了 页号 与 块号 之间的对应关系。常用的I/O掌握方式有程序直接掌握方式、 中断方式 、 通道方式和DMA方式。计算机实现缓冲的方式有两种，一是承受专用的硬件缓冲器 ，二是在主存中开拓专用的 缓冲区 。文件存取方式按存取次序通常分 挨次存取 、 链式存取 、按键索引存取 。文件的三种物理构造是 挨次文件 、 链接文件 和 索引文件 。文件的保护信息是111110100，则表示 文件组 可读可写、可执行， 同组文件 可读、可写，其他用户只能读。进程通信依据 交换信息量的多少 分为高级通信和低级通信，PV操作属于低级通信 。检测到死锁后可以承受 、 或检测并恢复方法来解除死锁。〔四〕应用题操作系统为什么要引入进程？进程与程序的关系是怎样的？作业调度和进程调度有何区分？简述恳求页式存储治理的优缺点。SPOOLing技术如何使一台打印机虚拟成多台打印机？什么是死锁？死锁的四个必要条件是什么？简述UNIX/Linux文件系统的主要特点。什么叫通道技术？通道的作用是什么？0123510012351047则规律地址0A5C〔H〕所对应的物理地址是什么？AB依次进入就绪队列〔相隔一个时间单位所示：进程运行时间优先数A203B151C84D103试问承受先来先效劳、静态优先数法调度算法〔注：优先数大的优先级高进程的执行次序。四个进程A、B、C、D都要读一个共享文件F，系统允很多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F进程并发执行时能按系统要求使用文件，现用PV操作进展治理，请答复下面的问题：请说明应定义的信号量及初值。在以下的程序中填上适当的P、V操作，以保证它们能正确并发工作：ABCD{{{{[1];[3];[5];[7];readF;readF;readF;readF;[2];[4];[6];[8];}参考解答}}}〔一〕选择题1、C2、D3、A4、B5、B6、D7、D8、D9、D10、C11、A12、D13、D14、BDE〔次序无关〕15、ABE〔次序无关〕16、DBE17、BCD〔次序无关〕18、CDE〔次序无关〕19、BDE〔次序无关〕 20、ABD〔次序无关〕〔二〕是非题正确的选项是6、8、10、13、14、15、16、18题，其余均是错误的。〔三〕填空题键盘命令系统调用命令解释程序集合用户界面设计移植性用户态核心态〔或系统态〕动态性并发性规律地址〔或相对地址〕物理地址〔或确定地址〕作业的实际需求量装入的作业数页号块号中断方式通道方式缓冲器缓冲区挨次存取直接存取按键索引挨次〔连续〕文件链接文件索引文件文件主同组用户交换信息量的多少低级通信预防避开〔四〕应用题解：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作状况变得格外复具有重要意义。进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区分是：〔1〕程序是静态的，而进程是动态的2〕程序是永久的，进程是短暂的3〕程序的组成是代码，进程由程序、数据和进程掌握块组成〔〕过调用关系，一个进程也可以包括多个程序的程序。解：作业调度与进程调度之间的差异主要是：不能马上在其上实际运行。另外，进程调度相当频繁，而作业调度执行的次数一般很少。解：优点：虛存量大，适合多道程序运行，用户不必担忧内存不够的调度操作。动态页式治理供给了内存与外存统一治理的虚存实现方式。内存利用率高，不常用的页面尽量不留在内存。不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作