当前位置：文档视界 › 操作系统全英文期末考试题带答案

操作系统全英文期末考试题带答案

XX大学2011 ——2012 学年第一学期

《操作系统》期末考试试题（A）

一．选择题（20分，每题1分）

1. Generally speaking, which one is not the major concern for a operating system in the following four options?( D )

A.Manage the computer

B.Manage the system resources

C.Design and apply the interface between user's program and computer hardware system

D.High-level programming language complier

2.The main disadvantage of batch system is ( C )

A.CPU utilization is low

B.Can not concurrent

https://www.docsj.com/doc/2717083194.html,ck of interaction

D.Low degree of automation

3.A process transforms from waiting state to ready state is caused by the ( B )

A.Interrupt event

B.Process scheduling

C.Create a process for a program

D.Waiting for some events

4.The concurrent process is refers to ( C )

A.The process can be run in parallel

B.The process can be run in order

C.The process can be run in the same time

D.The process can not be interrupted

5.In multi-process system, in order to ensure the integrity of public variables, the processes should be mutually exclusive access to critical areas. The so-called critical area is ( D )

A.A buffer

B.A date area

C.Synchronization mechanism

D.A program

6.The orderly use of resources allocation strategy can destroy the condition ( D ) to avoid deadlock.

A.Mutual exclusive

B.Hold and wait

C.No preemption

D.Circular wait

https://www.docsj.com/doc/2717083194.html,er's applications use the system resources to complete its operation by the support and services of ( C )

A.clicking the mouse

B.Keyboard command

C.System call

D.Graphical user interface

8.There are four jobs arrived at the same time and the execution time of each job is 2h. Now they run on one processor at single channel,then the average turnaround time is ( B )

A.1h

B.5h

C.2.5h

D.8h

9.Among the job scheduling algorithms, ( B ) is related to the job's estimated

running time.

A.FCFS scheduling algorithm

B.Short-job-first scheduling algorithm

C.High response ratio algorithm

D.Balanced scheduling

10.In memory management, the purpose of using the overlay and s is ( C )

A.Sharing main memory

B.Expanding main memory physically

C.Saving main memory space

D.Improving CPU utilization

11.In the page-replacement algorithm,which one can cause the Belady phenomenon? ( A )

A.FIFO

B.LRU

C.CLOCKING

D.OPT

12.The following description of the system in safe state,which one is correct?( B )

A.It must cause deadlock if the system is in insecure state

B.It may cause deadlock if the system is in insecure state

C.It may cause deadlock if the system is in secure state

D.All are wrong

13.Generally, when we talk about"Memory Protection", the basic meaning is ( C )

A.Prevent hardware memory from damaging

B.Prevent program from losing in memory

C.Prevent the cross-border call between programs

D.Prevent the program from being peeped

14.The actual capacity of virtual memory is equal to ( B )

A.The capacity of external memory(disk)

B.The sum of the capacity of external memory and main memory

C.The space that the CPU logical address gives

D.The smaller one between the option B and C

15.Physical file's organization is determined by ( D )

A.Applications

B.Main memory capacity

C.External memory capacity

D.Operating system

16.A computer system is configured with two plotters and three printers,in order to properly drive these devices,system should provide ( C ) device driver program.

A.5

B.3

C.2

D.1

17.When there are fewer number of channels in system ,it may cause "bottlenecks”. To solve this problem, which of the follow options is not the effective way?( A )

A.improving the speed of CPU

https://www.docsj.com/doc/2717083194.html,ing the virtual device technology

C.Adding some hardware buffer on the devices

D.Increasing the path between devices and channels

18.When I/O devices and main memory are exchanging data, it can be achieved without CPU's frequently intervention, this way of exchanging data is called ( C )

A.Polling

B.Interrupts

C.Direct memory access

D.None of them

19.The following description of device management, which one is not correct?( B )

A.All external devices are managed by the system in uniform

B.Channel is a software of controlling input and output

C.The I/O interrupt events from the I/O channel are managed by device management

D.One of the responsibility of the operating system is to use the hardware effectively

20.The operating system used ( A ), it realized a mechanism that we can use more space to save more time.

A.SPOOLING

B.Virtual storage

C.Channel

D.Overlay

二．填空题（20分，每空1分）

