🍭计算机操作系统

约 10923 字大约 36 分钟

2024-12-24

1.操作系统概述

操作系统(英语:Operating System，缩写:0S)是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。

操作系统的特征：1.并发、2.异步、3.虚拟、4.共享

OS的五大功能:处理机管理、存储器管理、设备管理、文件管理和用户接口;

1.设计实时操作系统必须首先考虑系统的()。
A.效率
B.移植性
C.可靠性
D.使用的方便性

点我查看答案 & 解析

C

2.一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟,这说明了操作系统的()特点。
A.并发性
B.共享性
C.虚拟性
D.异步性

点我查看答案 & 解析

D

在操作系统中，异步性是指任务的执行并不是严格按预定的时间进行的，可能会因为各种因素（如系统负载、资源竞争等）导致任务的执行时间不同或出现不确定性。

3.下述操作系统类型中,()操作系统一定是由多台计算机组成的系统。
A.实时
B.批处理
C.分时
D.分布式

点我查看答案 & 解析

D

4.按照所起的作用和需要的运行环境,操作系统属于()
A.支撑软件
B.用户软件
C.应用软件
D.系统软件

点我查看答案 & 解析

D

5.操作系统的主要功能是内存管理、设备管理、文件管理、用户接口和()。
A.存储器管理
B.用户管理
C.信息管理
D.操作系统管理

点我查看答案 & 解析

A

6.操作系统的最基本的两个特征是资源共亨和( )。
A.多道程序设计
B.程序的并发执行
C.中断
D.程序顺序执行

点我查看答案 & 解析

B

7.采用多道程序设计技术可以提高CPU和外部设备的()。
A.稳定性
B.可靠性
C.利用率
D.兼容性

点我查看答案 & 解析

C

8.在计算机系统中,操作系统是()。
A.处于裸机之上的第一层软件
B.处于硬件之下的低层软件
C.处于应用软件之上的系统软件
D.处于系统软件之上的用户软件

点我查看答案 & 解析

A

9.操作系统是对( )进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.程序

点我查看答案 & 解析

C

10.操作系统的基本类型是()
A.批处理系统、分时系统和多任务系统
B.单用户系统、多用户系统和批处理系统
C.实时系统、分时系统和批处理系统
D.实时系统、分时系统和多用户系统

点我查看答案 & 解析

C

11.使系统中的用户得到及时的响应,操作系统应该是()
A.实时系统
B.批处理系统
C.分时系统
D.网络系统

点我查看答案 & 解析

A

12.如果分时系统的时间片一定,那么()会使响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多

点我查看答案 & 解析

B

13.()允许在一台主机上同时连接多台终端,多个用户可以通过多台终端同时交她使用计算机。
A.实时系统
B.分时系统
C.批处理系统
D.网络系统

点我查看答案 & 解析

B

14.()允许用户把多个作业同时提交给计算机,而无须与计算机进行交互。
A.实时系统
B.分时系统
C.批处理系统
D.网络系统

点我查看答案 & 解析

C

15.在()的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。
A.实时系统
B.分时系统
C.批处理系统
D.网络系统

点我查看答案 & 解析

A

16.用户程序要将一个字符送到显示器上显示,要使用操作系统提供的()
A.用户接口
B.函数
C.原语
D.系统调用

点我查看答案 & 解析

D

17.假设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序 B后运行。
程序 A的运行轨迹为:计算50ms，打印信息 100ms，再计算50ms，再打印信息 100ms结束;
程序B的运行轨迹为:计算50ms，输入数据70ms，再计算50ms，结束。

单道环境下，两个程序运行完共需要[填空1]ms。
多道运行时完成两道程序需要的时间是[填空2]ms。

点我查看答案 & 解析

470ms

300ms

18.操作系统的管理部分负责对进程进行调度和管理。
A.主存储器
B.控制器
C.处理机
D.运算器

点我查看答案 & 解析

C

19.所谓_____是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理
B.实时处理
C.多道程序设计
D.并行执行

点我查看答案 & 解析

C

20.下面关于操作系统的叙述中正确的是
A.批处理作业必须具有作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源

点我查看答案 & 解析

A

