已完成

选择题

146 题
1单选题
总题号 1

在可变分区存储管理中,某作业完成后要收回其内存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是( )情况。

  1. A

    无上邻空闲区但有下邻空闲区

  2. B

    有上邻空闲区但无下邻空闲区

    正确
  3. C

    有上邻空闲区也有下邻空闲区

  4. D

    无上邻空闲区且也无下邻空闲区

正确答案

B:有上邻空闲区但无下邻空闲区

查看我的作答
B
2单选题
总题号 2
逻辑文件是由( )确定的文件组织形式(即文件结构)。
  1. A
    外部设备
  2. B
    绝对地址空间
  3. C
    虚拟存储
  4. D
    用户对信息处理要求
    正确

正确答案

D:用户对信息处理要求

查看我的作答
D
3单选题
总题号 3
一次中断后可能引起若干个进程状态的变化,因此中断处理后,由( )来决定哪个进程可占用处理机。
  1. A
    移臂调度
  2. B
    进程调度
    正确
  3. C
    作业调度
  4. D
    页面调度

正确答案

B:进程调度

查看我的作答
B
4单选题
总题号 4
死锁定理是用于处理死锁的哪一种方法( )。
  1. A
    预防死锁
  2. B
    避免死锁
  3. C
    检测死锁
    正确
  4. D
    解除死锁

正确答案

C:检测死锁

查看我的作答
C
5单选题
总题号 5
设备独立性是指( )。
  1. A
    设备驱动程序与硬件无关
  2. B
    设备控制器可以兼容多种设备
  3. C
    操作系统可以管理所有设备
  4. D
    用户程序与物理设备无关
    正确

正确答案

D:用户程序与物理设备无关

查看我的作答
D
6单选题
总题号 6
关于多级目录结构,说法错误的是(        )
  1. A
    便于文件分类
  2. B
    同一子目录下可以建立同名文件
    正确
  3. C
    查找速度快
  4. D
    可以实现文件的连接

正确答案

B:同一子目录下可以建立同名文件

查看我的作答
B
7单选题
总题号 7
引入多道程序设计技术的目的在于( )。
  1. A
    提高每一个算题的速度
  2. B
    充分利用CPU,增加单位时间内的算题量
    正确
  3. C
    有利于代码共享,减少内、外存信息交换量
  4. D
    充分利用存储器

正确答案

B:充分利用CPU,增加单位时间内的算题量

查看我的作答
B
8单选题
总题号 8
( )是由硬件设计时固定的。
  1. A
    优化时间
  2. B
    等待时间
  3. C
    查找时间
  4. D
    传输时间
    正确

正确答案

D:传输时间

查看我的作答
D
9单选题
总题号 9
在下列解决死锁的方法中,属于死锁预防策略的是( )。
  1. A
    资源有序分配法
    正确
  2. B
    银行家算法
  3. C
    死锁检测法
  4. D
    资源分配图化简法

正确答案

A:资源有序分配法

查看我的作答
C
10单选题
总题号 10
逻辑文件必须存放在连续存储空间的存储结构是(        )
  1. A
    顺序
    正确
  2. B
    流式
  3. C
    索引
  4. D
    链接

正确答案

A:顺序

查看我的作答
A
11单选题
总题号 11
资源的按序分配策略以破坏( )条件。
  1. A
    环路等待
    正确
  2. B
    不剥夺
  3. C
    请求和保持
  4. D
    互斥

正确答案

A:环路等待

查看我的作答
A
12单选题
总题号 12
信号量 S 初始值为 3,若 1 个进程 P1 执行 P (S) 后,2 个进程 P2、P3 依次执行 P (S),此时 S 的值为( )。
  1. A
    -2
  2. B
    -1
  3. C
    1
  4. D
    0
    正确

正确答案

D:0

查看我的作答
B
13单选题
总题号 13
在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次( )。
  1. A
    单独过程
  2. B
    关联过程
  3. C
    运行过程
    正确
  4. D
    等待过程

正确答案

C:运行过程

查看我的作答
C
14单选题
总题号 14
若把操作系看做计算机资源的管理者,下列的( )不属于操作系统所管理的资源。
  1. A
    CPU
  2. B
    内存
  3. C
    中断
    正确
  4. D
    磁盘

正确答案

C:中断

查看我的作答
C
15单选题
总题号 15
下面叙述中正确的是( )。
  1. A
    进程同步是指某些进程之间在逻辑上的相互制约关系
    正确
  2. B
    操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同
  3. C
    操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息
  4. D
    为了避免发生进程死锁,各进程只能逐个申请资源

正确答案

A:进程同步是指某些进程之间在逻辑上的相互制约关系

查看我的作答
C
16单选题
总题号 16
可变分区方式常用的内存分配算法中,( )总是找到能满足作业要求的最小空闲区分配。
  1. A
    循环首次适应算法
  2. B
    最坏适应算法
  3. C
    最佳适应算法
    正确
  4. D
    首次适应算法

正确答案

C:最佳适应算法

查看我的作答
C
17单选题
总题号 17
LRU 置换算法的核心思想是( )。
  1. A
    调出未来最久不用的页面
  2. B
    调出使用次数最少的页面
  3. C
    调出最近最久未访问的页面
    正确
  4. D
    调出最早装入的页面

正确答案

C:调出最近最久未访问的页面

查看我的作答
C
18单选题
总题号 18
磁盘移臂调度中,兼顾减少寻道时间且不频繁改变臂移动方向的算法是(        )
  1. A
    最短寻找时间优先
  2. B
    先来先服务
  3. C
    电梯调度
    正确
  4. D
    优先级高者优先

正确答案

C:电梯调度

查看我的作答
C
19单选题
总题号 19
采用时间片轮转调度算法是为了( )。
  1. A
    先来先服务
  2. B
    多个终端用户能得到系统的及时响应
    正确
  3. C
    需CPU最短的进程先执行
  4. D
    优先级高的进程能得到及时调度

正确答案

B:多个终端用户能得到系统的及时响应

查看我的作答
D
20单选题
总题号 20
在固定分区分配中,每个分区的大小是( )。
  1. A
    相同
  2. B
    可以不同但根据作业长度固定
  3. C
    随作业长度变化
  4. D
    可以不同但预先固定
    正确

正确答案

D:可以不同但预先固定

查看我的作答
D
21单选题
总题号 21
进程的组成部分中,进程存在的唯一标志是( )。
  1. A
    PCB
    正确
  2. B
    非共享程序
  3. C
    共享程序
  4. D
    数据集合

正确答案

A:PCB

查看我的作答
A
22单选题
总题号 22
动态分区分配中,最佳适应算法的特点是( )。
  1. A
    优先分配最先找到的空闲分区
  2. B
    优先分配地址最低的空闲分区
  3. C
    优先分配最大的空闲分区
  4. D
    优先分配最小的空闲分区
    正确

正确答案

D:优先分配最小的空闲分区

查看我的作答
D
23单选题
总题号 23
信号量 S 初始值为 2,当前值为 - 1,表明等待该信号量的进程数是( )。
  1. A
    3
  2. B
    0
  3. C
    1
    正确
  4. D
    2

正确答案

C:1

查看我的作答
D
24单选题
总题号 24
分页存储管理中,页面的大小由( )决定。
  1. A
    内存容量
  2. B
    用户程序
  3. C
    操作系统
    正确
  4. D
    编译器

正确答案

C:操作系统

查看我的作答
C
25单选题
总题号 25
分区管理要求对每一个作业都分配( )的内存单元。
  1. A
    若干不连续的帧
  2. B
    若干地址不连续的
  3. C
    若干连续的页
  4. D
    地址连续
    正确

正确答案

D:地址连续

查看我的作答
D
26单选题
总题号 26
逻辑文件中逻辑记录的长度由( )因素决定。
  1. A
    存储介质的分块
  2. B
    文件的性质
    正确
  3. C
    文件的长度
  4. D
    内存块的大小

正确答案

B:文件的性质

查看我的作答
B
27单选题
总题号 27
操作系统的基本类型主要有( )。
  1. A
    实时系统、分时系统和多用户系统
  2. B
    批处理系统、分时系统和多任务系统
  3. C
    批处理操作系统、分时操作系统及实时操作系统
    正确
  4. D
    单用户系统、多用户系统和批处理系统

正确答案

C:批处理操作系统、分时操作系统及实时操作系统

查看我的作答
C
28单选题
总题号 28
( )要保证系统有较高的吞吐能力。
  1. A
    网络操作系统
  2. B
    分布式操作系统
  3. C
    分时系统
  4. D
    批处理系统
    正确

正确答案

D:批处理系统

查看我的作答
D
29单选题
总题号 29
除了因为资源不足,进程竞争资源可能出现死锁以外,不适当的( )也可能产生死锁。
  1. A
    进程推进顺序
    正确
  2. B
    进程优先权
  3. C
    分配队列优先权
  4. D
    资源的线性分配

正确答案

A:进程推进顺序

查看我的作答
A
30单选题
总题号 30
文件目录项中,不包含的信息是( )。
  1. A
    文件物理地址
  2. B
    文件名
  3. C
    文件内容
    正确
  4. D
    文件创建时间

正确答案

C:文件内容

查看我的作答
C
31单选题
总题号 31
磁带上的文件一般只能( )。
  1. A
    随机存取
  2. B
    按字节为单位存取
  3. C
    顺序存取
    正确
  4. D
    按键存取

正确答案

C:顺序存取

查看我的作答
A
32单选题
总题号 32
下述( )页面置换算法会产生 Belady现象。
  1. A
    LRU算法
  2. B
    先进先出算法
    正确
  3. C
    Clock算法
  4. D
    最佳置换算法

正确答案

B:先进先出算法

查看我的作答
B
33单选题
总题号 33
系统可把等待资源的进程组织成等待队列,这样的等待队列有( )。
  1. A
    1个
  2. B
    两个
  3. C
    0个
  4. D
    1个或多个
    正确

正确答案

D:1个或多个

查看我的作答
A
34单选题
总题号 34
可变分区方式常用的内存分配算法中,( )总是找到能满足作业要求的最大空闲区分配。
  1. A
    循环首次适应算法
  2. B
    最佳适应算法
  3. C
    首次适应算法
  4. D
    最坏适应算法
    正确

正确答案

D:最坏适应算法

查看我的作答
B
35单选题
总题号 35
在下列操作系统的各个功能组成部分中,( )不需要硬件支持。
  1. A
    地址映射
  2. B
    时钟管理
  3. C
    中断系统
  4. D
    进程调度
    正确

正确答案

D:进程调度

查看我的作答
D
36单选题
总题号 36
位示图法可用于( )。
  1. A
    页式虚拟存储管理中页面置换
  2. B
    分页式存储管理中内存空闲块的分配和回收
    正确
  3. C
    可变式分区存储管理中空闲区的分配和回收
  4. D
    文件貝录的查找

正确答案

B:分页式存储管理中内存空闲块的分配和回收

查看我的作答
B
37单选题
总题号 37
固定分区存储管理中,分区大小( )。
  1. A
    随作业大小变化
  2. B
    可动态调整
  3. C
    运行期间固定不变
    正确
  4. D
    由用户指定

正确答案

C:运行期间固定不变

查看我的作答
C
38单选题
总题号 38
已经获得了除( )以外的所有运行所需资源的进程处于就绪状态。
  1. A
    CPU
    正确
  2. B
    打印机
  3. C
    磁盘空间
  4. D
    存储器

正确答案

A:CPU

查看我的作答
A
39单选题
总题号 39
关于操作系统的核心管理对象,说法正确的是(        )
  1. A
    仅用户程序
  2. B
    硬件与软件资源
    正确
  3. C
    仅软件资源
  4. D
    仅硬件资源

正确答案

B:硬件与软件资源

