四川大学操作系统期中试题及答案
四川大学 操作系统期中考试
操作系统期中考试
2009年
1. 设有 个程序 设有8个程序 个程序prog1,prog2,prog3,…,prog8。 。 它们在并发系统中执行时有如图所示的控制关系， 它们在并发系统中执行时有如图所示的控制关系， 试用信号量实现这些程序间的同步。 试用信号量实现这些程序间的同步。
Prog1 Prog1 Prog3 Prog3 Prog5 Prog5 Prog6 Prog6 Prog8 Prog8
用银行家算法回答下列问题: 用银行家算法回答下列问题 (1)Need的内容是什么 的内容是什么? 的内容是什么 (2)系统是否处于安全状态 系统是否处于安全状态? 系统是否处于安全状态 (3)如果 请求 如果P2请求 能否立即得到满足? 如果 请求(0,4,2,0),能否立即得到满足 能否立即得到满足
4. 设有两优先级相同的进程 ，P2如下，信号量 ，S2的 设有两优先级相同的进程P1， 如下 信号量S1， 的 如下， 初值均为0，已知Z=2，试问 ，P2执行结束后，X=？， 执行结束后， ？， 初值均为 ，已知 ，试问P1， 执行结束后 Y=？， ？。 ？，Z=？。 ？， 进程P1 进程P2 进程 进程 。。。。。 。。。。。 Y：=1； ： ； X：=1； ： ； Y：=Y+Z； X：=X+1； ： ； ： ； V（S1）； V（S1）； P（S1）； P（S1）； Z：=Y+1； X：=X+Y； ： ； ： ； P（S2）； V（S2）； （ ）； （ ）； Y：=Z+Y； ： ； Z：=X+Z； ： ； 。。。。。 。。。。。
川大网考操作系统复习题库及答案
《操作系统（1）》复习资料一.名词解释1.进程调度：无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外，系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
2.临界区 :每个进程中访问临界资源的那段代码称为临界区3.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间4.虚拟存储器：虚拟内存是计算机系统内存管理的一种技术。
它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
5.操作系统：是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
6.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间7.Spooling：即Simultaneous Peripheral Operation On-Line的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”8.PCB :进程控制块（PCB，Process Control Block），是操作系统内核中一种数据结构，主要表示进程状态9. 响应比 :响应比=（等待时间+要求服务时间）/要求服务时间10.重定位: 重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。
他是实现多道程序在内存中同时运行的基础。
重定位有两种，分别是动态重定位与静态重定位二.填空（1）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。
（2）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
操作系统期中考试试题及答案
第一章操作系统引论(一)单项选择题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、操作系统使用户合理__，是操作系统的两个主要设计目标。
5、批处理操作系统、6，使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。
8规定的CPU时间。
9_作业，把由批处理系统控制的作业称为作业。
11_____,不强求系统资源的利用率。
13、__为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。
(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。
四川大学计算机学院 操作系统作业答案(3)
六.在一个分段虚拟存储系统上,下面分别给出了段表中的段号、 段基址、段长： Segment 0 Base 219 Length 600
1
2 3 4
2300
90 1327 1952
14
100 580 96
请计算下面逻辑地址所对应的物理地址。 a. 0,430 b. 1,10 c. 2,500 d. 3,400 a. b. c. d. e. 219 + 430 = 649； 2300 + 10 = 2310； 通知操作系统无效的段址； 1327 + 400 = 1727； 通知操作系统无效的段址
e. 4,112。
6
七.在一个请求分页的虚拟存储管理系统中,一个作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2，如分配的物理块 数为Ｍ＝３时，试用ＬＲＵ算法计算出程序访问过程中所发生 的缺页次数。（假若进程开始执行时主存中没有页面）。（要 求给出必要的步骤）。
页面踪迹 ：2 3 2 1 5 2 4 5 3 2 5 2 -------------------------------------------------------块 1： 2 2 2 2 5 5 5 块 2： 3 3 5 2 3 3 块 3： 1 1 4 4 2 缺页： * * * * * * * 缺页次数*=7，置换次数=4
3
四.在一个分页存储管理系统中,某进程页表如下，若页面 大小为1024字节，请计算出逻辑地址1011，3000，5012所 对应的物理地址。 页号 0 1 2 3 1011=0*1k+1011 3000=2*1k+952 5012=4*1k+916 块号 2 3 1 6 块号 2 3 1 6
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
四川大学操作系统选择题
第一章The general role of an operating system is to:选择一个答案a. Provide a set of services to system usersb. Manage files for application programsc. Act as an interface between various computersd. None of the aboveInformation that must be saved prior to the processor transferring control to the interrupt handler routine includes:选择一个答案a.Processor Status Word (PSW) & Contents ofprocessor registersb. None of the abovec. Processor Status Word (PSW)d. Processor Status Word (PSW) & Locationof next instructionIn a uniprocessor system, multiprogramming increases processor efficiency by:选择一个答案a. Increasing processor speedb. Eliminating all idle processor cyclesc. All of the aboved. Taking advantage of time wasted by longwait interrupt handlingAs one proceeds down the memory hierarchy (i.e., from inboard memory to offline storage), the following condition(s) apply:选择一个答案a. Decreasing capacityb. Increasing cost per bitc. Increasing access timed. All of the aboveSmall, fast memory located between the processor and main memory is called 选择一个答案a. Cache memoryb. CD-RW memoryc. WORM memoryd. None of the aboveWhen a new block of data is written into cache memory, the following determines which cache location the block will occupy:选择一个答案a. Cache sizeb. None of the abovec. Write policyd. Block sizeThe four main structural elements of a computer system are:选择一个答案a.Processor, Registers, Main Memory &System Busb. None of the aboveb. d.Processor, Registers, I/O Modules & Main Memoryc.Processor, Main Memory, I/O Modules &System BusThe two basic types of processor registers are:选择一个答案a. None of the aboveb. User-visible and user-invisible registersc. Control and Status registersd. User-visible and Control/Status registersAddress registers may contain选择一个答案a. Memory addresses of instructionsb. Partial memory addressesc. Memory addresses of datad. All of the aboveA Control/Status register that contains the address of the next instruction to be fetched is called the:选择一个答案a. Program Counter (PC)b. Program Status Word (PSW)c. Instruction Register (IR)d. All of the aboveThe two basic steps used by the processor in instruction processing are:选择一个答案a. Fetch and Instruction cyclesb. Instruction and Execute cyclesc. Fetch and Execute cyclesd. None of the aboveA fetched instruction is normally loaded into the:选择一个答案a. Instruction Register (IR)b. Accumulator (AC)c. None of the aboved. Program Counter (PC)A common class of interrupts is选择一个答案a. I/Ob. Timerc. All of the aboved. ProgramWhen an external device becomes ready to be serviced by the processor, the device sends this type of signal to the processor:选择一个答案a. Halt signalb. None of the abovec. Handler signald. Interrupt signalOne accepted method of dealing with multiple interrupts is to:选择一个答案a. Define priorities for the interruptsb. Service them in round-robin fashionc. None of the aboved. Disable all interrupts except those of highest priority第二章A primary objective of an operating system is:选择一个答案a. Ability to evolveb. Conveniencec. Efficiencyd. All of the aboveThe paging system in a memory management system provides for dynamic mapping between a virtual address used in a program and:选择一个答案a. A virtual address in main memoryb. A real address in main memoryc. None of the aboved. A real address in a programRelative to information protection and security in computer systems, access control typically refers to:选择一个答案a. The flow of data within the systemb. Proving that security mechanisms perform accordingto specificationc. None of the aboved. Regulating user and process access to various aspectsof the systemA common problem with full-featured operating systems, due to their size and difficulty of the tasks they address, is:选择一个答案a. Sub-par performanceb. All of the abovec. Latent bugs that show up in the fieldd. Chronically late in deliveryA technique in which a process, executing an application, is divided into threads that can run concurrently is called:选择一个答案a. Symmetric multiprocessing (SMP)b. Multiprocessingc. None of the aboved. MultithreadingWIN2K supports several types of user applications, including:选择一个答案a. None of the aboveb. System 10c. Linuxd. WIN32Key to the success of Linux has been it’s character as a free software package available under the auspices of the:选择一个答案a. World Wide Web Consortiumb. Berkeley Software Distributionc. Free Software Foundationd. None of the aboveOperating systems must evolve over time because选择一个答案a. All of the aboveb. Hardware must be replaced when it failsc. New hardware is designed and implementedin the computer systemd. Users will only purchase software that hasa current copyright dateThe operating system is unusual in it’s role as a control mechanism, in that:选择一个答案a. None of the aboveb. It never relinquishes control of the system processorc. It frequently relinquishes control of the system processorand must depend on the processor to regain control of thesystemd. It runs on a special processor, completely separated from therest of the systemThe operating system provides many types of services to end-users, programmers and system designers, including:选择一个答案a. Relational database capabilities with the internal file systemb. Built-in user applicationsc. Error detection and responsed. All of the aboveA major problem with early serial processing systems was:选择一个答案a. Inability to get hardcopy outputb. Lack of input devicesc. All of the aboved. Setup timeAn example of a hardware feature that is desirable in abatch-processing system is选择一个答案a. A completely accessible memory areab. Large clock cyclesc. None of the aboved. Privileged instructionsA computer hardware feature that is vital to the effectiveoperation of a multiprogramming operating system is:选择一个答案a. All of the aboveb. I/O interrupts and DMAc. Very large memoryd. Multiple processorsThe principle objective of a time sharing, multiprogramming system is to选择一个答案a. Provide exclusive access to hardwareb. Maximize response timec. None of the aboved. Maximize processor useWhich of the following major line of computer system development created problems in timing and synchronization that contributed to the development of the concept of the process?选择一个答案a. Real time transaction systemsb. All of the abovec. Multiprogramming batch operation systemsd. Time sharing systemsWhich of the following major line of computer system development created problems in timing and synchronization that contributed to the development of the concept of the process?选择一个答案a. Real time transaction systemsb. Multiprogramming batch operation systemsc. All of the aboved. Time sharing systems第三章The behavior of a processor can be characterized by examining:选择一个答案a. The interleaving of the process tracesb. A single process tracec. Multiple process tracesd. All of the aboveThe Process Image element that contains the modifiable part of the user space is called the:选择一个答案a. None of the aboveb. User Programc. Process Control Blockd. System StackThe processor execution mode that user programs typically execute in is referred to as:选择一个答案a. System modeb. Kernel modec. User moded. None of the aboveOne step in the procedure for creating a new process involves:选择一个答案a. Allocating space for the processb. Assigning a unique identifierc. All of the aboved. Initializing the process control blockA process switch may occur when the system encounters an interrupt condition, such as that generated by a:选择一个答案a. Memory faultb. Trapc. All of the aboved. Supervisor callIn the Process Based O/S:选择一个答案a.Major kernel functions are organized asseparate functionsb.None of the abovec.O/S code and data are contained inthe shared address spaced. The User Process Image includes a kernel stackIn a typical UNIX system, the element of the process image that contains the processor status information is the:选择一个答案a. Register contextb. System-level contextc. All of the aboved. User-level contextThe behavior of an individual process can be characterized by examining:选择一个答案a. All of the aboveb. Multiple process tracesc. The interleaving of the process tracesd. A single process traceThe basic Two-State Process Model defines two possible states for a process in relationship to the processor:选择一个答案a. Running and Executingb. Executing and Waitingc. Running and Not Runningd. None of the aboveThere are a number of conditions that can lead to process termination, including:选择一个答案a. All of the aboveb. Bounds violationc. Normal completiond. Parent terminationIn the Five-State Process Model, the following represents a valid state transition:选择一个答案a. New -> Runningb. Running -> Blockedc. All of the aboved. New -> BlockedIn a Process Model that implements two suspend states, a valid state transition is represented by:选择一个答案a. Running -> Ready/Suspendb. Ready -> Ready/Suspendc. All of the aboved. Ready/Suspend -> ReadyThe scheduling strategy where each process in the queue is given a certain amount of time, in turn, to execute and then returned to the queue, unless blocked is referred to as:选择一个答案a. Prioritizationb. Round-Robinc. LIFOd. All of the aboveA Memory Table is an O/S control structure that is used by the O/S to:选择一个答案a. Provide information about system filesb. Manage I/O devicesc. None of the aboved. Manage processesThe Process Image element that contains the collection of attributes needed by the O/S to control a particular process is called the:选择一个答案a. System Stackb. None of the abovec. Process Control Blockd. User Data第四章The concept of a process in an operating system embodies two primary characteristics, one of which is:选择一个答案a. Resource ownershipb. None of the abovec. Multithreadingd. Symmetric multiprocessingEarly operating systems that were designed with little concern about structure are typically referred to as:选择一个答案a. Monolithic operating systemsb. All of the abovec. Kernel operating systemsd. Layered operating systemsA benefit of the microkernel organization is:选择一个答案a. Flexibilityb. Portabilityc. Extensibilityd. All of the aboveIn low-level microkernel memory management, an example of an operation that can support external paging and virtual memory management is the:选择一个答案a. Map operationb. All of the abovec. Flush operationd. Grant operationIn a W2K system, the state that a thread enters when it has been unblocked and the resource for which it has been blocked is not yet available is called the:选择一个答案a. None of the aboveb. Standby statec. Waiting stated. Transition stateIn a Solaris system, a User-Level Thread (ULT) that enters the active state is assigned to a:选择一个答案a.Light-Weight Process (LWP)b.Heavy-Weight Process (HWP)c.Kernel threadd. None of the aboveAn example of a system that implements a single process with multiple threads is:选择一个答案a. All of the aboveb. Javac. Solarisd. WIN 2000Which of the following is true regarding the relationship between processes and threads:选择一个答案a. All of the aboveb. It takes far less time to create a new thread in an existingprocess than to create a new processc. It takes less time to switch between two different processesthan to switch between two threads within the same processd. It takes less time to terminate a process than a threadThe basic thread operation related to the change in thread state that occurs when a thread needs to wait for an event is referred to as the:选择一个答案a. Spawn operationb. Unblock operationc. Block operationd. None of the aboveOne of the disadvantages of User-Level Threads (ULTs) compared toKernel-Level Threads (KLTs) is:选择一个答案a. When a ULT executes a system call, all threads in the processare blockedb. Thread switching does not require kernel mode privilegesc. All of the aboved. Scheduling is application specificIn the Linux O/S, multiple threads may be created and executed within a single process. This is an example of the following Thread-to-Process relationship: 选择一个答案a. 1:1b. 1:Mc. M:Nd. None of the aboveThe computer system category where a single processor executes a single instruction stream to operate on data stored in a single memory is called:选择一个答案a. Single Instruction Multiple Data (SIMD) streamb. Multiple Instruction Single Data (MISD) streamc. Single Instruction Single Data (SISD) streamd. None of the aboveIn a SMP system, each processor maintains a local cache and must alert all other processors that a change to cache update has taken place. This is referred to as the:选择一个答案a. Synchronization mechanism problemb. Cache coherency problemc. Interconnection mechanism problemd. None of the aboveKey issues involved in the design of multiprocessor operating systems include:选择一个答案a. All of the aboveb. Synchronizationc. Reliability and fault toleranced. SchedulingIn a Linux system, when a new process is cloned, the two processes share the same:选择一个答案a. All of the aboveb. Process identifierc. task_struct data structured. Virtual memory第五章Concurrency plays a major part in which of the following specific contexts: 选择一个答案a. Multiple applicationsb. Structured applicationsc. O/S structured. All of the aboveIn order to implement mutual exclusion on a critical resource for competing processes, only one program at a time should be allowed选择一个答案a. To Exhibit cooperationb. In the critical section of the programc. To perform message passingd. None of the aboveThe following requirement must be met by any facility or capability that is to provide support for mutual exclusion:选择一个答案a. Only one process at a time can be allowed into a criticalcode sectionb. No assumptions can be made about relative process speedsc. A process remains in its critical code section for a finitetime onlyd. All of the aboveProcesses that are designed to be able to pass execution control back and forth between themselves are referred to as选择一个答案a. Coroutinesb. Busy waiting processesc. None of the aboved.ThreadsIn a uniprocessor system, mutual exclusion can be guaranteed by选择一个答案a. All of the aboveb. Interleaving processesc. Disabling interruptsd. Overlapping processesA semaphore that does not specify the order in which processes are removed from the queue is called a选择一个答案a. None of the aboveb. Weak semaphorec. Strong semaphored. Binary semaphoreThe finite circular buffer is used to implement which of the following basic queuing strategies选择一个答案a. FILOb. FIFOc. LIFOd. None of the aboveA chief characteristic of a monitor is:选择一个答案a. A maximum of two processes may be executing in a monitor at atimeb. All of the abovec. A process enters the monitor by invoking one of itsproceduresd. Local data variables of the monitor are accessible by anyprocedure requesting use of the monitorIn synchronization involving message passing, the sender of a message can be选择一个答案a. Either blocking or non-blockingb. All of the abovec. Only non-blockingd. Only blockingIn a system employing message passing, when a message is sent to a shared temporary data structure, this general approach is known as选择一个答案a. None of the aboveb. Direct addressingc. Indirect addressingd. BlockingIn a system employing message passing, the typical message is divided into two primary sections选择一个答案a. None of the aboveb. Destination ID and Source IDc. Header and mailboxd. Body and mailboxThe Reader/Writer problem requires that certain conditions be satisfied, such as:选择一个答案a. Multiple writers may write to the file simultaneouslyAny number ofreaders may simultaneously read from the fileb. Readers may read from the file while writers are writing to itc. Any number of readers may simultaneously read from the filed. None of the aboveA reason why the Producer/Consumer problem cannot be considered a special case of the Reader/Writer problem with a single writer (the producer) and a single reader (the consumer) is:选择一个答案a. None of the aboveb. The Producer/Consumer problem doesn’t deal with concurrency issuesc. The producer and consumer must be both reader and writerd. The consumer must perform writes while the reader performs readsExamples of solutions to the concurrency problem that do not involve busy waiting are the following:选择一个答案a. Message passing and cachingb. None of the abovec. Semaphores and monitorsd. Producers and consumersA basic echo procedure (that echoes a typed character to the screen) running on a multiprocessor system can produce erroneous output if选择一个答案a. Access to the echo procedure is unsynchronizedb. None of the abovec. Access to the echo procedure is synchronizedd. Two processes deadlock while in the echo code第六章The permanent blocking of a set of processes that either compete for system resources or communicate with each other is called:选择一个答案a. All of the aboveb. Deadlockc. Starvationd. PrioritizationIn deadlocked process recovery, selection criteria for choosing a particular process to abort or rollback includes designating the process with the:选择一个答案a. All of the aboveb. Lowest priorityc. Most estimated time remainingd. Least total resources allocated so farOne approach to an integrated strategy for dealing with deadlocks involves the implementation of:选择一个答案a. Resource classesc. Process rollbacksd. Virtual memoryThe Dining Philosopher’s Problem is a standard test case for evaluating approaches to implementing:选择一个答案a. All of the aboveb. Deadlockc. Synchronizationd. StarvationA software mechanism that informs a process of the occurrences of asynchronous events in UNIX are called:选择一个答案a. Signalsb. Messagesc. Pipesd. All of the aboveThread synchronization primitives supported by Solaris include:选择一个答案a. All of the aboveb. Semaphoresc. Condition variablesd. Mutual exclusion (mutex) locksThe family of synchronization objects implemented by W2K include:选择一个答案a. All of the aboveb. Mutex objectsc. Semaphore objectsd. Event objectsAll deadlocks involve conflicting needs for resources by:选择一个答案a. Three or more processesb. Two or more processesd. One or more processesA resource that can be created and destroyed is called a:选择一个答案a. Consumable resourceb. Producible resourcec. Reusable resourced. All of the aboveAn example of a consumable resource is the following:选择一个答案a. Printersb. Messagesc. All of the aboved. Main MemoryA condition of policy that must be present for a deadlock to be possible is: 选择一个答案a. No preemptionb. Mutual exclusionc. All of the aboved. Hold and waitA direct method of deadlock prevention is to prevent the occurrence of:选择一个答案a. Circular waitb. Hold and waitc. Mutual exclusiond. All of the aboveIn the Resource Allocation Denial approach to Deadlock Avoidance, a safe state is defined as one in which:选择一个答案a.At least one potential process sequence does not result in a deadlockb. All potential process sequences do not result in a deadlock:c. None of the aboved. Several potential process sequences do not result in a deadlock:A conservative strategy for dealing with deadlocks that involves limiting access to resources and imposing restrictions on processes is called:选择一个答案a. Deadlock Avoidanceb. Deadlock Detectionc. None of the aboved. Deadlock Prevention第七章The task of subdividing memory between the O/S and processes is performed automatically by the O/S and is called:选择一个答案a.Relocationb. b. Protectionc.Memory Managementd.All of the aboveA reference to a memory location independent of the current assignment of data to memory is called a:选择一个答案a. Relative addressb. None of the abovec. Absolute addressd. Logical addressAn actual location in main memory is called a:选择一个答案a. Absolute addressb. None of the abovec. Relative addressd. Logical addressThe page table for each process maintains:选择一个答案a. The physical memory location of the processb. None of the abovec. The page location for each frame of the processd. The frame location for each page of the processIn a system employing a paging scheme for memory management, wasted space is due to:选择一个答案a. Internal fragmentationb. Pages and frames of different specified sizesc. External fragmentationd. None of the aboveIn a system employing a segmentation scheme for memory management, wasted space is due to:选择一个答案a. Segments of different sizesb. Internal fragmentationc. External fragmentationd. None of the aboveIn a system employing a segmentation scheme for memory management, a process is divided into:选择一个答案a. None of the aboveb. A number of segments which must be of equal sizec. A number of segments which need not be of equal sized. One segment per threadThe concept of Memory Management satisfies certain system requirements, including:选择一个答案a. Physical organizationb. Relocationc. All of the aboved. ProtectionThe practice in which a program and data are organized in such a way that various modules can be assigned the same region of memory is called:选择一个答案a. Sharingb. None of the abovec. Overlayingd. RelocationThe concept of virtual memory is based on one or both of two basic techniques:选择一个答案a. Overlaying and relocationb. Segmentation and pagingc. None of the aboved. Segmentation and partitioningA 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. All of the aboved. Internal fragmentationThe problem of internal fragmentation can be lessened in systems employing a fixed-partition memory management scheme by using:选择一个答案a. None of the aboveb. Unequal size partitionsc. Equal size partitionsd. Random size partitionsIn the Dynamic Partitioning technique of memory management, the phenomenon that results in unused blocks of memory outside of existing partitions is called:选择一个答案a. Compactionb. Internal fragmentationc. External fragmentationd. None of the aboveIn the Dynamic Partitioning technique of memory management, the placement algorithm that chooses the block that is closest in size to the request is called: 选择一个答案a. Best-fitb. All of the abovec. Next-fitd. First-fitIn the Dynamic Partitioning technique of memory management, the placement algorithm that scans memory from the location of the last placement and chooses the next available block that large enough to satisfy the request is called:选择一个答案a. All of the aboveb. First-fitc. Next-fitd. Best-fit第八章The type of memory that allows for very effective multiprogramming and relieves the user of memory size constraints is referred to as:选择一个答案a. All of the aboveb. Main memoryc. Real memoryd. Virtual memoryThe replacement policy that is impossible to implement because it would require the O/S to have perfect knowledge of future events is called the:选择一个答案a. Optimal policyb. Clock policyc. None of the aboved. Least recently used (LRU) policyThe replacement policy that chooses only among the resident pages of the process that generated the page fault in selecting a page to replace is referred to as a:选择一个答案a. Local replacement policyb. None of the abovec. Global replacement policyd. Variable replacement policyThe concept associated with determining the number of processes that will be resident in main memory is referred to as:选择一个答案a. A cleaning policyb. Load Controlc. None of the aboved. The page fault frequencyIn SVR4 and Solaris systems, the memory management scheme that manages user processes and disk I/O is called the:选择一个答案a. Kernel memory allocatorb. Paging systemc. None of the aboved. Virtual memory managerThe multi-level memory management scheme implemented in Linux was designed to minimize large page tables and directories in which of the following line of processors:选择一个答案a. 64-bit Alpha architectureb. None of the abovec. 16-bit X86 architectured. 32-bit Pentium/X86 architectureThe Windows 2000 virtual memory manager can use page sizes ranging from: 选择一个答案a. 4 KB to 64 KBb. 64 KB to 4 GBc. 4 GB to 4 TBd. None of the aboveThe situation where the processor spends most of its time swapping process pieces rather than executing instructions is called:选择一个答案a. The Principle of Localityb. Pagingc. None of the aboved. ThrashingThe situation that occurs when the desired page table entry is not found in the Translation Lookaside Buffer (TLB) is called a:选择一个答案a. Page faultb. TLB missc. None of the aboved. TLB hit<p>The real address of a word in memory is translated from the following portions of a virtual address: </p>选择一个答案a. Page number and offsetb. None of the abovec. Frame number and offsetd. Page number and frame numberSegmentation has a number of advantages to the programmer over anon-segmented address space, including:选择一个答案a. Protectionb. Simplifying the handling of growing data structuresc. All of the aboved. Sharing among processesIn a combined paging/segmentation system, a user’s address space is broken up into a number of:选择一个答案a. Variable-sized Segments, which are in turn broken down into fixed-size pagesb. Segments or pages, at the discretion of the programmerc. All of the aboved. Fixed-size pages, which are in turn broken down into variable-sized segments Sharing is achieved in a segmentation system by:选择一个答案a. Each process segment table having a reference to the dispatcher main memory areab. Having a common data area that all processes can sharec. Referencing a segment in the segment tables of more than one processd. All of the aboveA fundamental choice in the design of the memory-management portion of an O/S is:选择一个答案a. All of the aboveb. Whether to use paging, segmentation of a combination of the twoc. Whether or not to use virtual memory techniquesd. The algorithms employed for various aspects of memory managementThe fetch policy that exploits the characteristics of most secondary memory devices, such as disks, which have seek time and rotational latency is called:选择一个答案a. Prepagingb. None of the abovec. Swappingd. Demand paging第九章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. Medium-term schedulingb. Long-term schedulingc. None of the aboved. I/O schedulingOne difficulty with the Shortest Process Next (SPN) scheduling technique is:选择一个答案a. The need to know or estimate required processing times for each processb. All of the abovec. The starvation of longer processesd. The lack of preemptionOne difficulty with the Shortest Remaining Time (SRT) scheduling technique is:。
四川大学计算机操作系统试题
操作系统部分（共30分）一、单项选择题（在下列四个备选答案中，选出一个正确答案，填在园括号中；每小题1分，共6分）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、执行程序二、填空题（每小题1分，共6分）1、操作系统具有的四个基本特征是、、、。
2、存贮器管理应具有以下的功能：、、、。
3、文件管理的基本功能有、、、。
4、记录型信号量机制中，S·V alue＞0时的值表示，每次P操作意味着；若S·V alue＜0，则表示，此时进程应。
5、Spooling 系统是由磁盘中的和，内存中的和以及和所构成。
6、为实现消息缓冲通信，在PCB中应增加、和三个数据项。
三、解释术语（每个2分，共6分）1、虚拟存贮器2、多道程序设计3、内核四、简答题（每个4分，共12分）1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？2、某虚拟存贮器的用户空间有32个页面，每贾1KB，主存16KB。
假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）OAFC 和OE7B变换为物理地址（仍用16进制数），并要给出简要的变换步骤。
操作系统题库答案
操作系统题库答案第一部分引言一、多项选择题1、下列选择中，哪些不是操作系统关心的主要问题。
（浙大2021）（1）管理裸机电脑；（2）设计并提供用户与计算机硬件系统的接口；（3）管理计算机系统资源；（4）高级编程语言的编译器。
2.从用户的角度来看，操作系统是（）。
a、计算机资源的管理者；b、计算机工作流程的组织者；c、用户与计算机的接口；d、按层次结构组织的软件模块的集合。
3.引入多道程序设计技术的先决条件之一是系统具有（）（XD 00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种。
a、系统软件B.系统硬件C.应用软件D.支持软件5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
a、实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，它属于分时操作系统的类型；如果操作系统可靠、及时，但只具有简单的交互能力，则属于实时操作系统的类型。
二、判断题1.所谓的多通道编程是指每次执行多个进程。
（错）（南京大学00）2。
在具有多通道编程的系统中，系统的程序通道越多，系统效率越高。
（西超）（01）3、由于采用了分时技术，用户可以独占计算机的资源。
（错）4.多道程序设计利用CPU和通道的并行工作来提高系统的利用率。
（错）5。
多道程序设计可以缩短系统中作业的执行时间。
（错）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。
（错）7.批处理系统不允许用户在任何时候干扰自己程序的运行。
（右）8。
Windows操作系统充分继承了分时系统的特点。
（是的）9。
并发是并行的一种不同表达，其原理是相同的。
（错误）（清华大学1998）10。
在单处理器系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）（3）每个进程在一段时间内并行运行，CPU和外围设备并行工作。
四川大学操作系统试卷汇总
四川⼤学操作系统试卷汇总1．填空1)引起进程调度的原因有（），（），（），（）、（）2)处理死锁的基本⽅法有（预防）、（避免）、（检测）、（解除）。
3)分时系统的特征（多路性）、（及时性）、（交互性）、（独⽴性）。
4)多道程序环境下的各道程序，宏观上，它们是在( 并⾏ )执⾏，微观上则是在( 交替 )执⾏。
5)所谓虚拟是指把⼀个（物理实体）变成若⼲个（逻辑上的对应体）。
6)分时系统中，必须限定每个作业每次只能运⾏（⼀个时间⽚），因此应采⽤（时间⽚轮转）调度算法。
7)最有利于提⾼系统吞吐量的作业调度算法是（短作业优先调度算法），能对紧急作业进⾏及时处理的调度算法是（优先者⾼者调度算法），能较好地满⾜短作业，⼜能适当照顾长作业，以及照顾作业到达次序的调度算法是（响应⽐⾼者调度算法）。
8)原语在执⾏期间是（不可分割）。
（优先权）和（短9)在剥夺调度⽅式中，剥夺的原则有（时间⽚）、进程优先）。
10)如果时间⽚⽆穷⼤，则时间⽚轮转调度算法就变成（先来先服务调度算法）。
进程完毕I/O请求原语操作时间⽚到剥夺算法中⾼优先级进程的进⼊2．单选(1)分时系统的响应时间主要是根据（ C ）确定的。
a.时间⽚⼤⼩b.⽤户数⽬c.⽤户所能接受的等待时间d.CPU运⾏速度(2)进程存在的唯⼀标识是（ C ）。
a.JCBb.DCBc. PCBd. FCB(3)３个进程共享同⼀程段，每次最多只允许两个进程进⼊该程序段，若⽤Ｐ，Ｖ操作实现同步，信号量Ｓ的取值范围为（ A ）。
a.［２,-１］b.[3,0]c.[2,-2]d.[1,-2](4)下列解决死锁的⽅法中，属于死锁预防策略的是（ A ）。
a. 资源有序法b. 银⾏家算法c.资源分配图化简法d.进程撤消法(5)⼀个进程由程序、数据及进程控制块组成，但必须⽤可重⼊码编写的是（ D ）。
a.程序b. 数据c. 进程控制块d.共享程序段(6)下列解决死锁的⽅法中，属于死锁避免策略的是（ B ）。
四川大学操作系统期中试题及答案
操作系统期中考试试题1、请各举一个进程的例子和程序的例子。
答：可以同时用word打开多个文档，word就是程序，用word打开n个文档对应的就是n个进程。
进程包括程序和数据两部分，word是一段保存在磁盘上的程序，待打开的文档内容就是数据，调用word程序来打开一篇文档就形成一个进程。
2、进程有哪些基本状态？画出状态之间的转换关系图，举例说明引起进程状态转换的事件。
答：进程基本状态包括新建、就绪、运行、阻塞和结束5个（图略）。
转换关系包括：新建→就绪确认就绪→运行 CPU调度运行→就绪时间片用完、中断运行→阻塞等待事件/请求IO阻塞→就绪事件出现/IO完成运行→结束终止3、设内存中有P1, P2, P3三道进程，并按照P1, P2, P3的优先级次序运行，其中内部计算和IO操作时间由下表给出（CPU计算和IO资源都只能同时由一个进程占用）：P1: 计算60ms→IO 80ms→计算20msP2: 计算120ms→IO 40ms→计算40msP3: 计算40ms→IO 80ms→计算40ms请问完成三道程序并发执行比单道运行可以节省多少时间？答：由于每个进程都有三个阶段：计算、IO、计算，我们将这三次计算命名为A、B、C。
60ms 80ms 20ms 40ms 40ms 40ms 40ms 40msP1(A)--> P1(B) --> P1(C)P2(A) P2(A) --> P2(B) --> P2(C)P3(A) --> P3(B) P3(B) --> P3(C) 最终耗时：60+80+20+40+40+40+40+40=360ms；全串行执行耗时：160+200+160=520ms；节约了520ms-360ms=160ms。
4、有5 个任务A, B, C, D, E，它们几乎同时先后达到，预计它们运行的时间为10, 6, 2, 4, 8分钟。
其优先级分别为3, 5, 2, 1, 4，这里5 为最高优先级。
操作系统期中试题(附答案)
操作系统期中试题(附答案)操作系统期中试题一、选择题（共20题，每题2分，共40分）1. 操作系统的作用是（ A ）A. 管理和控制计算机硬件资源B. 加速计算机的运行速度C. 控制计算机的I/O设备D. 实现网络连接与通信2. 下列哪个不是操作系统的特征（ D ）A. 并发性B. 共享性C. 虚拟性D. 可编程性3. 多道程序设计中的进程是指（ A ）A. 正在运行的程序B. 程序的存储文件C. 程序的源代码D. 程序的控制台输出4. 对于运行中的程序，CPU可进行的操作是（ B ）A. I/O操作B. 执行指令C. 存储数据D. 读取数据5. 操作系统的内核（ C ）A. 是操作系统的计算功能模块B. 是操作系统的图形界面C. 是操作系统的核心部分D. 是操作系统的用户接口6. 进程之间的通信方式包括（ D ）A. 共享内存B. 管道通信C. 消息传递D. 所有选项都对7. 磁盘调度算法的目标是（ A ）A. 减少磁盘寻道时间B. 提高磁盘存储容量C. 加快磁盘转速D. 增加磁盘缓存大小8. 下列哪个不是操作系统提供的文件访问方式（ C ）A. 顺序访问B. 随机访问C. 串行访问D. 索引访问9. 虚拟存储器技术可以有效解决（ B ）A. CPU速度与IO速度不匹配的问题B. 程序过大无法一次性加载到内存的问题C. 磁盘空间不足的问题D. 文件读写速度过慢的问题10. 哪个操作系统多用于小型嵌入式系统中（ D ）A. WindowsB. macOSC. LinuxD. VxWorks11. 哪个操作系统属于开源操作系统（ C ）A. WindowsB. macOSC. LinuxD. Solaris12. 哪种调度算法不能保证公平性（ B ）A. 先来先服务调度算法B. 短作业优先调度算法C. 时间片轮转调度算法D. 优先级调度算法13. 页面置换算法中，FIFO算法是按照（ A ）A. 先进先出的原则进行页面置换B. 对访问频次最低的页面进行置换C. 对最近最久未使用的页面进行置换D. 对已经使用时间最长的页面进行置换14. 计算机网络中，OSI七层模型的顺序是（ D ）A. 物理层 - 数据链路层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层B. 数据链路层 - 物理层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层C. 应用层 - 表示层 - 会话层 - 传输层 - 网络层 - 数据链路层 - 物理层D. 物理层 - 数据链路层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层15. 并行计算系统是指（ A ）A. 同时使用多个处理器进行计算的系统B. 使用虚拟机进行计算的系统C. 使用分布式计算进行计算的系统D. 使用多线程进行计算的系统16. RAID技术可以实现（ C ）A. 硬盘的加密存储B. 硬盘的快速读写C. 硬盘的冗余存储D. 硬盘的高速缓存17. 数据库管理系统的主要功能是（ B ）A. 进行数据的存储B. 进行数据的管理和操作C. 进行数据的传输D. 进行数据的加密18. 死锁的发生是指（ C ）A. 程序出现错误导致程序崩溃B. 程序长时间无响应C. 进程之间互相等待资源导致无法继续执行D. CPU的存储空间不足19. 操作系统中的shell是指（ A ）A. 用于和用户进行交互的命令解释器B. 用于管理内存的模块C. 用于管理文件的模块D. 用于管理进程的模块20. 虚拟机技术可以实现（ D ）A. 多个操作系统共享一台物理机B. 加快CPU的运算速度C. 增加硬盘容量D. 可靠性增强二、简答题（共5题，每题10分，共50分）答：操作系统的主要功能包括资源管理、进程管理、文件管理、设备管理和用户接口。
四川大学操作系统期中考试2014
一．问答题：1．什么是多道程序设计技术？有何特点?多道程序设计技术是指同时将多个程序放入内存，并允许它们交替运行和共享系统中的各类资源。
当一道程序因为各种原因（如I/O请求）而暂停执行时，CPU 立即转入另一道程序执行。
2．当被阻塞进程所等待的事件出现时，如所需要的数据到达或者等待的I/O操作完成，则会调用原语操作唤醒等待的进程。
请问唤醒被阻塞进程的进程与阻塞进程之间存在哪些关系？与阻塞进程相关的进程（如共享同一资源的进程）。
3．在同一进程的线程中存在哪些重要的关系？共享进程的地址空间。
二．应用题1设有8个程序prog1,prog2,prog3,…,prog8。
它们在并发系统中执行时有如图所示的控制关系，试用P、V操作实现这些程序间的同步。
Prog1 Prog2Prog3 Prog4Prog5Prog6 Prog7Prog8解答:本题是典型的进程同步问题,即进程A执行完后才可执行进程B,只需在两进程之间设置信号量。
Var s13,s14,s15,s23,s24,s25,s36,s58,s68,s47,s78:semaphore:=0,0,0,0,0,0,0,0,0,0,0;beginparbeginbegin prog1;V(s13);V(s14);V(s15);end;begin prog2;V(s23);V(s24);V(s25);end;begin P(s13);P(s23); prog3;V(s36);end;begin P(s14);P(s24); prog4;V(s47);end;begin P(s15);P(s25); prog5;V(s58);end;begin P(s36); prog6;V(s68);end;begin P(s47); prog7;V(s78);end;begin P(s68);P(s58);P(s78); prog8;end;Parent;End;(1) Need 的内容是什么?(2) 系统是否处于安全状态?(3) 如果P2请求(0,4,2,0),能否立即得到满足?解答:(1) Need = Max – AllocationNeed=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡06420020100207500000 (2) 系统中有5个进程,若存在一个序列<P1,P2,P3,P4,P5>使得Pi 以后还需要的资源可以通过现有资源加上所有Pj(j<i)占有的资源来满足,则称这个系统处于安全状态。
操作系统期中试题(附答案)
课程名称：操作系统适用班级：02本四XX：班级：学号：一、多项选择题（共26分）1、多道程序设计是指（ C ）A、在多台处理机上同时执行多道程序B、在多台处理机上同一时刻执行多道程序C、在一台处理机上同时执行多道程序D、在一台处理机上同一时刻执行多道程序2、在下列存储管理方案中，不适用于多道程序设计的是（ A ）A、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理3、在可变式分区分配方案中，最先适应算法是将空白区在空白区表中按（ C ）次序排列。
A、容量递增B、容量递减C、地址递增D、地址递减4、（ B、C ）存储器管理方法可能使系统产生抖动。
A、简单页式B、请求页式C、段式D、可变连续分区5、用户通过终端使用计算机系统控制作业的执行方式称为（ C ）控制方式A、真脱机B、假脱机C、联机D、自动控制6、操作系统的主要特征是（ACDE ）A、并发性B、交互性C、共享性D、虚拟性E、不确定性7、进程的并发执行是指若干个进程（ C ）A、共享系统资源B、在执行的时间上是重叠的C、同时执行D、在执行的时间上是不可重叠的8、对于两个并发进程，设互斥信号量为 mutex ，若 mutex = 0，则（ B ）A、表示没有一个进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区9、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）A、6B、1C、3D、010、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（ C ）A、 4B、8C、10D、1211、在操作系统中，P-V操作是一种（ D ）A、机器指令B、系统调用指令C、作业控制指令D、低级进程通讯原语12、一个进程是（ C ）A、由协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ D ）A、1MBB、401MBC、1MB+224BD、224B二、简答题（共18分）1、什么是临界资源和临界区？一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区或临界段。
四川大学202009计算机操作系统考试题(含答案100分)
计算机操作系统一.单选题（共21题,52.5分）1在文件系统中,为实现文件保护一般应采取的方法为:( )。
•A、复制•B、在读写文件之前使用OPEN•C、访问控制•D、在读写文件之后使用CLOSE正确答案： C2如果信号量的当前值为-4,则表示系统中在该信号量上有( )个进程等待。
•A、4•B、5•C、3•D、-4正确答案： A3设有6个进程共享同一程序段,若最多允许有3个进程进入互斥段,则采用的互斥信号量的初值为:( )。
•A、3•B、6•C、1•D、0正确答案： C答案解析：4为实现SPOOLing技术,硬件必须提供:( )。
•A、硬盘•B、软盘•C、光盘•D、磁带正确答案： A5某系统有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是:( )。
•A、9•B、10•C、11•D、12正确答案： B6哪一个说法对剥夺式系统来将结论是正确的:( )。
•A、若系统采用轮转调度法调度进程,则系统采用的是剥夺式调度。
•B、若现行进程要等待某一事件时引起调度,则该系统剥夺式调度。
•C、实时系统通常采用剥夺式调度。
•D、在剥夺式系统中,进程的周转时间较之非剥夺系统可预见。
正确答案： C7内存分配最佳适应算法的空白区是:( )。
•A、按大小递减顺序连在一起•B、按大小递增顺序连在一起•C、按地址由小到大排列•D、按地址由大到小排列正确答案： B8实时系统的响应时间主要是根据( )确定的。
•A、时间片大小•B、用户数目•C、控制对象所能接受的时延•D、CPU运行速度正确答案： C9对访问串1,2,3,4,1,2,5,1,2,3,4,5,指出在内存驻留集大小为4时,使用LRU置换算法的置换次数:( )。
•A、6•B、7•C、8•D、9正确答案： C10可供多个进程共享的缓冲区是:( )。
•A、缓冲池•B、循环缓冲•C、单缓冲•D、双缓冲正确答案： A11文件系统最基本的目标是:( )。
•A、按名存取•B、文件共享•C、文件保护•D、提高存储空间利用率正确答案： A12在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区,所谓临界区是指:( )。
操作系统期中试卷及答案
操作系统期中试卷及答案一、填空题（每个空1分，共30分）1.操作系统的基本功能包括（处理机管理）（存储器管理）（设备管理）（信息管理），除此之外还为用户使用操作系统提供了（用户接口管理）.2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于（批处理操作系统）操作系统.3.在主机控制下进行的I/O操作称为（联机I/O或联机输入/输出）操作.4.进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是（进程调度程序选中），由运行状态变为阻塞状态的条件又是（等待事件发生）5.某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c 是（等待）状态，1表示（选中），2表示（落选），3表示发生了等待事件，4表示等待事件的结果，则下列情况中，当发生前者的状态转换时，（2—>1或2状态变为1姿态）会导致发生后者的状态转换.某进程状态图6.进程是一个（动态）概念，而程序是一个（静态）概念.7.在（先来先服务（FIFS））调度算法中，按照进程进入就绪队列的先后次序来分配处理机.8.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时系统就会拒绝它的资源请求.9.对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资源是（死锁解除）的基本方法.10.在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成若干（段）11.页表表目的主要内容包括（页号和块号）12.若选用的（页面置换）算法不合适，可能会出现抖动现象.13.在页式存储管理系统中，（最不经常使用替换（LFU））算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页.二、选择题：每小题1分，共30分1.操作系统的（ D ）管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器D.处理机2.从用户角度看，操作系统是（ A ）A.用户与计算机间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有（ B ）A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是（ A ）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源5.下面6个操作系统中，必须是实时操作系统的有（ C ）个计算机辅助设计系统；航空订票系统；过得控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A.1B.2C.3D.4E.5F.6G.06.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态.A.进程补进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是（ B ）A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.P、V操作是（ A ）A.两条低级进程通信的原语B.两组不产的机器指令C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用（ B ）A.指令B.原语C.信号量D.信箱能信10.进程的并发执行是指若干个进程（ B ）A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程.A.0B.1C.2D.312.下列进程状态变化中，（ C ）变化是不可能发生的.A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪13.操作系统通过（ B ）对进程进行管理.A.JCBB.PCBC.DCTD.CHCT14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁.A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏（ A ）条件比较不太实际.A.互斥B.不可抢占C.部分分配D.循环等待17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁A.一定B.不一定18.在列解决进程死锁方法中，属于死锁预防的策略中（ B ）A.银行家算法B.资源有序分配法C.死锁检测D.资源分配图化简法19.某段表的内容如下：A.120K+2B.480k+154C.30k+154D.2+480k20.在一个页式存储管理系统中，页表内容如下：A.8192B.4096C.2048D.102421.缓冲技术中缓冲池在（ A ）中.A.主存B.外存C.ROMD.寄存器22.引入缓冲的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的问题B.节省内存C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术.A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）.A.程序查询B.中断方式C.DMAD.无条件存取方式25.中断矢量是指（ A ）.A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址26.（ A ）是操作系统中采用的以空间换取时间的技术.A.SPOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术27.操作系统中的SPOLING技术实质是将（ B ）转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）.A.独占设备B.共享设备C.虚拟设备D.一般物理设备29.（ C ）算法是设备分配常用的一种算法.A.短作业优先B.最佳适应C.先来先服务D.首次适应30.（ B ）用作连接大量的低速或中速I/O设备.A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道三、判断题：正确的在答题卷上打划“√”，错误的划“×”.每小题1分，共10分1.进程是指令的集合.( × )2.进程是有生命周期的.( √ )3.进程优先级是进程调度的重依据，一旦确定是能改变.（×）4.进程申请CPU得不到满足，其状态就会变为等待状态.（√）5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程.（×）6.当检测到发生死锁时，可以通过撤消一个进程解除死锁.（×）7.在假脱机系统中，打印机是共享设备.（√）8.虚拟存储管理系统的基础是程序的全局性理论.（×）9.在多道程序环境中，操作系统分配资源是以作业为基本单位的.（×）10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消.（×）四．综合（30分，每小题15分）1、已知一个求值公式（A2+3B)/(B+5A)，若A、B已赋值，试画出该公式的求值过程流程及前趋图.2、以下资源分配方案，请用银行家算法判断此状态是否安全，如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它，说明依据.1.前趋图流程图8分 7分2、（1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的.（2）P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原剩余资源-申请的资源，即1 6 2 2-1 2 2 2=0 4 0 0）：利用银行家算法检查，此时，剩余资源满足不了系统进程的需求，故系统进入不安全状态.。
四川大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷5
四川大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.如果系统中有n个进程，则在等待队列中进程的个数最多可达n个。
()A.错误B.正确2.存储管理方案中, 可采用覆盖技术()。
A.单一连续区存储管理B.可变分区存储管理C.页式存储管理D.段式存储管理3.可以通过设置存取权限的方法保证对文件和主存信息的正确使用。
()A.错误B.正确4.Wait、Signal操作可实现进程的同步和共享资源互斥使用，但不能排除死锁。
()A.错误B.正确5.使用位示图(20行，30列)表示空闲盘块状态。
如当分配一个盘块号为132时，其在位示图中的行、列数为()。
(注行为0-19、列为0-29，首盘块号为1)A.4、11B.5、11C.4、10D.5、106.内存分配最佳适应算法的空白区是()。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排7.批处理系统的主要缺点是无交互性。
()A.错误B.正确8.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法是防止系统进入不安全状态。
()A.错误B.正确9.即使在多道程序设计环境下用户也能设计用内存物理地址直接访问内存的程序。
()A.错误B.正确10.请求分页存储管理系统若把页面的大小增加一倍，则缺页中断次数会减少一半。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：A4.参考答案：B5.参考答案：A6.参考答案：B7.参考答案：B8.参考答案：A9.参考答案：A10.参考答案：A。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Request2(1,2,2,2)<=Need2(2,3,5,6) Request2(1,2,2,2)<=Available(1,6,2,2) 系统先假定可为 P2 分配资源,并修改 Available、Allocation2 和 Need2: Available=(0,4,0,0) Allocation2=(2,5,7,6) Need2=(1,1,3,4) 进行安全性检查 : 测试对于所有的进程 , 条件 Need2<= Available(0,4,0,0) 都不成立 , 即 Available 不 能 满 足 任 何 进 程 要 求 , 故 系 统 进 入 不 安 全 状 态 。 因 此 进 程 P2 提 出 请 求 Request(1,2,2,2),系统不能分配资源给它。 ***③系统立即满足进程 P2 的请求(1,2,2,2) 后,并没有马上死锁。因为,此时上述进程并没 有申请新的资源而进入阻塞状态 ,只有当上述进程提出新的请求,导致所有未执行完的多个 进程因得不到资源而阻塞并形成循环等待链时,系统才进入死锁状态。 7、有 2 个并发进程 P1, P2,其程序代码如下:(没有 P、V 操作?) P1() { X = 1; Y = 2; if(X > 0) Z = X + Y; else Z = X -Y; print Z;
操作系统期中考试试题 1、请各举一个进程的例子和程序的例子。 答 : 可以同时用 word 打开多个文档 ,word 就是程序 , 用 word 打开 n 个文档对应的就是 n 个进程。进程包括程序和数据两部分,word 是一段保存在磁盘上的程序,待打开的文档内容 就是数据,调用 word 程序来打开一篇文档就形成一个进程。 2、进程有哪些基本状态?画出状态之间的转换关系图,举例说明引起进程状态转换的事件。 答:进程基本状态包括新建、就绪、运行、阻塞和结束 5 个(图略)。转换关系包括:新建→就 绪确认 就绪→运行 CPU 调度 运行→就绪时间片用完、中断 运行→阻塞等待事件/请求 IO 阻塞→就绪事件出现/IO 完成 运行→结束终止 3、设内存中有 P1, P2, P3 三道进程,并按照 P1, P2, P3 的优先级次序运行,其中内部计算 和 IO 操作时间由下表给出 (CPU 计算和 IO 资源都只能同时由一个进程占用 ): P1: 计算 60ms→IO 80ms→计算 20ms P2: 计算 120ms→IO 40ms→计算 40ms P3: 计算 40ms→IO 80ms→计算 40ms 请问完成三道程序并发执行比单道运行可以节省多少时间? 答: 由于每个进程都有三个阶段:计算、IO、计算,我们将这三次计算命名为 A、B、C。 60ms 80ms 20ms 40ms 40ms 40ms 40ms 40ms
P1(A)--> P1(B) --> P1(C)
P2(A) P3(A)
P2(A) --> P2(B) -->
--> P2(C) P3(B) P3(B) --> P3(C) 最 终 耗
时:60+80+20+40+40+40+40+40=360ms; 全串行执行耗时:160+200+160=520ms; 节约了 520ms-360ms=160ms。 4、有 5 个任务 A, B, C, D, E,它们几乎同时先后达到,预计它们运行的时间为 10, 6, 2, 4, 8 分钟。其优先级分别为 3, 5, 2, 1, 4,这里 5 为最高优先级。对下列每一种调度算法,计 算其平均进程周转时间并写出调度序列(进程切换开销可不考虑)。 ①先来先服务算法 ②高优先级调度算法。(非抢占式) ③时间片轮转调度算法。(时间片 2min) 答: ①先来先服务。调度序列:A ->B-> C-> D-> E T=(10+16+18+22+30)/5=19.2 ② 优 先 级 调 度 。 ( 非 抢 占 式 ) 调 度 序 列 :B ->E-> A->C -> D T=(6+14+24+26+30)/5=20 ③时间片轮转调度。(时间片 2min) 第一轮:(A B C D E) 第二轮:(A B D E) 第三轮:(A B E) 第四轮:(A E) 第五轮:(A ) T=(30+22+6+16+28)/5=20.4 ***5 、有一个内存中只能装入两道作业的批处理系统,作业调度采用短作业优先算法,进程
} P2() { X = -1; A = X + 3; X = A + X; B = A + X; C = B * B; Print C; } ①可能打印出的 Z 值有哪些? ②可能打印出的 C 值有哪些?(其中 X 为 P1,P2 的共享变量) 答: ①Z 是值有 3,-3,5,7。 ②C 的值有 9,25,81。 8、假设有一个系统有 3 个抽烟者进程和 1 个供应者进程。每个抽烟者不停地卷烟并抽掉 它,但是要卷起并抽掉 1 支烟需要 3 种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟 草,第二个拥有纸 ,第三个拥有胶水。供应者进程无限制地提供三种材料,供应者每次随机的 将两种材料放到桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它 ,并给供应者一个信 号告诉完成了,供应者会重新放两种材料上去,这个过程一直重复。 ①试分析题目中的供应者和抽烟者之间存在的关系。 ②试用信号量机制完成供应者和 3 个抽烟者的过程。 答:
调度采用以优先级为基础的抢占方式调度算法。有如下表所示的作业序列,表中所列的优先 数是指进程调度的优先数,优先数越小优先级越高。 ①画出 4 个作业的调度和运行情况。 ②列出所有作业进入内存的时刻以及结束时刻。 ③计算作业的平均周转时间。(从到达时刻算起) 答: ①第一小题画图(略) ②A 、 B、 C、 D 各作业进入内存的时刻分别是 10:00 、10:20 、 11:10 、 10:50; 它们的完 成时刻分别是 11:10、10:50、12:00、12:20。 ③A、B、C、D 的周转时间分别是 70 分钟、30 分钟、90 分钟、90 分钟,故它们的平 均周转时间为 70 分钟。 6、3 个进程共享 4 个同样类型的资源,每个进程最大需要 2 个资源,请问该系统是否会因为 竞争该资源而死锁?请说明原因。 答:该系统不会因为竞争该类资源而死锁。这是因为,必有一个进程可获得 2 个资源,故能顺 利完成,并释放出其所占用的 2 个资源给其他进程使用,让他们也能顺利完成。 7 请回答: ②该状态是否安全? ②当进程 P2 提出请求 Request(1,2,2,2)后,系统能够将资源分配给它?(指优先分给 P2。。 后系统还安不安全) ③如果系统立刻满足 P2 的上述请求,则系到一个安全序列 {P0,P3,P4,P1,P2}, 故系统 是安全的。