21.多道程序设计能充分发挥()与()之间的并行工作能力。
A、CPU与外设
B、进程与进程
C、内存与进程
D、内存与外设

点我查看答案 & 解析

A

22.多道程序设计是指()
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序

点我查看答案 & 解析

D

23.操作系统的基本类型主要有()
A.批处理系统、分时系统及多任务系统
B.实时操作系统、批处理操作系统及分时操作系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统和多用户系统

点我查看答案 & 解析

B

24.如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于_____类型;
如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于_____类型;
如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_____类型。

点我查看答案 & 解析

分时; 实时; 批处理;

25._____操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络
B.分时
C.实时
D.分布式

点我查看答案 & 解析

B

2.进程管理

1.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次_____。
A.等待活动
B.运行活动
C.单独操作
D.关联操作

点我查看答案 & 解析

B

2.下面对进程的描述中，错误的是
A.进程是动态的概念
B.进程执行需要处理机
C.进程是有生命期的
D.进程是指令的集合

点我查看答案 & 解析

D

3.操作系统通过_____对进程进行管理。
A.JCB
B.PCB
C.DCT
D.CHCT

点我查看答案 & 解析

B

4.通常用户进程被建立后，_____。
A.便一直存在于系统中，直到被操作人员撤销
B.随着作业运行正常或不正常结束而撤销
C.随着时间片轮转而撤销与建立
D.随着进程的阻塞或唤醒而撤销与建立

点我查看答案 & 解析

B

5.下面所述步骤中不是创建进程所必需的。
A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块链入就绪队列

点我查看答案 & 解析

A

解析：创建进程的步骤主要包括以下内容：

建立进程控制块（PCB）：PCB是操作系统用来管理进程的核心数据结构，是创建进程必需的一步。
为进程分配内存：需要为进程分配必要的内存空间，用于存放代码、数据、堆栈等。
将进程控制块链入就绪队列：新创建的进程通常会进入就绪状态，并挂载到就绪队列中等待调度。

A选项解释： “由调度程序为进程分配CPU” 是进程调度的一部分，而不是进程创建的必需步骤。只有当一个进程处于就绪状态并被选中运行时，调度程序才会分配CPU。因此，它不是进程创建的必要条件。

6.一个进程被唤醒意味着
A.该进程重新占有了CPU
B.它的优先权变为最大
C.其PCB移至等待队列队首
D.进程变为就绪状态

点我查看答案 & 解析

D

7.在进程管理中，当_____时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发生
D.时间片用完

点我查看答案 & 解析

C

8.分配到必要的资源并获得处理机时的状态是_____。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤销状态

点我查看答案 & 解析

B

9.下列的进程状态变化中，哪种变化是不可能发生的。
A.执行→就绪
B.执行→阻塞
C.阻塞→执行
D.阻塞→就绪

点我查看答案 & 解析

C

10.一个运行的进程用完了分配给它的时间片后，它的状态变为
A.就绪
B.等待
C.运行
D.由用户自己确定

点我查看答案 & 解析

A

11.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_
A.同步
B.互斥
C.调度
D.执行

点我查看答案 & 解析

A

12.是解决进程间同步和互斥的一对低级通信原语。
A.lock和unlock
B.P和V
C.W和S
D.Send和Receive

点我查看答案 & 解析

B

13.若P、V操作的信号量S初值为2，当前值为-3，则表示有_____等待进程。
A.0个
B.1个
C.2个
D.3个

点我查看答案 & 解析

D

14.用P、V操作管理临界区时信号量的初值应定义为_____。
A.-1
B.0
C.1
D.任意值

点我查看答案 & 解析

C

15.是一种只能进行P操作和V操作的特殊变量。
A.调度
B.进程
C.同步
D.信号量

点我查看答案 & 解析

D

16.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区另一个进程等待进入
D.表示有两个进程进入临界区

点我查看答案 & 解析

B

mutex初值为1；取值范围为[-1,0,1]

当mutex=1时，表示两个进程皆未进入需要互斥访问的临界区；
当mutex=0时，表示有一个进程进入临界区运行，另一个必须等待，挂入阻塞队列；
当mutex=-1时，表示有一个进程正在临界区运行，而另一个进程因等待而阻塞在信号量队列中，需要被当前已在临界区运行的进程在退出时唤醒。

