操作系统上课练习总结
操作系统的两个最基本的特征是（）和（），两者之间互为存在条件。
答案：并发性；共享性
实时系统应具有的两个基本特征是（）和（）。
答案：及时性；高可靠性
虽然不同操作系统具有各自的特点，但它们都具有以下4个基本特征（）、（）、（）和（）。 答案：并发性；共享性；虚拟性；异步性
下列选择中，（）不是OS关心的主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
答案：D
在OS中，并发是指若干事件（）发生。
A.在同一时刻
B.一定在不同时刻
C.在某一时间间隔内
D.一次在不同时间间隔内
答案：C
允许多个用户以交互方式使用计算机的OS称为（）；允许多个用户将作业提交给计算机集中处理的OS称为（）；计算机系统能及时处理过程控制数据并作出响应的OS称为（）。
A.批处理OS
B.分时OS
C.多处理机OS
D.实时OS
E.网络OS
答案：BAD
操作系统的作用可表现在哪几方面？
试比较单道与多道批处理系统的特点和优缺点。
操作系统的基本特征是什么？
什么是多道程序设计技术？多道程序设计技术的特点是什么？
第一章进程与线程
——进程与线程部分
并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了（）这一概念。 答案：进程
进程的基本特征是（）。
答案：动态性，并发性，独立性，异步性，结构特征
对进程的描述中，下列说法错误的是() 。
A.一个进程可以包含若干个程序
B.一个程序可以对应多个进程
C.进程必须由程序作为其组成部分
D.一个程序仅对应一个进程
进程与程序的最根本的区别是（）。
A.对资源的占有类型和数量
B.进程是动态的，程序是静态的
C.看它们是否能够并发地在处理机上运行
D.进程规模较小，程序规模较大
答案：B
下列有关进程和程序的主要区别中，叙述是错误的是（）。
A.进程是程序的执行过程，程序是代码的集合
B.进程是动态的，程序静态的
C.进程可为多个程序服务，而程序不能为多个进程服务
D.一个进程是一个独立的运行单位，一个程序段不能作为一个独立的运行单位 答案：C
下列情况下，在（）时，进程从阻塞状态转换到就绪状态。
A.等待的某事件已经发生了
B.时间片用完了
C.分配到必要的资源并获得了处理机
D.等待某事件
答案：A
下列几种关于进程的叙述中，（）最不符合操作系统对进程的理解。
A.进程是多道程序并行环境中的完整程序
B.进程可以由程序、数据和进程控制块描述
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。 答案：A,C
如果单CPU系统中有N个进程，则就绪队列中进程的个数最多可达到（）个。
A.N+1
B.N
C.N-1
D. 1
答案：C
当一个进程处于这样的状态（）时，称其为等待状态。
A.它正等着输入一批数据
B.它正等着合作进程的一个消息
C.它正等着分给它一个时间片
D.它正等着进入内存
答案：A,B
进程的3种基本状态之间，下列（）转换是不能进行的。
A.就绪到运行
B.运行到阻塞
C.阻塞到运行
D.阻塞到就绪
答案：C
下列情况下，在（）时，进程从阻塞状态转换到就绪状态。
A.等待的某事件已经发生了
B.时间片用完了
C.分配到必要的资源并获得了处理机
D.等待某事件
答案：A
一个进程被唤醒意味着（）。
A.该进程的优先数变为最大。
B.该进程获得了CPU。
C.该进程从阻塞状态变为就绪状态。
D.该进程排在了就绪队列的队首。
答案：C
下列关于进程控制块的叙述中，说法错误的是（）。
A.进程控制块对每个进程仅有一个
B.进程控制块记录进程的状态及名称等
C.进程控制块位于主存储区内
D.进程控制块的内容、格式及大小均相同
答案：D
在一个分布式操作系统中，进程可能出现如下图所示的变化，请把产生每一种变化的具体
答案：时间片到；因等待数据资源而阻塞；因I/O而阻塞；数据资源到被唤醒；I/O完成被唤醒
在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好。
答案：错
一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统区。
答案：错
某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态。
答案：错
进程是基于多道程序设计而提出来的。其基本的特征是并发性和动态性；进程的执行也即在各种基本状态之间多次转换的过程。但只有处于就绪、阻塞、执行这3种状态的进程位于内存。
答案：错
程序顺序执行与并发执行有何不同？
试从动态性、并发性和独立性上比较进程和程序。
试说明PCB的作用。为什么说PCB是进程存在的唯一标志？
试说明进程在三个基本状态之间转换的典型原因。
用户态和核心态。(目态和管态)
试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。
什么是进程。
简述下列概念的联系与区别：并发与并行。 什么是线程？试说明进程与线程的关系。习题课_进程互斥、同步与通信
在操作系统中，PV操作是一种（）
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通信原语
答案：D
临界区是（）
A.一个缓冲区
B.一段共享数据区
C.一段程序
D.一个互斥资源
答案：C
若信号量S的初值为2，当前值为-1，则表示有（）个等待进程
A.0
B. 1
C. 2
D. 3 答案：B
下面描述中，（）是正确的
A.进程执行的相当速度不能由进程自己来控制
B.PV操作都是原语操作
C.利用信号量的pv操作可以交换大量信息
D.同步是指并发进程之间存在的一种制约关系
答案：ABD
下面哪个选项体现了原语的主要特点？（）
A.并发性
B.异步性
C.共享性
D.不可分割性
答案：D
下面哪个选项不是管程的组成部分（）
A.局部于管程的共享数据结构
B.对管程内数据结构进程操作的一组过程
C.管程外过程调用管程内数据结构的说明
D.对局部于管程的数据结构设置初始值的语句
答案：C
信箱通信是一种（）通信方式。
A.直接
B.间接
C.低级
D.会合 答案：B
设在公共汽车上，司机和售票员的活动分别是
司机：启动车辆；正常行车；到站停车
售票员：关门；售票；开门
使用信号量和PV操作实现其同步关系
售票员关车门后，向司机发开车信号
到站时司机停车，售票员在车停后开车门 设S1表示是否允许司机开车，初值为0 设S2表示是否允许售票员开门，初值为0
Driver()
{
while(true)
{
P(S1)
启动车辆
正常行车
到站停车
V(S2)
}
} Busman() {
while(true)
{
关车门
V(S1)
售票
P(S2)
开车门
}
}
在一个小盒子里存放了黑子和白子两种围棋棋子，已知黑子和白子数量皆等于N.试设计两个并发进程A和B，将这些充分混合在一起的棋子分拣开。
该系统的约束条件
A专拣白子；B专拣黑子
两个进程每次只能拣一枚
两个拣棋子的进程应当交替进行，且拣白子的优先
设置如下信号量
s,m为同步信号量，初值分别为1和0
设置变量I，j用来记录捡到的棋子的个数，初值为0
processA()
{
while(i { P(s) 拣一枚白子 V(m) i＋＋ } } processB() { while(j { P(m) 拣一枚黑子 V(s) j＋＋ } } 有三个进程A，B，C协作解决文件打印问题。 A将文件记录从磁盘读入内存的缓冲区1，每执行一次读一个记录； B将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； C将缓冲区2的内容打印，每执行一次打印一个记录。 缓冲区的大小和一个记录大小一样。 使用PV操作来保证文件的正确打印。 Pa与pb共用一个缓冲区1； Pb与pc共用一个缓冲区2； 当缓冲区1为空时，PA可将一个记录读入其中 若缓冲区1有数据，缓冲区2为空时，PB可将记录从缓冲区1复制到缓冲区2 若缓冲区2有数据，PC可以打印记录 其他条件下，相应进程必须等待 设置如下信号量 S1,s2为互斥信号量，初值为1，分别用于对缓冲区1，2的互斥访问 Full1,full2为同步信号量，初值为0，分别表示缓冲区1，2还没有被取用的记录 Empty1,empty2为同步信号量，初值为1，分别表示缓冲区1，2空闲，可以存放记录 PA() { while(true) { P(empty1) 从磁盘读一个记录 将记录存入1 V(full1) } } PB() { while(true) { P(full1) 从1取记录 V(empty1) P(empty2) 将记录存入2 V(full2) } } PC() { while(true) { P(full2) 从2取记录 v(empty2) 打印记录 } } 什么是临界资源和临界区？ 同步机制应遵循哪些基本准则？ 试从物理概念上来说明记录型信号量及wait和signal操作。 你认为整型信号量机制和记录型信号量机制是否完全遵循了同步机制的4条准则？ 实现进程通信的机制主要有哪几个？各有什么优缺点？ 为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断。当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点。 作业 1. 习题2中的13：针对有限和无限缓冲区的生产者和消费者问题 2. 习题2中的18题：读写问题 13题，针对无限缓冲区的生产者、消费者问题 互斥信号量mutex,初始值为1 同步信号量full，初始值为0 生产者进程while(true) { P(mutex); 信息送入缓冲区; V(mutex); V(full); } 消费者进程while(true) { P(full); P(mutex); 从缓冲区取信息; V(mutex); } 因为是无限缓冲区，生产者不会因为得不到缓冲区而被阻塞，不需要对空缓冲区进行管理，可以舍去在有界缓冲区中用来管理空缓冲区的信号量及其PV操作。 作业 3.设自行车生产线上有一只箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 定义3个信号量如下： Semaphone empty = N; Semaphone wheel = 0; Semaphone frame = 0; 工人1活动：Do{ 加工一个车架；P(empty) ; 车架放入箱中；V(frame); }while(1) 工人2活动： Do{ 加工一个车轮； P(empty); 车轮放入箱中； V(wheel); }while(1) 工人3活动： Do{ P(frame); 箱中取一个车架 V(empty); P(wheel); P(wheel); 箱中取两个车轮； V(empty); V(empty); 组装为一台车 }while(1) 工人1推进速度较快时，箱中空位置可能完全被车架占满或只留一个存放车轮的位置，若此时工人3同时取2个车轮将无法得到，而工人2又无法将新加工的车轮放入箱中，陷入死锁 工人2推进速度较快时，也会出现类似情况 为防止死锁的发生，箱中车架的数量不可超过N-2；车轮的数量不可超过N-1。 这些限制可用两个信号量来表达： S1=N-2; S2=N-1; 习题课 死锁 ?资源的按序分配策略可以破坏（）条件 A.互斥使用资源 B.占有且等待资源 C.非抢占资源 D.循环等待资源 ?答案：D ?银行家算法在解决死锁问题中是用于（）的。 A.死锁预防 B.死锁避免 C.死锁检测 D.死锁恢复?答案：B ?为多道程序提供的可共享的资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。 A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权 ?答案：C ?某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。N的取值不超过（）时，系统不会发生死锁。 A. 4 B. 5 C. 6 D.7 ?答案：B ?在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是（）。 ?答案：2≤k≤m ?3个进程共享4个资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个这类资源，则该系统（）。 A.有某进程可能永远得不到该类资源 B.必然有死锁 C.进程请求该类资源立刻能得到 D.必然无死锁 ?答案：D ?若系统运行中出现如下所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源 ?若进程P2此时提出资源申请（1，2，2，2） (1,2,2,2)<=Need2，(1,2,2,2)<=Available 此时再经安全性检测，得知系统进入不安全状态，不进行资源分配。 ?何谓死锁？产生死锁的原因和必要条件是什么? ?详细说明可通过哪些途径预防死锁？ ?死锁与饥饿之间有何相同点与不同点？ ?Dijkstra提出的银行家算法主要思想是什么？它能用来解决实际中的死锁问题吗？为什么？ ?一个OS有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用3个资源。若仅考虑此类资源，该系统有无可能产生死锁？为什么？ 答案：因为产生死锁的原因有2点。本题介绍的系统，进程所需要的最大资源数为3*20=60，而系统中有资源65个，足够系统内的各进程使用，所有不会死锁。 处理机调度 ?进程调度又称低级调度，其主要功能是（）。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 ?答案：D ?若进程P一旦被唤醒就能投入运行，系统可能是（）。 A.分时系统，P的优先级最高 B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空 D.抢占调度方式，P的优先级高于当前运行的进程 ?答案：D ?在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）。 A.该进程的优先级最高 B.就绪队列为空 C.该进程最早进入就绪队列 D.该进程是一个短进程 ?答案：B ?三种主要类型的操作系统中都必须配置的调度是（）。 A.作业调度 B.中级调度 C.低级调度 D.I/O调度?答案：C ?支持多道程序设计的OS在运行过程中，不断选择新进程运行来实现CPU共享，但其中（）不是引起OS选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一事件发生 D.有新进程进入就绪队列 ?答案：D ?既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 A.高响应比优先 B.短作业优先 C.优先级调度 D.先来先服务 ?答案：A ?下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的是（）。 A.多级队列用到优先权，而多级反馈队列调度中没有用到优先权 B.MPQ中就绪队列的设置不是像MQ一样按作业性质划分，而是按时间片的大小划分 C.MQ中的进程固定在某一个队列中，而MPQ中的进程不固定 D.MQ中每个队列按作业性质不同而采用不同的调度算法，而MPQ除了个别队列外均采 用相同的调度算法。 ?答案：A ?下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。 A.静态优先权法 B.抢占式调度中采用动态优先权算法 C.分时处理中的时间片轮转调度算法 D.非抢占式调度中采用FIFO算法 E. ?答案：A ?现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级，为什么？ ?为提高效率，应让管理输入输出的进程与计算进程搭配起来，并给予输入输出进程较高的优先级。 ?有5个批处理的作业ABCDE，它们几乎同时到达一个计算中心，估计的运行时间为2，4，6，8，10min。其优先级分别为1，2，3，4，5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间（进程切换开销可不考虑）。 –最高优先级优先（22） –时间片轮转（时间片为2分钟）（18） –FIFO（按C,D,B,E,A）算法（19.2） –短作业调度算法（14） ?有5个任务ABCDE，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1，4。这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。 –先来先服务（按A,B,C,D,E）算法 –优先级调度算法 – 时间片调度算法 ? 时间片调度算法(令时间片为2min) – A,B,C,D,E – A,B,D,E – A,B,E – A,E – A – TA=30min,TB=22min,TC=6min, TD=16min,TE=28min – 平均周转时间=20.4min ? 有3个作业A （到达时间8：50，执行时间1小时），B （到达时间9：00，执行时间0.4小时），C （到达时间9：30，执行时间1小时）。当作业全部到达后，批处理单道系统按照响应比高者优先算法进行调度，则作业被选中的次序是（） BCA D. CBA ? 作业全部到达后（9：30）系统开始调度 ? 此时各作业的响应比为 – A ：1+0.67/1.5=1.4 – B ：1+0.5/0.4=2.25 – C ：1+0/1=1 – 首选B 运行。 ? B 运行后，各作业的响应比为 – A ：1+1.07/1.5=1.7 – C ：1+0.4/1=1.4 – 选择A 运行，再选择C 运行 ? 答案：B ? 设某计算机系统有1个输入机，1台打印机。现有两道程序同时投入运行，且程序A 先开始运行，程序B 后运行。 ? A 的运行轨迹为：计算50ms ，打印信息100ms ，再计算50ms ，打印信息100ms ，结束。 ? B 的运行轨迹为：计算50ms ，输入数据80ms ，再计算100ms ，结束。试说明 – 两道程序运行时，CPU 有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？ – A,B 运行时有无等待现象？若有，在什么时候发生等待？ ? CPU 有等待时间，在第100ms 到第150ms 之间共空闲50ms 。在此期间，A 等待打印完成，B 等待数据输入，因此CPU 空闲。 ? A 运行后无等待 ? B 运行后130至150ms 间有等待 ? 对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行CPU 调度？（抢占方式） ? 思考：若为非抢占方式，调度结果如何？ ? 在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调度采用抢占式优先级调度算法。设作业序列如表所示。 ? 其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。 ? （1） 列出所有作业进入内存的时间及结束时间。 ? （2） ms 任务运行图 120 130 ?高级调度和低级调度的主要任务是什么？为什么引入中级调度？ ?在选择调度方式和算法时，应遵循的准则是什么？ ?为什么说多级反馈队列能较好地满足各种用户的需要？ ?在多处理机系统中，比较有代表性的线程调度方式有哪几种？ 习题课存储管理 ?多进程能在主存中彼此互不干扰的环境下运行，OS是通过（）来实现的。 A.内存分配 B.内存保护 C.内存扩充 D.地址映射 ?答案：B ?动态重定位是在作业的（）中进行的。 A.编译过程 B.装入过程 C.链接过程 D.执行过程 ?答案：D ?在存储器的可变分区管理中，作业装入内存时，采用的是（）重定位方式。 ?答案：动态 ?程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为（）。 ?答案：逻辑地址 ?分区管理中采用“最佳适应”分配算法时，把空闲区按（）次序登记在空闲区表中。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 ?答案：A ?一个32位的访存地址分为a,b,c,d四个域，a,b,c用于一个三级页表系统，d是页内偏移地址，则系统支持的最大页面数为（）。 ?答案：2（a+b+c） ?虚拟存储管理系统的基础是程序的（）理论。 A.动态性 B.虚拟性 C.局部性 D.全局性 ?答案：C ?下列诸项中，（）不是影响缺页中断率的主要因素。 A.缺页中断服务速度 B.分配给作业（进程）的物理块数 C.系统规定页面的大小 D.页面调度算法 ?答案：A ?设一个段表如下 ?问 ?逻辑地址（2，88） 对应的物理地址是 ( ) ?逻辑地址（4，100） 对应的物理地址是 ( ) ?答案：178；地址越界，无任何物理地址 ? 设正在处理机上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号、块号均为0，所有的地址均是存储器字节地址，页的大小为1024字节。 ? ? （1）逻辑地址5499 逻辑地址对应的页号=5499/1024=5 逻辑地址对应的页内地址=5499mod1024=379 查页表可知该页在内存中，内存块号为0。 所以，逻辑地址5499对应的物理地址=0×1024+379=379 ? （2）逻辑地址2221 逻辑地址对应的页号=2221/1024=2 查页表可知该页不在内存中，无法知道其对应的物理地址。 ? 某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如右表。则逻辑地址0A5CH 所对应的物理地址为（）。 ? 共32个页面 – 页号占5位 ? 每页为1KB – 页内地址占10位 ? 逻辑地址0A5CH 对应的二进制形式 – 0000 1010 0101 1100 ? 0A5CH 所在页：2； ? 对应块号为：4 答案： 0001 00 10 0101 1100 125CH ? 在采用页式存储管理的系统中，某作业J 的逻辑地址空间为4页（每页2048字节），且已知 该作业的页面映像表（即页表）如下： ?试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 ?在一个使用交换技术的系统中，按地址从低到高排列的空闲内存空间长度是10KB, 4KB, 20KB, 18KB, 7KB, 9KB, 12KB, 15KB。对于下列顺序的段请求 (1) 12KB (2) 10KB (3)15KB (4) 18KB (5) 12KB 分别使用首次适配、最佳适配和下次适配算法说明空间的使用情况，并说明对暂不能分配情况的处理方法。 答案 ?首次适配 ?(1) 12KB 2＃?(2) 10KB 0＃?(3) 15KB 3＃?(4) 18KB 失败?(5) 12KB 6＃答案 ?最佳适配 ?(1) 12KB 6＃ ?(2) 10KB 0＃ ?(3) 15KB 7＃ ?(4) 18KB 3＃ ?(5) 12KB 2＃ 答案 ?下次适配 ?(1) 12KB 2＃ ?(2) 10KB 3＃ ?(3) 15KB 7＃ ?(4) 18KB 失败 ?(5) 12KB 6＃ 答案 ?当出现暂时不能分配情况时，系统可以采用紧凑技术，将内存中的进程移动到存储器的一端，使夹杂于其间的空闲小空间移动到另一端，形成一个较大的可用空间，以满足用户的需求。 ?某计算机系统一条指令执行需10ns，一次缺页需要额外的20ms，如果每1 000 000条指令发生一次缺页，则指令的平均执行时间为（）ns。 ?10* 1 000 000=10ms ?10+20=30ms ?30/ 1 000 000=30ns ?（北航02）考虑一个仅460字节的程序的下述内存访问序列（该序列的下标均从0开始）10，11，104，170，73，309，185，245，246，434，458，364，且页面大小为100字节，则 –写出页面的访问序列 –假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断 –如果采用最近最久未使用算法（LRU），则又会发生多少次缺页中断 ?写出页面的访问序列 –0，1，0，3，1，2，4，3 ?假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断 – 6 ?如果采用最近最久未使用算法（LRU），则又会发生多少次缺页中断 –7 ?FIFO算法 –0，1，0，3，1，2，4，3 ?LRU算法 –0，1，0，3，1，2，4，3 ?在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假定分配给该程序的存储块数为4，则采用FIFO和LRU页面置换算法时，访问过程中的缺页率分别为多少？ ?答案 –FIFO算法：7/12 –LRU算法:6/12 ?已知一个采用了LRU算法的虚拟分页管理系统，其页面尺寸为4K，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理耗时为25 ms/次。今有一个长度为30K的进程P 进入系统，分配给P的存储块有3块，进程的所有页面都是在该进程运行中动态装入。若P访问快表的命中率为20%，对于下述页面号访问序列： 7，0，1，2，0，3，0，4，2，3，2，1，2，0，1，7，0，1 ?请计算平均有效访问时间？ ?有效存取时间= (1-p)×ma + p×缺页处理时间?缺页情况 –缺页率0.6 –缺页处理时间25ms –0.6*25=15ms ?无缺页情况 –快表命中 –快表未命中?有效存取时间= (1-p)×ma + p×缺页处理时间?无缺页情况 –快表命中 –20%*（20+100）ns –快表未命中 –80%*（20+100+100）ns ?有效存取时间15 000 080ns ?可采用哪几种方式将程序装入内存？ ?在动态分区分配方式中，可利用哪些分区分配算法？ ?什么是地址重定位？ ?什么是碎片，内部碎片和外部碎片？ ?虚拟存储器的特征？ ?纯分页与请求式分页存储管理方案的主要区别？ ?在请求分页系统中，页表项包括哪些数据项？ ?什么是抖动？产生抖动的原因？ ?在请求分页系统中，通常采用哪种页面分配方式？（3种）文件系统与设备管理部分复习 （）不是文件系统的功能之一。 A.方便用户使用信息 B.提供用户共享信息的手段 C.提高信息安全程度 D.分配磁盘的存储空间 E.驱动外部设备 答案：E 文件系统中，使用（）管理文件。 A.堆栈结构 B.指针 C.目录 D.页表 答案：C 文件系统按名存取的功能是通过（）来实现的。 A.查文件目录 B.查作业控制块 C.查位示图 答案：A 在文件管理中可以利用位示图来实现（）。 A.磁盘的调度 B.磁盘空间的管理 C.性能 D.文件目录查找 答案：B 文件分配的方法有（）。 答案：连续方式、链接块方式、索引方式 在实现文件系统时把文件目录的目录项分解为索引结点和符号名目录项，这样的做的好处是什么？ 减少查找文件时读磁盘块的次数。 有利于维护索引结点的安全性 文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块号中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 块长为512字节，每个块号长3字节，所以一个索引块可以存放170个盘块号。 二级索引时，最多可包含存放文件的盘块的盘块号总数为170*170，所以可寻址的文件的最大长度为170*170*512B 三级索引时，最多可包含存放文件的盘块的盘块号总数为170*170*170，所以可寻址的文件的最大长度为170*170*170*512B 在UNIX系统中，假定磁盘块大小是1KB，每个块号长4B，文件索引节点的磁盘地址明细表如图，请将下列文件的字节偏移量转换为物理地址。 8000/1024 = 7，8000 % 1024=832 直接寻址，物理地址为101块内832字节 13000/1024=12，13000%1024=712 12小于（256+10），一级索引，物理地址为954块内712字节 磁盘的主要作用是（）。 A.存放FAT表 B.用作交换区 C.存储文件 D.存放程序运行的中间结果 答案：C 引入块高速缓冲的主要目的是（）。 A.提高CPU的利用率 B.提高I/O设备的利用率 C.改善CPU和I/O设备之间速度不匹配的情况 D.节省内存 答案：C CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。 A.并行技术 B.缓冲技术 C.需存技术 D.覆盖技术 答案：B 对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A.二进位 B.字节 C.物理块 D.逻辑记录 答案：C 以下工作在I/O软件层的哪一层完成？ 为一个读操作计算磁道和扇区 在设备寄存器中设置命令 向设备寄存器写命令 检查用户是否有权使用设备 维护一个最近使用块的缓存 将二进制整数转换成ASCII码以便打印 答案：设备驱动程序层（3）；与设备无关软件层（2）；用户层（1） 假定磁盘有200个柱面，编号是0至199。在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务，若请求的队列的先后顺序是：86，147，91，177，94，150，102，175和130。 用SCAN算法完成上述请求，存取臂共移动（）柱面 用最短寻道时间优化算法，存取臂共移动（）柱面（比如：从0道移到2道，再移到1道，共移动3个柱面） 答案 SCAN算法：143->147->150->175->177->130->102->94->91->86.柱面移动数为125 最短寻道时间优化算法：143->147->150->130->102->94->91->86->175->177.柱面移动数为162 计算机操作系统学习总结一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。 计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章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. 存储管理功能： 计算机操作系统安全实 训心得总结 文件编码（GHTU-UITID-GGBKT-POIU-WUUI-8968） 本次实训，是对我能力的进一步锻炼，也是一种考验。从中获得的诸多收获，也是很可贵的，是非常有意义的。在实训中我学到了许多新的知识。是一个让我把书本上的理论知识运用于实践中的好机会，原来，学的时候感叹学的内容太难懂，现在想来，有些其实并不难，关键在于理解。在这次实训中还锻炼了我其他方面的能力，提高了我的综合素质。 网络真的很强大，用在学习上将是一个非常高效的助手。几乎所有的资料都能够在网上找到。敢于攻坚，越是难的问题，越是要有挑战的心理。这样就能够达到废寝忘食的境界。当然这也是不提倡熬夜的，毕竟有了精力才能够打持久战。但是做课设一定要有状态，能够在吃饭，睡觉，上厕所都想着要解决的问题，这样你不成功都难。最好在做课设的过程中能够有记录的习惯，这样在写实验报告时能够比较完整的回忆起中间遇到的各种问题。当时遇到我以前从未遇到的问题，让我都不知道从何下手。在经过大量的资料查阅之后，我对这个错误有了一定的了解，并且能够用相应的办法来解决。 这次的实训给了自己好大的提升，无论是学习中、还是同学的交流中。每一次的交流和谈话都会使我对某个问题有一个新的认识。始终把学习作为获得新知、掌握方法、提高能力、解决问题的一条重要途径和方法，切实做到用理论武装头脑、指导实践、推动工作。思想上积极进取，积极的把自己现有的知识用于社会实践中，在实践中也才能检验知识的有用性。所以在这次的实习工作中给我最大的感触就是我们在学校学到了很多的理论知识，但很少用于社会实践中，这样理论和实践就大 计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。 计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1）OS作为用户与计算机硬件系统之间的接口 2）OS作为计算机系统资源的管理者 3）OS实现了对计算机资源的抽象 3.操作系统的基本特征 1）并发 2）共享 3）虚拟 4）异步 4.分时系统的概念 把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题（2个） 1）及时接收 2）及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点： 1）、间断性（失去程序的封闭性） 2）、不可再现性 任何并发执行都是不可再现 3）、进程互斥（程序并发执行可以相互制约） 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。 由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。 10.进程的状态（状态之间的变化） 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。 正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，在获得了资源后，转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。 12.PV原语的作用 转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。操作系统的一些原理在生活中也有所应用，以下是我通过这一学期的学习，把操作系统的一些原理联系生活所得的心得体会： 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的抽象。操作系统的一些原理在生活中的应用主要有以下几个，结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程： 1.生产—消费者问题 在实际的操作系统操作过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。 单单抽象出生产者和消费者，还够不上是生产者—消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。 为了理解这一问题，我们举一个寄信的例子。假设你要寄一封平信，大致过程如下： 1、你把信写好——相当于生产者制造数据 2、你把信放入邮筒——相当于生产者把数据放入缓冲区 3、邮递员把信从邮筒取出——相当于消费者把数据取出缓冲区 4、邮递员把信拿去邮局做相应的处理——相当于消费者处理数据 2、银行家算法——避免死锁 操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存 二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源 《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内 操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题 A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题 全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合 学院：软件学院 班级：1042 组号：7组 成员： 张晗 武川渊 张天峰 进程的创建与撤销 #include int id; //进程的序号 int priority; //进程的优先级 int time; struct PCB *next; //进程指向下一个节点 }PCB,*PCBList; PCB pcb[PCBSIZE];//创建pcb块，初始空间大小为10 PCBList nullPcb;//空闲队列 PCBList readyPcb;//就绪队列 PCBList readyPcbtail;//就绪队列队尾指针 void InitPcb(PCBList &nullPcb);//--初始化空闲队列PCBList Create(PCBList &nullPcb);//-- //创建一个pcb 进程从PCB空间申请一个空PCB，填入进程参数，创建一个 pcb进程。 void InsertReadyPcb(PCBList &readyPcb,PCBList &pcb); int Delete(int id,PCBList &readyPcb,PCBList &nullPcb);//--用于销毁一个pcb进程，指定销毁队列的序列号，销毁该进程，并将它插入到空闲队列中 void PrintPCB(PCBList &readyPcb);//--就绪队列输出函数-输出就绪队列中的进程信息，以便观察创建或撤消活动 的结果 void main() 第一章操作系统引论 1. 1 操作系统的目标（了解、知道） a、有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2 操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3 推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力——计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS OS OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。 单道批处理系统主要特征：（知道） (a) 自动性：作业自动逐个依次运行，无需人工干预 (b) 顺序性：先调入内存的作业先完成 (c) 单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a) 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 (b) 独立性：每个用户各占一个终端，彼此独立操作。 (c) 及时性：用户请求能在很短时间内获得相应。 (d) 交互性：用户可通过终端与系统进行人机对话。 操作系统心得体会两篇 导读：电脑使用一段时间后机箱里会存积大量的灰尘，这些灰尘会影响硬件的散热，尤其会影响cpu的散热。具体的表现是主机工作时噪声变大，经常出现... 电脑使用一段时间后机箱里会存积大量的灰尘，这些灰尘会影响硬件的散热，尤其会影响cpu的散热。具体的表现是主机工作时噪声变大，经常出现操作反映迟缓等现象。那么多长时间清扫一次合适呢？这要看你的机器所处的环境的浮尘量了，一般在自己家里一个季度到半年清扫一次就可以了，因为对于新手来说过于频繁的清扫反而会增大硬件意外损坏的风险。清扫时将机箱盖打开，用软毛刷子轻轻扫去附着在主板各硬件表面的灰尘，然后将cpu风扇拆下，仔细扫去风扇叶片和散热片缝隙里的灰尘。然后拔掉内存，将内存插槽和内存条上的触点用潮湿的软布轻轻的擦干净。最后将所有部件装回原位就可以了。 关于操作系统的维护网上有很多这方面的内容，我这里就不过多的介绍了。不过我要说一下我自己的一些经验。 1、对于新手要尽量安装一键还原工具。一些品牌机都会带有一键还原工具，如果是组装的机器或是没有预装操作系统的品牌机，都是没有此类软件的，建议你在安装完操作系统后的第一时间安装这些软件并备份系统盘。 2、重装或更换操作系统前把一键还原工具卸载掉。因 为这些软件很多都会保护引导区，所以在安装了这类软件后无法完成系统的重装。 3、不要把“我的文档”放在系统盘。因为在“我的文档”中往往会保存一些比较大的文件，如果在系统盘，会占用本来就有限的系统盘空间，而且在一键还原或重装系统后系统盘的数据会被全部重写，原来的文件都将不复存在。 4、整理c盘的碎片时切忌不要让电脑做任何事情。这一点我深有体会，我曾经因为在整理碎片时浏览网页而导致系统崩溃。 5、尽量安装功能多的软件。这样可以减少系统中软件的数量，从而节省磁盘空间，但也不要过于求大求全，够用即可。 6、对于有经验的人来说可以关闭自动更新和系统还原，这样可以让系统运行更顺畅。 7、软件能用原版就用原版。很多软件都有破解版、汉化版、简化版、增强版等版本，这些版本很多都存在问题，有的还有病毒，所以软件还是原版好。 8、系统优化要慎重。我曾经因优化后系统不能正常工作而重装。 9、卸载软件后要及时删除其安装目录。很多软件在卸载后会在其安装目录里保留一些文件，虽然一般都不是很大，但系统用的时间长了难免会留下大量这类垃圾文件。所 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。 6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 Linux操作系统学习心得 这学期有幸学习了《嵌入式系统设计》这门课，在胡佳文老师的教导下深入了解了有关于嵌入式系统，ARM9，Linux系统等很多方面的知识，获益良多，在学习过程中自己也遇到了很多问题，同时受到了很大的启发，现在就本学期的学习谈谈自己的学习心得体会。 Linux操作系统这个名词记得在很早以前就听过,知道这是一个开放性很大的系统，源代码是直接公布在互联网上，很多计算机高手可以根据自己的需求来修改这个程序，同时它比较不易死机，在自己的印象中一直是一种高大上的系统，但是更深入的了解确是零，对于这个学期选这门公共选修课,很大一部分原因是怀着一颗要了解一种早就想知道的东西的心选的.当然我平时也喜欢玩点电脑什么的,只是停留在用别人设计好的现成的东西。 经过一个学期linux操作系统的学习，在老师在课堂对linux系统的介绍及通过网络的了解下，知道了linux原来是一种和windows差不多的电脑操作系统，windows是图形界面的，linux类似以前的DOS，是文本界面的，如果你运行了图形界面程序X-WINDOWS后，linux也能显示图形界面，也有开始菜单、桌面、图标等。Windows有MS-DOS方式，在该方式下通过输入DOS命令来操作电脑；而linux与windows类似，也有命令方式，linux 启动后如果不执行X-WINDOWS，就会处于命令方式下，必须发命令才能操作电脑。另外linux上也有很多的应用软件，安装运行了这些软件后，你就可以在linux上编辑文档、图片，玩游戏、上网、播放多媒体文件等。 当然我们对linux的学习首先是通过对它的产生，发展，到今天仍然在不断完善开始的。它的产生和需要花钱买得windows系统形成了对比，因为 linux 的核心是免费的，自由使用的，核心源代码是开放的．任何人都可以根据自己的喜好来编辑创作适合自己的操作系统，linux是抢占式多任务多用户操作系统，Linux最大的优点在于其作为服务器的强大功能，同时支持多种应用程序及开发工具，所以linux操作系统有着广泛的应用空间。 而且在课上随着老师的讲解和自己动手查资料，慢慢的学习到了更深入的知识，知道了linux的安装：硬盘安装及光盘安装，清楚了解安装Linux应注意的有关问题。学习了linux系统的进入，关闭和重启。掌握了linux系统的硬件配置，如显卡，声卡，网卡等，并且通过对linux系统基本命令的学习，尤其是shell命令语言（亦称命令解释器），熟悉了系统的基本操作。当然在学习中发现英文学得好也是学好linux的关键。同时还了解了linux对应下的一些常用软件及这些软件的安装。因为linux在服务器中广泛的应用，于是我们进一步学习了linux下接入internet的WEB服务器的安装与配置方法。之后还了解了linux的网络安全，系统的安全，用户的安全等。 眼看这个学期Linux的课程已经告一段落了，在这段时间的学习如果要问我在这门课中学到了什么，我觉得是一种为学的方法，使我受益非浅。 首先每学一部分内容前必定有很多疑问，想要独立解开疑问，从网络上找资 北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time . 1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____ 第一章操作系统引论 1.1操作系统的目标（了解、知道） a有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力一一计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS 多处％机OS 网络OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。单道批处理系统主要特征:（知道） （a）自动性：作业自动逐个依次运行，无需人工干预 （b）顺序性：先调入内存的作业先完成 （c）单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a）多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 （b）独立性：每个用户各占一个终端，彼此独立操作。 （c）及时性：用户请求能在很短时间内获得相应。 （d）交互性：用户可通过终端与系统进行人机对话。计算机操作系统学习总结
计算机操作系统知识点总结
计算机操作系统安全实训心得总结
计算机操作系统3套期末考试题及答案
计算机操作系统知识点总结重点题型答案
操作系统心得体会
北京大学操作系统期末试题有答案
操作系统重点知识总结
计算机操作系统期末试题及答案西南大学原题
学习操作系统心得体会
操作系统复习总结
操作系统心得体会两篇
操作系统复习题简答题总结
Linux操作系统学习心得
北京邮电大学2009年操作系统期末试卷
操作系统复习总结