1.Software may trigger an interrupt by executing a special operation called a

system call .(P7)

2.If there is only one general-purpose CPU, then the system is a single-processor system.(p12)

3. A process can be thought of as a program in execution. (p79)

4.As a process executes, it changes state. Each process may be in one of the following states: new, running, waiting, ready or terminated .(p83)

5.Long-term(job) scheduling is the selection of processes that will be allowed to contend for the CPU. And Short-term(CPU) scheduling is the selection of one process from the ready queue. (p116)

6.The process executing in the operating system may be either independent processes or cooperating processes. Cooperating processes require an interprocess communication mechanism to communicate with each other. Principally, communication is achieved through two schemes: share memory and message passing. (p116)

7. In modern operating systems, resource allocation unit is process, processor scheduling unit is thread. (p127)

8. Most modern operating systems provide kernel support for threads; among these are Windows, as well as Solaris and Linux. (p146)

9. CPU scheduling is the basis of multiprogrammed operating systems. (p153)

10. The FCFS algorithm is nonpreemptive; the RR algorithm is preemptive.

11. Sometimes, a waiting process is never again able to change state, because the resources it has requested are held by other waiting processes. This situation is called deadlock . (p245)

12. The main purpose of a computer system is to execute programs. These programs, together with the data they access, must be in main memory (at least partially) during execution. (P274)

13. The various memory-management algorithms differ in many aspects. In comparing different memory-management strategies, we use the follow considerations: Hardware support, Performance, Fragmentation, Relocation, S, Sharing and protection . (p310)

14.A process is thrashing if it is spending more time paging than executing.

15.Virtual memory is a technique that enables us to map a large logical address space onto a smaller physical memory.(p365)

16.When we solve the major problems of page replacement and frame allocation,the proper design of a paging system requires that we consider page size,I/O,locking,process creation,program structure,and other issues.(p366) 17.The operating system abstracts from the physical properties of its storage devices to define a logical storage unit,the file . (p373)

18.Since files are the main information-storage mechanism in most computer

system, is needed.(p408)

19.The seek time is the time for the disk arm to move the heads to the cylinder containing the desired sector.(P457)

20.The hardware mechanism that enables a device to notify the CPU is called an interrupt .(p499)

三．简答题（30分，每题6分）

1.What is the operating system?What role does the operating system play in a computer?

开放题，解释操作系统概念，操作系统可以实现哪些基本功能？

关键词：a.管理系统资源，控制程序运行，改善人机界面，为其他应用软件提供支持。b.基本功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理。

2.There are five jobs A,B,C,D,E to be running, each of the estimated running time of A,B,C,D,E is 9 ,6 ,3 ,5 ,x. Write down their running order which has the shortest average waiting time?

由于短作业优先调度算法可以使作业的平均周转时间最短，同样使平均等待时间最短，所以采用段作业优先算法。

下面对x的取值进行讨论：

当0

当3

当5<=x<=6时，作业的运行顺序应该为C,D,E,B,A；

当6

当x>9时，作业的运行顺序应该为C,D,B,A,E

3.What is the criteria of selecting a proper process scheduling algorithm?

由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：

① CPU利用率(CPU utilization)；

②吞吐量(Throughput)；

③等待时间(waiting time)；

④响应时间(response time)。

⑤周转时间(Turnaround time)

在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。

4.Explain the following terms：

1)System calls

2)Virtual memory

3)Address relocation

1)系统调用提供了应用程序和操作系统的接口。系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的处理，将处理结果返回给应用程序。

2)虚拟存储器是指一种实际上并不存在的虚假存储器，它是系统为了满足应用对存储器容量的巨大需求而构造的一个非常大的地址空间，从而使用户在编程时无须担心存储器的不足，就好像有一个无限大的存储器供其使用一样。

3)指当程序装入到与其逻辑地址不同的主存空间时，将程序地址空间的逻辑地址变换为主存空间的物理地址的变换过程。

5.What functions do you think the can realize?Please use your own words.

(1)提供方便的文件系统应用接口；

(2)将逻辑文件映射为物理文件；

(3)管理文件存储空间的使用；

(4)保证文件存储的安全性和可靠性。

四．应用题（30分，每题10分）