查看我的作答
B
40单选题
总题号 40
页面置换算法中,( )不是基于程序执行的局部性理论。
  1. A
    最近最不常用调度算法
  2. B
    LRU
  3. C
    先进先出调度算法
    正确
  4. D
    LFU

正确答案

C:先进先出调度算法

查看我的作答
C
41单选题
总题号 41
线程与进程的主要区别是( )。
  1. A
    线程上下文切换开销更小
    正确
  2. B
    线程是资源分配基本单位
  3. C
    线程有独立地址空间
  4. D
    线程不能共享进程资源

正确答案

A:线程上下文切换开销更小

查看我的作答
A
42单选题
总题号 42
防止系统故障造成破坏,文件系统可以采用( )。
  1. A
    对每个文件规定使用权限
  2. B
    为文件设置口令
  3. C
    建立副本和定时转储
    正确
  4. D
    把文件信息翻译成密文

正确答案

C:建立副本和定时转储

查看我的作答
C
43单选题
总题号 43
在存储管理中,采用覆盖与交换技术的目的是( )。
  1. A
    节省内存空间
    正确
  2. B
    物理上扩充内存容量
  3. C
    实现内存共享
  4. D
    提高CPU的效率

正确答案

A:节省内存空间

查看我的作答
A
44单选题
总题号 44
使用文件前必须先( )文件。
  1. A
    打开
    正确
  2. B
    命名
  3. C
    备份
  4. D
    建立

正确答案

A:打开

查看我的作答
A
45单选题
总题号 45
操作系统采用分页存储管理方式,相关要求说法正确的是(        )
  1. A
    每个进程拥有一张页表,且进程的页表驻留在内存中
    正确
  2. B
    所有进程共享一张页表以节约有限的内存,但页表必须驻留在内存中
  3. C
    所有进程共享一张页表,只有页表中当前使用的页必须驻留在内存中
  4. D
    每个进程拥有一张页表,但只有当前运行进程的页表驻留在内存中

正确答案

A:每个进程拥有一张页表,且进程的页表驻留在内存中

查看我的作答
D
46单选题
总题号 46
位示图主要用于(        )
  1. A
    实现文件的保护和保密
  2. B
    磁盘空间的管理
    正确
  3. C
    文件目录的查找
  4. D
    主存空间的共享

正确答案

B:磁盘空间的管理

查看我的作答
B
47单选题
总题号 47
虚拟存储器实际容量受( )限制。
  1. A
    磁盘容量
  2. B
    数据存放的绝对地址
  3. C
    计算机的地址结构
    正确
  4. D
    物理内存的大小

正确答案

C:计算机的地址结构

查看我的作答
C
48单选题
总题号 48
下列存储管理方式中,要求作业逻辑地址和内存占用区域均连续的是(        )
  1. A
    段页式
  2. B
    页式
  3. C
    段式
  4. D
    可变分区
    正确

正确答案

D:可变分区

查看我的作答
D
49单选题
总题号 49
不属于文件物理结构的是( )。
  1. A
    索引结构
  2. B
    链接结构
  3. C
    连续结构
  4. D
    树形结构
    正确

正确答案

D:树形结构

查看我的作答
D
50单选题
总题号 50
对随机存取的文件只能在磁盘上组织成( )。
  1. A
    连续文件
  2. B
    有序文件
  3. C
    索引文件
    正确
  4. D
    链接文件

正确答案

C:索引文件

查看我的作答
C
51单选题
总题号 51
磁盘的文件以( )为单位读/写。
  1. A
    正确
  2. B
    柱面
  3. C
    记录
  4. D
    磁道

正确答案

A:块

查看我的作答
A
52单选题
总题号 52
关于计算机操作系统的功能,说法正确的是(        )
  1. A
    把源程序代码转换为目标代码
  2. B
    完成计算机硬件与软件之间的转换
  3. C
    实现计算机用户之间的相互交流
  4. D
    控制、管理计算机系统的资源和程序的执行
    正确

正确答案

D:控制、管理计算机系统的资源和程序的执行

查看我的作答
D
53单选题
总题号 53
生产者 - 消费者问题中,empty 信号量的初始值应设为( )。
  1. A
    已存产品数量
  2. B
    1
  3. C
    0
  4. D
    缓冲区大小
    正确

正确答案

D:缓冲区大小

查看我的作答
D
54单选题
总题号 54
在多级目录结构中,要访问一个文件时,必须指出文件的( )。
  1. A
    根目录
  2. B
    路径名
    正确
  3. C
    当前目录
  4. D
    父目录

正确答案

B:路径名

查看我的作答
B
55单选题
总题号 55
死锁产生的四个必要条件不包括( )。
  1. A
    互斥条件
  2. B
    请求与保持条件
  3. C
    进程优先级条件
    正确
  4. D
    不可剥夺条件

正确答案

C:进程优先级条件

查看我的作答
C
56单选题
总题号 56
页面置换算法的目的是( )。
  1. A
    减少 I/O 次数
  2. B
    提高 CPU 利用率
  3. C
    选择调出内存的页面
    正确
  4. D
    选择装入内存的页面

正确答案

C:选择调出内存的页面

查看我的作答
C
57单选题
总题号 57
位示图可用于( )。
  1. A
    磁盘空间的分配和回收
    正确
  2. B
    固定分区的存储管理
  3. C
    页式虚存中的页面置换
  4. D
    动态分区存储管理中空闲区的分配回收

正确答案

A:磁盘空间的分配和回收

查看我的作答
B
58单选题
总题号 58
( )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
  1. A
    分页
  2. B
    段页式
    正确
  3. C
    分段
  4. D
    可变分区方式

正确答案

B:段页式

查看我的作答
B
59单选题
总题号 59
缓冲技术的主要目的是( )。
  1. A
    实现设备共享
  2. B
    增加内存容量
  3. C
    减少磁盘寻道时间
  4. D
    提高 CPU 与 I/O 的并行性
    正确

正确答案

D:提高 CPU 与 I/O 的并行性

查看我的作答
D
60单选题
总题号 60
页表的核心作用是( )。
  1. A
    实现进程调度
  2. B
    管理内存空闲块
  3. C
    记录页面对应的物理块号
    正确
  4. D
    控制I/O访问

正确答案

C:记录页面对应的物理块号

查看我的作答
C
61单选题
总题号 61
进程在执行中发生了缺页中断,经操作系统处理后,应让其进入( )。
  1. A
    就绪态
    正确
  2. B
    运行态
  3. C
    终止态
  4. D
    阻塞态

正确答案

A:就绪态

查看我的作答
D
62单选题
总题号 62
信箱通信属于哪一种通信方式(        )
  1. A
    间接
    正确
  2. B
    直接
  3. C
    低级
  4. D
    信号量

正确答案

A:间接

查看我的作答
A
63单选题
总题号 63
银行家算法是一种( )算法。
  1. A
    检测死锁
  2. B
    预防死锁
  3. C
    避免死锁
    正确
  4. D
    解除死锁

正确答案

C:避免死锁

查看我的作答
C
64单选题
总题号 64
下列文件全属于物理文件的是( )。
  1. A
    流式文件、记录式文件
  2. B
    流式文件、串联文件
  3. C
    索引文件、记录式文件
  4. D
    连续文件、索引文件
    正确

正确答案

D:连续文件、索引文件

查看我的作答
D
65单选题
总题号 65
请求页式存储的核心思想是( )。
  1. A
    只装入当前需要的页面
    正确
  2. B
    无需页表地址转换
  3. C
    整个程序一次性装入内存
  4. D
    按段装入需要的部分

正确答案

A:只装入当前需要的页面

查看我的作答
A
66单选题
总题号 66
抢占式的优先级调度算法在( )中很有用。
  1. A
    实时系统
    正确
  2. B
    网络操作系统
  3. C
    批处理系统
  4. D
    分布式系统

正确答案

A:实时系统

查看我的作答
A
67单选题
总题号 67
设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m≤n)同时进入临界区,则信号量的初值应为( )。
  1. A
    m-n
  2. B
    N
  3. C
    -m
  4. D
    m
    正确

正确答案

D:m

查看我的作答
A
68单选题
总题号 68
中断处理的正确顺序是( )。
  1. A
    中断响应→中断请求→中断处理→中断返回
  2. B
    中断请求→中断响应→中断处理→中断返回
    正确
  3. C
    中断处理→中断请求→中断响应→中断返回
  4. D
    中断请求→中断处理→中断响应→中断返回

正确答案

B:中断请求→中断响应→中断处理→中断返回

查看我的作答
B
69单选题
总题号 69
文件系统是指( )。
  1. A
    文件、管理文件的软件及数据结构的总体
    正确
  2. B
    实现文件管理的一组软件
  3. C
    文件的目录
  4. D
    文件的集合

正确答案

A:文件、管理文件的软件及数据结构的总体

查看我的作答
A
70单选题
总题号 70
磁盘物理块地址通常用( )表示。
  1. A
    柱面号、磁头号、扇区号
    正确
  2. B
    页号、块号
  3. C
    段号、页号
  4. D
    文件名、路径名

正确答案

A:柱面号、磁头号、扇区号

查看我的作答
A
71单选题
总题号 71
高响应比优先(HRRN)调度算法中,响应比的计算依据是( )。
  1. A
    (运行时间 - 等待时间)/运行时间
  2. B
    等待时间/运行时间
  3. C
    (等待时间 + 运行时间)/运行时间
    正确
  4. D
    运行时间/等待时间

正确答案

C:(等待时间 + 运行时间)/运行时间

查看我的作答
B
72单选题
总题号 72
指定扇区旋转到磁头下所需的时间是( )。
  1. A
    传输时间
  2. B
    优化时间
  3. C
    查找时间
  4. D
    等待时间
    正确

正确答案

D:等待时间

查看我的作答
D
73单选题
总题号 73
动态分区内存分配算法不包括( )。
  1. A
    首次适应(FF)
  2. B
    时间片轮转(RR)
    正确
  3. C
    最佳适应(BF)
  4. D
    循环首次适应(NF)

正确答案

B:时间片轮转(RR)

查看我的作答
B
74单选题
总题号 74
进程之间的制约关系可以归结为(        )
  1. A
    并发与异步
  2. B
    同步与互斥
    正确
  3. C
    同步与并发
  4. D
    同步与异步

正确答案

B:同步与互斥

查看我的作答
B
75单选题
总题号 75
最简单的文件目录是( )。
  1. A
    多级目录结构
  2. B
    一级目录结构
    正确
  3. C
    容易实现“按名存取”
  4. D
    最末一个结点是文件

正确答案

B:一级目录结构

查看我的作答
B
76单选题
总题号 76
下列哪项不是操作系统的特征?( )
  1. A
    虚拟性
  2. B
    确定性
    正确
  3. C
    并发性
  4. D
    共享性

正确答案

B:确定性

查看我的作答
B
77单选题
总题号 77
操作系统是一种( )。
  1. A
    系统软件
    正确
  2. B
    应用软件
  3. C
    工具软件
  4. D
    通用软件

正确答案

A:系统软件

查看我的作答
A
78单选题
总题号 78
银行家算法的主要作用是( )。
  1. A
    预防死锁
  2. B
    解除死锁
  3. C
    检测死锁
  4. D
    避免死锁
    正确

正确答案

D:避免死锁

查看我的作答
D
79单选题
总题号 79
所谓( )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机和外围设备等其他资源。
  1. A
    多重处理
  2. B
    多道程序设计
    正确
  3. C
    实时处理
  4. D
    共同执行

正确答案

B:多道程序设计

查看我的作答
B
80单选题
总题号 80
信号量 S 初始值为 2,3 个进程执行 P (S) 后,S 的值为(        )
  1. A
    -2
  2. B
    1
  3. C
    -1
    正确
  4. D
    0

正确答案

C:-1

