详细地计算机操作系统知识考试资料题库大全

申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

文档介绍

详细地计算机操作系统知识考试资料题库大全

\《计算机操作系统》复习题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)中执行。 A.目态          B.浏览器中       C.任意的时间    D.进程调度中100243.没有了(C )计算机系统就启动不起来了。 A.编译器        B.DBMS          C.OS           D.浏览器100244.通道能够完成(B)之间数据的传输。 A.CPU与外设     B.内存与外设    C.CPU与主存     D.外设与外设100245.操作系统的主要功能有(C)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统n\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.Windows98是(C)操作系统。 A.多用户分时    B.批处理系统    C.单用户多任务  D.单用户单任务100255.分布式系统和网络系统的主要区别是(C)。 A.并行性        B.透明性        C.共享性        D.复杂性100256.(C)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互的使用计算机。 A.网络          B.分布式        C.分时          D.实时100257.如果分时操作系统的时间片大小一定,那么(B),则单个进程的周转时间越长。 A.用户数越少    B.用户数越多     C.内存越小      D.内存越大n\100258.下面系统中,必须是实时操作系统的有(C)个。 (1)航空订票系统 (2)过程控制系统 (3)机器口语翻译系统(4)计算机辅助系统(5)办公自动化系统(6)计算机激光照排系统 A.1             B.2             C.3             D.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.更快的CPU                       D.更先进的终端100264.Unix操作系统的进程控制块中常驻内存的是( B )。 A.proc结构                        B.proc结构和核心栈 C.ppda区                          D.proc结构和user结构100265.当( B)时,进程从执行状态转变为就绪状态。 A.进程被调度程序选中              B.时间片到 C.等待某一事件                    D.等待的事件发生100266.在进程状态转换时,下列( D)转换是不可能发生的。 A.就绪态→运行态                  B.运行态→就绪态 C.运行态→阻塞态                  D.阻塞态→运行态n\100267.下列各项工作步骤中,( B )不是创建进程所必需的步骤。 A.建立一个PCB                     B.作业调度程序为进程分配CPU C.为进程分配内存等资源            D.将PCB链入进程就绪队列100268.下列关于进程的叙述中,正确的是( A)。 A.进程通过进程调度程序而获得CPU B.优先级是进行进程调度的重要依据,一旦确定不能改变 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.Suspend       B.Active        C.Block         D.Wakeup100275.在下面的叙述中,不正确的是( C)。 A.一个进程可创建一个或多个线程 B.一个线程可创建一个或多个线程 C.一个线程可创建一个或多个进程n\ D.一个进程可创建一个或多个进程100276.若系统中只有用户级线程,则处理机调度单位是(A )。 A.线程          B.进程          C.程序          D.作业100277.一个进程是( C)。 A.由协处理机执行的一个程序 B.一个独立的程序+数据集 C.PCB结构与程序和数据的组合 D.一个独立的程序100278.下列几种关于进程的叙述,( A)最不符合操作系统进程的理解? A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制描述 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位100279.在下面的叙述中正确的是(B )。 A.线程是比进程更小的能独立运行的基本单位  B.引入线程可提高程序并发执行的程度,可进一步提高系统效率 C.线程的引入增加了程序执行时时空开销 D.一个进程一定包含多个线程100280.下面关于线程的叙述中,正确的是(C)。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持 B.线程是资源的分配单位,进程是调度和分配的单位 C.不管系统中是否有线程,进程都是拥有资源的独立单位 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位100281.在下面的叙述中,正确的是( D )。 A.引入线程后,处理机只在线程间切换 B.引入线程后,处理机仍在进程间切换 C.线程的切换,不会引起进程的切换 D.线程的切换,可能引起进程的切换100282.进程的控制信息和描述信息存放在( B)。n\ A.JCB            B.PCB           C.AFT           D.SFT100283.进程依靠( D)从阻塞状态过渡到就绪状态。 A.程序员的命令                    B.系统服务 C.等待下一个时间片到来            D."合作"进程的唤醒100284.在WindowsNT中( 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.一个PBC       B.一个JCB       C.多个PCB       D.一个程序100289.用P、V操作管理临界区时,信号量的初值一般应定义为( C)。  A.-1          B.0             C.1             D.任意值100290.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A)。 A.1至-(m-1)  B.1至m-1      C.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.两个进程都在等待n\100294.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示(A)。 A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入临界区 D.两个进程都在等待100295.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为(B)。 A.>0           B.<0           C.≥0           D.≤0100296.当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为(D)。 A.>0           B.<0           C.≥0           D.≤0100297.如果信号量的当前值为-4,则表示系统中在该信号量上有(A)个进程等待。 A.4             B.3             C.5             D.0100298.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是(B)。 A.3,2,1,0 B.3,2,1,0,-1 C.4,3,2,1,0 D.2,1,0,-1,-2100299.若信号S的初值为2,当前值为-1,则表示有(B )个等待进程。  A.0            B.1             C.2             D.3100301.并发进程之间(D)。 A.彼此无关      B.必须同步      C.必须互斥      D.可能需要同步或互斥100302.在操作系统中,有一组进程,进程之间具有直接相互制约性(同步)。这组并发进程之间(B)。 A.必定无关      B.必定相关      C.可能相关      D.相关程度相同100303.(A)操作不是P操作可完成的。 A.为进程分配处理机                B.使信号量的值变小 C.可用于进程的同步                D.使进程进入阻塞状态100304.某系统采用了银行家算法,则下列叙述正确的是(B)。n\ A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁100305.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项中表述正确的是(B)。 A.Max[i,j]=Allocation[i,j]+Need[i,j] B.Need[i,j]=Max[i,j]-Allocation[i,j] C.Max[i,j]=Allocation[i,j]-Need[i,j] D.Need[i,j]=Max[i,j]+Allocation[i,j]100306.下列进程调度算法中,(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.优先权调度算法n\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.地址越界n\100320.在内存分配的"最佳适应法"中,空闲块是按(C)。 A.始地址从小到大排序              B.始地址从大到小排序 C.块的大小从小到大排序            D.块的大小从大到小排序100321.在分区存储管理中,下面的(A)最有可能使得高地址空间变成为大的空闲区。 A.首次适应法                      B.最佳适应法 C.最坏适应法                      D.循环首次适应法100322.段的逻辑地址形式是段号10位,段内地址20位,内存1MB,辅存10GB。那么虚拟存储器最大实际容量可能是(B)。 A.1024KB        B.1024MB        C.10GB          D.10GB+1MB100323.用空白链记录内存空白块的主要缺点是(B)。 A.链指针占用了大量的空间          B.分配空间时可能需要一定的查链时间 C.不好实现"首次适应法"            D.不好实现"最佳适应法"100324.一般而言,计算机中(D)容量(个数)最大。 A.ROM           B.RAM           C.CPU           D.虚拟存储器100325.分区管理和分页管理的主要区别是(D)。 A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有 C.分页有存储保护而分区没有 D.分区要求一道程序存放在连续的空间内而分页没有这种要求100326.静态重定位的时机是(C ). A.程序编译时                      B.程序链接时 C.程序装入时                      D.程序运行时100327.通常所说的"存储保护"的基本含义是(C )。  A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看100328.能够装入内存任何位置的代码程序必须是(C)。 A.可重入的                        B.可定位的 C.可动态链接的                    D.可静态链接的n\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.最佳适应和可变分区n\100337.在请求分页管理中,已修改过的页面再次装入时应来自(B)。 A.磁盘文件区    B.磁盘对换区    C.后备作业区    D.I/O缓冲区100338.选择在最近的过去使用次数最少的页面予以淘汰的算法称为(D)。 A.Opt.          B.LRU           C.MFU           D.LFU100339.选择在最近的过去很久未访问的页面予以淘汰的算法称为(B)。 A.Opt.          B.LRU           C.MFU           D.LFU100340.程序动态链接的时刻是(C)。 A.编译时        B.装入时        C.调用时        D.紧凑时100341.虚存的可行性基础是(C )。  A.程序执行的离散性                B.程序执行的顺序性  C.程序执行的局部性                D.程序执行的并发性100342.虚存最基本的特征是(B)。  A.一次性        B.多次性       C.交换性        D.离散性100343.在下列关于虚存实际容量的说法中正确的是(C)。  A.等于外存(磁盘)的容量          B.等于内、外存容量之和  C.等于CPU逻辑地址给出的空间大小   D.在B、C之中取小者003144.实现虚存最主要的技术是(C)。  A.整体覆盖      B.整体对换      C.部分对换      D.多道程序设计100345.首次适应算法的空闲区是(A)。  A.按地址递增顺序链在一起          B.始端指针表指向最大空闲区  C.按大小递增顺序链在一起          D.寻找从最大空闲区开始100346.采用(B)不会产生内部碎片。  A.分页式存储管理                  B.分段式存储管理  C.固定分区式存储管理              D.段页式存储管理100347.下面哪种内存管理方法有利于程序的动态链接?(A )  A.分段存储管理                    B.分页存储管理  C.可变分区分配                    D.固定分区分配100348.在虚拟存储系统中,若进程在内存中占三块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(A)次缺页中断。n\  A.11             B.8             C.9             D.10100349.系统"抖动"现象的发生是由(A)引起的?  A.置换算法选择不当                B.交换的信息量过大  C.内存容量充足                    D.请求页式管理方案100350.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。  A.224           B.216           C.28            D.232100351.实现虚拟存储的目的是(D)。A.实现存储保护                    B.事项程序浮动    C.扩充辅存容量                    D.扩充主存容量100352.在请求分页存储管理的系统中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数(D)。  A.减少          B.增加          C.无影响        D.可能增加也可能减少100353.在固定分区分配中,每个分区的大小是(C)。  A.相同                            B.随作业长度变化  C.可以不同但预先固定              D.可以不同但根据作业长度变化100354.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(D)。  A.无上邻空闲区,也无下邻空闲区  B.有上邻空闲区,但无下邻空闲区  C.有下邻空闲区,但无上邻空闲区  D.有上邻空闲区,也有下邻空闲区100355.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(B)。  A.可执行码      B.可重入码      C.可改变码      D.可再现码100356.在页式存储管理系统中,页表内容如表所列。             页表         页号      块号           0        2           1        1n\           2        6           3        3           4        7若页的大小为4KB,则地址转换机构将逻辑地址0转换成物理地址为(A)。  A.8192          B.4096          C.2048          D.1024100357.解决碎片问题,以及使程序可浮动的最好的办法是采用(B)技术。  A.静态重定位    B.动态重定位  C.内存静态分配  D.内存动态分配100358.在可变分区存储管理中的拼接技术可以(A)。  A.集中空闲区                      B.增加主存容量  C.缩短访问周期                    D.加速地址转换100359.某段表的内容如表所示。          段表 段号  段首址/KB  段长度/KB 0        120           40 1        760           30 2        480           20 3        370           20现执行某条指令Load1,2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为(B)。A.120KB+2       B.480KB+154     C.30KB+154      D.480KB+2100360.下述(A)页面淘汰算法会产生Belady现象。  A.先进先出      B.最近最少使用   C.最不经常使用  D.最佳100361.设内存实际大小为500K,且分配情况如表所示。若要申请一块40KB字节的内存空间,采用最佳适应算法,则所得到的分区首址为(C)。             分区表分区首址/KB   状态  分区首址/KB   状态 000K         占用    280K        占用 100K                  330K    180K         占用    390K        占用n\ 190K                  410K     A.100KB         B.190KB         C.330KB         D.410KB100362.下面(B)内存管理方法不能实现虚存?  A.动态页式管理                    B.静态页式管理  C.分段存储管理                    D.段页式存储管理100363.在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数(D)。  A.减少          B.增加          C.无影响        D.可能增加也可能减少100364.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是(D )。  A.1MB           B.401MB         C.1MB+224B      D.224B100365.在可变式分区分配方案中,只需要进行依次比较就可以判定系统是否能满足作业对主存空间要求的算法是(B )。  A.最先适应算法  B.最佳适应算法   C.最差适应算法  D.固定式分区算法100366.虚存的基础是(A)。  A.局部性原理                      B.程序执行时对内存访问不均匀  C.指令局部性                      D.变量的连续访问100367.页式虚拟存储管理的主要特点是(A)。  A.不要求将作业装入到主存的连续区域  B.不要求将作业同时全部装入到主存的连续区域  C.不要求进行缺页中断处理  D.不要求进行页面置换 100368.在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于(A)。  A.I/O中断       B.程序中断      C.访管中断      D.外中断100369.采用动态重定位方式装入作业,在执行中允许(C)将其移走。  A.用户有条件的                    B.用户无条件的  C.操作系统有条件的                D.操作系统无条件的100370.虚存是(D )。  A.扩大了内存容量                  B.提高运算速度的设备  C.不存在的存储器                  D.充分利用了地址空间n\100371.分页式存储系统中,页面的大小与可能产生的缺页中断次数(A)。  A.成正比        B.成反比        C.无关          D.成固定比例100372.在硬件和环境相同的条件下,一个作业在(D)存储管理系统中运行的时间最长。  A.分区          B.分页          C.分段          D.段页100373.在下面的I/O控制方式中,需要CPU干预最少的方式是(D)。 A.程序I/O方式                    B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式      D.I/O通道控制方式100374.CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用(D )。  A.通道技术      B.虚拟存储器     C.并行技术      D.缓冲技术100375.下列(B)不是磁盘设备的特点。  A.传输速率较高,以数据块为传输单位  B.一段时间内只允许一个用户(进程)访问  C.I/O控制方式常采用DMA方式  D.可以寻址,随机地读/写任意数据块100376.利用通道实现了(C)之间数据的快速传输。  A.CPU和外设     B.内存和CPU     C.内存和外设    D.外设和外设100377.假脱机技术中,对打印机的操作实际上是用借助磁盘存储实现的,这样实现的打印机构是(C)。 A.共享设备      B.独占设备      C.虚拟设备      D.物理设备100378.设从磁盘将一块数据传送到缓冲区所用实际为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用的时间为30μs。则处理该数据,采用单缓冲传送磁盘数据,系统所用总时间为(A )。 A.120μs        B.110μs        C.150μs        D.70μs100379.为了实现CPU与外部设备间最大的并行性,应采用(C)。 A.中断技术      B.共享设备      C.通道设备      D.缓冲设备100380.在调试程序时,可以把所有输出送到屏幕显示,而不必正式输出到打印设备,其运用了(B). A.Spooling技术   B.I/O重定向    C.共享技术      D.缓冲技术n\100381.一计算机系统配备了三台HP1000激光打印机、一台绘图机。为此该系统需在内存中配置(C)个设备驱动程序。  A.1             B.3             C.2             D.4100382.下列关于通道、设备、设备控制器三者间关系的叙述中正确的是(C)。 A.设备控制器和通道可以分别控制设备 B.设备控制器控制通道和设备一起工作 C.通道控制设备控制器,设备控制器控制设备 D.设备控制器控制通道,通道控制设备100573.推动分时操作系统形成和发展的主要动力是( B)。 A.提高计算机系统的功能 B.提高系统资源的利用率 C.方便用户 D.提高系统的运行速度100574.假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换需要花费10ms,则系统开销所占比率和进程数目增加到30个,其余条件不变时系统开销所占的比率相比,其结果是(  B )。 A.大于          B.等于          C.小于          D.不能确定100575.由连续分配方式发展为分页存储管理方式的主要动力是( A.)。 A.提高内存利用率    B.提高系统吞吐量 C.满足用户的需要    D.更好的满足多道程序运行的需要100576.在段页式存储管理系统中其虚拟地址空间是(C)的。A.一维     B.二维      C.三维     D.四维100577.一个计算机系统的虚拟存储器的最大容量由(  A)确定的。 A.计算机字长                     B.内存容量 C.硬盘容量                        D.内存容量和硬盘容量之和100578.下面关于请求分段存储管理的叙述中说法正确是( B   )。 A.分段尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。 B.分段尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。 C.分段尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。 D.分段尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。n\100579.测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘利用率为97.7%,其他设备的利用率为5%。由此断定该系统异常。此情况下(    C)不能提高CPU的利用率。 A.安装一个更快的硬盘。           B.增加进程使用的盘块数目。 C.增加运行进程的数目。            D.减少运行的进程数目。100580.通道是一种特殊的处理机,具有(    A.)能力。 A.执行I/O指令集。                B.执行CPU指令集。 C.传送I/O命令。                  D.运行I/O进程。100581.在利用RS-232串口进行通信时,其通信速率为9.6Kb/s(b为bit)。如果通信串口中设置了一个16位寄存器作为缓冲寄存器,这意味着每隔(  C)时间便要中断一次CPU。 A.0.8ms        B.0.1ms        C.1.6ms        D.0.2ms100582.假定把磁盘上的一个数据块中的信息输入到一个双缓冲区的时间为T=0.1ms,将缓冲区中的数据传送到用户区的时间M=0.05ms,而CPU对数据的处理时间C=0.05ms,这样系统对每个数据块的处理时间为(  C )。 A.0.05ms       B.0.1ms        C.0.15ms       D.0.25ms100583.关于虚拟设备的论述正确的是( C  )。 A.虚拟设备是指允许用户使用系统中具有的物理设备更多的物理设备。 B.虚拟设备是指允许用户以标准方式来使用物理设备。 C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备。100584.从下面描述中错误的一条描述是(A.  )。 A.一个文件在同一个系统中、不同的存储介质上的拷贝,应采用同一种物理结构。  B.文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。 C.采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。 D.虽然磁盘是随机访问的设备,但其中的文件也可以使用顺序结构。100585.下面描述中正确的一条描述是(C)。 A.顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。  B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。 C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。n\ D.在MS-DOS中采用的是隐式链接文件结构。100586.多道程序设计是指( D.)。  A.在实时系统中并发运行多个程序;   B.在分布系统中同一时刻运行多个程序;  C.在一台处理机上同一时刻运行多个程序;     D.在一台处理机上并发运行多个程序。100587.在计算机系统中,操作系统是( B. )。A.一般应用软件  B.核心系统软件  C.用户应用软件  D.系统支撑软件100588.进程和程序的一个本质区别是(  A.)。A.前者为动态的,后者为静态的         B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中 D.前者分时使用CPU,后者独占CPU100589.进程在系统中是否存在的惟一标志是(D  )。A.数据集合      B.目标程序      C.源程序        D.进程控制块100590.虚拟存储器的最大容量是由(A.   )决定的。A.计算机系统的地址结构和外存空间   B.页表长度     C.内存空间                         D.逻辑空间100591.在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为(  A)。      0      1      1      5      2      3      3      7      4      2 A.0E1F(H)     B.031F(H)     C.0A1F(H)     D.021F(H)100592.磁带机属于(   A)设备。  A.顺序存取      B.直接存取      C.链接存取      D.随机存取100593.在段式存储管理中,一个段是一个(B.   )区域。  A.定长的连续    B.不定长的连续   C.定长的不连续  D.不定长的不连续n\100594.在UNIX中,通常把设备作为(  A.  )文件来处理。  A.特殊          B.普通          C.目录文件      D.设备100595.外存上存放的数据( D  )。  A.CPU可直接访问                   B.CPU不可访问    C.是高速缓冲器中的信息             D.必须在访问前先装入内存100596.在下述存储管理技术中,(  D )处理不当会产生抖动。  A.固定分区      B.可变分区      C.简单分页      D.请求分页100597.UNIX操作系统是著名的(  B )。  A.多道批处理系统 B.分时系统      C.实时系统      D.分布式系统100598.(    C)存储管理支持多道程序设计,算法简单,但存储碎片多。  A.段式          B.页式          C.分区          D.段页式100599.某进程在运行过程中等待的事件已发生,例如,打印结束,此时该进程的状态将(   D )。 A.从就绪变为运行                  B.从运行变为就绪 C.从运行变为阻塞                  D.从阻塞变为就绪100600.把逻辑地址转变为内存的物理地址的过程称作(  D  )。 A.编译          B.连接          C.运行          D.重定位或地址映射100601.采用可重定位分区分配方式,(   C )。  A.使用户程序占用若干不连续的内存空间         B.解决了碎片问题  C.为用户编写程序提供方便              D.扩充了内存容量,提供了虚拟存储器100602.下述( B   )不属于多道程序运行的特征。  A.多道                            B.运行速度快  C.宏观上并行                      D.实际上多道程序是串插运行的100603.使用SPOOLing系统的目的是为了提高( D   )的使用效率。  A.操作系统     B.内存          C.CPU           D.I/O设备100604.在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H)所对应的物理地址为(C)。      0        1n\      1        5      2        3      3        7      4        2 A.312B(H)    B.502B(H)     C.082B(H)     D.282B(H)100605.原语是一种特殊的系统调用命令,它的特点是(D.   )。  A.功能强                          B.自己调用自己  C.可被外层调用                    D.执行时不可中断100606.一个正在运行的进程,当所分配的时间片用完后,将其挂在( C.     )。  A.等待队列      B.运行队列      C.就绪队列      D.任意一个队列100607.UNIX操作系统是著名的( B. )。  A.多道批处理系统B.分时系统      C.实时系统      D.分布式系统100608.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将(   D)。  A.从就绪变为运行                  B.从运行变为就绪 C.从等待变为就绪                  D.从运行变为等待100609.一个进程被唤醒意味着(B    )。 A.该进程重新占有了cpu             B.进程状态变为就绪 C.它的优先权变为最大              D.其pcb移至就绪队列的队首100610.下列性质中,哪一个不是分时系统的特征(C. )。 A.交互性        B.多路性        C.成批性        D.独占性100611.在页式存储管理中,当CPU形成一个有效地址时,要查页表。这一工作是由(  A )实现的。  A.硬件自动                        B.操作系统     C.存储管理的查表程序              D.存储管理进程100612.现代操作系统的两个基本特征是( C.    )和资源共享。 A.多道程序设计                    B.中断处理 C.程序的并发执行                  D.实现分时与实时处理100613.下述(  B  )不属于多道程序运行的特征。 A.多道                            B.运行速度快  C.宏观上并行                      D.实际上多道程序是串插运行的n\100614.使用SPOOLing系统的目的是为了提高(  D  )的使用效率。 A.操作系统      B.内存          C.CPU           D.I/O设备100615.系统调用的目的是( A)。 A.请求系统服务                    B.终止系统服务 C.申请系统资源                    D.释放系统资源100616.在操作系统中,可以并行工作的基本单位是(   A)。 A.作业          B.程序          C.进程          D.过程100617.时间片轮转法进行进程调度是为了(   A)。 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先级较高的进程得到及时响应 D.需要cpu最短的进程先做100618.引入多道程序的目的在于(   A )。  A.充分利用CPU,减少CPU等待时间                 B.提高实时响应速度  C.有利于代码共享,减少主、辅存信息交换量          D.充分利用存储器100619.若处理器有32位地址,则它的虚拟地址空间为(    B )字节。 A.2G            B.4G            C.100K          D.640K100620.操作系统内核与用户程序、应用程序之间的接口是(  C)。 A.shell命令     B.图形界面       C.系统调用      D.C语言函数100621.在一段时间内,只允许一个进程访问的资源称为(C    )。 A.共享资源       B.独占临源     C.临界资源       D.共享区100622.操作系统采用缓冲技术,能够减少对CPU的(  A )次数,从而提高资源的利用率。 A.中断          B.访问          C.控制          D.依赖100623.文件的存储方法依赖于(   C )。  A.文件的物理结构  B.存放文件的存储设备的特性  C.A和B.n\  D.文件的逻辑结构100624.目录文件所存放的信息是(   D. )。 A.某一文件存放的数据信息          B.某一个文件的文件目录 C.该目录中所有数据文件目录        D.该目录中所有子目录文件和数据文件的目录100625.在现代操作系统中采用缓冲技术的主要目的是(C   )。  A.改善用户编程环境                 B.提高CPU的处理速度  C.提高CPU和设备之间的并行程度     D.实现与设备无关性2.判断题200151.操作系统属于最重要的、最不可缺少的应用软件。此题答案为:0200152.操作系统完成的主要功能是与硬件相关的。此题答案为:0200153.操作系统的所有程序都在系统态执行。此题答案为:0200154.在单处理机的环境下,多道程序的执行是并发的不是并行的,程序的执行与I/O操作也只能并发不能并行。此题答案为:0200155.当计算机系统没有用户执行时,处理机完全处于空闲状态。此题答案为:0200156.超级用户(管理员、特权用户)可以使用特权指令。此题答案为:0200157.系统的资源利用率越高用户越满意。此题答案为:0200158.多道程序的执行一定不具备再现性。此题答案为:0 200159.分时系统不需要多道程序技术的支持。此题答案为:0200160.分时系统的用户具有独占性,因此一个用户可以独占计算机系统的资源。此题答案为:0n\ 此题难度等级为:D200161.设计实时操作系统时,首先应该考虑系统的优良性和分配性。此题答案为:0200162.批处理系统不允许用户随时干涉自己程序的运行。此题答案为:1200163.虚拟机不需要硬件的支持。此题答案为:0200164.操作系统的所有程序是常驻内存的。此题答案为:0 200165.有了线程之后,程序只能以线程的身份运行。此题答案为:1200166.线程的切换会引起进程的切换。此题答案为:0 200167.多个线程可以对应同一段程序。此题答案为:1 200168.系统内可以有无父进程的进程。此题答案为:1 200169.线程所对应的程序肯定比进程所对应的程序短。此题答案为:0200170.进程从CPU退下时,将"现场"保存在系统栈内。此题答案为:0200171.在多道程序系统,进程需要等待某种事件的发生时,进程一定进入阻塞状态。此题答案为:0 200172.进程上下文是仅进程执行全过程的静态描述。此题答案为:0200173.并发是并行的不同表述,其原理相同。此题答案为:0 200174.进程是基于多道程序技术而提出的,其基本的特征是动态性;进程的执行是在多个状态间多次转换的过程,但只有处于就绪和执行状态的进程位于内存。此题答案为:0n\200175.操作系统对进程的管理和控制主要是通过控制原语实现的。此题答案为:1200176.原语的执行是屏蔽中断的。此题答案为:1 200177.一般情况下,分时系统中处于就绪状态的进程最多。此题答案为:1200178.系统中进程的数目越多,CPU的利用率就越高。此题答案为:0 200179.多道程序的执行失去了封闭性和再现性,因此多道程序系统不需要封闭性和再现性。此题答案为:0 200180.一个多道程序可能具备封闭性和再现性。此题答案为:1 200181.单道程序不具备封闭性和再现性。此题答案为:0200182.一个临界资源可以对应多个临界区。此题答案为:1200183.互斥的使用临界资源是通过互斥的进入临界区实现的。此题答案为:1 200184.同步信号量的初值一般为1。此题答案为:0200185.引入管程是为了让系统自动处理临机资源的互斥使用问题。此题答案为:1 200186.生产者和消费者问题是一个既有同步又有互斥的问题。此题答案为:0200187.用管程实现进程同步时,管程中的过程是不可中断的。此题答案为:1200188.进程A、B共享变量x,需要互斥执行;进程B、C共享变量y,B、C也需要互斥执行,因此进程A、C必须互斥执行。此题答案为:0n\200189.单道程序系统中程序的执行也需要同步和互斥。此题答案为:0200190.作业调度能使作业获得CPU。此题答案为:0200191.在多道程序系统中,系统的现有空闲可用资源能否满足后备作业J的资源要求使选择作业J进入内存的必要条件。此题答案为:0200192.短作业(进程)优先调度算法具有最短的平均周转时间,因此这种算法使最好的算法。此题答案为:0 200193.在优先权调度算法中如何确定静态优先权?一般说,计算进程的优先权要高于磁盘I/O进程的优先权。此题答案为:1 200194.摒弃不可剥夺条件的方法不能用于预防多个打印进程死锁的发生。此题答案为:0200195.操作系统处理死锁,只要采用预防、解除、检测、避免等方法中的一种就足够了。此题答案为:0200196.如果系统在所有进程运行前,一次性地将其在整个运行过程中所需地全部资源分配给进程,即所谓"静态分配",使可以预防死锁发生的。此题答案为:1 200197.多个进程竞争比经常数目少的资源就可能产生死锁,而当资源数目大于进程数目时就一定不会发生死锁。此题答案为:0200198.在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻状态是安全的,则存在一个安全序列,且这个安全序列是唯一的。此题答案为:0200199.进程调度算法各种各样,如果选择不当,就会造成死锁。此题答案为:0200200.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50%。此题答案为:0n\ 200201.虚地址即程序执行时所要访问的内存地址。此题答案为:0 200202.交换可以解决内存不足的问题,因此,交换业实现了虚拟存储。此题答案为:1200203.为了使程序在内存中浮动,编程时都使用逻辑地址。因此,必须在地址转换后才能得到主存的物理地址。此题答案为:0200204.在请求分页式存储管理中,页面的调入、调出只能在内存和对换区之间进行。此题答案为:1 200205.请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因此目前应用最关。其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。此题答案为:0200206.细腻存储的实现式基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。此题答案为:1 200207.虚存容量仅受外存容量的限制。此题答案为:1200208.早期的Unix操作系统,诶有提供虚拟存储器,为了使容量有限的内存能支持较大的规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩充存储容量,使其具有类似于虚拟存储器的作用。此题答案为:0200209.静态页式管理可以实现虚存。此题答案为:0 200210.永可变分区法可以比较有效的消除外部碎片,但不能消除内部碎片。此题答案为:1200211.页表的作用是实现逻辑地址到物理地址的映射。此题答案为:0200212.系统中内存不足,程序就无法执行。此题答案为:1n\200213.用绝对地址编写的程序不适合多道程序系统运行。此题答案为:1 200214.操作系统采用缓冲技术主要是通过硬件来实现的。此题答案为:0200215.低速设备一般被设置成共享设备。此题答案为:0200216.通道指令和一般及其指令没有什么不同。此题答案为:1200217.数组选择通道和数组多路通道可以支持多个通道程序并发执行,而字节多路通道不支持多个通道程序并发执行。此题答案为:1200218.共享设备允许多个作业同时使用设备,即每一时刻可有多个作业在使用该共享设备,因而提高了系统资源的利用率。此题答案为:0 200219.由于设备分配中设置了若干数据结构,所以在设备分配中不会发生死锁。此题答案为:1 200220.I/O通道控制方式不需要任何CPU干预。此题答案为:0200221.先来先服务算法、优先级高者优先算法、时间片轮转等算法是经常在设备分配中采用的算法。此题答案为:1200222.由于独占设备在一段时间内只允许一个进程使用,因此,多个并发进程无法访问这类设备。此题答案为:1200223.操作系统使用的缓冲技术,多数通过使用外存来实现。此题答案为:13.填空题200509.现代操作系统的两个最基本的特征是( 并发   )和( 共享)。          200510.实时系统应具有的两个基本特征是( 及时性        )和(  可靠性)。n\200511.操作系统的五大管理功能是(处理机管理    )、存储器管理、设备管理、作业管理和( 用户接口       )。200512.感知进程存在的唯一标志是(进程控制块(PCB) )。200513.访问临界资源应遵循的准则是:空闲让进、(忙则等待   )、有限等待、( 让权等待)。200514.产生死锁的四个必要条件是:(互斥条件  )、不剥夺条件、(请求与保持条件)、环路等待条件。200515.某系统中有3个并发的进程,都需要同类资源4个,该系统中不会因这类资源发生死锁的最少资源数目是(10)。200516.虚拟存储器管理系统的基础是(程序运行的局部性原理)。200517.请求分段式虚拟存储系统必须至少具有三种支持机构:(段表)、缺段中断机构和(段地址变换机构)。200518.设备独立性的含义是( 应用程序独立于具体的物理设备)               200519.设备与内存之间的数据传输控制方式有程序直接控制方式、中断控制方式、( 直接存储器访问方式(DMA)、( 通道方式)。200520.文件系统最基本的目标是(按名存取),它主要是通过(目录管理)功能来实现的。200522.一个批处理型作业,从进入系统并驻留在外存的后备队列开始,直至作业运行完毕,一般要进行以下三级调度:(高级调度)、(中级调度)和( 低级调度   )。200523.文件的物理结构指文件在外存物理存储介质上的结构,它可分为连续分配、(链接分配    )和( 索引分配)三种形式。200524.用信号量S实现对系统中5台打印机的互斥使用,S.value的初值应设置为(5  ),若S.value的当前值为-1,则表示S.L队列中有(1  )个等待进程。200525.在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为(临界资源)。200534.操作系统是一种(系统)软件。200535.批处理操作系统的主要缺点是(缺少交互性)。200536.操作系统的三种基本类型是(批处理操作系统)、(分时操作系统)和(实时操作系统 )。n\200537.允许多个拥护以交互方式使用计算机的操作系统是(分时操作系统),允许多个用户将多个作业提交给计算机集中处理的操作系统是(批处理操作系统),计算机系统能及时处理过程、控制数据并出响应的操作系统是(实时操作系统  )。200538.从用户的观点出发,操作系统是用户和计算机之间的接口有(命令接口)、(程序接口)、(图形接口)三种。200539.实时系统应具有的两个基本特征是:(及时性 )和(可靠性)。200540.操作系统中采用(多道程序设计技术)后,提高了CPU和外部设备的利用率。200541.操作系统的特征是(并发性)、(共享性)、(虚拟性)和(异步性)。200542.操作系统的五大管理功能是:(处理机(进程)管理)、(存储器管理)、(设备管理)、( 文件管理)和(用户接口)。200543.(多道程序设计技术)是指将一个以上的放入主存,并且同时处于运行状态,这些作业共享处理机和外围设备等资源。200544.进程的(并发执行)是指若干进程在执行时间上是重叠的。200545.(进程)是一个程序对某个数据集的一次运行活动。200546.并发进程在访问共享变量时,可能会出现与(时间)有关的错误。200547.程序并发执行与顺序执行相比产生了一些新特征,分别是:(间断性)、(失去封闭性)和(不可再现性)。200548.(前趋图)展示了语句间的一种执行顺序关系,而(进程图)展示了进程之间的关系。200549.进程的基本特征是:(动态性)、(并发性)、(独立性)、(异步性)和(结构特征)。200550.程序的(顺序执行)通常是在单道程序的工作环境中,具有运行结果(可再现性特征)。200551.进程的基本状态有(执行态)、( 就绪态)和(阻塞态)。200552.进程是(动态)的概念,而程序是(静态)的概念。200553.进程控制快的初始化工作包括:(初始化标识符信息)、(初始化处理机状态信息)、(初始化处理机控制信息)。200554.在进程管理中,当进程等待某一事件时,将从(执行状态)变为(阻塞状态)。200555.当进程执行的时间片用完时,进程从(执行状态)变为(就绪状态)。200556.分配到必要的资源并获得处理机时的进程状态是(执行状态)。n\200557.进程从结构上讲,包括(程序段)、(数据段)和(进程控制块)。200558.在一个但处理机系统中,若有4个用户进程且假定当前时刻有一个进程处于执行状态,则处于就绪状态的进程最多有(3)个,最少有(0)个。200559.在操作系统中,不可中断的操作叫(原语)。200560.(进程控制)就是对系统中的进程实施有效的管理,通过使用进程创建、进程撤消、进程阻塞、进程唤醒等控制原语来实现。200561.(线程)是进程内一个相对独立、可调度的执行单元,是系统进行调度的基本单位。200562.(进程同步)是指进程间在逻辑上的相互制约的关系。200563.在进程中访问临界资源的代码段叫(临界区)。200564.在操作系统中解决进程间(同步)和(互斥)的一种方法是使用信号量。200565.访问临界资源应遵循的准则为:(空闲让进)、(忙则等待)、(有限等待)、(让权等待)。200566.进程通信的类型有(共享存储器)、(消息传递)、(管道)。200567.信箱通信是一种(间接)通信方式。200568.如果系统中所有作业同时到达,则使作业平均周转时间最短的算法是(短作业优先调度算法)。200569.既考虑作业等待时间,又考虑作业执行时间的调度算法是(高响应比优先算法)。200570.(周转时间)是指从作业提交系统到作业完成的时间间隔。200571.若要使当前运行进程总是优先级最高的进程,则应该选择(可剥夺优先级调度算法)。200572.在分时系统中,进程调度经常采用(时间片轮转调度算法)。200573.死锁产生的四个必要条件是:(互斥条件)、(请求与保持条件)、(不剥夺条件)和(环路等待条件)。200574.进程运行结束、进入阻塞状态、时间片用完、有更高优先级的进程进入就绪队列等原因均可引起(进程调度)。200575.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是(2=文件名à文件内容。其优点是有利于文件的管理、共享和保护;适用于多用户系统;不同的用户可以命名相同文件名的文件,不会产生混淆,解决了命名冲突问题。缺点是不能对文件分类;当用文件较多时查找速度慢。多级目录结构的优点是便于文件分类,可为每类文件建立一个子目录;查找速度快,因为每个目录下的文件数目较少;可以实现文件共享;缺点是比较复杂。200657.答:为了提高检索速度,对文件目录应做怎样的改进?n\此题答案为:可以利用目录项分解法解决这一问题,即把目录项(文件控制块)分为两部分:名号目录项,包含文件名以及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他全部信息。目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步:首先访问名号目录文件,根据文件名查找相应的文件内部号;然后访问基本目录文件,根据文件内部号,可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置,并将它直接读入内存。目录项分解法的优点是提高了文件目录检索的速度。200658.为实现设备的有效管理,应采用怎样的数据结构?此题答案为:答:为实现设备、控制器、通道资源的分配与回收,系统需要记录有关的信息。通常设备管理要建立以下数据结构,以实施有效的管理。1、设备控制块2、控制器控制块3、通道控制块4、系统设备表200659.什么是设备的独立性?根据设备的类型,设备的分配策略有哪些?(独占设备、共享设备、虚拟设备与SPOOLing系统)。以磁盘为例,有哪些优化调度算法?应考虑哪些因素?此题答案为:答:进程申请设备时,应当指定所需设备的类别,而不是指定某一台具体的设备,系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程,这称作设备的独立性。磁盘调度一般可采用以下几种算法:1、先来先服务磁盘调度算法(FCFS)2、最短寻道时间优先磁盘调度算法(SSTF)3、扫描算法(SCAN)设计磁盘调试算法应考虑两个基本因素:1、公平性2、高效性200660.答:设备分配的任务是什么?设备分配应坚持的原则是什么?此题答案为:答:设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。设备的独立性:不能因物理设备的更换而影响用户程序的正常运行;n\系统的安全性:设备分配不能导致死锁现象发生。 200661.简述通道控制的设备采用何种连接方式?其优点是什么?此题答案为:答:一般设备的连续采用交*连接,其好处是:1、提高系统的可*性:当某条通路因控制器或通道故障而断开时,可使用其他通路。2、提高设备的并行性:对于同一个设备,当与它相连的某一条通路中的控制器或通道被占用时,可以选择另一条空闲通路,减少了设备因等待通路所需要花费的时间。200662.简述通道及通道控制结构。此题答案为:答:通道是一个用来控制外部设备工作的硬件机构,相当于一个功能简单的处理机。在一般大型计算机系统中,主机对外部设备的控制可以分成三个层次来实现,即通道、控制器和设备。一旦CPU发出启动通道的指令,通道就可以独立于CPU工作。通道控制控制器工作,控制器用来控制设备的电路部分。这样,一个通道可以连接多个控制器,而一个控制器又可以连接若干台同类型的外部设备。最终,设备在控制器控制下执行操作。200663.外部设备的输入、输出方式有哪些?此题答案为:答:主要有以下四种:1、循环测试I/O方式;2、中断处理方式;3、直接内存存取(DMA)方式;4、通道方式200664.设备管理的目标和功能是什么?此题答案为:答:设备管理的目标:1、向用户提供外部设备的方便、统一的接口,按照用户的要求和设备的类型,控制设备工作,完成用户的输入输入请求。2、充分利用中断技术、通道技术和缓冲技术,提高CPU与设备、设备与设备之间的并行工作能力,以充分利用设备资源,提高外部设备的使用效率。3、设备管理就是要保证在多道程序环境下,当多个进程竞争使用设备时,按照一定的策略分配和管理设备,以使系统能有条不紊地工作。设备管理的功能:1、设备分配和回收;2、管理输入输入缓冲区;3、设备驱动,实现物理I/O操作;4、外部设备中断处理;n\5、虚拟设备及其实现。200665.设备可以按照何种方式分类,每种分类方式又包括哪些?此题答案为:答:1、按设备的工作特性分类(1)存储设备;(2)输入输出设备2、按设备上数据组织方式分类(1)块设备;(2)字符设备3、按资源分配的角度分类(1)独占设备;(2)共享设备;(3)虚拟设备200666.什么是操作系统管理的设备管理?此题答案为:答:设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。 200667.在虚存中,页面在内存与外存中频繁地调试,系统效率急剧下降,称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生?此题答案为:答:颠簸是由缺页率高而引起的。系统规定缺页率的上界和下界。当运行进程缺页率高于上界时,表明所分给它的物理页面数过少,应当增加;反之,当运行进行缺页率低于下界时,表明所分给它的物理页面数过多,可以减少。这样,根据缺页率反馈可动态调整物理页面的分配,以防止颠簸的发生。 200668.以虚拟页式存储管理为例介绍虚拟存储管理的实现过程。此题答案为:答:虚拟页式存储管理的基本思想是,在进程开始执行之前,不是装全部页面,而是只装一个(甚至0个)页面,然后根据进程执行的需要,动态地装入其它页面。1、页表 2、缺页中断处理3、页面淘汰。200669. 虚拟存储技术的理论基础(局部性原理)是什么?此题答案为:答:程序局部性原理:虚拟存储管理的效率与程序局部性程序有很大关系。根据统计,进程运行时,在一段时间内,其程序的执行往往呈现出高度的局限性,包括时间局部性和空间局部性。1、时间局部性:是指若一条指令被执行,则在不久,它可能再被执行。2、空间局部性:是指一旦一个存储单元被访问,那它附近的单元也将很快被访问。200670.试述段页式存储管理的基本思想。此题答案为:答:段页式存储管理的基本思想是:1、用页式方法来分配和管理内存空间,即把内存划分成若干大小相等的页面;n\2、用段式方法对用户程序按照其内在的逻辑关系划分成若干段;3、再按照划分内存页面的大小,把每一段划分成若干大小相等的页面;4、用户程序的逻辑地址由三部分组成,形式如下:段号页号页内地址5、内存是以页为基本单位分配给每个用户程序的,在逻辑上相邻的页面内存不一定相邻。200671.为了提高存取速度,可以使用快表技术。试述这一技术是如何实现的?此题答案为:答:快表技术是在地址映射机构中增加一个小容量的联想寄存器(相联存储器),它由高速寄存器组成,成为一张快表,快表用来存放当前访问最频繁的少数活动页的页号。在快表中,除了逻辑页号、物理页号对应外,还增加了几位。特征位表示该行是否为空,用0表示空,用1表示有内容;访问位表示该页是否被访问过,用0表示未访问,1表示已访问,这是为了淘汰那些用得很少甚至不用的页面而设置的。快表只存放当前进程最活跃的少数几页,随着进程的推进,快表内容动态更新。当用户程序需要存取数据时,根据该数据所在逻辑页号在快表中找出对应的物理页号,然后拼接页内地址,以形成物理地址;如果在快表中没有相应的逻辑页号,则地址映射仍然通过内存中的页表进行,得到物理页号后须将该物理页号填到快表的空闲单元中。有无空闲单元,则根据淘汰算法淘汰某一行,再填入新得到的页号。实际上查找快表和查找内存页表是并行进行的,一旦发现快表中有与所查页号一致的逻辑页号就停止查找内存页表。200672.试述页式存储管理的基本原理。此题答案为:答:①内存划分。②逻辑地址空间划分。③页面大小。④内存分配。 200673.什么是固定分区?什么是可变分区?各有什么优缺点?此题答案为:答:固定分区:系统将内存划分为若干固定的分区,当作业申请内存时,系统为其选择一个适当的分区,并装入内存运行。由于分区大小是事先固定的,因而可容纳作业的大小受到限制,而且当用户作业的地址空间小于分区的存储空间时,浪费了一些存储空间。可变分区:是指在作业装入内存时建立分区,使分区的大小正好与作业要求的存储空间相等。引入可变分区方法,使内存分配有较大的灵活性,也提高了内存利用率。但是可变分区会引起碎片的产生。n\ 200674. 什么叫碎片?(零散的小空闲区) 怎样解决碎片问题?(紧凑技术)。此题答案为:答:所谓碎片是指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域,使所有的空闲区合并成一片连续区域。这一过程称为紧凑,这一技术就是紧凑技术。200675.怎样对内存进行分区?(静态、动态;等长、不等长)此题答案为:答:对内存空间的划分是可以静态的,也可以动态的;可以是等长的,也可以不等长。静态划分是指系统运行之前就将内存空间划分成若干区域,通常,分配给进程的内存可能比进程实际所需的区域长。动态划分是在系统运行过程中才划分内存空间。这样,系统可按进程所需要的存储空间大小为其分配恰好满足要求的一个或多个区域。等长分区是将存储空间划分为若干个长度相同的区域。不等长分区则是将存储空间划分若干个长度不同的区域。200676.什么叫物理地址?什么叫逻辑地址?什么叫地址映射?地址映射分哪几类?(静态、动态)此题答案为:答:物理地址是内存中各存储单元的编号,即存储单元的真实地址,它是可识别、可寻址并实际存在的。用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址,不能根据逻辑地址到内存中存取信息。为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址,这一过程称为地址映射或地址重定位。地址映射可分为两类:1、静态地址映射2、动态地址映射200677.虚存储器的含义是什么?(两层含义)此题答案为:答:虚存储器有两层含义,一是指用户程序的逻辑地址构成的地址空间;二是指当内存容量不满足用户要求时,采用一种将内存空间与外存空间有机地结合在一起,利用内外存自动调度的方法构成一个大的存储器,从而给用户程序提供更大的访问空间。此题答案为:答:在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正常运行,避免内存中各程序相互干扰,必须对内存中的程序和数据进行保护。n\1、防止地址越界对进程所产生的地址必须加以检查,发生越界时产生中断,由操作系统进行相应处理。2、防止操作越权对属于自己区域的信息,可读可写;对公共区域中允许共享的信息或获得授权可使用的信息,可读而不可修改;对未获授权使用的信息,不可读、不可写。存储保护一般以硬件保护机制为主,软件为辅,因为完全用软件实现系统开销太大,速度成倍降低。当发生越界或非法操作时,硬件产生中断,进入操作系统处理200679. 作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?此题答案为:答:作业调度算法:1、先来先服务算法;2、短作业优先算法;3、最高响应比作业优先算法;4、资源搭配算法;5、多队列循环算法对算法的选择要考虑三个目标:1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;3、对各种作业公平合理,使用有用户都满意。 200680.以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?此题答案为:答:作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。作业调度的目标:1、响应时间快;2、周转时间或加权周转时间短;3、均衡的资源利用率;4、吞吐量大;5、系统反应时间短。评价作业调度算法优劣的性能指标:1、作业平均周转时间;2、作业平均带权周转时间主要作业调度算法有:1、先来先服务法;2、短作业优先算法;3、最高响应比优先算法;4、资源搭配算法;5、多队列循环算法。作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。 n\5.算法题200348.在信号量机制中,若P(S)操作是可中断的,则会有什么问题?此题答案为:答:P(S)的操作如下:  Begin       S.Value:=S.Value-1;        ①       IfS.Value<0Then           ②           Begin           Insert(*,S.L);           Block(*)                ③           End  End.若P(S)可中断的,例如进程A在执行了语句①之后从CPU上退下了,假定此时S.Value=0;这时换另一进程B,B又将S.Value的值减1使之为-1,在执行语句③时,B被阻塞;然后又换回A执行,由于A的"断点"是语句①之后,当它执行语句②时,由于这时S.Value已经是-1,故进程A无法继续执行而被阻塞。这就出现了错误:本来A操作P(S)操作后,S.Value=0,是不应该被阻塞的,现在却被阻塞了。200350.何谓临界区?下面给出的两个进程互斥的算法是安全的吗?为什么?   #definetrue;   #definefalse;     Intflag[2];     flag[1]=flag[2]=false;     enter-crtsec(i)     inti;    {      While(flag[1-i])      flag[i]=true;     }     feave-crtsec(i)n\    Inti;   {     flag[i]=false;    }    processI;     …   Enter-crtsec(i);   Incriticalsection;   Leave-crtsec(i);此题答案为:答:一次仅允许一个进程使用的资源称为临界资源,在进程中对临界资源访问的程序段称为临界区。从概念上讲,系统中各进程在逻辑上是独立的,它们可以按各自的速度向前推进。但由于它们共享某些临界资源,因而产生了临界区问题。对于具有临界区问题的并发进程,它们之间必须互斥,以保证不会同时进入临界区。这种算法不是安全的。因为,在进入临界区的enter-crtsec()不是一个原语操作,如果两个进程同时执行完其循环(此前两个flag均为false),则这两个进程可同时进入临界区。200353.某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用P、V操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量,把应执行的P、V操作填入下述程序中,以保证进程能够正确地并发执行。  CobeginPROCESSPi(i=1,2,…)      Begin      进入售票厅;    购票;    退出;    End;n\  Coend(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。此题答案为:售票厅问题解答如下:(1)定义一信号量S,初始值为20。   S>0 S的值表示可继续进入售票厅的人数;   S=0 表示售票厅中已有20名购票者;   S<0 |S|的值为等待进入售票厅中的人数。(2)上框为P(S),下框为V(S)。(3)S的最大值为20,S的最小值为20-N,N为某一时刻需要进入售票厅的最多人数。 200362.在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?此题答案为:答:(1)批处理系统中的作业调度算法有:先来先服务算法(FCFS)、短作业优先算法(SJF)、优先级调度算法(HPF)和高响应比优先算法(RF)。批处理系统的进程调度算法有:先进先出算法(FIFO)、短进程优先算法(SPF)、优先级调度算法(HPF)和高响应比优先算法(RF)。(2)分时系统中只设有进程调度(不设作业调度),其进程调度算法只有轮转法(RR)一种。(3)实时系统中只设有进程(不设作业调度),其进程调度算法调度有:轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统;后者用于时间要求严格的实时系统。后者又可细分为:非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。注意,一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序的道数,因而可全部进入内存。若将实时系统与批处理系统结合的话,就可以让作业量超过多道程序道数,使优先级低的作业呆在外存的后备队列上。200372.假设系统中有5个进程,它们的到达时间和服务时间见下表1,忽略I/O以及其他开销时间,若按先来先服务(FCFS)、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间,完成表2。    表1进程到达和需要服务时间 进程    到达时间    服务时间  A         0           3n\  B         2           6  C         4           4  D         6           5  E         8           2此题答案为:                       表2进程的完成时间和周转时间                 进程        A     B       C      D      E       平均 FCFS         完成时间      3     9      13     18      20                 周转时间      3     7       9     12      12      8.6           带权周转时间      1.00  1.17   2.25   2.40   6.00     2.56 SPF(非抢占)  完成时间      3     9      15     20      11                 周转时间      3     7      11     14      3       7.6           带权周转时间     1.00  1.17   1.75   2.80   1.50      1.84 SPF(抢占)    完成时间      3     15     8      20     10                  周转时间      3     13     4      14      2       7.2           带权周转时间     1.00   2.16  1.00   2.80   1.00      1.59200377.一个逻辑空间最多可有64个页,每页1KB字节。若把它映射到由32个物理块组成的存储器。问:(1)有效的逻辑地址有多少位?(2)有效的物理地址有多少位?此题答案为:答:一个逻辑空间有64个页,每页1KB字节。若把它映射到由32个物理块组成的存储嚣。64=26,则:(1)逻辑地址有16位。(2)物理地址有15位。说明:解此题的关键是要知道在分页管理中,"页"和"块"是一样大小的,这样才知道物理存储器是32KB。 200380.在某分页系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施。(1)CPU的利用率为15%,磁盘利用率为95%。(2)CPU的利用率为88%,磁盘利用率为3%。(3)CPU的利用率为13%,磁盘利用率为5%。此题答案为:答:在某分页虚存系统中,在题中的CPU和磁盘的利用率的情况下,出现的问题和应采取的措施如下:n\(1)可能已出现了抖动现象,应减少系统的进程数。(2)系统比较正常,可考虑适当增加进程数以提高资源利用率。(3)CPU和磁盘的利用率都较低,必须增加并发进程数。200381.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。结果说明了什么?此题答案为:答:首先采用FIFO,当m=3时,缺页次数=9,当m=4时,缺页次数=10。采用LRU算法,当m=3时,缺页次数=10;当m=4时,缺页次数=8。结果说明:FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律;另外在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于FIFO,还要看当前访问串的特点。200389.一个分页存储器的页表存放在内存。(1)若内存的存取周期为0.6ms,则CPU从内存取一条指令(或一个操作数)需多少时间?(2)若使用快表且快表的命中率为75%,则内存的平均存取周期为多少?此题答案为:答:一个分页存储器的页表存放在内存 (1)因为页表放在内存,故取一条指令(或一个操作数)须访问两次内存,所以需0.6ms×2=1.2ms的时间。 (2)这里假设访问快表的时间忽略不计,命中快表时,取数只要一次访问,故此时的平均存取周期为0.6ms×0.75+1.2ms×(1-0.75)=0.75ms 200392.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。此题答案为:  当M=3时,缺页次数为10次,缺页率为10/12=0.83=83%。  当M=4时,缺页次数为8次,缺页率为8/12=0.66=66%。  可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。200394.对于一个使用快表的页式虚存,设快表的命中率为70%,内存的存取周期为1ns;缺页处理时,若内存有可用空间或被置换的页面在内存未被修改过,则处理一个缺页中断需8000ns,否则需20000ns。假定被置换的页面60%是属于后一种情况,为了保证有效存取时间不超过2ns,问可接受的最大缺页率是多少?n\此题答案为:答:设可接受的最大缺页率位p,则有1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns即      0.7+0.6-2p+3200p+12000p=2         15198p=0.7         P=0.000046200396.在分页存储管理系统中,存取一次内存的时间是8ns,查询一次快表的时间是1ns,缺页中断的时间是20ns。假设页表的查询与快表的查询同时进行,当查询页表时,如果该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业,系统连续对作业的2,4,5,2,7,6,4,8页面的数据进行一次存取,如分别采用FIFO算法和最优页面置换算法,求每种置换算法存取这些数据需要的总时间。此题答案为:答:(1)FIFO        第2页面:20+8×3        第4页面:20+8×3        第5页面:20+8×3        第2页面:8+1        第7页面:20+8×3        第6页面:20+8×3        第4页面:20+8×3        第8页面:20+8×3  因此总的时间是(20+8×3)×7+(8+1)ns(2)OPT        第2页面:20+8×3        第4页面:20+8×3        第5页面:20+8×3        第2页面:8+1        第7页面:20+8×3        第6页面:20+8×3        第4页面:8+1n\        第8页面:8+1  因此总的时间是(20+8×3)×5+(8+1)×3ns200532.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。此题答案为:  当M=3时,缺页次数为6次,缺页率为6/12=0.5=50%。  当M=4时,缺页次数为4次,缺页率为4/12=0.33=33%。  可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。200592.在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。此题答案为:  当M=3时,缺页次数为7次,缺页率为7/12=0.583=58.3%。  当M=4时,缺页次数为8次,缺页率为6/12=0.5=50%。  可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。 200601.试证明:如果系统作业几乎同时到达,则使系统平均作业周转时间最短的算法是短作业优先。此题答案为:解: 设有n个作业j1,j2,j3,...,jn,其运行时间分别为t1,t2,t3,...,tn。不妨假设t1<=t2<=t3<=...<=tn,则短作业优先的作业调度算法的平均周转时间为: T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n  =(n*t1+(n-1)*t2+...+tn)/n 考虑其他不同调度算法,设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中(i1,i2,...,in)是(1,2,3,...,n)的一个排列,则类似上面可以得出: T1=((n*ti1+(n-1)*ti2+...+tin)/n) 根据不等式结论:如果有a1<=a2<=...<=an且b1<=b2<=...<=bn,则 a1bn+a2bn-1+...+anb1<=a1bi1+a2bi2+...+anbn<=a1b1+a2b2+...+anbn 其中(i1,i2,...,in)是(1,2,3,...,n)的一个排列,不难得出T<=T1。n\ 200602.采用银行家算法防止死锁,用Pi→n表示Pi进程申请n个资源,用Pi←n表示Pi进程占有n个资源。如果占有n个资源的进程被阻塞,可以用Pi*←n来表示,假设系统中有某类资源10个,进程P1,P2,P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行: T1时刻发生:P1→2,P2→3,P3→3 T2时刻发生:       P2→1,P3→2 T3时刻发生:P1→1,P2→1 根据银行家算法,填写三个时刻的进行占有和阻塞情况.此题答案为:解:    进程      T0      T1         T2        T3   P1      P1←0   P1←2      P1←2     P1←3   P2      P2←0   P2←3      P2←4     P2*←4   P3      P3←0   P3←3      P3*←3    P3*←3200604.有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。 (1)试说明A、B两进程之间存在什么样的制约关系? 答:A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用 (2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。此题答案为:答:mutex:用于互斥的信号量,因为只有一台打印机,所以初值为1           进程A                              进程B           ...                                  ...        P(mutex);                            P(mutex);       申请打印机;                          申请打印机;       使用打印机;                          使用打印机;        V(mutex);                             V(mutex);200605.设input进程不断向缓冲区Q写入信息,output进程不断地将刚由input进程写入的信息读出。试问:  (1)这两个进程有何相互制约关系?n\答:这两个进程的相互制约关系为同步关系;  (2)试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。此题答案为:答:设两个信号量S1和S2。其中S1表示Q是否为空,初值为1,表示Q是空的;S2表示Q中是否有信息,初值为0,表示Q中无信息。两进程的代码段如下:      input进程                                output进程       ……                                    ……      While信息未处理完毕                    While信息未处理完毕     { 加工一个信息;                        {P(S2);      P(S1);                               从Q中读出一个信息;      将信息放入Q中;                        V(S1);}      V(S2);}                                ……200606.假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所示:   作业 进入系统时间    估计运行时间/分钟      1           8:00               40      2           8:20               30      3           8:30               12      4           9:00               18      5           9:10                5此题答案为:(1)如果应用先来先服务的作业调度算法,试将下面表格填写完整。   作业  进入系统时间 估计运行时间/分钟 开始时间 结束时间 周转时间/分钟    1       8:00           40            8:00    8:40        40    2       8:20           30            8:40    9:10        50    3       8:30           12            9:10    9:22        52    4       9:00           18            9:22    9:40        40    5       9:10           5             9:40    9:45        35作业平均周转时间T=43.4 217(2)如果应用最短作业优先的作业调度算法,试将下面表格填写完整。   作业  进入系统时间 估计运行时间/分钟 开始时间 结束时间 周转时间/分钟n\    1       8:00           40             8:00   8:40         40    2       8:20           30             8:52   9:22         62    3       8:30           12             8:40   8:52         22    4       9:00           18             9:27   9:45         45    5       9:10           5              9:22   9:27         17作业平均周转时间T=37.2 186 200607.在请求分页系统中,某用户的编程空间为16个页面,每页1K,分配的内存空间为8K。假定某时刻该用户的页表如下图所示,试问:(1)逻辑地址084B(H)对应的物理地址是多少?(用十六进制表示)(2)逻辑地址5000(十进制)对应的物理地址是多少?(用十进制表示)(3)当该用户进程欲访问24A0H单元时,会出现什么现象?        页号   块号         0      3         1      7         2      4         3      1         4      12         5      9         6      61         7      20此题答案为:(1)答:104B(H) (2)答:13192 (3)答:24A0(H)的页号为9,而其页面当前不在内存,所以会发一个缺页中断,请求系统调页。 200608.两个并发执行的进程A和B的程序如下:  进程A     Repeat        N=N+5;     Untilfalse;  进程Bn\     Repeat        打印N的值;        N=0;     Untilfalse;  其中N为整数,初值为4。若进程A先执行了三个循环后,进程A和进程B又并发执行了一个循环,写出可能出现的打印值。正确的打印值应该是多少?请用P、V操作进行管理,使进程A和B并发执行时不会出现与时间有关的错误。此题答案为:答:因为N初值为4,若进程A先执行了三个循环,此时N的值为19。当进程A和进程B并发执行时可能会有如下两种执行次序,即进程A先执行一次循环,然后再进程B执行一次循环,此时打印的是正确值24,执行后N中的值为0。但若进程B先执行一次循环,然后再进程A执行一次循环,则打印的值是19,执行后N中的值是5。这是错误的,即发生了与时间有关的错误。用P、V操作进行管理,使进程A和B并发时不会出现与时间有关的错误的程序如下:(S为互斥信号量,初值为1),  进程A    Repeat      P(S);      N=N+5;      V(S);    Untilfalse;  进程B     Repeat       P(S);       打印N的值;       N=0;       V(S);     Untilfalse;200609.根据如下段表:   段号  基地址  长度    合法(0)/非法(1)    0     300    200       1     7500   540  n\    2     3000   1010     3   2000   100(1)求出逻辑地址为0,100的物理地址并将其的合法性填入上表适当位置;(2)求出逻辑地址为3,100的物理地址并将其的合法性填入上表适当位置;此题答案为:(1)答:物理地址为:300+100=400(2)答:物理地址为:2000+100=2100   段号  基地址  长度    合法(0)/非法(1)    0     300    200             0        1     7500   540      2     3000   1010     3   2000   100            1
查看更多

相关文章

您可能关注的文档