操作系统题库+答案

操作系统题库+答案 第一部分引言 一、选择题 1、以下挑选中，哪些不是操作系统关心的主要问题。（浙大2021）(4)（1）管理计算机裸机（2）设计提供更多用户与计算机硬件系统间的界面；（3）管理计算机系统资源（4）高级程序设计语言的编译器。2、从用户角度，操作系统就是（c）。

a、计算机资源的管理者；b、计算机工作流程的组织者； c、用户与计算机之间的USB；d、由按层次结构共同组成的软件模块的子集。3、导入多道程序技术的前提条件之一就是系统具备（3）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统就是一种a。

a.系统软件b.系统硬件c.应用软件d.支援软件 5、b操作系统容许一台主机上同时相连接多台终端，多个用户可以通过各自的终端同时可视化地采用计算机。

a.实时b.分时c.分布式d.单用户 6、如果操作系统具备很强的交互性，可以同时可供多个用户采用，但时间积极响应不太及时，则属分时系统类型；如果操作系统可信，时间积极响应及时但仅有直观的可视化能力则属实时系统类型。

二、判断题 1、所谓多道程序设计，即为所指每一时刻存有若干个进程在继续执行。（×）（南京大学00）2、使用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（×）（西电01）

3、由于采用了分时技术，用户可以独占计算机的资源。（×） 4、多道程序设计就是利用了cpu和地下通道的循序工作去提升系统利用率的。（×）5、多道程序设计可以延长系统中作业的继续执行时间。（×）

6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（√）

7、批处理系统不容许用户随时干涉自己程序的运转。（√）8、windows操作系统全然承继了分时系统的特点。（√）9、mammalian就是循序的相同定义，其原理相同。（×）（清华1998）10、在单处理机系统中同时实现mammalian技术后，推论： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（×）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（×）

（3）各进程在一个时间段内循序运转，cpu与外设间循序工作。（√）（四川小 学01） 11、在单cpu环境下，不必采用多道程序设计技术。(×)12、并发性就是指若干事件在同一时刻出现。(×)13、实时操作系统通常使用抢占市场式调度。(√)14、unix操作系统就是知名的（a）系统。

a．分时b．多道批处理c．实时d．分布式 15、容许在一台主机上同时相连接多台终端，多个用户可以通过各自的终端同时可视化地采用计算机的操作系统就是（c）操作系统。

a.网络b.分布式c.分时d.实时 三、计算题 1、若程序a和b单独执行时分别用ta和tb，ta=1h，tb=1.5h，其中处理器工作时间分别为ta=18min，tb=27min。如果采用多道程序设计方法，让a，b并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？解：

（18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.30.3*100%=30% 2、在操作系统中导入mammalian可以提升系统效率，若存有两个程序a和b，a程序执行时所搞的工作按次序须要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序b继续执行时所搞的工作按次序须要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下继续执行两个程序，则cpu的利用率为（）；如果在mammalian环境下继续执行两个程序，则cpu的利用率为（）。

3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程a先得到cpu运行，进程b后运行。进程a的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程b的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程a和b运行过程中有无等待现象？

四、填空题 1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。2、现代操作系统的两个最基本的特征是（并发性）、（共享性）。（川大2021）3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（用户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）

4、操作系统的发展经历了并无操作系统的计算机系统、___单道批处理系统______、__多道批处理系统____、___分时系统___和___实时系统____等几个阶段。

5、os是___操作系统____的简写，fcfs是__先来先服务___的简写，fifo是__先进先出___的简写，lru是___最近最久未使用____的简写。

五、名词解释 1、并发性的概念是（两个或多个事件在同一时间间隔内发生）。（北京理工01）2、并行性的概念是（两个或多个事件在同一时刻发生）

六、简答题 1、简述操作系统发展的几个阶段。 从时间上说道，操作系统的发展和计算机的共同组成与体系结构有关。大致经历了四个发展阶段：1)1946年―50年代末,第一代电子管时代,并无操作系统;