查看我的作答
B
81单选题
总题号 81
既有利于短小作业又兼顾长作业的作业调度算法是(        )
  1. A
    最高响应比优先
    正确
  2. B
    先来先服务
  3. C
    均衡调度
  4. D
    轮转

正确答案

A:最高响应比优先

查看我的作答
A
82单选题
总题号 82
目录文件的主要作用是(        )
  1. A
    控制文件访问
  2. B
    分配磁盘空间
  3. C
    存储文件数据
  4. D
    管理文件目录
    正确

正确答案

D:管理文件目录

查看我的作答
D
83单选题
总题号 83
某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( )。
  1. A
    9
  2. B
    11
  3. C
    12
  4. D
    10
    正确

正确答案

D:10

查看我的作答
D
84单选题
总题号 84
缺页中断属于( )。
  1. A
    硬件故障中断
  2. B
    外部中断
  3. C
    I/O中断
  4. D
    程序中断
    正确

正确答案

D:程序中断

查看我的作答
A
85单选题
总题号 85
某系统有 3 个进程 P1、P2、P3,共享 2 个同类资源 R,每个进程最多需 2 个资源。若进程按 “P1 申请 1→P2 申请 1→P3 申请 1→P1 申请 1” 的顺序请求资源,此时系统状态
  1. A
    空闲
  2. B
    安全
  3. C
    临界
  4. D
    死锁
    正确

正确答案

D:死锁

查看我的作答
D
86单选题
总题号 86
两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程( )。
  1. A
    执行
  2. B
    互斥
  3. C
    调度
  4. D
    同步
    正确

正确答案

D:同步

查看我的作答
D
87单选题
总题号 87
下列进程变化状态中,( )变化是不可能发生的。
  1. A
    执行→就绪
  2. B
    阻塞→执行
    正确
  3. C
    执行→阻塞
  4. D
    阻塞→就绪

正确答案

B:阻塞→执行

查看我的作答
B
88单选题
总题号 88
使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是( )。
  1. A
    实时系统
  2. B
    多道批处理系统
  3. C
    分时系统
    正确
  4. D
    单道批处理系统

正确答案

C:分时系统

查看我的作答
C
89单选题
总题号 89
分页虚拟存储管理中,缺页中断时,欲调度一页进入内存中,内存已无空闲块,如何决定淘汰已在内存的块时,( )的选择是很重要的。
  1. A
    地址变换
  2. B
    页面调度算法
    正确
  3. C
    覆盖技术
  4. D
    对换方式

正确答案

B:页面调度算法

查看我的作答
B
90单选题
总题号 90
从用户的角度看,引入文件系统的主要目的是(        )
  1. A
    实现对文件的按名存取
    正确
  2. B
    实现虚拟存储
  3. C
    保存用户和系统文档
  4. D
    保存系统文档

正确答案

A:实现对文件的按名存取

查看我的作答
A
91单选题
总题号 91
临界区是指进程中用于哪项操作的代码片段(        )
  1. A
    分配内存空间
  2. B
    实现进程调度
  3. C
    访问临界资源
    正确
  4. D
    处理硬件中断

正确答案

C:访问临界资源

查看我的作答
C
92单选题
总题号 92
下列存储管理方案中,能够扩充主存容量的是(        )
  1. A
    分页虚拟存储管理
    正确
  2. B
    页式存储管理
  3. C
    固定式分区分配
  4. D
    可变式分区分配

正确答案

A:分页虚拟存储管理

查看我的作答
A
93单选题
总题号 93
操作系统处理缺页中断时,选择一种好的调度算法对内存和外存中的信息进行高效地调度,尽可能地避免( )。
  1. A
    CPU空闲
  2. B
    抖动
    正确
  3. C
    多重中断
  4. D
    碎片

正确答案

B:抖动

查看我的作答
B
94单选题
总题号 94
在进程管理中,当( )时,进程从阻塞状态变为就绪状态。
  1. A
    等待某一事件
  2. B
    等待的事件发生
    正确
  3. C
    时间片用完
  4. D
    进程被进程调度程序选中

正确答案

B:等待的事件发生

查看我的作答
B
95单选题
总题号 95
除了可以采用资源剥夺法解除死锁外,还可以采用( )方法解除死锁。
  1. A
    拒绝分配新的资源
  2. B
    修改信号量
  3. C
    执行并行操作
  4. D
    撤销进程
    正确

正确答案

D:撤销进程

查看我的作答
D
96单选题
总题号 96
分页式存储管理的主要特点是( )。
  1. A
    要求处理缺页中断
  2. B
    要求扩充内存容量
  3. C
    不要求作业装入到内存的连续区域
    正确
  4. D
    不要求作业全部同时装入内存

正确答案

C:不要求作业装入到内存的连续区域

查看我的作答
C
97单选题
总题号 97
分时操作系统通常采用( )策略为用户服务。
  1. A
    短作业优先
  2. B
    可靠性和灵活性
  3. C
    时间片轮转
    正确
  4. D
    时间片加权分配

正确答案

C:时间片轮转

查看我的作答
C
98单选题
总题号 98
进程从执行态到阻塞态不可能是由于现运行进程( )。
  1. A
    发生越界中断
  2. B
    申请磁带读/写
  3. C
    释放某种资源
    正确
  4. D
    出现缺页中断

正确答案

C:释放某种资源

查看我的作答
C
99单选题
总题号 99
进程同步机制中,临界区是指( )。
  1. A
    进程中等待消息的代码段
  2. B
    进程中访问共享资源的代码段
    正确
  3. C
    进程中用于实现同步的代码段
  4. D
    进程中初始化资源的代码段

正确答案

B:进程中访问共享资源的代码段

查看我的作答
B
100单选题
总题号 100
在指令系统中只能由操作系统使用的指令称为( )。
  1. A
    特权指令
    正确
  2. B
    系统指令
  3. C
    设备指令
  4. D
    非特权指令

正确答案

A:特权指令

查看我的作答
A
101单选题
总题号 101
多道程序环境下,操作系统分配资源以( )为基本单位。
  1. A
    程序
  2. B
    进程
    正确
  3. C
    指令
  4. D
    作业

正确答案

B:进程

查看我的作答
B
102单选题
总题号 102
三个进程共享同一临界资源,每次仅允许一个进程使用,采用 PV 操作管理时,信号量 S 的可能取值是(        )
  1. A
    1,0,-1
  2. B
    1,0,-1,-2
    正确
  3. C
    3,2,1,0
  4. D
    2,0,-1,-2

正确答案

B:1,0,-1,-2

查看我的作答
A
103单选题
总题号 103
存储管理主要管理的是( )。
  1. A
    外存存储器系统区
  2. B
    内存储器系统区
  3. C
    外存存储器用户区
  4. D
    内存储器用户区
    正确

正确答案

D:内存储器用户区

查看我的作答
D
104单选题
总题号 104
下列关于进程和线程的说法,正确的是(        )
  1. A
    线程是资源分配的基本单位,进程是调度的基本单位
  2. B
    同一进程中的各个线程拥有各自不同的地址空间
  3. C
    不管系统是否支持线程,进程都是资源分配的基本单位
    正确
  4. D
    系统级线程和用户级线程的切换都需要内核的支持

正确答案

C:不管系统是否支持线程,进程都是资源分配的基本单位

查看我的作答
B
105单选题
总题号 105
系统出现死锁的原因是(        )
  1. A
    若干进程因竞争资源而无休止地等待对方释放资源
    正确
  2. B
    资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
  3. C
    有多个等待态的进程同时存在
  4. D
    计算机系统出现了重大故障

正确答案

A:若干进程因竞争资源而无休止地等待对方释放资源

查看我的作答
A
106单选题
总题号 106
下列关于银行家算法的说法,正确的是(        )
  1. A
    当系统处于安全状态时,系统中一定无死锁进程
    正确
  2. B
    银行家算法破坏了死锁必要条件中的 “请求和保持” 条件
  3. C
    银行家算法可以预防死锁
  4. D
    当系统处于不安全状态时,系统中一定会出现死锁进程

正确答案

A:当系统处于安全状态时,系统中一定无死锁进程

查看我的作答
A
107单选题
总题号 107
分配给进程占用处理机的时间到而强迫进程让出处理机,或有更高优先级的进程要运 行,迫使正在运行的进程让出处理机,则进程状态变化的情况为( )。
  1. A
    执行态→阻塞态
  2. B
    就绪态→执行态
  3. C
    执行态→就绪态
    正确
  4. D
    阻塞态→就绪态

正确答案

C:执行态→就绪态

查看我的作答
A
108单选题
总题号 108
地址重定位的目的是( )。
  1. A
    提高内存访问速度
  2. B
    实现内存保护
  3. C
    扩大内存容量
  4. D
    将逻辑地址转换为物理地址
    正确

正确答案

D:将逻辑地址转换为物理地址

查看我的作答
D
109单选题
总题号 109
临界区是指( )。
  1. A
    公共数据区
  2. B
    临时的工作区
  3. C
    与共享变量有关的程序段
    正确
  4. D
    系统管理区

正确答案

C:与共享变量有关的程序段

查看我的作答
C
110单选题
总题号 110
下列( )存储方式不能实现虚拟存储器。
  1. A
    段页式
  2. B
    页式
  3. C
    段式
  4. D
    分区
    正确

正确答案

D:分区

查看我的作答
D
111单选题
总题号 111
计算机操作中,最外层的是( )。
  1. A
    硬件系统
  2. B
    应用软件
    正确
  3. C
    系统软件
  4. D
    支撑软件

正确答案

B:应用软件

查看我的作答
A
112单选题
总题号 112
段页式存储管理中,访问快表失败时,存取数据需要访问主存的次数是(        )
  1. A
    4
  2. B
    3
    正确
  3. C
    1
  4. D
    2

正确答案

B:3

查看我的作答
B
113单选题
总题号 113
作业执行中发生了缺页中断,经操作系统处理后,应让其执行( )指令。
  1. A
    被中断的
    正确
  2. B
    被中断的后一条
  3. C
    被中断的前一条
  4. D
    启动时的第一条

正确答案

A:被中断的

查看我的作答
A
114单选题
总题号 114
下列选项中,属于文件逻辑结构的是(        )
  1. A
    记录式结构
    正确
  2. B
    链接结构
  3. C
    索引结构
  4. D
    连续结构

正确答案

A:记录式结构

查看我的作答
A
115单选题
总题号 115
下例的信号量操作中,相当于一个可控开关的是( )。
  1. A
    Swait(s,1,0)
    正确
  2. B
    Swait(s,0,0)
  3. C
    Swait(s,1,1)
  4. D
    Swait(s,d,d)

正确答案

A:Swait(s,1,0)

查看我的作答
A
116单选题
总题号 116
SPOOLing 技术的主要作用是( )。
  1. A
    将独占设备转换为共享设备
    正确
  2. B
    加快磁盘存取速度
  3. C
    提高 CPU 利用率
  4. D
    提高内存利用率

正确答案

A:将独占设备转换为共享设备

查看我的作答
A
117单选题
总题号 117
“死锁”问题的讨论是针对( )的。
  1. A
    多个并发进程竞争独占型资源
    正确
  2. B
    硬件故障
  3. C
    某个进程申请资源数超过了系统拥有的最大资源数
  4. D
    某个进程申请系统中不存在的资源

正确答案

A:多个并发进程竞争独占型资源

查看我的作答
A
118单选题
总题号 118
AND信号量集机制是为了( )。
  1. A
    防止系统的不安全性
    正确
  2. B
    实现进程的相互制约
  3. C
    解决结果的不可再现性问题
  4. D
    信号量的集中使用

正确答案

A:防止系统的不安全性

