操作系统习题与解(含答案)答

发布时间 : 星期一 文章操作系统习题与解(含答案)答更新完毕开始阅读

A.分时系统中,时间片越小,响应时间越长

B.多道程序的引入,主要是为了提高CPU及其它资源的利用率 C.飞机票机票系统是分时系统

D.PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体 4.一个进程被唤醒,意味着(B )。

A.改进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 5.进程和程序的本质区别是( D )。

A.存储在内存和外存 B.程序是进程的一部分 C.分时使用和独占使用计算计资源 D.动态和静态特征 6.系统感知进程的唯一实体是( C )。 A.JCB B.FCB C.PCB D.SJT 7.一进程在某一时刻具有( A )。

A.一种状态 B.二种状态 C.三种状态 D.四种状态 8.进程从运行状态变为等待的原因可能是( A )。 A.输入/输出事件发生 B.时间片用完 C.输入/输出事件完成 D.某个进程被唤醒 9.进程创建原语的任务是( B )。

A.为进程编制程序 B.为进程建立PCB表

C.为进程分配CPU D.为进程分配所需的各种资源 10.进程被创建后即进入( B )排队。

A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 5.在分时操作系统中,进程调度经常采用( C )算法。

A.先来先服务 B.最高优先权 C.时间片轮转 D.随机 11.( C )是作业存在的惟一标志。

A.作业名 B.进程控制块 C.作业控制块 D.程序名 12.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应( B )。

A.不让处理机空闲 B.能够处理尽可能多的作业 C.使各类用户都满意 D.不使系统过于复杂

5

13.进程从运行状态进入就绪状态的原因可能是( D )。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

14.( A )是指从作业提交系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.运行时间 15.由各作业JCB形成的队列称为( C )。 A.就绪作业队列 B.阻塞作业队列 C.后备作业队列 D.运行作业队列

16.作业调度选中一个作业后,按作业控制说明书中第一个作业步的要求创建该作业的进程,并使进程的状态为( A )。 A.就绪

B.运行

C.等待

D.收容

17.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 18.作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。

A.输入 B.后备 C.执行 D.完成 19.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( C )。

A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 20.既考虑作业等待时间,又考虑作业执行时间的作业调度算法是( A )。

A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 21.文件控制块的英文缩写符号是( C )。

A.PCB B.DCB C.FCB D.JCB 22.下列算法中,( C )只能采用非抢占调度方式。 A.高优先权优先 B.时间片轮转法 C.FCFS调度算法 D.短作业优先 23.下面对进程的描述中,错误的是( D )。

6

A.进程是动态的概念 B.进程的执行需要处理机 C.进程具有生命周期 D.进程是指令的集合 24.在分时系统中导致进程创建的典型事件是( B )。

A.用户注册 B.用户登录 C.用户记帐 D.用户通信 25.在进程管理中,当( C )时,进程从阻塞状态变为就绪状态。 A.进程被调度程序选中 B.进程等待某一事件的发生 C.等待的事件出现 D.时间片用完

二、填空题:

1.所谓(系统调用 ),就是用户程序要调用操作系统提供的一些子功能。 2.操作系统通过( PCB )来感知进程的存在。 3.进程调度程序具体负责( CPU )的分配。

4.当一个进程完成了特定的任务后,系统收回这个进程所占的( 资源 )和取消该进程的( PCB )就撤消了该进程。

5.特权指令只能在(管 )态下执行,若在( 目 )态下执行则被认为是非法指令。

6.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为( 地址重定位 )。

7.OS向用户提供的接口有多种,通过( 命令行 )方式用户可从终端键入DIR并按回车键来显示当前目录的内容。

8.在批处理系统、分时系统和实时系统中,都设置了(进程 )调度,在批处理系统中还应设置( 作业 )调度。

9.从静态的角度看,进程是由PCB、程序段和( 数据段 )组成的。 10.总的来说进程调度有两种方式,即( 抢占 )方式和( 非抢占 )方式。

11.(线程 )把进程的调度单位与资源分配单位两个特性分开,从而使得一个进程的多个( 线程 )也可以并发。

三、名词解释:

1. 原语:由若干条指令构成的,用以完成特定功能的程序段,在执行中不

可分割。

7

2. 进程:是可并发执行的程序在一个数据集合上的运行过程,它是系统进

行资源分配和调度的一个独立单位。

四、简答题

1. 试从动态性、并发性和独立性上比较进程和程序。

答:(1)进程是程序的一次执行过程,因此是动态的;动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡,即它具有一定的生命周期。而程序则只是一组指令的有序集合,并可永久地存放在某种介质上,其本身不具有运动的含义,因此是静态的。

(2)多个进程实体可同时存放在内存中并发地执行,其实这正是引入进程的目的。而程序(在没有为它创建进程时)的并发执行具有不可再现性,因此程序不能正确地并发执行。

(3)进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序(在没有为它创建进程时)不具有PCB,所以它是不可能在多道程序环境下独立运行的。

2. 试说明进程在三个基本状态之间转换的典型原因。

答:(1)就绪状态→执行状态:当CPU空闲,进程调度程序从就绪队列中选取一个进程投入运行。

(2)执行状态→就绪状态:正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占CPU;

(3)执行状态→阻塞状态:进程等待某事件(如进程进行I/O请求); (4)阻塞状态→就绪状态:进程所等待的事件发生(如I/O操作完成)。 P24,图2.4 进程的各个状态及其转换 3.

在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调

度算法?

答:批处理系统中可采用先来先服务进程(作业)调度算法、短作业(进程)优先调度算法、最高优先权优先作业调度算法、多级反馈队列调度算法;分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法;实时系统中可采用最早截止时间优先算法、最低松驰度优先算法。

第三章 存储器管理

8

联系合同范文客服:xxxxx#qq.com(#替换为@)