操作系统期中试卷及答案

  • 格式:doc
  • 大小:182.50 KB
  • 文档页数:7

操作系统期中试卷及答案 注意事项:请将答案写在统一的答题纸上(写在试卷或其她位置均不得分)

一、填空题(每个空1分,共30分) 1、操作系统的基本功能包括(处理机管理)(存储器管理)(设备管理)(信息管理),除此之外还为用户使用操作系统提供了(用户接口管理)。

2、如果操作系统具有很强的交互性,可同时提供多个用户使用,但时间响应不太及时,则属于(分时操作系统)类型的操作系统,如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于(实时操作系统)操作系统,如果用户提交了作业后,不提供交互能力,追求资源的高利用率、大吞吐量与作业流程的自动化,则属于(批处理操作系统)操作系统。 3.在主机控制下进行的I/O操作称为(联机I/O或联机输入/输出)操作。

4.进程的三个基本状态在一定条件下就是可以互相转换的,进程由就绪状态转化为运

行状态的条件就是(进程调度程序选中),由运行状态变为阻塞状态的条件又就是(等待事件发生)

5.某系统的进程状态如图所示,a就是(运行)状态,b就是(就绪)状态,c就是(等待)状态,1表示(选中 ),2表示(落选),3表示发生了等待事件,4表示等待事件的结果,则下列情况中,当发生前者的状态转换时,(2—>1或2状态变为1姿态)会导致发生后者的状态转换。

a

bc21

4

3

某进程状态图 6.进程就是一个(动态)概念,而程序就是一个(静态)概念。 7.在(先来先服务(FIFS))调度算法中,按照进程进入就绪队列的先后次序来分配处理机。

8.银行家算法中,当一个进程提出的资源请求将导致系统从(安全状态)进入(不安全状态)时系统就会拒绝它的资源请求。

9.对死锁,一般考虑死锁的预防、避免、检测与解除四个问题,典型的银行家算法就是属于(死锁避免),破坏环路等待条件就是属于(死锁预防),而剥夺资源就是(死锁解除)的基本方法。

10.在段页式存储管理系统中,内容等分成(块),程序按逻辑模块划分成若干(段) 操作系统期中试卷及答案 11.页表表目的主要内容包括(页号与块号) 12.若选用的(页面置换)算法不合适,可能会出现抖动现象。 13.在页式存储管理系统中,(最不经常使用替换(LFU))算法,选择淘汰离当前时刻最近的一段时间内使用得最少的页。

二、选择题:每小题1分,共30分 1、操作系统的( D )管理部分负责对进程进行调度。 A、主存储器 B、控制器 C、运算器 D、处理机 2、从用户角度瞧,操作系统就是( A ) A、用户与计算机间的接口 B、控制与管理计算机资源的软件 C、合理组织计算机工作流程的软件 D、由若干层次的程序按一定结构组成的有机体 3、操作系统的基本类型主要有( B ) A、批处理系统、分时系统及多任务系统 B、实时系统、批处理系统及分时系统 C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统、多用户系统 4、下列关于操作系统正确的就是( A ) A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互能力 C、从响应时间的角度瞧,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 5、下面6个操作系统中,必须就是实时操作系统的有( C )个 计算机辅助设计系统;航空订票系统;过得控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统

A、1 B、2 C、3 D、4 E、5 F、6 G、0 6、在进程管理中,当( C )时,进程从阻塞状态变为就绪状态。 A、进程补进程调度选中 B、等待某一事件 C、等待的事件发生 D、时间片用完 7、分配到必须的资源并获得处理机时的进程状态就是( B ) A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态 8、P、V操作就是( A ) 操作系统期中试卷及答案 A、两条低级进程通信的原语 B、两组不产的机器指令 C、两条系统调用命令 D、两条高级进程通信原语 9、对进程的处理控制使用( B ) A、指令 B、原语 C、信号量 D、信箱能信 10、进程的并发执行就是指若干个进程( B ) A、同时执行 B、在执行时间上就是重叠的 C、在执行时间上就是不可重叠的 D、共享系统资源 11、若P、V操作的信号量S初值为2,当前值为-1,则表示有( B )等待进程。 A、0 B、1 C、2 D、3 12、下列进程状态变化中,( C )变化就是不可能发生的。 A、运行→就绪 B、运行→等待 C、等待→运行 D、等待→就绪 13、操作系统通过( B )对进程进行管理。 A、JCB B、PCB C、DCT D、CHCT 14、采用资源剥夺法可以解除死锁,还可以采用( B )方法解除死锁。 A、执行并行操作 B、撤销进程 C、拒绝分配新资源 D、修改信号量 15、产生死锁的四个必要条件就是:互斥、( B )、循环等待与不剥夺 A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞 16、发生死锁的必要条件有四个,要防止死锁发生,可以破坏这四个必要条件,但破坏( A )条件比较不太实际。