17.信箱通信是一种_____通信方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量

点我查看答案 & 解析

B

18.多道程序环境下，操作系统分配资源以_____为基本单位。
A.程序
B.线程
C.作业
D.进程

点我查看答案 & 解析

D

19.下列选项中会导致进程从执行态变为就绪态的事件是，
A.执行P(wait)操作
B.申请内存失败
C.启动I/O设备
D.被高优先级进程抢占CPU

点我查看答案 & 解析

D

20.有关进程的说法不正确的是
A.操作系统通过 PCB 来控制和管理进程
B.用户进程被创建时，系统为它申请和构造一个相应的PCB
C.进程的优先级信息是保存在进程的PCB中的
D.同一个程序是不能被创建成多个进程的

点我查看答案 & 解析

D

21.下列关于进程和线程的叙述中，正确的是
A.不管系统是否支持线程，进程都是资源分配的基本单位
B.线程是资源分配的基本单位，进程是调度的基本单位
C.系统级线程和用户级线程的切换都需要内核的支持
D.同一进程中的各个线程拥有各自不同的地址空间

点我查看答案 & 解析

A

22.有两个并发执行的进程P1和P2共享初值为1的变量x。
P1对x加1，P2 对x减1。

P1:
load R1, x  //取x到寄存器R1中
inc Rl //加1
store x, R1  //将 R1的内容存入x

P2:
load R2, x //取x到寄存器R2中
dec R2 //减1
store x, R2 //将 R2的内容存入x

P1和P2并发执行后，x的值_____。
A.可能为-1或3
B.只能为1
C.可能为0、1或2
D.可能为-1、0、1或 2

点我查看答案 & 解析

C

0 : 1 -1 有效的是P2 1 : 1 +1 有效的是P1 2 : 1 +1-1 有效的是P1、P2

23.下列选项中，导致创建新进程的操作是
i.用户登录成功
ii.设备分配
iii.启动程序执行
A.仅i和ii
B.仅ii和iii
C.仅i和iii
D.i、ii、iii

点我查看答案 & 解析

C

设备分配是资源分配的操作，通常不会导致新进程的创建。它可能是某个现有进程的资源管理操作。

24.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是
A.0 1
B.1,0
C.1 2
D.2,0

点我查看答案 & 解析

B

25.三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。

P1每次用produce()生成一个正整数，并用put()送入缓冲区某一空单元中 ;
P2每次用getodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数;
P3每次用geteven()从该缓冲区中取出一个偶数，并用counteven()统计偶数个数。

下面用信号量机制实现这3个进程的同步与互斥活动，请将程序补充完整。

定义信号量`odd`控制P1与P2之间的同步，`even`控制P1与P3之间的同步，
odd和even初值设为[填空1]。
`empty`表示缓冲区中的空单元数初值为N。
`mutex`控制进程间互斥使用缓冲区初值设为[填空2]。

P1生成整数并放到缓冲区
Process P1(){
    while(true){
        number=produce()
        P([填空1]);//检查缓冲区是否有空单元
        P([填空2]);//申请访问缓冲区
        put();
        V(mutex);
        if(number%2==0)
           V(even);
        else
           V(odd);
    }
}


P2取奇数并统计奇数数目
Process P2(){
    while(true){
       P([填空1]);
       P(mutex);
       getodd();
       V(mutex);
       V(empty);
       countodd();
    }
}

P3取偶数并统计偶数数目
Process P3(){
    while(true){
        P(even);
        P(mutex);
        geteven();
        V(mutex);
        V([填空1]);
        counteven();
    }
}

点我查看答案 & 解析

- 填空1: 0
- 填空2: 1
- 填空1: empty
- 填空2: mutex
- 填空1: odd
- 填空1: empty

26.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是
A.[-(m-1), 1]
B.[-m, 1]
C.(-(m-1), 1]
D.(-m, 1)

点我查看答案 & 解析

A

一个临界资源相当于只有一个停车点，m辆车需要停车，则范围为[1-m, 1]

