操作系统OS复习题
os操作系统考试参考题
判断题6 T/F-One kind of system interrupt ,the trap, relates to an error or exception condition in the currently running process.7 T/F-The process13 T/F-In a memory system employing paging, the chunks of a process(called frames) can be assigned to available chunks of memory(called pages).14 T/F-A memory system employing segmentation consists of a number of user program segments that must be of the same length and leave a maximum segment length.17 T/F-Double buffering refers to the concept of using two buffers to alternatively fill and empty in order to facilitate the buffering of an I/O request.18 T/F-A pile file refers to the least complicated form of the file organization, where data are collected in sorted order and each record consists of one burst of data.19 T/F-In the general indexed file structure, there are no key fields and variable-length records are allowed.20 T/F- Typically, an interactive user or a process has associated with it a current directory, often referred to as the working directory.21 T/F-In a uniprocessor machine, concurrent processes cannot be overlapped; they can only be interleaved.22 T/F-In indirect addressing, as applied to message passing messages are sent to a temporary shared data structure typically known as a mailbox.23 T/F-Deadlock can be defined as the periodic blocking of a set of processes that either compete for system resources or communicate with each other.24 T/F-A reusable resource is one that can be safely used by only one process at a time and is not depleted by that use选择题D,B,C,D,D, B,A,D,C,A, C,A,B,A,A, C,D,D1 A primary objective of an operating sys tem is:a. Convenlenceb. Efficlearyc. Ability tod. All of the above2 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 system.d.All of the above3 The behavior of a processor can be characterized by examining:a.A single process traceb.Multiple process rtacesc.The interleaving of the process tracesd.All of the above4 There are a number of conditions that can be lead to process termination,including:a. Normal completionb. Bounds violationc. Parent terminationd. All of the above5 A Memory Table is an O/S structure that is used by the O/S to:a. Manage I/O devicesb. Manage processedc. Provide information about system filesd. None of the above6 The type of scheduling that involves the decision to add a process to those that are at least partially in main memory and therefore available for execution is referred to as:a. Long-term schedulingb. Medium-term schedulingc. I/O schedulingd. None of the above7.In terms of frequency of execution, the short-term schedulers is usually the one that executes:a. Most frequentlyb.Least frequentlyc.About the same as the other schedulersd.None of the above8 A problem with the largely obsolete Fixed Partitioning memory management technique is that of:a. Allowing only a fixed number of Processesb. Inefficient use of memoryc. Internal fragmentationd. All of the above9 An actual location in main memory is called a(n):a. Relative addressb. Logical addressc. Absolute addressd. None of the above10 The situation that occurs when the desired page table entry is not found in the Translation Lookaside Buffer(TLB)is called:a.TLB missb.TLB hitc.Page faultd.None of the above11 In a combined paging/segmentation system, a user’s address space is broken up into a number of:a. Segments or pages, at the discretion of the programmer.b. Fixed-size pages, which are in turn broken down into variable-sized segments.c. Variable-sized Segments, which are in turn broken down into fixed-sized pages.d.. All of the above.12 An example of a block-oriented I/O device is:a. CD-ROMb. Printerc. Modemd. All of the above13 Sequential files are optimal in scenarios involving:a. Applications that require frequent queriesb. Applications that require the processing of all records in the filec. Applications that require infrequent updatesd. All of the above14 In a tree-structured directory, the series of directory names that culminates in a file name is referred to as the:a. Pathnameb. Working directoryc. Symbolic named. None of the above15 In order to implement mutual exclusion on a critical resource for competing processes, only one program at a time should be allowed: a. In the critical section of the program b. To perform message passingc.To Exhibit cooperationd.None of the above16 A resource that can be created and destroyed is called a :a. Reusable resourceb. Producible resourcec. Consumable resourced. All of the above17 A condition of policy that must be present for a deadlock to be possible is:a. Mutual exclusionb. Hold and waitc. No preemptiond. All of the above18 In deadlocked process recovery, selection criteria for choosing a particular process to abort or rollback includes designating the process with the:a. Most estimated time remainingb. Lowest priorityc. Least total resources allocated so far.d. All of the above填空题1.The portion of the operating system that selects the next process torun is called the dispatcher.2.When the O/S creates a process at the explicit request of anexisting process, the action is referred to as process spawning.3.A process that cannot execute until some event occurs is said to bein the blocked state.4.In a system that implements two suspend states, a process that hasbeen swapped out of main memory and into secondary memory and that is also awaiting an event is in the Blocked/Suspend state.5.The task of assianina processes to the processor or processors overtime, in a way that meets system objectives is called scheduling.6.Medium-term scheduling is part of the system swapping function.7.Shortest process next(SPN) is a scheduling policy in which theprocess with the shortest expected processing time is selected next, but there is no preemption.8.The task of subdividing memory between the O/S and processes isperformed automatically by the O/S and is memory management.9.The phenomenon in which is wanted space internal in a partitiondue to the fact that the block of data loaded is smaller than partition, is referred to as internal fragmentation.10.I n the Dynamic Partitioning technique of memory management,the process of shifting processes so they occupy a single contiguous block in memory is called compacting.11.I n a system that employs a paging memory management scheme,the page table shows the frame location for each page of the process.12.T he situation where the processor spends most of its timeswapping process rather than executing instructions is called thrashing.13.M ost virtual memory schemes make use of a special high-speedcache for page table entries, called a (translation lookaside buffer) TLB.14.T he term data rate refers to the speed with which data moves andfrom the individual I/O device.15.A hard drive is an example of a block-oriented I/O device.16.T he disk scheduling algorithm that implements exactly 2subqueues in a measure to avoid the problem of “arm stickiness”is the FSCAN policy.17.T he file directory information element that holds informationsuch as the permitted actions on the file(e.g., reading, writing, executing, etc. ) is the access control information element.18.T ypically, an interactive user or a process has associated with it acurrent directory, often referred to as the working directory . 19.T he data structure or table that is used to keep track of theportions assigned to a file is referred to as a file allocation table (FAT).20.U NIX employs inodes, which is a control structure that containsthe key information needed by the operating system for a particular file.21.T he situation where Process 1(P1) holds Resource 1(R1), while P2holds R2, and P1 needs R2 to complete and P2 needs R1 to complete is referred to as deadlock.22.W hen only one process is allowed in its critical code section at atime, then mutual exclusion is enforced.23.A monitor supports synchronization by the use of conditionvariables that are contained within the monitor and accessible only within the monitor.24.A ll deadlocks involve conflicting needs for resources by two ormore processes.。
计算机操作系统试题及答案
一、选择题1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为 A 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论知识点总结1、什么是操作系统操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别：4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
操作系统复习题与答案
《操作系统》练习及参考答案第1章操作系统概述1.3.1 选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
操作系统 复习解答
第二、三章复习题
一、名词解释 进程、线程、临界资源、临界区、进程同步、 进程、线程、临界资源、临界区、进程同步、进 程互斥、 程互斥、死锁 二、填空 1，进程有三种基本状态，即（1） 执行 状态、（2） 进程有三种基本状态， 状态、（ 、（2 状态、（ 、（3 阻塞状态 当进程由（ 状态。 就绪 状态、（3） 阻塞状态。当进程由（1）变 换到（ 换到（2）或（3）时，就会立即引起 重新调 度 。
为保证多道程序的正确运行，在技术 为保证多道程序的正确运行， 上要解决哪些基本问题？ 上要解决哪些基本问题？
答：存储管理 答：存储管理。在多道程序设计环境下，在主存中 存储管理。在多道程序设计环境下，在主存中 的几道程序共享同一主存，硬件必须提供必要的 手段，防止各道程序相互侵犯，同时要保证程序 在主存中能随机移动。 处理机管理和调度。由于多道作业共享CPU，所 处理机管理和调度。由于多道作业共享CPU，所 以需对CPU进行管理，合理调度，以提高其利用 以需对CPU进行管理，合理调度，以提高其利用 率。 资源的管理和分配。 资源的管理和分配。对系统中的资源进行合理有 效的管理，以利于多道程序共享。
四、简答题
1，画出进程基本状态转换图，并标明状态转换条件。 2，现代OS一般都提供多进程运行环境，问 ，现代OS一般都提供多进程运行环境，问 （1）为支持多进程的并发，系统必须建立哪些有关进程的数据结构？ （2）为支持进程状态转换，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语时，进程状态发生什么变化？它的相应 的数据结构会发生什么变化？ 3，消息缓冲通信技术是一种高级通信机制。试叙述高级通信机制与低 级通信机制P 级通信机制P、V操作的主要区别。 4，什么叫抢占式处理机调度和非抢占式处理机调度？FCFS、HPF分别 ，什么叫抢占式处理机调度和非抢占式处理机调度？FCFS、HPF分别 属于哪种调度方式？ 5，银行家算法的主要思想是什么？它能用来解决实际中的死锁问题吗？ 为什么？ 6，一系统有8个相同的资源，被7个进程共享，每一个进程最多需2份 ，一系统有8个相同的资源，被7个进程共享，每一个进程最多需2 资源。请说明这一系统不会发生死锁。
操作系统习题
2[解答]：据题意，需设一个信号量s1，初值为0，用于控制理发师工作与顾客要 求理发之间的关系；另设一个信号量s2,初值为0，用于控制顾客等候与顾客离去 之间的同步关系。还需设一个计数器count,初值为0，当一个顾客到达时，count加 1；离开时，减1。两种情况下都要根据count的不同取值而采取不同的操作。因为 顾客进入和离开时，都要对count操作，即count是顾客进入与离开的共享变量，所 以要互斥操作。为此再设一互斥信号量mutex。 Var s1,s2,mutex:semaphore:=0,0,1; customer:begin var count:integer:=0; repeat BEGIN p(mutex); parbegin if(count=N+1) barber: begin {v(mutex);exit;} repeat count=count+1; rest; if(count>1) … {v(mutex);p(s2);} p(s1); else cuthair; {v(s1); haircut;} until false …... end p(mutex);count=count-1; parend if(count>0) v(s2);v(mutex); exit; END end
OS基本概念
• • • • • OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类
进程的描述与控制
• • • • • 进程的概念 进程和程序的区别 进程的特征 进程控制块 进程控制原语
进程同步
• • • • • • 进程互斥的含义 互斥的硬、软件解决方法 信号量机制解决互斥 进程同步 经典的进程同步问题 进程通信
返回
3.[解答] 例如：当前CPU空闲，就绪队列为空，那么一 个进程由于解除封锁而进入就绪队列时，就会 立即引起调度。 又如: 系统实行的是剥夺式调度策略，当一个 比运行进程优先级高的进程进入就绪队列时， 就重新进行调度。那么如果解封的进程的优先 级高于当前运行的进程的优先级，显然会引起 一次重新调度。
操作系统复习题及其答案
（1）进程进行下列状态变化的典型原因：
执行→等待→就绪→执行→就绪
（2）该系统中引起进程调度的三种主要原因。
3．有5个待运行的作业A、B、C、D、E，它们的运行时间分别为10，6，2，4和8个时间单位，其提交时间完全相同，其优先级分别为3，2，5，1，4。其中5级为最高优先级，对于下列调度算法，计算其平均周转时间。①轮转调度算法（时间片为2个时间单位）②优先级调度
（1）有多少位用来指定二级索引？
（2）一级页表中有多少项？
（3）二级页表中有多少项？
．√
11．√
21．×
2．×
12．×
22．√
3．√
13．×
23．√
4．√
14．√
24．×
5．√
15．√
25．√
6．×
16．×
26．√
7．×
17．×
27．×
8．×
18．×
[2]
13．由于用户的响应时间要求，因此要求设置大的时间片长度。
[2]
14．采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。
[1]
15．进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。
[1]
16．系统处于不安全状态时一定发生了死锁。
[2]
17．当系统同时具备了死锁的四个必要条件时就肯定会产生死锁。
(4)开放性：指的是产品和技术之间相互连接和协作的能力。
3．（1）处理机管理（2）存储器管理（3）设备管理（4）文件管理（5）用户接口
4．答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
操作系统期末试卷(含答案)
操作系统复习题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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.什么是多道程序设计？多道程序系统的特点是什么？P7
3.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P37
4.什么是进程控制块（PCB）？它的作用是什么？P41
5.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。
P38
6.什么是死锁？产生死锁的原因和必要条件是什么？P103
7.在选择调度方式和调度算法时，应遵循的原则是什么？P90
8.虚拟存储器基于程序的局部性原理，简述程序局部性原理。
P142
9.分页存储管理和分段存储管理有何区别？P138
10.SPOOLing的含义是什么？试述SPOOLing系统的原理和功能。
P190
11.设备管理广泛采用缓冲技术，引入缓冲技术的原因是什么？P171
12.什么是设备独立性？引入设备独立性之后有哪些好处？P184
13.文件系统有哪些功能？其中最重要的功能是什么？P206
14.对目录管理的主要要求是什么？P224
15.操作系统用户接口中包括哪几种接口？它们分别适用于哪种情况？P248
答：所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业，在一个时间段上来看，每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行：指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中，在内存中放多道作业，在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念；并发是一种逻辑的、或宏观的同时性概念；2.什么是多道程序设计？多道程序系统的特点是什么？P7
答：Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点：①资源利用率高；②系统吞吐量大；③平均周转时间长；④无交互能力（1）多道，即计算机内存中同时放多道相互独立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。
）
3.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P37
答：Ⅰ、为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
Ⅱ、为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
操作系统在进程管理方面要做的主要工作有以下几方面：
（1）进程控制：设置一套机制来完成进程的创建、撤销以及进程状态的转化。
（2）进程同步：实现对系统中运行的所有进程之间的协调，包括进程互斥和进程同步。
（3）进程通信：在多道程序环境中，进程之间需要合作以共同完成一项任务，这些进程之间需要交换信息来协调各自的工作进度。
所以系统必须具有进程之间通信的能力。
（4）进程调度：当处理机空闲时，按一定算法挑选一个进程，使其占有处理，投入运行。
4.什么是进程控制块（PCB）？它的作用是什么？P41
答：Ⅰ、进程控制块（PCB）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。
PCB是进程存在的唯一标识，操作系统通过PCB 得知进程的寻在。
Ⅱ、进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
5.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。
P38
答：Ⅰ、三个状态：①就绪状态（只要再获得CPU，便可立即执行）②执行状态（运行状态）③阻塞状态（等待状态，即使CPU空闲，该程序也无法运行）
Ⅱ、
（1）就绪状态→执行状态：进程分配到CPU资源
（2）执行状态→就绪状态：时间片用完
（3）执行状态→阻塞状态：I/O请求
（4）阻塞状态→就绪状态：I/O完成
6.什么是死锁？产生死锁的原因和必要条件是什么？P103
答：Ⅰ、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们将都无法再向前推进。
Ⅱ、产生死锁的原因为竞争资源和进程间推进顺序非法。
其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
7.在选择调度方式和调度算法时，应遵循的原则是什么？P90
答：（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。
（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。
8.虚拟存储器基于程序的局部性原理，简述程序局部性原理。
P142
答：局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。
空间局部性是指一旦程序访问了某个存储单元，则不久之后。
其附近的存储单元也将被访问。
9.分页存储管理和分段存储管理有何区别？P138
答：①页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内存利用率。
段则是信息的逻辑单位，它含有一组相对完整的信息。
分段的目的是为了能更好地满足用户的需要。
②页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的的页面；而段的长度却不固定,决定于用户所编写的程序，通常由编译程序在对原程序进行编译时，根据信息的性质来划分。
③分页的作业地址空间是一维的，而分段作业地址空间则是二维的。
10. SPOOLing的含义是什么？试述SPOOLing系统的原理和功能。
P190
答：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。
在联机状态下实现的同时外围操作称为SPOOLing或者称为假脱机操作。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
11. 设备管理广泛采用缓冲技术，引入缓冲技术的原因是什么？P171
答：引入缓冲的主要原因是：
（1）缓和CPU与I/O 设备间速度不匹配的矛盾
（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制
（3）提高CPU与I/O 设备之间的并行性
12.什么是设备独立性？引入设备独立性之后有哪些好处？P184
答：设备的独立性是指应用程序独立于具体使用的物理设备。
用户使用逻辑设备名申请使用某类物理设备。
设备独立性使用户程序独立于设备的类型
好处：①设备分配时的灵活性。
当系统中有多台该类型设备时，系统可将其中的任意一台分配给请求进程，而不局限于某一台指定的设备。
这样，可以显著地改善资源的利用率及可适应性。
②易于实现I/O重定向
进行输出时，既可以使用显示终端，也可以使用打印机。
有了这种独立性，就可以很方便地进行输入/输出重定向。
13.文件系统有哪些功能？其中最重要的功能是什么？P206
答：文件系统的功能包括：管理和调度文件的存储空间，提供文件的逻辑结构、物理结构和存储方法；实现文件从标识到实际地址的映射(即按名存取)，实现文件的控制操作和存取操作(包括文件的建立、撤销、打开、关闭，对文件的读、写、修改、复制、转储等)，实现文件信息的共享并提供可靠的文件保密和保护措施，提供文件的安全措施(文件的转储和恢复能力)。
14.对目录管理的主要要求是什么？P224
答：①实现“按名存取”，即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。
这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。
②提高对目录的检索速度。
通过合理地组织目录结构的方法，可加快对目录的检索速度，从而提高对文件的存取速度。
这是在设计一个大、中型文件系统时所追求的目标。
③文件共享。
多用户系统中，应允许多个用户共享一个文件，这样就只须在外存中只保留一份该文件的副本，供不同用户使用，以节省大量的存储空间，并方便用户和提高文件利用率。
④允许文件重名。
系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。
15.操作系统用户接口中包括哪几种接口？它们分别适用于哪种情况？P248
答：操作系统包括四种类型的用户接口：命令接口（分为联机与脱机命令接口）、程序接口、图形化用户接口和网络用户接口。
命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，程序接口提供给用户在编制程序时使用，网络用户接口是面向网络应用的接口。