操作系统试卷
- 格式:doc
- 大小:129.50 KB
- 文档页数:11
《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。
A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。
A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。
国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。
A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B.系统调用C.图形界面D.C 语言函数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.在页式存储管理系统中,整个系统的页表个数是( )。
A.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。
(答案在后面)一、 填空题(每空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 )。
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。
A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。
A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统期末试卷完整版(含答案)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 )管理文件。
操作系统试卷(A)一、填空题(每空1分,共20分)1.程序遇到非正常结束时,通常是通过()进入操作系统的,一般非正常结束由()检测到。
2.操作系统负责完成所有与()相关和所有与应用()的基本工作。
3.死锁产生的必要条件有四个,即()、()、不剥夺性条件和环路等待条件。
4.进程主要由代码、()、()三部分组成。
5.信号量的物理意义是当信号量值大于零时,表示();当信号量值小于零时,其绝对值为()。
6.在连续模式下,用来解决程序大、内存小、装不下的问题主要是采用()技术。
这种技术是由()实现。
7.在页模式下,采用二级页表结构进行地址映射时,虚地址被分解成三部分:目录位移、()、()。
8.在段页式中,()是逻辑地址空间中的最大连续编址单位,()是物理内存存放时的最大连续单位。
9.文件索引定位策略有三种定位模式:()、多重索引方式和()。
10.接口寄存器包括数据、()、()和状态这四类信息二、选择题(每小题2分,共12分)1.进程的并发执行是指若干个进程。
A.同时执行 B.在执行时间上是重叠的C.在执行时间上是不重叠的 D.共享系统资源2.除了采用资源剥夺法可解除死锁,还可以采用方法解除死锁。
A.执行并行操作 B.拒绝分配新资源C.修改信号量 D.撤消进程3.在下列解决死锁的方法中,属于死锁预防策略的是。
A.银行家算法 B.死锁检测法C.资源有序分配法 D.资源分配图简化法4.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。
A.被中断的前一条 C。
被中断的后一条B.中断的 D。
启动时的第一条5.既考虑作业等待时间,又考虑作业执行时间的调度算法是。
A.短作业优先 B.优先级调度C.先来先服务 D.响应比高者优先6.某系统中有4 个并发进程,都需要同类资源4 个,试问该系统不会发生死锁的最少资源数是。
A.12 B.13 C.16 D.8三、简答题(每小题5分,共20分)1、简述进程与程序的主要区别?2、简述进程通信的类型。
一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
计算机网络试题一、选择题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,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
《计算机操作系统》试卷(1)学号___________ 姓名_________ 成绩_______一、单项选择题(每题1分,共15分)( )1 下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( )2 Windows 属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理( )3 发出I/O请求会导致哪种进程状态演变?A. 就绪→执行B. 执行→就绪C. 阻塞→执行D. 执行→阻塞( )4 “临界区”是指:A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码5 使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号( ) 量值不应该出现?A. 3B. 0C. –1D. –3( )6 操作系统中的高级调度是指:A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度7 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一( ) 条?A. 互斥B. 请求与保持C. 不剥夺D. 循环等待8 使用“银行家算法”决定是否给进程分配资源,这种策略属于:( )A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁9 可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分( ) 配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列10 哪种设备属于字符设备?( )A. 磁盘B. 磁带C. 光盘D. 键盘( )11 关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A. 整个系统有一个B. 整个系统有多个C. 每个进程有一个D. 每个进程有多个12 在BFD和SFD分开的系统中,SFD中应记录下列哪类信息?( )A. 文件名B. 文件长度C. 存取权限D. 物理存储位置( )13 MS-DOS系统中的磁盘文件物理结构属于:A. 连续文件B. 链接文件C. 索引文件D. 散列文件14 作业经过下面哪一个过程进入“后备”状态?( )A. 作业创建B. 作业调度C. 进程调度D. 作业终止15 基于用户(主体)记录存取权限的方法属于:( )A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表二、填空题(每题2分,共30分)1 分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________,页内地址为____________。
南邮2008/2009学年第一学期《操作系统A 》期末试卷(B )院(系) 班级 学号 姓名试卷请考生注意:1、答案请写在答题纸上,写在试卷上一律无效!2、考试完毕,请将答题纸、试卷、草稿纸全部交给监考老师,不得带出考场一、单项选择题(每题2分,共20分)1、设定一个作业建立一个进程,为了使长、短和交互式作业都能得到及时的运行,应选用的调度算法是( )。
A .先来先服务算法B .短作业优先算法C .多级反馈队列算法D .优先数算法 2、进程从运行状态进入就绪状态的原因可能是( )。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完 3、利用管道进行的进程通信机制实质是( )。
A. 信号通信机制B. 共享存储区通信机制C. 共享文件通信机制D. 消息传递通信机制4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小应该是( )字节。
A .210B .10C .14D .214 5、下列说法中错误的是( )。
A. 作业分得的主存块数越多,缺页中断率越低 B. 作业划分的页面越小,缺页中断率越低 C. 程序局部性越好,缺页中断率越低 D. OPT 算法的缺页中断率最低装 订 线 内 不 要 答 题自觉遵 守 考 试 规 则,诚 信 考 试,绝 不作 弊6、I/O设备的控制方式中比DMA方式效率高的是()。
A.询问方式B.中断方式C. 通道方式D. 以上都不是7、Spooling技术是一种实现虚拟()的技术。
A. 处理器B. 设备C. 存储器D. 链路8、引入缓冲的主要目的是()。
A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的运行频率D. 提高I/O设备的利用率9、位示图方法可用于()。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10、把逻辑文件存放到存储介质上时,如果组织成()文件,则逻辑记录可以按任意次序存放在不相邻的存储块中。
A.流式B.记录式C.顺序结构D.链接结构二、填空题(每空1分,共20分)1、是操作系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。
2、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成状态,直到信箱有空时才被释放。
若取信件时信箱中无信,则接收进程被置成状态,直到有信件时才被释放。
3、Spooling系统主要由预输入程序、程序和程序组成。
4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态,多数系统将处理器工作状态划分为和这两种状态。
5、UNIX系统将文件分为三类:普通文件、文件和文件。
6、为了提高运算速度,通常都在MMU中设置一个专用的高速缓冲存储器,用来存放最近问的部分页表,这种高速存储器称为,存放在该存储器中的页表称。
7、死锁的四个必要条件是互斥使用资源,占有等待资源,和。
8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。
9、一个UNIX文件F的存取权限为:–rwxr–x–––,这表示这是一个文件,文件主对该文件的读写权限为。
10、一进程刚获得三个主存页框的使用权,若该进程访问逻辑页面的次序是{1321215123}。
设初始主存页框为空,则当采用先进先出调度算法时,发生缺页次数是次,而采用LRU算法时,缺页次数是次。
(注:最初空的3页调入内存计入缺页中断次数)三、简答题(每题6分,共30分)1、请描述时间片轮转调度算法。
2、有一个文件系统,普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址。
该文件系统中的普通文件最大可有多少页?3、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
若对资源分配不加限制,会发生什么情况?为什么? 为保证进程正确工作,可采用怎样的资源分配策略?为什么?4、给定段表如下:给定地址为段号和位移:1)[1,10] 、2)[2,150] 、 3)[4,40],试求出对应的内存物理地址。
5、操作系统通常把I/O 软件组织成哪几个层次? 四、解答题(共30分,每题10分)1、作业及进程调度问题(1)一个最佳的作业或进程调度算法及相应策略应该达到哪些理想目标?(2)有一个具有两道作业环境的批处理系统,作业调度采用最短作业优先的非抢占式调度算法,进程调度采用以最短进程优先的抢占式调度算法(注:即最短剩余时间优先算法)。
现有四个作业,已知它们进入系统的时间、估计运行时间,如下表所示:(2)试求出逻辑地址7800所对应的物理地址或发生的相应事件。
南京邮电大学 2008/2009学年第一学期《操作系统A 》期末试卷(B )院(系) 班级 学号 姓名参考答案及评分标准请考生注意:1、答案请写在答题纸上,写在试卷上一律无效!2、考试完毕,请将答题纸、试卷、草稿纸全部交给监考老师,不得带出考场一、单项选择题(每题2分,共20分)1、设定一个作业建立一个进程,为了使长、短和交互式作业都能得到及时的运行,应选用的调度算法是( C )。
A .先来先服务算法B .短作业优先算法C .多级反馈队列算法D .优先数算法2、进程从运行状态进入就绪状态的原因可能是( D )A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完 3、利用管道进行的进程通信机制实质是( C )。
A. 信号通信机制B. 共享存储区通信机制C. 共享文件通信机制D. 消息传递通信机制4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小应该是( A )字节。
A .210B .10C .14D .214 5、下列说法中错误的是( B )。
A. 作业分得的主存块数越多,缺页中断率越低 B. 作业划分的页面越小,缺页中断率越低 C. 程序局部性越好,缺页中断率越低D. OPT 算法的缺页中断率最低装 订 线 内 不 要 答 题自觉遵 守 考 试 规 则,诚 信 考 试,绝 不作 弊6、I/O设备的控制方式中比DMA方式效率高的是( C )。
A.询问方式B.中断方式C. 通道方式D. 以上都不是7、Spooling技术是一种实现虚拟(B )的技术。
A. 处理器B. 设备C. 存储器D. 链路8、引入缓冲的主要目的是( A )。
A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的运行频率D. 提高I/O设备的利用率9、位示图方法可用于(A )。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10、把逻辑文件存放到存储介质上时,如果组织成(D)文件,则逻辑记录可以按任意次序存放在不相邻的存储块中。
A.流式B.记录式C.顺序结构D.链接结构二、填空题(每空1分,共20分)1、进程控制块是操作系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。
以下答案均算对:PCB/FCB、文件目录项2、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成等信箱状态,直到信箱有空时才被释放。
若取信件时信箱中无信,则接收进程被置成等信件状态,直到有信件时才被释放。
3、Spooling系统主要由预输入程序、预输出程序和井管理程序组成。
4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态,多数系统将处理器工作状态划分为管态和目态这两种状态。
以下答案均算对:管态/管理/管理员态/系统(态)/系统模式/核心(态)/系统核心(态)/内核态;目态/用户(态)/用户工作态/用户模式5、UNIX系统将文件分为三类:普通文件、目录文件和特殊文件。
6、为了提高运算速度,通常都在MMU中设置一个专用的高速缓冲存储器,用来存放最近问的部分页表,这种高速存储器称为相联存储器(associative memory),也称TLB(Translation Lookaside Buffer),存放在该存储器中的页表称快表。
7、死锁的四个必要条件是互斥使用资源,占有等待资源,不可抢夺资源和循环等待资源。
8、操作系统中存储管理模块所实现的存储保护主要是防止地址越界和防止操作越权。
以下答案均算对:地址越界/地址越位;操作(存取/访问)越权/越权操作(访问)/非法操作(访问/读写)/访问权限越界9、一个UNIX文件F的存取权限为:–rwxr–x–––,这表示这是一个普通文件,文件主对该文件的读写权限为读、写及执行。
10、一进程刚获得三个主存页框的使用权,若该进程访问逻辑页面的次序是{1321215123}。
设初始主存页框为空,则当采用先进先出调度算法时,发生缺页次数是6次,而采用LRU算法时,缺页次数是5次。
(注:最初空的3页调入内存计入缺页中断次数)三、简答题(每题6分,共30分)1、请描述时间片轮转调度算法。
答:调度程序每次把CPU分配给就绪队列首进程使用一个时间片,例如100ms,就绪队列中的每个进程轮流地运行一个时间片。
当这个时间片结束时,强迫一个进程让出处理器,让它排列到就绪队列的尾部,等候下一轮调度。
轮转策略可防止那些很少使用外围设备的进程过长的占用处理器而使得要使用外围设备的那些进程没有机会去启动外围设备。
2. 有一个文件系统,普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址,前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址。
该文件系统中的普通文件最大可有多少页?答:普通文件最大可有10+256+2562+2563个页3、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
若对资源分配不加限制,会发生什么情况?为什么? 为保证进程正确工作可采用怎样的资源分配策略?为什么?答:(1)可能会发生死锁例如:进程P1,P2和P3分别获得资源S3,S1和S2后再继续申请资源时都要等待,这是循环等待。