1.There is a ticket hall can accommodate 100 people.If it is less than 100 people in the hall, buyers can go into and buy tickets ,then leave the hall. If there has 100 people, then buyers should wait outside the hall.Now please answer the following questions:

(1)Is it s ynchronization or mutual exclusion between the buyers?

(2)Describe the process of buyers with wait() and signal() operation.

(1)购票者直接是互斥关系。

(2)一个售票厅可容纳100人购票，说明最多允许100人共享售票厅；可引入一个信号量empty，初值为100.由于购票者必须是互斥地进行购票，故应再设一个mutex，初值为1。用wait() 和signal() 表达如下：

empty，mutex：semaphore；

empty：=100；mutex：=1；

begin：

wait（empty）；

wait（mutex）；

进入购票，购票后退出

signal（empty）；

signal（mutex）；

end

2.In a computer system,there is one CPU and two external devices IO1 and IO2, now three jobs J1,J2 and J3 are already in the main memory to be run,the priority of them is J1>J2>J

3.The order and time they use the CPU and devices are as following:

J1:IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms).

J2:IO1(20ms),CPU(20ms),IO2(40ms).

J3:CPU(30ms),IO1(20ms).

Now they run at the same time and the use of resources is preemptive,please answer the following questions(you need not to consider other operating time):

(1)Calculate the time J1,J2,J3 cost from start to finish separately.

(2)What is the CPU utilization when three jobs are finishing?

(3)What is the IO1's utilization when three jobs are finishing?

(1)J1占用完IO2 30ms之后，抢占J2的CPU，运行10ms，再占用IO1 30ms，然后占用CPU 10ms，完成。所用时间为30+10+30+10=80ms。

J2占用IO1 20ms，抢占了J3的CPU，运行10ms后，被J1抢占CPU，等待10ms，之后再次得到CPU，运行10ms，之后占用IO2 40ms，所用时间为20+10+10+10+40=90ms。

J3占用CPU 20ms被J2抢占，等待30ms，再运行10ms，等待10ms，再占用IO1 20ms，所用时间为20+30+10+10+20=90ms。

(2)三个作业全部完成时CPU利用率为：(10+20+30+10)/90=7/9=78%。

(3)三个作业全部完成时IO1利用率为：(20+30+20)/90=7/9=78%。

3.In a page virtual storage system, each process has 4 memory allocation memory block.When the process begins executing ,data area is empty. If now it calls the pages in the program with this sequence:

5 , 3 ,

6 , 4 , 3 , 5 , 1 , 4 , 2 , 5 , 6 , 4 , 2 , 5 , 1

Write down the number of page faults when using the following page-replacement algorithms and draw the Page trend graph.

(1)FIFO page-replacement algorithm

(2)LRU page-replacement algorithm

(3)OPT page-replacement algorithm

(1)系统采用先进先出淘汰算法，总共缺页10次

(2)系统采用LRU(最少使用)淘汰算法，总共缺页8次

(3)系统采用OPT淘汰算法，总共缺页7次

《unix操作系统设计》英文版习题答案1

S.1 Uni x Internals (Apri l/May-2012, Set-1) JNTU-Anantapur B.T ech. III-Year II-Sem.( JNTU-Anantapur) Code No.: 9A05602/R09 B.Tech. III Year II Semester Regular Examinations April/May - 2012UNIX INTERNALS ( Computer Science and Engineering ) Time: 3 Hours Max. Marks: 70 Answer any FIVE Questions All Questions carry equal marks - - -1. (a)Draw and explain the architecture of UNIX systems. (Unit-I, Topic No. 1.5.1)(b)Discuss in detail the sleep and wakeup procedures. (Unit-V, Topic No. 5.6) 2. (a) If several processes contend for a buffer, the kernel guarantees that none of them sleep forever, but it does not guarantee that a process will not be starved out from use of a buffer. Redesign getblk so that a process is guaranteed eventual use of a buffer. (Unit-II, Topic No. 2.2)(b)What are the advantages of buffer cache? (Unit-II, Topic No. 2.5) 3. (a)Give brief description about the accessing of inodes. (Unit-III, Topic No. 3.1)(b)Explain in detail the continuous file allocation system. (Unit-III, Topic No. 3.7) 4. (a)What is the purpose of link system call? Write and explain the algorithm for the same. (Unit-IV, Topic No. 4.12)(b)Write short notes on maintenance of the file system. (Unit-IV, Topic No. 4.15)5. (a)What are regions? Explain their role in the creation of processes. (Unit-V, Topic No. 5.2)(b)Describe in detail about the context of a process. (Unit-V, Topic No. 5.3) 6. (a)Explain the security problems that exists if a setuid program is not write protected. (Unit-VI, Topic No. 6.6)(b)Write a program that a parent and child shares a file access. (Unit-VI, Topic No. 6.1)7. (a)Discuss in detail about the scheduling parameters. (Unit-VII, Topic No. 7.1)(b)What is profiling? Explain it in detail. (Unit-VII, Topic No. 7.3)8. (a)Explain clists in detail. (Unit-VIII, Topic No. 8.3) (b) Write a program for reading data from risk by using block and raw interfaces. (Unit-VIII, Topic No. 8.3)

