山东理工大学 操作系统 期末题_百度文库
操作系统期末试题及答案
![操作系统期末试题及答案](https://img.taocdn.com/s3/m/b4599c9550e79b89680203d8ce2f0066f533646a.png)
(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ). A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是(C )。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是( D )。
操作系统期末试题及答案
![操作系统期末试题及答案](https://img.taocdn.com/s3/m/571940d6988fcc22bcd126fff705cc1755275f26.png)
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
操作系统期末考试试题及答案
![操作系统期末考试试题及答案](https://img.taocdn.com/s3/m/9ccdc1496ad97f192279168884868762cbaebb46.png)
操作系统期末考试一、单项选择题(每小题1分,共10分。
)(操作系统试卷)1.从下面关于操作系统的论述中,选出一条正确的论述( A )。
A. 对批处理作业,必须提供相应的作业控制信息;B. 对于分时系统,不一定全部提供人机交互功能;C.从响应角度看,分时系统与实时系统的要求相似;D. 从交互角度看,分时系统与实时系统相似。
2.从下面对临界区的论述中,选择一条正确的论述( D )。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是( C )。
A. 0,1,nB. 0,1,-nC. 1,0,nD. 1,0,-n4.从下面预防死锁的论述中,选出一条正确的论述( D )。
A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。
A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
计算机操作系统期末复习题(答案最全)
![计算机操作系统期末复习题(答案最全)](https://img.taocdn.com/s3/m/6bdee3bf6294dd88d0d26b64.png)
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统期末试卷完整版(含答案)
![操作系统期末试卷完整版(含答案)](https://img.taocdn.com/s3/m/f901b88f561252d381eb6ec8.png)
操作系统期末试卷完整版(含答案)2020―2021 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。
操作系统试题及答案
![操作系统试题及答案](https://img.taocdn.com/s3/m/5eff89f4dc3383c4bb4cf7ec4afe04a1b071b0a9.png)
操作系统试题及答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案:C2. 分页和分段存储管理方式的主要区别在于:A. 分页有页表,分段没有B. 分页大小固定,分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案:B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案:作业管理;文件系统管理;用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案:占有和请求;不可剥夺性三、简答题1. 简述进程和线程的区别。
答案:进程是操作系统进行资源分配和调度的一个独立单位,是程序的执行实体。
线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案:虚拟内存是一种内存管理技术,它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法,将当前不活跃的内存页面交换到磁盘上,从而为当前活跃的页面腾出空间。
这样,应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面,页面大小为4KB,主存大小为256KB。
如果一个程序的页表有32个页表项,计算该系统的页表大小。
答案:每个页表项通常包含一个指向页面的指针,假设指针的大小为4字节。
因此,32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表,主存大小为4GB,页面大小为4KB,计算需要多少个一级页表项和二级页表项。
答案:首先,计算一级页表项的数量:4GB / (4KB * 1024) = 1M个一级页表项。
操作系统期末试题(含答案)2
![操作系统期末试题(含答案)2](https://img.taocdn.com/s3/m/bc720e0b941ea76e59fa047b.png)
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法( C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1。
死锁:多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3。
临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统.5。
文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头. ()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
操作系统试题及答案
![操作系统试题及答案](https://img.taocdn.com/s3/m/fa3ba34feef9aef8941ea76e58fafab069dc4404.png)
操作系统试题及答案一、选择题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. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统期末试题及答案
![操作系统期末试题及答案](https://img.taocdn.com/s3/m/ba3cf14ab4daa58da0114a81.png)
《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中,JCB是指(A )A.作业控制块B.进程控制块C.文件控制块D.程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、(DA6A7A.8A.C.9、设有。
A.210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完二、填空题(20*1分=20分)1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量,在执行一次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_;当其值为__<=0__时,应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______,_就绪_和__阻塞(等待)__。
4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行_运行。
5、在单CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下,每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题(4*5分=20分)(2)????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex);????????????????????????????P(mutex);????????申请打印机;???????????????????????????申请打印机;????????使用打印机;???????????????????????????使用打印机;????????V(mutex);?????????????????????????????V(mutex);2、两个程序,其中A请求系统服务时间5s,B请求系统服务时间为100s,设第0到第5秒前,CPU运行C进程。
操作系统期末考试试题及答案PDF
![操作系统期末考试试题及答案PDF](https://img.taocdn.com/s3/m/6e6e6186ac51f01dc281e53a580216fc700a5336.png)
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法,不正确的是()。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上,并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中,分页管理方式的主要优点是()。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法,不正确的是()。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中,中断处理程序的主要作用是()。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统期末试卷(含答案)
![操作系统期末试卷(含答案)](https://img.taocdn.com/s3/m/2dccfbfd0740be1e640e9ac8.png)
操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短.()2。
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8.设备独立性是指系统具有使用不同设备的能力.()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
() 10。
访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
山东理工大学操作系统(B)试卷
![山东理工大学操作系统(B)试卷](https://img.taocdn.com/s3/m/9a9ca778f242336c1eb95ec5.png)
1、下列进程状态的转换中,哪一个是不正确的( )。
A 、就绪→运行 B 、运行→就绪 C 、就绪→阻塞 D 、阻塞→就绪2、在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。
A 、段表 B 、页表 C 、PCB D 、JCB3、SPOOLing 技术可以实现设备的( )分配。
A 、独占 B 、共享 C 、虚拟 D 、物理4、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的( )。
A 、动态性 B 、并发性 C 、调度性 D 、异步性5、进程控制块是描述进程状态和特性的数据结构,一个进程( )。
A 、可以有多个进程控制块 B 、可以和其他进程共用一个进程控制块 C 、可以没有进程控制块 D 、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是( )。
A 、资源有限 B 、进程推进顺序不当 C 、系统中进程太多 D 、A 和B7、虚拟存储管理策略可以( )。
A 、扩大物理内存容量B 、扩大物理外存容量C 、扩大逻辑内存容量D 、扩大逻辑外存容量 8、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( )。
A 、增加 B 、减少 C 、不变 D 、可能增加也可能减少 9、位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存贮管理中的页面调度 10、下列算法中用于磁盘移臂调度的是( ) A 、时间片轮转法 B 、LRU 算法 C 、最短寻找时间优先算法 D 、优先级高者优先算法 11、任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系12、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( ) A 、2 B 、1 C 、3 D 、0.5 13、对于整形信号量,在执行一次V 操作时,信号量的值应( ) A 、不变 B 、加1 C 、减1 D 、减指定数值14、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
山东理工大学计算机操作系统试题及答案
![山东理工大学计算机操作系统试题及答案](https://img.taocdn.com/s3/m/0e8a5945ad02de80d4d840d0.png)
1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。
操作系统期末考试题及答案
![操作系统期末考试题及答案](https://img.taocdn.com/s3/m/cb1f5f960d22590102020740be1e650e52eacf24.png)
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统期末考试试题及答案
![操作系统期末考试试题及答案](https://img.taocdn.com/s3/m/2ff15eeaf021dd36a32d7375a417866fb94ac07a.png)
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
山东理工大学操作系统考试原题
![山东理工大学操作系统考试原题](https://img.taocdn.com/s3/m/a13ca3ed998fcc22bcd10d20.png)
A.空闲表法B.空闲链表法C.位示图法D.成组链接法
15.文件采用多级索引分配,每个盘块的大小为2KB,每个盘块号占4个字节,则在二级索引结构中,所允许的最大文件长度为()。
A.512KBB.256MBC.512MBD.1GB
16. 一个正在运行的进程,当所分配的时间片用完后,将其挂在()。
9.进程同步机制应遵循的准则是: 空闲让进,_[12]__,_____[13]___,让权等待。
10.设备管理中引入了[14]__的概念,即应用程序独立于具体使用的物理设备。这样,在应用程序中,使用__[15]__来请求使用某类设备,而实际执行时,必须使用物理设备名称。
11.一个SPOOLing系统主要有三部分:_____[16]_____,输入缓冲区和输出缓冲区,输入进程和输出进程。
A.等待队列B.运行队列C.就绪队列D.任意一个队列
17. 下述()不属于多道程序运行的特征。
A.多道B.运行速度快C.宏观上并行D.实际上多道程序是串插运行的
18.避免死锁的一个著名算法是()
A.FIFO B.银行家算法C.优先级高者优先D.SSTF算法
19.在一般操作系统中必不可少的调度是()
A.高级调度B.中级调度C.作业调度D.进程调度
20.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()
A、继续运行 B、进入阻塞态,让出CPU
C、进入就绪态,让出CPU D、继续运行,并唤醒S队列头上的等待进程
三、应用题(共44分)
1.(10分)已知如下页面访问踪迹:1,2,1,3,1,2,4,2,1,3,4,开始执行时主存中没有页面,若只分配给该作业两个物理块,采用LRU页面淘汰算法时缺页次数和缺页率分别为多少?(写出体现算法的过程)
操作系统期末试卷(含答案)
![操作系统期末试卷(含答案)](https://img.taocdn.com/s3/m/1228096a27d3240c8447ef68.png)
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于()状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程()。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是()。
A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
B.线程是资源的分配单位,进程是调度和分配的单位。
C.不管系统中是否有线程,进程都是拥有资源的独立单位。
D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。
10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
操作系统期末试卷1
![操作系统期末试卷1](https://img.taocdn.com/s3/m/10a082e64bfe04a1b0717fd5360cba1aa8118ca6.png)
操作系统试题A2008。
3一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.在计算机系统中,操作系统是( ).A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()。
A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统3.下列系统中,属于实时系统的是().A.方正排版系统B.计算机辅助设计系统C.火车订票系统D.办公自动化系统4.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器5.在操作系统中引入“进程”概念的主要目的是()。
A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速度6.若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0 B.l C.2 D.37.作业调度的关键在于()。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境8.有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1<T2<T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是().完成时间减去到达时间A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2⨯T2/3+T3/3D.T1/3+2⨯T2/3+T39.若处理器有32位地址,则它的虚拟地址空间为()字节。
A.2GB B.4GB C.100KB D.640KB10.除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为( )。
A.覆盖技术B.虚拟技术C.对换技术D.物理扩充11.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是( ).A.连续文件B.串连文件C.索引文件D.逻辑文件12.使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。
操作系统期末考试试卷
![操作系统期末考试试卷](https://img.taocdn.com/s3/m/a6200dc5dbef5ef7ba0d4a7302768e9950e76e78.png)
操作系统期末考试试卷(二)一、填空题(每空1分,共10分)1、按信息交换方式不同,通道可分为三类______________、数组多路通道、选择通道。
2、 Linux中,1#进程就是由建立得。
3.作业控制方式有_______________方式与__________方式二种。
4.文件得逻辑结构分为____________得无结构文件与_________得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守,但可以保证系统时时处于安全状态。
6.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比就是。
7设有8页得逻辑空间,每页有1024字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是________位,物理地址至少就是__________位。
二、单选题(每题2分,共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2.中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫA、特权指令B、非特权指令C、用户程序 D、访管指令3.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态-就绪态-等待态B、等待态-就绪态-运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态-运行态4.在单处理器系统中,如果同时存在有10个进程,则处于就绪队列中得进程最多为()个。
A、1 B、8C、9D、105.操作系统为用户提供按名存取得功能,在以下目录结构中,不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,()既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Windows内核使用( )个优先级表示线程要求执行得紧迫性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
查看全部文分享到:QQ空间新浪微博微信20 财富值加入阅读会员!获取下载券
ห้องสมุดไป่ตู้/5
用手机扫此二维码:百科
复制 | 搜索 | 翻译 | 百科 | 分享 | 二维码
文字已复制
分享至:×
山东理工大学《操作系统》试卷纸----模拟试卷 (A-1000000439)卷2013-2014学年第1学期 班级: 姓名: 学号: 序号: 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。装 订 线 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 一、填空题(每空2.0分,共20分;请把答案填写在下划线上方,错填、不填得0分。) 01.操作系统的主要功能有:处理机管理;存储器管理;设备管理;文件管理;__________________; 02.在操作系统中,实现进程同步的机制有:_________________;管程机制; 03.1968年,Denning. P指山:程序执行时呈现出局部性规律:时间局限性;____________________; 04.进程三种基本状态:就绪状态;____________________;阻塞状态; 05.进程、文件、线程在系统中是否存在的唯一标志(英文缩写):PCB;_________;TCB; 06.请求分页系统主要硬件支持有:________________;缺页中断机构;地址变换机构; 07.产生进程死锁的必要条件:_________________;请求和保持条件;不剥夺条件;环路等待条件; 08.进程同步机制应遵循的准则:空闲让进;__________;有限等待;让权等特; 09.抢占式进程调度方式基于的主要原则有:优先权原则;________________ ;时间片原则; 10.影响文件安全的主要因素:人为因素;___________________ ;自然因素。 二、选择题(每小题4分,共20分。ABCD中只有一个正确答案,错选、多选、不选得O分。) 01.一具有快表分页系统中,一次访问内存(Access Memory)的时间是290nanoseconds,访问快表的时间是40nanoseconds,CPU存取一个数据时的有效访问时间(Effective Access Time)为361. 90nanoseconds,试问从快表中能找到所需页表项(页描述子)的概率(Hit Ratio)为[ ]%(四舍五入) A.75 B.89 C.94 D.80 02.在分页存储管理方式中,当逻辑地址A=30759B,A的页号p=30,A的页内地址d(offset)为39B,则系统的页面大小为[ ] KB。 A.l B.2 C.512 D.1024 03.设系统中共同 竞争的同类资源有78个,每个进程申请该类资源最多为l3个,为使系统定不会发生死锁;并发进程最多为[ ]个。 A.≥1 B.13 C.6 D.7 04.假设接收端设置一个具有8位的缓冲(移位)寄存器(Register),若CPU被中断的频率为6592.00;则数据通信的速率应为[ ]Kbps。(K=1024) A.32.00 B.51.50 C.52736.00 D.824.00 05.文件占20个磁盘块,把该文件磁盘块逐个读人主存缓冲区,并送工作区进行处理,设一个缓冲区与磁盘块大小相同,把—个磁盘块读入缓冲区的时间为180us,将缓冲区的数据传送到用户区的时间是l0us,CPU对一块数据进行处理的时间为50us,在单缓冲区结构下,读入并处理完该文件的时问是[ ] us。 A.3660 B.4800 C.3980 D.3850 三、综合题(每题10分,共60分;请务必把答案写在题目下方空白处;*无解题过程得0分。) 01.(10分)设有两个的进程P ,Q;P的优先权(级)高于0.同时进入就绪队列;各自运行的程序段如下: 进程P: Pl: Y=9 P2: Y=A-Y P3: V(Sl) P4: A=Y+X P5: P(S2) P6: X=Y-A
进程Q: Ql:X=13 Q2:A=X-A Q3:P(Sl) Q4:X=A+Y Q5:V(S2) Q6:A=X-Y
其中Sl、S2为信号量,初值为0;己知X、Y、A为共享变量,X初值为37,Y初值为14,A初值为26;若调度程序执行的策略为抢占式优先权原则,试问: [1](5分)执行序列(用代码Pi,Qi表示,i=l,…,6) [2](5分)变量X,Y,A的运行结果。 02.(10分)设系统已完成某进程对110# 磁道的访问请求,正在为访问187# 磁道的请求者服务,还有若干进程在等待服务,它们依次要访问的磁道号为: 121, 77, 151, 120, 288, 60, 70. 111, 154, 171, 127. 96, 196, 133, 25, 179 [1](5分) 写出按SCAN(Elevator Algorithm)算法调度时的访盘序列。 [2](5分)计算平均寻道长度(保留两位小数) 03.(10分)在请求分页存储管理系统中,假设系统为进程P分配4个物理块(Frames)(开始执行时主存中没有页面),已知页面访问串如下(Reference String),当采用LRU(Least Recently Used)页面置换算法时: 2,3,2,7,0,2,6,5,0,2,5,6,0,7,3,1,2,3,0,6,5,2,5 [1](5分)求缺页中断次数(Page-Faults)。 [2](5分)求页面置换(Page-Replacement)次数:并给出依次被置换的页号。 04.(10分)设有5个进程P1、P2、P3、P4和P5;它们到达时间和要求服务时间(CPU-burst time)如下表(单位为ms),求非抢占方式(Non Preemptive)下,采用HRN(Highest Response ratio Next)调度算法时: ------------------------------------------------------------------------------------------------------------------------------------ Process: Pl P2 P3 P4 P5 到达相对时刻(Arrival Timc) 0 3 6 8 11 执行或服务时间(Burst Time) 11 2 7 9 2 ------------------------------------------------------------------------------------------------------------------------------------ [1](5分)写出进程调度顺序; [2](5分)计算平均带权周转时间w。(保留两位小数) 05.(10分)设混合索引文件索引节点(i_node)中有10个地址项,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,2个地址项是二级间接地址索引,1个地址项是三级间接地址索引,每个地址项大小为4Byte.若磁盘索引块和磁盘数据块大小均为512Byte。 [1](5分)求直接地址索引可表示的单个文件最大长度。 [2](5分)求全部地址索引可表示的单个文件最大长度。 06. (l0分)假设系统中有5个进程(P0, P1. P2, P3, P4)和3种类型的资源(A,B,C),全部资源的数量(Vector)为(26, 26, 39);在T0时刻的资源分配情况如下表: Process Max Allocation A B C A B C P0 3 15 9 1 6 7 P1 11 9 13 6 3 9 P2 4 5 7 3 0 5 P3 9 6 9 4 3 7 P4 11 9 10 3 9 6 [1](5分)试问T0状态是否安全?若安全,给出一个安全序列;否则说明不安全的原因。 [2](5分)如果进程P4提出请求Request(1,0,0)后,系统能否将资源分配给P4? ================ 试题结束 ================
山东理工大学《操作系统》----模拟试卷----参考答案和评分标 1-01:操作系统与之间的用户接口 +2分 1-02:信号量机制 +2分 1-03:空间局限性 +2分 1-04:执行状态 +2分 1-05:FCB +2分 1-06:请求分页页表机制 +2分 1-07:互斥条件 +2分 1-08:忙则等待 +2分 1-09:短进程优先原则 +2分 1-10:系统因素 +2分 2-01:B. 89 +4分 2-02:A. l +4分 2-03:C. 6 +4分 2-04:B. 51. 50 +4分 2-05:D. 3850 +4分 3-01:[1].执行序列:Pl, P2, P3, P4, P5 (P阻塞),Q1, Q2, Q3. Q4, Q5(唤醒P),P6, Q6 +5分 [2].运行结果:X=58; Y=17; A=41 +5分 3-02:[1]访盘序列: 磁头移动距离:(SCAN从187# 磁道开始,向磁道号增大方向访问) 5分 196 9 288 92 179 109 +1分 171 8 154 17 151 3 +1分 133 18 127 6 121 6 +1分 120 l 111 9 96 15 +1分 77 19 70 7 60 10 +1分 25 35 [2]平均寻道长度: 5分 T=364/16=22. 75 +5分 3-03: LRU Page Replacement Algorithm: 10分 ---------------------------------------------------------------------------------------------------------------- 2 3 2 7 0 2 6 5 0 2 5 6 0 7 3 1 2 3 0 6 5 2 5 +1分 2 2 2 2 2 2 7 7 7 7 0 0 0 0 +1分 3 3 3 6 6 6 6 1 1 1 6 6 6 +1分 7 7 7 5 5 3 3 3 3 3 3 2 +1分 0 0 0 0 0 0 2 2 2 5 5 +1分 -------------------------------------------------------------------------------------------------学 操作系统 期末题55人阅读