27.某交通路口设置一个自动计数系统，系统由“观察者进程和“报告者”进程组成。
观察者进程能识别卡车，并对通过的卡车计数;
报告者进程定时将观察者的计数值打印输出，每次打印后把计数值清“0”。
两个进程的并发执行可完成对每小时中卡车流量的统计。

点我查看答案 & 解析

struct semaphore mutex;
mutex.value = 1;
int count = 0;

Observer(){   
    while(true){
        observe a lorry;
        P(mutex);
        count += 1;
        V(mutex);
    }
}

Reporter(){
    while(true){
        P(mutex);
        print(count);
        count = 0;
        V(mutex);
    }
}

28.在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，
设分拣系统有两个进程P1和P2其中P1拣白子，P2拣黑子。
规定当一个进程拣了一子后，必须让另一个进程去拣。用信号量和wait、signal操作协调两进程的活动。

点我查看答案 & 解析

struct semaphore S1, S2;
S1.value = 1;
S2.value = 0;

P1(){
    while(){
        wait(S1);
        拣白子();
        signal(S2);
    }
}

P1(){
    while(true){
        wait(S2);
        拣白子();
        signal(S1);
    }
}

29.某控制系统中，数据采集进程负责把采集到的数据放到一个缓冲区中;
分析进程负责把数据从缓冲区中取出进行分析，试用信号量实现两者之间的同步。

点我查看答案 & 解析

struct semaphore S1, S2;
S1.value = 1;
S2.value = 0;

P1(){
    while(true){
        wait(S1);
        采集数据();
        放置();
        signal(S2);
    }
}

P1(){
    while(true){
        wait(S2);
        取出();
        分析();
        signal(S1);
    }
}

30.图书馆规定，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。
(1)用信号量实现读者之间的互斥登记和注销;
(2)图书馆共有100个座位，当图书馆中没有空座位时，后到的读者在图书馆要等待(阻塞)

点我查看答案 & 解析

struct semaphore sites, mutex;
sites.value = 100;
mutex.value = 1;

Readers_{i}(){
    while(true){
        wait(Sites);
        wait(mutex);
        登记();
        signal(mutex);
        读书();
        wait(mutex);
        注销();
        signal(mutex);
        signal(Sites)
    }
}

31.一家四人父、母、儿子、女儿围桌而坐，桌上有一个水果盘每次只能向其中放入一个水果，
当水果盘空时，父亲可以放香蕉，或母亲可以放苹果盘中已有水果时，就不能继续放，父母等待。
当盘中有香蕉时，女儿吃香蕉，否则，女儿等待:
当盘中有苹果时，儿子吃苹果，否则，儿子等待。

点我查看答案 & 解析

struct semaphore apple, banana, mutex;
apple.value() = banana.value() = 0;
mutex.value = 1

Father(){
    while(true){
        P(mutex);
        放🍌();
        V(banana);
    }
}

Mother(){
    while(true){
        P(mutex);
        放🍎();
        V(apple);
    }
}

Son(){
    while(true){
        P(banana);
        V(mutex);
        吃🍌();
    }
}
Daughter(){
    while(true){
        P(apple);
        V(mutex);
        吃🍎();
    }
}

32.在公共汽车上，司机和售票员的活动分别是:
司机的活动:
1. 启动车辆
2. 正常运行
3. 到站停车

售票员的活动:
1. 关车门
2. 售票
3. 开车门

点我查看答案 & 解析

struct semaphore door, run;
door.value = 0;
run.value = 0;

P1(){
    while(true){
        关车门();
        V(door);
        售票();
        P(run);
        开车门();
    }
}

P2(){
    while(true){
        P(door);
        启动车辆();
        正常运行();
        到站停车();
        V(run);
    }
}

33.有一个超市，最多可容纳N个人进入购物，当N个顾客满员时，后到的顾客在超市外等待;
超市中只有一个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。
写出用P、V操作实现的两类进程的算法。

点我查看答案 & 解析

struct semaphore num, mutex, s1, s2;
num.value = N;
mutex.value = 1;
s1.value = s2.value = 0;

