题库--操作系统原理
- 格式:doc
- 大小:414.00 KB
- 文档页数:45
操作系统原理试题题库含答案(9)1、指令在内存中的地址是()A、逻辑地址B、物理地址C、虚拟地址正确答案: B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案: D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下()方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案: C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案: B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案: D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案: C7、在单处理机上执行程序,多个程序的执行是()进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案: C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案: A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过()实现。
A、段表B、页表C、 PCBD、 JCB正确答案: A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案: A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案: C12、分区分配内存管理方式的主要保护措施是______。
操作系统原理考试题含答案41、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的____条件。
A、不可剥夺B、互斥C、请求与保持D、环路等待正确答案: C2、一个文件的绝对路径名是从( )开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录B、根目录C、多级目录D、二级目录正确答案: B3、下列哪项不是进行存储管理的目的( )。
A、提高存储利用率B、防止用户破坏操作系统C、防止用户相互干扰D、为了使用Spooling正确答案: D4、下面关于设备属性的论述正确的是()。
A、字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址B、共享设备必须是可寻址的和随机访问的设备C、共享设备是指在同一时刻,允许多个进程同时访问的设备D、在分配共享设备和独占设备时,都可能引起进程死锁正确答案: D5、从系统的角度来考虑,希望进入“输入井”的批处理作业的_____尽可能小。
A、等待时间B、执行时间C、周转时间D、平均周转时间正确答案: D6、一种给所有程序运行机会的调度算法是____________。
A、先来先服务B、最高响应比优先C、轮转D、均衡调度正确答案: C7、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。
A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案: C8、下面哪种状态下的进程不存放在内存中?()A、就绪态B、执行态C、阻塞态D、挂起态正确答案: D9、目录文件所存放的信息是()。
A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有子目录文件和数据文件的目录项正确答案: D10、在请求页式存储管理中,_________算法导致的缺页次数总是最少。
A、 LRUB、 OPTC、 FCFSD、 Clock正确答案: B11、下面____情况可以导致处理机状态从用户态转入核心态。
操作系统原理试题及答案一、单项选择题(每题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)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、下面六个系统中,必须是实时操作系统的有____个。
操作系统原理试题(教学知识)一选择题 (30 分)1. 操作系统的主要功能是管理计算机系统中的___D_____。
A) 程序B) 数据C) 文件D) 资源2. 产生死锁的基本原因是___A_____和进程推进顺序非法。
A) 资源分配不当B) 系统资源不足C) 作业调度不当D) 进程调度不当3. 在操作系统中,___B____是竞争和分配计算机系统资源的基本单位。
A) 程序B) 进程C) 作业D) 用户4. 动态重定位是在作业的____D____中进行的。
A) 编译过程B) 装入过程C) 连接过程D) 执行过程5. 存放在磁盘上的文件,___A_____。
A) 既可随机访问,又可顺序访问B) 只能随机访问C) 只能顺序访问D) 只能读\写不能访问6. 在多进程的系统中,为了保证公共变量的完整性,每个进程应互斥进入临界区。
所谓临界区是___D_____。
A) 一个缓冲区B) 一个数据区C) 一种同步机制D) 一段程序7. 对于硬盘上存放的信息,物理上读写的最小单位是一个___C_____。
A) 二进位(bit) B) 字节(byte)C) 物理块D) 逻辑记录、8. 虚拟设备是指___C____。
A) 允许用户使用比系统中具有的物理设备更多的设备B) 允许用户以标准化方式来使用物理设备C) 把一个物理设备变换成多个对应的逻辑设备D) 许用户程序不必全部装入主存便可使用系统中的设备9. 在操作系统中,进程的最基本的特征是( A )。
A) 动态性和并发性B) 顺序性和可再现性C) 与程序的对应性D) 执行过程的封闭性10. 操作系统中利用信号量和P、V操作,( C )。
A) 只能实现进程的互斥B) 只能实现进程的同步C) 可实现进程的互斥和同步D) 可完成进程调度11. 作业调度的关键在于( C )。
A) 选择恰当的进程管理程序B) 用户作业准备充分C) 选择恰当的作业调度算法D) 有一个较好的操作环境12. 系统抖动是指( D )。
操作系统原理试题库(最全)操作系统原理试题库(最全)一、概述操作系统是计算机系统中的重要组成部分,负责管理计算机硬件和软件资源,提供良好的运行环境和用户接口。
为了帮助学习者更好地理解和掌握操作系统原理,本文整理了最全面的操作系统原理试题库,旨在帮助学习者进行全面系统的复习。
二、基础知识1. 什么是操作系统?它的主要功能是什么?答案:操作系统是一种软件程序,它管理和控制计算机硬件资源,为其他应用程序提供服务和资源。
其主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口。
2. 请简要描述操作系统的发展历程。
答案:操作系统的发展经历了批处理系统、分时系统、实时系统和分布式系统等几个阶段。
早期的批处理系统主要用于处理大量的批处理作业;分时系统使得多个用户可以同时访问计算机资源;实时系统则具备高实时性和可靠性,主要用于控制和监控领域;分布式系统则充分利用网络等技术,实现资源共享和负载均衡。
三、进程管理1. 什么是进程?它与程序的区别是什么?答案:进程是程序的执行实例,在操作系统中表示一个正在执行的任务。
进程与程序的区别在于:进程是一个动态的实体,具有各种状态;而程序是一个静态的实体,是存储在磁盘上的可执行文件。
2. 进程调度算法有哪些?请简要描述其中几种算法的特点。
答案:常见的进程调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、轮转调度(Round Robin)等。
FCFS算法按照进程到达的顺序进行调度,简单但存在“饥饿”问题;SJF算法按照执行时间最短的优先级进行调度,提高了资源利用率但可能导致长作业等待时间;轮转调度算法按照时间片轮流分配给各个进程,平衡了各个进程的执行时间。
四、内存管理1. 虚拟内存是什么?它的优点是什么?答案:虚拟内存是操作系统为了提供更大的地址空间而引入的一种技术。
它将物理内存和磁盘空间结合起来使用,将不常用的页面置换到磁盘上,从而节省了物理内存空间。
虚拟内存的优点包括:扩大了程序的地址空间,方便了程序的开发和执行;提高了内存利用率,允许同时运行更多的程序;简化了内存管理,减少了程序员的负担。
一、单选题1、操作系统是一种()。
A.软件包B.通用软件C.系统软件D.应用软件正确答案:C2、下列选项中,不属于多道程序设计的基本特征是()A.多道性B.顺序性C.间断性D.无序性正确答案:B解析:顺序性是单道批处理的特征3、分时系统追求的目标是()A.提高系统吞吐率B.充分利用内存C.快速响应用户D.充分利用I/O设备正确答案:C4、批处理系统的主要缺点是()A.无交互能力B.系统吞吐量小C.资源利用率低D.CPU利用率不高正确答案:A5、现代操作系統中最基本的两个特征是()A.并发和不确定B.虚拟和不确定C.共享和虚拟D.并发和共享正确答案:D6、当CPU执行操作系统代码时,处理器处于()A.自由态B.核心态C.用户态D.就绪态正确答案:B7、在中断发生后,进入中断处理的程序属于()A.操作系统程序B.既不是应用程序,也不是操作系统程序C.用户程序D.可能是应用程序,也可能是操作系统程序正确答案:A解析:中断处理程序在核心态执行,是操作系统程序8、下列必须在核心态下执行的指令是()A.将运算结果装入内存B.算术运算C.从内存中取数D.I/O操作正确答案:D解析:所有I/O操作都是特权指令9、系统调用的目的是()A.中止系统服务B.请求系统服务C.释放系统资源D.申请系统资源正确答案:B10、下列选项中,在用户态执行的是()A.命令解释程序B.时钟中断处理程序C.进程调度程序D.缺页处理程序正确答案:A11、一个进程是()。
A.一个独立的程序B.由协处理器执行的一个程序C.一个独立的程序+数据集D.PCB结构与程序和数据的组合正确答案:D解析:进程由PCB、程序和数据三部分构成12、进程与程序的根本区别是()。
A.是不是占有处理器B.是不是具有就绪、运行和等待三种状态C.是不是被调入到内存D.静态和动态的区别正确答案:D13、操作系统是根据()来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程的优先权C.进程控制块D.多道程序设计正确答案:C解析:PCB是操作系统管理进程的数据结构14、下列几种关于进程的叙述,()是最不符合操作系统对进程的理解。
《操作系统原理》课程试卷答案班级 _______________ 学号 _____________ 姓名 ______________一、选择题(本大题共40分,每小题2分)1、在现代操作系统中引入了( D ),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是( A )。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是(A )。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( A )接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程( D )。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( C )。
A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
B.线程是资源的分配单位,进程是调度和分配的单位。
C.不管系统中是否有线程,进程都是拥有资源的独立单位。
一、单选(共20题,每题2分,共40分)1.实时操作系统的一个特点是()。
A.可处理性B.交互性C.快速性D.系统的整体性强2.下列那一种程序执行时,处理机的状态为用户态()。
A.游戏程序B.中断处理C.打开文件D.读写内存3.采用上、下界的方法实现存储保护时,满足判别式()的就允许访问。
A.下界寄存器内容<访问的逻辑地址≤上界寄存器内容B.下界寄存器内容≤访问的逻辑地址<上界寄存器内容C.下界寄存器内容≤访问的物理地址<上界寄存器内容D.下界寄存器内容<访问的物理地址≤上界寄存器内容4.设备分配采用()的方式,是不安全的。
A.允许连续发多个I/O请求B.静态分配C.动态分配D.每个I/O请求后必须等待5.实时操作系统的一个特点是()。
A.可处理性B.高可靠性和安全性C.交互性D.快速性6.下列作业步中,正确的执行顺序应该是()。
A.编辑、编译、连接B.编译、编辑、连接C.连接、编译、编辑D.编辑、连接、编译7.处理机的调度,通常是通过()来实现的。
A.将一个执行程序调入内存B.将CPU分配给一个等待态的进程C.作业调度和进程调度合作D.将CPU分配给一个唤醒的进程8.对访问临界资源的多个进程,正确的说法是()。
A.每个进程的临界区都是相同的B.每个进程最多只能有一个临界区C.所有进程的临界区都必须互斥执行D.访问同一临界资源的临界区必须互斥执行9.对连续文件结构,磁盘的空闲块可用()进行组织。
A.位示图B.成组索引C.空闲块链D.空闲块索引10.当分区的放置策略采用最佳适应算法时,自由主存队列必须按()排序。
A.空闲区的大小递增B.空闲区的首址递增C.空闲区的首址递减D.空闲区的大小递减11.某作业的提交时间为8.00、执行时间为1.00、开始执行时间为10.00,它在系统的周转时间为()。
A.10.00B.3.00C.11.00D.4.0012.设备独立性的一个含义是指()。
A.设备的数据结构与操作系统无关B.每个设备都有一个单独的数据结构C.系统中每个设备都没有联系D.程序中使用的设备可以与物理设备的类型无关13.操作系统对资源进行管理的一个功能是()。
《操作系统原理》试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
《操作系统原理》试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程序、数据和PCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20 分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。
23.主存储器与外围设备之间的信息传送操作称为输入输出操作。
24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。
25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时,要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
30、在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
31、文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
33、缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。
34、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
35. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。
36. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞。
37. 操作系统提供给编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备,共享设备和虚拟设备。
39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
40. 常用的文件存取方法有顺序存取法,随机存取法和按键存取法。
41. 在页面置换算法中最有效的一种称为LRU算法。
42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。
43.在 UNIX 系统中采用的页面置换算法是页面缓冲算法。
44.现代操作系统的两个重要特征是并发和共享。
45.为文件 file.c 的同组用户增加修改权限的 UNIX 命令为chmod g+w file.c。
46.显示目录 mydir 中文件的详细信息的 UNIX 命令为Ls –l mydir。
47. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
48.采用对换方式在将进程换出时,应首先选择处于阻塞且优先权低的进程换出内存。
49. 能方便实现信息共享的存储管理办法有段式和段页式。
50.选择距当前磁头最近,且方向一致的磁盘调度算法循环扫描算法。
51.在页面置换算法中可实现的最有效的一种称为LRU。
52.UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。
53.UNIX 系统中用于建立无名管道的系统调用是pipe()。
54.在成组链结法中,将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中,作为当前可供分配的空闲盘块号。
54.现代操作系统的两个重要特征是并发和共享。
55.为文件 file 增加执行权限的 UNIX 命令为chmod +x file。
56.显示目录 mydir 中文件的详细信息的 UNIX 命令为ls –l mydir。
57.在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。
58.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
59. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
60. 正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
61.页是信息的物理单位,进行分页是出于系统管理的需要;段是信息的逻辑单位,分段是出于用户的需要。
62.存储管理中的快表是指联想存储器。
63.分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。
64.在请求调页系统中的调页策略有预调入策略,它是以预测为基础的;另一种是请求调入,由于较易实现,故目前使用较多。
65.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
66.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
67.用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为设备无关性(设备独立性)。
68.用户是通过命令方式或者程序接口向计算机发出请求的。
69.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
70.进程间通信的方式有管道、共享存储区和消息传递方式。
71.计算机操作系统是方便用户管理和控制计算机系统资源的系统软件。
72. 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
73.操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。
74.动态存储分配时,要靠硬件地址变换机构实现重定位。
75.在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
76.在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
77.置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
78.在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
79.文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
80.通道是一个独立于CPU的专管I/O的处理机,它控制设备与内存之间的信息交换。
81.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。
其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。
82.操作系统为用户编程所提供的接口是系统调用。
83.文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。
84.进程由程序、数据和PCB组成。
85.一张1.44M的软盘,其FAT表占的空间为2.16K。
86.缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。
87.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为Wait(full);和wait(mutex);。
88.段式管理中,提供二维的地址结构。
以段为单位进行空间分配,每段分配一个连续内存区。
89.逻辑设备表(LUT)的主要功能是实现逻辑设备到物理设备的映射。
90.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
OPT算法的页面置换次数为3 ,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。
91.设单CPU环境下,有三道作业,它们的提交时间及运行时间如下表:若采用短作业优先调度策略,作业单道串行运行时的调度次序为J1,J3,J2,平均周转时间=8。
92.进程间通信的类型有:共享存储区、管道机制、消息队列和信箱机制。
93.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
94.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292;最短寻道时间优先算法的平均寻道长度为120;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。
95.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。
页号块号装入时间上次引用时间R(读) M(修改)0 7 126 279 0 01 4 230 260 1 02 2 120 272 1 13 9 160 280 1 1按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。
96.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。
97.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。
98.在SPOOLing系统中,进程执行输出的过程是:将进程产生的数据送到磁盘的输出井,输出程序再将数据提出,通过内存的输出缓冲区送往输出设备。