大学计算机-操作系统原理期末考模拟题(答案)
操作系统概论模拟考试题+答案

操作系统概论模拟考试题+答案一、单选题(共100题,每题1分,共100分)1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案:A2.【】的缺点是容易留下难以利用的小空闲区。
A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案:A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案:C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案:A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案:C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。
A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案:B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案:A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案:A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案:B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案:A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案:A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案:D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案:B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案:A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。
计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
操作系统原理期末试卷(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-较难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、下面关于操作系统的叙述正确的是()。
计算机操作系统操作系统原理期末考试卷三考试卷模拟考试题.docx

《操作系统原理期末试卷三》考试时间:120分钟 考试总分:100分遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。
1、引入多道程序设计技术的主要目的在于( )。
( )A.减少存储器碎片B.充分利用处理机,减少处理机空闲时间C.有利于代码共享D.充分利用外围设备2、存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要( )次访问主存。
( ) A.1 B.2 C.3 D.43、在操作系统中,一方面每个进程具有独立性,另一方面进程之间又具有相互制约性。
对于任 何两个并发进程,它们( )。
( ) A.必定无关 B.必定相关 C.可能相关 D.可能相同4、一个虚拟存储器系统中,设主存的容量为 16MB ,辅存的容量为1GB ,而地址寄存器的位数 32位,在这样的系统中,虚存的最大容量是( )。
( ) A.1GB B.16MB C.1GB+16MB D.4GB姓名:________________ 班级:________________ 学号:________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------5、产生死锁的4个必要条件无法破坏的是( )。
()A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件6、下列算法中可用于进程调度,磁盘调度, I/O调度的是( )。
()A.先来先服务B.SSTF 服务C.时间片轮转D.优先级高者优先7、最容易形成很多小碎片的可变分区分配算法是( )。
()A.首次适应算法B.最佳适应算法C.最差适应算法D.以上算法都不会8、某磁盘寻道,采用最短寻道时间优先算法,如果将要访问的磁道分别是27、136、58、100、72、40,而当前磁头在80道上,则磁头移动总道数是( )。
(完整版)计算机操作系统期末考试题目及答案选择题

计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____。
A、互斥条件(不能共占一个资源)B、请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D、环路等待条件(形成环路)5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法(进程调度)B、LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
北京大学操作系统期末试题(有答案)

操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一部分,是操作系统最重要的记录型数据结构,是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁避免29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间内只允许一个进程访问的资源,也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个基本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件保密__.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个基本特征:__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类,即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中,由__系统___将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.37. 缓冲技术中的缓冲池是放在__内存___中.38. 在存储管理中,引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0,则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.56. 在虚拟段式存储管理中,若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中,不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态,则一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前,要先打开文件.46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时,系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上是否相同?为什么?8. 系统产生颠簸(抖动)的原因是什么?系统如何检测颠簸?9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10.请叙述页式存储管理方案的基本工作原理;硬件的支持及其作用;地址映射过程;该存储管理方案的优缺点.11.请叙述虚拟存储管理方案的基本工作原理;页表的内容;缺页中断处理;及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作?4. 在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?5. 试列举一个日常生活中进程的实例,说明进程间的同步关系.6. 试列举一个日常生活中进程的实例,说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用,用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案(请给出具体设计细节).8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要引入多道程序设计?六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态?如是,则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?6. 在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8:00 90分钟 5JOB2 8:10 30分钟 6JOB3 8:30 20分钟 3JOB4 8:50 15分钟 8JOB5 9:20 10分钟 2JOB6 9:40 5分钟 4系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业投入运行时,可以按照优先级进行进程调度.(1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,…)(2)试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构,若要读文件\A\D\G\H\K中的第375页,最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构,若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用).每一页可存放150个整数变量. 某作业程序如下:VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空.矩阵A 按行序存放.(1)试问当程序执行完后,共缺页多少次?(2)最后留在内存中的是矩阵A的哪一部分?9. 设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下:最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态?如是,则给出所有的进程安全序列.(2) 如果进程P4申请2个资源,能否实施分配?为什么?七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO(先进先出)缓冲区队列连接(如图).P A从Q2取消息,处理后往Q1发消息,P B从Q1取消息,处理后往Q2发消息,每个缓冲区长度等于传送消息长度. Q1队列长度为n,Q2队列长度为m. 假设开始时Q1中装满了消息,试用P、V操作解决上述进程间通讯问题.欢迎您的下载,资料仅供参考!致力为企业和个人提供合同协议,策划案计划书,学习资料等等打造全网一站式需求。
操作系统原理期末考试客观题及答案

