一、单项选择题(每小题1分，共15分)
1.操作系统是一种(A)
A.系统软件
B.系统硬件
C.应用软件
D.支援软件
2.MS—DOS的存贮管理采用了(C)
A.段式存贮管理
B.段页式存贮管理
C.单用户连续存贮管理
D.固定式分区存贮管理
3.用户程序在目态下使用特权指令将引起的中断是属于(B)
A.硬件故障中断
B.程序中断
C.外部中断
D.访管中断
4.MS—DOS中用于软盘整盘复制的命令是(B)
https://www.doczj.com/doc/fe17307102.html,P
B.DISKCOPY
C.SYS
D.BACKUP
5.位示图方法可用于(A)
A.盘空间的管理
B.盘的驱动调度
C.文件目录的查找
D.页式虚拟存贮管理中的页面调度
6.下列算法中用于磁盘移臂调度的是(C)
A.时间片轮转法
B.LRU算法
C.最短寻找时间优先算法
D.优先级高者优先算法
7.在以下存贮管理方案中，不适用于多道程序设计系统的是(A)
A.单用户连续分配
B.固定式分区分配
C.可变式分区分配
D.页式存贮管理
8、用户是通过（C）请求操作系统服务的。
A、子程序调用指令
B、条件转移指令
C、访管指令
D、以上三种都可
9.任何两个并发进程之间(D)
A.一定存在互斥关系
B.一定存在同步关系
C.一定彼此独立无关
D.可能存在同步或互斥关系
10.进程从运行状态进入就绪状态的原因可能是(D)
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成(A)
A.顺序文件
B.链接文件
C.索引文件
D.目录文件
12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(C)
A.2
B.1
C.3
D.0.5
13.多道程序设计是指(D)
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(C)
A.应该相同
B.应该不同
C.可以相同，也可以不同
D.受系统约束
15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D)
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
1．使用户能按名存取辅助存储器上的信息主要是由操作系统中（）实现的。（A）
A．文件管理 B．处理器管理C．设备管理 D．存储管理
2．操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。这个目标称为（D）
A．正确性B．高效性C．维护性D．移植性
3．下面有关安全保护措施的叙述中，不正确的是（C）
A．系统启动时，硬件置中央处理器的初态为管态
B．如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C．允许用户修改“基址寄存器”和“限长寄存器”的值
D．在目态下执行用户程序时，对访问主存的地址要进行核查
4．系统调用的目的是（A）
A．请求系统服务B．终止系统服务C．申请系统资源D．释放系统资源
5．进程具有三个特性，不属于进程特性的是（B）
A．动态性B．同步性C．并发性D．异步性
6．中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（D）
A．自愿中断B．外部中断C．输入/输出中断D．硬件故障中断
7．不属于批处理作业调度原则的是（C）
A．公平性B．极大的流量C．使某类作业先调度D．平衡资源使用
8．在实时系统中采用的进程调度算法是（B）
A．时间片轮转调度算法B．最高优先级调度算法
C．先来先服务调度算法D．分级调度算法
9．在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（A）
A．相对地址B．物理地址C．绝对地址D．主存地址
10．让多个用户作业轮流进入内存执行的技术称为（B）
A．覆盖技术B．对换技术C．移动技术D．虚存技术
11．采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（Ａ）A．0.5KB B．1KB C．2KB D．4KB
12．虚拟存储器的最大容量（B）
A．由内存和外存容量之和决定B．由虚拟地址结构的位数决定
C．由计算机地址总线的位数决定D．由作业的地址空间决定
13．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（B）
A．用户需要考虑文件存储的物理位置，并组织输入输出工作
B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作
14．在UNIX中，目录本身也是文件，对目录文件的存取权限有（C）
A．执行、增删、读B．增删、读、写C．读、写、执行D．写、执行、增删
15．假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（D）
A．439 B．459 C．469 D．479
16．操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（Ｄ）
A．绝对号、好/坏、待修复、已/未分配、占用作业名
B．好/坏、待修复、已/未分配、占用作业名、相对号
C．待修复、已/未分配、占用作业名、相对号、绝对号
D．绝对号、好/坏、已/未分配、占用作业名、相对号
17．有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P操作后，则这时信号量的值为（A）
A．n-1 B．l C．0 D．-1
18．如果一组并发进程是有交互的，则它们（B）
A．一定含有相同的程序B．程序间会有依赖关系
C．进程的执行具有封闭性D．进程的执行速度各自独立
19．一定能防止系统出现死锁而采用的手段是（Ｃ）
A．用PV操作管理共享资源B．进程互斥使用共享资源
C．静态分配资源D．定时运行死锁检测程序
20．系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（Ｄ）
A．3个B．4个C．5个D．6个
二、双项选择题(每小题2分，共16分)
1.能影响中断响应次序的技术是(C)和(D)。
A.时间片
B.中断
C.中断优先级
D.中断屏蔽
E.特权指令
2.文件的二级目录结构由(C)和(D)组成。
A.根目录
B.子目录
C.主文件目录
D.用户文件目录
E.当前目录
3.驱动调度算法中(B)和(E)算法可能会随时改变移动臂的运动方向。
A.电梯调度
B.先来先服务
C.扫描
D.单向扫描
E.最短寻找时间优先
4.有关设备管理概念的下列叙述中，(A)和(E)是不正确的。
A.通道是处理输入、输出的软件
B.所有外围设备的启动工作都由系统统一来做
C.来自通道的I/O中断事件由设备管理负责处理
D.编制好的通道程序是存放在主存贮器中的
E.由用户给出的设备编号是设备的绝对号
5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是(E)次，而采用LRU算法时，缺页数是(D)次。
A.1
B.3
C.4
D.5
E.6
6.作业与进程的主要区别是(A)和(C)。
A.前者是由用户提交，后者是由系统自动生成
B.两者执行不同的程序段
C.前者以用户任务为单位，后者是操作系统控制的单位
D.前者是批处理的，后者是分时的
E.后者可并发执行，前者则不行
7.下述MS—DOS的文件中(C)和(E)是有关设备管理的程序。
A.BOOT
https://www.doczj.com/doc/fe17307102.html,
https://www.doczj.com/doc/fe17307102.html,
https://www.doczj.com/doc/fe17307102.html,
E.ROMBIOS
8.MS—DOS的文件类型为(A)和(D)的文件是不可执行的。
A..OBJ
B..EXE
https://www.doczj.com/doc/fe17307102.html,
D..BAK
E..BA T
21．实时系统的应用十分广泛，下面属于实时系统应用的是（ABC）
A．控制科学实验B．工业过程控制C．监督病人的临界功能
D．进行科学计算E．计算机辅助教学
22．在一般情况下，进程控制块应包含的信息有（ABCD）
A．标识信息B．说明信息C．现场信息D．管理信息E．控制信息
23．以下关于UNIX页式虚存管理的叙述中，正确的有（ADE）
A．UNIX将进程的地址空间分成三个区段：系统区段、程序区段和控制区段
B．三个区段共用一对页表寄存器，用来存放页表的起始地址和长度
C．页表中的“V”表示有效位，如果是1，则产生缺页中断
D．页表中的“M”表示修改位，如果是1，则该页被修改过，调出前应先写回磁盘
E．页表中的“PROT”是访问权限指示位，如果进程超出访问权限，则产生“非法访问”中断24．磁盘的移臂调度算法有多个，常用的调度算法有（ACDE）
A．先来先服务B．时间片轮转C．最短寻找时间优先D．电梯E．单向扫描
25．有一个容量为n(1 S的取值可能为（ABCD） A．-20 B．-l0 C．0 D．10 E．20 三、填空题(每空1分，共15分) 1.用户程序使用（系统调用）请求操作系统服务。 2.存贮管理应实现的功能是：主存空间的分配与保护，主存空间的重定位，主存空间的共享和（主存的扩充）。 3.分页式存贮管理中，页表是用来指出作业的（逻辑页号）与（主存块号）的对应关系。 4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字）和该记录的（存储地址）。 5.分时系统必须为用户提供（操作控制命令）以实现（交互）控制方式。 6.斯普林系统中，作业执行时，从磁盘上的（输入井）中读取信息，并把作业的执行结果暂时存放在磁盘上的（输出井）中。 7.并发进程中涉及到（共享变量）的程序段称为临界区，两个进程同时进入相关的临界区会造成（与时间有关）的错误。 8.MS—DOS中有三个文件：（DOS?P.＊(或DOS?P.???) ）。 9.拼音码是一种汉字（输入）码。 26．操作系统为用户提供两类使用接口：一是（程序员接口）；二是（操作员接口）。 27．操作系统提供的系统调用大致分为（文件操作类）、（资源申请类）、控制类和信息维护类。28．在UNIX系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、（创建状态）和（僵死状态）。 29．分页存储管理进行地址转换时，先按相对地址中的页号查（页表），得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址=（块号×块长）+页内地址。 30．从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与（文件）的使用方式有关和与（存储介质）的特性有关。31．通常，用户在程序中申请分配独占设备时，不是具体指定要（哪一台）设备，而是指出要申请分配（哪一类）设备。 32．如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个 （资源类），其中所有的资源对进程来说作用都是（等价的）。 四、改错题(每小题2分，共10分) 1.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。 更：批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册。 或交互方式控制作业运行需要注册。 2.分时系统中，时间片越小越好。 更：当时间片过小时，进程调度时间所占比重加大。 若仅回答： 时间片越小，响应时间可能加大，给1分。 3.银行家算法是防止死锁发生的方法之一。 更：银行家算法是避免死锁的方法之一。 4.若无进程处于运行状态，则就绪队列和等待队列均为空。 更：就绪队列为空，等待队列可能不空。 5.作业控制语言是供用户编写程序以实现某项计算任务。 更：作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。 五、简答题(每小题4分，共20分) 1.程序状态字包含哪些主要内容? 答：(1)程序基本状态(2分) (2)中断码(1分) (3)中断屏蔽位(1分) 2.什么是记录的成组和分解? 答：(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。(1分) (2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。(2分) 3.进程间同步和互斥的含义是什么? 答：同步：并发进程之间存在的相互制约和相互依赖的关系。(2分) 互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。(2分) 4.什么是输入输出操作?什么是通道? 答：主存与外围设备之间的信息传送操作称为输入输出操作。(2分) 通道可称为输入输出处理机。(2分) 5.为实现分页式虚拟存贮，页表中至少应含有哪些内容? 答：页号(1分) 标志(1分) 主存块号(1分) 磁盘上的位置(1分) 33．操作系统结构设计应追求的目标是什么？ 答：正确性、高效性、维护性、移植性。 34．在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为： 块号=字号×字长+位号柱面号=[块号/柱面上的块数] 请写出确定空闲块地址的磁头号和扇区号的通用公式。 答：磁头号=[(块号 mod 柱面上的块数)/块面上的扇区数] 扇区号=(块号 mod 柱面上的块数)/盘面上的扇区数] 35．UNIX系统调用close是如何处理的？ 答：清除有关的表项。检查块设备的缓冲区有无信息写回，若有，则写回设备。检查其它进程仍打开此设备，若有，则不能关闭此设备。若无其他进程打开此设备，调动驱动程序中的关闭过程，与设备断开。 36．什么是线程？简述进程与线程的关系。 答：线程是进程中可独立执行的子任务。一个进程中可以有一个或多个线程。一个进程中的各个线程可以并发执行。系统为进程分配主存空间，同一进程中的各个线程共享该进程的主存空间。37．现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示： 若此时系统又为进程A分配一个资源，则系统会出现什么现象？解释之。 答：若此时系统又为进程A分配一个资源，则系统会发生死锁。因为已经分配了10个资源，再为A分配1个资源，则还有1个资源，而现在三个进程尚需的资源量为2、2、3，不能满足任一进程的尚需最大量。这样所有进程成为死锁进程。 六、综合题(每小题8分，共24分) 1若干个等待访问的磁盘者依次要访问的柱面的20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面 试用：（1）先来先服务算法； （2）最短寻找时间优先算法。 请按上述算法分别计算为完成上述各次访问总共花费的寻找时间。 解：（1）3毫秒×292=876毫秒（4分） （2）3毫秒×120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 →4 → 80 → 12 → 76共移动292柱面 (20) (24) (4) (36) (76) (68) (64) （2）40 → 44 → 20 → 12 → 4 → 76 → 80共移动120柱面 (4) (24) (8) (8) (72) (4) 2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 解：(1)可能会发生死锁(2分) 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。 (或进程在等待新源时均不释放已占资源) (2)可有几种答案： A.采用静态分配(2分) 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。(2分) 或B.采用按序分配(2分) 不会出现循环等待资源现象。(2分) 或C.采用银行家算法(2分) 因为在分配时，保证了系统处于安全状态。(2分) 3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2，……) begin； 进入售票厅； 购票； 退出； end； COEND (3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 解：(1)定义一信号量S ，初始值为20。 (1分) 意义： S>0 S 的值表示可继续进入售票厅的人数 (1分) S=0 表示售票厅中已有20名顾客(购票者) (1分) S<0 |S|的值为等待进入售票厅的人数 (1分) (2)上框为P(S) (1分) 下框为V(S) (1分) (3)S 的最大值为20 (1分) S 的最小值为20－n (1分) 注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s 全应改成t)。 38．有5个过程P 1、P 2、P 3、P 4、P 5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下 约定当进程P 1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求： （1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。 （2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。 答：1）先来先服务调度算法时 选中运行的次序：P 1→P 2→P 3→P 4→P 5 平均等待时间：（0+9+10+12+13）/5=44/5=8.8（分钟） 2）非抢占式的优先级调度算法时 选中运行的次序：P 1→P 4→P 3→P 5→P 2 平均等待时间：（0+9+10+12+16）/5=47/5=9.4（分钟） 39．在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。 （ （ （ 40．假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答： （1）该文件占用多少个磁盘块？写出分析过程。 （2）若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录（逻辑记录从第0号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。 答：1)因为一个磁盘块存放文件的逻辑记录数=512/128=4;20个逻辑记录占用盘块数=20/4=5个 2）因为该文件是顺序结构且文件首块号为20，一块存放4个记录； 3）所以第10号记录存放在块号为22的盘块上，是块中的第3个记录，系统为止申请一个主存缓冲区，其开始地址假设为X，启动磁盘将22号磁盘块的内容读入缓冲区，将X+128×2开始的128个字节传送到用户指定区域。 41．有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题： （1）简述应怎样合理管理这三个进程。 （2）用PV操作实现管理时应怎样定义信号量及其初值？ （3）写出用PV操作管理时三个进程的程序。 答：1）只要让进程A和进程C互斥的读文件 2）需要定义一个互斥读文件的信号量S，S的初值S=1。 3）用PV操作管理时三个进程的程序如下： process A begin P（S）; read F; V（S）; end; process B begin read F; end; process C begin P（S）; read F; V（S）; end; 操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态 专升本《操作系统原理》-试卷-答案 专升本《操作系统原理》 一、（共75题,共150分） 1. 操作系统的资源管理功能，通常可划分为（）。（2分） A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案：C 2. 操作系统的一个主要特征是（）。（2分） A.针对性 B.高效率 C.复杂性 D.共享 .标准答案：D 3. 批处理优于分时处理的一个优点是（）。（2分） A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2分） A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2分） A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2分） A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案：B 8. 下面（）所列的内容属于临界资源。（2分） A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语包括（）原语。（2分） A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案：B 11. 动态分配是指在（）时进行资源的分配。（2分） A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2分） A.创建 B.后备 C.就绪 D.等待 .标准答案：B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统中的 带权周转时间为（）。（2分） A.1 B.2 C.3 D.4 .标准答案：B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2分） A.0＜访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容 .标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2分） 第2页共6页 题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复 操作系统复习题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）层 8.UNIX文件系统对文件存储空间采用（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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/fe17307102.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM 《操作系统原理》复习题5 一、判断题 1. （）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 2. （）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。 3. （）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （）竞争可同时共享的资源，不会导致系统进入死锁状态。 5. （）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 6. （）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。 8. （）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 9. （）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. （）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题 1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。 （1）批处理操作系统 （2）分进操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。 （1）不变（2）加1 （3）减1 （4）加指定数值（5）减指定数值 在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘容量之和 （5）计算机的地址结构 5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。 操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功 能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 （答案在后面） 得分 一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控 制方式和 通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址 (3082) 10转化得到的物理地址是6154 。 页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。 7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为 4GB 。 得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小 20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得 操作系统期末试题及答 案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256） （答案在后面 ） 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址(3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息 交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成 ( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作 业，则其响应比是( C )。 A. 2 B. 1 C. 3 D. 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁 的四个必要条件之一。下列方法中破坏了“循环等待”条件的是 （ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源 有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备 调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘 块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散 分配方式 C. 顺序文件适用于对诸记录进行批量存取时 第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对) 专升本《操作系统原理》- 试卷- 答案 8. 下面（）所列的内容属于临界资源。（2 分） A.读写磁盘的磁头 B.扫描仪 C.CPU D. 程序的私用数据.标准答案：B 一、（共75 题,共150 分） 1. 操作系统的资源管理功能，通常可划分为（）。（2 分） A. 二个部分 B.三个部分 C.四个部分 D.五个部分.标准答案：C 9. 进程的基本状态有三种，其中一个是（）。（2 分） A.开始态 B.就绪态 C.唤醒态 D.结束态.标准答案：B 10. 对进程进行控制的原语包括（）原语。（2 分） A.执行 B.唤醒 C.就绪 D.淘汰.标准答案：B 3. 批处理优于分时处理的一个优点是（）。（2 分） A.CPU 的利用率较高B.内存的利用率较高C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 11. 动态分配是指在（）时进行资源的分配。（2 分） A.作业提出申请B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 4. 程序状态字PSW 的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2 分） A. 系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2 分） A. 文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2 分） A.联机用户接口和程序接口 B. 联机用户接口和脱机用户接口 C. 程序接口和图形接口 D. 联机用户接口和图形接口.标准答案：B 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2 分） A.创建 B.后备 C.就绪 D.等待 .标准答案： B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为 11.00，它在系统中的带权周转时间为（）。（2 分） A.1 B.2 C.3 D.4 .标准答案： B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2 分） A.0＜访问的物理地址≤限长寄存器内容 B. 0 ≤访问的物理地址＜限长寄存器内容 C. 0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容.标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2 分） 专升本《操作系统原理》 2. 操作系统的一个主要特征是（）。（2 分） A.针对性 B.高效率 C.复杂性 .标准答案：D D.共享 2 第 2 页共 6 页 一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）12．在分时操作系统环境下运行的作业通常称为( C )。 1．存储分配方式分为分区1 、分页2 、分段3 三种方式。A、终端作业B、长作业 2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。C、后台作业D、批量型作业 3．文件的物理结构包括顺序结构、链接结构和6索引结构。13. 下列进程的实体的转换中,哪一个是不正确的( C)。4．操作系统提供给编程人员的唯一接口是7系统调用。p22 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和14. 下列不属于排除死锁的方法是( D ) 9动态地址重定位两种。 A.预防 B.回避 C.检测和恢复 D.加锁 6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。7．每个索引文件都必须有一张11索引表，其中每个登记项用来指出一个A、进程调度B、时钟管理C、地址映射D、中断系统逻辑记录的12物理块号。16．进程可由就绪状态转到（A）状态。 8．打开文件的主要工作是把文件13 目录读入内存。 A. 执行 B. 创建 C. 封锁 D. 终止 9．进程存在的唯一标志是进程14 控制块（PCB）17．产生死锁的必要条件不包括（D）。 10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16 临界区。18．下列哪项不是进行存储管理的目的（D）。 12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程17继续执行； A. 提高存储利用率 B. 防止用户破坏操作系统若S<0，则该进程18 被阻塞后进入等待队列。 C. 防止用户相互干扰 D.为了使用Spooling 13．CPU的工作分为19管态和目态两种，在20目态下不能执行特权指令。P147 19. 通道在输入输出操作完成或出错时，就形成（D）等待CPU来。 A．硬件故障中断B．程序中断C．外部中断D．I／O中断 二、选择题(每题1分，共30分，请在答题纸上写出每题对应的答案) 20．文件系统采用二级文件目录可以（D）。 1.系统在（C）时，发生从用户态到核心态的转换．A．缩短访问存储器的时间? B. 实现文件共享 A、发出P操作 B、发出V操作 C. 节省内存空间 D. 解决不同用户间的文件命名冲突 C、执行系统调用 D、执行中断21．用户要在程序一级获得系统帮助，必须通过（D）。 2．已经获得除（C）以外的所有资源的进程处于就绪状态。A．进程调度B．键盘命令C．作业调度D．系统调用A．打印机B．存储器C．CPU D．磁盘空间22．下列不属于一级目录结构特点的有（D）。 3．动态重定位技术依赖于（B）．A．一个文件卷只有一张目录表B．安全性差 A、重定位装入程序 B、重定位寄存器C．有重名问题D．系统建有一张主目录表 C、地址机构 D、目标程序23．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，4．分段管理提供（B）维的地址结构。在操作系统中称为（B）。 A. 1 B. 2 C. 3 D. 4 A．初始化程序B．原语C．子程序D．控制模块5．（A ）是指有关操作系统和其他系统程序组成的文件。24．在一段时间内，只允许一个进程访问的资源称为（C）。 A. 系统文件 B. 档案文件 C. 用户文件 D. 顺序文件A．共享资源B．临界区?C．临界资源D．共享区操作系统题库 (1)
专升本《操作系统原理》-试卷-答案
操作系统试卷题库(含部分答案)
操作系统期末试卷(含答案)79149
计算机操作系统考试题题库及答案
专升本操作系统试题五 (2)
操作系统试题库填空题及答案
操作系统期末试题及答案
《操作系统》试题库_简答题
操作系统期末试题及答案
计算机操作系统期末考试题及答案
操作系统期末试题及答案
操作系统题库答案
专升本《操作系统原理》-试卷-答案
操作系统期末试题
相关主题
文本预览