山东农业大学2014-2015学年第1学期《操作系统》试题B
本科操作系统试题及答案
本科操作系统试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络通信管理答案：D2. 在操作系统中，进程和程序的主要区别是：A. 进程是程序的执行过程，程序是静态的代码B. 进程是程序的静态代码，程序是动态的执行过程C. 进程和程序没有区别D. 进程是程序的子集答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 内存管理C. 用户界面D. 网络管理答案：C4. 操作系统中的分页管理机制主要用于：A. 内存管理B. 文件管理C. 进程管理D. 设备管理答案：A5. 在操作系统中，哪个调度算法是按照作业的到达顺序进行调度的？A. 短作业优先B. 优先级调度C. 轮转调度D. 先来先服务答案：D6. 操作系统中的死锁是指：A. 系统无法访问硬盘B. 系统无法访问内存C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统无法访问CPU答案：C7. 虚拟内存技术的主要目的是：A. 提高CPU的利用率B. 提高内存的利用率C. 扩大内存容量D. 提高磁盘的利用率答案：C8. 在操作系统中，文件的逻辑结构通常包括：A. 顺序结构、索引结构、链式结构B. 顺序结构、索引结构、树形结构C. 顺序结构、链式结构、树形结构D. 索引结构、链式结构、树形结构答案：C9. 下列哪个设备是计算机的输入设备？A. 打印机B. 显示器C. 键盘D. 磁盘答案：C10. 在操作系统中，文件的存储结构通常包括：A. 连续结构、索引结构、链式结构B. 顺序结构、索引结构、链式结构C. 顺序结构、链式结构、树形结构D. 索引结构、链式结构、树形结构答案：A二、填空题（每题2分，共20分）1. 操作系统是计算机系统中________和________之间的接口。
答案：用户；硬件事件的发生而暂时无法继续执行，直到该事件完成，进程才继续执行。
山东科技大学 操作系统试卷(A,2012-2013(II))
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
农大操作系统试题资料
一、填空：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.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
操作系统试卷（B,2010-2011（I））
操作系统试卷（B,2010-2011（I））山东科技大学2010—2011学年第一学期《操作系统》考试试卷（B卷）一、单项选择题（每小题2分，共30分）1、最适合于分时系统的进程调度算法是___D___。
A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）2、进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作3、银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁4、在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
A．最佳适应算法B．最差适应算法C．首次适应算法D．最迟适应算法5、文件系统的主要目的是______。
A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件6、分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数______。
A．成固定比值B．成正比C．成反比D．无关7、当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
A．非剥夺方式B．剥夺方式C．中断方式D．查询方式8、若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是______。
A．1 B．100 C．1/100 D．09、进程控制块PCB不包括的内容是______。
A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区10、通常，采用紧缩法消除内存碎片的存储技术是______。
A．固定分区法B．动态分区法C．可重定位分区法D．交换技术11、内存保护需要由______完成，以保证进程空间不被非法访问。
A．操作系统B．硬件机构第 1 页/共4 页C．操作系统和硬件机构D．操作系统或硬件机构独立完成12、加密保护和访问控制两种机制相比______。
操作系统2014-2015-1A
北京城市学院信息学部考试试卷A 2014-2015学年第一学期期末课程名称：操作系统 使用班级：12软本1班，2班 考试时间：120分钟考试形式：闭 卷 共7页，共4道大题 空白答题纸 0页请在答题纸上作答，答在试卷上成绩无效（如果无答题纸，此内容可以删除。
但不允许试卷、答题纸都有答题，不便存档。
）一、填空题（每小题1分，共15分）1、 进程主要由_______、________和____________三部分内容组成，其中________是进程存在的惟一标识，而__________部分也可以为其它进程共享。
2、在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行____________，当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行____________。
3、当处理器空闲时，调度程序从 _______ 进程队列中选择一个进程给其分配CPU ，处于____________状态的进程是不会获得CPU 的。
4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
5、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_ __时，系统不会发生死锁。
6、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是______位，物理地址至少是______位。
7、虚拟设备是通过_ 技术把独占设备变成能为若干用户共享的设备。
二、选择题（每小题1分，共10分）1．在现代操作系统中引入了（ ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、用于描述进程互斥的信号量初始值一般为：A. 0B. 1C. -1D. N3、当CPU 处于管态时，它可以执行的指令是（ ）。
山东农业大学-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分）
山农-操作系统复习-模拟题-
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.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
《计算机操作系统》-练习题文件-精选
《计算机操作系统》练习题学号___________ 姓名_________ 成绩_______一、单项选择题（每题1分，共20分）1、操作系统的四大基本特征中（）是其它特征的前提。
A ．共享B．虚拟C．并发D．异步性2、在操作系统中用户进程本身启动的唯一状态转换是：A 、调度B、阻塞C、时间片到D、唤醒3、“拼接”技术是用来解决：A 、内零头B、外零头C、页内零头D、页表零头4、把内存中空白分区按大小递减链接，可使用哪种分配算法？A 、最佳适应算法B、最坏适应算法C、首次适应算法D、下次适应算法5、在UNIX系统中采用什么方法对空白磁盘块进行组织？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、设备从磁盘驱动器中读出一块数据的总时间为。
A 、等待时间+ 传输时间B、传输时间C、查找时间+ 传输时间D、查找时间+延迟时间+ 传输时间11、以下哪个不是程序顺序执行的特性？A 、封闭性B、顺序性C、无关性D、可再现性12、目标程序存在于。
A 、符号空间B、逻辑地址空间C、内存空间D、物理地址空间13、以下哪种存储管理不可用于多道程序系统中A 、固定式区存储管理B、单一连续区存储管理C、可变分区存储管理D、段式存储管理14、死锁定理用于。
A 、预防死锁B、解除死锁C、避免死锁D、检测死锁15、UNIX将文件目录项分成两部分，一部分叫文件目录，另一部分叫？A 、文件的符号名B、文件分配表C、索引节点D、文件控制块16、假定盘块的大小为1KB,对于 1.2MB的软盘，FAT表需占用（）的存储空间。
操作系统试题库及答案
操作系统试题库及答案题型一单项选择题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.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
操作系统试题2B
7、以下内存管理方式不会产生内存“碎片”的是（）。
A、固定分区式存储管理B、分段式存储管理
C、动态分区存储管理D、重定位分区存储管理
8、在以下存贮管理方案中，只适用于单道程序设计系统的是()
A．单用户连续分配B．固定式分区分配
C．可变式分区分配D．页式存贮管理
《操作系统》试题（卷）B
课程代码考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
一、选择题（每题1分，共10分）
1、操作系统的四大基本特征中（）是其它特征的前提。
A．共享B．虚拟C．并发D．异步性
2、
3、多道程序设计的系统中，程序的一次执行即产生了一个进程实体，该实体由（）组成。
A．入口、过程、出口B．正文、数据、堆栈
6、文件系统中利用目录管理文件，一般目录文件中的每个目录项通常就是______________；UNIX系统为降低按文件名检索目录时的开销，将文件描述信息与文件名分开单独存放，称为_______________。
7、进程调度的_______________算法，设置优先级不同的若干就绪队列，赋予各队列大小不同的时间片，优先级越_______的队列时间片越小。
2、为什么要引入Spooling系统？Spooling系统的组成及实现过程如何？Spooling系统可带来哪些好处？（10分）
3、画出分页系统的地址变换机构，并说明利用该机构从逻辑地址到物理地址的转换过程。（10分）
4、操作系统的文件管理中常用的文件物理结构有哪三种？MS-DOS的文件系统是以FAT方式管理文件，设一个MS-DOS操作系统管理的磁盘容量有2GB，盘块大小为1KB，操作系统为了管理其上的文件，需要构建的（文件分配表）FAT需要占据的磁盘空间有多大（盘块编号所使用的二进制位最基本单位是半个字节（0.5B）
山东农业大学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.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
计算机操作系统题库及答案.doc
第一章操作系统引论一．选择题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．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
山东农业大学-2014-2015-2Linux操作系统(B)及详细问题详解
父亲由于执行wait语句会先阻塞等孩子执行完毕死亡后才被唤醒，所以父亲的输出语句会最后执行。4分
3、试分析管道文件和普通数据文件有什么异同？（5分）
都是抽象成文件的对象，可以被文件操作类的系统调用open、read、write等操作。1分
mv aa bb
24.echo $HOME
输出环境变量HOME的容
25.find /home –name “hello” –atime -5 –ok rm {} \;
查找home目录下文件名包含hello字串的五天访问过的文件后删除
26.强制删除目录myfolder
rm –rf myfolder
27.如何查看系统中所有用户的信息？
默认进入命令模式，命令模式下按i,a,s,o等都可切换到编辑模式；编辑模式下通过esc切换到命令模式；命令模式下通过冒号按键切换到底行命令模式；写出命令模式或底行命令模式下任一种保存方法即可。
2、填空补齐需要的代码。（6分）
read user
#查找账户文件中是否有该用户，注意user和user2这类用户名有相同部分的问题
if ____________ ______________________ /etc/passwd ; then
___________"$useris exist!"
_____
运行该脚本：
____________________________________（设脚本文件名为checuser.sh）
2、设在Linux系统中运行下面程序，程序运行总共产生多少个进程？分析并说明程序运行会有怎样的输出？（10分）
第学期操作系统试卷B
第学期操作系统试卷B IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】洛阳师范学院2014—2015学年第一学期期末考试软件工程专业2013级《操作系统》试卷（B）10分）A）实时性B）交互性C）共享性D）运行效率2．最早出现作业概念的操作系统是（）。
A）批处理系统B）分时系统C）实时系统D）多道程序3．一个进程释放资源将可能导致另一进程（）。
A）由就绪变为执行B）由执行变为就绪C）由阻塞变为执行D）由阻塞变4．下列哪种同步机制未遵循“让权等待”原则（）。
A）整形信号量B）记录型信号量C）信号量集D）AND型信号量5．用P、V操作管理临界区时，信号量的初值一般为（）。
A）-1 B）0 C）1 D）任意值6．在读者-写者问题中，可同时访问文件的是（）。
A）读者与读者B）读者与写者C）写者与写者D）任意进程7．关于请求分页系统描述不正确的是（）。
A）页面大小固定B）地址空间是二维的C）具有缺页中断机构D）具有页面8．下列I/O控制方式中，CPU可能出现“忙等”的是（）。
A）程序I/O B）中断I/O C）DMA方式D）通道方式9．在可变分区存储管理中的紧凑技术可以（）。
A）集中空闲区B）增加主存容量C）缩短访问时间D）加速地址变换10．FAT 文件系统格式采用的存储分配方式是（）。
A ）连续分配B ）隐式链接分配C ）显式链接分配D ）索引分配二、填空题（共6题10空，每空1分，共10分）1．现代操作系统的基本特征包括：、、虚拟和异步。
2．前趋图用于描述进程间执行的前后关系，它是一种图。
3．程序顺序执行的特征是：顺序性、和。
4．系统发生死锁时，至少有个进程处于阻塞状态；它们的资源分配和请求关系构成一个。
5．在32位系统中采用一级页表实现地址变换，页的大小为4K 字节，则页表中共有项，页内偏移量占用的二进制位数是。
6．为提高文件检索速度，文件系统中的目录一般采用结构。
山东科技大学泰山科技学院 操作系统B卷答案及评分标准
山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（B卷）班级姓名学号一、单项选择题（每小题1分，共10分）1.在下列性质中，( )不是分时系统的特征。
A．多路性 B．交互性 C.独占性 D. 成批性2.设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。
A．m=2,n=l,w=2 B．m=2,n=2,w=l C．m=4,n=3,w=1 D．m=4,n=2,w=33. 进程从运行态到等待态可能是( )。
A．运行进程执行了P操作 B．进程调度程序的调度C. 运行进程的时间片用完 D．运行进程执行了V操作4．具有虚拟存储功能的管理方法包括( )。
A．可变分区存储管理 B. 请求页式存储管理C．段式存储管 D．段页式存储管理5．文件系统的主要目的是( )。
A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 虚拟设备是靠( )技术来实现的。
A．通道 B.缓冲 C．SPOOLing D．控制器7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指( )。
A．一个缓冲区 B．一段数据区 C.同步机制 D．一段程序8.位示图方法可用于( )。
A．盘空间的管理 B．盘的驱动调度C．文件目录的查找 D．页式虚拟存贮管理中的页面调度9. 现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3，系统按单道方式运行，且采用短作业优先算法，则J3的周转时间为（）。
A、T1+T2+T3B、(T1+T2+T3)/3C、T1+2*T2/3+T3/3D、T310. 系统为了管理文件，设置了专门的数据结构——文件控制块FCB。
FCB是在执行下列哪一个系统调用时建立的？（）。
A. creatB. openC. readD. write二、填空题（每空2分，共20分）1．某计算机系统中有19台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
山东农业大学《操作系统》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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．以段为单位分配，每段是一个连续存储区
B．段与段之间必定不连续
C．段与段之间必定连续
D．每段是等长的
14.段页式管理完成一次逻辑地址寻址并实现一个内存数据读取，访问( )次内存。
A．1B．2C．3D．4
15.分页管理里一次有效内存数据访问，需要多次内存访问，为了提高数据访问速度，可采用的办法是（）。
24.在文件系统中，( )的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。
A.顺序文件B.链接文件C.索引文件D．Hash文件
25.文件系统采用二级文件目录可以( )
A.缩短访问存储器的时间B.实现文件共享
C.节省内存空间D．解决不同用户问的文件命名冲突
26.完整路径法访问文件是用从( )开始按目录访问某个文件。
11-20:______________________ ______________________
21-30:______________________ ______________________
2.已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A.内存B．I/O设备C．CPUD．磁盘空间
3.一个进程被唤醒意味着( )
A.该进程重新占有CPUB．进程状态变为就绪
C．它的优先权变为最大D.该进程会立即执行
4.在下列情况( )，一定要进行进程调度。
A.某一进程正在访问临界资源
B．某一进程运行时因缺乏资源进入阻塞状态
D.优点是释放速度较快，尤其在大量盘块申请时实现效率较高
22.文件系统中文件的逻辑结构，索引文件结构中的索引表是用来( )
A.指示逻辑记录逻辑地址的B.存放部分数据信息的
C.存放查找关键字项内容的D．指示逻辑记录和物理块之间对应关系的
23.在文件系统中，要求物理块必须连续的物理文件是( )
A.顺序文件B.链接文件C.索引文件D．Hash文件
A.当前目录B．用户主目录C．根目录D．父目录
27.设置当前工作目录的主要目的是（）。
A节省外存空间B节省内存空间
C加快文件的检索速度D加快文件记录的读/写速度。
28.用户要在程序一级获得系统帮助，必须通过( )
A.进程调度B．作业调度C.键盘命令D.系统调用
29.下列哪一项关于物理结构为索引文件的描述是正确的( )
C．某一进程处于运行状态，而另一进程处于阻塞状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
5.Signal原语对信号量做运算后，( )
A．当S<0时进程继续执行B.当S<0时要唤醒一个就绪进程
C.当S≤0时要唤醒一个等待进程D．当S≤0时要唤醒一个就绪进程
6.下面关于安全状态和非安全状态说法正确的是( )
18.在操作系统中，用户在使用I／O设备时，通常采用( )
A.逻辑设备名B．物理设备名C．虚拟设备名D.设备牌号
19.通道是一种( )。
A.I／O端口B．数据通道C．I／O专用处理机D．软件工具
20.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。关于三者说法正确的是( )
A.控制器控制通道，设备在通道控制下工作
B.通道控制控制器，设备在控制器控制下工作
C.控制器和通道分别控制设备
D．控制器控制通道和设备的工作
21.下列哪一项是关于文件存储空间管理中空闲盘块链表的正确描述?( )
A.比位示图节省内存
B．链接的物理块是连续的
C.缺点是仅当存储空间有少量的大空闲区时才有较好的效果
A.反置页表B．快表（TLB）C．两级分页D.多级分页
16.系统抖动是指( )
A.使用机器时，屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C．系统盘不净，系统不稳定的现象
D．由于内存分配不当，偶然造成内存不够的现象
17.虚拟存储技术与( )不能配合使用？
A.分区管理B．动态分页管理C.段式管理D．段页式管理
2014 -2015学年第1学期
《操作系统》试题（B卷）
课程代码BB002388考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
一、选择题（1分×30=30分）
1.现代操作系统的两个基本特征是( )和资源共享。
A.多道程序设计B．中断处理
C．程序的并发执行D．实现分时与实时
Ⅲ．根据目录项指出该文件的逻辑和物理组织形式，将逻辑记录号或个数转换成物理块号
Ⅳ．按文件名活动文件表找到该文件的目录项
A．Ⅳ，Ⅱ，Ⅲ，IB.Ⅱ，，Ⅲ，I
C.Ⅳ，Ⅲ，Ⅱ，ID．Ⅱ，Ⅳ，I，Ⅳ
请将选择题答案写在下方：
1-10:____________________________________________
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
D．安全状态是可能有死锁的状态，非安全状态也可能有死锁状态
C.安全状态是可能没有死锁的状态，非安装状态是有死锁的状态
D．安全状态是没有死锁的状态，非安全状态可能有死锁的状态
7.根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策略，是破坏了哪一个条件?( )
A.优点是访问速度快，比顺序结构占空小
B．优点是文件长度可动态变化，缺点是不适合随机访问
C．优点是可动态访问，缺点是文件长度不能变化
D．优点是文件长度可动态变化，访问速度快，缺点是存储开销大
30.下列关于读文件次序的正确描述是( )
I.向设备管理程序发出I／O请求，完成数据交换工作
Ⅱ.按存取控制说明检查访问的合法性
10.内存碎片是指( )
A.存储分配完后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
11.以下存储管理中支持多道程序设计，算法简单，但存储碎片最大的是（）。
A.固定分区B．页式C.段式D．段页式
12.以下存储管理中，内存利用率最高的是（）。
A.段式B．页式C.固定分区D．段页式
A.互斥条件B．不剥夺条件C.部分分配D．循环等待
8.设基址寄存器的内容为1000，执行指令"LOAD A，2000"时，操作数的地址是( )
A．1000B．2000C．3000D．4000
9.若处理器可进行32位相对地址寻址，则它的虚拟地址空间为( )字节。
A.2GBB．4GBC．100KBD.640KB