操作系统复习题1-Eli

Multiple Choice1.What are the major activities of an operating system?A:User management B:Main Memory management （存储管理）C:l/O system management 设备管理D:File management 文件管理An swer:BCD2.The way that operating system components are interconnected and modeled into a kernel can be?A:Simple structure B:Micro kernelsC:Layered approach D:Prototype approachAnswer:ABC3.What state is a process in when it can not run because it needs a resource to become available?A:Ready B:InterruptC:Blocked D:RunningAnswer:C4.Which are the major differences between user-levelthreads and kernel-level threads?A:User-level threads are unknown by the kernel,whereas the kernel is aware of kernel threads.B:User threads are scheduled by the thread libraryand the kernel schedules kernel threads.C:Kernel threads need not be associated with a process whereasevery user thread belongs to a process.D:One user-level thread can be only mapped by onekernel thread.Answer:ABC5. Which of the following free-space management strategies aresupported by an operating system?A:Bit VectorB:Linked list CGroupingD:Counting Answer:ABCD6. What refers to the page replacement algorithm which replaces thepage that has not been used for the longest period of time?A:FIFOC:OPTAnswer:B7. Which of the followings is a condition for deadlock?Answer:BCD 8. The basic function of the file system is accessing files by names.The function can be realized byA directory-managementB:LRU D:LFU A:Starvation B:Circular WaitC:No PreemptionD:Mutual ExclusionB boosting the speed of the file-accessingC file-protectingD improving the utilization of storage9.A main memory spaceC I/O system managementD Tape management10.Which of the following strategies need base register and length register?A:pagingB:segmentationC:segmentation with pagingD:fixed sized partitions memory managementConcept Explanations1.System call系统调用。

获取操作系统所提供的服务的接口。

系统调用的类型：①进程控制②文件管理③设备管理④信息维护⑤通信。

2.Critical secti on临界区。

假如某个系统有n个进程｛P°, P1,…,Pn｝。

每个进程有一个代码段称为临界区，在该区中进程可能改变共同变量、更新一个表、写一个文件等。

没有两个进程可同时在临界区内执行。

3.Directory计算机的文件系统可以非常大。

为了管理这些数据，需要组织它们。

这种管理涉及使用目录。

目录记录一个分区中所有文件的的信息，如名称、位置、大小和类型等。

目录可看做符号表。

它将文件名称转换成目录条目。

4.0verlay覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间。

引入：在多道程序环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的问题。

原理：一个程序的几个代码段和数据段，按照时间先后来占用公共的内存空间。

（并不是作业的每一部分都是时时要用的）。

■把程序划分为若干个功能上相互独立的程序段，按照其自身的逻辑结构将那些不会同时执行的程序段共享同一块内存区域。

程序段先保存在磁盘上，当有关程序段的前一部分执行结束后，把后续程序段调入内存，覆盖前面的程序段。

Brief An swers1.What is the differenee between process and program? What is thediffere nee betwee n process and thread?程序是完成所需求的功能时，所应采取的顺序步骤，是执行指令的有序集合。

进程是执行中的程序，包括程序计数器，进程栈和数据段，还可能包括堆。

程序和进程的区别：①程序本身不是进程。

程序只是被动实体，如存储在磁盘上的可执行文件。

进程是活动实体，不只是程序代码，还包括当前活动。

随程序的执行而发生，随程序的结束而消亡。

②.多个进程可与同一程序相关。

并且这些进程被当做独立的执行序列。

③静止状态的程序和数据是相互独立的信息集合，进程中的程序和数据是一个不可分割的实体。

1.2线程与进程的区别①线程是CPU使用的基本单元，进程是系统工作的基本单元，资源分配的最小单位。

②线程划分的尺度小，所以并发性高，而进程划分的尺度相对较大。

线程是CPU 执行的基本单元，而进程是内存分配的基本单元。

③进程是运行中的程序，是一个动态的概念，获得了计算机资源，执行了任务。

而线程是进程中的一个单一的组成部分，一叫做轻量级进程，是程序执行的最小单位。

2.What is the cause of trash ing? How does the system detect thrash ing? Once it detects thrashing, what can the system do to eliminate thisproblem?颠簸，频繁的页调度行为。

一个进程在换页上用的时间要多于执行的时间，那么这个进程就在颠簸。

颠簸的原因：进程总的需求大于可用帧的数量。

那么有的进程就会得不到足够的帧，从而出现颠簸。

系统怎么探测颠簸？系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。

怎么消除？降低多道程序的程度可以消除颠簸。

3.What is spooling? Describe howspooling works using printer as an example 假脱机是用来保存设备输出的缓冲区。

这些设备不能接受交叉的数据流。

它是OS用来协调并发输出的一种方法。

从一个应用软件打印文稿时，应用程序的输出先是假脱机到一个独立的磁盘文件上，当这个假脱机文件创建完毕，OS就将控制权交给应用程序，然后，这个假脱机文件将在后台被送往打印机打印出来。

Consider a system consisting of 4 resources of the same type that are shared by three processes,each of which needs at most 2 resources. Show that the system is deadlock free.发生死锁的条件假设该系统陷入死锁。

这意味着，每一个进程只持有一个资源，并且正等待另一个资源。

因为有 3 个进程和 4 个资源，有一个进程必须获取2个资源,该进程并不需要更多的资源。

不满足死锁产生的占有并等待条件。

Comprehensive1. Consider a memory management system with paging.There are three jobs, J1, J2, J3 , are in the memory now. J2 has 4 rd rh rh rhpages,which are stored in the 3 ,4 ,6 and 8 block of the main memory respectively.Suppose the page size is 1024 bytes, and the main is 10K bytes, please answer the following two questions:(1)Draw the page table of J2; 2100/1024=2, 2 对应的帧号为6,2100%1024=52页偏移为52物理地址为：6*1024+52=6196J2的页表：(2)lf J2 meets the in struction “ MOV[2100],[3100]at its logical address 500(decimal),give the physical addressesof the two opera nds above.2.C onsider the following snapshot of a system:Allocation Max AvailableR1 R 2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4PO O O 1 2 O O 1 2 2 1 O OP1 2 O O O 2 7 5 OP2 O O 3 4 6 6 5 6P3 2 3 5 4 4 3 5 6P4 O 3 3 2 O 6 5 21.How many instances of each resource type in the system?2.What is the content of the matrix need?3.Is the system in a safe state? Why?4.If a request from process P2 arrives for (0,1,0,0), can the request be granted immediately?Answer:1.各种资源的实例数量总数等于各个进程所分配的各种资源的实例数量与各种资源现有的实例数量之和。