查看我的作答
B
119单选题
总题号 119
下面关于操作系统的叙述中正确的是( )。
  1. A
    分时系统不一定都具有人机交互能力
  2. B
    从响应时间的角度看,实时系统与分时系统差不多
  3. C
    由于采用了分时技术,用户可以独占计算机的资源
  4. D
    批处理作业必须具有作业控制信息
    正确

正确答案

D:批处理作业必须具有作业控制信息

查看我的作答
D
120单选题
总题号 120
操作系统的( )管理部分负责对进程进行调度。
  1. A
    文件
  2. B
    设备
  3. C
    处理机
    正确
  4. D
    存储器

正确答案

C:处理机

查看我的作答
C
121单选题
总题号 121
操作系统的基本功能不包括( )。
  1. A
    进程管理
  2. B
    数据库管理
    正确
  3. C
    存储管理
  4. D
    文件管理

正确答案

B:数据库管理

查看我的作答
B
122单选题
总题号 122
动态重定位技术依赖于( )。
  1. A
    重定位寄存器
    正确
  2. B
    目标程序
  3. C
    重定位装入程序
  4. D
    地址结构

正确答案

A:重定位寄存器

查看我的作答
A
123单选题
总题号 123
关于进程控制块(PCB),其中不包含的信息是(        )
  1. A
    程序源代码
    正确
  2. B
    内存起始地址
  3. C
    进程状态
  4. D
    进程优先级

正确答案

A:程序源代码

查看我的作答
A
124单选题
总题号 124
时间片轮转调度算法最适用于哪种操作系统(        )
  1. A
    批处理操作系统
  2. B
    嵌入式操作系统
  3. C
    实时操作系统
  4. D
    分时操作系统
    正确

正确答案

D:分时操作系统

查看我的作答
D
125单选题
总题号 125
下面对进程的描述中,错误的是( )。
  1. A
    进程是指令的集合
    正确
  2. B
    进程是动态的概念
  3. C
    进程是有生命周期的
  4. D
    进程执行需要处理机

正确答案

A:进程是指令的集合

查看我的作答
A
126单选题
总题号 126
磁头在移动臂带动下移动到指定柱面所花的时间是( )。
  1. A
    等待时间
  2. B
    传输时间
  3. C
    查找时间
    正确
  4. D
    优化时间

正确答案

C:查找时间

查看我的作答
C
127单选题
总题号 127
进程从执行态到阻塞状态可能是由于( )。
  1. A
    请求某种资源
    正确
  2. B
    进程调度程序的调度
  3. C
    释放某种资源
  4. D
    现运行进程时间片用完

正确答案

A:请求某种资源

查看我的作答
A
128单选题
总题号 128
存储设备与存储器之间进行信息交换的物理单位是( )。
  1. A
  2. B
    文件
  3. C
    记录
  4. D
    正确

正确答案

D:块

查看我的作答
D
129单选题
总题号 129
以下哪项不是进程的基本状态?( )
  1. A
    阻塞态
  2. B
    运行态
  3. C
    就绪态
  4. D
    挂起态
    正确

正确答案

D:挂起态

查看我的作答
D
130单选题
总题号 130
虚拟存储中需要进行页面淘汰的原因是(        )
  1. A
    进程要被封锁
  2. B
    内存空间太大
  3. C
    产生缺页中断时内存中没有空闲块
    正确
  4. D
    页面换出、换入太频繁

正确答案

C:产生缺页中断时内存中没有空闲块

查看我的作答
C
131单选题
总题号 131
LRU页面调度算法淘汰( )的页。
  1. A
    最先进入内存
  2. B
    将来最久使用
  3. C
    最近最久未使用
    正确
  4. D
    最近最少使用

正确答案

C:最近最久未使用

查看我的作答
C
132单选题
总题号 132
从用户的角度看,引入文件系统的主要目的是( )。
  1. A
    实现虚拟存储
  2. B
    保存系统文档
  3. C
    保存用户和系统文档
  4. D
    实现对文件的按名存取
    正确

正确答案

D:实现对文件的按名存取

查看我的作答
D
133单选题
总题号 133
某系统中有 11 台打印机,n 个进程共享该资源,每个进程要求获得 3 台打印机。当 n 的取值不超过(        )时,系统不会发生死锁。
  1. A
    5
    正确
  2. B
    6
  3. C
    7
  4. D
    4

正确答案

A:5

查看我的作答
A
134单选题
总题号 134
为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为( )。
  1. A
    进程互斥
  2. B
    进程通信
    正确
  3. C
    进程制约
  4. D
    进程同步

正确答案

B:进程通信

查看我的作答
D
135单选题
总题号 135
UNIX操作系统中,对磁盘存储空间的空闲块进行管理时采用( )。
  1. A
    空闲块成组链接法
    正确
  2. B
    FAT表
  3. C
    位示图
  4. D
    空闲块多级目录法

正确答案

A:空闲块成组链接法

查看我的作答
A
136单选题
总题号 136
( )优先权是在创建进程的时候确定的,确定之后在整个进程运行期间不再改变。
  1. A
    高响应比
  2. B
    动态
  3. C
    静态
    正确
  4. D
    短作业

正确答案

C:静态

查看我的作答
B
137单选题
总题号 137
用户通常采用哪种名称来使用 I/O 设备(        )
  1. A
    虚拟设备名
  2. B
    物理设备名
  3. C
    设备出厂号
  4. D
    逻辑设备名
    正确

正确答案

D:逻辑设备名

查看我的作答
D
138单选题
总题号 138
由磁头进行读/写完成信息传送的时间是( )。
  1. A
    传输时间
    正确
  2. B
    查找时间
  3. C
    等待时间
  4. D
    优化时间

正确答案

A:传输时间

查看我的作答
A
139单选题
总题号 139
为让多个进程高效并发处理输入输出,最优的缓冲技术是(        )
  1. A
    多缓冲区环
  2. B
    双缓冲区
  3. C
    单缓冲区
  4. D
    缓冲池
    正确

正确答案

D:缓冲池

查看我的作答
D
140单选题
总题号 140
可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按( )顺序排列。
  1. A
    地址递减
  2. B
    长度递增
  3. C
    地址递增
    正确
  4. D
    长度递减

正确答案

C:地址递增

查看我的作答
C
141单选题
总题号 141
操作系统的并发性是指(        )
  1. A
    单个程序独占 CPU
  2. B
    多个程序在同一时间段交替执行
    正确
  3. C
    程序与硬件并行
  4. D
    多个程序在同一时刻执行

正确答案

B:多个程序在同一时间段交替执行

查看我的作答
B
142单选题
总题号 142
在( )的情况下,系统出现死锁。
  1. A
    若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源
    正确
  2. B
    计算机系统发生了重大故障
  3. C
    资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
  4. D
    有多个阻塞的进程存在

正确答案

A:若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

查看我的作答
A
143单选题
总题号 143
进程调度的关键问题是( )。
  1. A
    时间片大小
  2. B
    CPU速度
  3. C
    进程调度算法
    正确
  4. D
    内存空间利用率

正确答案

C:进程调度算法

查看我的作答
C
144单选题
总题号 144
动态分区分配中,最佳适应算法的规则是选择(        )
  1. A
    最后找到的分区
  2. B
    最小能满足的分区
    正确
  3. C
    最大空闲分区
  4. D
    最先找到的分区

正确答案

B:最小能满足的分区

查看我的作答
B
145单选题
总题号 145
时间片轮转调度算法经常用于( )。
  1. A
    单用户操作系统
  2. B
    批处理系统
  3. C
    分时操作系统
    正确
  4. D
    实时系统

正确答案

C:分时操作系统

查看我的作答
D
146单选题
总题号 146
文件的逻辑组织将文件分为记录式文件和( )文件。
  1. A
    索引文件
  2. B
    读/写文件
  3. C
    流式文件
    正确
  4. D
    字符文件

正确答案

C:流式文件

查看我的作答
C

已完成

填空题

84 题
1填空题
总题号 147
进程的三种基本状态是____、____、____。

正确答案

1
就绪状态
2
运行状态
3
阻塞状态
查看我的作答
1
就绪
2
执行
3
阻塞
2填空题
总题号 148
一个刚刚被创建的进程有时是不能立即得到处理机运行(当有进程在运行时),这时它处于________ 态。

正确答案

就绪
查看我的作答
就绪
3填空题
总题号 149
实时系统的引入主要是为了满足____和____两个领域的要求。

正确答案

1
实时控制
2
实时事务处理
查看我的作答
1
实时控制
2
实时信息处理
4填空题
总题号 150
在________ 调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。

正确答案

先来先服务
查看我的作答
先来先服务
5填空题
总题号 151
系统处于安全状态则________ 发生死锁,系统处于不安全状态则________发生死锁。

正确答案

1
一定不会
2
有可能
查看我的作答
1
不会
2
可能
6填空题
总题号 152
文件管理系统是通过把它所管理的信息(程序和数据)组织成一个个 的方式实现其管理的。

正确答案

文件
查看我的作答
文件
7填空题
总题号 153
目前常用PCB的组织形式有________ 和________________两种。

正确答案

1
链接形式
2
索引形式
查看我的作答
1
线性方式
2
链接方式
8填空题
总题号 154
进程控制块包含________________、________________、________________ 、________________ 四类信息。

正确答案

1
进程标识符信息
2
处理机状态信息
3
进程控制信息
4
进程调度信息
查看我的作答
1
进程标识符
2
处理机状态
3
进程调度信息
4
进程控制信息
9填空题
总题号 155
在操作系统中,FCB 是指____。

正确答案

文件控制块
查看我的作答
File Control Block
10填空题
总题号 156
页式存储管理中,进行存储分配时,以________ 为单位进行分配,采用不连续的分配办法,作业信息可以按________ 分散在内存不连续的________ 中。

正确答案

1
2
3
内存块
查看我的作答
1
2
3
页框
11填空题
总题号 157
目前常用 PCB 的组织形式有________ 和________ 两种。

正确答案

1
链接方式
2
索引方式
查看我的作答
1
线性方式
2
链接方式
12填空题
总题号 158
为了解决文件系统的不一致问题,一些计算机带有一个实用程序以检验文件系统的一致性。系统启动时,特别是崩溃之后重新启动,可以运行该程序。一致性检查分为两种:________ 和________ 。

正确答案

1
块的一致性检查
2
文件的一致性检查
查看我的作答
1
块的一致性检查
2
文件的一致性检查
13填空题
总题号 159
死锁产生的4个必要条件是________ 、________ 、________ 和________ 。

正确答案

1
互斥
2
请求和保持
3
不剥夺
4
环路等待
查看我的作答
1
互斥条件
2
请求和保持条件
3
不剥夺条件
4
循环等待条件
14填空题
总题号 160
信号量的物理意义是:当前信号量的值大于零时,表示________________;当信号量值小于零时,其绝对值表示________________ 。

正确答案

1
可用资源的数目
2
因请求该资源而被阻塞的进程的数目
查看我的作答
1
系统中某类资源的数目
2
等待使用该资源的进程数目
15填空题
总题号 161
文件系统在创建每个文件时为其建立了一个文件目录,也称为文件说明或________ 。文件目录是为文件设置用于________________的数据结构。

正确答案

1
文件控制块(FCB)
2
文件描述和文件控制
查看我的作答
1
文件控制块
2
描述和控制文件
16填空题
总题号 162
文件是________ 的信息集合,它有一个________ 作标识。

正确答案

在逻辑上具有完整意义
查看我的作答
存储在计算机中 文件名
17填空题
总题号 163
在UNIX系统中,所有的________ 都被看成是特殊文件,它们在使用形式上与普通文件相同,但它们使用是和________ 紧密相连的。

正确答案

1
I/O设备
2
设备管理程序
查看我的作答
1
I/O设备
2
I/O设备
18填空题
总题号 164
系统要在内存中为该用户保存一些表目,“________ ”放在内存,用于保存已打开文件的目录项。每个进程都有一个“________ ”。