一、单选题1、操作系统的基本功能是()。
A.提供用户界面方便用户使用B.提供功能强大的网络管理工具C,控制和管理系统内的各种资源D.提供方便的可视化编辑程序正确答案:C2、系统调用的目的是()。
A.释放系统资源B.请求系统服务C.中止系统服务D.申请系统资源正确答案:B3、在中断发生后,进入中断处理的程序属于()oA.用户程序B.操作系统程序C.可能是应用程序,也可能是操作系统程序D.既不是应用程序,也不是操作系统程序正确答案:B4、当CPU处于核心态时,它可以执行的指令是()。
A.只有“访管”指令c∙计算机中全部指令D.只有特权指令正确答案:C5、PCB是进程实体的一部分,下列O不属于PCB。
A.全局变量B.堆栈指针C.CPU状态D.进程ID正确答案:A6、分时操作系统通常采用()调度算法来为用户服务。
A.时间片轮转B.优先级C.先来先服务D.短作业优先正确答案:A7、在进程调度算法中,对短进程不利的是()。
A.多级反馈队列调度算法B.优先级C.先来先服务调度算法D.短进程优先调度算法正确答案:C8、P、V操作实现进程同步,信号量的初值为()。
A.2B.lC.-lD.0正确答案:D9、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-l则()。
A.表示有一个进程进入临界区,另一个进程等待进入B.表示有两个进程进入临界区C.表示没有进程进入临界区D.表示有一个进程进入临界区正确答案:A10、有一个计数信号量S:若干个进程对S进行了28次P操作和18次V操作之后,信号量S的值为0,请问该信号量S原来的值是多少?A.5B.10C.13D.18正确答案:B11、信箱通信是一种()通信方式。
A.信号量B,直接通信C.低级通信D.间接通信正确答案:D12、死锁预防是保证系统不进入死锁状态的静态策略,其决办法是破环产生死锁的四个必要条件之一,下列方法中破坏了“循环等待”条件的是()oA.剥夺资源法B.资源有序分配策略C.一次性分配略D.银行家算法正确答案:B13、某系统中共有11台磁带机,X个进程共享此磁带机设备,每个进程最多请求使用3台,则系统不会死锁的X值是()oA.7B.5C.3D.6正确答案:B14、一个进程在获得资源后,只能在使用完资源后由自己释放,这属于死锁必要条件的()。
计算机操作系统期末模拟试题和答案

操作系统期末试题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中( D)A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个( A)A.交互式分时操作系统(多用户多任务)B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( D)A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应( C )A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是( C )A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是( B)A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是( A )A.就绪态到运行态、等待态到就绪态、运行态到等待态B.就绪态到运行态、就绪态到等待态、等待态到运行态.C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是( D )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是( C )A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在( C)A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C)A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是( B)A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是( A)A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等*文件目录(file directory)为每个文件设立一个表目。
计算机操作系统操作系统原理期末考试卷一考试卷模拟考试题.docx

《操作系统原理期末试卷一》考试时间:120分钟 考试总分:100分遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。
1、以下著名的操作系统中,属于多用户、分时系统的是 ( )。
( ) A.DOS 系统 B.UNIX 系统 C.Windows NT 系统 D.OS /2系统2、在操作系统中,进程的最基本的特征是 ( )。
( )A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3、操作系统中利用信号量和 P 、V 操作,( )。
( )A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4、作业调度的关键在于( )。
( )A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境姓名:________________ 班级:________________ 学号:________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------5、系统抖动是指( )。
()A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6、在分页存储管理系统中,从页号到物理块号的地址映射是通过 ( )实现的。
()A.段表B.页表C.PCBD.JCB7、在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( )()A.单级目录B.二级目录C.纯树型目录D.非循环图目录8、SPOOLing技术可以实现设备的( )分配。
()A.独占B.共享C.虚拟D.物理9、避免死锁的一个著名的算法是 ( )。
计算机操作系统_期末复习考试题库