操作系统概念第七版翻译版高等教育出版郑扣根译

·1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置 (b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7 试区分分布式系统（distribute system）的客户机-服务器（clientserver）模型与对等系统（peer-to-peer）模型

操作系统期末考试试题和标准答案及评分标准

精品文档《操作系统》试题（A卷）分钟）（考试时间：90一、选择题（共20分，每小题1分） 1．（）不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2．现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3．一般来说，为了实现多道程序设计，计算机最需要（）。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5．在进程状态转换时，下列（）转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6．一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7．进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9．文件控制块不包括（）。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高。精品文档．精品文档 B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。 C.就绪队列为空队列。 D.抢占调度方式，P的优先级高于当前运行的进程。 12．为了照顾紧迫型作业，应采用（）。 A.先来服务调度算法 B.短作业优先调度算法

操作系统期中考试试题及答案

第一章操作系统引论 (一)单项选择题 1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 2、允许多个用户以交互方式使用计算机的操作系统是( )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 3、下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 4、操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理B．作业管理C．资源管理D．设备管理 6、批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预 7、分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息 (二)填空题 1、计算机系统是按用户要求接收和存储信息，自动进行__并输出结果信息的系统。 2、计算机系统把进行___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理__，防止各用户间相互干扰。4、使计算机系统使用方便和是操作系统的两个主要设计目标。 5、批处理操作系统、和实时操作系统是基本的操作系统。 6、在多道操作系统控制下，允许多个作业同时装入，使中央处理器轮流地执行各个作业。 7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中，每个终端用户每次可以使用一个由规定的CPU时间。9、分时系统具有同时性、独立性、及时性和_ 等特点。10、在批处理兼分时系统中，往往把由分时系统控制的作业称为作业，把由批处理系统控制的作业称为作业。11、实时系统要求有_____,不强求系统资源的利用率。 12、操作系统的资源管理功能有：处理器管理、、文件管理、设备管理和作业管理。13、__ 为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。 (三)简答题 1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。 4、从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5．何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?

(完整版)操作系统课程英文词汇

操作系统课程英文词汇____郭冀生 1.操作系统Operating System 2.计算机Computer 3.内核映像Core Image 4.超级用户Super-user 5.进程Process 6.线程Threads 7.输入/输出I/O (Input/Output) 8.多处理器操作系统Multiprocessor Operating Systems 9.个人计算机操作系统Personal Computer Operating Systems 10.实时操作系统Real-Time Operating Systems 11.处理机Processor 12.内存Memory 13.进程间通信Interprocess Communication 14.输入/输出设备I/O Devices 15.总线Buses 16.死锁Deadlock 17.内存管理Memory Management 18.输入/输出Input/Output 19.文件Files 20.文件系统File System 21.文件扩展名File Extension 22.顺序存取Sequential Access 23.随机存取文件Random Access File 24.文件属性Attribute 25.绝对路径Absolute Path 26.相对路径Relative Path 27.安全Security 28.系统调用System Calls 29.操作系统结构Operating System Structure 30.层次系统Layered Systems 31.虚拟机Virtual Machines 32.客户/服务器模式Client/Server Mode 33.线程Threads 34.调度激活Scheduler Activations 35.信号量Semaphores 36.二进制信号量Binary Semaphore 37.互斥Mutexes 38.互斥Mutual Exclusion 39.优先级Priority 40.监控程序Monitors 41.管程Monitor 42.管道Pipe 43.临界区Critical Section 44.忙等待Busy Waiting 45.原子操作Atomic Action 46.同步Synchronization 47.调度算法Scheduling Algorithm 48.剥夺调度Preemptive Scheduling 49.非剥夺调度Nonpreemptive Scheduling 50.硬实时Hard Real Time 51.软实时Soft Real Time 52.调度机制Scheduling Mechanism 53.调度策略Scheduling Policy 54.任务Task 55.设备驱动程序Device Driver 56.内存管理器Memory Manager 57.引导程序Bootstrap 58.时间片Quantum 59.进程切换Process Switch 60.上下文切换Context Switch 61.重定位Relocation 62.位示图Bitmaps 63.链表Linked List 64.虚拟存储器Virtual Memory 65.页Page 66.页面Page Frame 67.页面Page Frame 68.修改Modify 69.访问Reference 70.联想存储器Associative Memory 71.命中率Hit Ration 72.消息传递Message Passing 73.目录Directory 74.设备文件Special File 75.块设备文件Block Special File 76.字符设备文件Character Special File 77.字符设备Character Device 78.块设备Block Device 79.纠错码Error-Correcting Code 80.直接内存存取Direct Memory Access 81.统一命名法Uniform Naming 82.可剥夺资源Preemptable Resource 83.不可剥夺资源Nonpreemptable Resource 84.先来先服务First-Come First-Served

操作系统期中考试试题参考答案)

