操作系统复习资料
1、现代操作系统两个最基本的特征是__和__
2、操作系统的四大功能是____、____、____、____。
3、并发性是指若干事件在（）发生的。
A、同一时刻
B、不同时刻
C、同一时间间隔
D、不同时间间隔
1、允许多个用户以交互方式使用计算机的操作系统为（），允许多个用户将多个作业提交给计算机集中处理操作系统为（），计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）
A、批处理系统，
B、分时操作系统，
C、多处理机操作系统，
D、实时操作系统，
E、网络操作系统
2、操作系统为用户程序完成与（）的工作
A、硬件无关和应用无关，
B、硬件相关和应用无关
C、硬件无关和应用相关，
D、硬件相关和应用相关
3 操作系统的基本类型主要有____、____、____。
4 按在内存中同时运行程序的数目可以将批处理系统分为两类：____和____。
5 下列选项中，操作系统提供的给应用程序的接口是（）。(2010考研)
A、系统调用
B、中断
C、库函数
D、原语
6、进程与程序的主要区别在于进程是___的，而程序是____的，一个程序可以对应_____进程。
7、下列进程状态转换中，绝对不可能发生的状态转换是（），一般不会发生的状态转换是（）
A 就绪—执行，
B 执行—就绪
C 就绪—阻塞
D 阻塞—就绪 D 阻塞—执行
E 执行—阻塞
8分配到必要的资源并获得处理机时的进程状态是_____。
A、就绪状态
B、执行状态
C、阻塞状态
D、撤消状态
当_____时，进程从执行状态转变为就绪状态。
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件发生
9下面对进程的描述中，错误的是：
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命周期的
D、进程是指令的集合
进程是基本状态有___、____、____。
进程的基本特征是___、____、____、___、____。
10 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（）状态；若进程已处于阻塞状态，则此时应转变为（）状态。
11如果系统中有5个进程，执行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个？
进程由___、____、____三部分组成，其中____是进程存在惟一标志。而____部分也可以为其他进程共享。
操作系统通过___对进程进行管理。
A、JCB
B、PCB
C、DCT
D、CHCT
12为使进程由活动就绪转变为静止就绪，应用（）原语；为使进程由执行状态转变为阻塞
状态，应利用（）原语；为使进程由静止就绪变为活动就绪，应利用（）原语；为使进程从阻塞状态变为就绪状态，应利用（）原语。
对进程的管理和控制使用_____。
A、指令
B、原语
C、信号量
D、信箱
13下面所述步骤中，____不是创建进程所必需的。
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
14一个进程被唤醒意味着____。
A、该进程重新占有了CPU
B、它的优先权变为最大
C、其PCB移至等待队列队首
D、进程变为就绪状态
15临界区是____。
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
若信号量S的初值为2，当前值为-1，则表示有____等待进程。
A、0个
B、1个
C、2个
D、3个
16对于记录型信号量，在执行一次wait操作时，信号量的值应当___，当其值为___时，进程应阻塞。在执行signal操作时，信号量的值应当____，当其值为___时，应唤醒阻塞队列中的进程。
某一时刻、某一资源的信号量s=0，它表示（）
A 该时刻该类资源的可用数目为1
B 该时刻该类资源的可用数目为－1
C 该时刻等待该类资源的进程数目为1
D 该时刻等待该类资源的进程数目为0
17桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。
试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
18用P，V操作管理临界区时，信号量的初值应定义为___。
A、-1
B、0
C、1
D、任意值
对于两个并发进程，设互斥信号量为mutex,若mutex=0，则_____。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
19如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。
在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_____。
设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。
在利用信号量实现进程互斥时，应将___置于____和____之间。
20如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。
在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量
的变化范围是_____。
设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。
在利用信号量实现进程互斥时，应将___置于____和____之间。
21在生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是___,___和____。
22一个从键盘输入到打印机输出的数据处理流程，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲区buffer2传送给打印进程。设上述两个缓冲区的大小分别是n1和n2，为实现输入进程与计算进程的同步，我们设备了一个互斥信号量mutex1,以及分别表示buffer1空和满的两个资源信号量empty1和full1；类似地，为实现计算进程和打印进程之间的同步，我们又设置了buffer2的对应信号量mutex2,empty2和full2.试写出输入进程，计算进程及打印进程间的同步算法。
23桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果。请用P，V操作实现爸爸，妈妈，儿子，女儿四个并发进程的同步与互斥。
24假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一个人进行登记操作，试用信号量实现同步问题：26设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。（2010年考研全国统考）
A、0，1
B、1，0
C、1，2
D、2，0
27三个进程P1，P2，P3互斥使用一个包含N（N>0）个单元缓冲区，P1每次用produce()生成一个正整数，并用put（）送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。（09年全国统考）
28在引入线程的操作系统中，资源分配的基本单位是___进程__，CPU分配的基本单位是__线程___。
A、程序
B、作业
C、进程
D、线程
在采用用户级线程的系统中，处理器调度的对象是__进程__。在采用内核级线程的系统中，处理器调度的对象是__线程___。
30在面向用户的调度准则中，（）是选择实时调度算法的重要准则，（）是选择分时系统中进程调度算法的重要准则，（）是批处理系统中选择作业调度算法的重要准则，（）准则是为了照顾紧急作业用户的要求而设置的。
A响应时间快B平均周转时间短
C截止时间的保证D服务费低
E优先权高的作业能获得优先服务
31作业调度是从处于（）状态的队列中选取作业投入运行。
A运行B提交C后备D完成E阻塞F就绪
（）是指作业进入系统到作业完成所经过的时间间隔
A响应时间B周转时间C运行时间
D等待时间E触发时间
32如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（）；为照顾紧急作业用户，应采用（）；为能实现人机交互作用应采用（）；为了兼顾短作业和长时间等待的作业，应采用（）；为了使短作业、长作业及交互作业用户都比较满意，应采用（）；为了使作业的平均周转时间最短，应采用（）算法。
A.FCFS
B.SJF
C.RR
D.FB
E.基于优先权的剥夺调度算法
F.HRRN
（）算法不适合作业调度
A.FCFS
B.SJF
C.HRRN
D.RR
33在分时操作系统中，进程调度经常采用__算法。
A.FCFS
B.最高优先权
C.RR
D.随机
___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.FCFS
B.静态
C.动态
D.短作业
若要使当前运行进程总是优先级最高的进程，应选择____进程调度算法。
34进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____调度算法。
n在下列进程调度算法中，平均响应时间最短的算法是_______。
A 时间片轮转算法B非抢占静态优先权算法
C抢占式静态优先权算法 D 非抢占式动态优先权算法
35支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_____不是引起操作系统选择新进程的直接原因
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件发生
D、有新进程进入就绪队列
在批处理系统中，导致创建进程和典型事件是_______。
A作业录入B作业调度C进程调度D中级调度
36假如一个系统中有5个进程，它们到达时间为0,2,4,6,8;服务时间为3,6,4,5,2;忽略I/O以及其他开销时间，若分别按
A.FCFS
B.SPF（非抢占和抢占式）
C.HRRN
D.RR（时间片=1）
E.FB（第i级队列的时间片=2i-1）
调度算法进行CPU调度，请给出各进程完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
39为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的______也可能产生死锁。
A、进程优先权
B、资源的线性分配
C、进程推进顺序
D、分配队列优先权
产生死锁的四个必要条件是____,_____,_____,_____。
40银行家算法在解决死锁问题中是用于_____的。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
若系统中只有一个进程，是否会被卷入死锁？
不会。反证法，假定出现死锁，根据产生死锁的必要条件可知，此时系统进程必同时具备四个必要条件。互斥；请求和保持；不可剥夺；环路等待，其中第四条必须至少存在两个或两个以上的进程才可能产生。所以不成立，死锁的四个必要条件中没有完全成立，即与
证明开始作的假设相矛盾
41预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁四个必要条件中的（）条件和（）条件。
在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是____。
银行家算法中，当一个进程提出的资源请求将导致系统从___进入___时，系统就拒绝它的资源请求。
42假设现在有p个进程，每个进程最多需要m个资源，并且有r个资源可用，什么样的条件可以保证死锁不会发生。
43某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。
A、9
B、10
C、11
D、12
某系统中有11台打印机，N个进程共享打印资源，每个进程要求3台。但N的取值不超过____时，系统不会发生死锁。
A、4
B、5
C、6
D、7
45已分配的资源最大需求量
A B C A B C
P1 2 1 2 5 5 9
P2 4 0 2 5 3 6
P3 4 0 5 4 0 11
P4 2 0 4 4 2 5
P5 3 1 4 4 2 4
剩余资源 A B C
2 3 3
(1)此状态是否为安全状态，如果
是, 则找出安全序列
(2)P2 申请（0，3，4）能否分配？为什么？
(3)在(2)基础上,P4 申请（2，0，1）能否分配？为什么？
(4)在(3)的基础上,P1 申请（0，2，0）能否分配？为什么？
46采用资源剥夺法可以解除死锁,还可以采用__方法解除死锁。
A、执行并操作
B、撤消进程
C、拒绝分配新资源
D、修改信号量
47在计算机系统存储层次中，属于操作系统存储管理的管理范畴的有（）。
在计算机系统存储层次中，访问速度最快的是（）。
A. 高速缓存
B. 主存
C. 磁盘缓存
D.寄存器
磁盘缓存实际上占用了（）空间。
A.高速缓存
B.主存
C.磁盘
D.可移动存储介质
48静态重定位是在作业的（）中进行的，动态重定位是在作业（）中进程的
编译过程
装入过程
修改过程
执行过程
49把作业装入内存中随即进行地址变换的方式称为（），而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为（）。
50静态链接是在（）中进行的，而动态链接是在（）或（）中进行的，其中在（）进行链接，可使得内存利用率最高
编译某段程序时
装入某段程序时
调用某段程序时
紧凑时
装入程序之前
51在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），能使内存空间中空闲区分布得较均匀的算法是（），每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。
52最佳适应算法的空白区是（）。
A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排列
D、按地址由大到小排列
在固定分区分配中，每个分区的大小是（）。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定
53某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适应分配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（）(10年考研)
A、7Mb
B、9Mb
C、10Mb
D、15Mb
在以下存储管理方案中，不适用于多道程序设计系统的是（）。
A、单用户连续分配
B、固定式分区分配
C、可变式分区分配
D、页式存储管理
54在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区
D、有上邻空闲区也有下邻空闲区
56在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；分段系统每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）次内存。
页是信息的（）单位，其大小是（）（固定/可变）的，进行分页是出于（）的需要；段是信息的（）单位，其大小（），分段是出于（）的需要。
57某系统采用页式存储管理策略，拥有逻辑空间32页，每页2k,
（1）写出逻辑地址的格式
58有一页式系统，其页表存放在主存中。
(1) 如果对主存的一次存取要3us，问实现一次页面访问要多长时间。
(2) 如系统有快表，平均命中率为97%，假设访问快表的时间忽略为0，问此时一次页面访问要多长时间。
59在分页存储管理系统中，有一作业大小为4页，页长为2K，页表如下：
试借助地址变换图求出逻辑地址4635所对应的物理地址。
60作业在执行中发生了缺页中断，经操作系统处理后，应让其执行____指令：
A、被中断的前一条
B、被中断的
C、被中断的后一条
D、启动时的第一条
在采用请求分页式存储管理的系统中，地址变换可能会因为___、____和____等原因而产生中断。
61某虚拟存储器的用户空间共有32个页面，每页1k，主存16k。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如下：该用户的作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。
62某请求页式管理系统页表的内容如下表，作业在地址空间所规定的页长为1K，对于CPU 所给出的有效地址：33790、40462，其对应的物理地址分别为：_____、_______。
63在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数____。
A、减少
B、增加
C、无影响
D、可能增加也可能减少
64在页式存储管理系统中，常用的页面淘汰算法有：_____，选择淘汰不再使用的或最远的将来才使用的页；_______，选择淘汰在内存驻留时间最长的页；______，选择淘汰离当前时刻最近的一段时间内使用的最少的页。
66在页式虚存管理系统中，假定占有m块的进程(初始所有块均为空)，在长为p的页访问串中具有n个不同页号(n>m )，试给出缺页次数的上限和下限。
67在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
68在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、动态分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种零头？
70通道是I/O处理机，它用于实现______之间的信息传输；____用作连接大量的低速或中速设备；
A、数据选择通道
B、字节多路通道
C、数据多路通道
按_____分类可将设备分为块设备和字符设备。
A、从属关系
B、操作特性
C、共享属性
D、信息交换单位
71硬盘属于( )
A、字符型设备
B、独占型设备
C、块设备
D、虚拟设备
所有的块型设备都是共享设备。( )
打印机是一类典型的块设备。（）
选择通道主要用于连接低速设备. （）
72通道是一种特殊的（），具有（）能力。主机的CPU与通道可以并行工作，并通过（）实现彼此之间的通信和同步。
1、I/O设备
2、设备控制器
3、处理机
4、I/O控制器
1、执行I/O指令集
2、执行CPU指令集
3、传输I/O命令
4、运行I/O进程
1、I/O指令
2、I/O中断
3、I/O指令和I/O中断
4、操作员
73在程序I/O方式中，对于输出设备，准备就绪就是指
1、输出缓冲区已空
2、输出缓冲区已有数据
3、输出设备已开始工作
4、输出设备已收到I/O指令
不使用中断机制的I/O控制方式是_____
如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_____。
A、程序查询
B、中断方式
C、DMA方式
在中断驱动方式中，CPU是以______为单位对I/O进行干预的；DMA方式时，是以______为单位进行干预的；I/O通道方式是以______为单位进行干预的。
74在利用RS-232接口进行通信时，其通信速率为9.6kb/s(b为bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔（）的时间便要中断一次CPU，且要求CPU必须在（）时间内予以响应。
A、80us
B、0.1ms
C、0.8ms
D、1ms
E、8ms
76缓冲技术中的缓冲池在____中.
A、内存Ｂ、外存C、ROM D、寄存器
如果I/O所花费的时间比CPU处理时间短得多的话,则缓冲区____.
A、最有效
B、几乎无效
C、均衡
D、以上都不是
77操作系统中采用缓冲技术的目的是为了增强系统（）能力；为了使多个进程能有效地同时处理输入和输出，最好使用（）
A、串行操作Ｂ、并行操作C、控制操作D、中断操作
A、缓冲池Ｂ、单缓冲C、双缓冲D、循环缓冲
引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。（）
78设备驱动程序与（）密切相关，如果计算机中配置有一个光盘，一个软盘，一个硬盘，此时应为它们配置（）种外存设备驱动程序。如果系统中连接有四个相同的终端设备，此时应为它们配置（）个终端设备驱动程序
79程序员利用系统调用打开I/O设备时，通常使用的设备标识是
A.逻辑设备名
B.物理设备名
C.主设备号
D.从设备号
本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()。
A. 命令解释程序
B. 中断处理程序
C. 系统调用程序
D. 用户登录程序
下列选项中，操作系统提供的给应用程序的接口是（）。
A、系统调用
B、中断
C、库函数
D、原语
80、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）
A.打印机
B.磁盘固定区域
C.内存固定区域
D.终端
SPOOLing技术是将一台（）虚拟为多台（）。
81SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的_______进行模拟。
A 内存输入缓冲区B磁盘
C外围控制机D输入设备
为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。（1）设备控制表（2）逻辑设备表（3）系统设备表（4）设备分配表（5）设备开关表（6）I/O请求表
实现SPOOLing系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
82若磁盘的转速提高一倍，则____。
供选择的答案：
A. 平均存取时间减半
B. 平均寻道时间减半
C. 存储道密度提高一倍
D. 平均寻道时间不变
83磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
A．柱面 B．盘面C．扇区 D．磁头
设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）
A、1
B、2
C、9
D、10
84活动头磁盘的访问时间包括_____、_____和_____。
(1)什么是先来先服务磁盘调度调度算法?
(2) 什么是最短寻道时间优先磁盘调度算法?
(3) 什么是扫描磁盘调度算法?
磁盘调度主要是为了优化______
（1）寻道时间（2）旋转延迟时间（3）传输时间
85下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（），电梯调度算法是（），能避免磁臂粘着现象的算法是（）。
（1）SSTF （2）FCFS
（3）SCAN （4）CSCAN
（5）FSCAN
在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.
86假定有一个具有200个磁道（编号为0-199）的移动头磁盘，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130，计算下列各算法中磁头移动次数
FCFS SSTF SCAN CSCAN
87假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是
A．110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,170,180,195
88、磁盘高速缓冲设在()中,其主要目的是()
A、磁盘控制器
B、磁盘
C、内存
D、Cache
A、缩短寻道时间
B、提高磁盘I/O速度
C、提高磁盘空间的利用率
D、保证数据的一致性
E、提高CPU执行指令的速度。
下述错误的是
A、虚拟盘是一种易失性存储器，因此它通常只有于存放临时文件
B、优化文件物理块的分布可显著减少寻道时间，因此能有效地提高磁盘I/O速度
C、对随机访问的文件，可通过提前读提高对数据的访问速度
D、延迟写可减少启动磁盘的次数，因此能等效地提高了磁盘I/O速度。
廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用______技术来提高磁盘系统的存取速度，而利用______技术来增加磁盘系统的可靠性。
89按用途文件可分为用户文件、库文件和（）
A 只读文件
B 只写文件
C 系统文件
D 索引文件
按存取控制属性文件可以分为（）
A 只读
B 系统文件
C 用户文件
D 读写
E 只执行
在文件使用中涉及的系统调用主要有：____、 ____、 ____ ____、 ____、 ____ 。
90文件的逻辑结构可分为___________和___________，存取方法可分为顺序和随机两种。索引式文件组织的一个主要优点是___。
A、不需要链接指针
B、能实现物理块的动态分配
C、回收实现比较简单
D、用户存取方便
91磁带上的文件只能采用_____存取方式.
磁盘上的文件可以采用_____存取方式.
采用链接结构的文件适合于_____存取.
流式文件是指无结构的文件.
磁盘上物理结构为链接结构的文件只能顺序存取.
(1) 什么是文件的逻辑结构?
(2) 什么是文件的物理结构?
92隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
假定磁盘块大小为1ＫB，对于1.2MB的软盘，FAT表需要占用______存储空间；对于100MB 的硬盘，FAT表需要占用______存储空间。
（1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB
(1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB
93文件存储空间的分配可采用多种方式，其中，______方式可使文件顺序访问的效率最高；______方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问。
在磁盘文件的物理结构中，（）既适合顺序存取，又方便随机存取。
A、顺序结构
B、链式结构
C、索引结构
D、文件的目录结构
文件的逻辑结构有（）类型
A．顺序式B．流式C．链接式D．记录式E．索引式
每个索引文件都必须有一张___表，其中每个登记项用来指出一个逻辑记录的_______。
94设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()。
A. 33KB
B. 519KB
C. 1057KB
D. 16513KB
96在文件系统中是利用（A）来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（B），在目录文件中的每个目录项通常就是（C），在UNIX系统中的目录项则是（D）
A 文件控制块；索引结点；符号名表；目录
B 重名翻译；多级目录；文件名到文件物理地址映射表；索引表
C、D FCB；文件表指针；索引结点；文件名和文件物理地址；文件名和索引结点指针
97在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
引入当前目录是为了减少启动磁盘的次数.
文件目录必须常驻内存
关于多级目录结构的论述，错误的说法是( )
A、便于文件分类
B、查找速度快
C、同一子目录下可以建立同名文件
D、可以实现文件的连接
文件目录的主要作用是___。
A、按名存取
B、提高速度
C、节省空间
D、提高外存利用率
98 2009.文件系统中，文件访问控制信息存储的合理位置是
A．文件控制块 B. 文件分配表
C.用户口令表
D. 系统注册表
2010.设当前工作目录的主要目的是()。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读/写速度
99文件系统中，目录管理最基本的功能是______；位示图的主要功能是______；FAT表的主要功能是______。
（1）实现按名存取（2）提高文件存储空间利用率（3）管理文件存储器的空闲空间
（4）指出分配给文件的盘块的地址
（5）管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
100使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为132时，其在位示图中的行列数为______、_______。当释放的盘块号为318时，其所在位示图的行列数为______、_______。（提示：行为0~19，列为0~29，首盘块号为1）
101设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是
A．0、1 B. 1、1 C. 1、2 D. 2、1
102第一级容错技术包括（）
A 双份目录
B 双份文件分配表
C 热修复重定向
D 写后读校验
E 磁盘双工
为实现磁盘镜像功能，需要在系统中配置（A）；而为了实现磁盘双工功能，则需要在系统中配置（B）
A，B：双份文件分配表；双份文件目录；两台磁盘控制器；两台磁盘驱动器
操作系统期末试卷(含答案)
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
计算机操作系统教学大纲
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时（52+12+8） 其中，52为理论课学时，12为实验学时，8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习，要达到如下目标： 1．掌握操作系统的基本原理与实现技术，包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2．了解操作系统的结构与设计。 3．具备系统软件开发技能，为以后从事各种研究、开发工作(如：设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4．为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业
六. 基本教学内容与学时安排 主要内容： 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术，重点论述多用户、多任务操作系统的运行机制；系统资源管理的策略和方法；操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例，剖析了其特点和具体的实现技术。 理论课学时：52学时 （48学时，课堂讨论2学时，考试2学时） ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版)，庞丽萍阳富民人民邮电出版社，2014年2月 八、考核方式 闭卷考试
RTOS实时操作系统(Real Time Operating System)
John Lee
John Lee
操作系统模拟题
计算机操作系统模拟试题一 一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分) 1．把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B．连接 C. 运行 D. 重定位 2．进程和程序的一个本质区别是( )。 A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的 3．可重定位内存分区分配目的为( )。 A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预 4．索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便 5．作业I／O方式有如下三种：( )、脱机和( )。 A. 询问 B．联机 C．中断 D．通道 E．假脱机 6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司 7．一个文件系统的逻辑分区( )。 A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘 C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘 8．操作系统程序结构的主要特点是( )。 A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构 9．面向用户的组织机构属于( )。 A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构 二、是非题(正确的划“√”，错误的划“×”，20分) ( )1．进程的互斥和同步是进程通信的基本内容。 ( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3．多用户操作系统离开了多终端硬件支持，则无法使用。 ( )4．实时操作系统的响应系数最大，设备利用率最高。 ( )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 ( )6．引导操作系统进入内存的程序一般放在计算机的固件中。 ( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( )8．具有多道功能的操作系统一定是多用户操作系统。 ( )9．一般的分时操作系统无法做实时控制用。 ( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 三、填空题(40分) 1．在一般操作系统中，设备管理的主要功能包括、 、和 。 2．常用的进程调度算法有、和 。 3. 从用户观点看，UNIX统将文件分三类：、和
N套_操作系统期末试卷(含答案)
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
操作系统课程教学大纲
GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理，使学生不仅能够从系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。主要内容 包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理； 操作系统的进程概念、进程调度和控制、进程互斥和同步等；操作系统的各 种存储管理方式以及存储保护和共享；操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术，如：Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务： 本课程计算机学科的软件工程专业中是一门专业方向课，也可以面向计算机类的其它专业。其任务是讲授操作系统的原理，从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法；同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求： 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理，理解操作系统几大管理模块的分工和管理思想，学习设计系统软件的思想方法，通过实验环节掌握操作系统实例的若干实现技术，如：Windows操作系统、Linux操作系统等。 三、面向专业： 软件工程、计算机类 四、先修课程: 计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构。 五、本课程与其它课程的联系：
本课程以计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构等为先修课程，在学习本课程之前要求学生掌握先修课程的知识，在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业： 第一章：操作系统概论（2学时） 第一节：操作系统的地位及作用 操作系统的地位（A）；操作系统的作用（A）。 第二节：操作系统的功能 单道系统与多道系统（B）；操作系统的功能（A）。 第三节：操作系统的分类 批处理操作系统（B）；分时操作系统（B）；实时操作系统（B）。 第二章：作业管理（2学时） 第一节：作业的组织 作业与作业步（B）；作业的分类（B）；作业的状态（B）；作业控制块（B）。 第二节：操作系统的用户接口 程序级接口（A）；作业控制级接口（A）。 第三节：作业调度 作业调度程序的功能（B）；作业调度策略（B）；作业调度算法（B）。 第四节：作业控制 脱机控制方式（A）；联机控制方式（A）。 第三章：文件管理（8学时） 第一节：文件与文件系统（1学时） 文件（B）；文件的种类（B）；文件系统及其功能（A）。 第二节：文件的组织结构（1学时） 文件的逻辑结构（A）；文件的物理结构（A）。 第三节：文件目录结构（1学时） 文件说明（B）；文件目录的结构（A）；当前目录和目录文件（B）。 第四节：文件存取与操作（1学时） 文件的存取方法（A）；文件存储设备（C）；活动文件（B）；文件操作（A）。 第五节：文件存储空间的管理（2学时） 空闲块表（A）；空闲区表（A）；空闲块链（A）；位示图（A）。 第六节：文件的共享和保护（2学时）
四种实时操作系统特性进行分析和比较
四种实时操作系统特性进行分析和比较 https://www.360docs.net/doc/5b987755.html,2006年11月18日21:55ChinaByte 本文对四种实时操作系统(RTOS)特性进行分析和比较。它们是:Lynx实时系统公司的LynxOS、QNX软件系统有限公司的QNX以及两种具有代表性的实时Linux——新墨西哥工学院的RT-Linux和堪萨斯大学的KURT-Linux。 近年来，实时操作系统在多媒体通信、在线事务处理、生产过程控制、交通控制等各个领域得到广泛的应用，因而越来越引起人们的重视。 基本特征概述 *QNX是一个分布式、嵌入式、可规模扩展的实时操作系统。它遵循POSIX.1 (程序接口)和POSIX.2(Shell和工具)、部分遵循POSIX.1b(实时扩展)。它最早开发于1980年，到现在已相当成熟。 *LynxOS是一个分布式、嵌入式、可规模扩展的实时 操作系统，它遵循POSIX.1a、POSIX.1b和POSIX.1c标准。它最早开发于1988年。 *RT-Linux是一个嵌入式硬实时操作系统，它部分支持POSIX.1b标准。 *KURT-Linux不是为嵌入式应用设计的，不同于硬(hard)实时/软(soft)实时应用，他们提出“严格(firm)”实时应用的概念，如一些多媒体应用和ATM网络应用，KURT是为这样一些应用设计的“严格的”实时系统。 体系结构异同 实时系统的实现多为微内核体系结构，这使得核心小巧而可靠，易于ROM固化，并可模块化扩展。微内核结构系统中，OS服务模块在独立的地址空间运行，所以，不同模块的内存错误便被隔离开来。但它也有弱点，进程间通信和上下文切换的开销大大增加。相对于大型集成化内核系统来说，它必须靠更多地进行系统调用来完成相同的任务。 *QNX是一个微内核实时操作系统，其核心仅提供4种服务:进程调度、进程间通信、底层网络通信和中断处理，其进程在独立的地址空间运行。所有其它OS服务，都实现为协作的用户进程，因此QNX核心非常小巧(QNX4.x大约为12Kb)而且运行速度极快。 *LynxOS目前还不是一个微内核结构的操作系统，但它计划使用所谓的“Galaxy”技术将其从大型集成化内核改造成微内核，这一技术将在LynxOS 3.0中引入。新的28Kb微内核提供以下服务:核心启动和停止、底层内存管理、出错处理、中断处理、多任务、底层同步和互斥支持。
操作系统模拟试题及答案资料
单选题 1. 操作系统内核与用户程序、应用程序之间的接口是（C ）。 A shell命令 B 图形界面 C 系统调用 D C语言函数 2. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。 A 运行进程修改程序状态字 B 中断屏蔽 C 系统调用 D 进程调度程序 3. 在计算机系统中，操作系统是（ A ）。 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 4. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。 A 1 B 6 C 8 D 9 5. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（B）。 A 继续运行 B 进入阻塞态，让出CPU C 进入就绪态，让出CPU D 继续运行，并唤醒S队列头上的等待进程 6. 下列进程状态的转换中，不正确的是（A）。 A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到就绪 7. 在操作系统中，JCB是指（ C ）。 A 文件控制块 B 进程控制块 C 作业控制块 D 程序控制块
8. Linux系统中的shell是负责（A）的模块。 A 解释并执行来自终端的命令 B 解释并执行来自终端的内部命令 C 解释并执行来自终端的外部命令 D 进行系统调用 9. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。 A 执行时间 B 提交时间 C 输入时间 D 周转时间 10. 虚拟存储器的最大容量（B）。 A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意大的 D 由作业的地址空间决定 11. 下列存储器中，速度最快的是（C）。 A 高速缓存Cache B 内存 C CPU内部寄存器 D 硬盘 12. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A 减少 B 增加 C 无影响 D 可能增加也可能减少 13. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ A ）。 A 流式文件 B 记录式文件 C 顺序文件 D 链接文件 14. 文件名与（B）的转化是通过文件目录来实现的 A 逻辑地址 B 物理地址 C 文件内部名 D 文件记录 15. 在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。
操作系统期末考试试题及答案精选
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
操作系统课程设计2014教学大纲
《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步
计算机操作系统教程课后答案
第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
北理工模拟题 操作系统
9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分） ( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分） ( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。（2分） () . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分） ( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分）( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分） ( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分） ( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分）( DMA是最高 ) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分）( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分） ( 作业中有这道判断 ) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（2分）
操作系统期末考试试题
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
操作系统课程教学网站论文
摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术，可以实现数据的高效、动态、交互访问，具有强大的Server/Client交互能力。本文中所做的主要工作：介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理；阐述整个操作系统教学网站的概要设计，系统结构及工作原理；分析了系统实现中的特殊性、难点和重点；详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块；各个模块的具体实现，且分析并解决实现中的若干技术问题；建立完整的实验网站，进行测试并分析结果。 关键字： JAVABEAN JSP 交互访问 JAVASCRIPT JDBC
Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC
实时操作系统包括硬实时和软实时的区别
一．什么是真正的实时操作系统 做嵌入式系统开发有一段时间了，做过用于手机平台的嵌入式Linux，也接触过用于交换机、媒体网关平台的VxWorks，实际应用后回过头来看理论，才发现自己理解的肤浅，也发现CSDN 上好多同学们都对实时、嵌入式这些概念似懂非懂，毕竟如果不做类似的产品，平时接触的机会很少，即使做嵌入式产品开发，基本也是只管调用Platformteam封装好的API。所以在此总结一下这些概念，加深自己的理解，同时也给新手入门，欢迎大家拍砖，争取写个连载，本文先总结一下实时的概念，什么是真正的实时操作系统？ 1. 首先说一下实时的定义及要求： 参见 Donal Gillies 在 Realtime Computing FAQ 中提出定义：实时系统指系统的计算正确性不仅取决于计算的逻辑正确性，还取决于产生结果的时间。如果未满足系统的时间约束，则认为系统失效。
一个实时操作系统面对变化的负载（从最小到最坏的情况）时必须确定性地保证满足时间要求。请注意，必须要满足确定性，而不是要求速度足够快！例如，如果使用足够强大的CPU，Windows在CPU空闲时可以提供非常短的典型中断响应，但是，当某些后台任务正在运行时，有时候响应会变得非常漫长，以至于某一个简单的读取文件的任务会长时间无响应，甚至直接挂死。这是一个基本的问题：并不是Windows不够快或效率不够高，而是因为它不能提供确定性，所以，Windows不是一个实时操作系统。 根据实际应用，可以选择采用硬实时操作系统或软实时操作系统，硬实时当然比软实时好，但是，如果你的公司正在准备开发一款商用软件，那请你注意了，业界公认比较好的VxWorks(WindRiver开发)，会花光你本来就很少的银子，而软实时的操作系统，如某些实时Linux，一般是开源免费的，我们公司本来的产品就是基于VxWorks的，现在业界都在CostReduction，为了响应号召，正在调研如何把平台换成免费的嵌入式实时Linux。同学们，如何选择，自己考虑吧:-)
操作系统模拟试卷和答案
北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器