操作系统OS复习题
操作系统复习题
1. 关于操作系统，下列叙述不正确的是（ D ）。
A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度2. 以下哪个系统不是基本的操作系统（ C ）。
A. 分时操作系统B. 实时操作系统C. 分布式操作系统D. 多道批处理系统3. 在（ A）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统4. 多项选择：引入多道程序设计的主要目的在于（）。
A. 提高实时响应速度B. 充分利用处理机，减少机空闲时间C. 有利于代码共享D. 充分利用外围设备E、减少存储器碎片5. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理6. 多项选择：操作系统设计目标是（ ACD）。
A. 管理系统资源B. 提高安全性C. 方便用户使用系统D. 使系统能高效工作*7. 多道程序设计是指（）。
A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序8. 计算机中配置操作系统属于（ B ）。
A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度D. 提高系统呑吐量9. 在下列性质中，不是分时系统的特点的是（D）。
A. 多路性B. 交互性C. 独占性D. 成批性10. 操作系统中采用多道程序设计技术是将多个作业存放在内存中，使它们处于运行状态，提高了CPU和外部设备的（ A ）。
A. 利用率B. 可靠性C. 稳定性D. 兼容性11. 当CPU执行操作系统代码时，称处理机处于（ B ）。
A. 自由态B. 目态C. 管态D. 就绪态12. 从目态到管态的转换是由( A )完成的。
A. 硬件B. 管态程序C. 用户程序D. 中断处理程序*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。
操作系统总复习简答题
1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性2、何谓脱机I/O与联机I/O？答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。
类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。
相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。
优点:减少了CPU的空闲时间;提高I/O速度。
3、实现分时系统的关键问题就是什么？应如何解决？答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、就是什么原因使操作系统具有异步性特征？答:进程就是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。
在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。
只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。
6、何谓微内核技术？在微内核中通常提供了哪些功能？答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。
功能:进程(线程)管理、低级存储器管理、中断与陷入处理。
第2章作业2、程序并发执行时为什么会失去封闭性与可再现性？答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。
操作系统OS复习题
2.什么是多道程序设计？多道程序系统的特点是什么？P73.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P374.什么是进程控制块（PCB）？它的作用是什么？P415.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。
P386.什么是死锁？产生死锁的原因和必要条件是什么？P1037.在选择调度方式和调度算法时，应遵循的原则是什么？P908.虚拟存储器基于程序的局部性原理，简述程序局部性原理。
P1429.分页存储管理和分段存储管理有何区别？P13810.SPOOLing的含义是什么？试述SPOOLing系统的原理和功能。
P19011.设备管理广泛采用缓冲技术，引入缓冲技术的原因是什么？P17112.什么是设备独立性？引入设备独立性之后有哪些好处？P18413.文件系统有哪些功能？其中最重要的功能是什么？P20614.对目录管理的主要要求是什么？P22415.操作系统用户接口中包括哪几种接口？它们分别适用于哪种情况？P248答：所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业，在一个时间段上来看，每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行：指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中，在内存中放多道作业，在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念；并发是一种逻辑的、或宏观的同时性概念；2.什么是多道程序设计？多道程序系统的特点是什么？P7答：Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点：①资源利用率高；②系统吞吐量大；③平均周转时间长；④无交互能力（1）多道，即计算机内存中同时放多道相互独立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。
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.OS有哪几大特征？其最基本的特征是什么？并发性、共享性、虚拟性和异步性（不确定性）；最基本的特征是并发性。
2.OS三种基本类型：批处理、分时、实时OS3.并发：两个或多个事件在同一时间间隔内发生；并行：两个或多个事件在同一时刻发生4. 特权指令：只能由OS使用的指令；非特权指令：OS和用户都可以使用的指令；访管指令：实现从目态到管态的切换；管态：运行系统程序时系统所处的状态；目态：运行用户程序时系统所处的状态5.系统调用和过程调用的区别：①运行在不同的系统状态②调用方式不同③返回方式不同6.进程是具有独立功能程序在某个数据集合上的一次执行过程。
进程和程序的关系:①进程是动态的，程序是静态的②进程是暂时的，程序是永久的③进程和程序的组成不同④进程和程序密切相关7.进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。
就绪到执行：进程调度；执行到就绪：时间片完；执行到阻塞：I/O请求或等待事件发生；阻塞到就绪：I/O完成或事件已发生。
8.原语是由若干条机器指令构成的一段程序，用以完成特定功能，这段程序在执行期间不可分割。
即原语的执行不能被中断，原语操作具有原子性。
9.临界区管理四原则：空闲让进、忙则等待、有限等待、让权等待。
原因：为实现进程互斥进入自己的临界区。
10.同步与互斥的关系：①区别：互斥：联系松散，取用资源随机，有则用；同步：联系紧密，按序执行，有资源也不一定可用②联系：都是进程之间的相互制约关系，互斥是特殊的同步，可将二者统称为进程同步。
11.信号量的物理含义：S>0，S的值表示可用资源数量。
S=0，S的值表示无资源可用。
S<0，表示无资源可用，且|S|表示在阻塞队列中等待的进程数量。
12. 三级调度：作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列(作业的四个状态：提交、后备（收容）、运行、完成）；交换调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。
OS期末复习题
OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中，操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用 CPU，后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。
操作系统课后习题复习重点
第一章2.0S的作用可表现在哪几个方面?(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象11. OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
20.试描述什么是微内核0S。
答: 1)足够小的内核2)基于客户/服务器模式3)应用机制与策略分离原理4)采用面向对象技术。
第二章2.画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a- b; S4=w:=c+1;答:其前趋图为:6.试从动态性，并发性和独立性上比较进程和程序?答: (1) 动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7.试说明PCB的作用，为什么说PCB是进程存在的惟一标志?答: PCB 是进程实体的一-部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为-一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11.试说明进程在三个基本状态之间转换的典型原因。
答: (1) 就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态: I/0 请求(4)阻塞状态→就绪状态: I/0完成21.试从调度性，并收性，拥有资源及系统开销方面对进程和线程进行比较。
操作系统复习题(2021)
操作系统复习题(2021)一、单项选择题1.一般用户更喜欢使用的系统是（）。
a.手工操作b.单道批处理c.多道批处理d.多用户分时系统2.与计算机硬件关系最密切的软件是（）.a.编译程序b.数据库管理程序c.游戏程序d.os3.现代os具备并发性和共享性，就是由（）的导入而引致的。
a.单道程序b.磁盘c.对象d.多道程序5.早期的os主要崇尚的就是（）。
a.系统的效率b.用户的方便性c.可移植d.可扩充性6.（）不是多道程序系统。
a.单用户单任务b.多道批处理系统c.单用户多任务d.多用户分时系统7.（）就是多道操作系统不可缺少的硬件积极支持。
a.打印机b.中断机构c.软盘d.鼠标8.特权指令可以在（）执行。
a.目态b.浏览器中c.任一的时间d.进程调度中9.没了（）计算机系统就启动不出来了。
a.编译器b.dbmsc.osd.浏览器10.通道能够完成（）之间数据的传输。
a.cpu与外设b.内存与外设c.cpu与主存d.外设与外设11.系统的主要功能存有（）。
a.进程管理、存储器管理、设备管理、处理机管理b.虚拟存储管理、处理机管理、进程调度、文件系统c.处理机管理、存储器管理、设备管理、文件系统d.进程管理、中断管理、设备管理、文件系统12.单处理机计算机系统中，（）是并行操作的。
a.处理机操作和通道操作是并行的b.程序与程序c.主程序与子程序d.用户程序与操作系统程序13.（）功能不是操作系统轻易顺利完成的功能。
a.管理计算机硬盘b.对程序展开编程c.同时实现虚拟存储器d.删掉文件14.要求在规定的时间内对外界的请求必须给予及时相应的os是（）。
1a.多用户分时系统b.实时系统c.批处理系统时间d.网络操作系统15.操作系统是对（）进行管理的软件。
a.硬件b.软件c.计算机资源d.应用程序16.（）对多用户分时系统最重要。
a.实时性b.交互性c.共享性d.运行效率17.（）对多道批处理系统最重要。
操作系统(os)试题
一简单题（42分，每题6分）1．简述下列各操作系统概念的主要特征：（1）批处理操作系统（2）分时操作系统（3）实时操作系统（4）分布式操作系统2．什么是线程？为什么要引入线程？3．试比较Hanson和Hoare两种管程实现方法。
4．试述虚存管理与实存管理之间的主要区别。
5．外部设备与CPU并行工作的基础是什么？6．什么是文件的安全控制？有哪些方法可实现文件的安全控制？7.试述DES加解密的处理过程。
二在单处理器多道分时系统中，有3道作业依次提交，其提交时间、运行时间（1）每道作业的I/O等待时间占各自总运行时间的一半；（2）分时运行两道作业，CPU将有20%的时机空闲；（3）除了CPU，系统有充足的资源供作业使用。
试计算各作业运行完成时间。
三假定某计算机系统有R1和R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进程P1、P2所共享，且已知两个进程均以下列顺序使用两类资源。
（12分）-→申请R1 -→申请R2 -→申请R1 -→释放R1 -→释放R2 -→释放R1试求出系统运行中可能到达的死锁点，并画出死锁点的进程-资源图。
四假定某请求页式虚拟存储系统中，某进程的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。
设分配给该进程的驻留集为m，分别计算m=3和m=4时，FIFO和LRU两种淘汰算法的缺页中断次数。
（13分）五假设一个录像厅有0，1和2三种不同的录像片由观众选择放映。
录像厅的放映规则为：（1）任意时刻最多只能放映一部录像片，正在放映的录像片是自动循环放映的，最后一名观众主动离开时结束当天放映。
（2）选择当前放映录像片的观众可以立即进入，允许同时有多名观众选择同一录像片观看，同时观看的人数不受限制。
（3）等待观看其他录像片的观众可以按到达顺序排队，当一种新的录像片开始放映时，所有等待观看此录像片的观众可以依次进入录像厅同时观看。
用一个进程代表一个观众，实现观众进程观看录像函数Videoshow（int Vcdid），以遵守放映规则。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习参考一、选择题1. 在分时系统中，经常采用的进程调度算法是（）。
A. 先来先服务B. 优先数算法C. 时间片轮转D. 多级反馈队列算法2. 操作系统是一种（）。
A．通用软件 B. 系统软件 C. 应用软件 D. 软件包3. 外存与内存之间是按（）来传输文件信息。
A.字节B.字位C.字长D.物理块4. 在存储管理中允许作业占有不连续的主存空间的是（）。
A.单一连续区存储管理B.固定分区存储管理C.可变分区存储管理D.段页式存储管理5. 首次适应算法的空闲区是（）。
A．按地址递增顺序连在一起 B. 始端指针表指向最大空闲区C. 按大小递增顺序连在一起D. 寻找从最大空闲区开始6. 当一个进程正在等待某一事件的发生而暂停执行时，该进程进入（）态。
A. 就绪B. 阻塞C. 运行D. 完成7. 在请求分页存储管理中，如果采用FIFO页面淘汰算法，当分配的物理块数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少8. 在以下文件的物理结构中，不利于文件长度动态增长的是（）。
A. 连续B. 链接C. 索引D. Hash9. 通道是一种（）。
A.I/O端口B.数据通道C.I/O处理机D.软件工具10. 用P、V操作管理临界资源时，信号量的初值应该定义为（）。
A.－1B.0C.1D.都不对11. 在固定分区分配中，每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定12. 在可变分区存储管理中的紧凑技术可以（）A．集中空闲区 B. 增加主存容量C. 缩短访问周期D. 加速地址转换13. 文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件 B. 流式文件 C. 字符文件 D. 读写文件14. 批处理操作系统的缺点是（）A. 系统吞吐量小B. 资源利用率低C. 系统开销小D. 交互能力弱15. 文件系统中用（）来管理文件。
A. JCBB. PCB C .FCB D. 软硬件结合的方式16．在分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（）。
A.就绪B.阻塞C.运行D.挂起17. 在可变分区分配方案中，在空闲区表中以空闲区长度递减顺序排列适合于（）算法。
A.最坏适应算法B.首次适应算法C.最佳适应算法D.循环首次适应算法18. 引入缓冲的主要目的是（）。
A．改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存C. 提高CPU的利用率D. 提高I/O设备的效率19. 特权指令（）执行。
A．只能在目态下 B．只能在管态下C．在目态或管态下均能 D．在目态或管态下均不能20. （）系统不允许用户随时干预自己程序的运行。
A.批处理系统B.分时系统C.实时系统D.网络操作系统21. SPOOLing系统提高了（）利用率。
A.独占设备B.共享设备C.文件D.主存储器22. 进程与程序的本质区别是（）。
A. 动态与静态B. 顺序与非顺序执行指令C. 分时使用和独占使用系统资源D. 存储在内存和外存23. 操作系统通过（）对进程进行管理。
A．进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区24. 在多道程序环境下，操作系统是以（）为基本单位分配资源的。
A. 程序B. 进程C. 指令D. 作业25. 在采用“固定分区”和“可变分区”存储技术的二种系统中，内存中作业的道数应该是（）A. 前者固定，后者可变B. 前者可变，后者固定C. 两者都固定D. 两者都可变26. 淘汰以后永不使用的、或者过最长的时间后才会被访问的页面的算法是（）A．最佳置换 B. 先进先出 C. 最近最少使用 D. 最近未使用27. 作业调度程序从处于（）状态的队列中选取适当的作业投入运行。
A.运行B.提交C.完成D.后备28. 在下列解决死锁的方法中，属于死锁预防策略的是（）。
A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法29. 从用户角度看，引入文件系统的主要目的是（）。
A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取30. 文件系统采用二级目录结构，这样可以（）。
A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名冲突问题31、文件系统采用树形目录结构后，对于不用用户的文件，其文件名（ C ）。
A.应该相同B.应该不同C.可以相同，也可不同D.由操作系统类型决定32、文件系统管理文件的最重要的依据是（D ）。
A.文件结构B.文件一致性C.文件名D.文件目录33、从用户角度看，引入文件系统的主要目的是（D ）。
A.实现虚拟存储B.保存系统文档C.保存用户文档D.实现对文件的按名存取34、在多级目录结构中，要访问一个文件时，必须指出文件的（ C ）。
A.父目录B.当前目录C.路径名D.根目录二、填空题1. 操作系统的特征是并发性、共享性、和。
2. 产生死锁的原因是和。
3. 对磁盘的访问时间由柱面定位时间、和三部分构成。
4. 没有配备任何软件的计算机称为。
5. 在分页存储管理中，逻辑地址可以分为和两部分。
6. 是进程存在的唯一标志。
7. 重定位分为和。
8. 根据执行程序的不同，将处理机的工作状态分为和。
9. 多道程序设计的前提条件是。
10. 一个完整的计算机系统由和组成。
11. 在文件系统中，若按逻辑结构划分，可将文件划分成和两大类。
12. 产生死锁的必要条件是互斥条件、占有并请求条件、和。
13. 用柱面号、和定位磁盘上的物理块。
14. 进程由程序段、和组成。
15. 虚拟存储器的容量由决定。
16. 从物理结构上，文件分为顺序文件、和。
17. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。
三、名词解释1. 操作系统2. 进程3．重定位4．中断5．作业调度6．临界资源7、文件目录8、绝对路径9．设备独立性10．紧凑11．周转时间12．死锁13、抖动14、内碎片、外碎片15、文件16、设备驱动程序四、简答题1．进程与程序的区别是什么？2．SPOOLing系统的实现原理是什么？3.试描述典型的进程调度算法。
4、分页与分段的区别是什么？5、并发与并行是一回事吗？6、进程有哪些基本状态，它们是如何变化的？7、临界区的使用原则是什么？8、为什么要引入缓冲技术？9、将通常的文件控制块分成简单目录项（符号名和i-node号）和基本目录项（i-node）有什么好处？10、在操作系统中为什么引入进程这一概念？11、什么是页式存储管理的碎片？如何减少碎片产生？12、目前广泛使用的目录结构形式是哪种？它有什么优点？五、应用题1．假定有一个可以存放n封信的公用信箱，请用P，V操作来实现发送进程和接收进程之间的通信。
2．设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。
试用FIFO与LRU页面调度算法，画出页面踪迹分析图表列出各自的页面淘汰顺序，计算缺页中断次数。
(假设开始的4个页面为空)3.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列：24， 205，370，138，29，61，170，322，50，4，18，40。
若采用先来先服务、最短寻道时间优先算法，试计算出平均寻道长度各为多少？4．桌上有一只空盘，每次只能放入一只水果。
爸爸专门向盘中放苹果，妈妈专门向盘中放桔子，儿子只吃盘中桔子，女儿只吃苹果。
用P，V操作实现爸爸，妈妈，儿子，女儿四个并发进程的同步关系。
5．在一页式存储管理系统中，页面的大小为1024字节，用户作业的地址空间占用4页，对应的页表如下图所示。
请将逻辑地址1015，2511，5020转化为相应的物理地址。
（要求写出求解过程）页号物理块号0 31 52 23 16．在银行家算法中，如果出现下述资源分配情况：Process Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问：（1）该状态是否安全？（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？7、在公共汽车上，司机和售票员的工作流程如下图所示。
为保证乘客安全，司机和售票员应密切配合协调工作。
请用信号量来实现司机与售票员之间的同步，试写出该问题的算法描述。
8、在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B ，现有一逻辑地址为2F6AH ，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？9、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。
假设目录文件存放在磁盘上，每个盘块512B ，文件控制块占64B ，其中文件名占8B 。
通常将文件控制块分解成两部分，第1部分占10B （包括文件名和文件号），第2部分占56B （包括文件号和其他文件描述信息）。
假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。
司 机启动车辆 正常行车 到站停车 售票员关车门售票开车门。