操作系统的两个最基本的特征是（）和（），两者之间互为存在条件。
答案：并发性；共享性
实时系统应具有的两个基本特征是（）和（）。
答案：及时性；高可靠性
虽然不同操作系统具有各自的特点，但它们都具有以下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)<=A vailable 此时再经安全性检测，得知系统进入不安全状态，不进行资源分配。 ?何谓死锁？产生死锁的原因和必要条件是什么? ?详细说明可通过哪些途径预防死锁？ ?死锁与饥饿之间有何相同点与不同点？ ?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.存放FA T表 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 计算机操作系统安全实 训心得总结 文件编码（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.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。 临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待” 转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(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. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源 第一章操作系统引论 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) 交互性：用户可通过终端与系统进行人机对话。 第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统 计算机操作系统学习总结一填空： 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、碎片现象的存在使得内存空间利用率降低。 操作系统期末试题 一、单项选择题（本大题共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 ．连续分布在一片磁盘区域中的信息集合 Ch1 1. 操作系统的定义（填空题、选择题、简答题） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。 2. 从资源管理的角度看，操作系统的主要功能。（填空题） 处理机管理：用于分配和控制处理机 存储器管理：主要负责内存的分配和回收 i/o设备管理：负责i/o设备的分配和操纵 文件管理：负责文件的存取，共享和保护 3. 理解操作系统的主要特性：并发性、共享性和异步性。（选择 题） 并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。 共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。 异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。 虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。时分复用技术，空分复用技术。 4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和 实时操作系统。（选择题） 单道批处理系统：自动性，顺序性，单道性。 多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。 分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。它被经常应用于查询系统，满足许多查询用户的需要。 实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。 5. 用户与操作系统之间的接口：系统调用和操作命令。（填空 题） 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系 操作系统心得体会两篇 导读：电脑使用一段时间后机箱里会存积大量的灰尘，这些灰尘会影响硬件的散热，尤其会影响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）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 计算机操作系统期末简答题总结 1、什么是进程,什么是线程,进程与线程有何区别, 答:(1)进程是具有独立功能程序在某个数据集合上的一次执行过程。(2分) (2)线程是进程内的一个执行实体或执行单元。(2分) (3)进程和线程的区别:(a)不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。(2分) 2、什么是死锁,产生死锁的原因和必要条件是什么, 答:(1)在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。(2分) (2)死锁产生的原因:(a)系统提供的资源有限;(b)进程推进顺序不当。(2分) (3)产生死锁的必要条件:互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。 3、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程; (2) 在短期繁重负载下，应将哪个进程暂时挂起。 答:(1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列;中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中 具备运行条件的进程重新换入内存;进程调度决定将处理机分配给就绪进程队列的 哪个进程。(4分) (2)进程调度、中级调度(2分) 4.什么是操作系统,它的主要功能有哪些, 操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。它包含四种功能:处理机管理、内存管理、 设备管理和文件管理 5.什么是处理机的三级调度，它们在什么条件下发生, 高级调度、中级调度和低级调度 高级调度:当系统决定选择一个后备作业调入内存运行时; 中级调度:在内存紧张不能满足需要时; 低级调度:选择一个就绪进程投入运行时。 6.比较分段式与分页式存储管理方式的主要差别。 (1)页是物理单位目的是提高内存的使用率,段式逻辑单位目的是方便用户使用; (2)页的大小是固定的由系统决定;段的大小不固定且由用户决定; (3)分页作业的地址空间是一维的;分段作业的地址空间是二维的; 7. 什么是多道程序设计?为什么要采用多道程序设计? 多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立 的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处:(1)可提高CPU的利用率;(2)可提高主存和I/O设备利用率;(3)可增加系统吞吐量; 8.简述死锁的防止与死锁的避免的区别。 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按 预先规 定的策略进行分配，从而防止死锁的发生。 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．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文 件和记录式文件二种。 7．进程由程度、数据和组成。 8．对信号量S的操作只能通 过原语操作进行，对应每一 个信号量设置了一个等待队 列。 9．操作系统是运行在计算机 裸机系统上的最基本的系统 软件。 10．虚拟设备是指采用技术， 将某个独享设备改进为供多 个用户使用的的共享设备。 11．文件系统中，用于文件 的描述和控制并与文件一一 对应的是文件控制块。 12．段式管理中，以段为单 位，每段分配一个连续区。 由于各段长度不同，所以这 些存储区的大小不一，而且 同一进程的各段之间不要求 连续。 13．逻辑设备表（）的主要 功能是实现设备独立性。 14在采用请求分页式存储管 理的系统中，地址变换过程 可能会因为缺页和越界等原 因而产生中断。 16. 段的共享是通过共享段 表实现的。 17．文件的物理结构分为顺 序文件、索引文件和索引顺 序文件。 18．所谓设备控制器，是一 块能控制一台或多台外围设 备与并行工作的硬件。 19. 的文件系统空闲空间的 管理是采用成组链接法。 20分页管理储管理方式能使 存储碎片尽可能少，而且使 内存利用率较高，管理开销 小。20. 计算机操作系统是方 便用户、管理和控制计算机 软硬件资源的系统软件。 21. 操作系统目前有五大类 型：批处理操作系统、分时 linux心得体会 篇一：关于Linux学习的心得体会 关于Linux学习的心得体会 本学期对于Linux系统的学习，让我对Linux有了一定的了解。我知道了Linux只是个内核。现在的Linux操作系统，都是用这么一个内核，加上其它的应用程序构成的。Linux最大的特点就是其开源性，这一点是十分难得的，这也是它能够存在到现在的原因之一，使其在金融、安全等部门有很重要的应用。 学习Linux，首先我们应该从基础开始学起。对Linux 操作系统的功能、版本、特点，以及Linux系统安装和图形环境有较全面的了解。 Linux命令是必须学习的。虽然Linux 桌面应用发展很快，但是命令在Linux中依然有很强的生命力。Linux是一个命令行组成的操作系统,精髓在命令行，学习如何在安全的环境中执行系统命令，包括有关文件、目录、文件系统、进程等概念，如何使用相应的命令对文件、目录、进程等进行管理，了解遇到问题时，如何找到帮助信息等。Linux常用命令，有echo 命令、date命令、passwd命令、file命令、ls命令、touch命令等。 要明白学好Linux不是一件一蹴而就的事，一定要能坚持使用它，特别是在学习初期。要增加自己的Linux技能，只有通过实践来实现。只要多动手，就一定会有收获。遇到 问题时要自己去寻找答案，在寻找答案的过程中，会学到更多知识。 应该说目前我们对于Linux的学习只是入门而已，学习Linux是一个长期的过程，很耗时间。作为电子信息工程专业的学生，对我们来说，Linux将来主要应用于嵌入式Linux 系统的开发，这非一日之功，我们还需要不断深入地学习它。 最后，衷心感谢唐磊老师一学期来的辛苦教学，唐老师幽默风趣的教学方式给我们的课堂带来很多欢乐。老师辛苦了！ 篇二：Linux心得体会 《Linux操作系统》学习心得体会 姓名：杜昕 学号：XX441789 班级：计科普1004班 一、摘要 Linux操作系统这个名词记得在很早以前就听过，但当时并不知道具体是什么样的操作系统，只知道是一个与嵌入式密切相关的操作系统。因为我是学习嵌入式方向的，这学期就选修了这门专业任选课。为了更好的学习这门课程，我不仅课上认真听讲，课下也努力学习，为此还在自己的电脑上安装了Ubuntu系统。眼看这个学期的Linux课程已经告一段落了，我觉得有必要写一遍心得体会来总结一下这学期计算机操作系统安全实训心得总结
计算机操作系统3套期末考试题及答案
计算机操作系统期末复习总结
操作系统心得体会
北京大学操作系统期末试题有答案
操作系统复习总结
计算机操作系统知识点总结一
计算机操作系统学习总结
计算机操作系统期末试题及答案西南大学原题
操作系统 期末考试复习总结
操作系统心得体会两篇
操作系统复习题简答题总结
计算机操作系统期末简答题总结
Linux操作系统学习心得
北京邮电大学2009年操作系统期末试卷
计算机操作系统考试试题汇总
linux心得体会
相关主题
文本预览