操作系统（A卷）（本试卷共8页，满分100分，120 一、单项选择题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，

(完整版)操作系统期中考试试题参考答案)

操作系统（A卷）一、单项选择题（20分，每题1分，共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源得分

考研操作系统-操作系统概念与历史

考研操作系统-操作系统概念与历史 (总分：246.00，做题时间：90分钟) 一、填空题(总题数：12，分数：12.00) 1.在操作系统中，不可中断执行的操作称为 1。填空项1:__________________ （正确答案：原语操作）原语操作的英文名称为Atomic Operation，有时也称为原子操作。原子在很长时间内被人类认为是不可分割的最小粒子，因此它引申的意思为不可分割或不可中断。原语操作是操作系统提供并发的基础。 2.UNIX操作系统在结构上分为两个部分： 1和 2。填空项1:__________________ （正确答案：外壳(Shell)）填空项1:__________________ （正确答案：内核(Kernel)）操作系统的实体通常称为内核，它包括操作系统的所有功能构件，如进程管理、内存管理、文件系统等。这些功能构件并不能直接被一般用户使用。为了方便用户使用操作系统，操作系统设计者还为操作系统覆盖了一层外壳，用户通过外壳与操作系统打交道。这个壳可以看成是操作系统的用户界面。 3.特权指令能在 1下执行，而不能在 2下执行。填空项1:__________________ （正确答案：内核态(Kernel Mode)、用户态(user Mode)）顾名思义，特权指令具有特权，这个特权就是对计算机资源的访问权力。与此相对的是非特权指令，此种指令不能随意访问计算机的资源。操作系统为了实现特权和非特权指令而设计了内核态和用户态。凡是在内核态下执行的指令都是特权指令，在用户态下执行的指令都是非特权指令。 4.操作系统向用户提供了两类接口：一类是 1，另一类是 2。填空项1:__________________ （正确答案：命令级接口(command Interface)、程序级接口(Programming Interface)）对操作系统的使用有两种方式：直接向操作系统发出命令；编程序调用操作系统服务。前一种接口是所谓的命令接口，通过操作系统的壳实现；后一种接口是程序接口，通过操作系统调用(System call)和程序语言库函数实现。 5.分时系统中 1是衡量分时系统性能的一项重要指标。填空项1:__________________ （正确答案：响应时间(Response Time)）响应时间指的是在提交任务后，等待系统做出回应的时间。在分时系统下，多个用户分时共享同一个系统。每个用户在用完自己的分时时间段后需要等待别的用户用完它们的分时时间段，这个等待就是用户对系统的最直观感受，等待时间越长，用户感受越差。 6.操作系统的主要功能是 1和 2。填空项1:__________________ （正确答案：管理(Management)）填空项1:__________________ （正确答案：魔幻(Illusion)）管理指的是管理计算机的软硬件资源，如CPU、内存、磁盘、各种表格和数据结构、软件原语等，以保证这些资源在不同用户或程序之间合理分配和使用。魔幻指的是将少变多，难变易，丑变美，如将单CPU通过进程模型虚拟成多个CPU，将有限内存通过虚存变为容量巨大的逻辑内存。 7.在现代操作系统中，资源分配的单位是 1，而处理机调度的单位是 2。填空项1:__________________ （正确答案：进程(Process)）填空项1:__________________ （正确答案：线程(Thread)）在操作系统早期，调度单位和资源分配单位均是进程。随着操作系统的发展，线程作为进程中的一个指令执行序列而成为调度的单位。在线程模型下，进程并不运行，系统执行的是线程。 8.在操作系统中，一种用空间换取时间的资源转换技术是 1。填空项1:__________________ （正确答案：缓冲技术(Buffering)）通过提供缓冲区(Buffer)，可以让速度慢的设备与速度快的设备进行沟通与协作。 9.为实现CPU与外部设备的并行工作，系统引入了 1硬件机制。填空项1:__________________ （正确答案：中断(Interrupt)）在中断机制下，CPU在发出10命令后即继续执行别的任务。外部设备在完成10后便通过中断告诉CPU，CPU 通过响应中断来处理外部设备的中断请求。