正确答案

1
系统打开文件表
2
用户打开文件表
查看我的作答
1
打开文件表
2
进程打开文件表
19填空题
总题号 165
对于采用移动磁头的磁盘要访问某特定的物理块时,所用时间一般包括3部分:________ 、________________ 、________________ 。

正确答案

1
查找时间
2
等待时间
3
传输时间
查看我的作答
1
寻道时间
2
旋转延迟时间
3
数据传输时间
20填空题
总题号 166
在利用信号量实现进程互斥时,应将________ 置于________ 和________ 之间。

正确答案

1
临界区
2
P操作
3
V操作
查看我的作答
1
临界区
2
P操作
3
V操作
21填空题
总题号 167
死锁是指在系统中的多个________ ,无限期等待永远也不会发生的条件。

正确答案

进程
查看我的作答
进程
22填空题
总题号 168
进程控制块(PCB)的三种组织方式是____、____、____。

正确答案

1
线性方式
2
链接方式
3
索引方式
查看我的作答
1
线性表方式
2
索引表方式
3
链接表方式
23填空题
总题号 169
为了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为________________。

正确答案

紧凑
查看我的作答
紧凑
24填空题
总题号 170
计算机系统由________和________两大部分组成。

正确答案

1
硬件子系统
2
软件子系统
25填空题
总题号 171
死锁的产生有4个必要条件,在死锁的预防策略中,资源的有序分配策略可以破坏________ 条件。

正确答案

环路等待
查看我的作答
26填空题
总题号 172
进程调度算法常用的有________________、________________ 、________________ 等几种。

正确答案

1
先来先服务
2
短进程优先
3
时间片轮转调度算法
查看我的作答
1
先来先服务
2
短作业优先
3
时间片轮转
27填空题
总题号 173
在 UNIX 系统中,所有的____都被看成是特殊文件,它们在使用形式上与普通文件相同,但它们使用是和____紧密相连的。

正确答案

1
设备
2
硬件设备
查看我的作答
1
输入输出设备
2
设备管理程序
28填空题
总题号 174
关闭文件的主要工作是:________ ;若活动文件表目内容已被改过,则应先将表目内容写回外存上相应的表目中,以使文件目录保持最新状态。

正确答案

将活动文件表中该文件的“当前使用用户数”减1,若为0,则撤销此表目
查看我的作答
释放文件描述符
29填空题
总题号 175
把一个程序在某个数据集合上的一次执行称为一个________________。

正确答案

进程
查看我的作答
进程
30填空题
总题号 176
在分页管理系统中,为实现地址转换设置了寄存器,其中存放的是________ 在内存中的起始地址。

正确答案

页表
查看我的作答
31填空题
总题号 177
用户通过对文件的存取来完成对文件的各种操作,________ 是按照文件的逻辑地址顺序存取,________ 允许根据存取命令把读写指针移到欲读/写处来读/写。________ 是首先________________按键

正确答案

1
顺序存取
2
随机存取
3
按键存取
32填空题
总题号 178
进程间的高级通信机制可归结为3大类,分别是________、________ 和________ 。

正确答案

1
共享存储器系统
2
消息传递系统
3
管道通信
查看我的作答
1
共享存储
2
消息传递
3
管道通信
33填空题
总题号 179
页面调度算法的选择是很重要的,如果选用了一个________ 的调度算法就会出现这样的现象,刚被淘汰的页面又立即要用,把它调入不久又被调出,调出不久又再次调入,如此反复,使调度时间非常频繁,以致大部分时间

正确答案

1
不合适
2
抖动
3
颠簸
34填空题
总题号 180
在存储器管理中,页是信息的________ 单位,段是信息的________ 单位。页面大小由________ 确定,段的大小由________ 确定。

正确答案

1
物理
2
逻辑
3
系统
4
用户作业本身
查看我的作答
1
物理
2
逻辑
3
系统
4
程序
35填空题
总题号 181
可变分区存储管理中内存预先________________________ 分区,作业装入内存时,在内存用户空闲区内划分出一块与________________________ 大小适合的连续区域装入。

正确答案

1
2
作业
查看我的作答
1
不划分
2
作业
36填空题
总题号 182
用户请求读文件信息应依次调用________ 、________________ 、________ 。

正确答案

1
打开文件
2
读文件
3
关闭文件
37填空题
总题号 183
一个管程由3部分构成,分别是________ 、________ 和________ 。

正确答案

1
局部于管程的共享变量说明
2
对该数据结构进行操作的一组过程
3
对局部于管程的数据设置初始值的语句
查看我的作答
1
共享数据结构
2
对共享数据结构进行操作的一组过程
3
管程的名字
38填空题
总题号 184
在引入线程的操作系统中,独立调度和分派的基本单位是____,资源分配的单位是____。

正确答案

1
线程
2
进程
查看我的作答
1
线程
2
进程
39填空题
总题号 185
顺序存储设备是严格依赖________ 进行定位和读/写的存储设备________ 是一种典型的顺序存储设备,________ 允许文件系统对应存储介质上的任意物理块。

正确答案

1
信息的物理位置
2
磁带机
3
直接存取
查看我的作答
1
物理顺序
2
磁带
3
随机存储设备
40填空题
总题号 186
文件管理系统是通过把它所管理的信息(程序和数据)组织成一个个________的方式实现其管理的。

正确答案

文件
查看我的作答
文件
41填空题
总题号 187
为了保证系统信息的安全和防止偶发事故造成的系统“崩溃”,自然因素造成的数据丢失或某些不负责任的用户经常误删他人的文件,文件系统经常采用________和________ 的方法来保护文件。

正确答案

1
建立副本
2
转储
查看我的作答
1
备份
2
权限控制
42填空题
总题号 188
进程完成任务后,系统收回进程占用的________ 和取消________________后就撤销了该进程。

正确答案

1
资源
2
进程控制块(PCB)
查看我的作答
1
资源
2
进程控制块
43填空题
总题号 189
打开文件的主要工作是:________________ ;________________;根据文件号查系统打开文件表,看文件是否已被打开,如果是,共享计数加1,否则,信息填入系统打开文件表空表项,共享计数置为1;在用户打

正确答案

1
根据文件路径名查目录
2
根据打开方式
3
共享说明
4
用户身份检查访问合法性
44填空题
总题号 190
如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为________ 。

正确答案

通用操作系统
查看我的作答
通用操作系统
45填空题
总题号 191
把________ 称为文件的逻辑结构,或称逻辑文件。文件的物理结构是指文件________ ,这与存储介质的性质有关。

正确答案

1
用户概念中的文件
2
在外存上的存储组织形式
查看我的作答
1
用户所观察到的文件组织形式
2
在存储介质上的存储组织形式
46填空题
总题号 192
允许若干个作业同时装入内存储器,使一个中央处理机轮流地执行各个作业,各作业可以同时使用各自所需的外围设备,提高资源利用率,但作业执行时用户不能直接干预的操作系统是________________。

正确答案

批处理操作系统
查看我的作答
批处理系统
47填空题
总题号 193
页式存储管理中以________ 为单位分配内存,作业信息按________ 分散在内存不连续的________ 中。

正确答案

1
2
3
内存块
查看我的作答
1
2
3
页框
48填空题
总题号 194
程序执行的局部性原理体现在________ 局部性和________ 局性两个方面。

正确答案

1
时间
2
空间
查看我的作答
1
时间
2
空间
49填空题
总题号 195
允许若干个作业同时装入内存储器,使一个中央处理机轮流地执行各个作业,各作业可以同时使用各自所需的外围设备,提高资源利用率,但作业执行时用户不能直接干预的操作系统是________ 。

正确答案

批处理操作系统
查看我的作答
批处理系统
50填空题
总题号 196
进程调度程序按________________从________________中选择一个进程,从而使之占用处理机运行。

正确答案

1
某种调度算法
2
就绪队列
查看我的作答
1
某种调度算法
2
就绪队列
51填空题
总题号 197
一次仅允许一个进程使用的资源称为____。

正确答案

临界资源
查看我的作答
临界资源
52填空题
总题号 198
计算机系统能及时处理过程控制数据并做出响应的操作系统称为________ 。

正确答案

实时操作系统
查看我的作答
实时系统 实时操作系统 实时OS
53填空题
总题号 199
在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念,其目的是________ 。

正确答案

为了提高CPU的利用率
查看我的作答
CPU 利用率
54填空题
总题号 200
可变分区中为提高内存利用率,采用________________ 技术,但这样做花费处理机时间,增加系统开销。

正确答案

紧凑
查看我的作答
紧凑
55填空题
总题号 201
进程主要由________ 、________ 、________ 三部分内容组成,其中________ 是进程存在的唯一标志。

正确答案

1
程序段
2
数据段
3
进程控制块(PCB)
4
进程控制块(PCB)
查看我的作答
1
程序
2
数据
3
进程控制块
4
进程控制块
56填空题
总题号 202
覆盖技术的关键是提供正确的________ 。

正确答案

覆盖结构
57填空题
总题号 203
计算机系统中,一次仅允许一个进程使用的资源,称为________ 。

正确答案

临界资源
查看我的作答
临界资源
58填空题
总题号 204
线程是进程中可________________ 的子任务,一个进程中可以有________ 线程,每个线程都有一个________________ 的标识符。

正确答案

1
独立执行
2
一个或多个
3
唯一
查看我的作答
1
独立执行的基本单位
2
多个
3
唯一
59填空题
总题号 205
无结构的流式文件是________ 集合,________ 是构成文件的基本单位。这种文件常常按________ 来读取所需信息,也可以用插入的________ 作为分界。

正确答案

1
相关的有序字符
2
字符
3
长度
4
特殊字符
60填空题
总题号 206
在具有n个进程的系统中,允许m个进程(n≤m≤1)同时进入它们的临界区,其信号量s的值变化范围是________ ,处于等待状态的进程数最多是________ 个。

正确答案

1
-(n-m)≤s≤m
2
n-m
查看我的作答
1
m-n
2
n-m
61填空题
总题号 207
磁盘访问时间分为 3 部分:____、____、____。

正确答案

1
寻道时间
2
旋转延迟时间
3
数据传输时间
查看我的作答
1
寻道时间
2
旋转延迟时间
3
传输时间
62填空题
总题号 208
进程的调度方式有两种,一种是________________ ,另一种是________________。

正确答案

1
剥夺式
2
非剥夺式
查看我的作答
1
剥夺方式
2
非剥夺方式
63填空题
总题号 209
分时操作系统的主要特征有________ 、________ 、________ 和________ 。

正确答案

1
多路性
2
独立性
3
及时性
4
交互性
查看我的作答
1
多路性
2
交互性
3
独立性
4
及时性
64填空题
总题号 210
实时系统的引入主要是为了满足________ 和________ 两个领域的要求。

正确答案

1
实时控制
2
实时信息处理
查看我的作答
1
实时控制
2
实时信息处理
65填空题
总题号 211
临界资源是________ 。

正确答案

一个时刻只允许一个进程访问的资源
查看我的作答
在某一个时期,只能被一个进程使用的资源,有独占性
66填空题
总题号 212
若干就绪进程可能按一定次序排成队列,称________________;把等待不同资源的进程组织成不同的________________ 。

正确答案

1
就绪队列
2
阻塞队列
查看我的作答
1
就绪队列
2
等待队列
67填空题
总题号 213
将作业地址空间中的逻辑地址转换为内存中物理地址的过程称为________ 。

正确答案

地址转换
查看我的作答
重定位
68填空题
总题号 214
进程是一个________ 态概念,而程序是一个________ 态概念。

正确答案

1
2
查看我的作答
1
2
69填空题
总题号 215
进程的基本特征有________ 、________ 、独立性、异步性和结构特征。

正确答案