操作系统负责为方便用户管理计算机系统的()。
在单一处理机上,将执行时间有重叠的几个程序称为()。
操作系统是一组()。
以下()项功能不是操作系统具备的主要功能。
单机操作系统的共享资源是指()财务软件是一种()在分时系统中,时间片一定,(),响应时间越长。
UNIX命令的一般格式是()并发是并行的不同表述,其原理相同。
[参考答案] 错误多用户操作系统一定是具有多道功能的操作系统。
[参考答案] 正确并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。
[参考答案]共享在多道程序设计的计算机系统中,CPU()。
现代操作系统的两个基本特征是()和资源共享。
从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
世界上第一个操作系统是()。
()没有多道程序设计的特点引入多道程序的目的是()。
各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的()。
并发是并行的不同表述,其原理相同。
[参考答案] 错误具有多道功能的操作系统一定是多用户操作系统。
[参考答案] 错误并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。
[参考答案]共享在批处理方式下,操作员把一批作业组织成()向系统成批输入。
系统调用是由操作系统提供的内部调用,它()。
从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
作业在系统中存在与否的唯一标志是()。
作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
作业调度是()。
处于后备状态的作业存放在()中多用户操作系统离开了多终端硬件支持,则无法使用[参考答案] 错误设有3个作业J1,J2,J3,其运行时间分别是1,2,3小时。
假设这些作业同时到达,并在一台处理机上按单道运行,采用短作业优先调度算法,则平均周转时间由小到大的执行序列是J1,J2,J3。
操作系统原理期末试卷及答案

操作系统原理试卷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为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
计算机操作系统期末考试题及答案

计算机操作系统期末考试题及答案一、单项选择题〔每题1分,共20分〕1.操作系统的开展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进展排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是(B )。
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〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。
北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总

《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。
2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。
3、最常用的存储保护机构有(界地址寄存器)和(存储器)。
4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。
10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。
11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有(并行性)和(共享性)两大特性。
14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的(异步事件)的响应。
16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。
19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。
这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。
计算机操作系统操作系统原理期末考试卷五考试卷模拟考试题.docx

《操作系统原理期末试卷五》考试时间:120分钟 考试总分:100分遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。
1、操作系统是计算机系统中的一个 ______________,它管理和控制计算机系统中 的________________。
( )2、进程主要由___________、____________和________________三部分内容组成,其中 ____________是进程存在的惟一标识,而 ______________部分也可以为其它进程共享。
( )3、在一个具有2个处理器的操作系统中共有 n 个进程,在不考虑进程状态过渡的情况 下,阻塞进程队列中最多有__________个进程。
某一时刻,处于执行状态的进程为 0个,且 当前处理机空闲,处于就绪状态的进程有____________个。
( )姓名:________________ 班级:________________ 学号:________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------4、当处理器空闲时,调度程序从____________进程队列中选择一个进程给其分配 CPU,处于________________状态的进程是不会获得 CPU的。
()5、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__运行时间短 _____的作业将得到优先调度;当各个作业要求运行的时间相同时,____________ 的作业得到优先调度。
()6、某系统中共有10台磁带机被 m 个进程竞争,每个进程最多要求 3台磁带机,那么当m的取值为__________时,系统不会发生死锁。
()7、设有8页的逻辑空间,每页有 1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效位是______________位,物理地址至少是______________位。
操作系统期末考试卷试题及答案