Person_{i}(){
    while(true){
        P(num);
        P(mutex);
        柜台结账();
        V(s1);
        P(s2)
        离开();
        V(mutex);
        V(num);
    }
}

Counter(){
    while(true){
        P(s1);
        给顾客结账();
        叫顾客离开();
        V(s2);
    }
}

提示

同步问题：设S.value = 0，先要明确V(S)的对象, 再确定P(S)的对象。

互斥问题：设 mutex.value = 0，后再确定需要mutex的对象。

资源管控问题：设S，然后直接P(S),V(S)即可。

34. 进程实体的组成: _____、_____、_____。
进程的特征: _____、_____、_____、_____。

点我查看答案 & 解析

PCB、程序段、相关数据段

动态性、并发性、独立性、异步性

35.设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况，
上述情况中，不可能发生的情况是
A.没有运行进程，有2个就绪进程，n-2个进程处于等待状态。
B.有1个运行进程，没有就绪进程，n-1进程处于等待状态。
C.有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
D.有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

点我查看答案 & 解析

A

36.下面关于临界区的叙述中，正确的是
A.临界区可以允许规定数目的多个进程同时执行
B.临界区只包含一个程序段
C.临界区是必须互斥地执行的程序段
D.临界区的执行不能被中断

点我查看答案 & 解析

C

37.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，
这种制约性合作关系被称为进程的_____。
A.同步 
B.互斥
C.调度
D.执行

点我查看答案 & 解析

A

38.临界资源的概念是_____，而临界区是指_____。

点我查看答案 & 解析

一次仅允许一个进程访问的资源;

进程中访问临界资源的那部分代码。

重要

线程是分配CPU的基本单位。线程只作为调度和分派的基本单位，进程是资源分配的基本单位。一个进程通常包括多个线程。

3.处理机的调度和死锁

1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的_____也可能产生死锁。
A.进程优先权
B.资源的线性分配
C.进程推进顺序
D.分配队列优先权

点我查看答案 & 解析

C

2.产生死锁的四个必要条件是:互斥、_____、循环等待和不剥夺。
A.请求与阻塞
B.请求与保持
C.请求与释放
D.释放与阻塞

点我查看答案 & 解析

D

3.发生死锁的必要条件有四个要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。
A.互斥
B.不可抢占
C.部分分配
D.循环等待

点我查看答案 & 解析

A

4.在分时操作系统中，进程调度经常采用_____算法。
A.先来先服务
B.最高优先权
C.时间片轮转
D.随机

点我查看答案 & 解析

C

5.资源的按序分配策略可以破坏条件。
A.互斥使用资源
B.占有且等待资源
C.非抢夺资源
D.循环等待资源

点我查看答案 & 解析

D

6.在_____的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

点我查看答案 & 解析

C

7.银行家算法是_____一种算法。
A.死锁解除
B.死锁避免
C.死锁预防
D.死锁检测

点我查看答案 & 解析

B

8.不必事先知道各进程所需的执行时间而且还可以满足各种类型进程的需要的调度算法是_____算法。
A.先来先服务
B.高优先级优先
C.最高响应比优先
D.多级反馈队列

点我查看答案 & 解析

D

9._____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务
B.静态
C.动态
D.短作业

点我查看答案 & 解析

B

10._____是作业存在的唯一标志。
A.作业名
B.进程控制块
C.程序名
D.作业控制块

点我查看答案 & 解析

D

11.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是
A.先来先服务
B.优先级调度算法
C.最高响应比优先
D.短作业优先

点我查看答案 & 解析

D

12.既考虑作业等待时间，又考虑作业执行时间的调度算法是_____。
A.响应比高者优先
B.短作业优先
C.优先级调度
D.先来先服务

点我查看答案 & 解析

A

13.假设下述四个作业同时到达，当使用最高优先数优先调度算法时作业的平均周转时间为_____小时。
A.4.5
B.10.5
C.4.75
D.10.25

作业	所需运行时间	优先数
1	2	4
2	5	9
3	8	1
4	3	8

点我查看答案 & 解析

D

周转时间 = 完成的时间-到达的时间 t = ((5 - 0) + (8 - 0) + (10 - 0) + (18 - 0))/4 = 10.25

