1. 根据服务对象的不同,常用的单处理器的操作系统可以分为3种基本类型:允许多个用户在其终端上同时交互地使用计算机的操作系统称为();允许用户把若干个作业提交给计算机系统集中处理的操作系统称为();在()控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。
2、操作系统是一种()。
A.通用软件B.系统软件C.应用软件D.软件包3、从用户的观点看,操作系统是(A)。
A.用户与计算机之间的接口B.控制和管理计算机资源的硬件C.合理地组织计算机工作流程的软件和硬件的统一体D.由若干程序组成的数据包4、下面系统中,必须是实时操作系统的是( B )。
A. 计算机辅助设计系统B. 航空订票系统C. 办公自动化系统D. 计算机激光照排系统5、操作系统是对( C )进行管理的软件。
A、系统软件B、系统硬件C、计算机资源D、应用程序6、多道程序设计是指()。
A、在实时系统中并发运行的多个程序B、在分布系统中同一时刻运行的多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序7、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为( C )计算机。
A、并行B、真实C、虚拟D、共享8、分时系统为了使多个用户能够同时与系统交互,最关键的问题是()。
A、计算机具有足够快的运算速度B、能快速进行内外存之间的信息交换C、系统能够及时接收多个用户的输入D、短时间内所有用户程序都能运行9、下列选择中,( D )不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器填空题:1、操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的。
2、多道程序设计的特点是多道、宏观上并行和微观上并发。
1、一个进程是( C )。
A、由协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序2、设有5个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量的初值应是(B )。
A、5B、3C、1D、03、实现进程之间同步与互斥的通信工具为(A)。
A、P 、V操作B、信箱通信C、消息缓冲D、高级通信4、对两个并发进程,其互斥信号量为mutex,若mutex=0,则表明(B )。
A、没有进程进入临界区B、有一个进程进入临界区C、一个进程进入临界区而另一个进程正处于等待进入临界区状态D、有两个进程进入临界区填空题:1、当系统创建一个进程时,系统就为其建立一个PCB 当进程被撤销时就将其回收。
2、用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用P操作。
3、如果信号量的当前值为-4,则表示系统中在该信号量上有 4 个等待进程。
第三章复习题一、填空题1、PV操作可以实现对并发进程的同步和互斥的控制,但它并不能排除死锁。
2、删除法和剥夺法是解除死锁的两种常用方法。
3、死锁产生的主要原因是系统竞争临界资源和进程推进顺序不当。
4、在银行家算法中,如果一个进程对资源提出的请求将会导致系统从安全状态进入到不安全的状态时,就暂时拒绝这一请求。
5、假定某系统中有同类互斥资源M个,可并发执行且共享该类资源的进程有N个,而每个进程申请该类资源的最大量为X(1<=X<=M),当不等式M-N(X-1)≥1 成立时,系统一定不会发生死锁。
6、为了避免死锁,可以采用银行家算法进行资源安全分配。
选择题1、现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3.系统按单道方式运行且采用短作业优先算法,则平均周转时间是(c )。
A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/32、设有3个作业,它们的到达时间和运行时间如表1所示,并在一台处理机上按单道方式运行.如按响应比高者优先算法,则作业执行的次序是()。
A、J1、J2、J3B、J1、J3、J2C、J2、J3、J1D、J3、J2、J13、设m为同类资源数,n为系统中并发进程数.当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况会出现系统死锁的是()。
A、m=2,n=1,w=2 B、m=2,n=2,w=1C、m=4,n=3,w=2 D、m=4,n=2,w=3第四章复习题1、存储器分区使用后的回收情况。
2、最坏适应算法的空白区是()。
A、按大小递减顺序排列B、按大小递增顺序排C、按地址由小到大排列D、按地址由大到小排列3、虚拟存储器通常由和辅存两级存储系统组成。
4、如下访问串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6假定有4和5个页块,应用下面的页面替换算法,计算各会出现多少次缺页中断,注意,所给定的页块初始为空,因此,首次访问一页时就会发生缺页中断。
(1)LRU(最近最久未使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳算法)第五章复习题1.在执行一次信息传输操作时所花的时间中,——占用时间最长。
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、在联机情况下实现的同时与外围设备联机操作的技术,称为___________。
7、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。
()8、操作系统中所谓“设备的独立性”,是指设备与设备之间无关系。
()9、缓冲技术中的缓冲池在中。
A、主存B、外存C、ROMD、寄存器10、引入缓冲的主要目的是()A、改善CPU和I/O设备之间速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的效率11、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的不属于设备管理数据结构。
A、JCBB、DCTC、COCTD、CHCT12、SPOOLING系统提高了利用率A、独占设备B、共享设备C、文件D、主存储器13、在操作系统中,用户在使用I/O设备时,通常采用()A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号14、设备分配中的安全性是指:(设备分配中应保证不会引起进程死锁)15、实现SPOOLING系统时,必须在磁盘上开辟出称为和的专门区域以存放作业信息和作业执行结果。
16、假定有一个具有200个磁道(0-199)的移动头磁盘,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。
若当前队列以FIFO次序存放,即86,147,91,177,94,150,102,175,130。
对下列每一个磁盘调度算法,若要满足这些要求,则平均寻道长度为多少?(1)FCFS (2)SSTF (3)SCAN (4)CSCAN问答题:1、简述OS的五大功能。
答:(1)处理机管理(2)存储管理(3)设备管理(4)文件管理(5)作业管理2、什么是OS,它的特征有哪些?答:1)OS是(1)控制和管理计算机软硬件资源(2)合理的组织计算机的工作流程(3)方便用户使用计算机2)特征:(1)并发性(2)共享性(3)虚拟性(4)不确定性(异步性)3、什么是临界资源、临界区。
答:临界资源是指一段时间内只允许一个进程访问的资源。
许多物理设备(如打印机和磁带机)、变量及表格都属于临界资源,它们要求互斥地被共享。
而每个进程中访问临界资源的那段代码称为临界区。
4、进程的同步准则。
答:(1)空闲让进(2)忙则等待(3)有限等待(4)让权等待5、进程的三种状态是什么?是如何转换的?答1)状态:(1)就绪状态(2)执行状态(3)阻塞状态2)转换:(1) 就绪→执行处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态转变成执行状态。
(2) 执行→就绪处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机,于是进程从执行状态转变成就绪状态。
(3) 执行→阻塞正在执行的进程因等待某种事件发生而无法继续执行时,便从执行状态变成阻塞状态。
(4) 阻塞→就绪处于阻塞状态的进程,若其等待的事件已经发生,于是进程由阻塞状态转变为就绪状态。
6、死锁产生的4个必要条件。
答:(1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件7、什么是死锁?答:所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。
8、如何预防死锁?答:(1)摒弃“请求和保持”条件(2)摒弃“不剥夺”条件(3)摒弃“环路等待”条件9、在一个信号量S上,只能做规定的两种操作:P操作,记为P(S);和V操作,记为(S)。
P、V操作的具体定义如下答(1)信号量S上的P操作定义。
•当一个进程调用P(S)时,应该顺序做下面不可分割的两个动作。
Vs=Vs-1,即把当前信号量S的取值减1。
•若Vs>=0,则调用进程继续运行;若Vs<0,则调用进程由运行状态变为阻塞状态,到与该信号量有关的队列Vq上排队等待,直到其他进程在S上执行V操作将其释放为止。
•(2)信号量S上的V操作定义。
•当一个进程调用V(S)时,应该顺序做下面不可分割的两个动作。
•∙Vs=Vs+1,即把当前信号量S的取值加1。
•∙若Vs>0,则调用进程继续运行;若Vs<=0,则先从与该信号量有关的队列Vq 上摘下一个等待进程,让它从阻塞状态变为就绪状态,到就绪队列里排队,然后调用进程继续运行。
•。