1
并发性
2
共享性
查看我的作答
1
动态性
2
并发性
70填空题
总题号 216
进程的基本特征有________ 、________ 、独立性、异步性和结构特征。

正确答案

1
动态性
2
并发性
查看我的作答
1
动态性
2
并发性
71填空题
总题号 217
页表的作用是________________ 。

正确答案

实现从页号到物理块号的映射
查看我的作答
实现虚拟地址到物理地址的转换
72填空题
总题号 218
独占设备是指在一个作业的整个执行期间独自占用的设备,它一般采用 分配。

正确答案

静态
查看我的作答
1、静态
73填空题
总题号 219
实时系统应具有的两个基本特征是________ 和________ 。

正确答案

1
及时性
2
可靠性
查看我的作答
1
及时性、
2
可靠性
74填空题
总题号 220

把程序地址空间中使用的逻辑地址变成内存中物理地址称为____。

正确答案

地址映射
查看我的作答
重定位
75填空题
总题号 221
所谓虚拟存储器是指具有________ 功能和________ 功能,能________________上对内存容量进行扩充的一种存储器系统。

正确答案

1
请求调入
2
置换
3
逻辑
查看我的作答
1
请求调入
2
置换
3
逻辑
76填空题
总题号 222
对待死锁,一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于 ,破坏环路等待条件属于________,而剥夺资源是 的基本方法。

正确答案

1
避免死锁
2
预防死锁
3
解除死锁
查看我的作答
1
死锁避免
2
死锁预防
3
死锁解除
77填空题
总题号 223
在分页虚拟存储管理方式中,常采用的页面置换算法有:________ ,淘汰不再使用或最远的将来才使用的页;________ ,选择淘汰在内存驻留时间最长的页;________ ,选择淘汰离当前时刻最近的一段

正确答案

1
最佳置换算法
2
先进先出算法
3
最近最少使用算法
查看我的作答
1
最佳置换算法
2
先进先出置换算法
3
最近最久未使用置换算法
78填空题
总题号 224
银行家算法中,当一个进程提出的资源请求将导致系统从 状态进入 状态时,系统就拒绝它的资源请求。

正确答案

1
安全
2
不安全
查看我的作答
1
安全
2
不安全
79填空题
总题号 225
段页式存储管理兼顾了________ 在逻辑上清晰和________________存储管理上方便的优点。

正确答案

1
段式
2
页式
查看我的作答
1
段式
2
页式
80填空题
总题号 226
按进程执行过程中不同时刻的不同状况定义3种基本状态为________、 、________。把相同状态的进程链接在一起构成________ ,以便管理和调度。

正确答案

1
就绪态
2
执行态
3
阻塞态
4
队列
查看我的作答
1
就绪
2
运行
3
阻塞
4
就绪队列
81填空题
总题号 227
摒弃请求和保持条件,可以采用________ ;摒弃不剥夺条件采用________ ;摒弃环路等待条件采用________________。

正确答案

1
资源原子分配法
2
剥夺方式
3
资源有序分配法
查看我的作答
1
资源原子分配法
2
剥夺方式
3
资源有序分配法
82填空题
总题号 228
所谓虚拟存储器是指具有____功能和____功能,能从逻辑上对内存容量进行扩充的一种存储器系统。

正确答案

1
调入
2
置换
83填空题
总题号 229
操作系统的基本功能包括________ 管理、________ 管理、________管理和________管理。除此以外,还为用户使用操作系统提供了用户接口。

正确答案

1
处理机
2
存储器
3
设备
4
文件
查看我的作答
1
处理器
2
存储
3
设备
4
文件
84填空题
总题号 230
网络操作系统的主要功能是实现各台计算机之间的________ 以及网络中各种资源的________ 。

正确答案

1
通信
2
共享
查看我的作答
1
通信
2
共享

待批阅

简答题

17 题
1简答题
总题号 231
简述链接的主要类型。

正确答案

(1)静态链接。在程序运行之前,先将各目标模块及它们所需的库函数链接成一个完整的可执行程序,以后不再拆开。 (2)装入时动态链接。将用户程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 (3)运行时动态链接。对某些目标模块的链接,推迟到程序执行时才进行。
查看我的作答
链接主要包含如下3种类型:(1)静态链接.在程序运行之前,先将各目标模块及它们所需的库函数链接成一个完整的可执行程序,以后不再拆开.(2)装入时动态链接.将用户程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式.(3)运行时动态链接.对某些目标模块的链接,推迟到程序执行时才进行
2简答题
总题号 232
文件目录和目录文件各起什么作用?

正确答案

文件目录用于对单个文件的控制,它记录文件的名字、文件长度、文件存放在外存上的物理地址,以及文件属性和文件建立时间、日期等信息。目录文件是全部文件目录组成的文件,用于整个文件系统的管理。
查看我的作答
文件目录用于对单个文件的控制,记录文件的名字、文件长度、文件存放在外存上的物理地址以及文件属性和文件建立时间、日期等信息 目录文件是全部文件目录组成的文件,用于整个文件系统的管理
3简答题
总题号 233

现代计算机系统中启动外设的工作为什么要由操作系统来做?



正确答案

操作系统启动外设可以减轻用户负担,用户不必了解外设特性、编制繁琐的输入/输出程序等工作;还可防止多用户同时启动同一台外设而造成外设的工作错误;也可以进行必要的核对防止错误地读、写信息。


查看我的作答
操作系统启动外设可以减轻用户负担,用户不必了解外设特性、编制繁琐的输入/输出程序等工作 还可防止多用户同时启动同一台外设而造成外设的工作错误 也可以进行必要的核对防止错误地读、写信息。
4简答题
总题号 234
什么是计算机操作系统?

正确答案

操作系统是计算机系统中的一种系统软件,它统一管理计算机系统的资源,控制程序的执行,是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
查看我的作答
管理和控制计算机硬件与软件资源的计算机程序 直接运行在裸机上的最基本的系统软件 用户和计算机的接口 计算机硬件和其他软件的接口
5简答题
总题号 235
在什么情况下需要进行重定位?为什么要引入动态重定位?

正确答案

(1)由源程序经过编译、链接产生的装入模块一般总是从0开始编址的,其中的地址都是相对于起始地址的相对地址。在将装入模块装入内存时,分配到的内存空间起始地址通常不为0,因此指令和数据的实际物理地址与装入模块中的相对地址是不一致的。因此,为了使程序能够正确执行,必须将其中的相对地址转换成物理地址,即进行重定位。 (2)进程在运行过程中经常要在内存中移动位置(如对换、紧凑),引入动态重定位的目的就是为了满足进程的这种需要。
查看我的作答
程序装入和运行时地址不一致 解决程序运行时地址不确定的问题
6简答题
总题号 236
什么是进程控制块?它有什么作用?

正确答案

进程控制块是一个记录进程属性信息的数据结构,是进程实体的一部分,是操作系统中最重要的数据结构。操作系统根据进程控制块来对并发执行的进程进行控制和管理,进程控制块是进程存在的唯一标志。
查看我的作答
进程控制块是操作系统中用于描述进程当前情况与控制进程运行的全部信息的数据结构,是进程存在的唯一标志 使程序能独立运行并与其他进程并发执行,OS据此对进程进行控制和管理
7简答题
总题号 237

简述页和段的区别。

正确答案

(1)页是信息的物理单位,分页是为了系统管理内存方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。(2)页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。(3)从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。


查看我的作答
页是信息的物理单位 段是信息的逻辑单位 页大小固定 段大小不固定 分页地址空间是一维的 分段地址空间是二维的
8简答题
总题号 238
简述死锁的防止与死锁的避免的区别。

正确答案

死锁的防止和死锁的避免是两种解决死锁问题的不同策略。死锁的防止是通过破坏至少一个死锁的必要条件实现,而死锁的避免是通过动态检测资源分配状态避免进入不安全状态。
查看我的作答
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.  而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.
9简答题
总题号 239

在分页存储管理系统中,页表的主要作用是什么?


正确答案

页表的主要作用是实现从页号到物理块号的地址映射。为了便于在内存中快速找到每个页面对应的物理块号,系统为每一个进程都建立一张页表,页表中记录相应页在内存中对应的物理块号,页表通常保存在内存中。


查看我的作答
页表是分页式存储管理使用的数据结构。一个进程分为多少页,它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。(2分)页表用于进行地址变换,主要作用是记录进程的每个页面与对应的页框信息,实现从页号到物理块号的地址映射。页表作用是内存非连续分区分配的基础,实现从逻辑地址转化成物理地址。为了便于在内存中快速找到每个页面对应的物理块号,系统为每一个进程都建立一张页表,页表中记录相应页在内存中对应的物理块号,页表通常保存在内存中。(3分)(意思相近即可给分)
10简答题
总题号 240

进程之间存在着哪几种制约关系?各是什么原因引起的?

正确答案

进程之间存在着直接制约和间接制约这两种制约关系,其中直接制约是由于进程间的相互合作而引起的;而间接制约则是由于进程间共享临界资源而引起的。


查看我的作答
间接制约关系 直接制约关系
11简答题
总题号 241
什么是多道程序设计技术?多道程序设计的优点是什么?

正确答案

现代计算机系统一般都采用基于多道程序设计的技术。通常多道程序设计是指在主存中同时存放多道用户作业,使它们都处于执行的开始点和结束点之间。多道程序设计的特点如下: (1)多道。主存中有多道程序,它们在任一时刻必须处于就绪、运行、阻塞三种状态之一; (3)宏观上并行。从宏观上看,它们在同时执行; (4)微观上串行。从微观上看,它们在交替、穿插地执行。
查看我的作答
多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插运行,两个或两个以上程序在计算机系统中同处于开始到结束之间的状态  
提高CPU的利用率 提高内存和I/O设备利用率 增加系统吞吐量
12简答题
总题号 242
简述操作系统内核及其功能。

正确答案

内核是操作系统最核心的部分,它是一组程序模块,作为安全软件来提供支持进程并发执行的基本功能和基本操作。内核程序通常驻留在内核空间且运行于内核态,具有访问硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。内核的主要功能有资源抽象、资源分配、资源共享。
查看我的作答
内核是一个操作系统中最核心的部分,是一组程序模块,作为安全软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间且运行于内核态,具有访问硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。 内核的主要功能如下。 (1)资源抽象。用软件抽象硬件资源,简化对其所执行的操作,屏蔽低层的物理细节,如提供设备驱动程序、创建虚拟设备等。 (2)资源分配。把所抽象的各种资源分配给多个应用程序使用,并负责回收资源。 (3)资源共享。根据资源的类型和特性,提供不同的机制以确保进程获得所需资源,允许进程共享资源并提供资源的互斥与同步机制。
13简答题
总题号 243
利用信号量机制实现进程互斥时,对互斥信号量的wait()和signal()操作为什么要成对出现?

正确答案

利用信号量机制实现进程互斥时,对互斥信号量mutex的wait()和signal()操作必须成对出现,缺少wait(mutex)将会导致系统混乱,不能保证对临界资源的互斥访问;而缺少signal(mutex)将会使临界资源永远不被释放,从而使因等待该资源而阻塞的进程不能被唤醒。
查看我的作答
防止信号量数值异常,
避免死锁与进程饥饿,
保障临界区正常互斥访问。
14简答题
总题号 244
什么是虚拟存储器

正确答案

虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和决定。
查看我的作答
虚拟存储器是指利用大容量的外存来扩充内存,产生一个比实际内存空间大得多的、逻辑的虚拟内存空间。引入虚存技术,可以有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力
15简答题
总题号 245

简述进程创建的过程。

正确答案

申请空白的PCB;为新进程分配资源;初始化进程控制块;将新进程插入到就绪队列中。

查看我的作答
为进程分配PCB 初始化PCB 设置进程标识符 分配资源 插入就绪队列
16简答题
总题号 246