A、互斥 B、不可抢占 C、部分分配 D、循环等待 17、当进程数大于资源数时,进程竞争资源( B )会产生死锁 A、一定 B、不一定 18、在列解决进程死锁方法中,属于死锁预防的策略中( B ) A、银行家算法 B、资源有序分配法 C、死锁检测 D、资源分配图化简法 19、某段表的内容如下: 操作系统期中试卷及答案 段号 段首址 段长度 0 120K 40k 1 760k 30k 2 480k 20k 3 370k 20k 一逻辑址为2154,它对应的物理地址为( B )。 A、120K+2 B、480k+154 C、30k+154 D、2+480k 20、在一个页式存储管理系统中,页表内容如下: 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4k,则地址转换机构将逻辑地址0转换成为物理址为( A ) A、8192 B、4096 C、2048 D、1024 21、缓冲技术中缓冲池在( A )中。 A、主存 B、外存 C、ROM D、寄存器 22、引入缓冲的主要目的就是( A ) A、改善CPU与I/O设备之间速度不匹配的问题 B、节省内存 C、提高CPU的利用率

D、提高I/O设备的利用率 23、为了使多个进程能有效地同时处理输入与输出,最好使用( A )结构的缓冲技术。 A、缓冲池 B、闭缓冲区环 C、单缓冲区 D、双缓冲区 24、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式就是操作系统期中试卷及答案 ( C )。 A、程序查询 B、中断方式 C、DMA D、无条件存取方式 25、中断矢量就是指( A )。 A、中断处理程序入口地址 B、中断矢量表起始地址 C、中断处理程序入口地址在中断矢量表中的存放地址 D、中断断点的地址 26、( A )就是操作系统中采用的以空间换取时间的技术。 A、SPOLING技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术 27、操作系统中的SPOLING技术实质就是将( B )转化为共享设备的技术。 A、虚拟设备 B、独占设备 C、脱机设备 D、块设备 28、采用假脱机技术,就是将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上就是对磁盘的存储操作,用以代替打印机的部分就是( C )。

A、独占设备 B、共享设备 C、虚拟设备 D、一般物理设备 29、( C )算法就是设备分配常用的一种算法。 A、短作业优先 B、最佳适应 C、先来先服务 D、首次适应 30、( B )用作连接大量的低速或中速I/O设备。 A、数据选择通道 B、字节多路通道 C、数据多路通道 D、字节选择通道 三、判断题:正确的在答题卷上打划“√”,错误的划“×”。每小题1分,共10分 1、进程就是指令的集合。( × ) 2、进程就是有生命周期的。( √ ) 3、进程优先级就是进程调度的重依据,一旦确定就是能改变。( × ) 4、进程申请CPU得不到满足,其状态就会变为等待状态。(√) 5、以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总就是非等待状态下绪进程中优先级最高的进程。( ×)

6、当检测到发生死锁时,可以通过撤消一个进程解除死锁。(×) 7、在假脱机系统中,打印机就是共享设备。(√ ) 操作系统期中试卷及答案 8、虚拟存储管理系统的基础就是程序的全局性理论。( ×) 9、在多道程序环境中,操作系统分配资源就是以作业为基本单位的。( ×) 10、通常,用户进程被建立后,便一直存在系统中,直到被操作人员撤消。( ×)

四.综合(30分,每小题15分) 1、已知一个求值公式(A2+3B)/(B+5A),若A、B已赋值,试画出该公式的求值过程流程及前趋图。

2、以下资源分配方案,请用银行家算法判断此状态就是否安全,如果进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它,说明依据。

进程 已用资源 还需要资源 剩余资源 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 1、

开始S1:x1=A*AS2:x2=3BS3:x3=5*AS4:x4=X1+X2S5:x5=B+X3S6:x6=X4/X5END

S1S4S5S2S3

S6前趋图

流程图 8分 7分 2、(1)利用银行家算法对系统此时的资源分配分析,可知道此时系统状态如下表: