操作系统原理考试试卷及答案
操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)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.固定式区存储管理D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与1 / 8相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。
A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。
A.等待时间+ 传输时间B.传输时间D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
操作系统原理考试题含答案6

操作系统原理考试题含答案61、为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。
A、进程状态字B、进程优先数C、进程控制块D、进程起始地址正确答案: C2、系统抖动是指( )。
A、使用机器时,造成屏幕闪烁的现象B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象C、系统盘有问题,造成系统不稳定的现象D、由于主存分配不当,偶然造成主存不够的现象正确答案: B3、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有()个。
A、 1B、 2C、 3D、 4正确答案: C4、()信息不记录在进程的PCB中。
A、所运行程序的外存路径B、程序状态字C、进程的优先级D、程序的上一次运行时间正确答案: D5、C语言编程中的printf函数属于()。
A、系统调用B、原语C、自定义函数D、库函数正确答案: A6、使用键盘向屏幕输入字符会引起()。
A、 I/O中断B、时钟中断C、保护性中断D、缺页中断正确答案: A7、一个计算机系统配备了三台HP 1007激光打印机、一台绘图机。
为此,该系统需在内存中配置____个设备驱动程序。
A、 1B、 2C、 3D、 4正确答案: B8、下列关于管道(Pipe)通信的叙述中,正确的是( )。
A、一个管道可实现双向数据传输B、管道的容量仅受磁盘容量大小限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案: C9、资源的有序分配可以破坏( )条件。
A、互斥B、请求和保持C、不可剥夺D、循环等待正确答案: D10、从用户的观点看,操作系统是( )。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体正确答案: A11、操作系统是对( )进行管理的软件。
A、硬件B、软件C、计算机资源D、应用程序正确答案: C12、在单一处理机上执行程序,多道程序的执行是在______________进行的。
操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。
答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
操作系统原理考题与答案

《操作系统原理》期末考试题班级学号姓名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.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。
A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题(每题3分,共24分)1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为()。
操作系统原理试题题库含答案1

操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案: B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案: B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案: C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案: C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案: B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案: A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案: A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案: A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案: A10、下面六个系统中,必须是实时操作系统的有____个。
《操作系统原理》考题及答案

《操作系统原理》期末考试题、单项选择题(每题 分,共分)1. 操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于()。
A.实现各台计算机这间的通信 B. 共享网络中的资源C.满足较在规模的应用D. 系统中多台计算机协作完成同一任务3. 下面对进程的描述中,错误的是( A.进程是动态的概念B. C.进程是指令的集合D.4•临界区是指并发进程中访问共享变量的( )段。
5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条。
A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.以下哪种存储管理不可用于多道程序系统中()。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的)。
进程执行需要处理机 进程是有生命期的A.管理信息B.信息存储C.数据 D. 程序情况是()。
A.无上邻空闲区也无下邻空闲区C.有下邻空闲区但无上邻空闲区8. 系统“抖动”现象的发生不是由A.置换算法选择不当C.主存容量不足9. 在进程获得所需全部资源,唯却A.运行B.阻塞10. 要页式存储管理系统中,将主存等分成(A.块B.页B.D.B. D.CPU 时,有上邻空闲区但无下邻空闲区有上邻空闲区也有下邻空闲区)引起的。
交换的信息量过大请求页式管理方案进程处于(C.就绪)。
C. 段长状态。
D.新建D.段11. 系统利用SPOOLING^术实现( )。
A. 对换手段B. 虚拟设备C. 系统调用D. 虚拟存储 12. 设备从磁盘驱动器中读出一块数据的总时间为( )。
A. 等待时间 + 传输时间B. 传输时间C. 查找时间 + 传输时间D. 延迟时间 + 查找时间 + 传输时间13. 如果允许不同用户的文件可以具有相同的文件名, 通常采用 ( )来保证按名存取的安全。
操作系统原理测试题含答案2