试回答AND 信号量机制的主要特点,适用于什么场合?

正确答案

记录型信号量仅适用于进程之间共享一个临界资源的场合,在更多应用中,一个进程需要先获得两个或多个共享资源后,才能执行其任务。AND 型信号量的基本思想是:把进程在整个运行其间所要的临界资源,一次性全部分配给进程,待该进程使用完临界资源后再全部释放。只要有一个资源未能分配给该进程,其他可以分配的资源,也不分配给他。亦即要么全部分配,要么一个也不分配,这样做可以消除由于部分分配而导致的进程死锁。


查看我的作答
一次性分配所有资源 避免死锁 适用于多资源请求场景
17简答题
总题号 247

什么是线程?进程和线程的主要区别是什么?

正确答案

线程是进程的一个实体,是被系统独立调度和分派的基本单位。

主要区别:

1)调度。进程是拥有资源的基本单位;线程是调度和分派的基本单位.

2)并发性。 进程之间可并发,同一进程的各线程之间也能并发执行.

3)拥有资源。进程是拥有资源的独立单位,线程不拥有资源,它共享上级进程的所有资源.

4)系统开销。进程切换的开销远大于线程切换的开销。


查看我的作答
线程是操作系统能够进行运算调度的最小单位,是进程中的实际运作单位,由线程ID、程序计数器、寄存器集合和堆栈组成。  

进程和线程的主要区别:  
1. **资源分配**:进程是资源分配的基本单位,拥有独立的地址空间和系统资源 线程不拥有系统资源,但共享所属进程的资源。  
2. **调度与切换**:线程是独立调度的基本单位,切换开销小 进程切换涉及资源回收与分配,开销较大。  
3. **并发性**:同一进程的多个线程可并发执行 不同进程的线程也能并发。  
4. **通信方式**:线程间可直接读写进程数据段(如全局变量) 进程间通信需通过IPC(如管道、共享内存等)。  
5. **健壮性**:进程崩溃不影响其他进程 线程崩溃可能导致整个进程终止。

待批阅

计算题

8 题
1计算题
总题号 248

对一个将页表存放在内存中的分页系统

1)如果访问内存需要0.2µs,则有效访问时间为多少?

2)如果加一快表,且假定在快表中找到页表项的概率高达90%,则有效访问时间又是多少(假定查快表须花费的时间为0)?


正确答案

1)有效访问时间为2×0.2=0.4µs

2)有效访问时间为90%×0.2+1-90%×2×0.2=0.22µs


查看我的作答
0.4µs 0.22µs
2计算题
总题号 249

若信号量的初值为 2,当前值为 -1,则表示有多少个等待进程?请分析。


正确答案

信号量的初值表示系统中资源的数目,每次的P操作表示进程请求一个单位的资源,信号量进行减1操作,当信号量小于0时,表示资源已分配完毕,进程自我阻塞。如果信 号量小于0,那么信号量的绝对值表示当前阻塞队列中进程的个数。因此,当前值为-1,表示有 1个等待进程。


查看我的作答
信号量的初值表示系统中资源的数目,每次的P操作表示进程请求一个单位的资源,信号量进行减1操作,当信号量小于0时,表示资源已分配完毕,进程自我阻塞。如果信号量小于0,那么信号量的绝对值表示当前阻塞队列中进程的个数。因此,当前值为-1,表示有1个等待进程。
3计算题
总题号 250

某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:

页号

物理块号

0

3

1

7

2

11

3

8

则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。


正确答案

(1)逻辑地址0A5C转化为二进制为0000 1010 0101 1100,由于页面大小为1K=公式:2的10次方,因此页号为000010,即2号页,页号合法。从页表中找到对应的内存物理块号为11,即00 1011;与页内地址10 0101 1100拼接而形成物理地址0010 1110 0101 1100,即2E5C。



查看我的作答
2E5C
4计算题
总题号 251

对于一个利用快表且页表存于内存的分页系统,假定CPU一次访问时间为1us,访问快表的时间可以忽略不记。如果85%的地址映射可直接通过快表完成,那么进程完成一次内存读写的平均有效时间是多少?

正确答案

0.85´1μs+0.15´2μs=1.15μs

查看我的作答
115
5计算题
总题号 252

分页存储管理系统具有快表,内存访问时间为2μs,检索快表时间为0.5μs。若快表的命中率为80%,则有效访问时间是多少


正确答案

快表查询的有效时间:0.5μs

页表查询的有效时间:2μs

有效时间为:EAT =λ*a+(t+λ)(1a)+t=0.8x0.5+(1-0.8)*(2+0.5)+2=2.9μs


查看我的作答
2.9μs
6计算题
总题号 253

某段式存储管理采用如下段表,试计算[0,30]、[2,50]、[1,350]的物理地址。

段号

段长

起始地址

0

100

80

1

200

400

2

2000

1500

3

80

4000


正确答案

逻辑地址[0,30]的主存地址为80+30=110;

逻辑地址[2,50]的主存地址为1500+50=1550;

逻辑地址[1,350]无法进行地址变换,因为产生了越界中断;


查看我的作答
80+30=110 1500+50=1550 400+350=750
7计算题
总题号 254

已知某分页系统,内存容量为 64KB,页面大小为 1KB,对一个 4 页大的作业,其 0、1、2、3 页分别被分配到内存的 2、4、6、7 块中。将十进制的逻辑地址 1023、3500转换为物理地址。


正确答案

对上述逻辑地址,可首先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表将其转换成对应的物理地址。

① 逻辑地址1023。 1023/1K =0,1023%1K=1023,因此页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071。

② 逻辑地址3500。 3500/1K =3,3500%1K=428,因此页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。


查看我的作答
对上述逻辑地址,可首先计算出它们的页号和页内地址(逻辑地址除以页面大小,得 到的商为页号,余数为页内地址),然后通过页表将其转换成对应的物理地址。 ① 逻辑地址2 500 。 2500/1K =2 ,2500%1K=452,因此页号为2,页内地址为452,查页 表找到对应的物理块号为6,故物理地址为6 × 1K+452=6 596。 ② 逻辑地址4 500 。 4 500/1K =4 ,4 500%1K=404,因此页号为4,页内地址为404,因页 号大于页表长度,故产生越界中断。
8计算题
总题号 255

m 个进程共享同一临界资源,若使用信号量机制实现对某个临界资源的互斥访问,请求出信号量的变化范围。

正确答案

某个临界资源的信号量初值为1,其是信号量的最大值。m个进程分别对临界资源发出1次请求,信号量均要执行减1操作,因此,最多可允许m个进程同时申请,此时信号量的值是1-m,为最小值。因此,信号量值的范围是1-m至1。 


查看我的作答
1至 –(m-1)

待批阅

综合题目

11 题
1综合题
总题号 256

已知某进程的页面访问序列为:1→2→3→4→1→2→5→1→2→3→4→5(共 12 次访问),系统为该进程分配3 个内存块(初始均为空)。请分别采用FIFO(先进先出)、LRU(最近最久未用)、OPT(最佳置换)种页面置换算法,计算其缺页次数与缺页率。


正确答案

1)FIFO(先进先出)算法

内存块

访问的页面序列

1

2

3

4

1

2

5

1

2

3

4

5

1

1

1

1

4

4

4

5

5

5

5

5

5

2


2

2

2

1

1

1

1

1

3

3

3

3



3

3

3

2

2

2

2

2

4

4

淘汰的页




1

2

3

4



1

2


是否置换




缺页次数:9 次

缺页率:9/12×100% = 75%

2)LRU(最近最久未用)算法

LRU页面置换过程表


缺页次数:10 次

缺页率:10/12×100% ≈ 83.3%

3)OPT(最佳置换)算法

OPT页面置换过程表

缺页次数7 次

缺页率:7/12×100% ≈ 58.3%


查看我的作答
9 10 7 75% 83.3% 58.3%
2综合题
总题号 257

假设有 11 个进程先后提出磁盘 I/O 请求,当前磁头正在 110 号磁道处,并预向磁道序号增加的方向移动。请求队列的顺序为 30、145、120、78、82、140、20、42、165、55、65,分别用 FCFS 调度算法和 SCAN 调度算法完成上述请求,写出磁道访问顺序和每次磁头移动的距离,并计算平均移动磁道数。


正确答案

1)FCFS调度算法:访问顺序为30、145、120、78、82、140、20、42、165、55、65;

移动距离为80、115、25、42、4、58、120、22、123、110、10;

平均移动磁道数为(80+115+25+42+4+58+120+22+123+110+10)/11=64.45。

2)SCAN调度算法:访问顺序为120、140、145、165、82、78、65、55、42、30、20;

移动距离为10、20、5、20、83、4、13、10、13、12、10;

平均移动磁道数为(10+20+5+20+83+4+13+10+13+10+10)/11=18.18


查看我的作答
FCFS调度算法:访问顺序为30、145、120、78、82、140、20、42、165、55、65 移动距离为80、115、25、42、4、58、120、22、123、110、10 平均移动磁道数为(80+115+25+42+4+58+120+22+123+110+10)/11=64.45.(2)SCAN调度算法:访问顺序为120、140、145、165、82、78、65、55、42、30、 20   移动距离为10 、20 、5 、20 、83 、4 、13 、10 、13 、12 、10   平均移动磁道数为(10+20+5+20+83+4+13+10+13+10+10)/11=18.18
3综合题
总题号 258

假定要在一台处理机上执行图所示的作业,且假定这些作业在时刻012345的顺序到达。请说明分别采用FCFSRR(时间片为1)SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为15)。针对上述每种调度算法,给出平均周转时间。

五个作业的执行时间与优先级表

正确答案

作业执行顺序

FCFS:1->2->3->4->5

RR:1,2,3,4,5,1,3,5,1,5,1,5,1,5,1

SJF:2,4,3,5,1

非抢占式优先级:2,5,1,3,4

1采用先来先服务算法时,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。

作业号

开始执行时间

完成时间

周转时间

1

0

10

10

2

10

11

11

3

11

13

13

4

13

14

14

5

14

19

19

5个进程的平均周转时间为:(10+11+13+14+19)/5=13.4

2采用时间片轮转算法(时间片为1),5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。

作业号

开始执行时间

完成时间

周转时间

1

10

0

19

2

1

1

2

3

2

2

7

4

1

3

4

5

5

4

14

5个作业的平均周转时间为:(19+2+7+4+14)/5=9.2

 

3)采用短作业优先算法,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。

作业号

开始执行时间

完成时间

周转时间

1

9

19

19

2

0

1

1

3

2

4

4

4

1

2

2

5

4

9

9

5个作业的平均周转时间为:(19+1+4+2+9)/5=7

4采用非剥夺优先权算法调度作业,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。

作业号

开始执行时间

完成时间

周转时间

1

6

16

16

2

0

1

1

3

16

18

18

4

18

19

19

5

1

6

6

5个作业的平均周转时间为:(1+6+16+18+19)/5=12


4综合题
总题号 259

假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,分配给该程序的物理块数是3,使用采用FIFO算法和LRU算法,求出现缺页的次数及缺页率。


正确答案

1)采用FIFO算法

访问序列

1

2

3

4

5

2

3

1

2

3

4

5

1

2

3

4

内存块1

1

1

1

4

4

4

3

3

3

3

3

5

5

5

5

4

内存块2


2

2

2

5

5

5

1

1

1

1

1

1

2

2

2

内存块3



3

3

3

2

2

2

2

2

4

4

4

4

3

3

淘汰的页




1

2

3

4

5



2

3


1

4

5

是否缺页






缺页的次数13,缺页率为13/16x100%=81.25%

 

2)采用LRU算法


访问序列

1

2

3

4

5

2

3

1

2

3

4

5

1

2

3

4

内存块1

1

2

3

4

5

2

