山东农业大学2014-2015学年第1学期《操作系统》试题A
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
2013-2014_I_操作系统试卷(A_
河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。
A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。
A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。
A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。
A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。
A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。
A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。
A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。
A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
操作系统试题库及答案
操作系统试题库及答案操作系统试题库及答案题型一单项选择题1.操作系统是一种( )A.系统软件B.系统硬件C.应用软件D.支援软件2.当CPU执行操作系统代码时，称处理机处于( )。
A.执行态B.目态C.管态D.就绪态3.在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）。
A.打印机B.内存固定区域C.终端D.磁盘固定区域4.存放Linux基本命令的目录是什么（）?A. /binB. /tmpC. /libD. /root5.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-26.Linux通过VFS支持多种不同的文件系统，Linux缺省的文件系统是（）A.VFATB.ISO9660C.Ext系列D.NTFS7.在下列文件结构中，不便于文件增删的是（）A.连续文件B.链接文件C.索引文件D.hash文件8.下列关于进程的叙述中，不正确的是（）A. 进程获得CPU而运行是通过调度得到的B. 优先级是进行进程调度的重要依据，一旦确定不可更改C. 在单CPU系统中，任一时刻都有一个进程处于运行状态D. 进程CPU得不到满足时，将进入就绪态9.通道又被称为I/O处理器，它用于实现( )之间的信息传输。
A．主存与外设 B．CPU与外设 C．外设与外设 D．CPU与辅存10.修改以太网mac地址的命令为（）。
A.pingB.ifconfigC.arpD.traceroute11.进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态12.分页式存储管理中，地址转换工作是由（）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
农大操作系统试题资料
一、填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址或虚拟地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和FCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
山东农业大学2014-2015学年第1学期《操作系统》试题B答案
三、判断题（共 10 分、每题 1 分） 1-5： FTTFT 6-10：TFTTT
四、综合题（共 50 分）
1． （共 10 分） 定义资源信号量 empty、even、odd，用于控制生产者与消费者之间的同 步，其中，empty 表示空缓冲区的数目，even 表示缓冲区中偶数的个数，odd 表示缓冲区 中奇数的个数； 定义互斥信号量 mutex，用于实现进程对缓冲区的互斥访问。 （2 分） semahpore empty=N,even=0, odd=0, mutex=1;（2 分） ，以下代码各 2 分（6 分）
6．答： （共 4 分）
7.（共 6 分）
注：考试期间试卷不允许拆开。第Βιβλιοθήκη 页共3页山东农业大学考试专用
1）该文件系统中一个文件的最大长度可达： 10+170+170*170+170*170*170=4942080 块 4942080*512 字节=2471040KB（2 分） 2）5000/512 得到商为 9，余数为 392，即字节偏移量 5000 对应的逻辑块号为 9； 块内偏移量为 392. 由于 9<10，故可直接从该文件的 FCB 的第 9 个地址处得到物理盘块号，块内偏移量为 392. （4 分） 8． （共 9 分） ①顺序结构； （1 分） 为每一个文件分配一组相邻的盘块。 （以下 2 分） 优点：顺序访问容易，读写速度快 缺点：会产生外存碎片。可紧凑法弥补，但需要额外的空间和相对内存紧凑更多的时间。创建 文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改； ② 链接式结构； （1 分） 优点： （以下 2 分） 离散分配，消除外部碎片，提高利用率 同时适用于文件的动态增长；修改容易 不足 顺序检索的时间成本：要对一个文件进行直接存取，仍需在 FAT 中顺序的查找许多盘 块号。 链接信息的空间成本： ③ 索引式结构（1 分） 若索引盘块数量较少，比指针链接方式浪费空间； （以下 2 分） 若索引盘块较多，需对索引盘块也采用索引方式管理，形成多级索引。有管理开销， 但直接随机存取上实现方便
山东农业大学-2014-2015-2Linux操作系统(A)和详细答案
B.find /home–name“hello”–atime -5–ok rm–f {} \;
C.find /home–name“hello”–atime +5–ok rm ;
D.find /home–name“hello”–atime -5–ok rm–f \;
int glob=6
int main()
{ int var=88
pid=fork();
if (pid<0)
printf(“fork error”);
else if (pid==0)
{ glob++;
var++;
}
else
sleep(2);
printf(“glob=%d,var=%d”,,glob,var)
请将选择答案填写在下面的表格里
1~5
6~10
11~15
16~20
二、应用题（共35分）
1、解释命令功能或根据功能写出命令(每小题2分)
1)清空日志文件/var/log/dmesg
2)将当前用户目录/home/user下的目录文件mydir包括的所有文件打包，文件名为mydir.tar文件，并且用选项参数“-v”显示所有的tar处理文件时的信息。
子进程对变量所做的改变并不影响父进程中该变量的值，各自操作自己的数据空间。
5、
1程序运行共产生4个进程（4分）
2兄弟关系。fork发生时，执行该fork的进程内返回的是子进程的进程号，而被创建出的子进程空间中返回值是0。第一次fork后，第1个儿子进程的空间中的pid1==0，继续执行第2次fork若得到的pid2>0，说明仍是第1个儿子在运行。所以输出A：…的是第一个儿子；同理，pid1>0是在祖先进程里，祖先进程继续执行得到pid2==0，说明是祖先的第2个儿子。所以这两个进程是兄弟关系。两者并发运行，若没用同步控制语句，则谁先结束不确定。（6分）
操作系统试题1A
24．通道是一种( )
A.保存I／O信息的部件B．传输信息的电子线路C.通用处理机D．专用处理机
25．在请求分页系统中，LRU算法是指( )
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰D．以后再也不用的页先淘汰
15.文件系统最基本的目标是（）。
A.文件共享B.文件保护C.提高对文件的检索速度D.按名存取
16．驱动调度算法中（）算法可能会随时改变移动臂的运动方向。
A．电梯调度B．最近最少使用C．最短寻找时间优先D．扫描
17．操作系统中采用缓冲技术，能够减少对CPU的( )次数，从而提高资源的利用率。
A.中断B.访问C．控制D．依赖
12．用磁带作为文件存贮介质时，文件只能组织成（）。
A．目录文件B．链接文件C．索引文件D．顺序文件
13．采用轮转法调度是为了( )：
A.多个终端都能得到系统的及时响应B．先来先服务
C．优先级较高的进程得到及时调度D．需CPU最短的进程先做
14．并发性是指若干事件在( )发生
A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内
3．有2个同类临界资源，被5个并发进程访问，使用信号量机制进行互斥，则信号量值变化范围为（）。
A．2 — 0 B．2 —-1 C．2 — -3 D．2 — -2
4．银行家算法用于。
A、预防死锁B．解除死锁C．避免死锁D．检测死锁
5.（）算法不适合作业调度。
A. FCFS B.短作业优先C.最高优先权优先D.时间片轮转
A.通道控制控制器，设备在控制器控制下工作B.控制器控制通道，设备在通道控制下工作
山农-操作系统复习-模拟题-
C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器
3.并发性是指若干事件在（）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
4.在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少
D、分时操作系统一般以用户所能接受的程度来确定响应时间，而实时操作系统对响应时间的要求比分时操作系统严格的多。
22.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3
23.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_______不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错
C、运行进程要等待某一事件的发生D、有新进程进入就绪状态
24.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。
D.顺序程序执行总体上执行时间快
10.下列进程状态的转换中，哪一个是不正确的（）。
A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪
11.在下列特性中，哪一个不是进程的特性（）。
A.异步性B.并发性C.静态性D.动态性
山东农业大学2011-2012-1-操作系统试题(A)
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
9、相比链接结构的文件，索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题（共50分）
1、什么是多道程序并发，什么是进程同步？（4分）
2、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。（5分）
3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B,传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分）
A、首次适应B、最优适应
C、最坏适应随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
操作系统试题2A
页号
物理块号
0
2
1
3
2
1
3
6
a)给所有页面编址，页号占多少位？若一条指令用一字节，计算一页能容纳的指令数，说明页内编址需多少位？
b)若某作业的页表如图所示，试将以下用户的十进制逻辑地址：1011，4000转化为相应的物理地址（页号和物理块号均从0开始编号，0块首地址也为0）。(8分)
C.通道控制控制器，控制器控制设备。
D.编制好的通道程序在主存中。
10、在UNIX系统中，常采用（）来实施存储空间的分配与回收。
A．连续分配的空闲表法B．单空闲块链接法
C．位示图法D．利用栈的成组链接法
选择答案请填入下表：
1
2
3
4
5
6
7
8
9
10
二、填空题（每空1分，共15分）
1、操作系统的四大基本特征是_________、_________、虚拟和异步性。其中的________是OS最重要的特征，是其它特征的前提。
A．单用户连续分配B．固定式分区来自配C．可变式分区分配D．页式存贮管理
8、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术B．通道技术C．缓冲技术D．虚存技术
9、有关设备管理的下列叙述中，（）是不正确的。
A.字符设备的一个基本特征是可寻址。
B.共享设备必须是可寻址和随机访问的。
A．银行家算法B．一次性分配策略
C．剥夺资源法D．资源有序分配法
5、把逻辑地址转变为内存的物理地址的过程称作( )。
A．编译B．连接
C．重定位D．运行
山东农业大学2014-2015学年第1学期《操作系统》试题A
A.固定分区B.可变分区C.分页管理D.段式管理
22.采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
23．页式虚拟存储管理的主要特点是( )。
A.不要求将作业装入到主存的连续区域
7.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
8、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为_______，块内的偏移量是_______。
A.JCBB.PCBC.AFT D.SFT
8．进程从运行状态进入就绪状态的原因可能是( )。
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
9．( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级
10．进程依靠什么从阻塞状态过渡到就绪状态（）。
三、判断题（1分×10=10分,正确写T，错误写F）
1.存储管理系统中最优页面置换算法可以获得最少的缺页率，因此在操作系统中普遍使用。
2.进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。
3.交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
4.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
2015操作系统期末考试1A答案
2015年春季学期《操作系统I》课程考试试卷( A 卷)参考答案及评分标准命题教师张莉莉审题教师一、每小题2分，共30分CCCAB BBDAB AAABB二、6分操作系统是一个大型的程序，它管理计算机资源，控制并发，提供良好的用户的接口。
（2）命令接口（2）系统调用（2）三、6分核态：机器执行指令的一种状态，在这种状态下可以访问任何资源，执行所有指令（2）用户态：在这种状态下，只能使用部分资源，不能使用特权指令（2）区分2种状态是为了保护操作系统（2）四、4分安全（2）p1p4p3p2(2)五、8分，每个2分P1p2p3P1p3p2P1p2p3p2p1P1p2p3p2p3p2六6分七、8分1、256段（2）64KB（2）2、380+430（2）3、（2）八、8分1、虚地址16位，（2）实地址21位（2）2、依次访问2362H、1565H、25A5H，三个地址分别位于第2、1、2页，其中第1页不在内存，采用LRU算法淘汰第0页，页框号为101H，（2）因此1565H应该放到101H页框，对应的物理地址为101H*1000H+565H=101565H（2）九、4分单缓冲：200+9*150 （2）双缓冲：200+9*100 （2）十、6分虚拟设备技术指将独占设备改造为共享设备的技术（2）组成：预输入程序、缓输出程序（1）、井管理程序（1）、预输入表、缓输出表（1）、输入井、输出井（1）十一、8分1、（6+1024+1024*1024）*4KB（4）2、文件f总共需要268个数据块（1）需要1个一级索引表，共需要1个间接块（1）索引结构图（2）十二、6分1、用户甲乙各建立一个目录，分别包含各自的文件（3）2、用户甲的文件c与用户乙的文件f，甲乙两用户的文件e，采用链接技术（3）《操作系统I》课程 A 卷答案第1 页。
山东农业大学2014 2015第1学期操作系统试题A
2014 -2015 学年第1学期《操作系统》试题（A 卷）课程代码 BB002388 考试方式 _闭卷_考试时长100分钟姓名学号教学班号_____ 专业 ___ 级_班（答案请写在试题后的答题区）A.被选中占有处理机 B. 等待某一事件 C.等待的事件已发生 D. 时间片用完9.（） 进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D. 10. 进程依靠什么从阻塞状态过渡到就绪状态（ A.操作人员的命令 B. 系统服务 C.等待下一个时间片到来 D. 由"合作"进程唤醒11. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量 的初值应设置为（）A. 0 B . 1 C . 2 D . 31. 2. 、选择题（1分X 30=30分）在操作系统中引入多道程序设计的目的在于（A.有利于代码共享，减少主、辅存信息交换量 C.充分利用CPU 减少CPU 等待时间 为了提高系统的交互性，人们设计了A.批处理系统 B .分时系统 C 与计算机硬件关系最密切的软件是（ D ）＜实时系统 ）. ）°.充分利用存储器 .提高实时响应速度D.分布式系统 4. A.编译程序 B. 数据库管理系统 C.游戏程序 D.OS对于普通用户而言，05的（ A.开放性 B. 方便性5.操作系统提供给程序员的接口是 A.进程 B. 系统调用C. ( C . ）是最重要。
有效性 D. ）库函数 可扩充性 6 .当CPL 执行操作系统代码时，称CPL 处于（A.执行态B. 目态C.7 .进程的控制信息和描述信息存放在（A.JCBB.PCBC.AFTD.SFTOD.B )° 管态 )° D. 就绪态 优先级 ）°A.正在占用处理机 B. 没有占用处理机 C.将进入执行状态 D. 将进入结束状态13.当多道程序系统中发生死锁时， ()。
《计算机操作系统》考试试卷及答案
《计算机操作系统》考试试卷及答案一．单向选择题（每一题只有一个选项正确,每小题2分,共36分）；1．操作系统属于_________A ．应用软件B．系统软件C．字处理软件D．电子表格软件2．下面不属于操作系统的是_________A．Window 98B．Window XP C．Window 2000D．Office 20033．Windows 中查找文件时，如果输入“＊．doc”，表明要查找当前目录下的_________A．文件名为＊．doc的文件B．文件名中有一个*的doc文件C．所有的doc文件D．文件名长度为一个字符的doc文件4．在资源管理器窗口的左窗格中，文件夹图标含有"+"时，表示该文件夹_________A．含有子文件夹，并已被展开B．未含子文件夹，并已被展开C．含有子文件夹，还未被展开D．未含子文件夹，还未被展开5．利用Windows 附件中的“记事本”软件保存的文件，其扩展名一般是_________A．(．txt)B．(．doc)C．(．xls)D．( ．bmp)6．以下对快捷方式理解正确的是_________A．删除快捷方式等于删除文件B．建立快捷方式可以减少打开文件夹．找文件夹的麻烦C．快捷方式不能被删除D．打印机不可建立快捷方式7．在Windows XP 中文件名不可使用的字符是_________A．＋B．＿C．］D．？8．在桌面空白处按F1键会_________A．弹出出错窗口B．弹出帮助窗口C．弹出开始窗口D．弹出资源管理器窗口9．在Windows XP中，每个窗口最上面有一个“标题栏”，把鼠标光标指向该处，然后“拖放”，则可以_________A．变动该窗口上边缘，从而改变窗口大小B．移动该窗口C．放大该窗口D．缩小该窗口10．在WindowsXP的资源管理器中，选定一个文件后，在地址栏中显示的是该文件的_________ A．共享属性B．文件类型C．文件大小D．存储位置11．在“资源管理器”窗口中，若希望显示文件的名称．类型．大小等信息，则应该选择“查看”菜单中的_________A．列表B．详细资料C．大图标D．小图标12．下列关于“回收站”的叙述正确的是_________A．“回收站”中的文件不能恢复B．“回收站”中的文件可以被打开C．“回收站”中的文件不占有硬盘空间D．“回收站”用来存放被删除的文件或文件夹13．在Windows XP中，下列不能对选定的文件或文件夹进行重命名操作的是_________ A．单击“文件”菜单中的“重命名”命令B．右键单击要更名的文件或文件夹，选择快捷菜单中的“重命名”菜单命令C．快速双击要更名的文件或文件夹D．间隔单击要更名的文件或文件夹，并键入新名字14．在Windows XP中，双击控制菜单图标，其结果是_________A．关闭窗口B．打开控制菜单C．移动窗口D．最大化窗口15．在资源管理器中，选定多个连续文件的操作为_________A．按住CTRL键，然后单击每一个要选定的文件图标B．按住SHIFT键，然后单击每一个要选定的文件图标C．选中第一个文件，然后按住SHIFT键，再单击最后一个要选定的文件名D．选中第一个文件，然后按住CTRL键，再单击最后一个要选定的文件名16.完整的计算机硬件系统的组成是 _________A．主机、键盘、显示器B．控制器、运算器、存储器C．CPU 和外部设备D．运算器、控制器、存储器、输入与输出设备17．Windows XP中粘贴功能的快捷键是_________A、Ctrl+VB、Ctrl+OC、Ctrl+CD、Ctrl+Z18.在Windows中，需要查找近一个月内建立的所有文件，可以采用_________A．按名称查找B．按位置查找C．按日期查找D．按高级查找二．多项选择题（每一题有一个或多个选项正确,少选选错不给分,每题2分,共14分）; 1．在WindowsXP安装完成后，桌面上一般显示的图标有_________A．“Word”B．“我的电脑”C．“网上邻居”D．“我的文档”2．WindowsXP中，当一个窗口最大化后，下列叙述正确的是_________A．该窗口可以被关闭B．该窗口可以最小化C．该窗口可以移动D．该窗口可以还原3．在Windows XP中,属于合法文件名的有_________A．FILE．dat B．WIN-PRO．exe C．123*．txt D．123．\4．下面的文件类型与其对应的扩展名正确的是_________A．WORD文档文件(．doc)B．程序文件(．mdb)C．位图文件(．bmp)D．视频剪辑文件(．avi)5．下列说法正确的是_________A．用Ctrl+C执行剪贴板的复制操作B．用Ctrl+Y执行剪贴板的粘贴操作C．用Ctrl+S执行剪贴板的剪切操作D．用Ctrl+A执行全选操作6．关闭计算机，必须正常退出WindowsXP，你可以_________A．点“开始”的“关闭系统”的“关闭计算机”，点“是”B．Alt+F4，选"关闭计算机点”“是”C．关闭电源D．点“开始”的“注销”7.关于Windows XP下列说法正确的是_________A．它是一种应用软件B．它是MICROSOFT公司研制C．它是一种系统软件D．它是一种图文排版系统三．判断题（10*1=10分）1．启动计算机的顺序是先打开主机电源再打开外设电源。
2014操作系统试卷A
LRU：4 3 2 1 4 3 5 4 3 2 1 5
4
4
4
1
1
1
5
5
5
2
2
2
3
3
3
4
4
4
4
4
4
1
1
2
2
2
3
3
3
3
3
3
5
F F F F F F F
缺页次数：7次
FIFO：4 3 2 1 4 3 5 4 3 2 1 5
4
4
4
1
1
1
5
5
5
5
5
5
3
3
3
4
4
4
4
4
2
2
2
2
2
2
3
3
3
3
3
1
1
F F F F F F
答：1)连续分配：是指在创建文件时，给文件分配一组连续的块，这是一种使用大小可变分区的预分配策略。2)链接分配：基于单个的块，链中的每一块都包含下一块的指针。3)索引分配：每个文件在文件分配表中都有一个一级索引。分配给该文件的每个分区在索引中都有一个表项。文件的索引保存在一个单独的块中，文件分配表中该文件的表项指向这一块。
1、在一个请求页式虚拟存储系统中，假设系统在内存中给某进程固定分配3个页框，开始时页框内容为空，该进程的页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5。请分别采用最近最少使用(LRU)和先进先出(FIFO)页面置换算法，画出页面置换的求解过程图，并计算它们在页框初始化之后发生的缺页次数。
A. 2B. 1C. 3D.
4、若一个信号量的初始值是3，经过多次semWait、semSignal操作以后其当前值为-1，表示此时因等待该信号量而处于阻塞状态的进程数是（C）。
山东农业大学《操作系统》2015-2016 第一学期期末试卷A
5.通常按层次组织I/O软件，典型的四层I/O软件从上到下包括用户层软件、_______、
____________和中断处理程序。
6.在I/O控制方式中，可以一次处理成块的连续数据的方式是________。
三、判断题（1分×10=10分,正确写T，错误写F）
1.信号量的申请和释放操作都是原语级的。
2.一旦系统调用发生，程序执行必然会产生系统态与用户态间的切换。
3.内核支持线程的系统中，线程越多的进程有获得更多执行时间的优势。
4.进程调度发生时，一定有进程从运行态切换到阻塞状态。
5.信号量机制可以处理进程的同步关系，所以利用信号量控制的进程不会发生死锁。
6.死锁发生时，阻塞的进程的数量一定大于1。
7.采用页式存储管理方案不会产生碎片问题。
8.在虚拟页式存储系统中，选择页面置换算法时应尽量注意减少或避免抖动现象的发生。
9.目录文件中的每个目录项通常就是FCB，UNIX系统中的目录项则是文件名和索引结点指
针。
10.一个逻辑结构为索引结构的文件，可以根据不同的关键字建多个索引表。
四、简答题（共20分）
1.试用伪代码默写记录型信号量的wait和signal原语，并解释其与整型信号量的最大不
同是什么。
（6分）
2.对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)转换成物理地址。
（6分）
3.分析说明在讨论文件的物理结构时，FAT结构的文件和索引结构的文件分别如何实现随机
检索，哪种方式随机检索更有效？（8分）。
计算机操作系统题库及答案
精品文档第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B.存储器C．硬件 D.软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
b5E2RGbCAPA．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
p1EanqFDPwA. 多重处理B．多道程序设计C. 实时处理D.共行执行答：BA．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答： A11.如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A.固定分区B.可变分区C.分页管理D.段式管理
22.采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
23．页式虚拟存储管理的主要特点是( )。
A.不要求将作业装入到主存的连续区域
600
14
100
580
96
在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？
（a）：（1，10）
（b）：（4，112）
5、（6分）在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页的顺序为1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假设3个物理块初始为空，所有页面都采用请调式LRU替换算法，要求图示出内存页面变化情况，并计算缺页率。
13．当多道程序系统中发生死锁时，（）。
A.计算机系统不能处理任何事情
B.某个进程不能够执行
C.一组进程相互等待，并进入阻塞状态
D.不能进行输入和输出
14.下面哪一个不是程序在并发系统内执行的特点（）。
A.产生死锁的必然性B.资源分配的动态性
C.程序执行的间断性D.相互通信的可能性
15．进程和程序的一个本质区别是()。
A.JCBB.PCBC.AFT D.SFT
8．进程从运行状态进入就绪状态的原因可能是( )。
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
9．( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级
10．进程依靠什么从阻塞状态过渡到就绪状态（）。
A.操作人员的命令B.系统服务
C.等待下一个时间片到来D.由"合作"进程唤醒
11.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）
A．0 B．1 C．2 D．3
12．当线程处于阻塞状态时，线程( )。
A.正在占用处理机B.没有占用处理机
C.将进入执行状态D.将进入结束状态
四、综合题（共50分）
19.如果要使装入内存的程序在内存中移动后仍能正常运行，必须要有( )的支持。
A.静态重定位B.动态重定位C.动态链接D.静态链接
20.段页式管理中，地址转换表是( )。
A.每个进程一张段表，一张页表
B．每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表
D．每个进程一张页表，每个段一张段表
4．对于普通用户而言，OS的（）是最重要。
A.开放性B.方便性C.有效性D.可扩充性
5．操作系统提供给程序员的接口是( )。
A.进程 B.系统调用 C.库函数 D.B和C
6．当CPU执行操作系统代码时,称CPU处于( )。
A.执行态 B.目态 C.管态 D.就绪态
7．进程的控制信息和描述信息存放在（）。
2014 -2015 学年第 1 学期
《操作系统》试题（A卷）
课程代码BB002388考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
（答案请写在试题后的答题区）
一、选择题（1分×30=30分）
1．在操作系统中引入多道程序设计的目的在于（）。
三、判断题（1分×10=10分,正确写T，错误写F）
1.存储管理系统中最优页面置换算法可以获得最少的缺页率，因此在操作系统中普遍使用。
2.进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。
3.交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
4.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
5.采用链表结构的文件，存放文件的磁盘块必须是连续的。
6.在虚拟存储器中，需要动态重定位机构的支持。
7.批处理系统不允许用户随时干预自己程序的执行。
8.DMA在内存和设备之间正在传送整块数据时，不需要CPU的干预。
9.在采用多道程序设计的系统中，系统运行的效率与并行运行的程序道数成正比例。
10.按设备数据传输的单位是数据块还是字节，设备分为块设备和字符设备。
8、（5分）某UNIX操作系统的空闲盘块号栈内容为：空闲块数为3，依次登记的空闲块号为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后又有个文件B被删除，它占用的盘块块号为100、101、109、500，分析分配和回收过程，说明上述操作过后空闲盘块号栈里的空闲块个数及内容如何？
答 题 区
一、选择题（共30分、每题1分）
1-10:____________________________________________
11-20:______________________ ______________________
21-30:______________________ ______________________
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.系统中有m个进程的，若出现死锁时死锁进程的个数为k，则______≤k≤________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器
C.充分利用CPU，减少CPU等待时间D．提高实时响应速度
2．为了提高系统的交互性，人们设计了( )。
A.批处理系统B．分时系统C．实时系统D.分布式系统
3．与计算机硬件关系最密切的软件是（）.
A.编译程序B.数据库管理系统
C.游戏程序D.OS
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
26．与设备控制器关系最密切的软件是（）。
A.设备驱动程序B.编译程序C.存储管理程序D.处理机管理
27.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问(DMA)控制方式D. I/O通道控制方式
二、填空题（共10分，每空1分）
1._____________________、2._____________________
3._____________________、4._____________________
5._____________________、6._____________________
6、（5分）若磁头的当前位置为100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用电梯调度算法，试计算移臂经过的柱面数和平均寻道长度。
7、（6分）化简下图的资源分配图，并说明有无进程处于死锁状态。
D．某一进程正在访问打印机，而另一进程处于就绪状态
17.( )进程调度算法适合多用户分时系统。
A.先来先服务B.时间片轮转C.可抢占优先级D.优先级
18.内存动态分区管理中，最佳适应算法的空白区是( )。
A.按大小递减顺序排列的 B.按大小递增顺序排列的
C.按地址由小到大排列的 D.按地址由大到小排列的
图1进程合作
4、（6分）(1) 某页式存储系统页表如下，设每页1KB，请写出逻辑地址为8300时所对应的页号和页内地址，以及在内存中对应的物理地址。（请详细写出运算过程）
系统页表：
页号
0
1
2
3
4
5
6
7
8
块号
3
5
6
10
8Байду номын сангаас
7
1
2
4
（2）已知如下段表：
段号
0
1
2
3
4
基址
219
2300
90
1327
1952
长度
7.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
8、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为_______，块内的偏移量是_______。
30.在文件系统中，采用位示图主要是实现（）。
A.磁盘的驱动调度B.页面置换
C.文件目录的查找D.磁盘空间的分配和回收
二、填空题（每空1分，1分×10=10分）
1.如果系统中有n个进程,则在CPU的就绪队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
28.下列算法中用于磁盘移臂调度的是( )。
A.时间片轮转法 B.LRU算法
C.最短寻找时间优先算法 D.优先级高者优先算法
29.操作系统实现按名存取的关键在于解决( )。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换