1程序并发执行与顺序执行时产生了一些新特征
计算机操作系统进程管理练习题(1)
一、选择题1．在进程管理中，当时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2．分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态3．P、V操作是。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
5．若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。
A. 0个B. 1个C. 2个D. 3个6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中8．下列的进程状态变化中，变化是不可能发生的。
A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪9．一个运行的进程用完了分配给它的时间片后，它的状态变为。
A.就绪B.等待C.运行D.由用户自己确定10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。
A.等待B.就绪C.运行D.完成11．操作系统通过对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT 12．用P、V操作可以解决互斥问题。
A. 一切B. 某些C. 正确D. 错误13．一个进程被唤醒意味着。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14．多道程序环境下，操作系统分配资源以为基本单位。
106005-13-南大计算机系-软件学院本科历年考题及参考答案-1-操作系统期终测验(2003年
计算机系操作系统期终测验(2003年1月)姓名学号一填充题(每格1分，共19分)1程序的并发执行与顺序执行时相比产生了一些新特征，主要是___________________、___________________和___________________。
2 某进程运行时需打印结果，在计算时，进程处于_______态。
在打印时，进程处于_______态。
打印结束后，进程处于_______态。
3 系统产生死锁的主要原因是：________________和___________________。
4 I/O软件可以分成四层，从硬件开始依次为：___________________、________________、__________________和______________________。
5 分布式系统中的进程通信可分成：___________________和___________________。
6 操作系统安全性中，安全机制主要包括：___________________、_________________、____________________和__________________________。
7文件是一种_____________，它提供了一种把信息保存在磁盘上而且便于以后读取的方法。
二名词解释(每个2分，共16分)1实时操作系统2 访管指令3 工作集4直接文件5 中断装置6 LRU7吞吐率8 多CPU中的群调度三简答题(每个4分,共20分)1 若一个操作系统中的所有进程因各种原因进入等待状态，系统还能正常工作吗?说明理由。
2 试举一个日常生活中的例子，说明多线程结构进程可以进一步提高系统的并发性。
3 为什么说进程的互斥也是一种同步?4 试述多道程序设计的特点和优缺点。
5 简述高级通信原语和低级通信原语的主要异同。
计算题(每个5分,共25分)1一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5ms。
计算机操作系统(第三版)-复习题答案
操作系统第一章复习题一、选择题1、下列选项中，（ D ）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面。
C 管理计算机系统资源D 高级程序设计语言的编译器2、多道批处理系统的主要缺点是（ C ）。
A CPU利用率低B 不能并发执行C 缺少交互性D 以上都不是。
3、在操作系统中，（ D ）部分属于微内核。
A 输入/输出井的管理程序，及作业调度软件。
B 用户命令解释程序C 磁盘文件目录管理软件D 进程通信服务例程4、通常在分时系统中运行的作业称为（ C ）。
A 前台作业B 后台作业C 终端型作业D 批量型作业5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。
A 中断机制B 处理机C 存储器D I/O 设备6、操作系统在计算机系统中处于（ B ）的位置。
A 计算机硬件和软件之间B 计算机硬件和用户之间C 处理机和用户程序之间D 外部设备和处理机之间7、操作系统是对（ C ）进行管理的软件。
A 软件 B硬件 C计算机资源 D 应用程序8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。
A 利用率B 可靠性C 稳定性D 兼容性9、操作系统提供给程序员的接口是（ B ）。
A 进程B 系统调用C 库函数D B和C10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理B 多道程序设计C 实时处理D 共行执行11、实时系统必须在（ C ）内处理完来自外部的事件。
A 响应时间B 周转时间C 规定时间D 调度时间12、在操作系统中，并发性是指若干事件（ C ）发生。
A 在同一时刻B 一定在不同时刻C 在某一时间间隔D 依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。
A 分时系统B 多道批处理系统C 计算机网络 D实时信息处理系统二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
OS第2章习题
1.在操作系统中，wait、signal操作是一种。
A.机器指令 B 系统调用命令C 作业控制命令D 低级进程通信原语2.分配到必要的资源并获得处理机时的进程状态是。
A．就绪状态 B 执行状态C 阻塞状态D 撤消状态3.对进程的管理和控制使用。
A指令 B 原语 C 信号量 D 信箱4.若信号量S的初值为2，当前值为-2，则表示有个等待进程。
A 0B 1C 2D 35.程序的顺序执行通常在的工作环境中，具有以下特征；程序的并发执行在的工作环境下，具有如下特征。
A 单道程序B 多道程序C 程序的可再现性D 资源共享6.下列进程状态变化中，变化是不可能发生的。
A 运行→就绪B 运行→等待C 等待→运行D 等待→就绪7.当时，进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生8.用wait、signal操作管理临界区时，信号量的初值应定义为。
A -1B 0C 1D 任意值9.下面对进程的描述中，错误的是。
A 进程是动态的概念B 进程执行需要处理机C 进程是有生命期的D 进程是指令的集合10.临界区是。
A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源11.信箱通信是一种通信方式。
A 直接B 间接C 低级D 信号量12.操作系统通过对进程进行管理。
A JCB B PCBC DCTD CHCT13.下述哪个选项不是管程的组成部分。
A 局部于管程的共享数据结构B 对管程内数据结构进行操作的一组过程C 管程外过程调用管程内数据结构的说明D 对局部于管程的数据结构设置初始值的语句14.下面所述步骤中，不是创建进程所必需的。
A 由调度程序为进程分配CPUB 建立一个进程控制块C 为进程分配内存D 将进程控制块链入就绪队列15.多道程序环境下，操作系统分配资源以为基本单位。
A 程序 B指令 C 进程 D 作业16.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则。
《计算机操作系统》试题库
200310. 分时系统的响应时间受哪些因素的影响？
此题答案为：答：分时系统的相应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
此题难度等级为：A
200311. 分时系统和实时系统的主要区别？
此题难度等级为：D
200309. 多道程序系统如何实现CPU计算与I/O操作的并行？
此题答案为：答：在多道程序系统中，当需要I/O操作时，不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成，这时CPU也不是专门空闲等待I/O操作的完成，而是转去执行另一道程序。
此题难度等级为：C
200315. 用于国家导弹防御系统的计算机系统是一个什么样的系统？
此题答案为：答：用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。
此题难度等级为：A
200316. 为什么中断机构对于多道操作系统是必不可少的？
此题答案为：答：很多进程的切换是由中断引起的，如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断
（4）多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般切换到其他程序，只有在需要等待某种事件发生时，才切换到另一程序执行。因此，它的CPU切换次数远远低于分时系统，而CPU的有效利用率高于批处理系统。
此题难度等级为：D
200321. Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同？
因此，客户机/服务器模型既可以用于网络和分布式系统，也可以用于单机系统，只不过网络和分布式系统更需要这种形式。
(完整版)OS习题
填空1．写出如下操作系统的类型（答案不唯一，能想多少是多少)UNIX：分时DOS：个人WIN98：个人WindowsNT: 网络Linux：个人2．根据应用环境和用户使用计算机的方式不同，操作系统的类型主要有分时，实时、__批量___、个人、网络和分布式这几种。
3．多道运行的特征之一是微观上串行，它的含意是从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。
4．操作系统是由一组资源管理程序组成的,其中文件系统的功能是对于软件资源的管理。
5．操作系统具备处理并发活动的能力,其重要的硬件支持是中断机构 .6．操作系统的结构可以有一体化结构、_模块化____、层次化和可扩展内核 .7．操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。
8．所谓操作系统虚拟机的概念，是指在裸机上配置了操作系统 .9. 操作系统为用户提供两个接口，一个是程序接口，另一个是操作接口。
10．操作系统向用户提供的用户界面可以分为两个方面，即__系统调用__和命令接口。
11．系统引导的任务是__将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态_。
P40 12．系统引导分为三个阶段,即初始引导、核心初始化和___系统初始化_。
P4013。
一个运行的进程用完了分配给它的时间片后,它的状态变为就绪状态。
14. 用信箱实现进程间通信时，应有 send 和 receive 两条基本原语。
15。
程序并发执行与顺序执行时相比产生了一些新特性，分别是：非顺序性、非封闭性和非可再现性。
16．并行性是指_能处理多个同时性活动的能力。
并行处理的必要条件是必须具备_多个能真正同时操作的物理部件_.P23、2417．进程之间存在着相互制约的关系。
其中直接的制约关系是由于__共享数据（进程协作）_产生的，间接的制约关系是由于__竞争系统资源____而产生的。
P6218．P 操作可以使进程由运行状态变为 _____等待_____状态.19.资源的按序分配策略可以破坏死锁产生的四个必要条件之中的环路条件。
操作系统习题
2[解答]：据题意，需设一个信号量s1，初值为0，用于控制理发师工作与顾客要 求理发之间的关系；另设一个信号量s2,初值为0，用于控制顾客等候与顾客离去 之间的同步关系。还需设一个计数器count,初值为0，当一个顾客到达时，count加 1；离开时，减1。两种情况下都要根据count的不同取值而采取不同的操作。因为 顾客进入和离开时，都要对count操作，即count是顾客进入与离开的共享变量，所 以要互斥操作。为此再设一互斥信号量mutex。 Var s1,s2,mutex:semaphore:=0,0,1; customer:begin var count:integer:=0; repeat BEGIN p(mutex); parbegin if(count=N+1) barber: begin {v(mutex);exit;} repeat count=count+1; rest; if(count>1) … {v(mutex);p(s2);} p(s1); else cuthair; {v(s1); haircut;} until false …... end p(mutex);count=count-1; parend if(count>0) v(s2);v(mutex); exit; END end
OS基本概念
• • • • • OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类
进程的描述与控制
• • • • • 进程的概念 进程和程序的区别 进程的特征 进程控制块 进程控制原语
进程同步
• • • • • • 进程互斥的含义 互斥的硬、软件解决方法 信号量机制解决互斥 进程同步 经典的进程同步问题 进程通信
返回
3.[解答] 例如：当前CPU空闲，就绪队列为空，那么一 个进程由于解除封锁而进入就绪队列时，就会 立即引起调度。 又如: 系统实行的是剥夺式调度策略，当一个 比运行进程优先级高的进程进入就绪队列时， 就重新进行调度。那么如果解封的进程的优先 级高于当前运行的进程的优先级，显然会引起 一次重新调度。
操作系统原理-第三章进程管理习题(1)
第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是（）。
A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中，（）不是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中，正确的是（）。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
6.从资源管理的角度看，进程调度属于（）。
A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是（）。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束，有可能导致（）。
A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时，它的状态应变为（）。
A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪，应利用（）原语？** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中，不正确的是（）。
A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程，则处理机调度单位是（）。
操作系统练习题集
操作系统练习题集21填空题1. 与顺序执行时相比，程序并发执行产生了一些新特征，分别是：①、②和③。
3. 进程是一个①态的概念，程序是一个②态的概念。
4. 操作系统中，可以并行工作的基本单位是①，它是由程序、②和③组成的。
5. 进程存在的唯一标志是①的存在。
当系统创建一个进程时，系统为其建立一个②，当进程被撤消时系统就将其收回。
6. 进程有三种基本状态，即(1) ①状态、(2) ②状态、(3) ③状态。
当进程由(1) 变换到(2) 或(3) 时，就会立即引起④。
7. 在操作系统中，不可中断执行的操作称为①。
8. 并发进程之间的基本关系是①或②。
其中③是指进程之间的一种间接关系。
9. 临界资源是指①，而临界区是指②。
10. 在并发进程中，访问①的代码段称为临界区。
为保证进程②，应在进程的临界区前设置③，在临界区后设置④。
11. P，V操作原语是在①上操作的。
12. 信号量的物理意义是：当信号量的值大于零时，表示①l；当信号量值小于零时，其绝对值为②。
13. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是①。
14. 如果系统中有n个进程，则在等待(阻塞) 队列中进程的个数最多可为①个。
15.系统有n (n>2) 个进程，且当前不再执行进程调度程序，访问下述情况中，①是不可能发生的。
(1) 有一个运行进程，没有就绪进程，n-1个进程处于阻塞状态。
(2) 有一个运行进程，有一个就绪进程，n-2个进程处于阻塞状态。
(3) 有一个运行进程，n-1个就绪进程，没有进程处于阻塞状态。
(4) 没有运行进程，有2个就绪进程，n个过程处于阻塞状态。
16. 如果信号量的当前值为-5，则表示系统中在该信号量上有①个等待进程。
17. 某程序运行时经常需打印中间结果。
计算时，该进程处于①态，打印时处于②态，打印结束时进程处于③态。
20. 在操作系统中引入线程的主要目的是①。
第四版-计算机操作系统--期末考试复习题
一、选择题1。
与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C。
游戏程序 D。
OS2. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘 C。
对象 D.多道程序3. 操作系统的主要功能有( ）.A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统4。
要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
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。
下面6个系统中，必须是实时操作系统的有（）个。
·航空订票系统·过程控制系统·机器口语翻译系统·计算机辅助系统·办公自动化系统·计算机激光照排系统A.1B.2C.3 D。
412。
下面对OS不正确的描述是（）。
A。
OS是系统资源管理程序 B。
OS是为用户提供服务的程序C。
OS是其它软件的支撑软件 D.OS是系统态程序的集合13 当前运行的进程（），将引发系统进行进程调度.A。
执行了一条转移指令B。
要求增加主存空间，经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断14 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）.A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程15 进程调度又称为低级调度，其主要功能是（ ).A.选择一个作业调入内存B。
(应科)2012操作系统期末复习
选择20 填空20 名词20 简答20 计算201、设计现代OS的主要目标是提高资源利用率和方便用记。
2、现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。
3、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。
4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。
5、实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。
6、微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向对象开发技术。
7、程序并发执行与顺序执行是相比产生了一些新特征，分进别是间断性、失去封闭性、不可再现性。
8、引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。
9、进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。
10、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。
11、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。
12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。
13、在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。
14、进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。
15、高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。
16、进程调度有抢占调度和非抢占调度两种方式。
17、在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。
计算机操作系统习题及答案(2)
第2 章1）选择题（ 1）分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。
（ 2）对进程的管理和控制使用A. 指令C. 信箱_D__ 。
B. 信号量D. 原语（ 3）程序的顺序执行通常在A 执行在B的工作环境中，具有如下特征的工作环境中，具有以下特征D。
C；程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享（ 4）下列进程状态变化中，__C__变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（ 5）当 __D__ 时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件（ 6）下面对进程的描述中，错误的是D. 时间片到__D___。
A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合（ 7）操作系统通过__C__对进程进行管理。
A. JCBC. PCB（ 8）下面所述步骤中，B. DCTD. CHCT__A__ 不是创建进程所必需的。
A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列（ 9）多道程序环境下，操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。
A. 程序B. 指令C. 进程D. 作业（ 10）如果系统中有n 个进程，则就绪队列中进程的个数最多为__B__ 。
A. n+1B. n-1C. 1D. n（ 11）原语的主要特点是_D__ 。
A. 并发性C. 共享性B. 异步性D. 不可分割性（ 12）下面对父进程和子进程的叙述不正确的是__A__ 。
A.父进程创建了子进程，因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时，可以同时撤消其子进程（ 13）下列关于进程的叙述中，最不符合操作系统对进程理解的是_A__ 。
操作系统复习题
第一章：操作系统引论1. 设计现代OS 的主要目标：①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②，主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征，①，②，③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章：进程管理1. 在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约，是由于他们的①和②而产生的，因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征，分别是①，②和③。
操作系统第二章习题
第二章进程的描述与控制1、在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可在现性特征。
2、并发进程之间的相互制约，是由于他们共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
3、程序并发执行与顺序执行是相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。
4、引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。
5、进程由进程控制块（PCB）、程序段和数据段组成，其中PCB是进城存在的唯一标志。
6、进程最基本的特征是动态性和并发性，除此之外，它还有独立特征和异步性特征。
7、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命期。
8、引入进程带来的好处提高资源利用率和增加系统吞吐量。
9、当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为阻塞状态；若因终端用户的请求而暂停执行时，他应转为静止就绪状态。
10、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变静止就绪状态，以后，若用户要恢复期运行，应利用激活原语，此时进程应转变为活动就绪状态。
11、系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有4个用户进程处于就绪状态，最多可有5个用户进程处于阻塞状态。
12、为了防止OS本身及关键数据（如PCB等），遭受到应用程序有意或无意的破坏，通常也将处理机的执行状态分成用户态和系统态两种状态。
13、进程同步主要是对多个相关进程在执行次序上进行协调。
14、同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。
`3操作系统 填空-93题-大部分有答案
58.设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。
59.实现SPOOL系统时必须在磁盘上辟出称为（__）和（__）的专门区域，以存放作业信息和作业执行结果。
先来先服务 优先数法 轮转法
19.程序并发执行与顺序执行时相比产生了一些新特征，分别是：（间断性）、（失去封闭性）和（不可在现性）。
20.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。
21.从用户观点看，UNIX统将文件分三类：（__）
84.在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配（__）和按比率分配（__）。
85.在斯普林系统中，作业执行时，从磁盘上的（__）中读取信息，并把作业的执行结果暂时存放在磁盘上的（__）中。
86.在文件使用中涉及的系统调用主要有下列六种：（__）
创建 打开 读 写 关闭 删除
题目
答案
1.MS-DOS操作系统中文件的逻辑结构是（__）文件。
2.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和，（__）若使用系统提供的替代符‘＊’和‘?’，则这三个文件可统一表示为（__）。
3.P.V操作必须成对（__）出现，有一个P操作就一定有一个V操作（__）。
31.对于分时系统和实时系统，从可靠性上看（__）实时（__）系统更强；若从交互性来看（__）分时（__）系统更强。
实时系统、分时系统
32.对于具有I/O通道的系统，在进程提出I/O请求后，系统的设备分配程序可以按下述步骤进行设备分配：（分配设备）、（分配控制器）和（分配通道）。
操作系统试题精选 主观题
操作系统试题精选（2）1．填空（10分）。
①操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。
②进程是一个程序对某个数据集的（）。
③缓冲区由（）和（）组成。
2．（10分）描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。
3．（10分）程序段main（argc，argv）{......}中包含了过程调用copy（old，new），过程copy（old，new）又进一步调用库函数write（）。
库函数write（）则调用系统调用write（）来完成相应的写操作。
画出UNIX系统中该程序执行时的用户栈和核必栈的参数变化图。
4．（10分）比较段式管理和页式管理的特点。
5．（10分）文件系统采用多重索引结构搜索文件内容。
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
6．（每小题5分，共30分）名词术语解释①进程状态②快表③目录项④系统调用⑤设备驱动程序⑥微内核7．填空（每小题1分，共10分）①如果系统中有n个进程，则在等待队列中进程的个数最多可为（）个。
②在操作系统中，不可中断执行的操作称为（）。
③如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。
④如果信号量的当前值为-4，则表示系统中在该信号量上有（）个等待进程。
⑤在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（）。
⑥不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
⑦在操作系统中，一种用空间换取时间的资源转换技术是（）。
⑧为实现CPU与外部设备的并行工作，系统引入了（）硬件机制。
⑨中断优先级是由硬件规定的，若要调整中断的响应次序可通过（）。
⑩若使当前运行进程总是优先级最高的进程，应选择（）进程调度算法。
8．问答题（每小题15分，共30分）①消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。
操作系统期末考试总结
1.简述创建进程的大致过程。
申请空白的PCB分配运行资源（物理资源和逻辑资源）初始化PCB中的数据项，包括标志信息、状态信息、控制信息等;将新进程的PCB插入系统的就绪队列。
2.执行挂起操作的主要原因，挂起后转至哪些状态。
操作系统自身需要降低系统负荷需要用户自身需要父进程的需要转至就绪，静止就绪3.程序并发执行与顺序执行时相比产生哪些新特征？并发执行：间断性、失去封闭性、不可再现性顺序执行：顺序行，封闭性，可再现性4.进程控制块PCB的作用是什么？它主要包含哪些内容？使参与并发的程序均可独立运行，用于描述进程基本情况及活动过程，进而控制并管理程序。
作为独立性运行基本单位的标志；能实现间断性运行方式；提供进程管理所需信息；提供进程调度所需信息；实现与其它进程的同步。
有以下内容：进程标识符，处理机状态，进程调度信息，进程控制信息。
5.进程三态图和五态图。
6.三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。
P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。
试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。
7.针对如下所示的优先图，若可以使用信号量机构，该优先图将如何转换成正确的程序？Var a,b,c,d,e,f,g,h:Semaphores;ParbeginBegin S1;V(a);V(b);V(c);EndBegin P(a);S2;V(d);V(e);EndBegin P(b);S3;V(f);EndBegin P(c);P(d);S4;V(g);EndBegin P(e);P(f);S5;V(h);EndBegin P(g);P(h);S6;EndPerendP1(){S1;signal(a);signal(b);signal(c);}P2(){wait(a);S2;signal(d);signal(e);}P3(){wait(b);S3;signal(f);}P4(){wait(c);wait(d);S4;signal(g);}P5(){wait(e);wait(f);S5;signal(h);}P6(){wait(g);wait(h);S6;}main(){semaphore a,b,c,d,e,f,g,h;a.value=b.value=c.value=d.value=e.value=f.value=g.value=h.value=0;cobeginP1();P2();P3();P4();P5();P6();coend}8.试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。
操作系统第一-三章自测题及解答
a=55;
pid=fork();
if (pid==0){
sleep(5);
a=99;
sleep(5);
printf(“child leaving\n”);
exit(0);
}
else
{ sleep(7);
printf(“a=%d\n”,a);
wait(0);
printf(“parent child exited\n”);
a.在顺序环境下，CPU的利用率是多少？ b.在多道程序环境下，CPU的利用率是多少？ 2、若程序Pa和Pb单独执行时分别用Ta和Tb，Ta＝1小时，Tb＝1.5小时，其中CPU工作时间分别 为ta＝18分钟，tb＝27分钟，如果采用多道程序设计方法，让Pa和Pb并行工作，假定CPU利用率 达到50%，另外15分钟系统开销，请问系统效率提高多少？ 3、下列程序执行时，系统的输出可能是什么？
统采用银行家算法实施死锁避免策略。
T0时刻系统状态表
最大资源需求量 已分配资源数量
ABC
ABC
P1 5 5 9
212
P2 5 3 6
402
P3 4 0 11
405
P4 4 2 5
204
P5 4 2 4
314
注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！
第 5 页 共 13 页
《操作系统》第一－三章)自测题(时间： 3:00 小时)
状态。
19. 用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。
不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。
20. 每执行一次 V 操作，表示( )；若 S.value <= 0，则表示( )，此时应( )。
操作系统练习题及答案
一、填空P15 填空题1.设计现代OS的主要目的是提高资源利用率和方便用户。
2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。
3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。
4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。
5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。
6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。
7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。
8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。
9.分时系统的基本特征是多路性、独立性、交互性和及时性。
10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。
11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则属于实时控制系统。
12.为了使实时系统高度可靠和安全，通常不强求资源利用率。
13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术。
P56 填空题1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。
2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。
4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。
1程序并发执行与顺序执行时产生了一些新特征
1程序并发执行与顺序执行时产生了一些新特征,分别是_________________,________________,_________________.2在时间片轮转算法中，时间片的大小对系统性能有很大的影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法便退化为___________________.3在银行家算法中，当一个进程提出的资源请求将导航系统从__________进入_____________________时，系统就会拒绝它的资源请求。
4进程存在的标志是______________________.5如果三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为_____________________________.6操作系统中信号量与________________________的使用情况有关，它的值仅能由_______________________来改变.7请求页式管理中，页表中状态位的作用是_________________________。
8在操作系统中引入线程概念的主要目的是________________________.9死锁产生的四个必要条件_______________________,________________________,_____________________,______ _______________.10产生死锁的根本原因是______________________________.11进行设备分配时所需的数据表格主要有____________________________,______________________________,________________ ______________,_____________________.12按信息交换单位分类，I/O设备可分为___________________和_______________________.13在文件系统的索引分配方式下，若每个盘块大小为1KB，每个盘块号占4个字节，则在一个索引块中可存放_______________________个盘块号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1程序并发执行与顺序执行时产生了一些新特征,分别是_________________,________________,_________________.
2在时间片轮转算法中，时间片的大小对系统性能有很大的影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法便退化为___________________.
3在银行家算法中，当一个进程提出的资源请求将导航系统从__________进入_____________________时，系统就会拒绝它的资源请求。
4进程存在的标志是______________________.
5如果三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为_____________________________.
6操作系统中信号量与________________________的使用情况有关，它的值仅能由_______________________来改变.
7请求页式管理中，页表中状态位的作用是_________________________。
8在操作系统中引入线程概念的主要目的是________________________.
9死锁产生的四个必要条件_______________________,________________________,_____________________,______ _______________.
10产生死锁的根本原因是______________________________.
11进行设备分配时所需的数据表格主要有____________________________,______________________________,________________ ______________,_____________________.
12按信息交换单位分类，I/O设备可分为___________________和_______________________.
13在文件系统的索引分配方式下，若每个盘块大小为1KB，每个盘块号占4个字节，则在一个索引块中可存放_______________________个盘块号。