合肥师范学院计算机学院OS课程组编制
A、操作系统向用户屏蔽了硬件操作细节
B、操作系统应为用户提供良好的界面
C、操作系统管理着计算机系统中的各种资源
D、操作系统是计算机系统中的一个应用软件
A、用户不能直接干预自己作业的执行
B、批处理操作系统的系统资源利用率不高
D、批处理操作系统的系统吞吐量小
A、系统调用
B、汇编语言
C、宏命令
D、高级语言
A、共享性
B、随机性
C、制约性
D、并发性
C、并发性是指若干程序在不同时刻执行
D、并发性是指若干程序在同一时刻执行
A、嵌入式操作系统
B、个人计算机操作系统
C、分布式操作系统
D、批处理操作系统
A、交互性
B、高可靠性
C、占有资源少
D、低成本
A、作业的输入输出工作通常由SPOOLing系统完成
B、批处理系统常采用SPOOLing技术实现
D、SPOOLing是一种独占设备技术
A、实现各台计算机之间的通信
B、系统中若干台计算机相互协作完成同一任务
C、共享网络中的资源
D、满足较大规模的应用
A、-系统调用
B、-图形用户
C、-原语
D、-键盘命令
B、中断
C、库函数
D、原语
A、命令解释程序
B、缺页处理程序
C、进程调度程序
D、时钟中断处理程序
A、IOS
B、ROM
C、EPROM
D、RAM
A、硬件
B、系统软件
C、通用库
D、应用软件
A、使计算机方便使用
B、可以管理计算机硬件
C、可以控制应用软件的执行
D、负责生成应用软件
A、进程调度
B、内存管理
C、视频编辑
D、设备驱动
A、稳定性
B、效率
C、兼容性
D、可靠性
A、应用程序执行的先后顺序是完全随机的
C、应用程序可以交替执行
A、分时操作系统
B、批处理操作系统
C、实时操作系统
D、分布式操作系统
A、效率低
B、失去了交互性
C、失去了并行性
D、以上都不是
A、操作系统属于软件
B、操作系统负责资源管理
C、操作系统使计算机的使用更加方便
D、操作系统必须要有用户程序才能正常启动
A、设备的分配和回收
B、进程调度
C、虚拟设备的实现
D、外围设备启动
A．计算机硬件和计算机软件B．程序和数据
C．处理器和内存D．处理器,存储器和外围设备
A．方便性B．有效性C．异步性D．开放性
A．应用软件B．系统软件
C．通用软件D．工具软件
A．软件B．硬件
C．软硬件资源D．数据
A．可以被多个程序交替占用B．可以被多个程序同时占用
C．只能被一个程序占用D．以上都不对
A．只能被一个程序占用B．可以被多个程序交替占用
C．可以被多个程序同时占用D．以上都不对
A．批处理系统B．脱机输入输出系统
C．分时系统D．实时系统
A．批处理操作系统B．分时操作系统
C．实时操作系统D．网络操作系统
A．网络操作系统B．单道批处理系统
C．分时系统D．嵌入式系统
A．系统吞吐量小B．系统资源利用率不高
C．在作业执行时用户不能直接干预D．不具备并行性
A．输入输出设备利用率低B．失去了多道性
C．无交互性D．需要人工干预
A．用户数越少B．用户数越多C．内存越小D.内存越大
A．同时性B．独立性C．实时性D．交互性
A．实时系统B．批处理系统C．通用系统D．分时系统
A．在同一时刻B．一定在不同时刻
A．提供功能强大的网络管理工具B．提供用户界面方便用户使用
C．提供方便的可视化编辑程序D．控制和管理系统内的各种资源
A．处理机管理B．设备管理
C．文件管理D．数据管理
A．作业B．控制器C．存储器D．进程
1、操作系统对每一种资源的管理所完成的工作包括
A、记录资源的使用状况
B、确定资源分配策略
C、实施资源分配
D、收回分配出去的资源
E、对资源使用提供保护机制
A、高可靠性
B、吞吐量
D、资源利用率
3、多道批处理系统主要考虑的是()
B、及时性
C、系统效率
D、吞吐量
分时系统具有交互性，而实时系统无交互性。
_、
_、文件管理和用户接口。
1、在某一条件下，进程会在状态之间相互转换。下列哪一种进程状态转换不会发生？
A、就绪态→运行态
B、运行态→等待态
C、就绪态→等待态
D、等待态→就绪态
2、假设某单处理器计算机系统中有10个进程，则系统中处于等待状态的进程最多有几个？
A、0
B、9
C、10
D、1
3、下列关于进程控制操作的叙述中，哪一个是不正确的？
A、唤醒原语使从等待队列中撤出进程
B、一个进程可以使用创建原语建立一个新的进程
C、阻塞原语使一个进程变为等待状态
D、撤销进程就是释放该进程占有的内存资源
4、下列哪一项工作不是创建进程时所作的？
A、给新进程分配虚拟地址空间
B、将处理器控制权交给新进程
C、初始化新进程的进程控制块
D、给新进程分配一个唯一标识
5、进程控制原语有多种，下列哪一项不是进程控制原语？
A、改变进程优先级
B、进程上下文切换
C、挂起进程
D、进程唤醒
6、在UNIX操作系统中运行如下C语言程序：
{
pid_tpid;inta=5;
pid=fork();if(pid==0)
printf("Thisisthesonprocess,a=%d\n",--a);else
printf("Thisisthedadprocess,a=%d\n",++a);
}
假设编译链接过程正确且程序正确执行，那么运行结果是（）
A、Thisisthesonprocess,a=4
B、Thisisthedadprocess,a=6;Thisisthesonprocess,a=4
C、Thisisthedadprocess,a=6
D、Thisisthedadprocess,a=4;Thisisthesonprocess,a=6
7、进程映像由几部分组成，下列哪一项不属于进程映像？
A、进程控制块
B、程序代码
C、用户栈
D、就绪队列
8、如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S为-1时表示什么()
A、有四个进程进入了该程序段
B、有一个进程在等待
C、有三个进程进入了程序段，有一个进程在等待
D、有一个进程进入了该程序段，其余四个进程在等待
9、2元信号量可以初始化为（）
A、0或1
B、0或-1
C、只能为1
D、任意值
10、多个进程对信号量S进行了6次P操作，2次V操作后，现在信号量的值是-3，与信号量S
A、1个
B、2个
C、3个
D、4个
11、(2011年全国统考)有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加
A、可能为-1或3
B、只能为1
C、可能为0、1或2
D、可能为-1、0、1、1或2
12、关于管程的叙述正确的是（）
A、管程中的局部数据变量可以被外部直接访问
B、当一个进程在管程中执行时，调用管程的其他进程都不会被阻塞
C、在管程中的signal()与信号量中的signal()操作实现及意义完全相同
D、管程通过使用条件变量提供对同步的支持，这些条件变量包含在管程中，并且只有管程才能访问
13、内核线程的描述正确的是()
A、由内核维护内核线程的线程控制块
B、由用户线程库维护内核线程的线程控制块
C、内核无法调度内核线程
D、内核线程间无法共享所属进程的资源
14、关于进程管理的COW(CopyOnWrite)机制叙述正确的是（）
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、如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S为-1时表示什么（）
21、2元信号量可以初始化为（）
22、多个进程对信号量S进行了6次P操作，2次V操作后，现在信号量的值是-3，与信号量
23、下列关于进程控制块PCB的叙述中，哪一个是错误的？
A、PCB可用于描述进程的运动变化过程
B、PCB通常保存在磁盘上
C、一个PCB唯一对应一个进程
D、操作系统利用PCB描述进程的基本特征
24、管程的主要特点不包括（）
A、局部数据变量只能被管程的过程访问
B、一个进程通过调用管程的一个过程进入管程
C、不会出现死锁
D、在任何时候，只能有一个进程在管程中执行
25、多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区是指
A、一段数据区
B、一种同步机制
C、一段程序
D、一个缓冲区
26、下列哪一种场景问题只包含进程互斥问题？
A、一个进程读文件，一个进程写文件
B、公共汽车上司机和售票员的工作配合
C、两个进程通过一个缓冲区传递数据
D、田径场的四百米接力比赛
27、以下是解决进程互斥进入临界区的一种解法，如果P、Q两个进程同时想进入临界区，那么会发生下面哪一种情形？
……
pturn=true;while(qturn);
临界区操作
pturn=false;
Q:
qturn=true;while(pturn);
qturn=false;
其中，pturn、qturn的初值为false。
A、P和Q都进入不了临界区
B、P和Q都进入了临界区
C、P先进入临界区，Q再进入临界区
D、Q先进入临界区，P再进入临界区
28、若干进程之间相互合作，共同完成一项任务。进程的这种关系称为
A、互斥
B、同步
C、异步
D、并发
29、下列描述的四个现象中，哪一项既具有同步关系又具有互斥关系？
A、多个不同的用户订票进程访问票额数据库
B、多个不同的用户进程一起玩踢足球电子游戏
C、多个不同的用户进程一起玩麻将电子游戏
D、多个不同的用户进程编译自己的程序
30、在使用信号量及P、V操作机制解决问题时，进程执行一次P操作，意味着该进程
A、需要共享一个资源
B、申请分配一个资源
C、准备释放一个资源
D、正在使用一个资源
31、在使用信号量及P、V操作机制解决问题时，一个进程执行V操作意味着
A、该进程从等待队列进入就绪队列
B、该进程从磁盘调入内存
C、可能有另一个进程从等待队列进入就绪队列
D、可能有另一个进程从磁盘被调入内存
32、假设信号量S的当前值为-3，这就表示
A、系统中有3个等待该信号量的进程
B、在信号量S上只能执行V操作
C、在信号量S上不能再执行P操作了
D、系统中还有3个资源可以使用
33、用信号量及PV操作管理临界区时，若信号量mutex的初值为1，当mutex的等待队列中有
k（k>1）个进程时，信号量的值为
A、k
B、-k
C、k-1
D、k
34、下列关于管程的描述中，哪一个是不正确的？
A、进程只能调用管程提供的过程对管程中的数据结构进行处理
B、管程中需要提供互斥量以保证管程的互斥性
C、管程的主要作用是管理共享资源（数据结构）
D、管程有自己的名字
35、下列哪一个操作不会唤醒或通知等在条件变量上的进程？
A、notify()
B、broadcast()
C、wait()
D、signal()
36、应用消息缓冲机制完成进程间通信的过程中，下列哪一项不是所必需的？
A、消息队列（指针）
B、消息缓冲区
C、send/receive原语
D、同步互斥信号量
37、采用共享内存进行进程间通信的方法需要程序员解决的问题是
A、分配共享内存空间的大小
B、设计共享内存空间的访问原语
C、保证共享内存空间不被破坏
D、处理进程在使用共享内存过程中的互斥关系
38、多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是:
A、提高系统的实时响应速度
B、充分利用CPU，提高CPU利用率
C、提高文件系统性能，减少内外存之间的信息传输量
D、充分利用内存，有利于数据共享
39、下列关于进程控制块PCB的叙述中，哪一个是错误的（）
40、以下不是程序顺序执行特征的是（）。
A．间断性B．封闭性C．可再现性D．顺序性
A．间断性B．失去封闭性C．不可再现性D．顺序性
A.数据集合B.目标程序
C.源程序D.进程控制块
A．文件控制块B．作用控制块
C．设备控制块D．进程控制块
A．文件控制块B．作业控制块
A．执行时不可中断B.自己调用自己
C．可被外层调用D．功能强
A．存储器B．打印机C．CPUD．磁盘空间
A．执行状态B．就绪状态C．阻塞状态D．撤销状态
A．后备队列B．挂起状态C．阻塞状态D．就绪状态
A．就绪B．等待C．运行D．完成
A．运行状态变为阻塞状态B．运行状态变为就绪状态
C．就绪状态变为运行状态D．阻塞状态变为就绪状态
A．运行状态变为就绪状态B．运行状态变为阻塞状态
C．阻塞状态变为就绪状态D．阻塞状态变为运行状态
A．就绪执行B．阻塞执行
C．执行阻塞D．阻塞就绪
A．制约B．联接C．调用D．合作
A．并发执行B．长短不同
C．信号量D．顺序执行
A．管理信息B．信息存储C．数据D．程序
A．一个缓冲区B．一段共享数据区
C．一个互斥资源D．一段程序
64．（）是一种只能进行P操作和V操作的特殊变量。
A．文件目录B．资源数C．信号量D．进程数
A．总是为正B．总是为负
C．总是为0D．可以为负整数
A．5B．10C．20D．15
A．2B．1C．0D．3
（）。
A．3B．4C．5D．6
的值应该为()。
A．2B．0C．1D．-1
二、多选题
1、某操作系统在进程中引入了多个执行序列——线程，那么下列叙述中，哪些描述了进程与线程的联系和区别？
A、线程是处理器调度的基本单位
B、线程是资源分配的基本单位
C、进程是资源分配的基本单位
D、进程是处理器调度的基本单位
E、线程不能独立于进程而存在
2、下列各种事件中，一定产生进程状态改变的事件是
A、运行的进程因种种原因而阻塞
B、新进程创建成功
C、运行的进程正常退出
D、阻塞的进程被唤醒
3、管程的主要特点有（）
A、进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程
B、进程是一个具有一定独立功能的程序
C、程序是一个动态执行的进程
D、进程包含了正在运行的一个程序的所有状态信息
A、操作系统用进程控制块来描述进程的基本情况以及运行变化的过程
B、进程控制块是进程存在的唯一标志
C、每个进程都在操作系统中有一个对应的进程控制块
D、操作系统管理控制进程运行所用的信息集合是进程控制块
6、关于进程的生命周期的描述正确的是（）
A、内核选择一个就绪态的进程，让它占用处理机并执行，此时进程处于运行态
B、进程请求并等待系统服务，无法马上完成，此时进程处于等待态
D、进程退出了，但还没被父进程回收，此时进程处于zombie态
7、操作系统来维护一组队列，表示系统中所有进程的当前状态，有关管理进程的描述正确的是（）
A、就绪态进程维护在进程就绪队列中
B、等待态进程维护在进程等待队列中
C、运行态进程维护在进程运行队列中
D、zombie态进程不在任何队列中
8、有关线程或进程的描述正确的是（）
A、进程是资源分配单位，线程是CPU调度单位
B、进程拥有一个完整的资源平台，而线程只独享指令流执行的必要资源，如寄存器和栈
D、同一进程的各线程间共享内存和文件资源，可不通过内核进行直接通信
9、常见的线程种类有()
A、用户线程
B、内核线程
C、轻量级进程
10、关于进程切换描述正确的是（）
A、进程切换会暂停当前运行进程，使其从运行状态变成就绪等其他状态
B、进程切换要保存当前进程的上下文
C、进程切换要恢复下一个进程的上下文
D、进程切换的进程上下文不包括CPU的寄存器等硬件信息
11、关于创建新进程的描述正确的是（）
A、fork()创建子进程中，会复制父进程的所有变量和内存
B、子进程的fork()返回0
C、父进程的fork()在创建子进程成功后，返回子进程标识符
D、fork()创建子进程中，会复制父进程的页表
12、关于进程加载执行的描述正确的是（）
A、系统调用exec()加载新程序取代当前运行进程
B、系统调用exec()允许进程"加载"一个完全不同的程序，并从main开始执行
C、exec调用成功时，它是相同的进程，但是运行了不同的程序
D、exec调用成功时，代码段、堆栈和堆(heap)等完全重写了
13、有关管理进程等待的描述正确的是（）
A、wait()系统调用用于父进程等待子进程的结束
B、子进程结束时通过exit()向父进程返回一个值
C、当某子进程调用exit()时,唤醒父进程，将exit()返回值作为父进程中wait的返回值
D、进程结束执行时调用exit()，完成进程的部分占用资源的回收
14、关于进程通信原理的阐述正确的是（）
A、进程通信是进程进行通信和同步的机制
B、进程通信可划分为阻塞（同步）或非阻塞（异步）
C、进程通信可实现为直接通信和间接通信
D、进程通信的缓冲区是有限的
15、关于消息队列和共享内存的进程通信机制的阐述正确的是（）
A、消息队列是由操作系统维护的以字节序列为基本单位的间接通信机制
B、共享内存是把同一个物理内存区域同时映射到多个进程的内存地址空间的通信机制
C、消息队列机制可用于进程间的同步操作
D、共享内存机制可用于进程间的数据共享
1、进程运行时，其硬件状态保存在相应寄存器中；当它被切换下CPU时，其硬件状态保存在内核栈中。
2、当某个正在执行的进程需要进行I/O操作时，可以通过调用挂起原语将自己从运行状态变为等待状态。
3、用户级线程执行时，同一进程不同线程的切换不需要内核支持。
4、在支持线程的操作系统中，同一个进程中的各个线程共享该进程的用户栈。
5、第一类读者写者问题的解决方案会导致写者进程产生"饥饿"现象。
6、若管程中同时出现2个进程，需要采取措施使其中一个进程等待。HOARE管程的解决办法是让先进入管程的进程等待。
_就撤消了该进程
_和取消该进程的
该为_。
五、简答题
1、进程的三种基本状态是什么？并简述他们之间是如何转换的。
2、除了进程的三种基本状态外，常常引入挂起状态，简述引入挂起状态的原因有哪些。
3、什么是PCB？PCB中包括哪些信息？
4、在创建一个进程时，需完成的主要工作是什么
5、哪几类事件会引起进程阻塞或被唤醒？
6、简述进程同步机制应遵循的规则。
7、简述引入线程的目的及线程的属性。
1、在某系统中含有输入进程和计算进程，输入进程把数据送往五个缓冲区,计算进程从缓冲区中取出数据进行计算，每次只允许对单个缓冲区进行操作。试写出利用信号量机制实现两个进程共享五个缓冲区的同步算法。
2、试利用记录型信号量写出生产者—消费者问题的解法。
3、试写出利用记录型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。
4、试写出利用AND型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。
5、有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：
在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。（4分）
beginbegin
一辆车到达入口；一辆车到达出口；
①打开车库门；
打开车库门；②
汽车驶入车库；汽车离开车库；
end；end；
(3)分别写出信号量值变化成>0、<0和=0时的含义。（3分）
第三章处理机调度和死锁
A、就绪
B、等待
C、行
D、完成
2、最高响应比优先算法的特点是（）
A、有利于短作业但不利于长作业
B、有利于短作业又兼顾到长作业
C、不利于短作业也不利于长作业
D、不利于短作业但有利于长作业
A、进程相应的程序段的长度
C、进程自身和进程调度策略
D、进程完成什么功能
4、下面关于硬时限（harddeadlines）和软时限（softdeadlines）的描述错误的是（）
A、如果错过了硬时限，将会发生严重的后果
B、硬时限是通过硬件实现的，软时限是通过软件实现的
C、如果软时限没有被满足，系统也可以继续运行
D、硬时限可以保证系统的确定性
5、在基于优先级的可抢占的调度机制中，当系统强制使高优先级任务等待低优先级任务时，会发生（）
A、优先级反转
B、优先级重置
C、系统错误
6、下列哪一个调度算法的开销比较小？
A、先来先服务(FCFS)
B、多级反馈队列(Feedback)
C、最高相应比优先(HRRN)
D、短作业优先(SJF)
7、下列哪一个调度算法对短进程不利？
A、最高相应比优先(HRRN)
C、先来先服务(FCFS)
A、(T1+T2+T3)/3
B、(3T1+2T2+T3)/3
C、T1+T2+T3
D、1/T1+1/T2+1/T3
到达时刻
p1
0
50
p2
10
30
p3
p4
最高响应比优先(HRRN)调度算法在时刻50进行调度，所选中的进程是
A、P4
B、P1
C、P2
D、P3
A、150ms
B、140ms
C、100ms
D、50ms
P1
8
P2
3
6
P3
5
2
P4
A、P1、P2、P1、P3、P4
B、P1、P3、P4、P2
C、P3、P4、P2、P1
D、P1、P3、P1、P4、P2
12、下列关于多级反馈队列(Feedback)调度算法的叙述中，哪一个是不正确的？
A、它是一个综合调度算法
B、它是BSD操作系统5.3版所采用的调度算法
C、它对计算密集型(CPU型)进程更友好
13、在计算机系统拥有的各种软硬件资源中，内存是属于
A、临界资源
B、不可重用资源
C、可重用资源
D、独占资源
14、在系统运行过程中，通过检查系统是否处于安全状态而不让死锁发生的策略是
A、死锁避免
B、死锁解除
C、死锁预防
D、死锁检测
15、对资源采用按序分配策略能达到下列哪一个目的？
A、死锁预防
B、死锁检测
C、死锁解除
D、死锁避免
16、在下列解决死锁的方法中，属于死锁避免策略的是
A、死锁检测算法
B、资源分配图化简法
C、资源有序分配法
D、银行家算法
17、某计算机系统中有3个进程P1、P2和P3，3类资源r1、r2和r3。其中r1和r3每类资源只有1个，r2资源有2个，如图1所示。系统当前的资源分配如下：
E={(P1，r1)，(P2，r3)，(r2，P1)，(r1，P2)，(r2，P2)，(r3，P3)}
如果进程P3申请一个r2类资源，那么系统进入下列哪一种状态？
B、活锁
C、无死锁
D、死锁
18、假设系统中有4个进程P1、P2、P3和P4，在某一时刻系统状态如下，其中，系统中剩余资源数量为1。
该系统状态是安全状态，如果此时进程P3申请1个资源，分配后系统的状态是
A、安全状态
B、临界状态
C、死锁状态
D、不安全状态
19、系统有某类资源5个，供3个进程共享，每个进程最多申请多少个该类资源时系统仍然是安全的？
A、2
B、1
C、5
D、3
20、可以使用银行家算法
A、预防
B、检测
C、解除
D、避免
死锁。
A、O(m*n^2)
B、O(m^2*n)
C、O(m^2*n^2)
D、O(m*n)
22、图2所示的十字路口死锁的情况可以采用多种方法进行预防。
那么，使用交通红绿灯的方法破坏的是产生死锁的哪一个条件？
A、请求和保持条件
B、循环等待条件
C、不可抢占条件
D、资源独占条件
A．提高内存利用率和系统吞吐量B．作业调度
C．对进程或内核线程进行调度D．以上均不是
A．高速缓存B．外存C．内存D．寄存器
A．2B．3C．4D．1
（）
A．2B．4C．3D．5
A．多个终端都能得到系统的及时响应B．先来的进程先运行
C．优先级较高的进程得到及时调度D．让最短的进程先运行
A．进程释放资源B．一个进程进入死循环
C．多个进程竞争资源，出现了循环等待D．多个进程竞争共享型设备
A．3B．5C．4D．6
A．互斥条件B．请求和释放条件
C．不剥夺条件D．环路等待条件
A．互斥条件B．请求和保持条件
1、假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生一定导致进程切换？
B、创建一个进程
C、进程执行时等待I/O
D、进程执行时产生终止(abort)异常
E、从等待队列唤醒一个进程
2、下列关于进程优先级和优先数的叙述中，哪些是正确的？
A、通常情况下系统进程的优先级比用户进程的优先级高
B、优先数是一个数值
C、优先级一旦确定就不再改变
D、优先数大的进程优先级一定高
E、进程优先数决定了进程的优先级
3、形成死锁的必要条件是
A、资源的互斥使用
B、不可剥夺已分配资源
C、部分分配资源
D、进程对资源的申请形成环路
E、系统资源不足
4、假设系统中有3种类型的资源（A，B，C）和5个进程P1、P2、P3、P4、P5。A资源的数量为17，B资源的数量为5，C资源的数量为20。在某一时刻系统状态如下表所示。那么，下列哪些进程执行序列是安全序列？
A、P1→P2→P3→P4→P5
B、P2→P3→P4→P5→P1
C、P4→P3→P2→P5→P1
D、P5→P4→P3→P2→P1
E、P4→P3→P2→P1→P5
5、死锁产生的必要条件包括（）
B、持有并等待
C、非抢占
D、循环等待
6、死锁处理方法主要包括（）
A、死锁预防(DeadlockPrevention):确保系统永远不会进入死锁状态
B、死锁避免(DeadlockAvoidance):在使用前进行判断，只允许不会出现死锁的进程请求资源
C、死锁检测和恢复(DeadlockDetectionandRecovery)：在检测到运行系统进入死锁状态后，进行恢复
D、由应用进程处理死锁：通常操作系统忽略死锁
2、一个比正在运行进程优先级更高的进程就绪时，一定引起进程切换。
3、非抢占式最高优先级调度算法会导致优先级反转问题。
4、进程在不同CPU上迁移会带来高速缓存和TLB的失效。
5、解决经典的哲学家进餐问题时，若规定每个哲学家先取左边筷子、再取右边筷子，则可以避免死锁发生。
1、什么是死锁？简述死锁产生的必要条件。
作业号
进入系统
A．容量从大到小B．地址从大到小
C．地址从小到大D．容量从小到大
A．空闲区首址递增B．空闲区首址递减
C．空闲区大小递增D．空闲区大小递减
A．空闲区大小递增B．空闲区首址递减
C．空闲区首址递增D．空闲区大小递减
A．段B．物理块C．作业D．进程
A．256字节B．256K字节C．512字节D．512K字节
A．1024B．10242C．5122D．2048
A．硬件B．地址转换程序
C．用户程序D．装入程序
A．224B．216C．28D．232
1、操作系统中可采用的内存管理方式包括()
A、重定位(relocation)
B、分段(segmentation
C、分页(paging)
D、段页式(segmentation+paging)
2、连续内存分配的算法中,会产生外碎片的是()
A、最先匹配算法
B、最差匹配算法
C、最佳匹配算法
D、都不会
3、描述伙伴系统(BuddySystem)特征正确的是()
A、多个小空闲空间可合并为大的空闲空间
B、会产生外碎片
C、会产生内碎片
D、都不对
4、描述段管理机制正确的是()
A、段的大小可以不一致
B、段可以有重叠
C、段可以有特权级
D、段与段之间是可以不连续的
5、描述页管理机制正确的是()
A、页表在内存中
B、页可以是只读的
C、页可以有特权级
D、上诉说法都不对
6、页表项标志位包括()
A、存在位(residentbit)
B、修改位(dirtybit)
C、引用位(clock/referencebit)
D、只读位(readonlyORread/writebit)
7、可有效应对大地址空间可采用的页表手段是()
A、多级页表
B、反置页表
C、页寄存器方案
D、单级页表
8、系统在查找空闲区时可采用多种分配算法,其中,"最差适配算法"是
A、在空闲区表中随机选择一个能满足进程申请长度的空闲区
B、在空闲区表中选择能满足进程申请长度最小空闲区
C、在空闲区表中选择能满足进程申请长度的最大空闲区
D、在空闲区表中选择第一个能满足进程申请长度的空闲区
9、下列关于地址重定位的叙述中,哪些是正确的
A、用户进程中使用的是逻辑地址,且从0开始编址
B、静态地址重定位的完成过程必须有硬件支持
C、内存的地址是按照物理地址编址的
D、地址重定位又称为地址转换或地址映射
E、动态地址重定位是在进程执行过程中完成的
10、下列关于紧缩技术的叙述中,哪些是正确的
A、技术可以合并分散的小空闲区,以形成大的空闲区
B、技术可用于可变分区存储管理方案
C、技术不能解决内碎片问题
D、紧缩会增加处理器的开销
E、中任意一个进程都可以随时移动
三、判断题
1、在采用页式存储管理方案的系统中,若进程处于就绪状态,则页表的起始地址保存在进程控制块PCB中。
2、采用页式存储管理方案不会产生碎片问题。
3、内存管理单元(MMU)是硬件机制,完成从逻辑地址到物理地址的转换工作。
四、填空题
1、什么是动态分区分配？请列出4种基于顺序搜索的动态分区分配算法。
2、什么是快表？它在地址转换中起什么作用
3、分段存储管理方式的引入带来的好处有哪些？
4、简述基本分页系统和基本分段系统的相似点与不同点。
1、物理页帧数量为3,虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用最优置换算法的缺页次数为()
A、1
B、2
C、3
D、4
2、物理页帧数量为3,虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用LRU置换算法的缺页次数为()
3、物理页帧数量为3,虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用FIFO置换算法的缺页次数为()
C、4
D、6
4、物理页帧数量为4,虚拟页访问序列为0,3,2,0,1,3,4,3,1,0,3,2,1,3,4,请问采用简单
CLOCK置换算法(用1个bit表示访问位)的缺页次数为()
A、8
D、11
5、虚拟页访问序列为1,2,3,4,1,2,5,1,2,3,4,5,物理页帧数量为3和4,采用FIFO置换算法,请问是否会出现bealdy现象。且两种情况下页面的置换次数分别为多少次()
A、会,6,6
B、会,9,10
C、不会,5,6
D、不会,6,9
6、提出存储层次体系的主要依据是
A、程序访问的局部性原理
B、多道程序设计技术
C、存储保护技术
D、虚拟存储技术
7、虚拟页式存储系统中页表的作用十分重要,页表由页表项组成,在页表项中标记出页面尚未读入内存的是
A、禁止缓存位
B、有效位
C、保护位
D、访问位
8、在虚拟页式存储系统的各种页面置换算法中,LRU算法是指
B、先置换近期内被访问次数最少的页面
C、先置换以后不会使用的页面
D、先置换最早进入内存的页面
9、在虚拟页式存储系统中,若页面尺寸为4K,页表项大小为4字节,则采用三级页表结构可以表示多大的虚拟地址空间
A、220
B、239
C、248
D、242
10、在虚拟页式存储系统中,对缺页异常没有影响的因素是
A、分配给进程的页框数目
B、程序本身的编制方法
C、页表在内存中的位置
D、页面置换算法
11、根据下列哪一因素引入了工作集模型
A、系统效率下降
B、程序的局部性原理
C、分配给进程的页框数目太少
D、页面置换算法选择不合理
12、下列关于工作集模型的叙述中,哪一个是错误的
A、每个进程有一个工作集
B、工作集模型可以解决系统的颠簸(抖动)问题
C、工作集大小与缺页率无关
D、工作集的大小是可以调整的
13、有一个虚拟页式存储系统,分配给某个进程3个页框(假设开始时,页框均为空),页面访问序列是:4,3,2,1,4,3,5,4,3,2,1,5。若采用最佳页面置换算法OPT,缺页次数为
A、9
B、7
C、8
D、10
14、有一个进程要把128×256的数组置初值"0",数组中的每个元素为一个整数。页面大小
为每页256个整数,数组按行存放。系统分配给该进程一个页框,初始时为空。程序编制如下:varA：array[1..128，1..256]ofinteger;
forj:=1to256do
fori:=1to128do
A[i,j]:=0;
页面置换算法采用先进先出算法(FIFO),则该进程执行时会产生多少次缺页异常
A、64×128
B、128×256
C、64×256
D、256×256
15、下列关于存储管理的各种技术中,哪一项不需要硬件支持
A、交换技术
B、地址转换
C、存储保护
D、快表(TLB)
16、下列哪一项不属于页错误(PageFault)发生的原因
A、用户进程访问的地址对应的页表项的U/S位是S标志
B、虚拟地址落在地址空间中没有内容的区域
C、所访问的页面在磁盘上
D、用户进程对一个页面执行了读操作
17、在虚拟页式存储系统中,引入快表后,MMU将虚拟地址划分为虚页号和页内偏移,之后的主要工作包括:
①根据虚页号查找页表，得到对应的页表项
②根据虚页号查找快表TLB，得到对应的页框号
③根据页表项中的页框号与页内偏移形成物理地址
④MMU产生PageFault，陷入操作系统，执行缺页异常处理程序下列选项中，哪一项不是MMU的正确工作顺序？
A、②①③
B、②③
C、②①④③
D、②④①③
A．虚拟内存B．硬盘C．高速缓存D．物理内存
A．缺页中断B．I/O中断
C．越界中断D．缺段中断
A．输入输出中断B．时钟中断
C．缺页中断D．越界中断
A．固定式分区分配B．请求分页存储管理
C．动态重定位分区分配D．动态分区分配
1、下列哪些因素影响了虚存的容量
A、物理内存大小
B、计算机系统的寻址机制
C、磁盘空间大小
D、数据存放的实际地址
E、快表的大小
2、下列关于快表的叙述中,哪些是正确的
A、操作系统实现进程切换的时候会刷新TLB
B、引入快表可以加快地址转换速度
C、快表保存在内存固定位置
D、快表的内容是页表的子集
E、对快表的查找是按内容并行完成的
1、Linux中为加快进程创建采用了写时复制技术,该技术的实现支持是在存储管理模块完成的。
2、虚存是构建在计算机系统中的存储体系之上的,是操作系统分配给进程运行的地址空间。
3、在虚拟页式存储系统中,选择页面置换算法时应尽量注意减少或避免颠簸或抖动现象的发生。
4、当内存空闲页框数量不足时,操作系统实施清除策略。所谓清除策略是把正在运行进程所用的一些页框收回作为空闲页框。
1、常规存储器管理方式的特征是什么？虚拟存储器管理管理方式的特征是什么？
2、什么是局部性原理？局限性通常表现在哪两个方面？
3、请求分页存储管理方式下，请求页表机制中页表项除了"页号"外还有哪些？
4、简述请求分页存储管理系统中的页面调入过程。
六、应用题
1、（1）简述最佳页面置换算法的思想。（2）在一个请求分页系统中，若一个作业的页面访问序列为6，5，4，2，5，7，1，5，6，3，7，6，1，当分配给该作业的物理块数为3时，采用最佳页面置换算法，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页，结果保留一位小数）
2、（1）请简述FIFO页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为5，
2，1，3，5，4，3，1，5，1，4，5，3，2，1。采用FIFO页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为3）。
3、（1）请简述LRU页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为5，
3，1，2，4，3，2，4，1，2，3，5，采用LRU页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为4）。
1、以下描述中正确的是()。
A、共享变量是指只能被多个进程互斥访问的变量
B、SPOOLING技术是脱机输入输出技术
C、临界区指的是指内存中的一段共享数据区
D、在设备管理中引入缓冲可以缓和CPU与接口设备之间速度不匹配的矛盾
2、我们称磁盘是共享设备,是因为()。
A、一台磁盘机可有很多盘片
B、磁盘可支持SPOOLING技术
C、多个用户对磁盘的访问可同时进行
D、磁盘空间可以让多个用户共享
3、以下哪个不是I/O系统的基本功能()。
A、设备无关性
B、对设备进行正确的共享
C、提高磁盘性能
D、提高I/O设备利用率
4、在以下数据传递方式中,CPU和外围设备只能串行工作的是()。
A、中断方式
B、程序直接控制方式
C、DMA方式
D、通道控制方式
5、通道是一种()。
A、I/O专用处理机
B、数据通道
C、I/O端口
D、软件工具
6、在设备管理中为了提高I/O速度和设备利用率,是通过()功能实现的。
A、设备分配
B、缓冲管理
C、设备独立性
D、虚拟设备
7、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
8、主机处理数据的速度远远高于I/O设备处理数据的速度,为了解决这一矛盾,可采用()。
9、以下关于虚拟设备的论述中正确的是()。
A、虚拟设备是指允许用户以标准方式来使用的物理设备
B、虚拟设备是指允许用户使用比系统中包含的物理设备更多的设备
C、虚拟设备是指允许用程序不必全部装入内存就可以使用系统中的设备
D、虚拟设备是指把一个物理设备变为多个对应的逻辑设备
10、操作系统中的SPOOLING技术,实质是将()转化为共享设备的技术。
A、虚拟设备
B、独占设备
C、脱机设备
D、块设备
11、采用SPOOLing技术的目的是()。
A、提高程序的运行速度
B、提高主机效率
C、减轻用户编程负担
D、提高独占设备的利用率
12、SPOOLING技术的实质是()。
B、将独享设备改造为共享设备
C、虚拟设备
D、在进程和进程之间切换设备
13、SPOOLing技术可以实现设备的()分配.
A、独占
B、虚拟
C、共享
D、物理
14、SPOOLing系统是对脱机I/O工作方式的模拟,其中包含的输入进程是对脱机输入中的()进行模拟。
A、输入设备
B、输入外围控制机
C、CPU
D、磁盘
15、操作系统中用于将独享设备虚拟为共享设备的技术是()。
A、虚拟存储技术
B、循环缓冲技术
C、通道技术
D、SPOOLING技术
16、以下()不是SPOOLING的组成部分
A、通道进程
B、输入进程
C、输入井
D、输出缓冲区
17、在下列磁盘调度算法中,和电梯调度相似的算法是()
A、SSTF
B、FCFS
C、SCAN
D、CSCAN
19、在下列磁盘调度算法中,循环扫描算法是()
20、下列I/O控制方式中,哪一个不需要硬件支持
A、I/O处理机方式
B、轮询方式
C、中断方式
D、DMA方式
21、下列关于SPOOLing技术的叙述中,哪一个是错误的
A、SPOOLing技术可用于打印机的管理
B、SPOOLing没有解决CPU的速度与设备速度的差异性
C、SPOOLing技术需要利用磁盘空间作为缓冲
D、SPOOLing技术解决了独占设备利用率低的问题
二、多选题（共5题，13.5分）
1、字符设备包括()
A、键盘
B、鼠标
C、并口
D、串口
2、块设备包括()
A、硬盘
B、软盘
C、光盘
D、U盘
3、关于IO数据传输的阐述正确的是()
A、程序控制I/O(PIO,ProgrammedI/O)通过CPU的in/out或者load/store传输所有数据
B、DMA设备控制器可直接访问系统总线并直接与内存互相传输数据
C、DMA机制适合字符设备
D、PIO机制适合块设备
4、常用移臂调度算法包括()
A、先来先服务(FIFO)算法
C、电梯调度(SCAN)算法
D、循环扫描(C-SCAN)算法
5、在设备管理子系统中,引入缓冲区的目的主要有()
A、缓和CPU与I/O设备间速度不匹配的矛盾
C、解决基本数据单元大小(即数据粒度)不匹配的问题
D、提高CPU和I/O设备之间的并行性
1、字符设备基本特征是传输速率低,不可寻址,采用中断驱动方式。
2、块设备基本特征是传输速率低,不可寻址,采用中断驱动方式。
3、通道是通过通道程序来对I/O设备进行控制的。
4、I/O通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。
5、SPOOLING技术中的输入井和输出井实质上是磁盘上的一块区域。
6、采用假脱机技术可以将独占设备改造为共享设备。
7、采用假脱机技术可以将打印机改造为供多个用户共享的设备。
8、用SPOOLing系统的目的是为了提高I/O设备的使用效率。
9、磁盘调度中,为了避免"饥饿"现象而采用的是FCFS算法。
10、磁盘调度中,为了避免"饥饿"现象而采用的是SCAN算法。
_和_。
_和通
1、简述设备管理的主要功能。
2、设备管理中，设备控制器的基本功能有哪些？
3、I/O系统的基本功能有哪些？
4、对I/O设备的控制方式有哪些？其中效率最高速度最快的是哪种？
5、SPOOLing的含义是什么试述SPOOLing系统的组成和特点。
6、简述如何利用SPOOLing技术将一台打印机改造为可供多个用户共享的设备。
1、对于记录式文件，操作系统为用户存取文件信息的最小单位是（）
A．数据项B．字符C．文件D．记录
2、对于文件系统，最低级的数据组织形式是（）
3、由字符序列组成，文件内的信息不再划分结构，这是指()。
A．流式文件B．记录式文件
C．顺序文件D．有序文件
4、目录文件所存放的信息是()。
5、使用文件之前必须先()文件。
A．命名B．打开C．建立D．备份
6、文件系统是指（）
A．文件的集合B．文件的目录
7、在Linux中，通常把设备作为（）文件来处理。
A．普通B．特殊C．目录D．设备
8、文件系统中，按照存取控制熟悉，只允许被核准用户调用，不允许读和写，这是（）。
A．系统文件B．只执行文件C．特殊文件D．只读文件
9、在下列文件的物理结构中，（）不利于文件长度动态增长。
A．顺序结构B．链接结构
C．索引结构D．哈希结构
10、用磁带作文件存储介质时，文件只能组织成（）
A．索引文件B．顺序文件
C．链接文件D．目录文件
11、在操作系统中FCB是指（）。
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、在一个文件系统中，文件控制块（FCB）占64B，一个盘块大小为1KB，采用单级目录，假定文件目录中有320个目录项，则检索一个文件最多需要访问磁盘()次。
A．10B．20C．30D．25
18、GUI是下面那个术语的缩写()。
19、API是下面那个术语的缩写()。
20、操作系统向用户提供了两类接口，分别是用户接口和（）
A．程序接口B．文件接口
C．进程接口D．管理接口
21、操作系统向用户提供了两类接口，分别是程序接口和（）
A．用户接口B．文件接口
22、用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进程运行在（）下。
A．用户态B．系统态C．系统态或用户态D．目态
23、文件系统中用页表管理文件。
24、文件系统中用段表对文件进行管理。
25、顺序文件是建立在顺序存储设备上，而不是建立在磁盘上。
26、用磁带作文件存储介质时，文件只能组织成索引文件。
27、用磁带作文件存储介质时，更容易实现离散的存储方式。
28、文件系统最基本的功能是实现按名存取。
29、文件目录的作用是实现文件名到文件物理地址的转换。
30、单级文件目录可以解决文件的重名问题。
31、单级目录结构中，可以存在重名文件。
32、脱机用户接口可以实现用户与计算机间的交互。
33、批命令方式是一种图形化用户界面的联机用户接口。
34、图形化用户接口是一种联机用户接口。
35、COMMAND.COM是UNIX系统中的命令解释程序
36、在Linux中，Shell是命令语言、命令解释器及程序设计语言的统称
37、Shell是UNIX系统中的命令解释程序
、、鼠标和面向对象技术等集成在一起。
四、简答题
1、什么是文件的逻辑结构和物理结构，文件的逻辑结构的类型有哪些？
2、什么是文件的逻辑结构？按照文件的组织方式，可以把有结构文件分为哪几类？