四川大学操作系统复习资料
重载：程序和数据组织方式，各模块可以被分配相同的内存区域
寄存器：是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址
中断：用于提高处理器效率的一种手段
中断周期：处理器检查是否出现中断信号，没有中断，处理器维持运行。并在取指阶段取当前程序的下一条指令，有中断，挂起当前程序的执行，并执行一个中断处理器
中断处理流程：1．中断请求2．中断排队3．中断响应4．中断处理5．中断返回
命中率:对较快存储器的访问次数与对所有存储器访问次数的比值
存储结构：板上存储器板外存储器离线存储器
局部性原理：CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。时间局部性（Temporal Locality）空间局部性顺序局部性
缓存：是位于CPU与内存之间的临时存储器，它的容量比内存小的多但是交换速度却比内存要快得多。I/O操作三种方法：可编程I/O 中断驱动I/O 直接存储器访问I/O（DMA）
操作系统：控制应用程序执行的程序并充当应用程序和计算机硬件之间的接口
操作系统的目标：方便有效扩展能力
批处理系统:是一个简单的计算机程序它依赖于处理器可以以内存的不同部分取指令的能力。以交替地获取或释放控制权
多道：多道程序设计技术是在计算机内存中同时存放几道互相独立的程序。使他们在管理程序控制下相互穿插运行。
分时系统：由多个用户分享处理器时间
分时系统，批处理器异同批分时
主要目标充分使用处理器减少响应时间
操作系统指令源作业提供的作业控制语言命令从终端键入命令
起源 20世纪50年代中IBM701 1961 IBM709
进程：一组指令序列的执行，一个当前状态和相关系统资源集合
PCB进程控制模块：与每个进程相关联的操作系统用于控制进程的属性集合。
构成：进程标识信息处理器状态信息进程控制信息
用户模式：非特权模式内核模式：特权模式
进程的创建：1给新进程分配一个唯一的进程标示符。2给进程分配空间3初始化进程控制块4设置正确的连接5创建或扩种其他数据结构
进程切换流程：1保存处理器上下文，包括程序计数器和其他寄存器2更新当前处于运行台进程的进程控制模块，包括将进程的状态改变到另一种状态3将进程的进程控制块移到相应的队列4选择另一个进程执行5更新所选择进程的进程控制块，包括将进程的状态改变为运行态6更新内存管理的数据结构，这取决于如何管理地址转换7回复处理器在被选择的进程最近一次切换出运行状态时的上下文环境，这可以通过载入进程计数器和其他寄存器以前的值来实现。
进程切换是否导致状态转换：状态改变，反之不一定
线程：拥有资源所有权的单位
引入线程的原因：1在一个已有进程中创建一个新线程比创建一个全新的进程所需的时间少2终止一个线程比终止一个进程花费的时间少3同一进程内线程间切换比进程间切换花费的时间少4
线程提高了不同的执行程序间通信的效率
进程线程之间的关系：多线程中进程为资源分配和保护的单位，一个进程可以有多个线程
用户级线程ULT:优点由于所有的线程管理数据结构都在一个进程的用户地址空
间中，线程切换不需要内核态特权；调度可以是应用程序相关的；用户级线程
可以在任何操作系统运行
ULT，KLT;优点：ULT相对于KLT优：1。线程切换不需要内核模式特权进程不需切换，节省切换状态开销
2.调用可以使应用程序专用
3.用户级线程可以在任何操作系统中运行，不需要对底层内核修改
缺点：许多系统调用会引起阻塞，纯粹用户级线程策略，一个多线程应用程序不能利用多处理技术
线程实现方式：用户态：一个进程中都维护着一个线程表来追踪本进程中的线程，当一个线程完成了其工作或等待需要被阻塞时，其调用系统过程阻塞自身，然后将CPU交由其它线程。
内核态：阻塞线程的调用都以系统调用（System Call）的方式实现
混合模式：用户空间中进程管理自己的线程，操作系统内核中有一部分内核级别的线程，并行：一组程序按独立异步的速度执行，不等于时间上的重叠
并发：同一时间内，两个或多个程序执行，时间上叠加
互斥：当一个进程在临界区访问共享资源时。其他进程不能进入该临界区访问任何共享资源
同步：进程间合作进程间共同完成一项任务时直接发生相互作用的关系。
临界区：是一段代码，在这段代码中进程将访问共享资源，当另一个进程已经在这段代码中运行时，这个进程就不能在这段代码中运行
产生竞争条件：多个进程在执行过程中需要访问一个资源，每个进程并不知道其他进程的存在，并且每个进程不受其他进程执行影响
SMP:通过服用处理器来提高性能或可靠性的并行手段
微内核：一个小型的操作系统核心。
单一内核：系统主要核心组件全部在内核实现。如果内核的所有模块都在同一进程中，就叫。
信号量：多进程可以在接受一个特定信号后停止发信号使用的特殊度量。类型：二元信号量，一段信号量，强信号量，弱信号量
原子操作：不能被中断的单个步骤指令，在一个指令周期对一个存储单元操作，执行中，其他任何指令访问内存都将被阻止。
硬件实现互斥操作的方法：中断禁用：单处理器机器，并发进程不能重叠
专用机器指令
死锁；两个或两个以上的进程因期中的每个进程都在等待其他进程做完某些事情而不能继续执行形成永久阻塞。
饥饿：值一个可运行的进程尽管能继续执行，但被调度器无限期的忽视而不能被调度器执行的情况。
死锁充分条件：互斥占优且等待非抢占
死锁充要条件：互斥占优且等待非抢占循环等待
死锁预防：1.互斥：一般不可能禁止
2.占有且等待：要求进程一次性请求所有需要的资源，阻塞这个进程直到所有的请求同时满足
3.非抢占：一个进程进一步申请资源需释放其最初资源或操作系统抢占一个进程要求他释放资源
4.循环等待：定义资源类型的线性顺序来预防
死锁避免：一个进程请求会导致死锁不启动该进程，一个进程增加资源请求会死锁，不允许此分配
饥饿：一个可运行的进程尽管能继续执行，但是被无限期忽视而不能被调度执行
饥饿死锁关系：都有与资源分配策略不公平导致饿死
逻辑地址：指与当前数据在内存中的物理分配地址无关的访问地址
物理地址：数据在主存中实际位置
重定位：把程序的逻辑地址空间变成内存中的实际物理地址空间的过程
换入：进程被装入主存某分区
换出：进程被取出主存某分区
内部碎片：被装入数据块小于分区大小，导致分区内部有空间浪费
外部碎片：动态分区导致内存中出现的小的空洞
固定分区：在系统生成阶段，内存被划分成许多静待分区，进程可以被装入到大于或等于自身大小的分区中。（内部碎片）
动态分区：分区是动态创建的，因而使得每个进程可以被装入与自身大小正好相等的分区（外部碎片）
固定分区和分页异同：同：主存在系统生成阶段划分为许多静态分区，产生内部碎片，无外部碎片
异：分页技术分区相当小，一个程序可以占据多个分区并且这些分区不需要是连续
的
页表构造和使用：给出进程的每一页对应的帧的位置，页表项包含主存中的用于保存相应页的帧的帧号，
由逻辑地址处理器用页表产生物理地址
动态分区与分段的异同：异：在分段方案中一个程序可以占据多个分区并且这些分区不需要连续的。
首次适应：从头开始扫描内存，选择大小足够的第一个可用块。
邻近分配：从上次防止的位置开始扫描内存，选择下一个大小足够的可用快
最佳分配：选择与要求大小最接近的块
动态分区与分段异同：同：主存分为许多大小不等的段，产生外部碎片不内部碎片
异：一个程序可以占多个分区，这些分区不要求连续，进程分成小块
页错误：需要的页不在主存中，产生一次访问故障
反向页表：虚拟地址页号部分使用一个简单散列函数映射到哈希表中，哈希表包含一个指向反向页表指针
而反向表含有页表项
TLB：转移后备缓冲器，储存最近访问过的页表项以加快访问速度
页抖动：驻留进程太多，平均每个进程的驻留集大小将不够用，短时间内出现大量页错误
清除策略：确定在何时将一个被修改过的页写回辅存
加载策略：为每个活动进程提供需要驻留集大小时自动动态确认活动程序数目
缺页中断处理流程：产生缺页中断后、操作系统把被中断的进程置于阻塞状态，并取得控制，把包含引发
访问故障的逻辑地址的进程块取进主存。并产生一个磁盘IO读请求，在执行磁
盘IO，期间操作系统可以分派另一个进程运行，一旦需要的块被取进主存，则
产生一个IO中断，控制交回操作系统，把进程置回就绪态
分页地址翻译流程：一个寄存器存该进程页表起始地址，虚拟地址页号用于检索页表，查找相应帧号，并
与虚拟地址的偏移量组合起来产生需要的实地址
分级页表优缺点：优：防止放置页表的内存空间过多
缺：页表大小与虚拟地址空间大小成正比
页表项：包含有与主存中的页相对应的帧号
段表项：包含相应段在主存中起始地址和段长度
长调度：决定加入到待执行的进程池中
中程调度：决定加入到部分或全部在主存中的进程集合中
短程调度：决定哪一个可用进程将被处理器执行
抢占：当前正在运行的进程可能被操作系统中断，并转移到就绪态
长中短关系：长程调度所决定的进程添加到短程调度器使用队列中执行，长程调度控制多道
程序设计的程度，中程调度则针对多道程序设计的程度进行交换功能
周转服务等待时间关系：周转时间为这一项在系统中花费的总时间等待时间+服务时间
服务时间：一个周期所需要的处理器时间
周转时间：指一个进程从提交到完成之间的时间间隔，包括实际执行时间加上等待资源的时间
（Block-oriented device）基于块设备：将信息储存在固定大小块中，每次传输一块
（Stream-oriented device）基于流设备：数据按照字节流或字符流形式传送设备
IO BUFF原因实现方式：原因：程序被挂起，等待相对比较慢的IO完成
干扰了操作系统交换决策
实现方式：在输入请求发出前就开始执行输入传送，并在输出请求发出一段时间之
后开始执行输出传送
延迟：旋转延迟：磁头到达扇区开始位置时间
排队延迟：
无结构文件：对文件信息不再划分单位，依次的一串字符流构成的文件
结构文件：用户把文件内的信息按逻辑上独立含义划分信息单位，每个单位称为一个逻辑记录
文件结构组成要素：域：基本数据单元包含一个值
记录：一组相关域集合，应用程序的一个单元
文件：一组相似记录的集合，被用户和应用程序看作一个实体，可通过名字访问
数据库：一组相关数据集合，特征为数据元素间存在着明确关系，可供不同应用程序使
用
四种文件优缺：堆：适合未处理或难以组织的数据大小结构不同的文件，空间利用情况好，易修改，较好
用于穷举，除此之外，对大多数应用不适用
顺序文件：适合涉及到对所有记录处理掉文件，易于储存磁带或磁盘中，对查询或更新记
录的交互或应用较差
索引顺序文件：快速接近目标记录查找能力及顺序文件优点随机访问文件索引和溢出文件
索引文件：对记录放置位置无限制，可使用长度可变的记录，缺：每次新记录增加索引文
件须更新不适用于经常处理的应用程序
文件：以计算机硬盘为载体储存计算机上的信息集合
文件系统：一组系统文件，未使用文件的用户和应用程序提供服务，用于明确磁盘或分区上的文件的方法
和数据结构
文件分配表：为跟踪分配给文件的分区
相对路径和绝对路径区别：相对路径指文件所在位置相对于父级目录位置，绝对路径指文件所在位置相对
于根目录所在位置
目录实现方式：1.一个目录项列表，每个文件一个目录项
2.每位用户有一个目录及一个主目录，主目录有每个用户目录的目录项，并提供地址和访
问控制信息，每个用户目录实该用户文件的简单列表
3.层次或树状结构方法，一个主目录，下面是许多用户目录，每个用户目录依次有子目录
和文件项，并且任何一级都是这样
VM的实现方法和特点
电梯调度：1，如果新的请求与队列中等待的请求的数据处于同一磁盘扇区或者直接相邻的扇区，那么现有
的请求和新的请求可以合并成一个请求
2，如果队列中的请求已经存在很长时间了，则新的请求将被插入到队列的尾部
3，如果存在合适的位置，则新的请求将被按顺序插入到队列中
4，如果没有合适的位置，则新的请求将被插入到队列的尾部
自控原理选择题
1.反馈控制系统又称为（B ） A.开环控制系统 B ．闭环控制系统 B.扰动顺馈补尝 D ．输入顺馈补偿 2.位置随动系统的主反馈环节是（A ） A ．电压负反馈 B ．电流负反馈 C ．转速负反馈 D ．位置负反馈 3.如果典型二阶系统的单位阶跃响应为减幅振荡(又称阻尼振荡)，则其阻尼比（C ） Aξ<0 Bξ=0 C0<ξ<1 D ξ≥1 4.G(s)= 1/[(S+1)(S+2)(S+3)(S+4)]环 节的对数相频特性的高频渐近线斜率为（D ） A -20d B B-40dB C-60dB D-80dB 5.某自控系统的开环传递函数G(s)= 1/[(S+1)(S+2)] ，则此系统为（ A ） A ．稳定系统 B ．不稳定系统 C ．稳 定边界系统 D ．条件稳定系统 6．若一系统的特征方程式为(s+1)2(s －2)2+3＝0，则此系统是（C ） A 稳定的 B 临界稳定的 C 不稳定 D ．条件稳定的 7.下列性能指标中的(D )为系统的稳态指标。 A.σP B.t s C.N D.e ss 8.下列系统中属于开环控制的为( C) A.自动跟踪雷达 B.数控加工中心 C.普通车床 D.家用空调器 9.RLC 串联电路的系统应为(D)环节。 A 比例 B.惯性 C.积分 D.振荡 10.输出信号与输入信号的相位差随频率变化的关系是(B )。 A.幅频特性 B.相频特性 C.传递函数 D.频率响应函数 1.奈奎斯特图分析闭环控制系统的 （A ）A.稳态性能 B.动态性能 C.稳态和动态性能 D.抗扰性能 2.有一线性系统，其输入分别为u 1(t)和u 2(t)时，输出分别为y 1(t)和y 2(t)。 当输入为a 1u 1(t)+a 2u 2(t)时(a 1,a 2为常 数)，输出应为（B ） A.a 1y 1(t)+y 2(t) B.a 1y 1(t)+a 2y 2(t) C.a 1y 1(t)-a 2y 2(t) D.y 1(t)+a 2y 2(t) 3.某串联校正装置的传递函数为 G c (S)=K S S T 1T 1+β+(0<β<1)，则该装置 是（ A ） A.超前校正装置 B.滞后校正装置 C.滞后超前 D.超前滞后校正装置 4.1型系统开环对数幅频渐近特性的 低频段斜率为（ B ） A.-40(dB/dec) B.-20(dB/dec) C.0(dB/dec) D.+20(dB/dec) 5.开环传递函数G(s)H(s)=) p s )(p s () z s (K 211+++，其中p 2>z 1>p 1>0，则实轴上的根轨迹（A ） A.（-∞，-p 2],[-z 1,-p 1] B.(- ∞,-p 2] C.[-p 1,+ ∞] D.[-z 1,-p 1] 6.设系统的传递函数为 G(s)=1 s 5s 2512 ++，则系统的阻尼比为 C. 21 7.设单位负反馈控制系统的开环传递函数G o (s)=) a s (s K +，其中K>0,a>0，则闭环控制系统的稳定性与（ D ） A.K 值的大小有关 B .a 值的大小有关 C.a 和K 值的有关 D.a 和K 值的无关 8. 在伯德图中反映系统动态特性的是 B. 中频段 9. 设开环系统的频率特性G(j ω)=2 ) j 1(1 ω+，当ω=1rad/s 时，其频率特性幅值G(1)=(D ) A. 1 B. 2 C.21 D. 41 10. 开环传递函数为G(s)H(s)=) 3s (s K 3+,则实轴上的根轨迹为( D )。 A.［-3,∞］ B. ［0,∞］ C. (-∞,-3) D. ［-3,0］ 1.实验中可以从( D )获取频率特性。A.稳定的线性和非线性系统 B. 不稳定的线性和非线性系统 C.不 稳定的线性系统 D. 稳定的线性系统2.传递函数的概念适用于（D ）系统。 A ．线性、非线性 B. 线性 非时变 C ．非线性定常 D. 线性定常 3.系统的动态性能包括（ B ）。 A 稳定性平稳性 B.平稳性快速性 C 快速性稳定性 D.稳定性准确性 4. 确定系统根轨迹的充要条件是C A 根轨迹的模方程B.根轨迹的相方程 C 根轨迹增益 D 根轨迹方程的阶次 5 ．正弦信号作用于线性系统所产生的频率响应是（ A ） A ．输出响应的稳态分量 B. 输出响应的暂态分 量 C ．输出响应的零输入分量 D. 输出响应的零状态分量 6．系统的传递函数完全决定于系统 的 ( C )。A ．输入信号 B.输出信号C.结构和参数D.扰动信号7．控制系统的相位稳定裕量反咉 了系统的 ( B )。A ．稳定性 B.稳态性能C.快速性 D.动态性能8．一般来说，系统增加积分环节，系统的稳定性将（ B ）。 A ．变好 B.变坏 C.不变 D.可能9．系统开环对数幅频特性L(ω)中频段主要参数的大小对系统的 （ D ）性能无影响。A.动态 B. 稳态 C. 相对稳定性 D. 响应的快速性10．反馈控制系统又称为（ B ） A ．开环控制系统 B ．闭环控制系统 C 扰动顺馈补偿 D 输入顺馈补偿 1.单位斜坡函数f(t)=t 的拉氏变换式F(s)=（ D ） A.s B.1 C ．S 2 D ． 1/S 2 2．单位抛物线输入函数r(t)的数学表达式是r(t)＝（D ） A ．at 2 B ．1/2 Rt 2 C ．t 2 3．当二阶系统特征方程的根为具有负实部的复数根时，系统的阻尼比C A ζ<0 B ζ＝0 C0<ζ<1 D ζ≥1 4．已知单位反馈控制系统在阶跃函数作用下，稳态误差e ss 为常数，则此系统为B ．I 型系统 5．设某环节的传递函数为G(s)＝1 21 +s ，当ω＝0.5rad ／s 时，其频率特性相位移θ(0.5)=(A) A ．－ 4π B ．－6π C ．6π D 4 π 6超前校正装置的最大超前相角趋D ．90°
计算机操作系统知识点总结
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：
操作系统第四版期末复习资料整理
二、填空：（每空1分，共20空*1分=20分） 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口） __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是［就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是：空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。 6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00 开始执行该作业，其带权周转时间（即响应比）是_3_ o &进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为先 来先服务（或FCFS —调度算法。 9、分页式存储管理中，页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_匚_，页内地址为452 o 11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行，突然被更高优先权的B进程抢占了CPU，则A进程应转入_就绪__队列。 14、在记录型信号量中，某进程在执行一 Signal （或V）一原语时可能会唤醒 另一个阻塞进程（用英文标识符作答）。 15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。 16、进程存在的唯一标志是它的进程控制块（或PCB ）存在，作业存在的唯一标志 是它的I作业控制块（或JCB ）存在。 17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态，则_就绪_队列必为空。 19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P 与页 表长度L进行比较，如果P_大于等于（或三）_L，则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大， 21、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15 位表示页号，则进程的页长为_4_KB，最多允许有_16—页。
操作系统复习题答案
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
浙江大学845自动控制原理考研真题试卷
紧急通知 本资料由浙江大学控制科学与工程学院16届专业课129分学长，也就是我本人亲自整理编排而成。大家可以叫我学长，年龄比我大的辞职考的可以叫我小弟。资料不同于市面上那些看起来非常诱人实则是粗制烂造的资料，而是以一个考过845自控的过来人的经验，完全从学生的体验出发，做到资料最全，资料最好，资料最精致。全套资料包括葵花宝典一到葵花宝典九共九本资料，每本资料都是我精心编辑整理的，并做了精美的封面，一共650页完美打印发给大家，大家把这650从头到尾肯透了，再做下我推荐的几本资料书（16年有一道15分的大题就是上面的类似题，第三问很多高手都没做出来，注意不是周春晖那本哈），可以说完全没问题了。这是其它卖家不可能做到的。同时赠送845自控全套电子资料。葵花宝典一完全由我本人原创，里面包含了考浙大845自动控制原理的全部问题，比如考多少分比较保险，怎么复习，有哪些好的资料书，最近几年考题变化及应对策略，浙大常考题型，招生名额，复试资料，导师联系，公共课复习用书及方法以及845近年命题风格分析等一系列问题，全是我的心得和经验，方法，技巧等，说句心里话，我自己都觉得这些资料非常宝贵，能帮助学弟学妹们少走很多弯路。 注意：前面是一些关于我的故事，有些地方可能对你有用，如果不感兴趣，可以直接拉到后面去看，资料清单和图片都在后面。 学长自我介绍 学长姓邓，名某某，男，本科于14年毕业于四川大学电气信息学院自动化专业，考浙大控制考了3次，14年大三时第一次考浙大控制总分没过线。当时我们学校有三个同学征战浙大控制科学与工程，结果全军覆没，只有我一人过了300分，由此可见考浙大控制还是很有难度的，其中一个难点就是专业课的信息和专业课的命题走向的获取，当时我们都不是很清楚，蒙着头自己学，去图书馆借了很多自动控制原理的资料书来看，我自我感觉学得还不错，当时我一个同学考电子科大的自动化，经常跑来问我自控的问题，我基本都能给他解答出来，他说我好牛逼，觉对没有问题，然而最后的结果是他考电子科大自动控制原理137，而我只考了96分。后面我分析了一下，为什么会出现这样的情况？最重要的就是我们对浙大的出题风格不是很了解，不知道它的命题方向和爱考的地方，方向都错了，怎么可能得高分？虽然我把11年以前的真题都做了，但是浙大12年以后的命题风格和以前有所不同，所以还是无济于事。因此即使你的自控基础知识扎实，也未必能够得到高分，这里面有很多方法和技巧，都是我从后面的考试中慢慢总结出来的。 由于不甘心就这么与浙大失之交臂，所以决定二战，但是又不想向家里要钱了，因为学长家在贵州农村，经济条件不是很好。于是我选择平时晚上去给别人做家教，周末去给培训机构上课。这样的好处是我有大把的白天用来复习，只是晚上出去干干活。这个事就说到这里，不是主题。15年专业课考了113，一个中等的分数，本来可以考130，但是为什么没有考到，这些原因我都在葵花宝典一中给大家分析了，希望大家能我的身上汲取经验，别步我的后尘。但是15年死在英语不过线上，差3分，这是我怎么也没有想到的，学长英语虽然不能说特别好，但是最起码四六级大一就过了，高考英语还是我们小县城的单科第一名（山中无老虎），第一年也考了65分。这是我怎么也没有想到的，所以有的时候感觉
操作系统知识点整理
第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。
操作系统复习题整理
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
操作系统复习资料全
一、单项选择题 1．MS－DOS管理常规存储区时，逻辑上将()作为一段。 A）16KB B）64KB C）640KB D）1024KB 2．以下的缩写是MS－DOS下的扩展内存的是()。 A）UMB B）EMS C）MEM D）XMS 3．工业过程控制系统中运行的操作系统最好是()。 A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统 4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。 A）JA V A B）汇编语言C)宏命令D）作业控制语言 5．每一个进程在执行过程中的任一时刻，可以处于()个状态。 A）1B）2C）3D）4 6．采用多道程序设计能()。 A）缩短每道作业的执行时间B）减少单位时间算题量 C）增加单位时间算题量D）增加平均周转时间 7．程序与和他有关进程的对应关系是()。 A）一对一B）一对多C）多对一D)多对多 8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问 主存。 A）1B）2C）3D）4 9．如果处理器有32位地址，则它的虚拟地址空间为()字节。 A）2GB B）4GB C）640KB D）16MB 10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。 A）5B）6C）12D）6000 11．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。 A）150B）300C）8D）1200 1 /9
12．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序 13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。 A）4，3，2，1，0B）3，2，1，0，-1 C）2，1，0，-1，-2D）1，0，-1，-2，-3 14．进程之间的同步是指进程间在逻辑上的相互（）关系。 A）制约B）排斥C）调用D）转移 15．Windows95的桌面是指（）。 A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口 二、双项选择题 1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。 A）用户B）操作员C）系统自动D）程序中E）BAT文件 2．并发进程之间相互通信时两个基本的等待事件是（）和（）。 A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱 3．产生死锁的基本原因是（）和（）。 A）资源分配不当B）系统资源不足 C）进程推进顺序不当D）作业调度不当E）进程调度不当 4．在下面的作业调度算法中，（）调度算法最不利于大作业，（）调度算法最有利于提高资源的使用率。 A）先来先服务B）计算时间短的作业优先C）响应比最高者优先 D）优先数E）均衡 5．下列各类中断中，可能要用户介入的是（）和（）。 A）硬件故障中断B）程序中断C）外部中断 D）输入/输出中断。E）访管中断 6．（）和（）存储管理方式提供二维地址结构。 2 /9
操作系统知识点总结
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标：1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象（作扩充机器）。 操作系统的特征：并发性；共享性；虚拟性；异步性 推动操作系统发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展。 人工操作方式的特点：用户独占全机；CPU等待人工操作；独占性；串行性。缺点:计算机的有效机时严重浪费；效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高；系统吞吐量大；可提高存和I/O设备利用率；平均周转时间长；无交互能力 多道批处理系统需要解决的问题（1）处理机管理问题（2）存管理问题（3）I/O设备管理问题4）文件管理问题（5）作业管理问题 分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较：多路性；独立性；及时性；交互性；可靠性 操作系统的特征：并发性；共享性；虚拟性；异步性 操作系统的主要功能：处理机管理；存储器管理；设备管理；文件管理；作业管理 对处理机管理，可归结为对进程的管理：进程控制（创建，撤消，状态转换）；进程同步（互斥，同步）；进程通信；进程调度（作业调度，进程调度）。 存储器管理功能：存分配（最基本）；存保护；地址映射；存扩充 设备管理功能：设备分配；设备处理（相当于启动）；缓冲管理；虚拟设备 文件管理功能：文件存储空间管理；目录管理；文件读写管理；文件保护。 用户接口：命令接口；程序接口；图形接口 传统的操作系统结构：无结构OS；模块化OS结构；分层式OS结构 模块化操作系统结构：操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能，规定好模块之间的接口。 微核的基本功能：进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征：动态性（最基本）；并发性；异步性；独立性；结构特征（程序段，数据段，进程控制块PCB） 进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。 进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源：如打印机、磁带机等一段时间只允许一个进程进行使用的资源。
操作系统复习资料-整理版本
操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能； 2、操作系统的结构设计方法； 第二章进程管理 1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）； 2、进程的概念、特征、基本状态及与程序的区别和联系； 3、PCB的概念、前趋图与进程图； 4、原语的概念及进程控制原语的种类； 5、进程的同步与互斥的概念、临界资源与临界区的概念； 6、信号量及其应用； 7、线程的概念及种类、引入线程的目的； 第三章处理机调度与死锁 1、调度的层次与作用； 2、常用调度算法及计算； 3、死锁的概念、产生的原因及必要条件； 4、处理死锁的基本方法； 5、银行家算法及计算； 第四章存储管理 1、存储管理的目的及功能； 2、重定位的概念及方法； 3、内碎片与外碎片； 4、常用分区分配算法及对应的空闲区排列方式； 5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换； 6、分页与分段的区别、各自的优缺点； 7、快表的作用、内存访问时间的计算； 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术； 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断； 第五章设备管理 1、设备管理的任务、功能及目标； 2、I/O设备的分类，设备、控制器及通道的关系； 3、通道的基本概念及分类； 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型； 5、缓冲区的概念、分类及引入目的； 6、I/O软件的层次、各层主要功能、设备独立性的概念； 7、SPOOLING技术的概念、作用及SPOOLING系统的组成； 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化； 第六章文件管理 1、文件系统的组成、功能； 2、打开、关闭操作的目的； 3、文件逻辑结构、物理结构的分类； 4、FAT表的作用、FAT表大小的计算；
(完整word版)操作系统复习题含答案
操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。
计算机操作系统知识点总结一
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
操作系统复习资料
操作系统复习资料
2.2 作业有哪几部分组成，这几部分各有什么功能？ 答：作业由三部分组成：程序，数据和作业说明书。 程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念？ 答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。 3.1 PCB表（运行队列只有一个） 3.2 一个概念可再入程序（纯代码，执行过程中自身不改变） 3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。
3.4 有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。 3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？ A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程
计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题 注：1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力
C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源 答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机
操作系统复习整理提纲
第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令：是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令，只有操作系统才可以使用系统所有指令（包括非特权和特权）。 (3)指令系统分为：特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为：管态和目态。 (2)管态：一般指操作系统管理程序时的状态，具有较高的特权级别，又称为特权态（特态）、 系统态。 (3)目态：一般指用户程序运行时的状态，具有较低的特权级别，又称为普通态（普态）、 用户态。 (4)当处理机处于管态时，全部指令（包括特权指令）可以执行，可以使用所有资源，并具 有改变处理机状态的能力。 (5)当处理机处于目态时，就只有非特权指令能执行。 (6)特权级别越高，可以指向的指令集合越大，而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的：为了解决不可再现性引入（PCB）进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义：在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题：P53 3.2进程 3.2.1进程概念 1.进程定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别： (1)进程是程序的一次执行，它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列，它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位；程序则不是。 (4)程序可以作为一种软件资源长期保护，而进程是程序的一次执行过程。 联系：进程是具有结构的。 3.进程的特征 (1)动态性
操作系统复习试题及答案
第一章复习 1、关于操作系统，下列叙述不正确的是（）。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择：操作系统设计目标是（）。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。 11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理 参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答： 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保