14.下述四个作业使用非抢占式短作业优先调度算法时，作业的平均周转时间为_____。
A.9.75
B.10.5
C.12.75
D.10.25

作业	所需运行时间	到达时间
1	6	0
2	5	2
3	8	4
4	3	6

点我查看答案 & 解析

A

t = ((6 - 0) + (9 - 6) + (14 - 2) + (18 - 0))/4 = 10.25

15.下述三个作业，使用时间片轮转的调度算法调度，时间片q=2，作业的平均周转时间为_____。
A.16/3
B.6
C.5
D.4

作业	所需运行时间	到达时间
1	4	0
2	2	2
3	6	4

点我查看答案 & 解析

A

t = ((4 - 2) + (6 - 0) + (12 - 4))/3 = 16/3

16.假设5个进程P0、P1、P2、P3、P4，共享3类资源R1、R2、R3。这些资源总数分别为18、6、22。
T0时刻的资源分配情况如表所示，此时存在的一个安全序列是()。
A.P0,P2,P4,P1,P3
B.P1,P0,P3,P4,P2
C.P2,P1,P0,P3,P4
D.P3,P4,P2,P1,P0

	已分配资源			资源最大需求
进程	R1	R2	R3	R1	R2	R3
P0	3	2	3	5	5	10
P1	4	0	3	5	3	6
P2	4	0	5	4	0	11
P3	2	0	4	4	2	5
P4	3	1	4	4	2	4

点我查看答案 & 解析

D

4.存储器管理

1.设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,3000”时，操作数的实际地址是(
A.1000
B.2000
C.3000
D.4000

点我查看答案 & 解析

D

2.设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为()。
A.100K
B.190K
C.330K
D.410K

点我查看答案 & 解析

C

3.某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空)，采用首次适应算法，分配和释放的顺序为:
分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是()。
A.7MB
B.9MB
C.10MB
D.15MB

点我查看答案 & 解析

C

5.在动态可重定位分区存储管理中的拼接技术可以()。
A.集中空闲区
B.增加主存容量
C.缩短访问周期
D.加速地址转换

点我查看答案 & 解析

A

6.关于分页和分段的区别，下列说法错误的是()。
A.页是信息的物理单位，段是信息的逻辑单位
B.页的大小固定由系统决定段的大小不固定，取决于用户所编写的程序
C.分页方式下用户程序的地址空间是一维的，而分段方式下用户程序的地址空间是二维的
D.分页方式完全消除了碎片内存利用率高，但分段方式能更好地满足用户的需求

点我查看答案 & 解析

D

7.在固定分区分配中，每个分区的大小是()。
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定

点我查看答案 & 解析

C

8.实现虚拟存储器的目的是()。
A.实现存储保护
B.实现程序浮动
C.扩充辅存容量
D.扩充主存容量

点我查看答案 & 解析

D

9.采用段式存储管理的系统中若地址用24位表示，其中8位表示段号，则允许每段的最大长度是()。
A.2^24
B.2^16
C.2^8
D.2^32

点我查看答案 & 解析

B

10.采用页式存储管理的系统中若地址用24位表示，其中页的大小为1K，则最多可以有()个页。
A.2^24
B.2^12
C.2^10
D.2^14

点我查看答案 & 解析

D

11.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为()。
A.重定位
B.物理化
C.逻辑化
D.加载

点我查看答案 & 解析

A

12.虚拟存储管理系统的基础是程序的()理论。
A.局部性
B.全局性
C.动态性
D.虚拟性

点我查看答案 & 解析

A

13.在一个页式存储管理系统中，页表内容如下所示:
若页的大小为4K，则地址转换机构将逻辑地址8644转换成的物理地址为()。
A.33220
B.8644
C.4548
D.2500

页号	块号
0	2
1	3
2	8

点我查看答案 & 解析

D

int[8644/41024] = 2 8644 - 24*1024 = 8644 - 8192 = 452

physical_addr = 841024 + 452 = 33220

14.在一个页式存储管理系统中，页表内容如下所示:
若页的大小为4K，则地址转换机构将逻辑地址12290转换成的物理地址为()。
A.33770
B.8644
C.4548
D.越界中断