如果可以,请写出安全序列,如果不行,说明原因。(5分)
(1)可以,可以找到安全序列P2---P1---P3---P4
(2)不能,如果把P1的请求资源分配给P1,则系统中剩余的可用资源为
(0,1,1),不能够满足其他任何进程的需求,找不到任何安全序列,就有可能进入死锁。
0.5
作业号
提交时刻
估计执行时间(小时)
开始时间
结束时间
FCFS
SJB
HRN
FCFS
SJB
HRN
1
8.0
2.0
8.0
8.0
8.0
10.0
10.0
10.0
2
9.0
1.2
10.0
11.3
10.8
11.2
12.5
12
3
9.1
0.8
11.2
10.0
10
12
10.8
10.8
4
10.1
0.5
12
10.8
12
12.5
1.程序、进程和线程的关系是怎样的?有何区别?
答:进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU的;而程序则不能作为一个能独立运行单位。(3)程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统原理》模拟题一.单项选择题1.操作系统是计算机系统中的系统软件,它是一组这样的程序_____ C_______。
A.文件管理程序B.中断处理程序C.资源管理程序D.命令处理程序2.多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。
A.磁盘B.内存C.磁带D.高速缓存3.所谓程序的并发执行是指,多个程序的执行在时间上是_____C_______。
A.顺序的B.交替的C.重叠的D.间断的4.存放在磁带上的文件,采用的物理结构是______A______结构。
A.连续文件B.串联文件C.索引文件D.目录文件5.在多道运行环境中,处理机正在执行用户程序时所处的状态称为目态。
在此状态下,用户程序可以访问_____D_______。
A.整个主存区B.除操作系统以外的主存区C.操作系统占用的主存区D.用户程序占用的主存区6.当执行了一条进程等待原语后,将使进程的状态发生如下变化_____A_______。
A.由运行状态转变为等待状态B.由运行状态转变为就绪状态C.由等待状态转变为就绪状态D.由就绪状态转变为运行状态7.在操作系统中,将一次仅允许一个进程使用的资源称为临界资源,如下属于临界资源的是_______C_____。
A.高级语言编译程序B.磁盘存储介质C.打印机D.私用数据8.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____D_______。
A.应该相同B.受系统约束C.应该不同D.可以相同,也可以不同9.引入多道程序设计技术的主要目的是_____B_______。
A.减少存储器碎片B.减少处理机空闲时间C.有利于代码共享D.充分利用外部设备10.在分时系统中,为了控制程序的执行,用户在各自的终端上使用操作系统提供的用户界面是_____A_______。
A.系统调用B.作业控制语言C.高级语言D.键盘命令11.进程和程序的一个最本质的区别是______D______。
A.分时使用或独占使用计算机B.顺序或非顺序执行机器指令C.全部或部分拥有计算机系统资源D.动态或静态12.所谓设备独立性是指,用户在编程时需要给出的是______A______。
A.设备逻辑名B.设备物理名C.设备启动地址D.设备卡地址13.Unix系统采用的文件目录结构是_____C_______。
A.一级目录结构B.二级目录结构C.多级目录结构D.索引目录结构14.对记录式文件,操作系统为用户存取文件信息的最小单位是_____B_______。
A.字符B.记录C.数据项D.文件15.一个进程处于就绪状态,是指该进程_____C______。
A.正等着磁盘操作的完成B.正等着另一个进程的消息C.正等着处理机的执行权D.正在CPU上运行二.判断改错题(×)1.分时系统中,用户为控制程序的执行使用操作系统提供的用户界面是作业控制语言。
改正:键盘命令(×)2.静态地址映射是在程序执行过程中,将程序的逻辑地址转换为主存的物理地址的。
改正:程序执行前(×)3.进程的组成是程序和数据的集合。
改正:程序、数据和进程控块PCB(×)4.我们将可以被多个进程共享的资源称为临界资源。
改正:一次只能为一个(√)5.在进程状态的转换中,可能出现的状态变迁是由运行状态转换为等待状态。
(×)6.所谓目态是指用户程序执行时机器所处的状态。
在此状态下,可以访问整个内存,并能执行所有的指令。
改正:只能访问自己的存储区,不能执行特权指令三.填空题1.操作系统对系统硬件资源的管理包括处理机管理、存储管理和设备管理。
2.在进程管理中,最重要的数据结构是进程控制块。
3.产生死锁的原因是系统资源不足和联合推进非法。
4.当执行了一条进程阻塞原语后,将使进程的状态由运行状态转变为等待状态。
5.常用的进程调度算法有优先数调度算法算法和循环轮转调度算法。
6.多道程序设计的特点是多道、宏观上并行、微观上串行。
7.分时操作系统采用分时技术,该系统将处理机的时间划分为很短的时间片轮流地分配给各联机用户使用。
8.分区存储管理技术存在严重的碎片问题,可以采用拼接技术把分散的主存空闲区集中起来。
9.常用的资源分配策略有先请求先服务和优先调度两种。
10.动态地址映射是在程序执行期间,将程序的逻辑地址转换为主存的物理地址。
11.Windows系统是具有图形用户界面的多任务操作系统类型的操作系统。
12.文件的存取方法分为顺序存取和随机存取两种。
13.产生死锁的必要条件是互斥条件、不剥夺条件、部分分配和环路条件。
14.常用的文件物理结构包括连续文件、串连文件和索引文件。
15.当用户想使用一个已存在的文件时,必须先请求执行打开文件操作。
四.简答题1.什么是文件路径名?什么是工作目录?答:文件路径名:是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的,各符号名之间用分隔符分隔。
工作目录:用户当前正在使用的文件所在的目录,又称为当前目录或值班目录。
2.试用图画出计算机系统的组成,并标出操作系统在计算机系统中的位置。
答:3.Windows 系统是一个什么类型的操作系统?它提供什么样的操作界面?答:Windows 系统是一个图形化的多任务操作系统。
提供的操作界面:图形化的用户操作界面。
4.什么是死锁?试举一例说明死锁现象。
答:死锁:在两个或多个并发进程中,如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源,否则就不能向前推进。
称这一组进程产生了死锁。
举例:进程p 1、p 2共享系统的一台打印机和一台输入机。
在时刻t ,进程p 1占用了打印机,p 2占用了输入机。
过了一段时间,p 1又申请输入机,p 2又申请打印机,但由于打印机和输入机分别被p 1、和p 2占有,这时p 1和p 2都无法继续运行下去了,出现了死锁现象。
5.什么是进程?从结构上讲,进程由哪几部分组成?答:进程是程序在处理机上的一次执行过程。
进程由程序、数据和进程控制块PCB 组成。
6.用图画出,整个中断过程中的软件中断处理的框图。
答:7.试画出分时系统中,具有进程三个基本状态的进程状态变迁图,并说明发生每一个变迁可能的原因。
解:分时系统中,具有进程三个基本状态的进程状态变迁图如下:进入中断就绪→运行:时间片到就绪→运行:进程调度运行→等待:系统服务请求等待→就绪:服务完成或事件来到五.三个并发进程P A、P B、P C共享一个公共变量X。
用信号灯的P、V操作实现这三个进程的互斥,给出信号灯的取值范围,并说明每个取值的物理意义。
解:三个并发进程P A、P B、P C访问公共变量的临界区分别为CS A、CS B和CS C,设置互斥的信号灯MUTEX,赋初值为1。
用信号灯实现互斥描述如下:进程P A:进程P B:进程P C:┇┇┇P(MUTEX);P(MUTEX);P(MUTEX);CS A;CS B;CS C;V(MUTEX);V(MUTEX);V(MUTEX);┇┇┇互斥信号灯的值仅取1、0、-1、-2四个值:若MUTEX=1,表示没有进程进入临界区;若MUTEX=0,表示有一个进程进入临界区;若MUTEX= -1,表示一个进程进入临界区,另一个进程等待进入;若MUTEX= -2,表示一个进程进入临界区,另二个进程等待进入。
六.在一个数据采集系统中,输入进程和输出进程共用一个缓冲区S(其大小为每次存放一个数据)。
输入进程不断地输入数据,并存放到缓冲区S中,输出进程负责从缓冲区S中取出数据并打印,直到将输入数据处理完毕。
试用信号灯的P、V操作实现输入进程和输出进程的同步(要求用一种结构化的程序设计语言写出程序描述)。
解:main( ){int s a=0;∕*表示buf中有无信息*∕int s b=1;∕*表示buf中有无空位置*∕cobegincp( );iop( );coend}cp( ) iop( ){ {while(计算未完成) while(打印工作未完成){ {得到一个计算结果;p(s a);p(s b);从缓冲区中取一数;将数送到缓冲区中;v(s b);v(s a);从打印机上输出;} }} }七.已知主存容量为64KB ,某一作业A 的地址空间为3KB ,它的3个页面 (页面大小为1KB) 0、1、2被分配到主存的3、6、8块中。
要求回答如下问题:1.画出作业A 的页表;2.当作业A 的地址空间200号单元处的指令“mov r 1,[1026]”执行时,如何进行正确的地址变换,以使1026处的内容12345送入r 1中。
要求用图画出地址变换过程;3.简要说明地址变换的步骤,并给出最后得到的物理地址。
解:1.作业A 的页表2.地址变换:3① 由分页机构自动地把它分为两部分,得到页号p=1,页内位移w=2;② 依页表始址寄存器指示的页表始地址,以页号为索引,找到第1页所对应的块号为6; ③ 将块号6和页内位移w 拼接在一起,就形成了访问主存的物理地址。
访问主存的物理地址:6*1024+2 = 6146八.某文件系统采用树型文件目录结构。
某时刻在根目录下已建立sys 、user 和tmp 三个子目录,在user 子目录下用户A 和用户B 分别建立名为 user 1和user 2二个子目录。
用户A在 user 1目录下创建了sub 子目录和proc.c 文件,在sub 子目录下又创建了my.c 和test.c文件。
用户B 在 user 2目录下创建了test.c 和clock.asm 二个文件。
另外,在tmp 目录下已建立了pa.tmp 文件。
要求:1.画出此文件目录结构图;2.什么是文件路径名?什么是工作目录?3.试写出文件my.c 的文件路径名4.若当前工作目录为user 1,试写出此时文件my.c 的路径名。
解:1.此文件目录结构图000001 0000000010 000110 0000000010 + 页号p 页内位移w 15 10 9 0 页表始址寄存器 p=1 w=2 页号 块号 8 0 12 3 6 0mov r 1,[2500] 123453KB 8KB 6KB 主存 256KB -1 mov r 1, [1026] 12345 3KB -1 作业A 地址空间 6146 页号 块号8 0 12 3 6根目录test.2.答:文件路径名:是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的,各符号名之间用分隔符分隔。
工作目录:用户当前正在使用的文件所在的目录,又称为当前目录或值班目录。
3.文件my.c的文件路径名:\user\ user1\sub\my.c(注:分隔符可用其他符号,如斜杠)4.若当前工作目录为user1,此时文件my.c的路径名:sub\my.c。