6. ______P2P______ does not distinguish clients and servers, services provided by several nodes distributed throughout the network.
7. Bootstrap program is an initial program to run. It is loaded at power-up or reboot and typically stored in ROM or EEPROM, generally known as firmware.
8. Device controller informs CPU that it has finished its operation by causing an
_____interrupt_____.
9. Single-threaded process has one __program counter__ specifying location of next instruction to execute .
10. A ___trap______ is a software-generated interrupt caused either by an error or
a user request.
11. ___OS_______ manages the computer HW as well as providing an environment for application programs to run. It’s the interface to the computer system provides to the human user.
12. A computer system can be divided roughly into four components: hardware, Operating system, application program and user .
13. Dual-mode ( ___user mode__ and ____kernel mode__ ) operation allows OS to protect itself and other system components.
14. The operating system is responsible for the following activities in connection with process management:
- Creating and deleting both user and system processes.
- Suspending and resuming processes.
- Providing mechanisms for process __synchronization__, communication and deadlock handling.
15. OS activities in connection with file management include
- Creating and deleting ____files___ and __directories_ .
- Supporting primitives to manipulate __答案同上___ and __答案同上___ .
- Mapping files onto secondary storage.
- Backup files onto stable (non-volatile) storage media.
1. What is the main advantage of layer approach to system?
Ans：
1. easier to modular design
2. easier to debug and modify
2. What is the purpose of system calls?
Ans：
System calls allow user-level processes to request services of the operation
system
3. What is the purpose of the command interpreter?
Ans：
Interface between user program and operation system. It reads commands
form a file of commands and execute them, usually be turning them into one
or more system calls. It is usually not part of the kernel since the command interpreter is subject to change.
4. What is the main advantage of Virtual Machine?
Ans：
1. The virtual-machine concept provides complete protection of system resources.
2. A virtual-machine system is a perfect vehicle for operating-systems research and development
5. What is the separation of policy form mechanism an important principle in system implementation?
Ans：
The separation of policy and mechanism is important for flexibility.
Policy : What will be done ?
Mechanism : How to do it ?
6. List five types of system calls?
Ans：
1. Process control
2. File management
3. Device management
4. Information maintenance
5. Communications
7. List at least five service provide by an Operation System that are designed to make it more convenient for user to use the computer system.
Ans：
1. User interface
2. Program execution
3. I/O operations
4. File-system manipulation
5. Communications
6. Error detection
8. What are the two model of inter-process communication?
Ans：
1. Shared memory
2. Message passing
9. Three general methods used to pass parameters to the OS?
Ans：
1. Simplest: pass the parameters in registers
2. Parameters stored in a block, or table, in memory, and address of block passed as a parameter in a register
3. Parameters placed, or pushed, onto the stack by the program and popped
off the stack by the operating system
10. Almost all operating systems have a user interface, list at least 2 types of user interface.
Ans：
1. Command-Line (CLI)
2. Graphics User Interface (GUI)
3. Batch interface
5. A process is a program in execution. The process in memory consists of
_text section_, __data section__, __heap__ and _stack__.
6. Process control block contains many information associated with a specific process, including _process state_, _program counter_, _cpu registers_,
_cpu scheduling information_, _memory management information_,
_accounting information_ and _I/O status information_.
7. There are four reasons for providing an environment that allows process cooperation: _information sharing_, _computation speedup , _modularity_
and _convenience_.
8. A socket is defined as an endpoint for communication. A socket is identified by an _IP address_ concatenated with a _port number_.
9. Communication in client–server systems may use _sockets_, _remote procedure calls (RPCs)_ or _Java’s remote method invocation (RMI)_. (RMI)_.
5. What are the benefits of using multithreading: responsiveness, resource sharing, economy, and utilization of MPArchitectures.
6. There are three kind of relationship between user threads and kernel threads: many-to-one model, one-to-one model, and many-to-many model.
7. User threads are supported above the kernel and are managed without kernel support, whereas kernel threads are supported and managed directly by the operating system.
8. Thread cancellation is the task of terminating a thread before it has completed.
9. Cancellation of a target thread may occur in two different scenarios: asynchronous cancellation and deferred cancellation.
10. There are three main thread libraries: Pthreads, win32 and java.
11. When a signal is generated by an event external to a running process, that process receives the signal asynchronously. Every signal may be handled by one of two possible handlers: default signal handler and user-defined signal handler.
12. The register set, stacks, and private storage area are known as the context of the Threads.
1. Name 5 performance criteria that have been suggested for comparing
CPU-schedule algorithms. (10%)
Ans：
1. waiting time
2. turnaround time
3. response time
4. CPU utilization
5. throughput
2. What are the differences between a program and a process ? (10%)
Ans：
Program is a “Passive”entity, like a file stored in disk.
Process is an “Active”entity, with a program counter, which indicated the
location of next instruction
4. Which of following scheduling algorithm could result in starvation? (10%)
a. FIFO
b. SJF
c. RR
d. Priority
Ans：
SJF and priority-based scheduling algorithm could result in starvation.
5. Explain the differences in the degree to which the following scheduling algorithms discriminate in favor of short processes.：(10%)
a. FCFS
b. RR
c. Multilevel feedback queues
Ans：
a. FCFS –discriminates against short jobs since short jobs arriving after long
jobs will have a longer waiting time.
b. RR –treats all jobs equally (giving them equal bursts of CPU time) so
short jobs will be able to leave the system faster since they will finish first.
c. Multilevel feedback queues –work similar to the RR algorithm –they discriminate favorably toward short jobs.
4.Explain what is race condition.(15%)
Ans:
Several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place
5.Explain what is deadlock. (15%)
Ans:
Two or more processes are waiting indefinitely for an event that can be caused by only one of the waiting processes.
6. A solution to the critical-section problem must satisfy the three requirement: Mutual exclusion, progress and bounded waiting,
7. The value of a counting semaphore can range over an unrestricted domain. The value of a binary semaphore can range only between 0 and 1. The second answer
is known as mutex lock.
8. With each semaphore there is an associated waiting queue. Each entry in it has two data items: value and pointer to next record in the list.
9.The main disadvantage of the semaphore is that it requires busy waiting.
8. Classically, the binding of instructions and data to memory addresses can be done at each of three steps: compile time , load time , and execution time .
9. The run-time mapping from virtual to physical addresses is done by a hardware device called the input queue .
10. The processes on the disk that are waiting to be brought into memory for execution from the MMU .
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标：1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象（作扩充机器）。 操作系统的特征：并发性；共享性；虚拟性；异步性 推动操作系统发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展。 人工操作方式的特点：用户独占全机；CPU等待人工操作；独占性；串行性。缺点:计算机的有效机时严重浪费；效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高；系统吞吐量大；可提高存和I/O设备利用率；平均周转时间长；无交互能力 多道批处理系统需要解决的问题（1）处理机管理问题（2）存管理问题（3）I/O设备管理问题4）文件管理问题（5）作业管理问题 分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较：多路性；独立性；及时性；交互性；可靠性 操作系统的特征：并发性；共享性；虚拟性；异步性 操作系统的主要功能：处理机管理；存储器管理；设备管理；文件管理；作业管理 对处理机管理，可归结为对进程的管理：进程控制（创建，撤消，状态转换）；进程同步（互斥，同步）；进程通信；进程调度（作业调度，进程调度）。 存储器管理功能：存分配（最基本）；存保护；地址映射；存扩充 设备管理功能：设备分配；设备处理（相当于启动）；缓冲管理；虚拟设备 文件管理功能：文件存储空间管理；目录管理；文件读写管理；文件保护。 用户接口：命令接口；程序接口；图形接口 传统的操作系统结构：无结构OS；模块化OS结构；分层式OS结构 模块化操作系统结构：操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能，规定好模块之间的接口。 微核的基本功能：进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征：动态性（最基本）；并发性；异步性；独立性；结构特征（程序段，数据段，进程控制块PCB） 进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。 进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源：如打印机、磁带机等一段时间只允许一个进程进行使用的资源。
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）模型
Assignment 1.What information is presented in a balance sheet? Assets liabilities and equity. 2.Why are the personal activities of a business owner excluded from the financial statements of the owner’s business? A financial statementthat reports the assets, liabilities, and equityof an entityat one point in time. 3.What’s the significance of money-measurement concept? The money-measurement concept states that accounting reports only those facts that can be stated as monetary amounts. 4.Find a piece of news about FASB. Eternal convergence May 9th 2012, 17:20 by L.G. | NEW YORK HOW is an investor to compare financial statements from companies in two different countries? That was the question asked a decade ago when the International Accounting Standards Board (IASB) began drawing up a new set of International Financial Reporting Standards. At the same time, the IASB set out to harmonise its standards with America’s Financial Accounting Standards Board (FASB). It even seemed possible that if the two boards got close enough with harmonisation that America might adopt the international standards wholesale. At a conference at Baruch College in New York on May 3rd, grandees from the FASB and the Securities and Exchange Commission (which would make the decision to adopt international standards) explained where the project has got to. A wholesale adoption of the international standards now seems off the table. Instead, the talk is of “endorsement”. The FASB, rather than going out of business or becoming America’s l ocal branch of the IASB, would remain America’s standard-setter, and America’s generally accepted accounting principles (known as US GAAP) would not be replaced by international rules. Instead, the SEC staff envisions that FASB would work with IASB on the drawing up of standards. When IASB came up with a new one, the FASB would issue the same standard itself, only adding modifications when American conditions required it. And only in the rare cases, where the two boards could not agree, would it issue a different standard.
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性
3．什么是操作系统？操作系统在计算机中的主要作用是什么？ 操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10．试述系统调用与函数（过程）调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。 15．什么是多道程序设计？多道程序设计技术有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。 特点：多道性、宏观并行、微观串行。 19．在分时系统中，什么是响应时间？它与哪些因素有关？ 响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。 影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23．操作系统具有哪些基本功能？请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理；2数据通信管理；3应用服务；4网络管理 27．什么是操作系统内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。35．简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象。 资源复用：系统中相应地有多个进程竞争使用物理资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 资源虚拟：虚拟的本质是对资源进行转换、模拟和整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象，或创建易用且多个实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的。
操作系统课程英文词汇____郭冀生 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
《操作系统教程》习题答案 习题1 1(单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2(填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批 处理系统控制的作业称为后台作业。 (3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问 题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的 应用范围。 3(简答题 (1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 (4)操作系统有哪几大特征,它的最基本特征是什么, 并发性虚拟性共享性异步性最基本特征并发性
第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第二章作业管理和用户接口 1. 什么是作业?作业步? 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2. 作业由哪几部分组成?各有什么功能? 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。 3．作业的输入方式有哪几种?各有何特点 答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING (Simultaneous Peripheral OperationsOnline)系统和网络输入方式，各有如下特点： (1)联机输入方式：用户和系统通过交互式会话来输入作业。 (2)脱机输入方式：又称预输入方式，利用低档个人计算机作为外围处理机进行输入处理，存储在后备存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。 (3)直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程。 (4)SPOOLING系统：可译为外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。
ACCOUNTING M ATCHING 1- 1 Many accounting professionals work in one of the following three areas. A. Financial accounting B. Managerial accounting C. Tax accounting Identify the area of accounting that is most involved in each of the following responsibilities. 1. Internal auditing. 5. Investigating violations of tax laws. 2. Exter nal audit ing. 6. Planning tran sacti ons to mini mize taxes. 3. Cost accounting. 7. Preparing external financial statements. 4. Budgeti ng. 8. Reviewi ng reports for SEC complia nee. 1- 2 Identify the following users as either external users (E) or internal users (I). 1- 3 Match each of the numbered descriptions with the principle it best reflects. Indicate your answer by writing the letter for the appropriate principle in the blank space next to each description. A. General accounting principle B. Cost prin ciple C. Busin ess en tity prin ciple E. Specific accounting principle F. Objectivity prin ciple G. Goin g-c oncern prin ciple D. Revenue recog niti on prin ciple 1. Usually created by a pronoun ceme nt from an authoritative body. ____________ 2. Finan cial stateme nts reflect the assumpti on that the bus in ess con ti nues operati ng. 3. Derived from Ion g-used and gen erally accepted acco un ti ng practices. 4. Every bus in ess is acco un ted for separately from its owner or own ers. 5. Reve nue is recorded only whe n the earnings process is complete. 6. In formati on is based on actual costs in curred in tran sact ions.- 7. Finan cial stateme nt data are supported by evide nee other tha n some one belief.- 1-4 Identify the items from the following list that are likely to serve as source documents. a. Sales ticket d. Teleph one bill g. Bala nee sheet b. I ncome stateme nt e. I nvoice from supplier h. Prepaid in sura nce c. Trial bala nce f. Compa ny revenue acco un t i. Bank stateme nt 1-5 Identify the financial statement(s) where each of the following items appears. Use I for income statement, E for statement of owner ' s equity, and B for balance sheet. a. Customers b. Suppliers c. Brokers d. Busin ess press e. Man agers f. District attor ney g. Shareholders h. Len ders i. Con trollers j. FBI and IRS k. Con sumer group l. Sales staff s opinion or
大学操作系统教程复习提纲 第一章操作系统概论 第一节 1.1 1操作系统属于系统软件 2计算机系统的软硬件层次结构分别为，硬件层、系统软件层、支撑软件层、应用软件层3计算机上配置操作系统的主要目标可归结为：方便用户使用、扩充及其功能、管理各类资源、提高系统效率和构筑开放环境 4资源管理三种密切相关的资源管理技术:复用、虚拟和抽象 5复用是为解决物力资源数量不足的问题； 复用共享有两种基本方法：空分复用共享和时分复用共享 空分复用共享表明资源可以从“空间”上分割成更小的单位供进程使用 时分复用共享表明资源可以从“时间”上分割成更小的单位供进程使用；时分复用可进一步划分成时分独占式和时分共享式，进程获得时分独占式资源后对资源执行多个操作，通常使用一个完整周期后才会释放，磁带机是这类资源最典型的例子。 6虚拟，虚拟是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段； 虚拟的本质是对资源进行转化、模拟和整合。 7抽象，用于处理系统复杂性，重点解决资源易用性 8操作系统中的基础抽象:进程抽象，虚拟抽象，文件抽象； 进程是对处理器的抽象，虚拟是对主存的一种抽象，文件是对设备的一种抽象 9每个进程运行时就拥有一台“虚处理器，虚内存，虚外存和虚设备组成的专用虚拟计算机 10操作系统定义为：管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好的运行环境的一款系统软件 11操作系统在计算机系统中起四个方面的作用：操作系统作为用户接口和公共服务程序、操作系统作为进程执行的控制者和协调者、操作系统作为扩展机·和虚拟机、操作系统作
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
考研操作系统-操作系统概念与历史 (总分：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 通过响应中断来处理外部设备的中断请求。