3

1

2

3

4

5

1

2

3

4

内存块2


1

2

3

4

5

2

3

1

1

3

4

5

1

2

3

内存块3



1

2

3

4

5

2

3

2

1

3

4

5

1

2

淘汰的页




1

2

3

4

5



2

1

3

4

5

1

是否缺页




缺页的次数14,缺页率为14/16x100%=87.5%


查看我的作答
15 93.75 12 75
5综合题
总题号 260

某系统有A、B、C、D这4类资源供5个进程共享,进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个,请按银行家算法回答下列问题:

五个进程的资源需求与分配情况表

问:(1) 系统是否安全?(应说明理由)

(2)如果现在进程P2提出需要(0,4,2,0)个资源的请求,系统能否满足它的请求?为什么?


正确答案

(1)由已知条件可得Need矩阵如下:

进程   分配矩阵          尚需矩阵(Need)     可用资源数向量(Avaiable)

 P1      0  0  1  2             0  0  0  0                           1  5  2  0

 P2      1  0  0  0             0  7  5  0

 P3      1  3  5  4             1  0  0  2

 P4      0  6  3  2             0  0  2  0

 P5      0  0  1  4             0  6  4  2

银行家算法当前安全状态检查表

从上述分析可知,存在一个安全序列P1 P3 P2 P4 P5,故当前系统是安全的

(2) 若进程P2请求(0,4,2,0),可否立即分配?请分析说明。

P2请求资源后的银行家算法安全检查表

Need2=(0,7,5,0)-(0,4,2,0)=(0,3,3,0)  Allocation2=(1,0,0,0)+(0,4,2,0)=(1,4,2,0)

Available=(1,5,2,0)-(0,4,2,0)=(1,1,0,0)

从上述分析可知,存在一个安全序列P1, P3, P2, P4, P5,故当前系统是安全的,因此系统能满足P2的请求。


6综合题
总题号 261

假设系统中有以下几个进程,每个进程的执行时间(单位:分钟)和优先数如下(优先数越小,其优先级越高):

进程

执行时间

优先数

P1

8

3

P2

6

1

P3

2

5

P4

4

4

P5

5

2

如果在0时刻,各进程按P1、P2、P3、P4、P5 的顺序同时到达,忽略进程调度切换等辅助时间,对先来先服务调度算法和抢占式优先级调度算法,分别计算作业的平均周期时间。


正确答案

(1)先来先服务调度算法;

进程

开始运行时间

完成时间

周转时间

P1

0

8

8

P2

8

14

14

P3

14

16

16

P4

16

20

20

P5

20

25

25

平均周转时间:(8+14+16+20+25)/5=16.6(分钟)

(2)抢占式优先级调度算法;

进程

开始运行时间

完成时间

周转时间

P1

11

19

19

P2

0

6

6

P3

23

25

25

P4

19

23

23

P5

6

11

11

  平均周转时间:( 19+6+25+23+11)/5=16.8(分钟)


查看我的作答
8 6 2 4 5 6 8 5 2 4
7综合题
总题号 262

某操作系统采用银行家算法避免死锁,系统中存在 3 类资源A、B、C,资源总数量分别为12、8、10。当前系统中有 4 个进程P0、P1、P2、P3,各进程对资源的最大需求、已分配资源情况如下表所示:


进程

MAXA,B,C)

AllocationA,B,C)

P0

8,5,3

2,1,1

P1

4,3,3

3,1,2

P2

10,2,3

4,0,2

P3

3,3,3

1,1,1

1)计算当前系统的可用资源向量(Available)和各进程的剩余需求向量(Need)

2用银行家算法判断当前系统是否处于安全状态?若安全,请写出1个安全序列;若不安全,请说明理由。

(3)若进程P1提出资源请求 Request1=(1,0,1),系统是否应该同意该请求?请按银行家算法完整判断流程分析。




正确答案

(1)

Available = (12, 8, 10)-(10, 3, 6)= (2, 5, 4)

P0:Need0=(8, 5, 3)-(2, 1, 1) = (6, 4, 2)

P1Need1=(4, 3, 3)-(3, 1, 2) = (1, 2, 1)

P2Need2=(10, 2, 3)-(4, 0, 2) = (6, 2, 1)

P3Need3=(3, 3, 3)-(1, 1,1) = (2, 2, 2)

2)

进程

Work

Need

Allocation

Work+Allocation

Finish

P1

2

5

4

1

2

1

3

1

2

5

6

6

true

P3

5

6

6

2

2

2

1

1

1

6

7

7

true

P0

6

7

7

6

4

2

2

1

1

8

8

8

true

P2

8

8

8

6

2

1

4

0

2

12

8

10

true

系统处于安全状态,安全序列为:P1->P3->P0->P2

(3)


进程

Work

Need

Allocation

Work+Allocation

Finish

P1

1

5

3

0

2

0

4

1

3

5

6

6

true

P3

5

6

6

2

2

2

1

1

1

6

7

7

true

P0

6

7

7

6

4

2

2

1

1

8

8

8

true

P2

8

8

8

6

2

1

4

0

2

12

8

10

true

Need1=(1,2,1)-(1,0,1)=(0,2,0)  Allocation1=(3,1,2)+(1,0,1)=(4,1,3)

Available=(2,5,4)-(1,0,1)=(1,5,3)

 更新后存在安全序列 P1→P3→P0→P2,所有进程均可完成,系统仍安全,系统同意该请求


查看我的作答
(2,5,4) P0(6,4,2),P1(1,2,1),P2(6,2,1),P3(2,2,2) 安全,P1,P3,P0,P2 同意
8综合题
总题号 263

磁盘请求服务队列中要访问的磁道分别为 38、6、37、100、14、124、65、67,磁头上次访问了 20 磁道,当前处于 30 磁道上,试采用 FCFS、SSTF(shortestseek time first,最短寻道时间优先)和 SCAN 调度算法,分别计算磁头移动的磁道数。



正确答案

(1)FCFS调度算法:磁头移动顺序为30、38、6、37、100、14、124、65、67;移动磁道数为8+32+31+63+86+110+59+2=391。

(2)SSTF调度算法:磁头移动顺序为30、37、38、14、6、65、67、100、124;移动磁道数为7+1+24+8+59+2+33+24=158。

(3)SCAN调度算法:磁头移动顺序为30、37、38、65、67、100、124、14、6;移动磁道数为7+1+27+2+33+24+110+8=212。



查看我的作答
已知磁头当前在 30 磁道,请求队列:38、6、37、100、14、124、65、67
FCFS(先来先服务)
移动轨迹:30→38→6→37→100→14→124→65→67
磁道数:8+32+31+63+86+110+59+2 = 391
SSTF(最短寻道时间优先)
移动轨迹:30→37→38→65→67→100→124→14→6
磁道数:7+1+27+2+33+24+110+8 = 212
SCAN(电梯算法,默认向磁道号增大方向)
移动轨迹:30→37→38→65→67→100→124→14→6
磁道数:7+1+27+2+33+24+110+8 = 212
(若到最大磁道后折返,同上述轨迹 若初始向减小方向,轨迹为 30→14→6→37→38→65→67→100→124,磁道数:16+8+31+1+27+2+33+24=142)
9综合题
总题号 264

某磁盘共有 200 个磁道(编号 0-199),磁头当前位于 80 号磁道,且最近一次移动方向为磁道号增大的方向。当前磁盘请求队列(未按请求顺序排列)为:30、120、55、150、95、20、180、70、160、40(共 10 个请求)。

1)采用先来先服务(FCFS)调度算法,出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。

2)采用最短寻道时间优先(SSTF)调度算法,出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。

3)采用扫描算法(SCAN,电梯调度)调度算法,沿磁道“增大”方向处理,出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。



正确答案

(1)

磁头移动轨迹80 → 30 → 120 → 55 → 150 → 95 → 20 → 180 → 70 → 160 → 40

总磁道数 = 50+90+65+95+55+75+160+110+90+120 = 910

平均寻道长度  = 910 ÷ 10 = 91


(2)

磁头移动轨迹80 → 70 → 55 → 40 → 30 → 20 → 95 → 120 → 150 → 160 → 180

总磁道数 = 10+15+15+10+10+75+25+30+10+20 = 220

平均寻道长度 = 220 ÷ 10 = 22


(3)

磁头移动轨迹80 → 95 → 120 → 150 → 160 → 180 → 70 → 55 → 40 → 30 → 20

总磁道数 = 15+25+30+10+20+110+15+15+10+10 = 260

平均寻道长度 = 260 ÷ 10 = 26



查看我的作答
80 30 120 55 150 95 20 180 70 160 40 490 49
80 95 120 150 160 180 70 55 40 30 20 250 25
80 95 120 150 160 180 199 70 55 40 30 20 319 31.9
10综合题
总题号 265

请求分页系统中,设某进程共有9个页,分配给该进程的主存块数为5,进程运行时,实际访问页面的次序是0,1,2,3,4,5,0,2,1,8,5,2,7,6,0,1,2。试求:

(1)FIFO页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

(2)LRU页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

(3)OPT页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。


正确答案

(1)FIFO页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

 FIFO页面置换过程表

因此,页面淘汰顺序为0、1、2、3、4、5、0、1、8,缺页中断次数为14次。最后留驻主存的页号顺序为7、6、0、1、2。

(2)LRU页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

 LRU页面置换过程表

因此,页面淘汰顺序为0、1、3、4、0、1、8、5,缺页中断次数为13次。最后留驻主存的页号顺序为2、1、0、6、7。

(3)

OPT页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序

 OPT页面置换过程表

因此,页面淘汰顺序为4、3、8、5(或4、3、5、8),缺页中断次数为9次。最后留驻主存的页号顺序为0、1、2、7、6(或0、1、2、6、7)


查看我的作答
解: (1) 采用 FIFO 页面调度算法 我的FIFO页面置换演算表 (2) 采用 LRU 页面调度算法 ( 因要列出最后的页号顺序,故没采用页号队列演算 ) 我的LRU页面置换演算表 (3)CLOCK 页面调度算法 ( 用蓝色表示指针位置, * 号表示访问标志为 1) 我的CLOCK页面置换演算表第一部分 我的CLOCK页面置换演算表第二部分
11综合题
总题号 266

15个批处理作业(ABCDE)几乎同时到达一个计算中心,估计的运行时间分别为106248分钟,他们的优先数分别为123451为最低优先数)。对下面的各种调度算法,分别计算作业的平均周期时间。

1)最高优先级优先

2)短作业优先

(3)先来先服务

正确答案

1)采用最高优先级优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表

进程

开始运行时间

完成时间

周转时间

A

20

30

30

B

14

20

20

C

12

14

14

D

8

12

12

E

0

8

8

平均周转时间为(30+20+14+12+8)/5=84/5=16.8分钟

2)采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

进程

开始运行时间

完成时间

周转时间

A

20

30

30

B

6

12

12

C

0

2

2

D

2

6

6

E

12

20

20


平均周转时间为(30+12+2+6+20)/5=70/5=14分钟

(3)采用先来先服务调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

进程

开始运行时间

完成时间

周转时间

A

0

10

10

B

10

16

16

C

16

18

18

D

18

22

22

E

22

30

30


平均周转时间为(10+16+18+22+30)/5=70/5=19.2分钟


查看我的作答
(1) 采用最高优先级优先调度算法,各进程开始运行时间、完成时间以及周转时间如下表:


进程
开始运行时间
完成时间
周转时间


A
20
30
30


B
14
20
20


C
12
14
14


D
8
12
12


E
0
8
8


平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms)
(2)   采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:


进程
开始运行时间
完成时间
周转时间


A
20
30
30


B
6
12
12


C
0
2
2


D
2
6
6


E
12
20
20


平均周转时间为(30+12+2+6+20)/5=70/5=14 (ms)