页号	块号
0	2
1	3
2	8

点我查看答案 & 解析

D

int[12290/4*1024] = 3

找不到对应的块号，越界中断

15.某段表的内容如下，一逻辑地址为(2, 154)，它对应的物理地址为()。
A.120K+2
B.480K+154
C.20K+154
D.480K+2

段号	基址	段长
0	120K	40K
1	760K	30K
2	480K	20K
3	370K	20K

点我查看答案 & 解析

B

16.某段表的内容如下，一逻辑地址为(2, 40K)，它对应的物理地址为()。
A.120K+2
B.480K+154
C.480K+2
D.越界中断

段号	基址	段长
0	120K	40K
1	760K	30K
2	480K	20K
3	370K	20K

点我查看答案 & 解析

D

17.要保证一个程序在主存中被改变了存放位置后仍能正确执行则对主存空间应采用()技术。
A.动态重定位
B.静态重定位
C.动态分配
D.静态分配

点我查看答案 & 解析

A

18.在可变分区存储管理中，某作业完成后要收回其主存空间该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。
A.无上邻也无下邻
B.无上邻但有下邻
C.有上邻但无下邻
D.有上邻也有下邻

点我查看答案 & 解析

C

19.LRU页面调度算法是选择()的页面先调出。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰

点我查看答案 & 解析

B

20.采用页式存储管理时，重定位的工作是由( )完成的。
A.操作系统
B.用户
C.地址转换机构
D.主存空间分配程序

点我查看答案 & 解析

C

21.在请求分页存储管理中，当查找的页不在( )中时，要产生缺页中断。
A.外存
B.虚存
C.内存
D.地址空间

点我查看答案 & 解析

C

22.在一分页存储管理系统中，逻辑地址长度为32位，页面大小为4096(2^12)B，
现有一逻辑地址为2FA6H，且第0、1、2页依次存放在物理块10、12、14中，问相应的物理地址为[填空1]H。

点我查看答案 & 解析

2 -> 14 (E)

EFA6

23.假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。则:
(1)在分配给该程序的物理块数是3且采用OPT方式时，缺页次数是[填空1];
(2)在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是[填空2];
(3)在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是[填空3];
(4)在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是[填空4]。

点我查看答案 & 解析

10; 14; 14; 12

缺页置换算法

最佳置换算法
先进先出置换算法
最近最久未使用置换算法
Clock置换算法

1.有一个页式虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列:
0，1，2，3，4，1，2，0，5，1，0，1，2，3，2，4，5
(1)采用先进先出(FIFO)置换算法，缺页次数是多少?
(2)采用LRU置换算法，缺页次数是多少?
(3)若用最佳置换(OPT)算法呢?

2.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5
当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

5.设备管理和文件管理

设备管理

IO设备四大控制方式

对IO设备进行控制是驱动程序的功能。目前对IO设备有四种控制方式:

① 采用轮询的可编程I/O方式;
② 采用中断的可编程I/O方式;
③ 直接存储器访问方式(DMA);
④ IO通道方式。

IO软件层级结构

IO软件从上往下可以分为四层，分别为：

用户层软件
设备独立性软件
设备驱动程序
中断处理程序

IO系统接口

1. 块设备接口

块设备接口是块设备管理程序与高层之间的接口，反映了大部分磁盘、光盘的本质特征，用于控制该类设备的输入与输出。

块设备:数据的存取和传输以数据块为单位的设备。传输速率高、可寻址、可随机读写。常采用DMA方式，如磁盘。

2. 流设备接口

流设备接口是流设备管理程序与高层之间的接口。该接口又称为字符设备接口，它反映了大部分字符设备的本质特征，用于控制字符设备的输入或输出。

字符设备:数据的存取和传输以字符为单位的设备。传输速率较低，不可寻址、采用顺序存取方式。输入输出时，常采用中断驱动的方式。如键盘、打印机。

3. 网络通信接口

在现代OS中，都提供了面向网络的功能。但首先还需要通过某种方式把计算机连接到网络上。同时操作系统也必须提供相应的网络软件和网络通信接口，使计算机能通过网络与网络上的其它计算机进行通信或上网浏览。