操作系统原理测试题含答案21、系统出现“抖动”现象的主要原因是由于( )引起的。
A、置换算法选择不当B、交换的信息量太大C、内存容量不足D、采用页式存储管理策略正确答案: A2、当正在运行的程序要求数据传输时,CPU向通道发( ),命令通道开始工作。
A、通道命令B、 I/O指令C、程序状态字D、中断信号正确答案: B3、在固定分区分配中,每个分区的大小是( )。
A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度变化正确答案: C4、与早期的OS相比,采用微内核结构的OS具有很多优点,但这些优点不包含( )。
A、提高系统的可扩展性B、提高了OS的运行效率C、增强了系统的可靠性D、使OS的可移植性更好正确答案: B5、某一作业10:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其带权周转时间是()。
A、 0.5B、 3C、 1.5D、 2正确答案: C6、在段页式存储管理系统中,从逻辑地址到物理地址映射是通过()实现的。
A、段表B、段表和页表结合C、页表D、连续分区表正确答案: B7、用户程序和操作系统之间的接口称为____。
A、联机命令B、系统调用C、特权指令D、非特权指令正确答案: B8、在以下问题中,( )不是设备分配中应考虑的问题。
A、及时性B、设备的固有属性C、与设备无关性D、安全性正确答案: A9、为使进程由阻塞状态变为就绪状态应利用____原语。
A、创建B、撤消C、阻塞D、唤醒正确答案: D10、______不是Windows操作系统的文件管理方式。
A、 FAT16B、 FAT32C、 NTFSD、 Ext4正确答案: D11、当________时,进程从执行状态转变为就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生正确答案: B12、哪一项不是进程控制块中的内容( )。
A、该进程的优先级B、该进程的创建者IDC、该进程所执行的程序的路径D、 CPU利用率。
操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。
A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表B.页表 C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。
A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
( )2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统原理考试试卷及答案操作系统原理试卷1一、填空题(20分)1.在操作系统中,_________是资源分配、调度和管理的最小单位。
2.不在主机控制下进行的输入/输出操作称为______________操作。
3.在操作系统中,不可中断执行的操作为_____________。
4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。
5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6.系统中各进程之间逻辑上的相互制约关系称为__________。
7.访问磁盘的时间由三部分构成,即_________,__________和_________。
8.文件的逻辑结构分为流式文件和_________。
二、简答题(20分)1.为什么说PCB是进程存在的唯一标志?2.比较段式管理和页式管理。
3.在请求分页系统中,产生抖动的原因是什么?4.调度的类型有哪几种?5. 为什么说程序并发执行失去了封闭性和可再现性?三、计算题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。
2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。
3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。
4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。
5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。
(10分)五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
并对二者做比较。
(10分)六、假设一个计算机系统有256k主存(不包含操作系统),一个磁盘、一个终端和一台打印机。
三个作业分别被命名为JOB1、JOB2、JOB3。
各作业运行时间分别为5分钟、15分钟和10分钟。
它们对资源的具体使用情况如下所示:作业编号JOB1 JOB2 JOB3作业类型计算型I/O型I/O型占用主存50k 100k 80k需磁盘情况NO NO Yes需终端情况NO Yes NO需打印机情况NO NO Yes运行所需时间5分钟15分钟10分钟计算资源利用率,吞吐量以及平均周转时间。
(10分)操作系统原理试卷2一、填空题(每空1分,共20分)1.操作系统的主要特征为________,__________,__________和_________。
2.产生死锁的必要条件为________,__________,__________和________。
3.I/O控制方式包括为_________,__________,__________和_________。
4.访问磁盘的时间由三部分构成,即_________,__________和_________。
5.UNIX文件的物理结构分为_________,__________和_________。
6.UNIX的文件存储空间的管理方法为_________。
7.批处理系统的设计目标为_________。
二、判断题(每小题1分,共10分)1.进程申请CPU得不到满足时, 其状态变为等待态. ()2.所有进程都挂起时, 系统陷入死锁. ()3.设备管理的独立性是指用户程序与具体的物理特性无关()4.同一文件系统中不允许文件同名, 否则会引起混乱. ()5.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.()6.在页式虚存系统中,为了提高内存的利用率,允许用户使用不同大小的页面。
()7.只有引入通道后,CPU计算与I/O操作才能并行操作. ()8.在文件系统的支持下,用户需要知道文件存放的物理位置()9.线程调度切换时的系统开销要比进程调度切换时小. ()10.为了减少缺页中断率,页应该小一些()三、选择题(每小题3分,共30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,其响应比为:A. 0.67 B. 1.5 C. 1.67 D. 2.52.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,则OPT算法的缺页中断率为:A. 50%B. 62.5%C. 75%D. 87.5%3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,则数据的访问时间为:A. 150 nsB. 200 nsC. 250 nsD. 300ns4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,电梯算法(磁道号增加的方向)的寻道距离为A. 58B. 60C. 66D. 1485.程序段S1,S2,S3,S4之间存在下面的前驱关系:S1->S2,S2->S3,S1->S4,则可并发执行的程序段为:A.S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无6.假定磁盘块大小为2KB,对于20G的硬盘,其文件分配表FAT 需要占用____的空间。
A.2M B.20M C.30M D.40M7. 有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH 对应的内存地址为:A.1AFEH B.2AFEH C.3AFEH D.不在内存8.某个UNIX文件,文件主对其权限为读、写、执行,组用户和其他用户对其权限为读、执行,下面八进制表示方法哪个是正确的?A.577 B.644 C.755 D.7779.UNIX系统中某个目录下有1280个文件,一个文件控制块占用16个字节,磁盘盘块大小为1KB,若在该目录下查找一个文件,需要的平均启动磁盘次数为:A.5 B.10 C.15 D.2010.某程序有200KB的代码和50KB的数据区,若代码是可重入的,共需要多少内存空间支持10个用户?A.500K B.700KB C. 2MB D.2.5MB四、简答题(每小题6分,共30分)1.分时系统中,时间片太大或太小各有什么优点和缺点?2.引起进程创建的主要事件有哪些?3.多道程序设计环境下,是不是让内存中的进程越多越好?为什么?4. 同步机制应遵循那些基本准则?5. 操作系统引入线程的目的是什么?五、一条小河上有一座独木桥,规定每次只允许一个人过桥。
现假设河东、河西都有人过桥,某方向过桥者尚未完成过桥,其他同向的过桥者都可通过。
如把每个过桥者看作一个进程,为保证安全,请用信号量机制实现正确管理。
(共10分)操作系统原理试卷3一、填空题(20分)1.在操作系统中,_________是资源分配、调度和管理的最小单位。
2.不在主机控制下进行的输入/输出操作称为______________操作。
3.在操作系统中,不可中断执行的操作为_____________。
4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。
5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6.系统中各进程之间逻辑上的相互制约关系称为__________。
7.访问磁盘的时间由三部分构成,即_________,__________和_________。
8.文件的逻辑结构分为流式文件和_________。
二、判断题(每小题1分,共10分)11.进程申请CPU得不到满足时, 其状态变为等待态. ()12.所有进程都挂起时, 系统陷入死锁. ()13.设备管理的独立性是指用户程序与具体的物理特性无关()14.同一文件系统中不允许文件同名, 否则会引起混乱. ()15.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.()16.在页式虚存系统中,为了提高内存的利用率,允许用户使用不同大小的页面。
()17.只有引入通道后,CPU计算与I/O操作才能并行操作. ()18.在文件系统的支持下,用户需要知道文件存放的物理位置()19.线程调度切换时的系统开销要比进程调度切换时小. ()20.为了减少缺页中断率,页应该小一些()三、选择题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,其响应比为_______.A. 0.67 B. 1.5 C. 1.67 D. 2.52.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,则OPT算法的缺页中断率为__________.A. 50%B. 62.5%C. 75%D. 87.5%3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,则数据的访问时间为__________.A. 150 nsB. 200 nsC. 250 nsD. 300ns4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,电梯算法(磁道号增加的方向)的寻道距离为A. 58B. 60C. 66D. 1485.程序段S1,S2,S3,S4之间存在下面的前驱关系:S1->S2,S2->S3,S1->S4,则可并发执行的程序段为___________A.S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无6.假定磁盘块大小为2KB,对于20G的硬盘,其文件分配表FAT 需要占用____的空间。
A.10M B.20M C.30M D.40M四、简答题(20分)1. 同步机制应遵循那些基本准则?2. 操作系统引入线程的目的是什么?3. 高级调度与低级调度的主要任务是什么?为何引入中级调度?4. 有哪几种I/O控制方式?分别适用何种场合?五、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。
(10分)六、假设一个计算机系统有256k主存(不包含操作系统),一个磁盘、一个终端和一台打印机。
三个作业分别被命名为JOB1、JOB2、JOB3。
各作业运行时间分别为5分钟、15分钟和10分钟。
它们对资源的具体使用情况如下所示:作业编号JOB1 JOB2 JOB3作业类型计算型I/O型I/O型占用主存50k 100k 80k需磁盘情况NO NO Yes需终端情况NO Yes NO需打印机情况NO NO Yes运行所需时间5分钟15分钟10分钟计算资源利用率,吞吐量以及平均周转时间。