操作系统概念第七版习题答案(中文版)完整版

1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间、有利于代码共享C．

操作系统英文版课后习题答案整理

1.1What are the three main purposes of an operating system? (1) Interface between the hardware and user; (2) manage the resource of hardware and software; (3) abstraction of resource; 1.2 List the four steps that are necessary to run a program on a completely dedicated machine. Preprocessing > Processing > Linking > Executing. 1.6 Define the essential properties of the following types of operating systems: a. Batch b. Interactive c. Time sharing d. Real time e. Network f. Distributed

1.7 We have stressed the need for an operating system to make efficient use of the computing hardware. When is it appropriate for the operating system to forsake this principle and to“waste” resources? Why is such a system not really wasteful? 2.2 How does the distinction between monitor mode and user mode function as a rudimentary form of protection (security) system? 2.3 What are the differences between a trap and an interrupt? What is the use of each function? 2.5 Which of the following instructions should be privileged? a. Set value of timer. b. Read the clock. c. Clear memory. d. Turn off interrupts. e. Switch from user to monitor mode.

秋操作系统期中考试题参考答案

西南交通大学2013－2014学年第(一)学期考试试卷A 课程代码 210 课程名称操作系统考试时间 100分钟阅卷教师签字：一、判断题(正确打“√”，错误打“×”，每题1分，共10分) 1．分时系统中，时间片设置的越小，则平均响应时间越短。（错） 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序（错） 3．一个进程的状态发生变化总会引起其他一些进程的状态变化。（错） 4．在引入线程的操作系统中，线程是资源分配和调度的基本单位。（错） 5．信号量的初值不能为负数。（对） 6．进程只能由其他进程唤醒。（对） 7．不安全状态一定会导致死锁。（错） 8．MS-DOS 和UNIX 操作系统都是多用户的操作系统。（错） 9．若无进程处于运行状态，则就绪队列和阻塞队列均为空。（错） 10．图形用户接口属于操作级的用户接口。（对）二、单项选择题（每题1分，共15分） 1．在一段时间内只允许一个进程访问的资源称为_______B Ａ．共享资源 B ．临界资源 C ．软件资源 D ．管理资源 2．批处理系统的主要缺点是。C A . CPU 使用效率低 B. 无并行性 C. 无交互性 D ．都不是 3．分时操作系统通常采用策略为用户服务。B A ．可靠性和灵活性 B ．时间片轮转 C ．优先权 D ．短作业优先 4．设计实时操作系统时，首先应考虑系统的。B A ．可靠性和灵活性 B ．实时性和可靠性 C. 多路性和可靠性 D ．优良性和分配性 5．下列的进程状态变化中，变化是不可能发生的。C A ．运行一就绪 B ．运行一等待 C ．等待一运行 D ．等待一就绪 6．下面对进程的描述中，错误的是。D 班级学号姓名密封装订线密封装订线密封装订线

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、