2)1950年代末60年代中期,第二代晶体管时代,批处理系统; 3)1960年代中期-70年代中期,第三代.,集成电路时代,多道程序设计;4)1970年代中期至今,第四代,大规模和超大规模集成电路时代,分时系统。现代计算机正向着巨型、微型、循序、原产、网络化和智能化几个方面发展。2、详述操作系统的主要功能。

处理机管理、存储器管理、设备管理、文件管理、接口管理。 第二部分进程 一、选择题 1、分配至必要的资源并赢得处理机时的进程状态就是（b）a.准备就绪状态b.继续执行状态c.阻塞状态d.就状态2、任何时刻总是使具备最低优先级的进程挤占处理机，此时使用的进程调度算法就是（d）a.非抢占市场式的优先级调度算法b.时间片吕埃县调度算法c.先来先服务调度算法d.抢占市场式的优先级调度算法3、以下哪一个不能引发进程建立（c）

a.用户登录b.作业调度c.设备分配d.应用请求4、下列选项中，降低进程优先权的合理时机是（a）（2021年考研计算机专业基础综合）a.进程的时间片用完 b.进程刚顺利完成i/o，步入准备就绪队列c.进程长期处在准备就绪队列 d.进程从就绪状态转为运行态参考答案：a 5、进程p0和p1的共享资源变量定义及其初值为booleanflag[2];intturn=0; flag[0]=false;flage[1]=false; 若展开p0和p1出访临界资源的类c代码同时实现如下：voidp0()//进程p0voidp1()//进程p1{while(true){{while(true){

flag[0]=true;turn=1;flag[1]=true;turn=0;while(flag[1]&&(turn==1);while(flag[0]&&(turn==0);

临界区；临界区； flag[0]=false;flag[1]=false;}}}} 则mammalian继续执行进程p0和p1时产生的情况就是（a）（2021年考研计算机专业基础综合）a.无法确保进程不相容步入临界区，可以发生“饥饿”现象b.无法确保进程不相容步入临界区，不能发生“饥饿”现象c.能够确保进程不相容步入临界区，可以发生“饥饿”现象d.能够确保进程不相容步入临界区，不能发生“饥饿”现象参考答案：a

6、下面对进程的描述中，错误的是（d） a.进程的动态的概念b.进程继续执行须要处理机c.进程就是存有生命周期的d.进程就是指令的子集

7、进程的组成部分中，进程存在的唯一标志是（a） a.pcbb.数据子集c.共享资源程序d.非共享资源程序8、进程从继续执行态至阻塞状态可能将就是由于（a）a.命令某种资源b.现运转进程时间片用回去c.释放出来某种资源d.进程调度程序的调度

9、在进程管理中，当（c）时，进程从阻塞状态变为就绪状态。a.进程被进程调度程序选中b.等待某一事件c.等待的事件发生d.时间片用完

10、导入多道程序设计技术的目的是（a）。a.充分利用cpu，减少单位时间内的算题量b.充分利用存储器

c.有利于代码共享，减少内、外存信息交换量d.提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（a）。 a.继续执行态->准备就绪态b.继续执行态->堵塞态c.准备就绪态->继续执行态d.堵塞态->准备就绪态

12、已获得了除（c）以外的所有运行所需资源的进程处于就绪状态。 a.存储器b.打印机c.cpud.磁盘空间13、以下进程变化状态中，（c）变化就是不可能将出现的。

a.执行->就绪b.执行->阻塞c.阻塞->执行d.阻塞->就绪14、时间片轮转调度算法经常用于（c）

a.单用户操作系统b.实时系统c.分时操作系统d.批处理系统15、抢占市场式的优先级调度算法在（d）中很有价值。

a.网络操作系统b.分布式系统c.批处理系统d.实时系统16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（d）。

a.0个b.1个c.2个d.1个或多个 17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（a）来决定哪个进程可占用处理机。

a.进程调度b.页面调度c.移臂调度d.作业调度18、使用时间片吕埃县调度算法就是为了（a）。