1.产生死锁的四个必要条件是_互斥条件________，__请求和保持条件_______，____不剥夺条件_____和___环路等待条件______。
2．临界区是指_在每个进程中访问临界资源的那段代码______________。 3．按照设备的共享属性可将I/O设备分 为_独占设备________，____共享设备_____和_____虚拟设备____。
4．并发性是指两个或多个事件在__同一时间间隔___发生。 5．对磁盘的访问时间可分为__寻道时间_______，__旋转延迟时间_______和__传输时间_______；其中，磁盘调度的目标主要是减少__访问磁盘_的平均时间。
6．连续分配方式会形成碎片____，这可通过紧凑方法来解决。
7．解决通道中“瓶颈”问题最有效的方法是_增加设备到主机间的通路而不增加通道_。
8．所有同步机制都应遵循的四条准则是：空闲让进、忙则等待、_有限等待________、___让权等待______。
9．程序顺序执行时的特征有：顺序性、__封闭性_______和__可再现性_______。
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、磁盘调度的SSTF（最短寻道时间优先）算法的缺点是：
A.平均寻道距离较大 .B.存在进程饥饿现象 .C.实现复杂
8、以下哪项不属于SPOOLing系统:
A.输入/出井 B..输入/出缓冲区 C.输入/出进程 D.输入/出设备
9、以下哪项不是进程的特征：
A. 动态性 B.并发性 C并行性 D独立性
10、外存分配方式不包括：
A.连续分配 B.链接分配 C.动态分配 D.索引分配
产生死锁的原因：
1. 互斥条件
2. 请求和保持条件
3. 不可剥夺条件
4. 环路等待条件
同步机制的四大准则：
1． 空闲让步
2． 忙则等待
3． 有限等待
4． 让权等待
程序顺序执行的特征：顺序性、封闭性，可再现性
虚拟存储器的三大主要特征：多次、对换、虚拟和离散
设系统中有一类数量为灭苍蝇器M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情形可能会发生死锁？为什么？
1、M=2，N=2，W=1
2、M=3，N=2，W=2
3、M=3，N=2，W=3
4、M=5，N=3，W=2
已分配的资源 最大需求量 剩余资源
A B C A B C A B C
P1 0 1 0 7 5 3 3 3 2
P2 2 0 0 3 2 2
P3 3 0 2 9 0 2
P4 2 1 1 2 2 2
P5 0 0 2 4 3 3
问题:此状态是否为安全状态，如果
是, 则出安全序列
在此基础上
P2 申请（1，0，2）能否分配？为什么？
P5 申请（3，3，0）能否分配？为什么？
P1 申请（0，2，0）能否分配？为什么？
一个分段存储管理系统中，地址长度是32位，其中段号占8位，则最大段长是
A无动力除尘、28字节 B、216 C、 224 D、 232
2、在分页系统中，地址结构长度为16位，页面大小为2K，作业地址空间为6K，该作业的各页依次存放在2,3,6号物理地址块中，相对地址2500处有一条指令Store 1, 4500,该指令的物理单元及数据存放的物理单元是
车门限位器A、6596,12692 B、4548,10644
C、8644,12692 D、6596,10644
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：
(1)若对资源分配不加限制，会发生什么情况?为什么?
(2)为保证进程正确工作，应采用怎样的资源分配策略?
某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数(假设开始时所有页均不在内存)
FIFO 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 4 4 1 1 1 5 5 5 5 5 5
页2 3 3 3 4 4 4 4 4 2 2 2
页3 2 2 2 3 3 3 3 3 1 1
x x x x x x x x x
共缺页中断9次
LRU 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 4 4 1 1 1 5 5 5 2 2 2
页2 3 3 3 4 4 4 4 4 4 1 1
页3 2 2 2 3 3 3 3 3 3 5
x x x x x x x x x x
共缺页中断10次
OPT 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 4 4 4 4 4 4 4 4 2 2 1
页2 3 3 3 3 3 3 3 3 3 1 2
页3 2 1 1 1 5 5 5 5 5 5
x x x x x x x
共缺页中断7次
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲和双缓冲结构下，读入并分析完该文件的时间分别是
A、1500us、1000us B、1550us、1100us
C、1550us、1550us D、2000us、2000us
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）
A. 命令解释程序
B. 中断解释程序
C. 系统调用程序
D. 用户登陆程序
用户程序发出磁盘I/O请求后，系统的正确处理流程是
A、用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B、用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C、用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D、用户程序→设备驱动程序→中断处理程序→系统调用处理程序
设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并想磁道号增加的方向上移动。请给出FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足，并计算出它们的平均寻道长度。
加密芯片1） 先来先服务FCFS(First-Come, First Served)
（55、58、39、18、90、160、150、38、184）
2） 最短寻道时间优先SSTF(Shortest Seek Time First)
（90、58、55、39、38、18、150、160、184）
3） SCAN算法（扫描算法）
（150、160、184、90、58、55、39、38、18）
4） CSCAN算法（循环扫描算法）
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议