大学《计算机操作系统》复习试题含答案(一)

大学计算机操作系统复习试题含答案1.单项选择题100236. 一般用户更喜欢使用的系统是（C ）。A. 手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是（D）.A. 编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性，是由（D）的引入而导致的。A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是（A）。A. 系统的效率B.用户的方便性C.可移植D.可扩充性100240. （A）不是多道程序系统。A. 单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241. （ B）是多道操作系统不可缺少的硬件支持。A.打印机B.中断机构C.软盘 D.鼠标100242.特权指令可以在（C）中执行。入.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了（。）计算机系统就启动不起来了。A.编译器B.DBMS C.OS D.浏览器100244.通道能够完成（B）之间数据的传输。A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.操作系统的主要功能有（C）。A. 进程管理、存储器管理、设备管理、处理机管理B. 虚拟存储管理、处理机管理、进程调度、文件系统C. 处理机管理、存储器管理、设备管理、文件系统D. 进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中，（A ）是并行操作的。A. 处理机操作和通道操作是并行的B. 程序与程序C. 主程序与子程序D. 用户程序与操作系统程序100247.处理机的所有指令可以在（D）中执行。A-目态B.浏览器中C.任意时间 D.系统态100248. （B）功能不是操作系统直接完成的功能。A. 管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS是（B）。A. 多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统100250.操作系统是对（C）进行管理的软件。A. 硬件B.软件C.计算机资源D.应用程序100251. （ B）对多用户分时系统最重要。A. 实时性B.交互性 C.共享性 D.运行效率100252. （D）对多道批处理系统最重要。A. 实时性B.交互性C.共享性D.运行效率100253. （A）对实时系统最重要。A. 及时性B.交互性C.共享性D.运行效率100254. Windows 98 是（C）操作系统。A.多用户分时B.批处理系统C.单用户多任务 D.单用户单任务100255.分布式系统和网络系统的主要区别是（C）。A.并行性B.透明性 C.共享性 D.复杂性100256.（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终 端同时交互的使用计算机。A.网络B.分布式C.分时D.实时100257.如果分时操作系统的时间片大小一定，那么（B），则单个进程的周转时间越长。A. 用户数越少B.用户数越多C.内存越小D.内存越大100258.下面系统中，必须是实时操作系统的有（C ）个。（1）航空订票系统（2）过程控制系统（3）机器口语翻译系统（4）计算机辅助系统（5）办公自动化系统（6）计算机激光照排系统A. 1B.2C.3D.4100259.下面对OS不正确的描述是（D）。A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其他软件的支撑程序D.OS是系统态程序的集合100260. OS的不确定性是指（D）。A.程序的运行结果不确定B.程序的运行次序不确定C.程序多次运行的时间不确定 D.A、B和C100261.下面哪一个不是程序在并发系统内执行的特点（B）。A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性100262.在下面关于并发性的叙述正确的是（C）。A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔发生D. 并发性是指若干事件在不同时间间隔发生100263. 一般来说，为了实现多道程序设计，计算机最需要（A）。A.更大的内存B.更多的外设C.更快的CPUD.更先进的终端100264. Unix操作系统的进程控制块中常驻内存的是（B ）。A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构100265.当（B）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生100266.在进程状态转换时，下列（D ）转换是不可能发生的。A.就绪态T运行态B.运行态T就绪态C.运行态一阻塞态D.阻塞态一运行态100267.下列各项工作步骤中，(B )不是创建进程所必需的步骤。A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D.将PCB链入进程就绪队列100268.下列关于进程的叙述中，正确的是(A )。A. 进程通过进程调度程序而获得CPUB. 优先级是进行进程调度的重要依据，一旦确定不能改变C. 在单CPU系统中，任一时刻都有1个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为等待状态100269.从资源管理的角度看，进程调度属于(C )。A.I/O管理B. 文件管理C. 处理机管理D. 存储器管理100270.下列有可能导致一进程从运行变为就绪的事件是(D )。A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程100271. 一个进程释放一种资源将有可能导致一个或几个进程(D )。A. 由就绪变运行B. 由运行变就绪C. 由阻塞变运行D. 由阻塞变就绪100272. 一次I/O操作的结束有可能导致(A )。A. 一个进程由睡眠变就绪B. 几个进程由睡眠变就绪C. 一个进程由睡眠变运行D. 几个进程由睡眠变运行100273.当一个进程从CPU上退下来时，它的状态应变为(B )。A.静止就绪B.活动就绪C.静止睡眠D.活动睡眠100274.为使进程由活动就绪变为静止就绪，应利用(A )原语?A.SuspendB.ActiveC.BlockD.Wakeup100275.在下面的叙述中，不正确的是(C )。A. 一个进程可创建一个或多个线程B. 一个线程可创建一个或多个线程C. 一个线程可创建一个或多个进程D. 一个进程可创建一个或多个进程100276.若系统中只有用户级线程，则处理机调度单位是(A )。A.线程B.进程C.程序D.作业100277. 一个进程是(C )。A. 由协处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构与程序和数据的组合D. 一个独立的程序100278.下列几种关于进程的叙述，(A )最不符合操作系统进程的理解？A. 进程是在多程序并行环境中的完整的程序B. 进程可以由程序、数据和进程控制描述C. 线程是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位100279.在下面的叙述中正确的是(B )。A.线程是比进程更小的能独立运行的基本单位BIA线程可提高程序并发执行的程度，可进一步提高系统效率C. 线程的引入增加了程序执行时时空开销D. 一个进程一定包含多个线程100280.下面关于线程的叙述中，正确的是(C )。A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持B. 线程是资源的分配单位，进程是调度和分配的单位C. 不管系统中是否有线程，进程都是拥有资源的独立单位D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位100281.在下面的叙述中，正确的是(D )。入.引入线程后，处理机只在线程间切换B. IA线程后，处理机仍在进程间切换C. 线程的切换，不会引起进程的切换D. 线程的切换，可能引起进程的切换100282,进程的控制信息和描述信息存放在（B ）。A.JCB B.PCB C.AFT D.SFT100283.进程依靠（D ）从阻塞状态过渡到就绪状态。A. 程序员的命令B,系统服务C,等待下一个时间片到来D."合作”进程的唤醒100284.在Windows NT中（B ）可以处于就绪状态。A.进程B.线程C.程序D.作业100285.只作用于一个进程一次的原语是（A ）。A.创立B.解挂C.阻塞D.挂起100286.在Unix系统中，处于（C ）状态的进程最容易被执行。A. 辅存睡眠B.内存睡眠 C.内存就绪D.辅存就绪100287.从执行状态挂起的进程解除挂起时进入（A ）状态。A.就绪B.执行 C.阻塞 D.挂起100288. 一个进程执行过程中不可能对应（C ）。A.一个PBCB.一个JCBC.多个PCBD.一个程序100289.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.-1B.0C.1D.任意值100290.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A.1 至一（m-1）B.1 至 m-1C.1 至一m D.1 至 m100291.在下面的叙述中正确的是（C）。A. 临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源100292.对进程间互斥使用临界资源，进程可以（D）。A. 互斥的进入临界区B,互斥的进入各自的临界区C.互斥的进入同一临界区D,互斥的进入各自的同类资源临界区100293.设两个进程共用一个临界资源的互斥信号量mutex，当mutex=1时表示（B）。A. 一个进程进入了临界区，另一个进程等待B. 没有一个进程进入临界区C. 两个进程都进入临界区D. 两个进程都在等待100294.设两个进程共用一个临界资源的互斥信号量mutex，当mutex= 1时表示（A）。A. 一个进程进入了临界区，另一个进程等待B. 没有一个进程进入临界区C. 两个进程都进入临界区D. 两个进程都在等待100295.当一进程因在记录型信号量S上执行P （S）操作而被阻塞后，S的值为（B）。A.>0B.<0C.>0D.<0100296.当一进程因在记录型信号量S上执行V （S）操作而导致唤醒另一进程后，S的值 为（D）。A.>0B.<0C.>0D.<0100297.如果信号量的当前值为一4,则表示系统中在该信号量上有（A）个进程等待。A.4B.3C.5D.0100298.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信 号量的变化范围是（B ）。A. 3，2，1，0B. 3， 2， 1， 0，1C. 4，3，2，1，0D. 2， 1， 0， 1， 2100299.若信号S的初值为2,当前值为一1,则表示有（B ）个等待进程。A.0B.1C.2D.3100301.并发进程之间（D）。A. 彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥100302.在操作系统中，有一组进程，进程之间具有直接相互制约性（同步）。这组并发进程之间（B）。A. 必定无关B.必定相关C.可能相关D.相关程度相同100303. （A）操作不是P操作可完成的。A. 为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态100304.某系统采用了银行家算法，则下列叙述正确的是（B ）。A. 系统处于不安全状态时一定会发生死锁B. 系统处于不安全状态时可能会发生死锁C. 系统处于安全状态时可能会发生死锁D. 系统处于安全状态时一定会发生死锁100305.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（B）。A. Maxi,j= Allocationi,j+Needi,jB. Needi,j= Maxi,j- Allocationi,jC. Maxi,j= Allocationi,j-Needi,jD. Needi,j= Maxi,j+Allocationi,j100306.下列进程调度算法中，（B）可能会出现进程长期得不到调度的情况。A. 非强占式静态优先权法B. 强占式静态优先权法C. 时间片轮转调度算法D. 非强占式动态优先权法100307.在下列选项中，属于预防死锁的方法是（A）。A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法100308.在下列选项中，属于检测死锁的方法是（D）。A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法100309.在下列选项中，属于解除死锁的方法是（B）。A.剥夺资源法B.资源分配图简化法C.银行家算法D.资源静态分配法100310.为了照顾紧迫型作业，应采用（D）。A. 先来先服务调度算法B. 短作业优先调度算法C. 时间片轮转调度算法D. 优先权调度算法100311.在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。A. 先来先服务调度算法B. 短作业优先调度算法C. 时间片轮转调度算法D. 长作业优先调度算法100312.作业从后备作业到被调度程序选中的时间称为（B）。A.周转时间B.响应时间C.等待调度时间D.运行时间100313.资源静态分配法可以预防死锁的发生，因为使死锁四个条件中的（D）不成立。A.互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待条件100314.分页存储管理的存储保护是通过（A）完成的。A.页表（页表寄存器）B.快表C.存储键D.索引动态重定100315.把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。A.加载B.重定位C.物理化D.逻辑化100316.在可变分区存储管理中的紧凑技术可以（A）。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换 100317.在存储管理中，采用覆盖与交换技术的目的是（A）。A. 减少程序占用的主存空间B. 物理上扩充主存容量C. 提高CPU效率D. 代码在主存中共享100318.存储管理方法中，（C）用户可采用覆盖技术。A.单一连续区B.可变分区存储管理C. 段式存储管理D.段页式存储管理100319.把逻辑地址转换成物理地址称为（B）。A.地址分配B.地址映射C.地址保护D.地址越界100320.在内存分配的"最佳适应法"中，空闲块是按（C ）。A.始地址从小到大排序B. 始地址从大到小排序C. 块的大小从小到大排序D.块的大小从大到小排序100321,在分区存储管理中，下面的（A）最有可能使得高地址空间变成为大的空闲区。A.首次适应法B. 最佳适应法C.最坏适应法D.循环首次适应法100322.段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么 虚拟存储器最大实际容量可能是（B）。A.1024KBB.1024MB C.10GB D.10GB+1MB100323.用空白链记录内存空白块的主要缺点是（B）。A.链指针占用了大量的空间B.分配空间时可能需要一定的查链时间C.不好实现”首次适应法”D.不好实现”最佳适应法”100324. 一般而言，计算机中（D）容量（个数）最大。A.ROM B.RAM C.CPUD.虚拟存储器100325.分区管理和分页管理的主要区别是（D）。A. 分区中的块比分页中的页要小B. 分页有地址映射而分区没有C. 分页有存储保护而分区没有D. 分区要求一道程序存放在连续的空间内而分页没有这种要求100326.静态重定位的时机是（C）.A.程序编译时B.程序链接时C. 程序装入时D,程序运行时100327.通常所说的”存储保护”的基本含义是（C）。A, 防止存储器硬件受损B, 防止程序在内存丢失C, 防止程序间相互越界访问D, 防止程序被人偷看100328.能够装入内存任何位置的代码程序必须是（C）。A.可重入的B.可定位的C.可动态链接的D.可静态链接的100329.虚存管理和实存管理的主要区别是（C ）。A. 虚存分逻辑地址和物理地址，实存不分B. 实存要求一程序在内存必须连续，虚存不需要连续的内存C. 实存要求一程序全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入D. 虚存以逻辑地址执行程序，实存以物理地址执行程序100330.在下列有关请求分页管理的叙述中，正确的是（D）。A. 程序和数据是在开始执行前一次性装入的B. 产生缺页中断一定要淘汰一个页面C. 一个淘汰的页面一定要写回外存D. 在页表中要有”中断位"、"访问位"等信息100331. LRU置换算法所基于的思想是（D）。A. 在最近的过去用得少的在最近的将来也用得少B. 在最近的过去用得多的在最近的将来也用得多C. 在最近的过去很久未使用的在最近的将来会使用D. 在最近的过去很久未使用的在最近的将来也不会使用100332.在下面关于虚拟存储器的叙述中，正确的是（B）。A. 要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B. 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C. 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D. 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存100333.在请求分页系统中，页表中的改变位是供（C）参考的。A.页面置换B.内存分配C.页面换出D.页面调入100334.在请求分页系统中，页表中的访问位是供（A）参考的。A.页面置换B.内存分配C.页面换出D.页面调入100335.在请求分页系统中，页表中的辅存始地址是供（D）参考的。A.页面置换B.内存分配C.页面换出D.页面调入 100336.适应于请求段的内存分配方法是（D）。A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区D.最佳适应和可变分区2.判断题200175.操作系统对进程的管理和控制主要是通过控制原语实现的。此题答案为：1200176.原语的执行是屏蔽中断的。此题答案为：1200177. 一般情况下，分时系统中处于就绪状态的进程最多。此题答案为：1200178.系统中进程的数目越多，CPU的利用率就越高。此题答案为：0200179.多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。此题答案为：0200180. 一个多道程序可能具备封闭性和再现性。此题答案为：1200181.单道程序不具备封闭性和再现性。此题答案为：0200182. 一个临界资源可以对应多个临界区。此题答案为：1200183.互斥的使用临界资源是通过互斥的进入临界区实现的。此题答案为：1200184.同步信号量的初值一般为1。此题答案为：0200185.引入管程是为了让系统自动处理临机资源的互斥使用问题。此题答案为：1200186.生产者和消费者问题是一个既有同步又有互斥的问题。此题答案为：0200187.用管程实现进程同步时，管程中的过程是不可中断的。此题答案为：1200188.进程A、B共享变量x,需要互斥执行；进程B、C共享变量y, B、C也需要互斥 执行，因此进程A、C必须互斥执行。此题答案为：0200189.单道程序系统中程序的执行也需要同步和互斥。此题答案为：0200190.作业调度能使作业获得CPU。此题答案为：0200191.在多道程序系统中，系统的现有空闲可用资源能否满足后备作业J的资源要求使选择作业J进入内存的必要条件。此题答案为：0200192,短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的 算法。此题答案为：0200193.在优先权调度算法中如何确定静态优先权？ 一般说，计算进程的优先权要高于磁 盘I/O进程的优先权。此题答案为：1200194.摒弃不可剥夺条件的方法不能用于预防多个打印进程死锁的发生。此题答案为：0200195.操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。此题答案为：0200196,如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分 配给进程，即所谓”静态分配"，使可以预防死锁发生的。此题答案为：1200197.多个进程竞争比经常数目少的资源就可能产生死锁，而当资源数目大于进程数目 时就一定不会发生死锁。此题答案为：0200198.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安 全的，则存在一个安全序列，且这个安全序列是唯一的。此题答案为：0200199.进程调度算法各种各样，如果选择不当，就会造成死锁。此题答案为：03.填空题200539.实时系统应具有的两个基本特征是：（及时性）和（可靠性）。200540.操作系统中采用（多道程序设计技术）后，提高了 CPU和外部设备的利用率。200541.操作系统的特征是（并发性）、（共享性）、（虚拟性）和（异步性）。200542.操作系统的五大管理功能是：（处理机（进程）管理）、（存储器管理）、（设 备管理）、（文件管理）和（用户接口）。200543.（多道程序设计技术）是指将一个以上的放入主存，并且同时处于运行状态，这 些作业共享处理机和外围设备等资源。200544.进程的（并发执行）是指若干进程在执行时间上是重叠的。200545.（进程）是一个程序对某个数据集的一次运行活动。200546.并发进程在访问共享变量时，可能会出现与（时间）有关的错误。200547.程序并发执行与顺序执行相比产生了一些新特征，分别是：（间断性）、（失去 封闭性）和（不可再现性）。200548.（前趋图）展示了语句间的一种执行顺序关系，而（进程图）展示了进程之间的 关系。200549.进程的基本特征是：（动态性）、（并发性）、（独立性）、（异步性）和（结 构特征）。200550.程序的（顺序执行）通常是在单道程序的工作环境中，具有运行结果（可再现性 特征）。200551.进程的基本状态有（执行态）、（就绪态）和（阻塞态）。200552.进程是（动态）的概念，而程序是（静态）的概念。200553.进程控制快的初始化工作包括：（初始化标识符信息）、（初始化处理机状态信 息）、（初始化处理机控制信息）。200554.在进程管理中，当进程等待某一事件时，将从（执行状态）变为（阻塞状态）。200555.当进程执行的时间片用完时，进程从（执行状态）变为（就绪状态）。200556.分配到必要的资源并获得处理机时的进程状态是（执行状态）。200557.进程从结构上讲，包括（程序段）、（数据段）和（进程控制块）。200558.在一个但处理机系统中，若有4个用户进程且假定当前时刻有一个进程处于执行 状态，则处于就绪状态的进程最多有（3）个，最少有（0）个。200559.在操作系统中，不可中断的操作叫（原语）。200560.（进程控制）就是对系统中的进程实施有效的管理，通过使用进程创建、进程撤 消、进程阻塞、进程唤醒等控制原语来实现。200561.（线程）是进程内一个相对独立、可调度的执行单元，是系统进行调度的基本单 位。200562.（进程同步）是指进程间在逻辑上的相互制约的关系。200563.在进程中访问临界资源的代码段叫（临界区）。200564.在操作系统中解决进程间（同步）和（互斥）的一种方法是使用信号量。200565.访问临界资源应遵循的准则为：（空闲让进）、（忙则等待）、（有限等待）、 （让权等待）。200566.进程通信的类型有（共享存储器）、（消息传递）、（管道）。200567.信箱通信是一种（间接）通信方式。200568.如果系统中所有作业同时到达，则使作业平均周转时间最短的算法是（短作业优 先调度算法）。4.简答题200388.分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？此题答案为：答：分页与分段存储管理的主要区别如表所列分页分段一维连续逻辑地址空间二维逻辑地址空间页是信息的物理单位段是信息的逻辑单位页是面向系统的段是面向用户的页内的信息逻辑上是不可能完整的段内的信息在逻辑上是完整的页的大小固定，由系统划分段长可变对用户透明用户可见便于存储保护适于动态链接和共享以页长为单位分配空间不需要紧凑技术以段长为单位分配空间以页为单位进行交换以段为单位进行交换存在内零头存在外零头，需采用紧凑技术提出分页管理的目的是为了提高内存空间的利用率；提出分段管理的目的除了可以提高 内存空间的利用率(相对分区管理而言)外，主要是为了更好的实现程序的共享和动态链接， 方便用户编程。200390.虚存管理与实存管理的根本区别是什么？此题答案为：答：根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许 这样做。所谓"部分装入"，指的是一道应用程序不是全部装入内存以后才开始执行而是只装 入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其 余部分；"部分对换"，指的是当内存已满而又有新的将"部分"需要装入时，要把已在内存的 某一"部分"换出去，以腾出空间存放新来者。部分装入和部分对换的结果是可以用较小的内 存运行较大的程序。实存管理则不同，它所要求的是整体装入。200391.就虚存回答以下问题：(1) 虚存的应用背景是什么？(2) 虚存的可行性是什么？(3) 实现虚存的主要技术是什么？(4) 虚存可以有多大？此题答案为：答：(1)虚存的应用背景是用小内存运行大程序。这里的'大程序"是指比整 个内存用户空间还要大的程序，它可以是一道程序，也可以是多道程序之和。(2) 虚存的可行基础是程序运行的局部性原理。(3) 实现虚存的主要技术是部分装入、部分对换、局部覆盖、动态重定位。(4) 从原理上讲，虚存空间就是CPU逻辑地址所给出的空间。例如，逻辑地址是25位， 则虚存空间就是225=32MB ；但实际的虚拟存储器的容量还要受辅存和内存空间之和的限 制，实际的虚存容量不能超过这两个物理空间之和。200393.考虑一个有快表的请求分页系统，设内存的读写周期为1ns，内外存之间传送一个 页面的平均时间为5000ns，快表的命中率为80%，页面失效率为10%，求内存的有效存取 时间。此题答案为：答：内存的有效存取时间EAT(Efficent Access Time)也叫平均存取时间 AAT(Average Access Time)，其计算公式如下：EAT=1nsx80%+2nsx10%+(5000ns+2ns) x10%=0.8ns+0.2ns+500.2ns=501.2ns200395.为什么要引入动态链接？答：引入动态链接的原因如下：（1）节约内存。在许多情况下，每次要运行的模块可能是不相同的，但由于事先无法知 道本次要运行哪些模块，故只能是将所有可能要允运行到的模块，全部链接在一起，每次执 行时全部装入。显然这是低效的。因为装入的某些模块在运行过程中，根本就不用。比较典 型的例子时错误处理模块，入彀程序在整个运行过程中，都不出现错误，便不会用到该模块。 动态链接的方式可以解决这个问题。（2）便于软件版本的修改和更新。采用装入时动态链接方式，要修改或更新各个目标模 块非常容易。但对于经静态链接装配在一起的模块，要修改或更新其中的某个目标模块则要 求重新打开装入模块。这不仅是低效的，而且对于普通用户也是不可能的。（3）便于实现目标模块共享和构建程序。若采用装入时动态链接方式，OS能够将一个目 标模块链接到几个应用程序中去，即事项多个应用程序对该模块的共享。然而，采用静态链 接方式时每个应用模块都必须含有该目标模块的拷贝，否则无法实现共享。200397.什么是字节多路通道、数组选择通道和数组多路通道？此题答案为：答：各类通道的定义如下：（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主 通道。一子通道交换完一个字节后就将主通道让给下一个子通道。（2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道， 一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才 可让给其他的设备。（3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方 式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。200398. I/O控制方式有几种？分别适用何种场合？此题答案为：答：I/O控制方式共有四种：（1）程序I/O方式，又称作"忙-等"方式。该方式执行一个循环程序，反复查询外设状态， 如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。该方式适用于机内没有中断机 构得场合。（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转 其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后 向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O,并可配合DMA和通道方式实现I/O。（3）DMA （直接内存访问）方式。该方式适用于高速外设I/O, 一次可以在外设与内存 之间传输一个或多个数据快，传输完毕后才需CPU干预。（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特 定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序 运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。200399.试说明DMA的工作流程。答：DMA的工作流程如下：（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地 址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外 存地址给DMA的I/O控制逻辑。（2）CPU启动DMA控制器后转向其他处理。（3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内 存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。（4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。200400.为什么在单缓冲情况下，系统对一块数据的处理时间需max（C,T）+M？此题答案为：答：在单缓冲情况下，系统对一块数据的处理时间需max（C,T）+M。其原因如 下：令T是读外存数据送内存缓冲区时间，M是数据从缓冲区传送到用户区的时间，C是 读内存用户区数据进行计算的时间，当进行第i次读外存数据送缓冲区时，系统可同时读出 用户区中第（i-1）次数据进行计算，此两项操作并行进行且互不干扰，并与数据从缓冲区 传送到用户区的操作串行进行，因此处理一块数据的时间大约为max（C,T）+M。200401.为什么在双缓冲情况下，系统对一块数据的处理时间需max（C,T）?此题答案为：答：在双缓冲情况下，系统对一块数据的处理时间需max（C,T）。其原因如下：双缓冲方式又称缓冲对换方式。写入者花费时间T将数据写满一个缓冲区后再写另一个 缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运 算者读出用户区数据进行处理。由于将数据从缓冲区传送到用户区的操作必须与读出用户区 数据进行处理的操作串行进行，且它们又可以与从外存传送数据填满缓冲区的操作进行。因 此耗时大约为max（C+M,T）。考虑到M时内存中数据块的"搬家"耗时非常短暂，可以省略， 因此可以近世的认为：max（C,T）。200402.试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况？此题答案为：答：收容输入工作缓冲区和提取输出工作缓冲区的工作情况如下：（1）当需要输入数据时，调用GetBuf（emq）过程从空闲队列上摘下一个空缓冲区，作为收 容输入工作缓冲区hin，输入的数据被装入hin中，装满hin后，调用GetBuf（inq,hin）过程 将hin挂入输入队列inq中。（2）当需要输出数据时，调用GetBuf（outq）过程从输出队列上摘下一个装满数据的缓冲区， 作为提取输出工作缓冲区sout，将sout中的数据提取输出，sout的数据提取完毕后，调用 PetBuf（emq, sout）过程将sout挂入空闲队列中。200403.何谓安全分配方式和不安全分配方式？此题答案为：答：安全分配方式和不安全分配方式的说明如下：（1）安全分配是一种"摒弃请求和保持条件"的资源分配方式。在这种方式中，一个进程请 求资源一旦获得（例如I/O请求时获得所需的设备），该进程就由运行状态变为阻塞状态， 使它不可能再请求新资源。相反，当该进程再开始运行时（例如I/O完成后被唤醒），它已 不再占有该资源。因此，这种分配摒弃了造成死锁的一个条件，分配是安全的。这种分配方 式的缺点是进程推进速度慢，因为进程与I/O是串行的。（2）不安全的分配方式是指进程在提出字请求时（例如I/O请求）并不将它阻塞，而是允 许它继续使用CPU，并提出第二次资源请求。这样，若第二次请求的资源已被其他今年成 占用使该进程被阻塞时，则该进程具备了 "请求和保持"条件，可能产生死锁，因而说，这种 分配是不安全的分配。200521.进程的三个基本状态是什么？此题答案为：答：进程的三个基本状态是就绪态、执行态、阻塞态。200526.操作系统的基本功能有哪些？它们各自包括哪方面的内容？此题答案为：答：1、处理机管理功能进程控制，进程同步，进程通信，调度2、存储器管理功能内存分配、内存保护、地址映射、内存扩充3、设备管理功能缓冲管理、设备分配、设备处理4、文件管理功能文件储存空间的管理、目录管理、文件的读写管理和保护5、用户接口命令接口、程序接口、图形接口200527.试比较说明进程和程序的区别有哪些？答：进程和程序是紧密相关而又完全不同的两个概念：1、每个进程实体中包含了程序段和数据段这两个部分，因此说进程是与程序是紧密相关的。 但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制 块PCB2、进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调 度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合， 并和永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的3、多个进程实体可同时存放在内存中并发地执行，其实着正是引入进程的目的。而程序（在 没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。4、进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序不具有 PCB，所以它是不可能在多道程序环境下独立运行的。5、程与程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的 一次执行也可以产生多个进程；而一个进程也可以执行多个程序。200528.何为死锁？产生进程死锁产生的原因和必要条件是什么？此题答案为：答：所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无 外力作用，这些进程将无法再向前推进。产生的原因有两点：（1）竞争资源（2）进程推进顺序非法。产生死锁的必要条件是：（1）互斥条件（2）请求与保持条件（3）不剥夺条件（4）环路等待条件。200529.简述设备驱动程序通常要完成哪些工作?答：（1）将抽象要求转化为具体要求（2）检查I/O请求的合法性（3）读出和检查设备的状态（4）传送必要的参数（5）工作方式的设置（6）启动I/O设备200530.什么是文件的逻辑结构和文件的物理结构？此题答案为：答：文件的逻辑机构是从用户的观点出发所观察到的文件组织形式，是用户可 以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储性能有关，而且与所采用的外存分配方式有关。200531.在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？答：1、回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区F1的大小。2、回收区与插入点的后一个空闲分区F2相邻接，此时应将两分区合并，形成新的空闲 分区，但用回收区的首址作为新空闲分区的首址，大小为两者之和。3、回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项 和F1的首址，取消F2的表项，大小为三者之和。4、回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项,添写回 收区的首址和大小，并根据其首址插入到空闲链中的适当位置。200533.现代操作系统的两个最基本的特征是什么？此题答案为：答：现代操作系统的两个最基本的特征是并发、共享。200603.解除死锁，在选择撤消进程或抢占资源进程时，可考虑那些因素？此题答案为：答：可考虑的因素有：（1）优先权；（2）进程已执行的时间；（3）估计剩余的执行时间；（4）已产生的输出量；(5) 已获得的资源量和资源类型；(6) 还需要的资源量；(7) 进程的类型；(8) 需要撤消的进程数目等。200610.简述操作系统的定义。答：操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执 行。200611.在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？此题答案为：答：只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程 序执行，让操作系统的处理服务程序占用中央处理器并执行之。200612.简述"删除文件"操作的系统处理过程。此题答案为：答：用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的 名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文 件。200613.对相关临界区的管理有哪些要求？此题答案为：答：为了使并发进程能正确地执行，对若干进程共享某一变量(资源)的相关 临界区应满足以下三个要求： 一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行 的进程必须等待； 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不 应该无限逗留在自己的临界区中； 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待 进入临界区的进程进入它的临界区。200614.简述解决死锁问题的三种方法。此题答案为：答： 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使 死锁的四个必要条件之一不成立，从而使系统不产生死锁。 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。 死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请 者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。200615.从操作系统提供的服务出发，操作系统可分哪几类？此题答案为：答：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式 操作系统。200616.简述计算机系统的中断机制及其作用。此题答案为：答：中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存 在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，CPU继续执行;若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让 原来的程序继续占用CPU执行。200617.选择进程调度算法的准则是什么？此题答案为：答：由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则： 处理器利用率； 吞吐量； 等待时间； 响应时间。在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选 择出最合适的算法。200618.独占设备采用哪种分配方式？此题答案为：答：独占设备通常采用静态分配方式。即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占 用，直到作业执行结束才归还。200619.产生死锁的原因是什么？此题答案为：答：系统资源不足； 进程推进顺序不合适。在早期的系统中，由于系统规模较小，结构简单，以及资源分配大多采用静态分配法，使得 操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统，以至于数据系统 的出现，系统中的共享性和并行性的增加，软件系统变得日益庞大和复杂等原因，使得系统 出现死锁现象的可能性大大增加。200620.何谓批处理操作系统？此题答案为：答：用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入 到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求自动控制作业的执行。 采用这种批量化处理作业的操作系统称为批处理操作系统。200621.对特权指令的使用有什么限制？此题答案为：答：只允许操作系统使用特权指令，用户程序不能使用特权指令。200622.影响缺页中断率有哪几个主要因素？此题答案为：答：影响缺页中断率的因素有四个： 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 页面大，缺页中断率低；页面小缺页中断率高。 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺 页中断率低；反之，按列处理各元素，则缺页中断率高。 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。200623.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？此题答案为：答：磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有： 先来先服务算法 最短寻找时间优先算法 电梯调度算法 单向扫描算法。200624.常用的作业调度算法有哪些？此题答案为：答：先来先服务算法 计算时间短的作业优先算法 响应比最高者优先算法 优先数调度算法 均衡调度算法200625.计算机系统的资源包括哪些？此题答案为：答：计算机系统的资源包括两大类：硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。200626.何为页表和快表？它们各起什么作用？此题答案为：答：页表指出逻辑地址中的页号与所占主存块号的对应关系。作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访 问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。200627. CPU在管态和目态下工作有何不同？此题答案为：答：当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令， 而在目态下工作时不允许执行特权指令。200628.作业在系统中有哪几种状态？此题答案为：答：一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个 阶段，相应地，作业亦有进入、后备、运行和完成四种状态。 进入状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。 后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作 业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的 调度。 运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称 作业处于运行状态。 完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。200629.为什么说批处理多道系统能极大地提高计算机系统的工作效率？答：多道作业并行工作，减少了处理器的空闲时间。 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。 作业成批输入，减少了从操作到作业的交接时间。200630.操作系统为用户提供哪些接口？答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径； 二是程序员级的，它为用户程序提供服务功能。5.算法题200389. 一个分页存储器的页表存放在内存。(1) 若内存的存取周期为0.6ms,贝9 CPU从内存取一条指令(或一个操作数)需多少时 间？(2) 若使用快表且快表的命中率为75%,则内存的平均存取周期为多少？此题答案为