|
|
东北农业大学网络教育学院
操作系统及windows基础网上作业题
第一章 操作系统引论
一、 选择题
1．（ ）不是基本的操作系统
A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统
2．（）不是分时系统的基本特征：
A． 同时性 B．独立性 C．实时性 D．交互性
3.在计算机系统中,操作系统是( )
A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件
4.以下哪一个不是设计操作系统的主要目标（）
A．方便性 B. 有效性 C. 成本低 D. 可扩充性
5．最早出现的操作系统是( )
A． 分时系统 B．单道批处理系统 C．多道批处理系统 D．实时系统
6. 允许多个用户以交互使用计算机的操作系统是( )
A． 分时系统 B．单道批处理系统 C．多道批处理系统 D．实时系统
7. 操作系统是一组( )
A． 文件管理程序 B．中断处理程序 C．资源管理程序 D．设备管理程序
8. 现代操作系统的两个基本特征是( )和资源共享.
A． 多道程序设计 B． 中断处理 C．程序的并发执行 D． 实现分时与实时处理
9. ( )不是操作系统关心的主要问题
A．管理计算机裸机 B．设计,提供用户程序与计算机硬件系统的界面
C, 管理计算机系统资源 D． 高级程序设计语言的编译器
10. 引入多道程序的目的是( )
A． 为了充分利用主存储器 B．增强系统的交互能力
B． 提高实时响应速度 D．充分利用CPU,减少CPU的等待时间
11.多道程序设计是指( )
A．有多个程序同时进入CPU运行
B．有多个程序同时进入主存并行运行
C．程序段执行不是顺序的
D． 同一个程序可以对应多个不同的进程
12.从总体上说，采用多道程序设计技术可以( )单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).
A． 增加，减少 B．增加，延长 C．减少，延长 D．减少，减少
13.在分时系统中，时间片一定，( )，响应时间越长。
A． 内存越多 B．用户数越多 C．后备队列 D．用户数越少
14.批处理系统的主要缺点是( )
A． CPU的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是
15. 在下列性质中，哪一个不是分时系统的特征( )
A． 交互性 B． 多路性 C．成批性 D．独立性
16. 实时操作系统追求的目标是( )
A． 高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销
17.以下( )项功能不是操作系统具备的主要功能.
A． 内存管理 B．中断处理 C．文档编辑 D．CPU调度
18.操作系统负责为方便用户管理计算机系统的( )
A． 程序 B．文档资料 C．资源 D．进程
19.操作系统的基本职能是( )
A.控制和管理系统内各种资源，有效地组织多道程序的运行
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
20. 未配置操作系统的计算机系统中最主要的矛盾是（）
A．硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾
C．软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾
二、
1．操作系统为用户提供三种类型的使用接口，它们是（）、（）和图形用户界面。
2. 操作系统的特征是（）,（），虚拟性和（）。
3. 操作系统的目标与（）有关。
4. 设计操作系统要满足有效性的目标，有效性体现在提高系统（）和提高系统（）。
5. 提高系统（）是推动操作系统向前发展的主要动力。
6. （）是指遵循世界标准规范，特别是遵循开发系统互联OSI国际标准。
7. 典型的单用户多任务操作系统是（）。
8. 典型的多用户多任务操作系统有（）和（）。
9. OS环境下的资源共享又称为资源复用，实现资源共享的方式包括（）方式和（）方式。
10. 在OS中，把通过某种技术将一个物理实体变为若干个逻辑上对应物的功能称为“虚拟”，在OS中利用（）技术和（）技术实现虚拟。
11. 在多道环境下，进程以不可预知的速度向前推进，称为进程的（）性。
12.如果希望用户与自己的进程之间可以随时交互，应使用（）操作系统。
13.采用 多道程序设计技术，能充分发挥（）和（）并行工作的能力。
14. 多道程序设计是指在（）中同时存放多道用户作业,这些作业宏观上（）、微观上（）。
三、
1.简述什么是单道批处理系统
2.简述多道程序设计思想
3.简述多道程序设计思想的优缺点
4.简述什么是分时系统
5.简述脱机输入输出方式
6.简述什么是操作系统
7. 多道程序系统如何实现CPU计算与I/O操作的并行？
8. 将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。
9. 程序的并发执行为什么会有间断性？
10. 进程的就绪状态和阻塞状态有何不同？
四、综合题
1. AB两道作业如下表所示：
（1）计算在单道环境下运行时CPU的利用率；
（2）假设计算机系统中具有一个CPU、两个通道，画出AB两道作业并发执行的情况图，并计算CPU利用率。
作业 输入 CPU 输出
A 200 50 10
B 210 30 150
2.ABC三道作业如下表所示：
（1）计算在单道环境下运行时CPU的利用率；
（2）假设计算机系统中具有一个CPU、三个通道，画出ABC三道作业并发执行的情况图，并计算CPU利用率。
作业 输入 CPU 输出
A 200 40 50
B 100 50 100
C 80 60 50
第二章 进程的描述与控制
一、 选择题
1. 进程和程序的一个本质区别是( ).
A.前者为动态的，后者为静态的 B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU，后者独占CPU
2. 进程在系统中是否存在的惟一标志是( )
A.数据集合 B.目标程序 C.源程序 D.进程控制块
3. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用.
A.操作员 B.联机用户 C.操作系统 D.目标程序
4. 进程所请求的一次打印输出结束后，将使进程状态从( )
A.运行态变为就绪态 B.运行态变为阻塞态
C.就绪态变为运行态 D.阻塞态变为就绪态
5. 一作业进入内存后，则所属该作业的进程初始时处于( )状态.
A.运行 B.等待 C.就绪 D.收容
6. 临界区是指并发进程中访问共享变量的( )段.
A.管理信息 B.信息存储 C.数据 D.程序
7. 我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( ) 。
A 对临界资源是不能实现资源共享的。
B 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C 为临界资源配上相应的设备控制块后，便能被共享。
D 对临界资源，应采取互斥访问方式，来实现共享。
8. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁.
A. 5 B.2 C.3 D.4
9. 产生系统死锁的原因可能是由于(C ).
A.进程释放资源 B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
10. 产生死锁的主要原因是进程运行推进的顺序不合适（）
A． 系统资源不足和系统中的进程太多
B． 资源的独占性和系统中的进程太多
C． 进程调度不当和资源的独占性
D． 资源分配不当和系统资源不足
11. 若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态.
A.就绪 B.阻塞 C.运行 D.完成
12. 运行时间最短的作业被优先调度，这种作业调度算法是（）
A． 优先级调度 B． 响应比高者优先
C． 短作业优先 D． 先来先服务
13. CPU的调度分为高级、中级和低级三种，其中低级调度是指 （）调度。
A. 作业 B 交换 C 进程 D 线程
14. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程调度策略和进程自身
D.进程完成什么功能
15. 在多进程的并发系统中,肯定不会因竞争( )而产生死锁.
A.打印机 B.磁带机 C.磁盘 D.CPU
16. 通常不采用( )方法来解除死锁.
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
17. 如果进程PA对信号量S执行P操作，则信号量S的值应( ).
A.加1 B.减1 C.等于0 D.小于0
18. 对于记录型信号量，在执行V操作时，信号量的值应当（）。
A. 减指定数值 B.加1 C.减1 D.加指定数值
19. 在操作系统中引入"进程"概念的主要目的是( ).
A.改善用户编程环境
B. 描述程序动态执行过程的性质
C. 使程序与计算过程一一对应
D. 提高程序的运行速
20. 进程的动态，并发等特征是利用( )表现出来的.
A.进程控制块 B.数据 C.程序 D.程序和数据
21. 计算机系统产生死锁的根本原因是( ).
A.资源有限 B.进程推进顺序不当
C.系统中进程太多 D.A和B
22.程序的并发执行不具有哪一个特征（）
A．结果的可再现性 B.间断性 C.失去封闭性 D.结果的不可再现性
23. 关于进程的描述错误的是（）
A.进程是独立调度的基本单位 B.进程是进行资源分配的基本单位
C.进程在多道环境下可以并行执行 D.进程具有动态性
24. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了"循环等待"条件的是( ).
A.银行家算法 B.一次性分配策略
C.剥夺资源法 D.资源有序分配法
25. 以下关于进程状态描述正确的是（）
A. 进程在计算机系统中只包括三种状态
B.进程不能由阻塞状态转换为执行状态
C.进程被阻塞后，需要激活才能转换为就绪状态
D.挂起的进程需要唤醒后才能再次进入内存
26. 下述（）不属于多道程序运行的特征。
A．多道 B．运行速度快
C．宏观上并行 D．实际上多道程序是串插运行的
27. 关于进程层次结构描述正确的是（）
A．所有操作系统都采用层次结构来管理进程
B.子进程会继承和使用父进程的资源
C.子进程撤销，父进程也随之撤销
D.只需要在PCB中记录进程的父进程
28. 某个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）。
A．等待队列 B．运行队列
C．就绪队列 D．任意队列
29. 以下进程通信方式不属于高级通信方式的是（）
A. 共享数据结构的通信方式 B.共享共享存储区的通信方式
C．管道通信 D.消息传递系统
30. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。
A.先进先出调度算法 B. 优先数法
C.最短作业优先调度 D. 定时轮转法
31. 进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块
B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块
D．只能有唯一的进程控制块
32. 原语是一种特殊的系统调用命令，它的特点是（）。
A．执行时不可中断 B. 自己调用自己
C．可被外层调用 D． 功能强
33. 原语是() 。
A、一条机器指令 B、若干条机器指令组成
C、一条特定指令 D、中途能打断的指令
34. 竞争计算机系统资源的基本单位是（）。
A．进程 B．作业 C．程序 D．过程
35. 在操作系统中，可以并行工作的基本单位是（）。
A.作业 B. 程序 C. 进程 D.过程
36. 时间片轮转法进行进程调度是为了( )。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D.需要cpu最短的进程先做
37. 进程在系统中是否存在的唯一标志是（）。
A．数据集合 B．目标程序
C．源程序 D．进程控制块
38. 一个作业从提交给系统到该作业完成的时间间隔称为 （）。
A 周转时间 B 响应时间 C 等待时间 D运行时间
39. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 （） 。
A.2 B.1 C.3 D.0.5
40. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将( )。
A． 从就绪变为运行； B．从运行变为就绪；
C．从运行变为阻塞； D．从阻塞变为就绪
41. 在一般操作系统中必不可少的调度是( ) 。
A．高级调度 B．中级调度
C．作业调度 D．进程调度
42. 避免死锁的一个著名的算法是( )。
A．先入先出法 B．银行家算法
C．优先级算法 D．资源按序分配法
43. 以下进程通信方式不能同时实现实时通信又实现非实时通信的是（）
A．信箱通信 B.直接消息传递系统 C.直接消息传递系统 D.以上都不能
44. 关于线程描述不正确的是（）
A.线程可以独立调度 B.线程分配资源的基本单位
C.线程具有并发性 D.线程具有独立性
45. 线程存在的唯一标识是（）
A．PCB B.JCB C.TCB D.PTR
46. 线程和进程关系描述不正确的是（）
A．线程可以使用进程的资源
B．线程具有独立性，但不如进程独立性高
C. 线程同进程一样具有并发性
D. 线程的切换开销比进程大
47.关于前趋图描述不正确的是（）
A.前趋图是有向图
B.前趋图是偏序图
C.前趋图不能包含循环
D.前趋图只能描述进程间的执行次序
48. 以下说法错误的是（）
A. 系统中有多个处于就绪状态的进程，没有处于执行状态的进程
B. 系统中有0个处于就绪状态的进程，没有处于执行状态的进程
C. 系统中有多个处于就绪状态的进程，没有处于阻塞状态的进程
D. 系统中有多个处于就绪状态的进程，多个处于阻塞状态的进程
49. 以下不是操作系统内核包含的内容是（）
A. 与硬件紧密相关的模块
B．设备驱动程序
C. 运行频率较高的模块
D. 编译器
50. 关于临界资源描述正确的是（）
A. 系统中数量为一个的资源为临界资源
B. 系统中重要的资源为临界资源
C．系统中被多个进程共享的资源为临界资源
D. 以上描述都不正确
51. 在9个生产者,6个消费者共享容量为8的缓冲区 的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为( ).
A.8 B.1 C.9 D.6
52. 有两个程序：A程序按顺序使用CPU 10秒、设备甲5秒、CPU 5秒、设备乙10秒、CPU 10秒；B程序按顺序使用设备甲10秒、CPU 10秒、设备乙5秒、CPU 5秒、设备乙10秒。在顺序执行环境下，执行上述程序，CPU的利用率约为（ ）。
A．40% B．50% C．80% D．90%
二
1．进程由程度、数据和（）组成。
2．对信号量S的操作只能通过（）操作进行，对应每一个信号量设置了一个等待队列。
3. 在信号量机制中，信号量S > 0时的值表示（）；若S < 0，则表示（），此时进程应( )。
4. 程序的顺序执行具有（）、（）和结果的（）的特征。
5.当CPU执行操作系统代码时，称处理机处于（）态。
6. 在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是（ ）个，最少是（）个。
7.m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（）。
8.操作系统中进程通信可以分为（）通信和（）通信。
9.用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为（），若S.value的当前值为-1，则表示S队列中有（）个等待进程。
10.挂起是将进程从（）拿出，放入（）。
11.进程PCB的组织方式包括（）（）（）。
12.对多个进程协调执行上的先后次序，使并发执行的各个进程之间能够按照一定的规则共享系统资源，并能很好的相互合作，从而使程序执行具有结果的可再现性，这一机制称为（）。
三、
1.简述进程同步机制应遵循的规则
2.简述进程的三个基本状态以及状态之间的转换
3.简述进程和程序的区别和联系
4.简述V操作的具体步骤
5.简述什么是原语
6. 请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？
7. 父进程创建子进程之后，父子进程间的关系是什么？
8. 简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？
9. 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？
（1）若干同学去图书馆借书。
（2）两队举行篮球比赛。
（3）流水线生产的各道工序。
（4）商品生产和消费。
四、综合题
1. 有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果.
试说明A,B两进程之间存在什么样的制约关系
(2) 为保证这两个进程能正确地打印出各自的结果,请用信号量和P,V操作写出各自的有关申请,使用打印机的代码.要求给出信号量的含义和初值.
2. 利用PV操作和信号量机制，写出各个进程之间的同步关系
3. 一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的意义和初值。
4. 设公共汽车上，司机和售票员的活动分别是：
司机：启动车辆 售票员：关车门
正常行车 售票
到站停车 开车门
在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量PV操作实现它们的同步。
5.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步。
6. 桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现四个并发进程的同步。
7、某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在A沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入B沙堆。大盆最多能装10桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用P、V操作描述这两个小朋友的同步过程。
8、某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳10桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为3个，试用信号量机制和PV操作给出老和尚和小和尚的活动进程。（提示：水缸、水井、水桶均为互斥资源）。
9. 某车站售票厅，任何时刻最多可容纳30名购票者进入，当售票厅中少于30名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程：（1）定义信号量s，并说明信号量的不同取值所代表的含义；（2）完成进程同步过程；（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
算法如下
（1）Var s：----------------------------------------------
COBEGIN
PROCESS PI(I=1，2，……)
begin
（2）---------------------------------
end；
COEND
(3) ---------------------------------
第三章 处理机调度与死锁
一、选择题
1. （ ）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理 B.可变式分区管理
C.段式管理 D.段页式管理
2. 存储管理的目的是（ ）。
A.方便用户 B.提高内存利用率
C.方便用户和提高内存利用率 D.增加内存实际容量
3. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式 B.页式 C.固定分区 D.段页式
4. 碎片现象的存在使得内存空间利用率（ ）。
A.降低 B.提高 C.得以改善D.不影响
5. 分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（ ）。
A、可以为这一作业分配内存
B、不可以为这一作业分配内存
C、紧凑后，可以为这一作业分配内存
D、一定能够为这一作业分配内存
6. 在回收内存时可能出现下述四种情况：
(1) 释放区与插入点前一分区F1相邻接，此时应（）；
(2) 释放区与插入点的后一分区F2相邻接，此时应 （） ；
(3) 释放区不与F1和F2相邻接，此时应（）。
A：为回收区建立一分区表项，填上分区的大下和始址；
B：以F1分区的表项作为新表项且不做任何改变；
C：以F1分区的表项作为新表项，修改新表项的大小；
D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。
E：以F2分区的表项作为新表项，同时修改新表项的始址。
7. 静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。
A：编译过程B：装入过程
C：修改过程D：执行过程
8. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为( ).
0 1
1 5
2 3
3 7
4 2
A. 0E1F(H) B.031F(H) C.0A1F(H) D.021F(H)
9. 在段式存储管理中,一个段是一个( )区域.
A.定长的连续 B.不定长的连续
C.定长的不连续 D.不定长的不连续
10. 外存上存放的数据( ).
A.CPU可直接访问 B.CPU不可访问
C.是高速缓冲器中的信息
D.必须在访问前先装入内存
11. 采用动态重定位方式装入的作业,在执行中允许( )将其移动.
A,用户有条件地 B,用户无条件地
C,操作系统有条件地 D,操作系统无条件地
12. 分页式存储管理中,地址转换工作是由( )完成的.
A,用户 B,地址转换机构
C,用户程序 D,装入程序
13. 通常,采用紧凑法消除内存碎片的存储管理技术是( ).
A.固定分区法 B.动态分区法
C.可重定位分区法 D.对换技术
14. 只能配置在批处理系统中的调度为（）
A.进程调度 B.中级调度 C.低级调度 D.作业调度
15. 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为 （ ）。
A 重定位 B 逻辑变换
C 地址交换 D 进程创建
16. 进程调度过程中，需要进行（）次上下文切换。
A.1 B.2 C.3 D.0
17. 以下说法不正确的是（）。
A．轮转调度算法适用于分时系统
B．轮转调度的时间片大小不会影响最终性能
C．轮转调度不适用于作业调度
D．轮转调度算法适用于具有交互性要求的系统中
18. 逻辑地址就是( B )。
A、用户地址 B、相对地址
C、物理地址 D、绝对地址
19. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F(H)所对应的物理地址为( )。
页号 块号
0 1
1 5
2 3
3 7
4 2
A．0E1F(H) B．031F(H) C．0A1F(H) D．021F(H)
20．在没有快表的情况下，段页式系统每访问一次数据，要访问（ ）次内存。
A．1 B．2 C．3 D．4
21．对外存对换区的管理应以（ ）为主要目标。
A．提高系统吞吐量 B．提高存储空间的利用率
C．降低存储费用 D．提高换入换出速度
22. 作业调入内存后，作业所处的状态为（）
A.后备状态 B.运行状态 C.完成状态 D.就绪状态
23. 在操作系统中，死锁是指（）
A.计算机发生了重大故障
B.资源数远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占用的资源
D.进程同时申请的资源数超过资源总数
24. 一作业进入内存后,则所属该作业的进程初始时处于( )状态.
A.运行 B.等待 C.就绪 D.收容
25.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )
A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度
26、CPU的调度分为高级、中级和低级三种，其中低 级调度是指 （）调度。
A作业 B 内存 C 进程 D 线程
27.在多进程的并发系统中,肯定不会因竞争( )而产生死锁.
A.打印机 B.磁带机 C.磁盘 D.CPU
28. 通常不采用( )方法来解除死锁.
A.终止一个死锁进程 B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
29.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一.下列方法中破坏了"循环等待"条件的是( ).
A.银行家算法 B.一次性分配策略
C.剥夺资源法 D.资源有序分配法
30.为了对紧急进程或重要进程进行调度，调度算法 应采用（）
A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法
二、
1.（）调度的频率最高，不宜使用复杂的调度算法，（）调度周期较长，允许使用复杂的调度算法。
2.不同操作系统设计调度算法时遵循不同的目标，（）系统以减少平均周转时间和提高系统吞吐量为目标。
3. 作业从进入系统到运行结束，通常需要经历（）、（）和完成三个阶段。
4. 进程调度的方式包括（）方式和（）方式。
5. 时间片轮转调度算法中，较为可取的时间片大小为略大于一次（）所需的时间。
6.既适用于终端型用户、又适用于短批处理作业和长批处理作业的调度算法为（）调度算法。
7. 进程提出资源请求后，按照银行家算法假设将资源进行分配，若系统由（）状态转化为（）状态，则不进行资源分配。
8. 系统中的资源按照是否可抢占可分为可抢占性资源和不可抢占性资源，CPU属于（）性资源，打印机属于（）性资源。
9.在进程运行期间，可重用性资源的数量是（）。
10．实现进程调度的机制包括排队器、（）和（）。
三、
1.简述处理机调度的层次
2.简述进程调度的主要任务
3.简述作业调度的主要算法
4.简述多级反馈队列调度算法的基本思想
5.简述死锁的定义
6.简述产生死锁的必要条件
7.简述解决死锁的几种方法
四、综合题
1. 采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序。
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
2.在银行家算法中，若T0时刻出现如下表所示的资源分配情况：
Allocation Need Available
A B C A B C A B C
P1 2 1 2 3 4 7 2 3 3
P2 4 0 2 1 3 4
P3 4 0 5 0 0 6
P4 2 0 4 2 2 1
P5 3 1 4 1 1 0
试问：
（1）T0时刻是否为安全状态，若是，请给出安全序列？
（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？
3.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
4．设有5道作业，它们的提交时间及执行时间如下表所示。计算：(以前教材有这个，所以出了这个题)
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 0 4
2 2 3
3 3 2
4 5 6
5 6 1
采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位。
5. 假设系统有3类互斥资源，可用资源总数为9、7、4。在T0时刻出现如下表所示的资源分配情况：
最大需求量 已分配
A B C A B C
P1 6 4 2 1 1 1
P2 2 2 2 2 1 1
P3 8 1 1 2 1 0
P4 2 2 1 1 2 1
P5 3 4 2 1 1 1
试问：
（1）T0时刻是否为安全状态，若是，请给出安全序列？（2分，有无计算过程均可）
（2）如果进程P1提出请求（1,1,0）后，系统能否将资源分配给它？（8分，要求有计算过程）
6.作业情况如下：
进程 A B C D E
到达t 0 1 2 3 4
服务t 4 3 5 2 4
计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。
7.五道作业运行时间如下，
名称 A B C D E
到达 0 1 2 3 4
CPU 3 6 4 5 2
计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。
8.五道作业运行时间如下，分别计算时间片q=1和q=4时轮转调度算法下各个作业的周转时间及带权周转时间，以及平均周转时间和平均带权周转时间。
名称 A B C D E
到达 0 1 2 3 4
CPU 4 3 4 2 4
9.若出现下面资源分配情况，试问（1）该状态是否安全；（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它。
Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
10.化简下面资源分配图，判断是否是不安全状态
第四章+第五章 存储器管理
一、选择题
1、在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ ）。
A 无上邻空闲区，也无下邻空闲区
B 有上邻空闲区，但无下邻空闲区
C 有下邻空闲区，但无上邻空闲区
D 有上邻空闲区，也有下邻空闲区
2、分区式存储器管理方式，每个程序（ ）。
A 一定在分区中连续，部分存放
B 一定在分区中连续，整体存放
C 可以在分区中不连续，整体存放
D 可以在分区中连续，部分存放
3、下列选项中对分段存储管理叙述正确的是（ ）
A 分段存储管理中每个段必须是大小相等的。
B 每一段必须是连续的存储区
C 每一段不必是连续的存储区
D 段间的存储区必须是连续的
4、下列对重定位的叙述中，正确的选项是（ ）。
A 经过静态重定位后，指令代码并不发生变化。
B 经过静态重定位后，数据地址和指令地址发生了变化
C 经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。
D 经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。
5、虚拟存储器功能的管理方法包括（ ）。
A 动态分区存储管理B 基本分页存储管理
C 请求分段存储管理D 段页式存储管理
6、虚拟存储器的最大容量（ ）。
A 由作业的地址空间决定 B 是任意的
C 由计算机的地址结构决定的 D 为内、外容量之和
7、操作系统为（ ）分配内存空间。
Ａ线程 Ｂ高速缓冲存储器（Cache） C 进程D 块表
8、下面的页面置换算法中会产生所谓抖动异常现象的是（ ）。
A 最佳页面置换算法（OPT）
B 先进先出页面置换算法(FIFO)
C 最近最久未使用页面置换算法(LRU)
D 最少使用页面置换算法（LFU）
9、采用（ ）不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理
10、最佳适应算法的空闲区是（ ）。
A 按大小递减顺序连在一起B 按大小递增顺序连在一起
C 按地址由小到大排列D 按地址由大到小排列
11、在动态分区存储管理中的紧凑技术可以（ ）。
A 集中空闲区B 增加内存容量C 缩短访问周期D 加速地址转换
12、在固定分区分配中，每个分区的大小是（ ）。
A 相同B 随作业长度变化C 可以不同但预先固定D 可以不同但根据作业长度固定
13、实现虚拟存储器的目的是（ ）。
A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量
14、可执行存储器不包括（ ）。
A 寄存器B 内存C 高速缓存D 磁盘
15、在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ）。
A 块B 分区C 段D 页号
16、虚拟存储管理系统的基础是程序的（ ）理论。
A 局部性B 全局性C 动态性D 虚拟性
17、在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。
A 单一连续分配B 固定分区分配
C 动态分区分配D 页式存储管理
18、某系统段表的内容如下所示
段号 段首址 段长度
0 120K 40K
1 760 K 30K
2 480 K 20K
3 370 K 20K
逻辑地址为（2，154），它对应的物理地址为（ ）。
A 120K+2 B 480K+154 C 30K+154 D 2+480K
19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0 转换成的物理地址为（ ）。
A 8192 B 4096 Ｃ 2048 D 1024
页号 块号
0 2
1 1
2 6
3 3
4 7
20、在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）顺序形成空闲分区链；最坏适应算法中是按（ ）的顺序形成空闲链。
A 空闲区起始地址递增B 空闲区起始地址递减C 空闲区大小递增D 空闲区大小递减
21、在下列存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。
A 页式和段式B 页式和段页式C 动态分区方式和段式D 动态分区方式和段页式
22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）
A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
23. 碎片现象的存在使得（ ）。
A、内存空间利用率降低 B、内存空间利用率提高
C、内存空间利用率得以改善 D、内存空间利用率不影响
24.既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。
A、响应比高者优先 B、先来先服务 C、短作业优先 D、优先级调度
25. 系统“抖动”现象的发生是由于（ ）引起的。
A、置换算法选择不当 B、交换的信息量过大
C、内存容量不足 D、请求页式管理方案
26. 在固定分区分配中，每个分区的大小是（ ）。
A、相同 B、随作业长度变化
C、可以不同但预先固定 D、可以不同，但根据作业长度固定
27. 采用段式存储管理系统中，若地址用24位表示，其中8为表示段号，则每段的最大长度是（ ）。
A、224 B、216 C、28 D、232
28. 一个计算机系统虚存的最大容量是由 ( ) 决定的。
A 主存的容量 B 辅存的容量 C 主存容量 + 辅存容量 D 计算机的地址机构
29. 在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（ ）。
A．FIFO算法 B．OPT算法 C．LRU算法 D．LFU算法
30. 关于页表寄存器说法正确的是（）
A.需要设置多个页表寄存器 B.需要设置一个页表寄存器
C.单CPU系统中需要设置一个页表寄存器 D.有多少个进程就设置多少个页表寄存器
31. 对换区的主要管理目标是提高（），其数据存储方式为（）
A. 空间利用率 B.换入换出速度
C.离散存储 D.连续存储
二、
1. 页式管理中，需要访问内存（）次，为了避免此情况的发生，在地址转换机构中添加（）寄存器，又称（）。
2. 段页式存储管理的基本思想是用 方法来分配和管理虚存；用 方法来分配和管理实存。每一段不再占有连续的实存空间，而被划分为若干个页面。
3. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。
4. 页表中的主要内容包括 和 。
5. 在段页式存储管理系统中，每道程序都有一个 表和一组 表。
6.寄存器和主存又称为（），数据的访问机制与辅存不同。
7.设置高速缓存的目的是为了减少访问（）次数，磁盘缓存的目的是为了减少访问（）的次数。
8.具有对换功能的操作系统中，磁盘被划分为（）区和（）。
9.分页存储管理方式中，通过（）实现从页号到物理块号的地址映射。
10. 分页存储管理方式中，需要将（）和（）存储到进程的PCB中，当进程被调度时，才将这些信息存储在页表寄存器中。
11.虚拟存储的特征是（）、（）和（）。
12. 虚拟存储器是指具有（）功能和（）功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
13. 虚拟存储器管理系统的基础是程序的（）原理。
14. 请求分段式虚拟存储系统必须至少具有三种支持机构：（ ）、缺段中断机构和（ ）
三、简述题
1. 对比段式存储管理和页式存储管理方式的不同。
2. 简述计算机系统中的存储层次。
3.简述配置高速缓存和磁盘缓存的作用及各自的特点。
4.简述有哪些程序装入方式
5.简述有哪些程序链接方式
6.简述内存连续分配方式主要有哪几种
7.简述动态分区分配的内存分配算法有哪些
8.简述分页存储管理方式中基本地址变换机构的组成及地址变换过程。
9.简述什么是快表以及快表的作用
10. 简述段页式存储管理方式
11.简述什么是虚拟存储器
12.简述请求分页存储管理方式的硬件支持
13.简述请求页表的字段及各自作用
14.简述请求分页存储管理方式中三种内存分配策略的原理
15.简述发生“抖动”的原因
四、综合题
1. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按LRU调度算法将产生几次缺页中断，依次淘汰的页号次序如何，缺页中断率为多少。
2. 在请求页式存储管理方式中，用户作业访问次序为7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1，若分配给该作业的物理块数为3，按OPT调度算法将产生几次缺页中断，画出页面调度图并计算缺页率。
3.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO算法计算出程序访问过程中所发生的缺页次数。
4.设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3， 置换算法采用LRU置换算法，画出页面调度顺序，并计算缺页次数和缺页率。
5.设有一作业调用次序如下：
350 250210 17 450 416 201 15097 20 300 400 2529
若页面大小为100字，主存300字，求LRU与FIFO算法缺页率
6. 某页式虚拟存储管理系统的物理空间共3K,页面大小为1K，一进程按下列地址顺序引用内存单元：3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100.如果上述数字均为十进制数，而内存中尚未装入任何页。
（1）利用LRU算法，计算缺页次数，写出淘汰页号
（2）利用FIFO算法，计算缺页次数，写出淘汰页号
7. 若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址.
页号 物理块号
0 2
1 3
2 1
3 6
第六章 输入输出系统
一、选择题
1. 在操作系统中，用户在使用I/O设备时，通常采用（ ）。
A.物理设备名 B.逻辑设备名
C.虚拟设备名 D.设备牌号
2. 用户程序中的输入,输出操作实际上是由( )完成.
A.程序设计语言 B.编译系统
C.操作系统 D.标准库程序
3. 对磁盘进行移臂调度的目的是为了缩短( )时间.
A.寻找 B.延迟 C.传送 D.启动
4. SPOOLing技术可以实现设备的( )分配.
A.独占 B.共享 C.虚拟 D.物理
5. 设备的打开,关闭,读,写等操作是由( )完成的.
A.用户程序 B.编译程序
C.设备驱动程序 D.设备分配程序
6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( ).
A.并行技术 B.通道技术
C.缓冲技术 D.虚存技术
7. 在现代操作系统中采用缓冲技术的主要目的是（ ）。
A．改善用户编程环境 B.提高CPU的处理速度
C. 提高CPU和设备之间的并行程度
D. 实现与设备无关性
8. 操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。
A.串行操作 B. 控制操作
C.重执操作 D.并行操作
9. 操作系统采用缓冲技术，能够减少对CPU的（ ）次数，从而提高资源的利用率。
A.中断 B. 访问 C. 控制 D. 依赖
10. I/O设备是指 ( )
A.外部设备。它负责与计算机的外部世界通信用的输入.输出设备。I/O设备包括：I/O接口，设备控制器，I/O设备，I/O设备驱动程序
B. I/O系统，它负责与计算机的外部世界通信用的输入.输出设备
C.负责与计算机的外部世界通信用的硬件和软件设备
D.完成计算机与外部世界的联系，即输入.输出设备
11.从设备的共享属性上看，以下属于共享设备的是（）
A.打印机 B.磁带机 C.扫描仪 D.磁盘
12. 通道是一种（ ）。
A.I/O端口 B.数据通道
C.I/O专用处理机 D.软件工具
13. 缓冲技术用于（ ）。
A、提高主机和设备交换信息的速度
B、提供主、辅存接口
C、提高设备利用率
D、扩充相对地址空间
14．在设备管理中为了提高I/O速度和设备利用率，是通过（ ）功能实现的。
A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备
15.如果进程需要读取磁盘上的多个连续的数据块， ( ) 数据传送方式的效率最高。
A．程序直接控制方式 B．中断控制方式
C．DMA方式 D．通道方式
二、
1.I/O系统分入三个层次，分别为（）、（）、（）
2. （）是一种特殊的处理机，具有执行I/O指令的能力。
3. （）是指CPU对外部设备引起的中断信号的一种反应，由CPU内部事件所引起的称为（）。
4. （）磁盘调度算法可以解决磁臂粘着现象
5. 磁盘访问时间包括（）时间、（）时间和（）时间，其中（）时间占的比例较大，（）时间占的比例非常小。
6. 从使用的角度来分析外围设备的特性，可以把外围设备分成_______和_______两大类。
7. 对独占设备往往采用_______分配方式。
8．通道完成输人输出操作后形成_______向中央处理器报告执行情况。
9．实现SPOOL系统必须在磁盘上开辟出称为_______和_______的专门区域，以存放作业信息和作业执行结果。
10．采用SPOOL操作不仅能提高_______设备的利用率，而且为用户提供了_______设备。
三、
1.简述I/O控制方式有几种？分别适用何种场合？
2.简述字节多路通道、数组选择通道和数组多路通道
3. 为什么在单缓冲情况下，系统对一块数据的处理时间需max(C,T)+M？
4. 简述收容输入工作缓冲区和提取输出工作缓冲区的工作情况
5. 简述DMA的工作流程
6. 简述设备驱动程序通常要完成哪些工作
7. 存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？
8. 设备分配的任务是什么？设备分配应坚持的原则是什么？
9. 设备可以按照何种方式分类，每种分类方式又包括哪些？
10. 简述通道及通道控制结构
四、综合题
1. 刚刚为67号磁头服务完成，若磁头的当前位置为100磁道。现有一个磁盘读写请求队列如下： 23，376，205，132，19，61，190，398，29，4，18，40采用扫描算法（电梯调度），计算平均寻道长度。
2. .若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共寻道数目。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
3. 若磁盘移动臂位于22号磁道上，磁头向磁道号增加的方向运动，进程的请求序列为10，25，27，40，18，43，19，26，49。 若采用最短寻道优先调度算法和循环扫描调度算法，写出磁道访问顺序，并计算平均寻道距离。（结果保留一位小数）
第七章 文件管理
一、选择题
1.操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（）。
A.数据项 B.记录 C.文件 D.字符
2. 下述有关文件管理的叙述中，（）是正确的。
A.一个文件不能同时多次建立
B.在一级目录结构中，不同用户可以用相同的文件名
C.文件系统主要是实现按名存取
D.逻辑记录的大小与存储介质块的大小必须一一对应
3. 文件系统是指（）。
A.文件的集合 B.实现文件管理的一组软件
C.文件的目录 D.文件及其属性、管理文件的软件和文件系统接口
4. 文件系统的主要目的是（）。
A.实现对文件的按名存取 B.实现虚拟存储
C.提高外存的读写速度 D.用于存储系统文件
5. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下（）方法。
A.约定的方法 B.多级目录 C.路径 D.索引
6. 文件的绝对路径是指（）。
A.文件名和文件扩展名
B.一系列的目录文件名和该文件的文件名
C.从根上到该文件所经历的路径中各符号名的集合
D.目录文件名和文件名的集合
7. 文件的相对路径名从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。
A.当前目录 B.根目录 C.多级目录 D.二级目录
8. 对一个文件的访问，常由以下（）共同控制。
A.用户的访问权限和文件属性
B.用户的访问权限和用户的优先级
C.优先级和文件属性
D.文件的属性和口令
9. 位示图可用于（）。
A.文件目录的查找 B.磁盘空间的管理
C.内存空间的共享 D.实现文件的保护和加密
10. 最常用的流式文件，可以看成是（）的集合。
A.字符序列B.数据C.记录D.目录
11. 文件采用多级目录结构后，对于不同用户的文件，其文件名（）。
A.应该相同 B.应该不同 C.可以相同也可以不同 D.受系统约束
12. 目录文件存放的信息是（）。
A.某一文件的数据信息 B.某一文件的FCB
C.所有数据文件FCB D.所有子目录文件和数据文件的FCB
13. 实现按名存取后，允许用户对记录式文件进行存取的最小单位是（）。
A．文件 B．记录 C．数据项 D．字符串
14. 采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（）文件名访问共享文件。
A．可以按自定义的 B．必须用系统规定的
C．应该用相同的 D．只能用不同的
15. “打开文件”操作要在系统设置的（）中登记该文件的有关信息。
A．索引表 B．链接指针表 C．已开文件表 D．空闲块表
16. 文件管理实际上是对（）的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间
17. 如果文件系统中有两个文件重名，不应采用（）结构。
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.分支节点
B.根节点
C.叶节点
D.终节点
二、
1. 文件系统最基本的目标是（ ），它主要是通过（ ）功能来实现的。
2. 常用的文件物理结构有（ ），（ ）和（ ）。
3. 按操作系统中文件的性质与用途分，文件分为：（ ） 、（ ）和（ ） 。
4. 按文件的逻辑存储结构分，文件分为有结构文件，又称为（ ）和无结构文件，又称（ ）。
三、
1. 文件从不同角度分，可以分哪几类？
2. 简述文件系统的特点
3.简述文件、文件系统的概念
4. 什么是文件目录、目录文件与当前目录
5. 文件的物理结构有哪几种
6. 什么是逻辑文件？什么是物理文件？
7. 对目录管理的主要要求是什么？ |
|
发表于 2019-3-16 10:34:46
