操作系统期末试题(双语含翻译)
- 格式:doc
- 大小:84.54 KB
- 文档页数:9
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
操作系统期末考试一、单项选择题(每小题1分,共10分。
)(操作系统试卷)1.从下面关于操作系统的论述中,选出一条正确的论述( A )。
A. 对批处理作业,必须提供相应的作业控制信息;B. 对于分时系统,不一定全部提供人机交互功能;C.从响应角度看,分时系统与实时系统的要求相似;D. 从交互角度看,分时系统与实时系统相似。
2.从下面对临界区的论述中,选择一条正确的论述( D )。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是( C )。
A. 0,1,nB. 0,1,-nC. 1,0,nD. 1,0,-n4.从下面预防死锁的论述中,选出一条正确的论述( D )。
A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。
A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4.在引入线程的OS中,线程是资源分配和调度的基本单位。
()5.信号量的初值不能为负数。
()6.最佳适应算法比首次适应算法具有更好的内存利用率。
()7.为提高对换空间的利用率,一般对其使用离散的分配方式。
()8.设备独立性是指系统具有使用不同设备的能力。
()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
()10.访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。
3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法,不正确的是()。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上,并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中,分页管理方式的主要优点是()。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法,不正确的是()。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中,中断处理程序的主要作用是()。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统习题(英文版)Chapter 1 – Computer Systems OverviewTrue / False Questions:1. T / F – The operating system acts as an interface between the computerhardware and the human user.2. T / F –One of the processor’s main functions is to exchange data withmemory.3. T / F –User-visible registers are typically accessible to systemprograms but are not typically available to application programs.4. T / F – Data registers are general purpose in nature, but may berestricted to specific tasks such as performing floating-point operations.5. T / F –The Program Status Word contains status information in the formof condition codes, which are bits typically set by the programmer as aresult of program operation.6. T / F – The processing required for a single instruction ona typicalcomputer system is called the Execute Cycle.7. T / F – A fetched instruction is normally loaded into the InstructionRegister (IR).8. T / F –An interrupt is a mechanism used by systemmodules to signalthe processor that normal processing should be temporarily suspended.9. T / F – To accommodate interrupts, an extra fetch cycle is added to theinstruction cycle.10. T / F –The minimum information that must be saved before theprocessor transfers control to the interrupt handler routine is theprogram status word (PSW) and the location of the current instruction.11. T / F – One approach to dealing with multiple interrupts is to disable allinterrupts while an interrupt is being processed.12. T / F – Multiprogramming allows the processor to make use of idle timecaused by long-wait interrupt handling.13. T / F – In a two-level memory hierarchy, the Hit Ratio is defined as thefraction of all memory accesses found in the slower memory.14. T / F – Cache memory exploits the principle of locality by providing asmall, fast memory between the processor and main memory.15. T / F – In cache memory design, block size refers to the unit of dataexchanged between cache and main memory16. T / F – The primary problem with programmed I/O is that the processormust wait for the I/O module to become ready and mustrepeatedlyinterrogate the status of the I/O module while waiting.Multiple Choice Questions:1. The general role of an operating system is to:a. Act as an interface between various computersb. Provide a set of services to system usersc. Manage files for application programsd. None of the above2. The four main structural elements of a computer system are:a. Processor, Registers, I/O Modules & Main Memoryb. Processor, Registers, Main Memory & System Busc. Processor, Main Memory, I/O Modules & System Busd. None of the above3. The two basic types of processor registers are:a. User-visible and Control/Status registersb. Control and Status registersc. User-visible and user-invisible registersd. None of the above4. Address registers may contain:a. Memory addresses of datab. Memory addresses of instructionsc. Partial memory addressesd. All of the above5. A Control/Status register that contains the address of the nextinstruction to be fetched is called the:a. Instruction Register (IR)b. Program Counter (PC)c. Program Status Word (PSW)d. All of the above6. The two basic steps used by the processor in instruction processingare:a. Fetch and Instruction cyclesb. Instruction and Execute cyclesc. Fetch and Execute cyclesd. None of the above7. A fetched instruction is normally loaded into the:a. Instruction Register (IR)b. Program Counter (PC)c. Accumulator (AC)d. None of the above8. A common class of interrupts is:a. Programb. Timerc. I/Od. All of the above9. When an external device becomes ready to be serviced by theprocessor, the device sends this type of signal to the processor:a. Interrupt signalb. Halt signalc. Handler signald. None of the above10. Information that must be saved prior to the processor transferringcontrol to the interrupt handler routine includes:a. Processor Status Word (PSW)b. Processor Status Word (PSW) & Location of next instructionc. Processor Status Word (PSW) & Contents of processor registersd. None of the above11. One accepted method of dealing with multiple interrupts is to:a. Define priorities for the interruptsb. Disable all interrupts except those of highest priorityc. Service them in round-robin fashiond. None of the above12. In a uniprocessor system, multiprogramming increases processorefficiency by:a. Increasing processor speedb. Taking advantage of time wasted by long wait interrupt handlingc. Eliminating all idle processor cyclesd. All of the above13. As one proceeds down the memory hierarchy (i.e., from inboardmemory to offline storage), the following condition(s) apply:a. Increasing cost per bitb. Decreasing capacityc. Increasing access timed. All of the above14. Small, fast memory located between the processor and main memoryis called:a. WORM memoryb. Cache memoryc. CD-RW memoryd. None of the above15. When a new block of data is written into cache memory, the followingdetermines which cache location the block will occupy:a. Block sizeb. Cache sizec. Write policyd. None of the above16. Direct Memory Access (DMA) operations require the followinginformation from the processor:a. Address of I/O deviceb. Starting memory location to read from or write toc. Number of words to be read or writtend. All of the aboveQuestions1.1,1.4,1.7,1.8Problems1.1,1.3,1.4,1.5,1.7Chapter 2 – Operating System OverviewTrue / False Questions:1. T / F –An operating system controls the execution of applications andacts as an interface between applications and the computer hardware.2. T / F – The operating system maintains information that can be used forbilling purposes on multi-user systems.3. T / F – The operating system typically runs in parallel with applicationpro grams, on it’s own special O/S processor.4. T / F –One of the driving forces in operating system evolution isadvancement in the underlying hardware technology.5. T / F – In the first computers, users interacted directly with thehardware and operating systems did not exist.6. T / F – In a batch-processing system, the phrase “control is passed to ajob” means that the processor is now fetching and executinginstructions in a user program.7. T / F –Uniprogramming typically provides better utilization of systemresources than multiprogramming.8. T / F –In a time sharing system, a user’s program is preempted atregular intervals, but due to relatively slow human reaction time thisoccurrence is usually transparent to the user.9. T / F –A process can be defined as a unit of activity characterized by asingle sequential thread of execution, a current state, and an associated set of system resources.10. T / F – A virtual memory address typically consists of a page numberand an offset within the page.11. T / F – Implementing priority levels is a common strategyforshort-term scheduling, which involves assigning each process in thequeue to the processor according to its level of importance.12. T / F – Complex operating systems today typically consist of a fewthousand lines of instructions.13. T / F – A monolithic kernel architecture assigns only a few essentialfunctions to the kernel, including address spaces, interprocesscommunication and basic scheduling.14. T / F –The hardware abstraction layer (HAL) maps between generichardware commands/responses and those unique to a specificplatform.Multiple Choice Questions:17. A primary objective of an operating system is:a. Convenienceb. Efficiencyc. Ability to evolved. All of the above18. The operating system provides many types of services to end-users,programmers and system designers, including:a. Built-in user applicationsb. Error detection and responsec. Relational database capabilities with the internal file systemd. All of the above19. The operating system is unusual i n it’s role as a control mechanism, inthat:a. It runs on a special processor, completely separated from therest of the systemb. It frequently relinquishes control of the system processor andmust depend on the processor to regain control of the systemc. It never relinquishes control of the system processord. None of the above20. Operating systems must evolve over time because:a. Hardware must be replaced when it failsb. Users will only purchase software that has a current copyrightdatec. New hardware is designed and implemented in the computersystemd. All of the above21. A major problem with early serial processing systems was:a. Setup timeb. Lack of input devicesc. Inability to get hardcopy outputd. All of the above22. An example of a hardware feature that is desirable in abatch-processing system is:a. Privileged instructionsb. A completely accessible memory areac. Large clock cyclesd. None of the above23. A computer hardware feature that is vital to the effective operation of amultiprogramming operating system is:a. Very large memoryb. Multiple processorsc. I/O interrupts and DMAd. All of the above24. The principle objective of a time sharing, multiprogramming system isto:a. Maximize response timeb. Maximize processor usec. Provide exclusive access to hardwared. None of the above25. Which of the following major line of computer system developmentcreated problems in timing and synchronization that contributed to the development of the concept of the process?a. Multiprogramming batch operation systemsb. Time sharing systemsc. Real time transaction systemsd. All of the above26. The paging system in a memory management system provides fordynamic mapping between a virtual address used in a program and:a. A virtual address in main memoryb. A real address in main memoryc. A real address in a programd. None of the above27. Relative to information protection and security in computer systems,access control typically refers to:a. Proving that security mechanisms perform according tospecificationb. The flow of data within the systemc. Regulating user and process access to various aspects of thesystemd. None of the above28. A common problem with full-featured operating systems, due to theirsize and difficulty of the tasks they address, is:a. Chronically late in deliveryb. Latent bugs that show up in the fieldc. Sub-par performanced. All of the above29. A technique in which a process, executing an application, is dividedinto threads that can run concurrently is called:a. Multithreadingb. Multiprocessingc. Symmetric multiprocessing (SMP)d. None of the aboveQUESTIONS2.1,2.3,2.4,2.7,2.10PROBLEMS2.1,2.2,2.3,2.4。
浙江工业大学2007/2008学年第一学期试卷第一题单项选择题(共28分)1.假设有4个作业同时到达,每个作业执行时间均为2秒,它们在一台处理器上以单道方式运行,则平均周转时间为多少?( B )a)1秒b)5秒c) 2.5秒d)8秒2.采用什么存储管理方式不会产生内部碎片?( B )a)分页式存储管理b)分段式存储管理c)固定分区式存储管理d)段页式存储管理3.若系统中存在5台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参与竞争,而不会产生死锁。
a) 2b) 2 c) 3d) 44.在分时操作系统环境中,(D)说法是正确的a)进程就是程序b)进程就是PCB c)进程就是线程d)正在执行的用户程序是进程5.不属于I/O控制方式的是(B)a)程序查询方式b)覆盖方式c)DMA方式d)中断驱动方式6.常用的文件存取方法有两种,分别是顺序存取和( C )a)流式b)串联c)随机d)索引7.银行家算法是一种()算法( C)a)死锁预防b)死锁检测c)死锁避免d)死锁恢复8.为了对紧急进程或者重要进程进行调度,应采用什么调度算法?(D)a)FCFS Schedulingb)SJF Scheduling c)RR Schedulingd)Priority Scheduling9.在下列操作系统的各个功能组成部分重,哪一个不需要有硬件的支持( A)a)进程调度b)时钟管理浙江工业大学命题纸c)地址映射d)中断系统10.系统出现死锁的基本原因是( D)a)计算机发生重大故障b)有多个封锁的进程同时存在c)若干进程竞争资源而无休止地等待着,不释放已占有的资源d)给进程的资源分配不当或者进程的推进顺序不合理11.批处理操作系统的特点不包括( D)a)提高了系统的资源利用率b)提高了单位时间内处理能力c)提高了系统的吞吐率d)用户可以直接干预作业的运行,具有交互性12.通道是一种(C)a)I/O端口b)数据通道c)I/O专用处理机d)软件工具13.目录文件所存放的信息是?(D)a)某一文件存放的数据信息b)某一文件的文件目录c)该目录中所有数据文件目录d)该目录中所有子目录文件和数据文件的目录14.由字符序列组成,文件内的信息不再划分结构,这是什么文件(A)a)流式文件b)记录式文件c)顺序文件d)有序文件15.在可变式分区管理方法中,某一作业完成后系统回收其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减一的情况是(D)a)无上邻空闲区,也无下邻空闲区b)有上邻空闲区,但无下邻空闲区c)无上邻空闲区,但有下邻空闲区d)有上邻空闲区,也有下邻空闲区16.现有三个同时到达的作业J1,J2,J3,他们的执行时间分别是T1,T2和T3,且T1<T2<T3。
系统采用单道方式运行且采用短作业优先算法,则平均周转时间是(B)a)T1+T2+T3b)(3T1+2T2+T3)/3c)(T1+T2+T3)/3d)(T1+2T2+3T3)/317.A program containing relocatable code was created, assuming it would beloaded at address 0. In its code, the program refers to the following address: 50, 78 and 152. If the program is loaded into memory starting at location 250, how do those addresses have to be adjusted?(C)一个程序包含可重定位的代码创建,假设它会在地址0载。
在其代码中,该程序指的是以下地址:50、78和152。
如果该程序被加载到内存的位置250开始,这些地址是如何调整?a)200, 172, 98b)50, 78, 152c)300, 328, 402d)250, 328, 9818.A system that uses a two-level page table has 212 –byte pages and 32-bitvirtual addresses. The first 8-bits of the address serve as the index into the first-level page table. Indicates which one is right?( C )使用两级页表的系统有212个字节页和32位虚拟地址。
地址的第一位为指数进入第一级页表。
指出哪一个是正确的?a)232 pages are in the virtual address spaceb)212 entries are in the level-two page tablec)This system needs 20 bits to specify the second-level index.d)212 pages are in the virtual address space1)232页是虚拟地址空间2)212项是在两个页表中的3)该系统需要20位来指定二级索引。
4)212页是虚拟地址空间19.Given the references to the following pages by a program: 0,1,4,2,0,2,6,5,1,2, 3,2,1,2,6, 2,1,3,6,2 if the program has three page frames available to it, then ( D)给下列的程序页面的引用:0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2如果程序有三页可供使用,然后a)Use FIFO replacement,12 page faults will occurb)Use FIFO replacement, 15 page faults will occurc)Use LRU replacement, 13 page faults will occurd)Use LRU replacement, 14 page faults will occur1)使用FIFO置换,将发生故障的12页2)使用FIFO置换,将发生故障的15页3)使用LRU替换,会出现13页面错误4)使用LRU替换,会出现14页面错误20.某磁头臂磁盘的柱面是从外向里顺序编号的,假定当前磁头停在100号柱面且磁头臂方向是向里的,现有请求访问序列:190,10,160,80,90,125,30,20,140,25,设t是磁头移动一个磁道花费的时间,则正确的是(A)a)按照最短查找时间优先算法,磁头臂移动时间是310tb)按照最短查找时间优先算法,磁头臂移动时间是290tc)按照电梯(SCAN)算法,磁头臂移动时间是260td)按照电梯(SCAN)算法,磁头臂移动时间是290t第二题填空题(共12分)1. A process consists of( PCB/进程控制块)、(程序代码,或者程序段,或者源代码)and associated data. For a single-processor computer, at any given time, at most( 一个进程) is in running state.一个过程包括()和相关联的数据。
对于一个单处理器计算机,在任何给定的时间,在大多数()是在运行状态。
2.每执行一次P操作,信号量的数值S减1。
若S≥0,则该进程(继续执行);若S<0,则该进程(阻塞)。
3.The four constitute necessary and sufficient conditions for deadlock is(互斥)、(保持和请求)、(不可剥夺)and (环路等待)。
四个构成必要条件和充分条件的僵局是4.In operating system, there is a special system call ,which can’t be interrupted, this kindof system call is so-called (原语)在操作系统中,有一种特殊的系统调用,它不能被中断,这种系统调用是所谓的5. A semaphore may be initialized to a ( 非负) value, the initial value depends on ( 资源的使用情况), and the semaphore value can only be modified by (PV操作或者signalwait操作).信号灯可以初始化为一个(非负)值,初始值取决于(资源的使用情况),和信号量的值只能修改(PV操作或者信号等操作)。
6.若有5个进程共享一互斥程序段,且每次最多允许两个进程进入该程序段,则信号量的取值范围可能是( -3~2)。
7.单级文件目录结构不能解决(重命名)的问题。
多用户系统所用的文件目录结构至少应是(二级目录)8.完成一个磁盘服务请求的总时间由(寻道)时间、(旋转延迟)时间和(传输)时间组成9.目前认为逻辑文件有两种类型,即(流)式文件和(记录)式文件10.某系统中使用位示图来实现空闲表,假设该系统中共有500000个存储块,其中200000个为空闲块,那么存储空闲表需要(500000)位;若空闲块数目变为400000个,那么存储空闲表需要( 500000)位。
第三题判断题(共10分)1.对文件的打开和关闭操作实际上是对目录的操作(T)2.通道有三种类型,即DMA、字节多路通道和选择通道(F)3.页式存储管理中,用户将自己的程序划分成若干大小相等的页(F)4.如果信号量S的当前值为-5,则表示系统中共有5个等待进程F要有初始条件5.执行系统调用时可以被中断(T)6.程序的顺序执行具有顺序性、封闭性和不可再现性(F)7.系统并发执行进程P1和P2,进程P1使用资源的情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,那么系统必定产生死锁( F)8.快表又称为相联存储器,是高速缓存,是内存的一部分特定区域(F )9.经过静态重定位,目标程序可以不经过任何改动而装入物理内存单元(F)10.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,可以允许其他就绪进程抢占处理器,继续运行(T)第四题综合题(共50分)1.What is file, and what is file system?什么是文件,什么是文件系统?答:文件:储存在一定介质(如磁盘、磁带等)上,具有一定符号名称的有序信息集合;文件系统:文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件和数据结构(如目录和索引表等)的集合。