下载文档原格式
2007年华南理工大学计算机专业基础综合（操作系统）真题试卷(总分：14.00，做题时间：90分钟)一、综合题(总题数：1，分数：2.00)1.试修改下面消费者生产者问题解法中的错误： producer： begin repeat produce an item in nextp；wait(mutex)； wait(empty)； buffer(in)：=nextp； signal(mutex)； until false； end consumer：begin repeat wait(mutex)；wait(full)；nextc：=buffer(out)；out：=out+1；signal(mutex)；consume item in nextc； until false； end（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：producer：begin repeat produce an item in nextp；wait(mutex)；(wait(empty)；) wait(empty)；(wait(mutex)；) buffer(in)：=nextp； (in：=(in+1)rood n：) signal(mutex)；(signal(full)：) until false；end consumer：begin repeat wait(mutex)；(wait(full)；) wait(full)；(wait(mutex)；) nextc：=buffer(out)； out：=out+1；(out：=(out+1)mod n；) signal(mutex)；(signal(empty)) consume itern in nextc： until false； end)解析：二、简答题(总题数：6，分数：12.00)2.试说明进程在三个基本状态之间转换的典型原因。
《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口，分别是：、、。
2、可以从不同的角度来观察OS。
从一般用户的观点，可把OS看作是；从资源管理观点上看，则可以把OS视为。
3、计算机系统中的软硬件资源可以分为四类，分别是：。
4、当前三大种类操作系统分别是：、、。
5、多道批处理操作系统的特征是：。
6、分时操作系统的特征是：。
7、操作系统的四大特征分别是：、、、。
最基本的特征是。
二、名词解释操作系统、脱机IO技术、联机IO技术、多道批处理操作系统、实时操作系统、分时操作系统、进程、并发、并行、互斥共享、虚拟、作业调度、进程调度。
三、问答题1、操作系统的主要任务是什么？操作系统主要具有哪几方面功能？2、处理机管理有那些主要功能？它们的主要任务是什么？3、内存管理有那些主要功能？它们的主要任务是什么？4、设备管理有那些主要功能？它们的主要任务是什么？5、文件管理有那些主要功能？它们的主要任务是什么？6、简要说明操作系统的四大特征。
第二章进程管理一、填空题1、程序顺序执行时的特征是：2、程序并发执行时的特征是：3、进程的五个特征是：。
进程映像是、和三部分的总称。
4、进程的三种基本状态是、和。
5、进程通信方式分为高级通信和。
其中三种最常用的进程间高级通信方式为、、。
6、同步机制应遵循的规则是：、、、。
7、进程控制块PCB的两种组织方式是：和。
二、名词解释前趋图、进程、进程映像、进程图、进程同步、进程互斥、临界区、临界资源、管道三、简答或计算题1、试画出下面四条语句的前趋图：S1：a=x+yS2: b=Z+1S3: c=a-bS4: w=c+12、请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。
3、进程PCB中主要包括什么信息？4、引起创建进程的主要事件是什么？创建一个进程时所要完成的主要工作是什么？5、进程在运行时存在那两种制约关系？并举例说明。
6、用信号量(signal和wait操作)实现下图所示前趋关系：7、试比较进程间低级和高级通信工具。
2022年华南理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
1.什么是操作系统？批处理、分时和实时操作系统各有什么特征、特点？答：1）批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行,交互能力差。
2）分时操作系统可以让多个用户同时使用计算机，人机交互性较强,具有每个用户独立使用计算机的独占性，系统响应及时。
3）实时操作系统能对控制对象作出及时反应，可靠性高，响应及时。
但是资源利用率低。
2.操作系统五大功能中处理机管理模块主要有哪些功能？它们的主要任务是什么？答：处理机管理模块主要功能有：进程控制，进程同步，进程通信和调度进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换. ---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的主要任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源；而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行。
3.什么是进程？进程的三种基本状态是什么？答：进程：一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度运行的基本单位。
进程的三种基本状态：1.运行状态：获得CPU的进程处于此状态，对应的程序在CPU上运行着。
2.阻塞状态：为了等待某个外部事件的发生（如等待I/O操作的完成，等待另一个进程发来消息），暂时无法运行。
也成为等待状态。
3.就绪状态：具备了一切运行需要的条件，由于其他进程占用CPU而暂时无法运行。
4.什么是PCB? PCB里主要包括哪些内容？答：PCB是进程控制块，系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
《操作系统》试题一一、单项选择题（20分）1．在下列性质中，（）不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。
（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5．并发进程之间（）。
a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为（）。
a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7．最佳适应算法的空白区是（）。
a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8．存储管理方案中，（）可采用覆盖技术。
a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9．作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10．采用（）不会产生内部碎片。
a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11．联想存储器在计算机系统中是用于（）的。
a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12．在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。
a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13．在下列存储管理方案中，不适应于多道程序设计的是（）。
a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14．I/O交通管制程序的主要功能是管理（）的状态信息。
2022年华南理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
,考试作弊将带来严重后果！华南理工大学期末考试《操作系统》试卷(B)1. 考前请将密封线内填写清楚；2. 所有答案请答在答题纸上；3．考试形式：闭卷；(共20分，每题2分)1.When the printing event which a process requested is finished, transition_______ will occur.A.Runnin g→ready C. blocked→runningB.running→blocked D. blocked→ready2.Shared variables are those that ______A.can only be accessed by system processesB.can only be accessed by a lot of process mutual exclusivelyC.can only be accessed by user processesD.can be accessed by a lot of process3.It is provable that ______ scheduling algorithm is optimal if all the jobs areavailable simultaneously.A.FCFSB. SJFC. Round-robinD. Priority4.In a system, we require all processes to request all their resources beforestarting execution. This is a method for preventing deadlock to attack the ________ condition.A.Mutual Exclusion C. No PreemptionB.Hold and Wait D. Circular Wait5.Which of the following algorithm can result in external fragmentationproblem?A.first fit C. best fitB. next fit D. worst fit6.Which of the following page replacement algorithm need to clear R bitperiodically?A.FIFOB. Second ChanceC. AgingD. Working Set7.Writing commands to the device registers is done in which layers?A.Interrupt handlers C. Device-independent OS softwareB.Device drivers D. User-level I/O software8.“Device independence” meansA.that devices are accessed dependent of their model and types of physicaldevice.B.systems that have one set of calls for writing on a file and the console(terminal) exhibit device independence.C.that files and devices are accessed the same way, independent of theirphysical nature.D.None of the above9.The purpose of the open file call is to ______.A.search for the specified file in main memoryB.copy the specified file into main memoryC.search for the directory of the file in storage mediumD.fetch the directory of the file into main memory10.As for MS-DOS/Windows system, the attributes of file are stored in______.A. fileB. directoryC. directory entryD. i-node二、填空题(共10分，每空1分)Operating systems can be viewed from two viewpoints: _1.Extended Machine(扩展机器)，Resource Manager(资源管理者)2. thread3. 14. Priority(优先级)5. 4K，2206. 348ms，360ms7. symbolic(符号)1._________________ and _________________.2.If we implement thread in kernel space, __________ (process or thread) is abasic unit of CPU utilization.3.The initial value of the semaphore S is 2. If the current value is -1, then thereare _____ (how many) processes waiting.4.__________ scheduling algorithm can deal with the urgent process in time.5. A computer with a 32-bit address uses a two-level page table. Virtualaddresses are split into a 9-bit top-level page table system, an 11-bit secondpage table field, and an offset. Each page is _______ bytes. And there are__________ (how many) pages in the address space.6.Disk requests come in to the disk driver for cylinders 10, 22, 20, 2, 40, 6, and38, in that order. The arm is initially at cylinder 20. A seek takes 6 msec percylinder moved. How much seek time is needed for Elevator algorithm(initially moving upward)? _________ ms; And how much seek time isneeded for Closest cylinder next algorithm? ________ ms7.With __________ links, only the true owner of the file has a pointer to thei-node.三、简答题(共20分，每题5分)1.Please describe the difference between a process and a program.2.Describe the concept of the critical resource and critical region, and give anexample for them each.3.Will Resource Allocation Graph with a cycle lead to deadlock? Why?4.How many disk operations are needed to fetch the i-node for the file/usr/ast/workspace/mp1.tar? Why? Assume that the i-node for the rootdirectory is in memory, but nothing else along the path is in memory. Alsoassume that all directories fit in one disk block.四、综合题(共50分)1.(12分)There are 32 pages in the user space of virtual storage. Each page is1K bytes size. And the computer has 16K bytes main memory.(1)How many bits are needed to describe logical address space?(2)How many bits are needed to describe physical address space?(3)Assume one instance that the page 0, 1, 2, 3 was respectively loaded intoframe page 5, 10, 4, 7, please calculate the physical address of the logicaladdress 2,652 and 1,340(Decimal).2.(14分) One tunnel, which is very narrow, allows only one passenger to passonce, Please using semaphores to realize the following situation:The passengers at one direction must pass the tunnel continuously.Another direction’s visitors can start to go through tunnel when nopassengers want to pass the tunnel from the opposite direction.3.(12分)Basing on the Banker’s Algorithm，if exists the following allocation：(1)Is state safe?(2)If P2 Requests Resources (1,2,2,2)，should system meet the demandand allocate them to it?4.(12分) In a batch system，the arrival time and burst time of three jobs arelisted in following table (time unit: hour in decimal ), if schedule with FCFS(1)Please calculate start time and finish time of each job.(2)Calculate average Turnaround Time.。
完整word版操作系统试题及答案操作系统试题⼀⼀、单选题（每⼩题1分，共20分）1、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的【A】。
A、利⽤率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间⽚⼀定，那么【C】，则响应时间越短。
A、内存越少B、内存越多C、⽤户数越少D、⽤户数越多3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【B 】时，进程从执⾏状态变为就绪状态。
A、进程被进程调度程序选中B、时间⽚⽤完C、等待某⼀事件D、等待的事件发⽣6、以下的进程状态变化中，不可能发⽣的变化是【D 】。
A、执⾏状态到就绪状态B、等待状态到就绪状态C、执⾏状态到等待状态D、等待状态到执⾏状态7、若P、V操作的信号量S初值为2，当前值为-3，则表⽰有【D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【A】A、两条低级进程通信原语B、两条⾼级进程通信原语C、两条系统调⽤命令D、两组不同的机器指令9、⽤V操作唤醒⼀个等待进程时，被唤醒的进程状态变为【B 】。
A、等待B、就绪C、执⾏D、完成10、资源的有序分配策略破坏【D 】条件，是⼀种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银⾏家算法是⼀种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发⽣死锁的最⼤并发进程数为【C】A、2B、3C、4D、513、分区管理中采⽤⾸次适应分配算法时，应把空闲区按【C】次序进⾏管理。
A、⼤⼩递增B、⼤⼩递减C、地址递增D、地址递减14、很好地解决了内存碎⽚问题的存储管理⽅案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。
