操作系统题库答案
- 格式：docx
- 大小：40.21 KB
- 文档页数：5
操作系统题库答案
第一部分引言
一、 多项选择题
1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2021）
（1） 管理裸机电脑；（2） 设计并提供用户与计算机硬件系统的接口；（3） 管理计算机系统资源；（4） 高级编程语言的编译器。2.从用户的角度来看，操作系统是（）。
a、计算机资源的管理者；b、计算机工作流程的组织者；
c、 用户与计算机的接口；d、 按层次结构组织的软件模块的集合。3.引入多道程序设计技术的先决条件之一是系统具有（）（XD 00）
（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种。
a、 系统软件B.系统硬件C.应用软件D.支持软件
5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
a、 实时B.分时C.分布式D.单用户
6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太
及时，它属于分时操作系统的类型；如果操作系统可靠、及时，但只具有简单的交互能力，则属于实时操作系统的类型。
二、判断题
1.所谓的多通道编程是指每次执行多个进程。（错）（南京大学00）2。在具有多通道编程的系统中，系统的程序通道越多，系统效率越高。（西超）（01）
3、由于采用了分时技术，用户可以独占计算机的资源。（错）
4.多道程序设计利用CPU和通道的并行工作来提高系统的利用率。（错）5。多道程序设计可以缩短系统中作业的执行时间。（错）
6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错） 7.批处理系统不允许用户在任何时候干扰自己程序的运行。（右）8。Windows操作系统充分继承了分时系统的特点。（是的）9。并发是并行的一种不同表达，其原理是相同的。（错误）（清华大学1998）10。在单处理器系统中实现并发技术后，判断：
（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）
（3） 每个进程在一段时间内并行运行，CPU和外围设备并行工作。（右）（四川大学）
学01）
11.在单CPU环境下，不适合使用多通道编程技术。（错）
12、并发性是指若干事件在同一时刻发生。（错）13、实时操作系统通常采用抢占式调度。（对）14、unix操作系统是著名的（）系统。
a、 分时B.多通道批处理C.实时D.分布式
15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时
交互使用计算机的操作系统是（）操作系统。
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.在操作系统中引入并发可以提高系统效率。如果有两个程序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利用率为（）；如果两个程序在并发环境中执行，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过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）
3.操作系统的发展经历了无操作系统的计算机系统、单通道批处理操作系统、多通道批处理操作系统、分时操作系统、实时操作系统等几个阶段。
4、os是_________operatingsystem_________的简写，fcfs是____先来先服务______________的简写，fifo是__先进先出__________________的简写，lru是___最近最少使用_______________的简写。
五、 名词释义
1、并发性的概念是（）。（北京理工01）
六、 简短回答问题
1、简述操作系统发展的几个阶段。
2.从资源管理的角度来看，操作系统有哪些功能？3.简要描述操作系统的主要功能。
4、操作系统的功能和特征有哪些？
第二部分过程
一、选择题
1.在分配必要的资源和获取处理器时，进程状态为（）A.就绪状态B.执行状态C.阻塞状态D.开启状态
2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（a.非抢占式的优先级调度算法b.时间片轮转调度算法c.先来先服务调度算法d.抢占式的优先级调度算法3、下列哪一个不会引起进程创建（）
a、 用户登录B.作业调度C.设备分配D.申请请求4。在以下选项中，降低流程优先级的合理时间是（）（2022年计算机科学基础综合）A。流程的时间片已用完 b.进程刚完成i/o，进入就绪队列c.进程长期处于就绪队列
d、 进程从就绪状态更改为运行状态
5、进程p0和p1的共享变量定义及其初值为booleanflag[2];intturn=0;
标志[0]=假；鞭毛[1]=假；
若进行p0和p1访问临界资源的类c代码实现如下：voidp0()//进程p0voidp1()//进程p1{while(true){{while(true){
标志[0]=真；圈数=1；标志[1]=真；转身=0；while（flag[1]&（turn==1）；while（flag[0]&（turn==0）；临界区；临界区；
flag[0]=false;flag[1]=false;}}}}
）
则并发执行进程p0和p1时产生的情况是（）（2021年考研计算机专业基础综合）a.不能保证进程互斥进入临界区，会出现“饥饿”现象b.不能保证进程互斥进入临界区，不会出现“饥饿”现象c.能保证进程互斥进入临界区，会出现“饥饿”现象d.能保证进程互斥进入临界区，不会出现“饥饿”现象参考答案：a
6.在以下流程描述中，错误为（）
a.进程的动态的概念b.进程执行需要处理机c.进程是有生命周期的d.进程是执令的集合
7.在进程的组件中，进程存在的唯一标志是（）a.pcbb数据集C.共享程序D.非共享程序8。从执行状态到阻塞状态的进程可能是由于（）A.请求某个资源B.当前进程的时间片用完c.释放某个资源D.进程调度器的调度
9、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。a.进程被进程调度程序选中b.等待某一事件c.等待的事件发生d.时间片用完
10.引入多道程序设计技术的目的是（）。a、 充分利用CPU，增加单位时间内的计算量。充分利用记忆
c.有利于代码共享，减少内、外存信息交换量d.提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（）。a.执行态->就绪态b.执行态->阻塞态c.就绪态->执行态d.阻塞态->就绪态
12.已获得除（）之外运行所需的所有资源的进程处于就绪状态。a、 内存B.打印机c.cpud磁盘空间13。在以下过程更改状态中，（）更改是不可能的。 a.执行->就绪b.执行->阻塞c.阻塞->执行d.阻塞->就绪14、时间片轮转调度算法经常用于（）
a、 单用户操作系统B.实时系统C.分时操作系统D.批处理系统15。抢占式优先级调度算法在（）中非常有用。
a.网络操作系统b.分布式系统c.批处理系统d.实时系统16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（）。a.0个b.1个c.2个d.1个或多个
17.中断后，几个进程状态可能会改变。因此，在中断被处理之后，由（）决定哪个进程可以占用处理器。
a.进程调度b.页面调度c.移臂调度d.作业调度18、采用时间片轮转调度算法是为了（）。
a、 多个终端用户可以得到B系统的及时响应。先到先得
c.需cpu最短的进程先执行d.优先级高的进程能得到及时调度19、下面叙述中正确的是（）。
a、 操作系统的一个重要概念是进程，因此不同进程执行的代码必须不同