文件管理

文件可以分类为：

按照有无结构分类：

有结构文件：由多若干条记录组成。(记录式文件)
无结构文件：被视为字符流。(流式文件)

按照文件的组织方式分类：

顺序文件
索引文件
索引顺序文件

1.I/O系统管理的主要对象是_____。
A.I/O设备、相应的设备控制器和通道
B.I/O设备
C.I/O设备和相应的接口
D.I/O设备接口和相应的设备控制器

点我查看答案 & 解析

A

2.通道是一种_____。
A.I/O端口
B.数据通道
C.I/O专用处理器
D.软件工具

点我查看答案 & 解析

C

3.中断是指CPU对_____发来的中断信号的一种响应。
A.I/O设备
B.CPU内部事件
C.非法指令
D.电源故障

点我查看答案 & 解析

A

4.以下不属于驱动程序功能的是_____。
A.将抽象要求转换为具体要求
B.分配设备
C.对服务请求进行校验
D.检查设备的状态

点我查看答案 & 解析

B

5.引入缓冲的主要目的是_____。
A.改善CPU和I/O设备之间速度不匹配的情况
B.节省内存
C.提高CPU的利用率
D.提高I/O设备的效率

点我查看答案 & 解析

A

6.操作系统中的SPOOLING技术，实质是将_____转化为共享设备的技术。
A.虚拟设备
B.独占设备
C.脱机设备
D.块设备

点我查看答案 & 解析

B

7.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的功能实现的。
A.设备独立性
B.设备分配
C.缓冲管理
D.虚拟设备

点我查看答案 & 解析

A

8.设备管理程序对设备的管理是借助一些数据结构来进行的，下面的_____不属于设备管理数据结构。
A.JCB
B.DCT
C.COCT
D.CHCT

点我查看答案 & 解析

A

9、常见的IO控制方式有哪些 ?
A.程序控制I/O方式
B.中断驱动I/O方式
C.直接存储器访问控制(DMA)
D.I/O通道控制方式

点我查看答案 & 解析

ABCD

10、对打印机等字符设备常用的IO控制方式是_____。
A.程序控制I/O方式
B.中断驱动I/O方式
C.直接存储器访问控制(DMA)
D.I/O通道控制方式

点我查看答案 & 解析

B

11、对磁盘等块设备常用的IO控制方式是
A.程序控制I/O方式
B.中断驱动IO方式
C.直接存储器访问控制(DMA)
D.I/O通道控制方式

点我查看答案 & 解析

B

12、IO软件从上往下可以分为四层，分别为用户层、设备独立性软件、[填空1]程序、中断处理程序。

点我查看答案 & 解析

设备驱动

13、假设移动头磁盘有200个磁道(从0号到199号)。
目前正在处理143号磁道上的请求而刚刚处理结束的请求是125号，
如果下面给出的顺序是按FIFO排成的等待服务队列顺序86,147,91,177,94,150,102,175,130
1.使用先来先服务(FCFS)调度算法总的磁头移动次数为[填空1];
2.使用最短寻道时间优先(SSTF)调度算法总的磁头移动次数为[填空2];
3.使用扫描(SCAN)算法调度算法总的磁头移动次数为[填空3];
4.使用循环扫描(CSCAN)算法调度算法总的磁头移动次数为[填空4]

点我查看答案 & 解析

565; 162; 125; 169;

14、文件的逻辑组织将文件分为记录式文件和_____文件。
A.索引文件
B.流式文件
C.字符文件
D.读写文件

点我查看答案 & 解析

B

15、文件系统中用_____管理文件。
A.作业控制块
B.外页表
C.目录
D.软硬件结合的方法

点我查看答案 & 解析

C

16、在一个文件被用户进程首次打开的过程中，操作系统需要做的是_____。
A.将文件内容读到内存中
B.将文件控制块读到内存中
C.修改文件控制块中的读写权限
D.将文件的数据缓冲区首指针返回给用户进程

点我查看答案 & 解析

B

17、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_____。
A.约定的方法
B.多级目录
C.路径
D.索引

点我查看答案 & 解析

B