1.Windows属于下列哪一类操作系统()
A单用户单任务
B单用户多任务
C多用户单任务
D多用户多任务
2.进程从运行状态转为就绪状态的原因可能是()
A被选中占有处理机
B等待某一事件
C等待的事件已发生
D时间片用完
3.从静态角度来看,进程由程序,数据集合和( )三部分组成。
A JCB
B PCB
C 程序段
D I/O缓冲区
4.特权指令( )执行
A只能在目态下
B只能在管态下
C在目态或管态下均能
D在目态或管态下均不能
5.在存储管理的各方案中,可扩充主存容量的方案是( )存储管理。
A固定分区
B可变分区
C单用户连续
D虚拟资源
6.一个多道处理系统,提高了计算机系统的利用率,同时( )
A减少各个作业的执行时间
B增加了单位时间内作业的吞吐量
C减少了单位时间内作业的吞吐量
D减少了部分作业的执行时间
7.文件系统采用多级目录结构可以( )
A节省存储空间
B解决命名冲突
C缩短文件传送事件
D减少系统开销
8.引入缓冲技术的主要目的是——
A改善CPU与外设的不匹配速度
B提高CPU利用率
C节省内存
D提高外设速度
9.在可变分区存储管理中,{zy}适应算法要求对空闲区表项按( )进行排列。
A地址从大到小
B地址从小到大
C尺寸从大到小
D尺寸从小到大
10.下列算法中用于磁盘移臂调度的是( )
A 时间片轮转法
B LRU算法
C 最短寻找时间优先算法
D优先级高者优先算法
11.引入多道程序设计的主要目的在于( )
A提高实时响应速度
B充分利用处理器,减少处理器空闲时间
C有利于与代码共享
D减少存储器碎片
12.用PV操作,管理临界区时,信号量的初值应定义为( )
A -1
B 0
C 1
D 任意值
13.银行家算法是一种( )算法。
A死锁解除
B死锁避免
C死锁预防
D死锁预测
14.把作业地址空间中使用逻辑地址变为内存中物理地址的过程成为( )
A重定位
B物理化
C逻辑化
D加载
15.文件的保密是防止文件被( )
A篡改
B破坏
C窃取
D删除
16.通道是一种( )
A I/O端口
B 数据通道
C I/O处理器
D 软件工具
17.虚拟存储器的{zd0}容量是由( )决定的。
A计算机系统的地址结构和外存空间
B页表长度
C内存空间
D逻辑空间
18.以下属于可共享设备的是( )、
A输入机
B打印机
C磁盘机
D磁带机
19.当用户程序执行访管指令时,中断装置将中央处理器( )工作
A维持在目态
B从目态转化到管态
C维持在管态
D从管态转换到目态
20.临界区是指并发进程中访问可共享变量的( )段。
A管理信息
B信息存储
C数据
D程序
21.对磁盘进行移臂调度的目的是为了缩短( )时间。
A寻找
B延迟
C传送
D启动
22.启动外设前必须组织好通道程序,通道程序是由若干个( )组成。
A CCW
B CSW
C CAW
D PSW
23.分页式存储管理中,地址转换工作是由( )完成的。
A硬件
B地址转换
C用户程序
D装入程序
24.在计算机系统中,操作系统是( )
A一般应用软件
B核心系统软件
C用户应用软件
D系统支撑软件
25.一个进程可以包含多个线程,各线程( )
A必须串行工作
B共享分配给进程的主存地址空间
C共享进程的PCB
D是资源分配的独立单位
26.下列关于移动技术的叙述中,那个是错误的( )
A内存中任意一个作业都可以随时移动
B移动可以集中分散的空闲区
C移动会增加处理器的开销
D采用技移动术应尽能减少避免移动的信息量
27.进程和程序一个本质区别是( )
A前者为动态的,后者为静态的
B前者存储在内存,后者存储在外存
C前者在一个文件中,后者在多个文件中
D前者分时使用CPU,后者独占CPU
28.进程在系统中是否存在的{wy}标识是( )
A数据集合
B目标程序
C源程序
D进程控制块
29.操作系统所占用的系统资源和所需的处理器的时间称为( )
A资源利用率
B系统性能
C系统吞吐量
D系统开销
30.通过( )表示磁盘上每一磁盘块的{wy}地址。
A柱面号、扇区号
B磁头号、扇区号
C柱面号、磁头号
D柱面号、磁头号、扇区号
31.常采用的缓冲技术有______技术______技术和______技术。
32.为了实现存储保护,在可变分区存储管理中,设置了两个寄存器,分别是_____和______。
33.进程利用信箱进行通信时,操作系统必须提供两条基本的通信原语,即——原语和______原语。
34.在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免______现象的发生。
35.可防止死锁的资源分配策略有________、______和______。
36.死锁的四个必要条件是______、______、______和______。
37.可变分区管理主存时,可以采用______技术把分散的主存空闲区集中起来。
38.可变分区管理贮存时,往往采用______重定位方式实现地址转换。
39.在页式存储管理中,存放在高速缓冲存储器中的部分页表称为______。
40.逻辑文件有两种______和______。
41.进程有哪几种基本状态?试绘出进程状态转化图。
42.什么是中断?中断的类型有哪些?
43.从资源管理的角度说明操作系统的主要功能。
44.临界区是怎样定义的?对相关临界区的管理应符合那些要求?
45.某工厂有一个可以存放设备的仓库,总共可以存放8台设备,生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户,设备的入库和出库都必须借助运输工具,每次只能运输一台设备,请设计一个能协调工作的自动调度管理系统。
46.若一个等待访问的磁盘一次访问的柱面为:20、44、4、80、12、76,假设每移动一个柱面需要3毫秒,移动臂访问43柱面后,当前位于40号柱面,请按下列算法分别计算到完成上述各次访问总共花费的寻找时间
(1)先来先服务算法
(2)最短寻找时间优先算法
(3)电梯调度算法
47.设有供用户使用的主存空间100K,配有四台磁带机,现有一作业序列如下:(图)
该系统采用多道程序设计技术,请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”选中的作业执行次序以及平均周转时间。
48.系统有A、B、C三类资源,共有5个进程,P1、P2、P3、P4、P5系统对这三类资源的拥有总量(17,5,20),各进程对资源的分配情况如下表:(图)
系统是否处于安全状态?并给出安全序列。
自已做的:
1-5BDBBD
6-10BBADB
11-15BCBAC
16-20CACDD
21-25AABBB
26-30ADDAA
31单缓冲,双缓冲,缓冲池
32基址寄存器 限长寄存器
33发送 接受
34抖动
35静态分配资源 按序分配资源 剥夺式分配资源
36互斥地使用资源 占有且等待资源 非抢夺式分配 循环等待资源
37移动
38动态
39快表
40流式文件 记录式文件
41有三种基本状态:等待态 就绪态 运行态
如图所示:(图片不能上传,格式不正确)
运行态转换为等待态:因缺少某资源而进程等待某一事件
等待态转换为就绪态:等待时间发生
就绪态转换为运行态:得到系统分配的处理器
运行态转换为就绪态:因时间片用完或某种原因失去处理器资源
42中断就是由于某些事件的出现,终止现性进程的运行,而由操作系统去处理出现的事件,待适当的时候让被终止的进程继续运行。
分为五种中断类型:硬件故障中断、程序中断、外部中断、输入/输出中断、访管中断
43操作系统的主要功能:处理器管理、存储管理、文件管理、设备管理
44临界区就是并发进程与共享变量有关的程序段。
对临界区的管理应符合下列要求:①一次最多只能有一个进程进入临界区。一个进程正在执行时其他进程必须等待。② 一个进程必须在有限的时间段内完退出临界区。③进程不能无限制等待,一个进程退出临界区时必须有一个进程进入临界区。
46
①先来先服务算法:(图1)
花费的总时间:780毫秒
②最短寻找时间优先算法:(图2)
花费的总时间:348毫秒
③电梯调度算法:(图3)
花费的总时间:336毫秒
47(略)
48.图
(其中一种,答案不{wy})
是安全状态,安全序列为:P5P2P3P1P4